基于时延与负载的SDN控制器部署模型
|
摘要
为在软件定义网络架构中对多控制器进行合理部署,考虑时延、负载和成本三方面因素,对交换机的平均流安装时延和控制器负载方差进行建模,提出一种多控制器部署模型及其求解算法,并基于粒子群优化(PSO)算法和模拟退火算法获取最佳控制器部署方案。仿真结果表明,在部署相同数量的控制器时,相对PSO算法和随机部署算法,该算法的平均流安装时延更短,控制器负载方差更小。
In order to deploy multi-controllers reasonably in Software Defined Networking(SDN),considering the three aspects of time delay,load and cost,the average flow installation time delay of switches and the controllers load variance are modeled.A multi-controllers deployment model and its solving algorithm are proposed,and the optimal controllers deployment scheme is solved based on Particle Swarm Optimization(PSO) and simulated annealing algorithm.Simulation results show that when the same number of controllers are deployed,the average flow installation time delay and the controllers load variance of the proposed algorithm are smaller than those of the PSO and the random deployment algorithm.
In order to deploy multi-controllers reasonably in Software Defined Networking(SDN),considering the three aspects of time delay,load and cost,the average flow installation time delay of switches and the controllers load variance are modeled.A multi-controllers deployment model and its solving algorithm are proposed,and the optimal controllers deployment scheme is solved based on Particle Swarm Optimization(PSO) and simulated annealing algorithm.Simulation results show that when the same number of controllers are deployed,the average flow installation time delay and the controllers load variance of the proposed algorithm are smaller than those of the PSO and the random deployment algorithm.
引文
[1] ZUO Q,CHEN M,JIANG P.SDN technology research based on OpenFlow[J].Journal of Software,2013,24(5):1078-1097.
[2] YEGANEH S H,TOOTOONCHIAN A,GANJALI Y.On scalability of software-defined networking[J].IEEE Communications Magazine,2013,51(2):136-141.
[3] HELLER B,SHERWOOD R,MCKEOWN N.The controller placement problem[J].ACM SIGCOMM Computer Commu-nication Review,2012,42(4):473-478.
[4] 王丽霞,曲桦,赵季红,等.软件定义网络中应用二值粒子群优化的控制器部署策略[J].西安交通大学学报,2015,49(6):67-71.
[5] 姚琳元,陈颖,宋飞,等.基于时延的软件定义网络快速响应控制器部署[J].电子与信息学报,2014,36(12):2802-2808.
[6] 张联镇,黄传河,曾毓珑,等.SDN中基于时延优化的多控制器部署方案[J].计算机工程与设计,2015,36(5):1121-1125.
[7] YAO L,HONG P,ZHANG W,et al.Controller placement and flow based dynamic management problem towards SDN[C]//Proceedings of IEEE International Conference on Communication Workshop.Washington D.C.,USA:IEEE Press,2015:363-368.
[8] 覃匡宇,黄传河,王才华.SDN网络中受时延和容量限制的多控制器均衡部署[J].通信学报,2016,37(11):90-103.
[9] HU Y,WANG W,GONG X,et al.Reliability-aware controller placement for software-defined networks[C]//Proceedings of 2013 IFIP/IEEE International Symposium on Integrated Network Management.Washington D.C.,USA:IEEE Press,2013:672-675.
[10] ROS F J,RUIZ P M.On reliable controller placements in software-defined networks[J].Computer Communica-tions,2016,77(C):41-51.
[11] LIU J,LIU J,XIE R.Reliability-based controller placement algorithm in software defined networking[J].Computer Science and Information Systems,2016,13(2):547-560.
[12] WILLIAMSON C.Internet traffic measurement[J].Internet Computing,2001,5(6):70-74.
[13] FLOYD S,PAXSON V.Difficulties in simulating the Internet[J].IEEE/ACM Transactions on Networking,2001,9(4):392-403.
[14] WU H,ZHOU M,GONG J.Investigation on the IP flow inter-arrival time in large-scale network[C]//Proceedings of IEEE International Conference on Wireless Communi-cations,Networking and Mobile Computing.Washington D.C.,USA:IEEE Press,2007:1925-1928.
[15] ARFEEN M A,PAWLIKOWSKI K,WILLING A,et al.Internet traffic modelling:from superposition to scaling[J].IET Networks,2014,3(1):30-40.
[16] 吕振肃,侯志荣.自适应变异的粒子群优化算法[J].电子学报,2004,32(3):416-420.
[17] XIONG B,YANG K,ZHAO J,et al.Performance evaluation of OpenFlow-based software-defined networks based on queueing model[J].Computer Networks,2016,102(C):172-185.
[2] YEGANEH S H,TOOTOONCHIAN A,GANJALI Y.On scalability of software-defined networking[J].IEEE Communications Magazine,2013,51(2):136-141.
[3] HELLER B,SHERWOOD R,MCKEOWN N.The controller placement problem[J].ACM SIGCOMM Computer Commu-nication Review,2012,42(4):473-478.
[4] 王丽霞,曲桦,赵季红,等.软件定义网络中应用二值粒子群优化的控制器部署策略[J].西安交通大学学报,2015,49(6):67-71.
[5] 姚琳元,陈颖,宋飞,等.基于时延的软件定义网络快速响应控制器部署[J].电子与信息学报,2014,36(12):2802-2808.
[6] 张联镇,黄传河,曾毓珑,等.SDN中基于时延优化的多控制器部署方案[J].计算机工程与设计,2015,36(5):1121-1125.
[7] YAO L,HONG P,ZHANG W,et al.Controller placement and flow based dynamic management problem towards SDN[C]//Proceedings of IEEE International Conference on Communication Workshop.Washington D.C.,USA:IEEE Press,2015:363-368.
[8] 覃匡宇,黄传河,王才华.SDN网络中受时延和容量限制的多控制器均衡部署[J].通信学报,2016,37(11):90-103.
[9] HU Y,WANG W,GONG X,et al.Reliability-aware controller placement for software-defined networks[C]//Proceedings of 2013 IFIP/IEEE International Symposium on Integrated Network Management.Washington D.C.,USA:IEEE Press,2013:672-675.
[10] ROS F J,RUIZ P M.On reliable controller placements in software-defined networks[J].Computer Communica-tions,2016,77(C):41-51.
[11] LIU J,LIU J,XIE R.Reliability-based controller placement algorithm in software defined networking[J].Computer Science and Information Systems,2016,13(2):547-560.
[12] WILLIAMSON C.Internet traffic measurement[J].Internet Computing,2001,5(6):70-74.
[13] FLOYD S,PAXSON V.Difficulties in simulating the Internet[J].IEEE/ACM Transactions on Networking,2001,9(4):392-403.
[14] WU H,ZHOU M,GONG J.Investigation on the IP flow inter-arrival time in large-scale network[C]//Proceedings of IEEE International Conference on Wireless Communi-cations,Networking and Mobile Computing.Washington D.C.,USA:IEEE Press,2007:1925-1928.
[15] ARFEEN M A,PAWLIKOWSKI K,WILLING A,et al.Internet traffic modelling:from superposition to scaling[J].IET Networks,2014,3(1):30-40.
[16] 吕振肃,侯志荣.自适应变异的粒子群优化算法[J].电子学报,2004,32(3):416-420.
[17] XIONG B,YANG K,ZHAO J,et al.Performance evaluation of OpenFlow-based software-defined networks based on queueing model[J].Computer Networks,2016,102(C):172-185.