A Comprehensive Improved Salp Swarm Algorithm on Redundant Container Deployment Problem

Abstract

As a representative of lightweight virtualization, container technology has been widely used in cloud services and edge computing applications. However, in the resource pool scenario composed by multiple intelligent terminal devices, considering the limited resources and poor stability of these devices, it is necessary to split the overall service into multiple microservices and deploy the backups of them in respective containers. Traditional container scheduling policies tend to be less effective in solving such problems. Therefore, the article used a meta-heuristic algorithm to solve this kind of problems. Based on a newly proposed salp swarm algorithm (SSA), the paper presented a comprehensive improved SSA (CISSA). CISSA improved the performance of the original SSA by 4 steps. To verify the performance of CISSA in different kinds of test functions, the algorithm was compared with 7 commonly-used meta-heuristic algorithms in 29 benchmark functions provided by the author of SSA. In addition, the article constructed three container cluster models of different sizes, all these algorithms were used to solve these redundant container deployment problems, the experimental results indicate that the CISSA is superior to other algorithms in such problems of different dimensions.