[发明专利]有状态的服务器无感知函数的读优化方法和装置有效
申请号: | 202310904713.X | 申请日: | 2023-07-24 |
公开(公告)号: | CN116662290B | 公开(公告)日: | 2023-09-29 |
发明(设计)人: | 金鑫;刘譞哲;祁晟 | 申请(专利权)人: | 北京大学 |
主分类号: | G06F16/18 | 分类号: | G06F16/18;G06F16/21;G06F16/2455 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 苟冬梅 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 状态 服务器 感知 函数 优化 方法 装置 | ||
本公开提供了一种有状态的服务器无感知函数的读优化方法和装置,涉及计算机技术领域,旨在免除读操作日志的情况下,实现严格一次语义。所述方法包括:在有状态的服务器无感知函数针对目标对象进行读操作的情况下,获取所述目标对象的标识;获取所述有状态的服务器无感知函数的内部序列号;根据所述目标对象的标识,从日志存储节点中获取所述目标对象对应的日志支流;根据所述内部序列号在所述日志支流中查询,得到目标日志,所述目标日志的序列号为:小于或等于所述有状态的服务器无感知函数的内部序列号的各个序列号中最大的序列号;获取所述目标日志记录的所述目标对象的版本号;从外部存储节点中读取所述版本号对应的所述目标对象的取值。
技术领域
本公开涉及计算机技术领域,特别是涉及一种有状态的服务器无感知函数的读优化方法和装置。
背景技术
服务器无感知计算是是云计算的重要发展方向之一,服务器无感知计算以函数为中心,开发者只需专注于编写云函数来实现应用逻辑,而应用的部署则由计算服务的提供者完成。服务器无感知计算中的计算资源可以独立于长期的存储资源进行细粒度的配置。该架构能够很好地适配无状态的服务器无感知函数。
由于可能出现的负载平衡和资源弹性伸缩,有状态的服务器无感知函数(Stateful Serverless Function,SSF)的本地状态无法保证在函数调用之间持久化地保存。因此,为了在多个函数之间共享状态,SSF需要依赖外部存储进行状态管理。
SSF在执行过程中可能出现的故障,给将SSF的状态管理卸载到外部存储给应用层面的容错带来了挑战。虽然SSF能够被分解为无状态函数和外部状态,但实现SSF的容错并不等同于分别实现每个部分的容错。无状态函数的容错可以通过重新执行先前因故障而失败的函数来实现,而外部状态的容错可以通过对外部状态进行持久化来实现。然而简单将二者结合无法在应用层面提供容错。假设一个SSF先对外部状态执行了一个写入操作,然后遭遇故障。重新执行这个函数会重复先前写操作,从而导致应用状态出现不一致,例如重复增加了计数器或者多次从消息队列中获取消息。
相关技术为了实现严格一次语义,通常通过记录日志来实现,其核心思路是将重新执行所提供的至少一次语义与幂等性相结合。在每次对外部状态进行读操作时,都会记录一次日志,在重新执行读操作过程中,SSF会对读操作日志进行回放,从而恢复先前读取的结果,并跳过已完成的操作。上述机制可以提供幂等性,结合重新执行即可得到严格一次语义。然而,相关技术记录日志的方法会高达30%~50%的开销。
发明内容
鉴于上述问题,本公开实施例提供了一种有状态的服务器无感知函数的读优化方法和装置,以便克服上述问题或者至少部分地解决上述问题。
根据本公开实施例的第一方面,提供一种有状态的服务器无感知函数的读优化方法,所述方法包括:
在有状态的服务器无感知函数针对目标对象进行读操作的情况下,获取所述目标对象的标识;
获取所述有状态的服务器无感知函数的内部序列号;
根据所述目标对象的标识,从日志存储节点中获取所述目标对象对应的日志支流;
根据所述内部序列号在所述日志支流中查询,得到目标日志,所述目标日志的序列号为:小于或等于所述有状态的服务器无感知函数的内部序列号的各个序列号中最大的序列号;
获取所述目标日志记录的所述目标对象的版本号;
从外部存储节点中读取所述版本号对应的所述目标对象的取值。
可选地,所述方法还包括:
在所述有状态的服务器无感知函数针对所述目标对象进行写操作的情况下,将所述有状态的服务器无感知函数的步骤序号增加1,并获取所述有状态的服务器无感知函数的标识;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202310904713.X/2.html,转载请声明来源钻瓜专利网。