Abstract
In this paper we discuss the performance of a document distribution model that interconnects Web caches through a satellite channel. During recent years Web caching has emerged as an important way to reduce client-perceived latency and network resource requirements in the Internet. Also a satellite distribution is being rapidly deployed to offer Internet services while avoiding highly congested terrestrial links. When Web caches are interconnected through a satellite distribution, caches end up containing all documents requested by a huge community of clients. Having a large community of clients connected to a cache, the probability that a client is the first one to request a document is very small, and the number of requests that are hit in the cache increases. In this paper we develop analytical models to study the performance of a cache-satellite distribution. We derive simple expressions for the hit rate of the caches, the bandwidth in the satellite channel, the latency experienced by the clients, and the required capacity of the caches. Additionally, we use trace driven simulations to validate our model and evaluate the performance of a real cache-satellite distribution.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
AYE Net, USA, http://www.aye.net/
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 (June 1997) 170–178.
K. Bharat and A. Broder, A technique for measuring the relative size and overlap of public Web search engines, in: Seventh International WWW Conference, Brisbane, Australia (April 1997).
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).
E.A. Brewer, P. Gauthier and D. McEvoy, The long-term viability of large-scale caching, in: 3rd International WWW Caching Workshop, Manchester, UK (June 1998).
P. Cao, J. Zhang and K. Beach, Active cache: Caching dynamic contents on the Web, in: Proceedings of IFIP, Middleware (1998) pp. 373–388.
A. Chankhunthod, P. Danzig, C. Needaeles and M.S.K. Worrell, A hierarchical Internet object cache, in: Proceedings of 1996 Usenix Technical Conference.
A. Chankhunthod et al., A hierarchical Internet object cache, in: Proc. 1996 USENIX Technical Conference, San Diego, CA (January 1996).
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).
L. Fan, P. Cao, J. Almeida and A. Broder, Summary cache: A scalable wide-area Web cache sharing protocol, in: SIGCOMM'98 (February 1998) pp. 254–265.
L. Fan, P. Cao and Q. Jacobson, Web prefetching between lowbandwidth clients and proxies: Potential and performance, in: 3rd International WWW Caching Workshop (June 1998).
S. Gadde, M. Rabinovich and J. Chase, Reduce, reuse, recycle: An approach to building large Internet caches, in: The Sixth Workshop on Hot Topics in Operating Systems (HotOS-VI) (May 1997).
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).
M.L. Gullickson, A.L. Chervenak and E.W. Zegura, Using experience to guide Web server selection, Georgia Institute of Technology (1998).
X.-Y. Hu, P. Rodriguez and E.W. Biersack, Performance study of satellite-linked Web caches and filtering policies, Technical report, EURECOM (September 1999).
K. ichi Chinen, An interactive prefetching proxy server for improvements of WWW latency, in: Proc. INET (1997).
Institut EURECOM, Sophia Antipolis, France, http://www. eurecom.fr/
S. Lawrence and C.L. Giles, Accesibility of information on the Web, Nature (July 1999).
T.S. Loon and V. Bharghavan, Alleviating the latency and bandwidth problems in WWW browsing, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems (December 1997).
M. Makpangou and R. Brenguier, Relais: un protocole de maintien de cohérence de caches Web coopérants, in: Proceedings of the NoTeRe colloquium (March 1997).
S.Manley and M. Seltzer, Web facts and fantasy, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems (December 1997).
National Lab of Applied Network Research (NLANR), http://ircache.nlanr.net/
P. Rodriguez, C. Spanner and E.W. Biersack, Web caching architectures: Hierarchical and distributed caching, in: Proceedings of the 4th International Caching Workshop, San Diego (March 1999).
K.W. Ross, Distribution of stored information in the Web, Online Tutorial, http://www.eurecom.fr/ross/CacheTutorial/DistTutorial.html
A. Rousskov, On performance of caching proxies, in: ACM SIGMETRICS, Madison, USA (September 1998).
A. Rousskov and D. Wessels, Cache digest, in: 3rd International WWW Caching Workshop (June 1998).
SkyCache, http://www.skycache.com
SkyCache, Private communication.
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).
V. Valloppillil and K.W. Ross, Cache Array Routing Protocol v1.1, Internet Draft (February 1998) http://ds1.internic.net/ internet-drafts/draft-vinod-carp-v1-03.txt
Z. Wang, Cachemesh: A distributed cache system forWorldWideWeb, UCL (June 1997).
D. Wessels and K. Claffy, Application of Internet cache protocol (ICP), version 2, Internet Engineering Task Force, Internet Draft draft-wessels-icp-v2-appl-00, Work in Progress (May 1997).
L. Zhang, S. Floyd and V. Jacobson, Adaptive Web caching, University of California, Los Angeles (February 1997).
G.K. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology (Addison-Wesley, Reading, MA, 1949).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rodriguez, P., Biersack, E.W. Bringing the Web to the Network Edge: Large Caches and Satellite Distribution. Mobile Networks and Applications 7, 67–78 (2002). https://doi.org/10.1023/A:1013233514282
Issue Date:
DOI: https://doi.org/10.1023/A:1013233514282