双向Web服务自动组合
Web服务的自包含、自描述和模块化的特性使之迅速受到工业界和学术界的极大关注，其中，服务组合是研究的热点和难点。然而Web服务的海量性、服务描述的异构性以及服务的动态变化性等因素决定了Web服务组合的困难性。本文提出了一种能够求出满足用户请求的所有组合方案的Web服务组合算法-双向算法，且算法的时间复杂度控制在多项式级别。通过预处理，该算法首先建立了输入参数与Web服务之间的关联关系，然后根据用户输入通过前向搜索，找出所有可能参与组合的服务，并建立了他们之间的可达关系，最后根据用户期望的输出，结合前向搜索得到的服务及可达关系，通过后向搜索得到所有的组合方案。
Web服务 Web服务组合 双向算法
邓晓栋 王鹏伟 丁志军
同济大学 电子与信息工程学院 上海 201804 同济大学 嵌入式系统与服务计算教育部重点实验室 上海 201804
国内会议
西安
中文
1-16
2012-08-16（万方平台首次上网日期，不代表论文的发表时间）