Some limit theorems for regenerative queues

  • Authors:
  • Vinod Sharma

  • Affiliations:
  • Department of Electrical Engineering, Indian Institute of Science, Bangalore 560012, India E-mail: vinod@ee.iisc.ernet.in

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a single server queue with the interarrival times and the service times forming a regenerative sequence. This traffic class includes the standard models: \mathit{iid}, periodic, Markov modulated (e.g., BMAP model of Lucantoni [18]) and their superpositions. This class also includes the recently proposed traffic models in high speed networks, exhibiting long range dependence. Under minimal conditions we obtain the rates of convergence to stationary distributions, finiteness of stationary moments, various functional limit theorems and the continuity of stationary distributions and moments. We use the continuity results to obtain approximations for stationary distributions and moments of an MMPP/GI/1 queue where the modulating chain has a countable state space. We extend all our results to feed-forward networks where the external arrivals to each queue can be regenerative. In the end we show that the output process of a leaky bucket is regenerative if the input process is and hence our results extend to a queue with arrivals controlled by a leaky bucket.