其中，和分别表示从服务路径P（t）过渡到服务路径P（t）过程中网络层物理链路的替换数目和服务实例层服务组件的替换数目。β为将替换数目转化为中断时间的参数，α>1表示服务组件替换恢复时间相对于网络链路替换中断时间的权重。
基于上述分析，我们可将用户感知的干扰强度（公式5-6）可近似表达为
因此，基于用户感知最小干扰的服务组合重建就是要在服务路径中断后，寻找满足用户需求的最优替换路径，使值最小。
5.2.2 基于用户感知最小干扰的服务恢复策略
与服务组合不同，服务恢复策略不仅要考虑重建路径的服务质量、可用性及稳定性，而且也要考虑服务组合失效前使用过的服务路径。本节使用覆盖层的拓扑和信息作为输入，综合考虑基于服务层及网络层的可靠性、可用性、价格和时延四个影响用户感知的最关键服务属性，设计优化的服务路径恢复算法。在第三章中我们研究过基于服务覆盖层设计的QoS驱动服务路径选择方法，但并没有结合服务路径失效后的重建进行深入研究，本节将对服务路径失败后的恢复问题进行深入探讨。
我们来形式化描述服务组合失效后的服务恢复问题。首先，定义某组合服务及其恢复策略是一系列服务路径的集合：π={P（t），P（t）， …，P（t）}，π∈ψ，0 至此服务恢复问题模型化为minimize（π），鉴于VANETs下节点的移动具有规律性及可预测性，对于上述问题的求解可转化为一个动态规划问题。假设在时刻t∈T，服务恢复路径P（t）令用户感知的最小干扰强度为φP（t））， 鉴于VANETs节点移动的可预测性，可用标准动态规划算法求解公式（5-11），即可得到在时刻t从服务路径P（t）恢复到P（t+1）的最优服务组合重建策略，特殊地，求解φ（P（t1））得到的就是最优的初始化服务组合路径P（t1）。 这一服务恢复策略具有两个显著的特征：首先，它是一种反应式的服务恢复策略，服务路径的替换仅发生在底层网路链路断裂后，这样的特点决定了服务重建前后服务组件极有可能没有任何调整，仅仅是底层网络链路的修复，且失效节点不会出现在恢复后的服务路径上，我们用定理5.1描述该特性。其次，服务层的恢复只有在网络层对于支撑组件服务的拓扑链路无法修复时才启动。我们用定理5.2描述该特性。 定理5.1： 设π={P（t），P（t）， …，P（t）}是一组最优的服务恢复策略，对于前后存在替换关系的两条服务组合路径P（t）和P（t），P（t）不再适应于t时刻网络的拓扑结构G（τi）（τ 证明：假定上述定理不成立。设存在一组最优服务恢复策略 π={P（t），P（t）， …，P（t）}，时刻t之后具有前后继承关系的两服务组合路径分别是P（t）和P（t），所以时刻t时对应的服务路径P（t）满足时刻t时的网络拓扑结构G（τ），（τ 假设服务组合策略π={P（t），P（t）， …，P（t），P（t）， …，P（t）}，对其中每一条服务组合路径P（t）=P（t），v=t，…，t，t，…，t，该服务组合策略的最小干扰强度为 由于且用户感知干扰函数单调递增，所以 因此，与最初假定A是最优服务组合策略相悖，所以原命题成立。 定理5.2： 假设服务组合策略π={P（t），P（t），…，P（t），P（t），…，P（t）}，对其中每一条服务组合路径P（t）=P（t），v=t，…，t，t，…，t，该服务组合策略的最小干扰强度为 因此，与最初假定A是最优服务组合策略相悖，所以原命题成立。上述分析为我们设计基于用户感知最小干扰的服务恢复算法提供了重要的设计原则： ①为使用户感知到的服务中断干扰最小，首先选择网络层对服务路径进行修复，减少重新发现服务组件的开销以及建立新的服务路径及底层网络无线链路的代价，尤其是在网络规模较大的时候，收益更加明显。 ②若网络层修复无法在服务组件之间重新建立底层网络无线链路，服务路径重建失败；将启动服务层上基于用户感知最小干扰的服务恢复策略。 本小章还未完~.~，请点击下一页继续阅读后面精彩内容！