[論文レビュー] Trimming Mobile Applications for Bandwidth-Challenged Networks in Developing Regions

Qinge Xie, Qingyuan Gong+5 more|arXiv (Cornell University)|Dec 3, 2019

ICT in Developing Communities参考文献 24被引用数 5

ひとこと要約

本稿では、未使用のコードやリソースを特定・削除することで、Androidアプリのボリュームを自動的に削減する技術を提案している。機能的に同等のミニプログラム（例：WeChatミニプログラム）をベンチマークとして用い、2,920個のアプリのうち2,617個で手法を検証した。その結果、Javaコードサイズが60–80％削減され、70％のアプリで5MB以上の削減が達成され、一部のアプリでは20MBを超える削減が見られた。

ABSTRACT

Despite continuous efforts to build and update network infrastructure, mobile devices in developing regions continue to be constrained by limited bandwidth. Unfortunately, this coincides with a period of unprecedented growth in the size of mobile applications. Thus it is becoming prohibitively expensive for users in developing regions to download and update mobile apps critical to their economic and educational development. Unchecked, these trends can further contribute to a large and growing global digital divide. Our goal is to better understand the source of this rapid growth in mobile app code size, whether it is reflective of new functionality, and identify steps that can be taken to make existing mobile apps more friendly bandwidth constrained mobile networks. We hypothesize that much of this growth in mobile apps is due to poor resource/code management, and do not reflect proportional increases in functionality. Our hypothesis is partially validated by mini-programs, apps with extremely small footprints gaining popularity in Chinese mobile networks. Here, we use functionally equivalent pairs of mini-programs and Android apps to identify potential sources of "bloat," inefficient uses of code or resources that contribute to large package sizes. We analyze a large sample of popular Android apps and quantify instances of code and resource bloat. We develop techniques for automated code and resource trimming, and successfully validate them on a large set of Android apps. We hope our results will lead to continued efforts to streamline mobile apps, making them easier to access and maintain for users in developing regions.

研究の動機と目的

• 帯域幅が制限される発展途上地域における、増加するモバイルアプリのサイズが引き起こす拡大するデジタル格差に対処すること。
• アプリサイズの急激な増加が、機能的向上に比例しているのか、それともコードおよびリソースのボリュームに起因しているのかを調査すること。
• Androidアプリ内の未使用コードおよびリソースを自動的に同定・削除する技術を開発し、パッケージサイズを削減すること。
• 実世界のAndroidアプリの大規模サンプルを対象に、トリミング技術の有効性を検証すること。
• 初期段階から低帯域幅環境での利用を最優先に据えた、軽量アプリプラットフォームおよびツールの設計を促進すること。

提案手法

• 機能的に同等のミニプログラム（例：WeChatミニプログラム）を、本格的なAndroidアプリのボリュームのベンチマークとして用いる。
• 逆アセンブリツール（dex2jar、Apktool、enjarify）を用いて、AndroidのAPKを読み取り可能なコードおよびリソース構造に逆コンパイルする。
• 静的解析を用いて、未使用のJavaコードおよび不要なリソース（未使用の画像、レイアウト、文字列など）を自動で同定・削除する。
• トリミング後のアプリを再パッケージ化し、自動テストを通じて機能の正しさを検証する。
• ProGuard や Android Lint などの既存ツールを活用し、開発段階でのボリュームの増大を防ぐためのガイドラインを提供する。
• 3,200個の代表的なAndroidアプリからなる大規模データセットを対象に、コードおよびリソースのサイズ削減を測定する。

実験結果

リサーチクエスチョン

• RQ1 Androidアプリのサイズ増加は、機能的向上に起因するものなのか、それともコードおよびリソースのボリュームに起因するものなのか、その割合はどの程度か？
• RQ2 アプリの機能に影響を与えることなく、自動的に同定・削除可能なコードおよびリソースボリュームはどの程度の規模か？
• RQ3 現代のAndroidアプリにおけるボリュームの主な要因は何か？ また、ミニプログラムのような軽量代替案と比較するとどうか？
• RQ4 自動トリミング技術は、アプリの機能を保持したまま、顕著なサイズ削減を達成できるか？
• RQ5 難読化、不正なバイトコード、または暗号化の影響により、自動アプリトリミングに実用的な限界は存在するか？

主な発見

• 前処理を通過した2,920個のAndroidアプリのうち、2,617個（89.62％）が自動トリミング後も正常に動作し、検証に合格した。
• 70％を超えるトリミング済みアプリで、不要なコードが5MB以上削減され、一部のアプリでは20MBを超える削減が確認された。
• 大多数のアプリでコードサイズが60％～80％削減されたことから、サイズ最適化の大きな潜在的余地があることが示された。
• Androidアプリの半数以上で、アセットリソースの50％以上、resリソースの80％以上が冗長であると分類された。
• 本研究では、アプリのボリュームの多くが、機能の拡張ではなく、リソースおよびコード管理の不備に起因していることが確認された。
• 2MBのサイズ制限があるWeChatミニプログラムは、帯域幅が制限される環境でも、極めて最適化された軽量アプリプラットフォームが実現可能で効果的であることを示している。