• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2004 computing frontier conference >An Active Data-aware Cache Consistency Protocol for Highly-Scalable Data-Shipping DBMS Architectures
【24h】

An Active Data-aware Cache Consistency Protocol for Highly-Scalable Data-Shipping DBMS Architectures

机译：用于高度可扩展数据运输的DBMS体系结构的主动数据感知缓存一致性协议

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In a data-shipping database system,data items are retrieved from the server machines,cached and processed at the client machines, and then shipped back to the server.Current cache consistency approaches typically rely on a centralized server or servers to enforce the necessary concurrency control actions.This centralized server imposes a limitation on the scalability and performance of these systems.This paper presents a new consistency protocol, Active Data-aware Cache Consistency(ADCC),that allows clients to be aware of the global state of their cached data via a two-tier directory.Using parallel communication with simultaneous client- server and client-client messages,ADCC reduces the network latency for detecting data conflicts by 50%,while increasing message overhead by about 8%only.In addition,ADCC improves scalability by partially offloading the concurrency control function from the server to the clients.An optimization,Lazy Update,is introduced to reduce the message overhead for maintaining client directory consistency.We implement ADCC in a page server DBMS architecture and compare it with the leading cache consistency algorithm,Callback Locking(CBL),which is the most widely implemented algorithm in commercial DBMSs.Our performance study shows that ADCC has a similar or lower abort rate,higher throughput,and better scalability for important workloads and system configurations.Both the simulation results and the analytic study indicate that the message overhead is low and that ADCC produces better behavior compared to the traditional server-based communication under high contention workloads.
机译：在数据运输数据库系统中，数据项是从服务器计算机中检索的，并在客户端计算机上进行缓存和处理，然后运回服务器。当前的缓存一致性方法通常依赖于一个或多个集中式服务器来执行必要的并发性。这种集中式服务器对这些系统的可伸缩性和性能施加了限制。本文提出了一种新的一致性协议，即活动数据感知缓存一致性（ADCC），该协议可使客户端了解其缓存数据的全局状态。通过两层目录。通过同时与客户端-服务器和客户端-客户端消息进行并行通信，ADCC将检测数据冲突的网络延迟减少了50％，而消息开销仅增加了约8％。此外，ADCC还提高了可伸缩性通过将并发控制功能从服务器部分卸载到客户端。引入了优化（延迟更新）以减少消息开销。为了保持客户目录的一致性，我们在页面服务器DBMS架构中实现ADCC，并将其与领先的缓存一致性算法Callback Locking（CBL）进行比较，后者是商业DBMS中实现最广泛的算法。我们的性能研究表明ADCC具有模拟结果和分析研究均表明，与传统的基于服务器的通信相比，在较高的负载下，与传统的基于服务器的通信相比，仿真结果和分析研究均表明，在重要的工作负载和系统配置中，中止速率具有相似或更低的异常终止率，更高的吞吐量和更好的可伸缩性。争用工作量。

著录项

  • 来源
  • 会议地点 Ischia(IT)
  • 作者

    Keqiang Wu; Peng-fei Chuang; David J.Lilja;

  • 作者单位

    Department of Electrical and Computer Engineering,DTC Intelligent Storage Consortium,University of Minnesota,200 Union St.S.E.Minneapolis,MN 55455,USA,kqwu@ece.umn.edu;

    Department of Electrical and Computer Engineering,DTC Intelligent Storage Consortium,University of Minnesota,200 Union St.S.E.Minneapolis,MN 55455,USA,pengfei@ece.umn.edu;

    Department of Electrical and Computer Engineering,DTC Intelligent Storage Consortium,University of Minnesota,200 Union St.S.E.Minneapolis,MN 55455,USA,Lilja@ece.umn.edu;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算技术、计算机技术;
  • 关键词

    active control; cache consistency; parallel communication; data-shipping; DBMS;

    机译：主动控制;缓存一致性;并行通信;数据传送; DBMS;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号