Gossiping over storage systems is practical

Weatherspoon, Hakim; Miranda, Hugo; Iwanicki, Konrad; Ghodsi, Ali; Busnel, Yann

doi:10.1145/1317379.1317391

Cited by 5 publications

(2 citation statements)

References 31 publications

(31 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It has been pointed out that one of the main benefits of using a proactive system is a smoother (i.e., more regular) usage of bandwidth, as the replications are more evenly distributed over time [1], [11], [4]. In the following, we present an analysis of the burstiness of reactive models, to quantify the difference with bandwidth usage in proactive models.…”

Section: Bandwidth Requirementsmentioning

confidence: 99%

Storage and network resource usage in reactive and proactive replicated storage systems

Motta

Pasquale

2013

2013 International Conference on Computing, Networking and Communications (ICNC)

View full text Add to dashboard Cite

Abstract-Replicated storage systems allow their stored data to outlive the life of the nodes storing them by use of replication. In such systems, failed replicas are "repaired" by copying remaining replicas from other nodes. We consider two main replication strategies: reactive, in which replication occurs in response to failures, and proactive, in which replication occurs in anticipation of failures. There is no consensus in the literature about which strategy is better. Our work presents a quantitative analysis that compares reactive and proactive through simulations and verified analytically where possible. In particular, we systematically compare how the strategy of replication affects the usage of storage and network resources, at peak consumption as well as on average, to achieve a given lifetime for a replicated object.Our results indicate that a proactive strategy leads to multiple times higher storage requirements than a reactive strategy, with the exact number depending on parameter values for failure and replication rates. Reactive systems are moderately bursty in terms of bandwidth consumption, with rare peaks of at most five times (for realistic parameter values) that of proactive systems, the latter of which is constant by design given that replications are periodic for proactive.

show abstract

Section: Bandwidth Requirementsmentioning

confidence: 99%

Storage and network resource usage in reactive and proactive replicated storage systems

Motta

Pasquale

2013

2013 International Conference on Computing, Networking and Communications (ICNC)

View full text Add to dashboard Cite

show abstract

“…It has been pointed out that one of the main benefits of using a proactive system is a smoother (i.e., more regular) usage of bandwidth, as the replications are more evenly distributed over time [1], [15], [6]. In the following, we present an analysis of the burstiness of reactive models, in order to quantify the difference with the Fig.…”

Section: Bandwidth Requirementsmentioning

confidence: 99%

A Quantitative Comparison of Reactive and Proactive Replicated Storage Systems

Motta

Pasquale

2012

2012 IEEE 31st Symposium on Reliable Distributed Systems

View full text Add to dashboard Cite

Abstract-Replicated storage systems allow their stored data objects to outlive the life of the nodes storing them through replication. In this paper, we focus on durability, and more specifically on the concept of an object's lifetime, i.e., the duration of time between the creation of an object and when it is permanently irretrievable from the system. We analyze two main replication strategies: reactive, in which replication occurs in response to failures, and proactive, in which replication occurs in anticipation of failures. Our work presents a quantitative analysis that compares reactive and proactive through analytical models and simulations, considering exponentially distributed failures and reactive repairs, and periodic proactive replications. We also present a derivation of the analytical formula for the variance of the lifetime in the reactive model. Our results indicate that a proactive strategy leads to multiple times higher storage requirements than a reactive strategy. In addition, reactive systems are only moderately bursty in terms of bandwidth consumption, with rare peaks of at most five times the bandwidth consumption in proactive systems (given input parameter values that are compatible with real systems). Finally, for both strategies, the standard deviation is very close to the expected lifetime, and consequently, the lifetimes close to being exponentially distributed.

show abstract

Asynchronous gossip-based data propagation protocol

Andrew

Antonios

2015

2015 Fifth International Conference on Digital Information and Communication Technology and Its Applications (DICTAP)

View full text Add to dashboard Cite

Gossiping over storage systems is practical

Cited by 5 publications

References 31 publications

Storage and network resource usage in reactive and proactive replicated storage systems

Storage and network resource usage in reactive and proactive replicated storage systems

A Quantitative Comparison of Reactive and Proactive Replicated Storage Systems

Asynchronous gossip-based data propagation protocol

Contact Info

Product

Resources

About