Asymptotic Analysis and Control of Stochastic Networks

这项研究的目的是开发数学工具，用于分析和设计电信，计算机和服务系统中出现的复杂随机网络。 这些网络通常过于复杂，无法进行精确分析。 这项研究的主要目标是开发新的技术，获得这些系统的各种渐近近似。 具体来说，这些包括描述系统平均行为的所谓流体或一阶近似，捕获平均值周围波动的扩散近似，以及提供对系统工作至关重要的罕见事件的概率估计的大偏差近似。 这些技术将用于深入了解几类具体网络的行为。特别是，新的准入控制算法将开发所谓的？实时吗处理具有最后期限的任务的系统，例如携带数字化语音和跟踪系统的电信系统。此外，性能指标的估计将获得多服务器系统中出现的呼叫中心。 我们还将研究阻塞网络（用于模拟移动的无线网络）的平衡特性，以及利用所谓的bang-bang控制的网络的稳定性。 分析随机网络的数学挑战之一是，它们通常由表现出不连续过渡的约束过程描述，因此许多经典理论不再适用。如果成功的话，这项研究将提供一套新的数学工具，分析这种约束过程，这可能是更广泛的适用性。 该研究还可能有助于改善实时电话网络、呼叫中心和无线网络的设计和控制，从而提高这些系统的运行经济性。

The objective of this proposed research is to develop mathematical tools for the analysis and design of complex stochastic networks arising in telecommunications, computer and service systems. These networks are typically too complex to lend themselves to an exact analysis. The primary goal of this research is to develop new techniques for obtaining a variety of asymptotic approximations for these systems. Specifically, these include so-called fluid or first-order approximations that describe the mean behavior of the system, diffusion approximations that capture fluctuations around the mean, and large deviations approximations that provide estimates for the probabilities of rare events that are critical to the working of the system. These techniques will be applied to gain insight into the behavior of several concrete classes of networks. In particular, new admission control algorithms will be developed for so-called ?real-time? systems that process tasks with deadlines such as, for example, telecom systems carrying digitized voice and tracking systems. In addition, estimates of performance measures will be obtained for multi-server systems that arise in call centers. We will also investigate the equilibrium properties of networks with blocking (used to model mobile wireless networks), as well as the stability of networks utilizing so-called bang-bang controls. One of the mathematical challenges in analyzing stochastic networks is that they are often described by constrained processes that exhibit discontinuous transitions, and so much of the classical theory can no longer be applied. If successful, this research would provide a new set of mathematical tools for the analysis of such constrained processes, which could be of broader applicability. The research also has the potential to contribute to improving the design and control of real-time queueing networks, call centers and wireless networks, which could lead to greater economy in the running of these systems.