预测调度算法在单机问题中的应用

摘要：

本文针对经典单机调度问题,根据预测控制的思想,提出一种单步预测调度算法。文中对该单步预测调度算法进行了性能分析,在理论上证明了预测调度算法的竞争比下界仍然是2,和在线算法的下界相同,即在极端情况下预测调度和在线调度算法的性能保证是相同的。但对于一般的情况,由于考虑了未来的变化情况,单步预测调度算法的调度结果是优于在线调度算法的。文章最后通过仿真比较验证了本文中的结果。

关键词： 预测调度 总加权完工时间 调度算法 单机调度 在线调度

作者: 张颖 巢志骏 席裕庚

作者单位: 上海交通大学自动化系,上海,200240

会议类型: 国内会议

会议名称: 第26届中国控制会议

会议地点: 湖南张家界

会议语种:中文

页码: 810-814

在线出版日期: 2007-07-26（万方平台首次上网日期，不代表论文的发表时间）