Performance Study of Satellite-Linked Web Caches and Filtering Policies
The exponential growth of World-Wide Web (WWW) requires new and more efficient content distribution mechanisms. Web caching has shown to be a very efficient way to scale the WWW by reducing traffic in congested network links, decreasing latency to the clients, and reducing load in the origin servers. In this paper we study an emerging caching strategy called cache-satellite distribution. In a cachesatellite distribution caches are inter-connected via a satellite channel, effectively increasing the client population connected to a cache. Using Markov chain analysis, we demonstrate that the higher the number of clients connected to a cache-satellite distribution, the higher the probability that a document request is hit in the cache. Our analytical results strongly advocate a large scale interconnection and cooperation of ISP-caches via a satellite distribution.
Due to the large amount of documents distributed through the satellite and the limited disk capacity and processing power of local ISP caches, it is impossible to store all documents coming from the satellite distribution. Therefore, it becomes necessary for an ISP-cache connected to the satellite distribution to perform efficient filtering policies. Based on the stability in the behavior of the clients of an ISP cache, we propose novel filtering policies which rely on the Web servers visited on the previous days. Using trace-driven simulation, we study different filtering policies and show how simple filtering policies can exhibit excellent performance in rejecting non-desired documents while assuring high hit rates.
Key WordsWorld-Wide Web Web Caching Satellite Distribution Filtering Policies
- 1.AYE, “http://www.aye.net/”.
- 2.M. Baentsch, L. Baum, G. Molter, S. Rothkugel, and P. Sturm, “World Wide Web Caching: The Application-Level View of the Internet”, IEEE Communications Magazine, pp. 170–178, June 1997.Google Scholar
- 3.L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, “On the Implications of Zipf’s Law for Web Caching”, In Proceedings of IEEE INFOCOM’99, New York, USA, March 1999.Google Scholar
- 4.Broadcast Satellite Services, “http://www.isp-sat.com”.
- 5.A. Chankhunthod et al., “A Hierarchical Internet Object Cache”, In Proc. 1996 USENIX Technical Conference, San Diego, CA, January 1996.Google Scholar
- 6.F. Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul, “Rate of change and other metrics: A live study of the World Wide Web”, In Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997.Google Scholar
- 7.Edgix, “http://www.edgix.com”.
- 8.R. Fielding, J. Gettys, J. Mogul, H. Frystyk, T. Berners-Lee, et al., “RFC 2068: Hypertext Transfer Protocol — HTTP/1.1”, January 1997.Google Scholar
- 9.S. Gribble and E. Brewer, “System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace”, In Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997.Google Scholar
- 10.P. Rodriguez and E. W. Biersack, “Bringing the Web to the Network Edge: Large Caches and Satellite Distribution”, In To appear in MONET. Special issue on Satellite-based information services, January 2000.Google Scholar
- 11.P. Rodriguez, K. W. Ross, and E. W. Biersack, “Distributing Frequently-Changing Documents in the Web: Multicasting or Hierarchical Caching”, Computer Networks and ISDN Systems. Selected Papers of the 3rd International Caching Workshop, pp. 2223–2245, 1998.Google Scholar
- 12.A. Rousskov, “On Performance of Caching Proxies”, In ACM SIGMETRICS, Madison, USA, September 1998.Google Scholar
- 13.SkyCache, “http://www.skycache.com”.
- 14.R. Tewari, M. Dahlin, H. M. Vin, and J. S. Kay, “Beyond Hierarchies: Design Considerations for Distributed Caching on the Internet”, In Proceedings of the ICDCS’ 99 conference, Austin, Texas, May 1999.Google Scholar
- 15.D. Wessels and K. Claffy, “Application of Internet Cache Protocol (ICP), version 2”, Internet Draft:draft-wessels-icp-v2-appl-00. Work in Progress., Internet Engineering Task Force, May 1997.Google Scholar
- 16.G. K. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology, Addison-Wesley, Reading, MA, 1949.Google Scholar