[发明专利]一种基于边缘计算框架的容器调度方法

摘要

本发明涉及一种基于边缘计算框架的容器调度方法，不同于现有的容器调度优选算法，主要体现在：第一，遗传算法充分利用边缘计算平台的弹性计算这一大优势，可自动扩展适应度更高的节点，使容器调度不再局限于“优中选优”的调度方式；第二，遗传算法的另一大亮点在于系统不必了解如何去“找”目标节点，而是简单地否定适应度低的节点；第三，在步长的选择问题上结合模拟退火的算法思想打破了小范围跳转的桎梏，从跳转过程中可能遇到的局部最优解中跳脱出来，从而达到全局最优解。如此，本发明实现了最优化容器调度方案，在保障服务高质化的同时极大程度上满足用户的实际使用需求，为容器调度创造更高的效益。

主权项

1.一种基于边缘计算框架的容器调度方法，将用户终端上封装了待处理任务的待调度容器上传至云端服务器，由云端服务器根据设计调度策略决定将待调度容器调度至云端处理或调度至边缘节点服务器处理；其特征在于，云端服务器执行如下步骤：步骤A.分别针对与用户终端之间存在通信联系的各个候选边缘节点服务器，获取候选边缘节点服务器所对应各个指定类型指标的资源数据，然后进入步骤B；步骤B.分别针对与用户终端之间存在通信联系的各个候选边缘节点服务器，针对候选边缘节点服务器所对应的各个指定类型指标、分别进行浮点数编码处理，获得各候选边缘节点服务器分别对应各指定类型指标的编码数据，然后进入步骤C；步骤C.根据各指定类型指标的预设权重，分别针对各个候选边缘节点服务器，针对候选边缘节点服务器所对应的各指定类型指标编码数据进行加权处理，获得加权值，作为该候选边缘节点服务器所对应的适应度，进而获得各候选边缘节点服务器分别所对应的适应度，然后进入步骤D；其中，各指定类型指标的预设权重之和等于1；步骤D.根据最小适应度预设值MIN，删除所对应适应度小于最小适应度预设值MIN的各个候选边缘节点服务器，剩余各个候选边缘节点服务器构成候选服务器集合，然后进入步骤E；步骤E.初始化i＝1，然后进入步骤F；步骤F.由候选服务器集合中选取最大适应度的候选边缘节点服务器、以及次大适应度的候选边缘节点服务器，分别作为父边缘节点服务器与母边缘节点服务器；然后针对父边缘节点服务器、母边缘节点服务器分别所对应各指定类型指标的编码数据，随机选择n个指定类型指标，将父边缘节点服务器、母边缘节点服务器分别对应该n个指定类型指标的编码数据的彼此互换，新生成两组分别对应各指定类型指标的编码数据，即对应两个新候选边缘节点服务器，然后进入步骤G，其中，1≤n＜N，N表示指定类型指标的总个数；步骤G.分别针对上一步骤中两个新候选边缘节点服务器，按预设步长动态变化规则，随机针对新候选边缘节点服务器所对应各指定类型指标的编码数据进行步长变化，进一步获得各个新候选边缘节点服务器，进而由上一步骤中两个新候选边缘节点服务器、进一步获得各个新候选边缘节点服务器；然后按步骤C的方法、获得各个新候选边缘节点服务器的适应度，并删除其中适应度小于最小适应度预设值MIN的新候选边缘节点服务器，将剩余各个新候选边缘节点服务器加入、并更新候选服务器集合，并进入步骤H；步骤H.判断候选服务器集合中是否存在适应度大于或等于最大适应度预设值MAX的候选边缘节点服务器，是则选择最大适应度所对应的候选边缘节点服务器，作为目标边缘节点服务器，并进入步骤J；否则进入步骤I；步骤I.判断i是否等于I，是则进入步骤K；否则针对i所对应的值进行加1更新，然后返回步骤F；其中，I表示预设最大迭代次数；步骤J.云端服务器将待调度容器调度在目标边缘节点服务器上进行处理，调度结束；步骤K.云端服务器将待调度容器调度在云端上进行处理，调度结束。