【摘 要】
：
在无结构P2P网络中,资源密度影响搜索算法的搜索时间、通信开销以及搜索策略的设计与选取。在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能。基于上述理论分析,提出了一个随机漫步改进算法以验证结论。仿真实验表明,实验数据同理论分析
【机 构】
：
中国科学技术大学计算机科学与技术系,安徽省计算与通信软件重点实验室
【基金项目】
：
国家自然科学基金重点项目（60533020）,教育部博士点基金部分支持（20060358011）
论文部分内容阅读
在无结构P2P网络中,资源密度影响搜索算法的搜索时间、通信开销以及搜索策略的设计与选取。在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能。基于上述理论分析,提出了一个随机漫步改进算法以验证结论。仿真实验表明,实验数据同理论分析结果符合。
其他文献
为了用视景仿真技术模拟直升机的飞行姿态,通过三维视景建模软件Multigen Creator,建立了直升机、地形场景的视景模型,以三维仿真软件包OpenGVS作为图形开发引擎,用现代软件工程的方法,在VisualC++6.0平台上构建了直升机飞行仿真软件的整体框架,完成其中关键模块的代码编写。对于输入模块,用游戏杆作为视点变换的控制工具,运用Direct-Input接口技术对其编程。通过实例运行所
通过对薄壁玻璃钢管工艺特性分析，介绍了适合该薄壁玻璃钢管压制成型的特殊模具结构设计及工艺条件。同时通过三维造型、模拟试验，优化模具设计，解决了生产中薄壁管出现的偏心问
本文介绍了双酚A酚醛环氧树脂的制备及其在覆铜板无铅配方中的使用.通过有效方法,降低双酚A酚醛环氧树脂中双酚A缩水甘油醚的含量,提高了双酚A酚醛环氧树脂玻璃转变温度及耐
在充分考虑人眼视觉系统的基础上,提出一种基于小波变换的水印嵌入算法,首先在嵌入水印时,将宿主图像作适当层次的二维小波分解,分解出高频边缘等细节信息,然后对以低频信息为主的小波逼近子图再作二维DCT,将水印信息嵌入到DCT的低频和中频系数中。考虑到灰度水印嵌入的水印信息量大,除了在小波逼近子图嵌入数据外,通过合理设计强度因子,在高频带也嵌入部分数据。在基本不影响水印透明性的情况下最大化嵌入水印的强度
2013年4月16日，中国模协模具材料委员会主任陈蕴博院士一行到比亚迪模具（北京）公司进行了交流访问，受到了中国模协副会长、比亚迪模具公司顾问郝福春等企业领导的热情接待，双方针
草鱼是我国淡水养殖"四大家鱼"之一,在水产养殖产量中占有较大比重。据国家渔业年鉴统计,2018年草鱼养殖产量5504000 t,占淡水养殖总产量的18.6%,养殖规模现已达几千平方千米
在这个信息时代，还有一群特殊的人，他们因为身体上的一定缺陷，无法与正常人一样享受互联网所带来的便利。让有身体缺陷的互联网用户平等享受网络，就是信息无障碍所要做的工作之一
扩散问题仿真的传统网格方法在求解中常面临网格剖分和近似精度较低的问题,因而将径向基函数方法引入进来,作为一类配点型无网格方法,它不再需要网格剖分,而且基函数光滑性好,近似精度高。详细阐述了径向基函数方法和差分法结合求解扩散方程的原理,给出方法的具体实施方案和离散求解模型,并以热传导和涡流模型为例进行仿真和分析,结果表明该方法在仿真扩散过程中不仅实施简单,而且计算精度较高,即使在较大的时间步距下也能
据了解，我国模具企业在创新或引进企业管理方法与机制方面进展缓慢，且受人才、观念、习惯、投入和体制等多方制约，企业生产和经营服务运行机制落后，不能充分、合理利崩企业拥有的
建模仿真广泛应用于现代通信系统的设计之中,通过仿真模型的仿真结果推断原系统性能,从而为新系统的建立或原系统的改造提供可靠的参考。建立了多径衰落信道下以π/4-DQPSK为调制方式的通信系统仿真模型,完成了仿真模型的信号表征和功能校准,着重分析多径衰落信道下滤波器滚降因子、多普勒扩展和信道延时等因素对系统误比特率性能的影响,并利用蒙特卡罗仿真实验给出了相应的误比特率曲线。仿真结果验证了仿真模型的有效