[发明专利]一种分布式系统任务分配的方法和装置

摘要

本申请涉及分布式系统领域，尤其涉及分布式系统中的资源调度技术。在一种任务分配的方法中，获取用户的已分配资源的份额，从待分配任务列表中选择一个待分配任务，并基于最高阈值，将待分配任务分配到剩余资源能够满足所述待分配任务的第一计算节点，且所述待分配任务分配到所述第一计算节点后，所述第一计算节点中存在至少一种被监测资源的剩余量大于或等于与所述一种被监测资源相对应的最高阈值的计算节点中。通过本申请提供的方案，可以减少分布式系统中资源碎片的产生，提高分布式系统的资源利用率。

主权项

1.一种分布式系统任务分配的方法，其特征在于，所述方法用于将多个用户的待分配任务分配到分布式系统中的多个计算节点中，所述方法包括：获取用户的已分配资源的份额，所述份额为已分配给所述用户的一种资源的数量与所述资源在所述分布式系统中的可分配总量的比值，所述用户的已分配的资源中份额最高的资源为所述用户的主导资源，所述主导资源对应的份额为所述用户的主导份额；从任务列表中选择一个待分配任务，所述待分配任务为在所述多个用户中主导份额最低的用户的任务；若所述多个计算节点中存在第一计算节点，将所述待分配任务分配给第一计算节点，其中，所述第一计算节点为剩余资源量能够满足所述待分配任务对资源的需求量的计算节点，且所述待分配任务分配到所述第一计算节点后，所述第一计算节点中存在至少一种被监测资源，所述一种被监测资源的剩余量大于或等于与该被监测资源对应的最高阈值。