Exploring a new Markov chain model for multiqueue systems.
Mapp, Glenford E., Thakker, Dhawal and Gemikonakli, Orhan (2010) Exploring a new Markov chain model for multiqueue systems. In: Computer Modelling and Simulation (UKSim), 2010 12th International Conference. Al-Dabass, David, Orsoni, Alessandra, Cant, Richard and Abraham, Ajith, eds. IEEE Computer society, pp. 592-597. ISBN 9781424466146
- Published Version
Official URL: http://tinyurl.com/32gkksl
Traditionally, Markov models have been used to study multiserver systems using exhaustive or gated service. In addition, exhaustive-limited and gate-limited models have also been used in communication systems to reduce overall latency. Recently the authors have proposed a new Markov Chain approach to study gate-limited service. Multiqueue systems such as polling systems, in which the server serves various queues have also been extensively studied but as a separate branch of queueing theory. This paper proposes to describe multiqueue systems in terms of a new Markov Chain called the Zero-Server Markov Chain (ZSMC). The model is used to derive a formula for the waiting times in an exhaustive polling system. An intuitive result is obtained and this is used to develop an appoximate method which works well over normal operational ranges.
|Item Type:||Book Section|
UKSim2010: UKSim 12th International Conference on Computer Modelling and Simulation held in Cambridge, United Kingdom 24-26 March 2010.
|Research Areas:||Science & Technology > Algorithms, Architecture & Networks|
|Deposited On:||15 Sep 2010 11:13|
|Last Modified:||06 Feb 2013 11:27|
Repository Staff Only: item control page
Downloads per month over past year