Dynamic Transmission Scheduling and Link Selection in Mobile Cloud Computing

  • Huaming Wu
  • Katinka Wolter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8499)


Recently, mobile devices have multiple wireless interfaces to use, but how to choose an appropriate network interface? Energy-efficient data transmission is a key issue in mobile cloud computing due to energy-poverty of the mobile devices. In this paper, we study an energy-delay tradeoff and address the issue of energy-efficient offloading that migrates data-intensive but delay-tolerant applications from the mobile devices to a remote cloud. Through dynamic scheduling and link selection based on Lyapunov optimization for data transmission between the mobile devices and the cloud, we are able to reduce battery consumption of the mobile devices for transferring large volumes of data. We derive a control algorithm which determines when and on which network to transmit data so that energy-cost is minimized by leveraging delay tolerance. Further, we propose and compare three kinds of transmission schedulers with energy-efficient link selection policies under heterogeneous wireless network interfaces (e.g., 3G and WiFi), where the average energy consumption is optimized.


energy-efficient transmission scheduling link selection optimization delay-tolerant mobile cloud computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: Above the Clouds: A Berkeley View of Cloud Computing. Technical Report No. UCB/EECS-2009-28.University of California at Berkley, USA (2009)Google Scholar
  2. 2.
    Niu, D.: Gearing Resource-Poor Mobile Devices with Powerful Clouds: Architectures, Challenges, and Applications. IEEE Wireless Communications 20(3), 14–22 (2013)CrossRefGoogle Scholar
  3. 3.
  4. 4.
    Shu, P., Liu, F., Jin, H., Chen, M., Wen, F., Qu, Y., Li, B.: eTime: Energy-Efficient Transmission between Cloud and Mobile Devices. In: Proc. of IEEE Infocom, pp. 195–199. IEEE Press, New York (2013)Google Scholar
  5. 5.
    Gribaudo, M., Manini, D., Chiasserini, C.: Studying Mobile Internet Technologies with Agent based Mean-Field Models. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 112–126. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  6. 6.
    Rahmati, A., Zhong, L.: Context-for-Wireless: Context-Sensitive Energy-Efficient Wireless Data Transfer. In: Proc. of the 5th International Conference on Mobile Systems, Applications and Services, pp. 165–178. ACM, New York (2007)CrossRefGoogle Scholar
  7. 7.
    Galinina, O., Trushanin, A., Shumilov, V., Maslennikov, R., Saffer, Z., Andreev, S., Koucheryavy, Y.: Energy-Efficient Operation of a Mobile User in a Multi-tier Cellular Network. In: Dudin, A., De Turck, K. (eds.) ASMTA 2013. LNCS, vol. 7984, pp. 198–213. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  8. 8.
    Mehmeti, F., Spyropoulos, T.: Performance Analysis of On-the-Spot Mobile Data Offloading. In: Proc. of IEEE Globecom. IEEE Press, New York (2013)Google Scholar
  9. 9.
    Ra, M., Paek, J., Sharma, A., Govindan, R., Krieger, M., Neely, M.: Energy-Delay Tradeoffs in Smartphone Applications. In: 8th International Conference on Mobile Systems, Applications, and Services, pp. 255–270. ACM, New York (2010)Google Scholar
  10. 10.
    Neely, M.J.: Stochastic Network Optimization with Application to Communication and Queueing Systems. In: Synthesis Lectures on Communication Networks, vol. 3(1), pp. 1–211. Morgan & Claypool Publishers (2010)Google Scholar
  11. 11.
    Georgiadis, L., Neely, M.J., Tassiulas, L.: Resource Allocation and Cross-Layer Control in Wireless Networks. Now Publishers Inc. (2006)Google Scholar
  12. 12.
    Wolski, R., Gurun, S., Krintz, C., Nurmi, D.: Using Bandwidth Data to Make Computation Offloading Decisions. In: IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, pp. 1–8. IEEE Press, New York (2008)CrossRefGoogle Scholar
  13. 13.
    Balasubramanian, N., Balasubramanian, A., Venkataramani, A.: Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications. In: 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 280–293. ACM, New York (2009)CrossRefGoogle Scholar
  14. 14.
    Bertsekas, D.P., Gallager, R.G., Humblet, P.: Data Networks. Prentice-Hall International, New Jersey (1992)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Huaming Wu
    • 1
  • Katinka Wolter
    • 1
  1. 1.Institut für InformatikFreie Universität BerlinBerlinGermany

Personalised recommendations