검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

SDM4IIoT: An SDN-Based Multicast Algorithm for Industrial Internet of Things SDM4IIoT: 산업용 사물 인터넷을 위한 SDN 기반 멀티캐스트 알고리즘

Hequn LI, Jiaxi LU, Jinfa WANG, Hai ZHAO, Jiuqiang XU, Xingchi CHEN

  • 조회수

    0

  • 이것을 인용

요약 :

실시간 및 확장 가능한 멀티캐스트 서비스는 산업용 사물인터넷(IIoT) 애플리케이션에서 가장 중요합니다. 이러한 서비스를 실현하려면 멀티캐스트 알고리즘은 멀티캐스트 세션의 최대 지연이 지연 상한을 초과하지 않도록 해야 합니다. 반면에 알고리즘은 세션 비용을 최소화해야 합니다. 새로운 네트워킹 패러다임인 SDN(소프트웨어 정의 네트워킹)은 멀티캐스트 알고리즘에 네트워크에 대한 글로벌 뷰를 제공함으로써 IIoT 환경에서 원하는 멀티캐스트 서비스를 실현할 수 있는 새로운 기회를 제공합니다. 불행하게도 기존 SDN 기반 멀티캐스트(SDM) 알고리즘은 실시간 요구 사항과 확장 가능한 요구 사항을 동시에 충족할 수 없습니다. 따라서 본 논문에서는 IIoT 환경을 위한 SDM 알고리즘 설계에 중점을 둡니다. 구체적으로, 본 논문은 먼저 IIoT 환경에서 SDM을 위한 멀티캐스트 트리 구성 문제를 지연 제한 최소 비용 공유 트리 문제로 변환하고 이것이 NP- 완료 문제. 그런 다음 논문은 다음과 같은 공유 트리(ST) 알고리즘을 제시합니다. SDM4IIoT 문제에 대한 최적이 아닌 솔루션을 계산합니다. 알고리즘은 1단계로 구성됩니다. 2) 지연 최적화 공유 트리를 구성합니다. 3) 트리를 하위 경로 세트와 하위 트리로 나눕니다. 4) 지연 제약을 완화하여 각 하위 경로의 비용을 최적화합니다. 5) 동일한 방식으로 하위 트리 비용을 최적화합니다. 20.56) 공유 트리로 재결합합니다. 시뮬레이션 결과는 이 알고리즘이 다른 ST 알고리즘이 제공할 수 없는 실시간 지원을 제공할 수 있음을 보여줍니다. 게다가 좋은 확장성을 얻을 수도 있습니다. 비용은 비용 최적 ST 알고리즘보다 XNUMX% 더 높습니다. 게다가 계산 시간도 허용됩니다. 이 알고리즘은 IIoT 애플리케이션을 위한 실시간 및 확장 가능한 멀티캐스트 서비스를 실현하는 데 도움이 될 수 있습니다.

발행
IEICE TRANSACTIONS on Communications Vol.E105-B No.5 pp.545-556
발행일
2022/05/01
공개일
2021/11/11
온라인 ISSN
1745-1345
DOI
10.1587/transcom.2021EBP3096
원고의 종류
PAPER
범주
네트워크

작성자

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

키워드