Heavy tails : the effect of the service discipline

S.C. Borst, O.J. Boxma, R. Núñez Queija

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

19 Citations (Scopus)


This paper considers 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- or sojourn time distribution, demonstrating that different disciplines may lead to quite different tail behavior. The orientation of the paper is methodological: We outline three different methods of determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS.
Original languageEnglish
Title of host publicationComputer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002)
EditorsT. Field, P.G. Harrison, J. Bradley, U. Harder
Place of PublicationBerlin
ISBN (Print)978-3-540-43539-6
Publication statusPublished - 2002

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Heavy tails : the effect of the service discipline'. Together they form a unique fingerprint.

Cite this