Analysis of TTL-based Cache Consistency Mechanisms

R.-H. Jan and M.-H. Hsu (Taiwan, PRC)

Keywords

Web Technology, Internet Computing, Proxy, Caching, Cache consistency.

Abstract

There are two types of cache consistency mechanisms for WWW, strong cache consistency and weak cache consistency. The weak cache consistency mechanism requires fewer control messages than the strong cache consistency mechanism. However, weak cache consistency mechanisms may result in clients receiving stale documents. In this paper, we derive an analytical model to estimate the stale probability and validation rate of documents in terms of time-to-live (TTL) value for the weak cache consistency mechanism. These analytical values have been veriļ¬ed by simulation. The simulation results agree with the analytical results.

Important Links:



Go Back