loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Quantitative Evaluation of Systems, First International Conference on (QEST'04)
Sojourn Time Distributions in Modulated G-Queues with Batch Processing
Enschede, the Netherlands
September 27-September 30
ISBN: 0-7695-2185-1
Peter G. Harrison, Imperial College London
Harf Zatschler, Imperial College London
Quantiles on response times, given by probability distribution functions, are a critical metric for quality of service in computer networks as well as many other logistical systems. We derive explicit expressions in the time domain for the sojourn (or response) time probability distribution in a modulated, batched G-queue. More precisely, this queue is Markovian with arrival streams of both positive (normal) and negative customers. Arrivals occur in batches of geometric size and service completions also release batches of geometric size, truncated at the current queue length. All the queue's parameters are modulated by an independent, stationary, continuous time Markov chain. This highly complex queue is able to model many characteristics observed in modern distributed computer systems and telecommunications traffic, such as burstiness, autocorrelation and failures. However, previously, sojourn time distributions have not been obtained even for an MMPP/M/1 queue. We simplify a previous result for their Laplace transform which we then show takes a rational form and can be inverted to give a mixture of exponential and Erlang distributions, possibly modified with sine-factors. An algorithm is described which generates these functions from any given model parameterization and is applied to a range of problems to illustrate graphically the potentially diverse density functions that ensue.
Citation:
Peter G. Harrison, Harf Zatschler, "Sojourn Time Distributions in Modulated G-Queues with Batch Processing," qest, pp.90-99, The Quantitative Evaluation of Systems, First International Conference on (QEST'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.