On the performance of transaction processing in broadcast environments

Victor C.S. Lee; Sang H. Son; Kwok Wa Lam

doi:10.1007/3-540-46669-x_6

On the performance of transaction processing in broadcast environments

Victor C.S. Lee
, Sang H. Son
, Kwok Wa Lam

Department of Electrical Engineering and Computer Science

City University of Hong Kong

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

In many mobile computing systems, most of the transactions are read-only. In this paper, we propose an algorithm to process read-only transactions in broadcast environments such that the serializability of transactions is maintained. The serializability of transactions is a crucial issue in applications such as stock trading. However, in broadcast environments, the upstream communication capacity from mobile clients to the server is very limited. Therefore, conventional concurrency control protocols, which require equal bandwidth of communication on both sides of mobile clients and the server, become handicapped in this environment. In our algorithm, read-only transactions can be completed locally and autonomously at the mobile clients without upstream communication, which is a highly desirable feature for the scalability of applications running in broadcast environments. The simulation results show that our proposed algorithm performs well in a wide range of settings.

Original language	English
Title of host publication	Mobile Data Access - 1st International Conference, MDA 1999, Proceedings
Editors	Hong Va Leong, Wang-Chien Lee, Bo Li, Li Yin
Publisher	Springer Verlag
Pages	61-70
Number of pages	10
ISBN (Print)	3540668780, 9783540668787
DOIs	https://doi.org/10.1007/3-540-46669-x_6
State	Published - 1999
Event	1st International Conference on Mobile Data Access, MDA 1999 - Hong Kong, China Duration: 16 Dec 1999 → 17 Dec 1999

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1748
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st International Conference on Mobile Data Access, MDA 1999
Country/Territory	China
City	Hong Kong
Period	16/12/99 → 17/12/99

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

Access to Document

10.1007/3-540-46669-x_6

Cite this

Lee, V. C. S., Son, S. H., & Lam, K. W. (1999). On the performance of transaction processing in broadcast environments. In H. V. Leong, W.-C. Lee, B. Li, & L. Yin (Eds.), Mobile Data Access - 1st International Conference, MDA 1999, Proceedings (pp. 61-70). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1748). Springer Verlag. https://doi.org/10.1007/3-540-46669-x_6

Lee, Victor C.S. ; Son, Sang H. ; Lam, Kwok Wa. / On the performance of transaction processing in broadcast environments. Mobile Data Access - 1st International Conference, MDA 1999, Proceedings. editor / Hong Va Leong ; Wang-Chien Lee ; Bo Li ; Li Yin. Springer Verlag, 1999. pp. 61-70 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{94bded0848054a4991c214c7c1d163da,

title = "On the performance of transaction processing in broadcast environments",

abstract = "In many mobile computing systems, most of the transactions are read-only. In this paper, we propose an algorithm to process read-only transactions in broadcast environments such that the serializability of transactions is maintained. The serializability of transactions is a crucial issue in applications such as stock trading. However, in broadcast environments, the upstream communication capacity from mobile clients to the server is very limited. Therefore, conventional concurrency control protocols, which require equal bandwidth of communication on both sides of mobile clients and the server, become handicapped in this environment. In our algorithm, read-only transactions can be completed locally and autonomously at the mobile clients without upstream communication, which is a highly desirable feature for the scalability of applications running in broadcast environments. The simulation results show that our proposed algorithm performs well in a wide range of settings.",

author = "Lee, \{Victor C.S.\} and Son, \{Sang H.\} and Lam, \{Kwok Wa\}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 1st International Conference on Mobile Data Access, MDA 1999 ; Conference date: 16-12-1999 Through 17-12-1999",

year = "1999",

doi = "10.1007/3-540-46669-x\_6",

language = "English",

isbn = "3540668780",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "61--70",

editor = "Leong, \{Hong Va\} and Wang-Chien Lee and Bo Li and Li Yin",

booktitle = "Mobile Data Access - 1st International Conference, MDA 1999, Proceedings",

}

Lee, VCS, Son, SH & Lam, KW 1999, On the performance of transaction processing in broadcast environments. in HV Leong, W-C Lee, B Li & L Yin (eds), Mobile Data Access - 1st International Conference, MDA 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1748, Springer Verlag, pp. 61-70, 1st International Conference on Mobile Data Access, MDA 1999, Hong Kong, China, 16/12/99. https://doi.org/10.1007/3-540-46669-x_6

On the performance of transaction processing in broadcast environments. / Lee, Victor C.S.; Son, Sang H.; Lam, Kwok Wa.
Mobile Data Access - 1st International Conference, MDA 1999, Proceedings. ed. / Hong Va Leong; Wang-Chien Lee; Bo Li; Li Yin. Springer Verlag, 1999. p. 61-70 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1748).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the performance of transaction processing in broadcast environments

AU - Lee, Victor C.S.

AU - Son, Sang H.

AU - Lam, Kwok Wa

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

N2 - In many mobile computing systems, most of the transactions are read-only. In this paper, we propose an algorithm to process read-only transactions in broadcast environments such that the serializability of transactions is maintained. The serializability of transactions is a crucial issue in applications such as stock trading. However, in broadcast environments, the upstream communication capacity from mobile clients to the server is very limited. Therefore, conventional concurrency control protocols, which require equal bandwidth of communication on both sides of mobile clients and the server, become handicapped in this environment. In our algorithm, read-only transactions can be completed locally and autonomously at the mobile clients without upstream communication, which is a highly desirable feature for the scalability of applications running in broadcast environments. The simulation results show that our proposed algorithm performs well in a wide range of settings.

AB - In many mobile computing systems, most of the transactions are read-only. In this paper, we propose an algorithm to process read-only transactions in broadcast environments such that the serializability of transactions is maintained. The serializability of transactions is a crucial issue in applications such as stock trading. However, in broadcast environments, the upstream communication capacity from mobile clients to the server is very limited. Therefore, conventional concurrency control protocols, which require equal bandwidth of communication on both sides of mobile clients and the server, become handicapped in this environment. In our algorithm, read-only transactions can be completed locally and autonomously at the mobile clients without upstream communication, which is a highly desirable feature for the scalability of applications running in broadcast environments. The simulation results show that our proposed algorithm performs well in a wide range of settings.

UR - https://www.scopus.com/pages/publications/26844574797

U2 - 10.1007/3-540-46669-x_6

DO - 10.1007/3-540-46669-x_6

M3 - Conference contribution

AN - SCOPUS:26844574797

SN - 3540668780

SN - 9783540668787

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 61

EP - 70

BT - Mobile Data Access - 1st International Conference, MDA 1999, Proceedings

A2 - Leong, Hong Va

A2 - Lee, Wang-Chien

A2 - Li, Bo

A2 - Yin, Li

PB - Springer Verlag

T2 - 1st International Conference on Mobile Data Access, MDA 1999

Y2 - 16 December 1999 through 17 December 1999

ER -

Lee VCS, Son SH, Lam KW. On the performance of transaction processing in broadcast environments. In Leong HV, Lee WC, Li B, Yin L, editors, Mobile Data Access - 1st International Conference, MDA 1999, Proceedings. Springer Verlag. 1999. p. 61-70. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-46669-x_6

On the performance of transaction processing in broadcast environments

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this