Lock in $30 Savings on PRO—Offer Ends Soon! ⏳

Best Dissertation Symposium: Reducing user-perc...

Best Dissertation Symposium: Reducing user-perceived latency in mobile applications via prefetching and caching

Slides for my PhD dissertation "Reducing user-perceived latency in mobile applications via prefetching and caching", presented at the Best Dissertation Symposium 2021 at the University of Southern California.
Presentation on YouTube: https://youtu.be/a5oTwih9rkE

Yixue Zhao, PhD

May 13, 2021
Tweet

More Decks by Yixue Zhao, PhD

Other Decks in Research

Transcript

  1. Reducing User-Perceived Latency in Mobile Applications via Prefetching and Caching

    Yixue Zhao Advisor: Nenad Medvidović Computing Innovation Fellow (CIFellow) University of Massachusetts Amherst
  2. Main Cause: Network Transfer Network round trip Mobile App Remote

    Server Main cause of user-perceived latency is network transfer since mobile apps spend most time fetching data from remote servers. [Ravindranath et al. OSDI’12] 6
  3. Two Categories q Content-based q No existing solution q Call

    for novel idea q History-based q Applicable existing solution q Adapt to mobile domain 12
  4. q Content-based q No existing solution q Call for novel

    idea q History-based q Applicable existing solution q Adapt to mobile domain 13 Techniques Two Categories
  5. Content-based: PALOMA Key Insights q App’s code has all we

    need q “User think time” provides opportunities 17
  6. PALOMA at a High Level 19 Automatic No other information

    required 99% latency reduction! Code Analysis App Rewriting Optimized App
  7. History-based: HiPHarness 22 Existing Solutions HiPHarness q Large prediction models

    q Big cost q Privacy issues q Small prediction models! q Good training data q Enough training data
  8. History-based: HiPHarness 23 Existing Solutions HiPHarness q Large prediction models

    q Big cost q Privacy issues q Small prediction models! q Good training data q Enough training data 94% smaller!
  9. HiPHarness Dataset q 10,000+ mobile users q 15+ million network

    requests q 7+ million prediction models 24
  10. q Small prediction models work great! q Win-win (reduce size

    AND improve accuracy) q Challenged prior conclusion q Re-opened this area HiPHarness Takeaways 25 Less is More!
  11. Challenges in Testing q Testing prefetching and caching techniques is

    very expensive q Require real-user traces (i.e., “usage-based test”) q hire participants q obtain permission q provide guidelines q provide compensation q … 27
  12. Challenges in Testing q Testing prefetching and caching techniques is

    very expensive q Require real-user traces (i.e., “usage-based test”) q hire participants q obtain permission q provide guidelines q provide compensation q … 28 I need this!
  13. Usage-based Test Background q Emerging research area in Software Testing

    (since 2018) q State-of-the-art research: test-reuse techniques 29
  14. FrUITeR at a High Level q Goal: find out who’s

    better q Reproduce existing techniques q Establish standard pipeline q Fair comparison in the same way A Framework for Evaluating UI Test Reuse 30
  15. Challenges in Practice Discuss with authors 31 Study implementation Modify

    implementation Establish benchmark Construct ground truths
  16. Reproducibility Crisis 32 Common Theme q “It’s hard to (re)use

    other research tools” q “They don’t have documentation” q “It’s hard to run a research tool on my own apps” q …
  17. v Prefetching & caching is good idea J encouraged more

    techniques Recap Dissertation Contributions 34
  18. v Prefetching & caching is good idea J encouraged more

    techniques v First content-based (PALOMA) inspired follow-up work Recap Dissertation Contributions 35
  19. v Prefetching & caching is good idea J encouraged more

    techniques v First content-based (PALOMA) inspired follow-up work v Make history-based practical (HiPHarness) challenged prior conclusion & re-opened this area Recap Dissertation Contributions 36
  20. v Prefetching & caching is good idea J encouraged more

    techniques v First content-based (PALOMA) inspired follow-up work v Make history-based practical (HiPHarness) challenged prior conclusion & re-opened this area v Test which is better (FrUITeR) set standards for a fair playground Recap Dissertation Contributions 37
  21. Dissertation Publications v Literature Review & Empirical Study [ASE 2018]

    v Prefetching & Caching Techniques [MOBILESoft 2017 SRC ICSE 2018, MOBILESoft 2021] v Software Testing [ESEC/FSE 2020] v Open Science [MOBILESoft 2019 Visions, ICSE 2019 Doctoral Symposium] 39
  22. Dissertation Publications v Literature Review & Empirical Study [ASE 2018]

    v Prefetching & Caching Techniques [MOBILESoft 2017 SRC ICSE 2018, MOBILESoft 2021] v Software Testing [ESEC/FSE 2020] v Open Science [MOBILESoft 2019 Visions, ICSE 2019 Doctoral Symposium] 40 https://tinyurl.com/yixuedissertation https://tinyurl.com/yixuetalks