paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Leveraging program analysis to reduce user-perceived latency in mobile applications

利用程序分析减少移动应用中的用户感知延迟
ICSE Proceedings of the 40th International Conference on Software Engineering2018匹配度 2/10 · 该论文是程序分析(字符串分析、回调控制流分析)在 Android 应用网络延迟优化中的经典应用,但不涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户核心关注的 PL 与 AI 交叉方向(尤其是静态分析在 ML/Agentic 程序中的应用、AI 辅助程序分析)不匹配。引用 23 inbox
Yixue Zhao, Marcelo Schmitt Laser, Yingjun Lyu, Nenad Medvidovic
crossref: 2026-09-12

AI 速览

一句话:提出 PALOMA,一种通过静态程序分析自动插桩 Android 应用以预取 HTTP 请求、降低用户感知网络延迟的技术。

移动应用中的网络延迟会显著影响用户体验并带来经济损失。本文提出 PALOMA,一种以客户端为中心的降低 Android 应用网络延迟的技术。PALOMA 利用字符串分析和回调控制流分析,自动对应用进行插桩,并基于其严格定义的预取场景决定“预取什么”和“何时预取”HTTP 请求。评估方面,作者构建了可复用的基准,并在该基准和真实应用上进行了测试。结果表明,PALOMA 能带来显著的运行时节省,对于每个可预取的 HTTP 请求,可节省数百毫秒的延迟。

问题
移动应用中的网络延迟会损害用户体验并造成经济损失,因此需要有效减少用户感知的网络延迟。
方法
PALOMA 采用客户端中心技术,结合字符串分析和回调控制流分析,按照严格定义的场景自动插桩 Android 应用,以决定预取哪些 HTTP 请求以及何时预取。
评估
作者在自行开发的可复用评估基准和真实应用上对 PALOMA 进行了评估,结果显示每个可预取 HTTP 请求可节省数百毫秒的运行时延迟。
原文摘要(Abstract)

Reducing network latency in mobile applications is an effective way of improving the mobile user experience and has tangible economic benefits. This paper presents PALOMA, a novel client-centric technique for reducing the network latency by prefetching HTTP requests in Android apps. Our work leverages string analysis and callback control-flow analysis to automatically instrument apps using PALOMA's rigorous formulation of scenarios that address "what" and "when" to prefetch. PALOMA has been shown to incur significant runtime savings (several hundred milliseconds per prefetchable HTTP request), both when applied on a reusable evaluation benchmark we have developed and on real applications.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot4443,
  title = {Leveraging program analysis to reduce user-perceived latency in mobile applications},
  author = {Yixue Zhao and Marcelo Schmitt Laser and Yingjun Lyu and Nenad Medvidovic},
  booktitle = {ICSE},
  year = {2018},
  doi = {10.1145/3180155.3180249}
}