U.S.-Korea Cooperative Research on Multiclass Queueing Networks

美韩多类排队网络合作研究

• 批准号: 9605190
• 负责人: Jiangang Dai
• 金额: $ 1.24万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-09-15 至 2001-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9605190&HistoricalAwards=false
• 关键词: U.S.; Korea; Cooperative; Research; Multiclass

9605190 Dai This award supports a three-year collaborative research project between Dr. Jian-Gang Dai, Georgia Institute of Technology, and Dr. Bok Sik Yoon, Hong-ik University, Seoul, Korea, on multiclass queuing networks. The focus of this research is the investigation of several aspects of multiclass queuing networks that arise from complex manufacturing systems. The scope of the research will range from the development of fundamental mathematical models of such networks to the computer implementation of the models for some real world applications. Specific research topics to be investigated include the scheduling of wafer fabrication lines, stability of multiclass queuing networks, Brownian models under non-first in first out (non-FIFO) policies, heavy traffic convergence, and computation of stationary distribution for a reflected Brownian motion (RBM). Brownian models have been proved to be effective for the approximate analysis of queuing networks. It has also been proved that FIFO which most Brownian models to date employ may be unstable in some networks. Brownian models also play important roles in both performance analysis and optimal or near optimal scheduling of queuing networks. The Brownian approximation will be used to analyze most queuing network models that are interesting in practice. The computer implementation of the Brownian approximation scheme will be used to predict the performances of a variety of queuing networks, including those that arise in manufacturing and telecommunication systems. This research effort will combine the expertise of the U. S. and Korean research scientists in a project of mutual interest and benefit. Korean participation is supported by the Korea Science and Engineering Foundation (KOSEF). This project adds an international cooperative dimension to research supported by NSF Grant No. DMI-9457336. ***

该奖项支持乔治亚理工学院的戴建刚博士和韩国首尔洪益大学的尹bok Sik博士在多类排队网络方面的一个为期三年的合作研究项目。本研究的重点是调查从复杂制造系统中产生的多类排队网络的几个方面。研究的范围将从这些网络的基本数学模型的发展到一些现实世界应用的模型的计算机实现。具体的研究课题包括晶圆生产线的调度、多类排队网络的稳定性、非先进先出（non-FIFO）策略下的布朗模型、大流量收敛以及反射布朗运动（RBM）的平稳分布计算。布朗模型已被证明对排队网络的近似分析是有效的。也证明了迄今为止大多数布朗模型所采用的FIFO在某些网络中可能是不稳定的。布朗模型在排队网络的性能分析和最优或接近最优调度中也起着重要的作用。布朗近似将用于分析大多数在实践中有趣的排队网络模型。布朗近似方案的计算机实现将用于预测各种排队网络的性能，包括那些在制造和电信系统中出现的网络。这项研究工作将把美国和韩国研究科学家的专业知识结合在一个共同感兴趣和受益的项目中。韩国的参与得到了韩国科学工程财团（KOSEF）的支持。本项目增加了国际合作维度的研究，由美国国家科学基金（NSF）资助。dmi - 9457336。＊＊＊