Supporting transactional cache consistency in mobile database systems

Sang-Geun Lee, Chong Sun Hwang, Heonchang Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a wireless mobile computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our esperiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, a mobile client aborts its transaction if it disconnects more than the invalidation broadcast window size. Thus, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

Original languageEnglish
Title of host publicationProceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999
PublisherAssociation for Computing Machinery, Inc
Pages6-13
Number of pages8
ISBN (Electronic)1581131755, 9781581131758
DOIs
Publication statusPublished - 1999 Aug 1
Event1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999 - Seattle, United States
Duration: 1999 Aug 20 → …

Other

Other1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999
CountryUnited States
CitySeattle
Period99/8/20 → …

Fingerprint

Concurrency control
Mobile computing
Network protocols
Servers
Analytical models
Bandwidth
Communication

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Software

Cite this

Lee, S-G., Hwang, C. S., & Yu, H. (1999). Supporting transactional cache consistency in mobile database systems. In Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999 (pp. 6-13). Association for Computing Machinery, Inc. https://doi.org/10.1145/313300.313322

Supporting transactional cache consistency in mobile database systems. / Lee, Sang-Geun; Hwang, Chong Sun; Yu, Heonchang.

Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999. Association for Computing Machinery, Inc, 1999. p. 6-13.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, S-G, Hwang, CS & Yu, H 1999, Supporting transactional cache consistency in mobile database systems. in Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999. Association for Computing Machinery, Inc, pp. 6-13, 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999, Seattle, United States, 99/8/20. https://doi.org/10.1145/313300.313322
Lee S-G, Hwang CS, Yu H. Supporting transactional cache consistency in mobile database systems. In Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999. Association for Computing Machinery, Inc. 1999. p. 6-13 https://doi.org/10.1145/313300.313322
Lee, Sang-Geun ; Hwang, Chong Sun ; Yu, Heonchang. / Supporting transactional cache consistency in mobile database systems. Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999. Association for Computing Machinery, Inc, 1999. pp. 6-13
@inproceedings{7840d8646aa64bf8abe6248c794f9712,
title = "Supporting transactional cache consistency in mobile database systems",
abstract = "In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a wireless mobile computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our esperiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, a mobile client aborts its transaction if it disconnects more than the invalidation broadcast window size. Thus, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.",
author = "Sang-Geun Lee and Hwang, {Chong Sun} and Heonchang Yu",
year = "1999",
month = "8",
day = "1",
doi = "10.1145/313300.313322",
language = "English",
pages = "6--13",
booktitle = "Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Supporting transactional cache consistency in mobile database systems

AU - Lee, Sang-Geun

AU - Hwang, Chong Sun

AU - Yu, Heonchang

PY - 1999/8/1

Y1 - 1999/8/1

N2 - In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a wireless mobile computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our esperiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, a mobile client aborts its transaction if it disconnects more than the invalidation broadcast window size. Thus, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

AB - In a mobile computing environment, caching of frequently accessed data has been shown to be a useful technique for reducing contention on the narrow bandwidth of the wireless channels. However, the traditional client/server strategies for supporting transactional cache consistency that require extensive communications between a client and a server are not appropriate in a mobile computing environment. In this paper, we propose a new protocol, called OCC-UTS (Optimisitic Concurrency Control with Update TimeStamp), to support transactional cache consistency in a wireless mobile computing environment by utilizing the broadcast-based solutions for the problem of invalidating caches. The consistency check on accessed data and the commitment protocol are implemented in a truly distributed fashion as an integral part of cache invalidation process, with most burden of consistency check being downloaded to mobile clients. Also, our esperiments based on an analytical model substantiate the basic idea and study the performance characteristics. Experimental results show that OCC-UTS protocol without local cache outperforms other competitor protocol, and the more frequent a mobile client accesses data items the more efficient OCC-UTS protocol with local cache is. With respect to disconnection, a mobile client aborts its transaction if it disconnects more than the invalidation broadcast window size. Thus, the tolerance to disconnection is improved if the invalidation broadcast window size is extended.

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

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

U2 - 10.1145/313300.313322

DO - 10.1145/313300.313322

M3 - Conference contribution

AN - SCOPUS:85013950102

SP - 6

EP - 13

BT - Proceedings of the 1st ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDe 1999

PB - Association for Computing Machinery, Inc

ER -