Work-Conserving Tandem Queues

  • Authors:
  • Chia-Li Wang;Ronald W. Wolff

  • Affiliations:
  • Department of Applied Mathematics, National Dong Hwa University, Hualien, Taiwan, ROC;Department of Industrial Engineering and Operations Research, University of California, Berkeley, USA 94720

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Consider a tandem queue of two single-server stations with only one server for both stations, who may allocate a fraction 驴 of the service capacity to station 1 and 1驴驴 to station 2 when both are busy. A recent paper treats this model under classical Poisson, exponential assumptions.Using work conservation and FIFO, we show that on every sample path (no stochastic assumptions), the waiting time in system of every customer increases with 驴. For Poisson arrivals and an arbitrary joint distribution of service times of the same customer at each station, we find the average waiting time at each station for 驴 = 0 and 驴 = 1. We extend these results to k 驴 3 stations, sample paths that allow for server breakdown and repair, and to a tandem arrangement of single-server tandem queues.