CN112156453A - 实例自适应调整方法、装置、计算机可读存储介质及设备 - Google Patents

Abstract

本申请提供一种实例自适应调整方法、实例自适应调整装置、计算机可读存储介质及电子设备；涉及计算机技术领域；包括：在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量；根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量；根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。可见，实施本申请的技术方案，可以通过合理的资源调度提升实例的利用率。

Description

实例自适应调整方法、装置、计算机可读存储介质及设备

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种实例自适应调整方法、实例自适应调整装置、计算机可读存储介质及电子设备。

背景技术

用户在游玩线上游戏时，通常需要先点击进入，以触发平台为其分配相应的实例。但是，预定数量的实例一般是预先开启的，当点击进入的用户人数较多而实例数量不足时，则会出现排队情况，用户需要等待较长时间，以等待空闲可分配的实例；当点击进入的用户人数较少而实例数量较多时，则会出现较多实例处于空闲状态的情况。这样容易造成实例利用率不高的问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本申请的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本申请的目的在于提供一种实例自适应调整方法、实例自适应调整装置、计算机可读存储介质及电子设备，可以解决实例利用率不高的问题，提升实例利用率。

本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。

根据本申请的一方面，提供一种实例自适应调整方法，包括：

在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量；

根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量；

根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。

根据本申请的一方面，提供一种实例自适应调整装置，包括占用信息确定单元、调整方案确定单元以及实例数量调整单元，其中：

占用信息确定单元，用于在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量；

调整方案确定单元，用于根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量；

实例数量调整单元，用于根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。

在本申请的一种示例性实施例中，实例调整方案包括实例减少数量，调整方案确定单元根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：

根据一类实例占用信息计算一类实例占用率；

若一类实例占用率小于预设占用率，根据一类实例占用信息和二类实例占用信息计算实例减少数量。

在本申请的一种示例性实施例中，实例调整方案包括实例增补数量，调整方案确定单元根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：

根据二类实例占用信息以及一类实例占用信息计算第一参考增补数量；

根据历史时间窗口对应的用户数量分布预测未来时间窗口对应的新增用户数量；

根据新增用户数量、第一参考增补数量、一类实例占用信息中的实例空闲数量以及特定对象对应的排队人数计算第二参考增补数量；

根据第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量确定实例增补数量。

在本申请的一种示例性实施例中，调整方案确定单元根据第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量确定实例增补数量，包括：

计算第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量之和，得到第一参考数值；

若第一参考数值小于等于数量门限值，将第二参考增补数量确定为实例增补数量；

若第一参考数值大于数量门限值，计算一类实例占用信息中的实例使用数量和一类实例占用信息中的实例空闲数量之和，得到第二参考数值；

计算数量门限值减第二参考数值，得到第三参考数值；

将第三参考数值确定为实例增补数量。

在本申请的一种示例性实施例中，在特定对象发布之后，上述装置还包括节点测试单元、节点选取单元以及实例选取单元，其中：

节点测试单元，用于当接收到用户请求时，执行测试任务，以获得各节点对应的测试结果；其中，各节点中任一节点对应于多个服务器，多个服务器中任一服务器对应于多个实例，测试结果至少包括网络延迟、网络带宽及网络丢包率；

节点选取单元，用于根据测试结果从各节点中选取满足预设条件的目标节点；

实例选取单元，用于从目标节点中选取用于运行特定对象的目标实例，以使得目标实例对用户请求进行响应。

在本申请的一种示例性实施例中，实例选取单元从目标节点中选取用于运行特定对象的目标实例，包括：

根据忙闲度从目标节点对应的多个服务器中选取目标服务器；

从目标服务器对应的多个实例中选取用于运行特定对象的目标实例。

在本申请的一种示例性实施例中，实例数量调整单元根据实例调整方案对一类实例占用信息中的实例启动数量进行调整，包括：

若实例调整方案包括实例减少数量，在一类实例占用信息对应的实例启动数量中关闭与实例减少数量相对应的实例；

若实例调整方案包括实例增补数量，在一类实例占用信息对应的实例启动数量的基础上启动与实例增补数量相对应的实例。

根据本申请的一方面，提供一种电子设备，包括：处理器；以及存储器，用于存储处理器的可执行指令；其中，处理器配置为经由执行可执行指令来执行上述任意一项的方法。

根据本申请的一方面，提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述任意一项的方法。

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

本申请示例性实施例可以具有以下部分或全部有益效果：

