3.3 基于VANETs服务组合模型的服务选择算法
根据前面提出的VANETs服务组合模型， 将服务组合方案求解问题转化为在此模型下基于服务覆盖层的服务路径生成和服务执行路径选择两个问题。为在服务覆盖层进行QoS感知的服务选择， 首先提出一种支持服务覆盖层的用户体验QoS模型， 不同于传统QoS模型， 该模型将底层物理网络特性、 服务实例QoS以及服务抽象功能等相关特征跨层结合来共同决策服务组合进程的执行。 鉴于满足QoS需求的服务路径不止一条， 本章对基于服务覆盖层的服务路径发现机制做进一步自适应性研究， 提出了一种基于服务强度及路径预测生存时间来选择最优下一服务实例的算法， 最大限度地减小了服务路径的解空间， 增强了服务路径的稳定性及可靠性， 也为下一步进行执行路径的选择奠定了基础。本节最后提出一种基于2－level打分策略的局部最优服务路径算法LOSPSA， 在生成的服务路径中选择最优服务执行路径， 完成对VANETs服务组合模型的求解。
