동적 환경에서의 엣지 컴퓨팅을 위한 효율적 태스크 오프로딩 기법

Efficient Hybrid Task Offloading Scheme for Edge Computing in Dynamic Environments

초록

본 논문은 두 가지 유형의 오프로딩 대상을 이용한 하이브리드 태스크 오프로딩 기법을 제안한다. 기지국 기반네트워크 구조에 UAV 기반 엣지 서버를 추가로 도입하여 데이터를 병렬처리 하여 태스크 오프로딩 성능을 향상하고자 한다. 이는 모바일 디바이스의 데드라인을 만족하기 위해 태스크를 가중치에 따라 분할하여 로컬, UAV 서버, 기지국 서버에서 처리하는 구조를 가진다. 본 논문에서는 공중/지상 경로에 따라 발생하는 총 실행 시간을계산하고 이를 문제 수식으로 정리하였다. 또한 문제 수식을 최소화하기 위해 디스커버리 프로세스와 가중치를 적용한 Greedy 알고리즘을 제안한다. 시뮬레이션 결과 제안한 기법을 사용했을 때 총 실행 시간이 29% 정도 향상된 것을 확인하였다.

키워드

UAV; Edge Computing; Hybrid Network; Task-Offloading; Greedy Algorithm
제목
동적 환경에서의 엣지 컴퓨팅을 위한 효율적 태스크 오프로딩 기법
제목 (타언어)
Efficient Hybrid Task Offloading Scheme for Edge Computing in Dynamic Environments
저자
정소향; 장민희; 김우영; 이재호; 이재민; 김동성
DOI
10.7840/kics.2022.47.12.2086
발행일
2022-12
저널명
한국통신학회논문지
권
47
호
12
페이지
2086 ~ 2095