Deadlock Detection
-
Upload
pooja-mehta -
Category
Engineering
-
view
203 -
download
0
Transcript of Deadlock Detection
![Page 1: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/1.jpg)
Deadlock Detection in Distributed Database Systems: A Performance
Evaluation Study
Prepared by:Ms. Pooja Mehta
ITSNS Branch,GTU-CDAC-BISAG ME Program,
Gandhinagar
![Page 2: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/2.jpg)
Content2
Abstract Introduction Deadlock Detection Algorithms Performance Evaluation Performance Criteria Result Conclusion References
May 1, 2023By: Pooja Mehta
![Page 3: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/3.jpg)
Abstract3
Three deadlock detection algorithms Fully Centralized Partially Distributed Fully Distributed
Partially Distributed Algorithm provides best performance.
May 1, 2023By: Pooja Mehta
![Page 4: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/4.jpg)
Introduction4
Deadlock What ? Where ? When ?
Deadlock Handling
Deadlock Resolution
May 1, 2023By: Pooja Mehta
![Page 5: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/5.jpg)
Deadlock Detection Algorithms5
1. Centralized Algorithm
Steps: -> Acquisition -> Free -> Detection
May 1, 2023By: Pooja Mehta
![Page 6: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/6.jpg)
6
May 1, 2023
Deadlock Detection Algorithms
2. Partially Distributed Algorithm
Tables: -> Allocation Table -> Local Transaction Table -> Resource Table
By: Pooja Mehta
![Page 7: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/7.jpg)
7
May 1, 2023By: Pooja Mehta
Deadlock Detection Algorithms
3. Fully Distributed Algorithm
Detection of global deadlock Uses variable length tags for both resources and
transactions Uses WFG and two tags: “active” & “blocked”
![Page 8: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/8.jpg)
8
May 1, 2023By: Pooja Mehta
Performance Evaluation
Start-up queue Concurrency control queue Wait-for queue Resource queue
![Page 9: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/9.jpg)
9
May 1, 2023By: Pooja Mehta
Performance Criteria
Throughput Deadlock Life Time (DT) Deadlock Length (DL) The inter-site messages (IS) Storage Overhead (SO)
![Page 10: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/10.jpg)
Results10
May 1, 2023
When the number of concurrent transactions is low, the three deadlock detection algorithms perform alike, because conflicts are rare.
The fully distributed algorithm uses variable length messages.
The IS could be small, but the size could be large. The partially distributed algorithm uses fixed size
messages.
By: Pooja Mehta
![Page 11: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/11.jpg)
Results11
May 1, 2023
The centralized algorithm required the least period of time because, once the deadlock is formed, it is detected quickly since the detection is done at the central site.
The fully distributed algorithm required the most time to detect the deadlock because there is global detection.
The fully distributed and the partially distributed algorithms required the same duration of time to detect the cycle.
By: Pooja Mehta
![Page 12: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/12.jpg)
Conclusion12
Varying the transaction size drastically affected the performance of the centralized and the fully distributed algorithms.
Deadlocks had the shortest life time in the centralized scheme.
This set of experiments showed that the overhead of deadlock detection, when deadlock exists, is only a small portion of the total overall cost.
May 1, 2023By: Pooja Mehta
![Page 13: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/13.jpg)
References13
http://www3.physnet.uni-hamburg.de/physnet/Tru64-Unix/HTML/AQ0R5BTE/DOCU_005.html
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=253375
May 1, 2023By: Pooja Mehta
![Page 14: Deadlock Detection](https://reader036.fdocuments.us/reader036/viewer/2022083106/58743a701a28ab0e6c8b5423/html5/thumbnails/14.jpg)
14
Thank you...!