확장성 있는 캐시 서버 클러스터에서의 부하 분산을 위한 동적 서버 정보 기반의 해싱 기법
Hashing Method with Dynamic Server Information for Load Balancing on a Scalable Cluster of Cache Servers
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
캐시 서버 클러스터에서의 캐싱은 인터넷 트래픽 및 웹 유저의 요청 및 응답 시간을 줄여주는 효과를 가진다. 이때, 캐시의 히트율(Hit ratio)을 증가시키는 한 가지 방법은 해시 함수를 이용하여 캐시가 협동성(Cooperative Caching)을 가지도록 하는 것이다. 캐시가 협동성을 가진다는 것은 캐시 서버 수와 무관하게 캐시 메모리 전체 크기를 일정하게 할 수 있다는 것을 의미한다. 반면에 캐시가 협동성을 가지지 않는다면 각 캐시 서버가 모든 캐시 데이터를 가져야 하므로 캐시 메모리 전체 크기가 캐시 서버 수에 비례하여 증가한다.해싱을 이용한 방법의 문제점은 해시의 특성으로 인해 클라이언트의 요청이 일부 캐시 서버로 집중되고 전체 캐시 서버 클러스터의 성능이 일부 캐시 서버에 종속된다는 점이다. 이에 본 논문에서는 동적 서버 정보를 이용하여 클라이언트의 요청을 일부 캐시 서버가 아닌 전체 캐시 서버에 균일하게 분포시키는 방법을 제안한다. 16대의 컴퓨터를 이용하여 실험을 수행하였고 실험 결과는 기존 방법에 비해 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 캐시 서버 클러스터의 성능이 향상됨을 확인하였다.
Abstract
Caching in a cache server cluster environment has an advantage that minimizes the request and response time 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 servers 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 and 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
참고문헌 (26)
- D. Zeng, "Efficient web content delivery using proxy caching techniques", 34(3), pp.270~280 (2004)
- J. Challenger, "Efficient serving dynamic data at highly accessed web sites", 12(2), pp.233~246 (2004)
- P. Trianfillou, "ProxyTeller: a proxy placement tool for content delivery under performance constraints", pp.62~71 (2003)
- L. Yin, "Supporting cooperative caching in ad hoc networks", 5(1), pp.77~89 (2006)
- J. Ni, "Large-scale cooperative caching and application-level multicast in multimedia content delivery networks", 43(5), pp.98~105 (2005)
- G. Cao, "Cooperative cache-based data access in ad hoc networks", 37(2), pp.32~39 (2004)
- L. Ramaswamy, "An expiration age-based document placement scheme for cooperative Web caching", 16(5), pp.585~600 (2004)
- X. Fu, "Improvement to HOME based Internet caching protocol", pp.159~165 (2003)
- H. Mei, "An automatic cache cooperative environment using ICP", pp.144~149 (2002)
- C. Chan, "Cooperative cache framework for video streaming applications", pp.313~316 (2003)
- L. Ramaswamy, "A new document placement scheme for cooperative caching on the internet", pp.95~103 (2002)
- David Karger, "Web Caching with consistent hashing" (1999)
- Micorsoft Corp, "Cache Array routing protocol and microsoft proxy server 2.0" (1999)
- F. Baboescu, "Proxy Caching with Hash Functions" (2001)
- Toyofumi Takenaka, "Adaptive load balancing content address hashing routing for reverse proxy servers", 27(1), pp.1522~1526 (2004)
- S. Lei, "Extended consistent hashing: an efficient framework for object location", pp.254~262 (2004)
- L. Ramaswamy, "Cache Clouds: Cooperative Caching of Dynamic Documents in Edge Networks", pp.229~238 (2005)
- com, "web- stone", The Benchmark for Web Server, ~[DOI]
- J. Nakano, "ReViveI", O: efficient handling of I, pp.2006[DOI]
- P. Barford, "Generating Representative Web Workloads for Network and Server Performance Evaluation" (1998)
- R. Zhang, "Efficient TCP connection failover in Web serer clusters", pp.1219~1228 (2004)
- W. Liao, "Architecture of proxy partial caching using HTTP for supporting interactive video and cache consistency", pp.216~221 (2002)
- H. Felix, "Tracking the Evolution of Web Traffic", pp.16~25 (2003)
- D. Lu, "Modeling and Taming Parallel TCP on the Wide Area Network" (2005)
- B. A. Mah, "An Empirical Model of HTTP Network Traffic", pp.592~600 (1997)
- J. Xu, "Sustaining availability of Web services under distributed denial of service attacks", 52(2), pp.195~208 (2003)