部分同期モデルにおける状態機械複製のための二次最悪ケースメッセージ計算量【JST・京大機械翻訳】

Lewis-Pye Andrew

プレプリント

J-GLOBAL ID：202202215333174821 整理番号：22P0023344

部分同期モデルにおける状態機械複製のための二次最悪ケースメッセージ計算量【JST・京大機械翻訳】

Quadratic worst-case message complexity for State Machine Replication in the partial synchrony model

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (1件)：
資料名：
発行年： 2022年01月04日プレプリントサーバーでの情報更新日： 2022年01月04日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

部分同期モデルにおけるByzantine故障を扱う状態機械複製プロトコルのメッセージ複雑性を考察した。DolevとReischukの結果は,メッセージ複雑性のための二次下限を与えるが,この下限が,最悪ケースメッセージ複雑性O(n ̄3)を与える最も効率的な既知のプロトコルで,この下限がタイトであるかどうかは未知であった。DolevとReishukの二次下限を満たすプロトコルを記述し,他の望ましい特性も満足した。これらの特性を指定するために,著者らは,nレプリカを持つと仮定して,そのfは,ビザンチン故障(n≧3f+1)を示す。Δはメッセージ遅延,すなわちメッセージが時間tで送られるならば,時間最大{t,GST}+Δにより受信される。著者らは,GSTとO(n)平均メッセージ複雑性の後,O(n ̄2)最悪ケースメッセージ複雑性,楽観的応答性,O(fΔ)時間を初めて確認する決定論的プロトコルを記述する。【JST・京大機械翻訳】

, , , , ,
, , 【Automatic Indexing@JST】

計算機網 , 通信網 , 移動通信 , データ通信 , 電装品

, , ,

前のページに戻る