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

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

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

(11)

• On the dual relationship between Markov chains of GI/M/1 and M/G/1 type
• Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
• A duality relation for busy cycles in GI/G/1 queues
• Relations for the workload of the GI/G/s queue
• Comments on duality of queues with finite buffer size
• Queues, stores, and tableaux
• 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 3881878 (Why is no real title available?)
• A duality relation between the workload and attained waiting time in FCFS \(\mathrm{G}/\mathrm{G}/s\) queues
• scientific article; zbMATH DE number 4068015 (Why is no real title available?)

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)