An adaptive framework for tunable consistency and timeliness using replication

Sudha Krishnamurthy, William H. Sanders, Michel Cukier

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

One of the well-known challenges in using replication to service multiple clients concurrently is that of delivering a timely and consistent response to the clients. In this paper, we address this problem in the context of client applications that have specific temporal and consistency requirements. These applications can tolerate a certain degree of relaxed consistency, in exchange for better response time. We propose a flexible QoS model that allows these clients to specify their temporal and consistency constraints. In order to select replicas to serve these clients, we need to control the inconsistency of the replicas, so that we have a large enough pool of replicas with the appropriate state to meet a client's timeliness, consistency, and dependability requirements. We describe an adaptive framework that uses lazy update propagation to control the replica inconsistency and employs a probabilistic approach to select replicas dynamically to service a client, based on its QoS specification. The probabilistic approach predicts the ability of a replica to meet a client's QoS specification by using the performance history collected by monitoring the replicas at runtime. We conclude with experimental results based on our implementation.

Original languageEnglish (US)
Title of host publicationProceedings of the 2002 International Conference on Dependable Systems and Networks
Pages17-26
Number of pages10
DOIs
StatePublished - 2002
EventProceedings of the 2002 International Conference on Dependable Systems and Networks DNS 2002 - Washington, DC, United States
Duration: Jun 23 2002Jun 26 2002

Publication series

NameProceedings of the 2002 International Conference on Dependable Systems and Networks

Other

OtherProceedings of the 2002 International Conference on Dependable Systems and Networks DNS 2002
Country/TerritoryUnited States
CityWashington, DC
Period6/23/026/26/02

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'An adaptive framework for tunable consistency and timeliness using replication'. Together they form a unique fingerprint.

Cite this