[논문 리뷰] Joint Optimization of Radio Resources and Code Partitioning in Mobile Edge Computing

Paolo Di Lorenzo, Sergio Barbarossa외 1명|arXiv (Cornell University)|2013. 07. 15.

Age of Information Optimization인용 수 28

한 줄 요약

이 논문은 지연 시간 제약 조건 하에서 이동형 디바이스의 에너지 소비를 최소화하기 위해 모바일 엣지 컴퓨팅에서 무선 자원 할당과 코드 분할을 공동 최적화하는 프레임워크를 제안한다. 응용 프로그램을 가중치가 부여된 방향성 호출 그래프로 모델링하고 전송 전력, 변조 체계 크기, 오프로딩 결정을 동시에 최적화함으로써 단일 및 다중 채널 시스템 모두에서 전역 최적의 에너지 효율성을 달성한다.

ABSTRACT

The aim of this paper is to propose a computation offloading strategy for mobile edge computing. We exploit the concept of call graph, which models a generic computer program as a set of procedures related to each other through a weighted directed graph. Our goal is to derive the optimal partition of the call graph establishing which procedures are to be executed locally or remotely. The main novelty of our work is that the optimal partition is obtained jointly with the selection of radio parameters, e.g., transmit power and constellation size, in order to minimize the energy consumption at the mobile handset, under a latency constraint taking into account transmit time and execution time. We consider both single and multi-channel transmission strategies and we prove that a globally optimal solution can be achieved in both cases. Finally, we propose a suboptimal strategy aimed at solving a relaxed version of the original problem in order to tradeoff complexity and performance of the proposed framework. Finally, several numerical results illustrate under what conditions in terms of call graph topology, communication strategy, and computation parameters, the proposed offloading strategy provides large performance gains.

연구 동기 및 목표

• 영상 스트리밍 및 센서 데이터 처리와 같은 에너지 소비가 높은 이동형 응용 프로그램의 에너지 소비 제약을 해결한다.
• 기존의 이동형 클라우드 컴퓨팅의 한계를 극복하기 위해 로컬 엣지 오프로딩을 통해 지연 시간과 전력 소비를 줄인다.
• 이동형 디바이스의 에너지 소비를 최소화하기 위해 동시에 최적의 코드 분할과 무선 자원 할당(전송 전력, 변조 방식)을 결정하는 공동 최적화 전략을 개발한다.
• 응용 프로그램 고유의 지연 시간 제약 조건을 충족시키면서도 전역 최적성을 유지한다.
• 단일 및 다중 채널 무선 전송 환경에 모두 적용 가능한 확장 가능한 프레임워크를 제공한다.

제안 방법

• 노드가 절차를 나타내고 간선이 관련 계산 및 데이터 전송 비용을 가진 절차 호출 의존성과 함께 가중치가 부여된 방향성 호출 그래프로 응용 프로그램을 모델링한다.
• 엄격한 종단 간 지연 시간 제약 조건 하에서 총 이동형 디바이스 에너지 소비를 최소화하는 공동 최적화 문제를 수립한다.
• 두 가지 결정 변수에 대해 최적화를 수행한다: 코드 분할(로컬에서 실행할 절차 vs. 원격에서 실행할 절차) 및 무선 파rameter(전송 전력 및 변조 체계 크기).
• 목적 함수가 의사볼록함을 증명함으로써, 임의의 정류점이 전역 최소값을 의미함을 보장하여 전역 최적의 해를 확보한다.
• 계산 복잡도를 줄이기 위해 부분 최적화 이완 전략을 제안하며, 이는 근사 최적 성능을 유지한다.
• 의사볼록성 특성을 활용하여 볼록 최적화 기법을 적용해 이완 문제를 효율적으로 해결하며, 전역 최적해 수렴을 보장한다.

실험 결과

연구 질문

• RQ1 코드 분할과 무선 자원 할당의 공동 최적화는 이동형 엣지 컴퓨팅에서 에너지 소비를 어떻게 줄일 수 있는가?
• RQ2 호출 그래프 구조가 지연 시간 및 에너지 제약 조건 하에서 오프로딩 전략의 성능에 어떤 영향을 미치는가?
• RQ3 단일 및 다중 채널 전송 모델 모두에서 전역 최적 해를 달성할 수 있는가?
• RQ4 제안된 방법은 기존의 오프로딩 전략과 비교해 에너지 효율성과 지연 시간 측면에서 어떻게 다른가?
• RQ5 제안된 부분 최적화 이완 전략에서 계산 복잡도와 성능 간의 상충 관계는 무엇인가?

주요 결과

• 제안된 공동 최적화 프레임워크는 목적 함수의 의사볼록성 특성을 활용하여 단일 및 다중 채널 전송 모델 모두에서 전역 최적 해를 달성한다.
• 에너지 함수의 의사볼록성 특성으로 인해 최적 해가 전역 최소값임이 보장되며, 이는 최상의 에너지 효율성으로 수렴함을 보장한다.
• 수치 결과는 기존의 오프로딩 전략 대비 뚜렷한 에너지 절감 효과를 보이며, 특히 고용량 데이터 전송 또는 고지연 시간 환경에서 두드러진다.
• 부분 최적화 이완 전략은 계산 복잡도를 크게 줄이면서도 근사 최적 성능을 유지하여 실시간 구현에 적합하다.
• 복잡한 호출 그래프 구조와 고계산 강도를 가지는 응용 프로그램에서 성능 향상이 가장 두드러지며, 이는 최적의 오프로딩 결정이 가장 큰 에너지 절감 효과를 낳는다.
• 제안된 방법은 에너지 효율성과 지연 시간을 효과적으로 균형 잡으며, 다양한 채널 조건 및 계산 파rameter에 대해 강건함을 입증한다.