叶荣华 等 一个支持 Ｗｅｂ 服务聚集的多 Ａｇｅｎｔ 协作框架 第２ 期 示当不采用行业关联时的相应比例 图 ４ 为重复 １０ 次实验的 Ｑ ｒ 和 Ｑ０ 的分布情况 实验表明 在 简单搜索的情况下 ＳＡ 能搜到满足服务能力的需 求的比例明显低于采用相关行业关联策略后的情 况 的无关 ＲＡ 返回 而采用关键词策略后返回的 ＲＡ 只比准确的 ＲＡ 略高一点 所以 采用关键词策略 可以大大降低 ＳＡ 与无用 ＲＡ 接触的机会 从而减 少了不必要的网络开销 图５ 图４ 行业关联策略对需求搜全率的影响 ４ ２ ２ 关键词策略对返回 ＲＡ 个数的影响 设置 ＲＡ 的个数为 １ ０００ ＳＡ 的个数为５ ０００ 在一个确定分类中允许的不同功能数为 ２００ 的情 况下 记 １ 与服务能力匹配的平均 ＲＡ 数为 Ｒ ｅ ２ 当采用关键词策略时 ＭＡ 返回给 ＳＡ 的平均 ＲＡ 数为 Ｒ ｋ 当不采用关键词策略时 ＭＡ 返回给 ＳＡ 的平均 ＲＡ 数为 Ｒ０ 图 ５ 显示了重复 １０ 次实验的 Ｒ ｅ Ｒ ｋ 和 Ｒ０ 的 分布情况 实验表明 不采用关键词策略会有大量 １６７ 关键词策略对返回 ＲＡ 数的影响 以上 ２ 个实验说明 在中介 Ａｇｅｎｔ 的设计中 采用了相关行业关联策略可以使 ＳＡ 搜索到尽可 能全的 ＲＡ 而采用关键词策略可以使 ＳＡ 搜索到 尽可能准确的 ＲＡ ５ 结束语 将 Ｗｅｂ 服务看成是主动的服务 Ａｇｅｎｔ 实体 面向服务的计算将演变成一种非集中式的分布式 ９ 结构 ＭＡＳ 为这种分布式结构提供了有力的支 持 本文为实现服务 Ａｇｅｎｔ 向需求 Ａｇｅｎｔ 的聚集 设计了一种多 Ａｇｅｎｔ 协作框架 初步解决了服务 聚集中的效率和负载均衡问题 参考文献 １ 郑丽伟 金芝 需求驱动的主动网构实体聚合 Ｊ 软件学报 ２００８ １９ ５ １０８３ １０９８ ２ 叶荣华 金芝 王璞巍 等 一种需求驱动的自主 Ｗｅｂ 服 务聚集 方 法 Ｊ １１ ２０ ｈｔｔｐ ｗｗｗ ｊｏｓ ｏｒｇ ｃｎ １０００ ９８２５ ３６６６ ｈｔｍ ３ Ｗ３Ｃ Ｗｏｒｋｉｎｇ Ｇｒｏｕｐ Ｗｅｂ Ｓｅｒｖｉｃｅｓ Ａｒｃｈｉｔｅｃｔｕｒｅ ＥＢ ０２ １１ ｈｔｔｐ ｗｗｗ ｗ３ ｏｒｇ ＴＲ ｗｓ ａｒｃｈ ４ Ｗａｎｇ Ｐｕｗｅｉ Ｊｉｎ Ｚｈｉ Ｌｉｕ Ｌｉｎ ｅｔ ａｌ Ｂｕｉｌｄｉｎｇ ｔｏｗａｒｄ ｃａｐａｂｉｌｉｔｙ ｓｐｅｃｉｆｉｃａｔｉｏｎｓ ｏｆ ｗｅｂ ｓｅｒｖｉｃｅｓ ｂａｓｅｄ ｏｎ ａｎ ｅｎｖｉｒｏｎｍｅｎｔ ｏｎｔｏｌｏｇｙ Ｊ ＩＥＥＥ Ｔｒａｎｓ ｏｎ Ｋｎｏｗｌｅｄｇｅ ａｎｄ Ｄａｔａ Ｅｎｇｉｎｅｅｒｉｎｇ ２００８ ２０ ４ ５４７ ５６１ ５ ＵＤＤＩ Ｓｐｅｃ Ｔｅｃｈｎｉｃａｌ Ｃｏｍｍｉｔｔｅｅ ＵＤＤＩ Ｖｅｒｓｉｏｎ ３ ０ ２ ＥＢ １０ １９ ｈｔｔｐ ｕｄｄｉ ｏｒｇ ｐｕｂｓ ｕｄｄｉ ｖ３ ｈｔｍ ６ Ｓｅｎ Ｓ Ｒｅｃｉｐｒｏｃｉｔｙ Ａ Ｆｏｕｎｄａｔｉｏｎａｌ Ｐｒｉｎｃｉｐｌｅ ｆｏｒ Ｐｒｏｍｏｔｉｎｇ Ｃｏｏｐｅｒａｔｉｖｅ Ｂｅｈａｖｉｏｒ Ａｍｏｎｇ Ｓｅｌｆ Ｉｎｔｅｒｅｓｔｅｄ Ａｇｅｎｔｓ Ｃ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｓｅｃｏｎｄ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｍｕｌｔｉ Ａｇｅｎｔ Ｓｙｓｔｅｍｓ Ｋｙｏｔｏ ＡＡＡＩ １９９６ ７ Ｊｕｓｚｃｙｋ Ｌ Ｍｉｃｈｌｍａｙｅｒ Ａ Ｐｌａｔｚｅｒ Ｃ Ｌａｒｇｅ ｓｃａｌｅｗｅｂ ｓｅｒｖｉｃｅ ｄｉｓｃｏｖｅｒｙ ａｎｄ ｃｏｍｐｏｓｉｔｉｏｎ ｕｓｉｎｇ ｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅ ｉｎｍｅｍｏｒｙｉｎｄｅｘｉｎｇ Ｃ Ｐｒｏ ｃｅｅｄｉｎｇｓ ｏｆ ＩＥＥＥ Ｊｏｉｎｔ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｅ Ｃｏｍｍｅｒｃｅ Ｔｅｃｈｎｏｌｏｇｙ ＣＥＣ ０７ ａｎｄ Ｅｎｔｅｒｐｒｉｓｅ Ｃｏｍｐｕｔｉｎｇ Ｅ Ｃｏｍｍｅｒｃｅ ａｎｄ Ｅ Ｓｅｒｖｉｃｅｓ ＥＥＥ ０７ Ｔｏｋｙｏ Ｔｈｅ Ｅｌｅｃｔｒｏｎｉｃｓ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｓｙｓｔｅｍｓ Ｓｏｃｉｅｔｙ ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ Ｅｎｇｉｎｅｅｒｓ ｏｆ Ｊａｐａｎ ｉｎ Ｔｅｃｈｎｉｃａｌ Ｃｏｏｐｅｒａｔｉｏｎ ｗｉｔｈ ｔｈｅ ＩＥＥＥ ａｎｄ ＩＥＥＥ Ｃｏｍｐｕｔｅｒ Ｓｏｃｉｅｔｙ ２００７ ８ Ｌｉｎ Ｆｕｈｕａ Ｎｏｒｒｉｅ Ｄ Ｈ Ｓｃｈｅｍａ ｂａｓｅｄ ｃｏｎｖｅｒｓａｔｉｏｎ ｍｏｄｅｌｉｎｇ ｆｏｒ ａｇｅｎｔ ｏｒｉｅｎｔｅｄ ｍａｎｕｆａｃｔｕ ｒｉｎｇ ｓｙｓｔｅｍｓ Ｊ Ｃｏｍｐｕｔｅｒｓ ｉｎ Ｉｎｄｕｓｔｒｙ ２００１ ４６ ３ ２５９ ２７４ ９ Ｊａｃｑｕｅｓ Ｆ Ｍｕｌｔｉ Ａｇｅｎｔ Ｓｙｓｔｅｍｓ Ａｎ Ｉｎｔｒｏｄｕｃｔｉｏｎ ｔｏ Ｄｉｓｔｒｉｂｕｔｅｄ Ａｒｔｉｆｉｃｉａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ Ｍ Ｈａｒｌｏｗ ＵＫ Ａｄｄｉｓｏｎ Ｗｅｓｌｅｙ Ｌｏｎｇｍａｎ １９９９ 责任编辑 陶立方