分布式异构系统中任务调度问题的研究
| 第一章 绪论 | 第1-11页 |
| 1．1 引言 | 第6页 |
| 1．2 求解组合最优化问题的方法 | 第6-7页 |
| 1．3 分布式系统任务调度的意义 | 第7-8页 |
| 1．4 分布式系统任务调度现状 | 第8-10页 |
| 1．5 本文所做的工作 | 第10页 |
| 1．6 论文内容安排 | 第10-11页 |
| 第二章 分布式系统及其任务调度问题 | 第11-25页 |
| 2．1 分布式系统概述 | 第11-13页 |
| 2．2 分布式并行系统的分类 | 第13-14页 |
| 2．3 分布式系统中引起负载不平衡的原因 | 第14页 |
| 2．4 调度问题的一般模型 | 第14-15页 |
| 2．5 任务调度的分类 | 第15-17页 |
| 2．6 异构系统中任务的动态调度问题 | 第17-25页 |
| 2．6．1 动态任务调度策略 | 第17-18页 |
| 2．6．2 动态任务调度的程序结构 | 第18-21页 |
| 2．6．3 已有任务调度算法分析 | 第21-25页 |
| 第三章 主从异构系统的数学建模 | 第25-41页 |
| 3．1 具有一般系统结构的基础模型研究 | 第25-30页 |
| 3．1．1 结构模型 | 第25-27页 |
| 3．1．2 达到稳定运行阶段的条件 | 第27-28页 |
| 3．1．3 稳定运行阶段的解 | 第28-30页 |
| 3．2 树形系统的集中带宽调度策略 | 第30-38页 |
| 3．2．1 星形图 | 第31-37页 |
| 3．2．2 任意树图 | 第37-38页 |
| 3．3 渐进最优证明 | 第38-41页 |
| 第四章 异构系统中调度算法的研究 | 第41-57页 |
| 4．1 IMM启发式调度算法 | 第41-45页 |
| 4．1．1 问题定义 | 第41-42页 |
| 4．1．2 IMM算法 | 第42-43页 |
| 4．1．3 仿真实验 | 第43-45页 |
| 4．2 带宽集中的渐进调度算法 | 第45-57页 |
| 4．2．1 问题描述 | 第45-46页 |
| 4．2．2 渐进算法 | 第46-53页 |
| 4．2．3 仿真实验 | 第53-57页 |
| 第五章 总结与展望 | 第57-59页 |
| 参考文献 | 第59-62页 |
| 攻读学位期间的研究成果 | 第62-63页 |
| 致谢 | 第63-64页 |
| 学位论文独创性声明、学位论文知识产权权属声明 | 第64-65页 |
