A duality relation for busy cycles in GI/G/1 queues

DOI10.1007/BF02412250zbMath0725.60104MaRDI QIDQ2277685

Robert B. Cooper, Shun-Chen Niu

Publication date: 1991

Published in: Queueing Systems (Search for Journal in Brave)

zbMATH Keywords

queuesballot theorembusy cycleduality relation

Mathematics Subject Classification ID

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

Related Items (2)

The loss probability in an overloaded queue using the dual queue ⋮ Comments on duality of queues with finite buffer size

Cites Work

• Unnamed Item
• Unnamed Item
• Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline
• Duality relations for certain single server queues
• A duality theorem for the matrix paradigms in queueing theory
• The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline
• Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
• Probabilistic interpretations of some duality results for the matrix paradigms in queueing theory

This page was built for publication: A duality relation for busy cycles in GI/G/1 queues