用于分布式系统的调度方法、装置及电子设备制造方法及图纸

本申请公开了两种用于分布式系统的调度方法、装置以及电子设备。其中一种用于分布式系统的调度方法，包括：分布式系统的管理中心获取该分布式系统中的资源提供单位数量和该资源提供单位的顺序号M；通过分布式系统的管理中心获取资源消耗单位数量和编号；将资源消耗单位数量除以资源提供单位数量，获得资源提供单位承担的资源消耗单位平均承担数量N；资源提供单位顺序号M，按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，作为分配给自己的资源消耗单位。所述技术方案解决了分布式系统中通过分布式锁分配任务产生的处理任务时效率较低、会能造成死锁以及循环抢占导致任务分配收敛较慢分配时间长的问题。

【技术实现步骤摘要】

本申请涉及计算机
，具体涉及两种用于分布式系统的调度方法；相应于上述方法，本申请同时涉及两种用于分布式系统的调度装置以及两种电子设备。
技术介绍
在互联网技术不断发展的今天，越来越多的数据处理依赖较高的计算能力，为了解决单一处理节点无法处理多种多样的工作，以及无法满足越来越高的计算能力的要求，目前常利用分布式系统处理上述问题。在分布式系统中，为了让各个系统间协同工作，提出了分布式锁的概念，分布式锁是控制分布式系统之间访问共享资源的一种方式，抢到分布式锁的机器中的线程，可以继续执行任务，其它机器等待该锁释放。由此可见，由于分布式锁存在抢锁-释放锁的过程，而且同一时间只能有一个机器抢到锁，抢到锁的机器才能运行，所以机器在处理任务时的效率较低，而且机器在使用分布式锁的过程中，如果抢到锁的机器突然宕机，且该锁还未被释放，则会能造成死锁。另外，在抢占时，机器如果一次抢占不成功，则还需要循环抢占，所以任务分配收敛较慢，分配时间长。
技术实现思路
本申请提供两种用于分布式系统的调度方法,以解决现有技术中的上述问题。本申请同时涉及两种用于分布式系统的调度装置以及两种电子设备。本申请提供了一种用于分布式系统的调度方法，所述用于分布式系统的调度方法包括：分布式系统的资源提供单位通过分布式系统的管理中心获取该分布式系统中的资源提供单位数量，以及该资源提供单位本身在所有资源提供单位中的资源提供单位顺序号M；通过分布式系统的管理中心获取资源消耗单位数量,所述资源消耗单位被顺序编号；将所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量，获得每个资源提供单位应当承担的资源消耗单位平均承担数量N，N为取整后的数值；所述资源提供单位根据自己在所有资源提供单位中的顺序号M以及平均分配的原则，按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，作为分配给自己的资源消耗单位。可选的，所述资源提供单位为在分布式系统中的机器，所述资源消耗单位为处理待分配的任务项的线程组。可选的，所述资源提供单位为处理待分配的任务项的线程组，所述资源消耗单位为待分配的任务项。可选的，若所述资源消耗单位平均承担数量N的取整方式为:去除所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量所获得值的小数位；此时,所述按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，是从资源消耗单位中提取数量为N或者(N+1)的资源消耗单位,包括：将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；将资源消耗单位数量减去取整资源消耗单位数量获取剩余资源消耗单位数量X；对于资源提供单位顺序号M的数值小于等于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N+1的资源消耗单位；为资源提供单位顺序号M的数值大于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N的资源消耗单位。可选的，若所述资源消耗单位承担数量N的取整方式为:所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量所获得值，若存在小数位，则取大于该获得值的最小整数；此时,所述按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，是从资源消耗单位中提取数量为N或者(N-1)的资源消耗单位,包括：将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；将取整资源消耗单位数量减去资源消耗单位数量获取多余资源消耗单位数量Y；对于资源提供单位顺序号M的数值小于等于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为(N-1)的资源消耗单位；为资源提供单位顺序号M的数值大于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N的资源消耗单位。相应的，本申请还提供了一种用于分布式系统的调度装置，所述用于分布式系统的调度装置包括：资源提供单位获取单元，用于分布式系统的资源提供单位通过分布式系统的管理中心获取该分布式系统中的资源提供单位数量，以及该资源提供单位本身在所有资源提供单位中的资源提供单位顺序号M；编号单元，用于通过分布式系统的管理中心获取资源消耗单位数量,所述资源消耗单位被顺序编号；承担数量计算单元，用于将所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量，获得每个资源提供单位应当承担的资源消耗单位平均承担数量N，N为取整后的数值；资源消耗单位分配单元，用于所述资源提供单位根据自己在所有资源提供单位中的顺序号M以及平均分配的原则，按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，作为分配给自己的资源消耗单位。可选的，若所述承担数量计算单元，具体用于去除所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量所获得值的小数位，则所述资源消耗单位分配单元，包括：取整计算子单元、剩余数计算子单元、第一资源消耗单位分配子单元以及第二资源消耗单位分配子单元；所述取整计算子单元，用于从资源消耗单位中提取数量为N或者(N+1)的资源消耗单位，将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；所述剩余数计算子单元，用于将资源消耗单位数量减去取整资源消耗单位数量获取剩余资源消耗单位数量X；所述第一资源消耗单位分配子单元，用于对于资源提供单位顺序号M的数值小于等于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N+1的资源消耗单位；所述第二资源消耗单位分配子单元，用于为资源提供单位顺序号M的数值大于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N的资源消耗单位。可选的，若所述承担数量计算单元，具体用于若存在小数位，则取大于该获得值的最小整数，则所述资源消耗单位分配单元，包括：取整计算子单元、多余数计算子单元、第一资源消耗单位分配子单元以及第二资源消耗单位分配子单元；所述取整计算子单元，用于从资源消耗单位中提取数量为N或者(N-1)的资源消耗单位，将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；所述多余数计算子单元，用于将取整资源消耗单位数量减去资源消耗单位数量获取多余资源消耗单位数量Y；所述第一资源消耗单位分配子单元，用于对于资源提供单位顺序号M的数值小于等于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为(N-1)的资源消耗单位；所述第二资源消耗单位分配子单元，用于为资源提供单位顺序号M的数值大于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中本文档来自技高网...

