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

DOI10.1007/BF02024523zbMath0812.90050MaRDI QIDQ1315354

Zhen Liu, Don Towsley

Publication date: 15 May 1995

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

zbMATH Keywords

waiting times; queueing networks; response times; Schur convex functions; \(G/GI/s\) queueing system; convex symmetric functions; end-to-end delays; lag times; latenesses; sums of convex functions

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

Optimal Scheduling of Multiclass Stochastic Systems, Sample path methods in the control of queues

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