FRINK Linked Data Fragments server

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

• W2018636858 endingPage "532" @default.
• W2018636858 startingPage "514" @default.
• W2018636858 abstract "Self-stabilization ensures automatic recovery from an arbitrary state; we define self-organization as a property of algorithms which display local attributes. More precisely, we say that an algorithm is self-organizing if (1) it converges in sublinear time and (2) reacts “fast” to topology changes. If s(n) is an upper bound on the convergence time and d(n) is an upper bound on the convergence time following a topology change, then s(n)∈o(n) and d(n)∈o(s(n)). The self-organization property can then be used for gaining, in sub-linear time, global properties and reaction to changes. We present self-stabilizing and self-organizing algorithms for many distributed algorithms, including distributed snapshot and leader election. We present a new randomized self-stabilizing distributed algorithm for cluster definition in communication graphs of bounded degree processors. These graphs reflect sensor networks deployment. The algorithm converges in O(logn) expected number of rounds, handles dynamic changes locally and is, therefore, self-organizing. Applying the clustering algorithm to specific classes of communication graphs, in O(logn) levels, using an overlay network abstraction, results in a self-stabilizing and self-organizing distributed algorithm for hierarchy definition. Given the obtained hierarchy definition, we present an algorithm for hierarchical distributed snapshots. The algorithms are based on a new basic snap-stabilizing snapshot algorithm, designed for message passing systems in which a distributed spanning tree is defined and in which processors communicate using bounded links capacity. The algorithm is on-demand self-stabilizing when no such distributed spanning tree is defined. Namely, it stabilizes regardless of the number of snapshot invocations. The combination of the self-stabilizing and self-organizing distributed hierarchy construction and the snapshot algorithm forms an efficient self-stabilizer transformer. Given a distributed algorithm for a specific task, we are able to convert the algorithm into a self-stabilizing algorithm for the same task with an expected convergence time of O(log2n) rounds." @default.
• W2018636858 created "2016-06-24" @default.
• W2018636858 creator A5060182415 @default.
• W2018636858 creator A5063473120 @default.
• W2018636858 date "2009-02-01" @default.
• W2018636858 modified "2023-09-25" @default.
• W2018636858 title "Empire of colonies: Self-stabilizing and self-organizing distributed algorithm" @default.
• W2018636858 cites W1483786081 @default.
• W2018636858 cites W1489660296 @default.
• W2018636858 cites W1570581477 @default.
• W2018636858 cites W1588338214 @default.
• W2018636858 cites W1836892299 @default.
• W2018636858 cites W1990757766 @default.
• W2018636858 cites W1992869351 @default.
• W2018636858 cites W1995965573 @default.
• W2018636858 cites W2014530464 @default.
• W2018636858 cites W2031556125 @default.
• W2018636858 cites W2033177550 @default.
• W2018636858 cites W2041075048 @default.
• W2018636858 cites W2100061495 @default.
• W2018636858 cites W2111132249 @default.
• W2018636858 cites W2114532511 @default.
• W2018636858 cites W2131053137 @default.
• W2018636858 cites W2141793995 @default.
• W2018636858 cites W2165441947 @default.
• W2018636858 cites W2912755702 @default.
• W2018636858 cites W3137220996 @default.
• W2018636858 cites W4255935171 @default.
• W2018636858 cites W2018457710 @default.
• W2018636858 doi "https://doi.org/10.1016/j.tcs.2008.10.006" @default.
• W2018636858 hasPublicationYear "2009" @default.
• W2018636858 type Work @default.
• W2018636858 sameAs 2018636858 @default.
• W2018636858 citedByCount "54" @default.
• W2018636858 countsByYear W20186368582012 @default.
• W2018636858 countsByYear W20186368582013 @default.
• W2018636858 countsByYear W20186368582014 @default.
• W2018636858 countsByYear W20186368582015 @default.
• W2018636858 countsByYear W20186368582016 @default.
• W2018636858 countsByYear W20186368582017 @default.
• W2018636858 countsByYear W20186368582018 @default.
• W2018636858 countsByYear W20186368582019 @default.
• W2018636858 countsByYear W20186368582022 @default.
• W2018636858 crossrefType "journal-article" @default.
• W2018636858 hasAuthorship W2018636858A5060182415 @default.
• W2018636858 hasAuthorship W2018636858A5063473120 @default.
• W2018636858 hasConcept C106960710 @default.
• W2018636858 hasConcept C11413529 @default.
• W2018636858 hasConcept C117160843 @default.
• W2018636858 hasConcept C118615104 @default.
• W2018636858 hasConcept C120314980 @default.
• W2018636858 hasConcept C130120984 @default.
• W2018636858 hasConcept C132525143 @default.
• W2018636858 hasConcept C134306372 @default.
• W2018636858 hasConcept C154945302 @default.
• W2018636858 hasConcept C173870130 @default.
• W2018636858 hasConcept C22590252 @default.
• W2018636858 hasConcept C33923547 @default.
• W2018636858 hasConcept C34388435 @default.
• W2018636858 hasConcept C38506071 @default.
• W2018636858 hasConcept C41008148 @default.
• W2018636858 hasConcept C53480672 @default.
• W2018636858 hasConcept C64331007 @default.
• W2018636858 hasConcept C71112949 @default.
• W2018636858 hasConcept C77553402 @default.
• W2018636858 hasConcept C80444323 @default.
• W2018636858 hasConceptScore W2018636858C106960710 @default.
• W2018636858 hasConceptScore W2018636858C11413529 @default.
• W2018636858 hasConceptScore W2018636858C117160843 @default.
• W2018636858 hasConceptScore W2018636858C118615104 @default.
• W2018636858 hasConceptScore W2018636858C120314980 @default.
• W2018636858 hasConceptScore W2018636858C130120984 @default.
• W2018636858 hasConceptScore W2018636858C132525143 @default.
• W2018636858 hasConceptScore W2018636858C134306372 @default.
• W2018636858 hasConceptScore W2018636858C154945302 @default.
• W2018636858 hasConceptScore W2018636858C173870130 @default.
• W2018636858 hasConceptScore W2018636858C22590252 @default.
• W2018636858 hasConceptScore W2018636858C33923547 @default.
• W2018636858 hasConceptScore W2018636858C34388435 @default.
• W2018636858 hasConceptScore W2018636858C38506071 @default.
• W2018636858 hasConceptScore W2018636858C41008148 @default.
• W2018636858 hasConceptScore W2018636858C53480672 @default.
• W2018636858 hasConceptScore W2018636858C64331007 @default.
• W2018636858 hasConceptScore W2018636858C71112949 @default.
• W2018636858 hasConceptScore W2018636858C77553402 @default.
• W2018636858 hasConceptScore W2018636858C80444323 @default.
• W2018636858 hasIssue "6-7" @default.
• W2018636858 hasLocation W20186368581 @default.
• W2018636858 hasOpenAccess W2018636858 @default.
• W2018636858 hasPrimaryLocation W20186368581 @default.
• W2018636858 hasRelatedWork W2018636858 @default.
• W2018636858 hasRelatedWork W2069689700 @default.
• W2018636858 hasRelatedWork W2248458324 @default.
• W2018636858 hasRelatedWork W2514295269 @default.
• W2018636858 hasRelatedWork W2735706731 @default.
• W2018636858 hasRelatedWork W2759815009 @default.
• W2018636858 hasRelatedWork W2949683154 @default.
• W2018636858 hasRelatedWork W4244875092 @default.

• next