Abstract: “In the paper, we use Bin-Packing algorithm to solve the resource-deployment problems. We have not only discussed different Bin-Packing algorithms, but also provided the refinement method to equip with Bulk Arrivals functionality while at the same time achieving an approximate efficiency of Online Bin-Packing and the similar result of Offline Bin-Packing. Finally, trying to testify each algorithm’s impact on cloud service system’s performance, we used the queueing system to compare four different algorithms’ impact in our model and analyze each reference data and correlations to provide a scheduling system which aligned with the need of Cluster Deployment from a developer’s viewpoint.”

Keywords: virtual machines, docker, swarm, cloud computing, bin-packing