[发明专利]一种面向无服务器边缘计算的任务调度方法及装置有效
申请号: | 202110381054.7 | 申请日: | 2021-04-09 |
公开(公告)号: | CN113114758B | 公开(公告)日: | 2022-04-12 |
发明(设计)人: | 谢人超;唐琴琴;顾笛儿;朱涵;梁成昊;乔石;陈天骄;黄韬;刘江;刘韵洁 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L67/10 | 分类号: | H04L67/10;H04L67/1023;H04L41/142 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 丁芸;赵元 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 服务器 边缘 计算 任务 调度 方法 装置 | ||
本发明实施例提供了一种面向无服务器边缘计算的任务调度方法及装置,其中方法包括:编排控制服务器接收边缘计算服务器转发的多个计算函数的信息,并基于各计算函数之间的优先关系,构建有向无环图;针对有向无环图中每一计算函数,计算将该计算函数分别匹配至各候选服务器所需的时延和能耗,得到待处理任务对应的时延和能耗,其中,候选服务器包括:编排控制服务器所在的无服务器边缘网络中每一边缘计算服务器以及中心服务器;基于待处理任务对应的时延和能耗,为每一计算函数确定目标计算服务器。本发明,实现了面向无服务器边缘计算的任务调度。
技术领域
本发明涉及大数据计算技术领域,特别是涉及一种面向无服务器边缘计算的任务调度方法及装置。
背景技术
随着物联网、虚拟现实、增强现实、自动驾驶、交互式游戏等新型应用的迅速发展,从各种分布式源生成的移动数据呈现出爆炸性的增长趋势。云计算被用于处理如此大量的数据中,云计算能够对计算资源、网络资源以及存储资源进行更好的管理利用。但是,由于云服务器通常部署距离用户较远的地区,从而导致了较高的传输成本和等待时延。边缘计算是一种分散式的运算架构,通过将数据缓存能力、流量转发能力与应用服务能力下沉到更接近UE(User End,用户终端)的边缘节点上,能够大幅降低传输成本,满足新型应用低时延业务需求,减少对传输网的带宽压力,提升用户体验。
然而,在传统的边缘计算场景中实现任务调度,第三方运营商需要承担资源管理、可扩展性处理、负载均衡等职责,且,由于分布式的边缘基础设施的资源受限特性,边缘计算设备的计算能力远低于远程云服务器的计算能力,使得边缘计算网络在托管各种应用程序和服务方面存在局限性。针对传统的边缘计算所面临的问题,无服务器计算应运而生。无服务器计算是在无需最终用户管理的基础设施上托管应用程序的新方式,它将底层基础架构从开发人员中分离出来,基本上虚拟化了运行时运营管理。被称为FaaS(Function as aService,函数即服务)的无服务器架构允许执行给定的任务而不必担心服务器、虚拟机或底层计算资源。无服务器计算中,服务(或称任务)被打包为相互独立的函数,这些函数通过动态实例化的容器按需管理和部署。只需要关心如何实现这些函数并在执行函数时为CPU时间付费,而不必预先分配任何底层计算资源。
因此,现有亟需一种面向无服务器边缘计算场景下的任务调度实现方法,以实现面向无服务器边缘计算的任务调度。
发明内容
本发明实施例的目的在于提供一种面向无服务器边缘计算的任务调度方法及装置,以实现面向无服务器边缘计算的任务调度。具体技术方案如下:
第一方面,本发明实施例提供了一种面向无服务器边缘计算的任务调度方法,应用于云-边一体化无服务器边缘计算系统的编排控制服务器中,所述云-边一体化无服务器边缘计算系统包括:云计算中心网络和多个无服务器边缘网络,所述云计算中心网络中设置有中心服务器,所述无服务器边缘网络中设置有编排控制服务器和多个边缘计算服务器,所述中心服务器分别与所述边缘计算服务器和所述编排控制服务器进行数据交互,所述边缘计算服务器分别与所述编排控制服务器和用户终端进行数据交互,所述方法包括:
接收所述边缘计算服务器转发的多个计算函数的信息,所述多个计算函数的信息为所述边缘计算服务器所服务的用户终端发送的、待进行任务调度的待处理任务分解得到的计算函数的信息;
基于各计算函数之间的优先关系,构建有向无环图;
针对所述有向无环图中每一计算函数,计算将该计算函数分别匹配至各候选服务器所需的时延,得到所述待处理任务对应的时延,其中,所述候选服务器包括:所述编排控制服务器所在的无服务器边缘网络中每一边缘计算服务器,以及所述中心服务器;
针对所述有向无环图中每一计算函数,计算将该计算函数分别匹配至各候选服务器所需的能耗,得到所述待处理任务对应的能耗;
基于所述待处理任务对应的时延和能耗,为每一计算函数确定目标计算服务器。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110381054.7/2.html,转载请声明来源钻瓜专利网。