Title :
Real-time atomic transaction processing using multi-invariant data structure
Author :
Yen, I-Ling ; Chen, Ing-Ray ; Chen, Biao
Author_Institution :
Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA
Abstract :
Many multiple server systems are now being used for heavily accessed web services. Performance, availability, and real-time transaction processing are important requirements for many of these applications. In this paper, we apply the multi-invariant data structure (MIDS) concept for real-time transaction processing. We used the MIDS scheme to develop a highly available, reliable, real-time transaction processing algorithm. We show that with very little overhead compared to the two-phase commit protocol, we achieve non-blocking atomic transaction processing. Also, the algorithm is suitable for real-time processing since a task can be preempted at any point of execution without expensive recovery procedure
Keywords :
data structures; performance evaluation; protocols; queueing theory; real-time systems; transaction processing; availability; multi-invariant data structure; multiple server systems; performance; real-time atomic transaction processing; two-phase commit protocol; Application software; Availability; Computer science; Data structures; Delay; Power system reliability; Protocols; Real time systems; Web server; Web services;
Conference_Titel :
High-Assurance Systems Engineering, 1999. Proceedings. 4th IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7695-0418-3
DOI :
10.1109/HASE.1999.809491