• DocumentCode
    3497257
  • Title

    A finite buffer two class queue with different scheduling and push-out schemes

  • Author

    Cheng, Xian ; Akyildiz, Ian F.

  • Author_Institution
    AT&T Bell Labs., Middletown, NJ, USA
  • fYear
    1992
  • fDate
    4-8 May 1992
  • Firstpage
    231
  • Abstract
    The authors analyze an M1, M2 /G1, G2/1/N queue with different scheduling and push-out schemes. They present an exact method to compute loss probabilities, the distribution of the number of class 1 packets in the system and the mean waiting time of a class 1 packet. An approximate solution is given for the computation of the mean waiting time for class 2 packets. The model allows general service time distributions for classes 1 and 2, as well as a general service discipline and a divided buffer management scheme. Numerical examples are included, which consider the loss probabilities and mean waiting time simultaneously
  • Keywords
    asynchronous transfer mode; queueing theory; ATM; M1M2/G1G2/1/N queue; class 1 packets; class 2 packets; divided buffer management scheme; finite buffer two class queue; general service discipline; general service time distributions; loss probabilities; mean waiting time; push-out schemes; scheduling schemes; Asynchronous transfer mode; Bandwidth; Delay; Intserv networks; Packet switching; Queueing analysis; Switches; Telecommunication traffic; Traffic control; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
  • Conference_Location
    Florence
  • Print_ISBN
    0-7803-0602-3
  • Type

    conf

  • DOI
    10.1109/INFCOM.1992.263557
  • Filename
    263557