Dynamic Upgrade to SDN From a Global Perspective: Model and Its Heuristic Solutions
Pages 4751 - 4764
Abstract
Software Defined Network (SDN) has been considered as one of the most promising next-generation network solutions due to its network programmability. However, the upgrade from legacy IP network to pure SDN network is in general a gradual process. From a global perspective, a dynamic upgrade strategy should not only aim to pursue the local goal at each step, but also strive to optimize the final global solution when the upgrading process terminates. This raises three essential questions: which switches to upgrade, when to upgrade, and how to deploy controllers. Due to the interaction between the local goals at intermediate steps and the global goal at the final step, answering these questions altogether from a global perspective is challenging. In this paper, we study the dynamic SDN upgrade problem from a global perspective and answer these three questions altogether. We formulate the problem as a dynamic optimization problem that optimizes the global and local goals at the same time. We then propose two new formulations to combine the global and local goals, and two heuristic algorithms to solve them, respectively. We evaluate the proposed model and algorithms on realistic network topologies. The results show their feasibility and superiority.
References
[1]
S. Sun, M. Kadoch, L. Gong, and B. Rong, “Integrating network function virtualization with SDR and SDN for 4G/5G networks,” IEEE Netw., vol. 29, no. 3, pp. 54–59, May/Jun. 2015.
[2]
S. Jainet al., “B4: Experience with a globally-deployed software defined WAN,” ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 3–14, 2013.
[3]
M. Caria, A. Jukan, and M. Hoffmann, “A performance study of network migration to SDN-enabled traffic engineering,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), 2013, pp. 1391–1396.
[4]
O. L. Barakat, T. Emadinia, D. Koll, and X. Fu, “Paving the way towards Enterprise SDN adoption: New selection strategies for hybrid networks,” in Proc. 22nd Conf. Innov. Clouds Internet Netw. Workshops (ICIN), 2019, pp. 322–328.
[5]
K. Poularakis, G. Iosifidis, G. Smaragdakis, and L. Tassiulas, “One step at a time: Optimizing SDN upgrades in ISP networks,” in Proc. IEEE INFOCOM-IEEE Conf. Comput. Commun., 2017, pp. 1–9.
[6]
K. Poularakis, G. Iosifidis, G. Smaragdakis, and L. Tassiulas, “Optimizing gradual SDN upgrades in ISP networks,” IEEE/ACM Trans. Netw., vol. 27, no. 1, pp. 288–301, Feb. 2019.
[7]
Z. Guo, W. Chen, Y.-F. Liu, Y. Xu, and Z.-L. Zhang, “Joint switch upgrade and controller deployment in hybrid software-defined networks,” IEEE J. Sel. Areas Commun., vol. 37, no. 5, pp. 1012–1028, May 2019.
[8]
M. Ibrar, L. Wang, G.-M. Muntean, J. Chen, N. Shah, and A. Akbar, “IHSF: An intelligent solution for improved performance of reliable and time-sensitive flows in hybrid SDN-based FC IoT systems,” IEEE Internet Things J., vol. 8, no. 5, pp. 3130–3142, Mar. 2021.
[9]
C.-Y. Chu, K. Xi, M. Luo, and H. J. Chao, “Congestion-aware single link failure recovery in hybrid SDN networks,” in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2015, pp. 1086–1094.
[10]
S. Vissicchio, L. Vanbever, L. Cittadini, G. G. Xie, and O. Bonaventure, “Safe update of hybrid SDN networks,” IEEE/ACM Trans. Netw., vol. 25, no. 3, pp. 1649–1662, Jun. 2017.
[11]
S. Mohanty, A. S. Shekhawat, B. Sahoo, H. K. Apat, and P. Khare, “Minimizing latency for controller placement problem in SDN,” in Proc. 19th OITS Int. Conf. Inf. Technol. (OCIT), 2021, pp. 393–398.
[12]
B. Heller, R. Sherwood, and N. McKeown, “The controller placement problem,” ACM SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 473–478, 2012.
[13]
B. P. R. Killi and S. V. Rao, “Controller placement in software defined networks: A comprehensive survey,” Comput. Netw., vol. 163, Nov. 2019, Art. no.
[14]
K. Sood and Y. Xiang, “The controller placement problem or the controller selection problem?” J. Commun. Inf. Netw., vol. 2, pp. 1–9, Sep. 2017.
[15]
Z. Yang and K. L. Yeung, “SDN candidate selection in hybrid IP/SDN networks for single link failure protection,” IEEE/ACM Trans. Netw., vol. 28, no. 1, pp. 312–321, Feb. 2020.
[16]
N. Li, Y. Shi, Z. Zhang, J. F. Martinez, and X. Yuan, “Search-tree based SDN candidate selection in hybrid IP/SDN network,” in Proc. IEEE 28th Int. Conf. Netw. Protocols (ICNP), 2020, pp. 1–6.
[17]
A. Kelkawi, A. Mohammed, and A. Alyatama, “Incremental deployment of hybrid IP/SDN network with optimized traffic engineering,” in Proc. IEEE Conf. Netw. Funct. Virtualization Softw. Defined Netw. (NFV-SDN), 2020, pp. 57–63.
[18]
S. H. Wei, T. S. Chin, and L. C. Kwang, “Cost-location aware heuristic algorithm for hybrid SDN deployment,” Ann. Math. Artif. Intell., vol. 89, no. 8, pp. 875–897, 2021.
[19]
T. Das and M. Gurusamy, “Controller placement for resilient network state synchronization in multi-controller SDN,” IEEE Commun. Lett., vol. 24, no. 6, pp. 1299–1303, Jun. 2020.
[20]
A. K. Singh, S. Maurya, N. Kumar, and S. Srivastava, “Heuristic approaches for the reliable SDN controller placement problem,” Trans. Emerg. Telecommun. Technol., vol. 31, no. 2, 2020, Art. no.
[21]
D. Santos, T. Gomes, and D. Tipper, “SDN controller placement with availability upgrade under delay and geodiversity constraints,” IEEE Trans. Netw. Service Manag., vol. 18, no. 1, pp. 301–314, Mar. 2021.
[22]
T. Das and M. Gurusamy, “Multi-objective control plane dimensioning in hybrid SDN/legacy networks,” IEEE Trans. Netw. Service Manag., vol. 18, no. 3, pp. 2929–2942, Sep. 2021.
[23]
D. F. T. Pontes, M. F. Caetano, G. P. Rocha Filho, L. Z. Granville, and M. A. Marotta, “On the transition of legacy networks to SDN-an analysis on the impact of deployment time, number, and location of controllers,” in Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manage. (IM), 2021, pp. 367–375.
[24]
T. Das and M. Gurusamy, “INCEPT: INcremental ControllEr PlacemenT in software defined networks,” in Proc. 27th Int. Conf. Comput. Commun. Netw. (ICCCN), 2018, pp. 1–6.
[25]
X. Li, H. Zheng, and Y. Guo, “Migrating to SDN for mobile core networks: A dynamic and global perspective,” in Proc. IEEE INFOCOM-IEEE Conf. Comput. Commun. Workshops (INFOCOM WKSHPS), 2020, pp. 960–965.
[26]
S. Khorsandroo, A. G. Sanchez, A. S. Tosun, J. M. Arco, and R. Doriguzzi-Corin, “Hybrid SDN evolution: A comprehensive survey of the state-of-the-art,” Comput. Netw., vol. 192, Jun. 2021, Art. no.
[27]
D. Levin, M. Canini, S. Schmid, and A. Feldmann, “Panopticon: Reaping the benefits of partial SDN deployment in enterprise networks,” Technische Universität Berlin, Telekom Innovat. Labs, Berlin, Germany, Rep. 2013-04, Apr. 2013.
[28]
H. Wang, Y. Li, D. Jin, P. Hui, and J. Wu, “Saving energy in partially deployed software defined networks,” IEEE Trans. Comput., vol. 65, no. 5, pp. 1578–1592, May 2016.
[29]
W. Fenget al., “BAGUETTE: Towards a secure and cost-effective switch upgrade in hybrid software-defined networks,” in Proc. IEEE Int. Conf. Commun. (ICC), 2020, pp. 1–6.
[30]
X. Jia, Y. Jiang, Z. Guo, G. Shen, and L. Wang, “Intelligent path control for energy-saving in hybrid SDN networks,” Comput. Netw., vol. 131, pp. 65–76, Feb. 2018.
[31]
T. Das, M. Caria, A. Jukan, and M. Hoffmann, “Insights on SDN migration trajectory,” in Proc. IEEE Int. Conf. Commun. (ICC), 2015, pp. 5348–5353.
[32]
T. Yuan, X. Huang, M. Ma, and P. Zhang, “Migration to software-defined networks: The customers’ view,” China Commun., vol. 14, no. 10, pp. 1–11, Oct. 2017.
[33]
L. Zhu, R. Chai, and Q. Chen, “Control plane delay minimization based SDN controller placement scheme,” in Proc. 9th Int. Conf. Wireless Commun. Signal Process. (WCSP), 2017, pp. 1–6.
[34]
S. Yang, L. Cui, Z. Chen, and W. Xiao, “An efficient approach to robust SDN controller placement for security,” IEEE Trans. Netw. Service Manag., vol. 17, no. 3, pp. 1669–1682, Sep. 2020.
[35]
W. Ren, Y. Sun, H. Luo, and M. Guizani, “A novel control plane optimization strategy for important nodes in SDN-IoT networks,” IEEE Internet Things J., vol. 6, no. 2, pp. 3558–3571, Apr. 2019.
[36]
A. Ksentini, M. Bagaa, and T. Taleb, “On using SDN in 5G: The controller placement problem,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), 2016, pp. 1–6.
[37]
Q. Zhong, Y. Wang, W. Li, and X. Qiu, “A min-cover based controller placement approach to build reliable control network in SDN,” in Proc. IEEE/IFIP Netw. Operat. Manage. Symp. (NOMS), 2016, pp. 481–487.
[38]
J. B. Rawlings and D. Q. Mayne, An Introduction To Dynamic Optimization–Optimal Control. Boca Raton, FL, USA: CRC Press, 2017.
[39]
J. T. Betts, Dynamic Optimization: Introduction To Optimal Control And Numerical Dynamic Programming. Philadelphia, PA, USA: SIAM, 2010.
[40]
C. Cruz, J. R. González, and D. A. Pelta, “Optimization in dynamic environments: A survey on problems, methods and measures,” Soft Comput., vol. 15, no. 7, pp. 1427–1448, 2011.
[41]
L. Feng, W. Zhou, W. Liu, Y.-S. Ong, and K. C. Tan, “Solving dynamic multiobjective problem via autoencoding evolutionary search,” IEEE Trans. Cybern., vol. 52, no. 5, pp. 2649–2662, May 2022.
[42]
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, Apr. 2002.
[43]
J. D. Schaffer, “Multiple objective optimization with vector evaluated genetic algorithms,” in Proc. 1st Int. Conf. Genet. Algorithms Appl., 2014, pp. 93–100.
[44]
S. Yang, H. Cheng, and F. Wang, “Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks,” IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 40, no. 1, pp. 52–63, Jan. 2010.
[45]
M. Farina, K. Deb, and P. Amato, “Dynamic multiobjective optimization problems: Test cases, approximations, and applications,” IEEE Trans. Evol. Comput., vol. 8, no. 5, pp. 425–442, Oct. 2004.
[46]
K. Deb, U. B. Rao N, and S. Karthik, “Dynamic multi-objective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling,” in Proc. Int. Conf. Evol. Multi-Criterion Optim., 2007, pp. 803–817.
[47]
H. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. Maltz, “zUpdate: Updating data center networks with zero loss,” in Proc. Conf. SIGCOMM, 2013, pp. 411–422.
[48]
D. Li, S. Wang, K. Zhu, and S. Xia, “A survey of network update in SDN,” Front. Comput. Sci., vol. 11, pp. 4–12, Feb. 2017.
[49]
L. H. Tsoukalas and R. E. Uhrig, Fuzzy And Neural Approaches In Engineering. New York, NY, USA: Wiley, 1996.
[50]
M. Kumar, M. Husain, N. Upreti, and D. Gupta. “Genetic algorithm: Review and application.” 2010. [Online]. Available: https://doi.org/10.2139/ssrn.3529843
[51]
J. R. Sampson, Adaptation In Natural And Artificial Systems. Cambridge, MA, USA: MIT Press, 1976.
[52]
A. Hiassat, A. Diabat, and I. Rahwan, “A genetic algorithm approach for location-inventory-routing problem with perishable products,” J. Manuf. Syst., vol. 42, pp. 93–103, Jan. 2017.
[53]
S. Ghosh and S. Bhattacharya, “A data-driven understanding of COVID-19 dynamics using sequential genetic algorithm based probabilistic cellular automata,” Appl. Soft Comput., vol. 96, Nov. 2020, Art. no.
[54]
C. K. H. Lee, “A review of applications of genetic algorithms in operations management,” Eng. Appl. Artif. Intell., vol. 76, pp. 1–12, Nov. 2018.
[55]
R. Jonker and A. Volgenant, “A shortest augmenting path algorithm for dense and sparse linear assignment problems,” Computing, vol. 38, no. 4, pp. 325–340, 1987.
[56]
T. C. Koopmans and M. Beckmann, “Assignment problems and the location of economic activities,” Econometrica: J. Econometr. Soc., vol. 25, no. 1, pp. 53–76, 1957.
[57]
H. W. Kuhn, “The hungarian method for the assignment problem,” Nav. Res. Logist. Quart., vol. 2, nos. 1–2, pp. 83–97, 1955.
[58]
S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, “The Internet topology zoo,” IEEE J. Sel. Areas Commun., vol. 29, no. 9, pp. 1765–1775, Oct. 2011.
[59]
C.-C. Tu, P.-W. Wang, and T.-C. Chiueh, “In-band control for an Ethernet-based software-defined network,” in Proc. Int. Conf. Syst. Stor., 2014, pp. 1–11.
[60]
S. Sharma, D. Staessens, D. Colle, M. Pickavet, and P. Demeester, “In-band control, queuing, and failure recovery functionalities for openflow,” IEEE Netw., vol. 30, no. 1, pp. 106–112, Jan./Feb. 2016.
[61]
I. I. Awan, N. Shah, M. Imran, M. Shoaib, and N. Saeed, “An improved mechanism for flow rule installation in-band SDN,” J. Syst. Architect., vol. 96, pp. 1–19, Jun. 2019.
[62]
L. Schiff, S. Schmid, and P. Kuznetsov, “In-band synchronization for distributed SDN control planes,” ACM SIGCOMM Comput. Commun. Rev., vol. 46, no. 1, pp. 37–43, 2016.
Index Terms
- Dynamic Upgrade to SDN From a Global Perspective: Model and Its Heuristic Solutions
Index terms have been assigned to the content through auto-classification.
Recommendations
'Global view' in SDN: existing implementation, vulnerabilities & threats
SIN '17: Proceedings of the 10th International Conference on Security of Information and NetworksSoftware Defined Network (SDN) provides a programmable and flexible network with separation in data and control plane. SDN has the capability to maintain a `Global View' at the cotroller which is the core of all SDN promises. A global view refers to the ...
An SDN perspective IoT-Fog security: A survey
AbstractThe utilization of the Internet of Things (IoT) has burst in recent years. Fog computing is a notion that solves cloud computing’s limitations by offering low latency to IoT network user applications. However, the significant number of ...
Global L-neighborhood groups
This paper introduces and studies the notion of global L-neighborhood group which is defined as a group equipped with a global L-neighborhood structure in sense of Gahler et al. such that both the binary operation and the unary operation of the inverse ...
Comments
Information & Contributors
Information
Published In
1932-4537 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 22 May 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Jan 2025