Client-Server Caching with Expiration Timestamps

  • Authors:

  • Tamra Carpenter;Robert Carter;Munir Cochinwala;Martin Eiger

  • Affiliations:

  • Telcordia Technologies, Inc. 445 South Street Morristown, NJ 07960, USA;Honeywell Laboratories 3660 Technology Drive Minneapolis, MN 55418, USA;Telcordia Technologies, Inc. 445 South Street Morristown, NJ 07960, USA. munir@research.telcordia.com;Telcordia Technologies, Inc. 445 South Street Morristown, NJ 07960, USA

  • Venue:
  • Distributed and Parallel Databases
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study client-server caching of data with expiration timestamps. Although motivated by the potential for caching in telecommunication applications, our work extends to the general case of caching data that has known expiration times. Toward this end, we tailor caching algorithms to consider expiration timestamps. Next, we consider several different client-server paradigms that differ in whether and how the server updates client caches. Finally, we perform simulation studies to evaluate the empirical performance of a variety of strategies for managing a single cache independent of the server and for managing caches in a client-server setting.