云计算环境中基于混合蛙跳的资源调度云计算环境中基于混合蛙跳算法的资源调度.pdfVIP

Computer Engineering and Applications计算机工程与应用 2012，48（29） 67 云计算环境中基于混合蛙跳算法的资源调度 骆剑平，李 霞，陈泯融 LUO Jianping, LI Xia, CHEN Minrong 深圳大学 信息工程学院，广东 深圳 518060 College of Information Engineering, Shenzhen University, Shenzhen, Guangdong 518060, China LUO Jianping, LI Xia, CHEN Minrong. Guaranteed QoS resource scheduling scheme based on improved shuffled frog leaping algorithm in cloud environment. Computer Engineering and Applications, 2012, 48 （29）：67-72. Abstract：The resource scheduling scheme for cloud computing environment, that provides QoS（Quality of Ser- vice）guarantees, is presented in this paper based on improved Shuffled Frog Leaping Algorithm（SFLA）. Two en- coding structures for SFLA are introduced in accordance with the characters of tasks and resources, the QoS of scheduling scheme is defined, and the improved SFLA based on the QoS selections is given in ditails. The experi- mental results in CloudSim platform show that the algorithms are efficient. Key words：cloud computing; Quality of Service（QoS）; Shuffled Frog Leaping Algorithm（SFLA） 摘 要：提出云计算环境中基于改进混合蛙跳算法（Shuffled Frog Leaping Algorithm，SFLA）的保证 QoS （Quality of Service）资源调度方案。根据任务和资源的特点提出 SFLA 两种编码结构及其对应更新方程；对 调度方案的QoS给出定义；提出根据QoS值进行个体优劣选择的改进SFLA；在CloudSim平台对算法进行了仿 真实验。实验结果证明所提出的计算方案有效。 关键词：云计算；服务质量（QoS）；混合蛙跳算法 文章编号：1002-8331（2012）29-0067-06 文献标识码：A 中图分类号：TP393 1 引言 使得企业能够将资源切换到需要的应用上，根据需 云计算（Cloud Computing）是分布式处理（Dis- 求访问计算机和存储系统。云中的任务数量是巨大 tributed Computing）、并行处理（Parallel Computing） 的，系统每时每刻都要处理海量的任务；另一方面， 和网格计算（Grid Computing）的发展，是虚拟化（Vir- 网络的异构性使每个计算资源充满不确定性，如何 tualization）、效用计算（Utility Computing）、IaaS（基 保证每个计算任务的服务质量（Quality of Service， 础设施即服务）、PaaS（平台即服务）、SaaS（软件即服 QoS）是需要考虑的重要问题，同时，云计算的商业特 务）等概念整合并提升的结果[1]。云计算的基本原理 征要求系统具有给不同用户提供不同满意度服务的 是，