基于纳什议价的SDN负载均衡方法、系统、设备及存储介质与流程

文档序号:23426231发布日期:2020-12-25 11:56阅读:来源:国知局

技术特征:

1.一种基于纳什议价的sdn负载均衡方法,其特征在于,包括:

获取原始的网络拓扑结构,建立连通性约束,生成交换机与控制器的重构网络映射矩阵;

以重构网络映射矩阵作为策略空间,对纳什议价博弈模型中建立的目标函数进行求解;所述目标函数包括负载均衡度收益函数与迁移代价收益函数复合后形成的评价函数和多个约束条件;所述目标函数表示各个博弈方在策略空间内不断议价协商,其中,负载均衡度为一个博弈方;迁移代价为另一个博弈方;

对目标函数进行求解时采用改进后的萤火虫优化算法进行求解;计算帕累托最优解,得到纳什均衡解。

2.根据权利要求1所述的均衡方法,其特征在于,所述连通性约束,在设立时,包括以下参数中的任意一种或多种:

待迁移交换机与目标控制器之间的最小跳数、数据传输速率、控制器容量、最大迭代次数。

3.根据权利要求1所述的均衡方法,其特征在于,在构建的所述纳什议价博弈模型中,两个博弈方的收益函数复合形成的评价函数为max(lbd-albd)(cost-acost);

其中,lbd为负载均衡度作为博弈方的收益函数,cost为迁移代价作为博弈方的收益函数;albd和acost分别为负载均衡度和迁移代价的议价破裂点。

4.根据权利要求3所述的均衡方法,其特征在于,

所述负载均衡度的收益函数为

其中,为控制器的平均负载,σ为标准差lbd表示负载均衡度;

所述迁移代价的收益函数为

其中,为交换机迁移代价,mk表示交换机sk是否发生迁移,且满足

5.根据权利要求1所述的均衡方法,其特征在于,还包括在所述纳什议价博弈模型中建立公平议价协议,所述公平议价协议包括制定初始议价破裂点约束条件和议价破裂点的更新约束条件。

6.根据权利要求5所述的均衡方法,其特征在于,所述初始议价破裂点约束条件为不低于负载均衡度和迁移代价的最低门限值;

所述议价破裂点的更新约束条件为:

其中,为上一次负载均衡度议价破裂点,lbdk-1为当前负载均衡度收益;为上一次迁移代价的议价破裂点,costk-1为当前迁移代价的收益。

7.根据权利要求5所述的均衡方法,其特征在于,采用改进的萤火虫算法进行求解时,包括以下步骤:

s1、在满足约束的前提下,初始化萤火虫位置、初始化议价破裂点albd和acost、初始化萤火虫种群数以及最大迭代次数iiter;

s2、根据博弈模型目标函数确定对应的萤火虫亮度,保存亮度最大的个体celite;

s3、根据混沌理论和萤火虫位置式,更新萤火虫位置;

s4、计算位置更新后各萤火虫的亮度,用亮度最大的个体celite替换亮度最差的个体

s5、判断亮度最大和最差个体的差值是否小于常数ζ,若是,则按议价破裂点更新约束条件式,更新当前议价破裂点,否则循环执行步骤2-4

s6、终止条件判断,若达到最大迭代次数iiter,则结束循环,输出最优萤火虫位置,否则继续执行步骤2-4。

8.一种基于纳什议价的sdn负载均衡均衡系统,其特征在于,用于实施上述权利要求1-7中任意一项中所述的方法,包括网络映射重构模块、纳什议价博弈模型和优化求解模块;

所述网络映射重构模块,用于获取原始的网络拓扑结构,建立连通性约束,生成交换机与控制器的重构网络映射矩阵;并将生成的重构网络映射矩阵发送至纳什议价博弈模型

所述纳什议价博弈模型以重构网络映射矩阵作为策略空间,对纳什议价博弈模型中建立的目标函数进行求解;所述目标函数包括负载均衡度收益函数与迁移代价收益函数复合后形成的评价函数和多个约束条件;所述目标函数表示各个博弈方在策略空间内不断议价协商,其中,负载均衡度为一个博弈方;迁移代价为另一个博弈方;

所述优化求解模块对目标函数进行求解时采用改进后的萤火虫优化算法进行求解;计算帕累托最优解,得到纳什均衡解。

9.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序用于执行上述权利要求1-7中任一所述的基于纳什议价的sdn负载均衡方法。

10.一种电子设备,其特征在于,所述电子设备包括:处理器以及用于存储所述处理器可执行指令的存储器;

所述处理器,用于执行上述权利要求1-7任一所述的基于纳什议价的sdn负载均衡方法。


技术总结
本申请提供了一种基于纳什议价的SDN负载均衡方法、系统、设备及存储介质,该方法中首先将交换机迁移问题转变为网络映射关系重构问题,然后建立纳什议价博弈模型公平优化迁移代价和负载均衡度两个相互矛盾的目标,最后用改进的萤火虫算法对模型进行求解,本技术方案中将不同的目标视为不同的博弈方,设置初始策略和收益函数,各个博弈方在策略空间内不断议价协商,最后得到纳什均衡解。该解具有帕累托有效性、等价收益不变性和无关选择独立性。纳什采用纳什积代表全局收益,并证明了纳什积的最大解即为纳什均衡解,该解落在帕累托前沿,可实现多个目标的公平性以及全局最优性。

技术研发人员:李国燕;冯怡;任雅娟;刘毅
受保护的技术使用者:天津城建大学;天津滨海迅腾科技集团有限公司
技术研发日:2020.08.26
技术公布日:2020.12.25
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1