A Duality Relation Between the Workload and Attained Waiting Time in FCFS G/G/s Queues

DOI10.1239/JAP/1363784441zbMath1264.60069OpenAlexW2012030290MaRDI QIDQ4918579

Yi-Ching Yao

Publication date: 25 April 2013

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.jap/1363784441

zbMATH Keywords

dualityworkload processsample pathreverse time

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (1)

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

Cites Work

• The equality of the workload and total attained waiting time in average
• On the attained waiting time
• Sengupta's invariant relationship and its application to waiting time inference
• An invariance relationship for the G/G/1 queue
• The equality of the virtual delay and attained waiting time distributions

This page was built for publication: A Duality Relation Between the Workload and Attained Waiting Time in FCFS G/G/s Queues