DocumentCode :
1610799
Title :
An object replacement strategy for global performance in distributed Web caching
Author :
Wijesundara, M.N. ; Tay, T.T.
Author_Institution :
Dept. of Electr. & Comput. Eng., Singapore Univ., Singapore
Volume :
2
fYear :
2003
Firstpage :
1687
Abstract :
The novel feature in the distributed Web caching system we developed is that every client node could act as a cache server and share its cache with neighboring nodes. In this paper we address the problem of object replacement in distributed Web caches. The problem is a version of the knapsack problem which is known to be NP-hard. We propose a heuristic based approach to the problem termed distributed Web caching for global performance (DWCG). Using event driven simulations, we show that in a distributed Web caching environment, the proposed strategy can outperform conventional uncooperative caching strategies such as LFU, LRU and GDSF in terms of LSR, HR and BHR.
Keywords :
Internet; cache storage; client-server systems; computational complexity; cooperative systems; discrete event simulation; knapsack problems; NP-hard problem; cache server; client node; distributed Web caching; event driven simulations; global performance; heuristic based approach; knapsack problem; latency savings ratio; object replacement strategy; Bandwidth; Capacitive sensors; Cascading style sheets; Costs; Delay; Discrete event simulation; Frequency; Network servers; Web server; Web sites;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Technology Proceedings, 2003. ICCT 2003. International Conference on
Print_ISBN :
7-5635-0686-1
Type :
conf
DOI :
10.1109/ICCT.2003.1209852
Filename :
1209852
Link To Document :
بازگشت