CN113181658A - 一种边缘计算节点调度方法、装置、设备以及介质 - Google Patents

Abstract

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

Description

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

技术领域

本申请涉及通信技术领域，尤其涉及一种边缘计算节点调度方法、装置、设备以及介质。

背景技术

在现有的边缘计算节点调度方案中，为降低用户终端与云端部署的云游戏服务器之间的网络延迟，主要是将该云游戏服务器部署在距离某个用户(例如，用户Y)最近的边缘计算节点(例如，节点J)上，以便于能够为该用户Y提供相应的云游戏服务。

然而，由于现有的边缘计算节点调度方案仅单一的考虑用户终端与边缘计算节点之间的距离，以至于在某个区域中的多个用户终端同时启动云游戏时，会无差别地为这些用户终端配置同一个边缘计算节点(例如，前述节点J)，以至于存在该区域中的某些用户终端难以直接接入该资源有限的节点J的现象，进而降低了节点调度的准确性。此外，在该节点J的资源不足以运行该用户Y所对应的用户终端中的云游戏的情况下，则会出现排队等待现象，进而难以在第一时间为该用户Y提供云游戏服务，以至于降低了用户终端中的云游戏的运行效率。

发明内容

本申请实施例提供一种边缘计算节点调度方法、装置、设备以及介质，可以提升节点调度的准确性，并可以提高云游戏的运行效率。

本申请实施例一方面提供了一种边缘计算节点调度方法，方法由云服务器执行，包括：

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

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

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

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

本申请实施例一方面提供了一种边缘计算节点调度装置，装置运行在云服务器上，包括：

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

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

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

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

其中，请求获取模块包括：

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

节点获取单元，用于从地理位置区域的M个边缘计算节点中，获取与终端定位区域内的用户终端具有相同运营商的边缘计算节点，将获取到的边缘计算节点作为候选边缘计算节点；M为正整数；

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

其中，节点获取单元包括：

第一确定子单元，用于在终端定位区域的N个边缘计算节点中，将目标运营商对应的边缘计算节点作为第一候选边缘计算节点；N为小于M的正整数；

第二确定子单元，用于在地理位置区域中，确定与终端定位区域相关联的邻近位置区域，在邻近位置区域的K个边缘计算节点中，查找与目标运营商相同的边缘计算节点，将在邻近位置区域中查找到的边缘计算节点作为第二候选边缘计算节点；K为小于M的正整数；

节点确定子单元，用于将第一候选边缘计算节点和第二候选边缘计算节点作为候选边缘计算节点。

其中，网络质量评估参数包含平均网络延迟；平均网络延迟用于表征第二地址列表中的每个网际协议地址所对应的候选边缘计算节点的网络延迟量；

节点确定模块包括：

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

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

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

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

其中，与第四地址列表相关联的第二过渡节点的顺序是由每个第二过渡节点的网络延迟量所确定的；

第三筛选单元包括：

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

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

其中，节点确定模块还包括：

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

其中，节点确定模块还包括：

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

其中，节点确定模块还包括：

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

其中，一个候选边缘计算节点的用户成本量是基于一个候选边缘计算节点的机房建设成本和一个候选边缘计算节点的可承载实例数量所确定的；其中，一个候选边缘计算节点的机房建设成本是由机架成本、电力成本、服务器成本、板卡成本、宽带成本和耗材成本所确定的。

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

本申请实施例一方面提供了一种边缘计算节点调度方法，方法由用户终端执行，包括：

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

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

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

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

本申请实施例一方面提供了一种边缘计算节点调度装置，装置运行在用户终端上，包括：

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

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

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

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

其中，与第一地址列表相关联的候选边缘计算节点包含候选边缘计算节点S_j，j小于或者等于候选边缘计算节点的数量；

网络探测模块包括：

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

数据包接收单元，用于接收候选边缘计算节点S_j通过候选边缘计算节点S_j对应的网际协议地址返回的P₂个响应数据包，记录接收P₂个响应数据包的P₂个第二时间戳；P₂为小于或者等于P₁的非负整数；

延迟确定单元，用于在P₁个第一时间戳中确定P₂个响应数据包对应的P₂个第一时间戳，基于P₂个第一时间戳和P₂个第二时间戳之间的时间差，得到候选边缘计算节点S_j的P₂个网络延迟；

平均处理单元，用于对P₂个网络延迟进行平均处理，得到候选边缘计算节点S_j对应的平均网络延迟；

参数确定单元，用于根据平均网络延迟，确定候选边缘计算节点S_j对应的网络质量评估参数。

本申请实施例一方面提供了一种计算机设备，包括：处理器和存储器；

处理器与存储器相连，其中，存储器用于存储计算机程序，计算机程序被处理器执行时，使得该计算机设备执行本申请实施例提供的方法。

本申请实施例一方面提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，该计算机程序适于由处理器加载并执行，以使得具有该处理器的计算机设备执行本申请实施例提供的方法。

本申请实施例一方面提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行本申请实施例提供的方法。

在本申请实施例中，云服务器在获取用户终端针对目标云游戏发送的节点调度请求时，可以基于节点调度请求中的第一辅助调度参数获取第一地址列表，将第一地址列表返回给用户终端。其中，第一辅助调度参数包括但不限于用户终端的终端定位区域和用户终端的接入网络，第一地址列表中的网际协议地址是由终端定位区域和接入网络所确定的。进一步地，云服务器可以接收用户终端发送的第二地址列表。其中，第二地址列表包括与第一地址列表相关联的候选边缘计算节点和候选边缘计算节点对应的网络质量评估参数，这里的网络质量评估参数是由用户终端对候选边缘计算节点进行网络质量探测后所得到的。进一步地，云服务器可以获取与候选边缘计算节点相关联的第二辅助调度参数，基于网络质量评估参数和第二辅助调度参数，在候选边缘计算节点中确定目标边缘计算节点。其中，目标边缘计算节点为与第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数相匹配的候选边缘计算节点。进一步地，云服务器可以在第二地址列表中将目标边缘计算节点对应的网际协议地址作为目标网际协议地址，将目标网际协议地址返回给用户终端。其中，目标网际协议地址用于指示用户终端在运行目标云游戏时，连接目标边缘计算节点。由此可见，本申请实施例可以在云游戏场景下，基于用户终端与候选边缘计算节点之间的网络质量评估参数、以及第二辅助调度参数中的网络延时参数、节点容量参数和节点成本参数，快速在多个候选边缘计算节点中确定目标边缘计算节点，这意味着本申请实施例可以通过同时考虑网络质量(即网络延时参数)、容量(即节点容量参数)和机房成本(即节点成本参数)，在多个候选边缘计算节点中获取网络质量较优、具有使用资源和运营成本较低的目标边缘计算节点，基于此，本申请实施例在为用户终端实现目标边缘计算节点的调度时，可以提升节点调度的准确性，并可以提升云游戏的运行效率。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种网络架构的结构示意图；

图2是本申请实施例提供的一种进行数据交互的场景示意图；

图3是本申请实施例提供的一种边缘计算节点调度方法的流程示意图；

图4a是本申请实施例提供的一种直接确定候选边缘计算节点的场景示意图；

图4b是本申请实施例提供的一种间接确定候选边缘计算节点的场景示意图；

图5是本申请实施例提供的一种确定目标边缘计算节点的场景示意图；

图6是本申请实施例提供的一种边缘计算节点调度方法的流程示意图；

图7是本申请实施例提供的一种发送节点调度请求的场景示意图；

图8是本申请实施例提供的一种边缘计算节点调度方法的流程示意图；

图9a是本申请实施例提供的一种生成第一提示信息的场景示意图；

图9b是本申请实施例提供的一种生成第二提示信息的场景示意图；

图10是本申请实施例提供的一种进行数据交互的流程示意图；

图11是本申请实施例提供的一种调度目标边缘计算节点的场景示意图；

图12是本申请实施例提供的一种边缘计算节点调度装置的结构示意图；

图13是本申请实施例提供的一种边缘计算节点调度装置的结构示意图；

图14是本申请实施例提供的一种计算机设备的结构示意图；

图15是本申请实施例提供的一种边缘计算节点调度系统的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例涉及云技术(cloud technology)，云计算(cloud computing)和云游戏(cloud gaming)。其中，云技术是指在广域网或局域网内将硬件、软件、网络等系列资源统一起来，实现数据的计算、储存、处理和共享的一种托管技术。云技术是基于云计算商业模式应用的网络技术、信息技术、整合技术、管理平台技术、应用技术等的总称，可以组成资源池，按需所用，灵活便利。云计算技术将变成重要支撑。技术网络系统的后台服务需要大量的计算、存储资源，如视频网站、图片类网站和更多的门户网站。伴随着互联网行业的高度发展和应用，将来每个物品都有可能存在自己的识别标志，都需要传输到后台系统进行逻辑处理，不同程度级别的数据将会分开处理，各类行业数据皆需要强大的系统后盾支撑，只能通过云计算来实现。

云计算是一种计算模式，它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。提供资源的网络被称为“云”。“云”中的资源在使用者看来是可以无限扩展的，并且可以随时获取，按需使用，随时扩展，按使用付费。作为云计算的基础能力提供商，会建立云计算资源池(简称云平台，一般称为IaaS(Infrastructure as a Service，基础设施即服务)平台)，在资源池中部署多种类型的虚拟资源，供外部客户选择使用。云计算资源池中主要包括：计算设备(为虚拟化机器，包含操作系统)、存储设备、网络设备。

云游戏又可称为游戏点播(gaming on demand)，是一种以云计算技术为基础的在线游戏技术。云游戏技术使图形处理与数据运算能力相对有限的轻端设备(thin client)能运行高品质游戏。在云游戏场景下，游戏并不在玩家游戏终端，而是在云端服务器中运行，并由云端服务器将游戏场景渲染为音视频流，通过网络传输给玩家游戏终端。玩家游戏终端无需拥有强大的图形运算与数据处理能力，仅需拥有基本的流媒体播放能力与获取玩家输入指令并发送给云端服务器的能力即可。

智能终端(即移动智能终端)是指一类具备丰富人机交互方式、拥有接入互联网能力、通常搭载各种操作系统、具有较强处理能力的设备。可以理解的是，云游戏场景下的玩家游戏终端即为智能终端。

