Scalable service-oriented replication with flexible consistency guarantee in the cloud

Chen, T. ORCID: 0000-0001-5025-5472, Bahsoon, R. and Tawil, A.R.H., 2014. Scalable service-oriented replication with flexible consistency guarantee in the cloud. Information Sciences, 264, pp. 349-370. ISSN 0020-0255

PubSub10100_Chen.pdf - Published version

Download (2MB) | Preview


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.

Item Type: Journal article
Publication Title: Information Sciences
Creators: Chen, T., Bahsoon, R. and Tawil, A.R.H.
Publisher: Elsevier
Date: 20 April 2014
Volume: 264
ISSN: 0020-0255
S0020025513008323Publisher Item Identifier
Divisions: Schools > School of Science and Technology
Depositing User: Linda Sullivan
Date Added: 29 Jan 2018 11:27
Last Modified: 29 Jan 2018 11:27

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year