A Similarity-Based Protocol for Concurrency Control in Mobile Distributed Real-Time Database Systems

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

4 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationParallel and Distributed Processing
Subtitle of host publication11th IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, Proceedings
EditorsJosé Rolim
PublisherSpringer Verlag
Pages329-338
ISBN (Print)3540658319, 9783540658313
Publication statusPublished - Apr 1999

Publication series

NameLecture Notes in Computer Science
Volume1586
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Title10th Symposium on Parallel and Distributed Processing (SPDP'99)
PlaceUnited States
CitySan Juan, Puerto Rico
Period12 - 16 April 1999

Abstract

Research in the concurrency control of real-time data access over mobile networks is receiving growing attention. With possibly lengthy transmission delay and frequent disconnection, traditional concurrency control mechanisms may become very costly and time-consuming in mobile distributed real-time database systems (MDRTDBS). Due to limited bandwidth and unpredictable behavior of mobile networks, the past research on concurrency control for distributed real-time database systems (DRTDBS) can not be directly applied to MDRTDBS. In this paper, we propose a distributed real-time locking protocol called SDHP-2PL, based on the High Priority Two Phase Locking (HP-2PL) scheme and the concept of similarity for MDRTDBS. We consider the characteristics of mobile networks and adopt the concept of similarity to reduce the possibility of lock conflicts. A detailed model of a MDRTDBS has been developed, and a series of simulation experiments have been conducted to evaluate the capability of SDHP-2PL and the effectiveness of using similarity for MDRTDBS. The simulation results have confirmed our belief that the use of similarity as the correctness criterion for concurrency control in MDRTDBS can significantly improve the system performance.

Citation Format(s)

A Similarity-Based Protocol for Concurrency Control in Mobile Distributed Real-Time Database Systems. / Lam, Kam-yiu; Kuo, Tei-Wei; Law, Gary C.K.; Tsang, Wai-Hung.

Parallel and Distributed Processing: 11th IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, Proceedings. ed. / José Rolim. Springer Verlag, 1999. p. 329-338 (Lecture Notes in Computer Science; Vol. 1586).

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