A NONBLOCKING ATOMIC TRANSACTION PROCESSING ALGORITHM WITH REAL-TIME PROPERTY

iling yen,lirong dai,biao chen,ingray chen
DOI: https://doi.org/10.1142/S0218539301000578
2011-01-01
International Journal of Reliability, Quality and Safety Engineering
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 to develop an atomic transaction processing algorithm. We show that our algorithm achieves non-blocking property. It also allows preemption at any point of transaction processing without suffering from inconsistency problems or high recovery costs. Thus, the algorithm is suitable for real-time transaction processing systems. Preliminary performance study results show that our algorithm incurs almost no overhead compared with two phase commit protocol.
What problem does this paper attempt to address?