City University of Hong Kong
DSpace
 

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Computer Science  >
CS - Master of Philosophy  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/3880

Title: Processing real-time transactions in distributed mobile environments
Other Titles: Chu li yi dong huan jing zhong de shi shi jiao yi
處理移動環境中的實時交易
Authors: Tsang, Nelson Wai-hung (曾緯洪)
Department: Dept. of Computer Science
Degree: Master of Philosophy
Issue Date: 2000
Publisher: Dept. of Computer Science, City University of Hong Kong
Subjects: Mobile computing
Transaction systems (Computer systems)
Notes: CityU Call Number: QA76.545.T75 2000
Includes bibliographical references (leaves 82-89)
Thesis (M.Phil.)--City University of Hong Kong, 2000
viii, 89 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: With the rapid advances in mobile computing technology, there is an increasing demand for processing real-time transactions in a mobile environment. In this thesis we study the concurrency control problem in mobile distributed real-time database systems (MDRTDBS). Firstly, we study the impact of mobile network on the performance of a well-know concurrency control protocol, the High Priority Two Phase Locking (HP-2PL), as compared with the conventional reliable wired network. Based on the findings and the HP-2PL scheme, we propose a distributed real-time locking protocol, called Distributed High Priority Two Phase Locking (DHP-2PL), for MDRTDBS. In the protocol, the characteristics of a mobile computing system are considered in resolving lock conflicts. To further improve the system performance, two new strategies are proposed to reduce the impact of mobile network on the performance of the DHP-2PL: (1) A transaction shipping strategy is proposed to process transactions in a mobile environment by exploring the well-defined behavior of real-time transactions. (2) We explore the application semantics of real-time database applications by adopting the notion of similarity in concurrency control to further reduce the number of transaction restarts due to priority inversion, which could be very costly in a mobile network. A detailed simulation model of a MDRTDBS has been developed, and a series of simulation experiments have been conducted to study the impact of mobile environment on the DRTDBS and evaluate the performance of the proposed transaction shipping approaches and the effectiveness of using similarity for concurrency control in MDRTDBS.
Online Catalog Link: http://lib.cityu.edu.hk/record=b1577599
Appears in Collections:CS - Master of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html159 BHTMLView/Open
abstract.html159 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer