基于延迟敏感的双向查询Chord系统

结构化对等网络(Peer-to-Peer,P2P)中的关键问题是有效地定位资源,Chord系统是构建在叠加层上的结构化P2P网络,但是该系统的构建没有考虑到网络层的实际情况,同时,现有Chord的顺时针查询算法没有充分利用逆时针方向上的邻居信息,从而导致定位资源的响应时间增加.本文采用基于延迟敏感的双向查询Chord系统来降低资源查找的延迟和开销.该系统根据节点和参考点之间的延迟对节点进行分组,减少平均响应时间;通过实现Chord上的双向查询,缩短搜索路径长度.理论分析和仿真实验表明该系统有效地降低了定位资源的响应时间.     

基于SAML的网格策略部署和认证机制

引进了安全断言标记语言技术，采用基于属性的访问控制策略和安全断言映射方法，讨论了访问控制的流程及相关的授权、认证服务，为校园网格引入了一种访问控制模型，该模型和网格中资源提供者与消费者之间的界面——Portal充分集成，提高了访问的灵活性和可靠性。     

P2P网络中基于矢量空间的分布式信任模型

传统安全方案已无法解决P2P网络中诸如服务欺骗和节点滥用资源的问题．基于信誉的信任系统可以抑制该类恶意行为，但容易受到节点有策略的改变服务质量和提供不诚实回馈信息的攻击．借助社会网络信任关系模型，利用“时间敏感因子”来提高信任模型检测节点行为的敏感性，通过基于矢量空间模型的推荐可信度来防止节点的串谋和诋毁攻击，从而构建了一个基于矢量空间的分布式信任模型，并基于R-Chain给出了该模型的分布式实现方案．模拟实验和分析表明，该模型简单有效，且具有较好的工程可行性．     

p2p网络中一种基于信誉感知的资源发现算法

P2P网络的动态性和匿名性对P2P应用获取成功具有显著的贡献，但同时也造成一些恶意节点在网络中提供不可靠或者欺诈的服务．本文在非结构化P2P网络中引入健壮灵活的信誉机制，提出了基于信誉感知的启发式资源发现算法，确保资源请求节点得到可靠的资源和服务．仿真试验表明，该算法有效的抑制了P2P网络中恶意节点的欺诈行为，降低了系统的消息负载，保证了请求节点获得服务和资源的可靠性和安全性．     

Grid和P2P混合环境中一种基于信任的资源搜索机制

Grid和P2P两种分布式计算模式中的资源搜索算法均假设节点提供可靠的资源,但Grid和P2P混合计算环境的动态、异构、自组织等特点使得一些节点存在冒名和提供虚假服务等行为。本文对基于经验和最好邻居搜索机制进行改进,引入信任因子,提出了基于信任的资源搜索机制。该机制有效抑制了欺骗行为,提高了资源搜索的可靠性和安全性。     

一种可扩展网格监控系统的设计与实现

基于网格服务架构中的网格服务和网格信息服务，提出了一种新的系统结构来构建网格监控系统，给出了它的一个原型系统实现。该结构采用了网格服务调用的方法，借鉴了层次化监控模型和GMA监控模型的特点，具备良好适应性和可扩展性。多种监控信息获取机制的使用适应了不同的监控需求，使监控系统在实现上更具灵活性和可靠性。     

P2P网络中基于区域划分的超级节点选取机制

P2P网络中的相邻节点在物理位置上不一定相邻,这将会增加P2P相邻节点间的延迟.本文通过聚集半分布式P2P网络中物理位置相近的节点,提出基于区域划分的超级节点选取机制.该机制将P2P网络中的节点按照物理位置的远近关系划分成若干区域,保证了区域内节点在物理位置上是相近的.利用MATLAB进行了仿真实验,实验结果表明使用这种机制能降低约35%的半分布式P2P网络的信息检索延迟,有效地提高了检索的效率,并且具有较好的可扩展性.     

BHP：面向BSP模型的负载均衡Hash图数据划分

图数据划分是基于BsP（bulksynchronousparallel）编程模型的大规模图处理系统中一个关键技术问题。传统的图划分技术需要多次迭代,时间复杂度过高,且划分结果不具有图顶点到分区的映射信息,因此这些算法并不适用于BSP模型下的数据划分。提出了一种新的面向BSP模型的负载均衡Hash数据划分算法（balancedHashpartition,BHP）。为了实现各个分区的出边数尽可能均衡,该算法引入了虚拟桶的概念,通过贪婪算法将虚拟桶重组为实际分区,保证了每个实际分区负载均衡,同时数据本地化策略使本分片上的数据尽可能地保留在本节点上,从而减小在数据加载时的数据迁移开销。从三个方面对比了BHP算法和经典Hash算法的性能,结果表明BHP算法能够提高作业的执行效率,减少消息发送的数量,有效解决了经典Hash算法的负载不均衡和分区间交互边过多的问题,当数据量变大时,效果尤为明显。     

网格环境中基于历史记录更新的资源查找策略

文章将网格中被访问结点范围的局限性所导致的问题定义为LSVN(Limitation of the Scope of Visited Nodes)问题,讨论研究了LSVN问题导致的一系列网络瓶颈和服务延时的问题,分别提出了三种基于历史记录更新的解决策略,提高网格系统的利用率和可扩展性。仿真结果表明这三种策略均有效地促进了网格系统的的可扩展性,其中“拒绝来自同一结点的过多请求”策略将网格的利用率提高了至少三倍。     

基于Globus的邮件系统Gmail的设计

提出了Gmail概念。Gmail系统是在Globus Toolkit基础上开发的一个简单网格由件系统，这个系统不但提供了类似网络磁盘的功能，而且实现用户数据转发来方便用户间的数据交换。阐述Gmail系统的设计思想，进行了分析和初步实现。