Adaptive SDN switch migration mechanism based on coalitional game

Lan YAO; Julong LAN

doi:10.11959/j.issn.1000-436x.2020161

您当前的位置：

首页 >

文章列表页 >

Adaptive SDN switch migration mechanism based on coalitional game

Papers | 更新时间：2024-06-05

- Adaptive SDN switch migration mechanism based on coalitional game
- Journal on Communications Vol. 41, Issue 8, Pages: 1-10(2020)
- 作者机构：
  
  国家数字交换系统工程技术研究中心，河南郑州 450001
- 作者简介：
- 基金信息：
  
  The Innovation Group Program Project of National Natural Science Foundation of China(61521003);The National Natural Science Foundation of China(61872382);The National Network Security Special Program of China(2017YFB0803204);The Research and Development Program in Key Areas of Guangdong Province(2018B010113001)
- DOI：10.11959/j.issn.1000-436x.2020161
  CLC： TP393.2
- Online First：2020-08，
  
  Published：25 August 2020
- 稿件说明：
移动端阅览
Lan YAO, Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game[J]. Journal on Communications, 2020, 41(8): 1-10.
DOI：

Lan YAO, Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game[J]. Journal on Communications, 2020, 41(8): 1-10. DOI： 10.11959/j.issn.1000-436x.2020161.

摘要

针对软件定义网络（SDN）中不合理的控制器和交换机映射关系导致的控制平面性能低的问题，提出基于联盟博弈的自适应交换机迁移机制。首先，综合考虑控制器资源利用率、控制开销和流建立时间，将交换机迁移问题建模为组合优化问题；然后引入博弈论设计分布式算法，每个控制器独立运行控制逻辑，通过控制器之间协调合作、联盟博弈，实现了依据流量特征的自适应交换机迁移。仿真结果表明，所提机制能更好地适应流量特征，减少约19%的控制流量开销和30%的平均流建立时间，提高了控制器资源利用率。

Abstract

The problem of poor control plane performance causes in software-defined Networking due to the unreasonable mapping relationship between controllers and switches.To address this issue

an adaptive switch migration mechanism based on coalitional game was proposed.First

comprehensively considering the controller resource utilization

control overhead

and flow establishment time

the switch migration problem was modeled as a combination optimization problem.Then

a game theory was introduced to design a distributed algorithm

where each controller ran control logic independently and implemented coalitional game between controllers to achieve an adaptive switch migration mechanism that adapted to traffic characteristics.The simulation results show that the proposed mechanism can better adapt to the flow characteristics

reduce the control traffic overhead by about 19% and the average flow settling time by 30%

and improve the controller resource utilization.

关键词

Keywords

references

NUNES B A A , MENDONCA M , NGUYEN X N , et al . A survey of software-defined networking:past,present,and future of programmable networks [J ] . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 ( 3 ): 1617 - 1634 .

ZHANG Y , CUI L , WANG W , et al . A survey on software defined networking with multiple controllers [J ] . Journal of Network and Computer Applications , 2017 , 103 : 101 - 118 .

胡涛 , 张建辉 , 孔维功 , 等 . SDN 中基于过程优化的交换机竞争迁移算法 [J ] . 通信学报 , 2017 , 38 ( 8 ): 213 - 222 .

HU T , ZHANG J H , KONG W G , et al . Switch competing migrationalgorithm based on process optimization in SDN [J ] . Journal on Communications , 2017 , 38 ( 8 ): 213 - 222 .

DIXIT A , HAO F , MUKHERJEE S , et al . Towards an elastic distributed SDN controller [J ] . Computer Communication Review , 2013 , 43 ( 4 ): 7 - 12 .

KARAKUS M , DURRESI A . A survey:control plane scalability issues and approaches in software-defined networking (SDN) [J ] . Computer Networks , 2017 , 112 ( 15 ): 279 - 293 .

ZHOU N , HU T , HU Y X , et al . An adaptive switch migration strategy for balancing loads in software-defined networking [J ] . Application of Electronic Technique , 2019 , 12 : 91 - 95 .

TOOTOONCHIAN A , GANJALI Y . HyperFlow:a distributed control plane for OpenFlow [C ] // Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking . Berkeley:USENIX Association , 2010 : 1 - 14 .

TEEMU K , MARTIN C , NATASHA G , et al . Onix:a distributed control platform for large-scale production networks [C ] // Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation . Berkeley:USENIX Association , 2010 : 1 - 15 .

BERDE P , HART J . ONOS:towards an open,distributed SDN OS [C ] // ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN’14) . New York:ACM Press , 2014 : 1 - 6 .

ZHANG J H , HU T , ZHAO W . DDS:distributed decision strategy based on switch migration towards SDN control plane [C ] // 2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery . Piscataway:IEEE Press , 2017 : 486 - 493 .

