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

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

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. ***