在本申请的一示例实施方式所提供的实例自适应调整方法中，可以在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量；根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量；根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。依据上述方案描述，本申请一方面可以根据历史时间窗口和当前时间窗口的实例占用情况确定实例调整方案，从而在未来时间窗口到来之前及时调整实例启动数量，以应对未来时间窗口的实例使用状况，相较于现有技术中为特定对象开启固定数量的实例，能够提升实例的利用率。本申请另一方面，可以在一定程度上避免排队情况出现，当特定对象为云游戏时，基于预先调整的实例数量，用户无需等待即可以快速进入云游戏，从而可以避免排队情况对特定对象的发布效果的影响。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了可以应用本申请实施例的一种实例自适应调整方法及实例自适应调整装置的示例性***架构的示意图；

图2示出了适于用来实现本申请实施例的电子设备的计算机***的结构示意图；

图3示意性示出了现有技术中的一种云游戏启动方案的功能架构图；

图4示意性示出了现有技术中的另一种云游戏启动方案的功能架构图；

图5示意性示出了根据本申请的一个实施例的实例自适应调整方法的流程图；

图6示意性示出了根据本申请的一个实施例的历史用户在线分布曲线图；

图7示意性示出了根据本申请的一个实施例的历史用户在线分布曲线图；

图8示意性示出了根据本申请的一个实施例中实例分配的结构示意图；

图9示意性示出了根据本申请的一个实施例的实例自适应调整方法的流程图；

图10示意性示出了根据本申请的一个实施例中的实例自适应调整装置的结构框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本申请将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本申请的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本申请的技术方案而省略特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本申请的各方面变得模糊。

此外，附图仅为本申请的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

图1示出了可以应用本申请实施例的一种实例自适应调整方法及实例自适应调整装置的示例性应用环境的***架构的示意图。

如图1所示，***架构100可以包括终端设备101、102、103中的一个或多个，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于台式计算机、便携式计算机、智能手机和平板电脑等等。应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。另外，服务器集群105可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式***，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。终端可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等，但并不局限于此。终端以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。

需要说明的是，上述的云服务器可以利用云技术提供基础云计算服务。云技术(Cloud technology)是指在广域网或局域网内将硬件、软件、网络等系列资源统一起来，实现数据的计算、储存、处理和共享的一种托管技术。

本申请实施例所提供的实例自适应调整方法一般由服务器105执行，相应地，实例自适应调整装置一般设置于服务器105中。举例而言，在一种示例性实施例中，服务器105可以在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量；根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量；根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。另外，终端设备101、102或103用于向服务器105发送用户请求，服务器105接收到用户请求时，可以执行测试任务，以获得各节点对应的测试结果；其中，各节点中任一节点对应于多个服务器，多个服务器中任一服务器对应于多个实例，测试结果至少包括网络延迟、网络带宽及网络丢包率；根据测试结果从各节点中选取满足预设条件的目标节点；从目标节点中选取用于运行特定对象的目标实例，以使得目标实例对用户请求进行响应。

图2示出了适于用来实现本申请实施例的电子设备的计算机***的结构示意图。

需要说明的是，图2示出的电子设备的计算机***200仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图2所示，计算机***200包括中央处理单元(CPU)201，其可以根据存储在只读存储器(ROM)202中的程序或者从储存部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM 203中，还存储有***操作所需的各种程序和数据。CPU201、ROM 202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。

以下部件连接至I/O接口205：包括键盘、鼠标等的输入部分206；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207；包括硬盘等的储存部分208；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器210上，以便于从其上读出的计算机程序根据需要被安装入储存部分208。

特别地，根据本申请的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分209从网络上被下载和安装，和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时，执行本申请的方法和装置中限定的各种功能。

首先，通过图3和图4展示现有技术中的云游戏运行方案，具体地：

请参阅图3，图3示意性示出了现有技术中的一种云游戏启动方案的功能架构图。如图3所示，该功能结构图包括：虚拟机方案和ARM阵列服务器方案；其中，虚拟机方案包括步骤S310和步骤S330，ARM阵列服务器方案包括步骤S320和步骤S330。步骤S310：创建实例。步骤S320：安装特定对象。步骤S330：启动游戏。

在虚拟机方案中，当接收到用于启动特定对象的用户请求时，可以先创建实例(如，虚拟机)再启动特定对象，但是，创建实例通常存在耗时较长的问题，进而，也会造成用户延迟进入特定对象的问题，影响用户的使用体验。特别地，如果在创建实例之前未存储虚拟机镜像，还需要先从镜像服务器下载镜像，容易造成耗时更长的问题。其中，镜像是一个特殊的文件***，包含***程序相关数据及特定对象的相关数据。

