移动数据库缓存模型研究

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

移动数据库技术的缓存管理策略研究

移动数据库的缓存技术使客户机通过缓存少量的服务器数据项,便能拥有较高的处理速度,而且,它也是解决移动数据库频繁断接性问题的关键技术。文章研究了缓存管理策略在移动数据库中的应用,重点研究了缓存管理策略三大关键问题：缓存粒度、缓存一致性以及缓存替换,提出了一种基于统计与优先级原则解决缓存一致性问题的新思路。     

MDM3的缓存替换策略研究

文中从基于国产DBMS—DM3的MDM3体系入手，在分析了当前各种替换策略优缺点的基础上，提出了语义簇的概念及结构，给出了适合MDM3的缓存物理存储结构及缓存替换策略，最后给出了详细的替换算法。     

移动数据库技术及其在军事领域的应用研究

首先介绍了移动数据库和移动计算的基本原理,接着讨论了该技术在军事领域应用时应解决的关键技术,给出了军事应用的硬件性能、信息实时性及数据安全性等技术要求,最后归纳了该技术在军事领域的典型应用,并指出了该领域的一些热点和难点问题。     

移动数据库自适应缓存管理及应用

针对移动计算环境,提出移动数据库自适应缓存管理概念,给出移动数据库自适应缓存模型。针对移动位置服务提出弹性分组压缩位向量法,针对断接性提出主动夭折与通知确认机制相结合法。详细给出移动数据库自适应缓存调度算法及实现并通过移动手机预约挂号系统的应用验证该方法的有效性。实际运行结果表明它能大大改善移动应用响应时间、降低系统资源开销,在支持移动位置服务及断接性等方面具有较好的性能,从而提升移动应用整体性能。     

基于异步数据广播技术的移动数据库缓存策略

移动客户端数据缓存技术是在目前狭窄的通信带宽中减少数据连接次数的一个重要技术。而数据广播技术是则是利用无线通信网络不对称的特点,使移动客户端数据和服务器端数据保持一致性的最为实用的技术。该文提出一种基于异步广播技术的移动数据库缓存策略。     

移动数据库中基于数据广播缓存一致性的研究

随着移动设备的普及以及移动基础设施的迅速发展,移动计算环境日益成熟。数据广播技术作为移动环境中的重要技术得到广泛的研究,本文着重的介绍了数据广播中缓存一致性的相关问题以及各种广播技术解决缓存一致性的特点。     

移动数据库中基于Agent的缓存一致性策略

在移动客户端建立缓存可以提高移动数据库系统的性能,也会带来服务器上的数据和缓存中的数据不一致的问题.针对这一问题,文中分析了已有解决方案的不足,建立了基于Agent的缓存系统模型.在此基础上提出一种缓存管理方案,充分考虑了移动环境的特点,对移动客户端进行分组管理,利用Agent 技术解决了缓存失效问题.最后将该策略与传统经典策略进行分析比较,通过模拟实验表明该原型相对于传统缓存失效解决方案具有更好的性能.     

广域传感器数据库中的缓存技术研究

广域传感器数据库是当前国际上备受关注的由多学科高度交叉的新兴热点研究领域。广域传感器数据库具有巨大的应用价值,应用前景十分广阔。基于缓存技术和预取技术,提出了一种缓存技术与预取技术相结合的体系结构。对体系结构中各个模块的功能和实现算法进行了详细阐述,对算法进行了复杂性和实例分析,有效地解决了广域传感器数据库系统中,低频结点数据进入缓存替换出高频结点数据所造成的缓存命中率低和系统资源浪费问题。     

移动数据库中缓存技术的比较研究

缓存技术是提高数据访问性能的经典技术,已经在计算技术的很多方面得到了成功的应用。在移动计算环境中,由于设备和网络资源的限制,使得缓存技术的应用在移动数据库中显得非常重要。缓存技术的引入能有效减少带宽需求,降低通信成本以及节省移动计算机的能耗。然而,如何有效进行缓存维护从而确保一致性,一直是国内外研究的热点和难点。本文正是针对这一问题,对缓存一致性维护的各种研究方法的现状进行了深入剖析和探讨。     

移动P2P网络中协同缓存的研究

在移动园区网环境中部署了P2P系统并提出了一种协同缓存策略。接入控制策略利用"阈值"和节点的位置关系选择缓存的数据。缓存替换策略利用价值函数"Cost"选择要替换掉的数据,该函数考虑了数据的被访问频率、大小及区域之间的距离这三个因素。数据一致性策略结合了Plain-Push和Pull-Every-time方案的优点并做了改进。通过两组模拟实验验证了这种协同缓存策略在降低时延、减少网络通信开销、提高缓存命中率方面具有较好的性能。     

A mobility-aware dynamic database caching scheme for wireless mobile computing and communications

This paper describes a mobility-aware dynamic database caching scheme for wireless mobile computing and communications. A mobile-floating agent scheme is proposed, in which caching techniques are cognizant of the mobile nature of mobile users and the location-sensitive nature of mobile systems. The mobile-floating agent maintains a second class cache in the fixed network and employs Barbara's invalidation reports broadcasting cache consistency strategies to maintain a dynamic cache consistent with the first class cache in the mobile client. The invalidation reports broadcasting scheme is combined with knowledge of the mobility behavior of each individual mobile user and broadcasts of invalidation reports only occur within the user's mobility area. The evaluation results show that, for a large system (200 cells), this scheme can reduce the system cost by more than 87%, for even highly mobile users, compared with a fully replicated database system.Recommended by: Daniel Barbara, Ravi Jain and Narayanan Krishnakumar     

