Global scheduling for flexible transactions in heterogeneous distributed database systems

Aidong Zhang, M. Nodine, B. Bhargava
2001 IEEE Transactions on Knowledge and Data Engineering  
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
more » ... ubtransactions 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.
doi:10.1109/69.929901 fatcat:unpu6zc3zndzdbrmqf4qgn7cym