CREDIT-A Real Time Commit Protocol
Journal Title: SCIT Journal - Year 2011, Vol 11, Issue 1
Abstract
This paper proposes a real-time commit protocol for distributed real time database systems (DRTDBS), Conflict Resolution via Elemental Dependency Inversion in Time (CREDIT) commit protocol. Here, two new dependencies are defined; one is Commit-on- Termination external dependency between final commit operations of lender and shadow of its borrower and other one is Begin-on-Abort internal dependency between shadow of borrower and borrower itself. If there is a serious problem in commitment of lender, execution of borrower is started with its shadow after aborting it and abort dependency created between lender and borrower due to update-read conflict is reversed to commit dependency between shadow and lender with read-update conflict. The final commit operations of lender and shadow of its borrower is governed by Commit• on- Termination dependency. Also, the borrower's shadow sends YES-VOTE message piggy bagged with the new resultto its coordinator in case of abort of lender & its borrower and activation of transaction's execution with help of shadow. /I minimizes the number of messages needed for execution and commit of cohort, and is also free from long duration locking of data items as in case of single phase commit protocol. The performance of CREDIT is compared with shadow PROMPT, SWIFT and DSS-SWIFT commit protocols for both main memory resident and disk resident databases with and withoul communication delay. Simulation results show that the proposed protocol improves the system performance up to 5% as transaction miss percentage. Also, it resolves the priority inversion problem of DDCR.
Authors and Affiliations
Vishnu Swaroop, A Singh, Udai Shanker, S Agrawal
Keywords
Related Articles
- EP ID EP86330
- DOI -
- Views 90
- Downloads 0
CREDIT-A Real Time Commit Protocol
This paper proposes a real-time commit protocol for distributed real time database systems (DRTDBS), Conflict Resolution via Elemental Dependency Inversion in Time (CREDIT) commit protocol. Here, two new dependencies are...
Online Social Interactions amongst Indian women in IT
The cyberspace seems to appeal many women for the possibilities it offers for connecting, networking and sharing information. In a bid to understahd the usage of Web 2.0 as a social networking medium by technical women f...