A Game-Theoretic Approach to Elastic Control in Software-Defined Networking  

作　　者：Hongchang Chen Guozhen Cheng Zhiming Wang 

机构地区：[1]National Digital Switching System Engineering&Technological R&D Center,Zhengzhou 450002,China

出　　处：《China Communications》2016年第5期103-109,共7页中国通信（英文版）

基　　金：supported by the Foundation for Innovative Research Groups of the National Natural Science Foundation of China(Grant No.61521003);the National Basic Research Program of China(2012CB315901,2013CB329104);the National Natural Science Foundation of China(Grant No.61372121,61309020,61309019);the National High-Tech Research&Development Program of China(Grant No.2013AA013505);the National Science and Technology Support Program Project(Grant No.2014BAH30B01)

摘　　要：Elastic control could balance the distributed control plane in Software-Defined Networking(SDN). Dynamic switch migration has been proposed to achieve it. However, existing schemes mainly focus on how to execute migration operation, but not why. This paper designs a decision-making mechanism based on zero-sum game theory to reelect a new controller as the master for migrated switches. It first chooses a switch for migration in the heavy controller which invites its neighbors as the game players to compete for the master role of this switch in the game-playing field(GPF) which is an occasional and loose domain for game-playing. Second, based on the concept of GPF, we design a decentralized strategy to play the game and determine which player as the final master. We implement it by extending the Open Flow protocol. Finally, numerical results demonstrate that our distributed strategy can approach elastic control plane with better performance.Elastic control could balance the distributed control plane in Software-Defined Networking（SDN）. Dynamic switch migration has been proposed to achieve it. However, existing schemes mainly focus on how to execute migration operation, but not why. This paper designs a decision-making mechanism based on zero-sum game theory to reelect a new controller as the master for migrated switches. It first chooses a switch for migration in the heavy controller which invites its neighbors as the game players to compete for the master role of this switch in the game-playing field（GPF） which is an occasional and loose domain for game-playing. Second, based on the concept of GPF, we design a decentralized strategy to play the game and determine which player as the final master. We implement it by extending the Open Flow protocol. Finally, numerical results demonstrate that our distributed strategy can approach elastic control plane with better performance.

关 键 词：software-defined networking master election game theory OpenFlow 

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