一种优化交互玩家间延迟的方法、装置及设备制造方法及图纸

本说明书实施例提供了一种优化交互玩家间延迟的方法、装置及设备，应用于分布式数据中心，所述分布式数据中心中各个云数据中心上部署有为玩家提供服务的虚拟机，所述方法包括：根据目标应用运行时所需要的玩家数量和分布式数据中心中部署的云数据中心数量，确定交互玩家间的交互延迟；基于目标应用运行时所需要的玩家数量和每个玩家的响应时延，确定为每个玩家提供服务的虚拟机；基于为每个玩家提供服务的虚拟机，利用局部搜索策略对交互玩家间的交互延迟进行优化，获得优化结果。利用本说明书实施例可以在保证每个玩家响应延迟要求的情况下，最小化交互玩家间的延迟差异，进而提升云游戏环境中用户服务质量。提升云游戏环境中用户服务质量。提升云游戏环境中用户服务质量。

【技术实现步骤摘要】
一种优化交互玩家间延迟的方法、装置及设备


[0001]本申请涉及云计算
，特别涉及一种优化交互玩家间延迟的方法、装置及设备。

技术介绍

[0002]随着云计算技术和GPU(图形处理器)虚拟化技术的飞速发展，云计算的新型应用—云游戏应运而生。与传统的在线游戏不同，基于云的游戏不在玩家的本地设备上运行，而是在云游戏系统中运行。
[0003]目前，在云游戏系统中，需要玩家的本地设备和云数据中心之间进行通信，这样不仅会增加游戏会话的响应延迟，而且会由于交互玩家间的延迟差异，降低云游戏环境中用户服务质量(QoE)。
[0004]针对上述问题，目前尚未提出有效的解决方案。

技术实现思路

