A method for designing asynchronous probabilistic processes

Samy Abbes (1)

1 PPS - Preuves, Programmes et Systèmes

We present a method for constructing asynchronous probabilistic processes. The asynchronous probabilistic processes thus obtained are called invariant. They generalize the familiar independent and identically distributed sequences of random variables to an asynchronous framework. Invariant processes are shown to be characterised by a finite family of real numbers, their characteristic numbers. Our method provides first a way to obtaining necessary and sufficient normalization conditions for a finite family of real numbers to be the characteristic numbers of some invariant asynchronous probabilistic process; and second, a procedure for constructing new asynchronous probabilistic processes.

Domaines: Réseaux et télécommunications [cs.NI]

Samy Abbes. A method for designing asynchronous probabilistic processes. 2013. ⟨hal-00878114v2⟩