Lattice path counting and the theory of queues

Walter Böhm

Publikation: Wissenschaftliche FachzeitschriftOriginalbeitrag in FachzeitschriftBegutachtung


In this paper we will show how recent advances in the combinatorics of lattice paths can be applied to solve interesting and nontrivial problems in the theory of queues. The problems we discuss range from classical ones like Ma/Mb/1 systems to open tandem systems with and without global blocking and to queueing models that are related to random walks in a quarter plane like the Flatto-Hahn model or systems with preemptive priorities.
Seiten (von - bis)2168 - 2183
FachzeitschriftJournal of Statistical Planning and Inference
PublikationsstatusVeröffentlicht - 1 Dez. 2010