English
Related papers

Related papers: Self-stabilizing processes

200 papers

A self-stabilizing processes $\{Z(t), t\in [t_0,t_1)\}$ is a random process which when localized, that is scaled to a fine limit near a given $t\in [t_0,t_1)$, has the distribution of an $\alpha(Z(t))$-stable process, where $\alpha:…

Probability · Mathematics 2018-09-20 K. J. Falconer , J. Lévy Véhel

Topological self-stabilization describes the ability of a distributed system to let the nodes themselves establish a meaningful overlay network. Independent from the initial network topology, the system converges to the desired topology via…

Logic in Computer Science · Computer Science 2016-04-15 Christina Rickmann

In the context of large-scale networks, the consideration of faults is an evident necessity. This document is focussing on the self-stabilizing approach which aims at conceiving algorithms "repairing themselves" in case of transient faults,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-10 Lélia Blin

We use characteristic functions to construct alpha(x)-multistable measures and integrals, where the measures behave locally like alpha-stable measures, but with the stability index alpha(x) varying with time x. This enables us to construct…

Probability · Mathematics 2010-07-29 Kenneth Falconer , Lining Liu

We present a general method for constructing stochastic processes with prescribed local form. Such processes include variable amplitude multifractional Brownian motion, multifractional $\alpha$-stable processes, and multistable processes,…

Probability · Mathematics 2008-02-06 K. J. Falconer , J. Levy Vehel

Discrete stability extends the classical notion of stability to random elements in discrete spaces by defining a scaling operation in a randomised way: an integer is transformed into the corresponding binomial distribution. Similarly…

Probability · Mathematics 2011-08-10 Youri Davydov , Ilya Molchanov , Sergei Zuyev

The notion of stability can be generalised to point processes by defining the scaling operation in a randomised way: scaling a configuration by $t$ corresponds to letting such a configuration evolve according to a Markov branching particle…

Probability · Mathematics 2015-10-28 Giacomo Zanella , Sergei Zuyev

Self-normalized processes are basic to many probabilistic and statistical studies. They arise naturally in the the study of stochastic integrals, martingale inequalities and limit theorems, likelihood-based methods in hypothesis testing and…

Probability · Mathematics 2009-09-29 Victor H. de la Peña , Michael J. Klass , Tze Leung Lai

In this paper we show that the continuous version of the self normalised process $Y_{n,p}(t)= S_n(t)/V_{n,p}+(nt-[nt])X_{[nt]+1}/V_{n,p}$ where $S_n(t)=\sum_{i=1}^{[nt]} X_i$ and $V_{(n,p)}= \sum_{i=1}^{n}|X_i|^p)^{\frac{1}{p}}$ and $X_i$…

Probability · Mathematics 2010-08-03 G K Basak , Arunangshu Biswas

As a supplement of our previous work, we consider the localized region of the random Schroedinger operators on $l^2({\bf Z}^d)$ and study the point process composed of their eigenvalues and corresponding localization centers. For the…

Mathematical Physics · Physics 2012-10-17 Fumihiko Nakano

Self-stabilization is a versatile fault-tolerance approach that characterizes the ability of a system to eventually resume a correct behavior after any finite number of transient faults. In this paper, we propose a self-stabilizing reset…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-23 Stéphane Devismes , Colette Johnen

We describe a new class of self-similar symmetric $\alpha$-stable processes with stationary increments arising as a large time scale limit in a situation where many users are earning random rewards or incurring random costs. The resulting…

Probability · Mathematics 2007-05-23 Serge Cohen , Gennady Samorodnitsky

For each $\lambda>0$ and every square-integrable infinitely-divisible (ID) distribution there exists at least one stationary stochastic process $t\mapsto X_t$ with the specified distribution for $X_1$ and with first-order autoregressive…

Probability · Mathematics 2021-06-02 Robert L Wolpert

Self-stabilization is a versatile methodology in the design of fault-tolerant distributed algorithms for transient faults. A self-stabilizing system automatically recovers from any kind and any finite number of transient faults. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-07 Hirotsugu Kakugawa , Sayaka Kamei , Masahiro Shibata , Fukuhito Ooshita

A distributed algorithm is self-stabilizing if after faults and attacks hit the system and place it in some arbitrary global state, the systems recovers from this catastrophic situation without external intervention in finite time.…

Data Structures and Algorithms · Computer Science 2009-09-29 Samuel Bernard , Stéphane Devismes , Maria Gradinariu Potop-Butucaru , Sébastien Tixeuil

We describe a construction of random meromorphic functions with prescribed simple poles with unit residues at a given stationary point process. We characterize those stationary processes with finite second moment for which, after…

Probability · Mathematics 2023-10-24 Mikhail Sodin , Aron Wennman , Oren Yakir

Self-stabilization is a strong property that guarantees that a network always resume correct behavior starting from an arbitrary initial state. Weaker guarantees have later been introduced to cope with impossibility results: probabilistic…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-29 Stéphane Devismes , Sébastien Tixeuil , Masafumi Yamashita

In many contexts such as queuing theory, spatial statistics, geostatistics and meteorology, data are observed at irregular spatial positions. One model of this situation involves considering the observation points as generated by a Poisson…

Statistics Theory · Mathematics 2007-08-07 Tucker McElroy , Dimitris N. Politis

We consider the stochastic ranking process with space-time dependent jump rates for the particles. The process is a simplified model of the time evolution of the rankings such as sales ranks at online bookstores. We prove that the joint…

Probability · Mathematics 2013-01-01 Tetsuya Hattori , Seiichiro Kusuoka

We construct a non-decreasing pure jump Markov process, whose jump measure heavily depends on the values taken by the process. We determine the singularity spectrum of this process, which turns out to be random and to depend locally on the…

Probability · Mathematics 2009-07-02 Julien Barral , Nicolas Fournier , Stephane Jaffard , Stephane Seuret
‹ Prev 1 2 3 10 Next ›