DC Field | Value | Language |
---|---|---|
dc.contributor.author | RYANG, DS | ko |
dc.contributor.author | Park, Kyu Ho | ko |
dc.date.accessioned | 2013-03-02T21:50:09Z | - |
dc.date.available | 2013-03-02T21:50:09Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1995-08 | - |
dc.identifier.citation | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.28, no.2, pp.149 - 161 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.uri | http://hdl.handle.net/10203/75707 | - |
dc.description.abstract | Numerous algorithms on distributed deadlock detection in distributed systems have been proposed for various deadlock models such as the AND model, OR model, and AND/OR model. This paper describes a new distributed algorithm for the AND/OR model by two levels of deadlock detection procedures. In every deadlock model, the existence of a cycle in a wait-for graph is a necessary condition. At the first level of our algorithm, a wait-for cycle is detected with a very simple operation. If no cycle is found, a deadlock does not exist. In this level, deadlocks consisting of AND-requested nodes are detected, and for the cycle of AND- and OR-requested nodes, an initiator is elected and the second-level algorithm is initiated by the initiator. The second-level algorithm uses the deadlock detection method of Herman and Chandy, but the communication cost is reduced even in the worst case because the second-level operation can be initiated by only qualified initiators. (C) 1995 Academic Press, Inc. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC JNL-COMP SUBSCRIPTIONS | - |
dc.subject | SYSTEMS | - |
dc.title | A 2-LEVEL DISTRIBUTED DETECTION ALGORITHM OF AND/OR DEADLOCKS | - |
dc.type | Article | - |
dc.identifier.wosid | A1995RQ42800004 | - |
dc.identifier.scopusid | 2-s2.0-0000489188 | - |
dc.type.rims | ART | - |
dc.citation.volume | 28 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 149 | - |
dc.citation.endingpage | 161 | - |
dc.citation.publicationname | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.contributor.localauthor | Park, Kyu Ho | - |
dc.contributor.nonIdAuthor | RYANG, DS | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | SYSTEMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.