FRINK Linked Data Fragments server

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

• W1851669580 abstract "A distributed system is said to be probabilistic self-stabilizing, if it eventually converges to a legitimate computation with probability 1, starting from any global configuration. Like a self-stabilizing system, a probabilistic self-stabilizing system tolerates any number of transient failures and recovers a legitimate computation, but only probabilistically, unlike a self-stabilizing system, which recovers it deterministically even in the worst case. However, a self-stabilizing algorithm is in general difficult to design and even impossible for some problems. A probabilistic self-stabilizing, on the other hand, is easier to design. To see this, we discuss how a probabilistic self-stabilizing system is constructible from a given weak stabilizing system, which can recover a legitimate computation only in the best case. An execution of a probabilistic self-stabilizing system can be modeled by a random walk on a graph, and its performance can be evaluated in terms of some quantities, e.g., the hitting and the cover times, of the corresponding random walk. The hitting and the cover times of random walks have been studied extensively, but most of them consider standard (i.e., unbiased) random walks on static graphs. We discuss how to design biased random walks whose hitting and cover times are faster than standard random walks, to improve the performance of probabilistic self-stabilizing system. We also discuss random walks on dynamic graphs to analyze a probabilistic self-stabilizing system such that its communication network topology frequently changes." @default.
• W1851669580 created "2016-06-24" @default.
• W1851669580 creator A5058827895 @default.
• W1851669580 date "2012-01-01" @default.
• W1851669580 modified "2023-10-02" @default.
• W1851669580 title "Probabilistic Self-Stabilization and Biased Random Walks on Dynamic Graphs" @default.
• W1851669580 cites W1492062136 @default.
• W1851669580 cites W1523877074 @default.
• W1851669580 cites W1714396858 @default.
• W1851669580 cites W1847535063 @default.
• W1851669580 cites W1967465461 @default.
• W1851669580 cites W1970096085 @default.
• W1851669580 cites W1978196657 @default.
• W1851669580 cites W1980467795 @default.
• W1851669580 cites W1992996044 @default.
• W1851669580 cites W1993184822 @default.
• W1851669580 cites W2010875998 @default.
• W1851669580 cites W2056099894 @default.
• W1851669580 cites W2056760934 @default.
• W1851669580 cites W2068008593 @default.
• W1851669580 cites W2071135260 @default.
• W1851669580 cites W2082781959 @default.
• W1851669580 cites W2105518356 @default.
• W1851669580 cites W2111132249 @default.
• W1851669580 cites W2131887891 @default.
• W1851669580 cites W2138309709 @default.
• W1851669580 cites W2148788573 @default.
• W1851669580 cites W2156184725 @default.
• W1851669580 cites W2160504298 @default.
• W1851669580 cites W2170807097 @default.
• W1851669580 cites W2270938636 @default.
• W1851669580 cites W166293029 @default.
• W1851669580 doi "https://doi.org/10.15803/ijnc.2.2_147" @default.
• W1851669580 hasPublicationYear "2012" @default.
• W1851669580 type Work @default.
• W1851669580 sameAs 1851669580 @default.
• W1851669580 citedByCount "0" @default.
• W1851669580 crossrefType "journal-article" @default.
• W1851669580 hasAuthorship W1851669580A5058827895 @default.
• W1851669580 hasBestOaLocation W18516695801 @default.
• W1851669580 hasConcept C105795698 @default.
• W1851669580 hasConcept C11413529 @default.
• W1851669580 hasConcept C118615104 @default.
• W1851669580 hasConcept C120314980 @default.
• W1851669580 hasConcept C121194460 @default.
• W1851669580 hasConcept C127413603 @default.
• W1851669580 hasConcept C130120984 @default.
• W1851669580 hasConcept C154945302 @default.
• W1851669580 hasConcept C199277547 @default.
• W1851669580 hasConcept C24404364 @default.
• W1851669580 hasConcept C2780428219 @default.
• W1851669580 hasConcept C33923547 @default.
• W1851669580 hasConcept C41008148 @default.
• W1851669580 hasConcept C45374587 @default.
• W1851669580 hasConcept C49937458 @default.
• W1851669580 hasConcept C71112949 @default.
• W1851669580 hasConcept C78519656 @default.
• W1851669580 hasConcept C80444323 @default.
• W1851669580 hasConceptScore W1851669580C105795698 @default.
• W1851669580 hasConceptScore W1851669580C11413529 @default.
• W1851669580 hasConceptScore W1851669580C118615104 @default.
• W1851669580 hasConceptScore W1851669580C120314980 @default.
• W1851669580 hasConceptScore W1851669580C121194460 @default.
• W1851669580 hasConceptScore W1851669580C127413603 @default.
• W1851669580 hasConceptScore W1851669580C130120984 @default.
• W1851669580 hasConceptScore W1851669580C154945302 @default.
• W1851669580 hasConceptScore W1851669580C199277547 @default.
• W1851669580 hasConceptScore W1851669580C24404364 @default.
• W1851669580 hasConceptScore W1851669580C2780428219 @default.
• W1851669580 hasConceptScore W1851669580C33923547 @default.
• W1851669580 hasConceptScore W1851669580C41008148 @default.
• W1851669580 hasConceptScore W1851669580C45374587 @default.
• W1851669580 hasConceptScore W1851669580C49937458 @default.
• W1851669580 hasConceptScore W1851669580C71112949 @default.
• W1851669580 hasConceptScore W1851669580C78519656 @default.
• W1851669580 hasConceptScore W1851669580C80444323 @default.
• W1851669580 hasLocation W18516695801 @default.
• W1851669580 hasOpenAccess W1851669580 @default.
• W1851669580 hasPrimaryLocation W18516695801 @default.
• W1851669580 hasRelatedWork W1586050647 @default.
• W1851669580 hasRelatedWork W1643282477 @default.
• W1851669580 hasRelatedWork W1847535063 @default.
• W1851669580 hasRelatedWork W1908337342 @default.
• W1851669580 hasRelatedWork W1975501455 @default.
• W1851669580 hasRelatedWork W1983617513 @default.
• W1851669580 hasRelatedWork W2031616556 @default.
• W1851669580 hasRelatedWork W2080790106 @default.
• W1851669580 hasRelatedWork W2121344035 @default.
• W1851669580 hasRelatedWork W2494102703 @default.
• W1851669580 hasRelatedWork W2586861041 @default.
• W1851669580 hasRelatedWork W2605290762 @default.
• W1851669580 hasRelatedWork W2752046352 @default.
• W1851669580 hasRelatedWork W2760154051 @default.
• W1851669580 hasRelatedWork W2791678910 @default.
• W1851669580 hasRelatedWork W2798771354 @default.
• W1851669580 hasRelatedWork W2964484857 @default.
• W1851669580 hasRelatedWork W3003363271 @default.
• W1851669580 hasRelatedWork W3171278913 @default.
• W1851669580 hasRelatedWork W2064087447 @default.
• W1851669580 isParatext "false" @default.

• next