Advertisement

Information Systems Frontiers

, Volume 16, Issue 1, pp 59–75 | Cite as

MPaaS: Mobility prediction as a service in telecom cloud

  • Haoyi Xiong
  • Daqing Zhang
  • Daqiang Zhang
  • Vincent Gauthier
  • Kun Yang
  • Monique Becker
Article

Abstract

Mobile applications and services relying on mobility prediction have recently spurred lots of interest. In this paper, we propose mobility prediction based on cellular traces as an infrastructural level service of telecom cloud. Mobility Prediction as a Service (MPaaS) embeds mobility mining and forecasting algorithms into a cloud-based user location tracking framework. By empowering MPaaS, the hosted 3rd-party and value-added services can benefit from online mobility prediction. Particularly we took Mobility-aware Personalization and Predictive Resource Allocation as key features to elaborate how MPaaS drives new fashion of mobile cloud applications. Due to the randomness of human mobility patterns, mobility predicting remains a very challenging task in MPaaS research. Our preliminary study observed collective behavioral patterns (CBP) in mobility of crowds, and proposed a CBP-based mobility predictor. MPaaS system equips a hybrid predictor fusing both CBP-based scheme and Markov-based predictor to provide telecom cloud with large-scale mobility prediction capacity.

Keywords

Mobility prediction Mobile cloud computing Telecommunication system Telecom cloud Collective behaviors 

