一种基于qos的web服务组合算法 - 计算机应用与软件.pdf

第３２卷第４期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．４ ２０１５年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１５ 一种基于ＱｏＳ的Ｗｅｂ服务组合算法  黄　涵　林丕源 　黄沛杰　王增钦　张键锋 （华南农业大学信息学院　广东广州５１０６４２）   摘　要　　针对基于响应时间的Ｗｅｂ服务组合，提出一种迭代加深的Ａ 算法（ＩＤＡ 算法）对服务节点进行搜索筛选。在利用节点 数量的要求设计出服务节点限制判断条件的基础上，将该ＩＤＡ算法进行具体实现。实验结果表明，与图规划搜索算法相比， 该ＩＤＡ  算法在所需目标节点数较少的范围内比图规划搜索效率高。还进一步将ＩＤＡ 改进为基于ｔｏｐｋ的算法，并进行分析比较。 关键词　　Ｗｅｂ服务　ＱｏＳ　ｔｏｐ１　ｔｏｐｋＩＤＡ 中图分类号　ＴＰ３９３．４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０４．０６３ ＡＱＯＳＢＡＳＥＤＷＥＢＳＥＲＶＩＣＥＣＯＭＰＯＳＩＴＩＯＮＡＬＧＯＲＩＴＨＭ  ＨｕａｎｇＨａｎ　ＬｉｎＰｉｙｕａｎ　ＨｕａｎｇＰｅｉｊｉｅ　ＷａｎｇＺｅｎｇｑｉｎ　ＺｈａｎｇＪｉａｎｆｅｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｃｓ，ＳｏｕｔｈＣｈｉｎａＡｇｒｉｃｕｌｔｕｒａｌＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０６４２，Ｇｕａｎｇｄｏｎｇ，Ｃｈｉｎａ）   Ａｂｓｔｒａｃｔ　　ＦｏｒＷｅｂｓｅｒｖｉｃｅｃｏｍｐｏｓｉｔｉｏｎｂａｓｅｄｏｎｒｅｓｐｏｎｓｅｔｉｍｅ，ｗｅｐｒｏｐｏｓｅａｎｉｔｅｒａｔｉｖｅｄｅｅｐｅｎｉｎｇＡ ａｌｇｏｒｉｔｈｍ（ａｎＩＤＡ ａｌｇｏｒｉｔｈｍ）ｔｏ ｓｅａｒｃｈａｎｄｓｃｒｅｅｎｔｈｅｓｅｒｖｉｃｅｎｏｄｅｓ．Ｗｅｕｓｅｔｈｅｒｅｑｕｉｒｅｍｅｎｔｏｆｓｅｒｖｉｃｅｎｏｄｅｓｎｕｍｂｅｒｔｏｄｅｓｉｇｎｔｈｅｄｅｔｅｒｍｉｎａｔｉｏｎｃｏｎｄｉｔｉｏｎｏｆｓｅｒｖｉｃｅｎｏｄｅｓ ｌｉｍｉｔａｔｉｏｎ，ｏｎｔｈａｔｂａｓｉｓｗｅｇｉｖｅｔｈｅｓｐｅｃｉｆｉｃｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｔｈｅＩＤＡ ａｌｇｏｒｉｔｈｍ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈ ｇｒａｐｈｐｌａｎｎｉｎｇｓｅａｒｃｈａｌｇｏｒｉｔｈｍ，ｔｈｅＩＤＡ ａｌｇｏｒｉｔｈｍｉｓｍｏｒｅｅｆｆｉｃｉｅｎｔｔｈａｎｉｔｉｎｔｈｅｒａｎｇｅｏｆｊｕｓｔａｓｋｉｎｇｆｏｒａｓｍａｌｌｎｕｍｂｅｒｏｆｇｏａｌｎｏｔｅｓ．Ｉｎ ｔｈｉｓｐａｐｅｒ，ｗｅｆｕｒｔｈｅｒｅｘｐａｎｄｔｈｅＩＤＡ ａｌｇｏｒｉｔｈｍｔｏｔｈｅｔｏｐｋｂａｓｅｄａｌｇｏｒｉｔｈｍ，ａｎｄｍａｋｅｔｈｅｃｏｍｐａｒｉｓｏｎｓａｎｄａｎａｌｙｓｅｓａｓｗｅｌｌ． Ｋｅｙｗｏｒｄｓ　　Ｗｅｂｓｅｒｖｉｃｅ　ＱｏＳ　Ｔｏｐ１　Ｔｏｐｋ　ＩＤＡ 种方案，往往不能满足用户需求，因此提供多种解决方案在实际 ０　引　言 应用中具有更好的实用价值。本文在深入研究Ｗｅｂ服务相关 技术的基础上，选定基于ＱｏＳ的Ｗｅｂ服务选择问题作为研究对 ［１］