A 2-LEVEL DISTRIBUTED DETECTION ALGORITHM OF AND/OR DEADLOCKS

Cited 6 time in webofscience Cited 0 time in scopus
  • Hit : 463
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorRYANG, DSko
dc.contributor.authorPark, Kyu Hoko
dc.date.accessioned2013-03-02T21:50:09Z-
dc.date.available2013-03-02T21:50:09Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued1995-08-
dc.identifier.citationJOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.28, no.2, pp.149 - 161-
dc.identifier.issn0743-7315-
dc.identifier.urihttp://hdl.handle.net/10203/75707-
dc.description.abstractNumerous 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.languageEnglish-
dc.publisherACADEMIC PRESS INC JNL-COMP SUBSCRIPTIONS-
dc.subjectSYSTEMS-
dc.titleA 2-LEVEL DISTRIBUTED DETECTION ALGORITHM OF AND/OR DEADLOCKS-
dc.typeArticle-
dc.identifier.wosidA1995RQ42800004-
dc.identifier.scopusid2-s2.0-0000489188-
dc.type.rimsART-
dc.citation.volume28-
dc.citation.issue2-
dc.citation.beginningpage149-
dc.citation.endingpage161-
dc.citation.publicationnameJOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING-
dc.contributor.localauthorPark, Kyu Ho-
dc.contributor.nonIdAuthorRYANG, DS-
dc.type.journalArticleArticle-
dc.subject.keywordPlusSYSTEMS-
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 6 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0