ABSTRACT
The controller placement problem (CPP) is modeled as a dynamic multi-objective combinatorial optimization problem (DMOCPP). A novel algorithm is introduced - Dynamic multi-objective controller placement algorithm (DMOCPA) based on the multi-population and multi-objective quantum-inspired Salp Swarm Algorithm (MMQSSA) to solve the DMOCPP. The proposed work advances the field of traditional networking, to address the issues when the networks are highly dynamic and complex.
- Mauro Castelli, Luca Manzoni, Luca Mariot, Marco S. Nobile, and Andrea Tangherloni. 2022. Salp Swarm Optimization: A critical review. Expert Systems with Applications 189 (2022). Google ScholarDigital Library
- Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, and Eckart Zitzler. 2004. Scalable Test Problems for Evolutionary Multiobjective Optimization. Springer London, London.Google Scholar
- M. Farina, K. Deb, and P. Amato. 2004. Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Transactions on Evolutionary Computation 8, 5 (2004), 425--442. Google ScholarDigital Library
- Brandon Heller, Rob Sherwood, and Nick McKeown. 2012. The controller placement problem. Association for Computing Machinery (2012). Google ScholarDigital Library
- Yaochu Jin and Bernhard Sendhoff. 2004. Constructing Dynamic Optimization Test Problems Using the Multi-objective Optimization Concept. EvoWorkshops.Google Scholar
- Stanislav Lange, Steffen Gebert, Thomas Zinner, Phuoc Tran-Gia, David Hock, Michael Jarschel, and Marco Hoffmann. 2015. Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks. IEEE Transactions on Network and Service Managemen 12, 1 (2015), 4--17. Google ScholarDigital Library
- Na Lin, Qi Zhao, Liang Zhao, Ammar Hawbani, Lu Liu, and Geyong Min. 2021. A Novel Cost-Effective Controller Placement Scheme for Software-Defined Vehicular Networks. IEEE Internet of Things Journal 8, 18 (2021), 14080--14093. Google ScholarCross Ref
- Seyedali Mirjalili, Amir H. Gandomi, Seyedeh Zahra Mirjalili, Shahrzad Saremi, Hossam Faris, and Seyed Mohammad Mirjalili. 2017. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software 114 (Dec. 2017), 163--191. Google ScholarDigital Library
- Gabriela Schutz and Jaime Martins. 2020. A comprehensive approach for optimizing controller placement in Software-Defined Networks. Computer Communications 159 (May 2020). Google ScholarCross Ref
- Jun Sun, Bin Feng, and Wenbo Xu. 2004 pages =. Particle swarm optimization with particles having quantum behavior. Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753) 1, 18 (2004 pages =).Google ScholarCross Ref
- Tao Wang, Fangming Liu, and Hong Xu. 2017. An Efficient Online Algorithm for Dynamic SDN Controller Assignment in Data Center Networks. IEEE/ACM Transactions on Networking 25, 5 (Feb. 2017). Google ScholarDigital Library
- Eckart Zitzler, Kalyanmoy Deb, and Lothar Thiele. 2000. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. MIT Press 8, 2 (2000), 425--442. Google ScholarDigital Library
Index Terms
- Rethinking of controller placement problem from static optimization to multi-objective dynamic optimization
Recommendations
A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization
Special issue on computational finance and economicsIn addition to the need for satisfying several competing objectives, many real-world applications are also dynamic and require the optimization algorithm to track the changing optimum over time. This paper proposes a new coevolutionary paradigm that ...
Integration of improved predictive model and adaptive differential evolution based dynamic multi-objective evolutionary optimization algorithm
A novel dynamic multi-objective optimization evolutionary algorithm is proposed in this paper to track the Pareto-optimal set of time-changing multi-objective optimization problems. In the proposed algorithm, to initialize the new population when a ...
A directed search strategy for evolutionary dynamic multiobjective optimization
Many real-world multiobjective optimization problems are dynamic, requiring an optimization algorithm that is able to continuously track the moving Pareto front over time. In this paper, we propose a directed search strategy (DSS) consisting of two ...
Comments