|
Published Articles >> Table of Contents >> Abstract
19th International Conference on Data Engineering (ICDE'03)
p. 37
Coordinated Management of Cascaded Caches for Efficient Content Distribution
Xueyan Tang, Hong Kong University of Science and Technology
Samuel T. Chanson, Hong Kong University of Science and Technology
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2003.1260780
Send link to a friend
| Abstract |
|
Large-scale content delivery systems such as the web often deploy multiple caches at different locations to reduce access latency and network traffic. These caches are usually organized in a cascaded fashion where requests not hitting a lower level cache are forwarded to a higher level cache. The performance of cascaded caching depends on how the cache contents are managed, including object placement and replacement schemes. This paper presents a general analytical framework for coordinated management of cascaded caches. The object placement problem is formulated as an optimization problem and the optimal locations for caching objects are computed by a dynamic programming algorithm. Based on the framework, we propose a novel caching scheme that incorporates both object placement and replacement strategies. The proposed scheme makes caching decisions for the set of caches lying on the delivery path of a request in a coordinated fashion. Simulation experiments based on real traces from web caches have been conducted under two different cascaded caching architectures: en-route caching and hierarchical caching. The results show that for both architectures, the proposed scheme significantly outperforms existing schemes that consider object placement or replacement at individual caches only.
|
 Additional Information
|
Citation:
Xueyan Tang, Samuel T. Chanson,
"Coordinated Management of Cascaded Caches for Efficient Content Distribution,"
icde,
p. 37,
19th International Conference on Data Engineering (ICDE'03),
2003
|
|
