Problems in Replica Server Placement (RSP) over Content Delivery Networks (CDN)
Pages 175 - 179
Abstract
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 stored in a server which is known as the origin server. The major challenge in CDN is to place a number of mirror images i.e. replicas of the origin server at the edge of the Internet. In this paper a comparative analysis is performed on replica placement algorithms like Tree-based, Greedy, Random, HotSpot, HotZone as well as some recently evolved strategies like GeoIP, Flow Count, NetClust. In this paper we have formulated a problem and a comparative analysis on the above mentioned replica placement algorithms are performed based on complexity, optimization factors and their applicability. The comparison reveals that Greedy provides placement solution which is almost optimal but its complexity is a hindrance to its implementation. HotSpot becomes very popular from implementation point of view. Because of the reduced cross bandwidth traffic the Flow Count strategy attracts the video generating companies. NetClust proves its performance to be the best as its complexity, deployment cost and delay are lower than all other approaches discussed in this paper. The analysis indicates that though different approaches are having their own merits and demerits, but their use is application specific. Selection of replica placement approaches depends on the designer and the types of applications.
References
[1]
H. Yin, X. Liu, G. Min, and C. Lin, "Content Delivery Networks: a Bridge between Emerging Applications and Future IP Networks," IEEE Network, vol. 24, no. 4, pp. 52--56, July--August 2010.
[2]
N. Bartolini, E. Casalicchio, and S. Tucci, "A Walk Through Content Delivery Networks," In Proceedings of MASCOTS 2003, LNCS Vol. 2965/2004, pp. 1--25, April 2003.
[3]
Yudi Haribowo, Achmad Imam Kistijantoro, "Performance Analysis of Content-based Mobile Application on Content Delivery Networks", In Proceedings of International Conference on Cloud Computing and Social Networking (ICCCSN), 2012.
[4]
Muslim Elkotob, Karl Andersson, "Challenges and Opportunities in Content Distribution Networks: A Case Study", In Proceedings of the 4th IEEE International Workshop on Mobility Management in the Networks of the Future World, 2012.
[5]
K. Stamos, G. Pallis, A. Vakali, and M. D. Dikaiakos, "Evaluating the utility of content delivery networks," In Proc. of the 4th UPGRADE-CN Workshop on Content Delivery and Management in Large-Scale Networks, ACM Press, NY, USA, Jun. 2009.
[6]
A. Vakali and G. Pallis, "Content delivery networks: Status and trends," IEEE Internet Computing, vol. 7, no. 6, pp. 68--74, Nov. 2003.
[7]
M. Pathan and R. Buyya, "A Taxonomy and Survey of Content Delivery Networks", Technical Report GRIDS-TR-2007-4, The Univ. of Melbourne, 2007.
[8]
B. Li, M. J. Golin, G. F. Ialiano, and X. Deng. On the Optimal Placement of Web Proxies in the Internet. In Proc. of INFOCOM'99, March 1999.
[9]
Lili Qiu; Padmanabhan, V. N.; Voelker, G. M., "On the placement of Web server replicas," INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol.3, no., pp.1587--1596 vol.3, 2001.
[10]
Szymaniak, M.; Pierre, G.; van Steen, M.;, "Latency-driven replica placement", Proceedings. The 2005 Symposium on Applications and the Internet, pp. 399--405, 31 Jan.--4 Feb. 2005.
[11]
S. Jamin, C. Jin, A. R. Kure, D. Raz, and Y. Shavitt, "Constrained Mirror Placement on the Internet," In Proceedings of IEEE INFOCOM, Anchorage, Alaska, USA, April 2001.
[12]
M. Yang, Z. Fei, "A Model for Replica Placement in Content Distribution Networks for Multimedia Applications", ICC 2003 - IEEE International Conference on Communications, May 2003.
[13]
Moises Rodrigues et al, "Optimizing cross traffic with an adaptive CDN replica placement strategy", ANSS 13, Proceedings of the 46th Annual Simulation Symposium, 2013.
[14]
Jafari S. J., Naji H, "GeoIP clustering: Solving replica server placement problem in content delivery networks by clustering users according to their physical locations", Proceedings of the 5th Conference on Information and Knowledge Technology, 2013.
[15]
H. Yin et al., "NetClust: A Framework for Scalable and Pareto-Optimal Media Server Placement," IEEE Trans. Multimedia, vol. 15, no. 8, Dec. 2013, pp. 2114--24.
[16]
R. Torres et al., "Dissecting video server selection strategies in the youtube CDN," in Proc. 31st ICDCS, 2011, pp. 248--257.
[17]
"Statistics-YouTube", https://www.youtube.com/yt/press/statistics.html
[18]
M. H. Al-Shayeji, S. Rajesh, M. Alsarraf, and R. Alsuwaid, "A Comparative Study on Replica Placement Algorithms for Content Delivery Networks," proc. Of IEEE Second International Conference on Advances in Computing, Control and Telecommunication Technologies, pp. 140--142, 2010.
[19]
Nitin Rakesh and Vipin Tyagi, "Linear-code multicast on parallel architectures" Elsevier Advances in Engineering Software, vol. 42, pp. 1074--1088, 2011.
[20]
Nitin Rakesh and Vipin Tyagi, "Efficient Broadcasting in Parallel Networks Using Network Coding", in Proceedings of The First International conference on Parallel, Distributed Computing technologies and Applications, CCIS 203, pp. 484--494, Springer-Verlag, 2011.
[21]
Nitin Rakesh and Nitin, "Analysis of All to All Broadcast on Multi Mesh of Trees Using Genetic Algorithm" International Workshop on Advances in Computer Networks, VLSI, ANVIT, St. Petersbutg, Russia, 2009.
Index Terms
- Problems in Replica Server Placement (RSP) over Content Delivery Networks (CDN)
Recommendations
Replica placement in ring based content delivery networks
The recent introduction of Content Distribution Networks (CDNs) enhances the delivery of high quality multimedia content to end users. In a CDN architecture, the content is replicated to so-called surrogate servers, generally at the edge of the ...
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 ...
Topology-informed Internet replica placement
Recently, several studies have looked into the problem of replicated server placement on the Internet. Some of those studies have demonstrated that there exists a replica placement algorithm that can perform within a factor of 1.1-1.5 of the optimal ...
Comments
Information & Contributors
Information
Published In
September 2015
481 pages
ISBN:9781450335522
DOI:10.1145/2818567
Copyright © 2015 ACM.
© 2015 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 25 September 2015
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICCCT '15
ICCCT '15: Sixth International Conference on Computer and Communication Technology 2015
September 25 - 27, 2015
Allahabad, India
Acceptance Rates
Overall Acceptance Rate 33 of 124 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 157Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in