[发明专利]适用于服务器群集的负载均衡任务分配方法及系统

说明书

本发明提供了一种适用于服务器群集的负载均衡任务分配方法及系统，包括：任务调度部署步骤：将任务调度单元部署在任务调度服务器上，获取任务调度单元状态信息；任务调度单元信息包括任务下发记录，即任务执行单元的任务分配清单；资源利用率清单部署步骤：将资源利用率清单单元部署在任务调度服务器上，获取资源利用率清单信息；任务执行单元部署步骤：将任务执行单元部署在一个或者多个服务器上，获取任务执行单元状态信息；所述任务调度单元状态信息指示任务调度单元的状态；所述任务执行单元状态信息指示任务执行单元的状态；本发明能够最大化多服务器群集的系统资源利用率，群集的性能可得到最大程度的均衡。

技术领域

本发明涉及服务器群集领域，具体地，涉及适用于服务器群集的负载均衡任务分配方法及系统。

背景技术

已知的多服务器群集系统均衡方案，有平均分配法、随机分配法、加权平均或加权随机分配法，也有调度服务器去征询执行服务器是否有资源能够接受任务的方案。但都有部分缺陷：平均分配法和随机分配法无论是否加权，都完全没有考虑执行服务器的状态，很可能会把任务分配给资源极度紧张的服务器，从而造成整体系统效率并未有效提升；调度服务器当任务来临时再去征询执行服务器的状态，征询本身就比较耽误时间，如果遇到某些无法响应的服务器会更加耗时。执行服务器主动定时发送心跳信号并报告本服务器资源利用率也会有问题，如果万一遇到执行服务器因任务执行极度耗资源而挂起，调度服务器的资源清单就是错误的，从而耽误了大量时间。

专利文献CN101945041A公开了一种权威服务器负载均衡的方法、设备及系统。其方法包括:根据多个递归服务器的查询行为特征将所述多个递归服务器聚类为至少一个群集；建立各所述群集与目标区的权威服务器组中的权威服务器之间的对应关系。该专利没有考虑执行服务器的状态，很可能会把任务分配给资源极度紧张的服务器，从而造成整体系统效率并未有效提升；该专利在任务调度效率上仍然有很大的提升空间。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种适用于服务器群集的负载均衡任务分配方法及系统。

根据本发明提供的一种适用于服务器群集的负载均衡任务分配方法，包括：任务调度部署步骤：将任务调度单元部署在任务调度服务器上，获取任务调度单元状态信息；任务调度单元信息包括任务下发记录，即任务执行单元的任务分配清单；资源利用率清单部署步骤：将资源利用率清单单元部署在任务调度服务器上，获取资源利用率清单信息；任务执行单元部署步骤：将任务执行单元部署在一个或者多个服务器上，获取任务执行单元状态信息；所述任务调度单元状态信息指示任务调度单元的状态；所述任务执行单元状态信息指示任务执行单元的状态；所述资源利用率清单信息指示任务执行单元资源利用率。

优选地，适用于服务器群集的负载均衡任务分配方法还包括：资源利用率查询步骤：根据任务调度单元状态信息、资源利用率清单信息，当任务调度单元接到新任务时，先查询已分配的执行单元，如有空闲单元，就直接分配给该单元；如果执行单元都已分配了任务，就查询资源利用率清单，找出资源利用率最低的任务执行单元，获取利用率最低任务执行单元指定信息；任务下发步骤：根据利用率最低任务执行单元指定信息，将任务下发给相应任务执行单元，获取任务下发控制信息；所述任务下发控制信息指导任务下发给相应任务执行单元的行为；所述利用率最低任务执行单元指定信息指示资源利用率最低任务执行单元的位置。

优选地，所述资源利用率查询步骤包括：数量判断步骤：判断资源利用率最低的任务执行单元的数量，获取单个利用率最低任务执行单元确认信息或者多个利用率最低任务执行单元确认信息；任务下发步骤还包括：直接指定步骤：根据单个利用率最低任务执行单元确认信息，直接指定一个任务执行单元，获取利用率最低任务执行单元指定信息；随机抽取任务执行单元步骤：根据多个利用率最低任务执行单元确认信息，随机抽取一个利用率最低任务执行单元，获取利用率最低任务执行单元指定信息。