• DocumentCode
    1526593
  • Title

    Performance of buffered banyan networks under nonuniform traffic patterns

  • Author

    Kim, Hyong Sok ; Leon-Garcia, Alberto

  • Author_Institution
    Dept. of Electr. Eng., Toronto Univ., Ont., Canada
  • Volume
    38
  • Issue
    5
  • fYear
    1990
  • fDate
    5/1/1990 12:00:00 AM
  • Firstpage
    648
  • Lastpage
    658
  • Abstract
    An analytical method of evaluating the performance of the buffered banyan packet-switching network under nonuniform traffic patterns is presented. It is shown that nonuniform traffic can have a detrimental effect on the performance of the network. The analytical model is extended to evaluate the performance of multibuffer and parallel banyan networks. These modified networks are shown to have better throughput capacity and delay performance than the single-buffer banyan network
  • Keywords
    multiprocessor interconnection networks; packet switching; parallel processing; telecommunication traffic; buffered banyan networks; delay performance; multibuffer banyan networks; multistage networks; nonuniform traffic patterns; packet-switching network; parallel banyan networks; throughput capacity; Computer architecture; Concurrent computing; Packet switching; Parallel processing; Pattern analysis; Performance analysis; Switches; Telecommunication traffic; Throughput; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.54978
  • Filename
    54978