期刊文献+

基于博弈论的SDN多控制器负载均衡机制研究 被引量:5

Research on load balancing mechanism of SDN multi-controller based on game theory
在线阅读 下载PDF
导出
摘要 针对软件定义网络为了提高控制平面的可扩展性和可靠性而设计的多控制器部署,导致控制器负载不均衡和网络稳定性与控制器性能变差的问题,提出了一种基于博弈论的负载均衡机制,以改善多控制器的负载不均衡问题.首先,过载控制器邀请相邻从控制器作为博弈者参与博弈而构建博弈域;然后,以控制器与交换机之间的时延和交换机迁移成本集合粒子群算法确定目标控制器,并依据节点距离和流请求量选择迁移交换机;最后,根据迁移计时器实现交换机的有序无缝迁移.实验结果表明,与现有的负载均衡机制相比,该机制降低了网络的总通信开销,流建立时间平均缩短了0.12 s,控制器资源利用率提高了20.4%,改善了控制器负载的均衡状态. In order to improve the scalability and reliability of the control plane,multiple controllers are introduced in software-defined network.However,some performances,such as controller capability and network stability,will get poor.In order to solve these problems,a load balancing(Game Theory Load Balancing,GTLB)mechanism based on game theory is proposed to improve the load imbalance of multiple controllers.First,the overloading controller invites some adjacent slave controllers to participate in the game as players and form a game domain.Then,the target controller is determined by the particle swarm optimization algorithm based on the delay between the controller and the switch and the migration cost of the switch.And the migration switch is selected according to the node distance and flow request volume.And the orderly and seamless migration of the switch is realized according to the migration timer.In comparison to the existing balancing mechanism,the proposed mechanism reduces the total communication overhead of the network,shortens the average flow establishment time by 0.12 s,and improves the utilization rate of the controller by 20.4%.The load balance performance of controller is improved in the GTLB.
作者 刘晓凤 王灵矫 郭华 LIU Xiao-feng;WANG Ling-jiao;GUO Hua(School of Information Engineering,Xiangtan University,Xiangtan 411105,Hunan,China;Key Laboratory of Intelligent Computing&Information Processing of Ministry of Education,Xiangtan University,Xiangtan 411105,Hunan,China)
出处 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2021年第2期263-269,共7页 Journal of Yunnan University(Natural Sciences Edition)
基金 国家自然科学基金(61402391).
关键词 软件定义网络(SDN) 多控制器 博弈论 负载均衡 Software Definition Network(SDN) multi-controller game theory load balancing
  • 相关文献

参考文献11

二级参考文献39

  • 1廖勇,杨士中,徐昌彪.自适应IEEE802.11PCF调度算法[J].计算机科学,2007,34(12):46-47. 被引量:3
  • 2McKeown N, Anderson T, Balakrishnan H, et al. OpenFlow: enab- ling innovation in campus networks [ J]. ACM SlGCOMM Compu- ter Communication Review, 2008,38 (2) :69-74.
  • 3Heller B, Sherwood R, McKeown N. The controller placement prob- lem [J]. ACM SIGCOMM Computer Communication Review, 2012,42 (4) :473-478.
  • 4Levin D, Wundsam A, Heller B, et al. Logically centralized? State distribution trade-offs in software defined networks [ C ]//Proc of the 1st ACM Workshop on Hot Topics in Software Defined Networks. New York: ACM Press, 2012: 1-6.
  • 5Tootoonchian A, Ganjali Y. HyperFlow: a distributed control plane for OpenFlow [ C ]//Proc of Internet Network Management Conference on Research on Enterprise Networking. Berkeley: USENIX Associa- tion, 2010: 3-6.
  • 6Koponen T, Casado M, Gude N, et al. Onix: a distributed control platform for large-scale production networks [ C ]//Proc of the 9th USENIX Conference on Operating Systems Design and Implementa- tion. Berkeley: USENIX Association, 2010.
  • 7Casado M, Freedman M J, Pettit J, et al. Ethane: taking control of the enterprise [ J]. ACM SIGCOMM Computer Communication Review, 2007, 37(4) : 1-12.
  • 8Yeganeh S H, Ganjali Y. Kandoo: a framework for efficient and sca- lable offloading of control applications [ C]//Proc of the 1st ACM Workshop on Hot Topics in Software Defined Networks. New York: ACM Press, 2012: 19-24.
  • 9Heller B, Seetharaman S, Mahadevan P, et al. ElastieTree : saving energy in data center networks [ C ]//Proc of the 7th USENIX Sympo- sium on Networked Systems Design and Implementation. Berkeley: USENIX Association, 2010: 249-264.
  • 10Hu Yannan, Wang Wendong, Gong Xiangyang, et al. BalanceFlow: controller load balancing for OpenFlow networks[ C]//Proc of the 2nd International Conference on Cloud Computing and Intelligent Systems. 2012 : 780-785.

共引文献64

同被引文献58

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部