[发明专利]一种分布式流计算系统任务分配负载均衡方法

权利要求书

1.一种分布式流计算系统任务分配负载均衡方法，其特征在于：包括以下步骤：

S1：用户接收端接收用户流图；

S2：主控节点解析用户流图，构造算子节点与数据流边描述的流图，划分出源算子和其他算子；

S3：按照算子亲疏关系进行邻接算子合并，并按照分布式系统各个工作节点的网卡性能比例和资源比例进行算子分配。

2.根据权利要求1所述的分布式流计算系统任务分配负载均衡方法，其特征在于：步骤S1所述用户流图为xml形式。

3.根据权利要求1或2所述的分布式流计算系统任务分配负载均衡方法，其特征在于：以备主控节点将每次算子分配后的分配结果做好持久化，当步骤S2中的主控节点出现挂死时，备主控节点重新进行算子分配。

4.根据权利要求3所述的分布式流计算系统任务分配负载均衡方法，其特征在于：步骤S3所述算子合并选取算法，是按照算子与已分配算子的亲近关系最大值和未分配算子的疏远关系最大值进行选取。

5.根据权利要求4所述的分布式流计算系统任务分配负载均衡方法，其特征在于：步骤S3所述算子分配到各个工作节点的算法是源算子依照网卡性能比例分配原则进行分配，其他算子按照工作节点的内存和CPU资源比例进行分配。