• DocumentCode
    2216736
  • Title

    Effect of topology on performance of reliable multicast communication

  • Author

    Bhagwat, Pravin ; Mishra, Partho P. ; Tripathi, Satish K.

  • Author_Institution
    Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
  • fYear
    1994
  • fDate
    12-16 Jun 1994
  • Firstpage
    602
  • Abstract
    The authors examine the performance implications of providing reliability in conjunction with multicast transport over a high speed wide area network. They use a block based acknowledgement and selective retransmission protocol to evaluate the impact of the loss rate and the multicast tree topology on the achievable throughput. Their results show that even when the buffer overflow probability at switches and receivers is low, the cumulative loss probability seen by a source may be quite high. They also demonstrate that the average throughput increases significantly if the transport protocol delivers packets to the application layer out-of-sequence. They investigate the scaling properties of the error control mechanism and show that the multicast tree topology that results in minimum transfer time is not necessarily the same as the one constructed using minimal bandwidth or shortest path algorithms
  • Keywords
    error correction; fault tolerant computing; network topology; packet switching; probability; protocols; reliability; telecommunication network routing; wide area networks; application layer; average throughput; block based acknowledgement; buffer overflow probability; cumulative loss probability; error control; high speed wide area network; loss rate; minimal bandwidth; minimum transfer time; multicast communication; multicast transport; multicast tree topology; network topology; receivers; reliability; scaling properties; selective retransmission protocol; shortest path algorithms; switches; transport protocol; Bandwidth; Buffer overflow; Error correction; Mechanical factors; Multicast protocols; Network topology; Switches; Throughput; Transport protocols; Wide area networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE
  • Conference_Location
    Toronto, Ont.
  • Print_ISBN
    0-8186-5570-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.1994.337681
  • Filename
    337681