Article

Dynamic Replica Placement for Scalable Content Delivery

Authors:

John KubiatowiczAuthors Info & Claims

IPTPS '01: Revised Papers from the First International Workshop on Peer-to-Peer Systems

Pages 306 - 318

Published: 07 March 2002 Publication History

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 significantly 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.

References

[1]

Akamai Technologies Inc. http://www.akamai.com.

[2]

Y. Chawathe, S. McCanne, and E. Brewer. RMX: Reliable multicast for heterogeneous networks. In Proceedings of IEEE INFOCOM, 2000.

[3]

Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM SIGMETRICS, June 2000.

[4]

Digital Island Inc. http://www.digitalisland.com.

[5]

P. Francis. Yoid: Your own Internet distribution. Technical report, ACIRI, http://www.aciri.org/yoid, April, 2000.

[6]

J. D. Guyton and M. F. Schwartz. Experiences with a survey tool for discovering network time protocol servers. In Proc. of USENIX, 1994.

[7]

K. Jain and V. Varirani. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and lagrangian relaxation. In Proc. of FOCS, 1999.

[8]

S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt. Constrained mirror placement on the Internet. In Proceedings of IEEE Infocom, 2001.

[9]

J. Jannotti et al. Overcast: Reliable multicasting with an overlay network. In Proceedings of OSDI, 2000.

[10]

Mirror Image Internet Inc. http://www.mirror-image.com.

[11]

D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: An application level multicast infrastructure. In Proceedings of 3rd USITS, 2001.

[12]

C. G. Plaxton, R. Rajaraman, and A. W. Richa. Accessing nearby copies of replicated objects in a distributed environment. In Proc. of the SCP SPAA, 1997.

[13]

L. Qiu, V. N. Padmanabhan, and G. Voelker. On the placement of Web server replicas. In Proceedings of IEEE Infocom, 2001.

[14]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of ACM SIGCOMM, 2001.

[15]

P. Rodriguez and S. Sibal. SPREAD: Scaleable platform for reliable and efficient automated distribution. In Proceedings of WWW, 2000.

[16]

A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware 2001.

[17]

Speedera Inc. http://www.speedera.com.

[18]

I. Stoica et al. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proceedings of ACM SIGCOMM, 2001.

[19]

E. Zegura, K. Calvert, and S. Bhattacharjee. How to model an Internetwork. In Proceedings of IEEE INFOCOM, 1996.

[20]

B. Y. Zhao, J. Kubiatowicz, and A. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. UCB Tech. Report UCB/CSD-01-1141.

[21]

S. Q. Zhuang et al. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proceedings of ACM NOSSDAV, 2001.

Cited By

Künsemöller JZhang NBerg KSoares J(2017)A game-theoretic evaluation of an ISP business model in cachingInformation Systems Frontiers10.1007/s10796-015-9619-519:4(803-818)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s10796-015-9619-5
Liu HViswanathan RCalder MAkella AMahajan RPadhye JZhang MArgyraki KIsaacs R(2016)Efficiently delivering online services over integrated infrastructureProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930617(77-90)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930617
Sarma SSetua S(2016)Uniform load sharing on a hierarchical content delivery network interconnection modelInnovations in Systems and Software Engineering10.1007/s11334-016-0279-512:3(239-248)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s11334-016-0279-5
Show More Cited By

Index Terms

Dynamic Replica Placement for Scalable Content Delivery
1. Networks
  1. Network protocols
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Index terms have been assigned to the content through auto-classification.

Recommendations

Dynamic replica placement and traffic redirection in content delivery networks