边缘节点(即边缘计算节点)是对边缘网关、边缘控制器、边缘服务器等边缘侧多种产品形态的基础共性能力的逻辑抽象，这些产品形态具备边缘侧实时数据分析、本地数据存储、实时网络联接等共性能力。可以理解的是，边缘计算节点上可以部署云游戏场景下的云游戏服务器。

网络延迟(Round-Trip Time，简称RTT)表示从发送端发送数据开始，到发送端收到来自接收端的确认(接收端收到数据后便立即发送确认)，总共经历的时延，即一个数据包在网络上两点中间往返一次的时间。网络延迟是影响TCP(Transmission ControlProtocol，即传输控制协议)性能和表征网络运行状况的重要参数，在网络中实时、准确地测量RTT参数(即网络延迟参数)是网络管理的重要环节之一。

具体的，请参见图1，图1是本申请实施例提供的一种网络架构的结构示意图。如图1所示，该网络架构可以包括云服务器2000、用户终端集群以及边缘计算节点集群。其中，用户终端集群具体可以包括一个或者多个用户终端，这里将不对用户终端集群中的用户终端的数量进行限定。如图1所示，多个用户终端具体可以包括用户终端3000a、用户终端3000b、用户终端3000c、…、用户终端3000n，用户终端3000a、用户终端3000b、用户终端3000c、…、用户终端3000n可以分别与云服务器2000通过有线或无线通信方式进行直接或间接地网络连接，以便于每个用户终端可以通过该网络连接与云服务器2000之间进行数据交互。

其中，边缘计算节点集群具体可以包括一个或者多个边缘计算节点，这里将不对边缘计算节点集群中的边缘计算节点的数量进行限定。如图1所示，多个边缘计算节点具体可以包括边缘计算节点4000a、边缘计算节点4000b、…、边缘计算节点4000m，边缘计算节点4000a、边缘计算节点4000b、…、边缘计算节点4000m可以分别与云服务器2000通过有线或无线通信方式进行直接或间接地网络连接，以便于每个边缘计算节点可以通过该网络连接与云服务器2000之间进行数据交互。

其中，如图1所示的云服务器2000可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的服务器。

其中，如图1所示的边缘计算节点集群中的边缘计算节点可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的服务器。

为便于理解，本申请实施例可以在图1所示的多个用户终端中选择一个用户终端作为目标用户终端，这里的目标用户终端可以包括：智能手机、平板电脑、笔记本电脑、桌上型电脑、智能家居、可穿戴设备、车载终端等具有数据处理功能的智能终端。例如，本申请实施例可以将图1所示的用户终端3000a作为目标用户终端。此时，该目标用户终端可以与云服务器2000之间实现数据交互。

应当理解，目标用户终端可以为云游戏(例如，目标云游戏)中的玩家用户对应的玩家游戏终端，这里的玩家用户可以是指已经体验过云游戏或请求体验云游戏的用户；云服务器2000可以为目标用户终端对应的云服务器(即云游戏后台)，这里的云服务器可以为目标用户终端实现边缘计算节点(例如，目标边缘计算节点，该目标边缘计算节点上部署了目标云游戏对应的云游戏服务器)的调度。例如，本申请实施例可以将图1所示的边缘计算节点4000a作为目标边缘计算节点。因此，目标用户终端和目标边缘计算节点之间可以进行连接，以实现目标云游戏的处理流程。

其中，这里的目标云游戏可以包含但不限于竞技类游戏、跑酷类游戏、射击类游戏以及棋牌类游戏等。为便于理解，本申请实施例可以将某个玩家用户(例如，用户Y)在目标用户终端中所选择的贴合自己兴趣的云游戏统称为目标云游戏。

可以理解的是，云游戏的处理流程可以包括：(1)在目标用户终端侧所执行的云游戏的处理流程。一方面，目标用户终端通过与目标边缘计算节点进行交互，获取云游戏相关的各种页面，此处的页面例如包括云服务页面、云游戏视频的页面、云游戏的游戏页面及云剪辑页面等等；并向玩家用户展示这些页面。另一方面，目标用户终端可以响应玩家用户在这些页面中的各种操作，该操作例如包括请求体验云游戏的操作、针对云游戏执行的云试玩操作、云剪辑操作等等；并将这些操作所对应的业务请求发送至目标边缘计算节点。例如，此处的业务请求可以包括页面获取请求、操作请求等等。(2)在目标边缘计算节点侧所执行的云游戏的处理流程。目标边缘计算节点通过与目标用户终端进行交互，接收目标用户终端的各种业务请求为玩家用户提供相应的云服务。例如，该目标边缘计算节点所提供的云服务可以包括为目标用户终端提供所需的云游戏相关的各种页面，云剪辑服务，对云试玩视频的管理服务，云评论服务等等。

可以理解的是，目标云游戏对应的玩家用户可以为多个，当多个玩家用户(例如，用户Y₁和用户Y₂)共同参与目标云游戏时，多个玩家用户可以通过各自的玩家游戏终端分别连接至不同的边缘计算节点，不同的边缘计算节点之间可以通过云服务器进行数据交互。例如，用户Y₁可以通过玩家游戏终端Z₁连接至边缘计算节点J₁，用户Y₂可以通过玩家游戏终端Z₂连接至边缘计算节点J₂，这里的边缘计算节点J₁和边缘计算节点J₂之间可以通过云服务器2000进行数据交互。其中，玩家游戏终端Z₁可以为图1所对应实施例中的用户终端3000a，玩家游戏终端Z₂可以为图1所对应实施例中的用户终端3000b；边缘计算节点J₁可以为图1所对应实施例中的边缘计算节点4000a，边缘计算节点J₂可以为图1所对应实施例中的边缘计算节点4000b。

应当理解，本申请实施例可以将资源计算从传统的云服务器向用户侧迁移(即由边缘计算节点J₁实现用户Y₁的资源计算，由边缘计算节点J₂实现用户Y₂的资源计算)，拉近用户与计算资源的物理距离，实现更低的数据交互时延，减少云服务器的计算压力，从而为用户提供低时延、高稳定性的解决方案。可以理解的是，在5G(5th generation mobilenetworks，即第五代移动通信技术)时代下，用户侧的计算能力会逐渐上移，云服务器的计算力会逐渐下沉，通过在传输网架构中引入边缘计算技术，可降低时延和带宽传输成本，提高内容分发效率和用户体验。

可以理解的是，本申请实施例所涉及的边缘计算节点调度方法可以应用于区块链系统，图1所示的云服务器2000可以为区块链系统中的区块链节点。应当理解，当玩家用户的玩家游戏终端需要将该玩家游戏终端接入过的边缘计算节点(即历史边缘计算节点)写入区块链时，可以将该玩家游戏终端在运行目标云游戏时所历史连接的运营商以及与历史连接的运营商对应的历史边缘计算节点，构成玩家游戏终端的历史行为数据，进而将该历史行为数据发送给区块链网络中的打包节点，以使打包节点可以将包含该历史行为数据的区块广播至该区块链网络中的共识节点进行区块共识，进而可以在这些共识节点达成区块共识时，允许打包节点将前述包含该历史行为数据的区块写入区块链。应当理解，本申请实施例通过将用户终端在历史时长内的历史行为数据写入区块链，当云服务器2000在接收到玩家游戏终端发送的节点调度请求时，可以快速为该玩家游戏终端配置第一地址列表。

为便于理解，进一步地，请参见图2，图2是本申请实施例提供的一种进行数据交互的场景示意图。如图2的云服务器20b可以为上述图1所对应实施例中的云服务器2000，如图2所示的游戏终端20a可以为上述图1所对应实施例的用户终端集群中的任意一个用户终端，为便于理解，本申请实施例以上述图1所示的用户终端3000a为该游戏终端20a为例，以阐述图2所示的云服务器20b与该游戏终端20a之间进行数据交互的具体过程。

可以理解的是，当游戏终端20a对应的玩家用户(例如，上述用户Y)需要在该游戏终端20a中启动目标云游戏时，可以针对目标云游戏执行触发操作，这样，游戏终端20a在响应于用户Y针对目标云游戏所执行的触发操作时，可以向云服务器20b发送节点调度请求，进而接收云服务器20b基于节点调度请求返回的第一地址列表。其中，第一地址列表中包含云服务器20b针对游戏终端20a所配置的候选边缘计算节点的网际协议地址。进一步地，用户终端可以基于第一地址列表中的网际协议地址，对该网际协议地址对应的候选边缘计算节点进行网络质量探测，得到候选边缘计算节点对应的网络质量评估参数。其中，一个候选边缘计算节点对应一个网络质量评估参数。

如图2所示，游戏终端20a在向云服务器20b发送节点调度请求时，可以显示第一显示界面20c，该游戏终端20a在对候选边缘计算节点进行网络质量探测时，可以在第一显示界面20c上输出独立于该第一显示界面20c的子界面(即测速提示界面20d)，该测速提示界面20d可以包含游戏终端20a的测速提示信息和网络质量探测的完成进度，例如，测速提示信息可以为“测速中，请稍等”，网络质量探测的完成进度可以为90％。进一步地，在游戏终端20a对与第一地址列表相关联的候选边缘计算节点进行网络质量探测之后(即网络质量探测的完成进度达到100％时)，可以将携带网络质量评估参数的第一地址列表确定为第二地址列表，向云服务器20b发送该第二地址列表。

如图2所示，云服务器20b在接收到游戏终端20a发送的第二地址列表时，可以获取与候选边缘计算节点相关联的网络延时参数，基于第二地址列表中的网络质量评估参数和网络延时参数，在第二地址列表中筛选与网络延时参数的延时条件相匹配的候选边缘计算节点(即第一过渡节点)的网际协议地址，且基于该筛选出的第一过渡节点的网际协议地址生成第三地址列表。进一步地，云服务器20b可以获取与候选边缘计算节点相关联的节点容量参数，在与候选边缘计算节点相关联的节点容量参数中，获取与第一过渡节点相关联的节点容量参数，基于与第一过渡节点相关联的节点容量参数，在第三地址列表中筛选与节点容量参数的容量条件相匹配的第一过渡节点(即第二过渡节点)的网际协议地址，且基于该筛选出的第二过渡节点的网际协议地址生成第四地址列表。进一步地，云服务器20b可以获取与候选边缘计算节点相关联的节点成本参数，在与候选边缘计算节点相关联的节点成本参数中，获取与第二过渡节点相关联的节点成本参数，基于与第二过渡节点相关联的节点成本参数，在第四地址列表中筛选与节点成本参数的成本条件相匹配的第二过渡节点(即目标边缘计算节点)的网际协议地址。其中，这里的网络延时参数、节点容量参数和节点成本参数可以统称为第二辅助调度参数。