胡涛 , 张建辉 , 孔维功 , 等 . SDN 中基于双向匹配的多控制器动态部署算法 [J ] . 通信学报 , 2018 , 39 ( 1 ): 159 - 169 .

HU T , ZHANG J H , KONG W G , et al . Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking [J ] . Journal on Communications , 2018 , 39 ( 1 ): 159 - 169 .

XIAO H , HU B , ZHOU L , et al . DMSSM:a decision-making scheme of switch migration for SDN control plane [C ] // IEEE 7th International Conference on Computer Science and Network Technology . Piscataway:IEEE Press , 2019 : 348 - 352 .

XU Y , CELLO M , WANG I , et al . Walid dynamic switch migration in distributed software-defined networks to achieve controller load balance [J ] . IEEE Journal on Selected Areas in Communications , 2019 , 37 ( 3 ): 515 - 529 .

MYKOLA B , ANDRII P , OLEKSIY P.et al . Dynamic switch migration method based on QoE-aware priority marking for intent-based networking [C ] // 15th International Conference on Advanced Trends in Radioelecrtronics,Telecommunications and Computer Engineering . Piscataway:IEEE Press , 2020 : 864 - 868 .

BARI M F , ROY A R , CHOWDHURY S R , et al . Dynamic controller provisioning in software defined networks [C ] // Proceedings of the 9th International Conference on Network and Service Management . Piscataway:IEEE Press , 2013 : 18 - 25 .

ZHOU Y , ZHENG K , NI W , et al . Elastic switch migration for control plane load balancing in SDN [J ] . IEEE Access , 2018 , 6 : 3909 - 3919 .

WANG C , HU B , CHEN S Z , et al . A switch migration-based decision-making scheme for balancing load in SDN [J ] . IEEE Access , 2018 , 5 : 4537 - 4544 .

GRKEMLI B , PARLAKK A M , CIVANLAR S , et al . Dynamic management of control plane performance in software-defined networks [C ] // In 2016 IEEE NetSoft Conference and Workshops . Piscataway:IEEE Press , 2016 : 68 - 72 .

LI Z Y , HU Y X , HU T , et al . Dynamic SDN controller association mechanism based on flow characteristics [J ] . IEEE Access , 2019 , 7 : 92661 - 92671 .

CHENG G , CHEN H , HU H , et al . Dynamic switch migration towards a scalable SDN control plane [J ] . International Journal of Communication Systems , 2016 , 29 ( 9 ): 1482 - 1499 .

FILALI A , CHERKAOUI S , KOBBANE A , et al . Prediction-based switch migration scheduling for SDN load balancing [C ] // 2019 IEEE International Conference on Communications . Piscataway:IEEE Press , 2019 : 197 - 210 .

ASADOLLAHI S , GOSWAMI B , SAMEER M , et al . RYU controller’s scalability experiment on software defined networks [C ] // IEEE International Conference on Current Trends in Advanced Computing . Piscataway:IEEE Press , 2018 : 1 - 5 .

PAL C , VEENA S , RUSTAGI R P , et al . Implementation of simplified custom topology framework in Mininet [C ] // 2014 Asia-Pacific Conference on Computer Aided System Engineering.[S.n.:s.l] . 2014 : 48 - 53 .

KNIGHT S , NGUYEN H X , FALKNER N , et al . The Internet topology zoo [J ] . IEEE Journal on Selected Areas in Communications , 2011 , 29 ( 9 ): 1765 - 1775 .

WANG G , ZHAO Y , HUANG J , et al . A K-means-based network partition algorithm for controller placement in software defined network [C ] // 2016 IEEE International Conference on Communications . Piscataway:IEEE Press , 2016 : 46 - 52 .

YAO G , BI J , LI Y , et al . On the capacitated controller placement problem in software defined networks [J ] . IEEE Communications Letters , 2014 , 18 ( 8 ): 1339 - 1342 .

Views

1087

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Software-defined time-sensitive networking for hybrid multi-domain networking

Address overloading-based packet forwarding verification in SDN

Port address overloading based packet forwarding verification in SDN

Research on switch migration method based on minimum cost path

Software-defined networking QoS optimization based on deep reinforcement learning

Related Author

HU Yihong

LIU Yaqiong

SHOU Guochu

GUO Mengjie

Chaowen CHANG

Zhibin ZUO

Yingying MA

Ping WU

Related Institution

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

Department of Cryptogram Engineering, Information Engineering University

College of Information Science and Engineering, Henan University of Technology

Faculty of Information Technology, Beijing University of Technology

Science and Technology on Information Assurance Laboratory

AI问答

⁰