{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20480"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20480","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A performance study of deadlock resolution in distributed systems","abstract":"Distributed deadlock is a state where there exists among some processes running on different computers a cyclic wait to acquire some resources such that no process can proceed. Since a deadlock is a state that persists unless it is solved by some method, and the number and size of deadlocks increase substantially as the concurrency level or number of sites in a distributed system grows, we need an efficient approach to solve this problem.","abstract_html":"Distributed deadlock is a state where there exists among some processes running on different computers a cyclic wait to acquire some resources such that no process can proceed. Since a deadlock is a state that persists unless it is solved by some method, and the number and size of deadlocks increase substantially as the concurrency level or number of sites in a distributed system grows, we need an efficient approach to solve this problem.","abstract_has_math":false,"creators":["Boeheim, Chidori Kawamura"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Belford, Geneva G."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:40:26Z","date_published":"2011-05-07T12:40:26Z","updated_at":"2026-07-22T22:25:16Z","subjects":["Artificial Intelligence","Computer Science"],"languages":["eng"],"rights":["Copyright 1991 Boeheim, Chidori Kawamura"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136547","(UMI)AAI9136547"],"render_values":[{"text":"AAI9136547","href":null,"code":true},{"text":"(UMI)AAI9136547","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20480","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Belford, Geneva G."]},{"key":"dc:creator","label":"Author","values":["Boeheim, Chidori Kawamura"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:40:26Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Artificial Intelligence","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1991 Boeheim, Chidori Kawamura"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9136547","(UMI)AAI9136547","http://hdl.handle.net/2142/20480"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Distributed deadlock is a state where there exists among some processes running on different computers a cyclic wait to acquire some resources such that no process can proceed. Since a deadlock is a state that persists unless it is solved by some method, and the number and size of deadlocks increase substantially as the concurrency level or number of sites in a distributed system grows, we need an efficient approach to solve this problem.","Distributed deadlock resolution consists of choosing a victim, aborting and restarting it. There has been no detailed study of resolution, despite the fact that deadlock detection does not complete its task without resolution. The performance analysis of different resolution strategies that have been proposed and new approaches for distributed deadlock resolution are the subject of this study.","Different heuristic strategies (rules) to choose victims to break deadlocks are discussed and the direct and indirect goals that the rules were hypothesized to achieve are described. Various simulation runs (experiments) were conducted to analyze in depth the performance of the rules. The system throughput and the overhead of running the rules are evaluated and the effectiveness of each rule in achieving its goals are compared.","The assessment of each rule under different system conditions is used to evaluate the possibility of incorporating more than one rule in deadlock resolution. This leads to the suggestion for use of a first-principles expert system to monitor and diagnose distributed systems, including the resolution of problems such as deadlocks. The rule base of such an expert system would include rules to choose the optimum victim to resolve a distributed deadlock.","Made available in DSpace on 2011-05-07T12:40:26Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136547.pdf: 6629682 bytes, checksum: 43cac80fd01e2880662c2c60b959ef38 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:10Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:25-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["A performance study of deadlock resolution in distributed systems"]}]}],"canonical_facts":{"dc:contributor":["Belford, Geneva G."],"dc:creator":["Boeheim, Chidori Kawamura"],"dc:date":["2011-05-07T12:40:26Z","10000-01-01","1991"],"dc:description":["Distributed deadlock is a state where there exists among some processes running on different computers a cyclic wait to acquire some resources such that no process can proceed. Since a deadlock is a state that persists unless it is solved by some method, and the number and size of deadlocks increase substantially as the concurrency level or number of sites in a distributed system grows, we need an efficient approach to solve this problem.","Distributed deadlock resolution consists of choosing a victim, aborting and restarting it. There has been no detailed study of resolution, despite the fact that deadlock detection does not complete its task without resolution. The performance analysis of different resolution strategies that have been proposed and new approaches for distributed deadlock resolution are the subject of this study.","Different heuristic strategies (rules) to choose victims to break deadlocks are discussed and the direct and indirect goals that the rules were hypothesized to achieve are described. Various simulation runs (experiments) were conducted to analyze in depth the performance of the rules. The system throughput and the overhead of running the rules are evaluated and the effectiveness of each rule in achieving its goals are compared.","The assessment of each rule under different system conditions is used to evaluate the possibility of incorporating more than one rule in deadlock resolution. This leads to the suggestion for use of a first-principles expert system to monitor and diagnose distributed systems, including the resolution of problems such as deadlocks. The rule base of such an expert system would include rules to choose the optimum victim to resolve a distributed deadlock.","Made available in DSpace on 2011-05-07T12:40:26Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9136547.pdf: 6629682 bytes, checksum: 43cac80fd01e2880662c2c60b959ef38 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:10Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:25-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9136547","(UMI)AAI9136547","http://hdl.handle.net/2142/20480"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Boeheim, Chidori Kawamura"],"dc:subject":["Artificial Intelligence","Computer Science"],"dc:title":["A performance study of deadlock resolution in distributed systems"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:16Z"}