[发明专利]一种面向无服务器边缘计算的任务调度方法及装置

权利要求书

1.一种面向无服务器边缘计算的任务调度方法，其特征在于，应用于云-边一体化无服务器边缘计算系统的编排控制服务器中，所述云-边一体化无服务器边缘计算系统包括：云计算中心网络和多个无服务器边缘网络，所述云计算中心网络中设置有中心服务器，所述无服务器边缘网络中设置有编排控制服务器和多个边缘计算服务器，所述中心服务器分别与所述边缘计算服务器和所述编排控制服务器进行数据交互，所述边缘计算服务器分别与所述编排控制服务器和用户终端进行数据交互，所述方法包括：

接收所述边缘计算服务器转发的多个计算函数的信息，所述多个计算函数的信息为所述边缘计算服务器所服务的用户终端发送的、待进行任务调度的待处理任务分解得到的计算函数的信息；

基于各计算函数之间的优先关系，构建有向无环图；

针对所述有向无环图中每一计算函数，计算将该计算函数分别匹配至各候选服务器所需的时延，得到所述待处理任务对应的时延，其中，所述候选服务器包括：所述编排控制服务器所在的无服务器边缘网络中每一边缘计算服务器，以及所述中心服务器；

针对所述有向无环图中每一计算函数，计算将该计算函数分别匹配至各候选服务器所需的能耗，得到所述待处理任务对应的能耗；

基于所述待处理任务对应的时延和能耗，为每一计算函数确定目标计算服务器；

所述针对所述有向无环图中每一计算函数，计算将该计算函数分别匹配至各候选服务器所需的时延，得到所述待处理任务对应的时延的步骤，包括：

针对所述有向无环图中每一计算函数，基于将该计算函数卸载至所述边缘计算服务器所需的网络卸载时延，该计算函数分别在每一候选服务器中执行所需的任务计算时延，以及该计算函数在各候选服务器之间的数据传输时延，计算将该计算函数分别匹配至各候选服务器所需的时延；

基于将每一计算函数分别匹配至各候选服务器所需的时延，得到所述待处理任务对应的时延；

所述针对所述有向无环图中每一计算函数，计算将该计算函数分别匹配至各候选服务器所需的时延，得到所述待处理任务对应的时延的步骤，包括：

针对所述有向无环图中每一计算函数，使用第一预设表达式计算将该计算函数分别匹配至各候选服务器所需的时延；

基于将每一计算函数分别匹配至各候选服务器所需的时延，使用第二预设表达式计算得到所述待处理任务对应的时延；

所述第一预设表达式为：

其中，表示计算函数t_i的开始时间，表示候选服务器执行计算函数t_p的结束时间，T_t(S_p，S_i)表示计算函数t_i与关联计算函数t_p在各候选服务器之间的数据传输时延，T_o(S_i)表示计算函数t_i卸载至所述边缘计算服务器所需的网络卸载时延，t_p∈pre(t_i)表示计算函数t_p为计算函数t_i的前驱计算函数，表示候选服务器执行计算函数t_i的结束时间，T_c(S_i)表示计算函数t_i分别在每一候选服务器中执行所需的任务计算时延，S_i＝{S_i，0，S_i，1，S_i，2，...，S_i，K}表示将计算函数t_i分别匹配至候选服务器0，1，2，……，K的调度策略，S_p＝{S_p，0，S_p，1，S_p，2，...，S_p，K}表示将计算函数t_p分别匹配至候选服务器0，1，2，……，K的调度策略；

所述第二预设表达式为：

其中，表示所述待处理任务对应的时延，表示计算函数的集合；

所述针对所述有向无环图中每一计算函数，计算将该计算函数分别匹配至各候选服务器所需的能耗，得到所述待处理任务对应的能耗的步骤，包括：

针对所述有向无环图中每一计算函数，基于将该计算函数卸载至所述边缘计算服务器所需的网络卸载能耗，该计算函数分别在每一候选服务器中执行所需的任务计算能耗，以及该计算函数在各候选服务器之间的数据传输能耗，计算将该计算函数分别匹配至各候选服务器所需的能耗；

基于将每一计算函数分别匹配至各候选服务器所需的能耗，得到所述待处理任务对应的能耗；

所述基于将每一计算函数分别匹配至各候选服务器所需的能耗，得到所述待处理任务对应的能耗的步骤，包括：

基于将每一计算函数分别匹配至各候选服务器所需的能耗，使用第三预设表达式计算得到所述待处理任务对应的能耗；

所述第三预设表达式为：

其中，E_total表示所述待处理任务对应的能耗，表示计算函数的集合，E_o(S_i)表示计算函数t_i卸载至所述边缘计算服务器所需的网络卸载能耗，E_c(S_i)表示计算函数t_i分别在每一候选服务器中执行所需的任务计算能耗，E_t(S_i，S_p)表示计算函数t_i与关联计算函数t_p在各候选服务器之间的数据传输能耗，S_i＝{S_i，0，S_i，1，S_i，2，...，S_i，K}表示将计算函数t_i分别匹配至候选服务器0，1，2，……，K的调度策略，S_p＝{S_p，0，S_p，1，S_p，2，...，S_p，K}表示将计算函数t_p分别匹配至候选服务器0，1，2，……，K的调度策略。