云计算弹性资源分配与作业调度策略优化研究
| 摘要 | 第3-4页 |
| abstract | 第4-5页 |
| 主要符号对照表 | 第9-11页 |
| 第1章 引言 | 第11-18页 |
| 1.1 研究背景和意义 | 第11-13页 |
| 1.2 主要研究内容 | 第13-16页 |
| 1.3 主要贡献和创新点 | 第16-17页 |
| 1.4 论文组织结构 | 第17-18页 |
| 第2章 知识背景及相关研究工作 | 第18-26页 |
| 2.1 本章引言 | 第18页 |
| 2.2 云计算资源分配策略研究 | 第18-21页 |
| 2.3 大数据作业调度方法研究 | 第21-24页 |
| 2.3.1 传统大数据的离线调度问题研究 | 第21-23页 |
| 2.3.2 流处理系统的实时调度问题研究 | 第23-24页 |
| 2.4 多目标权衡优化的聚合调度策略研究 | 第24-25页 |
| 2.5 本章小结 | 第25-26页 |
| 第3章 基于弹性虚拟机的动态资源分配策略 | 第26-51页 |
| 3.1 本章引言 | 第26-28页 |
| 3.2 资源需求特性的测量与分析 | 第28-32页 |
| 3.2.1 测量环境搭建与配置 | 第28-29页 |
| 3.2.2 资源利用率的不均衡特性分析 | 第29-30页 |
| 3.2.3 动态调整vCPU数量的影响 | 第30-32页 |
| 3.3 弹性资源调整的作业完成时间预测模型 | 第32-38页 |
| 3.3.1 任务完成时间预测模型 | 第33-34页 |
| 3.3.2 作业完成时间预测模型 | 第34-35页 |
| 3.3.3 EJCT模型验证 | 第35-37页 |
| 3.3.4 其他影响因素 | 第37-38页 |
| 3.4 Tetris系统与弹性资源调度算法 | 第38-42页 |
| 3.4.1 Tetris体系结构 | 第38-40页 |
| 3.4.2 弹性虚拟机动态资源调度算法 | 第40-42页 |
| 3.5 性能评价 | 第42-49页 |
| 3.5.1 实现流程 | 第42-44页 |
| 3.5.2 实验配置 | 第44-45页 |
| 3.5.3 实验结果 | 第45-49页 |
| 3.6 本章小结 | 第49-51页 |
| 第4章 基于线性规划的高效率离线调度算法 | 第51-73页 |
| 4.1 本章引言 | 第51-52页 |
| 4.2 映射关系模型 | 第52-54页 |
| 4.2.1 问题建模 | 第52-54页 |
| 4.2.2 复杂度分析 | 第54页 |
| 4.3 理论分析与算法设计 | 第54-63页 |
| 4.3.1 经典线性规划的松弛 | 第55-56页 |
| 4.3.2 条件线性规划松弛与COGE算法 | 第56-59页 |
| 4.3.3 MarS算法 | 第59-63页 |
| 4.4 仿真评价 | 第63-68页 |
| 4.4.1 仿真配置 | 第63-65页 |
| 4.4.2 仿真结果 | 第65-68页 |
| 4.5 系统实现与实验评价 | 第68-72页 |
| 4.5.1 系统架构 | 第68-70页 |
| 4.5.2 实验配置 | 第70页 |
| 4.5.3 实验结果 | 第70-72页 |
| 4.6 本章小结 | 第72-73页 |
| 第5章 基于装箱原理的低时延实时调度算法 | 第73-95页 |
| 5.1 本章引言 | 第73-74页 |
| 5.2 离散流处理系统的CPU利用率 | 第74-77页 |
| 5.2.1 测量与分析 | 第75页 |
| 5.2.2 数据接收与CPU容量不匹配的问题 | 第75-77页 |
| 5.3 问题建模与调度算法 | 第77-87页 |
| 5.3.1 系统模型 | 第78-79页 |
| 5.3.2 基于任务大小的调度策略 | 第79-87页 |
| 5.4 面向异构集群的熵模型 | 第87-88页 |
| 5.4.1 基于熵的系统模型 | 第87-88页 |
| 5.4.2 扩展性讨论 | 第88页 |
| 5.5 LiveStream系统原型 | 第88-90页 |
| 5.6 性能评价 | 第90-94页 |
| 5.6.1 实验配置 | 第90-91页 |
| 5.6.2 实验结果 | 第91-94页 |
| 5.7 本章小结 | 第94-95页 |
| 第6章 基于多目标权衡优化的多资源聚合调度器 | 第95-115页 |
| 6.1 本章引言 | 第95-97页 |
| 6.2 研究动机 | 第97-99页 |
| 6.2.1 利他原则的范例 | 第97-98页 |
| 6.2.2 利他原则在实践中潜在的机遇 | 第98-99页 |
| 6.3 长期性利他的聚合调度器 | 第99-105页 |
| 6.3.1 问题描述 | 第100页 |
| 6.3.2 复杂度分析与预期目标 | 第100页 |
| 6.3.3 离线利他调度策略 | 第100-104页 |
| 6.3.4 在线利他调度策略 | 第104-105页 |
| 6.3.5 其他影响因素 | 第105页 |
| 6.4 Altruism系统 | 第105-108页 |
| 6.4.1 利他原则的实现 | 第105-106页 |
| 6.4.2 原型系统 | 第106-108页 |
| 6.4.3 资源需求预测方法 | 第108页 |
| 6.5 性能评价 | 第108-114页 |
| 6.5.1 实验配置 | 第109-110页 |
| 6.5.2 实验结果 | 第110-114页 |
| 6.6 本章小结 | 第114-115页 |
| 第7章 工作总结与展望 | 第115-117页 |
| 7.1 研究工作总结 | 第115-116页 |
| 7.2 未来研究展望 | 第116-117页 |
| 参考文献 | 第117-124页 |
| 致谢 | 第124-126页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第126-128页 |
