Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060367456> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2060367456 abstract "The deadlock resolution problem can be informally stated as follows. There exists a set of actions, generated at different times, with some complex and contradictory precedence constraints between their executions. To resolve a deadlock, some of the actions need to be aborted; this enables to execute the remaining ones. This problem naturally arises in the context of distributed systems, e.g. communication networks, distributed operating systems and distributed databases, where actions are generated by many processors, and are not coordinated by a central controller. In this paper, we are concerned with efficient distributed algorithms (protocols) for resolution of dynamic deadlocks. Such resolution protocols must operate on-line without any knowledge of the future and using only local information. The main contribution of the paper is a reduction of the most general dynamic deadlock resolution problem to a conceptually simpler static problem, in which all actions are known a priori. The complexity of our reduction is O (m + n logn) in communication and O (n) in time, where n is the number of actions and m is total number of constraints. Since the static deadlock resolution requires at least Ω(m + n logn) in communication and Ω(n) in time, our reduction essentially shows that the resolution of dynamic deadlocks is not any harder than resolution of the static ones. We also show here a simple and optimal algorithm for the static problem, which, together with the above reduction, yields an optimal dynamic deadlock resolution protocol." @default.
- W2060367456 created "2016-06-24" @default.
- W2060367456 creator A5030198184 @default.
- W2060367456 creator A5043112297 @default.
- W2060367456 date "1986-10-01" @default.
- W2060367456 modified "2023-10-16" @default.
- W2060367456 title "Dynamic deadlock resolution protocols" @default.
- W2060367456 cites W1498585861 @default.
- W2060367456 cites W1979930990 @default.
- W2060367456 cites W1990389251 @default.
- W2060367456 cites W1990511053 @default.
- W2060367456 cites W2001478969 @default.
- W2060367456 cites W2023408771 @default.
- W2060367456 cites W2053981136 @default.
- W2060367456 cites W2059015573 @default.
- W2060367456 cites W2077371116 @default.
- W2060367456 cites W2092534058 @default.
- W2060367456 cites W2100466311 @default.
- W2060367456 cites W3137220996 @default.
- W2060367456 doi "https://doi.org/10.1109/sfcs.1986.16" @default.
- W2060367456 hasPublicationYear "1986" @default.
- W2060367456 type Work @default.
- W2060367456 sameAs 2060367456 @default.
- W2060367456 citedByCount "13" @default.
- W2060367456 crossrefType "proceedings-article" @default.
- W2060367456 hasAuthorship W2060367456A5030198184 @default.
- W2060367456 hasAuthorship W2060367456A5043112297 @default.
- W2060367456 hasConcept C111335779 @default.
- W2060367456 hasConcept C111472728 @default.
- W2060367456 hasConcept C113429609 @default.
- W2060367456 hasConcept C11413529 @default.
- W2060367456 hasConcept C120314980 @default.
- W2060367456 hasConcept C138268822 @default.
- W2060367456 hasConcept C138885662 @default.
- W2060367456 hasConcept C142724271 @default.
- W2060367456 hasConcept C151730666 @default.
- W2060367456 hasConcept C154945302 @default.
- W2060367456 hasConcept C159023740 @default.
- W2060367456 hasConcept C177264268 @default.
- W2060367456 hasConcept C199360897 @default.
- W2060367456 hasConcept C204787440 @default.
- W2060367456 hasConcept C2524010 @default.
- W2060367456 hasConcept C2779343474 @default.
- W2060367456 hasConcept C2780385302 @default.
- W2060367456 hasConcept C33923547 @default.
- W2060367456 hasConcept C41008148 @default.
- W2060367456 hasConcept C71924100 @default.
- W2060367456 hasConcept C75553542 @default.
- W2060367456 hasConcept C80444323 @default.
- W2060367456 hasConcept C86803240 @default.
- W2060367456 hasConceptScore W2060367456C111335779 @default.
- W2060367456 hasConceptScore W2060367456C111472728 @default.
- W2060367456 hasConceptScore W2060367456C113429609 @default.
- W2060367456 hasConceptScore W2060367456C11413529 @default.
- W2060367456 hasConceptScore W2060367456C120314980 @default.
- W2060367456 hasConceptScore W2060367456C138268822 @default.
- W2060367456 hasConceptScore W2060367456C138885662 @default.
- W2060367456 hasConceptScore W2060367456C142724271 @default.
- W2060367456 hasConceptScore W2060367456C151730666 @default.
- W2060367456 hasConceptScore W2060367456C154945302 @default.
- W2060367456 hasConceptScore W2060367456C159023740 @default.
- W2060367456 hasConceptScore W2060367456C177264268 @default.
- W2060367456 hasConceptScore W2060367456C199360897 @default.
- W2060367456 hasConceptScore W2060367456C204787440 @default.
- W2060367456 hasConceptScore W2060367456C2524010 @default.
- W2060367456 hasConceptScore W2060367456C2779343474 @default.
- W2060367456 hasConceptScore W2060367456C2780385302 @default.
- W2060367456 hasConceptScore W2060367456C33923547 @default.
- W2060367456 hasConceptScore W2060367456C41008148 @default.
- W2060367456 hasConceptScore W2060367456C71924100 @default.
- W2060367456 hasConceptScore W2060367456C75553542 @default.
- W2060367456 hasConceptScore W2060367456C80444323 @default.
- W2060367456 hasConceptScore W2060367456C86803240 @default.
- W2060367456 hasLocation W20603674561 @default.
- W2060367456 hasOpenAccess W2060367456 @default.
- W2060367456 hasPrimaryLocation W20603674561 @default.
- W2060367456 hasRelatedWork W2012480683 @default.
- W2060367456 hasRelatedWork W2100781500 @default.
- W2060367456 hasRelatedWork W2379911191 @default.
- W2060367456 hasRelatedWork W2380314807 @default.
- W2060367456 hasRelatedWork W3140720071 @default.
- W2060367456 hasRelatedWork W3175828148 @default.
- W2060367456 hasRelatedWork W4252845830 @default.
- W2060367456 hasRelatedWork W1776252073 @default.
- W2060367456 hasRelatedWork W2340131066 @default.
- W2060367456 hasRelatedWork W2589418455 @default.
- W2060367456 isParatext "false" @default.
- W2060367456 isRetracted "false" @default.
- W2060367456 magId "2060367456" @default.
- W2060367456 workType "article" @default.