By Topic

Gamma-approximation for the waiting time distribution function of the M/G/1-/spl infin/ queue

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)
Menth, M. ; Dept. of Distributed Syst., Wurzburg Univ. ; Henjes, R. ; Zepfel, C. ; Tran-Gia, P.

In this paper we propose to approximate the waiting time distribution function (DF) of the waiting customers in a M/G/1-infin queuing system by a gamma-distribution whose parameters alpha and beta are set by means of the first and second moment of the waiting time that are obtained from the Takacs recursion formula. Discrete-time analysis (DTA) is another approximation approach for the same objective. We show first for analytically feasible special cases that DTA is very accurate and then we use it to validate the accuracy of the new gamma-approximation for wide parameter ranges regarding the service time distribution. We show that the gamma-approximation respects well even the third moment of the service time distribution. As the new approach is very simple and fast, it may be used by engineers with only little background in queuing theory to calculate quantiles for real-time control loops in technical systems

Published in:

Next Generation Internet Design and Engineering, 2006. NGI '06. 2006 2nd Conference on

Date of Conference:

0-0 0