【技术实现步骤摘要】
用于处理任务的方法及系统
本专利技术涉及分布式计算领域，尤其涉及一种用于负载均衡的方法及系统。
技术介绍
在分布式系统中，所处理的任务通常不是只在单个计算节点上完成，而是会利用多个计算节点进行并行处理。然而，各个计算节点的处理能力以及运行状况各不相同。如果能将任务分发到负载最低的计算节点将会有效的提高资源利用率，且能够避免部分计算节点过于繁忙导致任务处理失败或者超时，从而能最大限度提高任务处理量。现有技术中存在以下方案来分发任务。一种方案是通过候选计算节点(也称候选节点)的并发连接数来选取负载较低的候选计算节点以将其作为目标计算节点(也称目标节点)。尽管并发连接数能够实时反映候选节点的真实并发处理情况，但是发送节点和候选节点之间会建立非常多的通讯连接链路，且这些通讯连接链路通常是短连接的形式，存在反复建链和断链过程，因此处理效率较低，从而导致该方案不适合大规模处理任务的系统。另一种方案是根据候选节点的应答响应时间来估计候选节点的负载，但是该方法存在着一定的滞后性，不能实时反映候选节点的当前的真实状况。...
【技术保护点】
1.一种用于处理任务的方法，包括：/n基于来自发起节点的与所述任务对应的请求消息获取多个候选节点的请求消息数、应答消息数和超时消息数；/n根据预定计算方法计算所述多个候选节点的在途消息数；和/n基于所述在途消息数和所述多个候选节点的状态、按照预定规则选择一个候选节点以作为目标节点来处理所述任务。/n
【技术特征摘要】
1.一种用于处理任务的方法，包括：
基于来自发起节点的与所述任务对应的请求消息获取多个候选节点的请求消息数、应答消息数和超时消息数；
根据预定计算方法计算所述多个候选节点的在途消息数；和
基于所述在途消息数和所述多个候选节点的状态、按照预定规则选择一个候选节点以作为目标节点来处理所述任务。
2.根据权利要求1所述的方法，其中，所述预定计算方法为：将在请求消息数中扣除应答消息数和超时消息数的结果作为所述在途消息数。
3.根据权利要求1所述的方法，其中，所述预定规则为：根据所述在途消息数、按照从小到大的顺序对所述多个候选节点进行排序，并且根据排序的结果和所述多个候选节点的状态、选择所述在途消息数最少且处于正常状态的所述一个候选节点。
4.根据权利要求1所述的方法，所述方法还包括：
在所述发起节点与所述多个候选节点之间建立通讯长连接链路，所述任务能够通过所述通讯长连接链路而被发送到所述目标节点。
5.根据权利要求4所述的方法，所述方法还包括：
存储所述请求消息，增加所述目标节点的请求消息数，并将所述请求消息发送到所述目标节点，使得所述目标节点通过所述通讯长连接链路接收并处理所述任务。
6.根据权利要求5所述的方法，其中，所述存储所述请求消息的步骤还包括：
将与所述目标节点有关的标识与所述请求消息相关联地存储，或
将所述标识添加至所述请求消息中。
7.根据权利要求6所述的方法，其中，所述标识包括目标节点地址和任务序号。
8.根据权利要求5所述的方法，所述方法还包括：
接收来自所述目标节点的应答消息，根据所述应答消息删除所存储的所述请求消息，并增加所述目标节点的应答消息数。
9.根据权利要求8所述的方法，其中，所述根据所述应答消息删除所存储的所述请求消息的步骤还包括：
确定所述应答消息中所包括的与所述目标节点有关的标识；和
根据所述标识判断所述应答消息是否匹配所存储的所述请求消息，如果是，则删除所述所存储的所述请求消息。
10.根据权利要求9所述的方法，其中，所述标识包括目标节点地址和任务序号。
11.根据权利要求5所述的方法，所述方法还包括：
如果所存储的所述请求消息已存储超过预定时间，则删除所述请求消息并增加所述目标节点的超时消息数。
12.根据权利要求11所述的方法，其中，所述删除所述请求消息并增加所述目标节点的超时消息数的步骤还包括：
提取所述请求消息的与所述目标节点有关的标识；和
根据所述标识确定需要被增加的所述超时消息数，
其中，所述标识为目标节点地址。
13.根据权利要求4所述的方法，其中，所述方法还包括：
通过心跳探测机制实时探测所述多个候选节点的状态，并且存储所述多个候选节点的状态。
14.一种用于处理任务的系统，包括：
计数器单元，其用于存储多个候选节点的请求消息数、应答消息数和超时消息数；
节点状态单元，其用于存储所述多个候选节点的状态；和
节点选择模块，其进一步包括：
用于基于来自发起节点的与所述任务对应的请求消息获取在所述计数器单元中存储的所述多个候选节点的所述请求消息数、所述应答消息数和所述超时消息数的装置，
用于根据预定计算方法计算所述多个候选节点的在途消息数的装置，和
用于基于所述在途消息数和在所述节点状态单元中存储的所述多个候选节点的状态、按照预定规则选择一个...
【专利技术属性】
技术研发人员：缪海波，李勇，
申请(专利权)人：中国银联股份有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。