by Yan Chen, Y H. Katz, John D. Kubiatowicz
http://oceanstore.cs.berkeley.edu/publications/papers/compressed/dtree_iptps.ps.gz
Add To MetaCart
Abstract:
Abstract. In this paper, we propose the dissemination tree, a dynamic content distribution system built on top of a peer-to-peer location service. We present a replica placement protocol that builds the tree while meeting QoS and server capacity constraints. The number of replicas as well as the delay and bandwidth consumption for update propagation are signicantly reduced. Simulation results show that the dissemination tree has close to the optimal number of replicas, good load distribution, small delay and bandwidth penalties for update multicast compared with the ideal case: static replica placement on IP multicast. 1
Citations
|
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
|
|
1137
|
Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron, Druschel
- 2001
|
|
768
|
Tapestry: An infrastructure for fault-tolerant wide-area location and routing
– Zhao, Kubiatowicz, et al.
- 2001
|
|
739
|
A Case for End System Multicast
– Chu, Rao, et al.
- 2000
|
|
499
|
How to Model an Internetwork
– Zegura, Calvert, et al.
- 1996
|
|
375
|
Accessing nearby copies of replicated objects in a distributed environment
– PLAXTON, RAJARAMAN, et al.
- 1997
|
|
289
|
Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination
– Zhuang, Zhao, 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
|
|
169
|
On the placement of Web server replica
– Qiu, Padmanabhan, et al.
- 2001
|
|
103
|
RMX: Reliable Multicast for Heterogeneous Networks
– Chawathe, McCanne, et al.
- 2000
|
|
62
|
Constrained mirror placement on the internet
– Cronin, Jamin, et al.
- 2002
|
|
44
|
et al. Chord: A scalable peer-to-peer lookup service for Internet applications
– Stoica
- 2001
|
|
39
|
et al., “A Scalable Content Addressable Network
– Ratnasamy
|
|
39
|
Yoid: Your own internet distribution
– Francis
|
|
12
|
et al. Overcast: Reliable multicasting with an overlay network
– Jannotti
- 2000
|
|
10
|
Experiences with a survey tool for discovering network time protocol servers
– Guyton, Schwartz
- 1994
|
|
7
|
et al. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination
– Zhuang
- 2001
|
|
5
|
et al, Tapestry: An infrastructure for fault-resilient wide-area location and routing
– Zhao
- 2001
|
|
4
|
et al. Constrained Mirror Placement on the Internet
– Jamin
- 2001
|
|
3
|
Spread: Scaleable platform for reliable and ecient automated distribution
– Rodriguez, Sibal
- 2000
|
|
2
|
et al. Quantifying network denial of service: A location service case study
– Chen
- 2001
|
|
1
|
et al. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems
– Rowstron
- 2001
|
|
1
|
ALMI: An application level multicast infrastructure
– al
- 2001
|
|
1
|
Accessing nearby copies of replicated objects in a distributed environment
– al
- 1997
|
|
1
|
et al. Experiences with a survey tool for discovering network time protocol servers
– Guyton
- 1994
|
|
1
|
et al. Spread: Scaleable platform for reliable and efficient automated distribution
– Rodriguez
- 2000
|
|
1
|
et al. RMX: Reliable multicast for heterogeneous networks
– Chawathe
- 2000
|
