Ultimate Stability Conditions for Some Multidimensional Distributed Systems
Ultimate Stability Conditions for Some Multidimensional Distributed Systems
复制标题
某些多维分布式系统的极限稳定性条件
DOI：
--
复制
发表时间：
1987
期刊：
影响因子：
--
通讯作者：
V. Rego
中科院分区：
文献类型：
--
作者：
W. Szpankowski;V. Rego
在计算机科学和计算机通信领域中，具有相关组件的多维系统是感兴趣的过程的有用表示。当且仅当这些系统是稳定的时，它们才能正常运行。到目前为止，确定这种系统的稳定性的问题通常是开放的，主要是由于依赖性和非Marimvian行为的困难。在本文中，我们得到了非常普遍的稳定性条件的一类分布式系统。这些准则表明，正如所期望的那样，平均输入速率不能超过一个所谓的修正服务速率，在本文中介绍，以确保系统的稳定性。主要结果适用于系统，如令牌传递环，耦合处理器系统，缓冲ALOHA系统与时隙和非时隙信道。以及具有冲突解决算法的缓冲多址系统。
Multidimensional systems with dependent components are useful representations for processes of interest in the fields of computer science and computer comnnmications. Such systems can function properly if and only if they are stable. Until now, the question of ascertaining the stability of such systems in general has been often open, mainly due to difficulties with dependence and non-Marimvian behaviour. In this paper we derive very general stability conditions for a class of distributed systems. These criteria say, as expected, that the average input rate cannol exceed a so called modified service rate, introduced in the paper, in order to assure stability of the system. The main results are applied to systems such as token passing rings, coupledprocessor systems, buffered ALOHA systems with slotted and unslotted channels. and buffered multiaccess systems with conflict resolution algorithms.