P2P网络中一种基于进化博弈的资源配置模型

发布时间：2018-06-25 02:05

本文选题：对等网络 + 广义随机图　；参考：《软件学报》2013年03期

【摘要】：合理的资源配置能够有效地改进非结构化P2P网络的查询性能,提高资源副本的可获得性.当前,资源配置研究多集中在各种类型资源副本的定量分析和分布式配置策略上,节点独立地选择资源副本进行配置,并未考虑节点间配置行为的交互作用.P2P网络中节点只维护若干与邻居节点的连接,掌握局部信息,因而在交互过程中可将节点视为有限理性节点.在分析查询性能与节点资源配置行为之间关系的基础上,构造查询性能相关的节点收益函数,将资源配置问题模型化为一种进化博弈,通过对进化过程的描述能够有效分析节点在资源配置过程中的交互关系以及可获得的查询性能.仿真实验结果表明,资源配置进化模型可获得更高的查询成功率和近似最优的平均查询跳数,且保持相对较低的冗余度.
[Abstract]:Reasonable resource allocation can effectively improve the query performance of unstructured P2P networks and improve the availability of resource replicas. At present, the research of resource allocation mainly focuses on the quantitative analysis and distributed configuration strategy of various types of resource replicas, and nodes independently select resource replicas to configure. The interaction of configuration behavior between nodes is not considered. In P2P networks, nodes only maintain some connections with neighbor nodes and hold local information. Therefore, nodes can be regarded as finite rational nodes in the process of interaction. On the basis of analyzing the relationship between query performance and node resource allocation behavior, the node income function related to query performance is constructed, and the resource allocation problem is modeled as an evolutionary game. By describing the evolutionary process, the interaction of nodes in resource allocation and the query performance can be analyzed effectively. Simulation results show that the evolutionary model of resource allocation can obtain higher query success rate and approximate optimal average query hops and maintain relatively low redundancy.
【作者单位】：东南大学计算机科学与工程学院;
【基金】：国家重点基础研究发展计划(973)(2010CB328104) 国家自然科学基金(61070161,61202449,61272054,61003257) 国家科技支撑计划(2010BAI88B03,2011BAK21B02) 高等学校博士点学科专项科研基金(20110092130002) 国家科技重大专项科研基金(2010ZX01044-001-001) 江苏省自然科学基金(BK2008030) 江苏省产学研前瞻性联合研究项目(BY2012202) 江苏省科技成果转化专项资金项目(BA2012036) 江苏省网络与信息安全重点实验室资助项目(BM2003201) 教育部计算机网络与信息集成重点实验室(东南大学)资助项目(93K-9) 上海市可扩展计算与系统重点实验室(上海交通大学)资助项目(2010DS680095) 浙江师范大学计算机软件与理论省级重中之重学科开放基金(ZSDZZZZXK34) 中国教育科研网格ChinaGrid资助项目
【分类号】：TP393.02

【参考文献】