合意 (情報工学)

出典: フリー百科事典『ウィキペディア(Wikipedia)』

これはこのページの過去の版です。ZéroBot (会話 | 投稿記録) による 2012年6月2日 (土) 14:55個人設定で未設定ならUTC)時点の版 (r2.7.1) (ロボットによる 追加: fr:Consensus (informatique))であり、現在の版とは大きく異なる場合があります。

合意分散処理における問題であり、障害が発生する環境におけるグループの合意形成のタスク一般を指す。[1]

特に、グループ内のプロセスがいつクラッシュしてもおかしくない環境を指す。合意はフォールトトレラント設計の主要な技術の基本であり、例としてステートマシンレプリケーションがある。

脚注

  1. ^ Lamport, Leslie; Marshall Pease and Robert Shostak (April 1980). “Reaching Agreement in the Presence of Faults”. Journal of the ACM 27 (2): 228--234. doi:10.1145/322186.322188. 10.1145/322186.322188. http://research.microsoft.com/users/lamport/pubs/reaching.pdf 2007年7月25日閲覧。.