基于联盟博弈的自适应SDN交换机迁移机制

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

Abstract

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.

Key words: software-defined networking, switch migration, coalitional game, resource utilization

CLC Number:

TP393.2

Lan YAO,Julong LAN. Adaptive SDN switch migration mechanism based on coalitional game[J]. Journal on Communications, 2020, 41(8): 1-10.

Figures/Tables 10

References 26

[1]	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.
[2]	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.
[3]	胡涛, 张建辉, 孔维功 ,等. 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.
[4]	DIXIT A , HAO F , MUKHERJEE S ,et al. Towards an elastic distributed SDN controller[J]. Computer Communication Review, 2013,43(4): 7-12.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	胡涛, 张建辉, 孔维功 ,等. 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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	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.
[25]	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.
[26]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

网络拓扑	节点数/个	链路数/条	控制器数/个
OS3E	34	42	4
Germany50	50	88	5
Interllifiber	73	93	6
Interoute	110	149	7

Adaptive SDN switch migration mechanism based on coalitional game

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 26

Related Articles 6

Metrics

Recommended 0

[1]	Ping WU, Chaowen CHANG, Zhibin ZUO, Yingying MA. Address overloading-based packet forwarding verification in SDN [J]. Journal on Communications, 2022, 43(3): 88-100.
[2]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[3]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[4]	Julong LAN,Xueshuai ZHANG,Yuxiang HU,Penghao SUN. Software-defined networking QoS optimization based on deep reinforcement learning [J]. Journal on Communications, 2019, 40(12): 60-67.
[5]	Qian DONG,Jun LI,Yuxiang MA,Shujun HAN. Traffic scheduling method based on segment routing in software-defined networking [J]. Journal on Communications, 2018, 39(11): 23-35.
[6]	UANTong D,ANJu-long L,HENGGuo-zhen C,UYu-xiang H. Functional composition in software-defined network based on atomic capacity [J]. Journal on Communications, 2015, 36(5): 156-166.