Abstract
A novel mean value analysis method for the two-phase locking (2PL) concurrency control method with the general waiting policy is presented here, which extends previous work to the important case of variable-size transactions, where size is determined by the number of locks requested by the transaction. We first analyze a transaction-processing system with 2PL considering transaction steps with identical processing time distributions. The analysis is then extended to the case of unequal processing times. The system performance in both cases can be determined by the fraction of blocked transactions in the system (β). In the former case β can be obtained by solving a cubic equation, whose coefficients are functions of a single parameter (α), which determines the degree of lock contention in the system
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.