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

Print

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

This document is currently not available here.

Share

COinS