自组织云制造资源聚集框架与多维属性区间搜索方法研究

为适应云制造系统的自组织特征,完成云制造系统广域资源聚集与共享问题,提出一种基于分布式哈希表(distributed hash table,DHT)的自组织云制造资源聚集方法.通过设计分布式云制造资源聚集结构,给出了DHT覆盖网络结构及DHT节点组织算法;针对制造资源多重属性和属性值区间分布的特点,提出一种基于四叉树(quadtree)的多维属性区间搜索方法,并设计了相关算法,将各属性取值范围决定的底层制造资源空间进行全等划分以实现高效检索.最后探讨了对云制造系统进行自组织强化的支持策略,并通过构建基于DHT的自组织云制造资源管理原型系统,验证文中主要算法的有效性和执行效率.     

基于DHT的连续查询的设计与实现

DHT(分布式哈希表,Distributed Hashing Table)具有良好的可靠性和稳定性,Chord一种是基于DHT的典型路由管理策略,提供具有可扩展性和高效的服务。查询是P2P数据管理技术的一个重要研究内容,连续查询(continuous queues,简称CQ)用来监视数据流的变化,能够将被动的网络结构变成主动的网络结构,在信息监视等领域有广泛的应用前景。如何在P2P网络结构中开展有效的连续查询,实现高效的数据管理,是一个具有挑战性的问题。设计和分析一种经过改进的基于DHT的连续查询,采用super-peer管理查询,利用Chord组织节点和查询,备份节点能保证查询不丢失,负载平衡策略能很好保持系统的稳定性。     

面向高效复杂查询的常数度P2P系统构建技术

常数度P2P系统成为P2P领域的关注热点,但其研究主要集中于拓扑构建与维护,复杂查询研究及其支持优化技术相对较少.P2P系统高层特性很大程度上由底层拓扑决定,常数度拓扑的特点使得经典技术构建的常数度P2P系统数据局部性不佳,从而不支持高效复杂查询.针对这一不足提出了通用的面向高效复杂查询的构建技术,通过在数据层与DHT overlay间添加嵌入变换逻辑层,将拓扑结构信息引入构建过程以改善数据局部性,并采用此技术重构FissionE.分析与实验结果表明.新构建技术在不改变底层DHT的前提下有效确保数据局部性,减少查询综合开销,提高系统应用效率.     

一种基于衍生树的交互式P2P 流媒体系统

提出了一种基于衍生树的P2P系统框架,以支持交互式流媒体应用.该系统利用分布式发现服务来进行资源定位,并通过基于衍生树的缓存结构来维护数据传输拓扑.使用基于衍生树的系统管理策略可以显著地降低节点动态加入和退出等交互操作的开销.另外,通过使用分布式散列表(distributed hash table,简称DHT)来维护会话,可以较低的代价实现资源查找、服务重构和拓扑维护等任务.仿真实验结果表明,与现有的P2P流媒体系统相比,该系统具有良好的性能,其用户交互操作的开销可以降低超过50%.     

虚拟计算环境中的DHT拓扑构建技术研究综述

基于互联网的虚拟计算环境(iVCE)是一种新型网络计算平台.互联网资源的成长性、自治性和多样性等自然特性给iVCE中的资源共享带来巨大的挑战.DHT覆盖网(简称DHT)具有可扩展、延迟低、可靠性高等优点,是iVCE实现资源有效共享的重要途径之一.拓扑构建是DHT的基础性关键技术,实现了DHT的动态维护与消息路由等基本功能.本文首先概述传统DHT的拓扑构建技术,主要包括各种典型DHT的动态维护机制与消息路由算法、支持复杂查询的DHT索引构建技术,以及支持管理域匹配的DHT分组构建技术等;进而针对互联网资源的特点,综述在iVCE中DHT拓扑构建技术的最新研究进展.本文在最后对DHT拓扑构建技术的未来发展方向进行探讨.     

一种基于衍生树的交互式P2P 流媒体系统

