The week's pick
Reseach Article
Modeling of Router-based Request Redirection for Content Distribution Network
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 76 - Number 13 |
| Year of Publication: 2013 |
| Authors: Erwin Harahap, Janaka Wijekoon, Rajitha Tennekoon, Fumito Yamaguchi, Shinichi Ishida, Hiroaki Nishi |
10.5120/13310-0857
|
Erwin Harahap, Janaka Wijekoon, Rajitha Tennekoon, Fumito Yamaguchi, Shinichi Ishida, Hiroaki Nishi . Modeling of Router-based Request Redirection for Content Distribution Network. International Journal of Computer Applications. 76, 13 ( August 2013), 37-46. DOI=10.5120/13310-0857
Abstract
The increase of digital data between content's servers and clients in a network causes congestion problems when downloading big web contents including files, streaming media, etc. The problem becomes pronounced when a narrow bandwidth or unexpected termination of streaming services is appeared. Content Delivery Network (CDN) is introduced to overcome such problems by redirect client's request to the best server which proximal and least loaded. However, with intensity increase of people accessing a particular content, the performance of CDN is reduced and sometimes congested. We propose an architecture to solve such problems with a new method to redirect client's request through a special router called Service-oriented Router (SoR). In this paper, several analytical studies and experiments have been conducted and the result show that router-based redirection is more effective than DNS-based redirection that is currently being used. SoR has been introduces as a content-based router and has capability to do deep packet inspection (DPI) into the packet streams and analyze them. We use SoR in our proposed method as a CDN's core-router to redirect client's request to the best server. Our experiment conducted with model and numerical analytic supported by optimal redirection probability based on delay between router and server. The experiment result confirmed that the router-based redirection reduced the response time by 23. 3% compared to the DNS-based redirection.
References
- George Pallis, Athena Vakali. , "Insight and Perspectives for Content Delivery Networks," Journal Communication of the ACM, vol. 49, pp. 101-106, 2006.
- "Akamai," [Online]. Available: http://www. akamai. com. [Accessed June 2013].
- "Limelight Networks," [Online]. Available: http://www. limelight. com/. [Accessed July 2013].
- "Mirror Image," [Online]. Available: http://www. mirror-image. com/. [Accessed July 2013].
- S. Ranjan, "Request Redirection for Dynamic Content," in Content Delivery Network, vol. XVI, Springer, 2008, pp. 155-182.
- Magnus Karlsson, Mallik Mahalingam, "Do we need replica placement algorithms in content delivary networks," in 7th International Workshop on Web Content Caching and Distribution (WCW), 2002.
- Limin Wang, Vivek Pai, Larry Peterson, "The effectiveness of request redirection on CDN robustness," in 5th symposium on Operating systems design and implementation (ACM SIGOPS), 2002.
- Dilley, J. , Maggs, B. , Parikh, J. , Prokop, H. , Sitaraman, R. , Welhl, B. , "Globally distributed content delivery," in IEEE Internet Computing, 2002.
- Shaikh, A. ; Tewari, R. ; Agrawal, M. ;, "On the effectiveness of dns-based server selection," in Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), 2001.
- Ranjan, S. , Karrer, R. , Knightly, E. , "Wide area redirection of dynamic content in internet data centers," in IEEE INFOCOM, Hongkong, 2002.
- K. Inoue, D. Akashi, M. koibuchi, H. Kawashima, H. Nishi, Semantic router using data stream to enrich services, Seoul: 3rd International Conference on Future Internet Technologies (CFI08), 2008.
- "Information-based Open Innovation Platform (IOIP)," [Online]. Available: http://openinter. net/. [Accessed July 2013].
- "New Generation Network enabled by Service-oriented Router," [Online]. Available:
- http://sor. west. sd. keio. ac. jp/english/index. html. [Accessed July 2013].
- G. B. et. all. , Queuing Networks and Markov Chains, Modeling and Performance Evaluation with Computer Science Applications, vol. 2, Hoboken: John Willey & Sons Inc. , 2006.
- Shaikh, A. ; Tewari, R. ; Agrawal, M. ;, "On the effectiveness od DNS-based server selection," in INFOCOM, 2001.
- "Science Information NETwork," [Online]. Available: http://www. sinet. ad. jp/. [Accessed July 2013].
- Z. Mao, C. Cranor, F. Douglis, M. Rabinovich, "A precise and efficient evaluation of the proximity of web clients and their local DNS servers," in USENIX'02, Monterey CA (USA), June, 2002.
- J. Kangasharju, K. W. Ross, J. W. Roberts, "Performance evaluation of redirection schemes in content distribution networks," in 5th International Workshop on Web Caching and Content Distribution, Lisbon (Portugal), June, 2000.
- B. Krishnamurthy, C. Wills, Y. Zhang, "On the use and performance of Content Delivery Networks," in ACM SIGCOMM Internet Measurements Workshop, San Diego (USA), August, 2001.
- R. P. Doyle, J. S. Chase, S. Gadde, A. M. Vahdat, "The trickle-down effect: web caching and server request distribution," in Computer Communication, 2002.
- P. S. M. Sayal, P. Vingralek, "Selection algorithms for replicated web servers," in ACM SIGMETRICS Internet Server Perfsormance Workshop, Madison (USA), June, 1998.
- C. Cameron, S. Low, D. Wei, "High-density model for server allocation and placement," in ACM SIGMETRICS'02, Marina del, Rey CA (USA), June, 2002.
- D. Agrawal, J. Giles, D. Verma, "On the performance of content distribution networks," in International Symposium on Performance Evaluation of Computer and Telecommunication Systems, Orlando (USA), July, 2001.
- M. Masa, E. Parravicini, "Impact of request routing algorithms on the delivery performance of content delivery networks," in 22nd IEEE International Performance Computing and Communications Conference, Phoenix (USA), April, 2003.
- S. Calo, D. Verma, D. Agrawal, J. Giles, "On the Effectiveness of Content Distribution Networks," in International Symposium on Performance Evaluation of Computer and Telecommunication Systems, San Diego (USA), July, 2002.
- Shinichi Ishida,Singo Harashima, Michihiro Koibuchi, Hideyuki Kawashima, Hiroaki Nishi, "A Software Implementation and Evaluation for Searching and Extracting Information of Application Layer from Network Traffic [in Japanese]," Computer Software - Special Issue, vol. 29, no. 4, pp. 59-73, November 2012.
- Kazuki Masuda, Shinichi Ishida, Hiroaki Nishi. , "Cross-site recommendation application based on the viewing time and contents of webpages captured by a Network Router," in ICOMP, Las Vegas, 2013.
- Tomoaki Makino, Koichi Inoue, Michihiro Koibuchi, Hideyuki Kawashima, Hiroaki Nishi, "Hardware Architecture for Supporting High-speed Database Insertion on Service-oriented Router for Future Internet," in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA), Las vegas, Nevada, USA. , 2010.
- E. Harahap, W. Sakamoto, H. Nishi, "Failure prediction method for network management system by using bayesian network with shared database," in The 8th Asia Pasific Symposium on Information and Telecommunication Technologies, APSITT, 2010.
- Erwin Harahap, Janaka Wijekoon, Hiroaki Nishi, "Distributed algorithm for efficient use of replica servers in content delivery network," in APSITT 9th, Asia-Fasific Symposium on Information and Telecommunication Technology, Santiago, Chile, 2012.
- Janaka Wijekoon, Erwin Harahap, Hiroaki Nishi, "SoR based Request Routing for CDN," in Application of Information and Communication Technology, Tbilisi, Georgia, 2012.
- Ng, Chee-Hock and Boon-Hee, Soong, Queueing Modelling Fundamentals: With Applications in Communication Networks, 2 ed. , England: John Wiley & Sons Ltd Publishing Ltd. , 2008.
- L. Kleinrock, Queuing Systems, vol. 1, Canada: John Wiley & Sons, Inc. , 1975.
Index Terms
Keywords