Matches in SemOpenAlex for { <https://semopenalex.org/work/W2135571342> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2135571342 endingPage "467" @default.
- W2135571342 startingPage "453" @default.
- W2135571342 abstract "The problem of distributed diagnosis in the presence of dynamic failures and repairs is considered. To address this problem, the notion of bounded correctness is defined. Bounded correctness is made up of three properties: bounded diagnostic latency, which ensures that information about state changes of nodes in the system reaches working nodes with a bounded delay, bounded start-up time, which guarantees that working nodes determine valid states for every other node in the system within bounded time after their recovery, and accuracy, which ensures that no spurious events are recorded by working nodes. It is shown that, in order to achieve bounded correctness, the rate at which nodes fail and are repaired must be limited. This requirement is quantified by defining a minimum state holding time in the system. Algorithm heartbeatcomplete is presented and it is proven that this algorithm achieves bounded correctness in fully-connected systems while simultaneously minimizing diagnostic latency, start-up time, and state holding time. A diagnosis algorithm for arbitrary topologies, known as algorithm forwardheartbeat, is also presented. Forwardheartbeat is shown to produce significantly shorter latency and state holding time than prior algorithms, which focused primarily on minimizing the number of tests at the expense of latency." @default.
- W2135571342 created "2016-06-24" @default.
- W2135571342 creator A5003154570 @default.
- W2135571342 creator A5053194215 @default.
- W2135571342 date "2004-05-01" @default.
- W2135571342 modified "2023-10-16" @default.
- W2135571342 title "Distributed diagnosis in dynamic fault environments" @default.
- W2135571342 cites W1545238651 @default.
- W2135571342 cites W1809478399 @default.
- W2135571342 cites W1941427584 @default.
- W2135571342 cites W1992462222 @default.
- W2135571342 cites W2033579026 @default.
- W2135571342 cites W2045450417 @default.
- W2135571342 cites W2079290705 @default.
- W2135571342 cites W2081409107 @default.
- W2135571342 cites W2098371144 @default.
- W2135571342 cites W2101807167 @default.
- W2135571342 cites W2104083667 @default.
- W2135571342 cites W2104981022 @default.
- W2135571342 cites W2106706862 @default.
- W2135571342 cites W2110219372 @default.
- W2135571342 cites W2112386436 @default.
- W2135571342 cites W2117400807 @default.
- W2135571342 cites W2123630423 @default.
- W2135571342 cites W2123863904 @default.
- W2135571342 cites W2129370256 @default.
- W2135571342 cites W2132956842 @default.
- W2135571342 cites W2142417254 @default.
- W2135571342 cites W2170646608 @default.
- W2135571342 cites W2171317417 @default.
- W2135571342 cites W2618898480 @default.
- W2135571342 doi "https://doi.org/10.1109/tpds.2004.1278102" @default.
- W2135571342 hasPublicationYear "2004" @default.
- W2135571342 type Work @default.
- W2135571342 sameAs 2135571342 @default.
- W2135571342 citedByCount "60" @default.
- W2135571342 countsByYear W21355713422012 @default.
- W2135571342 countsByYear W21355713422013 @default.
- W2135571342 countsByYear W21355713422014 @default.
- W2135571342 countsByYear W21355713422016 @default.
- W2135571342 countsByYear W21355713422020 @default.
- W2135571342 crossrefType "journal-article" @default.
- W2135571342 hasAuthorship W2135571342A5003154570 @default.
- W2135571342 hasAuthorship W2135571342A5053194215 @default.
- W2135571342 hasConcept C11413529 @default.
- W2135571342 hasConcept C119857082 @default.
- W2135571342 hasConcept C120314980 @default.
- W2135571342 hasConcept C134306372 @default.
- W2135571342 hasConcept C199845137 @default.
- W2135571342 hasConcept C31258907 @default.
- W2135571342 hasConcept C33923547 @default.
- W2135571342 hasConcept C34388435 @default.
- W2135571342 hasConcept C41008148 @default.
- W2135571342 hasConcept C55439883 @default.
- W2135571342 hasConcept C76155785 @default.
- W2135571342 hasConcept C82876162 @default.
- W2135571342 hasConcept C97256817 @default.
- W2135571342 hasConceptScore W2135571342C11413529 @default.
- W2135571342 hasConceptScore W2135571342C119857082 @default.
- W2135571342 hasConceptScore W2135571342C120314980 @default.
- W2135571342 hasConceptScore W2135571342C134306372 @default.
- W2135571342 hasConceptScore W2135571342C199845137 @default.
- W2135571342 hasConceptScore W2135571342C31258907 @default.
- W2135571342 hasConceptScore W2135571342C33923547 @default.
- W2135571342 hasConceptScore W2135571342C34388435 @default.
- W2135571342 hasConceptScore W2135571342C41008148 @default.
- W2135571342 hasConceptScore W2135571342C55439883 @default.
- W2135571342 hasConceptScore W2135571342C76155785 @default.
- W2135571342 hasConceptScore W2135571342C82876162 @default.
- W2135571342 hasConceptScore W2135571342C97256817 @default.
- W2135571342 hasIssue "5" @default.
- W2135571342 hasLocation W21355713421 @default.
- W2135571342 hasOpenAccess W2135571342 @default.
- W2135571342 hasPrimaryLocation W21355713421 @default.
- W2135571342 hasRelatedWork W1516169988 @default.
- W2135571342 hasRelatedWork W1517743118 @default.
- W2135571342 hasRelatedWork W2024218563 @default.
- W2135571342 hasRelatedWork W2072806201 @default.
- W2135571342 hasRelatedWork W2135571342 @default.
- W2135571342 hasRelatedWork W2141561884 @default.
- W2135571342 hasRelatedWork W2281090687 @default.
- W2135571342 hasRelatedWork W2298102683 @default.
- W2135571342 hasRelatedWork W2965845133 @default.
- W2135571342 hasRelatedWork W4281881858 @default.
- W2135571342 hasVolume "15" @default.
- W2135571342 isParatext "false" @default.
- W2135571342 isRetracted "false" @default.
- W2135571342 magId "2135571342" @default.
- W2135571342 workType "article" @default.