Joint Scheduling and Cloud Offloading Using Single Radio
As discussed in the previous chapter, one of the ways to succinctly describe the structure of a mobile application is through the use of component dependency graphs. This chapter discusses computational offloading in the situations where the solutions are free to consider the arbitrary dependency graphs as is, without adhering to any pre-determined scheduling order that the compiler may introduce. Joint scheduling–offloading schemes that optimally maximize a net utility function for single radio enabled mobile devices are discussed in this chapter. The net utility function trades-off the energy saved at the resource-constrained device with the time and energy costs involved in offloading while meeting the precedence constraints and execution deadline of the application. Optimizing the scheduling of the individual components along with cloud offloading decisions, taking into account the wireless network parameters, allows for an overall better solution compared to optimizing only the offloading decisions using a pre-determined compiler-generated schedule order of execution for the individual components. Besides, using the general dependency graphs (without imposing a sequential ordering for processing) and an optimal joint scheduling–offloading scheme can potentially allow for parallel scheduling of components in the mobile and cloud at the same time, thus reducing time to completion for the application.
- 2.S. Barbarossa, S. Sardellitti, P. Di Lorenzo, Computation offloading for mobile cloud computing based on wide cross-layer optimization, in Future Network and Mobile Summit (FutureNetworkSummit), July 2013, pp. 1–10Google Scholar
- 10.E. Cuervo, A. Balasubramanian, D.-K. Cho, A. Wolman, S. Saroiu, R. Chandra, P. Bahl, MAUI: making smartphones last longer with code offload, in Proceedings of the International Conference on Mobile Systems, Applications, and Services, MobiSys (ACM, New York, 2010), pp. 49–62Google Scholar
- 21.S. Kosta, A. Aucinas, P. Hui, R. Mortier, X. Zhang, Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading, in IEEE Proceedings of INFOCOM (2012), pp. 945–953Google Scholar
- 22.D. Kovachev, T. Yu, R. Klamma, Adaptive computation offloading from mobile devices into the cloud, in IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA) (2012), pp. 784–791Google Scholar
- 39.M. Nir, A. Matrawy, M. St-Hilaire, An energy optimizing scheduler for mobile cloud computing environments, in IEEE Conference on Computer Communications Workshops (INFOCOM Workshops), April 2014, pp. 404–409Google Scholar