• DocumentCode
    312889
  • Title

    Analysis of queueing schemes for Batcher-banyan network with speedup under various traffic loading

  • Author

    Park, ByoungSeob ; Kim, Sung Chun

  • Author_Institution
    Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea
  • Volume
    2
  • fYear
    1997
  • fDate
    8-12 Jun 1997
  • Firstpage
    755
  • Abstract
    We present a detailed analysis of the performance of queueing schemes in the Batcher-banyan networks with multiple outlets. Each queueing scheme is analyzed under different traffic distributions. In the Batcher-banyan networks with higher switching speedup, the performance of buffering techniques affect the switching system performance and are also related to input and output traffic distributions. Therefore, we investigate queueing schemes for several Batcher-banyan networks using our proposed analysis model. Numerical results indicate that the queueing performance such as switching throughput, latency, and packet loss rate for several Batcher-banyan networks are closely affected by input traffic distribution
  • Keywords
    buffer storage; multistage interconnection networks; packet switching; queueing theory; telecommunication traffic; Batcher-banyan network; buffering techniques; input traffic; latency; multiple outlets; output traffic; packet loss rate; performance; queueing schemes; speedup; switching system performance; switching throughput; traffic distributions; traffic loading; Asynchronous transfer mode; Delay; Fabrics; Packet switching; Performance analysis; Performance loss; Queueing analysis; Switches; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 1997. ICC '97 Montreal, Towards the Knowledge Millennium. 1997 IEEE International Conference on
  • Conference_Location
    Montreal, Que.
  • Print_ISBN
    0-7803-3925-8
  • Type

    conf

  • DOI
    10.1109/ICC.1997.609983
  • Filename
    609983