Published Articles >> Table of Contents >> Abstract

18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers   p. 87a
Dynamic Adjustment of Execution Order in Real-Time Databases
Yongyan Wang, Chinese Academy of Sciences
Qiang Wang, Chinese Academy of Sciences
Hongan Wang, Chinese Academy of Sciences
Guozhong Dai, Chinese Academy of Sciences

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1303028
Send link to a friend

Abstract
Many researches have been devoted to designing appropriate concurrency control algorithms for real-time database systems, which not only satisfy consistency requirements but also meet transaction timing constraints as much as possible. Optimistic concurrency control protocols have the nice properties of being non-blocking and deadlock-free, but they have the problems of late conflict detection and transaction restarts. Although the number of transaction restarts is reduced by dynamic adjustment of serialization order (DASO) in real-time database systems, it still has some unnecessary transaction restarts. In this paper, we first propose a new method called dynamic adjustment of execution order (DAEO) and a new optimistic concurrency control algorithm based on DAEO, which can reduce the number of unnecessary restarts near to zero and outperforms the previous algorithms, and then discuss the experiments and the results.
Back to Top Additional Information
Citation:  Yongyan Wang, Qiang Wang, Hongan Wang, Guozhong Dai, "Dynamic Adjustment of Execution Order in Real-Time Databases," ipdps, p. 87a,  18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers,  2004