| 摘要 | 第1-6页 |
| ABSTRACT | 第6-12页 |
| 第一章 绪论 | 第12-23页 |
| ·引言 | 第12-13页 |
| ·调度问题描述 | 第13-14页 |
| ·调度算法概述 | 第14-19页 |
| ·离线调度算法 | 第15-16页 |
| ·在线调度算法 | 第16页 |
| ·预测调度算法 | 第16-19页 |
| ·调度算法的性能研究 | 第19-21页 |
| ·本文研究意义和章节安排 | 第21-23页 |
| ·本文研究内容与意义 | 第21-22页 |
| ·本文章节安排 | 第22-23页 |
| 第二章 1|r_j|∑C_j 问题的一般预测调度算法的竞争比研究 | 第23-43页 |
| ·引言 | 第23-24页 |
| ·研究算法集竞争比下界的意义与一般方法 | 第24-28页 |
| ·1|r_j|∑C_j 问题的在线算法的竞争比下界 | 第28-31页 |
| ·1|r_j|∑C_j 问题的单步预测调度算法的竞争比下界 | 第31-38页 |
| ·1|r_j|∑C_j 问题的多步预测调度算法的竞争比下界 | 第38-42页 |
| ·本章小结 | 第42-43页 |
| 第三章 1|r_j|∑C_j 问题的单步预测调度算法的设计与性能分析 | 第43-83页 |
| ·引言 | 第43页 |
| ·1|r_j|∑C_j 问题的在线算法的介绍与分析 | 第43-46页 |
| ·三种最优在线算法介绍 | 第43-45页 |
| ·算法D-SPT的最差实例分析 | 第45-46页 |
| ·单步预测调度算法P-SPT1 | 第46-70页 |
| ·P-SPT1 算法的设计 | 第47-48页 |
| ·求解P-SPT1 算法竞争比的准备 | 第48-50页 |
| ·P-SPT1 算法的性质 | 第50-55页 |
| ·P-SPT1 算法竞争比的证明 | 第55-70页 |
| ·单步预测调度算法P-SPT2 | 第70-77页 |
| ·P-SPT2 算法的设计 | 第70-72页 |
| ·P-SPT2 算法最差实例的仿真分析 | 第72-75页 |
| ·求解算法P-SPT2 竞争比的一些困难 | 第75-77页 |
| ·两种单步预测调度算法与在线算法平均性能比的仿真比较 | 第77-81页 |
| ·仿真说明 | 第78页 |
| ·仿真结果比较与分析 | 第78-81页 |
| ·本章小结 | 第81-83页 |
| 第四章 P|r_j|∑C_j 问题的单步预测调度算法的设计与性能分析 | 第83-98页 |
| ·引言 | 第83-84页 |
| ·P|r_j|∑C_j 问题在线算法OMPR的介绍与分析 | 第84-86页 |
| ·单步预测调度算法P-PSA的设计与分析 | 第86-94页 |
| ·P-PSA算法的设计 | 第86-90页 |
| ·P-PSA算法最差实例的仿真分析 | 第90-93页 |
| ·求解算法P-PSA竞争比的一些困难 | 第93-94页 |
| ·P-PSA与OMPR算法平均性能比的仿真比较 | 第94-97页 |
| ·仿真说明 | 第94-95页 |
| ·仿真结果比较与分析 | 第95-97页 |
| ·本章小结 | 第97-98页 |
| 第五章 总结与展望 | 第98-101页 |
| ·本文研究内容 | 第98-99页 |
| ·本文研究意义和主要贡献 | 第99-100页 |
| ·今后的研究方向 | 第100-101页 |
| 参考文献 | 第101-106页 |
| 致谢 | 第106-107页 |
| 攻读硕士学位期间发表的论文 | 第107页 |
