Stability criteria for yet another class of multidimensional distributed systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

Stability criteria for yet another class of multidimensional distributed systems

Leonidas Georgiadis
  • Function : Author
Wojciec Szpankowski
  • Function : Author

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00074676 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More