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 430
- Downloads 0
Publication and Discovery of Things in the Internet of Things
A large number of IoT platforms have been introduced in the last few years. The major issue with available platforms is that they view Things as private property. But this view is short sighted. A Thing should be viewed...
Powering environment monitoring Wireless Sensor Networks: A review of design and operational challenges in Eastern Africa
This paper discusses the various design and operational challenges that we have met in providing power to Wireless Sensor Networks (WSNs) deployed in environment monitoring in East Africa. While such deployments in Afric...
A Tracing Toolset for Embedded Linux Flash File Systems
NAND flash memory integration in the traditional I/O software stack of Unix-like operating systems (OS) was achieved without modifying most of the OS layers. In fact, one can dissociate two categories of flash memory dev...
Semantic Interoperable Traffic Management Framework for IoT Smart City Applications
Real-time traffic monitoring and controlling are one of the biggest problems in this present living world. So many researchers have dealt with and put their effort into this problem, as a result, several types of approac...
Driver’s ECG Signal Detection and Transmission by Impulse-Radio-Based Human Body Communication Technology
In this study, we developed a wearable electrocardiogram (ECG) sensor with human body communication (HBC) tech- nology for vital data transmission in a car. The ECG signals were modulated with wideband pulse signals betw...