Advertisement

Cloud Computing Resource Scheduling Optimization Based on Chaotic Firefly Algorithm Based on the Tent Mapping

  • Xiaolan Xie
  • Mengnan QiuEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 950)

Abstract

In order to improve the utilization of cloud computing resources and maintain the load balance, this paper proposes a cloud computing resource scheduling optimization chaotic firefly algorithm based on the Tent mapping to solve the problem that the firefly algorithm has premature convergence and is easily trapped in the local optimum. In the firefly algorithm, a chaotic algorithm based on the Tent mapping is introduced. By perturbing individuals, the convergence speed is accelerated and the local most optimal probability is reduced. The Bernoulli shift transformation is introduced to improve the cloud computing model. The simulation results based on CloudSim show that the algorithm can shorten the task completion time and improve the overall processing capability of the system.

Keywords

Firefly algorithm Tent mapping Chaos optimization Cloud computing Resource scheduling CloudSim 

Notes

Acknowledgements

This research work was supported by the National Natural Science Foundation of China (Grant No. 61762031), Guangxi Key Research and Development Plan (No. 2017AB51024, 2018AB8126006), GuangXi key Laboratory Fund of Embedded Technology and Intelligent System.

References

  1. 1.
    Zuo, Z., Guo, X., Li, W.: An improved swarm optimization algorithm. Microelectron. Comput. 35(2), 61–66 (2018)Google Scholar
  2. 2.
    Jia, Y., Liu, J.: Optimization and application of firefly algorithm based on CloudSim. J. Beijing Inf. Sci. Technol. Univ. 33(1), 66–70 (2018)MathSciNetGoogle Scholar
  3. 3.
    Li, L., Yao, Y., Li, T.: Study on improved artificial firefly algorithm in cloud computing resources. Appl. Res. Comput. 30(8), 2298–2333 (2013)Google Scholar
  4. 4.
    Li, J., Peng, J.: Task scheduling algorithm based on improved genetic algorithm in cloud computing environment. J. Comput. Appl. 31(1), 184–186 (2011)MathSciNetGoogle Scholar
  5. 5.
    Wang, F., Li, M., Daun, W.: Cloud computing task scheduling based on dynamically adaptive ant colony algorithm. J. Comput. Appl. 33(11), 3160–3162 (2013)Google Scholar
  6. 6.
    Ye, S., Wenbo, Z., Hua, Z.: SLA-oriented virtual resources scheduling in cloud computing environment. Comput. Appl. Softw. 32(4), 11–17 (2015)Google Scholar
  7. 7.
    Sun, H., Zhu, J.: Design of task-resource allocation model based on Q-learning and double orientation ACO algorithm for cloud computing. Comput. Meas. Control 22(10), 3343–3347 (2014)Google Scholar
  8. 8.
    Shen, J., Wu, C., Hao, Y., Yin, B., Lin, Y.: Elastic resource adjustment method for cloud computing data center. J. Nanjing Univ. Sci. Technol. 39(1), 89–93 (2015)Google Scholar
  9. 9.
    Yang, D., Li, C., Yang, J.: Cloud computing resource scheduling based on improving chaos firefly algorithm. Comput. Eng. 41(2), 17–20 (2015)MathSciNetGoogle Scholar
  10. 10.
    Mo, Y., Ma, Y., Zheng, Q., et al.: Improved firefly algorithm based on simplex method and its application in solving non-linear equation groups. CAAI Trans. Intell. Syst. 9(6), 747–755 (2014)Google Scholar
  11. 11.
    Wu, D., Ding, X.: T-S model identification based on improved firefly algorithm. Comput. Simul. 30(3), 327–330 (2013)Google Scholar
  12. 12.
    Zhang, H., Chen, P., Xiong, J.: Task scheduling algorithm based on simulated annealing ant colony algorithm in cloud computing environment. J. Guangdong Univ. Technol. 31(3), 77–82 (2014)Google Scholar
  13. 13.
    Lan, F., Yong, Z., Ioan, R., et al.: Cloud computing and grid computing 360-degree compared. In: Proceedings of Grid Computing Environments Workshop, pp. 268–275. IEEE Press (2008)Google Scholar
  14. 14.
    Sesum-Cavic, V., Kuhn, E.: Applying swarm intelligence algorithm for dynamic load balancing to a cloud based call center. In: Proceedings of the 4th IEEE International Conference on Self Adaptive and Self Organizing Systems, pp. 255–256. IEEE Press (2010)Google Scholar
  15. 15.
    Grossman, R.L.: The case for cloud computing. IT Prof. 11(2), 23–27 (2009)CrossRefGoogle Scholar
  16. 16.
    Zhao, L.: Cloud computing resource scheduling based on improved quantum partical swarm optimization algorithm. J. Nanjing Univ. Sci. Technol. 40(2), 223–228 (2016)Google Scholar
  17. 17.
    Dean, J., Ghemawat, S.: Map/reduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–112 (2008)CrossRefGoogle Scholar
  18. 18.
    Zhang, H., Han, J., Wei, B., Wang, J.: Research on cloud resource scheduling method based on map-reduce. Comput. Sci. 42(8), 118–123 (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.College of Information Science and EngineeringGuilin University of TechnologyGuilinChina
  2. 2.Guangxi Universities Key Laboratory of Embedded Technology and Intelligent SystemGuilin University of TechnologyGuilinChina

Personalised recommendations