5.1 一种基于服务层的服务恢复算法SRBSL

近年来， 面向节点失效的服务层恢复重建研究得到了人们的广泛重视，现有服务层恢复策略主要集中在两个方面：一是服务请求重发策略［127］，二是备份服务替换策略［131，132］。

服务请求重发策略主要应用于失效概率比较小的服务组合情形， 这类服务组合失效主要是由于节点能量受限、 网络带宽资源稀缺等原因造成的， 而事实上承载服务资源的服务执行路径比较稳定， 因此， 研究者将这类服务组合恢复问题等效于静态网络环境中的服务组合恢复问题， 通过重新发起服务组合请求完成服务组合的恢复， 然而此恢复策略只适用于路由节点相对稳定的动态网络， 具有很大局限性。

为此， 针对高动态网络环境中拓扑快速变化导致服务频繁中断的问题，通过备份服务替换思路来实现服务组合恢复及重建是相对可行的。 服务组合备份替换策略是通过为每一个服务节点设定具有相同功能且满足一定QoS约束的备份服务点集， 在服务失效时迅速切换到备份节点上进行替代从而实现服务组合的快速恢复以提高服务组合执行效率。如Zhou［131］提出了采用备份服务替换思路对中断后的组合服务进行恢复， 但整个恢复策略缺乏对于恢复服务可靠性及服务质量的相关考虑， 组合服务缺乏有效QoS保障很可能再度失败。Yin［132］以“事物支持” 为核心，在服务间多关系以及事物特性分析基础上提出了一种事物级组合服务的主动性替换策略， 然而该策略仅仅考虑了单任务失败的简单服务应用场景， 不能很好地满足更加复杂的VANETs动态网络环境下对于服务组合恢复的实际需求。

综上所述， 尽管基于服务层的服务组合恢复研究取得了一定的成果， 但这些恢复策略大都缺乏QoS保障， 存在的重建代价大和恢复时间长等不利因素， 很难移植到拓扑实时变化的高动态网络环境中， 本章后续将对于VANETs下的服务组合恢复展开有针对性的研究。