On the relationship between work load and waiting time in single server queues with batch inputs

DOI10.1016/0167-6377(88)90052-1MaRDI QIDQ1102636zbMATH OpenOpenAlexFDO

Authors Yoshitaka Takahashi

Publication date 1988

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(88)90052-1

zbMATH Keywords

batch inputsconservation lawpreemptive-resume disciplinesingle server queues

Mathematics Subject Classification ID

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

Recommendations

• Relations for the workload of the GI/G/s queue
• RELATIONSHIP BETWEEN QUEUE-LENGTH AND WAITING TIME DISRIBUTIONS IN A PRIORITY QUEUE WITH BATCH ARRIVALS
• Second moment relationships for waiting times in queueing systems with Poisson input
• scientific article; zbMATH DE number 3993260
• Relationships between characteristics in periodic Poisson queues

Cites work

• A conservation law for a wide class of queueing disciplines
• A conservation law for G|G|m queueing systems
• A Proof for the Queuing Formula: L = λW
• scientific article; zbMATH DE number 3085434 (Why is no real title available?)
• Letter to the Editor—An Alternative Proof of a Conservation Law for the Queue G/G/1
• On the relation between customer and time averages in queues
• Poisson Arrivals See Time Averages
• Stochastic processes with imbedded marked point processes (pmp) and thcir application in queneing
• Technical Note—A Last Word on L = λW
• Technical Note—Delays in Single-Server Queues with Batch Input
• The stationary waiting time process in single-server priority queues with general low priority arrival process
• Time-Dependent Solution of a Priority Queue with Bulk Arrival
• Waiting time in a preemptive resume system with compound-Poisson input
• Work-conserving priorities

Cited in

(4)

• Priority queues with batch Poisson arrivals
• On pseudo-conservation laws for the cyclic server system with compound Poisson arrivals
• A note on conservation laws for a multi-class service queueing system with setup times
• Delay analysis of discrete-time priority queue with structured inputs

This page was built for publication: On the relationship between work load and waiting time in single server queues with batch inputs

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