Greedysearch based service location in P2P networks

1.INTRODUCTION Mainapplicationsoftoday’sP2Pnetworkincludefile andcyclesharing.InP2Pfilesharingnetworklike Gnutella,resourcesarefilesscatteredondifferent nodes.Therefore,resourcelocationunderthissce narioreferstofindingnodeswithrequiredfiles.On theotherhand,incycle sharingP2Pnetworks,re sourcelocationreferstohuntingidleCPUcyclestodo computationjobs.Forexample,inCondor,which offershigh throughputcomputing,thereisamatch makeracceptingresourcestateinformationandpro vidingmatchingservice…     

随机游动法在环状河网计算中的应用研究

环状河网求解不同于树状河网,在采用三级解法进行环状河网非恒定流计算时常面临求解大型矩阵的难题.针对这一问题,从水流质点游动角度出发,研究将随机游动方法应用于环状河网水位计算,实现随机游动方法与三级解法相结合.在三级解法得到节点水位方程组基础上,给出节点水位的随机显式求解新方法,然后采用追赶法完成整个河网水位流量计算.与常规三级解法相比,该方法求解原理简单,避免了大型矩阵的直接求解.将新方法建立模型运用于西江下游河网计算,结果表明,该方法较常规方法在简化运算的同时提高了计算效率,并且与常规三级解法具有同样的精度.模型计算结果也量化了各节点水位之间的相对联系情况.     

Cluster based hierarchical resource searching model in P2P network

For the problem of large network load generated by the Gnutella resource-searching model in Peer to Peer (P2P) network, a improved model to decrease the network expense is proposed, which establishes a cluster in P2P network, auto-organizes logical layers, and applies a hybrid mechanism of directional searching and flooding. The performance analysis and simulation results show that the proposed hierarchical searching model has availably reduced the generated message load and that its searching-response time performance is as fairly good as that of the Gnutella model.     

NS-2随机数产生器影响及其应用的研究

网络仿真是通信网络性能评估的重要手段,NS-2是一种被广泛应用的开源网络性能仿真器。随机数产生器在NS-2中至关重要,但广泛的研究人员并未注意如何正确使用,使仿真结果受到质疑。该丈描述了随机数产生器的结构与工作原理,论述并仿真了如何利用随机数产生器进行重复独立仿真实验,产生仿真过程中使用的节点位置和数据流起止时间,最后给出了,正确的随机数产生器使用方法。结果为研究人员正确使用随机数产生器提供了解决方案．     

一种基于P2P的流媒体数据调度算法

针对现有的采用拉式策略的算法在进行调度时数据块不能及时到达的情况,提出了一种自适应的数据调度算法。该算法可以根据节点间数据的传输速率以及P2P网络节点的动态性自动调整对数据服务节点的选择,并可以最小化在播放截止时间之前不能到达的数据块的数量。实验结果表明,新的算法可以一定程度缩短每个调度周期的数据到达延迟。     

降低DHT-based P2P系统的维护开销及其仿真

在P2P系统内每秒钟或许有成百上千个节点加入或离开系统,这种高动态性必然极大的增加DHT-based系统的维护开销,导致这种开销的主要原因是节点构建其路由信息时产生的开销.因此为了降低节点构建路由信息时带来的开销,提出了Chord系统的一种新的加入算法-JoinBP.JoinBP通过利用查询路径上节点的指针表信息来构建加入节点的指针信息,减少了节点在创建指针信息时需要的查询跳数和查询延迟,从而减少了构建finger时产生的开销.理论和模拟试验结果表明,JoinBP很大程度减少了系统的维护开销,同时提高了系统的查询性能.     

长航时惯导系统的随机游走误差传播规律及抑制方法

角度随机游走（angle random walk, ARW）误差已成为制约长航时惯性导航系统精度的主要因素。为了减弱ARW对系统精度的影响,针对初始对准和长航时导航两个方面研究误差传播规律及抑制方法。仿真结果表明:ARW直接影响方位对准精度,在长航时的导航中,游走系数N所产生的速度振荡幅值与60N的常值漂移大致相当,姿态振荡误差中的24 h周期因素更为关键,ARW产生的经度误差发散项均方差随时间的平方根增长|系统可采用卡尔曼滤波削弱ARW所造成的对准误差,通过水平阻尼方法可以消除由ARW引起的位置误差中的振荡项。     

无线传感器网络的重叠分簇与边界搜索

