A service provided by the WU Library and the WU IT-Services

Lattice path counting and the theory of queues

Böhm, Walter (2008) Lattice path counting and the theory of queues. Research Report Series / Department of Statistics and Mathematics, 74. Department of Statistics and Mathematics, WU Vienna University of Economics and Business, Vienna.

Download (295Kb) | Preview


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 M^a/M^b/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. (author´s abstract)

Item Type: Paper
Keywords: lattice paths / multidimensional paths / paths in a quarter plane / Markovian queues / transient analysis
Classification Codes: MSC 60C05
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 03 Nov 2008 10:37
Last Modified: 26 Feb 2015 09:32
URI: http://epub.wu.ac.at/id/eprint/1086


View Item