Ant Colony Algorithm for Multi-Objective Optimization of Container-Based Microservice Scheduling in Cloud

In cloud architectures, the microservice model divides an application into a set of loosely coupled and collaborative fine-grained services. As a lightweight virtualization technology, the container supports the encapsulation and deployment of microservice applications. Despite a large number of solutions and implementations, there remain open issues that have not been completely addressed in the deployment and management of the microservice containers. An effective method for container resource scheduling not only satisfies the service requirements of users but also reduces the running overhead and ensures the performance of the cluster. In this paper, a multi-objective optimization model for the container-based microservice scheduling is established, and an ant colony algorithm is proposed to solve the scheduling problem. Our algorithm considers not only the utilization of computing and storage resources of the physical nodes but also the number of microservice requests and the failure rate of the physical nodes. Our algorithm uses the quality evaluation function of the feasible solutions to ensure the validity of pheromone updating and combines multi-objective heuristic information to improve the selection probability of the optimal path. By comparing with other related algorithms, the experimental results show that the proposed optimization algorithm achieves better results in the optimization of cluster service reliability, cluster load balancing, and network transmission overhead.

[1]  Zhen Feng,et al.  Container oriented job scheduling using linear programming model , 2017, 2017 3rd International Conference on Information Management (ICIM).

[2]  Bo Dong,et al.  Container-VM-PM Architecture: A Novel Architecture for Docker Container Placement , 2018, CLOUD.

[3]  Peng Li,et al.  A Minimum-Aware Container Live Migration Algorithm in the Cloud Environment , 2017, Int. J. Bus. Data Commun. Netw..

[4]  Carlos Juiz,et al.  Resource optimization of container orchestration: a case study in multi-cloud microservices-based applications , 2018, The Journal of Supercomputing.

[5]  Sherali Zeadally,et al.  Container-as-a-Service at the Edge: Trade-off between Energy Efficiency and Service Availability at Fog Nano Data Centers , 2017, IEEE Wireless Communications.

[6]  Hao Yuan,et al.  Optimal Virtual Machine Resources Scheduling Based on Improved Particle Swarm Optimization in Cloud Computing , 2014, J. Softw..

[7]  Gang Chen,et al.  Multi-objective Container Consolidation in Cloud Data Centers , 2018, Australasian Conference on Artificial Intelligence.

[8]  Albert Y. Zomaya,et al.  Stochastic Resource Provisioning for Containerized Multi-Tier Web Services in Clouds , 2017, IEEE Transactions on Parallel and Distributed Systems.

[9]  Xiaorong Li,et al.  Multi-Objective Game Theoretic Schedulingof Bag-of-Tasks Workflows on Hybrid Clouds , 2014, IEEE Transactions on Cloud Computing.

[10]  Jiafeng Zhu,et al.  Application Oriented Dynamic Resource Allocation for Data Centers Using Docker Containers , 2017, IEEE Communications Letters.

[11]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[12]  Jian-Ping Li,et al.  The Cloud Parameters Specification and Scheduling Optimization on Multidimensional Qos Constraints , 2018, 2018 15th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP).

[13]  Carlos Juiz,et al.  Genetic Algorithm for Multi-Objective Optimization of Container Allocation in Cloud Architecture , 2017, Journal of Grid Computing.

[14]  Chanwit Kaewkasi,et al.  Improvement of container scheduling for Docker using Ant Colony Optimization , 2017, 2017 9th International Conference on Knowledge and Smart Technology (KST).

[15]  Rajiv Ranjan,et al.  Open Issues in Scheduling Microservices in the Cloud , 2016, IEEE Cloud Computing.

[16]  Qiang Guo,et al.  Task scheduling based on ant colony optimization in cloud environment , 2017 .

[17]  Mazin S. Yousif,et al.  Microservices , 2016, IEEE Cloud Comput..

[18]  Dirk Merkel,et al.  Docker: lightweight Linux containers for consistent development and deployment , 2014 .

[19]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[20]  Pengfei Li,et al.  A new container scheduling algorithm based on multi-objective optimization , 2018, Soft Comput..

[21]  Christophe Cérin,et al.  Scheduling and Resource Management Allocation System Combined with an Economic Model , 2017, 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC).

[22]  Song Fu,et al.  Failure-aware resource management for high-availability computing clusters with distributed virtual machines , 2010, J. Parallel Distributed Comput..

[23]  Zhang Wei-guo,et al.  Research on Kubernetes' Resource Scheduling Scheme , 2018, ICCNS 2018.

[24]  Pooyan Jamshidi,et al.  Microservices Architecture Enables DevOps: Migration to a Cloud-Native Architecture , 2016, IEEE Software.

[25]  Prasanta K. Jana,et al.  A multi-objective task scheduling algorithm for heterogeneous multi-cloud environment , 2015, 2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV).

[26]  Tao Huang,et al.  Migrating Web Applications from Monolithic Structure to Microservices Architecture , 2018, Internetware.