动态单机调度一种滚动时域策略及全局性能分析.pdfVIP

　2004 年 9 月 系统工程理论与实践 第 9 期　 文章编号:(2004) 动态单机调度的一种滚动时域策略及全局性能分析 王　冰1, 2 ( 1. 山东大学威海分校信息工程学院, 山东 威海 264209; 2. 上海交通大学自动化研究所, 上海 200030) 摘要: 　针对全局信息不完全的一种单机的动态调度模型, 设计了局部调度子问题带终端惩罚函数的滚 动调度策略, 并对这种滚动调度策略下的全局性能进行了分析 通过对未知工件按 F IFO 规则进行虚拟 调度, 对滚动调度进程中的全局性能进行评估, 证明了在所给滚动调度策略下, 随着工件信息的逐步获 取, 全局调度中的虚拟调度逐步变为已知调度, 并经过滚动局部调度而部分实现, 决策时刻向前推进, 对 全