Waldvogel & Aschwanden
A Rate-based End-to-end Multicast Congestion Control Protocol
Sherlia Shi and Marcel Waldvogel:A Rate-based End-to-end Multicast Congestion Control Protocol,
ISCC 2000, July 2000.
Also available as Washington University Computer Science Technical Report WUCS-00-03.
Abstract
Current reliable multicast protocols do not have scalable congestion control mechanisms and this deficiency leads to concerns that multicast deployment may endanger stability of the network. In this paper, we present a sender-based approach for multicast congestion control targeted towards reliable bulk data transfer. We assume that there are a few bottleneck links in a large scale multicast group at any time period and these bottlenecks persist long enough to be identified and adapted to. Our work focus on dynamically identifying the worst congested path in the multicast tree and obtaining TCP-friendly throughput on this selected path. We devise novel selection (amongst receivers) and aggregation (over time) methods to achieve our goal. The response time of our protocol is then compatible to TCP once the worst path is identified. Only when switching between worst paths, the protocol response time is relaxed to multiple RTTs (less than 10) for the reasons of scalability and stability. We use the network simulator (NS2) to validate and evaluate our congestion control algorithm with both drop-tail and RED gateways.Documents
- PDF (ISCC version; 10 pages, 92 kBytes)
- PDF (technical report; 22 pages, 216 kBytes)
- Talk on Large-Scale Internet Data Distribution given at Technical University of Berlin, Germany, May 2000
- Related documents (CiteSeer/ResearchIndex)
- Part of the Multicast project
BibTeX entry
@InProceedings{shi00ratebased,
Author = {Sherlia Shi and Marcel Waldvogel},
Title = {A Rate-based End-to-end Multicast Congestion Control
Protocol},
BookTitle = {ISCC 2000},
Month = jul,
Address = {Antibes, France},
Pages = {678--686},
Year = 2000
}
@TechReport{shi00ratebased-techreport,
Author = {Sherlia Shi and Marcel Waldvogel},
Title = {A Rate-based End-to-end Multicast Congestion Control
Protocol},
Number = {WUCS-00-03},
Institution = {Department of Computer Science, Washington
University in St. Louis},
Year = 2000
}