Optimization of Multiclass Queueing Networks

多类排队网络的优化

• 批准号: 9610486
• 负责人: Dimitris Bertsimas
• 金额: $ 22.5万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-06-01 至 2000-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9610486&HistoricalAwards=false
• 关键词: Optimization; Multiclass; Queueing; Networks

9610486 Bertsimas Multiclass queuing networks give rise to a rich class of models for manufacturing, and computer-communication systems. The practical needs to evaluate and improve the performance of such systems have motivated extensive research efforts on the analysis, optimization and stability of these models. This research will make contributions to the development of solution methods for several open problems in the analysis of multiclass queueing networks. Specifically, the investigator will study the effects of variability, changeover times, and general holding-time distributions in developing improved bounds on the optimal performance of these networks. The research draws on a mathematical programming-based approach (the achievable region approach) to performance optimization of stochastic systems. The overall objective of the research is to derive heuristic scheduling policies with sub-optimality guarantees based on relaxations derived from the achievable region approach. Multiclass queueing networks have proved quite useful in the computer and communications field, where they have become the models of choice for design, analysis, and optimization of telecommunications systems. While their use as models for manufacturing systems has thus far been impeded by certain technical limitations, this research specifically addresses issues that can potentially overcome these limitations. The potential is high that this research will lead to significant breakthroughs on some extremely difficult problems, thereby enabling the successful application of these models in manufacturing systems, most notably in the area of semiconductor manufacturing.

小行星9610486 多类排队网络为制造业和计算机通信系统提供了丰富的模型。 评估和改善此类系统性能的实际需求促使人们对这些模型的分析、优化和稳定性进行了广泛的研究。 本研究将有助于发展多类网络分析中几个开放问题的求解方法。 具体来说，研究人员将研究变异性，转换时间和一般的保持时间分布的影响，在开发这些网络的最佳性能的改进边界。 研究借鉴了数学规划为基础的方法（可实现区域方法）的随机系统的性能优化。 研究的总体目标是获得启发式调度策略与次优保证的基础上松弛来自可实现区域的方法。 在计算机和通信领域，多类交换网络已被证明是非常有用的，它们已成为设计、分析和优化电信系统的首选模型。 虽然它们作为制造系统模型的使用迄今为止受到某些技术限制的阻碍，但这项研究专门解决了可能克服这些限制的问题。 这项研究将在一些极其困难的问题上取得重大突破，从而使这些模型在制造系统中的成功应用成为可能，特别是在半导体制造领域。