[发明专利]尾差分配方法、计算机可读存储介质及尾差分配系统

摘要

本发明提供了一种尾差分配方法、计算机可读存储介质及尾差分配系统，包括：客户端将系统的所有用户的用户信息存储至多个存储节点中并向管理节点发送请求消息；管理节点在多个计算节点中选取至少两个计算节点；管理节点向计算节点发送子任务请求消息；计算节点根据接收到的子任务请求消息中所携带的存储节点的存储路径，在存储节点中获取用户信息；计算节点根据所获取的用户信息、系统总份额和系统总收益，依次计算所获取到的每个用户的尾差；至少两个计算节点对尾差进行排序，并将排序结果发送至管理节点，管理节点根据排序结果进行尾差分配。通过分布式计算系统，由多个计算节点进行用户尾差的排序，提高了计算速度，避免了内存溢出。

主权项

1.一种尾差分配方法，其特征在于，该方法应用于一种分布式计算系统，所述分布式计算系统包括一个管理节点和多个计算节点，所述分布式计算系统中的任意两个节点相连，该方法包括：客户端将系统的所有用户的用户信息存储至多个存储节点中，所述用户信息包括用户账户信息和用户份额信息；所述客户端向所述管理节点发送请求消息，所述请求消息用于请求所述管理节点进行尾差分配，所述请求消息中包含系统总份额、系统总收益和所述多个存储节点的路径，其中，针对任一用户，所述用户的尾差为该用户收益金额的小数位第3位至第m位的金额，m≥3；所述管理节点在所述多个计算节点中选取至少两个计算节点；针对所选取的任一计算节点，所述管理节点向所述计算节点发送子任务请求消息，所述子任务请求消息中携带至少一个存储节点的存储路径、所述系统总份额和所述系统总收益，所述管理节点发送的所有子任务请求消息中所携带的所有存储路径构成所述多个存储节点的路径；所述计算节点根据接收到的子任务请求消息中所携带的存储节点的存储路径，在所述存储路径所对应的存储节点中获取用户信息；所述计算节点根据所获取的用户信息、系统总份额和系统总收益，依次计算所获取到的每个用户的尾差；所述至少两个计算节点对所述尾差进行排序，并将排序结果发送至所述管理节点，以使得所述管理节点根据所述排序结果进行尾差分配。