Analysis and Control of Queueing Networks

本研究涉及排队网络的分析与控制。将研究与排队网络相关的许多不同主题，包括解析近似结果、最优控制、次最优控制和延迟。在主题(1)和(3)中，目的是为用于随机网络的近似方法提供分析证明，并量化次最优控制策略。主题(2)和(4)中使用的方法是分析简化模型以确定最优控制策略并研究延迟的影响。期望本研究将对排队网络理论这一在通信、计算机网络和制造系统中有着广泛应用的课题产生重大影响。

This research concerns the analysis and control of queueing networks. A number of different topics relating to queueing networks will be investigated, including analytical approximation results, optimal control, sub-optimal control, and dalays. Under topics (1) and (3) the aim is to provide analytical justification for approximation methods used for stochastic networks and to quantify sub-optimal control policies. The approach used under topics (2) and (4) is to analyze simplified models to determine optimal control policies and to investigate the effect of delays. It is expected that this research will have significant impact on the theory of queueing networks, a subject which has wide application to communications, computer networks, and manufacturing systems.