[发明专利]基于改进狼群算法的云服务系统自适应演化方法

说明书

本发明公开一种基于改进狼群算法的云服务系统自适应演化方法，本方法可用于快速高效地完成云服务系统的自适应演化，包括如下步骤：S1.构建云服务系统候选子集；S2.云服务系统的人工狼编码；S3.定义云服务系统自适应演化的适应度函数；S4.利用信息熵初始化狼群；S5.云服务系统的游走；S6.云服务系统的召唤；S7.云服务系统的围攻；S8.更新头狼位置；S9.更新狼群；S10.终止条件判断；S11.输出头狼所在位置对应的目标云服务系统。

技术领域

本发明涉及云服务演化技术领域，尤其涉及一种基于改进狼群算法的云服务系统自适应演化方法。

背景技术

随着信息技术的高速发展，人们迎来了新一轮技术变革，2006年谷歌在搜索引擎大会上提出了“云计算”的概念，借鉴分布式的计算思维，将计算机集群作为数据和计算中心，通过将IT计算资源虚拟化后通过网络以服务的方式提供给用户使用，云计算支持大规模的高性能计算、数据处理及共享资源池，并降低了用户运维成本。近几年，云计算迅速发展并逐渐成为主流的应用环境。云计算中，计算、软件、存储等IT资源都是服务，用户可以根据自己的需求购买并使用服务。当前国内外各大IT企业部署云平台并对外提供相应的云服务，例如亚马逊的云计算服务AWS、谷歌推出的Google App Engine、微软的 Azure、IBM的Blue Cloud、阿里的阿里云、腾讯的腾讯云以及百度的百度云等。由此可见，IT资源服务化的思想日益普及，服务成为云计算的核心，云计算系统中的一切都是或者可以是服务，呈现出“一切皆服务”(X as a Service，XaaS)的趋势。

然而，云计算环境的动态性、开放性和复杂性，以及用户需求的频繁变化，要求云服务系统应不断进行演化。没有一个云服务系统可以一直都能满足用户要求，不停运行下去。为了适应开放的云计算环境，云服务系统需要进行相应的自我演化。由于具有持续可用等特点，云服务系统自适应演化已成为当前的研究热点。以往在解决云服务系统自适应演化问题时经常会出现以下问题：第一，演化效率比较低。这是因为有大量功能相同或相似的候选云服务存在于云环境中，使得云服务的演化过程中消耗了大量的时间。第二，云服务演化过程中考虑的因素不够全面。众所周知，在开放动态的云环境中，云服务具有复杂的非功能属性，过去大多数对云服务演化的研究中，大多只考虑了云服务的功能需求，导致云服务演化的结果无法让用户满意。

发明内容

本发明的目的在于克服现有技术的不足，适应现实需要，公开一种基于改进狼群算法的云服务系统自适应演化方法，本方法可用于快速高效地完成云服务系统的自适应演化。

为了实现本发明的目的，本发明所采用的技术方案为：

公开一种基于改进狼群算法的云服务系统自适应演化方法，其特征在于：包括如下步骤：

S1.构建云服务系统候选子集；

S2.云服务系统的人工狼编码；

S3.定义云服务系统自适应演化的适应度函数；

S4.利用信息熵初始化狼群；

S5.云服务系统的游走；

S6.云服务系统的召唤；

S7.云服务系统的围攻；

S8.更新头狼位置；

S9.更新狼群；

S10.终止条件判断；

S11.输出头狼所在位置对应的目标云服务系统。

步骤S1具体为：将云服务系统候选子集形式化定义为一个四元组：

CS_i＝(Cn，Fun，Num，Mems)