[논문 리뷰] Offloadable Apps using SmartDiet: Towards an analysis toolkit for mobile application developers

Aki Saarinen, Matti Siekkinen외 4명|arXiv (Cornell University)|2011. 11. 16.

Green IT and Sustainability참고 문헌 10인용 수 8

한 줄 요약

이 논문은 네트워크 집약적 모바일 애플리케이션에서 에너지 절약 기회를 미세한 단위의 정적 및 동적 분석을 통해 식별할 수 있도록 Android 개발자를 위한 오픈소스 분석 툴킷인 SmartDiet을 제안한다. 이 툴킷은 코드 제약 조건을 탐지하고 통신 에너지 비용을 추정하며, 개발자가 코드를 리팩터링하여 더 나은 이식 가능성(오프로딩 가능성)을 확보할 수 있도록 도와주며, 최대 46.8%의 메서드를 소량의 변경으로 이식 가능하게 만들 수 있다.

ABSTRACT

Offloading work to cloud is one of the proposed solutions for increasing the battery life of mobile devices. Most prior research has focused on computation-intensive applications, even though such applications are not the most popular ones. In this paper, we first study the feasibility of method-level offloading in network-intensive applications, using an open source Twitter client as an example. Our key observation is that implementing offloading transparently to the developer is difficult: various constraints heavily limit the offloading possibilities, and estimation of the potential benefit is challenging. We then propose a toolkit, SmartDiet, to assist mobile application developers in creating code which is suitable for energy-efficient offloading. SmartDiet provides fine-grained offloading constraint identification and energy usage analysis for Android applications. In addition to outlining the overall functionality of the toolkit, we study some of its key mechanisms and identify the remaining challenges.

연구 동기 및 목표

• 네트워크 집약적 모바일 애플리케이션(예: 트위터 클라이언트)에 메서드 수준의 오프로딩이 가능한지 조사한다.
• 기존의 완전 자동화된 오프로딩 프레임워크가 기존 코드를 오프로딩 가능하도록 수정하는 데에 개발자를 안내하지 못하는 한계를 해결한다.
• 개발자가 오프로딩 가능한 코드 섹션을 식별하고, 에너지 절감 효과를 추정하며, 직렬화 불가 객체 및 하드웨어 접근과 같은 제약 조건을 해결하는 데 도움이 되는 툴킷을 개발한다.
• 트래픽 패턴과 전력 절약 모드를 오프로딩 분석에 통합함으로써 에너지 비용 추정을 향상시킨다.
• 오프로딩 가능성과 기존 오프로딩 프레임워크의 호환성을 높이기 위해 개발자가 수행할 수 있는 구조적 코드 변경을 안내한다.

제안 방법

• 비동기적 실행을 고려한 정적 분석을 통해 직렬화 불가 객체, 파일 시스템 접근, 하드웨어 종속성과 같은 오프로딩 제약 조건을 탐지한다.
• 실제 기기 측정을 기반으로 트래픽 패턴과 전송 간격을 고려한 네트워크 에너지 소비를 동적 측정한다.
• 네트워크 상태와 기기 전력 상태를 반영한 파wr 모델을 통합하여 통신 에너지 비용을 보다 정확히 추정한다.
• 최소한의 변경으로 이식 가능한 코드 섹션을 히우리스틱 기반으로 식별하고, 리팩터링 제안을 포함한다.
• 응용 프로그램 아키텍처를 분석하여 오프로딩 가능한 코드 영역을 늘릴 수 있는 구조적 개선을 제안한다.
• 복잡한 다중 스레드 애플리케이션에서 정확도를 높이기 위해 TaintDroid 유사 메커니즘을 활용해 데이터 및 실행 흐름을 스레드 간 추적한다.

실험 결과

연구 질문

• RQ1 트위터 클라이언트와 같은 네트워크 집약적 모바일 애플리케이션에 메서드 수준의 오프로딩을 효과적으로 적용할 수 있는가, 특히 계산 부하가 낮은 경우에도 말이다?
• RQ2 기존 안드로이드 애플리케이션에서 투명한 오프로딩을 방해하는 주요 코드 수준의 제약 조건은 무엇인가?
• RQ3 오프로딩 중 통신 에너지 비용은 얼마나 정확하게 추정할 수 있으며, 이러한 추정에 영향을 주는 요소는 무엇인가?
• RQ4 개발자가 리팩터링을 통해 오프로딩 가능성을 얼마나 높일 수 있으며, 어떤 가이드라인이 가장 효과적인가?
• RQ5 세부적인, 애플리케이션 전용 에너지 비용 추정을 통합함으로써 오프로딩 프레임워크는 어떻게 향상시킬 수 있는가?

주요 결과

• 분석된 오픈소스 안드로이드 애플리케이션의 메서드 중 0.17%만이 ThinkAir와 같은 클라우드 오프로딩 프레임워크로 직접 이식 가능했다.
• 소량의 코드 수정으로 최대 46.8%의 메서드를 이식 가능하게 만들 수 있었으며, 이는 개발자 주도 최적화의 큰 잠재력을 보여준다.
• 하드웨어 접근과 파일 시스템 작업이 주요 제약 조건이었으며, 각각 14.2%와 10.7%의 메서드에 영향을 미쳤고, 일반적으로 리팩터링이 필요했다.
• 툴킷은 직렬화 불가 객체(예: HttpClient)가 오프로딩의 일반적인 장애물임을 식별하고, 대체 방법에 대한 실행 가능한 제안을 제공했다.
• 통신 에너지 비용 추정이 트래픽 패턴과 전력 절약 모드에 매우 민감한 것으로 밝혀졌으며, 이는 현재의 프레임워크가 종종 간과하는 요소이다.
• 구조적 분석을 통해 결합도와 응집도 메트릭을 활용해 오프로딩 가능성을 높이는 아키텍처 개선을 안내할 수 있음을 확인했다.