International Workshop on Formal Aspects of Component Software

Formal Aspects of Component Software pp 66-85 | Cite as

A Cost/Reward Method for Optimal Infinite Scheduling in Mobile Cloud Computing

  • Luca Aceto
  • Kim G. Larsen
  • Andrea Morichetta
  • Francesco Tiezzi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9539)


Computation offloading is a key concept in Mobile Cloud Computing: it concerns the capability of moving application components from a mobile device to the cloud. This technique, in general, improves the efficiency of a system, although sometimes it can lead to a performance degradation. To decide when and what to offload, we propose the use of a method for determining an optimal infinite scheduler, which is able to manage the resource assignment of components with the aim of improving the system efficiency in terms of battery consumption and time. In particular, in this paper we define a cost/reward horizon method for Mobile Cloud Computing systems specified in the language MobiCa. By means of the model checker UPPAAL, we synthesize an optimal infinite scheduler for a given system specification. We assess our approach through a case study, which highlights the importance of a scheduler for reducing energy consumption and improving system performance.


  1. 1.
    Fernando, N., Loke, S.W., Rahayu, W.: Mobile cloud computing: a survey. Future Gener. Comput. Syst. 29(1), 84–106 (2013)CrossRefGoogle Scholar
  2. 2.
    Flinn, J.: Cyber foraging: bridging mobile and cloud computing. Synth. Lect. Mob. Pervasive Comput. 7(2), 1–103 (2012)CrossRefGoogle Scholar
  3. 3.
    Kumar, K., Lu, Y.H.: Cloud computing for mobile users: can offloading computation save energy? Computer 43(4), 51–56 (2010)CrossRefGoogle Scholar
  4. 4.
    Aceto, L., Morichetta, A., Tiezzi, F.: Decision support for mobile cloud computingapplications via model checking. In: MobileCloud, vol. 1, pp. 296–302. IEEE (2015)Google Scholar
  5. 5.
    Bulychev et al.: UPPAAL-SMC: statistical model checking for priced timed automata. arXiv preprint arXiv:1207.1272 (2012)
  6. 6.
    Gruian, F., Kuchcinski, K.: Low-energy directed architecture selection and task scheduling for system-level design. In: EUROMICRO, pp. 1296–1302. IEEE (1999)Google Scholar
  7. 7.
  8. 8.
    Cuervo, et al.: MAUI: making smartphones last longer with code offload. In: MobiSys, pp. 49–62. ACM (2010)Google Scholar
  9. 9.
    Bouyer, P., Brinksma, E., Larsen, K.G.: Optimal infinite scheduling for multi-priced timed automata. Formal Meth. Syst. Des. 32(1), 3–23 (2008)MATHCrossRefGoogle Scholar
  10. 10.
    Rasmussen, J.I., Larsen, K.G., Subramani, K.: On using priced timed automata to achieve optimal scheduling. Formal Meth. Syst. Des. 29(1), 97–114 (2006)MATHCrossRefGoogle Scholar
  11. 11.
    Larsen, K.G., Mikučionis, M., van Vliet, J., Wang, Z., David, A., Legay, A., Poulsen, D.B.: Statistical model checking for networks of priced timed automata. In: Fahrenberg, U., Tripakis, S. (eds.) FORMATS 2011. LNCS, vol. 6919, pp. 80–96. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  12. 12.
    Rudenko, A., Reiher, P., Popek, G.J., Kuenning, G.H.: The remote processing framework for portable computer power saving. In: SAC, pp. 365–372. ACM (1999)Google Scholar
  13. 13.
    Flinn, J., Park, S., Satyanarayanan, M.: Balancing performance, energy, and quality in pervasive computing. In: Distributed Computing Systems, pp. 217–226 (2002)Google Scholar
  14. 14.
    Balan, R.K., Satyanarayanan, M., Park, S.Y., Okoshi, T.: Tactics-based remote execution for mobile computing. In: MobiSys, pp. 273–286. ACM (2003)Google Scholar
  15. 15.
    Ra, M. et al.: Odessa: enabling interactive perception applications on mobile devices. In: MobiSys, pp. 43–56. ACM (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Luca Aceto
    • 1
  • Kim G. Larsen
    • 2
  • Andrea Morichetta
    • 3
  • Francesco Tiezzi
    • 4
  1. 1.Reykjavik UniversityReykjavikIceland
  2. 2.Aalborg UniversityAalborgDenmark
  3. 3.IMT Institute for Advanced Studies LuccaLuccaItaly
  4. 4.Università di CamerinoCamerinoItaly

Personalised recommendations