首页> 外文会议>International Symposium on Communication Systems, Networks and Digital Signal Processing >An efficient cache invalidation scheme to support strong data consistency in a mobile ad-hoc network
【24h】

An efficient cache invalidation scheme to support strong data consistency in a mobile ad-hoc network

机译:一个有效的缓存无效方案,以支持移动ad-hoc网络中的强数据一致性

获取原文

摘要

Caching consistency in a MANET environment is an important issue as it is directly related to MANET connectivity. However, existing cooperative caching schemes mostly focus on delta and/or weak consistency. Recently, RPCC was proposed, but it cannot overcome traditional PUSH and PULL methods in terms of ensuring a strong consistency. In this paper, we propose three algorithms that are based on the PUSH method. They not only satisfy strong consistency but also reduce the amount of query delay by adaptively adjusting the IR interval. The first algorithm gradually sends an IR more frequently when some data items receive an increasing number of requests. The second algorithm adjusts the IR interval by predicting which data items will become more popular. The last algorithm is a hybrid of the first two which covers diverse environments. Simulation results demonstrate that our algorithms reduce the delay time by 61% and improve success ratio by 6%. However, they also increase the traffic cost by 20% compared to the PUSH method.
机译:漫长的漫步环境中的一致性是一个重要的问题,因为它与MANET连接直接相关。然而,现有的合作缓存方案主要集中在Δ和/或弱的一致性上。最近,提出了RPCC,但在确保强烈的一致性方面,它无法克服传统推动和拉动方法。在本文中,我们提出了基于推送方法的三种算法。它们不仅满足强的一致性,而且通过自适应调整IR间隔来减少查询延迟量。当某些数据项接收越来越多的请求时,第一算法逐渐频繁地发送IR。第二种算法通过预测哪些数据项变得更加流行的IR间隔来调整IR间隔。最后一个算法是前两个的混合动力车,涵盖各种环境。仿真结果表明,我们的算法将延迟时间降低了61%,提高了成功比率6%。然而,与推送方法相比,它们还将交通成本提高了20%。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号