首页    期刊浏览 2024年12月02日 星期一
登录注册

文章基本信息

  • 标题:Geo-Replication: Fast If Possible, Consistent If Necessary
  • 本地全文:下载
  • 作者:Valter Balegas ; Cheng Li ; Mahsa Najafzadeh
  • 期刊名称:Bulletin of the Technical Committee on Data Engineering
  • 出版年度:2016
  • 卷号:39
  • 期号:1
  • 页码:81
  • 出版社:IEEE Computer Society
  • 摘要:Geo-replicated storage systems are at the core of current Internet services. Unfortunately, there exists afundamental tension between consistency and performance for offering scalable geo-replication. Weak-ening consistency semantics leads to less coordination and consequently a good user experience, butit may introduce anomalies such as state divergence and invariant violation. In contrast, maintainingstronger consistency precludes anomalies but requires more coordination. This paper discusses twomain contributions to address this tension. First, RedBlue Consistency enables blue operations to befast (and weakly consistent) while the remaining red operations are strongly consistent (and slow). Weidentify sufficient conditions for determining when operations can be blue or must be red. Second, Ex-plicit Consistency further increases the space of operations that can be fast by restricting the concurrentexecution of only the operations that can break application-defined invariants. We further show how toallow operations to complete locally in the common case, by relying on a reservation system that movescoordination off the critical path of operation execution.
国家哲学社会科学文献中心版权所有