## A Rate-based End-to-end Multicast Congestion

2000
Shi, Sherlia
##### Series
Washington University Computer Science Technical Report; WUCSE-2000-3, January 2000
##### Publication type
Working Paper/Technical Report
##### 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.
##### Subject (DDC)
004 Computer Science
##### Cite This
ISO 690SHI, Sherlia, Marcel WALDVOGEL, 2000. A Rate-based End-to-end Multicast Congestion
BibTex
@techreport{Shi2000Rateb-6280,
year={2000},
series={Washington University Computer Science Technical Report},
title={A Rate-based End-to-end Multicast Congestion},
number={WUCSE-2000-3, January 2000},
author={Shi, Sherlia and Waldvogel, Marcel}
}

RDF
<rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:44Z</dc:date>
<dc:creator>Waldvogel, Marcel</dc:creator>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6280"/>
<dc:contributor>Shi, Sherlia</dc:contributor>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6280/1/a_rate_based_end_to_end_multicast_congestion_control_protocol.pdf"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6280/1/a_rate_based_end_to_end_multicast_congestion_control_protocol.pdf"/>
<dcterms:title>A Rate-based End-to-end Multicast Congestion</dcterms:title>
<dc:creator>Shi, Sherlia</dc:creator>
<dcterms:abstract xml:lang="eng">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.</dcterms:abstract>
<dc:contributor>Waldvogel, Marcel</dc:contributor>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dcterms:issued>2000</dcterms:issued>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dc:format>application/pdf</dc:format>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:language>eng</dc:language>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:44Z</dcterms:available>