Broadcast of consistent data to read-only transactions from mobile clients

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

29 Scopus Citations
Scopus Metrics
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - WMCSA'99: 2nd IEEE Workshop on Mobile Computing Systems and Applications
Pages80-89
Publication statusPublished - 1999

Conference

Title2nd IEEE Workshop on Mobile Computing Systems and Applications, WMCSA'99
PlaceUnited States
CityNew Orleans, LA
Period25 - 26 February 1999

Link(s)

DOI

DOI
Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-0005300515&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(8b7e0b47-8042-4f23-ba8c-00acc505a6dc).html

Abstract

In this paper, we study the inconsistency problem in data broadcast. While data items in a mobile computing system are being broadcast, update transactions may install new values for the data items. If the executions of update transactions and the broadcast of data items are interleaved without any control, it is possible that the mobile transactions, which generated by mobile clients, may observe inconsistent data values. In this paper, we propose a new algorithm, called Update-First with Order (UFO), for concurrency control among the mobile transactions and update transactions. The mobile transactions are assumed to be read-only. In the UFO algorithm, all the schedules among them are serializable. Two important properties of the UFO algorithm are that (1) the mobile transactions do not need to set any lock before they read the data items from the "air"; and (2) its impact on the adopted broadcast algorithm, which has been shown to be an efficient method for data dissemination in mobile computing systems, is minimal.

Fingerprint

Publication fingerprints text

100
Mobile Client Keyphrases
100
Read-only Keyphrases
100
Consistent Data Keyphrases
100
Mobile Transactions Keyphrases
100
Algorithms Computer Science
100
Data Item Computer Science
100
data INIS
75
Update Transaction Keyphrases
50
Mobile Computing Sy... Keyphrases
50
Mobile Computing Computer Science
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]
Broadcast of consistent data to read-only transactions from mobile clients. / Lam, Kam-Yiu; Au, Mei-Wai; Chan, Edward.
Proceedings - WMCSA'99: 2nd IEEE Workshop on Mobile Computing Systems and Applications. 1999. p. 80-89 749280.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review