• DocumentCode
    2934357
  • Title

    Performance analysis of output buffered fast packet switches with bursty traffic loading

  • Author

    Chen, David X. ; Mark, Jon W.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
  • fYear
    1991
  • fDate
    2-5 Dec 1991
  • Firstpage
    455
  • Abstract
    The authors address the performance analysis of output buffered packet switches under bursty traffic loading. The packet arrival process to each input port is modeled by a first-order two-state Markov chain. Both infinite and finite buffering capacity are considered. The queuing system is described by a first-order two-dimensional Markov chain. The transform approach is used to derive an expression for the moment generating function of the queue length distribution. For the finite buffer case, the system occupancy probabilities are obtained by solving a set of simultaneous linear equations. Numerical results indicate that, compared to the uncorrelated arrival case, the average waiting time and buffer overflow probability increase under a bursty traffic loading
  • Keywords
    Markov processes; packet switching; queueing theory; average waiting time; buffer overflow probability; bursty traffic loading; finite buffering capacity; first-order two-dimensional Markov chain; first-order two-state Markov chain; infinite buffering capacity; moment generating function; output buffered fast packet switches; performance analysis; queue length distribution; queuing system; space division switch; system occupancy probabilities; Buffer overflow; Communication switching; Equations; Packet switching; Performance analysis; Queueing analysis; Switches; Telecommunication traffic; Traffic control; Transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 1991. GLOBECOM '91. 'Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services
  • Conference_Location
    Phoenix, AZ
  • Print_ISBN
    0-87942-697-7
  • Type

    conf

  • DOI
    10.1109/GLOCOM.1991.188428
  • Filename
    188428