This work is done to prevent the occurrence of deadlock and also improves system performance by diminishing the number of restarts transaction which also saves the time and cost for performing the transaction in the system. So, it improves the efficiency of the distributed system. | ISSN:2249-5789 Monica Gahlyan et al , International Journal of Computer Science & Communication Networks,Vol 3(3),177-181 Waiting Algorithm for Concurrency Control in Distributed Databases Monica Gahlyan M-Tech Student Department of Computer Science & Engineering Doon Valley Institute of Engineering & Technology Karnal, India E-mail: monicagahlyan25@ Abstract — Database is the well-organized collection of data in a meaningful way and stored in such a way that it can be accessible to each and every user so that user can perform the transaction. Main purpose of database system is to retrieve information; perform some operation on the information and storing complete information back to the database. It should contain the efficient information so that each user can access the final result of the operations. Transaction is a sequence of many actions considered to be atomic. The throughput of the transactions can be increased by performing the transactions in parallel. Transactions are performed in parallel without infringing the data integrity. When the transactions are executed in parallel then this will lead to concurrency in database and deadlock of the transaction. This work is done to prevent the occurrence of deadlock and also improves system performance by diminishing the number of restarts transaction which also saves the time and cost for performing the transaction in the system. So, it improves the efficiency of the distributed system. Keywords- concurrency; transaction; timestamp; lock; serialization; consistency ;deadlock ;direction. I. INTRODUCTION D atabase is a gathering of information and structured of data in such a way that it can be accessed, updated and managed by the user in a very simple way. A database is the collection of information, which is stored in such a way that it can be accessible to each and every user for their purposes. Database consists of a group of organized data and a set of programs to access that data. Database
