[发明专利]基于二进制编码的云任务调度方法、服务器及存储介质

权利要求书

1.基于二进制编码的云任务调度方法，其特征在于，所述方法包括以下步骤：

根据预设编码规则对n个云任务和m个云资源之间的映射关系进行编码，获得多个任务调度解，各任务调度解表征为一个m行n列的二进制元素矩阵；

根据用户预设的约束参数计算每个任务调度解的适应度，所述约束参数包括用户期望截止时间和用户期望预算中的至少一项；

根据所述适应度按预设标识规则在获得的多个任务调度解中标识出一级任务调度解、二级任务调度解和三级任务调度解；

基于所述一级任务调度解、所述二级任务调度解和所述三级任务调度解，按照预设更新规则对每个任务调度解进行更新，获得更新后的任务调度解；

对所述更新后的任务调度解进行迭代计算，获得迭代后的一级任务调度解；

将所述迭代后的一级任务调度解作为最优云任务调度解；

其中，所述根据用户预设的约束参数计算每个任务调度解的适应度，具体包括：

计算每个任务调度解的执行时间；

计算每个任务调度解的执行代价；

根据所述执行时间、所述执行代价以及用户预设的截止时间和代价总值通过以下公式计算每个任务调度解的适应度：

其中，fitness为任务调度解适应度，Time(T,R)为执行时间，Cost(T,R)为执行代价，Deadline为截止时间，Budget为代价总值，为时间因子，为代价因子，

2.如权利要求1所述的基于二进制编码的云任务调度方法，其特征在于，所述多个任务调度解中至少包括一个最小时间任务调度解，所述最小时间任务调度解为云任务在云资源上执行时，执行时间最小的映射关系所对应的任务调度解。

3.如权利要求1所述的基于二进制编码的云任务调度方法，其特征在于，所述多个任务调度解中至少包括一个最小代价任务调度解，所述最小代价任务调度解为云任务在云资源上执行时，执行代价最小的映射关系对应的任务调度解。

4.如权利要求1所述的基于二进制编码的云任务调度方法，其特征在于，所述计算每个任务调度解的执行时间，具体包括：

根据n个云任务分别在m个云资源上的执行时间，通过以下公式计算每个任务调度解的执行时间：

其中，t(T_b,R_g)为云任务T_b在云资源R_g上的执行时间，χ(T_b,R_g)为调度因子，

其中，π：T→R表示云任务集T与云资源集R的一种映射解。

5.如权利要求1所述的基于二进制编码的云任务调度方法，其特征在于，所述计算每个任务调度解的执行代价，具体包括：

根据n个云任务分别在m个云资源上的执行代价，通过以下公式计算每个任务调度解的执行代价：

其中，c(T_b,R_g)云任务T_b在云资源R_g上的执行代价，χ(T_b,R_g)为调度因子，

其中，π：T→R表示云任务集T与云资源集R的一种映射解。