Darothi Sarkar
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.
- 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. Google Scholar
Digital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- A. Vakali and G. Pallis, "Content delivery networks: Status and trends," IEEE Internet Computing, vol. 7, no. 6, pp. 68--74, Nov. 2003. Google ScholarDigital Library
- M. Pathan and R. Buyya, "A Taxonomy and Survey of Content Delivery Networks", Technical Report GRIDS-TR-2007-4, The Univ. of Melbourne, 2007.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- Moises Rodrigues et al, "Optimizing cross traffic with an adaptive CDN replica placement strategy", ANSS 13, Proceedings of the 46th Annual Simulation Symposium, 2013. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- R. Torres et al., "Dissecting video server selection strategies in the youtube CDN," in Proc. 31st ICDCS, 2011, pp. 248--257. Google ScholarDigital Library
- "Statistics-YouTube", https://www.youtube.com/yt/press/statistics.htmlGoogle Scholar
- 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. Google ScholarDigital Library
- Nitin Rakesh and Vipin Tyagi, "Linear-code multicast on parallel architectures" Elsevier Advances in Engineering Software, vol. 42, pp. 1074--1088, 2011. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
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