Progressive auction based switch migration mechanism in software defined network

doi:10.11772/j.issn.1001-9081.2015.08.2118

Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (8): 2118-2123.DOI: 10.11772/j.issn.1001-9081.2015.08.2118

Previous Articles Next Articles

Progressive auction based switch migration mechanism in software defined network

CHEN Feiyu, WANG Binqiang, WANG Wenbo, WANG Zhiming

National Digital Switching System Engineering & Technological Research Center, Zhengzhou Henan 450002, China

Received:2015-03-02 Revised:2015-04-16 Online:2015-08-10 Published:2015-08-14

基于改进型拍卖的软件定义网络交换机迁移机制

陈飞宇, 汪斌强, 王文博, 王志明

国家数字交换系统工程技术研究中心, 郑州 450002

通讯作者: 陈飞宇(1989-),男,河南周口人,硕士研究生,主要研究方向:宽带信息网络,924609787@qq.com
作者简介:汪斌强(1963-),男,安徽安庆人,教授,博士生导师,主要研究方向:宽带信息网络、可重构柔性网络、高速路由器; 王志明(1986-),男,辽宁大连人,博士研究生,主要研究方向:可重构路由交换、网络虚拟化; 王文博(1991-),男,河南郑州人,硕士研究生,主要研究方向:宽带信息网络。
基金资助:
国家973计划项目(2012CB315901,2013CB329104);国家自然科学基金资助项目(61372121);国家863计划项目(2013AA013505)。

Abstract

Abstract:

In multi-controller Software Defined Network (SDN), since the existed switch migration strategies always have low efficiency and need to migrate many times which only consider single migration factor, a mechanism of switches migration based on progressive auction named PASMM (Progressive Auction based Switches Migration Mechanism) was proposed. To improve network benefit, the switch migration problem was optimized by auctioning controllers' remaining resources in the mechanism. By increasing the trading price of the over-demanded controllers' resources, PASMM completed the auction and redeployed the controllers and switches. The simulation results show that, compared with some typical switch migration policies, PASMM achieves good load balancing of controllers, reduces the response time of the PACKET_IN messages by an average of 13.5%, and spends the least migration time with the increasing of switches flow requests.

Key words: auction, Software-Defined Network (SDN), multi-controller, load balance

摘要：

多控制器软件定义网络(SDN)中交换机迁移策略单一,造成迁移效率低且多次迁移。为此,提出一种基于改进型拍卖的交换机迁移机制PASMM,将交换机的迁移问题优化成为控制器剩余资源的拍卖问题,通过提高处于供不应求状态的控制器资源的交易价格,完成拍卖过程,实现控制器和交换机的重新部署,提高网络效益。仿真实验表明,与典型的交换机迁移策略相比,PASMM达到了较好的控制器负载均衡,PACKET_IN消息的响应时间减少了约13.5%,同时随着交换机流请求的增大,PASMM的迁移时间最少。

关键词: 拍卖, 软件定义网络, 多控制器, 负载均衡

CLC Number:

TP393.0

CHEN Feiyu, WANG Binqiang, WANG Wenbo, WANG Zhiming. Progressive auction based switch migration mechanism in software defined network[J]. Journal of Computer Applications, 2015, 35(8): 2118-2123.

陈飞宇, 汪斌强, 王文博, 王志明. 基于改进型拍卖的软件定义网络交换机迁移机制[J]. 计算机应用, 2015, 35(8): 2118-2123.

References

