云计算任务冗余调度优化模型.pdfVIP

计 算 机 系 统 应 用 2012 年 第 21 卷 第 7 期 ① 云计算任务冗余调度优化模型 孙健美，曾碧卿 (华南师范大学 计算机学院，广州 510631) 摘 要：为了解决现有云计算平台的高度动态性和异构性带来的可靠性低的问题，提出了一种基于冗余调度的 可靠云计算模型。针对云计算按需付费的特点，基于该可靠模型，建立了基于服务费用约束的冗余调度优化模 型，以保证在该费用约束下获得最大的云计算服务可靠性。最后，用遗传算法解决该最优冗余分配问题。 关键词：云计算；可靠性；冗余调度；最优冗余分配；遗传算法 Optimal Model Redundant Task Scheduling for Cloud Computing SUN Jian-Mei, ZENG Bi-Qing (School of Computer, South China Normal University, Guangzhou 510631, China) Abstract ：In order to solve the problem of low reliability of Cloud Computing Platform for its own dynamic and heterogeneous, a reliable Cloud Computing model based on redundant scheduling is proposed. For the pay-as-need features of Cloud Computing, an optimal model redundant task scheduling for Cloud Computing based on the given cost of services is established to maximize the reliability of Cloud Computing. Finally, Genetic Algorithms is used to solve the problem of optimal redundancy allocation. Key words ：cloud computing; reliability; redundant scheduling; optimal redundancy allocation; genetic algorithm 1 引言 和失败容忍能力的可靠云计算服务调度策略，对切实提 云计算是网格计算、分布式计算、并行计算、效 高云计算服务的可靠性具有重要意义。冗余调度作为软 用计算、网络存储、虚拟化、负载均衡等传统计算机 件容错技术的一种常用的手段，本文将其运用于云计算 和网络技术发展融合的产物，是一种新兴的商业计算 环境中，并通过实验证实了加入一定的冗余既保证了服 模式，是目前国内外商业和科研机构研究的热点之一， 务可靠性又加快了任务的执行速度。此外，本文又结合 其核心思想是通过互联网将超大规模的计算存储资源 了实际生活中用户对各种资源节点的支付能力及对各种 整合起来，形成一个虚拟的计算资源池，并以服务的 调度方案的满意程度的不同，提出了服务费用约束下的 形式按需提供给用户，简化了任务调度的过程，将原 冗余优化调度方案，并用遗传算法求解该优化模型。 来网格计算的任务调度问题的复杂性留给了虚拟化技 术来解决。云计算作为网格计算的发展，虽然它的规 模更大，但是它仍存在一些网格计算，甚至是其它所