单步预测的单机调度算法及其仿真分析

• 作者: 巢志骏 席裕庚 张颖
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 预测凋度 竞争比 下界 总加权完工时间
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 社会科学领域仿真
• 页码范围: 301-304,312
• 页数: 5页
• 分类号: TP18
• 字数: 5095字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.01.080

摘要

调度问题中在线算法只能够利用已经到达的工件信息进行调度,但在实际生产中,往往有可能预知即将到达的未来工件信息,并且利用信息进行决策.针对经典单机加权完工时间调度问题,根据预测控制的思想,提出了一种单步预测调度的算法,并且分别在理论证明和仿真两方面进行了分析.对单步预测调度算法进行了性能分析,在理论上证明了预测调度算法的竞争比下界为2,对于一般的情况进行了大鼍的仿真比较,由于在调度中增加了未来信息,单步预测调度算法的调度结果优于在线调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化系	217	6520	41.0	71.0
2	张颖	上海交通大学自动化系	60	345	8.0	16.0
3	巢志骏	上海交通大学自动化系	4	3	1.0	1.0