在ARM阵列服务器方案中，当接收到用于启动特定对象的用户请求时，可以将特定对象安装至开发板中，进而启动游戏。但是，安装特定对象这一步骤通常存在耗时较长的问题，也容易影响用户的使用体验。

需要说明的是，ARM阵列服务器用于将安卓开发板集成在一台服务器中，一台开发板包含一个安卓***，一个开发板包含完整的GPU、内存、CPU及存储***。虚拟机用于运行虚拟***，虚拟***是通过软件模拟的具有完整硬件***功能的、运行在一个完全隔离环境中的完整计算机***，可选的，虚拟***也可以包含运行在容器里面的***。

为了解决上述的虚拟机方案和ARM阵列服务器方案存在的问题，存在如下改进方案：

请参阅图4，图4示意性示出了现有技术中的另一种云游戏启动方案的功能架构图。如图4所示，可以在接收用户请求之前，预先启动多个实例(如，虚拟机/安卓开发板)，并在各实例中安装预启动对象1(如，云游戏1)、预启动对象2(如，云游戏2)或预启动对象3(如，云游戏3)。当检测到用户请求时，可以执行步骤S400分配实例，即，根据用户请求中的特定对象为其分配安装了特定对象的空闲实例；其中，特定对象可以为预启动对象1、预启动对象2或预启动对象3，本申请实施例不作限定。但是，这样容易存在设备利用率较低的问题，如果请求进入预启动对象1的用户数量较多，请求进入预启动对象2的用户数量较少，则容易出现预启动对象1对应的排队人数较多而预启动对象2对应的空闲实例较多的情况。

举例来说，若实例为安卓开发板，且当前存在10个安卓开发板，分别安装了5个云游戏1、3个云游戏2以及2个云游戏3。当用户请求用于启动云游戏2时，检测到3个安装了云游戏2的安卓开发板中存在1个空闲安卓开发板，则可以直接将这1个空闲安卓开发板分配给用户。但是，如果检测到3个安装了云游戏2的安卓开发板中不存在空闲安卓开发板，则需要将用户请求加入等待队列，直到有其他用户退出云游戏2，该用户才能进入云游戏2(即，出现空闲安卓开发板时)。这样容易存在等待时间较长的问题，进而容易影响用户的使用体验。

基于上述问题，本示例实施方式提供了一种实例自适应调整方法。该实例自适应调整方法可以应用于上述服务器105。参考图5所示，该实例自适应调整方法可以包括以下步骤S510至步骤S530：

步骤S510：在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量。

步骤S520：根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量。

步骤S530：根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。

实施图5所示的方法，可以根据历史时间窗口和当前时间窗口的实例占用情况确定实例调整方案，从而在未来时间窗口到来之前及时调整实例启动数量，以应对未来时间窗口的实例使用状况，相较于现有技术中为特定对象开启固定数量的实例，能够提升实例的利用率。另外，还可以在一定程度上避免排队情况出现，当特定对象为云游戏时，基于预先调整的实例数量，用户无需等待即可以快速进入云游戏，从而可以避免排队情况对特定对象的发布效果的影响。

下面，对于本示例实施方式的上述步骤进行更加详细的说明。

在步骤S510中，在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量。

需要说明的是，特定对象可以为任一类型的应用程序，例如，游戏应用程序、音乐应用程序或购物应用程序等。实例为虚拟机或者ARM阵列服务器中的安卓开发板。一类实例占用信息用于表征当前时间窗口的实例使用情况，二类实例占用信息用于表征在历史时间窗口的实例使用情况，历史时间窗口可以为时间点也可以为时间段(如，一周内)。一类实例占用信息和二类实例占用信息还可以包括实例使用数量。实例空闲数量用于表征实例开启数量中包含的未被使用的实例数量，实例启动数量＝实例空闲数量+实例占用数量。

作为一种可选的实施例，实例调整方案包括实例减少数量，根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：根据一类实例占用信息计算一类实例占用率；若一类实例占用率小于预设占用率(如，30％)，根据一类实例占用信息和二类实例占用信息计算实例减少数量。

具体地，根据一类实例占用信息计算一类实例占用率，包括：将一类实例占用信息中包括的实例空闲数量和实例启动数量代入表达式：一类实例占用率＝(实例启动数量-实例空闲数量)/实例启动数量，以得到一类实例占用率。同理，二类实例占用率＝(实例启动数量-实例空闲数量)/实例启动数量。

进而，具体地，根据一类实例占用信息和二类实例占用信息计算实例减少数量，包括：确定一类实例占用信息对应的一类实例占用率以及二类实例占用信息对应的二类实例占用率；若一类实例占用率(如，20％)小于二类实例占用率(如，30％)，则根据占用率下降比例(如，10％)计算参考减少数量(如，50)；进而，计算一类实例占用信息中的实例开启数量减参考减少数量，得到目标数值，若目标数值小于最小门限值(如，20)，则根据最小门限值调整参考减少数量，直到上述数值不小于最小门限值，将调整后的参考减少数量确定为实例减少数量；若目标数值大于等于最小门限值，则将参考减少数量确定为实例减少数量。

可见，实施该可选的实施例，可以在当前时间窗口实例占用率不高的情况下，关闭部分实例，避免资源浪费。

作为一种可选的实施例，实例调整方案包括实例增补数量，根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：根据二类实例占用信息以及一类实例占用信息计算第一参考增补数量；根据历史时间窗口对应的用户数量分布预测未来时间窗口对应的新增用户数量；根据新增用户数量、第一参考增补数量、一类实例占用信息中的实例空闲数量以及特定对象对应的排队人数计算第二参考增补数量；根据第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量确定实例增补数量。

其中，特定对象对应的排队人数用于表示缺失的实例数量，实例增补数量大于等于特定对象对应的排队人数。实例空闲数量用于表示实例开启数量中空闲未分配的实例数量，实例使用数量用于表示实例开启数量中已被分配处于被使用状态下的实例数量。

具体地，根据二类实例占用信息以及一类实例占用信息计算第一参考增补数量，包括：依据历史时间窗口对应的二类实例占用信息计算历史对象占比，历史对象占比＝预设时段内(如，一周内)[特定对象的总触发进入次数/所有对象的总触发进入次数]；进而，根据一类实例占用信息中的实例使用数量已被使用的实例数量并确定所有实例数量，依据所有实例数量、历史对象占比和已被使用的实例数量计算第一参考增补数量，第一参考增补数量＝(所有实例数量-已被使用的实例数量)*增补系数*历史对象占比；其中，增补系数可以为常数(如，0.5)，所有实例数量是根据服务器数量(CPU、内存及GPU资源)预估可以启动的实例数量，已被使用的实例数量是所有对象正在使用的实例数量。

进而，具体地，根据历史时间窗口对应的用户数量分布预测未来时间窗口对应的新增用户数量，包括：获取历史用户在线分布曲线图，以确定出历史时间窗口对应的用户数量分布；将用户数量分布输入预测模型，以使得预测模型预测未来时间窗口对应的新增用户数量，未来时间窗口是与历史时间窗口处于不同时期的相同时刻(如，1月1日00:00和1月2日00:00)。其中，预测模型可以为长短期记忆网络(Long Short-Term Memory，LSTM)、移动平均线(Moving Average，MA)模型、差分自回归移动平均模型(AutoregressiveIntegrated Moving Average Model，ARIMA)。

请参阅图6，图6示意性示出了根据本申请的一个实施例的历史用户在线分布曲线图。如图6所示，历史用户在线分布曲线图的纵轴用于表示用户在线数量，横轴用于表示精确到日期的时间，历史用户在线分布曲线图可以用于表示时间与用户在线数量之间的关系。

在图6的基础上，请参阅图7，图7示意性示出了根据本申请的一个实施例的历史用户在线分布曲线图。图7相较于图6具有更高的精度，图7中的横轴用于表示精确到时刻的时间，图7中的纵轴用于表示用户在线数量，通过历史时间窗口的用户数量分布可以预测当前时间窗口有可能达到的用户数量分布，从而可以根据该用户数量分布确定出新增用户数量。

进而，具体地，根据新增用户数量、第一参考增补数量、一类实例占用信息中的实例空闲数量以及特定对象对应的排队人数计算第二参考增补数量，包括：依据表达式：第二参考增补数量＝a1*新增用户数量+a2*第一参考增补数量+a3*一类实例占用信息中的实例空闲数量+a4*特定对象对应的排队人数，计算得到第二参考增补数量；其中，a1、a2、a3以及a4为权重系数。

可见，实施该可选的实施例，能够依据历史数据结合当前数据预测需要新开的实例数量，以满足未来时间窗口的用户需求，也就是说，通过提前开启增补实例，可以避免未来时间窗口出现排队的情况，从而使得新加入的用户可以快速进入特定对象(如，云游戏)。

进一步地，根据第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量确定实例增补数量，包括：计算第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量之和，得到第一参考数值；

若第一参考数值小于等于数量门限值(如，1000)，将第二参考增补数量确定为实例增补数量；

若第一参考数值大于数量门限值，计算一类实例占用信息中的实例使用数量和一类实例占用信息中的实例空闲数量之和，得到第二参考数值；

计算数量门限值减第二参考数值，得到第三参考数值；

将第三参考数值确定为实例增补数量。

具体地，数量门限值可以为最大门限值，即，最大实例开启数量。其中，实例增补数量除了与第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量相关之外，还可以与实例利用率、排队平均时长、排队率、预拉起效率比、预拉起修正效率比相关。具体地，实例利用率＝实例使用数量/实例总数量，排队平均时长＝排队时长/排队总人数，排队率＝排队次数/用户请求总次数，预拉起效率比＝(服务器占用总时长+排队时长)/总使用时长，预拉起修正效率比＝(服务器占用总时长+排队时长-历史时间窗口实例增补数量对应的总时长)/总使用时长。其中，预拉起修正效率比对应的理想数值为1，预拉起效率比同理。

具体地，计算第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量之和，得到第一参考数值，可以通过如下表达式进行表示：第二参考增补数量t’+一类实例占用信息中的实例使用数量p2以及一类实例占用信息中的实例空闲数量e2＝第一参考数值。

进而，可以将第一参考数值应用于下述表达式：

通过上述表达式可以确定出实例增补数量t；其中，m_max为数量门限值，第二参考数值＝p2+e2，第三参考数值＝m_max-(p2+e2)。

可见，实施该可选的实施例，能够通过对于实例增补数量的计算确定出未来时间窗口还需要的实例数量，从而可以在未来时间窗口到来之前增加相应的实例数，以避免未来时间窗口出现排队情况，进而改善用户的使用体验。

作为一种可选的实施例，在特定对象发布之后，方法还包括：当接收到用户请求时，执行测试任务，以获得各节点对应的测试结果；其中，各节点中任一节点对应于多个服务器，多个服务器中任一服务器对应于多个实例，测试结果至少包括网络延迟、网络带宽及网络丢包率；根据测试结果从各节点中选取满足预设条件的目标节点；从目标节点中选取用于运行特定对象的目标实例，以使得目标实例对用户请求进行响应。

具体地，测试任务用于获取各节点对应的网络延迟、网络带宽及网络丢包率。预设条件可以用于限定目标节点的选取条件，例如，预设条件可以包括：网络延迟最低、网络带宽最低和/或网络丢包率最低。满足预设条件的目标节点可以为一个或多个，本申请实施例不作限定。

请参阅图8，图8示意性示出了根据本申请的一个实施例中实例分配的结构示意图。如图8所示，本申请可以应用于云游戏领域，特定对象可以为云游戏，该结构示意图包括：客户端810、云游戏管理平台820、节点A830和节点B840；其中，节点A830包括服务器a1831、服务器a2 832、服务器a3 833，节点B840包括服务器b1 841、服务器b2 842、服务器b3843，上述每个服务器可以包括n个实例，即，实例1、实例2、……、实例n，n为大于等于3的正整数。其中，云游戏管理平台820可以用于根据游戏包生成游戏镜像并接受用于配置游戏预拉起的用户操作，该用户操作用于配置实例开启数量以及时间窗口的长度。节点A830和节点B840可以为处于不同地区的节点。

具体地，客户端810可以向云游戏管理平台820发送用于请求分配实例以进入特定对象的用户请求，进而，云游戏管理平台820可以执行测试任务，以获得节点A830和节点B840对应的测试结果；进而，可以将测试结果发送至后台，以使得后台根据测试结果从节点A830和节点B840中选取满足预设条件的目标节点；进而，可以从服务器a1 831、服务器a2832、服务器a3 833中选取目标服务器，以及，从目标服务器中选取处于空闲状态的目标实例响应用户请求。需要说明的是，如果服务器a1 831、服务器a2 832、服务器a3 833中均不存在处于空闲状态的目标实例，则将用户请求加入等待队列，直到存在处于空闲状态的目标实例。

可见，实施该可选的实施例，能够根据用户请求及时为用户分配空闲的实例，以使得用户能够及时进入云游戏，避免排队的情况，改善用户的使用体验。

作为一种可选的实施例，从目标节点中选取用于运行特定对象的目标实例，包括：根据忙闲度从目标节点对应的多个服务器中选取目标服务器；从目标服务器对应的多个实例中选取用于运行特定对象的目标实例。

具体地，忙闲度越高表示服务器越忙，忙闲度越低表示服务器越闲，目标服务器可以为忙闲度最低的服务器，目标实例目标服务器中处于空闲状态的实例。

可见，实施该可选的实施例，能够通过对于实例的合理分配，提升设备利用率。

在步骤S520中，根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量。

具体地，未来时间窗口可以为时间点(如，2020年1月1日00:00)也可以为时间段(如，一周内)，时间段由多个时间点构成。未来时间窗口、当前时间窗口以及历史时间窗口的长度(如，10s)可以相同也可以不同。

举例来说，所有对象在当前时间窗口对应的一类实例占用信息可以如下表，其中包括特定对象在当前时间窗口对应的一类实例占用信息。

对象	实例占用率	实例开启数量
			1	10％	10
2	20％	20
			3	20％	20
4	30％	30
			5	15％	15
6(特定对象)	5％	5

根据特定对象对应的一类实例占用信息和二类实例占用信息可以确定满足于特定对象在未来时间窗口的实例调整方案，即，将实例开启数量由5提升到10。根据该实例调整方案调整特定对象在当前时间窗口对应的实例开启数量，可以避免未来时间窗口出现排队情况，用户可以无需等待直接进入特定对象(如，云游戏)。如下表所示，展示了所有对象中对象5和对象6的实例调整方案，其中包括对象6(即，特定对象)的实例调整方案。

对象	实例占用率	实例开启数量
			1	10％	10
2	20％	20
			3	20％	20
4	30％	30
			5	10％	10(降低)
6(特定对象)	10％	10(提升)

在步骤S530中，根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。

作为一种可选的实施例，根据实例调整方案对一类实例占用信息中的实例启动数量进行调整，包括：若实例调整方案包括实例减少数量，在一类实例占用信息对应的实例启动数量中关闭与实例减少数量相对应的实例；若实例调整方案包括实例增补数量，在一类实例占用信息对应的实例启动数量的基础上启动与实例增补数量相对应的实例。

具体地，实例减少数量和实例增补数量可以处于预设范围内，如，20～50。

可见，实施该可选的实施例，能够根据对未来情况的预测及时调整实例数量，从而提升对于实例的利用率。

请参阅图9，图9示意性示出了根据本申请的一个实施例的实例自适应调整方法的流程图。如图9所示，实例自适应调整方法可以包括：步骤S910～步骤S950，其中：

步骤S910：确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量。若实例调整方案包括实例减少数量，则执行步骤S920；若实例调整方案包括实例增补数量，则执行步骤S930。

步骤S920：根据一类实例占用信息计算一类实例占用率；若一类实例占用率小于预设占用率，根据一类实例占用信息和二类实例占用信息计算实例减少数量。

步骤S930：根据二类实例占用信息以及一类实例占用信息计算第一参考增补数量；根据历史时间窗口对应的用户数量分布预测未来时间窗口对应的新增用户数量；根据新增用户数量、第一参考增补数量、一类实例占用信息中的实例空闲数量以及特定对象对应的排队人数计算第二参考增补数量；根据第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量确定实例增补数量。

步骤S940：若实例调整方案包括实例减少数量，在一类实例占用信息对应的实例启动数量中关闭与实例减少数量相对应的实例；若实例调整方案包括实例增补数量，在一类实例占用信息对应的实例启动数量的基础上启动与实例增补数量相对应的实例。进而，循环至步骤S910。

步骤S950：当接收到用户请求时，执行测试任务，以获得各节点对应的测试结果；其中，各节点中任一节点对应于多个服务器，多个服务器中任一服务器对应于多个实例，测试结果至少包括网络延迟、网络带宽及网络丢包率；根据测试结果从各节点中选取满足预设条件的目标节点；从目标节点中选取用于运行特定对象的目标实例，以使得目标实例对用户请求进行响应。

需要说明的是，步骤S910～步骤S950与图5所示各步骤及其实施例相对应，针对步骤S910～步骤S950的具体实施方式，请参阅图5所示各步骤及其实施例，此处不再赘述。

可见，实施图9所示的方法，可以根据历史时间窗口和当前时间窗口的实例占用情况确定实例调整方案，从而在未来时间窗口到来之前及时调整实例启动数量，以应对未来时间窗口的实例使用状况，相较于现有技术中为特定对象开启固定数量的实例，能够提升实例的利用率。另外，还可以在一定程度上避免排队情况出现，当特定对象为云游戏时，基于预先调整的实例数量，用户无需等待即可以快速进入云游戏，从而可以避免排队情况对特定对象的发布效果的影响。

进一步的，本示例实施方式中，还提供了一种实例自适应调整装置。参考图10所示，该实例自适应调整装置1000可以包括占用信息确定单元1001、调整方案确定单元1002以及实例数量调整单元1003，其中：

占用信息确定单元1001，用于在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，一类实例占用信息和二类实例占用信息均包括实例空闲数量和实例启动数量；

调整方案确定单元1002，用于根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，实例调整方案包括实例增补数量或实例减少数量；

实例数量调整单元1003，用于根据实例调整方案对一类实例占用信息中的实例启动数量进行调整。

可见，实施图10所示的装置，可以根据历史时间窗口和当前时间窗口的实例占用情况确定实例调整方案，从而在未来时间窗口到来之前及时调整实例启动数量，以应对未来时间窗口的实例使用状况，相较于现有技术中为特定对象开启固定数量的实例，能够提升实例的利用率。另外，还可以在一定程度上避免排队情况出现，当特定对象为云游戏时，基于预先调整的实例数量，用户无需等待即可以快速进入云游戏，从而可以避免排队情况对特定对象的发布效果的影响。

在本申请的一种示例性实施例中，实例调整方案包括实例减少数量，调整方案确定单元1002根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：

根据一类实例占用信息计算一类实例占用率；

若一类实例占用率小于预设占用率，根据一类实例占用信息和二类实例占用信息计算实例减少数量。

可见，实施该可选的实施例，可以在当前时间窗口实例占用率不高的情况下，关闭部分实例，避免资源浪费。

在本申请的一种示例性实施例中，实例调整方案包括实例增补数量，调整方案确定单元1002根据一类实例占用信息和二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：

根据二类实例占用信息以及一类实例占用信息计算第一参考增补数量；

根据历史时间窗口对应的用户数量分布预测未来时间窗口对应的新增用户数量；

根据新增用户数量、第一参考增补数量、一类实例占用信息中的实例空闲数量以及特定对象对应的排队人数计算第二参考增补数量；

根据第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量确定实例增补数量。

可见，实施该可选的实施例，能够依据历史数据结合当前数据预测需要新开的实例数量，以满足未来时间窗口的用户需求，也就是说，通过提前开启增补实例，可以避免未来时间窗口出现排队的情况，从而使得新加入的用户可以快速进入特定对象(如，云游戏)。

在本申请的一种示例性实施例中，调整方案确定单元1002根据第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量确定实例增补数量，包括：

计算第二参考增补数量、一类实例占用信息中的实例使用数量以及一类实例占用信息中的实例空闲数量之和，得到第一参考数值；

若第一参考数值小于等于数量门限值，将第二参考增补数量确定为实例增补数量；

若第一参考数值大于数量门限值，计算一类实例占用信息中的实例使用数量和一类实例占用信息中的实例空闲数量之和，得到第二参考数值；

计算数量门限值减第二参考数值，得到第三参考数值；

将第三参考数值确定为实例增补数量。

可见，实施该可选的实施例，能够通过对于实例增补数量的计算确定出未来时间窗口还需要的实例数量，从而可以在未来时间窗口到来之前增加相应的实例数，以避免未来时间窗口出现排队情况，进而改善用户的使用体验。

在本申请的一种示例性实施例中，在特定对象发布之后，上述装置还包括节点测试单元(未图示)、节点选取单元(未图示)以及实例选取单元(未图示)，其中：

节点测试单元，用于当接收到用户请求时，执行测试任务，以获得各节点对应的测试结果；其中，各节点中任一节点对应于多个服务器，多个服务器中任一服务器对应于多个实例，测试结果至少包括网络延迟、网络带宽及网络丢包率；

节点选取单元，用于根据测试结果从各节点中选取满足预设条件的目标节点；

实例选取单元，用于从目标节点中选取用于运行特定对象的目标实例，以使得目标实例对用户请求进行响应。

可见，实施该可选的实施例，能够根据用户请求及时为用户分配空闲的实例，以使得用户能够及时进入云游戏，避免排队的情况，改善用户的使用体验。

在本申请的一种示例性实施例中，实例选取单元从目标节点中选取用于运行特定对象的目标实例，包括：

根据忙闲度从目标节点对应的多个服务器中选取目标服务器；

从目标服务器对应的多个实例中选取用于运行特定对象的目标实例。

可见，实施该可选的实施例，能够通过对于实例的合理分配，提升设备利用率。

在本申请的一种示例性实施例中，实例数量调整单元1003根据实例调整方案对一类实例占用信息中的实例启动数量进行调整，包括：

若实例调整方案包括实例减少数量，在一类实例占用信息对应的实例启动数量中关闭与实例减少数量相对应的实例；

若实例调整方案包括实例增补数量，在一类实例占用信息对应的实例启动数量的基础上启动与实例增补数量相对应的实例。

可见，实施该可选的实施例，能够根据对未来情况的预测及时调整实例数量，从而提升对于实例的利用率。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

由于本申请的示例实施例的实例自适应调整装置的各个功能模块与上述实例自适应调整方法的示例实施例的步骤对应，因此对于本申请装置实施例中未披露的细节，请参照本申请上述的实例自适应调整方法的实施例。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现上述实施例中的方法。

需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (10)

1.一种实例自适应调整方法，其特征在于，包括：

在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，所述一类实例占用信息和所述二类实例占用信息均包括实例空闲数量和实例启动数量；

根据所述一类实例占用信息和所述二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，所述实例调整方案包括实例增补数量或实例减少数量；

根据所述实例调整方案对所述一类实例占用信息中的实例启动数量进行调整。

2.根据权利要求1所述的方法，其特征在于，所述实例调整方案包括所述实例减少数量，根据所述一类实例占用信息和所述二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：

根据所述一类实例占用信息计算一类实例占用率；

若所述一类实例占用率小于预设占用率，根据所述一类实例占用信息和所述二类实例占用信息计算所述实例减少数量。

3.根据权利要求1所述的方法，其特征在于，所述实例调整方案包括所述实例增补数量，根据所述一类实例占用信息和所述二类实例占用信息确定满足于未来时间窗口的实例调整方案，包括：

根据所述二类实例占用信息以及所述一类实例占用信息计算第一参考增补数量；

根据所述历史时间窗口对应的用户数量分布预测所述未来时间窗口对应的新增用户数量；

根据所述新增用户数量、所述第一参考增补数量、所述一类实例占用信息中的实例空闲数量以及所述特定对象对应的排队人数计算第二参考增补数量；

根据所述第二参考增补数量、所述一类实例占用信息中的实例使用数量以及所述一类实例占用信息中的实例空闲数量确定所述实例增补数量。

4.根据权利要求3所述的方法，其特征在于，根据所述第二参考增补数量、所述一类实例占用信息中的实例使用数量以及所述一类实例占用信息中的实例空闲数量确定所述实例增补数量，包括：

计算所述第二参考增补数量、所述一类实例占用信息中的实例使用数量以及所述一类实例占用信息中的实例空闲数量之和，得到第一参考数值；

若所述第一参考数值小于等于数量门限值，将所述第二参考增补数量确定为所述实例增补数量；

若所述第一参考数值大于所述数量门限值，计算所述一类实例占用信息中的实例使用数量和所述一类实例占用信息中的实例空闲数量之和，得到第二参考数值；

计算所述数量门限值减所述第二参考数值，得到第三参考数值；

将所述第三参考数值确定为所述实例增补数量。

5.根据权利要求1所述的方法，其特征在于，在所述特定对象发布之后，所述方法还包括：

当接收到用户请求时，执行测试任务，以获得各节点对应的测试结果；其中，所述各节点中任一节点对应于多个服务器，所述多个服务器中任一服务器对应于多个实例，所述测试结果至少包括网络延迟、网络带宽及网络丢包率；

根据所述测试结果从所述各节点中选取满足预设条件的目标节点；

从所述目标节点中选取用于运行所述特定对象的目标实例，以使得所述目标实例对所述用户请求进行响应。

6.根据权利要求5所述的方法，其特征在于，从所述目标节点中选取用于运行所述特定对象的目标实例，包括：

根据忙闲度从所述目标节点对应的多个服务器中选取目标服务器；

从所述目标服务器对应的多个实例中选取用于运行所述特定对象的目标实例。

7.根据权利要求1所述的方法，其特征在于，根据所述实例调整方案对所述一类实例占用信息中的实例启动数量进行调整，包括：

若所述实例调整方案包括所述实例减少数量，在所述一类实例占用信息对应的实例启动数量中关闭与所述实例减少数量相对应的实例；

若所述实例调整方案包括所述实例增补数量，在所述一类实例占用信息对应的实例启动数量的基础上启动与所述实例增补数量相对应的实例。

8.一种实例自适应调整装置，其特征在于，包括：

占用信息确定单元，用于在运行于实例上的特定对象发布之后，确定当前时间窗口对应的一类实例占用信息和历史时间窗口对应的二类实例占用信息；其中，所述一类实例占用信息和所述二类实例占用信息均包括实例空闲数量和实例启动数量；

调整方案确定单元，用于根据所述一类实例占用信息和所述二类实例占用信息确定满足于未来时间窗口的实例调整方案；其中，所述实例调整方案包括实例增补数量或实例减少数量；

实例数量调整单元，用于根据所述实例调整方案对所述一类实例占用信息中的实例启动数量进行调整。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-7任一项所述的方法。

10.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1-7任一项所述的方法。

Images