论文部分内容阅读
利用数据中心的高性能软硬件资源,云计算能够以“所付即所用”的方式对用户提供高质量和高可靠的服务,这种“以服务的形式提供计算资源”的新型模式已经在很多领域得到了广泛运用。工程优化问题具有复杂的应用背景,建设针对工程优化应用的云计算平台缺乏现有的成熟方法。首先,云平台需要使用高性能的工程优化方法完成云应用的开发和部署以节约用户成本;其次,常规的云任务调度方法通常具有普适性,并不适应工程优化云任务的调度需求;另外,工程优化云应用响应时间和计算成本的密集特征也对用户使用体验和平台资源分配提出了新要求。针对上述问题,本文展开了如下工作:1.提出了基于信息熵的期望提高(EEI)加点准则及其Kriging并行优化方法。使用信息熵原理与加权形式的期望提高准则结合,可在每次优化迭代时求得最优加权系数,使用该系数计算得到的样本点可同时满足优化点的最大期望特征和加权系数的最优特征;同时使用并行计算技术,按照投入运算的并行进程数分割样本组和多点加点的加权系数,可在较高的粒度上拆分整个优化过程。使用EEI准则的Kriging并行优化方法可以在保证优化计算精度提高的同时,获得理想的并行加速比,具有较高的计算性能。2.提出了基于Kriging代理模型的动态云任务调度方法。从工程优化云应用的微观计算特征出发,针对其具有的计算平稳期和过渡期特征,提出了使用Kriging代理模型对平稳期进行计算资源优化的策略。以每个计算平稳期的资源分配组合为设计变量值,以任务响应时间和计算成本的多目标最小化为目标函数值,优化计算后得到平稳期的最优资源分配方案。云任务的动态调度不仅有利于工程优化云任务的快速计算和成本降低,也同时提高了云平台计算资源的利用效率。3.提出了基于Kriging的云任务预测和分配方法并建设了工程优化云平台。针对工程优化云应用的宏观计算特征,构建了以应用部分和计算资源部分组成设计变量,以云任务的响应时间和计算成本为目标函数的优化模型。利用Kriging建立的设计变量和响应时间函数关系,给出用户的新任务响应时间预测值,任务成本给定条件下的计算资源分配为带约束的响应时间最小化问题。响应时间的预测可以避免用户不必要的等待过程,成本给定前提下计算资源的分配可以避免用户使用平台计算资源基于经验值的盲目性,也有助于用户依据其计算成本总量合理安排各个计算任务。使用虚拟化技术创建了平台组件,提出了核心功能的实现方式,最终建设了针对工程优化应用的云计算平台。