数据网格中高效的元数据管理策略

在数据网格中,提出了采用完全分布方式、基于智能Cache和语义的元数据管理策略,在管理策略中设计一个元数据管理系统的体系结构SMICC.该体系结构引入了智能Cache和语义信息的方式来对元数据系统进行管理,减少远程访问时间和增加查询的准确度.SMICC可以利用智能Cache和语义信息处理不同的情况,可以根据本地可用的元数据进行查询的分解形成子查询,用户可以从本地Cache中获得元数据查询结果的一部分,剩下的部分可以从远程位置获得.通过语义信息和已有元数据,不仅可以使系统达到更好的扩展性和可用性,而且在保证用户访问质量的同时也提高了访问效率.     

基于经济模型的网格cache的文件副本替换策略

网格系统中,采用复制策略来保证有效快速地读取大量分布的数据。然而每个节点提供存储副本的空间是有限的,当空间不够时就要用替换策略把价值最低的替换出去。提出了一种基于经济模型的替换策略,充分利用了经济学中拍卖的方式来使拍卖人的收益最大。用Optorsim模拟实验结果表明在网格环境下,与其他传统的替换策略相比可以有效地提高系统的性能。     

基于经济的网格cache接受策略研究

为了减少客户端延迟,又满足本地代理总效益最大的要求,在网格cache的接受策略中引入经济模型,对其进行基于经济的优化,以市场经济的方式计算缓存某资源带来的效益变化,解决其中的利益冲突,模拟实验证明了其有效性。     

Ontology-Based Semantic Cache in AOKB

When querying on a large-scale knowledge base,a major technique of improving performance is to preload knowledge to minimize the number of roundtrips to the knowledge base.In this paper,an ontology-based semantic cache is proposed for an agent and ontology-oriented knowledge base (AOKB).In AOKB,an ontology is the collection of relationships between a group of knowledge units (agents and/or other sub-ontologies).When loading some agent A,its relationships with other knowledge units are examined,and those who have a tight semantic tie with A will be preloaded at the same time,including agents and sub-ontologies in the same ontology where A is.The proloaded agents and ontologies are saved at a semantic cache located in the memory.Test results show that up to 50% reduction in running time is achieved.     

基于用户网格和两级缓存的LBS位置隐私保护方案

提出了一种采用用户网格和两级缓存技术相结合的方案,该方法采用基于第三方可信服务器的体系结构,在用户提交服务查询请求时,将用户的真实位置以正方形网格区域代替并发送给匿名服务器;在匿名服务器中,将地理空间以最小匿名区域为大小的固定网格划分以提高缓存利用率,同时使用四叉树存储固定网格区域,加快k-匿名区域的生成速度;在移动终端和第三方可信服务器中同时引入缓存机制,减少用户与第三方可信服务器以及位置服务提供商之间的交互次数,有效提高了查询响应速度与用户隐私保护程度。     

自适应的数据库查询缓存

传统的缓存采取较为机械的管理方法,不能随数据库运行的动态信息调整自身参数以得到更优的性能。数据库语义缓存能够让数据库“理解”查询语义,可以为数据库的动态调节提供信息。而查询缓存是语义缓存的一种,在 SQL解析与查询执行之间,通过研究查询缓存的自主管理来提高数据库的查询性能。首先介绍了数据库常用的语义缓存与自主计算,然后对查询缓存进行了形式化定义,并提出了自适应的查询缓存模型。最后在MySQL的查询缓存上进行了实验,得到了较好的效果。     

集群缓存系统中代理缓存技术的研究

针对集群缓存系统的特点,对其内部各代理缓存进行了详细的研究.在缓存副本的存储方面,采用了面向网站的存储方案,更好的实现个性化服务的功能;在缓存副本的管理方面,采用了将替换和一致性结合在一起的RCA算法,使得整个系统有较高的命中陈旧率;在代理协作方面,通过重定向的方法将请求从未命中的代理转发给缓存了请求的代理,避免了代理之间复制对象,有效地减少了缓存对象的冗余度.通过理论分析推导,证明了它能大大减少访问延迟、有效地减轻了Web服务器的负担.实验证明,本协作方案有较高的命中率.     

基于领域本体的制造网格服务自动组合技术研究

为实现制造网格应用的自动化,提出了一个基于领域本体（ontology）的服务自动组合体系结构及其相应的算法。领域本体基于TOVE、STEP、PSL三个成熟的制造本体和网格服务概念模型构建。体系结构以语义结构良好的用户目标作为输入,输出预约的可执行工作流;通过基于领域本体推理的反向递归组合算法,能够实现本地仓库中工作流的重用和网格范围内服务的新工作流组合;支持抽象、具体两个层面的松耦合工作流组合（对应于编排（Choreography）和编制（Orchestration））;支持面向服务质量的工作流优化选择和工作流预约。实现了一个原型系统,实例的实验结果证明了该体系结构和算法的有效性。     

网格系统中信息流到服务数据封装的研究与应用

在OGSA框架中，一切资源都被抽象为服务，而资源信息则被描述成为服务数据。以面向服务的思想，分析了网格系统中信息流到服务数据封装的运行机制，并给出了一个完成集群系统中主机信息到服务数据封装的具体应用。     

基于语义的网格服务匹配研究*

随着网格技术的发展,网格服务匹配成为了新的研究热点。服务匹配是有效提高网格资源利用的关键技术。分析了服务匹配中广泛存在的服务提供方与服务请求方往往无法做到事先沟通的原因,提出了将语义引入服务描述语言以及服务匹配算法的基于语义的网格服务匹配技术,并结合服务匹配的具体应用,提出了相应的解决方案。     

基于OGSA的服务网格应用系统研究与设计

为提高资源的共享能力,在校园网环境下,借助于Globus平台搭建了校园服务网格应用系统.该系统将已有的计算资源和服务,利用网格环境中日臻成熟的中间件技术设计了满足特定需求的服务网格系统构架.提出了基于OGSA-GT3的校园服务网格应用系统的结构CSGA,讨论了CSGA的实现方案和执行流程.在开发的原型系统进行了计算服务的实现,并阐述了服务网格系统今后的研究方向.     

本体匹配的网格服务发现模型研究

如何从大规模网格服务集合中快速而准确地发现满足用户请求的服务,是语义环境下网络应用的一个重要方面。针对传统的基于关键字匹配的Web服务发现方法无法准确描述网格服务服务能力和应用领域的问题,提出了一种基于输入和输出领域本体的语义网格服务描述模型和基于本体匹配的语义网格服务发现流程,构造了基于本体匹配语义相似度计算的语义网格服务发现算法。实验结果表明,基于本体匹配的语义网格发现方法能够获得很好的查全率和查准率。     

数据缓存按需同步的设计与应用

数据缓存可以显著提高读取性能,但也需要及时同步以保证数据实时性。数据源变化触发的即时同步是一种通用的解决方案。但是大压力下,数据快速变化导致的频繁同步必然对服务器性能和通信效率产生负面影响。本文介绍的数据缓存按需同步方案根据业务需求定制同步策略,可以在满足实时性指标的基础上改善服务器性能和通信效率。该方案已经成功应用于笔者团队研发的UniBase分布式内存数据库,并在实际项目中证明了其可行性。     

Web缓存服务器技术研究与应用

Web缓存服务器系统正在Internet及局域网上广泛地应用,对它所采用的技术做了较深入的讨论,指出利用Web Cache技术,可减少网络流量,节约资金,提高带宽利用率;同时在Cache服务器端进行内容分析过滤,可提高过滤质量和效率,有效防止有害信息的进一步传播。     

语义缓存查询裁剪优化

查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在一定程度上限制了语义缓存的实用性。为了克服这些缺陷,本文对语义缓存的裁剪过程进行优化处理,减少了对服务器的无效访问,并给出了生成探测查询和剩余查询的裁剪算法;算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面均要明显优于没有优化的方法。     

基于语义网格的反垃圾邮件应用架构设计

目前对垃圾邮件问题的大部分解决方法仍受到互联网自身特性的限制,而且在较大范围内邮件过滤的准确率也不能满足人们的要求.因此从语义网格的角度出发,利用语义网格的语义分析能力强且具有网格优势等特点来解决垃圾邮件问题.提出反垃圾邮件语义网格的概念,并详细阐述了反垃圾邮件语义网格系统的基本思想、体系结构以及支撑技术;利用OptorSim网格模拟器对系统进行测试;对系统中一些关键问题进行讨论.     

纯XML数据库语义缓存综述

介绍了语义缓存、XML查询语言等概念,对现有的多种纯XML数据库语义缓存技术及其实现、技术特点等进行了详细的阐述。在讨论了当前语义缓存的研究中遇到的新问题与挑战之后,介绍了一种语义缓存匹配视图的快速查找算法U ViewMatch,并总结了语义缓存的技术路线。     

Formal verification technique for grid service chain model and its application

Ensuring the correctness and reliability of large-scale resource sharing and complex job processing is an important task for grid applications. From a formal method perspective, a grid service chain model based on state Pi calculus is pro- posed in this work as the theoretical foundation for the service composition and collaboration in grid. Following the idea of the Web Service Resource Framework (WSRF), state Pi calculus enables the life-cycle management of system states by associating the actions in the original Pi calculus with system states. Moreover, model checking technique is exploited for the design-time and run-time logical verification of grid service chain models. A grid application scenario of the dynamic analysis of material deformation structure is also provided to show the effective- ness of the proposed work.     

移动数据库缓存模型研究

针对移动数据库系统性能有待提高的问题,提出了一种移动数据库缓存模型。采用基于消息摘要的同步算法,通过比较移动客户端与服务器消息摘要表中的消息摘要值,完成缓存同步,维护移动客户端缓存与服务器数据的一致性;该模型还考虑了数据的时效性与事务的优先级,设计了一种基于价值函数的缓存替换算法。实验结果表明,随着缓存数据个数的增加,所提算法的缓存命中率高于最近最少使用(LRU)和LA2U算法,同时随着访问频率的增加,事务的重启率低于LRU和LA2U,有效提高了移动数据库缓存的性能。     

Grid VFS中代理管理客户端磁盘缓存的设计与实现

设计并实现了在网格虚拟文件系统Grid VFS客户端采用代理管理磁盘缓存来隐藏网络延迟，提高网格数据利用率。此方法扩展了虚拟化分布式文件系统，提高了对网格资源有效完整的数据访问。在Grid VFS中，客户端代理动态地产生和管理磁盘缓存，每一个未修改的应用程序和OS都能应用，支持write-back策略、文件系统之间缓存的共享以及磁盘缓存的多级化，通过用户级VFS可以完整的集成到网格应用程序和资源中，从而提高了网格数据的访问性能。