City University of Hong Kong

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:

Title: Protocols for consistent data broadcast and cache management in mobile computing systems
Other Titles: Liu dong zi xun xi tong guang bo yi zhi shu ju ji huan cun chu li zhi xie yi
Authors: Leung, Hei Wing (梁希榮)
Department: Dept. of Computer Science
Degree: Master of Philosophy
Issue Date: 2002
Publisher: City University of Hong Kong
Subjects: Broadcast data systems
Cache memory
Mobile communication systems
Notes: CityU Call Number: TK5103.487.L48 2002
Includes bibliographical references (leaves 82-86)
Thesis (M.Phil.)--City University of Hong Kong, 2002
vii, 86 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: This dissertation studies the data inconsistency and stale data problem in data broadcast to mobile transactions. If the update transactions are executed while data items are being broadcast without any control, the transactions generated by mobile clients may observe inconsistent data values. In addition, many consistent broadcast schedulers distribute stale data which is much less useful to mobile clients. In this thesis, a new protocol called Ordered-Update-First with Order (OUFO) is proposed for concurrency control between read-only, ordered mobile transactions and update transactions. OUFO is demonstrated to offer superior performances to the well known Multiple Version protocol in most aspects; it can also be applied easily to different broadcast systems. To reduce the size of invalidation reports, another protocol called OUFO+IAVI is proposed. This protocol combines the strength of OUFO and the Invalidation by Absolute Validity Interval protocol to reduce the broadcast overhead especially for mobile systems whose update rate for data items is high. The third protocol proposed in this thesis is the Hybrid Real Time Multi-Version (MV+LVO+AR) protocol which is an improved version of the MV protocol. MV+LVO+AR aims at maximizing data currency, minimizing transaction aborted and providing consistent data items, which are important performance objectives of a time-constrained computing system. To improve system performance, a prioritized on-demand broadcast scheme is combined with data broadcast schemes to disseminate data items to the mobile transactions in order to minimize the deadline missing probability of the transactions and the resulting scheme evaluated based on extensive simulation studies.
Online Catalog Link:
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