一种基于P2P文件共享应用的片段选择算法

深入分析了P2P(Peer-to-Peer)文件共享应用中BitTorrent片段选择算法--在Seed的片断分配过程中采用随机的第一个片段选择(Random First Piece, RFP)和最少优先(Rarest First, RF)选择算法来完成对整个文件所有片断的下载的特点,提出了基于Seed控制的片段选择算法(PSASC).与BitTorrent片段选择算法不同,PSASC通过在Seed上对片段的选择加以控制,从而避免了片段选择的重复性.利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析,并进行了仿真实验.结果表明:PSASC算法的时间复杂度优于BitTorrent片段选择算法,大大缩短了Seed上的所有片段分发到P2P网络中的时间.     

一种基于标记和本体的分布式P2P资源获取方法

在P2P蓬勃发展的今天,人们从P2P文件交换系统中获得了不少的好处。然而Web服务因缺乏语义而不能更好地提供搜索服务,这一问题在P2P资源共享同样中存在,故难以简单地通过文本匹配的方法寻找到自己需要的资源。语义Web可以为Web服务提供灵活的查找方式,受语义Web的启发,提出一种基于标签和本体的P2P资源检索获取方法,并且讨论此方法在协作环境下的进化情况。     

一种适合异构P2P网络的树形结构覆盖层

为实现异构网络下的P2P应用,分析了具有异构融合特征的P2P网络的特点,提出了与之相适应的基于二叉树结构的覆盖层网络(TSOHEN)的设计方法.该方法根据节点的不同功能和属性将节点分为普通节点和混合节点两大类,并为每类节点设计了适应异构特征的路由表,对各类节点的加入和离开功能设计了相应的算法,并通过混合节点实现跨网的P2P查询操作.数值和仿真结果表明,该覆盖层设计能够有效地适应异构网络的环境,树形结构也没有使得根节点和叶节点的负荷产生明显的区别,各混合节点的负载也基本平衡.在大规模节点数量的情况下,TSOHEN的各种算法仍具有良好的收敛性.     

PGACS:一种基于P2P架构的分组匿名通信系统模型

为使目前基于重路由机制的P2P匿名系统在用户增加时减少负载开销和管理开销,从而提高其可扩展性,提出了一种基于P2P架构的分组匿名通信系统模型--PGACS.系统中没有核心的管理节点,每个用户加入一定数量的逻辑组,并只保留其所在逻辑组成员的信息.给出了成员加入、退出的协议机制以及逻辑组的分裂合并机制,对系统的可扩展性和安全性进行了分析,同时基于前驱攻击对系统匿名性能进行了理论分析和模拟测试.结果表明,在合理选取逻辑组大小的前提下,系统能够提供与典型匿名系统Crowds相当的匿名性,同时具有良好的扩展性.     

基于B~Z树深度优先高维空间范围查询算法

考虑到在低维空间中基于线性扫描、R树、VA文件和NB树的空间范围查询算法的查询效率较高,而在高维空间中这些算法均出现不同程度的性能恶化现象,将降低空间维度作为解决高维空间范围查询问题的关键,并利用基于Z曲线的网格划分方法降低空间维度,使用Z区域聚类相似数据给出了一种改进的索引结构B~Z树,提出了一种深度优先高维空间范围查询算法ZRRQ。该算法采用高效剪枝策略,能够快速遍历B~Z树。实验结果表明,在高维空间中该算法优于基于线性扫描、R树、VA文件和NB树的空间范围查询算法。     

数字认证在P2P中的应用

在很多未来网络发展的文章中,经常能看到关于P2P的字眼.P2P是未来网络的热门关键词,由于P2P很多技术及标准还处于研制和探讨的过程中,结合目前的P2P与安全中的数字认证,猜想数字认证在未来网络中的发展,提出P2PSMS,一个基于P2P的安全系统模型,描述用户在P2P网络平台中与主动节点实现密码PKI认证等过程.     

一种具有较好用户体验的P2P因特网视频广播系统

针对当前流行的P2P因特网视频广播系统频道切换慢、源到端时延长等问题,进行了连接节点管理算法和数据段调度算法的研究,提出了一种采用基于多树和网的方案MTreeTV,降低了时延并能适应自治节点的高波动.该方法充分利用了结构化P2P覆盖网的优点,能够扩展到非常大的规模,网络效率和健壮性较好.理论分析和仿真表明,MTreeTV可以提供较短的频道切换和源端时延(小于9s)并具有很高的播放连续性,而且控制开销较小(小于2%).此外还研究了缓冲区大小、连接节点数量、节点带宽和节目速率等关键参数对P2P因特网视频广播系统性能的影响.     

P2P-SIP技术之我见

SIP协议是当前VolP和IM等多媒体协议的呼叫建立协议。P2P技术提供了分布式的网络架构中通信节点之间得对等通信能力,P2P网络架构经历了集中目录式网络架构、纯P2P网络架构、混合式P2P网络架构和结构化P2P网络架构。通过引入P2P技术,SIP网络的能力可以得到增强。     

P2P流量的监管研究

随着P2P应用的日益流行,P2P流量消耗了网络的大量带宽,人们意识到越来越有必要对P2P流量和网络行为进行深入的了解、分析,为监控与管理P2P提供技术支持。     

一种基于SQL变换的分布式空间查询优化算法

基于新一代GIS技术体系的空间数据的分布特点,提出了一种新的应用于分布式空间查询处理的混合启发式优化算法(HHOA).该算法参考了传统的基于关系代数变换的启发式优化算法,同时为了克服单调采用直接连接或者半连接的弊端,引入了直接连接和半连接相混合的策略,实现更高的查询执行效率.实例研究表明,尤其是在涉及空间连接的查询前提下,该算法能够有效支持分布式空间查询的处理.     

