PETRI NET MODELLING OF CONCURRENCY CONTROL IN DISTRIBUTED DATABASE SYSTEM
Abstract
The life time of transaction is divided into two stages: executing stage and committing stage. At the executing stage, transaction access data through a concurrency control, while at the committing stage, a commit protocol is executed to ensure failure atomicity. A transaction that requests a lock can be blocked by a committing transaction for a long time due to a long delay in completing the committing procedure. The potential long delay in transaction commitment makes concurrency control wait until transaction finish the committing stage. This study will modify concurrency control, the modified of concurrency control allows give the locks that are still on hold by another transaction in their completion of committing stage. In modeling the concurrency control, Petri Net is used. The simulation has show increase the commit throughput of transaction, but the issue of abort transaction has significant impact to modified concurrency control, the simulation has show increase the abort throughput of transaction.
Permalink: http://jsiskom.undip.ac.id/index.php/jsk/article/view/20
Keywords
References
P.A. Bernstein and N.Goodman, “Concurrency Control in Distributed Database Systems”, Addison-Wesley, U.S.A., 1981.
M. Tamer Ozsu and Patrick Valduriez, “Principles of Distributed Database Systems”, Prentice Hall, U.S.A., 1991.
J. R. Haritsa, K. Ramamritham, and R. Gupta, “The PROMPT real time commit protocol,” IEEE Transaction on Parallel and Distributed Systems, Vol. 11, No. 2, pp.160–181, 2000.
Y. Lam, C.L. Pang, S. H. Son, and J. Cao, “Resolving executing-committing conflicts in distributed real-time database systems”, Computer Journal, Vol. 42, No. 8, pp.674–692, 1999.
James L. Peterson, “Petri Nets”, Computing Surveys, Vol 9, No. 3, U.S.A, 1977.
M. Ajone Marsan, G. Balbo, S. Donatelli, G. Franceschinis, “Modeling with Generalized Stochastic Petri Nets”, Jhon Willey & Sons, England, 1995.
Roberta A. A. Fagundes, Paulo R. M. Maciel, and Nelson S. Rosa, “Performance Eveluation of CORBA Concurrency Control Service Using Stochastic Petri Nets”, RITA, Vol 14, 2007.
Refbacks
- There are currently no refbacks.
Jumlah Pengunjung :