Towards Controller Placement for Robust Software-Defined Networks

被引:0
作者
Guo, Sheng [1 ,2 ]
Yang, Shu [1 ]
Li, Qi [1 ]
Jiang, Yong [1 ]
机构
[1] Tsinghua Univ, Grad Sch Shenzhen, Shenzhen 518055, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
来源
2015 IEEE 34TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC) | 2015年
关键词
software-defined network; controller placement; network optimization;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The core concept of software-defined network (SDN) is the separation between control plane and date plane. SDN provides a programmatic interface to network control, significantly simplifies network management and improves the efficiency of network utilization. To further improve network performance, scalability and reliability, it is recommended to deploy multiple controllers in SDN. However, network performance would degrade if operators randomly deploy the controllers, especially in the case of failure, e.g., router crashes, fiber cuts, etc. In this paper, we try to optimally place controllers while taking network failures into account. First, we formally define two problems, 1) Controller Placement under Comprehensive Network States (CPCNS) problem; and 2) Controller Placement under Single Link Failure (CPSLF) problem. Secondly, We propose a network states traversal based algorithm, which optimally solve the problem; and further propose another greedy-based algorithm, which can solve the problem in polynomial time. Finally, we evaluate the algorithms using real topologies and empirical data. The results indicate that the new controller placement strategies can significantly improve the performance when link failures happen.
引用
收藏
页数:8
相关论文
共 21 条
  • [1] [Anonymous], CAPACITATED CONTROLL
  • [2] [Anonymous], 2012, 2 USENIX WORKSH HOT
  • [3] [Anonymous], 2005, 4118 RFC
  • [4] [Anonymous], 2010, OSDI
  • [5] Ethane: Taking control of the enterprise
    Casado, Martin
    Freedman, Michael J.
    Pettit, Justin
    Luo, Jianying
    McKeown, Nick
    Shenker, Scott
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) : 1 - 12
  • [6] Towards an Elastic Distributed SDN Controller
    Dixit, Advait
    Hao, Fang
    Mukherjee, Sarit
    Lakshman, T. V.
    Kompella, Ramana
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04)
  • [7] Erickson D., 2013, Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking - HotSDN '13, P13
  • [8] Ghobadi M, 2012, PROCEEDINGS OF THE 11TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS-XI), P61
  • [9] A clean slate 4D approach to network control and management
    Greenberg, A
    Hjaimtysson, G
    Maltz, DA
    Myers, A
    Rexford, J
    Xie, G
    Yan, H
    Zhan, JB
    Zhang, H
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (05) : 41 - +
  • [10] NOX: Towards an operating system for networks
    Gude, Natasha
    Koponen, Teemu
    Pettit, Justin
    Pfaff, Ben
    Casado, Martin
    McKeown, Nick
    Shenker, Scott
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (03) : 105 - 110