On the Hierarchy of Functioning Rules in Distributed Computing

Alain Bui (1) , Marc Bui (2) , Christian Lavault (3)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 LAISC - Laboratoire d'informatique et des systèmes complexes
3 LIPN - Laboratoire d'Informatique de Paris-Nord

In previous papers, we used a Markovian model to determine the optimal functioning rules of a distributed system in various settings. Searching optimal functioning rules amounts to solve an optimization problem under constraints. The hierarchy of solutions arising from the above problem is called the “first order hierarchy”, and may possibly yield equivalent solutions. The present paper emphasizes a specific technique for deciding between two equivalent solutions, which establishes the “second order hierarchy.

Mots clés: Distributed Systems; Performance evaluation; Markov Chains; Optimization

Domaines: Combinatoire [math.CO]; Calcul parallèle, distribué et partagé [cs.DC]

Alain Bui, Marc Bui, Christian Lavault. On the Hierarchy of Functioning Rules in Distributed Computing. RAIRO - Operations Research, 1999, 33 (1), pp.15-27. ⟨hal-00465667⟩