• DocumentCode
    801700
  • Title

    A performance model for ATM switches with general packet length distributions

  • Author

    Cao, Xi-Ren ; Towsley, Don

  • Author_Institution
    Dept. of Electr. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong
  • Volume
    3
  • Issue
    3
  • fYear
    1995
  • fDate
    6/1/1995 12:00:00 AM
  • Firstpage
    299
  • Lastpage
    309
  • Abstract
    The maximum throughput of an ATM switch is investigated in the presence of an offered load of multicell packets. For the case of input queueing coupled with a round-robin policy for transferring cells from inputs to outputs, the system is approximated by a product form queueing network. Under the assumption that packet lengths are described by random variables with discrete Coxian distributions, it is shown that the balance equations describing the behavior of the ATM switch approach those for a product form queueing network and that the steady-state probabilities of such an ATM switch approach the product-form solution as the cell length tends to zero. Last, a numerical investigation shows that the approximation yields good results, even when the packet lengths are not well described by Coxian distributions
  • Keywords
    asynchronous transfer mode; channel capacity; packet switching; probability; queueing theory; ATM switches; approximation; balance equation; cell length; discrete Coxian distributions; general packet length distributions; input queueing; maximum throughput; multicell packets; offered load; performance model; product form queueing network; product-form solution; random variables; round-robin policy; steady-state probabilities; Asynchronous transfer mode; Computer science; Equations; H infinity control; Packet switching; Random variables; Steady-state; Switches; Throughput;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.392389
  • Filename
    392389