Research Initiation: Fluid Network and Its Applications in Scheduling Control

研究发起：流体网络及其在调度控制中的应用

• 批准号: 8909972
• 负责人: Hong Chen
• 金额: --
• 依托单位: New Jersey Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1989
• 资助国家: 美国
• 起止时间: 1989-08-15 至 1992-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8909972&HistoricalAwards=false
• 关键词: Research; Initiation; Fluid; Network; Its

Research will investigate scheduling control problems of queueing networks that arise in production systems, and computer and communication networks. Despite much attention, a systematic approach to the scheduling control of general structured networks is not available. The investigator should solve the scheduling control problems by using a simple and highly aggregated model, namely, a fluid model. The viewpoint taken is that the simple model often provides the insight to the complicated problem, the solution to practical problems, and the basis for studying more complicated models. Recent work has shown that the fluid model approach can reduce a scheduling control problem to solving a set of linear programming problems, and in some cases the solution when properly interpreted can be optimal for the queueing system. Research will be performed in four steps: (1) modeling queueing system by fluid model, (2) solving the scheduling control problem of the fluid model, (3) interpreting the solution into the control rule for the original queueing system, and (4) testing the solution by simulation.

研究将调查调度控制问题， 生产系统中出现的网络，以及计算机 和通信网络。 尽管备受关注，但系统的 一般结构化网络的调度控制方法 不可用. 研究者应解决日程安排问题 通过使用简单和高度聚合的模型来控制问题， 即流体模型。 所采取的观点是， 模型通常提供了对复杂问题的洞察力， 解决实际问题，并为进一步研究奠定基础 复杂的模型。 最近的研究表明，流体模型 这种方法可以将调度控制问题归结为求解一组 线性规划问题的解，以及在某些情况下的解 当被适当地解释时，可以是最佳的。 研究将分四个步骤进行：（1）建模 系统的流体模型，（2）解决调度控制问题 （3）将解解释为 原系统的控制规则;（4）测试 模拟的解决方案。