基于多目標優(yōu)化的軟件定義網絡負載均衡方案
發(fā)布時間:2018-04-04 14:28
本文選題:軟件定義網絡 切入點:負載均衡 出處:《計算機應用》2017年06期
【摘要】:針對軟件定義網絡(SDN)中控制平面的負載均衡問題,提出了一種基于多目標優(yōu)化的動態(tài)交換機遷移算法(M-DSMA)。該算法首先將交換機與控制器之間的映射關系轉變?yōu)?-1矩陣優(yōu)化問題;其次,通過基于NSGA-II的多目標遺傳算法同時優(yōu)化控制平面負載均衡度和交換機遷移所產生的通信開銷這兩個相互沖突的目標。在多目標優(yōu)化過程中,利用適應度函數選擇個體進行交叉變異,隨后采用快速非支配排序對種群進行精英策略,產生下一代種群,使得整個種群不斷進化,搜索較優(yōu)的解。仿真實驗結果表示,相比于動態(tài)交換機遷移算法(DSMA),M-DSMA在有效均衡控制平面負載的同時,降低了30%~50%的通信開銷,且在提高控制平面可擴展性方面具有明顯優(yōu)勢。
[Abstract]:Aiming at the load balancing problem of control plane in software defined network (SDN), a dynamic switch migration algorithm based on multi-objective optimization is proposed.Firstly, the mapping relationship between switch and controller is transformed into a 0-1 matrix optimization problem.The multi-objective genetic algorithm based on NSGA-II is used to optimize the control of the plane load balancing degree and the communication overhead caused by the switch migration at the same time.In the process of multi-objective optimization, the fitness function is used to select individuals for cross-mutation, and then the elite strategy is adopted to generate the next generation population, which makes the whole population evolve continuously and search for the better solution.The simulation results show that compared with the dynamic switch migration algorithm, M-DSMA can effectively balance the load of the control plane, reduce the communication overhead by 30% and improve the scalability of the control plane.
【作者單位】: 安徽大學計算機科學與技術學院;
【基金】:安徽省自然科學基金資助項目(1408085MF125)~~
【分類號】:TP393.02
【相似文獻】
相關期刊論文 前8條
1 丁文;;基于免疫多目標優(yōu)化的網絡組播路由選擇[J];計算機應用研究;2012年04期
2 張瑋;牛正浩;史慧玲;孫萌;唐紹炬;;多目標優(yōu)化的云計算虛擬集群動態(tài)調整方法[J];濟南大學學報(自然科學版);2014年05期
3 游黎;段成華;;一種多目標優(yōu)化快速應急響應資源計劃[J];計算機應用研究;2013年11期
4 陳國強;王宇平;;分解多目標優(yōu)化揭示復雜網絡社區(qū)層次結構[J];西安電子科技大學學報;2013年03期
5 李昌兵;曹長修;余義斌;;基于混合遺傳算法的多播路由多目標優(yōu)化[J];計算機仿真;2007年09期
6 陳秋紅;景偉娜;吳長澤;;滿足可靠性約束的冗余服務池多目標優(yōu)化策略[J];計算機應用研究;2012年10期
7 劉強;趙慶禎;劉方愛;;一類連續(xù)隨機型流量網絡中流量分配的多目標優(yōu)化問題[J];中國石油大學學報(自然科學版);2008年02期
8 ;[J];;年期
,本文編號:1710354
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1710354.html
最近更新
教材專著