FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2120904946> ?p ?o ?g. }

• W2120904946 endingPage "1212" @default.
• W2120904946 startingPage "1195" @default.
• W2120904946 abstract "We present a new approach for fault-tolerant internal clock synchronization in multicomputer systems employing not completely connected networks (NCCNs). The approach is referred to as multistep interactive convergence and is locally implemented in each multicomputer node by a time server process (TSP). We describe a specific algorithm that uses multistep interactive convergence and bases its operation on a logical mapping of the system's TSPs into an m-dimensional array. A TSP executes m steps per round of synchronization, with each step including a call to an interactive convergence procedure. For any TSP, clock readings in step i are gathered only from TSPs with which it shares a row along dimension i of the array. Hence, a TSP reads clocks only from a small subset of the TSPs in the system, which reduces the number of messages by orders of magnitude over a conventional interactive convergence algorithm in which reliable all-to-all broadcast of clock values is done. The algorithm can be used in systems of arbitrary topology and provides the added benefit of increased locality of communication in regular NCCNs such as hypercubes and tori. These advantages can be combined with a variety of message staggering mechanisms to maintain network contention at a minimum. We present expressions for the maximum clock skew, maximum clock drift, maximum clock discontinuity, and number of messages produced by the algorithm, and show that it tolerates arbitrary faults. A comparison with other algorithms that elucidates the advantages of multistep interactive convergence is also provided." @default.
• W2120904946 created "2016-06-24" @default.
• W2120904946 creator A5003154570 @default.
• W2120904946 creator A5040679988 @default.
• W2120904946 date "1998-01-01" @default.
• W2120904946 modified "2023-09-23" @default.
• W2120904946 title "Multistep interactive convergence: an efficient approach to the fault-tolerant clock synchronization of large multicomputers" @default.
• W2120904946 cites W1586821729 @default.
• W2120904946 cites W1828795834 @default.
• W2120904946 cites W1965799783 @default.
• W2120904946 cites W1966133528 @default.
• W2120904946 cites W1976936019 @default.
• W2120904946 cites W1982773076 @default.
• W2120904946 cites W1994441984 @default.
• W2120904946 cites W1995499184 @default.
• W2120904946 cites W2014772227 @default.
• W2120904946 cites W2024481357 @default.
• W2120904946 cites W2027794190 @default.
• W2120904946 cites W2038467333 @default.
• W2120904946 cites W2044750278 @default.
• W2120904946 cites W2047829788 @default.
• W2120904946 cites W2067060908 @default.
• W2120904946 cites W2090395061 @default.
• W2120904946 cites W2095343473 @default.
• W2120904946 cites W2095988802 @default.
• W2120904946 cites W2096264817 @default.
• W2120904946 cites W2102206630 @default.
• W2120904946 cites W2105797889 @default.
• W2120904946 cites W2112386436 @default.
• W2120904946 cites W2118891797 @default.
• W2120904946 cites W2122056736 @default.
• W2120904946 cites W2126906505 @default.
• W2120904946 cites W2131719716 @default.
• W2120904946 cites W2131950980 @default.
• W2120904946 cites W2140658397 @default.
• W2120904946 cites W2144981154 @default.
• W2120904946 cites W2147496615 @default.
• W2120904946 cites W2148866094 @default.
• W2120904946 cites W2154266503 @default.
• W2120904946 cites W2155358574 @default.
• W2120904946 cites W2156938767 @default.
• W2120904946 cites W2170314424 @default.
• W2120904946 cites W2170426799 @default.
• W2120904946 doi "https://doi.org/10.1109/71.737696" @default.
• W2120904946 hasPublicationYear "1998" @default.
• W2120904946 type Work @default.
• W2120904946 sameAs 2120904946 @default.
• W2120904946 citedByCount "12" @default.
• W2120904946 countsByYear W21209049462015 @default.
• W2120904946 countsByYear W21209049462017 @default.
• W2120904946 countsByYear W21209049462018 @default.
• W2120904946 countsByYear W21209049462020 @default.
• W2120904946 countsByYear W21209049462022 @default.
• W2120904946 crossrefType "journal-article" @default.
• W2120904946 hasAuthorship W2120904946A5003154570 @default.
• W2120904946 hasAuthorship W2120904946A5040679988 @default.
• W2120904946 hasConcept C11413529 @default.
• W2120904946 hasConcept C114614502 @default.
• W2120904946 hasConcept C120314980 @default.
• W2120904946 hasConcept C127162648 @default.
• W2120904946 hasConcept C127413603 @default.
• W2120904946 hasConcept C129891060 @default.
• W2120904946 hasConcept C162324750 @default.
• W2120904946 hasConcept C173608175 @default.
• W2120904946 hasConcept C184720557 @default.
• W2120904946 hasConcept C199845137 @default.
• W2120904946 hasConcept C2777303404 @default.
• W2120904946 hasConcept C2778562939 @default.
• W2120904946 hasConcept C31258907 @default.
• W2120904946 hasConcept C33923547 @default.
• W2120904946 hasConcept C41008148 @default.
• W2120904946 hasConcept C50522688 @default.
• W2120904946 hasConcept C50820777 @default.
• W2120904946 hasConcept C62611344 @default.
• W2120904946 hasConcept C63540848 @default.
• W2120904946 hasConcept C66938386 @default.
• W2120904946 hasConceptScore W2120904946C11413529 @default.
• W2120904946 hasConceptScore W2120904946C114614502 @default.
• W2120904946 hasConceptScore W2120904946C120314980 @default.
• W2120904946 hasConceptScore W2120904946C127162648 @default.
• W2120904946 hasConceptScore W2120904946C127413603 @default.
• W2120904946 hasConceptScore W2120904946C129891060 @default.
• W2120904946 hasConceptScore W2120904946C162324750 @default.
• W2120904946 hasConceptScore W2120904946C173608175 @default.
• W2120904946 hasConceptScore W2120904946C184720557 @default.
• W2120904946 hasConceptScore W2120904946C199845137 @default.
• W2120904946 hasConceptScore W2120904946C2777303404 @default.
• W2120904946 hasConceptScore W2120904946C2778562939 @default.
• W2120904946 hasConceptScore W2120904946C31258907 @default.
• W2120904946 hasConceptScore W2120904946C33923547 @default.
• W2120904946 hasConceptScore W2120904946C41008148 @default.
• W2120904946 hasConceptScore W2120904946C50522688 @default.
• W2120904946 hasConceptScore W2120904946C50820777 @default.
• W2120904946 hasConceptScore W2120904946C62611344 @default.
• W2120904946 hasConceptScore W2120904946C63540848 @default.
• W2120904946 hasConceptScore W2120904946C66938386 @default.
• W2120904946 hasIssue "12" @default.
• W2120904946 hasLocation W21209049461 @default.

• next