Abstract
When using online services, the time that users wait for the requested content to be downloaded from online servers to local devices can significantly influence user experience. To reduce user waiting time, the content which are likely to be requested in the future can be pre-downloaded to the local cache on edge proxies (i.e. edge prefetching).
This paper addresses the performance issues of prefetching at edge proxies (e.g. Wi-Fi Access Points (APs), cellular base stations). We introduce an AP-based prefetching framework and study the impact of several factors on the benefit and the cost of this framework based on trace-driven simulation experiments. Useful insights which can be used to guide the design of prediction algorithms and edge prefetching systems are gained from our experimental results. First, increasing prediction window size of the prediction algorithms used by mobile applications can significantly reduce user waiting time. Second, the cache size is important to reducing user waiting time before a certain threshold. Third, the ratio of correct predictions to all actual requests (i.e. recall) can reduce user waiting time linearly while the ratio of correct predictions to all predictions (i.e. precision) will influence the traffic cost, so a trade-off should be made when designing a prediction algorithm.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
HTTP Archive Mobile, October 2015. http://mobile.httparchive.org/
Xiaomi MiWiFi, April 2015. http://www.mi.com/miwifi/
Chi, H.Y., Chen, C.C., Cheng, W.H., Chen, M.S.: Ubishop: commercial item recommendation using visual part-based object representation. Multimedia Tools Appl. 1–23 (2015)
Deneke, T., Haile, H., Lafond, S., Lilius, J.: Video transcoding time prediction for proactive load balancing. In: 2014 IEEE International Conference on Multimedia and Expo (ICME), pp. 1–6. IEEE (2014)
Guan, X., Choi, B.Y.: Push or pull? Toward optimal content delivery using cloud storage. J. Netw. Comput. Appl. 40, 234–243 (2014)
Gündüz, Ş., Özsu, M.T.: A Poisson model for user accesses to web pages. In: Yazıcı, A., Şener, C. (eds.) ISCIS 2003. LNCS, vol. 2869, pp. 332–339. Springer, Heidelberg (2003). doi:10.1007/978-3-540-39737-3_42
Higgins, B.D., Flinn, J., Giuli, T.J., Noble, B., Peplin, C., Watson, D.: Informed mobile prefetching. In: Proceedings of 10th International Conference on Mobile Systems, Applications, and Services, pp. 155–168. ACM (2012)
Index, C.V.N.: Global mobile data traffic forecast update, 2014–2019. White paper, February 2015
Jiang, Y., Wu, M.Y., Shu, W.: Web prefetching: costs, benefits and performance. In: Proceedings of 7th International Workshop on Web Content Caching and Distribution (WCW 2002), Boulder, Colorado. Citeseer (2002)
Kohavi, R., Longbotham, R.: Online experiments: lessons learned. Computer 40(9), 103–105 (2007)
Liang, K., Hao, J., Zimmermann, R., Yau, D.K.: Integrated prefetching and caching for adaptive video streaming over HTTP: an online approach. In: Proceedings of 6th ACM Multimedia Systems Conference, pp. 142–152. ACM (2015)
Lymberopoulos, D., Riva, O., Strauss, K., Mittal, A., Ntoulas, A.: Pocketweb: instant web browsing for mobile devices. In: ACM SIGARCH Computer Architecture News, vol. 40, pp. 1–12. ACM (2012)
Teng, W.G., Chang, C.Y., Chen, M.S.: Integrating web caching and web prefetching in client-side proxies. IEEE Trans. Parallel Distrib. Syst. 16(5), 444–455 (2005)
Tsai, T.H., Cheng, W.H., You, C.W., Hu, M.C., Tsui, A.W., Chi, H.Y.: Learning and recognition of on-premise signs from weakly labeled street view images. IEEE Trans. Image Process. 23(3), 1047–1059 (2014)
Acknowledgments
This work is supported in part by NSFC under Grant Nos. 61472204 and 61402247, SZSTI under Grant No. JCYJ20140417115840259, and supported by Beijing key lab of networked multimedia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Pang, Z., Sun, L., Wang, Z., Xie, Y., Yang, S. (2017). Understanding Performance of Edge Prefetching. In: Amsaleg, L., Guðmundsson, G., Gurrin, C., Jónsson, B., Satoh, S. (eds) MultiMedia Modeling. MMM 2017. Lecture Notes in Computer Science(), vol 10132. Springer, Cham. https://doi.org/10.1007/978-3-319-51811-4_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-51811-4_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-51810-7
Online ISBN: 978-3-319-51811-4
eBook Packages: Computer ScienceComputer Science (R0)