Warteschlangensystem, seine Sorten und wissenschaftliche Begründung
Das betrachtete Warteschlangensystem(SMO) ist ein Mechanismus, bei dem mit Hilfe eines speziell für diesen Gerätesatz entwickelten Gerätes die verschiedenen Anforderungen in das System erfüllt werden. Die Schlüsseleigenschaft dieses Systems ist der quantitative Parameter der Anzahl der arbeitenden (dienenden) Vorrichtungen. Es kann von eins bis unendlich variieren.
In Abhängigkeit davon, ob die Möglichkeit besteht, auf den Service zu warten oder nicht, unterscheiden sich die Systeme:
- SMO, wenn kein einziges Instrument (Instrument) zur Erfüllung der zu einem bestimmten Zeitpunkt eingegangenen Anforderung vorhanden war. In diesem Fall geht eine solche Anforderung verloren;
- Warteschlangensystem mit Erwartung, das ein solches Laufwerk von Anforderungen enthält, das in der Lage ist, sie alle zu akzeptieren und eine Warteschlange bildet;
- ein System mit einer begrenzten Kapazität Laufwerk,wobei diese Begrenzung die Größe der Warteschlange von zu erfüllenden Ansprüchen bestimmt. Hier gehen die Anforderungen verloren, die nicht in das Laufwerk passen.
In der gesamten CMO basiert die Auswahl der Anforderungen und deren Wartung auf der Disziplin des Dienstes. Beispiele für solche Servicemodelle sind:
- FCFS / FIFO - ein System, in dem die erste Anforderung in der Warteschlange zuerst erfüllt wird;
- LCFS / LIFO - CMO, wobei der letzte in der Warteschlange zuerst bedient wird;
- das zufällige Modell - das System der Befriedigung der Forderungen aufgrund der zufälligen Auswahl.
Ein solches System hat in der Regel eine sehr komplexe Struktur.
Jedes Warteschlangensystem wird unter Verwendung der folgenden Konzepte und Kategorien beschrieben:
- Anforderung - die Erstellung und Präsentation eines Serviceantrags;
- Incoming Flow - alle Anfragen zur Erfüllung der Anforderungen, die in das System eintreten;
- Servicezeit - das Zeitintervall, das für die vollständige Wartung der empfangenen Anwendung erforderlich ist;
- mathematisches Modell - ausgedrückt in mathematischer Form und unter Verwendung des mathematischen Apparates des Modells dieser SMO.
Als ein komplexes Phänomen, das SystemDer Massendienst ist ein Gegenstand der wissenschaftlichen Untersuchung der Wahrscheinlichkeitstheorie. In diesem weiten Feld wissenschaftlicher Erkenntnisse werden verschiedene Konzepte herausgegriffen, von denen jedes eine ziemlich autonome Theorie des Massendienstes ist. In diesen Theorien wird in der Regel die Methodik der mathematischen Statistik verwendet.
Der Gründer eines der allererstenmoderne SMO ist A. Ya. Khinchin, der das Konzept des Flusses von homogenen Ereignissen begründete. Dann entwickelte der dänische Telegraphist und später - der Wissenschaftler Agner Erlang - sein Konzept (am Beispiel der Arbeit der auf die Anfrage wartenden Telefonisten), in der er das QMS bereits erwartungsvoll und ohne Warten aussortierte.
Aufbau der modernen MassentechnologieDie Wartung wird hauptsächlich durch Modellierungsmethoden durchgeführt. Es gibt auch Systeme, deren Forschung mit analytischen Methoden durchgeführt wird, aber dieser Ansatz ist ziemlich kompliziert. Die GMO umfasst auch jene Systeme, die mit statistischen Methoden - statistische Modellierung und statistische Analyse - untersucht werden können.
Jedes solche Warteschlangensystema priori schlägt vor, dass es einige Standard-Wege gibt, auf denen die Anträge von Themen für die Befriedigung. Diese Anwendungen durchlaufen die sogenannten Dienstkanäle, die in ihrem Zweck und ihren Eigenschaften verschieden sind. Anwendungen kommen meist chaotisch in der Zeit, es gibt viele von ihnen, so dass es extrem schwierig ist, logische und kausale Beziehungen zwischen ihnen herzustellen. Wissenschaftliche Schlussfolgerung auf dieser Grundlage ist, dass die SMO in ihrer überwiegenden Mehrheit nach den Prinzipien des Zufallsprinzips arbeitet.