Scalable Cache Invalidation Algorithms for Mobile Data Access

Ahmed Elmagarmid, Jin Jing, Abdelsal Helal, Choonhwa Lee

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.

Original languageEnglish
Pages (from-to)1498-1511
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume15
Issue number6
DOIs
Publication statusPublished - 1 Nov 2003
Externally publishedYes

Fingerprint

Servers

Keywords

  • Cache invalidation
  • Data broadcast
  • Disconnected operation
  • Mobile data access

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Information Systems

Cite this

Scalable Cache Invalidation Algorithms for Mobile Data Access. / Elmagarmid, Ahmed; Jing, Jin; Helal, Abdelsal; Lee, Choonhwa.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 6, 01.11.2003, p. 1498-1511.

Research output: Contribution to journalArticle

Elmagarmid, Ahmed ; Jing, Jin ; Helal, Abdelsal ; Lee, Choonhwa. / Scalable Cache Invalidation Algorithms for Mobile Data Access. In: IEEE Transactions on Knowledge and Data Engineering. 2003 ; Vol. 15, No. 6. pp. 1498-1511.
@article{7aa49c67aef14eefadf1e81eff0310e9,
title = "Scalable Cache Invalidation Algorithms for Mobile Data Access",
abstract = "In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.",
keywords = "Cache invalidation, Data broadcast, Disconnected operation, Mobile data access",
author = "Ahmed Elmagarmid and Jin Jing and Abdelsal Helal and Choonhwa Lee",
year = "2003",
month = "11",
day = "1",
doi = "10.1109/TKDE.2003.1245288",
language = "English",
volume = "15",
pages = "1498--1511",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - Scalable Cache Invalidation Algorithms for Mobile Data Access

AU - Elmagarmid, Ahmed

AU - Jing, Jin

AU - Helal, Abdelsal

AU - Lee, Choonhwa

PY - 2003/11/1

Y1 - 2003/11/1

N2 - In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.

AB - In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.

KW - Cache invalidation

KW - Data broadcast

KW - Disconnected operation

KW - Mobile data access

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

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

U2 - 10.1109/TKDE.2003.1245288

DO - 10.1109/TKDE.2003.1245288

M3 - Article

VL - 15

SP - 1498

EP - 1511

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 6

ER -