Abstract
Cloud computing has greatly increased the utility of mobile devices by allowing processing and data to be offloaded, leaving an interface with higher utility and lower resource consumption on the device. However, mobility leads to loss of connectivity, making these remote resources inaccessible, breaking that utility completely during offline periods. We present a concept for reconciling the fragile connectivity of mobile devices with the distributed nature of cloud computing. We predict periods without connectivity on the mobile devices before they occur and cache process states for applications running on distributed cloud back-ends. The goal is to maintain partial or full utility during offline periods, and thereby to enable an improved user experience. We demonstrate prediction must include real-time behavioral information in addition to location and temporal models. The approach is implemented for mobile phones which learn to quantify human behavior using activity recognition, and then learn patterns in that behavior which lead to disconnectivity. We evaluate it for a streaming music scenario, where data is cached before the user goes offline, allowing seamless playback. The results show that theoretically we can successfully predict 100% of disconnection events on average 8 minutes in advance (std. dev. 46 secs.) with minimal false-positive caching in this scenario, although in the wild these events could prove more difficult to predict.
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
Preview
Unable to display preview. Download preview PDF.
References
Bao, L., Intille, S.S.: Activity recognition from user-annotated acceleration data. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 1–17. Springer, Heidelberg (2004)
de Araño, G.M., Pinto, A., Kaiser, J., Becker, L.B.: An evolutionary approach to improve connectivity prediction in mobile wireless sensor networks. Procedia Computer Science 10, 1100–1105 (2012), ANT 2012 and MobiWIS 2012
Forman, G., Zahorjan, J.: The challenges of mobile computing. Computer 27(4), 38–47 (April)
Gordon, D., Czerny, J., Miyaki, T., Beigl, M.: Energy-efficient activity recognition using prediction. In: 2012 16th International Symposium on Wearable Computers (ISWC), pp. 29–36 (June 2012)
Kobayashi, K., Matsunaga, Y.: Radio quality prediction based on user mobility and radio propagation analysis. In: International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 2137–2141. IEEE Computer Society Press, Los Alamitos (2009)
Kumar, K., Lu, Y.-H.: Cloud computing for mobile users: Can offloading computation save energy? Computer 43(4), 51–56 (2010)
Lungaro, P., Segall, Z., Zander, J.: Contextshift: A model for efficient delivery of content in mobile networks. In: 2010 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6 (April 2010)
Mayrhofer, R., Radi, H., Ferscha, A.: Recognizing and predicting context by learning from user behavior. Radiomatics: Journal of Communication Engineering, Special Issue on Advances in Mobile Multimedia 1(1), 30–42 (2004)
Mell, P., Grance, T.: The NIST Definition of Cloud Computing. Technical report (July 2009)
Motahari, S., Zang, H., Reuther, P.: The impact of temporal factors on mobility patterns. In: 2012 45th Hawaii International Conference on System Science (HICSS), pp. 5659–5668 (January 2012)
Mummert, L.B., Ebling, M.R., Satyanarayanan, M.: Exploiting weak connectivity for mobile file access. SIGOPS Oper. Syst. Rev. 29(5), 143–155 (1995)
Murphy, K.P.: Machine Learning: A Probabilistic Perspective (Adaptive Computation and Machine Learning series). The MIT Press (August 2012)
Nicholson, A.J., Noble, B.D.: Breadcrumbs: forecasting mobile connectivity. In: Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, MobiCom 2008, pp. 46–57. ACM, New York (2008)
Rahmati, A., Zhong, L.: Context-based network estimation for energy-efficient ubiquitous wireless connectivity. Mobile Computing 10, 54–66 (2011)
Seneviratne, A., Pedrasa, J., Rathnayake, U.: Network availability prediction: Can it be done? In: Global Information Infrastructure Symposium (2011)
Shin, C., Hong, J.-H., Dey, A.K.: Understanding and prediction of mobile application usage for smart phones. In: Proceedings of the Conference on Ubiquitous Computing, pp. 173–182. ACM, New York (2012)
Sigg, S., Gordon, D., von Zengen, G., Beigl, M., Haseloff, S., David, K.: Investigation of context prediction accuracy for different context abstraction levels. IEEE Transactions on Mobile Computing 11(6), 1047–1059 (June)
Ward, J.A., Lukowicz, P., Gellersen, H.W.: Performance metrics for activity recognition. ACM Trans. Intell. Syst. Technol. 2(1), 6:1–6:23 (2011)
Yang, Q., Zhang, H.H.: Web-log mining for predictive web caching. IEEE Trans. on Knowl. and Data Eng. 15(4), 1050–1053 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Gordon, D., Frauen, S., Beigl, M. (2014). Reconciling Cloud and Mobile Computing Using Activity-Based Predictive Caching. In: Memmi, G., Blanke, U. (eds) Mobile Computing, Applications, and Services. MobiCASE 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 130. Springer, Cham. https://doi.org/10.1007/978-3-319-05452-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-05452-0_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05451-3
Online ISBN: 978-3-319-05452-0
eBook Packages: Computer ScienceComputer Science (R0)