Article

Replica placement in adaptive content distribution networks

Authors:

Thomas BuchholzAuthors Info & Claims

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

Pages 1705 - 1710

https://doi.org/10.1145/967900.968238

Published: 14 March 2004 Publication History

Abstract

Adaptive content networking is a promising new approach aimed at scalable delivery of content to a pervasive client population. By adaptive content delivery networks (A-CDN) content is adapted, replicated and delivered to the clients in a cost-quality-optimized fashion. The integration of content adaptation into CDNs minimizes the interference of adaptation with replication effectiveness.The paper presents ongoing research on replica placement in A-CDNs. Based on a static model for cost-quality-optimized adaptive content networking, algorithms to optimize the placement of replicas in the surrogates of an A-CDN are discussed. The dynamics of a real Web scenario are not explicitly taken into account by the algorithms. Whereas long-term dynamics are dealt with by periodic adjustments of the underlying model and recalculation of an optimal placement, short term dynamics are considered to result in inaccuracies in the system and load model. Therefore, algorithms being tolerant to an imperfect underlying model are chosen.As adaptation path composition turns out to be a subproblem of replica placement in A-CDNs, we also introduce an algorithm for optimal adaptation path composition.

References

[1]

A. Bauer and W. Lehner. On solving the view selection problem in distributed data warehouse architectures. In 15th Int'l Conf. on Scientific and Statistical Database Management (SSDBM), Cambridge, MA, 2003.

Digital Library

[2]

S. Buchholz and T. Buchholz. Adaptive content networking. In Int'l Symposium on Information and Communication Technology, Dublin, Ireland, 2003.

Digital Library

[3]

S. Buchholz and A. Schill. Adaptation-aware web caching: Caching in the future pervasive web. In 13th GI/ITG Conference Kommunikation in verteilten Systemen (KiVS), Leipzig, Germany, 2003.

[4]

K. S. Candan, V. S. Subrahmanian, and P. V. Rangan. Collaborative multimedia systems: Synthesis of media objects. IEEE Transactions on Knowledge and Data Engineering, 10(3):433--457, 1998.

Digital Library

[5]

S. Choi, J. Turner, and T. Wolf. Configuring sessions in programmable networks. In IEEE INFOCOM 2001, Anchorage, AL, 2001.

[6]

T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 2000.

Digital Library

[7]

J. Elson and A. Cerpa. Internet Content Adaptation Protocol (ICAP), RFC 3507, April 2003.

Digital Library

[8]

S. D. Gribble, M. Welsh, R. von Behren, E. A. Brewer, D. Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. D. Joseph, R. H. Katz, Z. M. Mao, S. Rose, and B. Zhao. The ninja architecture for robust internet-scale systems and services. Journal of Computer Networks, 35(4), 2001.

Digital Library

[9]

V. Harinaryan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In ACM SIGMOD International Conference on Management of Data, Montreal, Canada, 1996.

Digital Library

[10]

J. Kangasharju, F. Hartanto, M. Reisslein, and K. W. Ross. Distributing layered encoded video through caches. In IEEE INFOCOM 2001, Anchorage, AL, 2001.

[11]

J. Kangasharju, Y. Kwon, and A. Ortega. Design and implementation of a soft caching proxy. In 3rd Int'l WWW Caching Workshop (WCW), Manchester, UK, 1998.

[12]

J. Kangasharju, J. Roberts, and K. W. Ross. Object replication strategies in content distribution networks. In 6th Int'l Workshop on Web Content Caching and Distribution (WCW), Boston, MA, 2001.

[13]

M. Karlsson, C. Karamanolis, and M. Mahalingam. A framework for evaluating replica placement algorithms. Technical Report HPL-2002-219, HP Labs, 2003.

[14]

G. Klyne. A syntax for describing media feature sets. RFC 2533, 1999.

Digital Library

[15]

L. Qiu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replicas. In IEEE INFOCOM 2001, Anchorage, AL, 2001.

[16]

R. Rejaie, H. Yu, M. Handley, and D. Estrin. Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet. In IEEE INFOCOM 2000, Tel Aviv, Israel, 2000.

[17]

A. Sehgal and P. A. Chou. Cost-distortion optimized caching of streaming media. In IEEE Int'l Conference on Acoustics, Speech, and Signal Processing (ICASSP), Orlando, FL, 2002.

