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


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


Related Articles

A new algorithm and routing protocol based on convolutional codes using TCNet: Trellis Coded Network

Currently emerging technologies have taken advantage of the possibility of communication with the World Wide Web to expand to all applications of this technology, among them the Internet of Things – IoT. This work propos...

Securing the Timestamping of Sensor Data from Wearable Healthcare Devices

An ageing population, coupled with increasing prevalence of chronic diseases, is placing unsustainable demands on current healthcare systems. Home-based medical monitoring, supported by wearable sensors for heart-rate, E...

Correlations between Inertial Body Sensor Measures and Clinical Measures in Multiple Sclerosis

Gait assessment using inertial body sensors is becoming popular as an outcome measure in multiple sclerosis (MS) research, supplementing clinical observations and patient-reported outcomes with precise, objective measure...

PEACH: Predicting Frost Events in Peach Orchards Using IoT Technology

In 2013, 85% of the peach production in the Mendoza region (Argentina) was lost because of frost. In a couple of hours, farmers can lose everything. Handling a frost event is possible, but it is hard to predict when it i...

A Review on Cloud and Fog Computing Integration for IoT: Platforms Perspective

The fourth industrial revolution can connect ecosystems of more than 20 billion devices with an unpredictable gross of the local consumption. Connected devices will produce approximately 44 ZB of raw data by 2020, which...

Download PDF file
  • EP ID EP46459
  • DOI
  • Views 272
  • Downloads 0

How To Cite

Andras Horvath, Alessio Angius (2015). Approximate Transient Analysis of Queuing Networks by Decomposition based on Time-Inhomogeneous Markov Arrival Processes. EAI Endorsed Transactions on Internet of Things, 1(2), -.