Netze von Warteschlangen

Zusammenfassung

Modelliert man Netzknoten, wie z. B. Router, als Warteschlangen, so wird das Modell eines Kommunikationsnetzes zu einem Netz von Warteschlangen. Bild 14.1 zeigt einen Ausschnitt aus einem solchen Netz, das wir als offenes Netz bezeichnen: Es gibt Zuflüsse von außerhalb dieses Netzes und in gleichem Maße gibt es Abflüsse über die Netzgrenzen hinaus. Zur Vereinfachung der Notation nehmen wir an, dass alle von außen in das Netz eintretenden Flüsse aus derselben Quelle Q stammen und entsprechend alle das Netz verlassenden Flüsse für eine Senke D bestimmt sind. Entsprechend gelten für eine Warteschlange i die folgenden Wahrscheinlichkeiten:

• r _qi : die Wahrscheinlichkeit für einen Kunden, sich von der Quelle Q zur Warteschlange i zu bewegen

• r _id : die Wahrscheinlichkeit für einen Kunden, sich von der Warteschlange i zur Senke D zu bewegen

• r _ij : die Wahrscheinlichkeit für einen Kunden, sich von der Warteschlange i zur Warteschlange j zu bewegen