Multi criteria analysis of Controller Placement Problem in Software Defined Networks

被引:33
作者
Jalili, Ahmad [1 ]
Keshtgari, Manijeh [1 ]
Akbari, Reza [1 ]
Javidan, Reza [1 ]
机构
[1] Shiraz Univ Technol, Dept Comp Engn & IT, Shiraz, Iran
关键词
Software Defined Network; Controller placement problem; Genetic algorithm; Wide Area Networks; Analytical models; Analytic Hierarchy Process;
D O I
10.1016/j.comcom.2018.08.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Controller Placement Problem (CPP) is an important task in Software Defined Networks (SDNs). Meanwhile, the assignment of switches to the controllers plays a key role in the Quality of Service (QoS). Most of previous works assumed that each switch is assigned to the nearest controller based on propagation latency. In this paper, propagation delay, hop count and link utilization are considered for such assignment. First, the influence of these metrics on the QoS is analyzed. Then, using these criteria, a new Analytic Hierarchy Process (AHP) technique is presented to perform the multi criteria assignment process. Several evaluations are conducted to analyze this approach and justify the importance of trade-off among all the assignment criteria. Furthermore, an algorithm called Controller Placement Genetic Algorithm (CPGA) that is hybridized by the proposed AHP technique is introduced to solve this special kind of CPP. Results show the efficiency of our new assignment approach regarding link load balancing problem.
引用
收藏
页码:115 / 128
页数:14
相关论文
共 50 条
  • [21] Controller Placement for Improving Resilience of Software-defined Networks
    Guo, Minzhe
    Bhattacharya, Prabir
    2013 FOURTH INTERNATIONAL CONFERENCE ON NETWORKING AND DISTRIBUTED COMPUTING (ICNDC), 2013, : 23 - 27
  • [22] A Hybrid Multi-objective Algorithm for Imbalanced Controller Placement in Software-Defined Networks
    Firouz, Nasrin
    Masdari, Mohammad
    Sangar, Amin Babazadeh
    Majidzadeh, Kambiz
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2022, 30 (03)
  • [23] A Hybrid Multi-objective Algorithm for Imbalanced Controller Placement in Software-Defined Networks
    Nasrin firouz
    Mohammad Masdari
    Amin Babazadeh Sangar
    Kambiz Majidzadeh
    Journal of Network and Systems Management, 2022, 30
  • [24] Game-Theoretic Approach to Attack Planning and Controller Placement in Software Defined Networks
    Junosza-Szaniawski, Konstanty
    Nogalski, Dariusz
    2023 INTERNATIONAL CONFERENCE ON MILITARY COMMUNICATIONS AND INFORMATION SYSTEMS, ICMCIS, 2023,
  • [25] Link Failure Aware Capacitated Controller Placement in Software Defined Networks
    Killi, Bala Prakasa Rao
    Rao, Seela Veerabhadreswara
    2018 32ND INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2018, : 292 - 297
  • [26] An Effective Approach to Controller Placement in Software Defined Wide Area Networks
    Wang, Guodong
    Zhao, Yanxiao
    Huang, Jun
    Wu, Yulei
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2018, 15 (01): : 344 - 355
  • [27] Dynamic Controller Placement in Edge-Core Software Defined Networks
    Hegde, Saumya
    Ajayghosh, Roshni
    Koolagudi, Shashidhar G.
    Bhattacharya, Swapan
    TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE, 2017, : 3153 - 3158
  • [28] Robust Controller Placement and Assignment in Software-defined Cellular Networks
    Abdel-Rahman, Mohammad J.
    Mazied, EmadelDin A.
    Teague, Kory
    MacKenzie, Allen B.
    Midkiff, Scott F.
    2017 26TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN 2017), 2017,
  • [29] A Review of the Role of Latency in Multi-controller Placement in Software-Defined-Wide Area Networks
    Ujan, Cindy
    Mohamad, Mohd Murtadha
    Kasim, Anisah
    ADVANCES ON INTELLIGENT INFORMATICS AND COMPUTING: HEALTH INFORMATICS, INTELLIGENT SYSTEMS, DATA SCIENCE AND SMART COMPUTING, 2022, 127 : 435 - 445
  • [30] Optimal Controller Placement Problem in Internet-oriented Software Defined Network
    Zhang, Bang
    Wang, Xingwei
    Ma, Lianbo
    Huang, Min
    2016 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY PROCEEDINGS - CYBERC 2016, 2016, : 481 - 488