Title
Optimistic Scheduling with Geographically Replicated Services in the Cloud Environment (COLOR)
Abstract
This paper proposes a system model that unifies different optimistic algorithms designed for deploying geographically replicated services in a cloud environment. The proposed model thereby enables a generalized solution (COLOR) by which well-specified safety and timeliness guarantees are achievable in conjunction with tunable performance requirements. The proposed solution explicitly takes advantage of the unique client-cloud interface in specifying how the level of consistency violation may be bounded, for instance using probabilistic rollbacks or restarts as parameters. The solution differs from traditional Eventual Consistency models in that inconsistency is solved concurrently with online client-cloud interactions over strongly connected networks. We believe that such an approach will bring clarity to the role and limitations of the ever-popular Eventual Consistency model in cloud services.
Year
DOI
Venue
2012
10.1109/CCGrid.2012.137
CCGrid
Keywords
Field
DocType
online client-cloud interaction,geographically replicated services,scheduling,probabilistic rollbacks,cloud service,ever-popular eventual consistency model,system model,well-specified safety,cloud services,optimistic algorithms,replication,optimistic scheduling,consistency violation,optimistic algorithm,generalized solution,client-cloud interface,cloud environment,cloud computing,traditional eventual consistency model,proposed solution,unique client-cloud interface,tunable performance requirement,algorithm design,system modeling,history,servers,color,consistency model,algorithm design and analysis
Eventual consistency,CLARITY,Scheduling (computing),Computer science,Real-time computing,Probabilistic logic,Strongly connected component,System model,Bounded function,Cloud computing,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4673-1395-7
2
0.39
References 
Authors
9
2
Name
Order
Citations
PageRank
Wenbo Zhu1152.42
Murray Woodside2121581.20