This paper jointly addresses dynamic replica placement and traffic redirection to the best replica in Content Delivery Networks (CDNs). Our solution is fully distributed and localized and trade-offs the costs paid by the CDN provider (e.g., the number ...
Dynamic Replica Placement in Content Delivery Networks
MASCOTS '05: Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems

The Content Delivery Networks (CDN) paradigm is based on the idea to transparently move third-party content closer to the users. More specifically, content is replicated on CDN servers which are located close to the final users, and user requests are ...
A Comparative Study on Replica Placement Algorithms for Content Delivery Networks
ACT '10: Proceedings of the 2010 Second International Conference on Advances in Computing, Control, and Telecommunication Technologies

In today’s web based IT environment response time and availability are of major concerns, a few seconds delay in response time or non-availability of a resource can significantly impact customer satisfaction. Replication provides better performance and ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IPTPS '01: Revised Papers from the First International Workshop on Peer-to-Peer Systems

March 2002

337 pages

ISBN:3540441794

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 March 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Künsemöller JZhang NBerg KSoares J(2017)A game-theoretic evaluation of an ISP business model in cachingInformation Systems Frontiers10.1007/s10796-015-9619-519:4(803-818)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s10796-015-9619-5
Liu HViswanathan RCalder MAkella AMahajan RPadhye JZhang MArgyraki KIsaacs R(2016)Efficiently delivering online services over integrated infrastructureProceedings of the 13th Usenix Conference on Networked Systems Design and Implementation10.5555/2930611.2930617(77-90)Online publication date: 16-Mar-2016
https://dl.acm.org/doi/10.5555/2930611.2930617
Sarma SSetua S(2016)Uniform load sharing on a hierarchical content delivery network interconnection modelInnovations in Systems and Software Engineering10.1007/s11334-016-0279-512:3(239-248)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s11334-016-0279-5
Horký VLibič PMarek LSteinhauser ATůma PJohn LSmith CSachs KLladó C(2015)Utilizing Performance Unit Tests To Increase Performance AwarenessProceedings of the 6th ACM/SPEC International Conference on Performance Engineering10.1145/2668930.2688051(289-300)Online publication date: 28-Jan-2015
https://dl.acm.org/doi/10.1145/2668930.2688051
Ravindran KAdiththan AZhu HGao JSinha SZhang L(2014)Verification of non-functional properties of cloud-based distributed system servicesProceedings of the 9th International Workshop on Automation of Software Test10.1145/2593501.2593508(43-49)Online publication date: 31-May-2014
https://dl.acm.org/doi/10.1145/2593501.2593508
Rodrigues MMoreira ANeves MAzevêdo ESadok DCallado ASouza VImsand EWu SWu Q(2013)Optimizing cross traffic with an adaptive CDN replica placement strategyProceedings of the 46th Annual Simulation Symposium10.5555/2499604.2499618(1-8)Online publication date: 7-Apr-2013
https://dl.acm.org/doi/10.5555/2499604.2499618
Kaafar MBerkovsky SDonnet B(2013)On the potential of recommendation technologies for efficient content delivery networksACM SIGCOMM Computer Communication Review10.1145/2500098.250010943:3(74-77)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2500098.2500109
Ravindran KWu JAdiththan A(2013)Service Abstractions With Fault Virtualization for Distributed Network InfrastructuresProceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2013.39(47-54)Online publication date: 30-Oct-2013
https://dl.acm.org/doi/10.1109/DS-RT.2013.39
Ravindran K(2013)Dependability Modeling and Certification of Cloud-Based Distributed SystemsProceedings of the 6th International Conference on Internet and Distributed Computing Systems - Volume 822310.1007/978-3-642-41428-2_27(333-350)Online publication date: 28-Oct-2013
https://dl.acm.org/doi/10.1007/978-3-642-41428-2_27
Vijendran AThavamani SMeghanathan NWozniak M(2012)Survey of caching and replica placement algorithm for content distribution in Peer to Peer overlay networksProceedings of the Second International Conference on Computational Science, Engineering and Information Technology10.1145/2393216.2393259(248-252)Online publication date: 26-Oct-2012
https://dl.acm.org/doi/10.1145/2393216.2393259
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents