HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:04:36 PM
Last modification on : Friday, February 4, 2022 - 3:09:56 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:16:43 PM


  • 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⟩



Record views


Files downloads