[发明专利]实例系统应用的安装调整计算及安装调整方法

摘要

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

主权项

1.实例系统应用的安装调整计算方法，其特征在于，所述的方法包括：计算每个应用的计划安装数与已安装数的差值；遍历所有差值不为零的应用，将差值调整为零，所述将差值调整为零的方法为：如果某应用的差值为正，则遍历所有能安装该应用的实例系统，如果某实例系统上存在差值为负的应用，则将差值为负的应用替换为该应用；如果所有能安装该应用的实例系统都不存在差值为负的应用，则在已安装应用数量最少的能安装该应用的实例系统上增加该应用；如果某应用的差值为负，则遍历所有已安装该应用的实例系统，如果某实例系统能安装差值为正的应用，则将该应用替换为差值为正的应用；如果不存在差值为正的应用或者所有已安装该应用的实例系统都不能安装差值为正的应用，则在已安装应用数量最多的已安装该应用的实例系统上删除该应用；其中，每个实例系统的设定应用安装数为或者其中M为所有应用的总期望安装数，N为实例系统的总数，F为可变参数；如果所有差值不为零的应用差值调整为零后，有实例系统的实际应用安装数不符合设定应用安装数，则通过转移应用调整不同实例系统的实际应用安装数，所述的转移应用指应用在原实例系统上删除而在能安装该应用的其他实例系统上增加。