无线传感器网络（wireless sensor networks, WSNs）由大量微小的传感器节点组成,分簇的网络架构能较好地处理大规模网络的自组织问题,因而成为WSNs提升性能和扩展性的标准方法。在拓扑发现、地理路由和目标追踪等应用中,重叠分簇能更好地满足要求,同时,辨别出WSNs的边界节点是重要的任务。与先前的基于节点的边界搜寻算法不同,提出了一种应对节点随机分布情况的自组织分簇算法。建立了重叠分簇,进而对重叠分簇进行分簇的边界融合,最后形成整个WSNs网络边界。仿真结果表明,该算法能够生成更为均衡的分簇,显著提高网络生存周期,并能有效的实现网络边界节点的搜索。     

战场环境中基于对等计算的分布式时空索引技术

对时空信息进行合理组织可以高效完成时空查询,从而快速支持军事决策和行动的顺利完成。针对战场环境中时空数据的分布独立性,各节点的自治性、动态性及协作性,提出了分布式基于对等计算的时空索引(pear to pear spatio temporal indexing, P2PSTI)结构,该索引基于分布式哈希表(distributed Hash table, DHT)技术组织节点的拓扑结构,采用Hilbert曲线将时空对象映射到一维空间,并利用该曲线的局部保持特性设计了高效的查询算法,大大降低了路由消息数量,提高了时空查询性能。实验结果表明,P2PSTI查询性能好,索引维护代价低,负载均衡策略效果明显。     

一种基于感知模型的P2P MMOG信任模型

根据P2PMMOG的特点提出一种适合其应用的基于感知模型的信任模型.该模型中玩家仅对处于其感知范围内的玩家进行信任评估,使用滑动窗口对玩家信任度进行更新,并使用模糊综合评判对玩家多粒度信任度进行合并.实验结果表明,该模型不仅能保证信任评估的精确性还能有效节省评估对系统资源的使用,并能真实反映玩家信任度的变化,可以为P2PMMOG的安全提供更好的支持.     

P2P平台信号显示的三方博弈模型研究

针对P2P平台质量参差不齐的现实情况,从双边市场的视角构建P2P平台与借贷双边用户之间的信号显示博弈模型,研究优质P2P平台区别于劣质平台的信号显示行为及其影响因素.研究发现:1)作为信息中介的P2P平台既可能传递信息也可能不传递信息,而传递的信息既可能是真实的也可能是虚假的,其信号显示的有效性依赖于信号显示成本.2)当且仅当信号显示成本居中时,P2P平台愿意真实地显示信号.3)此外,P2P平台传递真实信息的可能性还会受到平台收费,借款人项目特征,投资人资金成本等因素的影响.4)规制部门应针对P2P平台,借款人和投资人三方主体的博弈特点,对平台重点关注低质量项目成功率,资金成本等要素,建立统一的,有公信力背书的信号显示载体,形成政策合力.     

中国P2P网络借贷平台的动态逆向拍卖机制

对比分析Prosper和拍拍贷平台的运行模式、风险控制以及收费模式等方面的差异性,指出中国P2P网络借贷在借款人准入门槛、借贷票据、以及费用收取与信用状况挂钩等方面存在不足.随后在借鉴Prosper运行机制的基础上,提出一种动态逆向拍卖机制,用以研究国内P2P行业借贷问题的运行机制.在此,证明了动态逆向拍卖机制满足激励相容特性,并且存在纳什均衡解;同时从该机制的拍卖策略出发,提出已知拍卖定价情境和未知拍卖定价情境的两种拍卖策略.最后通过算例指出,已知拍卖定价情境的拍卖策略有利于改进贷款人的收益、分散投资风险,可以用于改进目前中国P2P网络借贷的运行模式.     

P2P网络借贷市场最优结构状态与监管模式研究——基于不同监管阶段的演化博弈分析

在征信系统等基础设施欠完善的背景下，P2P网络借贷市场带来了一系列的问题，例如行业自律性差、平台跑路失联、行业风险积聚等，通过外部监管约束调节市场已成为行业发展的当务之急.本文通过研究近十年的P2P网络借贷市场的发展与监管机制，将行业监管分为监管粗放与监管密集两个阶段，并使用演化博弈模型分析监管强度如何影响企业经营行为和市场结构.同时，本文重点分析了市场结构在监管加强、行业收缩的条件下的演化过程和最优状态.研究结果表明，随着监管政策的加强，领导型企业具有维持市场优势地位的能力，追随型企业很难扩大市场份额，甚至部分平台较难达到监管标准并逐渐退出市场，市场集中度提高，市场结构从"低集中的竞争结构"转化为"以领导企业为主导、追随企业共存的寡占型市场结构"，P2P在转型为网络小贷、消金公司后的市场结构应朝这一方向努力.     

基于非均衡模糊近似支持向量机的P2P网贷借款人信用风险评估及应用

