Graduate Thesis Or Dissertation
 

On-line deadlock detection in distributed computer systems

Público Deposited

Conteúdo disponível para baixar

Baixar PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/tt44pq342

Descriptions

Attribute NameValues
Creator
Abstract
  • A new algorithm, the Horizontal and Vertical Algorithm, for on-line detection of deadlocks in distributed computer systems, is presented. Two protocols for implementing the algorithm are given. The first protocol, the centralized protocol, is based on the assumption that one site in the network acts as the controller for global resource allocation and deadlock detection. The second protocol, the distributed protocol, distributes the responsibilities of resource allocation and deadlock detection among the sites where the requested resources reside. The new deadlock detection protocols have two important features. Both protocols are characterized by their simplicity in implementation as compared to most published protocols. The storage requirement needed to run the distributed protocol is considerably reduced. The distributed protocol is also characterized by a significant reduction of communication messages passed around the different sites in the network. The new algorithm is compared with the distributed algorithm proposed by Barry Goldman and the preemption method of deadlock prevention on a ring network. The comparison was made by means of simulation models. Simulation models are developed for both the centralized and distributed control of the new algorithm, Goldman's algorithm and the preemption technique. The performances of the algorithms are measured in terms of process response time—average delay per process, and process throughput—the number of processes completed per unit time. Resource request response time—average time to process a resource request and throughput—the number of requests processed per unit time are also measured. Communication overhead associated with the use of each algorithm and frequency of deadlock occurrence are also measured. The simulation results, for the distributed Horizontal and Vertical algorithm, are used to develop an M/M/z queueing model to measure the request response time of the algorithm. This is done by a regression technique. The results of the analytical model show a very close fit with the results of the simulation model.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Declaração de direitos
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces

Relações

Parents:

This work has no parents.

Em Collection:

Itens

Miniatura Título Data de carga Acesso Ações
file details EdemenangEffiongJA1983.pdf 2017-08-10 Público Baixar