Combining Replica Placement and Caching Techniques in Content Distribution Networks.pdfVIP

Computer Communications 28 (2005) 1062–1073 /locate/comcom Combining replica placement and caching techniques in content distribution networks Spiridon Bakiras*, Thanasis Loukopoulos Department of Computer Science, Hong Kong University of Science and Technology, Clearwater Bay, Kowloon, Hong Kong, China Received 3 May 2004; revised 16 December 2004; accepted 10 January 2005 Available online 12 March 2005 Abstract 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 of them separately. In particular, caching has been studied mostly in the context of proxy server systems, while replication is the technology behind Content Distribution Networks (CDNs). In this paper we investigate the potential performance gain by using a CDN server both as a replicator and as a proxy server. We develop an analytical model to quantify the benefit of each technique, under various system parameters, and propose a greedy algorithm to solve the combined caching and replica placement problem. Our simulation results indicate that a simple LRU caching scheme can improve significantly the response time of HTTP requests, when utilized over a replication-based infrastructure. Moreover, due to its simplicity, this hybrid approach does not affect the administrative overhead of the CDN architecture. q 2005 Elsevier B.V. All rights reserved. Keywords: Replica placement; Caching; Content distribution network (CDN); Hybr