面向虚拟机增量迁移机制的负载均衡算法研究

Research on load balancing algorithm for virtual machine incremental migration mechanism

为解决虚拟机增量迁移所导致的负载不均衡问题,提出一种负载均衡算法。首先计算求得虚拟机中包含的资源总量,利用负载熵计算服务器节点和集群系统的整体计算能力,通过比重分析统一设定负载状态,求得增量迁移数量,构建负载均衡任务分配模型,对增量迁移作业的各资源利用率实施归一化处理,利用标准差计算负载情况,获得迁移作业集合均值,在减少虚拟机排队等待时长的同时获得单个任务的等待时长,设定增量迁移状态下资源的负载分区,实现负载均衡。经实验证明所提方法能很好地实现了负载均衡,且算法耗时短。

In order to solve the problem of load imbalance caused by the incremental migration mechanism of virtual machines,the research of load balancing algorithm is proposed.First,the total amount of resources contained in virtual machines is calculated,the overall computing capacity of server nodes and cluster systems is calculated by using load entropy,and the load status is set uniformly by proportion analysis,the number of incremental migration is obtained,and the load balancing task allocation model is constructed,Normalize the resource utilization rate of incremental migration jobs,use standard deviation to complete the load calculation,and obtain the average value of the migration job set.While reducing the queue waiting time of virtual machines,you can obtain the waiting time of a single task.Set the load partition of resources under the incremental migration status,which can effectively achieve the load balancing design and calculation.The experimental results show that the proposed method can complete load balancing well,and the waiting time of the algorithm is long,and the balancing method is effective.