Stability criteria for yet another class of multidimensional distributed systems

Leonidas Georgiadis Wojciec Szpankowski 1
1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : We present sufficient and necessary conditions for stability of token passing rings with time-limited discipline and more generally, a class of monotonic and contractive service disciplines. In general, establishing stability for multidimensional distributed systems is a difficult problem. The standard Lyapunov test function method often fails when applied to such systems (e.g., token passing rings, ALOHA-type sys, rings with spatial reuse, couple-processor system, etc.). In our recent work on this topic we establish a useful alternative approach that turns out to be successful for deriving stability conditions for several distributed systems. In the current paper, we show that our approach can be extended so that it can be applied to the system under consideration.
Type de document :
[Research Report] RR-1996, INRIA. 1993
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:04:36
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:16:43



  • HAL Id : inria-00074676, version 1



Leonidas Georgiadis, Wojciec Szpankowski. Stability criteria for yet another class of multidimensional distributed systems. [Research Report] RR-1996, INRIA. 1993. 〈inria-00074676〉



Consultations de la notice


Téléchargements de fichiers