一种云计算环境下任务调度策略.pdfVIP

电子技术研发 Electronics R D 一种云计算环境下任务调度策略 王文枫 帅建梅 （中国科学技术大学自动化系） 摘 要：文章提出的问题是在云计算环境下任务调度策略。该策略的目标是将任务分配到计算单元上达 到任务完成总时间最少和资源充分利用。基于此目标文章提出利用遗传算法对任务完成时间进行优化，并为 处于空闲状态计算单元动态调整任务分配以改善资源利用率。利用CloudSim仿真平台验证该方法的有效性。 关键词：云计算；任务调度；遗传算法；动态调整 A Task Scheduling Strategy in Cloud Computing Environment Wang Wenfeng Shuai Jianmei （Department of Automation, University of Science and Technology of China） Abstract：The problem addressed in this paper involves the task scheduling in cloud computing environment to minimize the total time for finishing tasks and fully utilize resources. In view of this target this paper proposes a task scheduling strategy which makes use of genetic algorithm to reduce the total completion time of tasks and reallocate tasks based on dynamic adjustment strategy for the idle processing unit to improve resource utilization. The result of CloudSim simulation shows the strategy is effective. Key words：cloud computing; task scheduling; genetic algorithm; dynamic adjustment 0 引言 能力的遗传算法来优化云计算任务调度问题以减少 [1] 任务完成总时间，并采用动态调整策略来改善云计 在新兴的云计算 环境中，用户可以通过云计 算资源利用率。动态调整策略的思想是通过为空闲 算客户端以租用形式使用软件、基础设施、网络等 的计算单元重新进行任务分配计算，将其他计算单 资源。一方面用户可以将数据存储在云中，另一方 元上符合迁移条件的任务重新分配给该计算单元。 面用户可以向云中提交任务获得计算服务。当用户 向云中提交服务请求后，云计算调度中心按照用户 服务需求将合适的资源分配给用户以提供相应的服 1 基于遗传算法和动态调整任务的调度策略 务。根据MapReduce[2]模型，调度中心会将请求的 1.1 任务调度详细设计 服务划分成不同的任务，分布在不同的计算资源上 1.1.1 问题构建 本文把每个可执行任务的虚拟机或物理机器都 执行。然而，日益复杂的商业化云计算已使得任务 调度成为一个富有挑战性的问题。目前Am azon 称之为计算处理单元，假定有N个计算单元。在计算 [3]