Invariance relations in single server queues with LCFS service discipline

DOI10.1007/BF00049303MaRDI QIDQ2640247zbMATH OpenFDO

Authors Genji Yamazaki

Publication date 1990

Published in Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

infinite waiting roominvariance relationsloss systemqueueing systems with state dependent service requirementsstationary distributions

Mathematics Subject Classification ID

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

Review text

The author considers G/G/1/N queueing systems with state dependent service requirements. For a certain class of such queues he obtains relations between time and customer average queue length distributions. This class includes queues with LCFS-preemptive resume service discipline and finite or infinite waiting room. Furthermore he derives in the case of loss systems with LCFS-preemptive resume service relations between time stationary and customer stationary distributions of the remaining service times. The essential tools are the equilibrium equations of \textit{M. Miyazawa} [J. Appl. Probab. 23, 443-458 (1986; Zbl 0599.60084)].

Recommendations

• INVARIANCE RELATIONS OF GI/G/1 QUEUEING SYSTEMS WITH PREEMPTIVE-RESUME LAST-COME-FIRST-SERVED QUEUE DISCIPLINE
• An invariance relationship for the G/G/1 queue
• scientific article; zbMATH DE number 4060489
• On the single-server queue with the preemptive-resume last-come–first-served queue discipline
• Note on the GI/GI/1 queue with LCFS-PR observed at arbitrary times

Cites work

• A formal approach to queueing processes in the steady state and their applications
• Approximation of the queue-length distribution of an M/GI/s queue by the basic equations
• scientific article; zbMATH DE number 3852171 (Why is no real title available?)
• scientific article; zbMATH DE number 3899912 (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
• The basic equations for a supplemented GSMP and its applications to queues
• The departure process from a queueing system
• The derivation of invariance relations in complex queueing systems with stationary inputs
• 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)

• Relationships in stationary jump processes with countable state space and their applications to queues
• Note on batch arrival LCFS and related symmetric queues
• Rate conservation laws: A survey
• The effect of service time variability on maximum queue lengths in M^X/G/1 queues
• 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
• An elementary proof of Sengupta's invariance relation and a remark on Miyazawa's conservation principle
• On the system queue length distributions of LCFS-P queues with arbitrary acceptance and restarting policies
• On the stationary LCFS-PR single-server queue: a characterization via stochastic intensity
• An invariance relationship for the G/G/1 queue
• An Invariance Relation and a Unified Method to Derive Stationary Queue-Length Distributions

This page was built for publication: Invariance relations in single server queues with LCFS service discipline

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