Effects of service disciplines in \(G/GI/s\) queueing systems

DOI10.1007/BF02024523zbMath0812.90050MaRDI QIDQ1315354

Don Towsley, Zhen Liu

Publication date: 15 May 1995

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

waiting timesqueueing networksresponse timesSchur convex functions\(G/GI/s\) queueing systemconvex symmetric functionsend-to-end delayslag timeslatenessessums of convex functions

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (3)

Sample path methods in the control of queues ⋮ Optimal Scheduling of Multiclass Stochastic Systems ⋮ On the optimality of the earliest due date rule in stochastic scheduling and in queueing

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Certain optimality properties of the first-come first-served discipline for G/G/s queues
• Upper bounds on work in system for multichannel queues
• Rearrangement, Majorization and Stochastic Scheduling
• The amount of overtaking in a network of queues
• Stochastic Scheduling with Release Dates and Due Dates
• An End-to-End Approach to the Resequencing Problem
• Convex ordering of sojourn times in single-server queues: extremal properties of FIFO and LIFO service disciplines
• An extremal property of FIFO discipline in G/IFR/1 queues
• An upper bound for multi-channel queues
• Technical Note—An Inequality for the Variance of Waiting Time under a General Queuing Discipline
• Extremal scheduling of parallel processing with and without real-time constraints
• The Existence of Probability Measures with Given Marginals

This page was built for publication: Effects of service disciplines in \(G/GI/s\) queueing systems