Strong cache consistency on World Wide Web

Abstract

The growing popularity of the World Wide Web is placing tremendous demands on the Internet. The world wide can be considered as a large distributed information system that provides access to shared data objects. As one of the most popular applications currently running on the Internet, the World Wide Web is of an exponential growth in size, which results in network congestion and server overloading. A key strategy for scaling the Internet to meet these increasing demands is to cache data near clients and thus improve access latency and reduce network and server load. Although web cache can reduce the load on the server significantly, network congestion, and the latency of access, it brings a question of cache consistency. That is, a stale cache might return to a client. Thereby, all web caches must try to keep cached objects up to date with the original copies of those objects to avoid returning stale pages to users. In this paper, we first describe an existing web cache consistency technique which has been used in web caching system. Later, we propose a strong cache consistency that is be suitable for web appellations. Compared with previous strong consistency, our proposed algorithm is more efficient.