基于服务网格的动态负载平衡调度算法研究

Research and implementation of the dynamic load balancing algorithm based on service grid

为了提高资源利用率和系统的吞吐率,需要实现服务网格系统内负载的均衡分布.提出了层次式动态负载平衡调度模式,详细介绍了负载平衡系统的系统结构.作业分配是负载平衡系统中的核心机制.设计并实现了一种综合考虑各局部代理作业数和各个局部代理性能以及当前负载情况的动态双阀值作业分配算法.试验数据表明,该作业分配算法较传统调度算法综合性能有较大提高.在作业数较多时,该作业分配算法性能更好.

The operation scheduling of the service grid is actually several local agents automatically and transparently scheduling many operations,and these local agents use resources in coordination.In order to enhance the utilization rate of the resources and the throughout rate of the service grid system,the load balancing in the system must be implemented.A hierarchy dynamic load balancing dispatch mode is put forward,and the structure of the load balancing system is presented.Tast allocation is the core of load balancing system.A dynamic dual-threshold job dispatch algorithm is designed and implemented,in which the running-job number,performance and load information of every local agents are synthetically considered.The comprehensive performance of the job dispatch algorithm is superior to that of traditional job scheduling algorithm,and it is better when the number of running jobs is greater.