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

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

IoT and Edge/Fog Computing참고 문헌 58인용 수 51

한 줄 요약

이 논문은 이동형 클라우드 컴퓨팅 환경에서 지연 시간 제약 조건 하에 이동 단말기의 에너지 소비를 최소화하기 위해 무선 자원 할당(송신 전력, 변조 체계 크기)과 코드 분할을 공동 최적화하는 방법을 제안한다. 응용 프로그램을 가중치가 부여된 호출 그래프로 모델링하고 물리 계층 파arameter와 함께 오픈로드 결정을 공동으로 최적화함으로써, 단일 및 다중 채널 환경 모두에서 낮은 복잡도로 전역 최적의 에너지 효율성을 달성한다.

ABSTRACT

The aim of this paper is to propose a computation offloading st rategy, to be used in mobile cloud computing, in order to minimize the energy expenditure at the mobile handset necessary to run an application under a latency constraint. 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 partition of the call graph establishin g 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 the transmit power and constellation size, in order to minimize the energy consumption at the mobile handset, under a latency constraint taking into account tra nsmit time, packet drops, and execution time. We consider both a single channel and a multi-channel transmission strategy, thus proving that a globally optimal solution can be achieved in both cases with affordable complexity. The theoretical findings are corroborated by numerical results and are aimed to show under what conditions, in terms of call graph topology, communication strategy, and computation parameters, the proposed offloading strategy can provide a significant performance gain.

연구 동기 및 목표

• 이동형 클라우드 컴퓨팅 환경에서 응용 프로그램 실행 중 이동 단말기의 에너지 소비를 줄이기 위해.
• 전송 지연, 패킷 손실, 실행 시간으로 인한 엄격한 지연 요구 조건을 충족하면서 에너지 소비를 최소화하는 데 도전하기 위해.
• 어느 코드 세그먼트를 오픈로드할 것인지뿐만 아니라 송신 전력 및 변조 체계 크기와 같은 무선 파arameter를 공동 최적화하기 위해.
• 단일 채널 및 다중 채널 무선 전송 모델에 모두 적용 가능한 계산적으로 효율적인 솔루션을 개발하기 위해.
• 호출 그래프 구조와 시스템 수준의 통신 및 계산 파라미터를 기반으로 최적의 코드 분할 전략을 규명하기 위해.

제안 방법

• 응용 프로그램을 가중치가 부여된 방향성 호출 그래프로 모델링하며, 노드는 절차를 나타내고 간선은 관련 가중치를 가진 절차 호출을 나타낸다.
• 코드 분할(로컬 대 기지국 실행)과 무선 자원 할당(송신 전력 및 체계 크기)을 동시에 결정하는 공동 최적화 프레임워크를 도입한다.
• 전송 지연, 패킷 손실 확률, 원격 실행 시간을 포함한 지연 제약 조건을 통합하여 실시간 성능을 보장한다.
• 볼록 최적화 기법을 사용하여 전역 최적 해를 유도하며, 이는 단일 및 다중 채널 시스템 모두에서 계산적으로 실현 가능한 것으로 입증된다.
• 혼합 정수 프로그래밍 설정을 사용하고, 이에 대해 완화 및 분해 기법을 적용하여 공동 최적화 문제를 효율적으로 해결한다.
• 다양한 호출 그래프 구조와 시스템 파라미터 하에서 수치 시뮬레이션을 통해 접근 방식을 검증한다.

실험 결과

연구 질문

• RQ1 무선 자원과 코드 분할의 공동 최적화가 이동형 클라우드 컴퓨팅에서 에너지 효율성에 어떤 영향을 미치는가?
• RQ2 호출 그래프 구조가 지연 시간 제약 조건 하에서 계산 오픈로드 전략의 성능에 어떤 영향을 미치는가?
• RQ3 단일 채널 및 다중 채널 전송 환경에서 수용 가능한 계산 복잡도로 전역 최적 해를 달성할 수 있는가?
• RQ4 무엇이 공동 최적화가 별도의 오픈로드 및 무선 파arameter 최적화보다 우월한지를 결정하는 조건은 무엇인가?
• RQ5 송신 전력과 체계 크기가 오픈로드된 응용 프로그램에서 에너지 소비와 지연 간의 트레이드오프에 어떤 영향을 미치는가?

주요 결과

• 기존의 오픈로드 전략에 비해 코드 분할과 무선 자원 할당의 공동 최적화가 뚜렷한 에너지 절감 효과를 달성한다.
• 제안된 방법은 최적화 모델에 전송 지연, 패킷 손실, 원격 실행 시간을 반영하여 지연 제약 조건을 충족함을 보장한다.
• 단일 및 다중 채널 환경 모두에서 계산 복잡도가 관리 가능한 수준에서 전역 최적 해를 도출할 수 있음을 입증하였다.
• 수치 결과는 다양한 호출 그래프 구조에서 성능 향상이 나타나며, 특히 절차 간 결합도가 높고 통신 오버헤드가 큰 응용 프로그램에서 두드러진다.
• 최적의 분할 전략은 호출 그래프 구조, 통신 채널 품질, 계산 부하 분포 간의 상호작용에 따라 결정된다.
• 이 방법은 강건성과 확장성을 보이며, 다중 채널 환경으로 확장될 때에도 낮은 복잡도를 유지한다.