The throughput performance of a prioritized LIFO service discipline

DOI10.1016/0167-6377(84)90045-2MaRDI QIDQ798250zbMATH OpenOpenAlexFDO

Authors E. H. Lipper, Bharat T. Doshi

Publication date 1984

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

Full work available at URL https://doi.org/10.1016/0167-6377(84)90045-2

zbMATH Keywords

delay distributionLIFO-ordernon-preemptive prioritiespriority classessingle server systemthroughputwaiting time distribution

Mathematics Subject Classification ID

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

Review text

The delay distribution is computed for customers of different classes in a single server system with K priority classes and with non-preemptive priorities and LIFO-order within each class. This is used to investigate the throughput of good services for each priority class. Here a customer obtains good, i.e. successfull service, with probability p(t)\(\in [0,1]\), if t is his actual waiting time.

Recommendations

• scientific article; zbMATH DE number 4062796
• Delay performance in stochastic processing networks with priority service.
• The Push-Out-Priority Queue Discipline
• From FIFO to LIFO: a functional ordering of service delay via arrival discipline
• ON G/G/1 QUEUES WITH LIFO-P SERVICE DISCIPLINE

Cites work

• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• Level Crossings in Point Processes Applied to Queues: Single-Server Case
• Priority queues
• The throughput performance of a prioritized LIFO service discipline

Cited in

(1)

• The throughput performance of a prioritized LIFO service discipline

This page was built for publication: The throughput performance of a prioritized LIFO service discipline

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