By Topic

Fast Computation of Hyper-exponential Approximations of the Response Time Distribution of MMPP/M/1 Queues

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Romano, P. ; Sapienza Univ. di Roma, Rome ; Ciciani, B. ; Santoro, A. ; Quaglia, F.

Input characterization to describe the flow of incoming traffic in network systems, such as the grid and the WWW, is often performed by using Markov modulated poisson processes (MMPP). Therefore, to enact capacity planning and quality-of-service (QoS) oriented design, the model of the servers that receive the incoming traffic is often described as a MMPP/M/1 queue. In a work we have provided an approximate solution for the response time distribution of the MMPP/M/1 queue, which is based on a hyper-exponential process obtained via a weighted superposition of the response time distributions of M/M/l queues. Compared to exact solution methods, or simulative techniques, the aim of this approximation is to provide the potential for more efficient model solution, so to enable, e.g., real-time what-if analysis in system reconfiguration scenarios. In this paper, we show how fast the computation can be supported in practical settings by ad-hoc techniques allowing the hyper-exponential model to be solved with no iterative or numerical costly steps, which would otherwise be required in order to compute the length of transient phases due to state switches in the MMPP arrival process. An application to the context of performance analysis of a grid system is also shown, supporting the efficiency of our proposal.

Published in:

Simulation Symposium, 2008. ANSS 2008. 41st Annual

Date of Conference:

13-16 April 2008