Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage,

• das Standardmodell und die Notation nach Kendall zu definieren
• die Rekursion für die Wartezeit anzugeben
• Bedingungen für die Existenz von stationären Verteilungen im Standardmodell anzugeben
• den Satz von Little zu zitieren
• Warteschlangen vom Typ M/M/1 und andere Markovsche Warteschlangenmodelle zu analysieren
• die Methode der eingebetteten Markovkette auf Warteschlangen vom Typ M/G/1 und G/M/s anzuwenden
• die Methode der Spektralzerlegung für Warteschlangen vom Typ G/G/1 zu beschreiben
• Abschätzungen und Näherungen für Warteschlangenmodelle zu beschreiben

Einführung in die Warteschlangentheorie, einschließlich Kendalls Notation, Stabilität, Satz von Little, Geburts- und Todesprozess, stationäre Verteilungen für Warteschlangen M/M/1, M/G/1, G/M/1, G/G/1, Grenzen, Abschätzungen, "Heavy traffic" Annäherung, Diffusionsannäherung..

Vortrag

Mündliche Prüfung

Empfohlene Literatur:  "L. Kleinrock, Queueing Systems, Vol. I: Theory"

Wahrscheinlichkeitstheorie und stochastische Prozesse