Translator Disclaimer
March 2013 A duality relation between the workload and attained waiting time in FCFS G/G/s queues
Yi-Ching Yao
Author Affiliations +
J. Appl. Probab. 50(1): 300-307 (March 2013). DOI: 10.1239/jap/1363784441

Abstract

Sengupta (1989) showed that, for the first-come–first-served (FCFS)G/G/1 queue, the workload and attained waiting time of acustomer in service have the same stationary distribution. Sakasegawaand Wolff (1990) derived a sample path version of this result, showingthat the empirical distribution of the workload values over a busyperiod of a given sample path is identical to that of the attainedwaiting time values over the same period. For a given sample path of anFCFS G/G/s queue, we construct a dual sample path of adual queue which is FCFS G/G/s in reverse time. It isshown that the workload process on the original sample path isidentical to the total attained waiting time process on the dual samplepath. As an application of this duality relation, we show that, for atime-stationary FCFS M/M/s/k queue, the workload processis equal in distribution to the time-reversed total attained waitingtime process.

Citation

Download Citation

Yi-Ching Yao. "A duality relation between the workload and attained waiting time in FCFS G/G/s queues." J. Appl. Probab. 50 (1) 300 - 307, March 2013. https://doi.org/10.1239/jap/1363784441

Information

Published: March 2013
First available in Project Euclid: 20 March 2013

zbMATH: 1264.60069
MathSciNet: MR3076789
Digital Object Identifier: 10.1239/jap/1363784441

Subjects:
Primary: 60K25

Rights: Copyright © 2013 Applied Probability Trust

JOURNAL ARTICLE
8 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.50 • No. 1 • March 2013
Back to Top