移动计算中基于位序列的低延迟缓存失效方案

移动计算中基于位序列的低延迟缓存失效方案采用最新值的一致性模型,在这个模型中,客户机必须总是访问数据项的最新值．当客户机不做缓存并且服务器总是广播最新值时,数据的一致性等级会自然提升．当客户机进行缓存时,必须采用一定的技术来维持最新值一致性．因此,在位序列方案的基础上,引人中间失效报告以及请求数据广播的方法大大降低了查询延迟,提高了带宽利用率,从而降低移动客户端的能耗．     

移动数据库中一种缓存策略

基于失效报告的广播技术在支持长时间断接操作中比较有效,但是对于两个失效报告间隔中提出的查询请求,需要等到下一失效报告广播后才能对其进行回复,造成查询的长时间延迟和不必要的带宽浪费.为解决这个问题,对经典的缓存算法进行改进,提出一种改进算法——低查询延迟缓存失效报告算法,并进行模拟试验,证明其在增加缓存命中率、减小查询延迟和增大系统吞吐量等方面的优越性.     

公路网移动终端的KNN查询技术

公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模型,提出适用于移动终端的连续KNN查询(CQ-KNN)算法.该算法改进了Wang等提出的MKNN算法,将逐层渐近探测和检索边列表结合起来进行近邻查询,避免了MKNN算法在限定层数不够却不得不执行范围查询时所带来的开销;同时使用缓存策略来支持移动终端提交的连续查询请求,并给出基于广播位置失效报告的缓存一致性维护策略.仿真结果表明,CQ-KNN算法较MKNN算法有更快的CPU处理速度和更短的网络响应延时,并且能支持移动终端的离线KNN近似查询.     

基于对等移动客户端的缓存一致性分析

在移动计算环境中,保证缓存有效性的一个重要的因素就是维护缓存一致性。通过分析传统的缓存一致性策略,提出一种基于对等移动客户端的缓存策略,它是在基于窗口的时间戳策略的基础上,引入对等客户端的概念,使得每个移动客户端可以作为临时的虚拟服务器,来发送缓存信息。模拟实验表明,这种方法很好地提高了移动缓存命中率,在一定程度上维护了移动缓存一致性。     

移动数据库客户端缓存一致性的分析研究

对移动数据库环境下2种缓存一致性维护策略进行了比较，比较了单个方法的有效性，以及它们结合执行时的性能。分析表明每一种方法在一定程度上都能够提高性能，但若将其有效结合起来，则可提高缓存命中率，降低网络吞吐量，从而改善缓存一致性的性能。     

基于属性更新的语义缓存一致性维护算法

目前语义缓存一致性维护的更新策略主要是将更新操作转化成删除和添加操作,其增加了不必要的数据通信流量和数据存储,而且只能处理全属性的情况,故本文提出新的语义缓存一致性维护算法,通过分析语义缓存段与更新语句的条件谓词以及投影属性的关系,从而将更新粒度细化至被更新的属性。理论分析和仿真实验均表明该策略能够有效的减少数据存取和数据通信的开销,以及提高缓存命中率和减少查询响应时间。     

网络存储中分布式I/O缓存机制研究

针对网络存储中I/O的瓶颈问题,设计了一个基于网络存储的分布式I/O缓存机制,通过本地缓存和远程缓存的两级缓存机制进行I/O性能的优化.其中本地缓存用来保存本地磁盘的读写信息,远程缓存用来协调远程机器的本地缓存.针对以上的缓存机制,设计了相应的数据块更新算法和缓存一致性策略,有效地保证了I/O缓存的性能.     

移动环境中高速缓存的无效策略

移动环境中,由于移动客户频繁地离线和高度的移动性,传统的高速缓存无效策略需要进行改进.本文介绍了在移动环境中解决无效的几种途径:广播时间戳、无记忆终端策略、签名、基于计数器的缓存无效策略及位置依赖的缓存无效策略.这些策略有效地解决了缓存无效的问题.     

基于生存期的云存储元数据缓存算法

针对元数据管理子系统成为云存储中性能瓶颈的问题,研究了云存储元数据缓存算法.在分析元数据被访问特性的基础上,提出了元数据缓存生存期的概念;依据云存储的特性设计了元数据缓存生存期的计算规则,给出了基于生存期的元数据调出策略和元数据缓存写回策略,提高了云存储元数据管理的效率;分析了基于生存期元数据缓存算法适应用户访问特性的能力,讨论了使用基于生存期元数据缓存算法后如何保证元数据一致性的问题;使用基于生存期元数据缓存算法,实现了云存储元数据缓存原型系统,并使用通用数据集和测试工具进行了测试与分析.结果表明,该算法能提高云存储15％的I/O速度和16％的操作处理速度.     

一种基于频繁项挖掘的大量小文件动态合并算法

分析了当前社交网络中大量小文件数据特点,将访问日志与数据挖掘相结合,提出了一种基于频繁项挖掘的大量小文件动态合并算法.此算法实现小文件动态合并,解决了合并文件的一致性问题,从而预测用户下一步的访问,为预取小文件做引导,提高预取的命中率.针对预取和缓存的文件过多的特点,设计了一种新的含循环单链表的缓存置换算法优化缓存内容.通过实验证明,该算法大量小文件动态合并性能优于已有的算法.     

移动子集的构造方法

针对移动数据库中缓存的特殊性，提出了移动子集的概念，移动子集是基于语义的客户机上的缓存，它能减少移动客户机和服务器间的通信开销，并能让客户机有更好地自治性，有效地支持客户机的断接操作，讨论了基于语义的移动子集的构造方法。     

A Novel Cache Invalidation Scheme for Mobile Networks

In this paper, we propose a strategy of maintaining cache consistency in wireless mobile environments, which adds a validation server （VS） into the GPRS network, utilizes the location information of mobile terminal in SGSN located at GPRS backbone, just sends invalidation information to mobile terminal which is online in accordance with the cached data, and reduces the information amount in asynchronous transmission. This strategy enables mobile terminal to access cached data with very little computing amount, little delay and arbitrary disconnection intervals, and excels the synchronous IR and asynchronous slate （AS） in the total performances.     

移动通信系统中的智能天线技术

首先介绍了智能天线技术中的基本概念及其在移动通信系统中的发展和应用 ,然后说明了在移动通信系统中 ,应用智能天线技术可以提高系统的性能和容量 ,并可以简化系统控制。在此基础上 ,介绍了全自适应天线阵列中的经典自适应算法。     

分类Cache库在Web查询系统中的应用

利用分类Cache库技术可以解决对已检索到的Web信息的再利用问题,通过使用分类Cache库,不但可以减少重复检索Web的次数,提高查询系统的效率,而且还可以对已检索到的Web信息实现基于语义的精确查询,提高系统的查询精确度.重点介绍了Web查询系统中分类Cache库的构造、管理与维护.     

基于本体规则的接边数据一致性维护

针对一调土地数据由于测量误差或因不同测绘队伍的不同标识习惯,在图幅进行接边时导致接边要素属性不一致,进而造成接边准确率下降的问题。提出在一致性维护过程中将SWRL语义规则同时应用于图幅接边前的空间数据一致性维护的方法;该方法在传统的拓扑关系一致性维护方法的基础上,将本体及本体规则引入到图幅接边前数据的一致性处理中,增强了对数据语义一致性的判别,并对现有的属性相似度进行改进判断要素的一致性。实验显示,将该方法应用到对某镇一调图幅数据接边处理中,使得图幅接边准确率和接边效率都得到了提高。