M/G/1/MLPS compared to M/G/1/PS

Authors:
Samuli Aalto;Urtzi Ayesta;Eeva Nyberg-Oksanen
Affiliations:
Networking Laboratory, Helsinki University of Technology, P.O. Box 3000, FIN-02015 HUT, Helsinki, Finland;France Telecom R & D and INRIA Sophia Antipolis, France;Networking Laboratory, Helsinki University of Technology, P.O. Box 3000, FIN-02015 HUT, Helsinki, Finland
Venue:
Operations Research Letters
Year:
2005

Citing 9
Cited 3

Processor-sharing queues: some progress in analysis

Queueing Systems: Theory and Applications
Self-similarity in World Wide Web traffic: evidence and possible causes

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Statistical bandwidth sharing: a study of congestion at flow level

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Mixed scheduling disciplines for network flows

ACM SIGMETRICS Performance Evaluation Review - Special issue on the fifth workshop on MAthematical performance Modeling and Analysis (MAMA 2003)
Two-level processor-sharing scheduling disciplines: mean delay analysis

Proceedings of the joint international conference on Measurement and modeling of computer systems
Performance analysis of LAS-based scheduling disciplines in a packet switched network

Proceedings of the joint international conference on Measurement and modeling of computer systems
A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues

Operations Research Letters

Beyond processor sharing

ACM SIGMETRICS Performance Evaluation Review
Analysis of Restart Mechanisms in Software Systems

IEEE Transactions on Software Engineering
The impact of quanta on the performance of multi-level time sharing policy under heavy-tailed workloads

ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multilevel processor sharing scheduling disciplines have recently been resurrected in papers that focus on the differentiation between short and long TCP flows in the Internet. We prove that, for M/G/1 queues, such disciplines are better than the processor sharing discipline with respect to the mean delay whenever the hazard rate of the service time distribution is decreasing.