[发明专利]一种业务调度的方法、装置及系统

摘要

本发明公开了一种业务调度的方法，应用于流计算系统，所述流计算系统用于调度并处理业务，所述流计算系统包括主控节点与多个工作节点；所述主控节点用于将所述业务包含的各个子业务调度到所述多个工作节点进行处理，包括获取所述业务的流式计算应用图，根据所述流式计算应用图中算子的算子度和算子势，以及对所述流式计算应用图进行分割的分割数量，对所述流式计算应用图进行分割，得到所述分割数量的分割子图，将每个所述分割子图中包含的算子对应的子业务，调度到与所述分割子图对应的工作节点上进行处理。本发明实施例提供的方法，可以使业务均衡的得到物理资源和网络资源，提高了物理资源和网络资源的利用率。

主权项

一种业务调度的方法，应用于流计算系统，所述流计算系统用于调度并处理业务，所述流计算系统包括主控节点与多个工作节点；所述主控节点用于将所述业务包含的各个子业务调度到所述多个工作节点进行处理，其特征在于，包括：获取所述业务的流式计算应用图，所述流式计算应用图为针对所述业务预先建立的包含算子和算子间数据流走向的逻辑关系图，所述流式计算应用图中的算子承载有用于处理所述业务中的与所述算子对应的子业务的计算逻辑；根据所述流式计算应用图中算子的算子度和算子势，以及对所述流式计算应用图进行分割的分割数量，对所述流式计算应用图进行分割，得到所述分割数量的分割子图，所述算子度为所述算子进出流量的流量权值累加和，所述算子势为所述算子在所述流式计算应用图中的负载度；将每个所述分割子图中包含的算子对应的子业务，调度到与所述分割子图对应的工作节点上进行处理；所述根据所述流式计算应用图中算子的算子度和算子势，以及对所述流式计算应用图进行分割的分割数量，对所述流式计算应用图进行分割，包括：根据所述算子的算子度和所述分割数量，对所述流式计算应用图进行第一次分割，得到第一次分割图；根据所述算子势对所述第一次分割图进行第二次分割，得到所述分割子图。