web服务自动组合.ppt
基于完备回溯树的语义Web服务自动组合
第２８卷第６期
２００８年６月 计算机应用
Ｃｏｍｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ Ｖｏ１．２８ Ｎｏ．６
Ｊｕｎｅ ２００８
文章编号：１００１—９０８１（２００８）０６—１４２７—０４
基于完备回溯树的语义Ｗｅｂ服务自动组合
李瑞宁，周竹荣
（西南大学计算机与信息科学学院，重庆４００７１５） （ｚｈｏｕｚｒ＠ＳＷＵ．ｅｄｕ．ｃｎ）
摘要：基于语义的ｗｅｂ服务自动组合方法具有较高的效率及自动化程度，能更好地解决复杂的服务组合问题。
提出一种基于完备回溯树的语义Ｗｅｂ服务自动组合方法（ＣＢＴ＿ＡＳＷＳＣ），该方法为Ｗｅｂ服务引入语义以实现对象间
的语义转化并将搜索空间受限于完备回溯树中，在加快Ｗｅｂ服务组合效率的同时提高了Ｗｅｂ服务组合的成功率。
关键词：语义Ｗｅｂ服务；服务组合；完备回溯树 中图分类号：ＴＰ３１１ 文献标志码：Ａ
Ａｕｔｏｍａｔｉｃ ｓｅｍａｎｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅｓ ｃｏｍｐｏｓｉｔｉｏｎ
ｂａｓｅｄ Ｏｎ ｃｏｍｐｌｅｔｅ ｂａｃｋｗａｒｄ ｔｒｅｅ
ＬＩ Ｒｕｉ－ｎｉｎｇ，ＺＨＯＵ Ｚｈｕ－ｒｏｎｇ
（Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ，Ｓｏｕｔｈｗｅｓｔ Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ ４００７１５，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｃｏｍｐａｒｅｄ ｔｏ ｔｈｅ ｔｒａｄｉｔｉｏｎａｌ ｗａｙｓ ｏｆ ｃｏｍｐｏｓｉｎｇ Ｗｅｂ ｓｅｒｖｉｃｅｓ，ｓｅｍａｎｔｉｃ—ｂａｓｅｄ ｗａｙｓ ｏｆ ｃｏｍｐｏｓｉｎｇ Ｗｅｂ ｓｅｒｖｉｃｅｓ
ａｕｔｏｍａｔｉｃａｌｌｙ ａｒｅ ｍｏｒｅ ｅｆｆｅｃｔｉｖｅ ａｎｄ ａｕｔｏｍａｔｉｃ．Ａｎ ａｐｐｒｏａｃｈ ｂａｓｅｄ ｏｎ ｃｏｍｐｌｅｔｅ ｂａｃｋｗａｒｄ ｔｒｅｅ ｔｏ ｃｏｍｐｏｓｅ ｓｅｍａｎｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅｓ ａｕｔｏｍａｔｉｃａｌｌｙ ｗａｓ ｐｒｏｐｏｓｅｄ．Ｉｔ ｎｏｔ ｏｎｌｙ ａｄｄｅｄ ｔｈｅ ｓｅｍａｎｔｉｃｓ ｔｏ Ｗｅｂ ｓｅｒｖｉｃｅｓ，ｂｕｔ ａｌｓｏ ｈａｄ ａ ｓｍａｌｌｅｒ ｓｅａｒｃｈ ｓｐａｃｅ
一种QoS最优的语义Web服务自动组合方法
第３６卷第５期 ２０１３年５月 计 算 机 ＣＨＩＮＥＳＥ ＪＯＵＲＮＡＬ 学 报 ｏＦ ＣＯＭＰＵＴＥＲＳ Ｖｏ１．３６ Ｎｏ．５ Ｍａｙ ２０１３
１ 一种ＱｏＳ最优的语义Ｗｅｂ服务自动组合方法
邓水光” 黄龙涛” 吴 斌” 尹健伟” 李革新。’
”（浙江大学计算机科学与技术学院 杭州 ３１００１２） （温州大学智能信息系统集成研究所浙江温州 ３２５０２５）
摘要针对海量的信息提供类（Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｖｉｄｉｎｇ）语义Ｗｅｂ服务的自动组合问题，提出了一种将正向搜索 与逆向搜索相结合并追求ＱｏＳ最优的快速组合方法．该方法首先根据用户的请求对服务库中的服务进行层次划 分，去除无关服务并得到具有并行调用结构的组合服务原型即规划图；之后，利用得到的参数的服务源信息，计算 每个服务的最优组合ＱｏＳ；最后，以用户请求的输出参数为起点进行逆向搜索，以最优组合ＱｏＳ为约束条件构造所 有可能的最优解．以ＷＳ—Ｃｈａｌｌｅｎｇｅ ２００９提供的竞赛集进行实验，结果表明该方法不仅能够找到组合服务的最优 ＱｏＳ，而且可以获得大量结构不同但Ｑｏｓ均为最优的解，从而为组合服务的执行提供更多的选择．
关键词Ｗｅｂ服务自动组合；ＱｏＳ；正向搜索；逆向搜索；规划图 中图法分类号ＴＰ３０１ ＤＯＩ号１０．３７２４／ＳＰ．Ｊ．１０１６．２０１３．０１０１５
ＱｏＳ Ｏｐｔｉｍａｌ Ａｕｔｏｍａｔｉｃ Ｃｏｍｐｏｓｉｔｉｏｎ ｏｆ Ｓｅｍａｎｔｉｃ Ｗｅｂ Ｓｅｒｖｉｃｅｓ
ＤＥＮＧ Ｓｈｕｉ—Ｇｕａｎｇ”ＨＵＡＮＧ Ｌｏｎｇ—Ｔａｏ ＷＵ Ｂｉｎ ＹＩＮ Ｊｉａｎ—Ｗｅｉ ＬＩ Ｇｅ—Ｘｉｎ （Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｚｈｅｊｉａｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ ３１００１２） ’（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍ Ｉｎｔｅｇｒａｔｉｏｎ，Ｗｅｎｚｈｏｕ Ｕｎｉｖｅｒｓｉｔｙ，Ｗｅｎｚｈｏｕ，Ｚｈｅｊｉａｎｇ ３２５０２５）
基于有向层次图的Web服务自动组合方法
第３１卷第２期 ２０１１年２月 计算机应用 Ｊｏｕｒｎａｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ Ｖｏ１．３１ Ｎｏ．２ Ｆｅｂ ２０１１
文章编号：１００１—９０８１（２０１１）０２—０５６８—０４ ｄｏｉ：１０．３７２４／ＳＰ．Ｊ．１０８７．２０１ １．００５６８
基于有向层次图的Ｗｅｂ服务自动组合方法
冯兴杰，王辉，许亚娟
（中国民航大学计算机科学与技术学院，天津３００３００） （ｗａｎｇｈｕｉｓｏｆｔｗａｒｅ＠１２６．ｃｏｒｎ）
摘要：为解决多输入／输出的Ｗｅｂ服务自动组合问题，提出了基于有向层次图的Ｗｅｂ服务自动组合方法，主要
步骤如下：１）根据用户请求的输入／输出参数集生成有向层次图；２）在有向层次图中构造完全规约图；３）在完全规约
图中计算每一顶点的所有可达路径；４）为用户请求选择最优路径，并转化为Ｗｅｂ服务组合序列。该方法能够求得最
短步数内的所有Ｗｅｂ服务组合序列，根据Ｗｅｂ服务的服务质量（ＱｏＳ）获得最优的组合序列，从而满足多输入／输出的
用户请求。与基于图的Ｗｅｂ服务组合方法相比，减少了搜索空间，适用于大规模的Ｗｅｂ服务库。
关键词：Ｗｅｂ服务组合；有向层次图；完全规约图；服务质量；组合序列
中图分类号：ＴＰ３１１ 文献标志码：Ａ
Ｄｉｒｅｃｔｅｄ ｌｅｖｅｌ ｇｒａｐｈ－ｂａｓｅｄ ａｐｐｒｏａｃｈ ｔｏ ａｕｔｏｍａｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅｓ ｃｏｍｐｏｓｉｔｉｏｎ
ＦＥＮＧ Ｘｉｎｇ－ｊｉｅ，ＷＡＮＧ Ｈｕｉ，ＸＵ Ｙａ－ｊｕａｎ
（Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｉｖｉｌ Ａｖｉａｔｉｏｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｈｉｎａ，Ｔｉａｎｊｉｎ ３００３００，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ａｕｔｏｍａｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅｓ ｃｏｍｐｏｓｉｔｉｏｎ ｗｉｔｈ ｍｕｌｔｉｐｌｅ ｉｎｐｕｔｓ／ｏｕｔｐｕｔｓ，ａｎ ａｐｐｒｏａｃｈ ｂａｓｅｄ ｏｎ ｄｉｒｅｃｔｅｄ ｌｅｖｅｌ ｇｒａｐｈ ｗａｓ ｐｒｏｐｏｓｅｄ．Ｉｔ ｐｒｏｖｉｄｅｄ ａｎ ｏｐｔｉｍａｌ ｃｏｍｐｏｓｉｔｉｏｎ ｓｅｑｕｅｎｃｅ ｔｈｒｏｕｇｈ ｔｈｅｓｅ ｓｔｅｐｓ ａｓ ｆｏｌｌｏｗｓ：１）Ｂｕｉｌｔ ａ
基于回溯树的Web服务自动组合
ＩＳＳＮ １０００．９８２５，ＣＯＤＥＮ ＲＵＸＵＥＷ ￣ｕｍａｌ ｏｆＳｏｆｔｗａｒｅ。Ｖｏ１．１８，Ｎｏ．８，Ａｕｇｕｓｔ ２００７，ＰＰ．１８９６—１９１０ ＤＯＩ：１０．１３６０／ｊｏｓ１８１８９６ ＠２００７ ｂｙ￣ｕｍａｌ ｏｆＳｏｆｔｗａｒｅ．Ａｌｌ ｒｉｇｈｔｓ ｒｅｓｅｒｖｅｄ．
基于回溯树的Ｗｅｂ服务自动组合
邓水光，吴健，李莹 ，吴朝晖
（浙江大学计算机科学与技术学院，浙江杭州３１００２７）
Ａｕｔｏｍａｔｉｃ Ｗｅｂ Ｓｅｒｖｉｃｅ Ｃｏｍｐｏｓｉｔｉｏｎ Ｂａｓｅｄ ｏｎ Ｂａｃｋｗａｒｄ Ｔｒｅｅ
ＤＥＮＧ Ｓｈｕｉ—Ｇｕａｎｇ．ＷＵ Ｊｉａｎ，ＬＩ Ｙｉｎｇ ，ＷＵ Ｚｈａｏ—Ｈｕｉ Ｅ—ｍａｉｌ：ｊｏｓ＠ｉｓｃａｓ．ａｃ．ｃｎ ｈｔｔｐ：Ｈｗｗｗ．ｊｏｓ．ｏｒｇ．ｃｎ ＴｅＩ／Ｆａｘ：＋８６．１０—６２５６２５６３
（Ｃｏｌｌｅｇｅ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｚｈｅｊｉａｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｎｇｚｈｏｕ ３ １００２７，Ｃｈｉｎａ）
＋Ｃｏｒｒｅｓｐｏｎｄｉｎｇ ａｕｔｈｏｒ：Ｐｈｎ：＋８６—５７１—８７９５１６４７，Ｆａｘ：＋８６・５７１—８７９５３０７９，Ｅ‘ｍａｉｌ：ｃｎｌｉｙｉｎｇ＠ｚｊｕ．ｅｄｕ．ｃｎ，ｈｔｔｐ：／／ｗｗｗ．ｚｊｕ・ｅｄｕ・ｃｎ
Ｄｅｎｇ ＳＧ，Ｗｕ Ｊ，Ｌｉ Ｙ，Ｗｕ ＺＨ．Ａｕｔｏｍａｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｏｓｉｔｉｏｎ ｂａｓｅｄ ｏｎ ｂａｃｋｗａｒｄ ｔｒｅｅ・Ｊｏｕｒｎａｌ ｏｆ
Ｓｏｆｔｗａｒｅ，２００７，１８（８）：１８９６—１９１Ｏ．ｈｔｔｐ：／／ｗｗｗ．ｊｏｓ．ｏｒｇ．ｃｎ／１０００—９８２５／１８／１８９６．ｈｔｍ
Ａｂｓｔｒａｃｔ： Ａｎ ａｐｐｒｏａｃｈ ｂａｓｅｄ ｏｎ ｂａｃｋｗａｒｄ ｔｒｅｅ ｔｏ ｃｏｍｐｏｓｅ ｓｅｒｖｉｃｅｓ ａｕｔｏｍａｔｉｃａｌｌｙ ｉｓ ｐｒｏｐｏｓｅｄ．Ｉｔ ｃｏｍｐｏｓｅｓ
基于与或图的Web服务自动组合
计算机工程与设计ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ ａｎｄＤｅｓｉｇｎ ２０１０，３１（１１） ２６４５
・开发与应用・
基于与或图的Ｗｅｂ服务自动组合
叶恒舟， 罗晓娟， 牛秦洲
（桂林理工大学信息科学与工程学院，广西桂林５４１００４）
摘要：为快速、灵活、高效地组合Ｗｅｂ服务，通过论证与或图的重要性质及归约算法的有效性，提出了一种基于与或图的
Ｗｅｂ服务自动组合方法。该方法针对Ｗｅｂ服务请求的每一个输出对象实时构造与或图，再通过归约算法获取该输出对象的 合成路径。与已有方法相比，该方法实现简单，搜索空间小，避免了重复搜索和循环搜索。仿真实验结果表明，该方法时间
复杂度较好，能够在大规模的服务集中进行灵活、快速的服务组合。 关键词：与或图；Ｗｅｂ服务；服务组合；归约算法；面向服务的计算
中图法分类号：ＴＰ３ｉｌ 文献标识码：Ａ 文章编号：１０００—７０２４（２０１０）１１－２６４５．０３
Ａｕｔｏｍａｔｉｃ ｗｅｂ ｓｅｒｖｉｃｅｓ ｃｏｍｐｏｓｉｔｉｏｎ ｂａｓｅｄ ｏｎ ａｎｄ／ｏｒ ｇｒａｐｈ
ＹＥ Ｈｅｎｇ—ｚｈｏｕ，ＬＵＯ Ｘｉａｏ－ｊｕａｎ， ＮＩＵ Ｑｉｎ—ｚｈｏｕ
（Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｇｕｉｌｉｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｇｕｉｌｉｎ ５４ １ ００４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：Ｔｏ ｃｏｍｐｏｓｅ ｓｅｒｖｉｃｅｓ ｉｎ ａ ｑｕｉｃｋ，ｆｌｅｘｉｂｌｅ ａｎｄ ｅｆｆｅｃｔｉｖｅ ｗａｙ，ａｆｔｅｒ ｄｅｍｏｎｓｔｒａｔｉｎｇ ｔｈｅ ｉｍｐｏｒｔａｎｔ ｐｒｏｐｅｒｔｉｅｓ ｏｆ ａｎｄ／ｏｒ ｇｒａｐｈ ａｎｄ ｔｈｅ ｖａｌｉｄｉｔｙ ｏｆ ｒｅｄｕｃｔｉｏｎ ａｌｇｏｒｉｔｈｍ，ａｎ ａｐｐｒｏａｃｈ ｂａｓｅｄ ｏｎ＇ａｎｄ／ｏｒ ｇｒａｐｈ ｔｏ ｃｏｍｐｏｓｅ ｓｅｒｖｉｃｅｓ ａｕｔｏｍａｔｉｃａｌｌｙ ｉｓ ｐｒｏｐｏｓｅｄ．Ａｉｍｉｎｇ ａｔ ｗｅｂ
多级分布式语义Web服务自动组合
第２５卷第３期 ＶｏＩ．２５．Ｎｏ．３ 西华大学学报・自然科学版 Ｊｏｕｒｎａｌ ｏｆ Ｘｉｈｕａ Ｕｎｉｖｅｒｓｉｔｙ・Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ ２００６年５月 Ｍａｖ．２００６
文章编号：１６７３—１５９Ｘ（２００６）０３—００８３—０３
多级分布式语义Ｗｅｂ服务自动组合
谢春芝
（西华大学数学与计算机学院，四川成都６１００３９）
摘要：基于用语义Ｗｅｂ服务自动组合解决复杂任务，本文作者提出了一种形式化的多级分布式语义Ｗｅｂ服 务自动组合框架ＭＵＤＩＣＳ（ＭＵｌｔｉｌｅｖｅｌ Ｄｉｓｔｒｉｂｕｔｅｄ ａｕｔｏｍａｔｉｃ Ｃｏｍｐｏｓｉｔｉｏｎ．ｓｅｍａｎｔｉｃ ｗｅｂ Ｓｅｒｖｉｃ￣）。在系统接收到一个 服务请求后，中心Ａｇｅｎｔ（ＨＡ）首先用ＦＩＴＮ规划器完成第一阶段的规划，将复杂问题划分成一组与领域紧密相关的 子任务，然后将这些子任务发送给相应的带有ＵＤＤＩ注册中心的子Ａｇｅｎｔ（ＳＡＷＵ）进行第二阶段规划。本文通过 扩展ｏＷＬＳ建立ｗｅｂ服务本体（）ＷＬ－Ｓ４ｓＡｗｕ（（）ｗＬ—Ｓ ｆｏｒ ＳＡＷＵ），并用其来描述ＳＡＷＵ的功能，然后将ＳＡＷＵ 的功能描述注册到ＨＡ作为ＨＴＮ规划的资源。 关键词：语义ｗｅｂ服务；ＡＩ规划；自动组合 中图分类号：ＴＰ３９３ 文献标识码：Ａ
０ 引言
来自于学术界和工业界的研究者普遍认为
ｗｅｂ服务是下一代Ｗｅｂ的技术基础，同时自动组合
现有的ｗｅｂ服务而得到增值的服务在Ｂ２Ｂ和企业 应用集成领域都有广阔的应用前景。但是Ｗｅｂ服
务的自动组合是十分复杂的问题，至今没有得到很
好的解决，目前一个比较好的解决方案是采用ＡＩ
规划来寻找ｗｅｂ服务的组合序列从而达到预期目 标。具体实现的方法可以粗略地分为两类：一类是
应用常规的规划方法；另一类是应用知识导向的规 划方法…１。其中文献［２］中应用ＨＴＮ（Ｈｉｅｒａｒｅｈｉｅａｌ
Ｔａｓｋ Ｎｅｔｗｏｒｋ）规划算法到ｗｅｂ服务组合领域以及 文献［３］中采用Ｇｏｌｏｇ的方法都属于第二类。这两
一种基于OWL-S的语义Web服务自动组合方法
第２７卷第１０期 ２０１０年１０月 计算机应用研究 Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆ Ｃｏｍｐｕｔｅｒｓ ＶｏＩ．２７ Ｎｏ．１０ ０ｃｔ．２０１０ 一种基于ＯＷＬ－Ｓ的语义Ｗｅｂ服务自动组合方法 徐德智，汤益华 （中南大学信息科学与工程学院，长沙４１００８３） 摘要：提出了一种基于ＯＷＬ—Ｓ的语义Ｗｅｂ服务自动组合的方法。该方法充分利用ＯＷＬ—Ｓ的顶层本体结构， 基于最小满意度阈值，从网络上获取满足要求的Ｗｅｂ原子服务并将其存储在两个ＤＡＧ图中；然后基于该图生成 Ｗｅｂ服务组合候选集；最后从该候选集中随机选取最终的Ｗｅｂ服务组合。该方法在保证Ｗｅｂ服务组合质量的 前提下，实现了根据服务请求对Ｗｅｂ服务的自动化组合。 关键词：ＯＷＬ—Ｓ；Ｗｅｂ服务；自动组合 中图分类号：ＴＰ３０１．２ 文献标志码：Ａ 文章编号：１００１．３６９５（２０１０）１０．３７６７—０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１—３６９５．２０１０．１０．０４３ Ａｕｔｏｍａｔｉｃ ｓｅｍａｎｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｏｓｉｔｉｏｎ ｂａｓｅｄ ｏｎ ＯＷＬ－Ｓ ＸＵ Ｄｅ—ｚｈｉ，ＴＡＮＧ Ｙｉ・ｈｕａ （Ｃｏｌｌｅｇｅ ｏｆＩｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ＆Ｅｎｇｉ￣ｅｎｎｇ，Ｃｅｎｔｒａｌ Ｓｏｕｔｈ Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ ４１００８３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｄ ａ ａｕｔｏｍａｔｉｃ ｓｅｍａｎｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｏｓｉｔｉｏｎ ｂａｓｅｄ ｏｎ ＯＷＬ—Ｓ．Ｔｈｅ ｍｅｔｈｏｄ ｔｏｏｋ ｆｕｌｌ ａｄｖａｎ． ｔａｇｅ ｏｆ ｔｈｅ ｕｐｐｅｒ ｏｎｔｏｌｏｇｉｅｓ ｏｆ ＯＷＬ．Ｓ ｔｏ ｏｂｔａｉｎ ｔｈｅ ａｔｏｍｉｃ ｓｅｒｖｉｃｅｓ ｂａｓｅｄ ｏｎ ｔｈｅ ｓｅｒｖｉｃｅ ｒｅｑｕｅｓｔ ａｎｄ ｔｈｅ ｍｉｎｉｍｕｍ ｓａｔｉｓｆａｃｔｉｏｎ ｔｈｒｅｓｈｏｌｄ ａｎｄ ｔｈｅｎ ｐｕｔ ｔｈｅｍ ｉｎｔｏ ｔｗｏ ＤＡＧｓ．Ａｎｄ ｔｈｅｎ．ｇｅｎｅｒａｔｅｄ ｔｈｅ ｃａｎｄｉｄａｔｅ ｉｔｅｍｓｅｔ ｆｒｏｍ ｔｈｅ ｔｗｏ ＤＡＧｓ ｆｒｏｍ ｗｈｉｃｈ ｗｏｕｌｄ ｇｅｔ ｔｈｅ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｏｓｉｔｉｏｎ ｆｉｎａｌｌｙ．Ｃｏｍｐａｒｉｎｇ ｗｉｔｈ ｔｈｅ ｅｘｉｓｔｉｎｇ ｍｅｔｈｏｄｓ，ｔｈｅ ｍｅｔｈｏｄ ｐｒｏｐｏｓｅｄ ｈａｄ ｃｏｎｓｉｄｅｒｅｄ ｔｈｅ ｓｅｍａｎ— ｔｉｃ ０ｔ ｔｈｅ Ｗｅｂ ｓｅｒｖｉｃｅｓ ｔｏｇｅｔｈｅｒ ｗｉｔｈ ｔｈｅ ｅｆｆｉｃｉｅｎｃｙ ｏｉ ｔｈｅ ｃｏｍｐｏｓｉｔｉｏｎ ａｎｄ ａｌＳＯ ｒｅａｌｉｚｅｄ ｔｈｅ ａｕｔｏｍａｔｉｃ ｓｅｍａｎｔｉｃ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｏｓｉｔｉｏｎ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｓｅｒｖｉｃｅ ｒｅｑｕｅｓｔ ｉｎ ｅｎｓｕｒｉｎｇ ｔｈｅ ｑｕａｌｉｔｙ ｏｆ ｉｔ． Ｋｅｙ ｗｏｒｄｓ：ＯｗＬ—Ｓ（Ｗｅｂ ｏｎｔｏｌｏｇｙ ｌａｎｇｕａｇｅ ｆｏｒ ｓｅｒｖｉｃｅｓ）；Ｗｅｂ ｓｅｒｖｉｃｅ；ａｕｔｏｍａｔｉｃ ｃｏｍｐｏｓｉｔｉｏｎ 当前，Ｗｅｂ服务已经得到了非常广泛的应用。所谓Ｗｅｂ 服务，是指一种由ＵＲＩ标志的软件系统，它采用ＸＭＬ对应用接 口的定义和封装进行描述，可以被其他的Ｗｅｂ服务发现并与 它们一起相互协作以完成某种新的增值服务…。为了提高服 务的可重用性，分散和简化应用逻辑，单个ｗｅｂ服务一般不会 做得太复杂，每个服务所提供的功能也比较简单，但是往往无 法满足实际的用户需求。要实现具体的复杂应用，就必须实现 多个服务的交互协作。如果注册的Ｗｅｂ服务不能结合起来形 成合成服务以满足用户更加复杂的要求，其用途就很有限 。 然而，Ｉｎｔｅｍｅｔ上有大量的Ｗｅｂ服务可用，手工分析这些服务 并生成合成服务规划已经超出了人的能力范围，因此，实现 Ｗｅｂ服务的自动组合是十分必要的 Ｊ。而要做到这一点，就 必须充分基于语义的互操作性，即服务之间必须能够理解相互 交换的信息。 本文提出了一种基于ＯＷＬ—Ｓ的语义Ｗｅｂ服务自动组合 的方法。与已有的方法相比，此方法综合考虑了Ｗｅｂ服务语 义，服务组合的效率等因素，在保证Ｗｅｂ服务组合质量的前提 下，较好地实现了根据服务请求对Ｗｅｂ服务的自动化组合。 １ 相关工作 汤宪飞等人 提出了一种既考虑服务输Ａ／输出又考虑 服务行为约束的自动组合方法。文中首先将Ｗｅｂ服务转换为 一组Ｈｏｒｎ子句型规则，将寻找满足请求者输入／输出请求的合 成服务问题转换为Ｈｏｒｎ子句的逻辑推理问题；然后，基于Ｐｅｔｆｉ 网为该Ｈｏｒｎ子句集建模，基于Ｔ。不变量技术判定是否存在满 足用户输 输出请求的合成服务；最后给出了两种算法来获 取既满足用户输入／输出请求又满足用户行为约束的合成服务 的Ｐｅｔｒｉ网模型。但是该文在进行服务１／０参数的匹配时，没 有很好地考虑它们所处的语义环境，这对组合效果将会有一定 影响。 Ｐａｏｌｕｃｃｉ等人 阐述了基于ＤＡＭＬ－ｓ的输入、输出参数类 型的上下位匹配的思想，即从输入、输出的角度来看待Ｗｅｂ服 务和查询，并且定义了Ｗｅｂ服务Ｓ能够满足一个查询Ｑ的程 度（按从高到低的顺序）：Ｅｘｃａｔ、ＰｌｕｇＩｎ、Ｓｕｂｓｕｍｅ和Ｏｖｅｒｌａｐ。然 而文中根据这些匹配等级所提出的Ｗｅｂ服务组合算法过于简 单，在很多情况下不能满足服务请求者提交的服务请求。 李曼等人＿５ 提出了一种基于领域本体的服务动态组合方 法，该方法基于服务Ｉ／Ｏ参数，利用领域本体及其推理能力，生 成一个优化的服务组合图，然后基于该图给出了一个高效的服 务组合算法。但文章没有给出生成服务组合图及对其进行优 化的具体算法，对于某些在实际组合过程中可能会出现的问题 也没有给予必要的考虑。 Ｍｃｌｌｒａｉｔｈ等人 』、Ｓｉｒｉｎ等人…以及Ｂａｄｄｅｒ等人 皆采用 了把Ｗｅｂ服务看做ＡＩ规划中的动作，Ｗｅｂ服务组合的过程看 做产生计划的过程的思路，有效提高了Ｗｅｂ服务的自动化组 合的准确度。但是这类方法所能使用的Ｗｅｂ服务范围也相当 收稿日期：２０１０—０４・１１；修回日期：２０１０—０５－１０ 基金项目：国家自然科学基金资助项目（６０９７００９６）；湖南省国土资源科技项目（２００７１８） 作者简介：徐德智（１９６３一），男，湖南株洲人，教授，博士后，主要研究方向为Ｗｅｂ计算、语义Ｗｅｂ等（ｈｕｎａｎ．ｘｕ＠ｍａｉｌ．ＣＳＵ．ｅｄｕ．ｅｎ）；汤益华 （１９８４－），男，硕士研究生，主要研究方向为语义Ｗｅｂ服务组合．