• Title of article

    The impact of the service discipline on delay asymptotics

  • Author/Authors

    Borst، نويسنده , , S.C. and Boxma، نويسنده , , O.J. and Nٌْez-Queija، نويسنده , , R. and Zwart، نويسنده , , A.P.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    32
  • From page
    175
  • To page
    206
  • Abstract
    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.
  • Keywords
    Regular variation , M/G/1 , Delay asymptotics , Service discipline
  • Journal title
    Performance Evaluation
  • Serial Year
    2003
  • Journal title
    Performance Evaluation
  • Record number

    1569716