数据调度方法及相关装置制造方法及图纸

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

【技术实现步骤摘要】
数据调度方法及相关装置


[0001]本申请涉及数据处理
，具体涉及一种数据调度方法及相关装置。

技术介绍

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

技术实现思路

[0004]本申请实施例提供了一种数据调度方法及相关装置，可通过对预设分叉树的搜索过程中对节点进行迭代选择判断，实现从较为复杂的树结构空间中渐进收敛搜索范围，最终保证了客户交易请求数据调度的高效性。
[0005]第一方面，本申请实施例提供一种数据调度方法，应用于服务器，所述服务器包括至少一个业务处理单元，包括：获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；搜索所述多个节点，确定多个目标节点；在所述搜索的过程中，确定每一目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；判断最小所述冲突量对应的目标节点是否为所述叶子节点；若最小所述冲突量对应的目标节点为所述叶子节点，则确定最小所述冲突量对应的目标节点的邻域节点，其中，所述邻域节点为所述最小冲突量对应的目标节点的子节点；确定所述邻域节点对应的目标子节点，并计算所述目标子节点的所述冲突量，其中，所述目标子节点为所述多个子节点或至少一个叶子节点中任意一个；以所述目标子节点为基准节点，逐级向上搜索所述预设分叉树，得到所述目标子节点的关联节点；分配多个所述交易请求数据至所述邻域节点和所述关联节点，并根据所述目标子节点的所述冲突量，更新所述关联节点的所述冲突量，得到第一分叉树，以使得所述多个交易请求数据分配完成；根据所述第一分叉树的每个节点的所述冲突量，确定目标路径，其中，所述目标路径用于指示处理多个所述交易请求数据的最佳路径。
[0006]第二方面，本申请实施例提供一种数据调度装置，应用于服务器，所述服务器包括至少一个业务处理单元，所述装置包括获取单元、处理单元、判断单元、更新单元和确定单
元：其中，所述获取单元，用于获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；所述处理单元，用于搜索所述多个节点，确定多个目标节点；以及，用于在所述搜索的过程中，确定每一目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；所述判断单元，用于判断最小所述冲突量对应的目标节点是否为所述叶子节点；所述处理单元，还用于若最小所述冲突量对应的目标节点为所述叶子节点，则确定最小所述冲突量对应的目标节点的邻域节点，其中，所述邻域节点为最小所述冲突量对应的目标节点所确定的新节点；以及，用于确定所述邻域节点对应的目标子节点，并计算所述目标子节点的所述冲突量，其中，所述目标子节点为所述多个子节点或至少一个叶子节点中任意一个；所述更新单元，用于以所述目标子节点为基准节点，逐级向上搜索所述预设分叉树，得到所述目标子节点的关联节点；所述分配单元，用于分配多个所述交易请求数据至所述邻域节点和所述关联节点，并根据所述目标子节点的所述冲突量，更新所述关联节点的所述冲突量，得到第一分叉树，以使得所述多个交易请求数据分配完成；所述确定单元，用于根据所述预设分叉树的每个节点的所述冲突量，确定目标路径，其中，所述目标路径用于指示处理多个所述交易请求数据的最佳路径。
[0007]第三方面，本申请实施例提供一种电子设备，包括处理器、存储器、通信接口以及一个或多个程序，其中，上述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本申请实施例第一方面任一方法中的步骤的指令。
[0008]第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。
[0009]第五方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。
[0010]可以看出，本申请实施例中，通过获取预设分叉树，其中，预设分叉树的每一节点对应一个业务处理单元；搜索多个节点，确定多个目标节点；在搜索的过程中，确定每一目标节点对应的冲突量；判断最小冲突量对应的目标节点是否为叶子节点；若为叶子节点，则确定最小冲突量对应的目标节点的邻域节点；确定邻域节点对应的目标子节点，并计算目标子节点的冲突量；以目标子节点为基准节点，逐级向上搜索预设分叉树，得到目标子节点的关联节点；分配多个交易请求数据至邻域节点和关联节点，并根据目标子节点的冲突量，更新关联节点的冲突量，得到第一分叉树，以使得多个交易请求数据分配完成；根据第一分叉树的每个节点的冲突量，确定目标路径。如此可以实现，通过对预设分叉树的搜索过程中对节点进行迭代选择判断，从较为复杂的树结构空间中渐进收敛搜索范围，最终保证了客
户交易数据调度的高效性，提供更低延时、更高效率、更优的用户体验。
附图说明
[0011]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0012]图1是本申请实施例提供的一种数据调度方法的流程示意图；图2A是本申请实施例提供的一种预设分叉树的结构示意图；图2B是本申请实施例提供的一种预设分叉树节点拓展的场景示意图；图3是本申请实施例提供的一种数据调度的整体流程示意图；图4是本申请实施例提供的一种服务器的结构示意图；图5是本申请实施例提供的一种数据调度装置的功能单元结构示意图。
具体实施方式
[0013]为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0014]本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据调度方法，其特征在于，应用于服务器，所述服务器包括至少一个业务处理单元，方法包括：获取预设分叉树，其中，所述预设分叉树由多个节点组成，所述多个节点包括根节点、多个子节点和多个叶子节点，每一节点对应一个所述业务处理单元；搜索所述多个节点，确定多个目标节点；在所述搜索的过程中，确定每一所述目标节点对应的冲突量，其中，所述冲突量用于指示所述业务处理单元处理交易请求数据时的发生冲突的数量；判断最小所述冲突量对应的目标节点是否为所述叶子节点；若最小所述冲突量对应的目标节点为所述叶子节点，则确定最小所述冲突量对应的目标节点的邻域节点，其中，所述邻域节点为最小所述冲突量对应的目标节点所确定的新节点；确定所述邻域节点对应的目标子节点，并计算所述目标子节点的所述冲突量，其中，所述目标子节点为所述多个子节点或所述多个叶子节点中任意一个；以所述目标子节点为基准节点，逐级向上搜索所述预设分叉树，得到所述目标子节点的关联节点；分配多个所述交易请求数据至所述邻域节点和所述关联节点，并根据所述目标子节点的所述冲突量，更新所述关联节点的所述冲突量，得到第一分叉树，以使得所述多个交易请求数据分配完成；根据所述第一分叉树的每个节点的所述冲突量，确定目标路径，其中，所述目标路径用于指示处理多个所述交易请求数据的最佳路径。2.根据权利要求1所述的方法，其特征在于，所述至少一个节点中的每个节点包括对应的节点信息，所述节点信息包括所述每个节点的访问次数信息；所述搜索所述多个节点，确定多个目标节点，包括：搜索所述多个节点，从所述多个节点中确定起始节点；判断所述起始节点是否为所述叶子节点；若所述起始节点不为所述叶子节点，则获取所述多个目标节点的所述访问次数信息，其中，所述多个目标节点为所述起始节点的子节点；根据所述访问次数信息确定所述多个目标节点中是否存在未访问子节点；若存在一个或多个所述未访问子节点，则从所述未访问子节点中确定所述目标节点；更新所述目标节点的所述访问次数信息，并为所述目标节点分配一个所述交易请求数据。3.根据权利要求2所述的方法，其特征在于，所述确定每一目标节点对应的冲突量之前，所述方法还包括：确定至少一个客户在目标时段内的交易热度，其中，所述交易热度用于指示所述至少一个客户中每个客户在所述目标时段内对所述每一目标节点对应的所述业务处理单元的占用情况；根据所述交易热度确定所述每个客户在所述目标时段内的平均交易热度；根据所述平均交易热度之和确定所述每个业务处理单元在所述目标时段内的平均负载；
根据所述平均负载确定所述每一目标节点对应的所述业务处理单元的所述冲突量。4.根据权利要求3所述的方法，其特征在于，所述根据所述平均负载确定所述每一目标节点对应的所述业务处理单元的所述冲突量，包括：若所述平均负载大于或等于预设阈值，则确定第一参数和第二参数，根据所述第一参数、第二参数和所述平均负载，确定所述冲突量，其中，所述第一参数和/或所述第二参数用于表征所述冲突量和所述平均负载之间的映射关系；若所述平均负载小于所述预设阈值，则确定所述每一目标节点对应的所述业务处理单元的所述冲突量为0。5.根据权利要求4所述的方法，其特征在于，所述确定所述邻域节点对应的目标子节点，包括：根据分配规则，确定所述目标子节点，其中，所述分...

【专利技术属性】
技术研发人员：孟庆江，田忠毅，巫韬，
申请(专利权)人：中国中金财富证券有限公司，
类型：发明
国别省市：