ビザンチン将軍問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/09/11 18:23 UTC 版)
ビザンチン将軍問題(ビザンチンしょうぐんもんだい、英語: Byzantine Generals Problem)とは、相互に通信しあう何らかのオブジェクト群において、通信および個々のオブジェクトが故障または故意によって偽の情報を伝達する可能性がある場合に、全体として正しい合意を形成できるかを問う問題である[1]。フォールトトレラントシステムでの多数決の妥当性や分散コンピューティングの処理の妥当性に関わる問題と言え、二人の将軍問題を一般化したものと言える。
- ^ a b Lamport, L.; Shostak, R.; Pease, M. (July 1982). “The Byzantine Generals Problem”. ACM Transactions on Programming Languages and Systems 4 (3): 382–401. doi:10.1145/357172.357176 .
- ^ Pease, M.; Shostak, R.; Lamport, L. (April 1980). “Reaching Agreement in the Presence of Faults”. Journal of the ACM 27 (2): 228–234. doi:10.1145/322186.322188.
- ^ Amazon S3 Availability Event: July 20, 2008
- ^ P. Feldman and S. Micali. An optimal probabilistic protocol for synchronous Byzantine agreement. SIAM J. Computing, 26(4):873{933, 1997.
- ^ M. Castro and B. Liskov, Practical Byzantine Fault Tolerance and Proactive Recovery, ACM Transactions on Computer Systems, v. 20 n. 4, pp. 398-461, 2002.
- ^ M. Abd-El-Malek, G. Ganger, G. Goodson, M. Reiter, J. Wylie, Fault-scalable Byzantine Fault-Tolerant Services, Association for Computing Machinery Symposium on Operating Systems Principles, 2005.
- ^ J. Cowling, Danial Myers, Barbara Liskov, Rodrigo Rodrigues, Liuba Shrira, HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, 2006.
- ^ R. Kotla, L. Alvisi, M. Dahlin, A. Clement, E. Wong, Zyzzyva: Speculative Byzantine Fault Tolerance, ACM Transactions on Computer Systems, v. 27 n. 4, December 2009
- ^ R, Guerraoui, N. Knežević, M. Vukolić, V. Quéma, The Next 700 BFT Protocols, Proceedings of the 5th European conference on Computer systems (EuroSys), 2010.
- ^ A. Clement, E. Wong, L. Alvisi, M. Dahlin, M. Marchetti, Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults, USENIX Symposium on Networked Systems Design and Implementation, April 22–24, 2009.
- ^ UpRight. Google Code repository for the UpRight replication library.
- ^ “What Is Bitcoin?”. 2011年7月3日閲覧。
- ^ 野口悠紀雄“『「ビットコイン」を正しく理解する』(ダイヤモンドオンライン、2014年2月20日)【第1回】第4章 社会はいかにして構築しうるか?:「ビザンチン将軍問題」に解を与えた”. 2014年2月20日閲覧。
- 1 ビザンチン将軍問題とは
- 2 ビザンチン将軍問題の概要
- 3 実用的なビザンチン・フォールトトレラント性
- 4 参考文献
- 5 関連項目
- ビザンチン将軍問題のページへのリンク