Cargando…
An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling
The Industrial Internet is the key for Industry 4.0, and network control in the industrial internet usually requires high reliability and low latency. The industrial internet ubiquitously connects all relevant Internet of things (IoT) sensing and actuating devices, allowing for monitoring and contro...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907310/ https://www.ncbi.nlm.nih.gov/pubmed/35264595 http://dx.doi.org/10.1038/s41598-022-07125-3 |
_version_ | 1784665613457686528 |
---|---|
author | Song, Yan Luo, Wenjing Xu, Panfeng Wei, Jianwei Qi, Xiangbo |
author_facet | Song, Yan Luo, Wenjing Xu, Panfeng Wei, Jianwei Qi, Xiangbo |
author_sort | Song, Yan |
collection | PubMed |
description | The Industrial Internet is the key for Industry 4.0, and network control in the industrial internet usually requires high reliability and low latency. The industrial internet ubiquitously connects all relevant Internet of things (IoT) sensing and actuating devices, allowing for monitoring and control of multiple industrial systems. Unfortunately, guaranteeing very low end-to-end wait times is particularly challenging because the transmissions must be articulated in time. In the industrial internet, there usually coexist multiple streams. The amount of data for controlling business flows is small, while other business flows (e.g., interactive business flows, sensing business flows) typically transmit large amounts of data across the network. These data flows are mainly processed in traditional switches using a queue-based "store-and-forward" mode for data exchange, consuming much bandwidth and filling up the network buffers. This causes delays in the control flow. In our research, we propose an Software Defined Networking (SDN) framework to reduce such delays and ensure real-time delivery of mixed service flows. The scheduling policy is performed through the northbound Application Programming Interface (API) of the SDN controller so that the dynamic network topology can be satisfied. We use the concept of edge and intermediate switches, where each switch port sends data at a specific time to avoid queuing intermediate switches. We also introduce an improved Langerian relaxation algorithm to select the best path to ensure low latency. Finally, the path rules are deployed to the switches in flow tables through the SDN controller. Our mathematical analysis and simulation evaluation demonstrates that the proposed scheme is more efficient. |
format | Online Article Text |
id | pubmed-8907310 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-89073102022-03-11 An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling Song, Yan Luo, Wenjing Xu, Panfeng Wei, Jianwei Qi, Xiangbo Sci Rep Article The Industrial Internet is the key for Industry 4.0, and network control in the industrial internet usually requires high reliability and low latency. The industrial internet ubiquitously connects all relevant Internet of things (IoT) sensing and actuating devices, allowing for monitoring and control of multiple industrial systems. Unfortunately, guaranteeing very low end-to-end wait times is particularly challenging because the transmissions must be articulated in time. In the industrial internet, there usually coexist multiple streams. The amount of data for controlling business flows is small, while other business flows (e.g., interactive business flows, sensing business flows) typically transmit large amounts of data across the network. These data flows are mainly processed in traditional switches using a queue-based "store-and-forward" mode for data exchange, consuming much bandwidth and filling up the network buffers. This causes delays in the control flow. In our research, we propose an Software Defined Networking (SDN) framework to reduce such delays and ensure real-time delivery of mixed service flows. The scheduling policy is performed through the northbound Application Programming Interface (API) of the SDN controller so that the dynamic network topology can be satisfied. We use the concept of edge and intermediate switches, where each switch port sends data at a specific time to avoid queuing intermediate switches. We also introduce an improved Langerian relaxation algorithm to select the best path to ensure low latency. Finally, the path rules are deployed to the switches in flow tables through the SDN controller. Our mathematical analysis and simulation evaluation demonstrates that the proposed scheme is more efficient. Nature Publishing Group UK 2022-03-09 /pmc/articles/PMC8907310/ /pubmed/35264595 http://dx.doi.org/10.1038/s41598-022-07125-3 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Song, Yan Luo, Wenjing Xu, Panfeng Wei, Jianwei Qi, Xiangbo An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling |
title | An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling |
title_full | An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling |
title_fullStr | An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling |
title_full_unstemmed | An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling |
title_short | An improved Lagrangian relaxation algorithm based SDN framework for industrial internet hybrid service flow scheduling |
title_sort | improved lagrangian relaxation algorithm based sdn framework for industrial internet hybrid service flow scheduling |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8907310/ https://www.ncbi.nlm.nih.gov/pubmed/35264595 http://dx.doi.org/10.1038/s41598-022-07125-3 |
work_keys_str_mv | AT songyan animprovedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT luowenjing animprovedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT xupanfeng animprovedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT weijianwei animprovedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT qixiangbo animprovedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT songyan improvedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT luowenjing improvedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT xupanfeng improvedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT weijianwei improvedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling AT qixiangbo improvedlagrangianrelaxationalgorithmbasedsdnframeworkforindustrialinternethybridserviceflowscheduling |