主催: 電気関係学会九州支部連合大会委員会
会議名: 平成24年度電気関係学会九州支部連合大会
回次: 65
開催地: 長崎大学
開催日: 2012/09/24 - 2012/09/25
九大
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
本研究では、完全k部グラフ(k>=4)上の同期システムにおける移動ビザンチン故障モデルでの合意問題を解くアルゴリズムを提案する。移動ビザンチン故障モデルでは、故障状態がプロセスを移動し、プロセスは故障している間はアルゴリズムに関係なく任意の振る舞いをする。各ラウンドの故障プロセスがおよそn/6以下の時、提案アルゴリズムによって高々3nラウンドで合意が得られることを示す。ただしnは全プロセス数を表す。
すでにアカウントをお持ちの場合 サインインはこちら