Communications and Networking. 11th EAI international Conference, ChinaCom 2016 Chongqing, China, September 24-26, 2016, Proceedings, Part II

Research Article

Latency-Aware Reliable Controller Placements in SDNs

  • @INPROCEEDINGS{10.1007/978-3-319-66628-0_15,
        author={Yuqi Fan and Yongfeng Xia and Weifa Liang and Xiaomin Zhang},
        title={Latency-Aware Reliable Controller Placements in SDNs},
        proceedings={Communications and Networking. 11th EAI international Conference, ChinaCom 2016 Chongqing, China, September 24-26, 2016, Proceedings, Part II},
        proceedings_a={CHINACOM},
        year={2017},
        month={10},
        keywords={SDN Multiple controller placements A single link failure The latency Placement algorithms},
        doi={10.1007/978-3-319-66628-0_15}
    }
    
  • Yuqi Fan
    Yongfeng Xia
    Weifa Liang
    Xiaomin Zhang
    Year: 2017
    Latency-Aware Reliable Controller Placements in SDNs
    CHINACOM
    Springer
    DOI: 10.1007/978-3-319-66628-0_15
Yuqi Fan1,*, Yongfeng Xia1, Weifa Liang2, Xiaomin Zhang1
  • 1: Hefei University of Technology
  • 2: The Australian National University
*Contact email: yuqi.fan@hfut.edu.cn

Abstract

Most existing research on controller placement in Software-Defined Networking (SDN) investigated controller placements without jointly taking into account both the communication reliability and the communication latency between controllers and switches if any link in the network fails. In this paper, we first introduce a new latency metric that considers the communication delay between the switches and the controllers with and without the single-link-failure. We then formulate a novel SDN controller placement problem with the aim to minimize the communication delay, for which we propose an efficient algorithm. We also show that there is a non-trivial trade-off between a primary path and its backup path in terms of communication delay. We finally conduct experiments through simulations. Experimental results demonstrate that the proposed algorithm is very promising.