The Center for Education and Research in Information Assurance and Security (CERIAS)

The Center for Education and Research in
Information Assurance and Security (CERIAS)
Center for Education and Research in Information Assurance and Security

Global scheduling for flexible transactions in heterogeneous distributed database systems

Download

Download PDF Document
PDF

Author

A Zhang, M Nodine, B Bhargava

Tech report number

CERIAS TR 2001-104

Entry type

article

Abstract

A heterogeneous distributed database environment integrates a set of autonomous database systems to provide global database functions. A flexible transaction approach has been proposed for the heterogeneous distributed database environments. In such an environment, flexible transactions can increase the failure resilience of global transactions by allowing alternate (but in some sense equivalent) executions to be attempted when a local database system fails or some subtransactions of the global transaction abort. In this paper, we study the impact of compensation, retry, and switching to alternative executions on global concurrency control for the execution of flexible transactions. We propose a new concurrency control criterion for the execution of flexible and local transactions, termed F-serializability, in the error-prone heterogeneous distributed database environments. We then present a scheduling protocol that ensures F-serializability on global schedules. We also demonstrate that this scheduler avoids unnecessary aborts and compensation.

Download

PDF

Date

2001

URL

http://ieeexplore.ieee.org/iel ... +Nodine,+M.;+Bhargava,+B.

Journal

IEEE Transactions on Knowledge and Database Engineering

Key alpha

Bhargava

Number

3

Pages

439-450

Volume

13

Publication Date

2001-00-00

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.