Das Internet wurde zum ersten Mal in den späten 1960er Jahren von einer Gruppe von Wissenschaftlern , deren Arbeit wurde von der US Department of Defense übernommen gegründet. Ihre Arbeit wäre ohne Warteschlangentheorie möglich gewesen , die ihnen geholfen, um die optimale Anzahl von Servern und die Größe der Datenpakete benötigt , um die Systeme arbeiten für den täglichen Gebrauch zu bestimmen. History
Warteschlangentheorie wurde in den 1940er Jahren von AK erfunden Erlang , um Daten über Telefonnetze studieren. Es wurde auf die Theorie der Computer-Vernetzung in der Leonard Kleinrock in den 1950er Jahren angelegt , aufbauend auf der Arbeit von James Jackson, der Warteschlangentheorie in Bezug auf mehrere Knoten untersucht.
Bedeutung
Queuing Theorie ist wichtig, dass Computer-Vernetzung , weil es genau vorhersagen kann, wie lange ein Computer müssen für die Daten, die sie Anfragen wartet. Dies geht über die einfache Messung der Höhe der Zeit für einen Datentransfer , sondern berücksichtigt die statistische Variabilität der Zugriffe von allen Computern im Netzwerk : manchmal viele Menschen wollen , um Daten zu übertragen, und irgendwann niemand tut . Wenn die Anfragen häufen , es gibt eine Warteschlange (oder eine Linie) und Ingenieure müssen die genaue Länge der Warteschlange vorherzusagen.
Funktion
Queuing Theorie erfordert nur drei Stücke von Informationen, um die Länge der Warteschlange vorhersagen : die Variabilität der Zugriffe , die Zeit es braucht , um diese Anforderungen zu verarbeiten , und die Anzahl der Warteschlangen. Im Falle der Vernetzung , dh die Variabilität der Computer Auskunft , wie viel Zeit die Server zu ergreifen, um die Anforderung zu verarbeiten , und die Anzahl der Server .
Überlegungen
Da die Zahl der Nutzer auf den Internet zunimmt, nimmt die Variabilität . Dies ermöglicht es Ingenieuren, Server effizienter zu nutzen , um die Daten zu verarbeiten. Auch entdeckte Kleinrock dass Warteschlangen verringern würde , wenn die Länge der Anfragen ab, führende Wissenschaftler auf Daten in Pakete zu brechen. Pakete tatsächlich erhöhen die Zeit , um große Dateien zu übertragen, aber insgesamt ist es hilft das Internet wegen der vielen kleinen Nachrichten, die über sie reisen .
Andere Verwendungen
Queuing Theorie ist verwendet im Einzelhandel Situationen vorherzusagen, wie lange die Kunden in der Schlange warten und ist nützlich bei der Bestimmung der optimalen Anzahl der Kassierer, Parkwächter oder Call-Center- Mitarbeiter , als auch , wie man die Linie selbst zu konstruieren . Psychologen haben dieses Feld durch die Untersuchung , wie die Leute Zeit anders wahrnehmen , je nachdem, ob sie in Gruppen zu warten, nachdem sie ursprünglich verarbeitet warten, warten , wenn die Wartezeit als ungerecht empfunden wird verschönert , etc.
Queueing Theorie auch in verwendet Herstellung , um festzustellen, wie lange es dauern wird, um Produkte zu schaffen , wenn die Verfügbarkeit von Materialien ist variabel.
