Betrachten Sie Queuing-System(QS) ist ein Mechanismus, bei dem mit Hilfe eines speziell entwickelten Gerätesatzes eine Vielzahl von Anforderungen erfüllt werden, die an dieses System gestellt werden. Die Schlüsseleigenschaft dieses Systems ist der quantitative Parameter der Anzahl der arbeitenden (Wartungs-) Geräte. Sie kann von eins bis unendlich reichen.
Je nachdem, ob auf einen Service gewartet werden kann oder nicht, werden die Systeme unterschieden:
- QS, wo es kein einziges Werkzeug (Gerät) gab, um die zu einem bestimmten Zeitpunkt eingegangenen Anforderungen zu erfüllen. In diesem Fall geht eine solche Anforderung verloren;
- ein Warteschlangensystem mit Erwartungen, das einen solchen Speicher von Anforderungen enthält, der sie alle annehmen kann und eine Warteschlange bildet;
- система с ограниченным по емкости накопителем, wobei diese Einschränkung die Größe der Warteschlange der zu erfüllenden Anforderungen bestimmt. Hierbei gehen die Anforderungen verloren, die nicht in das Laufwerk passen.
Bei allen QS richtet sich die Auswahl der Anforderung und deren Wartung nach der Servicedisziplin. Beispiele für solche Servicemodelle sind:
- FCFS / FIFO - ein System, bei dem die Anforderung der ersten Zeile zuerst erfüllt wird;
- LCFS / LIFO-QS, wobei die letzte Anforderung in der Warteschlange zuerst bedient wird;
- Zufallsmodell - ein System zur Erfüllung von Anforderungen auf der Grundlage einer zufälligen Auswahl.
Ein solches System ist in der Regel sehr komplex aufgebaut.
Jedes Warteschlangensystem wird anhand der folgenden Konzepte und Kategorien beschrieben:
- Anforderung - Erstellung und Vorlage einer Serviceanforderung;
- Eingehender Datenstrom - Alle Anforderungen zur Erfüllung der im System eingegangenen Anforderungen.
- Servicezeit - das Zeitintervall, das für die vollständige Bearbeitung der eingegangenen Bewerbung erforderlich ist;
- mathematisches Modell - ausgedrückt in mathematischer Form und unter Verwendung des mathematischen Gerätemodells dieses QS.
Das System ist ein komplexes StrukturphänomenQueuing ist Gegenstand einer wissenschaftlichen Untersuchung der Wahrscheinlichkeitstheorie. Im Rahmen dieses weiten Gebiets wissenschaftlicher Erkenntnisse stechen mehrere Konzepte heraus, von denen jedes eine ziemlich autonome Warteschlangentheorie darstellt. Diese Theorien verwenden typischerweise die Methodik der mathematischen Statistik.
Gründer eines der erstenmodernes QS ist A. Ya. Khinchin, der das Konzept eines Stroms homogener Ereignisse begründete. Dann entwickelte der dänische Telegrafenbetreiber und später der Wissenschaftler Agner Erlang ein eigenes Konzept (zum Beispiel die Arbeit von Telefonbetreibern, die auf eine Anfrage warten, um die Verbindung zu erfüllen), in dem er das QS bereits mit und ohne Erwartung identifizierte.
Aufbau moderner MassentechnologienDie Wartung erfolgt hauptsächlich durch Simulationsmethoden. Es gibt auch Systeme, deren Forschung mit analytischen Methoden durchgeführt wird, aber dieser Ansatz ist ziemlich kompliziert. QS umfasst auch diejenigen Systeme, die mit den Methoden der Statistik untersucht werden können - statistische Modellierung und statistische Analyse.
Jedes solche Warteschlangensystema priori wird davon ausgegangen, dass es einige Standardmethoden gibt, mit denen die Ansprüche von Unternehmen auf Zufriedenheit gestellt werden. Diese Anwendungen durchlaufen die sogenannten Servicekanäle, die sich in ihrem Zweck und ihren Eigenschaften unterscheiden. Anträge kommen überwiegend zufällig, es gibt viele davon, daher ist es äußerst schwierig, logische und kausale Beziehungen zwischen ihnen herzustellen. Die wissenschaftliche Schlussfolgerung auf dieser Grundlage lautet, dass QS in seiner überwiegenden Mehrheit nach den Grundsätzen der Zufälligkeit arbeitet.
