基于有向层次图的web服务自动组合方法

？为解决多输入/输出的web服务自动组合问题，提出了基于有向层次图的web服务自动组合方法，主要步骤如下：1）根据用户请求的输入/输出参数集生成有向层次图；2）在有向层次图中构造完全规约图；3）在完全规约图中计算每一顶点的所有可达路径；4）为用户请求选择最优路径，并转化为web服务组合序列。该方法能够求得最短步数内的所有web服务组合序列，根据web服务的服务质量(qos)获得最优的组合序列，从而满足多输入/输出的用户请求。与基于图的web服务组合方法相比，减少了搜索空间，适用于大规模的web服务库。