The present invention provides a differential evolution algorithm as a Docker Swarm scheduling strategy. Firstly, the resource of each node is obtained, and the optimal solution of each node's memory, CPU and network throughput is obtained by differential evolution algorithm. Then, according to the different weights of memory, CPU and network throughput, a value representing the resource of the node is calculated, and the nodes are sorted according to these values. Finally select the first node, then allocate the container on this node. The invention selects differential evolution algorithm as a container scheduling algorithm for Docker Swarm. The modified differential evolution algorithm can be adapted to Docker Swarm and solve the above problems. Finally, the comparative experiments show that the differential evolution algorithm can reduce the resource fragmentation generated by each node of Docker Swarm in container scheduling.
【技术实现步骤摘要】
采用差分进化算法作为DockerSwarm调度策略的方法
本专利技术涉及的是一种DockerSwarm的调度策略，特别涉及利用差分进化算法作为DockerSwarm的调度策略。
技术介绍
DockerSwarm的三种调度策略Random、Spread和Binpack算法，三种算法比较简单，三者的不足是显而易见的。现总结的问题如下：第一，DockerSwarm在进行容器分配时是根据各节点内存的大小，不能准确计算CPU处理能力。因为Docker对于内存是可以计算比较准确的，在CPU方面，Docker能做的只是部署容器在节点上运行，或者对CPU权值大小进行指定，这就导致了不能够按照各个节点的真正资源情况进行容器的准确分配。第二，DockerSwarm会记录集群内每个节点资源情况，但是DockerSwarm统计的资源只是节点的总资源数，并不是实际可用的资源数，而且DockerSwarm也不会统计每个节点具体分配出去了多少资源，只是很粗略的估算一下资源。比如，一个节点系统显示的总内存为6G，但是可能系统已经分配出去或者自己使用了一些资源，但因为这些资源并不是DockerSw...
【技术保护点】
1.一种采用差分进化算法作为Docker Swarm调度策略的方法，其特征是：首先获得各节点的资源，通过差分进化算法获得每个节点内存、CPU和网络吞吐率中的最优解；然后根据内存、CPU和网络吞吐率不同的权重进行计算，获得一个代表该节点资源的一个值，根据得到的这些值，对节点进行排序；最终选择排在第一的节点，然后在这个节点上分配容器。
【技术特征摘要】
2018.04.11 CN 20181031859341.一种采用差分进化算法作为DockerSwarm调度策略的方法，其特征是：首先获得各节点的资源，通过差分进化算法获得每个节点内存、CPU和网络吞吐率中的最优解；然后根据内存、CPU和网络吞吐率不同的权重进行计算，获得一个代表该节点资源的一个值，根据得到的这些值，对节点进行排序；最终选择排在第一的节点，然后在这个节点上分配容器。2.根据权利要求1所述的采用差分进化算法作为Do...
【专利技术属性】
技术研发人员：玄世昌，苘大鹏，王巍，杨武，赵旭，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江,23
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。