云游戏调度方法、系统与计算机可读存储介质技术方案

本发明专利技术公开了一种云游戏调度方法、系统与计算机可读存储介质，该方法包括：获取云游戏的至少一个原始调度方案；计算各原始调度方案的适配值，并对所有原始调度方案进行聚类；根据所述适配值和聚类结果，生成预调度方案；根据所述预调度方案确定目标调度方案，并根据所述目标调度方案进行云游戏调度。本发明专利技术根据各原始调度方案的适配值和所有原始调度方案进行聚类的聚类结果，生成预调度方案，并基于预调度方案进行优化得到目标调度方案，基于目标调度方案进行云游戏调度，使得目标调度方案能对云游戏进行合理调度，提高了云游戏调度的实用性。用性。用性。

【技术实现步骤摘要】
云游戏调度方法、系统与计算机可读存储介质
[0001]技术邻域
[0002]本专利技术涉及人工智能
，尤其涉及云游戏调度方法、系统与计算机可读存储介质。

技术介绍

[0003]随着云计算的发展，产生了各式各样的云游戏，云游戏需要通过云服务器对云游戏进行调度，但是，现有的云游戏调度方法只考虑云游戏的部分资源需求，易产生云游戏部署不合理，云服务器采购成本过高，资源浪费，以及负载不均衡导致的服务器响应速度慢、网络拥塞等问题，导致云游戏调度的实用性不高，严重影响用户使用体验。
[0004]因此，如何提高云游戏调度的实用性，是急需解决的问题。

技术实现思路