其中，可以理解的是，与第四地址列表相关联的第二过渡节点的网际协议地址按照网络延时参数由小到大排序，当在第四地址列表中筛选出的第二过渡节点的网际协议地址的数量为多个时，云服务器20b可以在多个第二过渡节点中获取具有最小网络延时参数的第二过渡节点，将该具有最小网络延时参数的第二过渡节点确定为目标边缘计算节点。可选的，当在第四地址列表中筛选出的第二过渡节点的数量为一个时，云服务器20b可以将该第二过渡节点确定为目标边缘计算节点。

如图2所示，云服务器20b在与第二地址列表相关联的候选边缘计算节点中确定目标边缘计算节点之后，可以向游戏终端20a返回该目标边缘计算节点的目标网际协议地址。这样，游戏终端20a在接收到目标网际协议地址之后，可以基于该目标网际协议地址，连接至目标边缘计算节点，因此，游戏终端20a可以在运行目标云游戏时，使用该目标边缘计算节点的游戏实例进行游戏。其中，目标边缘计算节点中部署了的目标云游戏对应的云游戏服务器。

可以理解的是，游戏终端20a在与目标边缘计算节点建立连接时，可以显示图2所示的第二显示界面20e，该第二显示界面20e中可以用于显示游戏终端20a与目标边缘计算节点之间的连接进度，例如，该连接进度可以为图2所示的25％，在该连接进度达到100％时，表示游戏终端20a与目标边缘计算节点连接成功，此时，在游戏终端20a上可以运行目标云游戏，游戏终端20a上可以显示目标云游戏对应的云游戏主页。

由此可见，本申请实施例可以综合考虑网络质量(即网络延时参数)、服务器容量(即目标边缘计算节点容量、节点容量参数)以及机房建设成本(即节点成本参数)的三级联动验证，实现调度用户终端(即上述游戏终端20a)到最优的边缘计算节点(即目标边缘计算节点)。基于此，在为用户终端实现目标边缘计算节点的调度时，通过网络质量可以减少用户终端的排队等待，通过服务器容量可以提升目标边缘计算节点的资源利用率，通过机房建设成本可以降低运营成本，因此，本申请实施例可以提升节点调度的准确性，并可以提高云游戏的运行效率。

其中，游戏终端20a和云服务器20b进行数据交互的具体实现方式，可以参见下述图3-图11所对应实施例中用户终端与云服务器进行数据交互的描述。

进一步地，请参见图3，图3是本申请实施例提供的一种边缘计算节点调度方法的流程示意图。该方法可以由用户终端执行，也可以由云服务器执行，还可以由用户终端和云服务器共同执行，该用户终端可以为上述图1所对应实施例中的用户终端3000a，该云服务器可以为上述图1所对应实施例中的云服务器2000。为便于理解，本实施例以该方法由云服务器执行为例进行说明。其中，该边缘计算节点调度方法至少可以包括以下步骤S101-步骤S104：

步骤S101，获取用户终端针对目标云游戏发送的节点调度请求，基于节点调度请求中的第一辅助调度参数获取第一地址列表，将第一地址列表返回给用户终端；

具体的，云服务器可以获取用户终端针对目标云游戏发送的节点调度请求，基于节点调度请求中的第一辅助调度参数确定用户终端所在的地理位置区域，且确定用户终端的接入网络所对应的目标运营商。其中，第一辅助调度参数包括但不限于用户终端的终端定位区域和用户终端的接入网络，这里的终端定位区域为地理位置区域中的一个区域。进一步地，云服务器可以从地理位置区域的M个边缘计算节点中，获取与终端定位区域内的用户终端具有相同运营商的边缘计算节点，将获取到的边缘计算节点作为候选边缘计算节点。其中，这里的M可以为正整数。进一步地，云服务器可以根据候选边缘计算节点的网际协议地址(即IP地址，Internet Protocol Address)，生成节点调度请求对应的第一地址列表，将第一地址列表返回给用户终端。

可以理解的是，根据第一辅助调度参数中的用户终端的终端定位区域，可以确定用户终端所在的地理位置区域，这里的地理位置区域的区域范围大于终端定位区域的区域范围。其中，地理位置区域可以表示用户终端所在的区域，例如，华南区域、华东区域、华北区域、西北区域等。其中，可选的，地理位置区域可以表示用户终端所在的省份，例如，广东省、湖南省、四川省等。应当理解，本申请实施例不对终端定位区域和地理位置区域的区域范围进行限定。比如，在用户终端的终端定位区域为“深圳市”时，用户终端所在的地理位置区域可以为“广东省”。又比如，在用户终端的终端定位区域为“深圳市”时，用户终端所在的地理位置区域可以为“华南地区”。又比如，在用户终端的终端定位区域为“深圳市宝安区”时，用户终端所在的地理位置区域可以为“深圳市”。

可以理解的是，用户终端所在的地理位置区域内可以包括一个或多个边缘计算节点，这里的一个或多个边缘计算节点具体可以包括M个边缘计算节点。其中，M个边缘计算节点中的每个边缘计算节点可以有多个网际协议地址，每个边缘计算节点通过提供不同的网际协议地址，以使不同的运营商接入，本申请实施例中的边缘计算节点的网际协议地址，可以为该边缘计算节点的多个网际协议地址中与目标运营商相关联的网际协议地址。其中，这里的运营商可以包括联通运营商、移动运营商、电信运营商等。比如，边缘计算节点J可以通过网际协议地址IP₁为联通用户终端(即使用联通运营商所提供的网络的用户终端)提供服务，该边缘计算节点J可以通过网际协议地址IP₂为移动用户终端(即使用移动运营商所提供的网络的用户终端)提供服务，该边缘计算节点J可以通过网际协议地址IP₃为电信用户终端(即使用电信运营商所提供的网络的用户终端)提供服务。例如，在用户终端的接入网络所对应的目标运营商为移动运营商时，边缘计算节点J的网际协议地址可以为网际协议地址IP₂。

其中，可选的，M个边缘计算节点中可以存在边缘计算节点支持一个运营商，即M个边缘计算节点中可以存在边缘计算节点直接通过一个网际协议地址为一个运营商对应的用户终端提供服务。比如，边缘计算节点J可以支持联通运营商，该边缘计算节点J可以通过网际协议地址IP为联通用户终端(即使用联通运营商所提供的网络的用户终端)提供服务。

其中，用户终端的接入网络可以为有线网络，还可以为无线网络，本申请实施例对此不进行限定。

应当理解，云服务器可以直接从地理位置区域的M个边缘计算节点中，获取目标运营商对应的边缘计算节点(即与目标运营商相同的边缘计算节点)。可以理解的是，云服务器可以在M个边缘计算节点中获取支持目标运营商接入的L个边缘计算节点，以将获取到的L个边缘计算节点作为候选边缘计算节点。其中，这里的L可以为小于或者等于M的正整数。

可选的，应当理解，云服务器还可以在终端定位区域的N个边缘计算节点中，将目标运营商对应的边缘计算节点作为第一候选边缘计算节点。其中，这里的N可以为小于M的正整数。进一步地，云服务器可以在地理位置区域中，确定与终端定位区域相关联的邻近位置区域，在邻近位置区域的K个边缘计算节点中，查找与目标运营商相同的边缘计算节点(即目标运营商对应的边缘计算节点)，将在邻近位置区域中查找到的边缘计算节点作为第二候选边缘计算节点。其中，这里的K可以为小于M的正整数。进一步地，云服务器可以将第一候选边缘计算节点和第二候选边缘计算节点作为候选边缘计算节点。其中，这里的N和K的和小于或者等于M，这里的候选边缘计算节点的数量可以为L个，这里的L可以为小于或者等于M的正整数。

可选的，应当理解，云服务器还可以在终端定位区域的N个边缘计算节点中，将目标运营商对应的边缘计算节点作为第一候选边缘计算节点。其中，这里的N可以为小于M的正整数。进一步地，云服务器可以确定与终端定位区域相关联的邻近位置区域，在邻近位置区域的K个边缘计算节点中，查找与目标运营商相同的边缘计算节点，将在邻近位置区域中查找到的边缘计算节点作为第二候选边缘计算节点。其中，这里的K可以为正整数。进一步地，云服务器可以将第一候选边缘计算节点和第二候选边缘计算节点作为候选边缘计算节点。其中，可以理解的是，邻近位置区域可以完全属于地理位置区域，邻近位置区域还可以部分属于地理位置区域。

其中，可选的，终端定位区域中可以包括N个边缘计算节点，由于每个边缘计算节点是由多台计算机设备组成的分布式集群，在N为大于1的正整数时，这里的N个边缘计算节点还可以统称为终端定位区域的一个边缘计算节点。例如，在终端定位区域为上海时，终端定位区域中可以包括上海集群；在终端定位区域为深圳时，终端定位区域中可以包括深圳集群。应当理解，本申请实施例不对终端定位区域、邻近位置区域和地理位置区域中的边缘计算节点的数量进行限定。

为便于理解，请参见图4a，图4a是本申请实施例提供的一种直接确定候选边缘计算节点的场景示意图。如图4a所示，云服务器可以根据第一辅助调度参数中的终端定位区域，确定用户终端所在的地理位置区域，进而获取地理位置区域中的多个边缘计算节点，这里的多个边缘计算节点的数量可以为M个，这里的M可以为正整数，这M个边缘计算节点具体可以包括：节点J₁、节点J₂、节点J₃、…、节点J_M，这里将不对M的取值进行限定。

如图4a所示，云服务器可以根据用户终端的接入网络所对应的目标运营商，在M个边缘计算节点中获取候选边缘计算节点，这里的候选边缘计算节点的数量可以为(M-1)个，这里的(M-1)个候选边缘计算节点具体可以包括：节点J₂、节点J₃、…、节点J_M，这里的节点J₂、节点J₃、…、节点J_M可以统称为候选边缘计算节点40a，基于该候选边缘计算节点40a的网际协议地址可以生成第一地址列表。应当理解，本申请实施例不对候选边缘计算节点的数量进行限定。

