事实上，能够满足功能服务f的基本服务可能不止一个，因而存在多条服务路径，这些服务路径所确定的组合服务的可靠性、稳定性等非功能属性完全不同，服务执行路径就是在在这些服务路径中选择一条最优的服务路径。
定义3.5（服务执行路径P）：
服务执行路径就是从服务路径生成算法所产生的多条服务执行路径中选择的一条最优（或次优）路径。
给定功能图G=[f，f，f]，为有效区分各个服务实例，可将s表达为s，意义是在节点i上提供功能为f，且标识符为k的服务。
事实上，服务实例层中满足用户功能及非功能需求的服务路径往往不止一条。如图3.3所示，满足用户G=[f，f，f]功能需求的服务路径存在P和P两条。P={
3.2.3 服务抽象层
当车载终端用户需要一个功能相对复杂的服务而VANETs环境中其他节
点又无法直接满足时，该客户节点就会发出服务组合请求。服务抽象层通过解析、拆分服务组合请求，将其映射为满足功能及非功能需求的逻辑组合方案，生成抽象的服务功能图。服务抽象层所要考虑的问题就是，应该把具备何种功能的服务组件组合到一起，既能满足用户所需组合服务的QoS要求，又能实现服务组合功能需求。
首先我们将服务抽象层所涉及的相关内容给出如下形式化说明。
定义3.6（服务组合请求）：
一个服务组合请求可以表达为一个二元组Re=
定义3.7（功能图Gf）：
功能图G包含一系列功能G=[f，f，…，f]，f（1≤i≤m）表示依据用户功能需求拆分的各服务组件功能，这里我们假定G为线性功能图，每个功能f（1≤i≤m+1）的输出作为后继功能f的输入，其依赖关系可表达为f→f→， … →f
定义3.8（用户QoS需求Q）：
用户对于组合服务非功能属性的需求，其中表示非功能属性中第i维QoS属性，如时延、价格、可靠性等等。
事实上，功能图完成了从用户需求到服务组件逻辑组合方案的映射，如图3.4所示，抽象服务层解析用户的服务组合请求，将其映射为满足用户功能与非功能需求的服务组件逻辑组合方案，即功能图G。由于实现某特定功能的服务组件不唯一，可能存在多种满足用户QoS需求的服务组合方案，而如何从中挑选出具体的服务组合执行方案，需要映射到相应的服务覆盖层进行选择。
3.2.4 基于服务覆盖层的服务组合模型
我们抽象出了VANETs服务组合体系结构的第四层，服务覆盖层。服务覆盖层是构建在物理网络层、服务实例层及服务抽象层之上的虚拟层，它将上层的应用服务和底层的网络拓扑动态叠加并部署于同一个水平结构中，生成并维护网络拓扑结构，同时向服务组合应用提供各种服务组件及相应车载节点的移动信息。服务覆盖层将节点移动信息、网络拓扑信息及服务组件信息集中起来，为综合考虑服务组件的实例化、服务执行路径的选择提供方便的决策支持。
现将服务覆盖层建模为物理网络层、服务实例层及服务抽象层的动态叠加。形式化表达为Soverlay（t）={Net（t），S（t），G（t）}，其中Net（t），S（t），G（t）分别代表t时刻服务节点所处的物理网络层拓扑结构及移动信息集合，服务实例层上满足用户服务组合请求的服务组件信息集合，以及服务抽象层对应的功能图。服务覆盖层不仅部署了组合服务所需的各种服务组件，而且利用物理层网络路由为用户提供组合服务的底层支撑。
基于上述对VANETs服务组合体系结构的分析，我们将VANETs下的服务组合建模为Ser（t）={S（t），L（t），L（t）}，其中S（t）、L（t）、L（t）分别代表t时刻服务节点集合，服务链路集合以及支撑服务链路的底层物理链路的集合。S（t）={Ini（f），Ini（f）， …Ini（f）}，其中Ini（f）表示服务路径上实现功能服务f的实例化服务组件；L（t）={（s，s）|s→s，1≤i
我们将VANETs下服务组合问题转化为在上述服务组合模型中进行服务资源及底层链路的发现及选择，建立满足客户节点服务组合需求的能提供各组件服务的服务执行路径。该服务组合模型将底层车载节点的移动特性与上层服务组件实例化决策过程紧密融合，在有效降低网络拓扑关系复杂度的同时提高了对用户服务组合需求的动态适应性。接下来，我们将深入研究服务组合模型的求解问题，即在VANETs服务组合模型指导下动态生成能够满足用户多约束QoS需求及功能要求的服务组合执行方案。
喜欢车载Ad hoc网络服务组合机制的研究请大家收藏：(m.yunxuangezw.com)车载Ad hoc网络服务组合机制的研究云轩阁更新速度全网最快。