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

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:

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

Proportional views