其中，可以理解的是，M个边缘计算节点中的节点J₁不属于候选边缘计算节点，该节点J₁与用户终端的接入网络对应于不同的运营商，即该节点J₁不支持用户终端的接入网络所对应的目标运营商的接入。

为便于理解，请参见图4b，图4b是本申请实施例提供的一种间接确定候选边缘计算节点的场景示意图。如图4b所示，云服务器可以根据第一辅助调度参数中的终端定位区域，确定用户终端所在的地理位置区域，进而在地理位置区域中确定与终端定位区域相关联的邻近位置区域。其中，这里的终端定位区域和邻近位置区域属于地理位置区域中的两个互不重叠的区域。

如图4b所示，云服务器可以获取终端定位区域中的多个边缘计算节点，这里的多个边缘计算节点的数量可以为N个，这里的N可以为小于上述M的正整数，这N个边缘计算节点具体可以包括：节点J₁、…、节点J_N，这里将不对N的取值进行限定；云服务器可以获取邻近位置区域中的多个边缘计算节点，这里的多个边缘计算节点的数量可以为K个，这里的K可以为小于上述M的正整数，这K个边缘计算节点具体可以包括：节点J_V、…、节点J_(V+K-1)，这里将不对K的取值进行限定。

其中，可以理解的是，在地理位置区域中除终端定位区域和邻近位置区域之外的区域中，可以包括(M-N-K)个边缘计算节点，这里的(M-N-K)个边缘节点节点具体可以包括：节点J_(N+1)、…、节点J_(V-1)、节点J_(V+K)、…、节点J_M。其中，可选的，在地理位置区域中除终端定位区域和邻近位置区域之外，不包含其他区域时，N+K等于M，因此，N可以等于V-1，V+K-1可以等于M。

如图4b所示，云服务器可以根据用户终端的接入网络所对应的目标运营商，在终端定位区域的N个边缘计算节点中获取第一候选边缘计算节点，在邻近位置区域的K个边缘计算节点中获取第二候选边缘计算节点，进而将获取到的第一候选边缘计算节点和第二候选边缘计算节点作为候选边缘计算节点40b，基于该候选边缘计算节点40b的网际协议地址可以生成第一地址列表。应当理解，本申请实施例不对第一候选边缘计算节点和第二候选边缘计算节点的数量进行限定。例如，云服务器可以将在N个边缘计算节点中获取到的节点J₁作为第一候选边缘计算节点；云服务器可以将在K个边缘计算节点中获取到的节点J_(V+1)、…、节点J_(V+K-1)作为第二候选边缘计算节点。

步骤S102，接收用户终端发送的第二地址列表；

其中，第二地址列表中可以包括候选边缘计算节点的网际协议地址和候选边缘计算节点对应的网络质量评估参数。其中，第二地址列表中的网络质量评估参数是由用户终端对与第一地址列表相关联的候选边缘计算节点进行网络质量探测后所得到的。

步骤S103，获取与候选边缘计算节点相关联的第二辅助调度参数，基于网络质量评估参数和第二辅助调度参数，在候选边缘计算节点中确定目标边缘计算节点；

具体的，云服务器可以获取与候选边缘计算节点相关联的网络延时参数，节点容量参数以及节点成本参数。其中，网络延时参数用于表征运行目标云游戏的最小延时阈值；节点容量参数用于表征候选边缘计算节点中的每个候选边缘计算节点所实时上报的闲置实例数；节点成本参数用于表征每个候选边缘计算节点的用户成本量。其中，第二辅助调度参数包括但不限于上述网络延时参数，节点容量参数以及节点成本参数。进一步地，云服务器可以基于网络质量评估参数中的平均网络延迟，在与第二地址列表相关联的候选边缘计算节点中，筛选网络延迟量小于或者等于最小延时阈值的候选边缘计算节点，将筛选出的候选边缘计算节点作为与网络延时参数的延时条件相匹配的第一过渡节点，基于第一过渡节点的网际协议地址生成第三地址列表。其中，网络质量评估参数包含平均网络延迟；平均网络延迟用于表征第二地址列表中的每个网际协议地址所对应的候选边缘计算节点的网络延迟量。其中，与第三地址列表相关联的边缘计算节点(即与第三地址列表相关联的第一过渡节点)为与网络延时参数相匹配的候选边缘计算节点，换言之，与第三地址列表相关联的第一过渡节点均为网络延迟量小于或者等于最小延时阈值的候选边缘计算节点，可以理解的是，第三地址列表用于存储第一过渡节点的网际协议地址。进一步地，云服务器可以在与第三地址列表相关联的第一过渡节点中，筛选可运行目标云游戏的闲置实例数对应的第一过渡节点，将筛选出的第一过渡节点作为与节点容量参数的容量条件相匹配第二过渡节点，基于第二过渡节点的网际协议地址生成第四地址列表。其中，与第四地址列表相关联的边缘计算节点(即与第四地址列表相关联的第二过渡节点)为与网络延时参数、节点容量参数相匹配的候选边缘计算节点，换言之，与第四地址列表相关联的第二过渡节点均为可运行目标云游戏的闲置实例数对应的第一过渡节点(即网络延迟量小于或者等于最小延时阈值、且可运行目标云游戏的闲置实例数对应的候选边缘计算节点)，可以理解的是，第四地址列表用于存储第二过渡节点的网际协议地址。进一步地，云服务器可以在与第四地址列表相关联的第二过渡节点中，筛选具有最小用户成本量的第二过渡节点，将具有最小用户成本量的第二过渡节点确定为与节点成本参数的成本条件相匹配的目标边缘计算节点。其中，目标边缘计算节点为与第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数相匹配的候选边缘计算节点，换言之，目标边缘计算节点为具有最小用户成本量的第二过渡节点(即网络延迟量小于或者等于最小延时阈值、可运行目标云游戏的闲置实例数、且具有最小用户成本量的候选边缘计算节点)。

可选的，可以理解的是，第二辅助调度参数还可以包括节点距离参数，节点距离参数用于表征每个候选边缘计算节点的最小距离阈值，比如，云服务器可以在与第二地址列表相关联的候选边缘计算节点中，筛选距离值小于或者等于最小距离阈值的候选边缘计算节点，将筛选出的候选边缘计算节点作为与节点距离参数的距离条件相匹配的第一过渡节点，其中，这里的距离值用于表示用户终端与候选边缘计算节点之间的距离。

应当理解，云服务器可以获取与全部边缘计算节点相关联的网络延时参数，节点容量参数以及节点成本参数，进而在与全部边缘计算节点相关联的网络延时参数，节点容量参数以及节点成本参数中，获取与候选边缘计算节点相关联的网络延时参数，节点容量参数以及节点成本参数。其中，全部边缘计算节点表示与云服务器相关联的所有边缘计算节点。其中，云服务器可以在与候选边缘计算节点相关联的节点容量参数中，获取与第一过渡节点相关联的节点容量参数；云服务器可以在与候选边缘计算节点相关联的节点成本参数中，获取与第二过渡节点相关联的节点成本参数；换言之，云服务器可以在与第一过渡节点相关联的节点成本参数中，获取与第二过渡节点相关联的节点成本参数。

可以理解的是，云服务器定义了不同类型的云游戏运行所需要的最小延时阈值(即最低延时)，云服务器在获取用户终端所请求的目标云游戏之后，可以确定该目标云游戏所属的游戏类型，进而将该游戏类型的最小延时阈值作为网络延时参数。比如，MOBA(Multiplayer Online Battle Arena，即多人在线战术竞技游戏)类型的最低延时为60ms(即60毫秒)，MMORPG(MassiveMultiplayer Online Role-Playing Game，即大型多人在线角色扮演游戏)类型的最低延时为80ms(即80毫秒)。可选的，云服务器还可以为不同的云游戏定义运行所需要的最小延时阈值，应当理解，本申请实施例不对目标云游戏的最小延时阈值进行限定。

可以理解的是，云服务器在接收到候选边缘计算节点中的每个候选边缘计算节点所实时上报的闲置实例数(即剩余可分配资源、剩余可分配实例数量)时，接收每个候选边缘计算节点所实时上报的占用实例数(即游戏实例分配情况、游戏实例已分配情况)，这里的闲置实例数和占用实例数可以统称为实例分配情况。可以理解的是，在候选边缘计算节点的占用实例数或者闲置实例数发生变化时，候选边缘计算节点可以实时上报该占用实例数或者闲置实例数。可选的，候选边缘计算节点还可以每隔指定时间间隔，实时上报占用实例数或者闲置实例数。

其中，应当理解，云服务器可以接收全部边缘计算节点所实时上报的实例分配情况，在全部边缘计算节点所实时上报的实例分配情况中，获取候选边缘计算节点所实时上报的实例分配情况。

其中，在每个候选边缘计算节点所实时上报的闲置实例数中可以包括目标云游戏对应的目标闲置实例数；在每个候选边缘计算节点所实时上报的占用实例数中可以包括目标云游戏对应的目标占用实例数。可以理解的是，在候选边缘计算节点上部署了目标云游戏对应的云游戏服务器时，目标闲置实例数可以为非负整数，此时，目标闲置实例数为零表示游戏实例均处理占用状态，目标闲置实例数为正整数表示存在游戏实例处于未占用状态。可选的，在候选边缘计算节点上未部署目标云游戏对应的云游戏服务器时，目标闲置实例数可以为零。比如，在候选边缘计算节点的数量为100个时，100个候选边缘计算节点中可以有60个候选边缘计算节点部署了目标云游戏对应的云游戏服务器。又比如，候选边缘计算节点J中部署了云游戏E₁的云游戏服务器，该云游戏E₁对应的游戏实例数(即实例分配情况)为20路，其中，占用实例数为8路，则闲置实例数为12路；该候选边缘计算节点中未部署云游戏E₂的云游戏服务器，该云游戏E₂对应的游戏实例数为0路。

可以理解的是，一个候选边缘计算节点的用户成本量(即单用户成本)是基于一个候选边缘计算节点的机房建设成本和一个候选边缘计算节点的可承载实例数量(即可承载游戏实例数量)所确定的；其中，一个候选边缘计算节点的机房建设成本是由该候选边缘计算节点的机架成本、电力成本、服务器成本、板卡成本、宽带成本和耗材成本所确定的。其中，一个候选边缘计算节点的可承载实例数量可以包括该候选边缘计算节点的闲置实例数和占用实例数。其中，单用户成本＝(机架成本+电力成本+服务器成本+板卡成本+宽带成本+耗材成本)/可承载游戏实例数量，这里的单用户成本为静态数据。

其中，可以理解的是，一个候选边缘计算节点的机房建设成本可以包括但不限于上述机架成本、电力成本、服务器成本、板卡成本、宽带成本和耗材成本。

可以理解的是，若候选边缘计算节点的网络延迟量小于或者等于最小延时阈值，则该候选边缘计算节点与网络延时参数的延时条件相匹配。可选的，若候选边缘计算节点的网络延迟量大于最小延时阈值，则该候选边缘计算节点与网络延时参数的延时条件不相匹配。

可以理解的是，若第一过渡节点存在可运行目标云游戏的闲置实例数，则该第一过渡节点与节点容量参数的容量条件相匹配。可选的，若第一过渡节点不存在可运行目标云游戏的闲置实例数，则该第一过渡节点与节点容量参数的容量条件不相匹配。

其中，云服务器可以在与第三地址列表相关联的第一过渡节点中，基于每个第一过渡节点的网络延迟量对第一过渡节点进行排序处理，将排序处理后的第一过渡节点作为待处理节点，基于待处理节点的网际协议地址生成排序地址列表。进一步地，云服务器可以在与排序地址列表相关联的待处理节点中，筛选可运行目标云游戏的闲置实例数对应的待处理节点。进一步地，若筛选出的待处理节点的数量为多个，则云服务器可以将筛选出的待处理节点作为与节点容量参数的容量条件相匹配的第二过渡节点，基于第二过渡节点的网际协议地址生成第四地址列表。

其中，可选的，云服务器还可以在与第二地址列表相关联的候选边缘计算节点中，基于每个候选边缘计算节点的网络延迟量对候选边缘计算节点进行排序处理，将排序处理后的候选边缘计算节点作为待处理节点，基于待处理节点的网际协议地址生成排序地址列表。进一步地，云服务器可以在与排序地址列表相关联的待处理节点中，筛选网络延迟量小于或者等于最小延时阈值的待处理节点，将筛选出的待处理节点作为与网络延时参数的延时条件相匹配的第一过渡节点，基于第一过渡节点的网际协议地址生成第三地址列表。

可以理解的是，与第四地址列表相关联的第二过渡节点的顺序是由每个第二过渡节点的网络延迟量所确定的。应当理解，云服务器在第二过渡节点中确定目标边缘计算节点的具体过程可以描述为：云服务器可以在与第四地址列表相关联的第二过渡节点中，筛选具有最小用户成本量的第二过渡节点，若筛选出的第二过渡节点为多个，则将筛选出的多个第二过渡节点添加至待处理节点集合。进一步地，云服务器可以从待处理节点集合中获取具有最小网络延迟量的第二过渡节点作为与节点成本参数的成本条件相匹配的目标边缘计算节点。可选的，若筛选出的第二过渡节点为一个，则将筛选出的一个第二过渡节点作为与节点成本参数的成本条件相匹配的目标边缘计算节点。

可选的，云服务器可以在与第四地址列表相关联的第二过渡节点中，基于每个第二过渡节点的用户成本量对第二过渡节点进行排序处理，将排序处理后的第二过渡节点作为第一待处理节点，基于第一待处理节点的网际协议地址生成第一排序地址列表。进一步地，云服务器可以在与第一排序地址列表相关联的第一待处理节点中，筛选具有最小用户成本量的第一待处理节点，将筛选出的第一待处理节点作为第二待处理节点，基于第二待处理节点的网际协议地址生成第二排序地址列表。进一步地，云服务器可以在与第二排序地址列表相关联的第二待处理节点中，基于每个第二待处理节点的网络延迟量对第二待处理节点进行排序处理，将排序处理后的第二待处理节点作为第二过渡节点，从第二过渡节点中获取具有最小网络延迟量的第二过渡节点作为与节点成本参数的成本条件相匹配的目标边缘计算节点。

为便于理解，请参见图5，图5是本申请实施例提供的一种确定目标边缘计算节点的场景示意图。如图5所示的第二地址列表50a中可以包括L个网际协议地址，L个网际协议地址具体可以包括：网际协议地址1、网际协议地址2、网际协议地址3、网际协议地址4、…、网际协议地址L。其中，这里的L个网际协议地址对应于L个候选边缘计算节点，例如，网际协议地址1对应于候选边缘计算节点J₁(这里的候选边缘计算节点J₁可以为上述图4a所对应实施例中的节点J₂)、网际协议地址2对应于候选边缘计算节点J₂(这里的候选边缘计算节点J₂可以为上述图4a所对应实施例中的节点J₃)、…、网际协议地址L对应于候选边缘计算节点J_L(这里的候选边缘计算节点J_L可以为上述图4a所对应实施例中的节点J_M)。

如图5所示，云服务器可以在第二地址列表50a中筛选网络延迟量小于或者等于最小延时阈值的网际协议地址，基于筛选出的网际协议地址生成第三地址列表50b，该第三地址列表50b可以包括：网际协议地址1、网际协议地址3、网际协议地址4、…、网际协议地址L。其中，与第三地址列表50b相关联的候选边缘计算节点J₁、候选边缘计算节点J₃、…、候选边缘计算节点J_L，可以满足运行目标云游戏的最小延时阈值；与第二地址列表50a相关联的候选边缘计算节点J₂不满足运行目标云游戏的最小延时阈值。

进一步地，云服务器可以在第三地址列表50b中筛选可运行目标云游戏的闲置实例数对应的网际协议地址，基于筛选出的网际协议地址生成第四地址列表50c，该第四地址列表50c可以包括：网际协议地址1、网际协议地址3和网际协议地址4。其中，与第四地址列表50c相关联的候选边缘计算节点J₁、候选边缘计算节点J₃和候选边缘计算节点J₄，具有闲置实例数为目标云游戏分配游戏实例；与第三地址列表50b相关联的候选边缘计算节点J₅、…、候选边缘计算节点J_L，不具有闲置实例数为目标云游戏分配游戏实例。

进一步地，云服务器可以在第四地址列表50c中筛选具有最小用户成本量的网际协议地址，在第四地址列表50c中的网际协议地址4具有最小用户成本量时，云服务器可以将网际协议地址4确定为目标边缘计算节点50d。可选的，在第四地址列表50c中的网际协议地址3和网际协议地址4具有相同的最小用户成本量时，云服务器可以在第四地址列表50c中筛选具有最小用户成本量的网际协议地址3和网际协议地址4，从而将网际协议地址3和网际协议地址4添加至待处理节点集合，在该待处理节点集合中筛选具有最小网络延迟量的边缘计算节点，例如，在待处理节点集合中的网际协议地址4具有的最小网络延迟量时，云服务器可以将待处理节点集合中的网际协议地址4确定为目标边缘计算节点50d。

步骤S104，在第二地址列表中将目标边缘计算节点对应的网际协议地址作为目标网际协议地址，将目标网际协议地址返回给用户终端。

其中，目标网际协议地址用于指示用户终端在运行目标云游戏时，连接目标边缘计算节点。

由此可见，当用户在用户终端中启动某个云游戏时，云服务器可以接收到用户终端发送的节点调度请求，进而基于用户终端通过网络质量检测所得到的网络质量评估参数，综合考虑网络质量(即网络延时参数)、机房建设成本(即节点成本参数)以及容量(即节点容量参数)，在多个边缘计算节点中准确筛选出最优的边缘计算节点(该最优的边缘计算节点即为具有使用资源又具有较低运营成本的目标边缘计算节点)，进而可以提升节点调度的准确性，并可以提升云游戏的运行效率。此外，本申请实施例通过目标边缘计算节点为用户终端提供云游戏服务，可以在缓解用户终端与目标边缘计算节点之间的网络延迟的同时，可以提升目标边缘计算节点的资源利用率，还可以降低运营成本，进而可以提升用户体验。

进一步地，请参见图6，图6是本申请实施例提供的一种边缘计算节点调度方法的流程示意图。该方法可以由用户终端执行，也可以由云服务器执行，还可以由用户终端和云服务器共同执行，该用户终端可以为上述图1所对应实施例中的用户终端3000a，该云服务器可以为上述图1所对应实施例中的云服务器2000。为便于理解，本实施例以该方法由用户终端执行为例进行说明。其中，该边缘计算节点调度方法至少可以包括以下步骤S201-步骤S204：

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

其中，第一辅助调度参数包括但不限于用户终端的终端定位区域和用户终端的接入网络，终端定位区域和接入网络用于指示云服务器确定第一地址列表中的网际协议地址。其中，终端定位区域和接入网络可以由用户终端的网际协议地址所确定。

为便于理解，请参见图7，图7是本申请实施例提供的一种发送节点调度请求的场景示意图。如图7所示的用户Y(即用户终端对应的玩家用户)可以针对用户终端执行触发操作，以在用户终端中显示云游戏推荐界面700a，该云游戏推荐界面700a中可以包括多个云游戏，这里的多个云游戏具体可以包括：云游戏70a、云游戏70b、云游戏70c和云游戏70d，这里将不对多个云游戏的具体数量进行限定。

如图7所示，当用户Y需要启动某个云游戏(例如，云游戏70d)时，可以针对云游戏70d对应的游戏启动控件700b执行触发操作，用户终端可以响应用户Y针对游戏启动控件700b所执行的触发操作，确定与用户终端相关联的第一辅助调度参数，基于第一辅助调度参数向用户终端对应的云服务器700c发送节点调度请求。此时，用户终端可以将用户Y在云游戏推荐界面700a中所选取的云游戏70d统称为目标云游戏。这样，云服务器700c可以从节点调度请求中获取第一辅助调度参数，基于第一辅助调度参数在数据库中查找为用户终端所配置的候选边缘计算节点，进而根据候选边缘计算节点的网际协议地址生成第一地址列表，将该第一地址列表返回给用户终端。

步骤S202，对与第一地址列表相关联的候选边缘计算节点进行网络质量探测，得到候选边缘计算节点对应的网络质量评估参数；

