Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. P. Cao and S. Irani, 'Cost-aware WWW proxy caching algorithms,' in Proc. USITS'97, Dec. 1997
  3. 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
  4. K. Kim and D. Park, 'Least popularity per byte replacement algorithm for a proxy cache,' in Proc. ICPADS 2001, June 2001
  5. J. Wang, 'A survey of web caching schemes for the internet,' ACM Computer Commun. Rev., vol. 29, Oct. 1999
  6. 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
  7. 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
  8. 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
  9. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, 'A scalable content-addressable network,' in Proc. ACM SIGCOMM 2001, 2000
  10. 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
  11. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica, 'Wide-area cooperative storage with CFS,' in Proc. ACM SOSP 2001, 2001
  12. Korea Advanced Institute of Science and Technology, http://www.kaist.ac.kr
  13. K. Kim and D. Park, 'Efficient and scalable client clustering for web proxy cache,' IEICE Trans. Inform. Syst., vol. E86-D, Sept. 2003
  14. P. Druschel and A. Rowstron, 'PAST: A large-scale, persistent peer-topeer storage utility,' in Proc. HotOS VIII, 2001
  15. 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
  16. S. Iyer, A. Rowstron, and P. Druschel, 'Squirrel: A decentralized peer-topeer web cache,' in Proc. PODC 2002, 2002
  17. 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
  18. Bittorent, http://bittorent.com