The impact of the service discipline on delay asymptotics

@article{Borst2003TheIO,
  title={The impact of the service discipline on delay asymptotics},
  author={Sem C. Borst and Onno J. Boxma and R. N{\'u}{\~n}ez Queija and A. P. Zwart},
  journal={Perform. Eval.},
  year={2003},
  volume={54},
  pages={175-206}
}
This paper surveys the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting-time and/or sojourn-time distribution, demonstrating that different disciplines lead to quite different tail behavior. The orientation of the paper is methodological: We outline four different methods for determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS. © 2003… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 64 references

On the tails of waiting-time distributions

A. G. Pakes
J. Appl. Probab. 12 (1975) 555–564. S.C. Borst et al. / Performance Evaluation 54 • 2003
View 5 Excerpts
Highly Influenced

Mom̌cilović, Large deviations of square-root insensitive random sums

P.P.R. Jelenkoví c
Technical Report, Columbia University, • 2002
View 5 Excerpts
Highly Influenced

Mom̌cilović, Resource sharing with subexponential distributions

P.P.R. Jelenkoví c
in: Proceedings of the IEEE Infocom, New York, • 2002
View 6 Excerpts
Highly Influenced

On the asymptotic behaviour of the distributions of the busy period and the service time in M/G/1

A. De Meyer, J. L. Teugels
J. Appl. Probab. 17 • 1980
View 5 Excerpts
Highly Influenced

Some results on regular variation for distributions in queueing and fluctuation theory

J. W. Cohen
J. Appl. Probab. 10 • 1973
View 3 Excerpts
Highly Influenced

Queues with Equally Heavy Sojourn Time and Service Requirement Distributions

Rudesindo N U~ Nez-Queija
-1
View 7 Excerpts
Highly Influenced

Scheduling Strategies and Long-Range Dependence

Queueing Syst. • 1999
View 7 Excerpts
Highly Influenced

Intermediate regular and B variation

D. Cline
Proc. London Math. Soc. 68 • 1994
View 2 Excerpts
Highly Influenced

How Large Delays Build Up in a GI/G/1 Queue

Queueing Syst. • 1989
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…