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

DOI10.1007/BF02412250MaRDI QIDQ2277685zbMATH OpenFDO

Authors Shun-Chen Niu, Robert B. Cooper

Publication date 1991

Published in Queueing Systems (Search for Journal in Brave)

zbMATH Keywords

queuesballot theorembusy cycleduality relation

Mathematics Subject Classification ID

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

Recommendations

• Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
• Duality relations for certain single server queues
• Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
• scientific article; zbMATH DE number 4068015
• A duality theorem for the matrix paradigms in queueing theory

Cites work

• scientific article; zbMATH DE number 3709377 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A duality theorem for the matrix paradigms in queueing theory
• Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
• Duality relations for certain single server queues
• Probabilistic interpretations of some duality results for the matrix paradigms in queueing theory
• Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline
• The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline

Cited in

(9)

• On the dual relationship between Markov chains of GI/M/1 and M/G/1 type
• 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
• Comments on duality of queues with finite buffer size
• A duality theorem for the matrix paradigms in queueing theory
• Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
• scientific article; zbMATH DE number 4211774 (Why is no real title available?)
• scientific article; zbMATH DE number 4068015 (Why is no real title available?)

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

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