FRINK Linked Data Fragments server

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

• W2969859287 endingPage "56" @default.
• W2969859287 startingPage "1" @default.
• W2969859287 abstract "We give fault-tolerant algorithms for establishing synchrony in distributed systems in which each of the n nodes has its own clock. Our algorithms operate in a very strong fault model: we require self-stabilisation, i.e., the initial state of the system may be arbitrary, and there can be up to f < n /3 ongoing Byzantine faults, i.e., nodes that deviate from the protocol in an arbitrary manner. Furthermore, we assume that the local clocks of the nodes may progress at different speeds (clock drift) and communication has bounded delay. In this model, we study the pulse synchronisation problem, where the task is to guarantee that eventually all correct nodes generate well-separated local pulse events (i.e., unlabelled logical clock ticks) in a synchronised manner. Compared to prior work, we achieve exponential improvements in stabilisation time and the number of communicated bits, and give the first sublinear-time algorithm for the problem: • In the deterministic setting, the state-of-the-art solutions stabilise in time Θ ( f ) and have each node broadcast Θ( f log f ) bits per time unit. We exponentially reduce the number of bits broadcasted per time unit to Θ (log f ) while retaining the same stabilisation time. • In the randomised setting, the state-of-the-art solutions stabilise in time Θ( f ) and have each node broadcast O (1) bits per time unit. We exponentially reduce the stabilisation time to polylog f while each node broadcasts polylog f bits per time unit. These results are obtained by means of a recursive approach reducing the above task of self-stabilising pulse synchronisation in the bounded-delay model to non-self-stabilising binary consensus in the synchronous model. In general, our approach introduces at most logarithmic overheads in terms of stabilisation time and broadcasted bits over the underlying consensus routine." @default.
• W2969859287 created "2019-08-29" @default.
• W2969859287 creator A5006005471 @default.
• W2969859287 creator A5091604054 @default.
• W2969859287 date "2019-08-17" @default.
• W2969859287 modified "2023-10-02" @default.
• W2969859287 title "Self-Stabilising Byzantine Clock Synchronisation Is Almost as Easy as Consensus" @default.
• W2969859287 cites W1942094667 @default.
• W2969859287 cites W1970745521 @default.
• W2969859287 cites W1991153938 @default.
• W2969859287 cites W1994441984 @default.
• W2969859287 cites W1997521442 @default.
• W2969859287 cites W1999197902 @default.
• W2969859287 cites W2001271834 @default.
• W2969859287 cites W2014772227 @default.
• W2969859287 cites W2035918100 @default.
• W2969859287 cites W2039164882 @default.
• W2969859287 cites W2051004389 @default.
• W2969859287 cites W2077963568 @default.
• W2969859287 cites W2080947580 @default.
• W2969859287 cites W2095343473 @default.
• W2969859287 cites W2110142332 @default.
• W2969859287 cites W2111132249 @default.
• W2969859287 cites W2118891797 @default.
• W2969859287 cites W2126906505 @default.
• W2969859287 cites W2126924915 @default.
• W2969859287 cites W2131848219 @default.
• W2969859287 cites W2172245248 @default.
• W2969859287 cites W2481506431 @default.
• W2969859287 cites W2527066854 @default.
• W2969859287 cites W2569772192 @default.
• W2969859287 cites W3102907174 @default.
• W2969859287 cites W3137092842 @default.
• W2969859287 cites W4254970788 @default.
• W2969859287 cites W4300076386 @default.
• W2969859287 doi "https://doi.org/10.1145/3339471" @default.
• W2969859287 hasPublicationYear "2019" @default.
• W2969859287 type Work @default.
• W2969859287 sameAs 2969859287 @default.
• W2969859287 citedByCount "8" @default.
• W2969859287 countsByYear W29698592872019 @default.
• W2969859287 countsByYear W29698592872020 @default.
• W2969859287 countsByYear W29698592872021 @default.
• W2969859287 countsByYear W29698592872022 @default.
• W2969859287 countsByYear W29698592872023 @default.
• W2969859287 crossrefType "journal-article" @default.
• W2969859287 hasAuthorship W2969859287A5006005471 @default.
• W2969859287 hasAuthorship W2969859287A5091604054 @default.
• W2969859287 hasBestOaLocation W29698592871 @default.
• W2969859287 hasConcept C112931104 @default.
• W2969859287 hasConcept C11413529 @default.
• W2969859287 hasConcept C114614502 @default.
• W2969859287 hasConcept C117160843 @default.
• W2969859287 hasConcept C118615104 @default.
• W2969859287 hasConcept C120314980 @default.
• W2969859287 hasConcept C121332964 @default.
• W2969859287 hasConcept C127413603 @default.
• W2969859287 hasConcept C129891060 @default.
• W2969859287 hasConcept C134306372 @default.
• W2969859287 hasConcept C155837451 @default.
• W2969859287 hasConcept C168021876 @default.
• W2969859287 hasConcept C184720557 @default.
• W2969859287 hasConcept C2778562939 @default.
• W2969859287 hasConcept C33923547 @default.
• W2969859287 hasConcept C34388435 @default.
• W2969859287 hasConcept C41008148 @default.
• W2969859287 hasConcept C48103436 @default.
• W2969859287 hasConcept C52563298 @default.
• W2969859287 hasConcept C62520636 @default.
• W2969859287 hasConcept C62611344 @default.
• W2969859287 hasConcept C63540848 @default.
• W2969859287 hasConcept C63553672 @default.
• W2969859287 hasConcept C66938386 @default.
• W2969859287 hasConcept C71112949 @default.
• W2969859287 hasConceptScore W2969859287C112931104 @default.
• W2969859287 hasConceptScore W2969859287C11413529 @default.
• W2969859287 hasConceptScore W2969859287C114614502 @default.
• W2969859287 hasConceptScore W2969859287C117160843 @default.
• W2969859287 hasConceptScore W2969859287C118615104 @default.
• W2969859287 hasConceptScore W2969859287C120314980 @default.
• W2969859287 hasConceptScore W2969859287C121332964 @default.
• W2969859287 hasConceptScore W2969859287C127413603 @default.
• W2969859287 hasConceptScore W2969859287C129891060 @default.
• W2969859287 hasConceptScore W2969859287C134306372 @default.
• W2969859287 hasConceptScore W2969859287C155837451 @default.
• W2969859287 hasConceptScore W2969859287C168021876 @default.
• W2969859287 hasConceptScore W2969859287C184720557 @default.
• W2969859287 hasConceptScore W2969859287C2778562939 @default.
• W2969859287 hasConceptScore W2969859287C33923547 @default.
• W2969859287 hasConceptScore W2969859287C34388435 @default.
• W2969859287 hasConceptScore W2969859287C41008148 @default.
• W2969859287 hasConceptScore W2969859287C48103436 @default.
• W2969859287 hasConceptScore W2969859287C52563298 @default.
• W2969859287 hasConceptScore W2969859287C62520636 @default.
• W2969859287 hasConceptScore W2969859287C62611344 @default.
• W2969859287 hasConceptScore W2969859287C63540848 @default.
• W2969859287 hasConceptScore W2969859287C63553672 @default.
• W2969859287 hasConceptScore W2969859287C66938386 @default.

• next