CN115599522A - 一种云计算平台任务调度方法、装置和设备 - Google Patents
一种云计算平台任务调度方法、装置和设备 Download PDFInfo
- Publication number
- CN115599522A CN115599522A CN202211316809.6A CN202211316809A CN115599522A CN 115599522 A CN115599522 A CN 115599522A CN 202211316809 A CN202211316809 A CN 202211316809A CN 115599522 A CN115599522 A CN 115599522A
- Authority
- CN
- China
- Prior art keywords
- target
- task
- tasks
- cluster
- scheduling
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000012163 sequencing technique Methods 0.000 claims abstract description 95
- 230000008901 benefit Effects 0.000 claims abstract description 15
- 238000005265 energy consumption Methods 0.000 claims description 80
- 238000004422 calculation algorithm Methods 0.000 claims description 23
- 230000006870 function Effects 0.000 claims description 16
- 230000002068 genetic effect Effects 0.000 claims description 15
- 210000000349 chromosome Anatomy 0.000 claims description 13
- 238000005457 optimization Methods 0.000 claims description 5
- 230000036962 time dependent Effects 0.000 claims description 4
- 230000002759 chromosomal effect Effects 0.000 claims description 3
- 239000000126 substance Substances 0.000 claims description 2
- 238000013528 artificial neural network Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 abstract description 5
- 239000002699 waste material Substances 0.000 abstract description 4
- 238000004891 communication Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 11
- 230000004044 response Effects 0.000 description 9
- 230000003044 adaptive effect Effects 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 3
- 108090000623 proteins and genes Proteins 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000008303 genetic mechanism Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000006386 neutralization reaction Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000005057 refrigeration Methods 0.000 description 1
Images
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种云计算平台任务调度方法、装置和设备,方案通过基于调度任务的集群类型,选择合适的排序参数,使得在基于排序结果进行调度时,相较于列表启发式,能够对并行的任务进行集群处理,合理降低执行时长;相较于聚类启发式,能够对任务进行预先排序,使其执行顺序更为合理,减少了空闲时间资源的浪费。
Description
技术领域
本发明涉及制冷设备技术领域,具体涉及一种云计算平台任务调度方法、装置和设备。
背景技术
云计算平台的调度一般指的是资源调度和任务调度,资源调度指的是对物理资源合理有效的分配;任务调度指的是将任务合理分配到合适的计算资源。由于任务环境具有多变性和不可预测性,因此***的任务需求是动态的,使得有效调度任务来满足***响应快的要求具有一定难度。同时,云计算平台的能耗也是进行任务调度时需要考虑的一个重要因素,随着云计算数据中心的不断扩大,数据中心的能耗也随之呈几何速度增长。降低***能耗逐渐成为了云计算数据中心亟待解决的关键性难题。同时,降低数据中心能耗对实现碳中和也具有重大意义。
当前降低能耗的主要是通过动态调节设备运行功率来完成,这种方法的缺点在于会影响***整体性能,从而影响***响应速度。由于任务的随机性,***在进行多任务调度时没有可用的先验信息,调度***必须自适应地对任务进行调度。完成调度后对***的调度性能如***响应速度及平台能耗等进行评估,反馈到平台调度中心使得性能更好以实现***多任务的最佳调度策略。
在现有的技术方案中,实现云计算平台任务调度的主要方式有:
列表启发式,通过给任务分配优先级,对其进行排序调度执行;此外,聚类启发式也是一种常用的方法,其主要思想是通过在同一集群对任务进行处理,通过对并行任务进行排序减少并行性,从而增加并行执行时间,通过牺牲并行降低任务间的通信延迟。
列表启发式可以在资源有限下表现优秀,但是由于需要对优先级和资源选择策略提前确定,会导致任务完成时间增加,响应速度减慢;聚类启发式可以处理资源无限的情况并且降低通信延迟,但是会有负载不均衡以及空闲时间资源浪费的问题。
发明内容
有鉴于此,本发明实施例提供一种能够综合考虑调度能耗和调度时长的云计算平台任务调度方法,从而解决现有调度方法中,响应速度慢、空闲时间资源浪费的问题。
为实现上述目的,本发明实施例提供如下技术方案:
一种云计算平台任务调度方法,包括:
获取目标调度任务;
判断所述目标任务的集群类型,所述集群类型包括线性集群和非线性集群;
基于所述目标任务的集群类型提取所述目标任务对应的排序参数;
采用预设排序规则基于所述排序参数对所述目标任务进行排序;
基于排序结果对排序后的目标任务进行调度。
可选的,上述云计算平台任务调度方法中,所述排序参数包括时长和能耗,当所述目标任务的集群类型为线性集群时,所述时长指的是所述目标任务对应的最长执行时间,所述能耗指的是所述目标任务对应的总能耗;
当所述目标任务的集群类型为非线性集群时,所述时长指的是所述目标任务的执行时长,所述能耗指的是所述目标任务的执行能耗。
可选的,上述云计算平台任务调度方法中,采用预设排序规则基于所述排序参数对所述目标任务进行排序,包括:
按照目标任务的能耗对所述目标任务进行排序,能耗越低的目标任务的优先级越高,能耗相同的目标任务,时长越长的目标任务优先级越高,当所述目标任务的集群类型为非线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
可选的,上述云计算平台任务调度方法中,采用预设排序规则基于所述排序参数对所述目标任务进行排序,包括:
基于时长对所述目标任务进行排序,得到第一排序结果;
基于能耗对所述目标任务进行排序,得到第二排序结果;
计算第一排序结果和第二排序结果的均值对所述目标任务进行排序,得到第三排序结果;
如果两个目标任务的第三排序结果相同,则在第二排序结果中优先级越高的目标任务在第三排序结果中的优先级越高;
当所述目标任务的集群类型为非线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
可选的,上述云计算平台任务调度方法中,基于排序结果对排序后的目标任务进行调度,包括:采用遗传算法基于排序结果对当前调度周期内任务实现调度。
可选的,上述云计算平台任务调度方法中,所述遗传算法的效益函数为:
F(j)=FitnessTime(j)+1/s(j);
所述FitnessTime为与时间有关的染色体效益函数。
一种云计算平台任务调度装置,包括:
调度任务采集单元,用于获取目标调度任务;
集群类型判断单元,用于判断所述目标任务的集群类型,所述集群类型包括线性集群和非线性集群;
排序单元,用于基于所述目标任务的集群类型提取所述目标任务对应的排序参数;采用预设排序规则基于所述排序参数对所述目标任务进行排序;
调度单元,用于基于排序结果对排序后的目标任务进行调度。
可选的,上述云计算平台任务调度装置中,所述排序参数包括时长和能耗;
当所述目标任务的集群类型为线性集群时,所述时长指的是所述目标任务对应的最长执行时间,所述能耗指的是所述目标任务对应的总能耗;
当所述目标任务的集群类型为非线性集群时,所述时长指的是所述目标任务的执行时长,所述能耗指的是所述目标任务的执行能耗。
可选的,上述云计算平台任务调度装置中,所述排序单元在采用预设排序规则基于所述排序参数对所述目标任务进行排序时,具体用于:
按照目标任务的能耗对所述目标任务进行排序,能耗越低的目标任务的优先级越高,能耗相同的目标任务,时长越长的目标任务优先级越高,当所述目标任务的集群类型为非线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
一种云计算平台任务调度设备,包括:
存储器和处理器;
所述存储器,用于存储程序;
所述处理器,用于执行所述程序,实现上述任一项所述的云计算平台任务调度方法的各个步骤。
基于上述技术方案,本发明实施例提供的上述方案,通过基于调度任务的集群类型,选择合适的排序参数,使得在基于排序结果进行调度时,相较于列表启发式,能够对并行的任务进行集群处理,合理降低执行时长;相较于聚类启发式,能够对任务进行预先排序,使其执行顺序更为合理,减少了空闲时间资源的浪费。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例公开的一种云计算平台任务调度方法的流程示意图;
图2为本申请实施例公开的一种云计算平台任务调度装置的结构示意图;
图3为遗传算法的调度流程示意图;
图4为本申请实施例公开的一种云计算平台任务调度设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
首先,对本申请中用到的部分专业词汇进行解释:
非线性集群:若在同一个集群中有两个独立的邻居任务,称为非线性集群。
线性集群:与非线性集群相对的概念。同一集群中没有两个独立的邻居任务称为线性集群。
本申请针对如何将任务分配至合理计算资源,提出一种基于预测的任务调度算法,从而平衡平台的***响应速度以及平台能耗成本。其基本方案由任务预处理和自适应调度两部分组成。针对任务预处理,对于线性集群,统计其最大任务执行时间及能耗;对于非线性集群,采用对其进行优先级排序来减少并行性。得到相应任务的列表排序。通过任务预处理得到有序任务序列后,通过构建最小化能耗的效益函数,通过遗传算法对任务进行调度执行,达到平衡***响应速度以及平台能耗之间的平衡。
具体的,参见图1,本申请实施例公开的云计算平台任务调度的具体流程可以包括:
步骤S101:获取目标调度任务;
所述目标任务为获取到的所需进行调度的所有任务。
步骤S102:判断所述目标任务的集群类型,所述集群类型包括线性集群和非线性集群。
在获取到所述目标任务以后,会判断所述目标任务的集群类型,判断其属于线性集群还是非线性集群,在判断所述目标任务是线性集群还是非线性集群时,可以通过判断目标的任务是否具有邻居任务的方式,来判断所述目标任务是线性集群还是非线性集群,当所述目标任务具有邻居任务时,该目标任务的集群类型为线性集群,当所述目标任务没有邻居任务时,该目标任务的集群类型为非线性集群。即,当所述目标任务具有邻居任务,且邻居任务的数量大于等于1时,表明所述目标任务的集群类型为线性集群,否则,所述目标任务的集群类型为非线性集群。
步骤S103:基于所述目标任务的集群类型提取所述目标任务对应的排序参数。
在本申请实施例公开的技术方案中,所述目标任务的集群类型不同,在对所述目标任务进行排序时,所采用的排序参数不同,不同的目标任务的排序参数的值不同,会导致在排序结果中目标任务的优先级不同。
在本申请实施例公开的技术方案中,所述排序参数可以包括时长和能耗,当所述目标任务的集群类型为线性集群时和非线性集群时,所述时长和能耗的具体指代对象不同,具体的,当所述目标任务的集群类型为线性集群时,所述时长指的是所述目标任务对应的最长执行时间,所述能耗指的是所述目标任务对应的总能耗,最长执行时间及总能耗指的是单个调度任务的执行时间及能耗;当所述目标任务的集群类型为非线性集群时,所述时长指的是所述目标任务的执行时长,所述能耗指的是所述目标任务的执行能耗。
步骤S104:采用预设排序规则基于所述排序参数对所述目标任务进行排序。
当所述目标任务的集群类型为线性集群时,本步骤具体为统计所述目标任务对应的最长执行时间以及总能耗,按照预设排序规则对其进行排序,到集群进行执行。
当所述目标任务的集群类型为非线性集群时,本步骤具体为通过目标任务的执行时长及能耗按照预设排序规则进行排序,得到有序任务序列。
步骤S105:基于排序结果对排序后的目标任务进行调度。
在本方案中,步骤S101-S104为本方案的预处理部分,该部分在预处理模块中进行,所述步骤S105为本申请的自适应调度部分,该部分在自适应调度模块中进行。
本步骤中,当对所述目标任务排序完成以后,自适应调度模块将时间划分为时间片对待调度的目标任务进行处理,在调度周期内通过相关调度算法对相应任务进行调度,对于当前调度周期内不能处理的任务,将延迟任务存入延迟执行矩阵,在下一调度周期内进行优先考虑。
本申请上述实施例公开的技术方案,通过基于调度任务的集群类型,选择合适的排序参数,使得在基于排序结果进行调度时,相较于列表启发式,能够对并行的任务进行集群处理,合理降低执行时长;相较于聚类启发式,能够对任务进行预先排序,使其执行顺序更为合理,减少了空闲时间资源的浪费。
具体的,在本方案中,基于排序结果对排序后的目标任务进行调度时,所采用的调度算法可以为遗传算法,遗传算法(Genetic Algorithm,GA)最早是由美国的John holland于20世纪70年代提出,该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学的方式,利用计算机仿真运算,将问题的求解过程转换成类似生物进化中的染色体基因的交叉、变异等过程。在求解较为复杂的组合优化问题时,相对一些常规的优化算法,通常能够较快地获得较好的优化结果。遗传算法已被人们广泛地应用于组合优化、机器学***衡。
参见图2,所述遗传算法对目标任务的调度流程可以概括为:
步骤S201:染色体编码。
采用资源-目标任务对应的方式对染色体进行编码。
步骤S202:初始种群生成。
假设种群大小S,当前调度周期内所需调度的目标任务数M,资源数为R,则初始化生成染色体S条,染色体长度为M,基因取值为[1,R]之间的随机整数。
步骤S203:适应度函数。
本步骤中,采用染色体上各个资源上分配的任务能耗的标准差来衡量能耗问题,染色体上物理资源的分配任务能耗的标准差适应度函数为:
其中,所述subTaskj,i为分配至第j个物理资源的目标任务i的能耗,所述j表示物理资源,avgTask为染色体上所有调度任务(所需调度的目标任务)的能耗的均值,所述n为染色体对应的调度任务的总数量;
遗传算法的效益函数定义如下
F(j)=FitnessTime(j)+1/s(j)
其中FitnessTime为与时间有关的染色体效益函数。
效益函数综合考虑任务执行时长及任务能耗,从而得出最优或次优解;所述"与时间有关的染色体效益函数"指的是以任务执行时长为自变量,反应任务执行时长如何影响染色体表现的函数。导向为执行时间越短,其效益越高。可令其为所有任务执行时长排序(从短到长)的倒数;
从原理上来说,由于效益函数导向为任务时长越短,能耗距离平均能耗越低,则效益函数越大。而遗传算法的创造思路源于生物进化论中的优胜劣汰的自然选择原则,通过演化来搜索最优或次优解,而时长与能耗存在耦合关系,往往时长越长,能耗越大,故而通过效益函数能够综合考虑任务执行时长和能耗,达到***响应速度与能耗之间的平衡。
步骤S204:交叉变异
根据各个个体的适应度值,按照一定的规则或方法从上一代群体中选择出一些优良的个体遗传到下一代群体中。KTLBCGA采用轮盘赌选择作为选择操作算子,遗传算法迭代终止条件为迭代到一定代数终止迭代。
本实施例公开的技术方案中公开了两种预设排序规则,这两种预设排序规则就能实现对所述目标任务进行排序,其中一个预设排序规则为:
按照目标任务的能耗对所述目标任务进行排序,能耗越低的目标任务的优先级越高,能耗相同的目标任务,时长越长的目标任务优先级越高,当所述目标任务的集群类型为非线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
另一个预设排序规则为:包括:
基于时长对所述目标任务进行排序,得到第一排序结果;
基于能耗对所述目标任务进行排序,得到第二排序结果;
计算第一排序结果和第二排序结果的均值对所述目标任务进行排序,得到第三排序结果,所述第一排序结果的平均值,可以指的是目标任务在第一排序结果和第二排序结果中排序名字的平均值;
如果两个目标任务的第三排序结果相同,则在第二排序结果中优先级越高的目标任务在第三排序结果中的优先级越高;
当所述目标任务的集群类型为线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
本实施例中公开了一种云计算平台任务调度装置,装置中的各个单元的具体工作内容,请参见上述方法实施例的内容。
下面对本发明实施例提供的云计算平台任务调度装置进行描述,下文描述的云计算平台任务调度装置与上文描述的云计算平台任务调度方法可相互对应参照。
参见图3,本申请实施例公开的云计算平台任务调度装置可以包括:
调度任务采集单元A,用于获取目标调度任务;
集群类型判断单元B,用于判断所述目标任务的集群类型,所述集群类型包括线性集群和非线性集群;
排序单元C,用于基于所述目标任务的集群类型提取所述目标任务对应的排序参数;采用预设排序规则基于所述排序参数对所述目标任务进行排序;
调度单元D,用于基于排序结果对排序后的目标任务进行调度。
与上述方法相对应,所述排序单元在采用预设排序规则基于所述排序参数对所述目标任务进行排序时,具体用于:
按照目标任务的能耗对所述目标任务进行排序,能耗越低的目标任务的优先级越高,能耗相同的目标任务,时长越长的目标任务优先级越高,当所述目标任务的集群类型为非线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
图4为本发明实施例提供的云计算平台任务调度设备的硬件结构图,参见图4所示,可以包括:至少一个处理器100,至少一个通信接口200,至少一个存储器300和至少一个通信总线400;
在本发明实施例中,处理器100、通信接口200、存储器300、通信总线400的数量为至少一个,且处理器100、通信接口200、存储器300通过通信总线400完成相互间的通信;显然,图4所示的处理器100、通信接口200、存储器300和通信总线400所示的通信连接示意仅是可选的;
可选的,通信接口200可以为通信模块的接口,如GSM模块的接口;
处理器100可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器300可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
其中,处理器100具体用于:
获取目标调度任务;
判断所述目标任务的集群类型,所述集群类型包括线性集群和非线性集群;
基于所述目标任务的集群类型提取所述目标任务对应的排序参数;
采用预设排序规则基于所述排序参数对所述目标任务进行排序;
基于排序结果对排序后的目标任务进行调度。
所述处理器还用于执行上述方法实施例公开的其他步骤,在此不再进行累述。
为了描述的方便,描述以上***时以功能分为各种模块分别描述。当然,在实施本发明时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于***或***实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的***及***实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种云计算平台任务调度方法,其特征在于,包括:
获取目标调度任务;
判断所述目标任务的集群类型,所述集群类型包括线性集群和非线性集群;
基于所述目标任务的集群类型提取所述目标任务对应的排序参数;
采用预设排序规则基于所述排序参数对所述目标任务进行排序;
基于排序结果对排序后的目标任务进行调度。
2.根据权利要求1所述的云计算平台任务调度方法,其特征在于,所述排序参数包括时长和能耗,当所述目标任务的集群类型为线性集群时,所述时长指的是所述目标任务对应的最长执行时间,所述能耗指的是所述目标任务对应的总能耗;
当所述目标任务的集群类型为非线性集群时,所述时长指的是所述目标任务的执行时长,所述能耗指的是所述目标任务的执行能耗。
3.根据权利要求2所述的云计算平台任务调度方法,其特征在于,采用预设排序规则基于所述排序参数对所述目标任务进行排序,包括:
按照目标任务的能耗对所述目标任务进行排序,能耗越低的目标任务的优先级越高,能耗相同的目标任务,时长越长的目标任务优先级越高,当所述目标任务的集群类型为线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
4.根据权利要求2所述的云计算平台任务调度方法,其特征在于,采用预设排序规则基于所述排序参数对所述目标任务进行排序,包括:
基于时长对所述目标任务进行排序,得到第一排序结果;
基于能耗对所述目标任务进行排序,得到第二排序结果;
计算第一排序结果和第二排序结果的均值对所述目标任务进行排序,得到第三排序结果;
如果两个目标任务的第三排序结果相同,则在第二排序结果中优先级越高的目标任务在第三排序结果中的优先级越高;
当所述目标任务的集群类型为线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
5.根据权利要求2所述的云计算平台任务调度方法,其特征在于,基于排序结果对排序后的目标任务进行调度,包括:采用遗传算法基于排序结果对当前调度周期内任务实现调度。
7.一种云计算平台任务调度装置,其特征在于,包括:
调度任务采集单元,用于获取目标调度任务;
集群类型判断单元,用于判断所述目标任务的集群类型,所述集群类型包括线性集群和非线性集群;
排序单元,用于基于所述目标任务的集群类型提取所述目标任务对应的排序参数;采用预设排序规则基于所述排序参数对所述目标任务进行排序;
调度单元,用于基于排序结果对排序后的目标任务进行调度。
8.根据权利要求7所述的云计算平台任务调度装置,其特征在于,所述排序参数包括时长和能耗;
当所述目标任务的集群类型为线性集群时,所述时长指的是所述目标任务对应的最长执行时间,所述能耗指的是所述目标任务对应的总能耗;
当所述目标任务的集群类型为非线性集群时,所述时长指的是所述目标任务的执行时长,所述能耗指的是所述目标任务的执行能耗。
9.根据权利要求8所述的云计算平台任务调度装置,其特征在于,所述排序单元在采用预设排序规则基于所述排序参数对所述目标任务进行排序时,具体用于:
按照目标任务的能耗对所述目标任务进行排序,能耗越低的目标任务的优先级越高,能耗相同的目标任务,时长越长的目标任务优先级越高,当所述目标任务的集群类型为非线性集群时,将排序结果以及所述目标任务导入所述目标任务所适配的集群中。
10.一种云计算平台任务调度设备,其特征在于,包括:
存储器和处理器;
所述存储器,用于存储程序;
所述处理器,用于执行所述程序,实现权利要求1-6任一项所述的云计算平台任务调度方法的各个步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211316809.6A CN115599522A (zh) | 2022-10-26 | 2022-10-26 | 一种云计算平台任务调度方法、装置和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211316809.6A CN115599522A (zh) | 2022-10-26 | 2022-10-26 | 一种云计算平台任务调度方法、装置和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115599522A true CN115599522A (zh) | 2023-01-13 |
Family
ID=84849835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211316809.6A Pending CN115599522A (zh) | 2022-10-26 | 2022-10-26 | 一种云计算平台任务调度方法、装置和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115599522A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116302451A (zh) * | 2023-05-18 | 2023-06-23 | 广州豪特节能环保科技股份有限公司 | 一种云计算数据中心离线节能调度的方法及*** |
-
2022
- 2022-10-26 CN CN202211316809.6A patent/CN115599522A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116302451A (zh) * | 2023-05-18 | 2023-06-23 | 广州豪特节能环保科技股份有限公司 | 一种云计算数据中心离线节能调度的方法及*** |
CN116302451B (zh) * | 2023-05-18 | 2023-08-08 | 广州豪特节能环保科技股份有限公司 | 一种云计算数据中心离线节能调度的方法及*** |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107659433B (zh) | 一种云资源调度方法及设备 | |
Simaria et al. | A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II | |
Wang et al. | Load balancing task scheduling based on genetic algorithm in cloud computing | |
CN109800071A (zh) | 一种基于改进遗传算法的云计算任务调度方法 | |
CN103092683A (zh) | 用于数据分析的基于启发式的调度 | |
CN104065745A (zh) | 云计算动态资源调度***和方法 | |
CN110008023B (zh) | 基于遗传算法的云计算***预算约束随机任务调度方法 | |
CN108427602B (zh) | 一种分布式计算任务的协同调度方法及装置 | |
Chakravarthi et al. | TOPSIS inspired cost-efficient concurrent workflow scheduling algorithm in cloud | |
CN117271101B (zh) | 一种算子融合方法、装置、电子设备及存储介质 | |
CN114327811A (zh) | 一种任务调度方法、装置、设备及可读存储介质 | |
CN115599522A (zh) | 一种云计算平台任务调度方法、装置和设备 | |
CN109710372A (zh) | 一种基于猫头鹰搜索算法的计算密集型云工作流调度方法 | |
He | Optimization of edge delay sensitive task scheduling based on genetic algorithm | |
CN114675953A (zh) | 资源动态调度方法、装置、设备及计算机可读存储介质 | |
CN117639043A (zh) | 风电协同下的电动汽车调度方法、装置、终端设备及介质 | |
Singh et al. | Market-inspired dynamic resource allocation in many-core high performance computing systems | |
CN115545329A (zh) | 一种适用于服装制造产线的一体化动态排程方法 | |
CN114980216A (zh) | 基于移动边缘计算的依赖型任务卸载***及方法 | |
Javadi-Moghaddam et al. | Resource allocation in cloud computing using advanced imperialist competitive algorithm. | |
CN114327925A (zh) | 一种电力数据实时计算调度优化方法及*** | |
Shen et al. | Coevolutionary scheduling of dynamic software project considering the new skill learning | |
Liu et al. | Resource management in cloud based on deep reinforcement learning | |
CN117519942A (zh) | 一种云计算平台的任务调度方法、装置、存储介质及电子设备 | |
CN110321208A (zh) | 一种求解云任务调度的进化计算方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |