Dynamic Scheduling, Synchronization and Concurrency Problemsin Communication Networks

首席研究员(PI)将研究通信系统的动态和随机调度(分配)、同步(协调)和并发方面，特别是与联网、多路访问和服务集成相关的方面。他将对这些在基本操作层面上出现的问题，如何影响通信网络的宏观性能，获得基本的理论理解。在此基础上，他将针对与吞吐量、消息延迟、阻塞概率、公平性、负载平衡和可靠性有关的标准，讨论用于优化网络的高效操作方案(协议、策略)的设计(合成)。此外，PI将创建一个统一的框架，强调用于研究基本原型模型的严格数学，这些模型提取自涉及通信网络中的调度和同步的各种实际情况。新的强大的排队模型将被开发来捕捉并发和同步的基本特征，扩展经典的排队理论，并允许系统地分析协议的动力学和性能。实时调度和资源分配方案将在一个自然的随机框架中进行研究。在相关优化调度算法具有高复杂性的情况下，重点将放在探索操作的简单(低复杂性)调度方案以提高性能上。如有必要，还将通过模拟检查动态调度的其他方面。

The principal investigator (PI) will study dynamic and stochastic scheduling (allocation), synchronization (coordination), and concurrency aspects of communication systems, especially those related to networking, multi-accessing, and service integration. He will acquire a basic theoretical understanding of how these issues emerging at the level of elementary operations, affect the macroscopic performance of communication networks. Based on that he will address the design (synthesis) of efficient operational schemes (protocols, policies) for the optimization of networks with respect to criteria concerning throughput, message delays, blocking probabilities, fairness, load balancing, and reliability. In addition, the PI will create a unified framework emphasizing rigorous mathematics for studying basic prototypical models, extracted from various practical situations involving scheduling and synchronization in communication networks. New powerful queueing models will be developed to capture essential features of concurrency and synchronization, extending classical queueing theory and allowing the systematic analysis of the dynamics and performance of protocols. Real-time scheduling and resource allocation schemes will be studied in a natural stochastic framework. In cases where the relevant optimal scheduling algorithms are of high complexity, the focus will be on exploring simple (low complexity) scheduling schemes of operations to improve the performance. Other aspects of dynamic scheduling will also be examined, if necessary by simulation.