具体的，用户终端可以基于用户终端与候选边缘计算节点S_j之间的网络探测协议，获取用于对候选边缘计算节点S_j进行网络质量探测的P₁个请求数据包，基于候选边缘计算节点S_j对应的网际协议地址，将P₁个请求数据包分别发送给候选边缘计算节点S_j，记录发送P₁个请求数据包的P₁个第一时间戳。其中，与第一地址列表相关联的候选边缘计算节点包含候选边缘计算节点S_j，这里的j可以小于或者等于候选边缘计算节点的数量；这里的P₁可以为正整数。进一步地，用户终端可以接收候选边缘计算节点S_j通过候选边缘计算节点S_j对应的网际协议地址返回的P₂个响应数据包，记录接收P₂个响应数据包的P₂个第二时间戳。其中，这里的P₂可以为小于或者等于P₁的非负整数。进一步地，用户终端可以在P₁个第一时间戳中确定P₂个响应数据包对应的P₂个第一时间戳，基于P₂个第一时间戳和P₂个第二时间戳之间的时间差，得到候选边缘计算节点S_j的P₂个网络延迟。进一步地，用户终端可以对P₂个网络延迟进行平均处理，得到候选边缘计算节点S_j对应的平均网络延迟。进一步地，用户终端可以根据平均网络延迟，确定候选边缘计算节点S_j对应的网络质量评估参数。其中，用户终端可以将平均网络延迟作为候选边缘计算节点S_j对应的网络质量评估参数。

其中，在P₂等于0时，用户终端未接收到候选边缘计算节点S_j返回的响应数据包，此时，用户终端无法确定候选边缘计算节点S_j对应的平均网络延迟，进而无法确定候选边缘计算节点S_j对应的网络质量评估参数。其中，可选的，在P₂等于1时，用户终端可以直接将这1个网络延迟作为平均网络延迟。

可以理解的是，网络探测协议用于确定用户终端与候选边缘计算节点S_j之间的网络质量评估参数，网络探测协议可以为ICMP协议(Internet Control Message Protocol，即因特网控制报文协议)，这里的ICMP协议可以通过PING命令确定候选边缘计算节点对应的网络质量评估参数。其中，ICMP协议用于在用户终端和候选边缘计算节点之间传递控制消息。应当理解，网络探测协议还可以为TCP协议(Transmission Control Protocol，传输控制协议)和UDP协议(User Datagram Protocol，用户数据报协议)，本申请实施例不对网络探测协议的具体类型进行限定。

可选的，用户终端还可以基于P₁个请求数据保包和P₂个响应数据包，得到候选边缘计算节点S_j对应的网络丢包率。进一步地，用户终端可以根据网络丢包率，确定候选边缘计算节点S_j对应的网络质量评估参数。其中，用户终端可以将网络丢包率作为候选边缘计算节点S_j对应的网络质量评估参数。

其中，在P₂等于0时，用户终端未接收到候选边缘计算节点S_j返回的响应数据包，此时，候选边缘计算节点S_j对应的网络丢包率为100％。其中，可选的，在P₂大于0时，候选边缘计算节点S_j对应的网络丢包率可以表示为：(P₁-P₂)/P₁。

可选的，用户终端还可以在候选边缘计算节点S_j的P₂个网络延迟中确定最大网络延迟和最小网络延迟，基于最大网络延迟和最小网络延迟的差值，得到候选边缘计算节点S_j对应的网络抖动。进一步地，用户终端可以根据网络抖动，确定候选边缘计算节点S_j对应的网络质量评估参数。其中，用户终端可以将网络抖动作为候选边缘计算节点S_j对应的网络质量评估参数。其中，可选的，用户终端还可以根据候选边缘计算节点S_j的P₂个网络延迟的标准差，得到候选边缘计算节点S_j对应的网络抖动。

其中，在P₂小于2时，用户终端接收到候选边缘计算节点S_j返回的1个或0个响应数据包，此时，用户终端无法确定最大网络延迟和最小网络延迟，因此，用户终端无法确定候选边缘计算节点S_j对应的网络抖动，进而无法确定候选边缘计算节点S_j对应的网络质量评估参数。

可选的，用户终端确定候选边缘计算节点S_j对应的网络质量评估参数的方式，包括但不限于上述平均网络延迟、网络丢包率和网络抖动。可选的，用户终端还可以通过上述2个或2个以上的参数进行任意组合来确定网络质量评估参数。

步骤S203，将携带网络质量评估参数的第一地址列表确定为第二地址列表，将第二地址列表发送给云服务器；

其中，第二地址列表用于指示云服务器在获取与候选边缘计算节点相关联的第二辅助调度参数之后，基于网络质量评估参数和第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数，在候选边缘计算节点中确定目标边缘计算节点。

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

其中，用户终端在接收到云服务器返回的目标网际协议地址时，可以基于目标网际协议地址向目标边缘计算节点发送节点连接请求，进而连接至目标边缘计算节点。

由此可见，当用户在启动某个云游戏时，用户对应的用户终端可以向云服务器发送节点调度请求，进而对云服务器返回的多个边缘计算节点(即候选边缘计算节点)进行网络质量探测，得到多个边缘计算节点对应的网络质量评估参数，以使云服务器基于该网络质量评估参数和第二辅助调度参数，在多个边缘计算节点中确定目标边缘计算节点。基于此，用户终端可以接收云服务器返回的目标边缘计算节点的目标网际协议地址，将该目标边缘计算节点作为运行目标云游戏的用户终端对应的边缘计算节点，本申请实施例可以提升节点调度的准确性，并可以提高云游戏的运行效率。

进一步地，请参见图8，图8是本申请实施例提供的一种边缘计算节点调度方法的流程示意图。该方法可以由用户终端执行，也可以由云服务器执行，还可以由用户终端和云服务器共同执行，该用户终端可以为上述图1所对应实施例中的用户终端3000a，该云服务器可以为上述图1所对应实施例中的云服务器2000。为便于理解，本实施例以该方法由用户终端和云服务器共同执行为例进行说明。其中，该边缘计算节点调度方法可以包括以下步骤：

步骤S301，用户终端响应于针对目标云游戏的触发操作，基于与目标云游戏相关联的第一辅助调度参数向云服务器发送节点调度请求；

步骤S302，云服务器获取用户终端针对目标云游戏发送的节点调度请求，基于节点调度请求中的第一辅助调度参数获取第一地址列表，将第一地址列表返回给用户终端；

其中，第一地址列表中的网际协议地址是由终端定位区域和接入网络所确定的。

可选的，可以理解的是，第一辅助调度参数可以包含用户终端在历史时长内的历史行为数据，历史行为数据用于表征用户终端在运行目标云游戏时所历史连接的运营商以及与历史连接的运营商对应的历史边缘计算节点。其中，历史边缘计算节点用于确定用户终端在目标时长内的目标位置区域；目标时长为历史时长的下一时长；目标位置区域中的边缘计算节点用于更新第一地址列表中的网际协议地址。

其中，第一辅助调度参数包括但不限于用户终端的终端定位区域和用户终端的接入网络，或者用户终端在历史时长内的历史行为数据。

其中，通过用户终端历史连接的运营商(即用户终端的历史接入网络对应的历史运营商)和历史边缘计算节点，可以确定用户终端所在的历史地理位置区域。可以理解的是，云服务器可以基于历史运营商、历史地址位置区域和历史边缘计算节点，确定用户终端在目标时长内启动目标云游戏时，该用户终端的节点调度请求对应的第一地址列表。

可选的，云服务器还可以在与第一地址列表相关联的候选边缘计算节点中，筛选与目标云游戏相关联的候选边缘计算节点，即筛选部署了目标云游戏对应的云游戏服务器的候选边缘计算节点，基于筛选出的候选边缘计算节点的网际协议地址更新第一地址列表中的网际协议地址。

步骤S303，用户终端接收云服务器基于节点调度请求返回的第一地址列表，对与第一地址列表相关联的候选边缘计算节点进行网络质量探测，得到候选边缘计算节点对应的网络质量评估参数；

其中，网络质量评估参数中可以包括平均网络延迟。可选的，网络质量评估参数中还可以包括网络丢包率和网络抖动。其中，平均网络延迟表示多个网络延迟的平均值，网络丢包率表示所丢失的数据包占所发送的数据包的比率，网络抖动表示分组延迟的变化程度。

可选的，可以理解的是，用户终端或者云服务器可以通过深度模型对平均网络延迟、网络丢包率和网络抖动进行深度建模，确定候选边缘计算节点对应的深度表示的网络质量评估参数。其中，深度模型可以用于确定用户终端对应的目标边缘计算节点。应当理解，本申请实施例不对该深度模型的具体模型类型进行限定。

可以理解的是，用户终端在切换网络时，用户终端的接入网络可能发生变化，相应的，第一辅助调度参数可能发生变化，因此，用户终端在切换网络时，需要重新对与第一地址列表相关联的候选边缘计算节点进行网络质量探测。

步骤S304，用户终端将携带网络质量评估参数的第一地址列表确定为第二地址列表，将第二地址列表发送给云服务器；

步骤S305，云服务器接收用户终端发送的第二地址列表；

步骤S306，云服务器获取与候选边缘计算节点相关联的第二辅助调度参数，基于网络质量评估参数和第二辅助调度参数，在候选边缘计算节点中确定目标边缘计算节点；

其中，目标边缘计算节点为与第二辅助调度参数中的网络延时参数、节点容量参数以及节点成本参数相匹配的候选边缘计算节点。

可选的，若云服务器基于网络质量评估参数中的平均网络延迟，在与第二地址列表相关联的候选边缘计算节点中，未筛选出网络延迟量小于或者等于最小延时阈值的候选边缘计算节点(即表明用户终端的接入网络的网络质量不满足目标云游戏的运行条件)，则确定候选边缘计算节点中不存在与网络延时参数的延时条件相匹配的候选边缘计算节点，生成用于向用户终端返回的第一提示信息。这样，用户终端在接收到云服务器返回的第一提示信息之后，可以显示第一提示界面，在该第一提示界面中输出第一提示信息。

其中，可以理解的是，云服务器在确定候选边缘计算节点中不存在与延时条件相匹配的候选边缘计算节点时，可以无需确定目标边缘计算节点，这样，用户终端无法获取到云服务器返回的目标网际协议地址，因此，用户终端无法运行目标云游戏。

