본문 바로가기

IoT-Fog 네트워크를 위한 SDN 기반 작업 할당

SDN-based Task Allocation for IoT-Fog Network

문서 유형
연구출판물 · 학술지 논문
등재
KCIKCI우수
저널
정보과학회논문지47(5) · pp.535 · 2020
피인용
KCI 0
ISSN
2383-630X

저자

  1. 파와즈 자키 자키얄제1저자부산대학교
  2. 정상화교신저자부산대학교

초록

사물인터넷은 작업을 실행하기 위한 자원 할당을 요구한다. 우리는 클라우드에 비해 더 낮은 지연시간과 대역폭 등의 장점을 가지는 분산된 자원을 제공하는 포그 컴퓨팅을 활용할 수 있다. 다음으로, 다수의 포그 노드들 사이에서 어떻게 태스크를 할당할지 고려할 필요가 있다. 네트워크에서는 지속적으로 유입되는 IoT 태스크들 뿐 아니라 동적인 네트워크 상황이 있기 때문에, 소프트웨어 정의 네트워크를 활용하는 동적 태스크 할당 기법을 소개한다. 이는 네트워크와 포그 노드 통계를 고려하여 유입되는 각 태스크를 처리한다. 처리해야할 포그 노드와 가용 경로는 다양하기 때문에, 태스크 할당 기법은 포그 노드와 그 경로에 대한 최적의 쌍을 선택해야 한다. 우리는 이러한 문제를 네트워크 그래프에서 다수의 출발지와 단일 목적지 사이의 최단경로를 찾는 것으로 정의하고, 포그 노드와 링크의 결합에 대한 활용 비용으로 수식화하였으며, 문제를 해결하기 위한 다대일 최단경로 알고리즘을 제안한다. 실험 결과는 제안 기법이 기존에 비해 더욱 뛰어남을 보였다. 모든 실험 토폴로지에서 제안 기법은 평균적으로 더 높은 초당 태스크 수, 낮은 지연시간과 낮은 포그 노드/링크 활용도를 보였으며, 각 37 태스크, 676ms, 65%/24% 활용도로 측정되었다.

키워드

dynamic task allocationfog computinginternet of thingssoftware-defined networkshortest path동적 태스크 할당포그 컴퓨팅사물 인터넷소프트웨어 정의 네트워크최단 경로

식별자

KCI
ART002586886