Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Implementing fault-tolerant services using the state machine approach: a tutorial
ACM Computing Surveys (CSUR)
ACM SIGOPS Operating Systems Review
Understanding the limitations of causally and totally ordered communication
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Distributed systems (3rd ed.): concepts and design
Distributed systems (3rd ed.): concepts and design
End-to-end arguments in system design
ACM Transactions on Computer Systems (TOCS)
Building Secure and Reliable Network Applications
Building Secure and Reliable Network Applications
A Fault-Tolerant Sequencer for Timed Asynchronous Systems
Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Proceedings of the 13th International Symposium on Distributed Computing
DISC '00 Proceedings of the 14th International Conference on Distributed Computing
Optimistic Total Order in Wide Area Networks
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Active Software Replication through a Three-Tier Approach
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Total order broadcast and multicast algorithms: Taxonomy and survey
ACM Computing Surveys (CSUR)
A Middleware for Replicated Web Services
ICWS '05 Proceedings of the IEEE International Conference on Web Services
High Throughput Total Order Broadcast for Cluster Environments
DSN '06 Proceedings of the International Conference on Dependable Systems and Networks
WS-replication: a framework for highly available web services
Proceedings of the 15th international conference on World Wide Web
What service replication middleware can learn from object replication middleware
Proceedings of the 1st workshop on Middleware for Service Oriented Computing (MW4SOC 2006)
Design and evaluation of a continuous consistency model for replicated services
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Dynamo: amazon's highly available key-value store
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
IEEE Transactions on Computers
Adaptive Consistency Guarantees for Large-Scale Replicated Services
NAS '08 Proceedings of the 2008 International Conference on Networking, Architecture, and Storage
Consistency rationing in the cloud: pay only when it matters
Proceedings of the VLDB Endowment
A Fault-Tolerant Token-Based Atomic Broadcast Algorithm
IEEE Transactions on Dependable and Secure Computing
A survey of dynamic replication strategies for improving data availability in data grids
Future Generation Computer Systems
MetaStorage: A Federated Cloud Storage System to Manage Consistency-Latency Tradeoffs
CLOUD '11 Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing
Dynamic QoS-aware data replication in grid environments based on data "importance"
Future Generation Computer Systems
Cloud federation in a layered service model
Journal of Computer and System Sciences
An Adaptive Scoring Job Scheduling algorithm for grid computing
Information Sciences: an International Journal
Optimistic Scheduling with Geographically Replicated Services in the Cloud Environment (COLOR)
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
ICDCS '12 Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems
Harmony: Towards Automated Self-Adaptive Consistency in Cloud Storage
CLUSTER '12 Proceedings of the 2012 IEEE International Conference on Cluster Computing
CloudTPS: Scalable Transactions for Web Applications in the Cloud
IEEE Transactions on Services Computing
Journal of Network and Computer Applications
A New Disk I/O Model of Virtualized Cloud Environment
IEEE Transactions on Parallel and Distributed Systems
A human-centric framework for context-aware flowable services in cloud computing environments
Information Sciences: an International Journal
Behavior modeling and automated verification of Web services
Information Sciences: an International Journal
Architecture and protocol for intercloud communication
Information Sciences: an International Journal
Hi-index | 0.07 |
Replication techniques are widely applied in and for cloud to improve scalability and availability. In such context, the well-understood problem is how to guarantee consistency amongst different replicas and govern the trade-off between consistency and scalability requirements. Such requirements are often related to specific services and can vary considerably in the cloud. However, a major drawback of existing service-oriented replication approaches is that they only allow either restricted consistency or none at all. Consequently, service-oriented systems based on such replication techniques may violate consistency requirements or not scale well. In this paper, we present a Scalable Service Oriented Replication (SSOR) solution, a middleware that is capable of satisfying applications' consistency requirements when replicating cloud-based services. We introduce new formalism for describing services in service-oriented replication. We propose the notion of consistency regions and relevant service oriented requirements policies, by which trading between consistency and scalability requirements can be handled within regions. We solve the associated sub-problem of atomic broadcasting by introducing a Multi-fixed Sequencers Protocol (MSP), which is a requirements aware variation of the traditional fixed sequencer approach. We also present a Region-based Election Protocol (REP) that elastically balances the workload amongst sequencers. Finally, we experimentally evaluate our approach under different loads, to show that the proposed approach achieves better scalability with more flexible consistency constraints when compared with the state-of-the-art replication technique.