实例系统应用的安装调整计算及安装调整方法技术方案

本发明专利技术提供的实例系统应用的安装调整计算及安装调整方法，能够利用很短的时间完成云系统内应用安装策略的调整，应用安装和卸载的总次数可以十分接近甚至达到理论最小次数，同时能够保证每个实例系统实际安装的应用数量满足或非常接近最优值。

Installation, adjustment, calculation and installation adjustment of example system application

Installation and adjustment of system application of the invention provides the calculation and installation adjustment method, can use a very short time to complete the application of cloud system installation strategy adjustment, the total number of applications to install and Uninstall can be very close to even reach the theoretical minimum number of times, at the same time to ensure each instance system the number of applications or very close to the actual installation meet optimal value.

【技术实现步骤摘要】
实例系统应用的安装调整计算及安装调整方法
本专利技术涉及实例系统应用的安装调整计算及安装调整方法。
技术介绍
某种操作系统(例如安卓操作系统)加上运行该操作系统所需的必要硬件(例如处理器、存储器等)，可以视为一个实例系统，实例系统中可以运行各种应用(应用指能够在实例系统的操作系统中运行的软件或程序)。将若干个实例系统按照一定的架构方式(例如分布式)集中管理，可以形成云系统。通常云系统由运营商负责日常运营，为用户提供服务。用户可以在云系统的实例系统上运行某个应用，对于游戏等需要较高硬件配置支持的应用，用户选择在云系统的实例系统而不是本地设备上运行非常普遍。如果实例系统的存储空间足够大，可以一次性安装所有用户可能需要的应用，后续自然不需要任何调整。但实际中有的实例系统的存储空间较小，每个实例系统上只能安装部分用户可能需要的应用，运营商需要采用一定的安装策略，将用户需求较多的应用安装在较多数量的实例系统上，用户需求较少的应用安装在较少数量的实例系统上。在云系统的运营过程中，应用的安装策略往往会进行调整。调整应用的安装策略，最简单的办法是先把所有实例系统上的所有应用都卸载掉，再按照调整后的安装策略在所有实例系统上重新安装应用。但显然，这样做消耗的时间非常多，而且经常会出现同一应用在同一实例系统上先被卸载了后来又被安装的无效操作。使用反复迭代等方法，可以减少一些时间消耗，但还是不能很好的避免无效操作。在说明书“
技术介绍
”部分公开的内容，有助于本领域技术人员理解本专利技术的技术方案，但不应据此认为这些内容一定属于现有技术或公知常识。
技术实现思路
为了克服“
技术介绍
”部分所反映的缺陷，本专利技术提供实例系统应用的安装调整计算及安装调整方法。实例系统应用的安装调整计算方法，包括：计算每个应用的计划安装数与已安装数的差值；遍历所有差值不为零的应用，将差值调整为零，将差值调整为零的方法为：如果某应用的差值为正，则遍历所有能安装该应用的实例系统，如果某实例系统上存在差值为负的应用，则将差值为负的应用替换为该应用；如果所有能安装该应用的实例系统都不存在差值为负的应用，则在已安装应用数量最少的能安装该应用的实例系统上增加该应用；如果某应用的差值为负，则遍历所有已安装该应用的实例系统，如果某实例系统能安装差值为正的应用，则将该应用替换为差值为正的应用；如果不存在差值为正的应用或者所有已安装该应用的实例系统都不能安装差值为正的应用，则在已安装应用数量最多的已安装该应用的实例系统上删除该应用。进一步的，每个实例系统的设定应用安装数为或者其中M为所有应用的总期望安装数，N为实例系统的总数，F为可变参数。符号[x)表示大于或等于x的最小整数，符号(x]表示小于或等于x的最大整数。如果x是整数，则[x)＝(x]＝x；如果x不是整数，则[x)和(x]是实数轴上x的两端与x最接近的整数。如果所有差值不为零的应用差值调整为零后，有实例系统的实际应用安装数不符合设定应用安装数，则通过转移应用调整不同实例系统的实际应用安装数，所述的转移应用指应用在原实例系统上删除而在能安装该应用的其他实例系统上增加。更进一步的，所述的转移应用优先转移新应用。更进一步的，如果应用安装后占用的存储空间较大导致部分实例系统的实际应用安装数不符合设定应用安装数，则将实际应用安装数不符合设定应用安装数的实例系统的数量减少至最低。实例系统应用的安装调整方法，包括：根据实例系统应用的安装调整计算方法的计算结果遍历所有相关的实例系统，在每个实例系统上安装和/或卸载相应的应用。本专利技术技术方案中，“包括”、“用于”等词语应按照开放式表达方式理解。本领域技术人员通过阅读本说明书并结合现有技术或公知常识能够获知的内容，本说明书中不再赘述。本专利技术提供的实例系统应用的安装调整计算及安装调整方法，能够利用很短的时间完成云系统内应用安装策略的调整，应用安装和卸载的总次数可以十分接近甚至达到理论最小次数，同时能够保证每个实例系统实际安装的应用数量满足或非常接近最优值。附图说明图1(a)为具体实施方式的简单示例中实例系统已安装应用的分布图。图1(b)为具体实施方式的简单示例中作为计算结果的应用在实例系统的分布图。具体实施方式下面对本专利技术的实施方式进行进一步的具体说明。但应注意，本专利技术的范围并不局限于所描述的具体技术方案。任何对所描述的具体技术方案中的技术要素进行相同或等同替换获得的技术方案或本领域技术人员在所描述的具体技术方案的基础上不经过创造性劳动就可以获得的技术方案，都应当视为落入本专利技术的保护范围。某种操作系统加上运行该操作系统所需的必要硬件(例如处理器、存储器等)，可以构成一个实例系统。将若干个实例系统按照一定的架构方式集中管理，可以形成云系统。对于一些实例系统而言，其存储器的存储空间非常大，完全可以一次性安装所有用户可能需要的应用。但对于一些实例系统而言，例如，操作系统为安卓(Android)系统的实例系统，这类实例系统的成本较低，但存储空间也比较小，主要用于运行游戏等特定的应用(每个安卓游戏占用的存储空间一般在100MB到600MB之间)，在这些实例系统上安装用户可能需要的所有应用并不现实。实际中，云系统的运营商往往会制订安装策略，每个实例系统上只安装部分用户可能需要的应用，将用户需求较多的应用安装在较多数量的实例系统上，用户需求较少的应用安装在较少数量的实例系统上。后续运营过程中，再根据对用户数据的分析统计等调整安装策略。安装策略的必要内容，一是每款应用期望安装多少个，二是每个实例系统上安装哪些应用。每款应用期望在云系统中安装多少个，可以将应用的期望并发数作为期望安装数。并发数指云系统中能同时运行该款应用的人数。对于每一款应用，运营商可以基于该应用并发数的历史统计、排队等待云系统分配该应用的用户数量、该应用的市场营销或推广力度等因素综合考虑，合理预测该应用的期望并发数。至于每个实例系统上安装哪些应用，在确定每款应用的安装数量后，可以利用一些已经公开的算法将每款应用分配到不同的实例系统，本专利技术技术方案中不再赘述。如果对安装策略进行调整，则意味着一些实例系统上要安装和/或卸载一些应用。利用实例系统应用的安装调整计算方法，可以计算具体在哪些实例系统上安装和/或卸载哪些应用。实例系统应用的安装调整计算方法，包括：计算每个应用的计划安装数与已安装数的差值。计划安装数，指应用计划在云系统中安装的数量，计划安装数对应安装策略的调整。已安装数，指应用已经在云系统中安装的数量。对于新应用(之前未安装过的应用)，其已安装数为零。如果计划安装数与已安装数的差值为正值，表示该应用的安装数量不足，需要增加安装；如果计划安装数与已安装数的差值为负值，表示该应用的安装数量过多，需要卸载。所有应用的计划安装数与已安装数的差值的绝对值之和，是调整安装策略时应用安装和卸载的理论最小次数。计算获得每个应用计划安装数与已安装数的差值后，遍历所有差值不为零的应用：如果某应用的差值为正，则遍历所有能安装该应用(能安装该应用，可以理解为安装该应用有实际意义。例如在同一实例系统的操作系统上安装两个相同的应用，如果对于相同的应用操作系统同一时间只允许运行一个，则这种安装并不能提高该应用的并发数，没有实际意义，因此将没有安装过该应用的实例本文档来自技高网...

【技术保护点】
实例系统应用的安装调整计算方法，其特征在于，所述的方法包括：计算每个应用的计划安装数与已安装数的差值；遍历所有差值不为零的应用，将差值调整为零，所述将差值调整为零的方法为：如果某应用的差值为正，则遍历所有能安装该应用的实例系统，如果某实例系统上存在差值为负的应用，则将差值为负的应用替换为该应用；如果所有能安装该应用的实例系统都不存在差值为负的应用，则在已安装应用数量最少的能安装该应用的实例系统上增加该应用；如果某应用的差值为负，则遍历所有已安装该应用的实例系统，如果某实例系统能安装差值为正的应用，则将该应用替换为差值为正的应用；如果不存在差值为正的应用或者所有已安装该应用的实例系统都不能安装差值为正的应用，则在已安装应用数量最多的已安装该应用的实例系统上删除该应用。

【技术特征摘要】
1.实例系统应用的安装调整计算方法，其特征在于，所述的方法包括：计算每个应用的计划安装数与已安装数的差值；遍历所有差值不为零的应用，将差值调整为零，所述将差值调整为零的方法为：如果某应用的差值为正，则遍历所有能安装该应用的实例系统，如果某实例系统上存在差值为负的应用，则将差值为负的应用替换为该应用；如果所有能安装该应用的实例系统都不存在差值为负的应用，则在已安装应用数量最少的能安装该应用的实例系统上增加该应用；如果某应用的差值为负，则遍历所有已安装该应用的实例系统，如果某实例系统能安装差值为正的应用，则将该应用替换为差值为正的应用；如果不存在差值为正的应用或者所有已安装该应用的实例系统都不能安装差值为正的应用，则在已安装应用数量最多的已安装该应用的实例系统上删除该应用。2.根据权利要求1所述的方法，其特征在于，所述的方法还包括：每个实例系统的设定应用安装...

【专利技术属性】
技术研发人员：王小品，赵一民，赵幸，王方驰，
申请(专利权)人：北京海誉动想科技股份有限公司，
类型：发明
国别省市：北京,11