Stability criteria for yet another class of multidimensional distributed systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1993

Stability criteria for yet another class of multidimensional distributed systems

Leonidas Georgiadis
  • Fonction : Auteur
Wojciec Szpankowski
  • Fonction : Auteur

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1996.pdf (688.26 Ko) Télécharger le fichier

Dates et versions

inria-00074676 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074676 , version 1

Citer

Leonidas Georgiadis, Wojciec Szpankowski. Stability criteria for yet another class of multidimensional distributed systems. [Research Report] RR-1996, INRIA. 1993. ⟨inria-00074676⟩
105 Consultations
73 Téléchargements

Partager

Gmail Facebook X LinkedIn More