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

摘要

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