一种P2P文件共享系统汇聚拥塞控制机制

针对现有P2P文件共享系统采用并发多连接的文件传输方式,过分占用网络带宽资源,导致其它传统互联网业务性能低下的问题,提出了一种P2P文件共享系统汇聚拥塞控制机制(ACCM).ACCM采用应用层网络测量技术感知节点接入网链路拥塞状况,依据网络拥塞状况动态地调整P2P文件共享系统并发文件传输连接窗口,在最大化网络带宽利用率的基础上实现对传统互联网应用的友好性.网络实验结果表明,在网络拥塞发生时,ACCM能够促使P2P文件共享系统并发连接窗口主动退避,实现和传统互联网应用的和平共处;在网络空闲时,ACCM能够促使P2P文件共享系统扩大并发连接窗口,提高网络带宽资源的利用率.     

基于商品领域的P2P电子商务细粒度信任模型

为了改善现有电子商务模型信任粒度过于粗糙,致使不能完成同一节点在不同领域的信任度计算问题,提出了一种P2P电子商务系统的细粒度信任模型(FGTM)。该模型阐述了领域之间的各种关系,提出了一种划分领域关系的方法,并引入了商品领域模型和领域信任度的概念,可以针对节点在任意商品领域的信任度进行度量,充分考虑领域之间的不同关系对信任度的影响。在信任度计算方面融合了多种影响因素,并给出了初始信任度的计算方法。最后,通过仿真实验验证了模型的有效性和可行性。     

Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法

为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由,使其能够高效地执行大规模P2P网络并行模拟,基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法,采取边界路由最小化的并行网络拓扑划分机制,设计了Tier_Flat路由算法,用以实现HiFiP2P的远程和本地静态路由,它以最低O((N~4)~(1/3))的空间开销,取得了O(1)的查找效率。结果表明,Tier_Flat路由算法路由计算时间短,路由表内存占用小,路由查询速度快,为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务。     

不同结构聚芳醚的H2／N2透过选择性能

研究了一系列聚芳醚的Ｈ２／Ｎ２透过选择性能，详细讨论了温度和结构的系列变化对气体透过性能的影响。结果表明，此系列聚合物Ｈ２和Ｎ２的透过系数与聚合物的自由体积间有较好的线性相关性，通过结构变化以调节聚合物的自由体积，可以有效地控制聚合物的透Ｈ２系数和Ｈ２／Ｎ２选择系数。     

一种改进的主从节点选举算法用于实现集群负载均衡

随着数据量的不断增长,分布式搜索引擎的出现满足了大数据量的检索性能.现有的主从节点选举策略往往会导致主从节点分配不均而使得查询性能不均衡.现提出一种搜索引擎集群的主从节点选举策略,能保证正常情况下节点的分布均衡.当出现宕机时能重新切换主节点,保证检索功能有效;当宕机的服务器重新上线时,主从节点分布恢复正常,避免了负载不平衡的缺陷,达到合理利用每台服务器的性能并充分发挥集群的性能优势的目的.     

A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations

This work presents a new mathematical programming model for the mixed-model assembly line balancing problem with parallel workstations and zoning constraints. It allows the user to control the process to create parallel workstations. The model's primary goal is to minimize the number of workstations along the line, for a given cycle time, and its secondary goal is to balance the workloads between and within workstations. A two-stage procedure, using a simulated annealing approach, was developed to tackle this complex problem. The first stage of the procedure looks for a sub-optimal solution to the problem's primary goal, whilst the second stage deals with the secondary goal. The procedure is illustrated with a numerical example and the results from computational experiments show that even for large-scale problems the proposed procedure performs very well.     

面向服务的P2P网络体系结构 层次参考模型研究

提出了一种基于交互、 面向服务的P2P网络体系结构框 架模型ISPNA,同时结合P2P网络 松耦合、自组织、可缩放等特点, 对P2P网络技术中增强其可用性需 要解决的关键问题进行分析。 从P2P网络体系结构的研究角度出发, 将增强P2P网络可用性所需要考虑的 多方面因素放置在P2P网络的不同 层次予以解决,有利于从宏观上 把握需要解决的问题。     

Mathematical Model Validation of Search Protocols in MP2P Networks

Broadcasting is a basic technique in Mobile ad-hoc network (MANET), and it refers to sending a packet from one node to every other node within the transmission range. Flooding is a type of broadcast where the received packet is retransmitted once by every node. The naive flooding technique, floods the network with query messages, while the random walk technique operates by contacting the subsets of every node’s neighbors at each step, thereby restricting the search space. One of the key challenges in an ad-hoc network is the resource or content discovery problem which is about locating the queried resource. Many earlier works have mainly focused on the simulation-based analysis of flooding, and its variants under a wired network. Although, there have been some empirical studies in peer-to-peer (P2P) networks, the analytical results are still lacking, especially in the context of P2P systems running over MANET. In this paper, we describe how P2P resource discovery protocols perform badly over MANETs. To address the limitations, we propose a new protocol named ABRW (Address Broadcast Random Walk), which is a lightweight search approach, designed considering the underlay topology aimed to better suit the unstructured architecture. We provide the mathematical model, measuring the performance of our proposed search scheme with different widely popular benchmarked search techniques. Further, we also derive three relevant search performance metrics, i.e., mean no. of steps needed to find a resource, the probability of finding a resource, and the mean no. of message overhead. We validated the analytical expressions through simulations. The simulation results closely matched with our analytical model, justifying our findings. Our proposed search algorithm under such highly dynamic self-evolving networks performed better, as it reduced the search latency, decreased the overall message overhead, and still equally had a good success rate.