其中，可选的，云服务器在确定候选边缘计算节点中不存在与延时条件相匹配的候选边缘计算节点时，可以在候选边缘计算节点获取具有最小网络延迟量的候选边缘计算节点，将该筛选出的具有最小网络延迟量的候选边缘计算节点作为目标边缘计算节点，将目标边缘计算节点的网际协议地址作为目标网际协议地址，且将该目标网际协议地址返回给用户终端。

其中，可选的，云服务器在确定候选边缘计算节点中不存在与延时条件相匹配的候选边缘计算节点时，可以使用户终端进入排队等待状态，在确定候选边缘计算节点中存在与延时条件相匹配的候选边缘计算节点时，将该与延时条件相匹配的候选边缘计算节点作为第一过渡节点。其中，用户终端在进入排队等待状态时，可以重新对候选边缘计算节点进行网络质量探测，得到候选边缘计算节点对应的更新网络质量评估参数，这样，云服务器可以基于该更新网络质量评估参数中的平均网络延迟，筛选与延时条件相匹配的候选边缘计算节点。

为便于理解，请参见图9a，图9a是本申请实施例提供的一种生成第一提示信息的场景示意图。如图9a所示的云服务器900a可以在第二地址列表中筛选与延时条件相匹配的第一过渡节点对应的网际协议地址，当云服务器900a在与第二地址列表相关联的候选边缘计算节点中，未筛选出网络延迟量小于或者等于最小延时阈值的候选边缘计算节点(即在第二地址列表中未筛选出边缘计算节点)时，可以生成并向用户终端返回第一提示信息90a。

如图9a所示，用户终端在接收到第一提示信息90a之后，可以在第一提示界面中输出第一提示信息90a，这里的第一提示信息90a可以为“当前网络不适合玩云游戏，如果继续，会影响游戏体验”。因此，用户终端无法接收到云服务器900a返回的目标网际协议地址，从而无法连接至目标边缘计算节点，且无法运行目标云游戏。

可选的，若在与第三地址列表相关联的第一过渡节点中，未筛选出可运行目标云游戏的闲置实例数对应的第一过渡节点，则确定第一过渡节点中不存在与节点容量参数的容量条件相匹配的第一过渡节点，生成用于向用户终端返回的第二提示信息。这样，用户终端在接收到云服务器返回的第二提示信息之后，可以显示第二提示界面，在该第二提示界面中输出第二提示信息。

其中，可以理解的是，在确定第一过渡节点中不存在与容量条件相匹配的第一过渡节点时，可以使用户终端进入排队等待状态，在确定第一过渡节点中存在与容量条件相匹配的第一过渡节点时，将该与容量条件相匹配的第一过渡节点作为第二过渡节点。其中，用户终端在进入排队等待状态时，云服务器可以实时获取候选边缘计算节点上报的更新闲置实例数，使用该更新闲置实例数更新闲置实例数，进而基于该更新闲置实例数，筛选可运行目标云游戏的更新闲置实例数对应的第一过渡节点。

为便于理解，请参见图9b，图9b是本申请实施例提供的一种生成第二提示信息的场景示意图。如图9b所示的云服务器900b可以在第三地址列表中筛选与容量条件相匹配的第二过渡节点对应的网际协议地址，当云服务器900b在与第三地址列表相关联的第一过渡节点中，未筛选出可运行目标云游戏的闲置实例数对应的第一过渡节点(即在第三地址列表中未筛选出边缘计算节点)时，可以生成并向用户终端返回第二提示信息90b。

如图9b所示，用户终端在接收到第二提示信息90b之后，可以在第二提示界面中输出第二提示信息90b，这里的第二提示信息90b可以为“当前不存在可分配的边缘计算节点，请稍等…”。因此，用户终端可以无法接受到云服务器900b返回的目标网际协议地址，从而基于该第二提示信息90b进入排队等待状态，在云服务器900b筛选出可运行目标云游戏的更新闲置实例数对应的第一过渡节点时，可以进行后续步骤的筛选工作。

其中，闲置实例数可以为云服务器900b在T₁时刻获取到的，更新闲置实例数可以为云服务器900b在T₂时刻获取到的，这里的T₂时刻可以为T₁时刻的下一时刻。

可选的，可以理解的是，云服务还可以通过深度模型提取网络延时参数对应的网络延时特征、节点容量参数对应的节点容量特征和节点成本参数对应的节点成本特征，进而对网络延时特征、节点容量特征和节点成本特征进行特征融合，得到融合特征向量，进而基于该融合特征向量在候选边缘计算节点中确定目标边缘计算节点。

步骤S307，云服务器在第二地址列表中将目标边缘计算节点对应的网际协议地址作为目标网际协议地址，将目标网际协议地址返回给用户终端；

为便于理解，请参见图10，图10是本申请实施例提供的一种进行数据交互的流程示意图。如图10所示的用户100a可以为用户终端对应的玩家用户，如图10所示的云游戏后台可以为用户终端对应的云服务器，用户终端在响应于用户100a针对目标云游戏的触发操作时，可以执行步骤S41，向云游戏后台发送节点调度请求，该节点调度请求用于向云游戏后台请求获取相同运营商的边缘计算节点(即候选边缘计算节点)，这样，云游戏后台可以基于候选边缘计算节点的网际协议地址生成列表A(即IP列表A、网际协议地址列表A、第一地址列表)。其中，每个候选边缘计算节点对应列表A中的一个网际协议地址。

如图10所示，用户100a在步骤S42中接收到云游戏后台返回的相同运营商的边缘计算节点的列表A之后，可以执行步骤S43，对列表A中的网际协议地址并行进行网络质量探测，得到列表A中的每个网际协议地址的平均网络延迟。其中，这里的网络质量探测可以为RTT测速，这里的RTT测速可以用于确定用户终端与每个网际协议地址之间的网络质量评估参数，这里的网络质量评估参数可以包括平均网络延迟。进一步地，在执行步骤S43之后，用户100a可以执行步骤S44，将带有测速结果的列表B(即IP列表B、网际协议地址列表B、第二地址列表)传回给云游戏后台(即后台)，这里的测速结果可以为上述平均网络延迟。

如图10所示，云游戏后台通过执行步骤S45，可以获取边缘计算节点实时上报的游戏实例分配情况，即云游戏后台掌握了边缘计算节点的容量，本申请实施例不对步骤S45的执行顺序进行限定。如图10所示，云游戏后台在步骤S46中定义了不同游戏类型所需要的最小延时阈值(即RTT延时阈值)，基于该最小延时阈值可以从列表B中筛选出满足目标云游戏对应的最小延时阈值的列表C(即IP列表C、网际协议地址列表C、第三地址列表)。进一步地，云游戏后台可以基于步骤S45获取到的边缘计算节点的容量，执行步骤S47，根据平均网络延迟，对列表C中的网际协议地址进行从小到大排序，进而在列表C中筛选出有容量可以分配该游戏实例的列表D(即IP列表D、网际协议地址列表D、第四地址列表)。

如图10所示，在执行步骤S47后，云游戏后台可以执行步骤S48，在列表D中获取具有最小用户成本量(即最小机房建设成本)的边缘计算节点对应的网际协议地址，这里的具有最小用户成本量的边缘计算节点对应的网际协议地址即为目标网际协议地址，云游戏后台可以将该目标网际协议地址返回给用户100a。

步骤S308，用户终端接收云服务器返回的目标边缘计算节点的目标网际协议地址，在运行目标云游戏时，基于目标网际协议地址，连接目标边缘计算节点。

可以理解的是，用户终端在运行目标云游戏时，可以与目标边缘计算节点进行数据交互，当用户终端退出目标云游戏时，会断开与该目标边缘计算节点的连接关系，因此，用户终端在重新启动目标云游戏时，可以重新向云服务器发送节点调度请求，以获取新的目标边缘计算节点，并与该新的目标边缘计算节点进行数据交互。

为便于理解，请参见图11，图11是本申请实施例提供的一种调度目标边缘计算节点的场景示意图。如图11所示，云服务器可以包括多个业务模块，多个业务模块具体可以包含以下5个业务模块，这5个业务模块可以为图11所示的调度服务模块(即dispatch调度模块)、网际协议地址列表模块(即iplist模块)、游戏延时配置模块、容量计算模块和边缘计算节点成本模块，这里的5个业务模块可以用于共同实现云服务器的边缘计算节点的调度服务，以尽可能准确的找到能够为图11所示的用户终端提供云游戏服务的目标边缘计算节点。

如图11所示，在执行步骤S51时，用户终端可以向网际协议地址列表模块请求获取列表A，进而基于列表A中的网际协议地址，对与列表A相关联的边缘计算节点进行网络探测协议(例如，ICMP协议)的网络质量探测。其中，网际协议地址列表模块可以给用户终端返回相同运营商的边缘计算节点的网际协议地址列表(即IP列表)，这里的IP列表可以为IP列表A(即列表A)。其中，云服务器对应的运营后台可以配置IP列表，为不同区域(即地理位置区域)的用户终端返回不同的列表，这样，用户终端只需要对就近的几个省份的边缘计算节点进行网络质量探测，得到测速结果，可以减少用户终端无效的网络探测，进而确定带有测速结果的IP列表，这里的IP列表可以为IP列表B(即列表B)。

如图11所示，在执行步骤S52时，用户终端可以将带有测速结果的列表B返回给调度服务模块。云服务器可以执行步骤S53，通过调度服务模块调度游戏延时配置模块，该游戏延时配置模块定义了不同游戏类型所需要的RTT延时阈值，可以根据用户终端反馈的带有测速结果的列表B，筛选出小于游戏类型对应的RTT延时阈值的IP列表，这里的IP列表可以为IP列表C(即列表C)。进一步地，云服务器可以执行步骤S54，通过调度服务模块调度容量计算模块，该容量计算模块有全部边缘计算节点实时上报的游戏实例分配情况和剩余可分配资源，可以判断列表C中的网际协议地址对应的边缘计算节点是否有可分配的游戏实例，筛选出有可分配游戏实例的IP列表，这里的IP列表可以为IP列表D(即列表D)。进一步地，云服务器可以执行步骤S55，通过调度服务模块调度边缘计算节点成本模块，该边缘计算节点成本模块有每个边缘计算节点的单用户成本数据，可以在满足RTT延时阈值和容量要求的前提下，在列表D中筛选机房建设成本低的边缘计算节点(即目标边缘计算节点)。

