Browse > Article

Reducing Outgoing Traffic of Proxy Cache by Using Client-Cluster  

Kim Kyung-Baek (Department of Electrical Engineering and Computer Science, the division of Electrical Engineering, KAIST)
Park Dae-Yeon (Department of Electrical Engineering and Computer Science, the division of Electrical Engineering, KAIST)
Publication Information
Abstract
Many web cache systems and policies concerning them have been proposed. These studies, however, consider large objects less useful than small objects in terms of performance, and evict them as soon as possible. Even if this approach increases the hit rate, the byte hit rate decreases and the connections occurring over congested links to outside networks waste more bandwidth in obtaining large objects. This paper puts forth a client-cluster approach for improving the web cache system. The client-cluster is composed of the residual resources of clients and utilizes them as exclusive storage for large objects. This proposed system achieves not only a high hit rate but also a high byte hit rate, while reducing outgoing traffic. The distributed hash table (DHT) based peer-to-peer lookup protocol is utilized to manage the client-cluster. With the natural characteristics of this protocol, the proposed system with the client-cluster is self-organizing, fault-tolerant, well-balanced, and scalable. Additionally, the large objects are managed with an index based allocation method, which balances the loads of all clients well. The performance of the cache system is examined via a trace driven simulation and an effective enhancement of the proxy cache performance is demonstrated.
Keywords
Client-cluster; peer-to-peer; replacement algorithm; web caching;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, 'A scalable content-addressable network,' in Proc. ACM SIGCOMM 2001, 2000
2 Korea Advanced Institute of Science and Technology, http://www.kaist.ac.kr
3 P. Druschel and A. Rowstron, 'PAST: A large-scale, persistent peer-topeer storage utility,' in Proc. HotOS VIII, 2001
4 K. Kim and D. Park, 'Least popularity per byte replacement algorithm for a proxy cache,' in Proc. ICPADS 2001, June 2001
5 C. Aggarwal, H. L. Wolf, and P. S. Yu, 'Caching on the world wide web,' IEEE Trans. Knowledge and Data Eng., vol. 11, Jan. 1999
6 F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, 'Wide-area cooperative storage with CFS,' in Proc. ACM SOSP 2001, 2001
7 S. Williams, M. Abrams, R. Standbridge, G. Abdulla, and E. A. Fox, 'Removal policies in network caches for world-wide web documents,' in Proc. ACM SIGCOMM'96, Aug. 1996
8 K. Kim and D. Park, 'Efficient and scalable client clustering for web proxy cache,' IEICE Trans. Inform. Syst., vol. E86-D, Sept. 2003
9 B. Y. Zhao, J. Kubiatowicz, and A. Joseph, 'Tapestry: An infrastructure for fault-tolerant wide-area location and routing,' UCB Technical Report UCB/CSD-01-114, 2001
10 J. Kubiatowicz, D. Binder, Y. Chen, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, 'Oceans tore: An architecture for global-scale persistent storage,' in Proc. ACM ASPLOS 2000, Nov. 200
11 I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, 'Chord: A scalable peer-to-peer lookup service for Internet applications,' in Proc. ACM SIGCOMM 2001, Aug. 2001
12 Z. Xu, Y. Hu and L. Bhuyan, 'Exploiting client cache: A scalable and efficient approach to build large web,' in Proc. IPDPS 2004, Apr. 2004
13 P. Cao and S. Irani, 'Cost-aware WWW proxy caching algorithms,' in Proc. USITS'97, Dec. 1997
14 L. Fan, P. Cao, J. Almeida, and A. Z. Broder, 'Summary cache: A scalable wide-area web cache sharing protocol,' in Proc. SIGCOMM'98, 1998
15 J. Wang, 'A survey of web caching schemes for the internet,' ACM Computer Commun. Rev., vol. 29, Oct. 1999
16 Bittorent, http://bittorent.com
17 A. Rowstron and P. Druschel, 'Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems,' in Proc. MIDDLEWARE 2001, Nov. 2001
18 S. Iyer, A. Rowstron, and P. Druschel, 'Squirrel: A decentralized peer-topeer web cache,' in Proc. PODC 2002, 2002