Abstract:With the growing popularity of Docker container deployment technology, the container scheduler is becoming a key component in the application deployment process. For effective container planning, several important factors must be taken into account, such as server power consumption, time to obtain a virtual machine image from the image registry, and the price of data exchange between the client and the container. Taking into account these factors, it is possible to create a system that will effectively distribute tasks between containers, with a minimum load on the server and the most efficient use of system resources. The container planning problem was considered as an integer linear programming problem. The constructed model is an effective and flexible scheduler capable of distributing the load on containers, taking into account the specified factors. To evaluate the effectiveness of the new scheduler, a comparison was made with the Docker Swarm scheduler, which uses the Binpack scheduling method. This algorithm fulfills the tasks assigned to it, but its efficiency is not high. The main principle of the Binpack algorithm is to use the minimum possible number of physical nodes of the system for the location of containers. This algorithm does not take into account other factors, such as the price of obtaining a system image or the price of data exchange between the client and the server. During the experiment, it turned out that the proposed method is more effective. The linear programming method allocates containers better and consumes less time and resources. This is especially noticeable with an increase in the number of clients and servers for which the scheduling problem needs to be solved. The developed method can be integrated into container planning frameworks. The remainder of this article is organized as follows. In the "Introduction" the principle of operation of containers is described, the problem of using containers in large quantities is defined, and other works aimed at solving this problem are analyzed. In "Theoretical Foundations of Research" Docker technology and the problem of deploying a large number of applications using this tool are considered. The "Research Methodology" describes a model that solves the problem of container planning. In the "Research results" section, a number of experiments and a comparison of the created method with the Binpack algorithm are performed. In the "Conclusions" the results of the experiments conducted in the previous section are analyzed and further ways of development of the created container planning technology are proposed.

CONTAINER LOAD PLANNING USING LINEAR PROGRAMMING

A Decision-support Framework for Port Container Stowage Plan

A Swarm Optimization Algorithm for Practical Container Loading Problem

A new container scheduling algorithm based on multi-objective optimization

An Efficient Load Prediction-Driven Scheduling Strategy Model in Container Cloud.

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Integrated Planning and Allocation: A Stochastic Dynamic Programming Approach in Container Transportation

Scheduling Applications on Containers Based on Dependency of The Applications

Multi-strategy Hybrid Heuristic Algorithm for Single Container Weakly Heterogeneous Loading Problem

The Research on Planning the Containers’ Concentration and Untwining for Container Storage Station of Port Enterprise

Contention-aware container placement strategy for docker swarm with machine learning based clustering algorithms

A decision framework for decomposed stowage planning for containers

Planning container inspection and repair: A case study

A two-phase optimization research for container yard planning

Dynamic Flexible Allocation of Slots in Container Line Transport

Load balancing and service discovery using Docker Swarm for microservice based big data applications

Ant Colony Optimization Algorithm Based on Space Division for Container Loading Problem

Tetris: Proactive Container Scheduling for Long-Term Load Balancing in Shared Clusters

Containers Orchestration with Cost-Efficient Autoscaling in Cloud Computing Environments

Container stowage pre-planning: using search to generate solutions, a case study

Literature Survey on the Container Stowage Planning Problem