Issue |
RAIRO-Oper. Res.
Volume 33, Number 1, January-March 1999
|
|
---|---|---|
Page(s) | 15 - 27 | |
DOI | https://doi.org/10.1051/ro:1999102 | |
Published online | 15 August 2002 |
On the hierarchy of functioning rules in distributed computing
1
LaRIA, Univ. Picardie Jules-Verne, 5 rue du Moulin-neuf, 80000 Amiens,
France, e-mail: bui@laria.u-picardie.fr
2
Département de Génie Informatique, Univ. de Technologie de Compiègne,
URA CNRS 817, Centre de Recherche de Royallieu, BP 649, Compiègne Cedex, France,
e-mail: Marc.Bui@utc.fr
3
LIPN, Univ. Paris-Nord, Institut Galilée, URA CNRS 1507, av J.-B Clément,
94430 Villetaneuse, France, e-mail: Christian.Lavault@ura1507.univ-paris13.fr
Received:
November
1995
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”.
Résumé
Dans des travaux précédents, nous avons déterminé grâce à un modèle Markovien, les règles de fonctionnement optimal d'un système distribué pour divers problèmes. La recherche des règles de fonctionnement optimal revient en fait à résoudre un problème d'optimisation sous contrainte. La hiérarchie des solutions obtenues, que nous appelons “la hiérarchisation du premier ordre”, peut générer des solutions équivalentes. Dans le présent article, nous développons une technique spéciale pour départager deux solutions équivalentes : “la hiérarchisation du second ordre”.
Key words: Distributed Systems / Performance evaluation / Markov Chains / Optimization.
© EDP Sciences, 1999
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.