Transaction management for mobile heterogeneous computing
Abstract
Information applications are increasingly required to be distributed among numerous remote sites through both wireless and wired links. In this thesis, traditional transactions are revised for this new form of distributed computing. A weak consistency model is introduced based on extending the database interface with weak operations. The model allows disconnected operation and adaptive use of bandwidth. Formal correctness criteria for weak database consistency are defined. Conditions on transaction executions are developed and proved to be sufficient for maintaining weak consistency. Graph-based tests and protocols for ensuring this new form of consistency are also presented. An analytical model for a mobile database environment is developed based on coupling data and resource contention. The model is used to measure the performance of the weak consistency schema for various connectivity conditions and locality parameters. To deal with the growing requirements for autonomy and heterogeneity, a view-based approach is introduced. The approach specifies closure and consistency conditions on the readset of transactions for maintaining correctness without global serializability in a multidatabase environment. Finally, the proposed models are incorporated in a new form of distributed computing based on autonomous cooperating agents.
Degree
Ph.D.
Advisors
Bhargava, Purdue University.
Subject Area
Computer science|Electrical engineering
Off-Campus Purdue Users:
To access this dissertation, please log in to our
proxy server.