Flow Characteristics Aware Dynamic Controller Assignment in Software-defined Networking

Shaojun ZHANG; Julong LAN; Yiming JIANG; Penghao SUN

doi:10.11999/JEIT171149

Volume 40 Issue 9

Aug. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(9): 2050-2056

DU Yang, DONG Binhong, WANG Xianjun, DANG Guanbin, GAO Pengyu. Multiuser Detection Scheme for SCMA Systems Based on Serial Strategy[J]. Journal of Electronics & Information Technology, 2016, 38(8): 1888-1893. doi: 10.11999/JEIT151259

Citation:

Shaojun ZHANG, Julong LAN, Yiming JIANG, Penghao SUN. Flow Characteristics Aware Dynamic Controller Assignment in Software-defined Networking[J]. Journal of Electronics & Information Technology, 2018, 40(9): 2050-2056. doi: 10.11999/JEIT171149

Citation:

PDF( 1421 KB)

Flow Characteristics Aware Dynamic Controller Assignment in Software-defined Networking

doi: 10.11999/JEIT171149

National Digital Switching System Engineering and Technological R & D Center, Zhengzhou 450002, China

Funds: The National Natural Science Foundation of China (61521003, 61572519, 61502530), The National 863 Program of China (2015AA016102)

Received Date: 2017-12-06
Rev Recd Date: 2018-05-18

Available Online: 2018-07-12

Publish Date: 2018-09-01

Abstract

Abstract

In Software-Defined Networking (SDN) with distributed control plane, the switches are assigned to controllers using only the quantity distribution of flow requests as the basis of resource allocation. To address this issue, the control resource consumption of flow requests processing with different characteristics is analyzed taking the source and destination of flow as an example, from which a conclusion is drawn that the characteristics distribution of flow should be taken into account when allocating control resource. Then, a flow characteristics aware controller assignment model is designed, and a fast algorithm coping with the fluctuation of flow request is proposed. Simulation results show that when solving with the simulated annealing algorithm, the model can save 10%～20% of control resource compared with the load balancing model; with 10% of resource saving, the proposed algorithm outperforms the simulated annealing algorithm in execution speed and scalability.
- Software-Defined Networking (SDN),
- Controller assignment,
- Resource allocation,
- Flow characteristics aware

FullText(HTML)

References(16)

References

KREUTZ D, RAMOS F M V, VERISSIMO P E, et al. Software-defined networking: A comprehensive survey[J]. Proceedings of the IEEE, 2015, 103(1): 14–76 doi: 10.1109/JPROC.2014.2371999

KARAKUS M and DURRESI A. A survey: Control plane scalability issues and approaches in Software-Defined Networking (SDN)[J]. Computer Networks, 2017, 112: 279–293 doi: 10.1016/j.comnet.2016.11.017

BERDE P, GEROLA M, HART J, et al. ONOS: towards an open, distributed SDN OS[C]. Hot Topics in Software Defined Networking (HotSDN), Chicago, USA, 2014: 1–6.

LIAO Jianxin, SUN Haifeng, WANG Jingyu, et al. Density cluster based approach for controller placement problem in large-scale software defined networkings[J]. Computer Networks, 2017, 112: 24–35 doi: 10.1016/j.comnet.2016.10.014

DIXIT A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 7–12 doi: 10.1145/2534169.2491193

JIMENEZ Y, CERVELLO-PASTOR C, and Garcia A J. On the controller placement for designing a distributed SDN control layer[C]. IFIP Networking Conference, Trondheim, Norway, 2014: 1–9.

伊鹏, 刘邦舟, 王文博, 等. 一种考虑软件定义网络控制节点故障的控制器部署和交换机迁移方法[J]. 电子与信息学报, 2017, 39(8): 1972–1978 doi: 10.11999/JEIT161216

YI Peng, LIU Bangzhou, WANG Wenbo, et al. Controller placement and switch immigration strategy for SDN controller failure[J]. Journal of Electronics&Information Technology, 2017, 39(8): 1972–1978 doi: 10.11999/JEIT161216

BENSON T, AKELLA A, and MALTZ D. Network traffic characteristics of data centers in the wild[C]. ACM Internet Measurement Conference (IMC), Melbourne, Australia, 2010: 267–280.

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 doi: 10.1145/1355734.1355746

