Multicast is an efficient transmission scheme for supporting group communication in networks. Contrasted with unicast, where multiple point-to-point connections must be used to support communications among a group of users, multicast is more efficient be-cause each data packet is replicated in the network – at the branching points leading to dis-tinguished destinations, thus reducing the transmission load on the data sources and traffic load on the network links. To implement multicast, networks need to incorporate new rout-ing and forwarding mechanisms in addition to the existing unicast methods. Unfortunately, the necessary functions needed to realize multicast are not adequately supported in the cur-rent networks. The IP multicast solution has serious scaling and deployment limitations, and cannot be easily extended to provide more enhanced data services. Furthermore, and perhaps most importantly, IP multicast has ignored the economic nature of the problem, lacking incentives for service providers to deploy the service in wide area networks. Overlay multicast holds promise for the realization of large scale Internet multicast services. An overlay network is a virtual topology constructed on top of the Internet infras-tructure. The concept of overlay networks enables multicast to be deployed as a service
|
7716
|
Computers and Intractability: A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
5825
|
Introduction to Algorithms
– Cormen, Leiserson, et al.
- 1992
|
|
2113
|
Chord: A scalable peer-to-peer lookup service for internet applications
– Stoica, Morris, et al.
|
|
1749
|
A scalable content-addressable network
– Ratnasamy, Francis, et al.
- 2001
|
|
916
|
Multicast routing in datagram internetworks and extended LANs
– DEERING, CHERITON
- 1990
|
|
834
|
Reducibility among Combinatorial Problems
– Karp
- 1972
|
|
739
|
A Case for End System Multicast
– Chu, Rao, et al.
- 2000
|
|
643
|
Oceanstore: An architecture for global-scale persistent storage
– Kubiatowicz, Bindel, et al.
- 2000
|
|
605
|
Resilient Overlay Networks
– Andersen, Balakrishnan, et al.
- 2001
|
|
578
|
An architecture for differentiated services
– Blake, Black, et al.
- 1998
|
|
499
|
How to Model an Internetwork
– Zegura, Calvert, et al.
- 1996
|
|
457
|
Approximation algorithms for combinatorial problems
– Johnson
- 1974
|
|
375
|
Accessing nearby copies of replicated objects in a distributed environment
– PLAXTON, RAJARAMAN, et al.
- 1997
|
|
359
|
Overcast: Reliable Multicasting with an Overlay Network
– Jannotti, Gifford, et al.
- 2000
|
|
265
|
A Border Gateway
– Rekhter, Li
- 1995
|
|
233
|
ApplicationLevel Multicast Using Content-Addressable Networks
– Ratnasamy, Handley, et al.
- 2001
|
|
232
|
ALMI: An Application Level Multicast Infrastructure
– Pendarakis, Shi, et al.
- 2001
|
|
213
|
Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and lagrangian relaxation
– Jain, Vazirani
- 2001
|
|
208
|
Enabling conferencing applications on the Internet using an overlay multicast architecture
– Chu, Rao, et al.
- 2001
|
|
189
|
Approximation algorithms for facility location problems (extended abstract
– SHMOYS, TARDOS, et al.
- 1997
|
|
186
|
Efficient fair queuing using deficit round robin
– Shreedhar, Varghese
- 1995
|
|
185
|
Yoid: Extending the Internet Multicast Architecture,” http://www.aciri.org/yoid/docs/index.html
– Francis
- 2000
|
|
185
|
SPAND: Shared passive network performance discovery
– SESHAN, STEMM, et al.
- 1997
|
|
184
|
Multicast Extensions to OSPF
– Moy
- 1994
|
|
173
|
Multicast routing for multimedia communication
– Kompella, Pasquale, et al.
- 1993
|
|
171
|
IP multicast channels: EXPRESS support for large-scale single-source applications
– Holbrook
- 1999
|
|
169
|
On the placement of Web server replica
– Qiu, Padmanabhan, et al.
- 2001
|
|
148
|
A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP
– Raz, Safra
- 1997
|
|
144
|
Greedy strikes back: Improved facility location algorithms
– Guha, Khuller
- 1999
|
|
132
|
An architecture for large-scale internet measurement
– Paxson, Mahdavi, et al.
- 1988
|
|
130
|
Steiner problem in networks: a survey
– Winter
- 1987
|
|
128
|
A better model for generating test networks
– Doar
- 1996
|
|
120
|
Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service
– Chawathe
- 2000
|
|
116
|
The traveling salesman problem with distances one and two
– Papadimitriou, Yannakakis
- 1993
|
|
113
|
The Evolution of Multicast: From the MBone to InterDomain Multicast to
– Almeroth
- 2000
|
|
104
|
Pgmcc: A TCP-Friendly Single-Rate Multicast Congestion Control Scheme
– Rizzo
- 2000
|
|
103
|
RMX: Reliable Multicast for Heterogeneous Networks
– Chawathe, McCanne, et al.
- 2000
|
|
100
|
An Architecture for a Global Internet Host Distance Estimation Service
– Francis, Jamin, et al.
- 1999
|
|
99
|
Core Based Trees (CBT version 2) Multicast Routing protocol specification, RFC 2189
– Ballardie
- 1997
|
|
98
|
AMRoute: Adhoc multicast routing protocol (Internet-Draft
– Bommaiah, Talpade, et al.
- 1998
|
|
95
|
Extending Equation-Based Congestion Control to Multicast Applications
– Widmer, Handley
- 2001
|
|
83
|
An 11/6-approximation algorithm for the network Steiner problem, Algorithmica 9
– Zelikovsky
- 1993
|
|
79
|
Routing in Overlay Multicast Networks
– Shi, Turner
- 2002
|
|
63
|
Communication Nets: Stochastic Message Flow and Delay
– Kleinrock
- 1964
|
|
60
|
Heuristics for the fixed cost median problem
– Hochbaum
- 1982
|
|
46
|
Topology-informed internet replica placement
– Radoslavov, Estrin
- 2001
|
|
44
|
Scalable Data Naming for Application Level Framing in Reliable Multicast,” unpublished
– Raman, McCanne
|
|
44
|
Dynamic Internet Overlay Deployment and Management Using the XBone,” Computer Networks
– Touch
- 2001
|
|
41
|
Dimensioning server access bandwidth and multicast routing in overlay networks
– Shi, Turner, et al.
- 2001
|
|
37
|
Many birds with one stone: Multi-objective approximation algorithms
– Ravi, Marathe, et al.
- 1993
|
