基于博弈论的SDN弹性控制机制研究  

Research on game theory-based SDN elastic control

作　　者：何保锋[1] 张军丽[1] HE Baofeng;ZHANG Junli(Sias International College, Zhengzhou University, Zhengzhou 451150, China)

机构地区：[1]郑州大学西亚斯国际学院,郑州451150

出　　处：《计算机工程与应用》2017年第7期128-132,164,共6页Computer Engineering and Applications

基　　金：河南省科技厅科技攻关项目(No.172102210508);河南省高等学校重点科研项目(No.15B520032);郑州大学西亚斯国际学院"信息管理与信息系统"重点专业建设项目

摘　　要：交换机在不同控制域之间迁移可以消除软件定义网络(SDN)中过载的控制器,过载控制器将部分交换机迁移到其邻居域需要判断迁移哪些交换机及目标控制器。首先将源目的控制器间的交互关系建模为两人非合作博弈,每个博弈参与者独立地选择策略并同时发布,通过设计合理的支付函数,该博弈存在纯策略纳什均衡。设计了一种基于非合作博弈的过载控制器消除算法(Overloaded Controller Eliminated Algorithm,OCEA),由于不同的博弈活动之间是独立进行的,因此OCEA可以合成为一种分布式的方法。最后,通过原型实现了GAME-SM,验证了算法的有效性。Switch migrations can eliminate overcommitted controllers in Software-Defined Networking(SDN).This paperexplores this problem based on game theory.Envision the scenario that a switch managed by a heavy controller is to bemigrated into one of its neighbors.Then these two controllers have to compete for this switch to decide whether thisswitch is migrated.The main contributions are as follows.Firstly,it models this competition by a two-person non-cooperativegame theory.Each player independently picks its strategy at the same time.With proper payoff function design,thereis a pure strategy Nash equilibrium.Secondly,it designs an Overloaded Controller Eliminated Algorithm(OCEA)basedon non-cooperative game.Since different games are played independently,it organizes OCEA in a synthesizing decentralizedway.Finally,with the proof-of-concept implementation,GAME-SM,the results are corroborated based on a real networktopology.

关 键 词：软件定义网络 弹性控制 博弈理论 交换机迁移 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]