Group Consistency for Read-only Transactions in Mobile Environments
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Title of host publication | Proceedings - 15th International Parallel and Distributed Processing Symposium |
| Publisher | Institute of Electrical and Electronics Engineers, Inc. |
| Pages | 1009-1016 |
| ISBN (print) | 0769509908, 9780769509907 |
| Publication status | Published - Apr 2001 |
Publication series
| Name | |
|---|---|
| ISSN (Print) | 1530-2075 |
Conference
| Title | 15th International Parallel and Distributed Processing Symposium (IPDPS 2001) |
|---|---|
| Place | United States |
| City | San Francisco |
| Period | 23 - 27 April 2001 |
Link(s)
Abstract
In broadcast environments, communication bandwidth asymmetry is a distinguishing feature. The low bandwidth available for clients to communicate with the broadcast server makes it expensive and inefficient to maintain global serializability among all the transactions that execute at distributed mobile clients. In this paper, investigation is made to relax the requirements of global serializability among transactions while data consistency is still achieved. The NRS-Algorithm is proposed to process read-only transactions separately from update transactions to reduce the degree of data contention between the two kinds of transactions. Moreover, each read-only transaction running at the clients is guaranteed to read consistent data values autonomously without the need to do validation at the server. This is extremely beneficial to the concurrency control in broadcast environments where the upstream communication capacity is limited. To generalize the idea, two kinds of group consistency requirements for read-only transactions are defined. Group strong consistency requires a group of read-only transactions to be conflict serializable with respect to the update transactions. A weaker form of consistency, group view consistency, is also defined to allow a group of read-only transactions to be view serializable with respect to some update transactions. The NRS-Algorithm is then extended to preserve the two kinds of group consistency within a group of read-only transactions.
Citation Format(s)
Group Consistency for Read-only Transactions in Mobile Environments. / Lam, Kwok-wa; Lee, Victor C. S.; Kuo, Tei-Wei.
Proceedings - 15th International Parallel and Distributed Processing Symposium. Institute of Electrical and Electronics Engineers, Inc., 2001. p. 1009-1016 925057.
Proceedings - 15th International Parallel and Distributed Processing Symposium. Institute of Electrical and Electronics Engineers, Inc., 2001. p. 1009-1016 925057.
Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review
