Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline

DOI10.1007/BF01189047zbMath0652.60095MaRDI QIDQ1107224

Shun-Chen Niu

Publication date: 1988

Published in: Queueing Systems (Search for Journal in Brave)

zbMATH Keywords

actual and virtual delaysPollaczek-Khintchine formulapreemptive-resume LIFO queue discipline

Mathematics Subject Classification ID

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

Related Items (5)

Duality relations for certain single server queues ⋮ A duality relation for busy cycles in GI/G/1 queues ⋮ A Note on Negative Customers, GI/G/1 Workload, and Risk Processes ⋮ The Waiting-Time Distribution for the GI/G/1 Queue under the D-Policy ⋮ Note on batch arrival LCFS and related symmetric queues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new proof of finite moment conditions for GI/G/1 busy periods
• The GI/G/1 queue with last-come-first-served
• On Queues with Poisson Arrivals
• Inequalities between Arrival Averages and Time Averages in Stochastic Processes Arising from Queueing Theory
• On the single-server queue with the preemptive-resume last-come–first-served queue discipline
• Benes's formula for M/G/1–FIFO ‘explained' by preemptive-resume LIFO
• ON G/G/1 QUEUES WITH LIFO-P SERVICE DISCIPLINE
• The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline
• The Relation between Customer and Time Averages in Queues
• Poisson Arrivals See Time Averages
• The departure process from a queueing system
• On up- and downcrossings
• On the virtual and actual waiting time distributions of a GI/G/1 queue
• Technical Note—A Last Word on L = λW
• On the relation between customer and time averages in queues

This page was built for publication: Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline