CN106775850A - 实例系统应用的安装计算与安装方法 - Google Patents

Abstract

本发明提供的实例系统应用的安装计算与安装方法，以应用的期望并发数占比为概率选择应用，保证用户可能使用较多的应用优先被布置；将应用的期望并发数与单个实例系统的平均应用安装数的乘积作为计划安装数，保证云系统运行过程中应用的实际并发数能够达到期望值；为每个应用建立对应的可布置实例系统列表，减少了查找实例系统的时间，也减少了后续应用的安装或卸载的次数。

Description

实例系统应用的安装计算与安装方法

技术领域

本发明涉及实例系统应用的安装计算与安装方法。

背景技术

某种操作系统(例如安卓操作系统)加上运行该操作系统所需的必要硬件(例如处理器、存储器等)，可以视为一个实例系统，实例系统中可以运行各种应用(应用指能够在实例系统的操作系统中运行的软件或程序)。将若干个实例系统按照一定的架构方式(例如分布式)集中管理，可以形成云系统。通常云系统由运营商负责日常运营，为用户提供服务。用户可以在云系统的实例系统上运行某个应用，对于游戏等需要较高硬件配置支持的应用，用户选择在云系统的实例系统而不是本地设备上运行非常普遍。

对于存储空间足够大的实例系统，一次性安装所有用户可能使用的应用完全可行。但很多实例系统的存储空间较小，一次性安装所有用户可能使用的应用并不现实。对于由这类实例系统组成的云系统，运营商往往在用户普遍下线时(例如凌晨)进行预安装，在每个实例系统上安装部分用户可能使用的应用，后续再根据用户的实际使用情况进行调整。无论预安装还是调整，都要尽可能减少应用的安装和卸载次数，提高用户体验。

在说明书“背景技术”部分公开的内容，有助于本领域技术人员理解本发明的技术方案，但不应据此认为这些内容一定属于现有技术或公知常识。

发明内容

在实例系统上预安装和调整应用的方法，已经有报道。本发明提供一种全新的实例系统应用的安装计算与安装方法。

实例系统应用的安装计算方法，包括：

1)为所有需要安装的应用建立一一对应的可布置实例系统列表。

2)从所有需要安装的应用中选择一款应用，每款应用被选中的概率为该款应用的期望并发数在总期望并发数中的占比。

3)按照优先级次遍历2)中被选中应用的可布置实例系统列表中的实例系统，如果有实例系统能布置2)中被选中应用，则将2)中被选中应用布置在该实例系统上并更新所有相关应用的可布置实例系统列表。

4)重复2)和3)直到所有需要安装的应用完成布置，所述的完成布置指某款应用在实例系统上布置数量达到计划安装数或者所有实例系统上都无法布置该款应用。

进一步的，1)中所述的可布置实例系统列表中不包括已布置对应应用的实例系统。

进一步的，1)中所述的可布置实例系统列表的第一优先级次为已安装对应应用的实例系统优先于未安装对应应用的实例系统，第二优先级次为剩余可布置应用存储空间小的实例系统优先于剩余可布置应用存储空间大的实例系统。

进一步的，如果某款应用完成布置，则2)中所述的总期望并发数去除该款应用的期望并发数。

进一步的，3)中所述的相关应用为尚未完成布置且该款应用的可布置实例系统列表中的实例系统布置了2)中被选中应用的应用。

进一步的，4)中所述某款应用的计划安装数为该款应用的期望并发数乘以单个实例系统的平均应用安装数。

更进一步的，所述的单个实例系统的平均应用安装数，为单个实例系统用于安装应用的存储空间总和除以应用的平均大小，所述应用的平均大小为所有需要安装的应用占用存储空间总和除以需要安装的应用总数。

实例系统应用的安装方法，包括：

1)按照实例系统应用的安装计算方法计算应用在实例系统的分布。

2)将1)中的计算结果与实例系统的实际应用分布进行比较，安装和/或卸载应用使得实例系统的实际应用分布与1)中计算结果一致。

本发明技术方案中，“包括”、“用于”等词语应按照开放式表达方式理解。本领域技术人员通过阅读本说明书并结合现有技术或公知常识能够获知的内容，本说明书中不再赘述。

本发明提供的实例系统应用的安装计算与安装方法，以应用的期望并发数占比为概率选择应用，保证用户可能使用较多的应用优先被布置；将应用的期望并发数与单个实例系统的平均应用安装数的乘积作为计划安装数，保证云系统运行过程中应用的实际并发数能够达到期望值；为每个应用建立对应的可布置实例系统列表，减少了查找实例系统的时间，也减少了后续应用的安装或卸载的次数。

附图说明

图1为具体实施方式中实例系统应用的安装计算方法的流程图。

图2为具体实施方式中实例系统应用的安装方法的流程图。

具体实施方式

下面对本发明的实施方式进行进一步的具体说明。但应注意，本发明的范围并不局限于所描述的具体技术方案。任何对所描述的具体技术方案中的技术要素进行相同或等同替换获得的技术方案或本领域技术人员在所描述的具体技术方案的基础上不经过创造性劳动就可以获得的技术方案，都应当视为落入本发明的保护范围。

某种操作系统加上运行该操作系统所需的必要硬件(例如处理器、存储器等)，可以构成一个实例系统。将若干个实例系统按照一定的架构方式集中管理，可以形成云系统。对于一些实例系统而言，其存储器的存储空间非常大，完全可以一次性预装所有用户可能使用的应用。但对于一些实例系统而言，例如，操作系统为安卓(Android)系统的实例系统，这类实例系统的成本较低，但存储空间也比较小，主要用于运行游戏等特定的应用(每个安卓游戏占用的存储空间一般在100MB到600MB之间)，在这些实例系统上安装所有用户可能使用的应用并不现实。安卓系统同一时刻只能运行一款应用，但可以预先安装多款应用。最为理想预安装，当用户希望使用一款应用时，云系统中恰好有一台空闲的实例系统安装了该应用。在云系统的运营过程中，往往要根据实际情况对预安装的应用进行调整。

为了在存储空间较小的实例系统上合理预安装应用，需要确定每款应用的期望并发数。运营商可以基于该款应用并发数的历史统计、排队等待云系统分配该应用的用户数量、该应用的市场营销或推广力度等因素综合考虑，合理预测该款应用的期望并发数(并发数即云系统中能同时运行该应用的人数)。本发明技术方案需要假设不同应用的运行时间段不存在显著不重叠的情形，这可以保证n个应用被安装到同一个实例系统上时，每个应用的并发数是1/n，该实例系统上所有应用累加的并发数是1。如果不满足这个假设，例如应用A总是在上午运行而应用B总是在下午运行，则应用A和应用B被安装到同一个实例系统时，每个应用的并发数是1，实例系统累加的并发数是2。之所以这样假设，是因为运营商很难进行不同应用在时间段上重叠的相关性分析，而且这种相关性也往往不稳定，可能今天两个应用的时间段不重叠，明天又几乎全部重叠。通常情况下，没有一款应用总是在固定的时间被使用，这必然会导致相关性不稳定，进一步表明了上述假设是合理的。

本发明技术方案中，安装或者卸载应用，指的是在实例系统上实际安装或者卸载相应的应用。而布置应用，指的是作为计算的结果，相应的应用位于某个实例系统上，而实际的实例系统上是否安装了该应用并不考虑。本发明技术方案中实例系统应用的安装计算方法，用于计算应用在实例系统上的分布，给出计算结果，但不进行应用的实际调整。而实例系统应用的安装方法，则根据实例系统应用的安装计算方法的计算结果，对实例系统上的应用进行实际调整，通过安装或者卸载应用的操作使得实际的应用分布与计算结果一致。

实例系统应用的安装计算方法，其流程如图1所示，包括：

S101：为所有需要安装的应用建立一一对应的可布置实例系统列表。

作为起始工作，为每款需要安装的应用建立一个对应的可布置实例系统列表，可布置实例系统列表中包括所有可以布置该款应用的实例系统，这些实例系统按照一定的优先级次排序。通常可布置实例系统列表中的实例系统包括两个信息，一是该实例系统是否已安装(即实际上安装了)列表对应的应用，二是该实例系统的剩余可布置应用存储空间是多少。实例系统的剩余可布置应用存储空间的初始值，是实例系统上实际剩余的可以用来安装应用的存储空间。每款应用的可布置实例系统列表的第一优先级次为已安装该款应用的实例系统优先于未安装该款应用的实例系统，第二优先级次为剩余可布置应用存储空间小的实例系统优先于剩余可布置应用存储空间大的实例系统。

下面通过一个理想化的简单示例进行说明。假设A应用的占用的存储空间为20M，云系统中有4个实例系统，每个实例系统的情况如下：

实例系统1——未实际安装A应用，剩余40M的空间可以布置应用；

实例系统2——已实际安装A应用，剩余50M的空间可以布置应用；

实例系统3——已实际安装A应用，剩余100M的空间可以布置应用；

实例系统4——未实际安装A应用，剩余30M的空间可以布置应用。

应用A的可布置实例系统列表，按照第一优先级次，实例系统2、3优先于实例系统1、4，按照第二优先级次，实例系统2优先于实例系统3，实例系统4优先于实例系统1。因此应用A的可布置实例系统列表最终的优先级次排序是实例系统2、实例系统3、实例系统4、实例系统1。

此外，为了避免重复布置，每款应用的可布置实例系统列表中不包括已布置该款应用的实例系统。如果某实例系统上已经布置了该款应用，则将其从可布置实例系统列表中删除。

S102：从所有需要安装的应用中选择一款应用，每款应用被选中的概率为该款应用的期望并发数在总期望并发数中的占比。

某款应用的期望并发数可以视为该款应用的优先级。应用的期望并发数越高，表明用户使用该应用的可能性越大，该应用越应该被优先安装到实例系统中。选择应用时，以应用的期望并发数在总期望并发数中的占比为该款应用被选中的概率，可以保证期望并发数越高的应用被选中的概率也越高。下面通过一个理想化的简单示例进行说明。假设有A、B、C三款应用需要安装，应用A的期望并发数3，应用B的期望并发数2，应用C的期望并发数1，则总期望并发数为6，应用A、B、C被选中的概率分别为和

S103：按照优先级次遍历S102中被选中应用的可布置实例系统列表中的实例系统，如果有实例系统能布置S102中被选中应用，则将S102中被选中应用布置在该实例系统上并更新所有相关应用的可布置实例系统列表。

步骤S102已经选择了一个应用，步骤S103要解决的问题是将选中的应用布置在哪个实例系统上。对于步骤S102中被选中的应用，按照优先级次遍历该款应用的可布置实例系统列表中的实例系统，如果有实例系统能布置该款应用，则将该款应用布置在该实例系统上。接步骤S101的示例，按照优先级次遍历应用A的可布置实例系统列表，第一个是实例系统2，实例系统2的剩余空间50M，可以布置应用A，则将应用A布置在实例系统2上。如果重新假设应用A占用的存储空间为60M，由于实例系统2的剩余空间不足，实例系统2无法布置应用A，实例系统2后按照优先级次排序下一个是实例系统3，实例系统3的剩余空间充足，则将应用A布置在实例系统3上。

与布置步骤S102中被选中的应用相对应，需要更新所有相关应用的可布置实例系统列表。所述的相关应用为尚未完成布置且该款应用的可布置实例系统列表中的实例系统布置了步骤S102中被选中应用的应用。步骤S103在某个实例系统上布置了步骤S102中被选中的一个应用，而该实例系统可能也位于其他应用的可布置实例系统列表中，这可能改变其他应用的可布置实例系统列表中实例系统的优先级次。如果其他应用尚未完成布置，则可能改变这些应用的后续布置，因此需要更新这些应用的可布置实例系统列表。

接步骤S101的示例，如果应用A占用的存储空间为20M，布置在实例系统2上，对于应用A而言，实例系统2从其可布置实例系统列表中删除。对于其他相关应用而言，更新的方式可以有两种。一是其他应用的可布置实例系统列表中实例系统2的剩余可布置应用存储空间从50M变为30M(50M﹣20M)。实例系统2的剩余空间改变，可能导致其在某些应用的可布置实例系统列表中的优先级次改变，对此一并进行调整。二是由于实例系统2已安装应用A，其他应用的可布置实例系统列表中实例系统2的剩余可布置应用存储空间不变。只有当应用A布置到未安装应用A的实例系统时，对应实例系统的剩余可布置应用存储空间才相应的减少。实例系统的剩余空间改变，可能导致其在某些应用的可布置实例系统列表中的优先级次改变，同样一并进行调整。

S104：重复S102和S103直到所有需要安装的应用完成布置，所述的完成布置指某款应用在实例系统上布置数量达到计划安装数或者所有实例系统上都无法布置该款应用。

步骤S104不断重复步骤S102和步骤S103直到所有需要安装的应用都完成布置，完成布置指某款应用在实例系统上布置数量达到(达到意为大于或等于)计划安装数或者所有实例系统上都无法布置该款应用。例如，为了避免重复布置，相同应用在每个实例系统上只布置一款。对于某款应用，所有未布置该款应用的实例系统上的剩余空间都不足，会导致所有实例系统都无法布置该款应用。应用的计划安装数不同于期望并发数，而是定义为应用的期望并发数乘以单个实例系统的平均应用安装数。单个实例系统的平均应用安装数，定义为单个实例系统用于安装应用的存储空间总和除以应用的平均大小，而应用的平均大小定义为所有需要安装的应用占用存储空间总和除以需要安装的应用总数。

下面通过一个理想化的简单示例进行说明。假设云系统中单个实例系统用于安装应用的存储空间为50M。有A、B、C三款应用需要安装，应用A的期望并发数3、占用存储空间10M，应用B的期望并发数2、占用存储空间20M，应用C的期望并发数1、占用存储空间30M。则应用的平均大小为(10M+20M+30M)/3＝20M，单个实例系统的平均应用安装数为50M/20M＝2.5。应用A的计划安装数3×2.5＝7.5，应用B的计划安装数2×2.5＝5，应用C的计划安装数1×2.5＝2.5。如果计划安装数为整数，达到意味着等于；如果计划安装数不是整数，达到意味着大于。

如果实例系统的操作系统和硬件配置完全相同，则每个实例系统上用于安装应用的存储空间是完全相同的。假设全部的应用安装完成后每个实例系统用于安装应用的存储空间都被占满，则每款应用在单个实例系统的并发数为1/单个实例系统的平均应用安装数。因此如果应用是在实例系统上分散布置的(不会有多个应用集中布置在一个实例系统上)，某款应用在实例系统上布置数量达到计划安装数，则该款应用的实际并发数可以非常接近期望并发数。

在重复步骤S102的过程中，如果某款应用完成布置，则总期望并发数去除该款应用的期望并发数。接步骤S102的示例，有A、B、C三款应用需要安装，应用A的期望并发数3，应用B的期望并发数2，应用C的期望并发数1，则总期望并发数为6。如果应用A已经完成布置，则总期望并发数去除应用A的期望并发数3，总期望并发数变为3，相应的应用B、C被选中的概率变为

执行实例系统应用的安装计算方法的所有步骤后，会得到一个计算结果，该结果为应用在实例系统的分布。通过实例系统应用的安装方法，可以实施上述计算结果。实例系统应用的安装方法，其流程如图2所示，包括：

S201：按照实例系统应用的安装计算方法计算应用在实例系统的分布。

本步骤执行实例系统应用的安装计算方法的所有步骤，获得计算结果。

S202：将S201中的计算结果与实例系统的实际应用分布进行比较，安装和/或卸载应用使得实例系统的实际应用分布与S201中计算结果一致。

本步骤通过实际的安装或卸载应用的操作调整实例系统上的应用分布，使之与步骤S201中的计算结果一致。

本发明技术方案提供的实例系统应用的安装计算与安装方法，不仅可以用于在实例系统上预安装应用(实例系统是完全空白的)，也可以用于对实例系统预安装的应用进行调整(实例系统之前已经安装过应用)。由于实例系统应用的安装计算方法在布置应用时优先将应用布置在已实际安装该应用的实例系统上，这样有利于缩小计算获得的应用在实例系统的分布与当前实际的应用在实例系统的分布的差异，后续执行实例系统应用的安装方法时安装应用的次数会大大减少。无论需要安装的应用数量和实例系统数量是多少，最终基本能保证应用在实例系统中的分布符合期望并发数占比，且实例系统的数量越多符合程度越高。

本领域技术人员在以上所描述的具体技术方案的基础上，完全可以构造出其他方案。在此不一一列举。

Claims (8)

1.实例系统应用的安装计算方法，其特征在于，所述的方法包括：

1)为所有需要安装的应用建立一一对应的可布置实例系统列表；

2)从所有需要安装的应用中选择一款应用，每款应用被选中的概率为该款应用的期望并发数在总期望并发数中的占比；

3)按照优先级次遍历2)中被选中应用的可布置实例系统列表中的实例系统，如果有实例系统能布置2)中被选中应用，则将2)中被选中应用布置在该实例系统上并更新所有相关应用的可布置实例系统列表；

4)重复2)和3)直到所有需要安装的应用完成布置，所述的完成布置指某款应用在实例系统上布置数量达到计划安装数或者所有实例系统上都无法布置该款应用。

2.根据权利要求1所述的方法，其特征在于，1)中所述的可布置实例系统列表中不包括已布置对应应用的实例系统。

3.根据权利要求1所述的方法，其特征在于，1)中所述的可布置实例系统列表的第一优先级次为已安装对应应用的实例系统优先于未安装对应应用的实例系统，第二优先级次为剩余可布置应用存储空间小的实例系统优先于剩余可布置应用存储空间大的实例系统。

4.根据权利要求1所述的方法，其特征在于，如果某款应用完成布置，则2)中所述的总期望并发数去除该款应用的期望并发数。

5.根据权利要求1所述的方法，其特征在于，3)中所述的相关应用为尚未完成布置且该款应用的可布置实例系统列表中的实例系统布置了2)中被选中应用的应用。

6.根据权利要求1所述的方法，其特征在于，4)中所述某款应用的计划安装数为该款应用的期望并发数乘以单个实例系统的平均应用安装数。

7.根据权利要求6所述的方法，其特征在于，所述的单个实例系统的平均应用安装数，为单个实例系统用于安装应用的存储空间总和除以应用的平均大小，所述应用的平均大小为所有需要安装的应用占用存储空间总和除以需要安装的应用总数。

8.实例系统应用的安装方法，其特征在于，所述的的方法包括：

1)按照权利要求1-7任一项所述的实例系统应用的安装计算方法计算应用在实例系统的分布；

2)将1)中的计算结果与实例系统的实际应用分布进行比较，安装和/或卸载应用使得实例系统的实际应用分布与1)中计算结果一致。