Queueing Dynamics and Optimization Issues in Parallel and Distributed Processing Systems

在这个项目中，并行和分布式处理系统 将从理论的角度进行研究， 动态优化的相关问题将得到解决。 一 基本了解并发、协调和 调度问题，出现在基本业务层面， 影响这些系统的宏观动力学和性能 将被收购。 一般分析技术和系统 将确定设计原则。 设计（合成） 将讨论有效的运作方案， 并行和分布式处理系统的优化 在计算和柔性制造方面， 关于吞吐量，延迟缓冲器占用，领先平衡， 基本原型模型，从 计算中的各种实际处理情况， 制造业，将在一个统一的框架内研究， 强调严格的数学结果和可证明的界限。 新 将开发一个模型，以捕捉 并允许系统分析 处理协议的动态和性能。 实时 调度和资源分配方案将在一个 自然随机框架 在相关的最优 调度算法复杂度高，重点将放在 探索简单（低复杂度）调度方案。其他方面 随机，动态调度也将被检查，如果 必要的模拟。 这项研究应该发展对动力学的理解， 计算机系统中的并行和分布式处理方面 和柔性制造，在基本的数学水平上， 以及建立优化性能的技术， 扎实的数学方法论 此应用分支 研究将研究具体的实际系统，激励 一般模型。

In this project parallel and distributed processing systems will be studied from a queueing theoretic point of view, and related problems of dynamical optimization will be addressed. A fundamental understanding of how concurrency, coordination and scheduling issues, emerging at the level of basic operations, affect the macroscopic dynamics and performance of such systems will be acquired. General analysis techniques and systematic design principles will be identified. The design (synthesis) of efficient operational schemes will be addressed, for the optimization of parallel and distributed processing systems arising in computing and flexible manufacturing, with respect to criteria concerning throughput, delays buffer occupancies, lead balancing, fault-tolerance etc. Basic prototypical models, extracted from various practical processing situations in computing and manufacturing, will be studied in a unified framework, with emphasis on rigorous mathematical results and provable bounds. New queueing models will be developed to capture essential features of concurrency and coordination and allowing the systematic analysis of the dynamics and performance of processing 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. Other aspects of stochastic, dynamic scheduling will also be examined, if necessary by simulation. The research should develop an understanding of the dynamical aspects of parallel and distributed processing in computer systems and flexible manufacturing, at a fundamental mathematical level, and for establishing techniques to optimize performance, based on a solid mathematical methodology. The applied branch of this research will study specific practical systems that motivate the general models.