Bit-Sequences

An adaptive cache invalidation method in mobile client/server environments

Jin Jing, Ahmed Elmagarmid, Abdelsalam Helal, Rafael Alonso

Research output: Contribution to journalArticle

163 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)115-127
Number of pages13
JournalMobile Networks and Applications
Volume2
Issue number2
Publication statusPublished - 1 Dec 1997
Externally publishedYes

Fingerprint

Servers
Information services
Bandwidth
Communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems

Cite this

Bit-Sequences : An adaptive cache invalidation method in mobile client/server environments. / Jing, Jin; Elmagarmid, Ahmed; Helal, Abdelsalam; Alonso, Rafael.

In: Mobile Networks and Applications, Vol. 2, No. 2, 01.12.1997, p. 115-127.

Research output: Contribution to journalArticle

@article{b31c2039956740d585dcb2517e063d45,
title = "Bit-Sequences: An adaptive cache invalidation method in mobile client/server environments",
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.",
author = "Jin Jing and Ahmed Elmagarmid and Abdelsalam Helal and Rafael Alonso",
year = "1997",
month = "12",
day = "1",
language = "English",
volume = "2",
pages = "115--127",
journal = "Mobile Networks and Applications",
issn = "1383-469X",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Bit-Sequences

T2 - An adaptive cache invalidation method in mobile client/server environments

AU - Jing, Jin

AU - Elmagarmid, Ahmed

AU - Helal, Abdelsalam

AU - Alonso, Rafael

PY - 1997/12/1

Y1 - 1997/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0031250875&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031250875&partnerID=8YFLogxK

M3 - Article

VL - 2

SP - 115

EP - 127

JO - Mobile Networks and Applications

JF - Mobile Networks and Applications

SN - 1383-469X

IS - 2

ER -