Caching Web objects using Zipf's law

Dimitrios N. Serpanos; Wayne H. Wolf

doi:10.1117/12.325826

5 October 1998 Caching Web objects using Zipf's law

Dimitrios N. Serpanos, Wayne H. Wolf

Proceedings Volume 3527, Multimedia Storage and Archiving Systems III; (1998) https://doi.org/10.1117/12.325826
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

Abstract

We assume that Zipf's law governs the accesses in the Web. Based on this assumption, we show that caching Web objects can lead to very high hit rates. Furthermore, we can calculate the size of the cache that is required to achieve a given hit ratio. Assuming that Zipf's law continually applies to accesses of Internet objects, we argue that a cache replacement policy based on the concept or the Least Frequently Used object suffices to obtain the theoretically achievable results, assuming a large enough cache. Using this theory, we show how results available in the literature can be explained. We also show how a designer can make decisions and develop caching architectures for networks based on the profiles of average users. We propose clip- based caching of video objects rather than caching of complete objects. Clips are disseminated in video library and browsing environments and are small enough to be properly managed by a cache scheme based on Zipf's law.

Citation Download Citation

Dimitrios N. Serpanos and Wayne H. Wolf "Caching Web objects using Zipf's law", Proc. SPIE 3527, Multimedia Storage and Archiving Systems III, (5 October 1998); https://doi.org/10.1117/12.325826

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available