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 459
- Downloads 0
Towards Smart and Sustainable Future Cities Based on Internet of Things for Developing Countries: What Approach for Africa?
This article aims first at reviewing and discussing previous works on Internet of Things based sustainable smart cities. Secondly, it proposes an ideological and technical framework that better suits communities in futur...
Studies in Small Scale Data: Three Case Studies on Describing Individuals’ Spatial Behaviour in Cities
Big Data has been effectively mined to understand behavioural patterns in cities and to map large-scale trends predicated upon the repeated actions of many aggregated individuals. While acknowledging the vital role that...
IoT Community Technologies: Leaving Users to Their Own Devices or Orchestration of Engagement?
Citizens are increasingly crowdfunding IoT based participatory sensing technologies that allow them to collect and share data about the environment. These initiatives are usually referred to as grassroots and are driven...
Wearable device for swim assessment: a new ecologic approach for communication and analysis
This paper describes a wearable system for the assessment of swim performance focusing on the description of the system and especially on the novel method for data transmission in water, and the algorithm used for extrac...
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...