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

Abstract: Switch migrations can eliminate overcommitted controllers in Software-Defined Networking(SDN). This paper explores this problem based on game theory. Envision the scenario that a switch managed by a heavy controller is to be migrated into one of its neighbors. Then these two controllers have to compete for this switch to decide whether this switch is migrated. The main contributions are as follows. Firstly, it models this competition by a two-person non-cooperative game theory. Each player independently picks its strategy at the same time. With proper payoff function design, there is a pure strategy Nash equilibrium. Secondly, it designs an Overloaded Controller Eliminated Algorithm（OCEA） based on non-cooperative game. Since different games are played independently, it organizes OCEA in a synthesizing decentralized way.  Finally, with the proof-of-concept implementation, GAME-SM, the results are corroborated based on a real network topology.

Key words: Software-Defined Networking（SDN）, elastic control, game theory, switch migration