Duality relations for certain single server queues

DOI10.1007/BF01150858MaRDI QIDQ1115033zbMATH OpenOpenAlexFDO

Authors S. H. Smith

Publication date 1989

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01150858

zbMATH Keywords

busy and idle periodsdual queuepreemptive-resume last-come-first- served queue discipline

Mathematics Subject Classification ID

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

Review text

Relations are given between the joint distribution of several variables in a GI/G/1 queue and the joint distribution of variables associated with the busy cycle in the dual queue, that is in the queue which results from the original when the interarrival times and the service times are interchanged. It is assumed that the primal queue has the preemptive- resume last-come-first-served queue discipline while the dual queue may have any queue discipline which is conserving. These relations generalize a result given recently for M/G/1 and GI/M/1 queues.

Recommendations

• scientific article; zbMATH DE number 4068015
• Duality relations for queues with arrival and service control
• A duality theorem for the matrix paradigms in queueing theory
• A duality relation for busy cycles in GI/G/1 queues
• Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
• ON THE RELAXATION TIME FOR SINGLE SERVER QUEUES
• Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
• Duality in Truncated Steady-State Erlang Distribution-Based Queueing Processes
• Single server tandem queues and queueing networks with non-correlated successive service times

Cites work

• scientific article; zbMATH DE number 4060489 (Why is no real title available?)
• scientific article; zbMATH DE number 3740516 (Why is no real title available?)
• INVARIANCE RELATIONS OF GI/G/1 QUEUEING SYSTEMS WITH PREEMPTIVE-RESUME LAST-COME-FIRST-SERVED QUEUE DISCIPLINE
• ON G/G/1 QUEUES WITH LIFO-P SERVICE DISCIPLINE
• On the single-server queue with the preemptive-resume last-come–first-served queue discipline
• Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline
• The GI/G/1 queue with last-come-first-served
• The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline

Cited in

(15)

• Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
• Comments on duality of queues with finite buffer size
• Duality relations for queues with arrival and service control
• A duality relation for busy cycles in GI/G/1 queues
• Queues under preemptive lifo and ladder height distributions for risk processes: a duality
• scientific article; zbMATH DE number 3881878 (Why is no real title available?)
• A duality theorem for the matrix paradigms in queueing theory
• On the dual relationship between Markov chains of GI/M/1 and M/G/1 type
• Relations for the workload of the GI/G/s queue
• scientific article; zbMATH DE number 4068015 (Why is no real title available?)
• 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
• A duality relation between the workload and attained waiting time in FCFS \(\mathrm{G}/\mathrm{G}/s\) queues
• Duality in Truncated Steady-State Erlang Distribution-Based Queueing Processes
• Queues, stores, and tableaux

This page was built for publication: Duality relations for certain single server queues

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