Bit-sequences: an adaptive cache invalidation method in mobile client/server environments

  • Authors:
  • Jin Jing;Ahmed Elmagarmid;Abdelsalam Sumi Helal;Rafael Alonso

  • Affiliations:
  • Mobile Communication Operations, Intel Corporation, 2511 NE 25th Avenue, Hillsboro, OR;Department of Computer Sciences, Purdue University, West Lafayette, IN;MCC, 3500 West Balcones Center Drive, Austin, TX;David Sarnoff Research Center, CN 5300, Princeton, NJ

  • Venue:
  • Mobile Networks and Applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we present Bit-Sequences (BS), an adaptive cache invalidation algorithm for client/server mobile environments. The algorithm uses adaptable mechanisms to adjust the size of the invalidation report to optimize the use of a limited communication bandwidth while retaining the effectiveness of cache invalidation. The proposed BS algorithm is especially suited for dissemination-based (or “server-push”-based) nomadic information service applications. The critical aspect of our algorithm is its self-adaptability and effectiveness, regardless of the connectivity behavior of the mobile clients. The performance of BS is analyzed through a simulation study that compares BS's effectiveness with that of a hypothetical optimal cache invalidation algorithm.