其中，云服务器对应的边缘计算节点(即上述全部边缘计算节点)的数量可以为多个，多个边缘计算节点具体可以包括图10所示的Q个的边缘计算节点，这里的Q可以为正整数，一个边缘计算节点可以表示为一个集群，Q个边缘计算节点可以分别表示为Q个集群，Q个集群具体可以包括：集群1、集群2、集群3、…、集群Q。其中，集群1可以为云服务器筛选到的机房建设成本低的边缘计算节点。

如图11所示，云服务器可以执行步骤S56，将集群1的网际协议地址(即目标网际协议地址)返回给用户终端，这样，用户终端可以执行步骤S57，根据目标网际协议地址，直连集群1的游戏实例进行游戏。

由此可见，本申请实施例可以在云游戏场景下，基于用户终端与候选边缘计算节点之间的网络质量评估参数、以及第二辅助调度参数中的网络延时参数、节点容量参数和节点成本参数，快速在多个候选边缘计算节点中确定目标边缘计算节点，使得用户终端可以根据目标边缘计算节点的目标网际协议地址实现对目标边缘计算节点的调度，这意味着本申请实施例可以通过同时考虑网络质量(即网络延时参数)、容量(即节点容量参数)和机房成本(即节点成本参数)，在多个候选边缘计算节点中获取网络质量较优、具有使用资源和运营成本较低的目标边缘计算节点，基于此，本申请实施例在为用户终端实现目标边缘计算节点的调度时，可以提升节点调度的准确性，并可以提升云游戏的运行效率。

进一步地，请参见图12，图12是本申请实施例提供的一种边缘计算节点调度装置的结构示意图。其中，该边缘计算节点调度装置1可以包括：请求获取模块11，列表接收模块12，节点确定模块13，地址返回模块14；

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

其中，请求获取模块11包括：参数分析单元111，节点获取单元112，列表生成单元113；

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

节点获取单元112，用于从地理位置区域的M个边缘计算节点中，获取与终端定位区域内的用户终端具有相同运营商的边缘计算节点，将获取到的边缘计算节点作为候选边缘计算节点；M为正整数；

其中，节点获取单元112包括：第一确定子单元1121，第二确定子单元1122，节点确定子单元1123；

第一确定子单元1121，用于在终端定位区域的N个边缘计算节点中，将目标运营商对应的边缘计算节点作为第一候选边缘计算节点；N为小于M的正整数；

第二确定子单元1122，用于在地理位置区域中，确定与终端定位区域相关联的邻近位置区域，在邻近位置区域的K个边缘计算节点中，查找与目标运营商相同的边缘计算节点，将在邻近位置区域中查找到的边缘计算节点作为第二候选边缘计算节点；K为小于M的正整数；

节点确定子单元1123，用于将第一候选边缘计算节点和第二候选边缘计算节点作为候选边缘计算节点。

其中，第一确定子单元1121，第二确定子单元1122以及节点确定子单元1123的具体实现方式，可以参见上述图3所对应实施例中对步骤S101的描述，这里将不再进行赘述。

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

其中，参数分析单元111，节点获取单元112以及列表生成单元113的具体实现方式，可以参见上述图3所对应实施例中对步骤S101的描述，这里将不再进行赘述。

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

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

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

其中，网络质量评估参数包含平均网络延迟；平均网络延迟用于表征第二地址列表中的每个网际协议地址所对应的候选边缘计算节点的网络延迟量；

节点确定模块13包括：参数获取单元131，第一筛选单元132，第二筛选单元133，第三筛选单元134；可选的，节点确定模块13可以进一步包括：第一提示单元135，第二提示单元136，实例接收单元137；

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

其中，一个候选边缘计算节点的用户成本量是基于一个候选边缘计算节点的机房建设成本和一个候选边缘计算节点的可承载实例数量所确定的；其中，一个候选边缘计算节点的机房建设成本是由机架成本、电力成本、服务器成本、板卡成本、宽带成本和耗材成本所确定的。

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

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

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

其中，与第四地址列表相关联的第二过渡节点的顺序是由每个第二过渡节点的网络延迟量所确定的；

第三筛选单元134包括：第一筛选子单元1341，第二筛选子单元1342；

第一筛选子单元1341，用于在与第四地址列表相关联的第二过渡节点中，筛选具有最小用户成本量的第二过渡节点，若筛选出的第二过渡节点为多个，则将筛选出的多个第二过渡节点添加至待处理节点集合；

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

其中，第一筛选子单元1341以及第二筛选子单元1342的具体实现方式，可以参见上述图3所对应实施例中对步骤S103的描述，这里将不再进行赘述。

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

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

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

其中，参数获取单元131，第一筛选单元132，第二筛选单元133、第三筛选单元134以及实例接收单元137的具体实现方式，可以参见上述图3所对应实施例中对步骤S103的描述，这里将不再进行赘述。可选的，第一提示单元135以及第二提示单元136的具体实现方式，可以参见上述图8所对应实施例中对步骤S306的描述，这里将不再进行赘述。

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

其中，请求获取模块11，列表接收模块12，节点确定模块13以及地址返回模块14的具体实现方式，可以参见上述图3所对应实施例中对步骤S101-步骤S104和上述图8所对应实施例中对步骤S301-步骤S308的描述，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。

进一步地，请参见图13，图13是本申请实施例提供的一种边缘计算节点调度装置的结构示意图。其中，该边缘计算节点调度装置2可以包括：请求发送模块21，网络探测模块22，列表发送模块23，地址接收模块24；

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

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

其中，与第一地址列表相关联的候选边缘计算节点包含候选边缘计算节点S_j，j小于或者等于候选边缘计算节点的数量；

网络探测模块22包括：数据包发送单元221，数据包接收单元222，延迟确定单元223，平均处理单元224，参数确定单元225；

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

数据包接收单元222，用于接收候选边缘计算节点S_j通过候选边缘计算节点S_j对应的网际协议地址返回的P₂个响应数据包，记录接收P₂个响应数据包的P₂个第二时间戳；P₂为小于或者等于P₁的非负整数；

延迟确定单元223，用于在P₁个第一时间戳中确定P₂个响应数据包对应的P₂个第一时间戳，基于P₂个第一时间戳和P₂个第二时间戳之间的时间差，得到候选边缘计算节点S_j的P₂个网络延迟；

平均处理单元224，用于对P₂个网络延迟进行平均处理，得到候选边缘计算节点S_j对应的平均网络延迟；

参数确定单元225，用于根据平均网络延迟，确定候选边缘计算节点S_j对应的网络质量评估参数。

其中，数据包发送单元221，数据包接收单元222，延迟确定单元223，平均处理单元224以及参数确定单元225的具体实现方式，可以参见上述图6所对应实施例中对步骤S202的描述，这里将不再进行赘述。

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

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

其中，请求发送模块21，网络探测模块22，列表发送模块23以及地址接收模块24的具体实现方式，可以参见上述图6所对应实施例中对步骤S201-步骤S204和上述图8所对应实施例中对步骤S301-步骤S308的描述，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。

进一步地，请参见图14，图14是本申请实施例提供的一种计算机设备的结构示意图。如图14所示，该计算机设备1000可以包括：处理器1001，网络接口1004和存储器1005，此外，上述计算机设备1000还可以包括：用户接口1003，和至少一个通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。其中，用户接口1003可以包括显示屏(Display)、键盘(Keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。可选的，网络接口1004可以包括标准的有线接口、无线接口(如WI-FI接口)。存储器1005可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器1005还可以是至少一个位于远离前述处理器1001的存储装置。如图14所示，作为一种计算机可读存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及设备控制应用程序。

在如图14所示的计算机设备1000中，网络接口1004可提供网络通讯功能；而用户接口1003主要用于为用户提供输入的接口；而处理器1001可以用于调用存储器1005中存储的设备控制应用程序。

应当理解，本申请实施例中所描述的计算机设备1000可执行前文图3、图6或图8所对应实施例中对边缘计算节点调度方法的描述，也可执行前文图12或图13所对应实施例中对边缘计算节点调度装置的描述，在此不再赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。

此外，这里需要指出的是：本申请实施例还提供了一种计算机可读存储介质，且计算机可读存储介质中存储有前文提及的边缘计算节点调度装置1和边缘计算节点调度装置2所执行的计算机程序，且计算机程序包括程序指令，当处理器执行程序指令时，能够执行前文图3、图6或图8所对应实施例中对边缘计算节点调度方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机可读存储介质实施例中未披露的技术细节，请参照本申请方法实施例的描述。

此外，需要说明的是：本申请实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或者计算机程序可以包括计算机指令，该计算机指令可以存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器可以执行该计算机指令，使得该计算机设备执行前文图3、图6或图8所对应实施例中对边缘计算节点调度方法的描述，因此，这里将不再进行赘述。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的计算机程序产品或者计算机程序实施例中未披露的技术细节，请参照本申请方法实施例的描述。

进一步的，请参见图15，图15是本申请实施例还提供一种边缘计算节点调度系统的结构示意图。该边缘计算节点调度系统3中可以包含云服务器3a和用户终端3b。其中，云服务器3a可以为上述图12所对应实施例中的边缘计算节点调度装置1，用户终端3b可以为上述图13所对应实施例中的边缘计算节点调度装置2。另外，对采用相同方法的有益效果描述，也不再进行赘述。对于本申请所涉及的视频数据处理系统实施例中未披露的技术细节，请参照本申请方法实施例的描述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

以上所揭露的仅为本申请较佳实施例而已，当然不能以此来限定本申请之权利范围，因此依本申请权利要求所作的等同变化，仍属本申请所涵盖的范围。

Claims (16)

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所述的方法，其特征在于，与所述第一地址列表相关联的候选边缘计算节点包含候选边缘计算节点S_j，所述j小于或者等于所述候选边缘计算节点的数量；

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

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

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

在所述P₁个第一时间戳中确定所述P₂个响应数据包对应的P₂个第一时间戳，基于所述P₂个第一时间戳和所述P₂个第二时间戳之间的时间差，得到所述候选边缘计算节点S_j的P₂个网络延迟；

对所述P₂个网络延迟进行平均处理，得到所述候选边缘计算节点S_j对应的平均网络延迟；

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

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

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

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

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

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

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

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

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

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

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

15.一种计算机设备，其特征在于，包括：处理器和存储器；

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

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

Images