提出了一种基于衍生树的P2P 系统框架,以支持交互式流媒体应用.该系统利用分布式发现服务来进 行资源定位,并通过基于衍生树的缓存结构来维护数据传输拓扑.使用基于衍生树的系统管理策略可以显著地降低 节点动态加入和退出等交互操作的开销.另外,通过使用分布式散列表(distributed hash table,简称DHT)来维护会话, 可以较低的代价实现资源查找、服务重构和拓扑维护等任务.仿真实验结果表明,与现有的P2P 流媒体系统相比,该 系统具有良好的性能,其用户交互操作的开销可以降低超过50%.     

一种基于分布式哈希表的混合对等发现算法

使用分布式哈希表(distributed hash table,简称DHT)的应用系统必须在O(1)发现算法和O(logN)发现算法系列中选择适应的DHT协议.但是,不同网络波动程度的应用场景要求理想的DHT协议根据网络波动率能够自适应地调整.提出一种发现算法ROAD(routing on active and demand),在延时和波动率之间自适应地调整以提供更好的性能.设计ROAD的关键挑战是构建路由表和降低延时的算法.通过构建加速路由表,加快发现服务的速度,降低消息转发的延时,并通过幂次序组播算法     

副本协作预取中文件相关性查询机制

副本协作预取是一种网格副本复制策略,旨在通过获取隐性高价值文件进一步降低数据访问延迟.副本协作预取的关键在于隐性高价值文件的确定和获取,因此,提高隐性高价值文件获取的速度能够大幅度提升副本协作预取的性能.利用DHT(distributed hash table)组织网格节点,以快速定位隐性高价值文件查询所必需的文件相关性信息.针对隐性高价值文件的特殊查询模式,提出基于预取规则树的文件相关性信息存储结构及其查询机制,以提高查询效率.基于真实网格作业运行记录的实验,验证了所提出方法的有效性和高效性.     

基于分布式哈希表的协作式Web服务组合

集中式的基于案例推理(CBR)应用于感知服务质量(QoS)的Web服务组合时,面临信息维护量大、节点负载高、中心失效等问题。为解决上述问题,提出了基于分布式哈希表(DHT)的协作式Web服务组合方法COCO,利用哈希函数和空间填充曲线(SFC)将组合服务的工作流和服务质量映射为一维数据键,并利用底层DHT Overlay以Peer-to-Peer的方式查询满足用户请求的已知组合服务,一次成功查询可获得同时满足功能性要求和非功能性要求的组合服务。实验结果表明,COCO在查询时延和查询命中率方面均有较好性能,适用于大规模网络计算环境。     

P2P网络下一种基于DHT的视频点播方案

在基于P2P的视频点播系统中,节点邻居选择策略对服务质量有很大的影响.提出一种基于DHT(Distributed Hash Table) P2P覆盖网络下视频点播(Video-on-demand)的解决方案.通过网络坐标系统的拓扑发现能力,充分结合DHT网络高速搜索和VoD视频点播的特性、构造一种具有高效邻居选择能力、高用户自由度、高可靠性、扩展性的体系架构.针对架构设计中资源发布份发、资源的搜索、视频点播的实现等关键问题提出了解决方案,分析了系统的特性.     

Dynamic Query Optimization Approach for Semantic Database Grid

Fundamentally, semantic grid database is about bringing globally distributed databases together in order to coordinate resource sharing and problem solving in which information is given well-defined meaning, and DartGrid II is the implemented database gird system whose goal is to provide a semantic solution for integrating database resources on the Web. Although many algorithms have been proposed for optimizing query-processing in order to minimize costs and/or response time, associated with obtaining the answer to query in a distributed database system, database grid query optimization problem is fundamentally different from traditional distributed query optimization. These differences are shown to be the consequences of autonomy and heterogeneity of database nodes in database grid. Therefore, more challenges have arisen for query optimization in database grid than traditional distributed database. Following this observation, the design of a query optimizer in DartGrid II is presented, and a heuristic, dynamic and parallel query optimization approach to processing query in database grid is proposed. A set of semantic tools supporting relational database integration and semantic-based information browsing has also been implemented to realize the above vision.     

OHChord:基于优化路由表和路由热点的Chord改进

