基于调度目标空间的云计算资源调度方法

专利名称：基于调度目标空间的云计算资源调度方法

技术领域：

本发明涉及云计算资源的调度方法领域，尤其涉及一种基于调度目标空间的云计算资源调度方法。

背景技术：

各种分布式的高性能计算系统，如集群、网格以及云计算系统，已经成为目前高效的动态计算服务平台。而云计算作为可用性最高的计算模式之一，利用虚拟化技术将服务器、存储器及网络设备等资源通过整合与分割，实现资源的动态按需分配与部署[1]。云计算动态、分布、面向服务、虚拟化及商业性的特点，使其调度存在一些新的特性(1)资源环境云计算环境下，云提供商对资源的配置差异较大，包括各种高性能集群，服务器，以及基于虚拟化技术的虚拟机环境，而且资源的计算能力、存储能力、带宽等因素具有较大差异。 因此，云计算资源具有大规模性和异构性等特征。同时，由于资源可能来自不同的云提供商，因此云计算环境下的调度问题就变得异常复杂。(2)约束条件云计算环境中，云服务提供商提供资源服务，用户“按需付费”。因此，任务执行的成本是云环境中的调度问题必须考虑的约束。此外，还需要考虑任务完成时间期限(deadline)、用户费用等重要约束条件。优化目标传统分布式环境中，系统性能如系统吞吐量、CPU利用率等是调度优化的主要目标，而较少考虑用户需求对于调度的需求。云计算环境中不仅注重资源利用率及系统性能的提高，而且重视保证用户的需求，以实现资源供给与资源消费的双赢局面。

由于云计算调度问题以上的这些特性，云中的调度问题也出现了新挑战。如何采用高效的调度机制提高云计算中的资源利用率是云计算服务提供商需要解决的问题。此夕卜，云计算服务的用户众多，如何在保证资源利用率的前提下，满足用户的多种需求，对任务进行高效的调度也需要解决的重要问题。目前，关于云计算调度问题的研究已有了一些成果。李建锋等人针对云计算的编程模型框架，提出了一种具有双适应度的遗传算法。Zaharia等人在Max-Min公平调度算法的基础上设计了延迟调度(delay scheduling)算法，以达到较高的数据本地性。但是在等待开销较大的情况下，延迟策略会影响作业完成时间。为了折衷数据本地性和作业公平性，Isard等设计了基于最小代价流的调度模型，并应用于Microsoft的Azure平台。闰英辉提出了一种调度机制，根据各个计算节点资源的占用情况及服务的当前运行状态，结合待调度服务的QoS要求及当前云环境的整体性能，构建一个灵活的调度机制及策略为待调度服务选择合适的资源。William K. Cheung等人提出了基于市场的调度算法，将云环境下的资源供求关系与市场经济模型进行类比，资源的买卖双方则是通过基于市场机制的调度策略来完成交易，资源的竞争和分配可利用价格来调节，从而优化系统和提高效率。

此外，还有基于拍卖机制的调度算法模型，均是由市场经济模型演化而来。Fujimoto N等人提出了基于信任机制的服务调度策略，它是针对节点所提供服务是否真实可靠而提出的。通过将信任机制引入调度机制，将信任关系作为QoS调度的重要指标来综合考虑，可以同时满足用户的性能QoS要求和信任QoS要求，且有利于提高调度的成功率。目前，云计算环境中调度策略的相关研究不多，而云计算厂商主要关注于资源管理、任务调度和负载均衡等关键性问题。IBM的蓝云架构采用Tivoli系列产品来完成云计算的资源监测、分配、作业调度和系统负载均衡控制。很多IT厂商提出的云环境中的编程模式都是基于Map-Reduce的思想，它不仅是编程模型，同时也是一种高效的任务调度模型。为了达到全局优化，Fischer等人为Map-Reduce任务调度建立数学模型，并提出了 HTA (Hadoop task assignment)问题。目标是将任务分配到计算节点，并使各计算节点负载均衡。Eucalyptus专门用于支持云计算研究和基础设施的开发,它基于基础设施即服务的思想，为学术研究提供了一个模块化的开发研究和试验平台，可允许研究者对云计算的安全性、可扩展性、资源调度及接口实现进行测试，Eucalyptus的主要构件包括节点控制器、集群控制器和云控制器。

