scholarly journals Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors

2020 ◽  
Vol 4 (CSCW1) ◽  
pp. 1-30
Author(s):  
David Sun ◽  
Chengzheng Sun ◽  
Agustina Ng ◽  
Weiwei Cai
Keyword(s):  
Consistency Maintenance

scholarly journals On earliest deadline first scheduling for temporal consistency maintenance

2008 ◽  
Vol 40 (2) ◽  
pp. 208-237 ◽  
Author(s):  
Ming Xiong ◽  
Qiong Wang ◽  
Krithi Ramamritham
Keyword(s):  
Earliest Deadline First ◽  
Temporal Consistency ◽  
Consistency Maintenance ◽  
Earliest Deadline

Providing Quantitative Scalability Improvement of Consistency Control for Large-Scale, Replication-Based Grid Systems

2011 ◽  
pp. 91-111
Author(s):  
Yijun Lu ◽  
Hong Jiang ◽  
Ying Lu
Keyword(s):  
Response Time ◽  
Large Scale ◽  
Cost Effective ◽  
Communication Overhead ◽  
Control Mechanisms ◽  
Test Bed ◽  
Consistency Maintenance ◽  
Grid Systems ◽  
Consistency Control ◽  
Lab Test

Consistency control is important in replication-based-Grid systems because it provides QoS guarantee. However, conventional consistency control mechanisms incur high communication overhead and are ill suited for large-scale dynamic Grid systems. In this chapter, the authors propose CVRetrieval (Consistency View Retrieval) to provide quantitative scalability improvement of consistency control for large-scale, replication-based Grid systems. Based on the observation that not all participants are equally active or engaged in distributed online collaboration, CVRetrieval differentiates the notions of consistency maintenance and consistency retrieval. Here, consistency maintenance implies a protocol that periodically communicates with all participants to maintain a certain consistency level; and consistency retrieval means that passive participants explicitly request consistent views from the system when the need arises in stead of joining the expensive consistency maintenance protocol all the time. The rationale is that it is much more cost-effective to satisfy a passive participant’s need on-demand. The evaluation of CVRetrieval is done in two parts. First, by analyzing its scalability and the result shows that CVRetrieval can greatly reduce communication cost and hence make consistency control more scalable. Second, a prototype of CVRetrieval is deployed on the Planet-Lab test-bed and the results show that the active participants experience a short response time at expense of the passive participants that may encounter a longer response time.

Scalable and dynamic replica consistency maintenance for edge-cloud system

2019 ◽  
Vol 101 ◽  
pp. 590-604 ◽  
Author(s):  
Chunlin Li ◽  
Chengyi Wang ◽  
Hengliang Tang ◽  
Youlong Luo
Keyword(s):  
Cloud System ◽  
Consistency Maintenance ◽  
Replica Consistency
Sign in / Sign up

Export Citation Format

Share Document