CN111258743B - 基于离散编码的云任务调度方法、装置、设备及存储介质 - Google Patents

基于离散编码的云任务调度方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN111258743B
CN111258743B CN202010097774.6A CN202010097774A CN111258743B CN 111258743 B CN111258743 B CN 111258743B CN 202010097774 A CN202010097774 A CN 202010097774A CN 111258743 B CN111258743 B CN 111258743B
Authority
CN
China
Prior art keywords
task scheduling
solution
scheduling solution
cloud
task
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.)
Active
Application number
CN202010097774.6A
Other languages
English (en)
Other versions
CN111258743A (zh
Inventor
张小庆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan Polytechnic University
Original Assignee
Wuhan Polytechnic University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan Polytechnic University filed Critical Wuhan Polytechnic University
Priority to CN202010097774.6A priority Critical patent/CN111258743B/zh
Publication of CN111258743A publication Critical patent/CN111258743A/zh
Application granted granted Critical
Publication of CN111258743B publication Critical patent/CN111258743B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种基于离散编码的云任务调度方法、服务器及存储介质；所述方法包括：对云任务和云资源之间的映射关系进行离散编码，获得多个任务调度解；再根据用户预设的约束参数计算每个任务调度解的适应度；然后，在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；并对每个任务调度解进行更新，获得更新后的任务调度解；再对所述更新后的任务调度解进行迭代计算；最后将所述迭代后的一级任务调度解作为最优云任务调度解。本发明能够实现任务执行时间和任务执行代价的同步均衡优化调度，并在整个过程中引入更多的随机性，可以提供决策空间中的全局搜索，避免局部最优。

Description

基于离散编码的云任务调度方法、装置、设备及存储介质
技术领域
本发明涉及云任务调度技术领域，尤其涉及一种基于离散编码的云任务调度方法、服务器及存储介质。
背景技术
云任务调度不同于传统的任务调度问题，需要考虑的因素更多更复杂。首先，其用户执行任务时的QoS需求更加多样性，如需要满足服务响应时间或需要考虑服务提供方的负载平衡等问题。其次，云服务具有异质性、动态性和弹性等特征。最后，用户向云端提交任务时，需要满足预定义的截止时间约束。此时的云任务调度问题本质上是联合优化问题。
目前的研究中，多数工作主要集中于执行时间的优化，未考虑资源提供方在提供服务的负载均衡，即用户提交云任务需求更高的执行效率与云资源提供方需求资源的负载均衡间的相互影响。由于云计算的市场化特征，资源供求双方的利益都必须在进行任务调度时考虑在内，这是目前相关研究缺乏的地方。因此，在任务的完成时间存在截止时间约束的条件下，如何实现任务执行时间和资源负载均衡之间实现同步均衡优化，是一个亟需解决的技术问题。
上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。
发明内容
本发明的主要目的在于提供一种基于离散编码的云任务调度方法、服务器及存储介质，旨在存在截止时间约束的条件下，实现任务执行时间和资源负载均衡之间实现同步均衡优化。
为实现上述目的，本发明提出了一种基于离散编码的云任务调度方法，所述方法包括以下步骤：
根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的离散数组；
根据用户预设的约束参数计算每个任务调度解的适应度；
根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；
基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；
对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；
将所述迭代后的一级任务调度解作为最优云任务调度解。
优选的，所述根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，具体包括：
根据云任务数n和云资源数m，通过佳点集算法生成多个佳点集；
基于所述多个佳点集根据n个云任务和m个云资源之间的映射关系获得多个任务调度解。
优选的，所述用户预设的约束参数包括用户预设的截止时间；所述根据用户预设的约束参数计算每个任务调度解的适应度，具体包括：
计算每个任务调度解的执行时间；
计算每个任务调度解的负载均衡参数；
根据所述执行时间、所述负载均衡参数和所述用户预设的截止时间通过以下公式计算每个任务调度解的适应度：
Figure SMS_1
其中，fitness为任务调度解的适应度，
Figure SMS_2
为执行时间，SD为负载均衡参数，
Figure SMS_3
为用户预设的截止时间，/>
Figure SMS_4
为时间因子，/>
Figure SMS_5
为代价因子，/>
Figure SMS_6
。
优选的，所述计算每个任务调度解的执行时间，具体包括：
根据n个云任务分别在m个云资源上的执行时间，通过以下公式计算每个任务调度解的执行时间：
Figure SMS_7
其中，Makespan为任务调度解的执行时间，
Figure SMS_8
为云任务/>
Figure SMS_9
在云资源/>
Figure SMS_10
上的执行时间，/>
Figure SMS_11
为调度因子：
Figure SMS_12
其中，
Figure SMS_13
表示云任务集T与云资源集R的一种映射解。
优选的，所述计算每个任务调度解的负载均衡参数，具体包括：
根据n个云任务分别在m个云资源上的执行时间，通过以下公式计算每个所有云资源的负载均衡参数：
Figure SMS_14
其中，SD为负载均衡参数，
Figure SMS_15
为m个云资源的平均执行时间：
Figure SMS_16
其中，
Figure SMS_17
为第j个资源的实际执行时间：/>
Figure SMS_18
其中，
Figure SMS_19
为云任务/>
Figure SMS_20
在云资源/>
Figure SMS_21
上的执行时间，/>
Figure SMS_22
为调度因子：
Figure SMS_23
其中，
Figure SMS_24
表示云任务集T与云资源集R的一种映射解。
优选的，所述基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解，具体包括：
根据预设规则确定各任务调度解对应的收敛系数；
根据所述收敛系数按预设修正规则获取第一修正系数
Figure SMS_25
，并根据所述一级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第一更新参数/>
Figure SMS_26
：
Figure SMS_27
其中，
Figure SMS_28
为所述一级任务调度解中第k元素的值，/>
Figure SMS_29
为关联值：
Figure SMS_30
其中，
Figure SMS_31
为区间[0，2]内的随机值，/>
Figure SMS_32
为每个任务调度解中第k个元素的值；
根据所述收敛系数按预设修正规则获取第二修正系数
Figure SMS_33
，并根据所述二级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第二更新参数/>
Figure SMS_34
：
Figure SMS_35
其中，
Figure SMS_36
为所述二级任务调度解中第k个元素的值，/>
Figure SMS_37
为关联值：
Figure SMS_38
其中，
Figure SMS_39
为区间[0，2]内的随机值；
根据所述收敛系数按预设修正规则获取第三修正系数
Figure SMS_40
，并根据所述三级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第三更新参数/>
Figure SMS_41
：
Figure SMS_42
其中，
Figure SMS_43
为所述三级任务调度解中第k个元素的值，/>
Figure SMS_44
为关联值：
Figure SMS_45
其中，
Figure SMS_46
为区间[0，2]内的随机值；
根据所述第一更新参数
Figure SMS_47
、所述第二更新参数/>
Figure SMS_48
和所述第三更新参数/>
Figure SMS_49
通过以下公式获得各任务调度解中第k个元素的初始更新值/>
Figure SMS_50
：
Figure SMS_51
按以下公式对所述初始更新值
Figure SMS_52
修正后，获得各任务调度解中第k个元素的更新后的值：
Figure SMS_53
其中，
Figure SMS_54
为第h个任务调度解中第k个元素的更新后的值，m为云资源数；
将各任务调度解中第k个元素的更新值作为更新后的任务调度解。
优选的，所述根据预设规则确定各任务调度解对应的收敛系数，具体包括：
获取预设的收敛系数初始值
Figure SMS_55
和收敛系数最终值/>
Figure SMS_56
；
根据每个任务调度解的适应度获取所有任务调度解对应的平均适应度，并判断各任务调度解的适应度是否大于或等于所述平均适应度；
若是，则按照以下公式更新所述收敛系数初值，获得该任务调度解对应的收敛系数：
Figure SMS_57
其中，t表示当前迭代次数，
Figure SMS_58
表示最大迭代次数；
若否，则将所述收敛系数初始值
Figure SMS_59
作为该任务调度解对应的收敛系数。
此外，为实现上述目的，本发明还提出一种云任务调度装置，所述装置包括：
调度解编码模块，用于根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的数组；
适应度计算模块，用于根据用户预设的约束参数计算每个任务调度解的适应度；
迭代模块，用于根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；还用于基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；还用于对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；
最优解确定模块，用于将所述迭代后的一级任务调度解作为最优云任务调度解。
此外，为实现上述目的，本发明还提出一种云任务调度设备，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的云任务调度程序，所述云任务调度程序配置为实现如上述的基于离散编码的云任务调度方法的步骤。
此外，为实现上述目的，本发明还提出一种计算机可读存储介质，所述计算机可读存储介质上存储有云任务调度程序，所述云任务调度程序被处理器执行时实现如上述的基于离散编码的云任务调度方法的步骤。
本发明根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的离散数组；再根据用户预设的约束参数计算每个任务调度解的适应度；然后，根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；并基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；最后，将所述迭代后的一级任务调度解作为最优云任务调度解。本发明在存在截止时间约束的条件下，实现任务执行时间和资源负载均衡之间实现同步均衡优化，并在整个过程中引入更多的随机性，可以提供决策空间中的全局搜索，避免局部最优。
附图说明
图1为本发明实施例方案涉及的硬件运行环境的服务器的结构示意图；
图2为灰狼群体等级层次关系示意图；
图3为本发明的基于离散编码的云任务调度方法的第一种实施例流程示意图；
图4为本发明的基于离散编码的云任务调度方法的第三种实施例流程示意图；
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
参照图1，图1为本发明实施例方案涉及的硬件运行环境的服务器的结构示意图。
如图1所示，所述服务器可以包括：处理器1001，例如CPU，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏（Display）、输入单元比如键盘（Keyboard），可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口（如WI-FI接口）。存储器1005可以是高速RAM存储器，也可以是稳定的存储器（non-volatile memory），例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
本领域技术人员可以理解，图1中示出的结构并不构成对所述服务器的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
如图1所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接收模块以及云任务调度程序。
本发明的服务器通过处理器1001调用存储器1005中存储的云任务调度程序，并执行基于离散编码的云任务调度方法的步骤。
需要说明的是，本申请的基于离散编码的云任务调度方法是基于灰狼优化算法的一种云任务调度方法，灰狼优化算法是现有的一种算法。
灰狼优化算法以的灰狼群体内部严格的社会等级层次关系为背景，将问题解表征为灰狼个体，并根据个体的适应度划分层级，最高的视为α狼，第二高的灰狼视为β狼，第三高的灰狼视为δ狼，剩余候选者全部视为ω狼。等级层次关系如图2所示，其中，α代表α狼，β代表β狼，δ代表δ狼，ω代表ω狼。
灰狼优化算法中，问题最优化过程相当于灰狼群体进行不断地的捕猎。捕猎行为由α、β、δ三头狼指挥，ω狼跟随α、β、δ三头狼的位置进行位置更新，通过对位置的不断迭代，寻找猎物。
捕猎过程中，灰狼包围猎物的数学模型为：
Figure SMS_60
（1）
Figure SMS_61
（2）
其中，t表示当前迭代次数，A表示修正系数，C表示系数矢量，Xp表示猎物的位置矢量，X表示灰狼的位置矢量。式（1）表示某一灰狼与猎物之间的距离，式（2）则表示灰狼的位置更新公式。
修正系数A的计算公式如下：
Figure SMS_62
(3)
系数矢量C的计算公式如下：
Figure SMS_63
(4)
其中，
Figure SMS_64
和/>
Figure SMS_65
表示区间[0,1]内的随机数，其作用是增强灰狼搜索时，移动的随机性和个体多样性，a表示收敛系数，定义为：
Figure SMS_66
(5)
其中，
Figure SMS_67
表示算法的最大迭代次数。可以看出，收敛系数a会随着算法迭代线性地从2递减为0。
需要说明的是，为了模拟灰狼的狩猎行为，可以保存目前为止最优的前三个解，并迫使其他ω狼根据这三个最优解所代表的最优灰狼位置更新其自身位置进行狩猎。则，灰狼狩猎的数学模型为：
Figure SMS_68
（6）
Figure SMS_69
（7）
Figure SMS_70
（8）
其中，
Figure SMS_71
、/>
Figure SMS_72
和/>
Figure SMS_73
分别表示灰狼个体与α狼、β狼和δ狼之间的距离，/>
Figure SMS_74
、/>
Figure SMS_75
和/>
Figure SMS_76
分别表示α狼、β狼和δ狼之间的当前位置，X表示为灰狼个体的当前位置。
Figure SMS_77
（9）
Figure SMS_78
（10）
Figure SMS_79
（11）
Figure SMS_80
（12）
其中，式（9）、（10）、（11）分别定义了灰狼个体朝向α狼、β狼和δ狼前进的步长和方向，式（12）则定义灰狼个体最终的更新位置。
需要说明的是，为了模拟灰狼接近猎物的过程，可以逐步减小收敛系数a的取值。相应地，A的波动范围也将随着a的取值而降低。换言之，迭代过程中a从2减小至0时，A将是处于区间[-2a,2a]间的随机值。当A的随机值处于[-1,1]时，搜索灰狼的下一位置将是其当前位置和猎物位置间的任意位置。
需要说明的是，灰狼优化算法主要通过α狼、β狼和δ狼的位置搜索猎物。灰狼之间相互分离搜索猎物，并逐步靠近并攻击猎物。为了在数学模型上建立灰狼间的分散，可以利用大于1的随机值A或小于-1的随机值A迫使搜索中的灰狼与猎物间的分离，这使得灰狼优化算法具备全局搜索的能力。
由式（4）可知，C是处于区间[0,2]的随机值。C表示灰狼所在位置对猎物影响的随机权重值，C>1表明定义灰狼与猎物间的距离时权重较大，C<1表明定义灰狼与猎物间的距离时权重较小。该参数有助于为灰狼优化算法引入更加随机的行为，便于空间搜索并避免局部最优。同时，与A相比，C不是线性递减的，这样在整个迭代过程中，算法可以提供决策空间中的全局搜索。
参照图3，图3本发明的基于离散编码的云任务调度方法的第一种实施例流程示意图。
在本实施例中，所述基于离散编码的云任务调度方法以下步骤：
步骤S10：根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的离散数组。
需要说明的是，传统的灰狼优化算法属于连续灰狼优化过程，灰狼可以连续地在搜索空间中的任意点移动。对于云任务调度问题而言，并非连续优化问题，因此在本申请中，云任务和云资源之间的映射关系地约束一个离散数组上。云任务调度问题，将云资源以1至m间的数进行编号，因此灰狼优化算法中的灰狼位置仅能以以1至m间的离散数值形式出现，每个任务调度解表示灰狼优化算法中一头灰狼的位置，具体地，各任务调度解的形式为：
Figure SMS_81
(13)
其中，
Figure SMS_82
表示第h个任务调度解，n为云任务数，/>
Figure SMS_83
的值表示第h个任务调度解中的第n个任务对应的云资源序号，例如，若/>
Figure SMS_84
，表示第3个云任务在第4个云资源上执行。
可以理解的是，由于单个任务仅能调度至一个资源上执行，而由于单个资源可以按序执行多个任务，所以在离散数组中，可存在多个数值相同的元素。
为了让每个元素的值更具有随机性，按下列公式得到
Figure SMS_85
的值：
Figure SMS_86
（14）
其中，
Figure SMS_87
为向上取整符号，/>
Figure SMS_88
为(0,1]间的随机值，m为云资源数，因此任务调度解的编码形式为：
Figure SMS_89
（15）
步骤S20：根据用户预设的约束参数计算每个任务调度解的适应度。
需要说明的是，所述约束参数可以是用户期望的截止时间。
在本实施例中，用户拥有包括n个独立任务的任务集T，T={
Figure SMS_91
,/>
Figure SMS_92
,…,/>
Figure SMS_93
}，约定完成该任务集的截止时间为Deadline。云资源提供者集合表示为R={/>
Figure SMS_94
,/>
Figure SMS_95
,…,/>
Figure SMS_96
}，表示m个可完成任务的云资源提供者。n个任务分别在m个资源上的执行时间表示为执行时间矩阵ETC。假定一旦一个任务调度至某资源上执行，则该任务独占其资源并不再发生迁移，直到完成才可以执行下一任务。令/>
Figure SMS_97
表示任务/>
Figure SMS_90
在资源Rg上的执行时间映射π:T→R表示任务的一种调度解。
具体地，根据n个云任务分别在m个云资源上的执行时间，通过以下公式计算每个任务调度解的执行时间：
Figure SMS_98
（16）
其中，Makespan为任务调度解的执行时间，
Figure SMS_99
为云任务/>
Figure SMS_100
在云资源/>
Figure SMS_101
上的执行时间，/>
Figure SMS_102
为调度因子：
Figure SMS_103
（17）
其中，
Figure SMS_104
表示云任务集T与云资源集R的一种映射解。
具体地，根据n个云任务分别在m个云资源上的执行时间，通过以下公式计算每个所有云资源的负载均衡参数：
Figure SMS_105
（18）
其中，SD为负载均衡参数，
Figure SMS_106
为m个云资源的平均执行时间：
Figure SMS_107
（19）
其中，
Figure SMS_108
为第j个资源的实际执行时间：
Figure SMS_109
（20）
其中，
Figure SMS_110
为云任务/>
Figure SMS_111
在云资源/>
Figure SMS_112
上的执行时间，/>
Figure SMS_113
为调度因子：
Figure SMS_114
（21）
其中，
Figure SMS_115
表示云任务集T与云资源集R的一种映射解。
再根据所述执行时间、所述负载均衡参数和用户预设的截止时间通过以下公式计算每个任务调度解的适应度：
Figure SMS_116
（22）
其中，fitness为任务调度解的适应度，
Figure SMS_117
为执行时间，SD为负载均衡参数，/>
Figure SMS_118
为所述截止时间，/>
Figure SMS_119
为时间因子，/>
Figure SMS_120
为代价因子，/>
Figure SMS_121
。
可以理解的是，适应度计算中的约束条件确保了执行时间不超过截止时间约束。
步骤S30：根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解。
在本实施例中，所述一级任务调度解对应为灰狼优化算法的α狼，所述二级任务调度解对应为β狼，所述三级任务调度解δ狼。
需要说明的是，所述预设标识规则具体可为按适应度数值的大小进行标识，任务调度解的适应度越大，说明任务调度解对应的调度方案最解决用户期望。
步骤S40：基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解。
步骤S50：对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解。
需要说明的是，灰狼优化算法是一个不断迭代的过程，对每次迭代后获取的任务调度解，需要重新计算适应度，并基于重新计算的适应度重新标识一级任务调度解、二级任务调度解和三级任务调度解，在基于重新标识的一级任务调度解、二级任务调度解和三级任务调度解对每个任务调度解进行更新。此外，由于数组中元素均为整数，因此不能按照传统灰狼优化算法中的位置更新公式进行位置更新。
在本实施例中，基于灰狼优化算法，所述基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解，具体过程为：
根据预设规则确定各任务调度解对应的收敛系数a；
在本实施例中，所述预设规则可为前述公式5。
根据所述收敛系数a按预设修正规则获取第一修正系数
Figure SMS_122
，并根据所述一级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第一更新参数/>
Figure SMS_123
：
Figure SMS_124
（23）
其中，
Figure SMS_125
为所述一级任务调度解中第k元素的值，/>
Figure SMS_126
为关联值：
Figure SMS_127
（24）
其中，
Figure SMS_128
为区间[0，2]内的随机值，根据前述公式4获得，/>
Figure SMS_129
为每个任务调度解中第k个元素的值；
需要说明的是，所述预设修正规则为前述公式3。
根据所述收敛系数按预设修正规则获取第二修正系数
Figure SMS_130
，并根据所述二级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第二更新参数/>
Figure SMS_131
：
Figure SMS_132
（25）
其中，
Figure SMS_133
为所述二级任务调度解中第k个元素的值，/>
Figure SMS_134
为关联值：/>
Figure SMS_135
（26）
其中，
Figure SMS_136
为区间[0，2]内的随机值，根据前述公式4获得；
根据所述收敛系数按预设修正规则获取第三修正系数
Figure SMS_137
，并根据所述三级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第三更新参数/>
Figure SMS_138
：
Figure SMS_139
（27）
其中，
Figure SMS_140
为所述三级任务调度解中第k个元素的值，/>
Figure SMS_141
为关联值：
Figure SMS_142
（28）
其中，
Figure SMS_143
为区间[0，2]内的随机值，根据前述公式4获得；
根据所述第一更新参数
Figure SMS_144
、所述第二更新参数/>
Figure SMS_145
和所述第三更新参数/>
Figure SMS_146
通过以下公式获得各任务调度解中第k个元素的初始更新值/>
Figure SMS_147
：
Figure SMS_148
（29）
需要说明的，按照前述公式12获取的值有可能不在(0,1]之间，因此需要将其按照上式转换至(0,1]之间。
按以下公式对所述初始更新值
Figure SMS_149
修正后，获得各任务调度解中第k个元素的更新后的值：
Figure SMS_150
（30）
其中，
Figure SMS_151
为第h个任务调度解中第k个元素的更新后的值，m为云资源数；
将各任务调度解中第k个元素的更新值作为更新后的任务调度解。
按上述规则对所有任务调度解中的元素进行更新，则完成一次迭代。
需要说明的是，迭代次数可由用户预先设置，在达到预定次数后，结束迭代计算，得到最终的任务调度解。同时，重新计算所述最终的任务调度解的适应度，并重新标识一级任务调度解，获得迭代后的一级任务调度解。
步骤S60：将所述迭代后的一级任务调度解作为最优云任务调度解。
可以理解的是，在抽象的搜索空间中，对于猎物（即最优解）的位置并无法准确知晓，为了模拟灰狼的狩猎行为，假设α狼（即最优候选解）、β狼和δ狼知晓猎物的潜在位置, α狼与猎物距离最近，因此，迭代后的一级任务调度解即为最优候选解。
本发明根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的离散数组；再根据用户预设的约束参数计算每个任务调度解的适应度；然后，根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；并基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；最后，将所述迭代后的一级任务调度解作为最优云任务调度解。本发明在存在截止时间约束的条件下，实现任务执行时间和资源负载均衡之间实现同步均衡优化，并在整个过程中引入更多的随机性，可以提供决策空间中的全局搜索，避免局部最优。
为使任务调度过程更快收敛，提高寻优能力，本发明还提出了基于离散编码的云任务调度方法的第二种实施例。
本实施例与第一种实施例的不同之处在于，所述根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，具体包括：
根据云任务数n和云资源数m，通过佳点集算法生成多个佳点集；
基于所述多个佳点集根据n个云任务和m个云资源之间的映射关系获得多个任务调度解。
可以理解的是，在云计算环境中，对于n个任务在m个资源上的调度解，理论上一共拥有
Figure SMS_152
种。求解该问题本质上是NP完全问题。初始种群的优劣对于群体智能算法的全局收敛速度和解的质量都有较大影响，初始种群的多样性可以提高算法的寻优能力。因此，在本实施例中，利用佳点集方法生成的初始任务调度解在搜索空间中将具有比随机生成方法更好更均衡的分布。
采用佳点集方法进行任务调度解的初始化操作，构造方法如下：设在s维欧氏空间中有单位立方体
Figure SMS_153
，令r∈/>
Figure SMS_154
，得到点集/>
Figure SMS_155
的偏差/>
Figure SMS_156
,若满足/>
Figure SMS_157
，则称/>
Figure SMS_158
为佳点集，r为佳点，其中，C(r,ε)是只与r与ε有关的常数，且ε为无穷小量。应用时，/>
Figure SMS_159
，p为满足(p-3)/2≥s的最小素数。
可以理解的是，佳点集内元素的位置映射为云任务的序号，元素的值映射为云资源序号。
为使任务调度过程更快收敛，提高寻优能力，本发明还提出了基于离散编码的云任务调度方法的第三种实施例。
参照图4，本实施例与第一种实施例的不同之处在于，所述根据预设规则获取收敛系数a，具体包括：
优选的，所述根据预设规则确定各任务调度解对应的收敛系数，具体包括：
步骤S701：获取预设的收敛系数初始值
Figure SMS_160
和收敛系数最终值/>
Figure SMS_161
；
步骤S702：根据每个任务调度解的适应度获取所有任务调度解对应的平均适应度，并判断各任务调度解的适应度是否大于或等于所述平均适应度；
步骤S703：若是，则按照以下公式更新所述收敛系数初值，获得该任务调度解对应的收敛系数：
Figure SMS_162
(31)
其中，t表示当前迭代次数，
Figure SMS_163
表示最大迭代次数。
可以理解的是，在灰狼优化算法中，灰狼对猎物的包围行为由修正系数A决定，而修正系数A则由收敛系数a决定。收敛系数a决定了灰狼在搜索空间中的寻优能力以及局部开发和全局勘探能力。收敛系数a的计算公式（5）表明，a值是线性地从2递减至0的。对于灰狼优化算法而言，迭代初期较大的收敛系数a可以使灰狼拥有较大的搜索步长，具有更强的全部勘探能力，避免算法早熟和过快收敛；而迭代后期较小收敛系数a可以使灰狼拥有较小的搜索步长，具有更强的局部开发能力，提升灰狼在局部空间中的搜索能力，加快算法收敛。全局勘探可以保证灰狼种群的多样性，而局部开发则可以保证在局部的精确搜索，加快算法收敛。确保全局勘探能力和局部开发能力之间的平衡是灰狼种群寻优的重要基础。但是两者的寻优过程并不是线性切换的，收敛系数的线性递减并不能实际体现灰狼的搜索过程，尤其在出现多峰值情况时容易陷入局部最优状况。
在本实施例中，收敛系数的更新不采用前述公式5，而通过公式31更新收敛系数初值。由公式可以看出，收敛系数将呈非线性衰减趋势。迭代初期衰减速度较慢，这样可以更好的进行全局勘探，得到全局最优解；迭代后期衰减速度加快，可以更好的进行局部开发，得到局部最优解。收敛系数的非线性衰减模式也更好的平衡了灰狼的全局勘探和局部开发能力。
步骤S704：若否，则将所述收敛系数初始值
Figure SMS_164
作为该任务调度解对应的收敛系数。
需要说明的是，任务调度解的适应度值是反映对应映射关系的执行质量的关键指标。故，在本实施例中，根据所述每个任务调度解的适应度
Figure SMS_165
获取平均适应度
Figure SMS_166
。将待更新任务调度解的适应度/>
Figure SMS_167
与整体平均适应度/>
Figure SMS_168
进行比较。如果待更新任务调度解的适应度值大于或等于整个种群的平均适应度（目标函数越大，适应度越差），则说明该待更新任务调度解目前距离猎物目标位置较近，可以利用上述公式（31）更新收敛系数；如果待更新任务调度解的适应度值小于整个种群的平均适应度，则说明该待更新任务调度解目前距离目标位置还较远，应该以更大的收敛系数增加灰狼的移动步长，向其他搜索空间勘探。因此在本实施例中，收敛系数a的更新公式可概况为：
Figure SMS_169
（32）
此外，为实现上述目的，本发明还提出一种云任务调度装置，所述装置包括：调度解编码模块，用于根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的数组；
适应度计算模块，用于根据用户预设的约束参数计算每个任务调度解的适应度；
迭代模块，用于根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；还用于基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；还用于对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；
最优解确定模块，用于将所述迭代后的一级任务调度解作为最优云任务调度解。
此外，为实现上述目的，本发明还提出一种计算机可读存储介质，所述计算机可读存储介质上存储有云任务调度程序，所述云任务调度程序被处理器执行时实现如上述的基于离散编码的云任务调度方法的步骤。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。词语第一、第二、以及第三等的使用不表示任何顺序，可将这些词语解释为标识。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述 实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通 过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体 现出来，该计算机软件产品存储在一个存储介质(如只读存储器镜像（Read Only Memory image，ROM）/随机存取存储器（Random AccessMemory，RAM）、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (8)

1.基于离散编码的云任务调度方法，其特征在于，所述方法包括以下步骤：
根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的离散数组；
根据用户预设的约束参数计算每个任务调度解的适应度；
根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；
基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；
对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；
将所述迭代后的一级任务调度解作为最优云任务调度解；
所述用户预设的约束参数包括用户预设的截止时间；所述根据用户预设的约束参数计算每个任务调度解的适应度，具体包括：
计算每个任务调度解的执行时间；
计算每个任务调度解的负载均衡参数；
根据所述执行时间、所述负载均衡参数和所述用户预设的截止时间通过以下公式计算每个任务调度解的适应度：
Figure QLYQS_1
其中，fitness为任务调度解的适应度，
Figure QLYQS_2
为执行时间，SD为负载均衡参数，
Figure QLYQS_3
为用户预设的截止时间，/>
Figure QLYQS_4
为时间因子，/>
Figure QLYQS_5
为代价因子，/>
Figure QLYQS_6
；
所述基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解，具体包括：
根据预设规则确定各任务调度解对应的收敛系数；
根据所述收敛系数按预设修正规则获取第一修正系数
Figure QLYQS_7
，并根据所述一级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第一更新参数
Figure QLYQS_8
：
Figure QLYQS_9
其中，
Figure QLYQS_10
为所述一级任务调度解中第k元素的值，/>
Figure QLYQS_11
为关联值：
Figure QLYQS_12
其中，
Figure QLYQS_13
为区间[0，2]内的随机值，/>
Figure QLYQS_14
为每个任务调度解中第k个元素的值；
根据所述收敛系数按预设修正规则获取第二修正系数
Figure QLYQS_15
，并根据所述二级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第二更新参数
Figure QLYQS_16
：
Figure QLYQS_17
其中，
Figure QLYQS_18
为所述二级任务调度解中第k个元素的值，/>
Figure QLYQS_19
为关联值：
Figure QLYQS_20
/>
其中，
Figure QLYQS_21
为区间[0，2]内的随机值；
根据所述收敛系数按预设修正规则获取第三修正系数
Figure QLYQS_22
，并根据所述三级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第三更新参数
Figure QLYQS_23
：
Figure QLYQS_24
其中，
Figure QLYQS_25
为所述三级任务调度解中第k个元素的值，/>
Figure QLYQS_26
为关联值：
Figure QLYQS_27
其中，
Figure QLYQS_28
为区间[0，2]内的随机值；
根据所述第一更新参数
Figure QLYQS_29
、所述第二更新参数/>
Figure QLYQS_30
和所述第三更新参数/>
Figure QLYQS_31
通过以下公式获得各任务调度解中第k个元素的初始更新值/>
Figure QLYQS_32
：
Figure QLYQS_33
按以下公式对所述初始更新值
Figure QLYQS_34
修正后，获得各任务调度解中第k个元素更新后的值：
Figure QLYQS_35
其中，
Figure QLYQS_36
为第h个任务调度解中第k个元素更新后的值，m为云资源数；
将各任务调度解中第k个元素更新后的值作为更新后的任务调度解。
2.如权利要求1所述的基于离散编码的云任务调度方法，其特征在于，所述根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，具体包括：
根据云任务的数量n和云资源的数量m，通过佳点集算法生成多个佳点集；
基于所述多个佳点集根据n个云任务和m个云资源之间的映射关系获得多个任务调度解。
3.如权利要求1所述的基于离散编码的云任务调度方法，其特征在于，所述计算每个任务调度解的执行时间，具体包括：
根据n个云任务分别在m个云资源上的执行时间，通过以下公式计算每个任务调度解的执行时间：
Figure QLYQS_37
其中，Makespan为任务调度解的执行时间，
Figure QLYQS_38
为云任务/>
Figure QLYQS_39
在云资源/>
Figure QLYQS_40
上的执行时间，/>
Figure QLYQS_41
为调度因子：/>
Figure QLYQS_42
其中，
Figure QLYQS_43
表示云任务集T与云资源集R的一种映射解。
4.如权利要求1所述的基于离散编码的云任务调度方法，其特征在于，所述计算每个任务调度解的负载均衡参数，具体包括：
根据n个云任务分别在m个云资源上的执行时间，通过以下公式计算每个所有云资源的负载均衡参数：
Figure QLYQS_44
其中，SD为负载均衡参数，
Figure QLYQS_45
为m个云资源的平均执行时间：
Figure QLYQS_46
其中，
Figure QLYQS_47
为第j个资源的实际执行时间：
Figure QLYQS_48
其中，
Figure QLYQS_49
为云任务/>
Figure QLYQS_50
在云资源/>
Figure QLYQS_51
上的执行时间，/>
Figure QLYQS_52
为调度因子：
Figure QLYQS_53
其中，
Figure QLYQS_54
表示云任务集T与云资源集R的一种映射解。
5.如权利要求1所述的基于离散编码的云任务调度方法，其特征在于，所述根据预设规则确定各任务调度解对应的收敛系数，具体包括：
获取预设的收敛系数初始值
Figure QLYQS_55
和收敛系数最终值/>
Figure QLYQS_56
；
根据每个任务调度解的适应度获取所有任务调度解对应的平均适应度，并判断各任务调度解的适应度是否大于或等于所述平均适应度；
若是，则按照以下公式更新所述收敛系数初值，获得该任务调度解对应的收敛系数：
Figure QLYQS_57
其中，t表示当前迭代次数，
Figure QLYQS_58
表示最大迭代次数；
若否，则将所述收敛系数初始值
Figure QLYQS_59
作为该任务调度解对应的收敛系数。
6.一种云任务调度装置，其特征在于，所述装置包括：
调度解编码模块，用于根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，所述任务调度解表征为包含n个不大于m的正整数元素的数组；
适应度计算模块，用于根据用户预设的约束参数计算每个任务调度解的适应度；
迭代模块，用于根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；还用于基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；还用于对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；
最优解确定模块，用于将所述迭代后的一级任务调度解作为最优云任务调度解；
所述用户预设的约束参数包括用户预设的截止时间；所述根据用户预设的约束参数计算每个任务调度解的适应度，具体包括：
计算每个任务调度解的执行时间；
计算每个任务调度解的负载均衡参数；
根据所述执行时间、所述负载均衡参数和所述用户预设的截止时间通过以下公式计算每个任务调度解的适应度：
Figure QLYQS_60
其中，fitness为任务调度解的适应度，
Figure QLYQS_61
为执行时间，SD为负载均衡参数，
Figure QLYQS_62
为用户预设的截止时间，/>
Figure QLYQS_63
为时间因子，/>
Figure QLYQS_64
为代价因子，/>
Figure QLYQS_65
；
所述基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解，具体包括：
根据预设规则确定各任务调度解对应的收敛系数；
根据所述收敛系数按预设修正规则获取第一修正系数
Figure QLYQS_66
，并根据所述一级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第一更新参数
Figure QLYQS_67
：
Figure QLYQS_68
其中，
Figure QLYQS_69
为所述一级任务调度解中第k元素的值，/>
Figure QLYQS_70
为关联值：
Figure QLYQS_71
其中，
Figure QLYQS_72
为区间[0，2]内的随机值，/>
Figure QLYQS_73
为每个任务调度解中第k个元素的值；
根据所述收敛系数按预设修正规则获取第二修正系数
Figure QLYQS_74
，并根据所述二级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第二更新参数
Figure QLYQS_75
：
Figure QLYQS_76
其中，
Figure QLYQS_77
为所述二级任务调度解中第k个元素的值，/>
Figure QLYQS_78
为关联值：
Figure QLYQS_79
其中，
Figure QLYQS_80
为区间[0，2]内的随机值；
根据所述收敛系数按预设修正规则获取第三修正系数
Figure QLYQS_81
，并根据所述三级任务调度解通过以下公式对各任务调度解进行计算，获得各任务调度解中第k个元素的第三更新参数
Figure QLYQS_82
：
Figure QLYQS_83
其中，
Figure QLYQS_84
为所述三级任务调度解中第k个元素的值，/>
Figure QLYQS_85
为关联值：/>
Figure QLYQS_86
其中，
Figure QLYQS_87
为区间[0，2]内的随机值；
根据所述第一更新参数
Figure QLYQS_88
、所述第二更新参数/>
Figure QLYQS_89
和所述第三更新参数/>
Figure QLYQS_90
通过以下公式获得各任务调度解中第k个元素的初始更新值/>
Figure QLYQS_91
：
Figure QLYQS_92
按以下公式对所述初始更新值
Figure QLYQS_93
修正后，获得各任务调度解中第k个元素更新后的值：
Figure QLYQS_94
其中，
Figure QLYQS_95
为第h个任务调度解中第k个元素更新后的值，m为云资源数；
将各任务调度解中第k个元素更新后的值作为更新后的任务调度解。
7.一种云任务调度设备，其特征在于，所述设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的云任务调度程序，所述云任务调度程序配置为实现如权利要求1至5中任一项所述的基于离散编码的云任务调度方法的步骤。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有云任务调度程序，所述云任务调度程序被处理器执行时实现如权利要求1至5任一项所述的基于离散编码的云任务调度方法的步骤。
CN202010097774.6A 2020-02-17 2020-02-17 基于离散编码的云任务调度方法、装置、设备及存储介质 Active CN111258743B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010097774.6A CN111258743B (zh) 2020-02-17 2020-02-17 基于离散编码的云任务调度方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010097774.6A CN111258743B (zh) 2020-02-17 2020-02-17 基于离散编码的云任务调度方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN111258743A CN111258743A (zh) 2020-06-09
CN111258743B true CN111258743B (zh) 2023-05-23

Family

ID=70947369

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010097774.6A Active CN111258743B (zh) 2020-02-17 2020-02-17 基于离散编码的云任务调度方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN111258743B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114064249A (zh) * 2021-11-23 2022-02-18 广东省华南技术转移中心有限公司 混合云的跨云计算任务的调度方法、装置以及存储介质
CN116719631B (zh) * 2023-08-11 2024-01-09 之江实验室 一种分布式任务调度方法、装置、存储介质及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101944157A (zh) * 2010-08-19 2011-01-12 中国船舶重工集团公司第七○九研究所 一种应用与仿真网格系统的生物智能调度方法
CN108805463A (zh) * 2018-06-25 2018-11-13 广东工业大学 一种支持削峰型电力需求响应的生产调度方法
CN110020711A (zh) * 2019-03-25 2019-07-16 湖北工业大学 一种采用灰狼优化算法的大数据分析方法
CN110147274A (zh) * 2019-05-21 2019-08-20 武汉轻工大学 多目标云任务均衡调度方法、服务器及存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110073301A (zh) * 2017-08-02 2019-07-30 强力物联网投资组合2016有限公司 工业物联网中具有大数据集的数据收集环境下的检测方法和系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101944157A (zh) * 2010-08-19 2011-01-12 中国船舶重工集团公司第七○九研究所 一种应用与仿真网格系统的生物智能调度方法
CN108805463A (zh) * 2018-06-25 2018-11-13 广东工业大学 一种支持削峰型电力需求响应的生产调度方法
CN110020711A (zh) * 2019-03-25 2019-07-16 湖北工业大学 一种采用灰狼优化算法的大数据分析方法
CN110147274A (zh) * 2019-05-21 2019-08-20 武汉轻工大学 多目标云任务均衡调度方法、服务器及存储介质

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Abdullah Alzaqebah等.Task Scheduling based on Modified Grey Wolf Optimizer in Cloud Computing Environment.《IEEE》.2019,第1-6页. *
Natesha B V.GWOTS: GreyWolf Optimization based Task Scheduling at the Green Cloud Data Center.《IEEE》.2019,第1-7页. *
Yang Cui等.Workflow Tasks Scheduling Optimization Based on Genetic Algorithm in Clouds.《IEEE》.2018,第6-10页. *
吕新桥 ; 廖天龙 ; .基于灰狼优化算法的置换流水线车间调度.武汉理工大学学报.2015,(05),第117-122页. *

Also Published As

Publication number Publication date
CN111258743A (zh) 2020-06-09

Similar Documents

Publication Publication Date Title
CN109840154B (zh) 一种移动云环境下基于任务依赖的计算迁移方法
Aland et al. Exact price of anarchy for polynomial congestion games
Zhou et al. An active learning variable-fidelity metamodelling approach based on ensemble of metamodels and objective-oriented sequential sampling
Cao et al. Bidirectional branch and bound for controlled variable selection: Part I. Principles and minimum singular value criterion
CN111258743B (zh) 基于离散编码的云任务调度方法、装置、设备及存储介质
CN111343259B (zh) 基于二进制编码的云任务调度方法、服务器及存储介质
CN111274020A (zh) 基于樽海鞘群的云任务调度方法、装置、设备及存储介质
US20220164666A1 (en) Efficient mixed-precision search for quantizers in artificial neural networks
Granadeiro et al. A general indirect representation for optimization of generative design systems by genetic algorithms: Application to a shape grammar-based design system
CN109815541B (zh) 轨道交通车辆产品零部件模块划分方法、装置与电子设备
CN110659678A (zh) 一种用户行为分类方法、系统及存储介质
Chandra et al. Web service selection with global constraints using modified gray wolf optimizer
CN114564787A (zh) 用于目标相关翼型设计的贝叶斯优化方法、装置及存储介质
Fogg et al. PhyloCoalSimulations: A simulator for network multispecies coalescent models, including a new extension for the inheritance of gene flow
US20050177530A1 (en) Fuzzy preferences in multi-objective optimization (moo)
CN110210072B (zh) 基于近似模型及差分进化算法求解高维优化问题的方法
CN116307216A (zh) 神经网络模型的不确定性估计方法及其相关设备
CN111367661A (zh) 基于樽海鞘群的云任务调度方法、装置、设备及存储介质
WO2023215658A1 (en) Implementing monotonic constrained neural network layers using complementary activation functions
EP4227864A1 (en) Evaluation method, evaluation device, and evaluation program
Navin et al. Data oriented modeling of uniform random variable: Applied approach
Khanh et al. Fuzzy-assisted mobile edge orchestrator and SARSA learning for flexible offloading in heterogeneous IoT environment
US10629292B2 (en) Generation and use of simulated genomic data
CN115665154B (zh) 云任务分配方法及设备
CN117436627A (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
GR01 Patent grant
GR01 Patent grant