Modelling and Performance Evaluation of Broadband ISDN

本研究项目的目的是为宽带ISDN背景下的通信系统的数学建模和分析做出理论贡献。我们分析了三种不同类型的轮询模型，它们在数学上代表了使用令牌传递方案操作的通信系统。它们分别是具有Bernoulli调度的轮询模型、具有优先级机制的轮询模型和具有关联输入的轮询模型。将理论结果应用于轮询模型，并进一步分析了三种扩展轮询模型。第一种是具有周期约束的模型，可以应用于FDDI。第二种是面向消息的服务订单。三是与其他网络互联互通。我们得到了关于CSMA的理论结果。在第一篇论文中，我们分析了报文传输延迟过程和中转时间过程。第二章考虑了报文长度对系统性能指标的影响。在第三篇论文中，我们提出并分析了CSMA网络与外部网络互联的数学模型。我们对两个排队模型进行了分析。第一种是有限缓冲的M/G/1/K，服务规则有三种：FCFS、LCFS和随机顺序。第二类是休假的M/G/1/K。提出并分析了三种新的局域网/城域网接入控制协议。我们分析了两种通过卫星或流星爆发的无线电通信系统。第一篇论文介绍了一颗具有星上处理功能的通信卫星，第二篇论文介绍了一种流星爆发通信系统。我们还对其他相关课题进行了理论研究。第一个是用于高速交换的榕树网络。第二种是Go-Back-N ARQ和选择性重复ARQ。第三个问题是多处理器系统中的总线仲裁问题。

The aim of this research project is to make theoretical contribution for mathematical modelling and analysis of communication systems arising in the context of broadband ISDN.The contributions and observations which we have made so far in this project are as follows.1. We analysed three different types of polling models which mathematically represent communication systems operated with token-passing scheme. They are a polling model with Bernoulli scheduling, one with priority mechanism, and one with correlated input.2. We applied the theoretical results on polling models and further analysed three extended polling models. The first is a model with cycle time constraint which can be applied for FDDI. The second is one with message oriented service order. The third is one interconnected with other networks.3. We derived theoretical results on CSMA. In the first paper, we analysed message transmission delay process and interdeparture time process. The second paper considered the influence of message length on system performance measures. In the third paper, we presented and analysed a mathematical model for a CSMA network interconnected with external networks.4. We performed analysis of two queueing models. The first is M/G/1/K with finite buffer and three types of service disciplines, FCFS, LCFS and random order. The second iis M/G/1/K with vacation.5. We proposed and analysed three new access control protocols for LAN/MAN.6. We analysed two radio communication systems via satellite or meteor burst. The first paper dwelt with a communication satellite with on-board processing and the second a meteor burst communication system.7. We also performed theoretical research on other related subjects. The first is a banyan network for high speed switching. The second is Go-Back-N ARQ and Selective-Repeat ARQ. The third is bus arbitration problem arising in multiprocessor systems.