Periodic cache replacement policy for dynamic content at application server

Abstract

Web caching has been widely adopted to improve server responsiveness without resorting to costly infrastructure overhauls. However, due to the need to support real-time transactions and content customization, an increasing proportion of web pages contain fragments that are dynamically generated, typically results of database queries, rendering whole-page caching at browser or proxy level inappropriate. A promising approach has been to place dynamic fragments in a web application server cache for multiple web requests. In this paper, we propose a periodic cache replacement policy for dynamic web content at application server. Since the content of a dynamically generated web fragment could become stale, the value of a cached copy of the fragment will likely decrease as updates accumulate at the back-end database. Constantly replacing the cached copy of the fragment will increase its freshness and value, yet will also incur a high cache replacement cost. In addition, not all fragments are equally important to various applications and it is preferable to cache mission-critical fragments. The decision problem then consists of what fragments should be selected to cache and how frequently the cache should be replaced so that the total cache benefits per unit time is maximized. Numerical and simulation experiments show that the periodic cache replacement policy is robust and effective in handling dynamic content.