分布式系统的控制方法和存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115827235A(43)申请公布日2023.03.21(21)申请号202211591239.1(22)申请日2022.12.12(71)申请人招银云创信息技术有限公司地址518000广东省深圳市福田区梅林街道梅都社区中康路136号深圳新一代产业园5栋1901(72)发明人杨向军(74)专利代理机构北京集佳知识产权代理有限公司11227专利代理师韩宏星(51)Int.Cl.G06F9/50(2006.01)权利要求书3页说明书16页附图9页(54)发明名称分布式系统的控制方法和存储介质(57)摘要本申请实施例提供了分布式系统的控制方法和存储介质，用于对分布式系统的开关机任务进行管理、调度以及系统状态控制，包括：任务协调器的管理器接收多个资源持有者发送的任务清单，根据多个资源持有者发送的任务清单构建任务关系图；任务协调器的调度器根据开机指令或关机指令从管理器获取任务关系图，根据任务关系图得到任务执行顺序；调度器根据任务执行顺序向各个资源持有者的执行器发送触发指令，以使得执行器根据触发指令执行任务。任务协调器集中各个资源持有者的任务清单，绘制任务关系图，使得分布式系统能够在接收开机指令或关机指令后，实现开机或关机的任务自动排序，自动执行，提高分布式系统的开机或关机效率。CN115827235ACN115827235A权利要求书1/3页1.一种分布式系统的控制方法，其特征在于，应用于任务协调器，包括：任务协调器的管理器接收多个资源持有者发送的任务清单，根据多个资源持有者发送的任务清单构建任务关系图，任务关系图为有向无环图，任务关系图中一个顶点代表一个任务，不同顶点之间的有向边代表不同任务之间的依赖关系；任务协调器的调度器接收开机指令或关机指令；任务协调器的调度器根据开机指令或关机指令从管理器获取任务关系图，根据任务关系图得到任务执行顺序，有依赖关系的两个任务中先执行被依赖的任务；调度器根据任务执行顺序向各个资源持有者的执行器发送触发指令，以使得执行器根据触发指令执行任务。2.根据权利要求1所述的分布式系统的控制方法，其特征在于，任务协调器的调度器根据任务关系图得到任务执行顺序，具体包括：计算任务关系图中所有顶点的入度，将所有入度为0的顶点确定为目标顶点，将目标顶点添加到拓扑排序结果数组；将目标顶点以及与目标顶点相连的有向边从任务关系图中删除；判断任务关系图是否存在顶点；若任务关系图存在顶点，则跳转执行计算任务关系图中所有顶点的入度的步骤；若任务关系图不存在顶点，则根据拓扑排序结果数组得到任务执行顺序。3.根据权利要求2所述的分布式系统的控制方法，其特征在于，将所有入度为0的顶点确定为目标顶点，将目标顶点添加到拓扑排序结果数组，具体包括：将所有入度为0的顶点压入拓扑排序辅助栈；取出拓扑排序辅助栈栈顶的顶点，并确定为目标顶点，将目标顶点添加到拓扑排序结果数组；判断拓扑排序辅助栈是否存在顶点；若拓扑排序辅助栈存在顶点，则跳转执行取出拓扑排序辅助栈栈顶的顶点的步骤；若拓扑排序辅助栈不存在顶点，则跳出循环。4.根据权利要求2所述的分布式系统的控制方法，其特征在于，将目标顶点添加到拓扑排序结果数组前，所述方法还包括：判断拓扑排序结果数组是否存在顶点；若拓扑排序结果数组不存在顶点，则将目标顶点确定为第一级别；若拓扑排序结果数组存在顶点，则确定拓扑排序结果数组中顶点的最大级别，将目标顶点确定为最大级别的下一级别；根据拓扑排序结果数组得到任务执行顺序，具体包括：根据拓扑排序结果数组得到任务执行顺序，上一级别的顶点代表的任务优先于下一级别的顶点代表的任务执行。5.根据权利要求4所述的分布式系统的控制方法，其特征在于，调度器根据任务执行顺序向各个资源持有者的执行器发送触发指令，具体包括：调度器通过多线程调用，根据任务执行顺序向各个资源持有者的执行器发送触发指令，同时调用的任务属于同一级别。2CN115827235A权利要求书2/3页6.根据权利要求1所述的分布式系统的控制方法，其特征在于，若任务关系图存在顶点，则跳转执行计算任务关系图中所有顶点的入度的步骤，具体包括：若任务关系图存在顶点，则判断任务关系图是否存在入度为0的顶点；若任务关系图不存在入度为0的顶点，则输出报警信息，报警信息用于提示任务关系图为有环图；若任务关系图存在入度为0的顶点，则跳转执行计算任务关系图中所有顶点的入度的步骤。7.根据权利要求1所述的分布式系统的控制方法，其特征在于，根据多个资源持有者发送的任务清单构建任务关系图后，所述方法还包括：获取分布式系统的执行记录；根据执行记录确定执行各个任务所需的目标时长；根据目标时长为有向边赋予权值，有向边的权值与有向边终点所代表的任务的目标时长相关；任务协调器的调度器接收开机