A hybrid multi-constraint lagrangian relaxation based aggregated cost based segment routing in qos aware software defined networks

Kumar Parop Gopal, M. Sambath
Author affiliations

Authors

  • Kumar Parop Gopal Department of Computer Science and Engineering, Hindustan Institute of Technologyand Science, Chennai, Padur, 603 103, India https://orcid.org/0009-0009-4765-4320
  • M. Sambath Department of Computer Science and Engineering, Hindustan Institute of Technologyand Science, Chennai, Padur, 603 103, India

DOI:

https://doi.org/10.15625/2525-2518/19667

Keywords:

software defined networking, segment routing, quality of service, H-permissible paths routing scheme, hybrid multi-constraint lagrangian relaxation based aggregated cost

Abstract

The rise of Software Defined Networking (SDN) increases routing flexibility and offers a more efficient method of balancing network flows. Because of the economic and technological challenges of shifting to a fully SDN-enabled network, the prevalent network design has been a hybrid SDN network architecture with partially deploying SDN switches in a traditional network. As the need for efficient and dependable network services in Software Defined Networks (SDNs) grows, guaranteeing Quality of Service (QoS) has become a significant concern. This study presents a new technique, "Hybrid Multi-constraint Lagrangian Relaxation based Aggregated Cost (HMLR-AC) Segment Routing," to handle the QoS-aware routing problem in SDNs. The HMLR-AC Segment Routing method combines the benefits of both Lagrangian Relaxation (LR) and Aggregated Cost (AC) strategies to improve routing decisions. Furthermore, an H-permissible Paths Routing Scheme (HPRS) effectively routes traffic flows under path cardinality constraints. It seeks to reduce total network costs while meeting numerous QoS restrictions such as bandwidth, latency, and reliability. It also includes the idea of H-permissible pathways, which are paths that match the given QoS standards, providing high-quality service delivery. By leveraging the centralized control plane and decoupling the data plane, the proposed method HMLR-AC exploits the programmability and flexibility of SDNs. It uses a global network perspective and real-time traffic statistics to dynamically change routing decisions in response to changing network conditions. This allows for more effective resource use and traffic load balancing, which leads to better network performance. Extensive simulations are run using a typical network situation to assess the efficacy of the HMLR-AC Segment Routing system. Regarding QoS satisfaction, network cost, and scalability, the findings show that our proposed HMLR-AC outperforms existing routing systems. The suggested system significantly improves resource usage, network congestion avoidance, and overall user experience.

Downloads

Download data is not yet available.

References

1. Yungaicela-Naula N. M., Vargas-Rosales C., Pérez-Díaz J. A., and Zareei M. - Towards security automation in software defined networks, Computer Communications 183 (2022) 64-82. https://doi.org/10.1016/j.comcom.2021.11.014

2. Gupta N., Tanwar S., and Badotra S. - Performance analysis of ODL and RYU controllers’ against DDoS attack in software defined networks, Cluster Computing 27 (8) (2024) 10899-10919. https://doi.org/10.1007/s10586-024-04535-y

3. Kim J., Seo M., Lee S., Nam J., Yegneswaran V., Porras P., and Shin S. - Enhancing security in SDN: Systematizing attacks and defenses from a penetration perspective, Computer Networks 241 (2024) 110203. https://doi.org/10.1016/ j.comnet.2024.110203

4. Ghosh S., Dagiuklas T., Iqbal M., and Wang X. - A cognitive routing framework for reliable communication in IoT for industry 5.0, IEEE Transactions on Industrial Informatics 18 (8) (2022) 5446-5457. https://doi.org/10.1109/TII.2022.3141403

5. Zong L., Memon F. H., Li X., Wang H., and Dev K. - End-to-end transmission control for cross-regional industrial Internet of Things in Industry 5.0, IEEE Transactions on Industrial Informatics 18 (6) (2021) 4215-4223. https://doi.org/10.1109/TII.2021.3133885

6. Kaur K., Mangat V., and Kumar K. - A review on Virtualized Infrastructure Managers with management and orchestration features in NFV architecture, Computer Networks 217 (2022) 109281. https://doi.org/10.1016/j.comnet.2022.109281

7. Goswami B., Hu S., and Feng Y. - Software-defined networking for real-time network systems, In Handbook of Real-Time Computing, Singapore: Springer Nature Singapore, 2022, pp. 935-959. https://doi.org/10.1007/978-981-287-251-7_69

8. David O., Thornley P., and Bagheri M. - Software defined networking (SDN) for campus networks, WAN, and datacenter, International Conference on Smart Applications, Communications and Networking (SmartNets) IEEE, 2023, pp. 1-8. https://doi.org/ 10.1109/SmartNets58706.2023.10215722

9. Urrea C. and Benítez D. - Software-defined networking solutions, architecture and controllers for the industrial internet of things: A review, Sensors 21 (19) (2021) 6585. https://doi.org/10.3390/s21196585

10. Karmous N., Aoueileyine M. O. E., Abdelkader M., Romdhani L., and Youssef N. - Software-defined-networking-based one-versus-rest strategy for detecting and mitigating distributed denial-of-service attacks in smart home internet of things devices, Sensors 24 (15) (2024) 5022. https://doi.org/10.3390/s24155022

11. Akinsolu M. O., Sangodoyin A. O., and Uyoata U. E. - Behavioral study of software-defined network parameters using exploratory data analysis and regression-based sensitivity analysis, Mathematics 10 (14) (2022) 2536. https://doi.org/10.3390/ math10142536

12. Liu Z., Wang Y., Feng F., Liu Y., Li Z., and Shan Y. - A DDoS detection method based on feature engineering and machine learning in software-defined networks, Sensors 23 (13) (2023) 6176. https://doi.org/10.3390/s23136176

13. Khedr W. I., Gouda A. E., and Mohamed E. R. - FMDADM: A multi-layer DDoS attack detection and mitigation framework using machine learning for stateful SDN-based IoT networks, Ieee Access 11 (2023) 28934-28954. https://doi.org/10.1109/ACCESS.2023. 3260256

14. Bouzidi E. H., Outtagarts A., Langar R. - Deep reinforcement learning application for network latency management in software defined networks, In 2019 IEEE Global Communications Conference (GLOBECOM), 2019, pp. 1-6. IEEE.http://dx.doi.org/10. 1109/GLOBECOM38437.2019.9013221.

15. Azzouni A., Pujolle G. - A long short-term memory recurrent neural network framework for network traffic matrix prediction, (2017). https://doi.org/10.1109/NOMS. 2018.8406199.

16. Su Y., Fan R., Fu X., Jin Z. - DQELR: An adaptive deep Q-network-based energy-and latency-aware routing protocol design for underwater acoustic sensor networks, IEEE Access 7 (2019) 9091-9104.https://doi.org/10.1109/ACCESS.2019.2891590

17. Yu C., Lan J., Guo Z., Hu Y. - DROM: Optimizing the routing in software-defined networks with deep reinforcement learning, IEEE Access 6 (2018) 64533-64539. http://dx.doi.org/10.1109/ACCESS.2018.2877686

18. https://www.kaggle.com/datasets/pmpcse/software-defined-network-specific-dataset

Downloads

Published

25-06-2025

How to Cite

[1]
K. P. Gopal and M. Sambath, “A hybrid multi-constraint lagrangian relaxation based aggregated cost based segment routing in qos aware software defined networks”, Vietnam J. Sci. Technol., vol. 63, no. 3, pp. 576–593, Jun. 2025.

Issue

Section

Electronics - Telecommunication