网格计算中的任务调度算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 第一章 绪论 | 第12-25页 |
| ·立题背景和意义 | 第12-15页 |
| ·网格计算技术 | 第12-14页 |
| ·任务调度问题 | 第14-15页 |
| ·研究现状和发展趋势 | 第15-22页 |
| ·任务调度模型 | 第15-17页 |
| ·任务调度算法 | 第17-21页 |
| ·可分任务调度 | 第17-19页 |
| ·独立任务调度 | 第19-20页 |
| ·依赖任务调度 | 第20-21页 |
| ·发展趋势 | 第21-22页 |
| ·研究内容和主要工作 | 第22-24页 |
| ·研究内容 | 第22页 |
| ·主要工作 | 第22-24页 |
| ·论文结构 | 第24-25页 |
| 第二章 任务调度模型 | 第25-46页 |
| ·引言 | 第25-26页 |
| ·应用模型 | 第26-30页 |
| ·应用的划分 | 第26-28页 |
| ·任务的属性 | 第28-29页 |
| ·任务模型 | 第29-30页 |
| ·计算平台模型 | 第30-43页 |
| ·处理机模型 | 第31-34页 |
| ·处理机的异构性 | 第31-32页 |
| ·处理机模型 | 第32-34页 |
| ·网络模型 | 第34-41页 |
| ·网络的特征 | 第34-35页 |
| ·消息传输机制 | 第35-37页 |
| ·网络竞争和共享 | 第37-38页 |
| ·消息传输模型 | 第38-41页 |
| ·计算平台模型 | 第41-43页 |
| ·性能目标模型 | 第43-45页 |
| ·基于系统的指标 | 第43-44页 |
| ·基于用户的指标 | 第44页 |
| ·多指标集成 | 第44-45页 |
| ·本章总结 | 第45-46页 |
| 第三章 可分任务调度算法 | 第46-86页 |
| ·引言 | 第46-47页 |
| ·非阻塞的可分任务单趟调度 | 第47-63页 |
| ·问题定义和相关工作 | 第48-52页 |
| ·问题描述和假设 | 第48-50页 |
| ·相关工作 | 第50-52页 |
| ·数学模型和紧式解 | 第52-55页 |
| ·数学模型 | 第52-53页 |
| ·紧式解 | 第53-55页 |
| ·讨论 | 第55页 |
| ·大规模应用的优化调度 | 第55-59页 |
| ·处理机选择 | 第55-56页 |
| ·调度顺序 | 第56-58页 |
| ·大规模应用的最优调度 | 第58-59页 |
| ·仿真及结果分析 | 第59-62页 |
| ·应用规模固定 | 第59-62页 |
| ·大规模计算问题 | 第62页 |
| ·小结 | 第62-63页 |
| ·周期性的多趟可分任务调度 | 第63-76页 |
| ·问题定义和相关工作 | 第64-67页 |
| ·问题描述和假设 | 第64-65页 |
| ·相关工作 | 第65-67页 |
| ·周期性任务调度算法 | 第67-68页 |
| ·算法分析与优化 | 第68-73页 |
| ·优化条件分析 | 第68-69页 |
| ·m和n固定 | 第69-70页 |
| ·m固定求解n | 第70-71页 |
| ·n固定求解m | 第71-72页 |
| ·m和n不定 | 第72-73页 |
| ·仿真及结果分析 | 第73-75页 |
| ·小结 | 第75-76页 |
| ·任意拓扑网络的可分任务调度 | 第76-85页 |
| ·问题定义和相关工作 | 第76-79页 |
| ·问题定义和假设 | 第76-77页 |
| ·相关工作 | 第77-79页 |
| ·任务调度算法 | 第79-83页 |
| ·算法框架 | 第79-80页 |
| ·网络生成树 | 第80-81页 |
| ·BFSFLF算法 | 第81-82页 |
| ·SCFLF算法 | 第82-83页 |
| ·仿真及结果分析 | 第83-85页 |
| ·小结 | 第85页 |
| ·本章总结 | 第85-86页 |
| 第四章 独立任务调度算法 | 第86-122页 |
| ·引言 | 第86-87页 |
| ·同构平台的任务调度 | 第87-98页 |
| ·问题定义和相关工作 | 第87-90页 |
| ·问题定义和假设 | 第87-88页 |
| ·相关工作 | 第88-90页 |
| ·基于局部搜索的调度算法 | 第90-95页 |
| ·0/1-Interchange算法 | 第90-91页 |
| ·改进算法 | 第91-93页 |
| ·算法实例 | 第93-94页 |
| ·算法分析和讨论 | 第94-95页 |
| ·仿真及结果分析 | 第95-98页 |
| ·实验方法 | 第95页 |
| ·结果及分析 | 第95-98页 |
| ·小结 | 第98页 |
| ·异构平台的任务调度 | 第98-120页 |
| ·问题定义和相关工作 | 第99-102页 |
| ·问题定义 | 第99-100页 |
| ·相关工作 | 第100-102页 |
| ·同构任务调度 | 第102-105页 |
| ·优化调度算法 | 第102-104页 |
| ·记忆功能 | 第104-105页 |
| ·异构任务调度 | 第105-112页 |
| ·优化调度原则 | 第105-106页 |
| ·任务的优先级 | 第106-109页 |
| ·基于优先级的任务调度 | 第109-110页 |
| ·基于局部搜索的任务调度 | 第110-112页 |
| ·仿真及结果分析 | 第112-120页 |
| ·实验环境 | 第112-113页 |
| ·实验方法 | 第113-114页 |
| ·结果及分析 | 第114-120页 |
| ·小结 | 第120页 |
| ·本章总结 | 第120-122页 |
| 第五章 依赖任务调度算法 | 第122-136页 |
| ·引言 | 第122-123页 |
| ·问题定义和相关工作 | 第123-126页 |
| ·问题定义 | 第123-124页 |
| ·相关工作 | 第124-126页 |
| ·算法描述及分析 | 第126-133页 |
| ·算法框架 | 第126-127页 |
| ·构造调度列表 | 第127-129页 |
| ·选择处理机 | 第129-133页 |
| ·最早开始策略 | 第130-131页 |
| ·向前看策略 | 第131-132页 |
| ·处理机选择 | 第132-133页 |
| ·算法分析 | 第133页 |
| ·仿真及结果分析 | 第133-135页 |
| ·本章总结 | 第135-136页 |
| 第六章 全文总结和展望 | 第136-140页 |
| ·全文总结 | 第136-137页 |
| ·未来工作展望 | 第137-140页 |
| 致谢 | 第140-141页 |
| 参考文献 | 第141-151页 |
| 攻博期间取得的研究成果 | 第151-153页 |
| 一、科研项目 | 第151页 |
| 二、发明专利 | 第151页 |
| 三、学术论文 | 第151-153页 |
