Single Node and Multiple Node (End-to-End) Teletraffic Analysis of Connection-Oriented Packet-Switched Networks

9508014索赫拉比对通信网络进行有效的电信业务分析是其成功设计和工程的关键。本项目将介绍和研究一种新的通信网络通信量分析范例，该范例以根植于控制理论领域的系统论方法为基础。该方法具有以下特点：1)它基于动态系统的观点来描述系统中的负载分布；2)它提供精确解和近似解(计算量较小)；3)该方法具有统一性，能够在一个独特而简单的框架内求解大多数已提出的电信业务模型，包括流体流动近似、具有不同相关和突发性到达的排队、M/G/1或G/M/1类型的一般马尔可夫链等。4)该方法可以看作是矩阵分析方法和谱分解技术之间的桥梁，它避免了前者方法中遇到的大量迭代(特别是在交通繁忙的情况下)和后一类问题的病态求根问题(特别是当单个源特征复杂时)；5)该方法可以很容易地使用传统的模拟滤波理论来实现；以及6)该方法还可以使用控制理论领域中广泛使用的求解Riccati方程的已知而有效的算法来实现。***

9508014 Sohraby Effective teletraffic analysis of communication networks is essential for their successful design and engineering. This project will introduce and examine a new paradigm for the teletraffic analysis of communication networks which is based on a system theoretic approach that is well rooted in the field of control theory. This approach has the following features: 1) it is based on a dynamical system viewpoint for the workload distribution in the system; 2) it provides both exact solution and approximate solution (with less computational effort); 3) it is unifying in the sense that the method is capable of solving most of the proposed teletraffic models in a unique and simple framework, including fluid flow approximations, queues fed with different correlated and bursty arrivals, general Markov chains of M/G/1 or G/M/1 type, etc.; 4) the method can be viewed as a "bridge" between the matrix analytic methods and spectral decomposition techniques where it avoids the need for a large number of iterations (especially in heavy traffic) encountered in the methods of the former type and the ill-conditioned root finding problem (especially when individual source characterization is complex) of the problems of the latter type; 5) the method can be easily implemented using traditional analog filtering theory; and 6) the method can also be implemented using known and effective algorithms extensively used in the field of control theory for the solution of Riccati equations. ***