[发明专利]基于Openstack的Nova组件消息队列调度方法、系统和交换优化器

权利要求书

1.一种基于Openstack的Nova组件消息队列调度方法，其特征在于，包括：

步骤S1、获取各Nova组件消息队列当前的消息负载比率和单位时间消息处理量；

步骤S2、根据各Nova组件消息队列当前的消息负载比率和单位时间消息处理量确定当前最优Nova组件消息队列；

步骤S3、将新来的Nova消息调度至所述当前最优Nova组件消息队列，以供所述最优Nova组件消息队列进行存储和处理。

2.根据权利要求1所述的调度方法，其特征在于，

所述步骤S2包括：

步骤S201、根据各Nova组件消息队列当前的消息负载比率和单位时间消息处理量生成各Nova组件消息队列的初始消息队列复合向量

$V_i^0=\{{\mathrm{\ρ}}_i^0,{\mathrm{\β}}_i^0\}$

其中，V_i⁰为第i个Nova组件消息队列的初始消息队列复合向量，为第i个Nova组件消息队列的当前的消息负载比率，为第i个Nova组件消息队列的当前的单位时间消息处理量；

步骤S202、建立迭代模型，其中

迭代评价函数：

$f_k\left({x_i}^k\right)=min\{\mathrm{\θ}*\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\[{\left({{\mathrm{\ρ}}_i}^k\right)}^{\frac{1}{3}}*{x_i}^k\]+\mathrm{\σ}*\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\[{\left({{\mathrm{\β}}_i}^k\right)}^3*{x_i}^k\]\}$

迭代等式：

$V_i^k=A_i^{k-1}{V}_i^{k-1}+B_i^{k-1}$

其中，k为迭代步数且k∈[1,d]，d为预先设置的最大迭代次数；n为Nova组件消息队列的总数，f_k(x_i^k)为第k次迭代时计算出的消息队列优化调度评价值；V_i^k为对应于第k次迭代时所计算出的第i个Nova组件消息队列的Nova组件消息队列复合向量，为对应于第k次迭代时所计算出的第i个Nova组件消息队列的消息负载比率，β_i^k为对应于第k次迭代时所计算出的第i个Nova组件消息队列的单位时间消息处理量；x_i^k表示在第k次迭代时第i个Nova组件消息队列是否在处理新来的Nova消息，若第k次迭代时第i个Nova组件消息队列在处理新来的Nova消息，则x_i^k取值为1，否则，x_i^k取值为0；θ和σ分别为消息负载比率和单位时间消息处理量调节因子，且θ∈(0,1)，σ∈(0,1)；当k取值为1时，当k取值大于1时，为Nova组件消息队列复合向量的变差立方值期望，ζ为调节因子，且ζ∈(0,1)，为Nova组件消息队列复合向量的二阶中心矩，

步骤S203、针对上述迭代模型，输入初始值k＝0，并计算出f₀(x_i^k)的值；

步骤S204、对k进行加1处理，并根据迭代等式计算出第k次迭代时各Nova组件消息队列复合向量V_i^k；

步骤S205、根据计算出的各Nova组件消息队列复合向量V_i^k，计算出第k次迭代时对应的消息队列优化调度评价值f_k(x_i^k)；

步骤S206、判断第k次迭代时对应的消息队列优化调度评价值f_k(x_i^k)是否满足如下条件：

$0\≤\frac{f_k\left({x_i}^k\right)-f_{k-1}\left({x_i}^{k-1}\right)}{f_{k-1}\left({x_i}^{k-1}\right)}\≤\mathrm{\ϵ}$

其中，ε∈(0,1)；

若满足，则执行步骤S208；否则，执行步骤S207；

步骤S207、判断k是否小于d；

若判断出k小于d，则继续执行上述步骤S204；否则，执行步骤S208。

步骤S208、输出当前的k的值，并确定第k次迭代时所选择的Nova组件消息队列为所述最优Nova组件消息队列。