부분 오프로딩을 위한 DAG의 분기구조 분할

Branch Structure Partitioning of DAG for Partial Offloading

  • 백재석 (군산대학교 컴퓨터정보통신공학부) ;
  • 장민석 (군산대학교 컴퓨터정보통신공학부) ;
  • 이연식 (군산대학교 컴퓨터정보통신공학부)
  • Baik, Jae-seok (School of Computer Information & Comm. Engineering, Kunsan National University) ;
  • Jang, Min-seok (School of Computer Information & Comm. Engineering, Kunsan National University) ;
  • Lee, Yon-sik (School of Computer Information & Comm. Engineering, Kunsan National University)
  • 발행 : 2022.07.13

초록

본 논문은 FEC (Fog Edge Computing) 환경의 모바일 장치에서 요구되는 서비스의 구현 모듈을 에지 서버에 부분 오프로딩하기 위하여, 서비스 구현 모듈의 DAG 토폴로지에 포함된 분기구조의 분할 방법을 제안한다. 제안 방법은 최소-컷 문제를 적용하여 분기구조들의 오프로딩 여부 결정, 부분 모듈들의 실행위치 결정 및 최적 실행경로 추출에 유용하게 사용된다.

키워드

과제정보

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2021R1F1A1047768) and a grant (22RITD-C161698-02) from Regional Innovation Technology Development Program funded by Ministry of Land, Infrastructure and Transport of Korean government.