Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300585517> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4300585517 abstract "We study the problem of clock synchronization in highly dynamic networks, where communication links can appear or disappear at any time. The nodes in the network are equipped with hardware clocks, but the rate of the hardware clocks can vary arbitrarily within specific bounds, and the estimates that nodes can obtain about the clock values of other nodes are inherently inaccurate. Our goal in this setting is to output a logical clock at each node such that the logical clocks of any two nodes are not too far apart, and nodes that remain close to each other in the network for a long time are better synchronized than distant nodes. This property is called gradient clock synchronization. Gradient clock synchronization has been widely studied in the static setting, where the network topology does not change. We show that the asymptotically optimal bounds obtained for the static case also apply to our highly dynamic setting: if two nodes remain at distance $d$ from each other for sufficiently long, it is possible to upper bound the difference between their clock values by $O(d log (D / d))$, where $D$ is the diameter of the network. This is known to be optimal even for static networks. Furthermore, we show that our algorithm has optimal stabilization time: when a path of length $d$ appears between two nodes, the time required until the clock skew between the two nodes is reduced to $O(d log (D / d))$ is $O(D)$, which we prove to be optimal. Finally, the techniques employed for the more intricate analysis of the algorithm for dynamic graphs provide additional insights that are also of interest for the static setting. In particular, we establish self-stabilization of the gradient property within $O(D)$ time." @default.
- W4300585517 created "2022-10-03" @default.
- W4300585517 creator A5006005471 @default.
- W4300585517 creator A5023808567 @default.
- W4300585517 creator A5071703563 @default.
- W4300585517 creator A5083335403 @default.
- W4300585517 date "2010-05-17" @default.
- W4300585517 modified "2023-09-23" @default.
- W4300585517 title "Optimal Gradient Clock Synchronization in Dynamic Networks" @default.
- W4300585517 doi "https://doi.org/10.48550/arxiv.1005.2894" @default.
- W4300585517 hasPublicationYear "2010" @default.
- W4300585517 type Work @default.
- W4300585517 citedByCount "0" @default.
- W4300585517 crossrefType "posted-content" @default.
- W4300585517 hasAuthorship W4300585517A5006005471 @default.
- W4300585517 hasAuthorship W4300585517A5023808567 @default.
- W4300585517 hasAuthorship W4300585517A5071703563 @default.
- W4300585517 hasAuthorship W4300585517A5083335403 @default.
- W4300585517 hasBestOaLocation W43005855171 @default.
- W4300585517 hasConcept C114614502 @default.
- W4300585517 hasConcept C121332964 @default.
- W4300585517 hasConcept C129891060 @default.
- W4300585517 hasConcept C134306372 @default.
- W4300585517 hasConcept C134652429 @default.
- W4300585517 hasConcept C137059387 @default.
- W4300585517 hasConcept C155837451 @default.
- W4300585517 hasConcept C184720557 @default.
- W4300585517 hasConcept C2778182565 @default.
- W4300585517 hasConcept C2778562939 @default.
- W4300585517 hasConcept C33923547 @default.
- W4300585517 hasConcept C41008148 @default.
- W4300585517 hasConcept C43711488 @default.
- W4300585517 hasConcept C52563298 @default.
- W4300585517 hasConcept C60501442 @default.
- W4300585517 hasConcept C62520636 @default.
- W4300585517 hasConcept C62611344 @default.
- W4300585517 hasConcept C76155785 @default.
- W4300585517 hasConcept C77553402 @default.
- W4300585517 hasConceptScore W4300585517C114614502 @default.
- W4300585517 hasConceptScore W4300585517C121332964 @default.
- W4300585517 hasConceptScore W4300585517C129891060 @default.
- W4300585517 hasConceptScore W4300585517C134306372 @default.
- W4300585517 hasConceptScore W4300585517C134652429 @default.
- W4300585517 hasConceptScore W4300585517C137059387 @default.
- W4300585517 hasConceptScore W4300585517C155837451 @default.
- W4300585517 hasConceptScore W4300585517C184720557 @default.
- W4300585517 hasConceptScore W4300585517C2778182565 @default.
- W4300585517 hasConceptScore W4300585517C2778562939 @default.
- W4300585517 hasConceptScore W4300585517C33923547 @default.
- W4300585517 hasConceptScore W4300585517C41008148 @default.
- W4300585517 hasConceptScore W4300585517C43711488 @default.
- W4300585517 hasConceptScore W4300585517C52563298 @default.
- W4300585517 hasConceptScore W4300585517C60501442 @default.
- W4300585517 hasConceptScore W4300585517C62520636 @default.
- W4300585517 hasConceptScore W4300585517C62611344 @default.
- W4300585517 hasConceptScore W4300585517C76155785 @default.
- W4300585517 hasConceptScore W4300585517C77553402 @default.
- W4300585517 hasLocation W43005855171 @default.
- W4300585517 hasOpenAccess W4300585517 @default.
- W4300585517 hasPrimaryLocation W43005855171 @default.
- W4300585517 hasRelatedWork W1989735561 @default.
- W4300585517 hasRelatedWork W2110019255 @default.
- W4300585517 hasRelatedWork W2116021798 @default.
- W4300585517 hasRelatedWork W2120564211 @default.
- W4300585517 hasRelatedWork W2132763546 @default.
- W4300585517 hasRelatedWork W2617460149 @default.
- W4300585517 hasRelatedWork W2949129397 @default.
- W4300585517 hasRelatedWork W4300585517 @default.
- W4300585517 hasRelatedWork W2509864890 @default.
- W4300585517 hasRelatedWork W2520965597 @default.
- W4300585517 isParatext "false" @default.
- W4300585517 isRetracted "false" @default.
- W4300585517 workType "article" @default.