带截止期约束的多模态云服务工作流调度方法
摘要 | 第4-5页 |
Abstract | 第5页 |
第1章 绪论 | 第7-14页 |
1.1 研究背景 | 第7-10页 |
1.2 研究现状 | 第10-12页 |
1.3 论文组织结构 | 第12-14页 |
第2章 多模态云服务工作流调度问题 | 第14-20页 |
2.1 问题描述与模型 | 第14-15页 |
2.2 基本性质 | 第15-16页 |
2.3 解的表示 | 第16页 |
2.4 资源分布向量 | 第16-20页 |
第3章 迭代整合局部搜索算法 | 第20-32页 |
3.1 迭代整合局部搜索算法基本框架 | 第20-26页 |
3.1.1 最优模态选择规则OPT | 第21-22页 |
3.1.2 增加资源成本规则IR | 第22-23页 |
3.1.3 增加资源成本公平规则IRF | 第23-24页 |
3.1.4 降低资源成本公平规则DRF | 第24-26页 |
3.2 迭代局部搜索算法 | 第26-32页 |
3.2.1 邻域构造 | 第26-27页 |
3.2.2 整合局部搜索 | 第27-28页 |
3.2.3 扰动 | 第28-29页 |
3.2.4 新起点选择 | 第29-32页 |
第4章 实验及分析 | 第32-41页 |
4.1 实例说明与待比较算法 | 第32-33页 |
4.2 停止准则与评价指标 | 第33页 |
4.3 四种初始解的比较 | 第33-35页 |
4.4 参数设置 | 第35-36页 |
4.5 基于Montage实例的实验比较 | 第36-37页 |
4.6 基于LIGO实例的实验比较 | 第37-41页 |
第5章 结论 | 第41-42页 |
致谢 | 第42-43页 |
参考文献 | 第43-46页 |
攻读硕士学位期间发表的学术论文 | 第46页 |