Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Flexible and Robust Large Scale Multicast Using i3

Ananth Rao, Karthik Lakshminarayanan, Ion Stoica and Scott Shenker

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-02-1187
June 2002

http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/CSD-02-1187.pdf

There have been many proposals to support multicast in the Internet. These proposals can be roughly categorized as being either infrastructure-based, with the multicast functionality provided by designated network nodes, or host-based, with the multicast functionality provided by the members of the multicast group itself. These two classes have very different performance characteristics; typically infrastructure-based solutions are far more scalable, while the host-based solutions are far more deployable and flexible.

This paper proposes a multicast architecture, that is a hybrid of the two approaches, based on the Internet Indirection Infrastructure (i3). i3 provides a general-purpose rendezvous primitive that end hosts can use to implement multicast in a scalable, flexible, and deployable manner. To demonstrate the feasibility of this approach, we have designed and implemented a scalable solution for multicast, and then extended it to provide reliable data delivery. To evaluate our design we perform extensive simulations, and experiments on two test-beds: a PC cluster, and a small size Internet-wide test-bed consisting of 13 end-hosts. From simulations, we found that the 90th percentile latency stretch for 65,536 receivers is less than 5. Also, for 4,096 receivers, no more than 1.5 duplicates were generated for each lost packet.


BibTeX citation:

@techreport{Rao:CSD-02-1187,
    Author = {Rao, Ananth and Lakshminarayanan, Karthik and Stoica, Ion and Shenker, Scott},
    Title = {Flexible and Robust Large Scale Multicast Using i3},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2002},
    Month = {Jun},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/6196.html},
    Number = {UCB/CSD-02-1187},
    Abstract = {There have been many proposals to support multicast in the Internet. These proposals can be roughly categorized as being either infrastructure-based, with the multicast functionality provided by designated network nodes, or host-based, with the multicast functionality provided by the members of the multicast group itself. These two classes have very different performance characteristics; typically infrastructure-based solutions are far more scalable, while the host-based solutions are far more deployable and flexible. <p>This paper proposes a multicast architecture, that is a hybrid of the two approaches, based on the Internet Indirection Infrastructure (i3). i3 provides a general-purpose rendezvous primitive that end hosts can use to implement multicast in a scalable, flexible, and deployable manner. To demonstrate the feasibility of this approach, we have designed and implemented a scalable solution for multicast, and then extended it to provide reliable data delivery. To evaluate our design we perform extensive simulations, and experiments on two test-beds: a PC cluster, and a small size Internet-wide test-bed consisting of 13 end-hosts. From simulations, we found that the 90th percentile latency stretch for 65,536 receivers is less than 5. Also, for 4,096 receivers, no more than 1.5 duplicates were generated for each lost packet.}
}

EndNote citation:

%0 Report
%A Rao, Ananth
%A Lakshminarayanan, Karthik
%A Stoica, Ion
%A Shenker, Scott
%T Flexible and Robust Large Scale Multicast Using i3
%I EECS Department, University of California, Berkeley
%D 2002
%@ UCB/CSD-02-1187
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/6196.html
%F Rao:CSD-02-1187