Joint Scheduling and Cloud Offloading Using Single Radio

  • Seyed Eman Mahmoodi
  • Koduvayur Subbalakshmi
  • R. N. Uma
Part of the Signals and Communication Technology book series (SCT)


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.


  1. 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
  2. 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
  3. 19.
    D. Huang, P. Wang, D. Niyato, A dynamic offloading algorithm for mobile computing. IEEE Trans. Wirel. Commun. 11(6), 1991–1995 (2012)CrossRefGoogle Scholar
  4. 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
  5. 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
  6. 28.
    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)CrossRefGoogle Scholar
  7. 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
  8. 40.
    S. Ou, K. Yang, J. Zhang, An effective offloading middleware for pervasive services on mobile devices. Pervasive Mob. Comput. 3(4), 362–385 (2007)CrossRefGoogle Scholar
  9. 48.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Seyed Eman Mahmoodi
    • 1
  • Koduvayur Subbalakshmi
    • 2
  • R. N. Uma
    • 3
  1. 1.Department of Research and InnovationInteractions CorporationNew YorkUSA
  2. 2.Department of Electrical and Computer EngineeringStevens Institute of TechnologyHobokenUSA
  3. 3.Department of Mathematics and PhysicsNorth Carolina Central UniversityDurhamUSA

Personalised recommendations