一种基于并行批处理的资源分配方法

摘要

本发明公开了一种基于并行批处理的资源分配方法，步骤：(1)设M个组，N个成员，组的人数为N/M；(2)分成几个批次，每个批次的成员报最爱的组，如果此批次部分成员报相同的组，把冲突的成员保留下来，进行下一批次；如果此批次所有的成员报相同的组，等概率选一个成员加入，剩下的成员保留下来，进行下一批次；(3)当保留数等于0时算法结束，或保留小于N/M时，N/M个成员有冲突，等概率选一个成员加入，输者加入一个有空缺的组，保留数等于0时算法结束；否则重复(2)(3)。采用本发明的技术方案提高了决策者分配效率；通过批处理偏好集，不但解决了大规模的资源分配问题，而且具有良好的实用性和公平性。