在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord是一种基于DHT技术的结构化P2P路由协议,具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息,定位效率不高。本文提出基于优化路由表和路由热点的OHChord算法,一方面优化Chord路由表,除去冗余信息,另一方面为Chord中每个节点增加热点路由表。与标准Chord和P_Chord相比,OHChord提高了查询效率。     

基于DHT的物联网分布式发现系统

物联网中海量设备的频繁接入、退出以及动态的网络变化为节点管理带来了压力,结构化的P2P网络可以有效缓解这种压力,但是大多数物联网P2P网络只能利用节点ID进行简单搜索。本文对分布式哈希表（DHT）进行改进,实现利用节点的多个属性和属性的范围进行搜索和管理。基于改进后的DHT,实现了一种新的物联网资源发现系统,它可以将物联网内的各类资源组织在一起,形成一个分布式、松耦合的物联网架构。实验结果表明该搜索系统可以在物联网中实现高效的资源发现。     

Psu: a novel low-latency constant-degree overlay network

Many structured peer-to-peer (P2P) systems supported by distributed hash table (DHT) schemas have been proposed recently to improve the scalability of distributed virtual application systems. By organizing the peers based on interconnection topologies, existing proposed schemas are purely based on the logical relationship without knowledge of the physical networks. In this paper, we propose a new structured DHT schema, which receives routing information not just from virtual neighbors in P2P overlay network, but also from nearby physical neighbors. The average degree of our model is 5, the diameter is logarithmic. The simulation shows that our model achieves shorter query path length, higher clustering, and better robustness than other overlay networks which have the same level of degree and diameter.     

Psu: a novel low-latency constant-degree overlay network

Many structured peer-to-peer (P2P) systems supported by distributed hash table (DHT) schemas have been proposed recently to improve the scalability of distributed virtual application systems. By organizing the peers based on interconnection topologies, existing proposed schemas are purely based on the logical relationship without knowledge of the physical networks. In this paper, we propose a new structured DHT schema, which receives routing information not just from virtual neighbors in P2P overlay network, but also from nearby physical neighbors. The average degree of our model is 5, the diameter is logarithmic. The simulation shows that our model achieves shorter query path length, higher clustering, and better robustness than other overlay networks which have the same level of degree and diameter.     

面向气象水文信息整合的网格模型

数据的高效获取.存储,传输和处理对气象水文信息系统至关重要,然而,管理这些存储在地理分布,异构数据源中的海量数据也是一个重大挑战.其难点在于如何处理数据源之间结构和语义异构性,如何提高分布式查询的效率、如何保证数据源中数据的安全性和查询的正确性.针对这些问题,提出了一种基于网格技术的气象水文信息整合模型.在模型中,存储管理器、查询管理器,事务管理器等组件之间交互协作以提供各种数据管理服务和保障.同时提出的类JDBC的资源统一访问接口模型,不仅可以实现异构数据库信息的整合,也可以实现异构数据库信息和特定格式的水文信息的统一整合.详细描述了各组件的功能作用和模型的工作机制.     

基于知识粒度的不完备决策表的属性约简的矩阵算法

通过考虑云计算环境下的服务器资源负载严重、资源描述方式单一以及资源配置方法效率不高的问题以及云计算本身的特点,根据本体论和多代理机制提出一种高效实用的基于域(DOMAIN)和虚拟组织(Virtual Organiza-tion i.e.VO)的完全分布的、高效的资源配置策略。在这个策略中,每个节点都采用CCSM(Cloud Computing SystemModel)体系结构,该体系结构根据本体论引入了多代理的分层结构,并利用本体论表达语义信息来对资源进行管理,根据分层结构可以减少远程访问的时间,提高访问效率。根据语义信息来获得对概念的统一理解形式,过滤掉无关信息以缩小查询范围,并利用概念关联进行推理以实现对查询请求的泛化,由此可以提高查询过程中的查全率和查准率。     

A model for designing query images in distributed internet information systems

In this article we examined a model for designing query images in distributed Internet information systems. The research data on the boundaries of subject areas is also presented. The model can be used in preliminary assessment in document search processes in distributed Internet information systems. As well, an algorithm for compiling a frequency dictionary in the process of designing a query search image is given.