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

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

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 .