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

权利要求书

1.一种尾差分配方法，其特征在于，该方法应用于一种分布式计算系统，所述分布式计算系统包括一个管理节点和多个计算节点，所述分布式计算系统中的任意两个节点相连，该方法包括：

客户端将系统的所有用户的用户信息存储至多个存储节点中，所述用户信息包括用户账户信息和用户份额信息；

所述客户端向所述管理节点发送请求消息，所述请求消息用于请求所述管理节点进行尾差分配，所述请求消息中包含系统总份额、系统总收益和所述多个存储节点的路径，其中，针对任一用户，所述用户的尾差为该用户收益金额的小数位第3位至第m位的金额，m≥3；

所述管理节点在所述多个计算节点中选取至少两个计算节点；

针对所选取的任一计算节点，所述管理节点向所述计算节点发送子任务请求消息，所述子任务请求消息中携带至少一个存储节点的存储路径、所述系统总份额和所述系统总收益，所述管理节点发送的所有子任务请求消息中所携带的所有存储路径构成所述多个存储节点的路径；

所述计算节点根据接收到的子任务请求消息中所携带的存储节点的存储路径，在所述存储路径所对应的存储节点中获取用户信息；

所述计算节点根据所获取的用户信息、系统总份额和系统总收益，依次计算所获取到的每个用户的尾差；

所述至少两个计算节点对所述尾差进行排序，并将排序结果发送至所述管理节点，以使得所述管理节点根据所述排序结果进行尾差分配。

2.根据权利要求1所述的尾差分配方法，其特征在于，所述至少两个计算节点对所述尾差进行排序，并将排序结果发送至所述管理节点，以使得所述管理节点根据所述排序结果进行尾差分配包括：

针对任一计算节点，所述计算节点建立一个数组，所述数组包含10^m-2个元素，所述数组中的第n个元素的值用于表示数值n出现的次数，所述数组中每个元素的初始值为0，n为0至(10^m-2-1)之间的一个整数；

针对所述计算节点所计算的任一用户的尾差，所述计算节点将所述尾差乘以10的m次方，得到0至(10^m-2-1)之间的一个整数X；

所述计算节点在所述数组中第X个元素所对应的位置加1；

所述计算节点将得到的数组发送至所述管理节点；

所述管理节点获取所述系统的总尾差；

所述管理节点根据所述总尾差，确定应分配尾差的用户人数Y；

所述管理节点根据所述Y，在所述数组中确定数值Z所对应的元素，其中，所述至少两个计算节点得到的数组中，数值Z出现的次数以及大于数值Z的元素出现的次数的和为T，T大于等于Y，大于数值Z的元素出现的次数的和小于Y；

所述管理节点向尾差大于等于Z*10^-m的用户分配尾差。

3.根据权利要求1所述的尾差分配方法，其特征在于，所述至少两个计算节点对所述尾差进行排序，并将排序结果发送至所述管理节点，以使得所述管理节点根据所述排序结果进行尾差分配包括：

针对任一计算节点，所述计算节点获得任一用户的尾差后，将所述尾差乘以10的m次方，得到0至(10^m-2-1)之间的一个整数X；

所述计算节点判断所述整数X所位于的预设数值区间，其中，所述计算节点将0至(10^m-2-1)预设为多个数值区间，每个数值区间无交集，所述多个数值区间的值的并集为0至(10^m-2-1)；

所述计算节点根据所述整数X所位于的预设数值区间，将所述整数X及该用户的账户信息存储至该预设数值区间所对应的存储空间，其中，任一计算节点能够访问该存储空间；

所述计算节点向所述管理节点发送计算完成响应消息；

所述管理节点在接收到所有计算节点的计算完成响应消息后，获取所述系统的总尾差和每个预设数值区间所对应的用户人数；

所述管理节点根据所述总尾差，确定应分配尾差的用户人数Y；

所述管理节点根据所述用户人数Y和每个预设数值区间所对应的用户人数，确定应进行排序的数值区间，指示至少一个计算节点对应进行排序的数值区间所对应的用户的尾差进行降序排序；

所述管理节点根据所述计算节点的排序结果，进行用户尾差分配。