Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (3): 776-779.DOI: 10.11772/j.issn.1001-9081.2017071688

Previous Articles     Next Articles

Game theory based SDN master controller reselection mechanism

FAN Zifu, ZHOU Kaiheng, YAO Jie   

  1. Institute of Next Generation Network, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2017-07-10 Revised:2017-09-04 Online:2018-03-10 Published:2018-03-07
  • Supported by:
    This work was partially supported by the Ph. D. Research Startup Foundation of Chongqing University of Posts and Telecommunications (A2015-41), the Science Research Project of Chongqing University of Posts and Telecommunications for Young Scholars (A2015-62).

基于博弈论的SDN主控制器重选机制

樊自甫, 周凯恒, 姚杰   

  1. 重庆邮电大学 下一代网络研究所, 重庆 400065
  • 通讯作者: 周凯恒
  • 作者简介:樊自甫(1977-),男,安徽舒城人,副教授,硕士,主要研究方向:下一代网络技术、通信运营管理;周凯恒(1992-),男,重庆人,硕士研究生,主要研究方向:下一代网络技术、SDN负载均衡;姚杰(1994-),男,湖北荆门人,硕士研究生,主要研究方向:下一代网络技术、SDN。
  • 基金资助:
    重庆邮电大学博士科研启动基金资助项目(A2015-41);重庆邮电大学青年科学基金资助项目(A2015-62)。

Abstract: For the overload problem of single controller in Software Defined Network (SDN), a game theory based master controller reselection mechanism-GAME-System Model (GAME-SM) was proposed. Firstly, the problem of switch migration constrained by resource was translated into maximizing revenue problem of zero sum game, and the GAME-SM mechanism was proposed. Secondly, the upper and lower thresholds of the controller load were set to determine the trigger conditions of the game, and the controller whose load reached the upper limit invited the neighboring controllers to participate in the game as game players. Finally, the game strategy was designed based on the zero sum game to maximize the revenue of each participant, and the master controller was reselected by the repeated game with the change of utility degree, and the load balance of the whole system was realized eventually. The simulation results show that the proposed mechanism can significantly improve the controller load balance, and the controller response time is reduced by 50% compared with Distributed-CoNTroLler (D-CNTL).

Key words: Software Defined Network (SDN), switch migration, load balance, game theory, master controller reselection

摘要: 针对软件定义网络(SDN)中单一控制器容易发生过载的问题,提出了一种基于博弈论的主控制器重选机制——博弈系统模型(GAME-SM)。首先,把资源限定下的交换机迁移问题等效为零和博弈最大化收益问题,并提出了GAME-SM机制;其次,设置控制器负载上下限阈值来确定博弈触发的条件,达到负载上限的控制器邀请邻近的其他控制器作为博弈者参与博弈;最后,基于零和博弈最大化每个参与者的收益来设计博弈策略,使用利用度的改变进行反复博弈来重选主控制器,最终实现整个系统的负载均衡。仿真结果表明该机制能够明显改善控制器负载平衡状况,且与静态分布式控制器(D-CNTL)相比,控制器响应时间减少了50%。

关键词: 软件定义网络, 交换机迁移, 负载均衡, 博弈论, 主控制器重选

CLC Number: