A comparative of distributed dead-lock detection algorithms
Date of Publication
1994
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Computer Science
Subject Categories
Programming Languages and Compilers | Theory and Algorithms
College
College of Computer Studies
Department/Unit
Computer Science
Abstract/Summary
Deadlock detection is an important problem in any distributed systems and much attention has been devoted to it in the research community. Although many deadlock detection algorithms have been proposed for distributed systems, their performance evaluation has not received sufficient attention. This thesis is a comparative analysis of five deadlock detection algorithms in a distributed system. This thesis gives a survey of the five selected algorithms, discusses their merits and drawbacks, and compare their performance. Moreover, this thesis will give the proof of correctness of the algorithms. A new deadlock detection algorithm for a distributed system designed by the group will also be included along with its proof of correctness.
Abstract Format
html
Language
English
Format
Accession Number
TU08523
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
1 v. (various pagings); computer print-out
Keywords
Computer programs -- Verification; Computer simulations; Algorithms; Information systems
Recommended Citation
Escarrilla, C. V., Mariano, D. F., & Ora, J. T. (1994). A comparative of distributed dead-lock detection algorithms. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/6627