【技术保护点】
一种用于分布式系统的调度方法，其特征在于，包括：分布式系统的资源提供单位通过分布式系统的管理中心获取该分布式系统中的资源提供单位数量，以及该资源提供单位本身在所有资源提供单位中的资源提供单位顺序号M；通过分布式系统的管理中心获取资源消耗单位数量,所述资源消耗单位被顺序编号；将所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量，获得每个资源提供单位应当承担的资源消耗单位平均承担数量N，N为取整后的数值；所述资源提供单位根据自己在所有资源提供单位中的顺序号M以及平均分配的原则，按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N‑1)或者(N+1)的资源消耗单位，作为分配给自己的资源消耗单位。

【技术特征摘要】
1.一种用于分布式系统的调度方法，其特征在于，包括：分布式系统的资源提供单位通过分布式系统的管理中心获取该分布式系统中的资源提供单位数量，以及该资源提供单位本身在所有资源提供单位中的资源提供单位顺序号M；通过分布式系统的管理中心获取资源消耗单位数量,所述资源消耗单位被顺序编号；将所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量，获得每个资源提供单位应当承担的资源消耗单位平均承担数量N，N为取整后的数值；所述资源提供单位根据自己在所有资源提供单位中的顺序号M以及平均分配的原则，按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，作为分配给自己的资源消耗单位。2.根据权利要求1所述的用于分布式系统的调度方法，其特征在于，所述资源提供单位为在分布式系统中的机器，所述资源消耗单位为处理待分配的任务项的线程组。3.根据权利要求1所述的用于分布式系统的调度方法，其特征在于，所述资源提供单位为处理待分配的任务项的线程组，所述资源消耗单位为待分配的任务项。4.根据权利要求1所述的用于分布式系统的调度方法，其特征在于，若所述资源消耗单位平均承担数量N的取整方式为:去除所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量所获得值的小数位；此时,所述按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，是从资源消耗单位中提取数量为N或者(N+1)的资源消耗单位,包括：将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；将资源消耗单位数量减去取整资源消耗单位数量获取剩余资源消耗单位数量X；对于资源提供单位顺序号M的数值小于等于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N+1的资源消耗单位；为资源提供单位顺序号M的数值大于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N的资源消耗单位。5.根据权利要求1所述的用于分布式系统的调度方法，其特征在于，若所述资源消耗单位承担数量N的取整方式为:所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量所获得值，若存在小数位，则取大于该获得值的最小整数；此时,所述按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，是从资源消耗单位中提取数量为N或者(N-1)的资源消耗单位,包括：将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；将取整资源消耗单位数量减去资源消耗单位数量获取多余资源消耗单位数量Y；对于资源提供单位顺序号M的数值小于等于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为(N-1)的资源消耗单位；为资源提供单位顺序号M的数值大于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N的资源消耗单位。6.一种用于分布式系统的调度装置，其特征在于，包括：资源提供单位获取单元，用于分布式系统的资源提供单位通过分布式系统的管理中心获取该分布式系统中的资源提供单位数量，以及该资源提供单位本身在所有资源提供单位中的资源提供单位顺序号M；编号单元，用于通过分布式系统的管理中心获取资源消耗单位数量,所述资源消耗单位被顺序编号；承担数量计算单元，用于将所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量，获得每个资源提供单位应当承担的资源消耗单位平均承担数量N，N为取整后的数值；资源消耗单位分配单元，用于所述资源提供单位根据自己在所有资源提供单
\t位中的顺序号M以及平均分配的原则，按照资源消耗单位编号的顺序,从资源消耗单位中提取数量为N或者(N-1)或者(N+1)的资源消耗单位，作为分配给自己的资源消耗单位。7.根据权利要求6所述的用于分布式系统的调度装置，其特征在于，若所述承担数量计算单元，具体用于去除所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量所获得值的小数位，则所述资源消耗单位分配单元，包括：取整计算子单元、剩余数计算子单元、第一资源消耗单位分配子单元以及第二资源消耗单位分配子单元；所述取整计算子单元，用于从资源消耗单位中提取数量为N或者(N+1)的资源消耗单位，将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；所述剩余数计算子单元，用于将资源消耗单位数量减去取整资源消耗单位数量获取剩余资源消耗单位数量X；所述第一资源消耗单位分配子单元，用于对于资源提供单位顺序号M的数值小于等于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N+1的资源消耗单位；所述第二资源消耗单位分配子单元，用于为资源提供单位顺序号M的数值大于剩余资源消耗单位数量X的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N的资源消耗单位。8.根据权利要求6所述的用于分布式系统的调度装置，其特征在于，若所述承担数量计算单元，具体用于若存在小数位，则取大于该获得值的最小整数，则所述资源消耗单位分配单元，包括：取整计算子单元、多余数计算子单元、第一资源消耗单位分配子单元以及第二资源消耗单位分配子单元；所述取整计算子单元，用于从资源消耗单位中提取数量为N或者(N-1)的资源消耗单位，将资源消耗单位承担数量N乘以资源提供单位数量获取取整资源消耗单位数量；所述多余数计算子单元，用于将取整资源消耗单位数量减去资源消耗单位数量获取多余资源消耗单位数量Y；所述第一资源消耗单位分配子单元，用于对于资源提供单位顺序号M的数值小于等于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为(N-1)的资源消耗单位；所述第二资源消耗单位分配子单元，用于为资源提供单位顺序号M的数值大于多余资源消耗单位数量Y的数值的资源提供单位，按照资源提供单位顺序号M的顺序，从资源消耗单位中按照资源消耗单位编号的顺序提取数量为N的资源消耗单位。9.一种电子设备，其特征在于，所述电子设备包括：显示器；处理器；存储器，用于存储分布式系统的调度程序,所述程序在被所述处理器读取执行时,执行如下操作:分布式系统的资源提供单位通过分布式系统的管理中心获取该分布式系统中的资源提供单位数量，以及该资源提供单位本身在所有资源提供单位中的资源提供单位顺序号M；通过分布式系统的管理中心获取资源消耗单位数量,所述资源消耗单位被顺序编号；将所述资源消耗单位数量除以所述分布式系统中的资源提供单位数量，获得每个资源提供单位应当承担的资源消耗单位平均承担数量N，N为取整后的数值；所述资源提供单位根据自己在所有资源提供单位中的顺序号M以及平均分配的原则，按照资源消耗...

【专利技术属性】
技术研发人员：张广，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY