权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

故障率の変動を考慮した空間冗長度の時間畳み込みによるクラスタシステムの高信頼化

考虑故障率波动的空间冗余的时间卷积提高集群系统的可靠性

基本信息

批准号：
18650010
负责人：
中村宏
金额：
$ 2.11万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

项目摘要

(1)時間畳み込み方式の体系化:平成18年度に行った故障率が空間的にのみ変動する場合の体系化を、故障率が時間的にも変動する場合に拡張して体系化を試みた。時空間上での論理的な冗長度は、過去の状態保存で用いた空間冗長ベクトルにも依存し、K重故障に対応するためにはK種類の異なる空間冗長ベクトルが必要となる。故障率が時間的に変動しない場合は、このベクトルは静的に決定され実行中に変更する必要はない。しかし、故障率が時間的に変動する場合には、過去(K-1)回の状態保存で用いた(K-1)種類の空間冗長ベクトルと現在の故障率から、最適な空間冗長ベクトルを求め、実行中に動的に変更する必要がある。この最適なベクトルは、K=2の時は全探索で解を見つけることは出来るが、一般のKに対して解くのは難しいこともわかった。故障率の時間変動に制約がないことがその困難さのひとつの理由である。(2)性能・信頼性評価:まず、平成18年度に開発したシミュレータの高速化を行った。その後、全探索で解を見つけられるK=2の場合の性能・信頼性評価をこのシミュレータを用いて行い、提案手法の有効性に関して検討を行った。次に、実システムでの評価を目指し、Webサーバとデータベースサーバのプロトタイプ実装を行った。データベースサーバに冗長性を導入する場合、サーバ間の無矛盾性を維持するために、既存のデータベースサーバを改造する必要がある。そこで、複数の無改造のデータベースサーバに対して複数のクエリを並行に実行させても無矛盾性を維持できる新しい実行方式を提案した。実システムを用いた評価では、任意の故障率を与えることが難しいため、性能評価を中心に行ったが、性能低下の大きな要因となる、同一データアイテムへの複数の更新が行なわれた場合でも無矛盾性が維持され、しかも高いスループットの達成もできた。

(1)Systematization of time distribution mode: systematization of time distribution mode in case of spatial variation of failure rate in Heisei 18 The logical verbosity in time and space, the storage of past states, the spatial verbosity, the dependency, the multiple faults, the diversity, the spatial verbosity, and the necessity. Failure rates vary depending on the circumstances, circumstances, and circumstances. When the failure rate changes with time, the past (K-1) return state is saved, and the current failure rate changes with time, and the optimal space redundancy changes with time. The best solution is K = 2. The best solution is K=2. The best solution is K = 2. The timing of the failure rate is restricted by the difficulties and reasons. (2)Performance and reliability evaluation: the development of high-speed development in 2018 The performance and reliability evaluation of K=2 cases are discussed in the middle of the application process and the effectiveness of the proposal method. Next, the evaluation of the system, the Web server and the server are installed. In the case of introducing redundancy, maintaining non-contradiction between servers, and modifying existing servers, A new way of implementing the system is proposed for the implementation of the system without conflict. In the case of multiple updates to the same system, there is no contradiction between maintenance and performance.