Cooperative Scheduling Strategy of Container Resources Based on Improved Adaptive Differential Evolution Algorithm
Autor: | Ningjiang Chen, Yongsheng Xie, Chengyao Hua, Linming Lian |
---|---|
Rok vydání: | 2021 |
Předmět: |
Mathematical optimization
Computer science Heuristic (computer science) business.industry Quality of service 05 social sciences Crossover Scheduling (production processes) 050301 education 020207 software engineering 02 engineering and technology Load balancing (computing) Resource (project management) Container (abstract data type) 0202 electrical engineering electronic engineering information engineering Local search (optimization) business 0503 education |
Zdroj: | Computer Supported Cooperative Work and Social Computing ISBN: 9789811625398 |
DOI: | 10.1007/978-981-16-2540-4_31 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |