Presentation 2014-08-01
A Study on Evaluation Measures for Performance, Availability and Consistency in Distributed Replication
Satoshi FUKUMOTO, Ippei KANDA, Masayuki ARAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) While data replication is the promised technique which improves "performance" and/or "availability," other properties to fulfill in the system are equally important, that is, "consistency", "scalability," and "security." Especially, consistency management is an essential issue of distributed data replication. This paper focuses on performance, availability and consistency, and discusses on their evaluation measures. Supposing the probabilistic model for consistency, we propose a uniform measure to simultaneously treat the three properties above. It is well known that there is a trade-off between two properties of the three, for instance, the one between performance and availability. Thus such relations have been discussed qualitatively and/or quantitatively in several researches. In distributed data replication, however, there is no study which quantitatively considers the uniform evaluation measure for the three as far as we know. In particular, we introduce "the expected number of tasks per unit of cost in satisfying the appointed criterion" and "the expected units of cost until a task is executed in satisfying the appointed criterion." For an example of the analysis, a quorum system with the probabilistic consistency model is evaluated by our proposing measure.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Distributed Replication / Availability / Performance / Reliability / Evaluation Measures
Paper # R2014-18
Date of Issue

Conference Information
Committee R
Conference Date 2014/7/25(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Reliability(R)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Study on Evaluation Measures for Performance, Availability and Consistency in Distributed Replication
Sub Title (in English)
Keyword(1) Distributed Replication
Keyword(2) Availability
Keyword(3) Performance
Keyword(4) Reliability
Keyword(5) Evaluation Measures
1st Author's Name Satoshi FUKUMOTO
1st Author's Affiliation Faculty of System Design, Tokyo Metropolitan University()
2nd Author's Name Ippei KANDA
2nd Author's Affiliation Graduate School of System Design, Tokyo Metropolitan University
3rd Author's Name Masayuki ARAI
3rd Author's Affiliation Department of Mathematical Information Engineering, College of Industrial Technology, Nihon University
Date 2014-08-01
Paper # R2014-18
Volume (vol) vol.114
Number (no) 170
Page pp.pp.-
#Pages 6
Date of Issue