[1] McKEOWN N, ANDERSON T, BALAKRISHNAN H, et al. OpenFlow: enabling innovation in campus networks [J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69-74.
[2] HELLER B, SHERWOOD R, MCKEOWN N. The controller placement problem [C]//HotSDN '12: Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York: ACM, 2012: 7-12.
[3] LEVIN D, WUNDSAM A, HELLER B, et al. Logically centralized? state distribution trade-offs in software defined networks [C]//HotSDN '12: Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York: ACM, 2012: 1-6.
[4] TOOTOONCHIAN A, GANJALI Y. HyperFlow: a distributed control plane for OpenFlow [C/OL]//Proceedings of the 2010 Internet Network Management Workshop on Research on Enterprise Networking. Berkeley: USENIX Association, 2010 [2015-03-12]. https://www.usenix.org/legacy/event/inmwren10/tech/full_papers/Tootoonchian.pdf.
[5] KOPONEN T, CASADO M, GUDE N, et al. Onix: a distributed control platform for large-scale production networks [C/OL]//Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. Berkeley: USENIX Association, 2010 [2015-03-12]. http://static.usenix.org/events/osdi10/tech/full_papers/Koponen.pdf.
[6] CASADO M, FREEDMAN M J, PETTIT J, et al. Ethane: taking control of the enterprise [C]//SIGCOMM '07: Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. New York: ACM, 2007: 1-12.
[7] YEGANEH S H, GANJALI Y. Kandoo: a framework for efficient and scalable offloading of control applications [C]//HotSDN '12: Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York: ACM, 2012: 19-24.
[8] LIN P, BI J, HU H, et al. MSDN:a mechanism for scalable intra-domain control plane in SDN [J]. Journal of Chinese Computer Systems, 2013, 34(9): 1969-1974. (林萍萍,毕军,胡虹雨,等.一种面向SDN域内控制平面可扩展性的机制 [J].小型微型计算机系统,2013,34(9):1969-1974.
[9] BARI M F, ROY A R, CHOWDHURY S R, et al. Dynamic controller provisioning in software defined networks [C]//CNSM 2013: Proceedings of the 9th International Conference on Network and Service Management. Piscataway: IEEE, 2013: 18-25.
[10] FU Y, JUN B, WU J, et al. A dormant multi-controller model for software defined networking [J]. China Communications, 2014, 11(3): 45-55.
[11] 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.
[12] DIXIT A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller [C]//HotSDN '13: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. New York: ACM, 2013: 7-12.
[13] KRISHNA V. Auction theory [M]. New York: Academic Press, 2009: 30-39.
[14] GAO L, XU Y, WANG X. MAP: multiauctioneer progressive auction for dynamic spectrum access [J]. IEEE Transactions on Mobile Computing, 2011, 10(8): 1144-1161.
[15] KLOECK C, JAEKEL H, JONDRAL F. Auction sequence as a new resource allocation mechanism [C]//VTC-2005-Fall: Proceedings of the IEEE 62nd Vehicular Technology Conference. Piscataway: IEEE, 2005, 1: 240-244.
[16] OpenFlow switch specification, version 1.4.0 [EB/OL]. [2015-02-11]. https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.4.0.pdf.
[17] SCHRIJVER A. Theory of linear and integer programming [M]. Hoboken: John Wiley and Sons, 1998: 82-91.
[18] LANTZ B, HELLER B, MCKEOWN N. A network in a laptop: rapid prototyping for software-defined networks [C]//Hotnets-IX: Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. New York: ACM, 2010: Article No. 19.

Progressive auction based switch migration mechanism in software defined network

基于改进型拍卖的软件定义网络交换机迁移机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LI Bei, ZHANG Wenyin, WANG Jiuru, ZHAO Wei, WANG Haifeng. Sealed-bid auction scheme based on blockchain [J]. Journal of Computer Applications, 2021, 41(4): 999-1004.
[2]	QIN Haiyan, ZHANG Yonglong, LI Bin. Truthful mechanism for crowdsourcing task assignment in social network [J]. Journal of Computer Applications, 2020, 40(10): 3019-3024.
[3]	MAO Yingchi, HAO Shuai, PING Ping, QI Rongzhi. Cloud resource scheduling method based on combinatorial double auction [J]. Journal of Computer Applications, 2019, 39(1): 1-7.
[4]	LIU Xudong, ZHANG Xuejie, ZHANG Jixian, LI Weidong, ZHANG Jing. Auction based vehicle resource allocation and pricing mechanism for car rental [J]. Journal of Computer Applications, 2018, 38(8): 2423-2430.
[5]	FAN Zifu, ZHOU Kaiheng, YAO Jie. Game theory based SDN master controller reselection mechanism [J]. Journal of Computer Applications, 2018, 38(3): 776-779.
[6]	XU Lijie. Broadcasting energy-efficiency optimization algorithms for asymmetric duty-cycled sensor network [J]. Journal of Computer Applications, 2018, 38(11): 3275-3281.
[7]	LUO Xiaoxia, SI Fengwei, LUO Xiangyu. Effects of large-scale graph structural feature on partitioning quality [J]. Journal of Computer Applications, 2018, 38(1): 1-5.
[8]	ZHANG Jian, WANG Yang, LIU Dandan. Yac:yet another distributed consensus algorithm [J]. Journal of Computer Applications, 2017, 37(9): 2524-2530.
[9]	LI Zhuhong, ZHAO Canming, ZHOU Fang, ZHANG Xinming. Efficient and load balanced open shortest path first protocol in electric power communication network [J]. Journal of Computer Applications, 2017, 37(7): 1873-1876.
[10]	YU Mingqiu, ZHOU Chuangming, WANG Huijie, DU Ruichao. Switch migration strategy based on improved gravitation search algorithm [J]. Journal of Computer Applications, 2017, 37(5): 1317-1320.
[11]	BIAN Chen, YU Jiong, XIU Weirong, YING Changtian, QIAN Yurong. Partitioning and mapping algorithm for in-memory computing framework based on iterative filling [J]. Journal of Computer Applications, 2017, 37(3): 647-653.
[12]	YANG Zhiwei, CHEN Haoliang, ZHANG Bo, WU Lijuan, WU Weigang. Data forwarding mechanism in software-defined vehicular Ad Hoc network [J]. Journal of Computer Applications, 2017, 37(1): 84-89.
[13]	ZHU Xuan, YANG Maishun, AN Jian, XIANG Lele, YANG Qiangwei. Crowdsourcing incentive method based on reverse auction model in crowd sensing [J]. Journal of Computer Applications, 2016, 36(7): 2038-2045.
[14]	WANG Yefu, ZENG Guosun, DING Chunling. Load-aware optimal placement for heterogeneous controllers in software-defined networking based on unbalanced graph partitioning [J]. Journal of Computer Applications, 2016, 36(4): 883-888.
[15]	ZHAO Canming, LI Zhuhong, YAN Fan, ZHANG Xinming. Load balanced routing protocol in electric power communication networks [J]. Journal of Computer Applications, 2016, 36(11): 3028-3032.