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
Link To Document