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）通过仿真测试解决方案。