CN106339259B - 云计算资源的实时调度方法 - Google Patents
云计算资源的实时调度方法 Download PDFInfo
- Publication number
- CN106339259B CN106339259B CN201610670524.0A CN201610670524A CN106339259B CN 106339259 B CN106339259 B CN 106339259B CN 201610670524 A CN201610670524 A CN 201610670524A CN 106339259 B CN106339259 B CN 106339259B
- Authority
- CN
- China
- Prior art keywords
- calculating
- group
- task
- unit
- dynamic listing
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/503—Resource availability
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种云计算资源的实时调度方法,包括:更新动态列表,始终向动态列表中的第一个计算组分配计算任务;任一个计算组在完成计算任务后,该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元,该反馈单元将该计算结果返回给下发该计算任务的终端;以每分配M个计算任务为一轮,统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B,更新动态列表,将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置,将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置。本发明可提高计算效率和利用率。
Description
技术领域
本发明涉及一种云计算资源的实时调度方法。
背景技术
云计算平台也称为云平台。云计算平台可以划分为3类:以数据存储为主的存储型云平台,以数据处理为主的计算型云平台以及计算和数据存储处理兼顾的综合云计算平台。对于以数据处理为主的计算型云平台而言,在进行大量的数据处理运算时,需要对云计算资源进行调度,以达到充分利用云计算资源的目的,使构成云计算资源的每个计算单元都得到充分的利用,同时提高运算效率。
发明内容
针对上述技术问题,本发明设计开发了一种可提高每个计算单元的效率和利用率的云计算资源的实时调度方法。
本发明提供的技术方案为:
一种云计算资源的实时调度方法,包括:
步骤(1)提供M个主计算单元和M个反馈单元,建立M个计算组,在每个计算组内具有一个主计算单元和一个反馈单元;
步骤(2)建立一个包含M个计算组的动态列表,动态列表的初始状态下M个计算组预先对应有一个初始排序;
步骤(3)先依照初始排序向动态列表中的第一个计算组分配计算任务,当第一个计算组接收到一个计算任务后,则更新动态列表,将第一个计算组从动态列表中删除;当一个计算组完成一个计算任务,则更新动态列表,将该计算组增加至动态列表中,并增加至动态列表的第一个位置;始终向动态列表中的第一个计算组分配计算任务;其中,一个计算组完成一个计算任务,具体过程包括:该计算组的主计算单元执行完该计算任务,并生成计算结果;任一个计算组在完成计算任务后,该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元,该反馈单元将该计算结果返回给下发该计算任务的终端;
步骤(4)以每分配M个计算任务为一轮,统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B,更新动态列表,将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置,将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置;每经过一轮,对动态列表依照上述过程进行更新。
优选的是,所述的云计算资源的实时调度方法,还包括:
步骤(5)提供N个临时调用单元,N个临时调用单元预先处于间歇式地执行其他计算任务的情况下;统计在C轮中各计算组完成一个计算任务所耗费的时间T1以及从该计算组完成一个计算任务到反馈单元将计算结果返回给下发该计算任务的终端的所耗费的时间T2,当T1等于T2的2至3倍时,则在该计算组中加入一个临时调用单元;当该计算组接收一个计算任务,并且在该临时调用单元空闲的情况下,主计算单元将该计算任务下发给该临时调用单元,在该临时调用单元不空闲的情况下,主计算单元自行执行该计算任务;其中,一个计算组完成一个计算任务,具体过程还包括:当该临时调用单元执行完该计算任务,并生成计算结果;在该临时调用单元完成计算任务后,该临时调用单元将该计算结果发送至该计算组的反馈单元,该反馈单元将该计算结果返回给下发该计算任务的终端。
优选的是,所述的云计算资源的实时调度方法中,所述初始排序为随机设定的。
优选的是,所述的云计算资源的实时调度方法中,提供一个任务分配单元,用于向计算组分配计算任务;在每经过一轮后,对动态列表完成更新之前,未分配的计算任务先存储于所述任务分配单元。
优选的是,所述的云计算资源的实时调度方法中,其中,C取值为10~20。
本发明所述的云计算资源的实时调度方法中,利用计算组中的主计算单元完成计算任务,由反馈单元返回计算结果,主计算单元一完成计算任务,该计算组就重新进入动态列表,提高了每个计算组完成计算任务的效率;另外,每轮之后,还调整M个计算组在动态列表中的次序,使之前繁忙的计算组得到休息,提高对所有计算组的利用率。
附图说明
图1为本发明所述的云计算资源的实时调度方法的结构示意图。
具体实施方式
下面结合附图对本发明做进一步的详细说明,以令本领域技术人员参照说明书文字能够据以实施。
如图1所示,本发明提供一种云计算资源的实时调度方法,包括:
步骤(1)提供M个主计算单元和M个反馈单元,建立M个计算组,在每个计算组内具有一个主计算单元和一个反馈单元。
步骤(2)建立一个包含M个计算组的动态列表,动态列表的初始状态下M个计算组预先对应有一个初始排序。
步骤(3)先依照初始排序向动态列表中的第一个计算组分配计算任务,当第一个计算组接收到一个计算任务后,则更新动态列表,将第一个计算组从动态列表中删除;当一个计算组完成一个计算任务,则更新动态列表,将该计算组增加至动态列表中,并增加至动态列表的第一个位置;始终向动态列表中的第一个计算组分配计算任务;其中,一个计算组完成一个计算任务,具体过程包括:该计算组的主计算单元执行完该计算任务,并生成计算结果;任一个计算组在完成计算任务后,该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元,该反馈单元将该计算结果返回给下发该计算任务的终端。
一个计算组中主计算单元用于具体进行计算,生成计算结果,但其不直接返回计算结果,这是因为,由于向下发计算任务的终端返回计算结果,也需要耗费一定的时间,从而会占用主计算单元的资源。但相对于执行计算任务,返回计算结果的重要性相对较低。因此,将返回计算结果的工作交由反馈单元来做。当主计算单元生成出来计算结果,其将该计算结果发送给反馈单元,同时,该计算组重新进入至动态列表中,准确接收新的计算任务。这样有助于提高每个计算组的计算效率,使对主计算单元的资源的利用更合理,更充分。
一个计算组接收到一个计算任务,该计算组从动态列表中删除,动态列表得到更新,再来的计算任务就依照更新的动态列表进行分配,有助于提高对计算任务的分配效率和运算效率。
步骤(4)以每分配M个计算任务为一轮,统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B,更新动态列表,将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置,将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置;每经过一轮,对动态列表依照上述过程进行更新。
由于在云计算资源中的M个计算组(尤其是M个主计算单元)的运算能力并不一定是均等的,可能有的较强,有的则较弱。这种情况下,对于计算量相同的一个计算任务,不同计算组所耗费的时间也不一样。这就可能出现这种情况,在一轮中,对于能力较强的计算组,其完成的计算任务较多,达到两个或两个以上;而对于能力较弱的计算组,其根本没有分配到的计算任务。但这会导致能力较强的计算组被过度地使用,而能力较弱的计算组被过度地闲置,二者的使用频率出现过大的差距,最终甚至会造成能力较强的计算组过早的出现故障,同时还造成对能力较弱的计算组的浪费。因此,本发明中,每经过一轮,对两种计算组进行统计,并更新动态列表,使能力较弱的计算组能够参与到的计算任务的分配中,同时使能力较强的计算组得到充分地休息,避免过度使用,从而提高云计算资源整体的运算效率和利用率。
优选的是,所述的云计算资源的实时调度方法,还包括:
步骤(5)提供N个临时调用单元,N个临时调用单元预先处于间歇式地执行其他计算任务的情况下;统计在C轮中各计算组完成一个计算任务所耗费的时间T1以及从该计算组完成一个计算任务到反馈单元将计算结果返回给下发该计算任务的终端的所耗费的时间T2,当T1等于T2的2至3倍时,则在该计算组中加入一个临时调用单元;当该计算组接收一个计算任务,并且在该临时调用单元空闲的情况下,主计算单元将该计算任务下发给该临时调用单元,在该临时调用单元不空闲的情况下,主计算单元自行执行该计算任务;其中,一个计算组完成一个计算任务,具体过程还包括:当该临时调用单元执行完该计算任务,并生成计算结果;在该临时调用单元完成计算任务后,该临时调用单元将该计算结果发送至该计算组的反馈单元,该反馈单元将该计算结果返回给下发该计算任务的终端。
同时,本发明还提供了一些临时调用单元,这些临时调用单元在进入到本发明的云计算资源中之前,可能属于其他的云计算资源,可能在执行其他类型的计算任务,但并未被充分的利用,仍有能力辅助执行本发明的计算任务。
当发现T1等于T2的2至3倍时,主计算单元的一次计算相对耗时较多,是将计算结果返回耗时的2至3倍了,这说明反馈单元并未被充分利用起来,此时可以为该计算组配备一个临时调用单元,即该计算组中主计算单元和临时调用单元均可以进行计算。但由于临时调用单元是借用过来的,其本质上属于其他的系统,所以不能影响到临时调用单元原本的工作,只有该临时调用单元在空闲时才可以将计算任务分配给它。本发明有助于进一步提高计算效率和大量计算任务的响应能力。
优选的是,所述的云计算资源的实时调度方法中,所述初始排序为随机设定的。由于动态列表为动态变化,实时更新的,通过不断地更新,可以获得相对较优的排序,使计算任务得到高效的分配和执行。
优选的是,所述的云计算资源的实时调度方法中,提供一个任务分配单元,用于向计算组分配计算任务;在每经过一轮后,对动态列表完成更新之前,未分配的计算任务先存储于所述任务分配单元。
优选的是,所述的云计算资源的实时调度方法中,其中,C取值为10~20。当C取值10~20时,可以准确估计出T1和T2。
尽管本发明的实施方案已公开如上,但其并不仅仅限于说明书和实施方式中所列运用,它完全可以被适用于各种适合本发明的领域,对于熟悉本领域的人员而言,可容易地实现另外的修改,因此在不背离权利要求及等同范围所限定的一般概念下,本发明并不限于特定的细节和这里示出与描述的图例。
Claims (4)
1.一种云计算资源的实时调度方法,其特征在于,包括:
步骤(1)提供M个主计算单元和M个反馈单元,建立M个计算组,在每个计算组内具有一个主计算单元和一个反馈单元;
步骤(2)建立一个包含M个计算组的动态列表,动态列表的初始状态下M个计算组预先对应有一个初始排序;
步骤(3)先依照初始排序向动态列表中的第一个计算组分配计算任务,当第一个计算组接收到一个计算任务后,则更新动态列表,将第一个计算组从动态列表中删除;当一个计算组完成一个计算任务,则更新动态列表,将该计算组增加至动态列表中,并增加至动态列表的第一个位置;始终向动态列表中的第一个计算组分配计算任务;其中,一个计算组完成一个计算任务,具体过程包括:该计算组的主计算单元执行完该计算任务,并生成计算结果;任一个计算组在完成计算任务后,该计算组中的主计算单元还将该计算结果发送至该计算组的反馈单元,该反馈单元将该计算结果返回给下发该计算任务的终端;
步骤(4)以每分配M个计算任务为一轮,统计在第一轮中未接收过计算任务的计算组的个数A以及接收过两个及两个以上计算任务的计算组的个数B,更新动态列表,将A个在第一轮中未接收过计算任务的计算组排列至动态列表第一个至第A个位置,将B个在第一轮中接收过两个及两个以上计算任务的计算组排列至动态列表中的倒数第一个至倒数第B个位置;每经过一轮,对动态列表依照上述过程进行更新。
2.如权利要求1所述的云计算资源的实时调度方法,其特征在于,还包括:
步骤(5)提供N个临时调用单元,N个临时调用单元预先处于间歇式地执行其他计算任务的情况下;统计在C轮中各计算组完成一个计算任务所耗费的时间T1以及从该计算组完成一个计算任务到反馈单元将计算结果返回给下发该计算任务的终端的所耗费的时间T2,当T1等于T2的2至3倍时,则在该计算组中加入一个临时调用单元;当该计算组接收一个计算任务,并且在该临时调用单元空闲的情况下,主计算单元将该计算任务下发给该临时调用单元,在该临时调用单元不空闲的情况下,主计算单元自行执行该计算任务;其中,一个计算组完成一个计算任务,具体过程还包括:当该临时调用单元执行完该计算任务,并生成计算结果;在该临时调用单元完成计算任务后,该临时调用单元将该计算结果发送至该计算组的反馈单元,该反馈单元将该计算结果返回给下发该计算任务的终端;C取值为10~20。
3.如权利要求1所述的云计算资源的实时调度方法,其特征在于,所述初始排序为随机设定的。
4.如权利要求1所述的云计算资源的实时调度方法,其特征在于,提供一个任务分配单元,用于向计算组分配计算任务;在每经过一轮后,对动态列表完成更新之前,未分配的计算任务先存储于所述任务分配单元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610670524.0A CN106339259B (zh) | 2016-08-15 | 2016-08-15 | 云计算资源的实时调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610670524.0A CN106339259B (zh) | 2016-08-15 | 2016-08-15 | 云计算资源的实时调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106339259A CN106339259A (zh) | 2017-01-18 |
CN106339259B true CN106339259B (zh) | 2019-08-27 |
Family
ID=57825228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610670524.0A Expired - Fee Related CN106339259B (zh) | 2016-08-15 | 2016-08-15 | 云计算资源的实时调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106339259B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414761A (zh) * | 2013-07-23 | 2013-11-27 | 北京工业大学 | 一种基于Hadoop架构的移动终端云资源调度方法 |
CN103941662A (zh) * | 2014-03-19 | 2014-07-23 | 华存数据信息技术有限公司 | 一种基于云计算的任务调度系统和调度方法 |
CN104407926A (zh) * | 2014-12-15 | 2015-03-11 | 成都英力拓信息技术有限公司 | 一种云计算资源的调度方法 |
CN105426241A (zh) * | 2015-11-16 | 2016-03-23 | 北京航空航天大学 | 一种基于云计算数据中心的统一资源调度节能方法 |
CN105653372A (zh) * | 2015-12-30 | 2016-06-08 | 中电科华云信息技术有限公司 | 基于云平台实现多虚拟化混合管理与调度的方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150350102A1 (en) * | 2014-06-03 | 2015-12-03 | Alberto Leon-Garcia | Method and System for Integrated Management of Converged Heterogeneous Resources in Software-Defined Infrastructure |
-
2016
- 2016-08-15 CN CN201610670524.0A patent/CN106339259B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103414761A (zh) * | 2013-07-23 | 2013-11-27 | 北京工业大学 | 一种基于Hadoop架构的移动终端云资源调度方法 |
CN103941662A (zh) * | 2014-03-19 | 2014-07-23 | 华存数据信息技术有限公司 | 一种基于云计算的任务调度系统和调度方法 |
CN104407926A (zh) * | 2014-12-15 | 2015-03-11 | 成都英力拓信息技术有限公司 | 一种云计算资源的调度方法 |
CN105426241A (zh) * | 2015-11-16 | 2016-03-23 | 北京航空航天大学 | 一种基于云计算数据中心的统一资源调度节能方法 |
CN105653372A (zh) * | 2015-12-30 | 2016-06-08 | 中电科华云信息技术有限公司 | 基于云平台实现多虚拟化混合管理与调度的方法 |
Non-Patent Citations (3)
Title |
---|
"An Approach to Optimized Resource Scheduling Algorithm for Open-Source Cloud Systems";Hai Zhong等;《The Fifth Annual ChinaGrid Conference》;20100718;第124-129页 * |
"云计算环境下调度算法的分析与优化";索东;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160331(第03期);I138-36 * |
"应用于云中MapReduce计算的动态资源调度算法";郭欢欢等;《微电子学与计算机》;20140331;第31卷(第03期);第45-47页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106339259A (zh) | 2017-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106293950B (zh) | 一种面向集群系统的资源优化管理方法 | |
CN109685609B (zh) | 订单分配方法、装置、电子设备及存储介质 | |
CN104468174A (zh) | 一种集群服务器执行任务的方法和装置 | |
CN110908788A (zh) | 基于Spark Streaming的数据处理方法、装置、计算机设备及存储介质 | |
CN107819870A (zh) | 增量拉取数据方法、装置、存储介质、终端设备和服务器 | |
CN106209682A (zh) | 业务调度方法、装置和系统 | |
CN103546583B (zh) | 群智感知系统及群智感知方法 | |
CN105980988A (zh) | Smp环境中在数据库工作代理间动态分配资源和任务的方法和系统 | |
CN106257893A (zh) | 存储服务器任务响应方法、客户端、服务器及系统 | |
CN110113212B (zh) | 一种适于断点续传的中继卫星单址天线调度方法 | |
CN103514048B (zh) | 参与感知系统及其任务分配方法 | |
CN105897864A (zh) | 一种云工作流调度方法 | |
CN110389822A (zh) | 执行任务的节点调度方法、装置和服务器 | |
CN105488134A (zh) | 大数据处理方法及大数据处理装置 | |
CN109214712A (zh) | 一种订单调度方法及装置 | |
CN104158860B (zh) | 一种作业调度方法及作业调度系统 | |
CN109871270A (zh) | 调度方案生成方法及装置 | |
CN105260244A (zh) | 一种分布式系统任务调度的方法和装置 | |
CN109800078B (zh) | 一种任务处理方法、任务分发终端及任务执行终端 | |
CN108153494B (zh) | 一种io请求处理方法及装置 | |
CN106339259B (zh) | 云计算资源的实时调度方法 | |
CN106534312B (zh) | 一种面向移动设备的服务请求选择与调度方法 | |
CN105511956A (zh) | 一种基于共享调度信息的任务调度方法和系统 | |
CN110175820A (zh) | 云计算业务的账单处理方法、装置、电子设备及存储介质 | |
CN109783189A (zh) | 一种静态工作流调度方法与装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
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: 20190827 Termination date: 20200815 |