Abstract
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.
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
References
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–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–62
D. Huang, P. Wang, D. Niyato, A dynamic offloading algorithm for mobile computing. IEEE Trans. Wirel. Commun. 11(6), 1991–1995 (2012)
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–953
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–791
X. Lin, Y. Wang, Q. Xie, M. Pedram, Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment. IEEE Trans. Serv. Comput. 8(2), 175–186 (2015)
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–409
S. Ou, K. Yang, J. Zhang, An effective offloading middleware for pervasive services on mobile devices. Pervasive Mob. Comput. 3(4), 362–385 (2007)
H. Topcuoglu, S. Hariri, M.-Y. Wu, Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Mahmoodi, S.E., Subbalakshmi, K., Uma, R.N. (2019). Joint Scheduling and Cloud Offloading Using Single Radio. In: Spectrum-Aware Mobile Computing. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-030-02411-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-02411-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02410-9
Online ISBN: 978-3-030-02411-6
eBook Packages: EngineeringEngineering (R0)