An Optimization of CDN Using Efficient Load Distribution and RADS Caching Algorithm Yun Ji Na (Advanced Institute of Convergence Information Technology, Gyeoungju, S. Korea yjna@dongguk.ac.kr) Sarvar Abdullaev (Division of Computer Science, Dongguk University, Gyeoungju, S. Korea sarrtv@yahoo.com) Franz I. S. Ko (Division of Computer Science, Dongguk University, Gyeoungju, S. Korea isko@dongguk.edu) Abstract: Nowadays, while large-sized multimedia objects are becoming very popular throughout the Internet, one of the important issues appears to be the acceleration of content delivery network (CDN) performance. CDN is a web system that delivers the web cached objects to the client and accelerates the web performance. Therefore the performance factor for any CDN is vital factor in determining the quality of services. The performance improvement can be achieved through load balancing technique, so the server load could be distributed to several clustered groups of machines and processed in parallel. Also the performance of CDN heavily depends on caching algorithm which is used to cache the web objects. This study investigates a method that improves the performance of delivering multimedia content through CDN while using RADS algorithm for caching large-sized objects separately from small-sized ones. We will also consider the efficient distribution of requests outgoing from local servers in order to balance the CDN load. This method uses various types of factors such as CPU processing time, I/O access time and Task Queue between nearby servers. At the end of the paper, we will see the experimental results derived from implementing the proposed optimization technique and observe how it could contribute to the effectiveness of CDN. Keywords: load balancing, caching algorithm, divided cache scope, content delivery network Categories: C.4, H.3 1 Introduction This study attempts to optimize the content delivery network through deploying efficient load distribution mechanism along with new caching algorithm with divided cache scope. It is necessary to consider certain physical factors in order to achieve this optimization. The factors that should be considered while deploying CDN can be summarized as follows: 1. The physical capacity of CDN affects the service speed. An improvement of physical capacity should be considered in respect with technical modernization issues and costs at the same time. Journal of Universal Computer Science, vol. 14, no. 14 (2008), 2329-2342 submitted: 30/9/07, accepted: 30/4/08, appeared: 28/7/08 © J.UCS