P2P网络中移动agent的搜索资源分配研究.pdfVIP

第 35卷 第 l期 西 南 师 范 大 学 学 报 (自然科学版) 2010年 2月 Vo1．35 No． 1 JournalofSouthwestChinaNormalUniversity (NaturalScienceEdition) Feb． 2OlO 文章编号 ：1000—547lf2010)01—0164—04 P2P网络 中移动 agent的搜索资源分配研究 张 衡 。， 陈 超 ， 曾 磊。 1．电子科技大学 计算机科学与工程学院，成都 610054；2．成都市社会保险事业管理局，成都 610031； 3．西南大学 计算机与信息科学学 院，重庆 400715 摘要：针对 P2t网络 中的资源搜索问题 ，讨论 了非结构化 P2P网络 中的几种搜索方案 ，着重关注 了基于移动 a— gent的资源搜索方法 ，针对搜索资源有限、网络节点的异质性等约束提 出了基于最优搜索理论的移动 agent搜索 资源的全局最优分配模型 ，并与通常情况下的均匀资源分配进行 了比较． 关 键 词 ：P2P网络 ；移动 agent；最优搜索理论 中图分类号 ：TP393 文献标识码 ：A 移动 agent是一种分布式技术，又称为移动智能体，它是一种可 以自主在异构网络上按照一定规程移 动的独立程序．移动 agent具有很多优点 ，可以很 自然 的应用到分布式的P2P网络 中，也非常适合在分布 式环境中帮助人们完成信息搜索的任务 ． 大量研究证明，大多 P2P网络符合 Smallworld特征 ，所 以P2P网络可被看作具有高聚积度和短链特 性．可以根据节点的聚积度将节点分成若干簇 ，在搜索开始时，给每个簇建立一个移动 agent，通过移动 a— gelat去进仃信息资源搜索．但是大多数情况下 ，给移动 agent的搜索资源是有限的，怎么分配给这些 agent 搜索资源，目前这方面研究很少，最直接的方法就是把资源均匀分配给所有的agent． 本文针对移动 agent在P2P网络 中的搜索问题，用最优搜索理论建立了移动 agent在各种约束下搜索 资源的分配模型。一般的均匀分配搜索资源模型相 比，该模型具有更好的性能． 1 P2P网络中基于移动 agent和最优搜索理论的最优搜索策略 本文主要考虑节点独立同分布的大规模 P2P网络．大规模 网络的特点是网络的边缘部分离要搜索的 目 标位置距离非常远，这样能够忽略边缘效应 (假设发出查询的用户位于网络的中心)． 本文假设在进行移动 agent的最优分配搜索资源之前，网络拓扑结构 已经按照簇 的形式建立好并 且相对保持静止状态。每个簇 的形成遵循 smallworld模型的特性 ，即每个簇 中有较高的聚积度，簇与簇之 问通过短链相连 ，每个簇 中有一个簇头节点，通常该簇头选择性能较好的计算设备担任． 系统T作流程如下 ： 1)用户提出查询请求 (查询信息和限制时间的二元组)，并创建搜索 agent(具有移动 agent的基本 性质)． 收稿 f1期 ：2008—11 05 基金项 目：科 技部 国际合作项 目(2009DFA12]00)． 作者简介 ：张 衡 (1976一)，男，重庆人 ，讲师，博士研究生 ，主要从事移动与感知计算研究 第 1期 张 衡 ，等 ：P2P网络 中移动 agent的搜 索资源分配研究 165 2)根据分类的存储信息计算待查信息在各簇上可能的分布状况 ，即求出信息分布的先验概率 P． 3)根据先验概率 P和用户提供的总搜索资源 ，确定搜索资源在各簇上的最优分配 ，生成最优策略 ，复 制一个或多个搜索 agent同时派遣到各簇头． 4)搜索 agent根据搜索策略在簇头中对簇 中信息资源进行检索 ，当分配给该簇 的搜索资源耗尽后 ，停 止搜索． 5)搜索 agent根据迁移策略迁移到下一个簇 ，转 4)． 6)当搜索完所有簇后 ，搜索结束 ，把搜索结果返 回到用户． 2 参数确定及搜索资源最优分配 现代最优搜索理论 最早由KimballG和 KoopmanB在上世纪四十年代提 出．最优搜索fhJ题主