Approximate Transient Analysis of Queuing Networks by Decomposition based on Time-Inhomogeneous Markov Arrival Processes
Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2015, Vol 1, Issue 2
Abstract
We address the transient analysis of networks of queues with exponential service times. Such networks can easily have such a huge state space that their exact transient analysis is unfeasible. In this paper we propose an approximate transient analysis technique based on decomposing the queues of the network using a compact and approximate representation of the departure process of each queue. Namely, we apply time-inhomogeneous Markov arrival processes (IMAP) to describe the stream of clients leaving the queues. By doing so, the overall approximate model of the network is a time-inhomogeneous continuous time Markov chain (ICTMC) with significantly less number of states than there are in the original Markov chain. The proposed construction of the output IMAP of a queue is based on its transient state probabilities. We illustrate the approach first on a single M/M/1 queue and analyze the goodness of fitting of the departure process by numerical examples. Then we extend the approach to networks of queues and evaluate the precision of the resulting technique on several simple numerical examples by comparing the exact and the approximate transient probabilities of the queues.
Authors and Affiliations
Andras Horvath, Alessio Angius
Keywords
Related Articles
- EP ID EP46459
- DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258192
- Views 466
- Downloads 0
Introducing Neuroberry, a platform for pervasive EEG signaling in the IoT domain
The emergence of inexpensive off-the-shelf wireless EEG devices led researchers to explore novel paradigms in the field of Human Computer Interaction. In fact, the compliance of these devices with the IoT principles towa...
MT-RPL: a cross-layer approach for mobility support in RPL
Low Power and Lossy Networks (LLNs) are inherently dynamic - nodes move or experience link perturbations. Routing packets in LLNs is generally performed by the IETF IPv6 Routing Protocol for Low-Power and Lossy Networks...
Tele-Economics in MTC: what numbers would not show
This paper elaborates on the relevance of Tele-Economic research to understand the effect that Machine-Type Commu- nications (MTC) has on different markets and also the market forces affecting the adoption of services ba...
Dedicated networks for IoT: PHY / MAC state of the art and challenges
This paper focuses on the the emerging transmission technologies dedicated to IoT networks.We first analyze the classical cellular network technologies when taking into account the IoT requirements, and point out the nee...
Offshore Outsourcing Risk Management for Pakistan
Software offshore outsourcing is strong pillar of software development. Software offshore outsourcing involves many risks, due to internal or external factors, that must be recognized and managed. Each organization that...