Stability Problems in Communication Networks

主要研究人员建议使用一个量化的 局域网稳定性问题的分析方法 这些问题包括遍历性和非遍历性，局部 遍历性，实用稳定性，稳态形状，稳定性 分布（双稳态特性）和鲁棒性。 为了 做出有意义的性能预测， 在大多数局域网中，他们计划采取一种 在整个研究过程中采用随机方法。 他们会用一个数字来定义系统的稳定性 的属性，为各种类型的 稳定性，并将其分析应用于不同类型的网络 例如ALOHI型、具有指数回退以太网 令牌传递计算机网络，多路访问系统 使用冲突解决算法和指数退避 协议. 其结果旨在成为一套建设性的， 用于评估计算机系统稳定性的算法， 他们的网络，提高稳定性的方法和算法 用于近似某些类别的重要性能测量 复杂的系统。

The principal investigators propose to use a quaÕitative approach to analyzing stability problems in local area networks/ These problems include ergodicity and nonergodicity, partial ergodycity, practical stability, shape of steady-state distributions (bistability property) and robustness. In order to make meaningful performance predictions, given the variability inherent in most local area networks, they plan to take a stochastic approach throughout the research. They will define stability of a system in terms of a number of properties, provide computable conditions for various kinds of stabinity and apply their analysis to different types of networks such as ALOHI-type, ETHERNET with exponential back-off algor>thms, token-passing computer networks, multiaccess system with conflict resolution algorithms, and exponential back-off protocols. The outcome is intended to be a set of constructiwe algorithms for assessing the stability of computer systems and their networks, methods for improving stability, and algorithms for approximating`impoztant performance measures of some classes of complex systems.