RELIABLE TRANSACTION PROCESSING FOR REAL-TIME DISTRIBUTED DATABASE-SYSTEMS

Abstract

When real-time applications require distributed transaction processing, both correct completion and timeliness should be satisfied. All previous commit protocols, however, fail to provide the timeliness for real-time processing. That is, methods for the timely completion do not always guarantee the correct completion or vice versa. In this paper, we propose a novel commit protocol, called an integrated commit protocol (ICP), in which the correct completion is satisfied with timely completion for distributed real-time transactions. The basic idea of ICP is that commit procedures for correct completion use the results of remote transactions which are timely executed. The timely execution is provided by the dynamic multilevel scheduling policy and the multi-version timestamp ordering scheme.