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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00074676
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:04:36 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on : Tuesday, April 12, 2011 - 6:16:43 PM

Identifiers

  • HAL Id : inria-00074676, version 1

Collections

Citation

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

Share

Metrics

Record views

149

Files downloads

95