双向Web服务自动组合

摘要

Web服务的自包含、自描述和模块化的特性使之迅速受到工业界和学术界的极大关注,其中,服务组合是研究的热点和难点.然而Web服务的海量性、服务描述的异构性以及服务的动态变化性等因素决定了Web服务组合的困难性.本文提出了一种能够求出满足用户请求的所有组合方案的Web服务组合算法-双向算法,且算法的时间复杂度控制在多项式级别.通过预处理,该算法首先建立了输入参数与Web服务之间的关联关系,然后根据用户输入通过前向搜索,找出所有可能参与组合的服务,并建立了他们之间的可达关系,最后根据用户期望的输出,结合前向搜索得到的服务及可达关系,通过后向搜索得到所有的组合方案.