The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
실시간 및 확장 가능한 멀티캐스트 서비스는 산업용 사물인터넷(IIoT) 애플리케이션에서 가장 중요합니다. 이러한 서비스를 실현하려면 멀티캐스트 알고리즘은 멀티캐스트 세션의 최대 지연이 지연 상한을 초과하지 않도록 해야 합니다. 반면에 알고리즘은 세션 비용을 최소화해야 합니다. 새로운 네트워킹 패러다임인 SDN(소프트웨어 정의 네트워킹)은 멀티캐스트 알고리즘에 네트워크에 대한 글로벌 뷰를 제공함으로써 IIoT 환경에서 원하는 멀티캐스트 서비스를 실현할 수 있는 새로운 기회를 제공합니다. 불행하게도 기존 SDN 기반 멀티캐스트(SDM) 알고리즘은 실시간 요구 사항과 확장 가능한 요구 사항을 동시에 충족할 수 없습니다. 따라서 본 논문에서는 IIoT 환경을 위한 SDM 알고리즘 설계에 중점을 둡니다. 구체적으로, 본 논문은 먼저 IIoT 환경에서 SDM을 위한 멀티캐스트 트리 구성 문제를 지연 제한 최소 비용 공유 트리 문제로 변환하고 이것이 NP- 완료 문제. 그런 다음 논문은 다음과 같은 공유 트리(ST) 알고리즘을 제시합니다. SDM4IIoT 문제에 대한 최적이 아닌 솔루션을 계산합니다. 알고리즘은 1단계로 구성됩니다. 2) 지연 최적화 공유 트리를 구성합니다. 3) 트리를 하위 경로 세트와 하위 트리로 나눕니다. 4) 지연 제약을 완화하여 각 하위 경로의 비용을 최적화합니다. 5) 동일한 방식으로 하위 트리 비용을 최적화합니다. 20.56) 공유 트리로 재결합합니다. 시뮬레이션 결과는 이 알고리즘이 다른 ST 알고리즘이 제공할 수 없는 실시간 지원을 제공할 수 있음을 보여줍니다. 게다가 좋은 확장성을 얻을 수도 있습니다. 비용은 비용 최적 ST 알고리즘보다 XNUMX% 더 높습니다. 게다가 계산 시간도 허용됩니다. 이 알고리즘은 IIoT 애플리케이션을 위한 실시간 및 확장 가능한 멀티캐스트 서비스를 실현하는 데 도움이 될 수 있습니다.
Hequn LI
Northeastern University
Jiaxi LU
Northeastern University
Jinfa WANG
Institute of Information Engineering, CAS
Hai ZHAO
Northeastern University
Jiuqiang XU
Northeastern University
Xingchi CHEN
Northeastern University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Hequn LI, Jiaxi LU, Jinfa WANG, Hai ZHAO, Jiuqiang XU, Xingchi CHEN, "SDM4IIoT: An SDN-Based Multicast Algorithm for Industrial Internet of Things" in IEICE TRANSACTIONS on Communications,
vol. E105-B, no. 5, pp. 545-556, May 2022, doi: 10.1587/transcom.2021EBP3096.
Abstract: Real-time and scalable multicast services are of paramount importance to Industrial Internet of Things (IIoT) applications. To realize these services, the multicast algorithm should, on the one hand, ensure the maximum delay of a multicast session not exceeding its upper delay bound. On the other hand, the algorithm should minimize session costs. As an emerging networking paradigm, Software-defined Networking (SDN) can provide a global view of the network to multicast algorithms, thereby bringing new opportunities for realizing the desired multicast services in IIoT environments. Unfortunately, existing SDN-based multicast (SDM) algorithms cannot meet the real-time and scalable requirements simultaneously. Therefore, in this paper, we focus on SDM algorithm design for IIoT environments. To be specific, the paper first converts the multicast tree construction problem for SDM in IIoT environments into a delay-bounded least-cost shared tree problem and proves that it is an NP-complete problem. Then, the paper puts forward a shared tree (ST) algorithm called SDM4IIoT to compute suboptimal solutions to the problem. The algorithm consists of five steps: 1) construct a delay-optimal shared tree; 2) divide the tree into a set of subpaths and a subtree; 3) optimize the cost of each subpath by relaxing the delay constraint; 4) optimize the subtree cost in the same manner; 5) recombine them into a shared tree. Simulation results show that the algorithm can provide real-time support that other ST algorithms cannot. In addition, it can achieve good scalability. Its cost is only 20.56% higher than the cost-optimal ST algorithm. Furthermore, its computation time is also acceptable. The algorithm can help to realize real-time and scalable multicast services for IIoT applications.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2021EBP3096/_p
부
@ARTICLE{e105-b_5_545,
author={Hequn LI, Jiaxi LU, Jinfa WANG, Hai ZHAO, Jiuqiang XU, Xingchi CHEN, },
journal={IEICE TRANSACTIONS on Communications},
title={SDM4IIoT: An SDN-Based Multicast Algorithm for Industrial Internet of Things},
year={2022},
volume={E105-B},
number={5},
pages={545-556},
abstract={Real-time and scalable multicast services are of paramount importance to Industrial Internet of Things (IIoT) applications. To realize these services, the multicast algorithm should, on the one hand, ensure the maximum delay of a multicast session not exceeding its upper delay bound. On the other hand, the algorithm should minimize session costs. As an emerging networking paradigm, Software-defined Networking (SDN) can provide a global view of the network to multicast algorithms, thereby bringing new opportunities for realizing the desired multicast services in IIoT environments. Unfortunately, existing SDN-based multicast (SDM) algorithms cannot meet the real-time and scalable requirements simultaneously. Therefore, in this paper, we focus on SDM algorithm design for IIoT environments. To be specific, the paper first converts the multicast tree construction problem for SDM in IIoT environments into a delay-bounded least-cost shared tree problem and proves that it is an NP-complete problem. Then, the paper puts forward a shared tree (ST) algorithm called SDM4IIoT to compute suboptimal solutions to the problem. The algorithm consists of five steps: 1) construct a delay-optimal shared tree; 2) divide the tree into a set of subpaths and a subtree; 3) optimize the cost of each subpath by relaxing the delay constraint; 4) optimize the subtree cost in the same manner; 5) recombine them into a shared tree. Simulation results show that the algorithm can provide real-time support that other ST algorithms cannot. In addition, it can achieve good scalability. Its cost is only 20.56% higher than the cost-optimal ST algorithm. Furthermore, its computation time is also acceptable. The algorithm can help to realize real-time and scalable multicast services for IIoT applications.},
keywords={},
doi={10.1587/transcom.2021EBP3096},
ISSN={1745-1345},
month={May},}
부
TY - JOUR
TI - SDM4IIoT: An SDN-Based Multicast Algorithm for Industrial Internet of Things
T2 - IEICE TRANSACTIONS on Communications
SP - 545
EP - 556
AU - Hequn LI
AU - Jiaxi LU
AU - Jinfa WANG
AU - Hai ZHAO
AU - Jiuqiang XU
AU - Xingchi CHEN
PY - 2022
DO - 10.1587/transcom.2021EBP3096
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E105-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 2022
AB - Real-time and scalable multicast services are of paramount importance to Industrial Internet of Things (IIoT) applications. To realize these services, the multicast algorithm should, on the one hand, ensure the maximum delay of a multicast session not exceeding its upper delay bound. On the other hand, the algorithm should minimize session costs. As an emerging networking paradigm, Software-defined Networking (SDN) can provide a global view of the network to multicast algorithms, thereby bringing new opportunities for realizing the desired multicast services in IIoT environments. Unfortunately, existing SDN-based multicast (SDM) algorithms cannot meet the real-time and scalable requirements simultaneously. Therefore, in this paper, we focus on SDM algorithm design for IIoT environments. To be specific, the paper first converts the multicast tree construction problem for SDM in IIoT environments into a delay-bounded least-cost shared tree problem and proves that it is an NP-complete problem. Then, the paper puts forward a shared tree (ST) algorithm called SDM4IIoT to compute suboptimal solutions to the problem. The algorithm consists of five steps: 1) construct a delay-optimal shared tree; 2) divide the tree into a set of subpaths and a subtree; 3) optimize the cost of each subpath by relaxing the delay constraint; 4) optimize the subtree cost in the same manner; 5) recombine them into a shared tree. Simulation results show that the algorithm can provide real-time support that other ST algorithms cannot. In addition, it can achieve good scalability. Its cost is only 20.56% higher than the cost-optimal ST algorithm. Furthermore, its computation time is also acceptable. The algorithm can help to realize real-time and scalable multicast services for IIoT applications.
ER -