Sample-path analysis of general arrival queueing systems with constant amount of work for all customers

  • Authors:
  • Yi-Ching Yao;Daniel Wei-Chung Miao

  • Affiliations:
  • Institute of Statistical Science, Academia Sinica, Taipei, Taiwan 11529;National Taiwan University of Science and Technology, Taipei, Taiwan 106

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a discrete-time queueing system where the arrival process is general and each arriving customer brings in a constant amount of work which is processed at a deterministic rate. We carry out a sample-path analysis to derive an exact relation between the set of system size values and the set of waiting time values over a busy period of a given sample path. This sample-path relation is then applied to a discrete-time $$G/D/c$$ queue with constant service times of one slot, yielding a sample-path version of the steady-state distributional relation between system size and waiting time as derived earlier in the literature. The sample-path analysis of the discrete-time system is further extended to the continuous-time counterpart, resulting in a similar sample-path relation in continuous time.