? Queuing Theorie ist die Untersuchung, wie Systeme mit einer variablen Nachfrage nach Service zu bewältigen. Queuing Probleme auftreten, wenn der Dienst nicht mit der Nachfrage , zum Beispiel , wenn ein Supermarkt nicht genügend Kassierer an einer belebten Morgen. In IT, zuschneiden Warteschlangen Probleme auf, wenn ein System Anfragen erreichen schneller als sie verarbeiten kann . Probleme
Warteschlangentheorie treten Probleme auf , wenn es zu viel Service sowie zu wenig. Ein Geschäft, dass Zeitpläne vier Kassierer für eine Verschiebung und sieht drei von ihnen stehen im Leerlauf hat eine Schlange Problem , zum Beispiel. Queuing Probleme treten in vielen Situationen : Wenn Autos um auf die Autobahn zu warten, wenn die Patienten zu lange sitzen in der Arzt- Wartezimmer , oder wenn viele Anrufer die Polizei um Hilfe zu bitten auf einmal
Queues in . IT
in einem Computer-Netzwerk , Warteschlangen Probleme können den Router und die Übertragungen er empfängt beinhalten : Wenn der Verkehr ist mehr als der Router effizient zu verarbeiten , die Pakete wieder genauso wie Kunden in einer Kasse Linie . Wenn der Computer läuft mehrere Operationen , die mehr Leistung zu verlangen von der zentralen Recheneinheit , als es effizient bereitzustellen , das eine andere Art von Schlange Problem ist , wenn eine Datenbank erhält mehr Anrufe für Informationen, als er verarbeiten kann , das schafft auch eine Warteschlange
.
Models
das Ziel ist es, Warteschlangentheorie Formeln , die die Menge des Dienstes erforderlich sind, um Warteschlangen , ohne den Dienst im Leerlauf viel von der Zeit zu beseitigen vorhersagen zu entwickeln. Der erste Schritt ist es, ein Modell für das betreffende System zu entwickeln. Alle Modelle verfügen über einen Warteschlangen Darstellung des Service - Kassierer oder den Router , zum Beispiel - und die wahrscheinlichen Anforderungen an den Service zu einem bestimmten Zeitpunkt . Die Nachfrage variiert nicht nur mit der Anzahl der Anfragen für den Dienst aber wie lange dauert jede Anforderung zu verarbeiten .
Berechnungen
Queuing Theorie beinhaltet eine Reihe von Berechnungen. Eine der einfacheren ist wenig Theorie , was bedeutet, dass die Zahl der Kunden auf der Hand zu einem bestimmten Zeitpunkt auf der Geschwindigkeit, mit der sie ankommen, durch die Zeit es braucht, um sie zu verarbeiten multipliziert hängt fest . Wenn ein Netzwerk Engpass verursacht einen Router zweimal so lange die Weiterleitung von Datenpaketen , aber die Pakete immer noch zu der gleichen , der Anzahl von Datenpaketen, die Router geht zu einer Zeit ist nun doppelt . Das verursacht oft einen Rückstand , bis jemand das Problem behebt oder die Ankunft verlangsamt .