A transaction execution model for mobile computing environments

Momin, Kaleem A. (1999) A transaction execution model for mobile computing environments. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (13Mb)
  • [img] [English] PDF - Accepted Version
    Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
    (Original Version)

Abstract

A mobile computing environment is characterized by limited execution capability at the mobile hosts, low bandwidth and the relatively high costs of wireless connection, and frequent disconnections and mobility of the mobile hosts. Such an environment naturally suggests an optimistic mode of execution, where the mobile host caches data and does the computation in disconnected mode and, on reconnection, the transaction is either committed or aborted based on the current values in the fixed network. -- We propose a new transaction execution model, based on optimistic concurrency control mechanism, which dynamically adjusts the transaction execution status at the mobile host to be consistent with the database state on the mobile support station. This increases the possibility of the transaction to commit successfully and hence makes the computation on the mobile host more meaningful. A detailed algorithm is presented and its adaptability to various aspects of the mobile environment discussed. -- We further strengthen the computation at the mobile host by facilitating partial guarantee against invalidation. This is accomplished by using a flexible concurrency control scheme which integrates optimistic and pessimistic approaches to access data items based on Read/Write and Write/Write-conflicts. -- Keywords: Mobile computing; Transaction processing; Concurrency control; Optimistic approach; Re-execution.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/4286
Item ID: 4286
Additional Information: Bibliography: leaves 97-106.
Department(s): Science, Faculty of > Computer Science
Date: 1999
Date Type: Submission
Library of Congress Subject Heading: Mobile computing; Transaction systems (Computer systems); Computer multitasking

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics