• DocumentCode
    3504821
  • Title

    Performance analysis of a hybrid priority control scheme for input and output queueing ATM switches

  • Author

    Lee, Jae Yong ; Kim, Young Hun

  • Author_Institution
    Dept. of Inf. Commun. Eng., Chungnam Nat. Univ., Taejon, South Korea
  • Volume
    3
  • fYear
    1998
  • fDate
    29 Mar-2 Apr 1998
  • Firstpage
    1470
  • Abstract
    In this paper, we consider a nonblocking ATM switch with capacity C which adopts a hybrid priority control scheme in input buffers. Each input queue has two separate buffer spaces with different sizes for two classes of traffic, and adopts a general state-dependent scheduling scheme which assigns priorities to each class dynamically. We obtain the distribution of input queue length, loss probabilities and mean waiting times of two traffic classes using a semi-Markov process concept and compare the performances of various scheduling schemes. Numerical analysis and simulation indicate that the utilization of the switch with the hybrid priority control scheme satisfying the QoS of each traffic class is much higher than that of the switch without control. And, the required buffer size is reduced while satisfying the same QoS. Among the 5 scheduling schemes we have considered in this paper, the queue length threshold (QLT) scheme yields the highest utilization of the switch and has flexible performance which is adequate to satisfy, various values of QoS for two classes of traffics
  • Keywords
    Markov processes; asynchronous transfer mode; buffer storage; queueing theory; scheduling; telecommunication traffic; QoS; hybrid priority control scheme; input buffers; input queue; loss probabilities; mean waiting times; nonblocking ATM switch; numerical analysis; output queue; queue length threshold scheme; semi-Markov process; simulation; state-dependent scheduling scheme; traffic class; Asynchronous transfer mode; Communication switching; Communication system traffic control; Delay; Packet switching; Performance analysis; Quality of service; Queueing analysis; Switches; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • Conference_Location
    San Francisco, CA
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-4383-2
  • Type

    conf

  • DOI
    10.1109/INFCOM.1998.662965
  • Filename
    662965