Comments on duality of queues with finite buffer size

DOI10.1016/0167-6377(93)90016-AMaRDI QIDQ1317020zbMATH OpenFDO

Authors V. Pereyra

Publication date 10 October 1994

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(93)90016-A

zbMATH Keywords

duality of queuesinfinite bufferquasi-duality

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)

Review text

The issue of duality of queues has been studied by several authors, however, only for the infinite-buffer case. For finite buffer queueing systems, the developed duality principles are less useful. Therefore the concept of quasi-duality is introduced. Quasi-duality is defined, rather informally, in such a way that the \(G1/G2/1/K\) and the \(G2/G1/1/K\) queueing systems are quasi-dual, if the role of customers and non- customers, i.e., empty buffer spots, are reversed. Important to note here is that the above two queueing systems are not ``normal duals; they only behave the same if they are neither empty nor totally full. For some specific cases, i.e. the \(M/M/1/K\), the \(E2/M/1/K\) and the \(M/D/1/K\) queueing systems, the quasi-duals are discussed.

Recommendations

• scientific article; zbMATH DE number 4068015
• Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
• Duality relations for certain single server queues
• Duality between the Erlang loss system and a finite source queue
• Duality relations for queues with arrival and service control

Cites work

• A duality relation for busy cycles in GI/G/1 queues
• Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 3522951 (Why is no real title available?)
• scientific article; zbMATH DE number 3212585 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)

Cited in

(8)

• Duality relations for queues with arrival and service control
• The loss probability in an overloaded queue using the dual queue
• Studying an overload system using rotation
• Transform-free analysis of the \(GI/G/1/K\) queue through the decomposed little's formula
• A duality approach to queues with service restrictions and storage systems with state-dependent rates
• Duality in Truncated Steady-State Erlang Distribution-Based Queueing Processes
• On a synchronization queue with two finite buffers
• Distribution of the non-stationary number of free places of the queuing system \(GJ|M|1|N \)

This page was built for publication: Comments on duality of queues with finite buffer size

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