[0005]本说明书实施例提供了一种优化交互玩家间延迟的方法、装置及设备，可以在保证每个玩家响应延迟要求的情况下，通过有效地分配虚拟机运行位置来最小化交互玩家间的延迟差异，从而提升云游戏环境中用户服务质量。
[0006]本说明书提供的一种优化交互玩家间延迟的方法、装置及设备是包括以下方式实现的。
[0007]一种优化交互玩家间延迟的方法，包括：应用于分布式数据中心，所述分布式数据中心中各个云数据中心上部署有为玩家提供服务的虚拟机，所述方法包括：根据目标应用运行时所需要的玩家数量和分布式数据中心中部署的云数据中心数量，确定交互玩家间的交互延迟；基于目标应用运行时所需要的玩家数量和每个玩家的响应时延，确定为每个玩家提供服务的虚拟机；基于为每个玩家提供服务的虚拟机，利用局部搜索策略对交互玩家间的交互延迟进行优化，获得优化结果。
[0008]一种优化交互玩家间延迟的装置，包括：第一确定模块，用于根据目标应用运行时所需要的玩家数量和分布式数据中心中部署的云数据中心数量，确定交互玩家间的交互延迟；第二确定模块，用于基于目标应用运行时所需要的玩家数量和每个玩家的响应时延，确定为每个玩家提供服务的虚拟机；获得模块，用于基于为每个玩家提供服务的虚拟机，利用局部搜索策略对交互玩家间的交互延迟进行优化，获得优化结果。
[0009]一种优化交互玩家间延迟的设备，包括至少一个处理器以及存储计算机可执行指令的存储器，所述处理器执行所述指令时实现本说明书实施例中任意一个方法实施例的步骤。
[0010]一种计算机可读存储介质，其上存储有计算机指令，所述指令被处理器执行时实现本说明书实施例中任意一个方法实施例的步骤。
[0011]本说明书提供的一种优化交互玩家间延迟的方法、装置及设备，在一些实施例中
可以根据目标应用运行时所需要的玩家数量和分布式数据中心中部署的云数据中心数量，确定交互玩家间的交互延迟；还可以基于目标应用运行时所需要的玩家数量和每个玩家的响应时延，确定为每个玩家提供服务的虚拟机，进一步可以基于为每个玩家提供服务的虚拟机，利用局部搜索策略对交互玩家间的交互延迟进行优化，获得优化结果。由于本说明书实施例针对云游戏环境中用户服务质量不高的问题，引入交互延迟模型，通过启发式算法对模型进行优化，从而可以在保证每个玩家响应延迟要求的情况下，最小化交互玩家间的延迟差异，进而提升云游戏环境中用户服务质量。
附图说明
[0012]此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，并不构成对本说明书的限定。在附图中：
[0013]图1是本说明书提供的一种云游戏系统部署框架示意图；
[0014]图2是本说明书提供的一种优化交互玩家间延迟的方法的一个实施例的流程示意图；
[0015]图3是本说明书提供的一种优化交互玩家间延迟的装置的一个实施例的模块结构示意图；
[0016]图4是本说明书提供的一种优化交互玩家间延迟的服务器的一个实施例的硬件结构框图。
具体实施方式
[0017]为了使本
的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书中的一部分实施例，而不是全部的实施例。基于本说明书中的一个或多个实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书实施例保护的范围。
[0018]本说明书提供的一种实施方案可以应用到分布式数据中心，也可以应用到分布式数据中心与服务器的交互系统，还可以应用到服务器、分布式数据中心以及客户端的交互系统(如多玩家云游戏系统)等中。所述客户端可以包括终端设备，如智能手机、平板电脑等。所述服务器可以包括单台计算机设备，也可以包括多个服务器组成的服务器集群，或者分布式系统的服务器结构、应用服务器等。所述分布式数据中心中可以包括多个云数据中心，每个云数据中心上可以部署有为玩家提供服务的一个或多个虚拟机(Virtual Machine，VM)，每个虚拟机上可以部署有运行目标应用的环境，目标应用可以支持多玩家交互。
[0019]如图1所示，是本说明书提供的一种云游戏系统部署框架示意图。其中，云游戏系统部署框架可以包括：远程游戏服务器、云数据中心、玩家用户(玩家客户端)。远程游戏服务器(remote game server)可以用于玩家客户端之间交互的通信，从而保证其游戏状态同步。云数据中心(cloud Data Center)可以是基于地理位置分布在世界各地的数据中心，主要可以用于运行虚拟机，为玩家提供服务。玩家用户(Player)主要是通过玩家客户端接入云游戏系统进行云游戏的体验。通常，在云游戏场景下，玩家用户可以通过任意终端，如PC、
智能手机、平板电脑、互联网电视等设备通过网页或者特定软件接入云游戏服务提供商的游戏云平台。在云游戏系统中，当游戏玩家请求运行一个游戏时，云游戏系统中的云数据中心会启动游戏实例执行游戏逻辑，并响应玩家输入将游戏渲染画面实时压缩以视频流方式传输至玩家的本地设备；玩家接收视频流后可以在任何平台(如PC、智能手机、平板电脑、互联网电视等)播放游戏画面。
[0020]本说明书实施例中，游戏客户端(即目标应用)运行在云数据中心的虚拟机上。从远程游戏服务器的角度来看，虚拟机作为玩家的设备出现，连接到远程游戏服务器以交换游戏的状态。从玩家用户的角度来看，虚拟机可以充当远程游戏服务器的角色，负责处理游戏图形和逻辑，然后通过因特网将编码的视频流发送给玩家用户。
[0021]下面以一个具体的应用场景为例对本说明书实施方案进行说明。具体的，图2是本说明书提供的一种优化交互玩家间延迟的方法的一个实施例的流程示意图。虽然本说明书提供了如下述实施例或附图所示的方法操作步骤或装置结构，但基于常规或者无需创造性的劳动在所述方法或装置中可以包括更多或者部分合并后更少的操作步骤或模块单元。
[0022]需要说明的是，下述实施例以应用于分布式数据中心为例进行说明，其并不对基于本说明书的其他可扩展到的应用场景中的技术方案构成限制，其中，所述分布式数据中心中各个云数据中心上部署有为玩家提供服务的虚拟机，每个虚拟机上部署有运行目标应用的环境本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种优化交互玩家间延迟的方法，其特征在于，应用于分布式数据中心，所述分布式数据中心中各个云数据中心上部署有为玩家提供服务的虚拟机，所述方法包括：根据目标应用运行时所需要的玩家数量和分布式数据中心中部署的云数据中心数量，确定交互玩家间的交互延迟；基于目标应用运行时所需要的玩家数量和每个玩家的响应时延，确定为每个玩家提供服务的虚拟机；基于为每个玩家提供服务的虚拟机，利用局部搜索策略对交互玩家间的交互延迟进行优化，获得优化结果。2.根据权利要求1所述的方法，其特征在于，所述根据目标应用运行时所需要的玩家数量和分布式数据中心中部署的云数据中心数量，确定交互玩家间的交互延迟，包括：根据目标应用运行时所需要的玩家数量和分布式数据中心中部署的云数据中心数量，计算每个玩家被每个云数据中心服务时的响应延迟；根据每个玩家被每个云数据中心服务时的响应延迟，确定每个玩家的响应延迟；基于每个玩家的响应延迟，确定交互玩家间的交互延迟。3.根据权利要求2所述的方法，其特征在于，通过下述公式确定每个玩家的响应延迟：其中，D
i
表示玩家i的响应时延，M表示云数据中心的数量，r
im
表示玩家i被云数据中心m服务时的响应延迟，x
im
为二进制变量，当x
im
＝1时表示玩家i被分配到云数据中心m上，当x
im
＝0时表示玩家i没有被分配到云数据中心m上。4.根据权利要求2所述的方法，其特征在于，通过下述公式确定交互玩家间的交互延迟：g
ij
＝|D
i
‑
D
j
|z
ij
其中，g
ij
表示玩家i与玩家j之间的交互延迟，D
i
表示玩家i的响应时延，D
j
表示与玩家i交互的玩家j的响应时延，z
ij
表示玩家i和玩家j之间的交互状态。5.根据权利要求1所述的方法，其特征在于，所述基于目标应用运行时所需要的玩家数量和每个玩家的响应时延，确定为每个玩家提供服务的虚拟机，包括：基于目标应用运行时所需要的玩家数量，为每个云数据中心生成初始虚拟机分配集合；所述初始虚拟机分配集合包括多个子集，每个子集表示云数据中心可能存在的一种虚拟机分配方式，每种虚拟机分配方式包括至少一个为玩家提供服务的虚拟机；从每个云数据中心对应的初始虚拟机分配集合中移除不满足预设条件的子集，获得每个云数据中心对应的虚拟机分配集合；基于每个玩家的响应时延，计算第一云数据中心对应的虚拟机分配集合中每个子集的放置成本；将所述放置成本最小的子集所对应的虚拟机分配方式确定为所述第一云数据中心对应的虚拟机分配方式；在剩余云数据中心的数量不为零的情况下，从剩余云数据中心所对应的虚拟机分配集合中移除所述第一云数据中心对应的虚拟机分配方式所覆盖的虚拟机，获得剩余每个云数据中心的第一虚...

【专利技术属性】
技术研发人员：马霁阳，穆琳，戈志勇，曾晨曦，苏兆飞，黄云霞，马蓁蓁，
申请(专利权)人：中国信息通信研究院，
类型：发明
国别省市：