Im Fernmeldewesen und der Computertechnik sind die Schlange stehende Verzögerung (oder Queueing-Verzögerung) die Zeit, auf die ein Job in einer Warteschlange wartet, bis es durchgeführt werden kann. Es ist ein Schlüsselbestandteil der Netzverzögerung.

Dieser Begriff wird meistenteils in der Verweisung auf Router gebraucht. Wenn Pakete einen Router erreichen, müssen sie bearbeitet und übersandt werden. Ein Router kann nur ein Paket auf einmal bearbeiten. Wenn Pakete schneller ankommen, als der Router sie bearbeiten kann (solcher als in einer Platzen-Übertragung), stellt der Router sie in die Warteschlange (auch hat den Puffer genannt), bis es zum Übertragen von ihnen umgehen kann.

Die maximale Schlange stehende Verzögerung ist zur Puffergröße proportional. Je länger die Linie von Paketen, die warten, um übersandt zu werden, desto länger die durchschnittliche Wartezeit ist; und wenn sich der Puffer füllt, muss der Router Pakete fallen lassen.

Wenn das Übertragungsprotokoll das Symptom der fallen gelassenen Pakete von gefüllten Puffern verwendet, um seinen zu regeln, übersendeten Rate, wie der TCP des Internets tut, wird Bandbreite an fast der theoretischen Kapazität mit minimalen Netzverkehrsstauungsverzögerungen ziemlich geteilt. Abwesend dieser Feed-Back-Mechanismus werden die Verzögerungen sowohl unvorhersehbar als auch erheben sich scharf, ein als Schnellstraßen auch gesehenes Symptom nähern sich Kapazität; gemessene onramps sind die wirksamste Lösung dort, gerade als die Selbstregulierung von TCP die wirksamste Lösung ist, wenn der Verkehr Pakete statt Autos ist). Dieses Ergebnis ist, sowohl um hart mathematisch als auch ziemlich gegenintuitiv Leuten zu modellieren, die an Erfahrung mit der Mathematik oder den echten Netzen Mangel haben. Der Mangel, Pakete, die Auswahl stattdessen fallen zu lassen, um eine ständig steigende Zahl von ihnen zu puffern, erzeugen bufferbloat.

In der Notation von Kendall der M/M/1/K kann Schlange stehendes Modell, wo K die Größe des Puffers ist, verwendet werden, um die Schlange stehende Verzögerung in einem spezifischen System zu analysieren. Überprüfen.

Siehe auch

• Theorie von Queueing

Radiokommunikationen; Theodore S. pappaport