业务监控方法和装置制造方法及图纸

本发明专利技术公开了一种业务监控方法和装置，属于计算机技术领域。该方法用于包括调度单元和至少一个计算单元的业务监控系统中，该方法包括：通过调度单元在节点关系图中处于数据未知状态的节点中，查找可运算节点；通过调度单元将各个可运算节点的节点信息分配至计算单元提供的至少两个计算进程；通过至少两个计算进程对各个可运算节点进行计算；在计算进程计算到可运算节点的数据后，通过调度单元在节点关系图中更新可运算节点的状态为数据已知状态，并在节点关系图中仍然存在处于数据未知的节点时，重新执行查找可运算节点的操作；解决了现有技术中业务监控系统计算需要监控的数据时所需要的计算时长较长，无法满足监控实时性的要求的问题。

【技术实现步骤摘要】

本专利技术涉及计算机
，特别涉及一种业务监控方法和装置。
技术介绍
业务系统中通常包括很多个需要监控的节点，每个节点可以在每分钟产生一次数据。不同节点所产生的数据可能还互相依赖，对于这种互相依赖的节点，业务监控系统需要进行计算之后才能得到该节点对应的需要监控的数据。为了保证监控的实时性，业务监控系统通常需要在一分钟内将各个节点在当前分钟内产生的数据计算完毕，得到需要监控的数据并存储至指定位置。但业务系统中需要监控的节点的数量级很大时，比如达到千万级时，业务监控系统在计算需要监控的数据时所需要的计算时长也会很长，无法满足监控实时性的要求。
技术实现思路
为了解决现有技术中对各个业务节点的监控实时性较差的问题，本专利技术实施例提供了一种业务监控方法和装置。所述技术方案如下：第一方面，提供了一种业务监控方法，用于包括调度单元和至少一个计算单元的业务监控系统中，业务监控系统用于对节点关系图中各个节点在业务监控时所对应的数据进行计算，该方法包括：通过调度单元在节点关系图中处于数据未知状态的节点中，查找可运算节点；节点关系图是有向无环图，节点关系图中第i+1层节点的数据的计算依赖于节点在第i层中的子节点的数据，可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点，初始状态的节点关系图中位于底层的第1层节点均处于数据已知状态，i≥1；通过调度单元将各个可运算节点的节点信息分配至计算单元提供的至少两个计算进程；通过至少两个计算进程对各个可运算节点进行计算；在计算进程计算到可运算节点的数据后，通过调度单元在节点关系图中更新可运算节点的状态为数据已知状态，并在节点关系图中仍然存在处于数据未知的节点时，重新执行查找可运算节点的操作。第二方面，提供了一种业务监控装置，装置用于包括调度单元和至少一个计算单元的业务监控系统中，业务监控系统用于对节点关系图中各个节点在业务监控时所对应的数据进行计算，该装置包括：节点查找模块，用于通过调度单元在节点关系图中处于数据未知状态的节点中，查找可运算节点；节点关系图是有向无环图，节点关系图中第i+1层节点的数据的计算依赖于节点在第i层中的子节点的数据，可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点，初始状态的节点关系图中位于底层的第1层节点均处于数据已知状态，i≥1；信息分配模块，用于通过调度单元将各个可运算节点的节点信息分配至计算单元提供的至少两个计算进程；节点计算模块，用于通过至少两个计算进程对各个可运算节点进行计算；状态更新模块，用于在计算进程计算到可运算节点的数据后，通过调度单元在节点关系图中更新可运算节点的状态为数据已知状态；节点查找模块，还用于在节点关系图中仍然存在处于数据未知的节点时，重新执行查找可运算节点的操作。本专利技术实施例提供的技术方案的有益效果是：通过将节点关系图中的各个可运算节点分配至至少两个计算进程，通过至少两个计算进程对各个可运算节点进行计算。其中，可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点。解决了现有技术中业务监控系统计算需要监控的数据时所需要的计算时长较长，无法满足监控实时性的要求的问题；达到了可以缩短对需要监控的数据的计算时长，进而满足监控实时性的要求的效果。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，
还可以根据这些附图获得其他的附图。图1是本专利技术一个实施例提供的业务监控方法的方法流程图；图2A是本专利技术另一实施例提供的业务监控方法的方法流程图；图2B是本专利技术另一实施例提供的节点关系图的示意图；图3是本专利技术一个实施例提供的业务监控装置的结构方框图；图4是本专利技术另一实施例提供的业务监控装置的结构方框图。具体实施方式为了使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术作进一步地详细描述，显然，所描述的实施例仅仅是本专利技术一部份实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。请参考图1，其示出了本专利技术一个实施例提供的业务监控方法的方法流程图，该方法用于包括调度单元和至少一个计算单元的业务监控系统中，业务监控系统用于对节点关系图中各个节点在业务监控时所对应的数据进行计算，该方法包括：步骤101，通过调度单元在节点关系图中处于数据未知状态的节点中，查找可运算节点。节点关系图是有向无环图，节点关系图中第i+1层节点的数据的计算依赖于节点在第i层中的子节点的数据，可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点，初始状态的节点关系图中位于底层的第1层节点均处于数据已知状态，i≥1。步骤102，通过调度单元将各个可运算节点的节点信息分配至计算单元提供的至少两个计算进程；通过至少两个计算进程对各个可运算节点进行计算。步骤103，在计算进程计算到可运算节点的数据后，通过调度单元在节点关系图中更新可运算节点的状态为数据已知状态，并在节点关系图中仍然存在处于数据未知的节点时，重新执行查找可运算节点的操作。综上所述，本实施例提供的业务监控方法，通过将节点关系图中的各个可运算节点分配至至少两个计算进程，通过至少两个计算进程对各个可运算节点
进行计算。其中，可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点。解决了现有技术中业务监控系统计算需要监控的数据时所需要的计算时长较长，无法满足监控实时性的要求的问题；达到了可以缩短对需要监控的数据的计算时长，进而满足监控实时性的要求的效果。请参考图2A，其示出了本专利技术另一实施例提供的业务监控方法的方法流程图，该方法用于包括调度单元和至少一个计算单元的业务监控系统中，业务监控系统用于对节点关系图中各个节点在业务监控时所对应的数据进行计算，如图2A所示，该方法包括：步骤201，通过调度单元生成1个节点关系图，节点关系图包括需要计算的各个节点。业务系统中通常包括多个需要监控的节点，业务监控系统可以通过调度单元来生成包含各个需要监控的节点的节点关系图。节点关系图是有向无环图，且节点关系图中第i+1层节点的数据的计算依赖于节点在第i层中的子节点的数据，初始状态的节点关系图中位于底层的第1层节点均处于数据已知状态，i≥1。其中，有向无环图是指不存在数据依赖于自身的节点的关系图，节点关系图中的各个节点为业务系统中的各个业务节点，每个节点的数据为该业务节点所对应的业务数据。比如，业务监控系统可以生成图2B所示的节点关系图，该节点关系图中的节点1～节点9的数据为已知。步骤202，通过调度单元在节点关系图中处于数据未知状态的节点中，查找可运算节点。可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点。比如，在图2B的初始状态下，业务监控系统可以通过调度单元查找到节点10的数据为未知，且节点10所依赖的节点1和节点2的数据均为已知，所以业务监控系统可以通过调度单元将节点10作为可运算节点。类似的，在初始状态下，业务监控系统可以从图2B中查找到的可运算节点可以包括节点10、节点11、节点12、节点13和节点14。步骤2本文档来自技高网...

【技术保护点】
一种业务监控方法，其特征在于，用于包括调度单元和至少一个计算单元的业务监控系统中，所述业务监控系统用于对节点关系图中各个节点在业务监控时所对应的数据进行计算，所述方法包括：通过所述调度单元在所述节点关系图中处于数据未知状态的节点中，查找可运算节点；所述节点关系图是有向无环图，所述节点关系图中第i+1层节点的数据的计算依赖于所述节点在第i层中的子节点的数据，所述可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点，初始状态的所述节点关系图中位于底层的第1层节点均处于数据已知状态，i≥1；通过所述调度单元将各个所述可运算节点的节点信息分配至所述计算单元提供的至少两个计算进程；通过所述至少两个计算进程对各个所述可运算节点进行计算；在所述计算进程计算到所述可运算节点的数据后，通过所述调度单元在所述节点关系图中更新所述可运算节点的状态为数据已知状态，并在所述节点关系图中仍然存在处于数据未知的节点时，重新执行所述查找可运算节点的操作。

【技术特征摘要】
1.一种业务监控方法，其特征在于，用于包括调度单元和至少一个计算单元的业务监控系统中，所述业务监控系统用于对节点关系图中各个节点在业务监控时所对应的数据进行计算，所述方法包括：通过所述调度单元在所述节点关系图中处于数据未知状态的节点中，查找可运算节点；所述节点关系图是有向无环图，所述节点关系图中第i+1层节点的数据的计算依赖于所述节点在第i层中的子节点的数据，所述可运算节点是自身所依赖的各个子节点均处于数据已知状态的节点，初始状态的所述节点关系图中位于底层的第1层节点均处于数据已知状态，i≥1；通过所述调度单元将各个所述可运算节点的节点信息分配至所述计算单元提供的至少两个计算进程；通过所述至少两个计算进程对各个所述可运算节点进行计算；在所述计算进程计算到所述可运算节点的数据后，通过所述调度单元在所述节点关系图中更新所述可运算节点的状态为数据已知状态，并在所述节点关系图中仍然存在处于数据未知的节点时，重新执行所述查找可运算节点的操作。2.根据权利要求1所述的方法，其特征在于，所述通过所述调度单元将各个所述可运算节点的节点信息分配至所述计算单元提供的至少两个计算进程，包括：通过所述调度单元将各个所述可运算节点的节点信息保存至发送队列；通过所述调度单元接收所述计算单元发送的信息获取请求，所述信息获取请求用于为所述计算单元中的计算进程请求获取所述可运算节点的节点信息；通过所述调度单元向所述至少两个计算进程分别分配所述发送队列中的至少一个所述可运算节点的节点信息。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：通过所述调度单元每隔预定时间间隔生成1个所述节点关系图，所述节点关系图包括当前需要计算的各个节点。4.根据权利要求3所述的方法，其特征在于，所述通过所述调度单元在所述节点关系图中更新所述可运算节点的状态为数据已知状态之前，还包括：通过所述调度单元获取所述计算进程最近计算的各个所述可运算节点所属的节点关系图的时间标识，所述时间标识用于标识所述节点关系图的生成时间；通过所述调度单元检测所述时间标识所指示的节点关系图是否是所述调度单元当前维护的节点关系图；若是所述调度单元当前维护的节点关系图，则执行所述通过所述调度单元在所述节点关系图中更新所述可运算节点的状态为数据已知状态的操作。5.根据权利要求1所述的方法，其特征在于，所述通过所述至少两个计算进程对各个所述可运算节点进行计算，包括：对于每个计算进程，通过所述计算进程检测共享内存中是否包含目标可运算节点所依赖的子节点的数据，所述共享内存为所述至少两个计算进程所共享的内存，所述目标可运算节点为所述计算进程接收到的节点信息所对应的可运算节点；若所述共享内存中包含所述子节点的数据，则通过所述计算进程从所述共享内存中获取所述子节点的数据，根据所述子节点的数据对所述可运算节点进行计算。6.一种业务监控装置，其特征在于，用于包括调度单元和至少一个计算单元的...

【专利技术属性】
技术研发人员：周贤豪，
申请(专利权)人：深圳市腾讯计算机系统有限公司，
类型：发明
国别省市：广东;44