Abstract:
Abstract — In this paper, we consider the problem of data dissemination from a source to multiple receivers over applicationlayer overlay networks, and seek to significantly improve end-toend throughput of data dissemination sessions by constructing topologies of high quality. We propose oEvolve, a distributed algorithm that uses the strategy of progressively and adaptively evolving the overlay topology over time towards high-quality topologies, especially with respect to end-to-end throughput of data dissemination. To validate the effectiveness and efficiency of oEvolve, we present a fully distributed real-world oEvolve implementation over PlanetLab, a global-scale wide-area overlay network testbed. Our implementation consists of a framework of components that involves a high-performance data forwarding engine and a centralized performance monitoring facility. Index Terms — Application-layer overlay networks, application-layer multicast. I.
Citations
|
1749
|
A scalable content-addressable network
– Ratnasamy, Francis, et al.
- 2001
|
|
1267
|
Data Networks
– Bertsekas, Gallager
- 1992
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
739
|
A Case for End System Multicast
– Chu, Rao, et al.
- 2000
|
|
573
|
Receiver-driven layered multicast
– McCanne, Jacobson, et al.
- 1996
|
|
373
|
Scalable Application Layer Multicast
– Banerjee, Bhattacharjee, et al.
- 2002
|
|
329
|
A Blueprint for Introducing Disruptive Technology into the Internet
– Peterson, Anderson, et al.
- 2002
|
|
298
|
SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Infrastructure
– Castro, Druschel, et al.
- 2002
|
|
233
|
ApplicationLevel Multicast Using Content-Addressable Networks
– Ratnasamy, Handley, et al.
- 2001
|
|
210
|
Split Stream: high-bandwidth multicast in cooperative environments
– Castro, Druschel, et al.
|
|
192
|
Distributing Streaming Media Content Using Cooperative Networking
– Padmanabhan, Wang, et al.
- 2002
|
|
185
|
Bullet: high bandwidth data dissemination using an overlay mesh
– Kostic, Rodriguez, et al.
|
|
150
|
Informed Content Delivery Across Adaptive Overlay Networks
– Byers, Considine, et al.
- 2002
|
|
138
|
Telecommunication Networks: Protocol, Modeling, and Analysis
– Schwartz
- 1987
|
|
101
|
Application-layer multicast with Delaunay triangulations
– Leibeherr, Nahas
- 2001
|
|
72
|
Quality of Service Routing for Supporting Multimedia Applications
– Wang, Crowcroft
- 1996
|
|
60
|
QoSMIC: Quality of Service sensitive multicast Internet protocol
– Faloutsos, Banerjea, et al.
- 1998
|
|
27
|
Discovering internet topology
– Siamwalla, Sharma, et al.
- 1998
|
|
12
|
Multicast Routing and Bandwidth Dimensioning in Overlay Networks
– Shi, Turner
- 2002
|
|
10
|
End-to-End Available Bandwidth
– Dovrolis, Jain
- 2003
|
|
2
|
A Distributed Loop-Free, Shortest-Path Routing Algorithm
– Garcia-Luna-Aceves
- 1988
|
