Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem

DOI10.1287/MOOR.14.2.281MaRDI QIDQ3829326zbMATH OpenOpenAlexFDO

Authors Shun-Chen Niu, Robert B. Cooper

Publication date 1989

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.14.2.281

zbMATH Keywords

waiting timesballot theoremM/G/1GI/M/1 queuesbusy and idle periods

Mathematics Subject Classification ID

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

Recommendations

• A duality relation for busy cycles in GI/G/1 queues
• Duality relations for certain single server queues
• Combinatorial techniques for M/G/1-type queues
• Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
• scientific article; zbMATH DE number 4068015

Cited in

(15)

• Duality between the Erlang loss system and a finite source queue
• The loss probability in an overloaded queue using the dual queue
• Duality relations for certain single server queues
• Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
• Combinatorial techniques for M/G/1-type queues
• The Waiting-Time Distribution for the GI/G/1 Queue under the D-Policy
• Lattice path approach for busy period density of \(M/G/1\) queues using \(C_{3}\) Coxian distribution
• A duality relation for busy cycles in GI/G/1 queues
• Comments on duality of queues with finite buffer size
• The ballot theorem strikes again: Packet loss process distribution
• Queues, stores, and tableaux
• The G/M/1 queue revisited
• A duality theorem for the matrix paradigms in queueing theory
• On the cycle maximum of birth-death processes and networks of queues
• Lattice path approach to transient solution of \(M/M/1\) with (\(0,k\)) control policy

This page was built for publication: Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3829326)