Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000548948> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2000548948 endingPage "566" @default.
- W2000548948 startingPage "555" @default.
- W2000548948 abstract "Abstract A deadlock detection algorithm is presented, by which each node in a network can decide locally whether a deadlock exists. Besides the problem of deadlock detection, we also take into account the problem of cycle detection in graphs distributed over several nodes. This problem arises in several locking protocols like the RAC-locking protocol in a distributed environment. The proposed algorithm is based on the idea of sending relevant paths of the wait-for graph by broadcast messages to each other node requiring only one physical transmission. In order to detect deadlocks only locally each node collects all paths sent in a local graph. As this graph has to be equal within all nodes a protocol has been developed which is responsible for ensuring equality. Finally, we determine the overhead caused by this protocol within the network. Besides, we also propose a broadcast two-phase commit protocol exploiting the facility of a broadcast message." @default.
- W2000548948 created "2016-06-24" @default.
- W2000548948 creator A5048802083 @default.
- W2000548948 date "1990-01-01" @default.
- W2000548948 modified "2023-09-23" @default.
- W2000548948 title "Parallel cycle detection in distributed databases" @default.
- W2000548948 cites W138018369 @default.
- W2000548948 cites W1996589696 @default.
- W2000548948 cites W2001478969 @default.
- W2000548948 cites W2008518474 @default.
- W2000548948 cites W2011839903 @default.
- W2000548948 cites W2023408771 @default.
- W2000548948 cites W2025687007 @default.
- W2000548948 cites W2038880851 @default.
- W2000548948 cites W2044660684 @default.
- W2000548948 cites W2066775342 @default.
- W2000548948 cites W2072095153 @default.
- W2000548948 cites W2077614353 @default.
- W2000548948 cites W2100578622 @default.
- W2000548948 cites W2102685956 @default.
- W2000548948 cites W2109612684 @default.
- W2000548948 cites W2136168913 @default.
- W2000548948 cites W2145951631 @default.
- W2000548948 cites W2169379483 @default.
- W2000548948 cites W2435606122 @default.
- W2000548948 cites W1981380467 @default.
- W2000548948 doi "https://doi.org/10.1016/0306-4379(90)90028-n" @default.
- W2000548948 hasPublicationYear "1990" @default.
- W2000548948 type Work @default.
- W2000548948 sameAs 2000548948 @default.
- W2000548948 citedByCount "1" @default.
- W2000548948 crossrefType "journal-article" @default.
- W2000548948 hasAuthorship W2000548948A5048802083 @default.
- W2000548948 hasConcept C41008148 @default.
- W2000548948 hasConcept C70061542 @default.
- W2000548948 hasConcept C77088390 @default.
- W2000548948 hasConceptScore W2000548948C41008148 @default.
- W2000548948 hasConceptScore W2000548948C70061542 @default.
- W2000548948 hasConceptScore W2000548948C77088390 @default.
- W2000548948 hasIssue "5" @default.
- W2000548948 hasLocation W20005489481 @default.
- W2000548948 hasOpenAccess W2000548948 @default.
- W2000548948 hasPrimaryLocation W20005489481 @default.
- W2000548948 hasRelatedWork W1509482838 @default.
- W2000548948 hasRelatedWork W2012056676 @default.
- W2000548948 hasRelatedWork W2065180665 @default.
- W2000548948 hasRelatedWork W2189039295 @default.
- W2000548948 hasRelatedWork W2276062411 @default.
- W2000548948 hasRelatedWork W2317981192 @default.
- W2000548948 hasRelatedWork W2354954952 @default.
- W2000548948 hasRelatedWork W2374348909 @default.
- W2000548948 hasRelatedWork W2394396836 @default.
- W2000548948 hasRelatedWork W593568423 @default.
- W2000548948 hasVolume "15" @default.
- W2000548948 isParatext "false" @default.
- W2000548948 isRetracted "false" @default.
- W2000548948 magId "2000548948" @default.
- W2000548948 workType "article" @default.