[18]

S. Wee, J. Apostolopoulos, W. Tan, and S. Roy. Research and design of a mobile streaming media content delivery network. In IEEE International Multimedia Conference and Expo (ICME), Baltimore, MD, 2003.

Digital Library

Cited By

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
Zhang LZhou FMislove ASundaram RHanzálek ZHärtig HCastro MKaashoek M(2013)MayghProceedings of the 8th ACM European Conference on Computer Systems10.1145/2465351.2465379(281-294)Online publication date: 15-Apr-2013
https://dl.acm.org/doi/10.1145/2465351.2465379
Yin HZhang XZhan TZhang YMin GWu D(2013)NetClustIEEE Transactions on Multimedia10.1109/TMM.2013.228055715:8(2114-2124)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1109/TMM.2013.2280557
Show More Cited By

Recommendations

Problems in Replica Server Placement (RSP) over Content Delivery Networks (CDN)
ICCCT '15: Proceedings of the Sixth International Conference on Computer and Communication Technology 2015

Massive traffic generated by a huge number of requests is the major concern in today's web based world. Content Delivery Network (CDN) was evolved to cope up with this issue which is a popular research area in recent years. In CDN all the content are ...
Combining replica placement and caching techniques in content distribution networks

Caching and replication have emerged as the two primary techniques for reducing the delay experienced by end-users when downloading web pages. Even though these techniques may benefit from each other, previous research work tends to focus on either one ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

March 2004

1733 pages

ISBN:1581138121

DOI:10.1145/967900

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Program Chairs:
Andrea Omicini
Università degli Studi di Bologna a Cesena
,
Roger L. Wainwright
University of Tulsa
,
Publications Chair:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC04

Sponsor:

SIGAPP

SAC04: The 2004 ACM Symposium on Applied Computing

March 14 - 17, 2004

Nicosia, Cyprus

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
689
Total Downloads

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

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

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
Zhang LZhou FMislove ASundaram RHanzálek ZHärtig HCastro MKaashoek M(2013)MayghProceedings of the 8th ACM European Conference on Computer Systems10.1145/2465351.2465379(281-294)Online publication date: 15-Apr-2013
https://dl.acm.org/doi/10.1145/2465351.2465379
Yin HZhang XZhan TZhang YMin GWu D(2013)NetClustIEEE Transactions on Multimedia10.1109/TMM.2013.228055715:8(2114-2124)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1109/TMM.2013.2280557
Zhang YLi DTatipamula M(2012)The Freshman HandbookProceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed Systems10.1109/ICPADS.2012.85(588-595)Online publication date: 17-Dec-2012
https://dl.acm.org/doi/10.1109/ICPADS.2012.85
Osman NEl-Gorashi TElmirghani J(2011)Reduction of energy consumption of Video-on-Demand services using cache size optimization2011 Eighth International Conference on Wireless and Optical Communications Networks10.1109/WOCN.2011.5872923(1-5)Online publication date: May-2011
https://doi.org/10.1109/WOCN.2011.5872923
Abdalla H(2011)An Efficient Approach for Data Placement in Distributed SystemsProceedings of the 2011 Fifth FTRA International Conference on Multimedia and Ubiquitous Engineering10.1109/MUE.2011.60(297-301)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.1109/MUE.2011.60
Canali CColajanni MLancellotti R(2010)Technological Solutions to Support Mobile Web 2.0 ServicesMobile Web 2.010.1201/b10445-6(95-115)Online publication date: 15-Dec-2010
https://doi.org/10.1201/b10445-6
Yu LLiao XJin HJiang W(2010)Integrated buffering schemes for P2P VoD servicesPeer-to-Peer Networking and Applications10.1007/s12083-010-0094-y4:1(63-74)Online publication date: 20-Nov-2010
https://doi.org/10.1007/s12083-010-0094-y
Xiao NFu WLu X(2010)QoS-awared replica placement techniques in data grid applicationsScience China Information Sciences10.1007/s11432-010-4036-353:8(1487-1496)Online publication date: 9-Jul-2010
https://doi.org/10.1007/s11432-010-4036-3
Canali CColajanni MLancellotti R(2010)Resource Management Strategies for the Mobile WebMobile Networks and Applications10.1007/s11036-009-0186-115:2(237-252)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1007/s11036-009-0186-1
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents