Computer Science – Databases
Scientific paper
2011-12-09
International Journal of Database Management Systems (IJDMS), Vol.3, No.4, November 2011, 39-53
Computer Science
Databases
15 pages, 13 figures, Journal: International Journal of Database Management Systems (IJDMS)
Scientific paper
10.5121/ijdms.2011.3404
Disconnection of mobile clients from server, in an unclear time and for an unknown duration, due to mobility of mobile clients, is the most important challenges for concurrency control in mobile database with client-server model. Applying pessimistic common classic methods of concurrency control (like 2pl) in mobile database leads to long duration blocking and increasing waiting time of transactions. Because of high rate of aborting transactions, optimistic methods aren`t appropriate in mobile database. In this article, OPCOT concurrency control algorithm is introduced based on optimistic concurrency control method. Reducing communications between mobile client and server, decreasing blocking rate and deadlock of transactions, and increasing concurrency degree are the most important motivation of using optimistic method as the basis method of OPCOT algorithm. To reduce abortion rate of transactions, in execution time of transactions` operators a timestamp is assigned to them. In other to checking commitment ordering property of scheduler, the assigned timestamp is used in server on time of commitment. In this article, serializability of OPCOT algorithm scheduler has been proved by using serializability graph. Results of evaluating simulation show that OPCOT algorithm decreases abortion rate and waiting time of transactions in compare to 2pl and optimistic algorithms.
Baraani-Dastjerdi Ahmad
Karami Ali
No associations
LandOfFree
A Concurrency Control Method Based on Commitment Ordering in Mobile Databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Concurrency Control Method Based on Commitment Ordering in Mobile Databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Concurrency Control Method Based on Commitment Ordering in Mobile Databases will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-44343