Coalitional Game Strategy and TSSM for Efficient Load Balancing in Software Defined Networking
DOI:
https://doi.org/10.47839/ijc.22.4.3361Keywords:
Switch migration, load balancing, coalitional game strategy, time sharing switch migration, software defined networkingAbstract
Using distributed SDN control, software defined networking (SDN) delivers additional flexibility to network management, and it has been a significant breakthrough in network innovation. Switch migration is often used for distributed controller workload balancing. The time-sharing switch migration (TSSM) scheme proposed a strategy in which multiple controllers are allowed to share the workload of a switch via time sharing during an overloaded condition, resulting in reduced ping-pong controller difficulty, fewer overload occurrences, and improved controller efficiency. However, it requires more than one controller to accomplish, it has greater migration costs and higher controller resource usage during the TSSM operating time. As a result, we presented a coalitional game strategy that optimizes controller selection throughout the TSSM phase depending on flow characteristics. The new TSSM method reduces migration costs and controller resource usage while still providing TSSM benefits. For the sake of practicality, the proposed strategy is implemented using an open network operating system. The experimental findings reveal that, as compared to the typical TSSM system, the proposed technique reduces migration costs and controller resource usage by approximately 18%.
References
N. Anerousis, P. Chemouil, A. A. Lazar, N. Mihai, and S. B. Weinstein, “The origin and evolution of open programmable networks and SDN,” IEEE Commun. Surveys Tuts., vol. 23, no. 3, pp. 1956–1971, 2021. https://doi.org/10.1109/COMST.2021.3060582.
Y.-C. Wang and H. Hu, “An adaptive broadcast and multicast traffic cutting framework to improve Ethernet efficiency by SDN,” J. Inf. Sci Eng., vol. 35, no. 2, pp. 375–392, 2019.
M. Alsaeedi, M. M. Mohamad, and A. A. Al-Roubaiey, “Toward adaptive and scalable OpenFlow-SDN flow control: A survey,” IEEE Access, vol. 7, pp. 107346–107379, 2019. https://doi.org/10.1109/ACCESS.2019.2932422.
J. H. Cox, R. Clark, and H. Owen, “Leveraging SDN and WebRTC for rogue access point security,” IEEE Trans. Netw. Service Manag., vol. 14, no. 3, pp. 756–770, 2017. https://doi.org/10.1109/TNSM.2017.2710623.
Y.-C. Wang and S.-Y. You, “An efficient route management framework for load balance and overhead reduction in SDN-based data center networks,” IEEE Trans. Netw. Service Manag., vol. 15, no. 4, pp. 1422–1434, 2018. https://doi.org/10.1109/TNSM.2018.2872054.
W. Iqbal et al., “ALAM: Anonymous lightweight authentication mechanism for SDN-enabled smart homes,” IEEE Internet of Things Journal, vol. 8, no. 12, pp. 9622-9633, 2021, https://doi.org/10.1109/JIOT.2020.3024058.
Y.-C. Wang and R.-X. Ye, “Credibility-based countermeasure against slow HTTP DoS attacks by using SDN,” Proceedings of the IEEE Annu. Comput. Commun. Workshop Conf., 2021, pp. 890–895. https://doi.org/10.1109/CCWC51732.2021.9375911.
F. Bannour, S. Souihi, and A. Mellouk, “Distributed SDN control: Survey, taxonomy, and challenges,” IEEE Commun. Surveys Tuts., vol. 20, no. 1, pp. 333–354, 2018. https://doi.org/10.1109/COMST.2017.2782482.
J. Lu, Z. Zhang, T. Hu, P. Yi, and J. Lan, “A survey of controller placement problem in software-defined networking,” IEEE Access, vol. 7, pp. 24290–24307, 2019. https://doi.org/10.1109/ACCESS.2019.2893283.
H. Sufiev, Y. Haddad, L. Barenboim, and J. Soler, “Dynamic SDN controller load balancing,” Future Internet, vol. 11, no. 3, pp. 1–21, 2019. https://doi.org/10.3390/fi11030075.
Y. Wu, S. Zhou, Y. Wei, and S. Leng, “Deep reinforcement learning for controller placement in software defined network,” Proceedings of the IEEE INFOCOM Workshop, Toronto, Canada, 2020, pp. 1254–1259. https://doi.org/10.1109/INFOCOMWKSHPS50562.2020.9162977.
Y.-C. Wang and Y.-C. Wang, “Efficient and low-cost defense against distributed denial-of-service attacks in SDN-based networks,” Int. J. Commun. Syst., vol. 33, no. 14, pp. 1–24, 2020. https://doi.org/10.1002/dac.4461.
F. Tang, H. Zhang, L. T. Yang, and L. Chen, “Elephant flow detection and load-balanced routing with efficient sampling and classification,” IEEE Trans. Cloud Comput., vol. 9, no. 3, pp. 1022–1036, 2021. https://doi.org/10.1109/TCC.2019.2901669.
Y.-C. Chan, K. Wang, and Y.-H. Hsu, “Fast controller failover for multidomain software-defined networks,” Proceedings of the Eur. Conf. Netw. Commun., Paris, France, 2015, pp. 370–374.
W. H. F. Aly, “Controller adaptive load balancing for SDN networks,” Proceedings of the Int. Conf. Ubiquitous Future Netw., Zagreb, Croatia, 2019, pp. 514–519.
T. Hu, J. Zhang, L. Cao, and J. Gao, “A reliable controller deployment strategy based on network condition evaluation in SDN,” Proceedings of the IEEE Int. Conf. Softw. Eng. Serv. Sci., Beijing, China, 2017, pp. 367–370. https://doi.org/10.1109/ICSESS.2017.8342934.
T. Kim, J. Myung, and S.-E. Yoo, “Load balancing of distributed datastore in OpenDaylight controller cluster,” IEEE Trans. Netw. Service Manag., vol. 16, no. 1, pp. 72–83, 2019. https://doi.org/10.1109/TNSM.2019.2891592.
Y.-C. Wang and E.-J. Chang, “Cooperative flow management in multidomain SDN-based networks with multiple controllers,” Proceedings of the IEEE Int. Conf. Smart Commun. Improving Qual. Life Using ICT IoT AI, Charlotte, USA, 2020, pp. 82–86. https://doi.org/10.1109/HONET50430.2020.9322815.
S. Nithya, M. Sangeetha, K. N. A. Prethi, K. S. Sahoo, S. K. Panda, and A. H. Gandomi, “SDCF: A software-defined cyber foraging framework for cloudlet environment,” IEEE Trans. Netw. Service Manag., vol. 17, no. 4, pp. 2423–2435, 2020. https://doi.org/10.1109/TNSM.2020.3015657.
K. S. Sahoo, P. Mishra, M. Tiwary, S. Ramasubbareddy, B. Balusamy, and A. H. Gandomi, “Improving end-users’ utility in software-defined wide area network systems,” IEEE Trans. Netw. Service Manag., vol. 17, no. 2, pp. 696–707, 2020. https://doi.org/10.1109/TNSM.2019.2953621.
A. Dixit, F. Hao, S. Mukherjee, T. V. Lakshman, and R. Kompella, “Towards an elastic distributed SDN controller,” ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, pp. 7–12, 2013. https://doi.org/10.1145/2534169.2491193.
Z. Min, Q. Hua, and Z. Jihong, “Dynamic switch migration algorithm with Q-learning towards scalable SDN control plane,” Proceedings of the Int. Conf. Wireless Commun. Signal Process., Nanjing, China, 2017, pp. 1–4. https://doi.org/10.1109/WCSP.2017.8171121.
J. Cui, Q. Lu, H. Zhong, M. Tian, and L. Liu, “SMCLBRT: A novel load-balancing strategy of multiple SDN controllers based on response time,” Proceedings of the IEEE Int. Conf. High Perform. Comput. Commun., Exeter, U.K., 2018, pp. 541–546.
K. S. Sahoo et al., “ESMLB: Efficient switch migration-based load balancing for multicontroller SDN in IoT,” IEEE Internet Things J., vol. 7, no. 7, pp. 5852–5860, 2020. https://doi.org/10.1109/JIOT.2019.2952527.
T. Hu, J. Lan, J. Zhang, and W. Zhao, “EASM: Efficiency-aware switch migration for balancing controller loads in software-defined networking,” Peer-to-Peer Netw. Appl., vol. 12, pp. 452–464, 2019. https://doi.org/10.1007/s12083-018-0632-6.
Y. Hu, W. Wang, X. Gong, X. Que, and S. Cheng, “BalanceFlow: Controller load balancing for OpenFlow networks,” Proceedings of the IEEE Int. Conf. Cloud Comput. Intell. Syst., Hangzhou, China, 2012, pp. 780–785. https://doi.org/10.1109/CCIS.2012.6664282.
W. Lan, F. Li, X. Liu, and Y. Qiu, “A dynamic load balancing mechanism for distributed controllers in software-defined networking,” Proceedings of the Int. Conf. Meas. Technol. Mechatronics Autom., Changsha, China, 2018, pp. 259–262. https://doi.org/10.1109/ICMTMA.2018.00069.
I. Maity, S. Misra and C. Mandal, “Traffic-aware consistent flow migration in SDN,” Proceedings of the 2020 IEEE International Conference on Communications (ICC-2020), 2020, pp. 1-6. https://doi.org/10.1109/ICC40277.2020.9148983.
I. Maity, S. Misra and C. Mandal, “DART: Data plane load reduction for traffic flow migration in SDN,” IEEE Transactions on Communications, vol. 69, no. 3, pp. 1765-1774, 2021, https://doi.org/10.1109/TCOMM.2020.3042271.
B. Gorkemli, S. Tatlcıoglu, A. M. Tekalp, S. Civanlar, and E. Lokman, “Dynamic control plane for SDN at scale,” IEEE J. Sel. Areas Commun., vol. 36, no. 12, pp. 2688–2701, 2018. https://doi.org/10.1109/JSAC.2018.2871308.
G. Cheng and H. Chen, ‘‘Game model for switch migrations in software defined network,’’ Electron. Lett., vol. 50, no. 23, pp. 1699–1700, 2014. https://doi.org/10.1049/el.2014.2086.
W.-K. Lai, Y.-C. Wang, Y.-C. Chen and Z.-T. Tsai, “TSSM: Time-sharing switch migration to balance loads of distributed SDN controllers,” IEEE Trans. on Network and Service Management, vol. 19, no. 2, pp. 1585-1597, 2022. https://doi.org/10.1109/TNSM.2022.3146834.
Y. Zhang, Y. Ran, and Z. Zhang, “A simple approximation algorithm for minimum weight partial connected set cover,” J. Combinat. Optim., vol. 34, no. 3, pp. 956–963, 2017. https://doi.org/10.1007/s10878-017-0122-4.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
