[发明专利]分布式计算平台中的服务分配方法及分布式计算系统

权利要求书

1.一种计算机实现的方法，包括：

在配置有可执行指令的一个或多个处理器的控制下，

将多个服务中的每一个服务的多个实例分配给分布式计算系统的多个机器，每个服务具有多个相应的服务域，其中服务域是多个服务器域能被映射到的服务内的实例的域，每个实例被指派给相应服务的多个域之一，其中：

将实例分配给所述多个机器受到约束，使得所述多个机器中的每个机器不能主持来自同一服务的不同服务域的实例，且所述分布式计算系统的操作受到约束使得主持同一服务的不同服务域的实例的不同机器不能同时不可用；以及

所述分配被执行以使得服务器域的数量被最小化；以及

维护一数据结构，所述数据结构包括所述多个服务器域，每个服务器域包括所述多个机器中可同时不可用的一组机器。

2.如权利要求1所述的计算机实现的方法，其特征在于，所述多个机器中主持所述多个服务的一实例的每个机器被指派给所述多个服务器域之一。

3.如权利要求1所述的计算机实现的方法，其特征在于，所述服务器域的数量是通过对至少一个实例确定所述多个机器中的至少一个机器来最小化的，所述至少一个机器如果被分配了所述至少一个实例则可基于服务器域的有序标识系统而被指派给最低服务器域。

4.如权利要求1所述的计算机实现的方法，其特征在于，进一步包括：

对于所述多个服务中的至少一个服务，维护从该服务的每个服务域到至少一个服务器域的映射。

5.一种方法，包括：

将多个服务中的每一个服务的多个实例分配给分布式计算系统的多个机器，每个服务具有多个相应的服务更新域，每个实例被指派给相应服务的多个服务更新域之一，其中将实例分配给所述多个机器受到约束，使得所述多个机器中的每个机器不能主持来自同一服务的不同服务更新域的实例，且所述分布式计算系统的更新受到约束使得主持同一服务的不同服务更新域的实例的不同机器不能同时被更新；以及

其中所述分配被执行使得为更新所述多个机器而可被同时更新的不同机器的分组的数量最小化。

6.如权利要求5所述的方法，其特征在于，所述分配被执行来通过以下来使得分组的数量最小化，在第一实例要被分配给所述多个机器中的一机器时：

如果可用于主持所述第一实例的第一机器也是主持所述服务的与要被分配的所述实例相同的服务更新域的至少一个第二实例的分组的一部分，则将要被分配的所述实例分配给所述第一机器。

7.如权利要求5所述的方法，其特征在于，所述分配被执行来通过以下来使得分组的数量最小化，在第一实例要被分配给所述多个机器中的一机器时：

如果不存在可用于主持所述第一实例且也是主持所述服务的与所述第一实例相同的服务更新域的至少一个第二实例的分组的一部分的第一机器，且存在所述多个机器中当前不在主持所述多个服务的实例的第二机器，则将所述第一实例分配给所述第二机器。

8.如权利要求5所述的方法，其特征在于，所述分配被执行来通过以下来使得分组的数量最小化，在第一实例要被分配给所述多个机器中的一机器时：

如果不存在可用于主持所述第一实例且也是主持所述服务的与所述第一实例相同的服务更新域的至少一个第二实例的分组的一部分的第一机器，不存在所述多个机器中当前不在主持所述多个服务的实例的第二机器，且存在可主持所述第一实例而不造成服务更新域约束违反的第三机器，则将所述第一实例分配给所述第三机器。