Real-time transaction processing using two-stage validation in broadcast disks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationParallel and Distributed Processing
Subtitle of host publication15 IPDPS 2000 Workshops, Proceedings
PublisherSpringer Verlag
Pages713-719
Volume1800 LNCS
ISBN (Print)354067442, 9783540674429
Publication statusPublished - 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1800 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Title15 Workshops Held in Conjunction with the IEEE International Parallel and Distributed Processing Symposium, IPDPS 2000
PlaceMexico
CityCancun
Period1 - 5 May 2000

Abstract

Conventional concurrency control protocols are inapplicable in mobile computing environments due to a number of constraints of wireless communications. In this paper, we design a protocol for processing mobile transactions. The protocol fits the environments such that no synchronization is necessary among the mobile clients. Data conflicts can be detected between transactions at the server and mobile transactions by a two-stage validation mechanism. In addition to relieving the server from excessive validation workload, no to-be-restarted mobile transactions will be submitted to the server for final validation. Such early data conflict detection can save processing and communication resources. Moreover, the protocol allows more schedules of transaction executions such that unnecessary transaction aborts can be avoided. These desirable features help mobile transactions to meet their deadlines by removing any avoidable delays due to the asymmetric property. © 2000 Springer-Verlag Berlin Heidelberg.

Citation Format(s)

Real-time transaction processing using two-stage validation in broadcast disks. / Lam, Kwok-Wa; Lee, Victor C.S.; Son, Sang H.

Parallel and Distributed Processing: 15 IPDPS 2000 Workshops, Proceedings. Vol. 1800 LNCS Springer Verlag, 2000. p. 713-719 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1800 LNCS).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review