- Title
- Deadlock detection views of distributed database
- Creator
- Alom, B. M. Monjurul; Henskens, Frans; Hannaford, Michael
- Relation
- 6th International Conference on Information Technology: New Generations, 2009 (ITNG '09). Proceedings of the 6th International Conference on Information Technology: New Generations (Las Vegas, NV 27-29 April, 2009) p. 730-737
- Publisher Link
- http://dx.doi.org/10.1109/ITNG.2009.220
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2009
- Description
- Deadlock detection is very difficult in a distributed database system because no controller has complete and current information about the system and data dependencies. The deadlock problem is intrinsic to a distributed database system which employs locking as its concurrency control algorithm. This paper attempts a comprehensive study of deadlock detection in distributed database systems. Afterwards, a deadlock detection algorithm is presented. The algorithm is based on creating linear transaction structure (LTS), distributed transaction structure (DTS), finding local and global cycle, deciding priority Id of the transaction and local-global abortion. The proposed algorithm does not detect any false deadlock or exclude any really existing deadlocks. In this technique global deadlock is not dependent on the local deadlock.
- Subject
- deadlock cycles; Priority_Id; TWFG; transaction manager (TM); transaction queue (TQ)
- Identifier
- http://hdl.handle.net/1959.13/918671
- Identifier
- uon:8686
- Identifier
- ISBN:9780769535968
- Rights
- Copyright © 2009 IEEE. Reprinted from the Proceedings of the 6th International Conference on Information Technology: New Generations. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of University of Newcastle's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
- Language
- eng
- Full Text
- Reviewed
- Hits: 2285
- Visitors: 2982
- Downloads: 815
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT01 | Publisher version (open access) | 374 KB | Adobe Acrobat PDF | View Details Download |