A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

Ever, Enver, Gemikonakli, Orhan ORCID logoORCID: https://orcid.org/0000-0002-0513-1128, Kocyigit, Altan and Gemikonakli, Eser (2013) A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues. Journal of Network and Computer Applications, 36 (2) . pp. 908-926. ISSN 1084-8045 [Article] (doi:10.1016/j.jnca.2012.10.006)


Two stage open queuing networks are used for modelling the subsystem-behaviour in computers and communication networks, mass storage devices, memory servers, and queuing analysis of wireless mobile cellular networks. The queuing analysis of wireless systems are essential in order to quantify the impacts of different factors on quality of service (QoS) performance measures so that wireless protocols can be designed and/or tuned in an optimal manner. In that sense two stage open queuing systems are particularly important to model handoff phenomena, especially for the integration of two different systems such as cellular and wireless local area networks (WLANs). Analytical solutions for two dimensional Markov processes suffer from the state space explosion problem. The numerical difficulties caused by large state spaces, makes it difficult to handle multiple servers at the second stage of a tandem queuing system together with server failures and repairs. This study presents a new approach to analytical modelling of open networks offering improvements in alleviating this problem. The proposed solution is a hybrid version, which combines well known spectral expansion, and hierarchical Markov reward rate approaches. Using this approach, two-stage open networks with multiple servers, break-downs, and repairs at the second stage and feedback can be modelled as three dimensional Markov processes and solved for performability measures. Comparative results show that the new algorithm used for solution, provides high degree of accuracy, and it is computationally more efficient than the existing approaches. The proposed model is capable of solving other three dimensional Markov processes.

Item Type: Article
Keywords (uncontrolled): Computer network performance; fault tolerant systems; qeuing analysis; performability modeling; two stage open networks; state space explosion
Research Areas: A. > School of Science and Technology > Computer Science > SensoLab group
A. > School of Science and Technology > Computer and Communications Engineering
Item ID: 9610
Useful Links:
Depositing User: Enver Ever
Date Deposited: 04 Dec 2012 05:50
Last Modified: 08 Jul 2019 13:40
URI: https://eprints.mdx.ac.uk/id/eprint/9610

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.