Skip to main content

AppSachet: Distributed App Delivery from the Edge Cloud

  • Conference paper

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 162)


With total app installs touching 100 Billion in 2015, the increasing number of active devices that support apps are posed to result in 200 billion downloads by 2017. Data center based App stores offering users convenient app access, however, cause congestion in the last mile of the Internet, despite use of content delivery networks (CDNs) or ISP-based caching. This paper explores the new paradigm of eBoxes, situated in the ‘edge cloud’ tier beyond the last mile, which can be used to alleviate this congestion. With redesigned app caches – termed AppSachet – such edge cloud based distributed caching can achieve a hit ratio of up to 83 %, demonstrated on real-world Internet traffic. The redesign leverages proposed new caching policies, termed p-LRU and c-LRU, specifically targeted at eBoxes’ limited storage and for the traffic caused by app installs and updates. A cost benefit analysis shows that the additional cost required to deploy AppSachet on eBoxes can be recovered within the first three months of operation.


  • App delivery
  • Internet traffic measurement
  • Edge cloud
  • Caching

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-29003-4_6
  • Chapter length: 18 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-29003-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   69.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.


  1. 1.

    Data Source:


  1. Android app usage api @

  2. Android apps per device - yahoon avaite @

  3. Android apps per device @

  4. Att small cell deployment plans.

  5. Att wifi hotspot locations.

  6. Cdn pricing 2014.

  7. Level 3 cdn reports last mile as new bottleneck @

  8. Mobile world congress -small cells.

  9. Qualcomm small cells.

  10. Qualcomm smart gateways.

  11. Bhardwaj, K., Agarwal, P., Gavrilovska, A., Schwan, K., Allred, A.: Appflux: Taming mobile app delivery via app streaming. In: 2015 Conference on Timely Results in Operating Systems (TRIOS15) Monterey, CA, USA (2015) USENIX Association (2015)

    Google Scholar 

  12. Bhardwaj, K., Sreepathy, S., Gavrilovska, A., Schwan, K.: Ecc: Edge cloud composites. In: Proceedings of the 2014 2Nd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering MOBILECLOUD 2014, pp. 38–47. Washington, DC, USA (2014), IEEE Computer Society (2014)

    Google Scholar 

  13. Braun, L., Klein, A., Carle, G., Reiser, H., Eisl, J.: Analyzing caching benefits for youtube traffic in edge networks x2014; a measurement-based evaluation. In: Network Operations and Management Symposium (NOMS) 2012, pp. 311–318. IEEE, April 2012

    Google Scholar 

  14. Cheng, X.: Understanding the characteristics of internet short video sharing: Youtube as a case study. In: Proceedings of the 7th ACM SIGCOMM Conference on InternetMeasurement, San Diego, CA, USA, vol. 15, p. 28 (2007)

    Google Scholar 

  15. Cheung, A., Ravindranath, L., Wu, E., Madden, S., Balakrishnan, H.: Mobile applications need targeted micro-updates. In: APSys 2013 (2013)

    Google Scholar 

  16. Dixon, C., Mahajan, R., Agarwal, S., Brush, A., Lee, B., Saroiu, S., Bahl, P.: An operating system for the home. In: USENIX conference on NSDI, April 2012

    Google Scholar 

  17. Gandhi, A., Chen, Y., Gmach, D., Arlitt, M., Marwah, M.: Minimizing data center sla violations and power consumption via hybrid resource provisioning. In: Proceedings of the 2011 International Green Computing Conference and Workshops, Washington, DC, USA, 2011, IGCC 2011, pp. 1–8. IEEE Computer Society (2011)

    Google Scholar 

  18. Jang, M., Schwan, K., Bhardwaj, K., Gavrilovska, A., Avasthi, A.: Personal clouds: sharing and integrating networked resources toenhance end user experiences. In: INFOCOM, 2014 Proceedings IEEE, April 2014

    Google Scholar 

  19. Karedla, R., Love, J.S., Wherry, B.G.: Caching strategies to improve disk system performance. Computer 27(3), 38–46 (1994)

    CrossRef  Google Scholar 

  20. Koukoumidis, E., Lymberopoulos, D., Strauss, K., Liu, J., Burger, D.: Pocket cloudlets. ACM SIGPLAN Notices 47(4), 171–184 (2012)

    CrossRef  Google Scholar 

  21. Krishnappa, D.K., Khemmarat, S., Gao, L., Zink, M.: On the feasibility of prefetching and caching for online tv services: a measurement study on hulu. In: Spring, N., Riley, G.F. (eds.) PAM 2011. LNCS, vol. 6579, pp. 72–80. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  22. Samteladze, N., Christensen, K.: Delta: Delta encoding for less traffic for apps. In: Proceedings of the 2012 IEEE 37th Conference on Local Computer Networks (LCN 2012), Washington, DC, USA, 2012, LCN 2012, pp. 212–215. IEEE Computer Society (2012)

    Google Scholar 

  23. Zink, M., Suh, K., Gu, Y., Kurose, J.: Watch global, cache local: Youtube network traffic at a campus network: measurements and implications. In: Electronic Imaging 2008, p. 681805. International Society for Optics and Photonics (2008)

    Google Scholar 

Download references


This work was partially supported through research grants from Intel, VMware, and NSF CNS1148600.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Ketan Bhardwaj .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Bhardwaj, K., Agrawal, P., Gavrilovska, A., Schwan, K. (2015). AppSachet: Distributed App Delivery from the Edge Cloud. In: Sigg, S., Nurmi, P., Salim, F. (eds) Mobile Computing, Applications, and Services. MobiCASE 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 162. Springer, Cham.

Download citation

  • DOI:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29002-7

  • Online ISBN: 978-3-319-29003-4

  • eBook Packages: Computer ScienceComputer Science (R0)