[发明专利]用于对算子节点进行扩缩容调整的方法、装置及系统在审
申请号: | 202110912385.9 | 申请日: | 2021-08-10 |
公开(公告)号: | CN113626192A | 公开(公告)日: | 2021-11-09 |
发明(设计)人: | 左凌轩;杨健章;梁义;王东旭;周家英;陈天熠;于中春;阮若夷 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
代理公司: | 北京永新同创知识产权代理有限公司 11376 | 代理人: | 林锦辉;刘景峰 |
地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 算子 节点 进行 扩缩容 调整 方法 装置 系统 | ||
1.一种用于对算子节点进行扩缩容调整的方法,包括:
响应于根据实时数据流所确定出的待调整并发算子节点,控制节点根据所述待调整并发算子节点的上下游算子节点构造针对所述待调整并发算子节点的算子节点拓扑图;
所述控制节点向所述算子节点拓扑图中有调整的各个算子节点发送针对该算子节点的图状态更新信息,以使所述有调整的各个算子节点更新连接,其中,所述各个算子节点的图状态更新信息包括该算子节点的上下游算子节点调整信息以及针对该算子节点的连接调整信息;
所述控制节点向所述算子节点拓扑图中的源算子节点发送调整标识信息;
在所述各个算子节点处,根据该算子节点与上下游算子节点的连接来获取所述调整标识信息,以基于所述调整标识信息进行算子节点的状态调整;以及
所述控制节点响应于从所述算子节点拓扑图中的尾算子节点接收所述调整标识信息,向所述各个算子节点发送调整完成信息,以通知所述各个算子节点经过所述扩缩容调整的算子节点拓扑图完成。
2.如权利要求1所述的方法,其中,响应于根据实时数据流所确定出的待调整并发算子节点,控制节点根据所述待调整并发算子节点的上下游算子节点构造针对所述待调整并发算子节点的算子节点拓扑图包括:
响应于根据实时数据流所确定出的待调整并发算子节点,所述控制节点确定所述待调整并发算子节点的上游算子节点和/或下游算子节点;
所述控制节点根据所述待调整并发算子节点、所述上游算子节点和/或所述下游算子节点之间的连接关系确定第一起始算子节点和第一结束算子节点;
所述控制节点根据所述第一起始算子节点、所述待调整并发算子节点以及所述上游算子节点,或者根据所述第一起始算子节点来确定源算子节点;
所述控制节点根据所述第一结束算子节点、所述待调整并发算子节点以及所述下游算子节点,或者根据所述第一结束算子节点来确定尾算子节点;以及
所述控制节点基于所述源算子节点、所述尾算子节点、所述待调整并发算子节点、所述上游算子节点和/或所述下游算子节点构造所述算子节点拓扑图。
3.如权利要求2所述的方法,其中,所述控制节点根据所述第一起始算子节点、所述待调整并发算子节点以及所述上游算子节点,或者根据所述第一起始算子节点来确定源算子节点包括:
所述控制节点将所述上游算子节点中除所述待调整并发算子节点以外的其他算子节点确定为第二起始算子节点;以及所述控制节点将所述第一起始算子节点和所述第二起始算子节点合并确定为所述源算子节点;或者,
在所述待调整并发算子节点不存在上游算子节点时,所述控制节点将所述第一起始算子节点确定为所述源算子节点。
4.如权利要求2所述的方法,其中,所述控制节点根据所述第一结束算子节点、所述待调整并发算子节点以及所述下游算子节点,或者根据所述第一结束算子节点来确定尾算子节点包括:
所述控制节点将所述下游算子节点中除所述待调整并发算子节点以外的其他算子节点确定为第二结束算子节点;以及所述控制节点将所述第一结束算子节点和所述第二结束算子节点合并为所述尾算子节点;或者,
在所述待调整并发算子节点不存在下游算子节点时,所述控制节点将所述第一结束算子节点确定为所述尾算子节点。
5.如权利要求1所述的方法,其中,所述连接调整信息包括:
针对扩容调整,新增的算子节点和上下游算子节点中除待删除的算子节点以外的其他各个算子节点之间有新增连接;和/或,
针对缩容调整,待删除的算子节点和上下游算子节点中除新增的算子节点以外的其他各个算子节点之间有待删除连接。
6.如权利要求1所述的方法,其中,在所述各个算子节点处,根据该算子节点与上下游算子节点的连接来获取所述调整标识信息,以基于所述调整标识信息进行算子节点的状态调整包括:
在待删除的算子节点处,从该算子节点连接的上游算子节点接收所述调整标识信息;以及,
在所述待删除的算子节点处,断开与该上游算子节点的连接。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110912385.9/1.html,转载请声明来源钻瓜专利网。