Duality relations for certain single server queues
type: Item
instance of: scholarly article
title: Duality relations for certain single server queues
zbMATH Open document ID: 0664.60096
DOI: 10.1007/BF01150858
author: S. H. Smith
published in: Queueing Systems
publication date: 1989-01-01T00:00:00Z
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.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 4086712
zbMATH Keywords: busy and idle periods
zbMATH Keywords: dual queue
zbMATH Keywords: preemptive-resume last-come-first- served queue discipline
MaRDI profile type: Publication
cites work: Q3925656
cites work: On the single-server queue with the preemptive-resume last-come–first-served queue discipline
cites work: The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline
cites work: Q3795029
cites work: Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline
cites work: ON G/G/1 QUEUES WITH LIFO-P SERVICE DISCIPLINE
cites work: The GI/G/1 queue with last-come-first-served
cites work: INVARIANCE RELATIONS OF GI/G/1 QUEUEING SYSTEMS WITH PREEMPTIVE-RESUME LAST-COME-FIRST-SERVED QUEUE DISCIPLINE
full work available at URL: https://doi.org/10.1007/bf01150858
OpenAlex ID: W1991576223
Recommended article: Q3800857
Recommended article: Duality relations for queues with arrival and service control
Recommended article: A duality theorem for the matrix paradigms in queueing theory
Recommended article: A duality relation for busy cycles in GI/G/1 queues
Recommended article: Duality between the \(M/G/s/s\) and \(GI/M/1/s/s\) queues
Recommended article: ON THE RELAXATION TIME FOR SINGLE SERVER QUEUES
Recommended article: Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
Recommended article: Duality in Truncated Steady-State Erlang Distribution-Based Queueing Processes
Recommended article: Single server tandem queues and queueing networks with non-correlated successive service times
description: scientific article; zbMATH DE number 4086712