Energy-and-Time-Saving Task Scheduling Based on Improved Genetic Algorithm in Mobile Cloud Computing

  • Jirui LiEmail author
  • Xiaoyong Li
  • Rui Zhang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 201)


With the collaboration of 5G network and mobile cloud computing(MCC), mobile devices can be offered important opportunities and new challenges in terms of energy saving and performance enhancement, sophisticated applications running on smart phones, which are called tasks in MCC environment, may be same or different. The paper studies the problem of task scheduling in MCC. Firstly, a task-virtual machine (VM) assignment strategy is presented; Secondly, on the basis of the strategy, we improve genetic algorithm (GA) which uses grouping multi-level encoding and dual fitness function (GMLE-DFF), GMLE means that the individual adopts hierarchical coding according to VMs grouping and tasks queuing. DFF refers to the reasonable combination of the optimal time span and the maximum resources utilization and minimum opened number of VMs. By simulating and realizing traditional GA, Sufferage algorithm and our improved GA, the results show the improved GA is superior to other two algorithms for reducing energy consumption while the task completion time is satisfied.


Mobile cloud computing 5G Task scheduling Genetic algorithm Energy consumption 


Funding Acknowledgments

The work is supported by the National Nature Science Foundation of China (No. 61370069, 61672111), Fok Ying Tung Education Foundation (No. 132032), Beijing Natural Science Foundation (No. 4162043), and the Cosponsored Project of Beijing Committee of Education.


  1. 1.
    Liu, F., Shu, P., et al.: Gearing resource-poor mobile devices with powerful clouds: architectures, challenges, and applications. Wirel. Commun. IEEE 20(3), 14–22 (2013)CrossRefGoogle Scholar
  2. 2.
    KołOdziej, J., Xhafa, F.: Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids. Int. J. Appl. Math. Comput. Sci. 21(2), 243–257 (2011)Google Scholar
  3. 3.
    Li, Z.-Y., Chen, S.-M., Yang, B., et al.: Multi-objective memetic algorithm for task scheduling on heterogeneous cloud. Chin. J. Comput. 2016(2)Google Scholar
  4. 4.
    Li, J., Qiu, M., Ming, Z., et al.: Online optimization for scheduling preemptable tasks on IaaS cloud systems. J. Parallel Distrib. Comput. 72(5), 666–677 (2012)CrossRefGoogle Scholar
  5. 5.
    Guo, L., Zhao, S., Shen, S., et al.: Task scheduling optimization in cloud computing based on heuristic algorithm. J. Netw. 7(3), 547–553 (2012)Google Scholar
  6. 6.
    Li, J., Qiu, M., Niu, J., et al.: Feedback dynamic algorithms for preemptable job scheduling in cloud systems. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT), vol. 1, pp. 561–564. IEEE (2010)Google Scholar
  7. 7.
    Taheri, J., Lee, Y.C., Zomaya, A.Y., et al.: A Bee Colony based optimization approach for simultaneous job scheduling and data replication in grid environments. Comput. Oper. Res. 40(6), 1564–1578 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Lin, X., Wang, Y., Xie, Q., et al.: 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
  9. 9.
    Kumar, N., et al.: Performance analysis of Bayesian coalition game-based energy-aware virtual machine migration in vehicular mobile cloud. Netw. IEEE 29(2), 62–69 (2015)CrossRefGoogle Scholar
  10. 10.
    Zomaya, A.Y., Teh, Y.H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Trans. Parallel Distrib. Syst. 12(9), 899–911 (2001)CrossRefGoogle Scholar
  11. 11.
    Thede, S.M.: An introduction to genetic algorithms. J. Comput. Sci. Coll. 20(1), 115–123 (2004)CrossRefGoogle Scholar
  12. 12.
    Prasad Acharya, G., Asha Rani, M.: Fault-tolerant multi-core system design using pb model and genetic algorithm based task scheduling. In: Satapathy, S.C., Rao, N.B., Kumar, S.S., Raj, C.D., Rao, V.M., Sarma, G.V.K. (eds.) Microelectronics, Electromagnetics and Telecommunications. LNEE, vol. 372, pp. 449–458. Springer, New Delhi (2016). doi: 10.1007/978-81-322-2728-1_41 CrossRefGoogle Scholar
  13. 13.
    Li, X., et al.: Service operator-aware trust scheme for resource matchmaking across multiple clouds. IEEE Trans. Parallel Distrib. Syst. 26(5), 1419–1429 (2015)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2017

Authors and Affiliations

  1. 1.Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of EducationBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations