[发明专利]一种集群自反馈式负载均衡调度系统及方法

摘要

本发明公开了一种集群自反馈式负载均衡调度系统及方法。本发明包括：调度中心服务器利用自身存在的五张表，高效调用集群响应服务；各集群中Master服务器通过发送Hello和Update报文实时通知调度中心服务器更新表中各集群状态。当调度中心服务器接收到用户请求后，查看自身内放置的资源分布表，确定相关可处理集群，进一步结合空闲表和分配历史记录表做出最合理的处理方案。各集群Master服务器周期发送Hello报文，通告给调度中心服务器自身状态；并且当新建或完成处理任务时，实时发送Update报文通知调度中心服务器修改各表状态。反馈机制与合理的任务分配方法相结合，实现负载均衡的调度方法。

主权项

1.一种集群自反馈式负载均衡调度方法，其特征在于：调度中心服务器按表查询机制实现负载均衡以及反馈式更新各表状态；(1)当调度中心服务器接收到用户请求后，首先查看资源分布表，根据资源分布表中内容，确定可处理此请求的集群的范围；(2)确定集群范围后，接着查询空闲表，根据选定的集群范围依次查看每个可响应集群所剩余的资源情况；若存在多个所剩资源较多的集群则接着查询分配历史记录表,看是否存在已经执行过同类请求消息的记录；若存在，则比较符合条件的集群上次处理此类似消息所占用的资源情况和最终完成所消耗的时间，两者结合优胜者获得处理该请求的权利；若不存在，则从多个符合条件的集群中选出所剩资源最多的获得处理该请求的权利；若可响应集群皆无所剩资源，则将请求放入排队等候表中，直至空闲表中出现可分配资源后，跳出排队等候表接着查询空闲表；(3)调度中心服务器给最终选定的集群分配用户请求任务，集群开始处理该请求；(4)集群及时反馈集群状态更新调度中心服务器的状态，各表项相互结合关联，实现反馈式的负载均衡任务调度分配；调度中心服务器中具有五张表，调度中心服务器按表查询机制如下：资源分布表：存放各集群可以处理请求信息的集合；负载表：存放各集群正在处理的请求信息的集合；空闲表：存放各集群所剩资源情况的集合；分配历史记录表：存放各集群已处理过请求消息的种类及处理各请求所占用资源情况和最终完成所消耗的时间；排队等候表：存放等待处理的请求信息；各集群中的Master服务器利用以下两种报文实时通知调度中心服务器更新表中各集群状态：周期发送Hello报文，通告给调度中心服务器自身状态；并且当新建或完成处理任务时，实时发送Update报文通知调度中心服务器修改各表状态；Master服务器是每个集群中存在的一台管理本集群其它服务器的设备。