一种边缘计算节点调度方法、装置、设备以及介质与流程

文档序号:26093121发布日期:2021-07-30 18:02阅读:来源:国知局

技术特征:

1.一种边缘计算节点调度方法,其特征在于,所述方法由云服务器执行,包括:

获取用户终端针对目标云游戏发送的节点调度请求,基于所述节点调度请求中的第一辅助调度参数获取第一地址列表,将所述第一地址列表返回给所述用户终端;所述第一辅助调度参数包括但不限于所述用户终端的终端定位区域和所述用户终端的接入网络;所述第一地址列表中的网际协议地址是由所述终端定位区域和所述接入网络所确定的;

接收所述用户终端发送的第二地址列表;所述第二地址列表中的网络质量评估参数是由所述用户终端对与所述第一地址列表相关联的候选边缘计算节点进行网络质量探测后所得到的;

获取与所述候选边缘计算节点相关联的第二辅助调度参数,基于所述网络质量评估参数和所述第二辅助调度参数,在所述候选边缘计算节点中确定目标边缘计算节点;所述目标边缘计算节点为与所述第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数相匹配的候选边缘计算节点;

在所述第二地址列表中将所述目标边缘计算节点对应的网际协议地址作为目标网际协议地址,将所述目标网际协议地址返回给所述用户终端;所述目标网际协议地址用于指示所述用户终端在运行所述目标云游戏时,连接所述目标边缘计算节点。

2.根据权利要求1所述的方法,其特征在于,所述获取用户终端针对目标云游戏发送的节点调度请求,基于所述节点调度请求中的第一辅助调度参数获取第一地址列表,将所述第一地址列表返回给所述用户终端,包括:

获取用户终端针对目标云游戏发送的节点调度请求,基于所述节点调度请求中的第一辅助调度参数确定所述用户终端所在的地理位置区域,且确定所述用户终端的接入网络所对应的目标运营商;所述终端定位区域为所述地理位置区域中的一个区域;

从所述地理位置区域的m个边缘计算节点中,获取与所述终端定位区域内的所述用户终端具有相同运营商的边缘计算节点,将获取到的边缘计算节点作为候选边缘计算节点;所述m为正整数;

根据所述候选边缘计算节点的网际协议地址,生成所述节点调度请求对应的第一地址列表,将所述第一地址列表返回给所述用户终端。

3.根据权利要求2所述的方法,其特征在于,所述从所述地理位置区域的m个边缘计算节点中,获取与所述终端定位区域内的所述用户终端具有相同运营商的边缘计算节点,将获取到的边缘计算节点作为候选边缘计算节点,包括:

在所述终端定位区域的n个边缘计算节点中,将所述目标运营商对应的边缘计算节点作为第一候选边缘计算节点;所述n为小于所述m的正整数;

在所述地理位置区域中,确定与所述终端定位区域相关联的邻近位置区域,在所述邻近位置区域的k个边缘计算节点中,查找与所述目标运营商相同的边缘计算节点,将在所述邻近位置区域中查找到的边缘计算节点作为第二候选边缘计算节点;所述k为小于所述m的正整数;

将所述第一候选边缘计算节点和所述第二候选边缘计算节点作为候选边缘计算节点。

4.根据权利要求1所述的方法,其特征在于,所述网络质量评估参数包含平均网络延迟;所述平均网络延迟用于表征所述第二地址列表中的每个网际协议地址所对应的候选边缘计算节点的网络延迟量;

所述获取与所述候选边缘计算节点相关联的第二辅助调度参数,基于所述网络质量评估参数和所述第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数,在所述候选边缘计算节点中确定目标边缘计算节点,包括:

获取与所述候选边缘计算节点相关联的网络延时参数,节点容量参数以及节点成本参数;所述网络延时参数用于表征运行所述目标云游戏的最小延时阈值;所述节点容量参数用于表征所述候选边缘计算节点中的每个候选边缘计算节点所实时上报的闲置实例数;所述节点成本参数用于表征所述每个候选边缘计算节点的用户成本量;

基于所述网络质量评估参数中的所述平均网络延迟,在与所述第二地址列表相关联的所述候选边缘计算节点中,筛选网络延迟量小于或者等于所述最小延时阈值的候选边缘计算节点,将筛选出的候选边缘计算节点作为与所述网络延时参数的延时条件相匹配的第一过渡节点,基于所述第一过渡节点的网际协议地址生成第三地址列表;

在与所述第三地址列表相关联的所述第一过渡节点中,筛选可运行所述目标云游戏的闲置实例数对应的第一过渡节点,将筛选出的第一过渡节点作为与所述节点容量参数的容量条件相匹配第二过渡节点,基于所述第二过渡节点的网际协议地址生成第四地址列表;

在与所述第四地址列表相关联的所述第二过渡节点中,筛选具有最小用户成本量的第二过渡节点,将所述具有最小用户成本量的第二过渡节点确定为与所述节点成本参数的成本条件相匹配的目标边缘计算节点。

5.根据权利要求4所述的方法,其特征在于,与所述第四地址列表相关联的所述第二过渡节点的顺序是由每个第二过渡节点的网络延迟量所确定的;

所述在与所述第四地址列表相关联的所述第二过渡节点中,筛选具有最小用户成本量的第二过渡节点,将所述具有最小用户成本量的第二过渡节点确定为与所述节点成本参数的成本条件相匹配的目标边缘计算节点,包括:

在与所述第四地址列表相关联的所述第二过渡节点中,筛选具有最小用户成本量的第二过渡节点,若筛选出的第二过渡节点为多个,则将筛选出的多个第二过渡节点添加至待处理节点集合;

从所述待处理节点集合中获取具有最小网络延迟量的第二过渡节点作为与所述节点成本参数的成本条件相匹配的目标边缘计算节点。

6.根据权利要求4所述的方法,其特征在于,所述方法还包括:

若基于所述网络质量评估参数中的所述平均网络延迟,在与所述第二地址列表相关联的所述候选边缘计算节点中,未筛选出网络延迟量小于或者等于所述最小延时阈值的候选边缘计算节点,则确定所述候选边缘计算节点中不存在与所述网络延时参数的延时条件相匹配的候选边缘计算节点,生成用于向所述用户终端返回的第一提示信息。

7.根据权利要求4所述的方法,其特征在于,所述方法还包括:

若在所述第三地址列表相关联的所述第一过渡节点中,未筛选出可运行所述目标云游戏的闲置实例数对应的第一过渡节点,则确定所述第一过渡节点中不存在与所述节点容量参数的容量条件相匹配的第一过渡节点,生成用于向所述用户终端返回的第二提示信息。

8.根据权利要求4所述的方法,其特征在于,所述方法还包括:

在接收到所述候选边缘计算节点中的每个候选边缘计算节点所实时上报的闲置实例数时,接收所述每个候选边缘计算节点所实时上报的占用实例数。

9.根据权利要求4所述的方法,其特征在于,一个候选边缘计算节点的用户成本量是基于一个候选边缘计算节点的机房建设成本和一个候选边缘计算节点的可承载实例数量所确定的;其中,一个候选边缘计算节点的机房建设成本是由机架成本、电力成本、服务器成本、板卡成本、宽带成本和耗材成本所确定的。

10.根据权利要求1所述的方法,其特征在于,所述第一辅助调度参数包含所述用户终端在历史时长内的历史行为数据;所述历史行为数据用于表征所述用户终端在运行所述目标云游戏时所历史连接的运营商以及与历史连接的运营商对应的历史边缘计算节点;所述历史边缘计算节点用于确定所述用户终端在目标时长内的目标位置区域;所述目标时长为所述历史时长的下一时长;所述目标位置区域中的边缘计算节点用于更新所述第一地址列表中的网际协议地址。

11.一种边缘计算节点调度方法,其特征在于,所述方法由用户终端执行,包括:

响应于针对目标云游戏的触发操作,基于与所述目标云游戏相关联的第一辅助调度参数向云服务器发送节点调度请求,接收所述云服务器基于所述节点调度请求返回的第一地址列表;

对与所述第一地址列表相关联的候选边缘计算节点进行网络质量探测,得到所述候选边缘计算节点对应的网络质量评估参数;

将携带所述网络质量评估参数的第一地址列表确定为第二地址列表,将所述第二地址列表发送给所述云服务器;所述第二地址列表用于指示所述云服务器在获取与所述候选边缘计算节点相关联的第二辅助调度参数之后,基于所述网络质量评估参数和所述第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数,在所述候选边缘计算节点中确定目标边缘计算节点;

接收所述云服务器返回的目标边缘计算节点的目标网际协议地址,在运行所述目标云游戏时,基于所述目标网际协议地址,连接所述目标边缘计算节点。

12.根据权利要求11所述的方法,其特征在于,与所述第一地址列表相关联的候选边缘计算节点包含候选边缘计算节点sj,所述j小于或者等于所述候选边缘计算节点的数量;

所述对与所述第一地址列表相关联的候选边缘计算节点进行网络质量探测,得到所述候选边缘计算节点对应的网络质量评估参数,包括:

基于所述用户终端与所述选边缘计算节点sj之间的网络探测协议,获取用于对所述候选边缘计算节点sj进行网络质量探测的p1个请求数据包,基于所述候选边缘计算节点sj对应的网际协议地址,将所述p1个请求数据包分别发送给所述候选边缘计算节点sj,记录发送所述p1个请求数据包的p1个第一时间戳;所述p1为正整数;

接收所述候选边缘计算节点sj通过所述候选边缘计算节点sj对应的网际协议地址返回的p2个响应数据包,记录接收所述p2个响应数据包的p2个第二时间戳;所述p2为小于或者等于所述p1的非负整数;

在所述p1个第一时间戳中确定所述p2个响应数据包对应的p2个第一时间戳,基于所述p2个第一时间戳和所述p2个第二时间戳之间的时间差,得到所述候选边缘计算节点sj的p2个网络延迟;

对所述p2个网络延迟进行平均处理,得到所述候选边缘计算节点sj对应的平均网络延迟;

根据所述平均网络延迟,确定所述候选边缘计算节点sj对应的网络质量评估参数。

13.一种边缘计算节点调度装置,其特征在于,所述装置运行在云服务器上,包括:

请求获取模块,用于获取用户终端针对目标云游戏发送的节点调度请求,基于所述节点调度请求中的第一辅助调度参数获取第一地址列表,将所述第一地址列表返回给所述用户终端;所述第一辅助调度参数包括但不限于所述用户终端的终端定位区域和所述用户终端的接入网络;所述第一地址列表中的网际协议地址是由所述终端定位区域和所述接入网络所确定的;

列表接收模块,用于接收所述用户终端发送的第二地址列表;所述第二地址列表中的网络质量评估参数是由所述用户终端对与所述第一地址列表相关联的候选边缘计算节点进行网络质量探测后所得到的;

节点确定模块,用于获取与所述候选边缘计算节点相关联的第二辅助调度参数,基于所述网络质量评估参数和所述第二辅助调度参数,在所述候选边缘计算节点中确定目标边缘计算节点;所述目标边缘计算节点为与所述第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数相匹配的候选边缘计算节点;

地址返回模块,用于在所述第二地址列表中将所述目标边缘计算节点对应的网际协议地址作为目标网际协议地址,将所述目标网际协议地址返回给所述用户终端;所述目标网际协议地址用于指示所述用户终端在运行所述目标云游戏时,连接所述目标边缘计算节点。

14.一种边缘计算节点调度装置,其特征在于,所述装置运行在用户终端上,包括:

请求发送模块,用于响应于针对目标云游戏的触发操作,基于与所述目标云游戏相关联的第一辅助调度参数向云服务器发送节点调度请求,接收所述云服务器基于所述节点调度请求返回的第一地址列表;

网络探测模块,用于对与所述第一地址列表相关联的候选边缘计算节点进行网络质量探测,得到所述候选边缘计算节点对应的网络质量评估参数;

列表发送模块,用于将携带所述网络质量评估参数的第一地址列表确定为第二地址列表,将所述第二地址列表发送给所述云服务器;所述第二地址列表用于指示所述云服务器在获取与所述候选边缘计算节点相关联的第二辅助调度参数之后,基于所述网络质量评估参数和所述第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数,在所述候选边缘计算节点中确定目标边缘计算节点;

地址接收模块,用于接收所述云服务器返回的目标边缘计算节点的目标网际协议地址,在运行所述目标云游戏时,基于所述目标网际协议地址,连接所述目标边缘计算节点。

15.一种计算机设备,其特征在于,包括:处理器和存储器;

所述处理器与存储器相连,其中,所述存储器用于存储计算机程序,所述处理器用于调用所述计算机程序,以使得所述计算机设备执行权利要求1-12任一项所述的方法。

16.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,该计算机程序适于由处理器加载并执行,以使得具有所述处理器的计算机设备执行权利要求1-12任一项所述的方法。


技术总结
本申请实施例提供了一种边缘计算节点调度方法、装置、设备以及介质,该方法包括:获取用户终端针对目标云游戏发送的节点调度请求,基于节点调度请求中的第一辅助调度参数获取第一地址列表,将第一地址列表返回给用户终端;接收用户终端发送的第二地址列表;获取与候选边缘计算节点相关联的第二辅助调度参数,基于网络质量评估参数和第二辅助调度参数,在候选边缘计算节点中确定目标边缘计算节点;在第二地址列表中将目标边缘计算节点对应的网际协议地址作为目标网际协议地址,将目标网际协议地址返回给用户终端。采用本申请,可以提升节点调度的准确性,并可以提高云游戏的运行效率。

技术研发人员:马啸虎;徐士立;张廷进;付亚彬;尚彪;曹慧霞;郝志强
受保护的技术使用者:腾讯科技(深圳)有限公司
技术研发日:2021.05.20
技术公布日:2021.07.30
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1