论文部分内容阅读
随着互联网技术的迅猛发展,Web服务技术得到了广泛应用。单个Web服务由于功能单一不能很好地满足用户多样化的需求,因此Web服务组合的概念被提出。当前Web服务组合中存在以下几个问题:首先,由于互联网中存在大量功能相似甚至相同的Web服务,在进行单个Web服务搜索和Web服务组合方案选择时很耗时,导致服务组合效率不高;其次,在进行Web服务组合时,往往只考虑服务的功能需求和部分非功能需求,而没有综合考虑服务的非功能信息、服务之间的关联信息以及用户喜好等,导致服务组合质量不高。此外,在服务组合方案制定的过程中,往往没有考虑服务之间的关联信息,导致服务组合方案在实际运行中成功率不高。针对以上问题,本文将上下文感知技术引入到Web服务组合方案的选择过程中,在Web服务组合过程中充分考虑Web服务及其组合的各种上下文信息,从组合效率、组合质量和组合成功率等方面对Web服务组合进行优化。本文给出了一种上下文感知的Web服务组合优化方法,定义了服务关联上下文的概念,并将服务关联上下文分为统计关联上下文、接口关联上下文和质量关联上下文。在服务组合方案的选择过程中,通过对服务质量上下文、服务关联上下文以及用户上下文等信息的分析,选择出最佳的服务组合方案。首先,将服务统计关联上下文应用到候选服务组合方案集的生成过程中,提高了候选服务组合方案搜索的效率;其次,将服务质量关联上下文和服务接口关联上下文应用到最终服务组合方案的选择过程中,提高了服务组合质量和组合成功率。采用遗传算法对本文研究的上下文感知的Web服务组合优化问题进行了求解,并结合服务关联上下文,对遗传算法的初始化种群、编码方式、遗传操作、适应度函数等方面进行了改进。最后,通过实验数据对比分析,验证了本文给出的上下文感知的Web服务组合优化方法的有效性。