Browse > Article

Hot Spot Prediction Method for Improving the Performance of Consistent Hashing Shared Web Caching System  

정성칠 (전북대학교 네트웍 시스템제어연구실)
정길도 (전북대학교 전자정보공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.5B, 2004 , pp. 498-507 More about this Journal
Abstract
The fast and Precise service for the users request is the most important in the World Wide Web. However, the lest service is difficult due to the rapid increase of the Internet users recently. The Shared Web Caching (SWC) is one of the methods solving this problem. The performance of SWC is highly depend on the hit rate and the hit rate is effected by the memory size, processing speed of the server, load balancing and so on. The conventional load balancing is usually based on the state history of system, but the prediction of the state of the system can be used for the load balancing that will further improve the hit rate. In this study, a Hot Spot Prediction Method (HSPM) has been suggested to improve the throughputs of the proxy. The predicted hot spots, which is the item most frequently requested, should be predicted beforehand. The result show that the suggested method is better than the consistent hashing in the point of the load balancing and the hit rate.
Keywords
WWW; Shared Web Caching System; Consistent Hashing; Hot Spot; Load balancing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A Caching Relay for the Worls Wide Web I /
[ S.Glassman ] / Proceedings of the Third International World Wide Web Conference
2 Web Caching with Consistent Hashing /
[ David Karger(et al.) ] / Proceedings of the 8th International World Wide Web Conference
3 Web Server Workload Characterization : The Search for Invariants /
[ M.Arlitt;C.Williamson ] / ACM SIGMETRICS 96
4 Web Caching and Zipf-like Distributions : Evidence and Implications /
[ Lee Breslau(et al.) ] / IEEE INFOCOM
5 /
[ Leighton(et al.) ] / Global hosting system
6 Generating representative web workloads for network and server performance evaluation /
[ P.Barford;M.E.Crovella ] / Proceedings of ACM SIGMETRICS Conference
7 Replication for load Balancing and Hot-Spot Relief on Proxy Web Caches with Hash Routing /
[ Kun-Lung Wu(et al.) ] / 2003 Kluwer Academic Publishers. Distributed and Parallel Databases
8 Cache array routing protocol v1.1 /
[ V.Valloppillil;K.Ross ] / Internet Draft
9 The MD5 Message-Digest Algorithm /
[ R.Rivest ] / RFC 1321
10 Efficiency analyses on routing cache replacement algorithms /
[ Woei-Luen Shyu;Cheng-Shong Wu(et al.) ] / Communications, ICC 2002. IEEE International Conference
11 Desing of Cache Mechanism in Distributed Directory Environment /
[ Kang Woo(et al.) ] / The Journal of Korean Environment of Communication Sciences   과학기술학회마을
12 Speculative data dissemination and service to reduce server load, network traffic and service time for distributed information systems /
[ A.Bestavros ] / Proc. 12th IEEE Intl. Conf. on Data Engineering
13 A Web Cache Algorithm for Small Organizations /
[ Kyong Hoon Min(et al.) ] / The Journal of Korean Institute of Communication Sciences   과학기술학회마을
14 Application of Internet Caching Protocol(ICP), version 2 /
[ D.Wessels;K.Claffy ] / Internet Draft:draft-wessels-icp-v2-appl-00. Work in Progress
15 /
[ The Harvest Group ] / Harvest Information Discovery and Access System