Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Data Source: http://mobithinking.com/.
References
Android app usage api @ https://goo.gl/39dqlu
Android apps per device - yahoon avaite @ http://goo.gl/3zb3ob
Android apps per device @ http://goo.gl/zkaxsx
Att small cell deployment plans. http://goo.gl/XdfkfH
Att wifi hotspot locations. http://goo.gl/XdfkfH
Cdn pricing 2014. http://goo.gl/7l7fkd
Level 3 cdn reports last mile as new bottleneck @ http://goo.gl/3ir9kg
Mobile world congress -small cells. http://goo.gl/cWaARN
Qualcomm small cells. http://goo.gl/HEpudP
Qualcomm smart gateways. http://goo.gl/BwPc7f
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)
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)
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
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)
Cheung, A., Ravindranath, L., Wu, E., Madden, S., Balakrishnan, H.: Mobile applications need targeted micro-updates. In: APSys 2013 (2013)
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
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)
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
Karedla, R., Love, J.S., Wherry, B.G.: Caching strategies to improve disk system performance. Computer 27(3), 38–46 (1994)
Koukoumidis, E., Lymberopoulos, D., Strauss, K., Liu, J., Burger, D.: Pocket cloudlets. ACM SIGPLAN Notices 47(4), 171–184 (2012)
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)
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)
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)
Acknowledgement
This work was partially supported through research grants from Intel, VMware, and NSF CNS1148600.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/978-3-319-29003-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-29003-4_6
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29002-7
Online ISBN: 978-3-319-29003-4
eBook Packages: Computer ScienceComputer Science (R0)