System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及分布式系统,具体涉及一种并发控制的策略调度方法及装置。
技术介绍
1、在分布式信息资源控制领域,资源做为一种易变的数字对象,存在两种常见的行为:1.定期被调度;2.随时可能会被修改。当这两种行为同时发生在同一资源上时,如资源正在调度时又发起了对该资源的修改,现有常规的处理方案是,阻塞该修改行为直到调度行为完成。
2、但这样的处理方案会带来调度操作缓慢,容易出现数据版本的错误,影响后续使用。在某个资源调度的时间过长时,后续发生在该资源上的修改可能发生超时,从而引发程序控制的一系列可靠性问题。并且在分布式系统上,导致系统的并发性能不高。
技术实现思路
1、有鉴于此,本专利技术提供了一种并发控制的策略调度方法及装置,能够解决现有技术在分布式系统中资源调度的时间过长,引发的一系列可靠性问题及并发性能低的技术问题。
2、为了解决上述技术问题,本专利技术是这样实现的。
3、一种并发控制的策略调度方法,所述方法包括如下步骤:
4、步骤s1:获取分布式系统中各节点的信息,所述信息确定所述节点为具有管理权限的节点或资源节点;其中,具有管理权限的节点能够发出控制指令对各资源节点的资源进行控制,每个资源节点具有多个资源;
5、步骤s2:对各个所述资源节点的各资源进行监听,当具有管理权限的节点对资源的控制存在冲突时,为每个存在冲突的资源,均生成并发控制链,所述并发控制链包括多个链节点,所述链节点的数量与控制所述资源的控制指令数量相同
6、步骤s3:调度系统对各个所述资源节点的首节点进行监听,当完成首节点对应的控制指令时,进行并发控制链的冲突解决;所述冲突解决为,基于所述并发控制链中非首节点的各个链节点的内容,对所述资源基于第二预设策略进行控制,生成控制后资源;将所述资源更新为所述控制后资源。
7、优选地,所述具有管理权限的节点为多个,每个具有管理权限的节点均能够发出一个控制指令或多个并发的控制指令,对一个资源、属于同一资源节点的多个资源、属于不同资源节点的多个资源进行控制。
8、优选地,所述第一预设策略为按造成冲突的控制指令发出的时间先后顺序排序或按造成冲突的控制指令对应的具有管理权限的节点的优先级进行排序,优先级越高,排序越靠前,同一优先级内,按造成冲突的控制指令发出的时间先后顺序排序。
9、优选地,所述对所述资源基于第二预设策略进行控制,生成控制后资源,其中,所述第二预设策略为:获取该资源对应的并发控制链,获取所述并发控制链中非首节点的各个链节点的版本号或时间戳,基于所述版本号或时间戳及链节点对应的具有管理权限的节点的优先级,对所述源进行决策和合并,进行决策和合并时,选择优先级最高的链节点对应的控制指令,对所述资源进行控制;在同一优先级具有多个链节点时,选择最大版本号或最新时间戳对应的链节点对应的控制指令,对所述资源进行控制。
10、优选地,所述第二预设策略还包括,对各资源节点,确定各资源节点之间的引用关系,建立资源节点之间引用关系拓扑图,根据所述引用关系拓扑图,确定所述引用关系拓扑图中的关键资源节点,所述关键资源节点的前置节点,所述前置节点是指该关键资源节点依赖的、并比所述关键资源节点优先级高的资源节点;进行决策和合并时,确定并发控制链中关键资源节点、关键资源节点的前置节点,当并发控制链中仅存在关键资源节点时,选择优先级最高的关键资源节点对应的控制指令,对所述资源进行控制;当并发控制链中仅存在关键资源节点的前置节点时,选择优先级最高的关键资源节点的前置节点对应的控制指令,对所述资源进行控制;当并发控制链中既存在关键资源节点,又存在关键资源节点的前置节点时,选择优先级最高的关键资源节点的前置节点对应的控制指令,对所述资源进行控制。
11、本专利技术所提供的一种并发控制的策略调度装置,所述装置包括:
12、配置模块:配置为获取分布式系统中各节点的信息,所述信息确定所述节点为具有管理权限的节点或资源节点;其中,具有管理权限的节点能够发出控制指令对各资源节点的资源进行控制,每个资源节点具有多个资源;
13、控制链生成模块:配置为对各个所述资源节点的各资源进行监听,当具有管理权限的节点对资源的控制存在冲突时,为每个存在冲突的资源,均生成并发控制链,所述并发控制链包括多个链节点,所述链节点的数量与控制所述资源的控制指令数量相同,每个链节点记录一个控制指令的控制内容;同一并发控制链中各链节点按第一预设策略进行排序,挂起除首节点外的其余链节点对应的控制指令;
14、更新模块:配置为调度系统对各个所述资源节点的首节点进行监听,当完成首节点对应的控制指令时,进行并发控制链的冲突解决;所述冲突解决为,基于所述并发控制链中非首节点的各个链节点的内容,对所述资源基于第二预设策略进行控制,生成控制后资源;将所述资源更新为所述控制后资源。
15、本专利技术所提供的一种计算机可读存储介质,所述存储介质中存储有多条指令;所述多条指令,用于由处理器加载并执行如前所述方法。
16、本专利技术所提供的一种电子设备,其特征在于,所述电子设备,包括:
17、处理器,用于执行多条指令;
18、存储器,用于存储多条指令;
19、其中,所述多条指令,用于由所述存储器存储,并由所述处理器加载并执行如前所述方法。
20、本专利技术所带来的有益技术效果:
21、(1)本专利技术在多个并发调度操作作用在同一资源时,不需要锁定该资源,能够保证资源的完整性。
22、(2)本专利技术在多个并发调度操作,能够缩短分布式系统中资源调度的时长,并发调度的并发性能高。
23、(3)本专利技术在多个并发调度操作作用在同一资源时,能将对该资源的修改即时应用于该资源,并立即向执行调度的人员返回操作结果。
本文档来自技高网...【技术保护点】
1.一种并发控制的策略调度方法,其特征在于,所述方法包括:
2.如权利要求1所述的方法,其特征在于,所述具有管理权限的节点为多个,每个具有管理权限的节点均能够发出一个控制指令或多个并发的控制指令,对一个资源、属于同一资源节点的多个资源、属于不同资源节点的多个资源进行控制。
3.如权利要求1所述的方法,其特征在于,所述第一预设策略为按造成冲突的控制指令发出的时间先后顺序排序或按造成冲突的控制指令对应的具有管理权限的节点的优先级进行排序,优先级越高,排序越靠前,同一优先级内,按造成冲突的控制指令发出的时间先后顺序排序。
4.如权利要求1所述的方法,其特征在于,所述对所述资源基于第二预设策略进行控制,生成控制后资源,其中,所述第二预设策略为:获取该资源对应的并发控制链,获取所述并发控制链中非首节点的各个链节点的版本号或时间戳,基于所述版本号或时间戳及链节点对应的具有管理权限的节点的优先级,对所述源进行决策和合并,进行决策和合并时,选择优先级最高的链节点对应的控制指令,对所述资源进行控制;在同一优先级具有多个链节点时,选择最大版本号或最新时间戳对应的链
5.如权利要求1-4中任一项所述的方法,其特征在于,所述第二预设策略还包括,对各资源节点,确定各资源节点之间的引用关系,建立资源节点之间引用关系拓扑图,根据所述引用关系拓扑图,确定所述引用关系拓扑图中的关键资源节点,所述关键资源节点的前置节点,所述前置节点是指该关键资源节点依赖的、并比所述关键资源节点优先级高的资源节点;进行决策和合并时,确定并发控制链中关键资源节点、关键资源节点的前置节点,当并发控制链中仅存在关键资源节点时,选择优先级最高的关键资源节点对应的控制指令,对所述资源进行控制;当并发控制链中仅存在关键资源节点的前置节点时,选择优先级最高的关键资源节点的前置节点对应的控制指令,对所述资源进行控制;当并发控制链中既存在关键资源节点,又存在关键资源节点的前置节点时,选择优先级最高的关键资源节点的前置节点对应的控制指令,对所述资源进行控制。
6.一种并发控制的策略调度装置,其特征在于,所述装置包括:
7.一种计算机可读存储介质,所述存储介质中存储有多条指令;所述多条指令,用于由处理器加载并执行如权利要求1-5中任一项所述方法。
8.一种电子设备,其特征在于,所述电子设备,包括:
...【技术特征摘要】
1.一种并发控制的策略调度方法,其特征在于,所述方法包括:
2.如权利要求1所述的方法,其特征在于,所述具有管理权限的节点为多个,每个具有管理权限的节点均能够发出一个控制指令或多个并发的控制指令,对一个资源、属于同一资源节点的多个资源、属于不同资源节点的多个资源进行控制。
3.如权利要求1所述的方法,其特征在于,所述第一预设策略为按造成冲突的控制指令发出的时间先后顺序排序或按造成冲突的控制指令对应的具有管理权限的节点的优先级进行排序,优先级越高,排序越靠前,同一优先级内,按造成冲突的控制指令发出的时间先后顺序排序。
4.如权利要求1所述的方法,其特征在于,所述对所述资源基于第二预设策略进行控制,生成控制后资源,其中,所述第二预设策略为:获取该资源对应的并发控制链,获取所述并发控制链中非首节点的各个链节点的版本号或时间戳,基于所述版本号或时间戳及链节点对应的具有管理权限的节点的优先级,对所述源进行决策和合并,进行决策和合并时,选择优先级最高的链节点对应的控制指令,对所述资源进行控制;在同一优先级具有多个链节点时,选择最大版本号或最新时间戳对应的链节点对应的控制指令,对所述资源进行控制。
【专利技术属性】
技术研发人员:陈小春,张超,朱立森,孙亮,匡冬杰,崔晓佳,
申请(专利权)人:昆仑太科北京技术股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。