References

  1. Begleiter, R., El-Yaniv, R., Yona, G. (2004). On prediction using variable order markov models. Journal of Artificial Intelligence Research (JAIR), 22, 385–421.Google Scholar
  2. Boldrini, C., & Passarella, A. (2010). Modelling spatial and temporal properties of human mobility driven by users’ social relationships. Computer Communications, 33(9), 1056–1074.CrossRefGoogle Scholar
  3. Calabrese, F., Di Lorenzo, G., Ratti, C. (2010). Human mobility prediction based on individual and collective geographical preferences. In Proceedings IEEE international conference on intelligent transportation systems. Portugal: IEEE.Google Scholar
  4. Chen, T.L., Hsu, C.H., Chen, S.C. (2010). Scheduling of job combination and dispatching strategy for grid and cloud system. Advances in Grid and Pervasive Computing. Lecture Notes in Computer Science, 6104, 612–621.CrossRefGoogle Scholar
  5. Cho, E., Myers, S.A., Leskovec, J. (2011). Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM conference on KDD (pp. 1082–1090). San Diego.Google Scholar
  6. Chon, Y., Talipov, E., Shin, H., Cha, H. (2011). Mobility prediction-based smartphone energy optimization for everyday location monitoring. In Proceedings of the 9th ACM conference on embedded networked sensor systems (pp. 82–95). ACM.Google Scholar
  7. Chun, B.G., Ihm, S., Maniatis, P., Naik, M., Patti, A. (2011). Clonecloud: Elastic execution between mobile device and cloud. In Proceedings of the 6th conference on Computer systems (pp. 301–314).Google Scholar
  8. Church, K., & Smyth, B. (2008). Who, what, where and when: A new approach to mobile search. In Proceedings of the 13th international conference on intelligent user interfaces (p. 309). ACM.Google Scholar
  9. Cuervo, E., Balasubramanian, A., Cho, D., Wolman, A., Saroiu, S., Chandra, R., Bahl, P. (2010). Maui: Making smartphones last longer with code offload. In Proceedings of the 8th international conference on Mobile systems, applications, and services (pp. 49–62). ACM.Google Scholar
  10. De Serres, Y., & Hegarty, L. (2001). Value-added services in the converged network. IEEE Communications Magazine, 39(9), 146–154.CrossRefGoogle Scholar
  11. Dinh, H.T., Lee, C., Niyato, D., Wang, P. (2011). A survey of mobile cloud computing: architecture, applications, and approaches. Wireless Communications and Mobile Computing. doi: 10.1002/wcm.1203.Google Scholar
  12. Drago, I., Mellia, M., Munafò, M.M., Sperotto, A., Sadre, R., Pras, A. (2012). Inside dropbox: understanding personal cloud storage services.Google Scholar
  13. Ericsson Discussion Paper (2012). The telecom cloud opportunity. http://www.ericsson.com/res/site_AU/docs/2012/ericsson_telecom_cloud_discussion_paper.pdf.
  14. Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M. (2003). The many faces of publish/subscribe. ACM Computing Surveys (CSUR), 35(2), 114–131.CrossRefGoogle Scholar
  15. Fakoor, R., Raj, M., Nazi, A., Di Francesco, M., Das, S.K. (2012). An integrated cloud-based framework for mobile phone sensing. In Proceedings of the 1st edition of the MCC workshop on mobile cloud computing (pp. 47–52). ACM.Google Scholar
  16. Gao, W., Li, Q., Zhao, B., Cao, G. (2009). Multicasting in delay tolerant networks: A social network perspective. In Proceedings of the 10th ACM international symposium on MobiHoc (pp. 299–308). ACM.Google Scholar
  17. Goiri, Í., Guitart, J., Torres, J. (2012). Economic model of a cloud provider operating in a federated cloud. Information Systems Frontiers, 14(4), 827–843.CrossRefGoogle Scholar
  18. Gouveia, F., Wahle, S., Blum, N., Magedanz, T. (2009). Cloud computing and epc/ims integration: New value-added services on demand. In Proceedings of the 5th international ICST mobile multimedia communications conference (p. 51). ICST.Google Scholar
  19. Gutierrez-Garcia, J.O., & Sim, K.M. (2012). Ga-based cloud resource estimation for agent-based execution of bag-of-tasks applications. Information Systems Frontiers, 14(4), 925–951.CrossRefGoogle Scholar
  20. Han, J., Cheng, H., Xin, D., Yan, X. (2007). Frequent pattern mining: current status and future directions. Data Mining and Knowledge Discovery, 15, 55–86.CrossRefGoogle Scholar
  21. Hsu, C.H., Chen, S.C., Lee, C.C., Chang, H.Y., Lai, K.C., Li, K.C., Rong, C. (2011). Energy-aware task consolidation technique for cloud computing. In IEEE 3rd international conference on cloud computing technology and science (CloudCom), 2011 (pp. 115–121). IEEE.Google Scholar
  22. Hsu, C.H., Cuzzocrea, A., Chen, S.C. (2011). Cad: an efficient data management and migration scheme across clouds for data-intensive scientific applications. Data Management in Grid and Peer-to-Peer Systems. Lecture Notes in Computer Science, 6864, 120–134.CrossRefGoogle Scholar
  23. Katz, R.H. (2013). CS-294-7: Handoff Strategies, University of UC Berkeley.Google Scholar
  24. Klein, A., Mannweiler, C., Schneider, J., Schotten, H. D. (2010). Access schemes for mobile cloud computing. In 11th international conference on mobile data management (MDM), 2010 (pp. 387–392). IEEE.Google Scholar
  25. Knightson, K., Morita, N., Towle, T. (2005). Ngn architecture: generic principles, functional architecture, and implementation. IEEE Communications Magazine, 43(10), 49–56.CrossRefGoogle Scholar
  26. Kosta, S., Aucinas, A., Hui, P., Mortier, R., Zhang, X. (2012). Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In INFOCOM, 2012 Proceedings IEEE (pp. 945–953). IEEE.Google Scholar
  27. Kumar, K., & Lu, Y.H. (2010). Cloud computing for mobile users: can offloading computation save energy?Computer, 43(4), 51–56.CrossRefGoogle Scholar
  28. Kumar, K., Liu, J., Lu, Y.H., Bhargava, B. (2012). A survey of computation offloading for mobile systems. Mobile Networks and Applications, 18, 1–12.Google Scholar
  29. Kuo, Y.F., Wu, C.M., Deng, W.J. (2009). The relationships among service quality, perceived value, customer satisfaction, and post-purchase intention in mobile value-added services. Computers in Human Behavior, 25(4), 887–896.CrossRefGoogle Scholar
  30. Lane, N.D., Miluzzo, E., Lu, H., Peebles, D., Choudhury, T., Campbell, A.T. (2010). A survey of mobile phone sensing. IEEE Communications Magazine, 48(9), 140–150.CrossRefGoogle Scholar
  31. Lassabe, F., Canalda, P., Chatonnay, P., Spies, F., Center, N.M.D., Charlet, D. (2006). Predictive mobility models based on kth markov models. In IEEE international conference on pervasive services (pp. 303–306).Google Scholar
  32. Liu, Y., Yang, Z., Wang, X., Jian, L. (2010). Location, localization, and localizability. Journal of Computer Science and Technology, 25, 274–297.CrossRefGoogle Scholar
  33. Lu, H., Yang, J., Liu, Z., Lane, N.D., Choudhury, T., Campbell, A.T. (2010). The jigsaw continuous sensing engine for mobile phone applications. In Proceedings of the 8th ACM conference on embedded networked sensor systems (pp. 71–84). ACM.Google Scholar
  34. Martens, B., & Teuteberg, F. (2012). Decision-making in cloud computing environments: a cost and risk based approach. Information Systems Frontiers, 14, 1–23.Google Scholar
  35. Mazhelis, O., & Tyrväinen, P. (2012). Economic aspects of hybrid cloud infrastructure: user organization perspective. Information Systems Frontiers, 14(4), 845–869.CrossRefGoogle Scholar
  36. Musolesi, M., & Mascolo, C. (2006). A community based mobility model for ad hoc network research. In Proceedings of the 2nd international workshop on multi-hop ad hoc networks: From theory to reality (pp. 31–38). Florence: ACM.Google Scholar
  37. Neumann, D., Bodenstein, C., Rana, O.F., Krishnaswamy, R. (2011). Stacee: Enhancing storage clouds using edge devices. In Proceedings of the 1st ACM/IEEE workshop on Autonomic computing in economics (pp. 19–26). ACM.Google Scholar
  38. Pentlandb, A.S., Eaglea, N., Lazerc, D. (2009). Inferring social network structure using mobile phone data. In Proceedings of the National Academy of Sciences (PNAS) (Vol. 106, pp. 15274–15278).Google Scholar
  39. Psounis, K., Helmy, A., Hsu, W.J., Spyropoulos, T. (2007). Modeling time-variant user mobility in wireless mobile networks. In Proceedings of the 27th IEEE international conference on computer communications (pp. 758–766). Alaska.Google Scholar
  40. Rao, B., & Minakakis, L. (2003). Evolution of mobile location-based services. Communications of the ACM, 46(12), 61–65.CrossRefGoogle Scholar
  41. Roy, A., Das, S.K., Misra, A. (2004). Exploiting information theory for adaptive mobility and resource management in future cellular networks. IEEE Wireless Communications, 11, 59–65.CrossRefGoogle Scholar
  42. Saarinen, A., Siekkinen, M., Xiao, Y., Nurminen, J. K., Kemppainen, M., Hui, P. (2011). Offloadable apps using smartdiet: towards an analysis toolkit for mobile application developers. arXiv:1111.3806.
  43. Schmidt, D.C., Stal, M., Rohnert, H., Buschmann, F., Wiley, J. (2000). Pattern-oriented software architecture: Patterns for concurrent and networked objects (Vol. 2). Wiley.Google Scholar
  44. Sesia, S., Toufik, I., Baker, M. (2009). Lte–the umts long term evolution. From Theory to Practice, published in, 66.Google Scholar
  45. Shafer, G. (1976). A mathematical theory of evidence. Princeton University Press.Google Scholar
  46. Shankar, P., Huang, Y.W., Castro, P., Nath, B., Iftode, L. (2012). Crowds replace experts: Building better location-based services using mobile social network interactions. In IEEE international conference on pervasive computing and communications (PerCom), 2012 (pp. 20–29). IEEE.Google Scholar
  47. Siris, V.A., & Kalyvas, D. (2012). Enhancing mobile data offloading with mobility prediction and prefetching. In Proceedings of the 7th ACM international workshop on mobility in the evolving internet architecture (pp. 17–22). ACM.Google Scholar
  48. Soh, W.S., & Kim, H.S. (2003). Qos provisioning in cellular networks based on mobility prediction techniques. IEEE Communications Magazine, 41(1), 86–92.CrossRefGoogle Scholar
  49. Song, L., Kotz, D., Jain, R., He, X. (2004). Evaluating location predictors with extensive wi-fi mobility data. In Proceedings of INFOCOM 2004 (pp. 1414–1424). IEEE.Google Scholar
  50. Song, C., Qu, Z., Blumm, N., Barabási, A.-L. (2010). Limits of predictability in human mobility. Science, 327(5968), 1018–1021.CrossRefGoogle Scholar
  51. Strauss, J., Lesniewski-Laas, C., Paluska, J.M., Ford, B., Morris, R., Kaashoek, F. (2010). Device transparency: a new model for mobile storage. ACM SIGOPS Operating Systems Review, 44(1), 5–9.CrossRefGoogle Scholar
  52. Stuedi, P., Mohomed, I., Terry, D. (2010). Wherestore: Location-based data storage for mobile devices interacting with the cloud. In Proceedings of the 1st ACM workshop on mobile cloud computing and services: social networks and beyond (p. 1). ACM.Google Scholar
  53. Wikipedia (2012). Mobile cloud storage. http://en.wikipedia.org/wiki/Mobile_Cloud_Storage.
  54. Wikipedia (2012). Service models of cloud computing. http://en.wikipedia.org/wiki/Infrastructure_as_a_service#Service_models.
  55. Xiong, H., Zhang, D., Zhang, D., Gauthier, V. (2012). Predicting mobile phone user locations by exploiting collective behavioral patterns. In Proceedings of the 9th IEEE international conference on ubiquitous intelligence and computing (pp. 164–171). IEEE.Google Scholar
  56. Yan, T., Kumar, V., Ganesan, D. (2010). Crowdsearch: Exploiting crowds for accurate real-time image search on mobile phones. In Proceedings of the 8th international conference on mobile systems, applications, and services (pp. 77–90). ACM.Google Scholar
  57. Yang, C.T., Chen, W.S., Huang, K.L., Liu, J.C., Hsu, W.H., Hsu, C.H. (2012). Implementation of smart power management and service system on cloud computing. In Proceedings of the 9th IEEE international conference on ubiquitous intelligence and computing (pp. 924–929). IEEE.Google Scholar
  58. Zhang, D., Zhou, Z., Zou, Q., Zhan, T., Jo, M. (2012). Asynchronous event detection for context inconsistency in pervasive computing. IJAHUC, 11(4), 195–205.CrossRefGoogle Scholar
  59. Zheng, V.W., Cao, B., Zheng, Y., Xie, X., Yang, Q. (2010). Collaborative filtering meets mobile recommendation: A user-centered approach. In Proceedings of the 24th AAAI conference on artificial intelligence.Google Scholar
  60. Zhu, C., Li, K., Lv, Q., Shang, L., Dick, R. P. (2009). Iscope: Personalized multi-modality image search for mobile devices. In Proceedings of the 7th international conference on mobile systems, applications, and services (pp. 277–290). ACM.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Haoyi Xiong
    • 1
  • Daqing Zhang
    • 1
  • Daqiang Zhang
    • 2
  • Vincent Gauthier
    • 1
  • Kun Yang
    • 3
  • Monique Becker
    • 1
  1. 1.CNRS UMR 5157 SAMOVARInstitut Mines-Tèlècom, Tèlècom SudParisEvryFrance
  2. 2.School of Software EngineeringTongji UniversityShanghaiChina
  3. 3.School of Computer Science & Electronic EngineeringUniversity of EssexColchesterUK

Personalised recommendations