在目前已有的研究工作中，所涉及到的大多数调度模型中所有的客户的调度目标都是一致的，而实际情况并非如此。如果将所有用户应用程序的资源调度都置于相同的框架之下，所产生的调度结果对用户来说通常将并不最优。比如，某些用户需要将其应用程序运行在更加可靠的节点资源上，而其他用户更加关注于预算。因此，需要从用户角度出发，实现用户对调度的个性化需求。

发明内容

鉴于现有云计算调度策略和方法存在的不足，本发明的目的是提供一种基于调度目标空间的云计算资源调度方法，能够根据用户对于云服务资源调度的具体需求部署虚拟机资源，从而为用户按需提供灵活可靠的资源，并且能够达到资源的高利用率，实现用户与资源提供者的双赢局面。为了实现上述目的，本发明采用以下技术方案基于调度目标空间的云计算资源调度方法，其特征在于，具体包括以下步骤(I)用户向云服务系统提交服务请求，并从可扩展的调度目标空间中选择其中的一个或多个维度的调度目标(Q1, Q2，…，QJ作为自身服务资源调度的目标，并分配赋予不同的调度目标相应的调度参数；(2)云系统监视器根据用户提交的调度目标所涉及到的调度参数，收集相应的系统数据，并发送给云调度系统；例如用户的调度目标是执行服务请求的资源可靠性最大，则云系统监视器需要收集不同资源上的关于可靠性的数据；(3)云调度系统根据用户提交的各项服务请求参数(包括服务请求执行所需的资源量、服务请求执行的时间上限)以及云系统监视器发送过来的系统数据，监控现有虚拟服务器上的资源占用情况，形成待分配资源区；(4)云调度系统根据现有的资源占用情况和用户的调度目标空间中的具体调度需求云计算调度系统，运用效用函数计算出用户总体效用，具体主要进行两阶段的效用集结决策过程，包括以下内容①多属性效用的集结假定用户i针对其服务请求Ri所选择的调度目标Qi中一共有η i个目标，所有的目标权重表示为i，|>/=1，则Ri的整体效用被计算为

CO1 TT

权利要求

1.一种基于调度目标空间的云计算资源调度方法，其特征在于，具体包括以下步骤 (1)用户向云服务系统提交服务请求，并从可扩展的调度目标空间中选择其中的一个或多个维度的调度目标{Qi，Q2，…，QJ作为自身服务资源调度的目标，并分别赋予不同的调度目标相应的调度参数； (2)云系统监视器根据用户提交的调度目标所涉及到的调度参数，收集相应的系统数据，并发送给云调度系统； (3)云调度系统根据用户提交的各项服务请求参数(包括服务请求执行所需的资源量、服务请求执行的时间上限)以及云系统监视器发送过来的系统数据，监控现有虚拟服务器上的资源占用情况，形成待分配资源区； (4)云调度系统根据现有的资源占用情况和用户的调度目标空间中的具体调度需求，运用效用函数计算出用户总体效用，具体主要进行两阶段的效用集结决策过程，包括以下内容 ①多属性效用的集结 假定用户i针对其服务请求Ri所选择的调度目标Qi中一共有^个目标，所有的目标权重表示为t，Σω! = I，则Ri的整体效用被计算为

全文摘要

本发明公开了一种基于调度目标空间的云计算资源调度方法，该方法引入调度目标空间的概念，设定了一个灵活的标准框架使得用户能够说明他们对于服务资源调度的需求，即用户可以从中选取所需的调度属性进行优化，在这种可扩展的用户调度目标空间的驱动下，多目标资源分配调度机制能够做出适应性的资源调度决策。本发明能够根据用户对于资源调度的需求动态部署云计算资源，实现用户需求驱动的云计算资源的自适应优化分配。并且该调度策略能够尽量避免云计算服务器的过度开启，从而提高资源的利用率，减少云服务提供商的成本。

文档编号H04L29/08GK102780759SQ201210194890

公开日2012年11月14日 申请日期2012年6月13日 优先权日2012年6月13日

发明者丁帅, 丁静, 周开乐, 徐达宇, 杨善林, 章政, 罗贺, 范雯娟, 裴军 申请人:合肥工业大学

（编辑：温州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!