CN102780759A - 基于调度目标空间的云计算资源调度方法 - Google Patents
基于调度目标空间的云计算资源调度方法 Download PDFInfo
- Publication number
- CN102780759A CN102780759A CN2012101948905A CN201210194890A CN102780759A CN 102780759 A CN102780759 A CN 102780759A CN 2012101948905 A CN2012101948905 A CN 2012101948905A CN 201210194890 A CN201210194890 A CN 201210194890A CN 102780759 A CN102780759 A CN 102780759A
- Authority
- CN
- China
- Prior art keywords
- user
- scheduling
- centerdot
- service
- cloud
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于调度目标空间的云计算资源调度方法,该方法引入调度目标空间的概念,设定了一个灵活的标准框架使得用户能够说明他们对于服务资源调度的需求,即用户可以从中选取所需的调度属性进行优化,在这种可扩展的用户调度目标空间的驱动下,多目标资源分配调度机制能够做出适应性的资源调度决策。本发明能够根据用户对于资源调度的需求动态部署云计算资源,实现用户需求驱动的云计算资源的自适应优化分配。并且该调度策略能够尽量避免云计算服务器的过度开启,从而提高资源的利用率,减少云服务提供商的成本。
Description
技术领域
本发明涉及云计算资源的调度方法领域,尤其涉及一种基于调度目标空间的云计算资源调度方法。
背景技术
各种分布式的高性能计算系统,如集群、网格以及云计算系统,已经成为目前高效的动态计算服务平台。而云计算作为可用性最高的计算模式之一,利用虚拟化技术将服务器、存储器及网络设备等资源通过整合与分割,实现资源的动态按需分配与部署[1]。云计算动态、分布、面向服务、虚拟化及商业性的特点,使其调度存在一些新的特性:(1)资源环境:云计算环境下,云提供商对资源的配置差异较大,包括各种高性能集群,服务器,以及基于虚拟化技术的虚拟机环境,而且资源的计算能力、存储能力、带宽等因素具有较大差异。因此,云计算资源具有大规模性和异构性等特征。同时,由于资源可能来自不同的云提供商,因此云计算环境下的调度问题就变得异常复杂。(2)约束条件:云计算环境中,云服务提供商提供资源服务,用户“按需付费”。因此,任务执行的成本是云环境中的调度问题必须考虑的约束。此外,还需要考虑任务完成时间期限(deadline)、用户费用等重要约束条件。(3)优化目标:传统分布式环境中,系统性能如系统吞吐量、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的主要构件包括节点控制器、集群控制器和云控制器。
在目前已有的研究工作中,所涉及到的大多数调度模型中所有的客户的调度目标都是一致的,而实际情况并非如此。如果将所有用户应用程序的资源调度都置于相同的框架之下,所产生的调度结果对用户来说通常将并不最优。比如,某些用户需要将其应用程序运行在更加可靠的节点资源上,而其他用户更加关注于预算。因此,需要从用户角度出发,实现用户对调度的个性化需求。
发明内容
鉴于现有云计算调度策略和方法存在的不足,本发明的目的是提供一种基于调度目标空间的云计算资源调度方法,能够根据用户对于云服务资源调度的具体需求部署虚拟机资源,从而为用户按需提供灵活可靠的资源,并且能够达到资源的高利用率,实现用户与资源提供者的双赢局面。
为了实现上述目的,本发明采用以下技术方案:
基于调度目标空间的云计算资源调度方法,其特征在于,具体包括以下步骤:
(1)用户向云服务系统提交服务请求,并从可扩展的调度目标空间中选择其中的一个或多个维度的调度目标{Q1,Q2,…,Qξ}作为自身服务资源调度的目标,并分配赋予不同的调度目标相应的调度参数;
(2)云系统监视器根据用户提交的调度目标所涉及到的调度参数,收集相应的系统数据,并发送给云调度系统;例如用户的调度目标是执行服务请求的资源可靠性最大,则云系统监视器需要收集不同资源上的关于可靠性的数据;
(3)云调度系统根据用户提交的各项服务请求参数(包括服务请求执行所需的资源量、服务请求执行的时间上限)以及云系统监视器发送过来的系统数据,监控现有虚拟服务器上的资源占用情况,形成待分配资源区;
(4)云调度系统根据现有的资源占用情况和用户的调度目标空间中的具体调度需求,运用效用函数计算出用户总体效用,具体主要进行两阶段的效用集结决策过程,包括以下内容:
①多属性效用的集结:
②多用户效用的集结:
其中s(qi),s(Ei)分别是服务请求Ri所需要的资源量以及期望价值的标准化(过程如下)之后的结果,λ和μ是资源量以及期望价值的系数;
其中qmax和qmin分别表示在M个服务请求中最大及最小的资源量需求,Emax,Emin分别表示在M个服务请求中最高以及最低的期望价值;
(5)选取用户总体效用最大的调度方案,并做出实时的调度决策,将用户的服务请求分配到相应的虚拟机资源上,执行用户的服务请求;所述的选取用户总体效用最大的调度方案采用的寻优算法为引力搜索算法,具体的算法流程如下:
①编码:首先对虚拟机和服务进行编号,再根据服务对应的虚拟机确定服务在某个虚拟机上处理;
②解码:由于在GSA算法的迭代中会生成非法解,必须进行修正操作,采用取相近整数值的方法,解码过程中,某个虚拟机上可能安排多个服务,各个服务在同一个虚拟机上的安排规则如下:计算各个服务的最大总效用hi,然后按照wi·hi值对服务进行排序;
③最优个体保存策略:在个体某代的迭代过程中,保留函数值最大个体,若函数值最大个体存在多个,随机选择一个,最优个体同时参与下一次迭代过程
④变异操作:对所有个体进行变异操作,第t次迭代中个体i的变异概率计算公式如下:
其中,ft表示个体i的函数值,fmax表示所有个体的历史最优函数值,对于个体i的变,随机产生一个随机数rand∈[0,1],若rand≤μi(t),执行变异操作,即随机取出个体i的某一维数据进行变异;
(6)云系统监控器根据不同用户的服务请求执行情况,收集相应的系统负载数据,为下一时段的用户的服务请求调度提供虚拟机数据参考;
(7)循环执行以上步骤,直至用户不再向云服务系统提交任何服务请求。
本发明与现有的云计算资源调度方法相比,具有以下优点:
(1)提出了基于属性目标空间的云计算资源调度方法,即考虑用户的服务需求和实际的服务调度需求,建立一种灵活的调度目标的标准化框架,通过量化用户的目标之下的调度效用实现了用户的个性化调度。
(2)该方法采用引入变异算子的引力搜索算法求解调度结果,并证明了该算法的效率较其他方法拥有较大的优势。
附图说明
图1为引力搜索算法的算法流程图。
图2为本发明的一个实施例的调度结果的示意图。
具体实施方式
本方法基于对于云计算资源的抽象,因此首先需要对云计算资源进行建模。在云资源调度模型中,假设共有 n个可用的异质物理节点的数量(即有着不同的资源能力,比如CPU、内存、I/O, 以及网络带宽,等),并假定为集合PN={PN1,…,PNj,…,PNn}。因为物理资源是异质的,所以由于资源配置的不同,每一个物理节点的资源单位成本都是不同的。设物理节点的单位执行成本为{c1,…cn},相应的每一个物理节点的单位资源价格为{p1,…pn}。所有机器都能够被提前预定,资源管理模块作为中心化的调度器对它们进行分配,并保证任务的QoS需求得到满足。对于某个单一的物理机PNj来说,在其之上部署的所有虚拟机集合可表示为 ,其中是在物理机PNj上所部署的第k个虚拟机。假定在t时刻,有来自m 个不同用户的独立服务请求(R={R1,…,Rm})到达云服务环境中,这些服务请求需要被分配到合适的资源上运行。云服务资源的调度问题本质是选择在某台物理机上的虚拟机执行服务请求,本发明将每一个特定的分配称之为一个调度。将执行服务请求Ri的物理机PNj上的虚拟机表示为VMi(PNj)。
实施例:
基于调度目标空间的云计算资源调度方法,其特征在于,具体包括以下步骤:
(1)用户向云服务系统提交服务请求,并从可扩展的调度目标空间中选择其中的一个或多个维度的调度目标{Q1,Q2,…, Qξ}作为自身服务资源调度的目标,并分配赋予不同的调度目标相应的调度参数;
(2)云系统监视器根据用户提交的调度目标所涉及到的调度参数,收集相应的系统数据,并发送给云调度系统;例如用户的调度目标是执行服务请求的资源可靠性最大,则云系统监视器需要收集不同资源上的关于可靠性的数据;
(3)云调度系统根据用户提交的各项服务请求参数(包括服务请求执行所需的资源量、服务请求执行的时间上限)以及云系统监视器发送过来的系统数据,监控现有虚拟服务器上的资源占用情况,形成待分配资源区;
(4)云调度系统根据现有的资源占用情况和用户的调度目标空间中的具体调度需求,运用效用函数计算出用户总体效用,具体主要进行两阶段的效用集结决策过程,包括以下内容:
①多属性效用的集结:
②多用户效用的集结:
其中s(qi),s(Ei)分别是服务请求Ri所需要的资源量以及期望价值的标准化(过程如下)之后的结果,λ和μ是资源量以及期望价值的系数;
其中qmax和qmin分别表示在M个服务请求中最大及最小的资源量需求,Emax,Emin分别表示在M个服务请求中最高以及最低的期望价值;
(5)选取用户总体效用最大的调度方案,并做出实时的调度决策,将用户的服务请求分配到相应的虚拟机资源上,执行用户的服务请求;所述的选取用户总体效用最大的调度方案采用的寻优算法为引力搜索算法,具体的算法流程如下:
①编码:首先对虚拟机和服务进行编号,再根据服务对应的虚拟机确定服务在某个虚拟机上处理;表1给出一个编码实例:
表1 编码实例
其中,个体维数的最大维数为服务的总数,第i维对应第i个任务;如表1所示,虚拟机1分配服务为{4,6},虚拟机3分配服务为{5},虚拟机4分配服务为{2},虚拟机6分配服务为{1,3};
②解码:由于在GSA算法的迭代中会生成表2的非法解,必须进行修正操作,采用取相近整数值的方法,如表2所示:
表2 个体编码修正表
解码过程中,某个虚拟机上可能安排多个服务,各个服务在同一个虚拟机上的安排规则如下:计算各个服务的最大总效用hi,然后按照wi·hi值对服务进行排序;
③最优个体保存策略:为了加快算法搜索速度,引入最优个体保存策略,即在个体某代的迭代过程中,保留函数值最大个体,若函数值最大个体存在多个,随机选择一个,最优个体同时参与下一次迭代过程
④变异操作:对所有个体进行变异操作,第t次迭代中个体i的变异概率计算公式如下:
其中,ft表示个体i的函数值,fmax表示所有个体的历史最优函数值,对于个体i的变,随机产生一个随机数rand∈[0,1],若rand≤μi(t),执行变异操作,即随机取出个体i的某一维数据进行变异;
⑤算法流程图如图1所示;
(6)云系统监控器根据不同用户的服务请求执行情况,收集相应的系统负载数据,为下一时段的用户的服务请求调度提供虚拟机数据参考;
(7)循环执行以上步骤,直至用户不再向云服务系统提交任何服务请求。
本实施例的调度结果的示意图如图2所示。
Claims (1)
1.一种基于调度目标空间的云计算资源调度方法,其特征在于,具体包括以下步骤:
(1)用户向云服务系统提交服务请求,并从可扩展的调度目标空间中选择其中的一个或多个维度的调度目标{Q1,Q2,…,Qξ}作为自身服务资源调度的目标,并分别赋予不同的调度目标相应的调度参数;
(2)云系统监视器根据用户提交的调度目标所涉及到的调度参数,收集相应的系统数据,并发送给云调度系统;
(3)云调度系统根据用户提交的各项服务请求参数(包括服务请求执行所需的资源量、服务请求执行的时间上限)以及云系统监视器发送过来的系统数据,监控现有虚拟服务器上的资源占用情况,形成待分配资源区;
(4)云调度系统根据现有的资源占用情况和用户的调度目标空间中的具体调度需求,运用效用函数计算出用户总体效用,具体主要进行两阶段的效用集结决策过程,包括以下内容:
①多属性效用的集结:
②多用户效用的集结:
系统中所有用户的效用是U2(i)的线性组合,这里使用其定义系统中所有用户的效用函数,也就是每一个任务的效用的加权之和,表示为:,其中wi是每一个服务请求Ri的权重,将wi的计算定义为下式:
其中s(qi),s(Ei)分别是服务请求Ri所需要的资源量以及期望价值的标准化(过程如下)之后的结果,λ和μ是资源量以及期望价值的系数;
其中qmax和qmin分别表示在M个服务请求中最大及最小的资源量需求,Emax,Emin分别表示在M个服务请求中最高以及最低的期望价值;
(5)选取用户总体效用最大的调度方案,并做出实时的调度决策,将用户的服务请求分配到相应的虚拟机资源上,执行用户的服务请求;所述的选取用户总体效用最大的调度方案采用的寻优算法为引力搜索算法,具体的算法流程如下:
①编码:首先对虚拟机和服务进行编号,再根据服务对应的虚拟机确定服务在某个虚拟机上处理;
②解码:由于在GSA算法的迭代中会生成非法解,必须进行修正操作,采用取相近整数值的方法,解码过程中,某个虚拟机上可能安排多个服务,各个服务在同一个虚拟机上的安排规则如下:计算各个服务的最大总效用hi,然后按照wi·hi值对服务进行排序;
③最优个体保存策略:在个体某代的迭代过程中,保留函数值最大个体,若函数值最大个体存在多个,随机选择一个,最优个体同时参与下一次迭代过程
④变异操作:对所有个体进行变异操作,第t次迭代中个体i的变异概率计算公式如下:
其中,ft表示个体i的函数值,fmax表示所有个体的历史最优函数值,对于个体i的变,随机产生一个随机数rand∈[0,1],若rand≤μi(t),执行变异操作,即随机取出个体i的某一维数据进行变异;
(6)云系统监控器根据不同用户的服务请求执行情况,收集相应的系统负载数据,为下一时段的用户的服务请求调度提供虚拟机数据参考;
(7)循环执行以上步骤,直至用户不再向云服务系统提交任何服务请求。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210194890.5A CN102780759B (zh) | 2012-06-13 | 2012-06-13 | 基于调度目标空间的云计算资源调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210194890.5A CN102780759B (zh) | 2012-06-13 | 2012-06-13 | 基于调度目标空间的云计算资源调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102780759A true CN102780759A (zh) | 2012-11-14 |
CN102780759B CN102780759B (zh) | 2016-05-18 |
Family
ID=47125511
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210194890.5A Expired - Fee Related CN102780759B (zh) | 2012-06-13 | 2012-06-13 | 基于调度目标空间的云计算资源调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102780759B (zh) |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103002043A (zh) * | 2012-12-14 | 2013-03-27 | 百度在线网络技术(北京)有限公司 | 用于云环境的资源管理方法和系统 |
CN103051719A (zh) * | 2012-12-25 | 2013-04-17 | 深圳先进技术研究院 | 云计算的服务最大化调度方法和系统 |
CN103051730A (zh) * | 2013-01-15 | 2013-04-17 | 合肥工业大学 | 一种云计算商务环境下多源信息服务资源分配系统及IA-Min分配方法 |
CN103338241A (zh) * | 2013-06-19 | 2013-10-02 | 合肥工业大学 | 一种新的公有云架构及其虚拟化资源自适应配置方法 |
CN103414784A (zh) * | 2013-08-26 | 2013-11-27 | 浙江大学 | 支持应急模式的云计算资源调度方法 |
CN103491151A (zh) * | 2013-09-13 | 2014-01-01 | 中安消技术有限公司 | 一种云计算资源的调度方法、装置及云计算平台 |
CN103595783A (zh) * | 2013-11-08 | 2014-02-19 | 深圳先进技术研究院 | 云计算调度系统及云计算调度方法 |
CN103701886A (zh) * | 2013-12-19 | 2014-04-02 | 中国信息安全测评中心 | 一种云计算环境下的服务及资源分层调度方法 |
CN104102544A (zh) * | 2014-06-30 | 2014-10-15 | 武汉理工大学 | 混合云环境下多QoS约束的并行任务调度成本优化方法 |
CN104317635A (zh) * | 2014-10-13 | 2015-01-28 | 北京航空航天大学 | 混合任务下的动态资源调度方法及系统 |
WO2015027935A1 (en) * | 2013-08-28 | 2015-03-05 | Tencent Technology (Shenzhen) Company Limited | Method and device for allocating computational resources |
CN104735095A (zh) * | 2013-12-18 | 2015-06-24 | 中国移动通信集团四川有限公司 | 一种云计算平台作业调度方法及装置 |
CN104811467A (zh) * | 2014-01-28 | 2015-07-29 | 青岛海尔电子有限公司 | 综合效用的数据处理方法 |
CN104852860A (zh) * | 2015-05-04 | 2015-08-19 | 四川大学 | 一种基于队列的异构资源多目标调度策略 |
CN104980496A (zh) * | 2015-05-15 | 2015-10-14 | 江苏博智软件科技有限公司 | 基于云计算负载均衡的虚拟节能调度方法 |
CN105468453A (zh) * | 2015-08-03 | 2016-04-06 | 汉柏科技有限公司 | 云计算系统的向量调度方法和装置 |
CN106095591A (zh) * | 2016-07-24 | 2016-11-09 | 成都育芽科技有限公司 | 一种基于云计算的虚拟机两级优化调度管理平台 |
CN106775499A (zh) * | 2017-02-07 | 2017-05-31 | 无锡华云数据技术服务有限公司 | 一种对公共存储空间进行合理化暴露的方法、暴露控制系统及一种云存储系统 |
CN106815076A (zh) * | 2016-12-27 | 2017-06-09 | 上海交通大学 | 基于复式机制的双边云虚拟机资源优化分配系统及方法 |
CN106936883A (zh) * | 2015-12-31 | 2017-07-07 | 伊姆西公司 | 用于云系统的方法和装置 |
WO2017167025A1 (zh) * | 2016-03-28 | 2017-10-05 | 中兴通讯股份有限公司 | 一种实现任务调度的方法、装置及计算机存储介质 |
CN107479965A (zh) * | 2017-06-28 | 2017-12-15 | 山东师范大学 | 一种基于多维效用合并的集群程序调度方法 |
CN107562537A (zh) * | 2017-08-21 | 2018-01-09 | 中南大学 | 一种基于万有引力搜索的云计算任务调度方法 |
CN107995039A (zh) * | 2017-12-07 | 2018-05-04 | 福州大学 | 面向云软件服务的资源自学习与自适应分配方法 |
CN104994524B (zh) * | 2015-06-19 | 2018-09-07 | 海南电信规划设计院有限公司 | 一种基于lte-a网络的协作调节方法 |
CN109189548A (zh) * | 2018-08-01 | 2019-01-11 | 平安科技(深圳)有限公司 | 资源调度方法、装置、计算机设备及计算机可读存储介质 |
CN109587217A (zh) * | 2018-11-06 | 2019-04-05 | 华中科技大学 | 一种大规模分布式系统的智能监控与管理方法及系统 |
CN105577572B (zh) * | 2014-10-11 | 2019-05-07 | 南京理工大学 | 基于预算限制自组织云任务执行时间最短化资源分配方法 |
CN105306597B (zh) * | 2015-11-19 | 2019-05-14 | 国家电网公司 | 一种云计算服务质量控制方法 |
CN109785931A (zh) * | 2017-11-10 | 2019-05-21 | 北京连心医疗科技有限公司 | 基于优化分布式云放疗计划系统及使用方法、存储介质 |
CN109936471A (zh) * | 2017-12-18 | 2019-06-25 | 北京图森未来科技有限公司 | 一种多集群的资源分配方法和装置 |
CN110138612A (zh) * | 2019-05-15 | 2019-08-16 | 福州大学 | 一种基于QoS模型自校正的云软件服务资源分配方法 |
CN110138687A (zh) * | 2019-05-14 | 2019-08-16 | 合肥工业大学 | 一种考虑信任度的云制造资源匹配方法 |
CN110198344A (zh) * | 2019-05-05 | 2019-09-03 | 网宿科技股份有限公司 | 一种资源调度方法及系统 |
CN110995863A (zh) * | 2019-12-19 | 2020-04-10 | 上海交通大学 | 基于负载需求特征的数据中心负载分配方法及系统 |
CN111045785A (zh) * | 2019-11-25 | 2020-04-21 | 哈尔滨工业大学 | 一种基于二进制引力搜索的节能虚拟机放置方法 |
CN111833022A (zh) * | 2020-07-17 | 2020-10-27 | 海南大学 | 跨数据、信息、知识模态与量纲的任务处理方法及组件 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106775932B (zh) * | 2016-11-29 | 2020-01-17 | 中国人民解放军国防科学技术大学 | 一种云计算系统中随机事件触发的实时工作流调度方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102123084A (zh) * | 2011-01-19 | 2011-07-13 | 浪潮(北京)电子信息产业有限公司 | 云计算操作系统中资源调度方法及系统 |
CN102170474A (zh) * | 2011-04-22 | 2011-08-31 | 广州杰赛科技股份有限公司 | 一种云计算网络中虚拟资源动态调度方法及系统 |
US20120123825A1 (en) * | 2010-11-17 | 2012-05-17 | International Business Machines Corporation | Concurrent scheduling of plan operations in a virtualized computing environment |
-
2012
- 2012-06-13 CN CN201210194890.5A patent/CN102780759B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120123825A1 (en) * | 2010-11-17 | 2012-05-17 | International Business Machines Corporation | Concurrent scheduling of plan operations in a virtualized computing environment |
CN102123084A (zh) * | 2011-01-19 | 2011-07-13 | 浪潮(北京)电子信息产业有限公司 | 云计算操作系统中资源调度方法及系统 |
CN102170474A (zh) * | 2011-04-22 | 2011-08-31 | 广州杰赛科技股份有限公司 | 一种云计算网络中虚拟资源动态调度方法及系统 |
Non-Patent Citations (2)
Title |
---|
杨善林等: "基于云计算的多源信息服务系统研究综述", 《管理科学学报》 * |
田素贞等: "基于云计算的多目标服务调度算法的改进研究", 《陕西理工学院学报(自然科学版)》 * |
Cited By (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103002043A (zh) * | 2012-12-14 | 2013-03-27 | 百度在线网络技术(北京)有限公司 | 用于云环境的资源管理方法和系统 |
CN103002043B (zh) * | 2012-12-14 | 2017-02-08 | 百度在线网络技术(北京)有限公司 | 用于云环境的资源管理方法和系统 |
WO2014101537A1 (zh) * | 2012-12-25 | 2014-07-03 | 深圳先进技术研究院 | 云计算的服务最大化调度方法和系统 |
CN103051719A (zh) * | 2012-12-25 | 2013-04-17 | 深圳先进技术研究院 | 云计算的服务最大化调度方法和系统 |
CN103051719B (zh) * | 2012-12-25 | 2016-01-06 | 深圳先进技术研究院 | 云计算的服务最大化调度方法和系统 |
CN103051730A (zh) * | 2013-01-15 | 2013-04-17 | 合肥工业大学 | 一种云计算商务环境下多源信息服务资源分配系统及IA-Min分配方法 |
CN103051730B (zh) * | 2013-01-15 | 2015-03-25 | 合肥工业大学 | 一种云计算商务环境下多源信息服务资源分配系统及IA-Min分配方法 |
CN103338241B (zh) * | 2013-06-19 | 2016-08-10 | 合肥工业大学 | 一种新的公有云架构及其虚拟化资源自适应配置方法 |
CN103338241A (zh) * | 2013-06-19 | 2013-10-02 | 合肥工业大学 | 一种新的公有云架构及其虚拟化资源自适应配置方法 |
CN103414784A (zh) * | 2013-08-26 | 2013-11-27 | 浙江大学 | 支持应急模式的云计算资源调度方法 |
CN103414784B (zh) * | 2013-08-26 | 2016-05-11 | 浙江大学 | 支持应急模式的云计算资源调度方法 |
WO2015027935A1 (en) * | 2013-08-28 | 2015-03-05 | Tencent Technology (Shenzhen) Company Limited | Method and device for allocating computational resources |
CN103491151A (zh) * | 2013-09-13 | 2014-01-01 | 中安消技术有限公司 | 一种云计算资源的调度方法、装置及云计算平台 |
CN103595783A (zh) * | 2013-11-08 | 2014-02-19 | 深圳先进技术研究院 | 云计算调度系统及云计算调度方法 |
CN103595783B (zh) * | 2013-11-08 | 2017-05-24 | 深圳先进技术研究院 | 云计算调度系统及云计算调度方法 |
CN104735095B (zh) * | 2013-12-18 | 2018-02-23 | 中国移动通信集团四川有限公司 | 一种云计算平台作业调度方法及装置 |
CN104735095A (zh) * | 2013-12-18 | 2015-06-24 | 中国移动通信集团四川有限公司 | 一种云计算平台作业调度方法及装置 |
CN103701886A (zh) * | 2013-12-19 | 2014-04-02 | 中国信息安全测评中心 | 一种云计算环境下的服务及资源分层调度方法 |
CN104811467A (zh) * | 2014-01-28 | 2015-07-29 | 青岛海尔电子有限公司 | 综合效用的数据处理方法 |
CN104811467B (zh) * | 2014-01-28 | 2018-07-06 | 青岛海尔电子有限公司 | 综合效用的数据处理方法 |
CN104102544B (zh) * | 2014-06-30 | 2018-08-03 | 武汉理工大学 | 混合云环境下多QoS约束的并行任务调度成本优化方法 |
CN104102544A (zh) * | 2014-06-30 | 2014-10-15 | 武汉理工大学 | 混合云环境下多QoS约束的并行任务调度成本优化方法 |
CN105577572B (zh) * | 2014-10-11 | 2019-05-07 | 南京理工大学 | 基于预算限制自组织云任务执行时间最短化资源分配方法 |
CN104317635B (zh) * | 2014-10-13 | 2017-11-07 | 北京航空航天大学 | 混合任务下的动态资源调度方法及系统 |
CN104317635A (zh) * | 2014-10-13 | 2015-01-28 | 北京航空航天大学 | 混合任务下的动态资源调度方法及系统 |
CN104852860B (zh) * | 2015-05-04 | 2019-04-23 | 四川大学 | 一种基于队列的异构资源多目标调度策略 |
CN104852860A (zh) * | 2015-05-04 | 2015-08-19 | 四川大学 | 一种基于队列的异构资源多目标调度策略 |
CN104980496A (zh) * | 2015-05-15 | 2015-10-14 | 江苏博智软件科技有限公司 | 基于云计算负载均衡的虚拟节能调度方法 |
CN104994524B (zh) * | 2015-06-19 | 2018-09-07 | 海南电信规划设计院有限公司 | 一种基于lte-a网络的协作调节方法 |
CN105468453A (zh) * | 2015-08-03 | 2016-04-06 | 汉柏科技有限公司 | 云计算系统的向量调度方法和装置 |
CN105306597B (zh) * | 2015-11-19 | 2019-05-14 | 国家电网公司 | 一种云计算服务质量控制方法 |
CN106936883A (zh) * | 2015-12-31 | 2017-07-07 | 伊姆西公司 | 用于云系统的方法和装置 |
CN106936883B (zh) * | 2015-12-31 | 2020-03-20 | 伊姆西Ip控股有限责任公司 | 用于云系统的方法和装置 |
CN107239336A (zh) * | 2016-03-28 | 2017-10-10 | 中兴通讯股份有限公司 | 一种实现任务调度的方法及装置 |
WO2017167025A1 (zh) * | 2016-03-28 | 2017-10-05 | 中兴通讯股份有限公司 | 一种实现任务调度的方法、装置及计算机存储介质 |
CN107239336B (zh) * | 2016-03-28 | 2022-09-09 | 中兴通讯股份有限公司 | 一种实现任务调度的方法及装置 |
CN106095591A (zh) * | 2016-07-24 | 2016-11-09 | 成都育芽科技有限公司 | 一种基于云计算的虚拟机两级优化调度管理平台 |
CN106815076A (zh) * | 2016-12-27 | 2017-06-09 | 上海交通大学 | 基于复式机制的双边云虚拟机资源优化分配系统及方法 |
CN106775499A (zh) * | 2017-02-07 | 2017-05-31 | 无锡华云数据技术服务有限公司 | 一种对公共存储空间进行合理化暴露的方法、暴露控制系统及一种云存储系统 |
CN106775499B (zh) * | 2017-02-07 | 2019-02-05 | 无锡华云数据技术服务有限公司 | 一种对公共存储空间进行合理化暴露的方法、暴露控制系统及一种云存储系统 |
CN107479965A (zh) * | 2017-06-28 | 2017-12-15 | 山东师范大学 | 一种基于多维效用合并的集群程序调度方法 |
CN107479965B (zh) * | 2017-06-28 | 2020-05-05 | 山东师范大学 | 一种基于多维效用合并的集群程序调度方法 |
CN107562537B (zh) * | 2017-08-21 | 2020-11-06 | 中南大学 | 一种基于万有引力搜索的云计算任务调度方法 |
CN107562537A (zh) * | 2017-08-21 | 2018-01-09 | 中南大学 | 一种基于万有引力搜索的云计算任务调度方法 |
CN109785931A (zh) * | 2017-11-10 | 2019-05-21 | 北京连心医疗科技有限公司 | 基于优化分布式云放疗计划系统及使用方法、存储介质 |
CN107995039A (zh) * | 2017-12-07 | 2018-05-04 | 福州大学 | 面向云软件服务的资源自学习与自适应分配方法 |
CN107995039B (zh) * | 2017-12-07 | 2020-11-03 | 福州大学 | 面向云软件服务的资源自学习与自适应分配方法 |
CN109936471B (zh) * | 2017-12-18 | 2022-05-24 | 北京图森智途科技有限公司 | 一种多集群的资源分配方法和装置 |
CN109936471A (zh) * | 2017-12-18 | 2019-06-25 | 北京图森未来科技有限公司 | 一种多集群的资源分配方法和装置 |
CN109189548B (zh) * | 2018-08-01 | 2023-05-26 | 平安科技(深圳)有限公司 | 资源调度方法、装置、计算机设备及计算机可读存储介质 |
CN109189548A (zh) * | 2018-08-01 | 2019-01-11 | 平安科技(深圳)有限公司 | 资源调度方法、装置、计算机设备及计算机可读存储介质 |
CN109587217A (zh) * | 2018-11-06 | 2019-04-05 | 华中科技大学 | 一种大规模分布式系统的智能监控与管理方法及系统 |
CN110198344A (zh) * | 2019-05-05 | 2019-09-03 | 网宿科技股份有限公司 | 一种资源调度方法及系统 |
US11153370B2 (en) | 2019-05-05 | 2021-10-19 | Wangsu Science & Technology Co., Ltd. | Resource scheduling method and system |
CN110138687A (zh) * | 2019-05-14 | 2019-08-16 | 合肥工业大学 | 一种考虑信任度的云制造资源匹配方法 |
CN110138687B (zh) * | 2019-05-14 | 2022-03-22 | 合肥工业大学 | 一种考虑信任度的云制造资源匹配方法 |
CN110138612A (zh) * | 2019-05-15 | 2019-08-16 | 福州大学 | 一种基于QoS模型自校正的云软件服务资源分配方法 |
CN111045785A (zh) * | 2019-11-25 | 2020-04-21 | 哈尔滨工业大学 | 一种基于二进制引力搜索的节能虚拟机放置方法 |
CN111045785B (zh) * | 2019-11-25 | 2023-04-07 | 哈尔滨工业大学 | 一种基于二进制引力搜索的节能虚拟机放置方法 |
CN110995863A (zh) * | 2019-12-19 | 2020-04-10 | 上海交通大学 | 基于负载需求特征的数据中心负载分配方法及系统 |
CN111833022A (zh) * | 2020-07-17 | 2020-10-27 | 海南大学 | 跨数据、信息、知识模态与量纲的任务处理方法及组件 |
CN111833022B (zh) * | 2020-07-17 | 2021-11-09 | 海南大学 | 跨数据、信息、知识模态与量纲的任务处理方法及组件 |
Also Published As
Publication number | Publication date |
---|---|
CN102780759B (zh) | 2016-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102780759A (zh) | 基于调度目标空间的云计算资源调度方法 | |
Liu et al. | Solving the multi-objective problem of IoT service placement in fog computing using cuckoo search algorithm | |
Xu et al. | A game theory approach to fair and efficient resource allocation in cloud computing | |
CN104657221B (zh) | 一种云计算中基于任务分类的多队列错峰调度模型及方法 | |
Liu et al. | Job scheduling model for cloud computing based on multi-objective genetic algorithm | |
JP5529114B2 (ja) | 計算環境内のエネルギ消費を管理するシステムおよび方法 | |
Addya et al. | Simulated annealing based VM placement strategy to maximize the profit for Cloud Service Providers | |
Wadhwa et al. | TRAM: Technique for resource allocation and management in fog computing environment | |
Song et al. | An optimization-based scheme for efficient virtual machine placement | |
US8856321B2 (en) | System to improve operation of a data center with heterogeneous computing clouds | |
CN104932938A (zh) | 一种基于遗传算法的云资源调度方法 | |
Amokrane et al. | Greenslater: On satisfying green SLAs in distributed clouds | |
CN108182109A (zh) | 一种云环境下的工作流调度与数据分配方法 | |
Liu et al. | A survey on virtual machine scheduling in cloud computing | |
CN105446816A (zh) | 一种面向异构平台的能耗优化调度方法 | |
Selvi et al. | Resource allocation issues and challenges in cloud computing | |
Zubair et al. | Integration of cloud-fog based platform for load balancing using hybrid genetic algorithm using bin packing technique | |
Li et al. | A wholistic optimization of containerized workflow scheduling and deployment in the cloud–edge environment | |
Fiore et al. | A cluster-based data-centric model for network-aware task scheduling in distributed systems | |
Kumar et al. | Parameter Investigation Study On Task Scheduling in Cloud Computing | |
Hao et al. | Evaluation of nine heuristic algorithms with data‐intensive jobs and computing‐intensive jobs in a dynamic environment | |
Ramezani et al. | Task Scheduling in cloud environments: a survey of population‐based evolutionary algorithms | |
Butt et al. | Optimization of response and processing time for smart societies using particle swarm optimization and levy walk | |
Belgacem et al. | New virtual machine placement approach based on the micro genetic algorithm in cloud computing | |
Radha et al. | Allocation of resources and scheduling in cloud computing with cloud migration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160518 Termination date: 20210613 |