Software-defined networks (SDN) is an emerging paradigm that has been widely explored by the research community. At the same time, it has attracted a lot of attention from the industry. SDN breaks the integration between control and data plane and creates the concept of a network operating system (controller). The controller should be logically centralized, but it must comply with availability, reliability, and security requirements, which implies that it should be physically distributed in the network. In this context, two questions arise: How many controllers should be included? and Where should they be located? These questions comprise the controller placement problem (CPP). The scope of this study is to solve the CPP using the meta-heuristic Tabu search algorithm to optimize the cost of network operation, considering flow setup latency and inter-controller latency constraints. The network model presented considers both controllers and links as IT resources as a service, which allows focusing on operational cost.
Cost-Effective Algorithms for Controller Placement Problem in Software-Defined Multihop Wireless Networks
