[发明专利]数据调度方法及相关装置

说明书

本申请实施例公开了一种数据调度方法及相关装置，方法包括：通过获取预设分叉树，其中，预设分叉树的每一节点对应一个业务处理单元；通过对预设分叉树节点的搜索以及冲突量计算，确定最小冲突量对应的目标节点；进一步判断该目标节点是否为叶子节点，若是，则通过该节点的邻域节点对应的目标子节点，并计算目标子节点的冲突量；以目标子节点为基准节点，逐级向上更新关联节点信息，并分配多个交易请求数据至邻域节点和关联节点，得到第一分叉树，以使得多个交易请求数据分配完成；最后，根据第一分叉树的每个节点的冲突量，确定目标路径。如此，可从较为复杂的树结构空间中渐进收敛搜索范围，最终保证了客户交易请求数据调度的高效性。

技术领域

本申请涉及数据处理技术领域，具体涉及一种数据调度方法及相关装置。

背景技术

随着经济的快速发展，人们对交易请求处理速度的要求也越来越高。在通用的硬件系统及其配套操作系统中，往往按照分时的原则进行任何调度，调度算法强调任务的公平性，尽量让不同任务公平的轮流占用交易通道BPU资源。而在现实中，证券交易具有很强的实时性要求，即在系统需在规定的时间内完成任务，并对随机发生的外部事件做出响应和处理。

因此，亟需一种数据调度方法解决上述问题。

发明内容

本申请实施例提供了一种数据调度方法及相关装置，可通过对预设分叉树的搜索过程中对节点进行迭代选择判断，实现从较为复杂的树结构空间中渐进收敛搜索范围，最终保证了客户交易请求数据调度的高效性。

第一方面，本申请实施例提供一种数据调度方法，应用于服务器，所述服务器包括至少一个业务处理单元，包括：

获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；

搜索所述多个节点，确定多个目标节点；

在所述搜索的过程中，确定每一目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；

判断最小所述冲突量对应的目标节点是否为所述叶子节点；

若最小所述冲突量对应的目标节点为所述叶子节点，则确定最小所述冲突量对应的目标节点的邻域节点，其中，所述邻域节点为所述最小冲突量对应的目标节点的子节点；

确定所述邻域节点对应的目标子节点，并计算所述目标子节点的所述冲突量，其中，所述目标子节点为所述多个子节点或至少一个叶子节点中任意一个；

以所述目标子节点为基准节点，逐级向上搜索所述预设分叉树，得到所述目标子节点的关联节点；

分配多个所述交易请求数据至所述邻域节点和所述关联节点，并根据所述目标子节点的所述冲突量，更新所述关联节点的所述冲突量，得到第一分叉树，以使得所述多个交易请求数据分配完成；

根据所述第一分叉树的每个节点的所述冲突量，确定目标路径，其中，所述目标路径用于指示处理多个所述交易请求数据的最佳路径。

第二方面，本申请实施例提供一种数据调度装置，应用于服务器，所述服务器包括至少一个业务处理单元，所述装置包括获取单元、处理单元、判断单元、更新单元和确定单元：其中，

所述获取单元，用于获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；

所述处理单元，用于搜索所述多个节点，确定多个目标节点；以及，用于在所述搜索的过程中，确定每一目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；

所述判断单元，用于判断最小所述冲突量对应的目标节点是否为所述叶子节点；