5.2 一种基于服务覆盖层的服务组合恢复架构及算法

5.2 一种基于服务覆盖层的服务组合恢复架构及算法

上节提出了以服务层的恢复为研究重点的服务重建算法SRBSL, 该重建思路主要基于主动备份恢复策略PFR; 当PFR不可恢复时, SRBSL发起反应式修复策略RFR进行全局性的服务发现、 选择过程, 重新建立服务路径。 然而, 基于服务层的恢复重建存在着一定的问题: 第一, 维护大量的备份服务信息占用了太多的网络资源和控制开销; 第二, 由于备份服务的替换导致的网络拓扑恢复过程造成网络开销过大, 且服务中断时间较长; 第三, VANETs下服务失效的主要原因是由底层网络拓扑动态变化引起的, 该算法未考虑支撑服务组件的车辆节点高动态性导致的底层网络拓扑结构时变情况, 恢复后服务路径的QoS及稳定性无法得到保证, 很可能造成服务的再次失效。 针对上述分析, 为提高组合服务的可靠性并在路径失败时迅速恢复, 本节提出了一种基于VANETs服务覆盖层思路设计的服务组合恢复架构, 以尽量减小服务失败对用户造成影响为出发点, 提出基于用户感知最小干扰的服务恢复启发式算法 (Recovery heuristic algorithm, RHA)。