Exploring a new Markov chain model for multiqueue systems.

Mapp, Glenford E. ORCID: https://orcid.org/0000-0002-0539-5852, Thakker, Dhawal and Gemikonakli, Orhan ORCID: https://orcid.org/0000-0002-0513-1128 (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. [Book Section] (doi:10.1109/UKSIM.2010.113)

PDF - Published version (with publisher's formatting)
Download (158kB) | Preview


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
Additional Information: UKSim2010: UKSim 12th International Conference on Computer Modelling and Simulation held in Cambridge, United Kingdom 24-26 March 2010.
Research Areas: A. > School of Science and Technology > Computer Science > SensoLab group
A. > School of Science and Technology > Computer and Communications Engineering
Item ID: 6254
Useful Links:
Depositing User: Dr G E Mapp
Date Deposited: 15 Sep 2010 11:13
Last Modified: 03 Sep 2021 23:44
URI: https://eprints.mdx.ac.uk/id/eprint/6254

Actions (login required)

View Item View Item


Activity Overview

Additional statistics are available via IRStats2.