Systems Design and Analysis: Stability, Performance and Robustness

9403742 Meyn本提案涉及复杂系统分析新方法的开发和应用，其中大多数可以看作是一般带反馈的多类网络系统的特殊情况。也许最重要的例子是半导体制造系统的设计，其中分析的一个影响将包括构建稳定和有效的路由和调度策略；但是理解一般系统的应用要广泛得多。具体来说，我们建议对系统分析的三个方面进行研究：(i)评估系统稳定性和不稳定性的方法，不仅包括系统的离散和连续时间表示，还包括此类系统的流体和扩散近似；对稳定系统的性能衡量，特别是对这种系统达到稳定状态的比率的比较；（iii）系统设计对假设扰动的稳健性。所设想的具体应用类型包括制造系统和更一般的具有反馈的排队系统，其稳定性和性能结果将非常适合于这些系统。我们还将详细考虑此类系统的调度算法，并开发建模和性能验证的仿真方法。总的来说，这个项目有望提供新的方法，统一所有(i)- (iii)的当前工作；并为制造和工程系统提供一些重要的应用，这些应用本身对于改进设计指南将是非常重要的。＊＊＊

9403742 Meyn This proposal concerns development and application of new methodologies for analysis of complex systems, most of which can be seen as special cases of general multiclass network systems with feedback. Perhaps the most important examples is the design of semiconductor manufacturing systems, where one impact of the analysis would include the construction of stable and efficient routing and scheduling policies; but the applications of understanding the general systems is far more widespread. Specifically we propose to carry out research into three aspects of system analysis: (i) Methods of evaluating system stability and instability, which will include not only discrete and continuous time representations of systems, but also fluid and diffusion approximations for such systems; (ii) Performance measures on stable systems, and specifically comparison of rates at which such systems achieve a stable regime; (iii) Robustness of system design against perturbations in assumptions. The specific types of applications envisaged include manufacturing systems, and more general queuing systems with feedback, for which the stability and performance results to be developed are well suited. We will also consider in detail scheduling algorithms for such systems, and develop simulation methods for modeling and performance validation. Overall this project can be expected to deliver new methodologies which will unify the current work in all of (i)- (iii); and to provide a number of significant applications to manufacturing and engineering systems which, of themselves, will be a major importance in improving design guidelines. ***