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

摘要：

针对全局信息不完全的一种单机的动态调度模型,设计了局部调度子问题带终端惩罚函数的滚动调度策略,并对这种滚动调度策略下的全局性能进行了分析.通过对未知工件按FIFO规则进行虚拟调度,对滚动调度进程中的全局性能进行评估,证明了在所给滚动调度策略下,随着工件信息的逐步获取,全局调度中的虚拟调度逐步变为已知调度,并经过滚动局部调度而部分实现,决策时刻向前推进,对全局性能指标的估计越来越接近将实现的实际值,逐步实现的全局调度性能相对历次的估计值不断改善.终端罚函数滚动调度策略可以保证滚动调度进程中全局性能的稳定性,当工件到达较快时,文中的滚动调度策略更有优势.

关键词：滚动时域调度、不完全信息、局部调度、滚动窗口、终端罚函数

所属期刊栏目：24

分类号：TB49(工业通用技术与设备)

资助基金：国家自然科学基金60274013;山东大学校科研和教改项目11 010053187075;山东大学校科研和教改项目Z203040

在线出版日期：2004-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：65-71,84