Skip to main content

Advertisement

SpringerLink
Log in

An energy-efficient task migration scheme based on genetic algorithms for mobile applications in CloneCloud

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The limitations of mobile devices have attracted researchers to work out an energy-efficient mechanism to enhance user experience. The emerging mobile cloud computing (MCC) provides a new approach to solve this problem. Some parts of mobile applications, i.e., heavy computational tasks, are migrated to remote servers with powerful computational resources, which can improve the performance of mobile devices. This paper focuses on a popular MCC architecture, CloneCloud, and constructs a scheduling problem of task migration as a constrained stochastic shortest path problem in a directed acyclic graph. And then it designs a scheduling algorithm based on genetic algorithm to obtain the optimal task migrations. A user flexibly makes migration decisions through its own mobile device and migrates some tasks to the clone in CloneCloud without any change of application codes. Furthermore, this scheme facilitates mobile devices to collaboratively process computational applications. Real testbed experiments in Android smartphone demonstrate that the smartphone is able to save at most 59.42% energy within a time constraint by using the proposed task migration scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Notes

  1. We use the words task migration and task offloading interchangeably.

  2. We use the words function, method and task interchangeably.

References

  1. Bahl P, Wolman A, Chandra R, Chin K, Agarwal Y (2015) Signaling over cellular networks to reduce the wi-fi energy consumption of mobile devices, May 21 2015. US Patent App. 14/520,144

  2. Balasubramanian N, Balasubramanian A, Venkataramani A (2009) Energy consumption in mobile phones: A measurement study and implications for network applications. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp 280–293

  3. Basu S, Karuppiah M, Selvakumar K, Li Kuan-Ching KC, Islam SH, Hassan MM, Bhuiyan MZA (2018) An intelligent/cognitive model of task scheduling for IOT applications in cloud computing environment. Future Gener Comput Syst 88:254–261

    Article  Google Scholar 

  4. Bitam S, Mellouk A, Zeadally S (2015) Vanet-cloud: a generic cloud computing model for vehicular ad hoc networks. IEEE Wirel Commun 22(1):96–102

    Article  Google Scholar 

  5. Chi WZ, Zheng T, Xie Y, Li ZW, Chen YJ (2016) End-to-end available bandwidth estimation using hybchirp. Int J Comput Sci Eng 12(4):360–369

    Google Scholar 

  6. Chun BG, Ihm S, Maniatis P, Naik A M (2011) Patti. Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the Sixth Conference on Computer Systems, pp 301–314

  7. Cuervo E, Balasubramanian A, Cho DK , Wolman A, Saroiu S, Chandra R, Bahl P (2010) Maui: making smartphones last longer with code offload. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, MobiSys’10

  8. Dillon T, Wu C, Chang E (2010) Cloud computing: issues and challenges. In: Proceedings of 24th IEEE International Conference on Advanced Information Networking and Applications, pp 27–33

  9. Douglis F, Krishnan P, Bershad B (1995) Adaptive disk spin-down policies for mobile computers. Comput Syst 8(4):381–413

    Google Scholar 

  10. Guo H, Liu J, Qin H (2018) Collaborative mobile edge computation offloading for iot over fiber-wireless networks. IEEE Network 32(1):66–71

    Article  Google Scholar 

  11. Hsu CH, Chen SC, Lee CC, Chang HY, Lai KC, Li KC, Rong C (2011) Energy-aware task consolidation technique for cloud computing. In: 2011 IEEE Third International Conference on Cloud Computing Technology and Science, IEEE, pp 115--121

  12. Kosta S, Aucinas A, Hui P, Mortier R, Zhang X (2012) Thinkair: dynamic resource allocation and parallel execution in the cloud for mobile code offloading. In: Proceedings of IEEE INFOCOM

  13. Krashinsky R, Balakrishnan H (2005) Minimizing energy for wireless web access with bounded slowdown. Wirel Netw 11(1–2):135–148

    Article  Google Scholar 

  14. Venkata Krishna P, Misra S, Saritha V, Raju Dasari N, Obaidat Mohammad S (2017) An efficient learning automata based task offloading in mobile cloud computing environments. In: IEEE International Conference on Communications (ICC)

  15. Kuo PL, Tsao CH, Hsu CH, Chen ST, Hsu HM (2016) A new strategy for preparing oligomeric ionic liquid gel polymer electrolytes for high-performance and nonflammable lithium ion batteries. J Membr Sci 499:462–469

    Article  Google Scholar 

  16. Li K-C, Weng T-H (2009) Performance-based parallel application toolkit for high-performance clusters. J Supercomput 48(1):43–65

    Article  Google Scholar 

  17. Liang WY, Lai PT (2010) Design and implementation of a critical speed-based DVFS mechanism for the android operating system. In: Proceedings of the 5th International Conference on Embedded and Multimedia Computing

  18. Liu F, Guo WW, Li YL (2019) Grid resource scheduling algorithm based on optimization hierarchy. In: 2019 International Conference on Intelligent Transportation, Big Data and Smart City (ICITBS), IEEE, pp 565--569

  19. Liu FM, Shu P, Jin H, Ding LJ, Yu J, Niu D, Li B (2013) Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications. IEEE Wirel Commun 20(3):14–22

    Article  Google Scholar 

  20. Liu T, Chen F, Ma Y, Xie Y (2016) An energy-efficient task scheduling for mobile devices based on cloud assistant. Future Gener Comput Syst 61:1–12

    Article  Google Scholar 

  21. Mao B, Yang Y D, Wu S Z, Jiang H, Li KC (2019) Iofollow: Improving the performance of vm live storage migration with io following in the cloud. Future Gener Comput Syst 91:167–176

    Article  Google Scholar 

  22. Marino MD, Li K-C (2016) Last level cache size heterogeneity in embedded systems. J Supercomput 72(2):503–544

    Article  Google Scholar 

  23. Mendis HV, Heegaard PE, Kralevska K (2019) 5g network slicing as an enabler for smart distribution grid operations

  24. Moustafa N, Creech G, Sitnikova E, Keshk M (2017) Collaborative anomaly detection framework for handling big data of cloud computing. In: 2017 Military Communications and Information Systems Conference (MilCIS), IEEE, pp 1–6

  25. Scarsella A, Stofega W (2018) Worldwide smartphone forecast update, 2018-2022: December 2018. Market Forecast US44522418, IDC Research, Inc., December 2018

  26. Shi XH, Liang YC, Lee HP, Lu C, Wang LM (2005) An improved ga and a novel pso-ga-based hybrid algorithm. Inf Process Lett 93(5):255–261

    Article  MathSciNet  Google Scholar 

  27. Lafosca Studio. Android face cropper. https://github.com/lafosca/AndroidFaceCropper

  28. Tawalbeh LA, Jararweh Y, Ababneh F, Dosari F (2015) Large scale cloudlets deployment for efficient mobile cloud computing. J Netw 10(1):70

    Google Scholar 

  29. ul Islam FMM, Lin M (2015) Hybrid dvfs scheduling for real-time systems based on reinforcement learning. IEEE Syst J 11(2):931–940

    Article  Google Scholar 

  30. Wei XL, Fan JH, Lu ZY, Ding K (2013) Application scheduling in mobile cloud computing with load balancing. J Appl Math 1–13:2013

    Google Scholar 

  31. Wu S, Li K-C, Mao B, Liao M (2017) DAC: Improving storage availability with deduplication-assisted cloud-of-clouds. Future Gener Comput Syst 74:190–198

    Article  Google Scholar 

  32. Zhang W, Wen Y, Wu DO (2015) Collaborative task execution in mobile cloud computing under a stochastic wireless channel. IEEE Trans Wirel Commun 14(1):81–93

    Article  Google Scholar 

  33. Zhuang Z, Kim KH, Singh JP (2010) Improving energy efficiency of location sensing on smartphones. In: Proceedings of the 8th International Conference on Mobile systems, Applications, and Services, pp 315–330

Download references

Acknowledgements

We thank Zhuobin Xu (Xiamen University) for his valuable suggestions and help in the experiments. This work is supported by the Education Research Project for Young Teachers of Fujian Province (No. JAT191084), the Industry and University Cooperation Project of Fujian Province (No. 2018H6018), National Natural Science Foundation of China (Nos. 61771017, 61772438), the CERNET Innovation Project (No. NGII20170718), and the Science and Technology Project of Xiamen (No. 3502Z20183004).

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Xiamen University Tan Kah Kee College, Zhangzhou, China

    Yun Lin

  2. Department of Automation, School of Aerospace Engineering, Xiamen University, Xiamen, China

    Tundong Liu

  3. Fuzhou Institute for Data Technology, Tsinghua-Fuzhou Institute for Data Technology, Beijing, China

    Fufeng Chen

  4. Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan

    Kuan-Ching Li

  5. Fujian Key Laboratory of Sensing and Computing for Smart City, School of Informatics, Xiamen University, Xiamen, China

    Yi Xie

Authors
  1. Yun Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tundong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fufeng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kuan-Ching Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yi Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Xie.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, Y., Liu, T., Chen, F. et al. An energy-efficient task migration scheme based on genetic algorithms for mobile applications in CloneCloud. J Supercomput 77, 5220–5236 (2021). https://doi.org/10.1007/s11227-020-03470-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03470-0

Keywords

Search

Navigation