现实中P2P网贷平台可信用户和违约用户的样本分布具有非均衡性,且投资者对分类错误持有不同接受程度.本文通过使用双边权重误差测量方法和映射距离选择正负样本误差项的隶属度,构建了基于非均衡模糊近似支持向量机(DFPSVM)的P2P网贷借款人信用风险评估模型.然后,提出了借款人信用评分及评级方法.最后,借助人人贷平台借款人信用信息进行了实证分析,结果表明所构建的模型与其他模型相比具有更好的适应能力和较高的分类准确度,能有效减少样本非均衡性对分类结果的影响,显著增加负类样本分类的准确率.获得的人人贷平台借款人的信用得分、信用等级及违约率分布能够为平台控制违约风险及投资者决策提供帮助.     

基于开源软件的有向图研究

从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况.以Gentoo Linux系统做为数据源,将系统中的软件包抽象成点,把软件包之间的依赖关系抽象成边,建立随机图,对此进行分析.除应用经典的随机图方法外,还定义了两个基于有向图的新参数:复杂度和风险度分布,用以量化地评估系统的复杂程度与风险性.通过应用两个新参数,观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段.这种高速增长的原因来自系统中环状依赖结构.     

基于邻域搜索JADE的二维Otsu多阈值图像分割

为进一步提高分割精度并加快分割速度,提出了一种基于邻域搜索可选外部存档自适应差分进行算法(简称为JADE-GL)的二维Otsu多阈值图像分割方案。首先,针对原始JADE算法精英突变策略收敛速度慢、容易陷入局部最优等问题,提出了基于邻域半径搜索的改进突变策略,以提升算法的全局探索和开发能力。然后,将所提算法与现有分割方法以及其他JADE变种算法进行二维Otsu多阈值分割对比实验。最后,通过函数收敛曲线、分割距离测度、峰值信噪比(peak signal to noise ratio, PSNR)等指标定量分析算法的性能。实验结果表明,随着阈值数增加,提出的算法无论在收敛速度、分割精度还是分割图像效果上都有显著提升。     

基于邻域搜索JADE的二维Otsu多阈值图像分割

为进一步提高分割精度并加快分割速度,提出了一种基于邻域搜索可选外部存档自适应差分进行算法(简称为JADE-GL)的二维Otsu多阈值图像分割方案。首先,针对原始JADE算法精英突变策略收敛速度慢、容易陷入局部最优等问题,提出了基于邻域半径搜索的改进突变策略,以提升算法的全局探索和开发能力。然后,将所提算法与现有分割方法以及其他JADE变种算法进行二维Otsu多阈值分割对比实验。最后,通过函数收敛曲线、分割距离测度、峰值信噪比(peak signal to noise ratio, PSNR)等指标定量分析算法的性能。实验结果表明,随着阈值数增加,提出的算法无论在收敛速度、分割精度还是分割图像效果上都有显著提升。     

多归属P2P网贷平台定价及盈利模式分析:一个两阶段动态博弈模型

本文结合P2P网贷平台的特点,建立了一个基于双边市场定价理论的两阶段动态博弈模型,用来研究P2P平台的不同商业模式,特别是盈利模式.为揭示在我国金融环境下以P2P为代表的新型金融产品的持续经营条件与未来发展方向,结合我国新出台的P2P相关政策,在模型中考虑政策影响,理论研究结果表明:1)在二部制收费和只收会员费的两种不同盈利模式下,网络外部性均会使多归属P2P平台的利润降低;2)二部制收费的盈利模式优于只收取会员费的盈利模式;3)现有P2P相关政策对保证本金(利息)模式的明令禁止将更好的保障出借人的利益.基于所得结论,最后提出若干关于我国P2P平台发展及监管的政策建议.     

Anycast通信模型在P2P网络中的设计与实现

为了解决Anycast通信模型扩展局限性,提出了一种在P2P(Peer-to-Peer)网络中的Anycast通信模型.以Pastry网络为实例,详细论征了利用Pastry网络的区域特性能够实现Anycast通信模型的可行性,并且详细阐述了Anycast通信模型在Pastry网络中的具体实现过程.在仿真环境中,我们实现了此模型,实验数据表明Anycast消息基本可以被路由到与源节点距离最接近的Anycast组成员,实验结果证明了此模型的有效性与高效性.     

NS2中异构网络的QoS监测模块的扩展

异构网络中的QoS监测功能对进行端到端QoS控制、接纳控制以及垂直切换判决等有着重要影响,但是作为广泛应用的网络模拟器,NS2对QoS监测功能方面的支持几乎是空白,需要进行深入研究与扩展。在分析QoS监测功能的基础上,提出了一种QoS监测模型,着重设计与实现了在NS2中进行QoS监测的功能模块,并把监测模块嵌入NS2原有节点内部结构中从而扩展了NS2中的QoS监测功能,为异构网络QoS方面的研究提供了仿真基础。仿真结果表明该扩展模块能在所部署的节点上和网络中方便准确地进行QoS监测。