Cooperative Scheduling Strategy of Container Resources Based on Improved Adaptive Differential Evolution Algorithm

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1330))

  • 1146 Accesses

Abstract

The resource scheduling of the container cloud system can be handled as a path planning problem. In response to the need for container resource scheduling that comprehensively considers the interests of users and service providers, this paper combines user quality of service (QoS) models and resource load balancing to study multi-objective container resource scheduling solutions, and proposes an improved Dynamic Adaptive Differential Evolution Algorithm (DADE), which adds adaptive changes to the mutation factor and crossover factor, and optimizes the mutation strategy and selection strategy, so that the algorithm has a broad solution space in the early stage; and a small-scale local search is carried out in the later stage, the resource scheduling strategy based on this algorithm is realized. Perform simulation experiments on the proposed algorithm and scheduling strategy. Experimental results show that the DADE algorithm is superior to mainstream heuristic algorithms in the evaluation of average function evaluation times, solution accuracy, convergence speed and other indicators. The resource scheduling effect has obvious advantages in task completion time, completion cost and resource load balancing.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Lu, W., Li, B., Wu, B.: Overhead aware task scheduling for cloud container services. In: 2019 IEEE 23rd International Conference on Computer Supported Cooperative Work in Design (CSCWD), Porto, Portugal, pp. 380–385 (2019)

    Google Scholar 

  2. Merkel, D.: Docker: lightweight Linux containers for consistent development and deployment. Linux J 2014(239), 2 (2014)

    Google Scholar 

  3. Xu, X., Yu, H., Pei, X.: A novel resource scheduling approach in container based clouds. In: 2014 IEEE 17th International Conference on Computational Science and Engineering, Chengdu, pp. 257–264 (2014)

    Google Scholar 

  4. Lin, M., **, J., Bai, W., Wu, J.: Ant colony algorithm for multi-objective optimization of container-based microservice scheduling in cloud. IEEE Access 7, 83088–83100 (2019)

    Article  Google Scholar 

  5. Panwar, R., Mallick, B.: Load balancing in cloud computing using dynamic load management algorithm. In: 2015 International Conference on Green Computing and Internet of Things (ICGCIoT), Noida, pp. 773–778 (2015)

    Google Scholar 

  6. Neelima, P., Rama Mohan Reddy, A.: An efficient hybridization algorithm based task scheduling in cloud environment. J. Circuits Syst. Comput. 27(2), 1850018 (2017)

    Google Scholar 

  7. Liu, C.Y.: A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In: Proceedings of the 13th International Symposium on Distributed Computing and Applications to Business, Engineering & Science (DCABES 2014), pp. 81–85 (2014)

    Google Scholar 

  8. Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimiz. 11(4), 341–359 (1997)

    Article  MathSciNet  Google Scholar 

  9. Jia, L., Zhang, C.: Self-adaptive differential evolution. J. Cent. South Univ. (Sci. Technol.) 44(9), 3759–3765 (2013)

    Google Scholar 

  10. Li, Z.W., Wang, L.J.: Population distribution-based self-adaptive differential evolution algorithm. Comput. Sci. 47(2), 180–185 (2020)

    Google Scholar 

  11. Gao, C., Ma, J., Shen, Y., Li, T., Li, F., Gao, Y.: Cloud computing task scheduling based on improved differential evolution algorithm. In: International Conference on Networking and Network Applications, pp. 458–463 (2019)

    Google Scholar 

  12. Brest, J., Greiner, S., Boskovic, B.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)

    Article  Google Scholar 

  13. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011)

    Google Scholar 

  14. Youseff, L., Butrico, M., Silva Da, D.: Toward a unified ontology of cloud computing. In: Grid Computing Environments Workshop 2008, pp. 1–10 (2008)

    Google Scholar 

Download references

Acknowledgments

The work is supported by the Natural Science Foundation of China (61762008), the National Key Research and Development Project of China (2018YFB1404404), the Guangxi Natural Science Foundation Project (2017GXNSFAA198141), and the Major special project of science and technology of Guangxi (No. AA18118047-7).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ningjiang Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hua, C., Chen, N., **e, Y., Lian, L. (2021). Cooperative Scheduling Strategy of Container Resources Based on Improved Adaptive Differential Evolution Algorithm. In: Sun, Y., Liu, D., Liao, H., Fan, H., Gao, L. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2020. Communications in Computer and Information Science, vol 1330. Springer, Singapore. https://doi.org/10.1007/978-981-16-2540-4_31

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-2540-4_31

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-2539-8

  • Online ISBN: 978-981-16-2540-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation