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.
|Title of host publication||Computer Performance Evaluation - Modelling Techniques and Tools, Proceedings TOOLS 2002 (London, UK, April 14-17, 2002)|
|Editors||T. Field, P.G. Harrison, J. Bradley, U. Harder|
|Place of Publication||Berlin|
|Publication status||Published - 2002|
|Name||Lecture Notes in Computer Science|