Matches in SemOpenAlex for { <https://semopenalex.org/work/W1576495765> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1576495765 endingPage "109" @default.
- W1576495765 startingPage "94" @default.
- W1576495765 abstract "This paper introduces a simple real-time distributed computing model for message-passing systems, which reconciles the distributed computing and the real-time systems perspective: By just replacing instantaneous computing steps with computing steps of non-zero duration, we obtain a model that both facilitates real-time scheduling analysis and retains compatibility with classic distributed computing analysis techniques and results. As a by-product, it also allows us to investigate whether/which properties of real systems are inaccurately or even wrongly captured when resorting to zero step-time models. We revisit the well-studied problem of deterministic internal clock synchronization for this purpose, and show that, contrary to the classic model, no clock synchronization algorithm with constant running time can achieve optimal precision in our real-time model. We prove that optimal precision is only achievable with algorithms that take Ω(n) time in our model, and establish several additional lower bounds and algorithms." @default.
- W1576495765 created "2016-06-24" @default.
- W1576495765 creator A5006249454 @default.
- W1576495765 creator A5014538991 @default.
- W1576495765 date "2006-01-01" @default.
- W1576495765 modified "2023-09-26" @default.
- W1576495765 title "Optimal Clock Synchronization Revisited: Upper and Lower Bounds in Real-Time Systems" @default.
- W1576495765 cites W1969360009 @default.
- W1576495765 cites W1969896376 @default.
- W1576495765 cites W1984014506 @default.
- W1576495765 cites W2012912569 @default.
- W1576495765 cites W2014962817 @default.
- W1576495765 cites W2035918100 @default.
- W1576495765 cites W2078209861 @default.
- W1576495765 doi "https://doi.org/10.1007/11945529_8" @default.
- W1576495765 hasPublicationYear "2006" @default.
- W1576495765 type Work @default.
- W1576495765 sameAs 1576495765 @default.
- W1576495765 citedByCount "9" @default.
- W1576495765 countsByYear W15764957652013 @default.
- W1576495765 crossrefType "book-chapter" @default.
- W1576495765 hasAuthorship W1576495765A5006249454 @default.
- W1576495765 hasAuthorship W1576495765A5014538991 @default.
- W1576495765 hasBestOaLocation W15764957652 @default.
- W1576495765 hasConcept C11413529 @default.
- W1576495765 hasConcept C120314980 @default.
- W1576495765 hasConcept C126255220 @default.
- W1576495765 hasConcept C127162648 @default.
- W1576495765 hasConcept C129891060 @default.
- W1576495765 hasConcept C134306372 @default.
- W1576495765 hasConcept C206729178 @default.
- W1576495765 hasConcept C2778562939 @default.
- W1576495765 hasConcept C31258907 @default.
- W1576495765 hasConcept C33923547 @default.
- W1576495765 hasConcept C41008148 @default.
- W1576495765 hasConcept C77553402 @default.
- W1576495765 hasConceptScore W1576495765C11413529 @default.
- W1576495765 hasConceptScore W1576495765C120314980 @default.
- W1576495765 hasConceptScore W1576495765C126255220 @default.
- W1576495765 hasConceptScore W1576495765C127162648 @default.
- W1576495765 hasConceptScore W1576495765C129891060 @default.
- W1576495765 hasConceptScore W1576495765C134306372 @default.
- W1576495765 hasConceptScore W1576495765C206729178 @default.
- W1576495765 hasConceptScore W1576495765C2778562939 @default.
- W1576495765 hasConceptScore W1576495765C31258907 @default.
- W1576495765 hasConceptScore W1576495765C33923547 @default.
- W1576495765 hasConceptScore W1576495765C41008148 @default.
- W1576495765 hasConceptScore W1576495765C77553402 @default.
- W1576495765 hasLocation W15764957651 @default.
- W1576495765 hasLocation W15764957652 @default.
- W1576495765 hasOpenAccess W1576495765 @default.
- W1576495765 hasPrimaryLocation W15764957651 @default.
- W1576495765 hasRelatedWork W1882733036 @default.
- W1576495765 hasRelatedWork W2109998134 @default.
- W1576495765 hasRelatedWork W2125095596 @default.
- W1576495765 hasRelatedWork W2131630752 @default.
- W1576495765 hasRelatedWork W2160425906 @default.
- W1576495765 hasRelatedWork W2389719923 @default.
- W1576495765 hasRelatedWork W2546696010 @default.
- W1576495765 hasRelatedWork W2997367849 @default.
- W1576495765 hasRelatedWork W100496347 @default.
- W1576495765 hasRelatedWork W2086405541 @default.
- W1576495765 isParatext "false" @default.
- W1576495765 isRetracted "false" @default.
- W1576495765 magId "1576495765" @default.
- W1576495765 workType "book-chapter" @default.