Distributed Queueing and Synchronization Dynamics in Parallel Processing Systems Analysis and Optimization

本研究探讨了并行处理系统的关键动态方面，包括分布式队列、同步和协调、实时任务调度和资源分配。该研究的目的是开发和表达一个系统的通用并行处理队列范式，该范式超越了当前的队列网络范式，该范式在动态框架中捕获同步和协调方面的成功有限。研究的重点是一般的规范模型和分析技术，这将导致系统的设计原则和方法。应用程序将集中在制造和计算系统中选择的并行处理架构。该研究将包括对随机调制服务环境中的排队和同步以及表现出关键现象的“交互事件”系统的调查。虽然主要是理论上的，但这项工作有望扩展我们对许多现代电信和制造系统中固有的复杂动力学的理解。迄今为止，还没有令人满意的数学理论被提出来理解这些系统中所有复杂的物质流动。新的数学技术，包括这里提出的那些，对于扩展研究的方法论前沿是必不可少的，其最终目标是为这些系统的设计、操作和优化提供有用的建模和分析技术。

9634681 Bambos This research investigates key dynamical aspect of parallel processing systems, including those pertaining to distributed queueing, synchronization and coordination, and real-time task scheduling and resource allocation. The objective of the research is the development and articulation of a systematic general parallel processing queueing paradigm that goes beyond the current queueing network paradigm, which has had limited success in capturing synchronization and coordination aspects in a dynamic framework. The emphasis of the research is on general canonical models and analysis techniques that will result in systematic design principles and methodologies. Applications will focus on selected parallel processing architectures in manufacturing and computing systems. The research will include an investigation of queueing and synchronization in environments with randomly modulated service as well as systems of "interacting events" that exhibit critical phenomena. While primarily theoretical in nature, this work holds promise for extending our understanding of the complex dynamics inherent in many modern telecommunications and manufacturing systems. To date, no satisfactory mathematical theory has been proposed that comprehends all of the intricacies of material flow in these systems. New mathematical techniques, including those proposed here, are essential in extending the methodological frontiers of research, with the ultimate goal of providing useful modeling and analysis techniques for the design, operation, and optimization of these systems .