基于改进蚁群算法的可信服务发现

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第３４卷第ｌＯ期
２０１３年ｌＯ月
通
信
学
报
、，０ｌｌ３４Ｎｏ．１Ｏ
ＪｏｕｒｎａｌｏｎＣｏｍｍｕｎｉｃａｔｉｏｎｓ
Ｏｃｔｏｂｅｒ２０１３
ｄｏｉ：１０．３９６９￣．ｉｓｓｎ．１０００ — ４３６ｘ．２０１３．１０．００５
（１．ＳｏｔｗａｆｒｅＣｅｎｔｅｒ，ＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ１１０００４，Ｃｈｉｎａ；
２．ＬｉａｏｎｉｎｇＫｅｙＬａｂｏｆＮｅｔｗｏｒｋＳｅｃｕｒｉｔｙａｎｄＣｏｍｐｕｔｍｇＴｅｃｈｎｏｌｏｇｙ，ＤａｌｉａｎＮｅｕｓｏｆｔＩｎｆｏｒｍａｔｉｏｎＩｎｓｔｉｔｕｔｅ，Ｄａｌｉａｎ１１６０２３，Ｃｈｍａ）
为蚁群算法在分布式环境下服务发现的应用研究提供了一种新思路。实验结果表明，本算法在各种常见复杂网络
环境下仍可保证较高的可信服务查准率和更高的综合服务发现效率，通过对实验数据的分析和解释得到了若干有益的结论，为进一步的研究工作奠定了基础。关键词：服务发现；自组织网络；可信服务；动态蚁群策略；子蚂蚁策略
Ａｂｓｔｒａｃｔ：ＡｉｍｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｓｅｒｖｉｃｅｄｉｓｃｏｖｅｒｙｉｎｕｎｓｔｒｕｃｔｕｒｅｄＰ２Ｐｎｅｔｗｏｒｋ，ａｔｒｕｓｔｗｏｒｔｈｙｓｅｖｉｒｃｅｄｉｓｃｏｖｅｙｒ
摘
要：针对非结构化Ｐ２Ｐ网络中的服务发现问题，提出了一种基于改进蚁群算法的可信服务发现方法的策略控制蚁群的行为，如动态蚁群策略、子蚂蚁策略、服务节点的信誉评估策略以及蚂蚁的恶意节点惩罚策略等，高信誉服务节点在蚂蚁的推荐下进行邻居更换和自组织。这些策略和方法
中图分类号：ＴＰ３１１文献标识码：Ａ文章编号：１０００．４３６Ｘ（２０１３）１０．００３７，１２
Ｔｒｕｓｔｗｏｒｔｈｙｓｅｒｖｉｃｅｄｉｓｃｏｖｅｒｙｂａｓｅｄｏｎ
基于改进蚁群算法的可信服务发现
盛国军，一，温涛，一，郭权，宋晓莹１，２
（１．东北大学软件中心，辽宁沈阳１１０００４：２．大连东软信息学院辽宁省网络安全与计算技术重点实验室，辽宁大连１１６０２３）
ｓｅｒｖｉｃｅｐｅｅｒｓ，ａｎｄｔｈｅｐｕｎｉｓｈｍｅｎｔｐｏｌｉｃｙｔｏｍａｌｉｃｉｏｕｓｐｅｅｒｓ．Ｓｅｒｖｉｃｅｐｅｅｒｓｗｉｔｈｈｉｇｈｒｅｐｕｔａｔｉｏｎｃｏｕｌｄｃｈｎｇａｅｔｈｅｉｒｎｅｉｇｈｂｏｒｓｎｄａｍａｋｅｓｅｌｆ－ｏｒｇｎｉａｚａｔｉｏｎｕｎｄｅｒｔｈｅｒｅｃｏｍｍｅｎｄａｔｉｏｎｏｆａｎｔｓ．Ｔｈｅｓｅｐｏｌｉｃｉｅｓａｎｄｍｅｔｈｏｄｓｐｒｏｖｉｄｅｎｅｗｉｄｅａｓｆｏｒｔｈｅａｐｐｌｉｃａｔｉｏｎｒｅｓｅａｒｃｈｅｓｏｆａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｓｉｎｔｈｅｉｅｆｌｄｏｆ，ｄｉｓｔｒｉｂｕｔｅｄｓｅｒｖｉｃｅｄｉｓｃｏｖｅｙ．ｒＴｈｅｒｅｓｕｌｔｓｏｆｅｘｐｅｒｉ — ｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍＣｎａｇｕａｒａｎｔｅｅｈｉｇｈｅｒｔｕｓｒｔｗｏｒｔｈｙｓｅｖｉｒｃｅｐｒｅｃｉｓｉｏｎａｎｄｂｅＲｅｒｉｎｔｅｇｒａｔｅｄｓｅｖｉｒｃｅ
ａｍｏｄｉｉｅｆｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ
ＳＨＥＮＧＧｕｏ－ｊｕｎ，ＷＥＮＴａｏ，ＧＵＯＱｕａｎ．ＳＯＮＧＸｉａｏｙｉｎｇ，
ｍｅｔｈｏｄｂａｓｅｄｏｎａｍｏｄｉｆｉｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄ．Ｓｏｍｅｎｏｖｅｌｐｏｌｉｃｉｅｓｗｅｒｅｉｎｔｒｏｄｕｃｅｄｔｏｃｏｎｔｒｏｌｔｈｅｂｅ — ｈａｖｉｏｒｏｆｔｈｅａｎｔｃｏｌｏｎｙ，ｓｕｃｈａｓｔｈｅｄｙｎａｍｉｃａｎｔｃｏｌｏｎｙｐｏｌｉｃｙ，ｔｈｅｓｕｂ－ａｎｔｐｏｌｉｃｙ，ｔｈｅｒｅｐｕｔａｔｉｏｎｅｖａｌｕａｔｉｏｎｐｏｌｉｃｙｔｏ