GAO Xiaofeng, KONG Linghe, LI Weichen, et al. Traffic load balancing schemes for devolved controllers in mega data centers[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(2): 572–585 doi: 10.1109/TPDS.2016.2579622

WANG Tao, LIU Fangming, GUO Jian, et al. Dynamic SDN controller assignment in data center networks: Stable matching with transfers[C]. IEEE International Conference on Computer Communications (INFOCOM), San Francisco, USA, 2016: 1–9.

WANG Tao, LIU Fangming, and XU Hong. An efficient online algorithm for dynamic SDN controller assignment in data center networks[J]. IEEE/ ACM Transactions on Networking, 2017, 25(5): 2788–2801 doi: 10.1109/TNET.2017.2711641

SOLIMAN M, NANDY B, LAMBADARIS I, et al. Source routed forwarding with software defined control, considerations and implications[C]. International Conference on emerging Networking EXperiments & Technologies (CoNEXT), Nice, France, 2012: 43–44.

LOIOLA E M, ABREU N M M D, BOAVENTURA-NETTO P O, et al. A survey for the quadratic assignment problem[J]. European Journal of Operational Research, 2007, 176(2): 657–690 doi: 10.1016/j.ejor.2005.09.032

KIRKPATRICK S. Optimization by simulated annealing: quantitative studies[J]. Journal of Statistical Physics, 1984, 34(5): 975–986 doi: 10.1007/BF01009452

HARDY G H, LITTLEWOOD J E, and PÓLYA G. Inequalities[M]. New York: Cambridge University Press, 1952: 261–262.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(33)

1.	黎博文，葛文萍，赵海鹏. 基于稀疏码多址接入技术的可见光通信系统性能研究. 无线电工程. 2024(05): 1320-1327 .
2.	庄陵，刘思杨. 稀疏码分多址收发端改进方案的设计. 系统工程与电子技术. 2022(01): 320-326 .
3.	贾志豪，孙君. 基于动态因子图更新率的SCMA检测算法. 计算机技术与发展. 2022(01): 123-127 .
4.	邵凯，郭红耀. 基于模型驱动辅助MPA的SCMA多用户检测算法. 电讯技术. 2022(11): 1607-1613 .
5.	贾志豪，孙君. 基于子图的边缘串行消息传递算法. 电子学报. 2021(11): 2146-2151 .
6.	邵凯，周娟红，梁燕，邓晋. 基于条件概率选择更新的SCMA系统译码方案. 系统工程与电子技术. 2020(08): 1857-1864 .
7.	马利丽，葛文萍，孟康康. MIMO-SCMA系统低复杂度多用户检测算法. 新疆大学学报(自然科学版)(中英文). 2020(04): 500-507 .
8.	蒋怡婷，朱立东. 卫星通信系统的稀疏码多址检测技术研究. 天地一体化信息网络. 2020(01): 61-65 .
9.	景小荣，陶红宝. 一种稀疏码本多址接入码本优化设计方法. 电子与信息学报. 2019(01): 24-31 . 本站查看
10.	郝树良，刘海，范彬，张新苹，姚稳. 基于动态因子图缩减的SCMA多用户检测算法. 邮电设计技术. 2019(03): 40-45 .
11.	黄锦敬. 多用户并行访问终端权限信息风险反馈仿真. 计算机仿真. 2019(07): 130-133 .
12.	郭鸣坤，邵小桃，杨维. 一种基于距离谱的稀疏码多址接入码本设计. 北京邮电大学学报. 2019(03): 1-6+28 .
13.	张旭宁，葛文萍，刘希腾. 基于部分码字译码的MPA检测算法. 现代电子技术. 2019(21): 18-22 .
14.	邓晋，梁燕. 外部信息自适应更新的SCMA系统译码方案. 电讯技术. 2019(11): 1344-1350 .
15.	范鹏，李旭东. 基于变量节点稳定性的SCMA多用户检测算法. 现代计算机. 2019(32): 3-7 .
16.	范鹏，李旭东. 基于变量节点门限的SCMA多用户检测算法. 信息通信. 2019(12): 1-4 .
17.	王若男，常俊，余江，和家慧，字然. 基于串并结合策略的SCMA多用户检测. 电讯技术. 2018(03): 245-250 .
18.	吴雄，葛文萍，张雪婉，代文丽. SCMA系统中改进的MAX-Log MPA多用户检测算法. 电子技术应用. 2018(05): 111-114+123 .
19.	杨维，赵懿伟，侯健琦. 一种改进基于门限的稀疏码多址接入低复杂度多用户检测算法. 电子与信息学报. 2018(05): 1044-1049 . 本站查看
20.	贾东升，周述淇，王与凡，刘燕. 基于指数平均相位旋转的SCMA码本优化设计. 广东通信技术. 2018(03): 44-49 .
21.	杨维，侯健琦，赵懿伟. 基于串行的SCMA低复杂度多用户检测算法. 华中科技大学学报(自然科学版). 2018(02): 106-111 .
22.	陈发堂，贾东升，耿明月. 一种低复杂度的SCMA系统多用户检测算法. 计算机工程. 2018(06): 40-44 .
23.	张雪婉，葛文萍，吴雄. 基于SCMA系统的多用户检测消息传递算法. 计算机工程. 2018(05): 88-93 .
24.	潘燚，来阳，朱弘强. 稀疏码分多址系统中基于能效最优的功率分配算法. 计算机工程. 2018(07): 103-108 .
25.	吉明明，郑建宏. 基于动态消息调度的SCMA低复杂度检测算法. 计算机应用研究. 2018(08): 2489-2491 .
26.	朱翠涛，韦宁，汪汉新，李中捷. 基于迭代剔除的SCMA多用户检测算法. 通信学报. 2018(06): 64-72 .
27.	谢欢，胡艳军，蒋芳. 动态选择消息更新的SCMA多用户检测算法. 信号处理. 2018(07): 811-817 .
28.	田国栋，赖惠成，赵能平，张雪婉. 一种基于球形译码改进的SCMA多用户检测算法. 中国科技论文. 2018(08): 943-949 .
29.	葛文萍，张雪婉，吴雄，代文丽. 基于部分码字消息传递的SCMA多用户检测算法. 电子与信息学报. 2018(10): 2309-2315 . 本站查看
30.	张雪婉，葛文萍，吴雄，代文丽. SCMA系统中改进的MAX-Log MPA多用户检测算法. 计算机工程. 2018(10): 124-128 .
31.	温洪明. 基于简化ML策略的SCMA多用户检测算法研究. 通信技术. 2018(10): 2375-2381 .
32.	邵小桃，郭鸣坤，杨维. 基于资源块星座图的稀疏码多址接入码本设计. 通信学报. 2018(09): 1-9 .
33.	陈敏，王萍. 面向过载系统的多用户连接与检测技术比较. 海南大学学报(自然科学版). 2017(04): 316-321 .