[0005]本专利技术的主要目的在于提出一种云游戏调度方法、系统与计算机可读存储介质，旨在解决如何提高云游戏调度的实用性的问题。
[0006]为实现上述目的，本专利技术提供一种云游戏调度方法，所述云游戏调度方法包括如下步骤：
[0007]获取云游戏的至少一个原始调度方案；
[0008]计算各原始调度方案的适配值，并对所有原始调度方案进行聚类；
[0009]根据所述适配值和聚类结果，生成预调度方案；
[0010]根据所述预调度方案确定目标调度方案，并根据所述目标调度方案进行云游戏调度。
[0011]可选地，对所有原始调度方案进行聚类的步骤包括：
[0012]根据各原始调度方案的适配值和预设聚类数，确定各原始调度方案属于各聚类的概率值；
[0013]根据所述概率值、所有原始调度方案和所述预设聚类数，生成第一隶属度矩阵；
[0014]根据所述第一隶属度矩阵和各原始调度方案的适配值计算出各聚类的目标聚类中心；
[0015]根据所述目标聚类中心计算出第二隶属度矩阵；
[0016]计算所述第一隶属度矩阵和所述第二隶属度矩阵之间的方差；
[0017]若所述方差不大于方差阈值，则根据所述第一隶属度矩阵和所述目标聚类中心对所有原始调度方案进行聚类；
[0018]若所述方差大于方差阈值，则将所述第二隶属度矩阵作为所述第一隶属度矩阵，并重新执行步骤：根据所述第一隶属度矩阵和各原始调度方案的适配值计算出各聚类的目标聚类中心。
[0019]可选地，根据各原始调度方案的适配值和预设聚类数，确定所有原始调度方案属于各聚类的概率值的步骤包括：
[0020]随机选择预设聚类数个原始调度方案作为各聚类的预聚类中心；
[0021]根据各原始调度方案的适配值和各预聚类中心的适配值，计算出各原始调度方案到各聚类的距离；
[0022]依次选择一个原始调度方案，根据选择的原始调度方案到各聚类的距离计算选择的原始调度方案属于各聚类的概率值。
[0023]可选地，根据选择的原始调度方案到各聚类的距离计算选择的原始调度方案属于各聚类的概率值的步骤包括：
[0024]依次选择一个聚类，将选择的原始调度方案到选择的聚类的距离与选择的原始调度方案到每个聚类的距离商的和作为选择的原始调度方案属于选择的聚类的概率值。
[0025]可选地，根据所述概率值、所有原始调度方案和所述预设聚类数，生成第一隶属度矩阵的步骤包括：
[0026]根据所有原始调度方案的个数确定矩阵行数，并根据所述预设聚类数确定矩阵列数；
[0027]根据所述概率值、所述矩阵行数和所述矩阵列数，生成第一隶属度矩阵。
[0028]可选地，根据所述第一隶属度矩阵和各原始调度方案的适配值计算出各聚类的目标聚类中心步骤包括：
[0029]获取所述第一隶属度矩阵中各原始调度方案属于各聚类的概率值，并根据所述概率值和各原始调度方案的适配值，计算出各聚类的目标聚类中心。
[0030]可选地，根据所述预调度方案确定目标调度方案的步骤包括：
[0031]将所述预调度方案中的最优预调度方案进行随机扰动，生成邻域预调度方案；
[0032]根据预设邻域变换次数，计算出邻域变换系数，并将所述邻域变换系数与预设邻域变换概率参数进行对比，得到对比结果；
[0033]根据所述对比结果、所述最优预调度方案和所述邻域预调度方案，确定目标调度方案。
[0034]可选地，根据所述对比结果、所述最优预调度方案和所述邻域预调度方案，确定目标调度方案的步骤包括：
[0035]若所述对比结果为所述邻域变换系数不大于所述预设邻域变换概率参数，则根据所述最优预调度方案和所述邻域预调度方案，确定目标调度方案；
[0036]若所述对比结果为所述邻域变换系数大于所述预设邻域变换概率参数，则对所述邻域预调度方案进行局部搜索，若局部搜索结果满足预设条件，则根据所述最优预调度方案和所述局部预调度方案，确定目标调度方案；若所述局部搜索结果不满足预设条件，则重新执行步骤：对所述最优预调度方案进行随机扰动，生成邻域预调度方案。
[0037]此外，为实现上述目的，本专利技术还提供一种云游戏调度系统，所述云游戏调度系统包括：存储器、处理器及储存在所述存储器上并可在所述处理器上运行的云游戏调度程序，所述云游戏调度程序被所述处理器执行时实现如上所述的云游戏调度方法的步骤。
[0038]此外，为实现上述目的，本专利技术还提供一种计算机可读存储介质，所述计算机可读存储介质上储存有云游戏调度程序，所述云游戏调度程序被处理器执行时实现如上所述的云游戏调度方法的步骤。
[0039]本专利技术提出的云游戏调度方法，获取云游戏的至少一个原始调度方案；计算各原
始调度方案的适配值，并对所有原始调度方案进行聚类；根据适配值和聚类结果，生成预调度方案；根据预调度方案确定目标调度方案，并根据目标调度方案进行云游戏调度。本专利技术根据各原始调度方案的适配值和所有原始调度方案进行聚类的聚类结果，生成预调度方案，并基于预调度方案进行优化得到目标调度方案，基于目标调度方案进行云游戏调度，使得目标调度方案能对云游戏进行合理调度，提高了云游戏调度的实用性。
附图说明
[0040]图1是本专利技术实施例方案涉及的硬件运行环境的设备结构示意图；
[0041]图2为本专利技术云游戏调度方法第一实施例的流程示意图；
[0042]图3为本专利技术云游戏调度方法第二实施例的流程示意图；
[0043]图4为本专利技术云游戏调度方法第三实施例的流程示意图。
[0044]本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
[0045]应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。
[0046]如图1所示，图1是本专利技术实施例方案涉及的硬件运行环境的设备结构示意图。
[0047]本专利技术实施例设备可以是PC机或服务器设备。
[0048]如图1所示，该设备可以包括：处理器1001，例如CPU，网络接口1004，用户接口1003，存储器1005，通信总线1002。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种云游戏调度方法，其特征在于，所述云游戏调度方法包括如下步骤：获取云游戏的至少一个原始调度方案；计算各原始调度方案的适配值，并对所有原始调度方案进行聚类；根据所述适配值和聚类结果，生成预调度方案；根据所述预调度方案确定目标调度方案，并根据所述目标调度方案进行云游戏调度。2.如权利要求1所述的云游戏调度方法，其特征在于，所述对所有原始调度方案进行聚类的步骤包括：根据各原始调度方案的适配值和预设聚类数，确定各原始调度方案属于各聚类的概率值；根据所述概率值、所有原始调度方案和所述预设聚类数，生成第一隶属度矩阵；根据所述第一隶属度矩阵和各原始调度方案的适配值计算出各聚类的目标聚类中心；根据所述目标聚类中心计算出第二隶属度矩阵；计算所述第一隶属度矩阵和所述第二隶属度矩阵之间的方差；若所述方差不大于方差阈值，则根据所述第一隶属度矩阵和所述目标聚类中心对所有原始调度方案进行聚类；若所述方差大于方差阈值，则将所述第二隶属度矩阵作为所述第一隶属度矩阵，并重新执行步骤：根据所述第一隶属度矩阵和各原始调度方案的适配值计算出各聚类的目标聚类中心。3.如权利要求2所述的云游戏调度方法，其特征在于，所述根据各原始调度方案的适配值和预设聚类数，确定所有原始调度方案属于各聚类的概率值的步骤包括：随机选择预设聚类数个原始调度方案作为各聚类的预聚类中心；根据各原始调度方案的适配值和各预聚类中心的适配值，计算出各原始调度方案到各聚类的距离；依次选择一个原始调度方案，根据选择的原始调度方案到各聚类的距离计算选择的原始调度方案属于各聚类的概率值。4.如权利要求3所述的云游戏调度方法，其特征在于，所述根据选择的原始调度方案到各聚类的距离计算选择的原始调度方案属于各聚类的概率值的步骤包括：依次选择一个聚类，将选择的原始调度方案到选择的聚类的距离与选择的原始调度方案到每个聚类的距离商的和作为选择的原始调度方案属于选择的聚类的概率值。5.如权利要求2所述的云游戏调度方法，其特征在于，所述根据所述概率值、所有原始调度方案和所述预设聚类数，生成第一隶属度矩阵的步骤包括...

【专利技术属性】
技术研发人员：吴金朝，王亮，张兰，
申请(专利权)人：咪咕文化科技有限公司中国移动通信集团有限公司，
类型：发明
国别省市：