[发明专利]基于网络链路利用率驱动的云系统资源分配方法

权利要求书

1.一种基于网络链路利用率驱动的云系统资源分配方法，其特征在于，包括以下步骤：

步骤1、云系统中云服务器收集各物理节点的可用资源；

步骤2、云系统中云服务器收集用户的任务请求，进行归类处理；以及

步骤3、云系统中云服务器采用基于讨论机制的头脑风暴方法对云系统中资源进行分配，其中：

步骤3所述的云系统中云服务器采用基于讨论机制的头脑风暴方法对云系统中资源进行分配，具体步骤如下：

步骤3.1、云服务器初始化头脑风暴算法的参数，随机产生n个个体；

步骤3.2、将产生的个体聚类为m类，并对每个个体进行评估，评价每组中最优个体作为类中心；

步骤3.3、实施组内讨论和组间讨论；

步骤3.4、比较新个体和对应个体，好的予以保留；

步骤3.5、调整组内和组间讨论次数上限值；

步骤3.6、重复步骤3.2～3.5N_{m_i}次，输出最优个体解，N_{m_i}表示头脑风暴算法最大迭代次数；

所述步骤3.1中，云服务器初始化头脑风暴算法的参数，具体为：

(1)初始化个体数量n、聚类个数m，头脑风暴算法最大迭代次数N_{m_i}，组内和组间讨论的次数上限N_{m_t}，类中心个体被随机产生的个体替换的概率P_Dis，个体更新方式的控制概率P_cen、P_ind、P_rdm、P_cens，步长k，随机扰动中期望u和方差σ；

(2)初始化云系统中资源的无向带权图其中N_s表示物理结点，L_s表示物理链接，表示物理结点的可用资源包括CPU，内存和硬盘资源，表示链接的可用容量；

(3)初始化云系统中请求的无向带权图其中N_v表示请求结点，L_v表示请求结点间的链接，表示请求结点需要的资源包括CPU，内存和硬盘资源，表示请求结点需要的虚拟链接大小；

(4)初始化个体库，随机产生n个优化问题的初始解X＝[X₁...X_i...X_n]放入头脑风暴库内，其中需要满足公式(1)和公式(2)：

r(n_v)<＝C(M_N(n_v)) (1)

其中，其中，n_v表示虚拟网络中的节点，C(M_N(n_V))表示虚拟网络的可用容量，M_N(n_v)表示虚拟网络到基础网络间的节点映射，l_v表示虚拟网络中的映射，l_s是基础网络的映射，M_L表示虚拟网络到基础网络间的链接映射，M_L(l_v)表示虚拟网络中映射到基础网络的链接映射，r(n_v)表示网络中总共所需的容量，C(l_s)代表网络中剩余容量，b(l_v)表示映射所需要的带宽；

在步骤3.2中，对个体库进行聚类，并对每个个体进行评估，根据评价结果选出每组中最优个体作为类中心，对个体的评价按公式(3)进行：

其中，C(G_S)表示初始化云系统中资源的无向带权图的剩余容量，c(n_s)表示虚拟网络中节点的剩余容量，b(l_s)表示基础网络映射所需的带宽；是二进制判定变量，当值为1时，表示虚拟节点a分配到物理节点i上，当值为0时则相反；是二进制变量，当值为1时，表示虚拟链接(a,b)映射到物理链接(i,j)上，值为0时则相反。

2.根据权利要求1所述的基于网络链路利用率驱动的云系统资源分配方法，其特征在于，步骤1所述的云系统中云服务器收集各物理节点的可用资源，其中云系统中有N个物理节点，每一个节点可用资源包括CPU资源、内存资源、硬盘资源和各个结点间的网络带宽资源。