分散データレプリケーシヨンシステムにおける評価尺度に関するー考察

摘要

分散システム上でオブジェクトの複製を配置することにより，性能や信頼性の向上を図るデータレプリケーションの研究が様々報告されている.多くの場合に議論されるレプリケーションの設計基準として，性能(performance)，拡張性(scalability)，一貫性(consistency)，信頼性(reliability)，安全性(security) の五つがある. これらの設計基準には互いに何らかの関係がある. 例えば，性能と信頼性，あるいは性能と一貫性にはそれぞれトレードオフの関係にあることが良く知られている. 本研究では，性能，一貫性，信頼性の三つの基準に焦点を当て，クオーラムを拡張した簡単なデータレプリケーシヨンのモデルについて，これらの関係を新たに定量化する. その結果，性能と信頼性，性能と一貫性のトレードオフだけでなく，信頼性と一貫性のあいだにもトレードオフが成り立つこと等が定量的に示される.%Many researches on the data replication techniques have been reported to improve performance or reliability. As design basis of the replication, we have five concepts, i.e., performance, scalability, consistency, reliability, and security. There are certain relationships between given two of these design concepts. For example, it is well known that there are trade-offs between performance and reliability, or between performance and consistency. This paper focuses on three standard of performance, consistency, and reliability, to freshly quantifiy these relations by using the simple data replication model. It is shown that not only the trade-offs above but also the one between reliability and consistency are realized.