Distributed deadlock-free resource allocation.
Item
-
Title
-
Distributed deadlock-free resource allocation.
-
Identifier
-
AAI9820544
-
identifier
-
9820544
-
Creator
-
Issadisai, Tanarug.
-
Contributor
-
Adviser: Eralp Akkoyunlu
-
Date
-
1998
-
Language
-
English
-
Publisher
-
City University of New York.
-
Subject
-
Computer Science
-
Abstract
-
The problem of deadlock detection and/or prevention in a distributed setting is an important one, and has received considerable attention. Dealing with deadlocks is a distributed environment is much harder than solving the problem in a (local) operating system. The main difficulty is the lack of centralized information showing the current state of the system.;The absence of a central repository means that, in general, the process requesting a resource must itself detect the possibility of deadlock, and if necessary take steps to prevent it.;There are two basic approaches to the problem: (1) Assign a centralized process to keep track of and control all resource allocation. In this method, all resource allocation activities have to be reported to the central process. The central process is the most important center of information. If the central process has a problem, all the information will be lost and the whole system will be in danger. In addition, this approach has the effect of "serializing" the behavior of the system by reducing the concurrency. Although there may be system layouts, in general this method suffers from lack of fault tolerance, poor availability, no availability to scale and bottleneck. (2) In a decentralized solution, which is more in the spirit of loosely coupled, semi-autonomous processes covering a large area, a process which wants to know about the deadlock situation will issue polling messages and analyze deadlock situation form the answer to these messages. This method can be very costly because a process waiting for a resource might have to constantly poll the system to inquire whether there is the deadlock with the waiting resource.
-
Type
-
dissertation
-
Source
-
PQT Legacy CUNY.xlsx
-
degree
-
Ph.D.
