DISTRIBUTED REAL-TIME NESTED TRANSACTIONS

We present the concepts of real-time nested transactions and priority propagation for a distributed transaction processing environment. Real -time nested transactions incorporate the deadline requirements in the hierarchical structure of nested transactions. Priority propagation a ddresses issues related to transaction aborts in real-time nested tran saction processing. The notion of priority ceiling has been used to av oid the priority inversion problem. The proposed protocols exhibit fre edom from deadlock and have tightly bounded waiting periods. Both of t hese properties make them very suitable for distributed real-time tran saction processing environments.