Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.5.269

Hashing Method with Dynamic Server Information for Load Balancing on a Scalable Cluster of Cache Servers  

Hwak, Hu-Keun (숭실대학교 IT 대학 정보통신전자공학부)
Chung, Kyu-Sik (숭실대학교 IT 대학 정보통신전자공학부)
Publication Information
The KIPS Transactions:PartA / v.14A, no.5, 2007 , pp. 269-278 More about this Journal
Abstract
Caching in a cache sorrel cluster environment has an advantage that minimizes the request and response tine of internet traffic and web user. Then, one of the methods that increases the hit ratio of cache is using the hash function with cooperative caching. It is keeping a fixed size of the total cache memory regardless of the number of cache servers. On the contrary, if there is no cooperative caching, the total size of cache memory increases proportional to the number of cache sowers since each cache server should keep all the cache data. The disadvantage of hashing method is that clients' requests stress a few servers in all the cache servers due to the characteristics of hashing md the overall performance of a cache server cluster depends on a few servers. In this paper, we propose the method that distributes uniformly client requests between cache servers using dynamic server information. We performed experiments using 16 PCs. Experimental results show the uniform distribution o
Keywords
Cache server; Cluster; Scheduling; Hashing; Dynamic Server Information;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Xu and W. Lee, 'Sustaining availability of Web services under distributed denial of service attacks', IEEE Transactions on Computers, Vol. 52, No.2, pp. 195-208, Feb. 2003   DOI   ScienceOn
2 J. Ni and D. Tsang, 'Large-scale cooperative caching and application-level multicast in multimedia content delivery networks', IEEE Communications Magazine, Vol. 43, No. 5, pp. 98-105, 2005   DOI   ScienceOn
3 H. Mei, C. Lu, and C. Lai, 'An automatic cache cooperative environment using ICP', International Conference on Information Technology: Coding and Computing, pp. 144-149, 2002   DOI
4 L. Ramaswamy, Ling Liu, and A. Iyengar, 'Cache Clouds: Cooperative Caching of Dynamic Documents in Edge Networks', Proceedings of 25th IEEE International Conference on Distributed Computing Systems', pp. 229-238, 2005   DOI
5 F. Baboescu, 'Proxy Caching with Hash Functions', Technical Report CS2OO1-0674, 2001
6 D. Rivest, 'The MD5 Message Digest Algorithm', RFC 1321, 1992
7 H. Felix, K. jeffay, and F. Smith, 'Tracking the Evolution of Web Traffic', Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 16-25, 2003
8 Mindcraft, Inc., 'WebStone : The Benchmark for Web Server', http://www.mindcraft.com/web- stone
9 P. Barford and M. Crovella, 'Generating Representative Web Workloads for Network and Server Performance Evaluation', In Proc. ACM SIGMETRICS Conf., Madison, WI, Jul. 1998   DOI
10 S. Lei and A. Grama, 'Extended consistent hashing: an efficient framework for object location', Proceeding of 24th International Conference on Distributed Computing Systems, pp. 254-262, 2004   DOI
11 L. Ramaswamy and L. Liu, 'An expiration age-based document placement scheme for cooperative Web caching', IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No.5, pp. 585-600, 2004   DOI   ScienceOn
12 D. Zeng, F. Wang, and M. Liu, 'Efficient web content delivery using proxy caching techniques', IEEE Transactions on Systems, Man and Cybernetics, Vol. 34, No.3, pp. 270-280, 2004   DOI   ScienceOn
13 J. Challenger, P. Dantzig, A. Iyengar, M. Squillante, and L. Zhang, 'Efficient serving dynamic data at highly accessed web sites', IEEE/ACM Transactions on Networking, Vol. 12, No.2, pp. 233-246, 2004   DOI   ScienceOn
14 P. Trianfillou and I. Aekaterinidis, 'ProxyTeller: a proxy placement tool for content delivery under performance constraints', Proceedings of the 4th International Web Information Systems Engineering, pp. 62-71, 2003
15 X. Fu and L. Yang, 'Improvement to HOME based Internet caching protocol', IEEE 18th Annual Workshop on Computer Communications, pp. 159-165, 2003   DOI
16 Micorsoft Corp., 'Cache Array routing protocol and microsoft proxy server 2.0', White Paper, 1999
17 C. Chan, S. Huang, andJ. Wang, 'Cooperative cache framework for video streaming applications', International Conference on Multimedia and Expo, pp. 313-316, 2003   DOI
18 L. Ramaswamy and L. Liu, 'A new document placement scheme for cooperative caching on the internet', Proceedings of 22nd International Conference on Distributed Computing Systems, pp. 95-103, 2002   DOI
19 David Karger and al. 'Web Caching with consistent hashing', In WWW8 conference, 1999
20 Toyofumi Takenaka, Satosi Kato, and Hidetosi Okamoto, 'Adaptive load balancing content address hashing routing for reverse proxy servers', IEEE International Conference on Communications, Vol. 27, No.1, pp. 1522-1526, 2004   DOI
21 J. J. Nakano, P. Montesinos, K. Gharachorloo, and J. Torrellas, 'Revivel/O: efficient handling of VO in highly-available rollback-recovery servers', The 12th Internation Symposium on High-Performance Computer Architecture, pp. 200-211, 2006
22 R. Zhang, T. Abdelzaher, and J. Stankovic, 'Efficient TCP connection failover in Web serer clusters', 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 1219-1228, March 2004
23 Squid Web Proxy Cache, http://www.squid-cache.org
24 L. Yin and G. Cao, 'Supporting cooperative caching in ad hoc networks', IEEE Transactions on Mobile Computing, Vol. 5, No.1, pp. 77-89, 2006   DOI   ScienceOn
25 W. Liao and P. Shih, Architecture of proxy partial caching using HTTP for supporting interactive video and cache consistency, 11th International Conference Computer Communications and Networks, 2002, pp, 216-221   DOI
26 D. Lu, Y. Qiao, P. Dinda and F. Bustamante, 'Modeling and Taming Parallel TCP on the Wide Area Network', Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium, April 2005   DOI
27 B. A. Mah, 'An Empirical Model of HTTP Network Traffic', Proceedings of INFOCOM, pp. 592-600, 1997   DOI
28 G. Cao, L. Yin, and C. Das, 'Cooperative cache-based data access in ad hoc networks', IEEE Computer, Vol. 37, No.2, pp. 32-39, 2004   DOI   ScienceOn