[发明专利]一种调度方法和调度服务器

说明书

本申请提供了一种调度方法和调度服务器，其中，该方法包括：将待分配机器按照各机器上已分配作业节点的数量，划分为多个分组，其中，每个分组中的机器具有相同数量的已分配作业节点；按照已分配作业节点的数量，对各分组进行排序；重复执行以下操作，直至待分配作业节点被分配完或各待分配机器的可分配作业节点数量为0：为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点，其中，预定数量为次小的分组对应的已分配作业节点的数量减去最小的分组对应的已分配作业节点的数量。通过上述方案解决了现有的将作业节点公平分配到机器中所存在的分配效率低下的技术问题，达到了简单高效将作业节点公平分配到机器中的技术效果。

技术领域

本申请属于计算机技术领域，尤其涉及一种调度方法和调度服务器。

背景技术

在分布式系统中，一般存在三个角色：资源调度器、作业(包括有：作业管理器及下属作业节点)、机器节点。如图1所示，当用户需要提交一个作业时，作业管理器会向资源调度器申请一定数量的机器资源(例如：CPU、内存等)供作业节点使用。资源调度器在收到作业资源申请后，会根据分布式系统中剩余的可用资源计算出可以分配给作业管理器的可用资源列表(例如：在机器A上可以使用1核CPU、1GB内存，在机器B上可以使用2核CPU、2GB内存)；然后，资源调度器将资源列表发送给作业管理器和相应的机器节点。作业管理器在收到资源列表后，会将作业节点分配到相应的机器节点执行作业程序。

如图2所示，当作业节点执行完毕时，作业管理器告知资源管理器归还该作业节点的资源，资源管理器收到归还申请后，通知机器节点释放掉该作业节点的资源，这些被释放的资源可以被再次分配给其他作业。

在分布式系统中，一个作业的作业节点会在不同的机器上同时执行，调度器在进行资源分配的时候，希望尽可能地将作业节点分散不同的机器上。为了实现尽可能公平的调度，现有的方式是根据每台机器已经分配的作业节点数对机器从小到大进行排序，每次分配仅根据前2位机器的值对第1位机器进行分配，并控制其分配完的结果是比排名第二的机器上的已分配作业节点数大1。这种分配方式的整体收敛速度与待分配的作业节点数以及待分配的机器数量都有关系，待分配的作业节点数和待分配的机器数量越大，执行起来越慢，在大规模分布式系统采用这种方式会出现性能低下的问题。

针对现有的将作业节点公平分配到机器中所存在的分配效率低下的问题，目前尚未提出有效的解决方案。

发明内容

本申请目的在于提供一种调度方法和调度服务器，可以实现简单高效地将作业节点公平分配到机器中的目的。

本申请提供一种调度方法和调度服务器是这样实现的：

一种调度方法，所述方法包括：

将待分配机器按照各机器上已分配作业节点的数量，划分为多个分组，其中，每个分组中的机器具有相同数量的已分配作业节点；

按照已分配作业节点的数量，对各分组进行排序；

重复执行以下操作，直至待分配作业节点被分配完或各待分配机器的可分配作业节点数量为0：为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点，其中，预定数量为次小的分组对应的已分配作业节点的数量减去最小的分组对应的已分配作业节点的数量。

一种调度服务器，包括：处理器，其中，所述处理器用于执行如下步骤：

将待分配机器按照各机器上已分配作业节点的数量，划分为多个分组，其中，每个分组中的机器具有相同数量的已分配作业节点；

按照已分配作业节点的数量，对各分组进行排序；

重复执行以下操作，直至待分配作业节点被分配完或各待分配机器的可分配作业节点数量为0：为已分配作业节点的数量最小的分组中的各个机器分配预定数量的作业节点，其中，预定数量为次小的分组对应的已分配作业节点的数量减去最小的分组对应的已分配作业节点的数量。