移动计算中一种基于预定义区域的语义圆缓存模型

引入了预定义区域和语义圆的概念,提出了一种基于预定义区域的语义圆缓存模型,可以有效地解决语义缓存相邻性问题。提出用基于语义片断的距离和有效区域的代价函数作为缓存替换的依据,并给出了相应的缓存替换策略PDRSCR（Pre-Defined Regions Semantic Circle Replacement）的详细实现算法和实验结果。     

基于移动边缘计算的车联网缓存策略研究

针对车联网中数据流量爆炸式增长而引起的业务响应时延过高的问题,提出了一种基于移动边缘计算的蚁群模拟退火算法缓存策略(ACSAM)。首先,在基于5G的车—边—云协同系统架构下,以最小化内容下载时延为目标,建立了通信计算模型;其次,采用蚁群算法构造了使内容下载时延最小的局部最优解;最后,使用模拟退火算法对局部最小下载时延进行扰动,并以一定概率接受新解,从而得到全局最小下载时延,即保证了内容被预缓存在最佳的位置。仿真结果表明,在车—边—云协同架构下,ACSAM缓存策略可显著减少传输冗余,降低下载时延。     

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

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

基于动态内容流行度的NDN缓存决策和替换策略研究

命名数据网络(NDN)中的路由器节点具有缓存能力,这就极大地提高了网络中的数据发送与检索效率。然而,由于路由器的缓存能力是有限的,设计有效的缓存策略仍然是一项紧迫的任务。为了解决这个问题,提出了一种动态内容流行度缓存决策和替换策略(DPDR)。DPDR综合考虑内容流行度和缓存能力,利用一个和式增加、积式减少(AIMD)的算法动态调节流行度阈值,并将超过流行度阈值的内容存入缓存空间;同时提出了一个缓存替换算法,综合考虑了缓存空间中内容的流行度和内容最后被访问时间等因素,将替换值最小的内容移出内容缓存。大量仿真结果显示,与其他算法相比,本文所提的算法能够有效提高缓存命中率,缩短平均命中距离和网络吞吐量。     

P2P技术在缓存集群适应性缓存策略上的应用

缓存服务器集群的适应性缓存策略能够根据用户访问模式,自动调整热点数据在缓存服务器中的分布情况.在分析原有适应性缓存策略之上,提出了一种结合了P2P技术的缓存服务器集群的适应性缓存策略,将热点数据向离用户较近的边缘缓存服务器推进,有效地均衡了整个缓存服务器集群的负载,提高了缓存服务器集群的边缘缓存字节命中率.     

Adaptive caching and refreshing in mobile databases

The mobile computing environment is receiving increasing attention recently. We consider a mobile environment in which a collection of mobile clients accesses a stationary database server via a wireless channel. Due to the limited bandwidth of a wireless channel and the instability of the wireless network, caching of frequently accessed data items in a client's local storage becomes especially important for improving the performance and data availability of data access queries. In this paper, we discuss the limitations of existing caching mechanisms in a mobile environment and investigate issues that need to be addressed. We propose an adaptive caching model that could cope with the nature of a mobile environment and the low-bandwidth wireless media, supporting fast data access. We describe the adaptive cache replacement and refresh mechanisms; explain the implementation in the context of object-oriented databases; and illustrate the results of some exploratory experiments to demonstrate the feasibility of the mechanisms.     

Gossip-based cooperative caching for mobile applications in mobile wireless networks

Cooperative caching is an efficient way to improve the performance of data access in mobile wireless networks, by cache nodes selecting different data items in their limited storage in order to reduce total access delay. With more demands on sharing a video or other data, especially for mobile applications in an Internet-based Mobile Ad Hoc Network, considering the relations among data items in cooperative caching becomes more important than before. However, most of the existing works do not consider these inherent relations among data items, such as the logical, temporal, or spatial relations. In this paper, we present a novel solution, Gossip-based Cooperative Caching (GosCC) to address the cache placement problem, and consider the sequential relation among data items. Each mobile node stores the IDs of data items cached locally and the ID of the data item in use into its progress report. Each mobile node also makes use of these progress reports to determine whether a data item should be cached locally. These progress reports are propagated within the network in a gossip-based way. To improve the user experience, GosCC aims to provide users with an uninterrupted data access service. Simulation results show that GosCC achieves better performance than Benefit-based Data Caching and HybridCache, in terms of average interruption intervals and average interruption times, while sacrificing message cost to a certain degree.     

移动边缘计算中的无人机三维部署和内容缓存优化方法

随着无线网络中的移动数据流量爆炸式增长,支持高速缓存的无人机被应用于移动计算领域充当边缘服务器,为网络中的用户提供按需服务。为了在满足其他资源约束的条件下,给用户带来更好的体验,通过联合优化无人机部署、缓存放置和用户关联以实现最小化所有用户的内容访问时延,并为用户提供质量不同的内容缓存服务。针对多无人机和地面基站协同提供缓存服务的场景,提出了一种基于迭代优化的联合优化算法。该算法通过迭代求解由目标问题分解得到的三个子问题的方式来获得具有收敛性保证的次优解决方案。首先,采用基于连续凸近似的算法求解无人机部署子问题;其次,采用基于贪心的算法求解内容缓存子问题;然后,利用基于罚函数的连续凸近似算法求解用户关联子问题;最后,对上述过程重复迭代,得到目标问题的一个次优解。多次仿真实验验证了所提算法的有效性和可行性。仿真结果表明,与基准算法相比,所提联合优化算法在平均内容访问时延、缓存命中率两方面均具有更好的性能。