沈黙【JST・京大機械翻訳】

Goren Guy; Moses Yoram

文献

J-GLOBAL ID：202002288970356851 整理番号：20A1865925

沈黙【JST・京大機械翻訳】

Silence

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1865925&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (2件)： ,
資料名：
号： PODC ’18 ページ： 285-294 発行年： 2018年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

通信のコストは,多くの分散アプリケーションのスケーラビリティに影響する実質的な因子である。送信されたあらゆるメッセージは,貯蔵,計算,エネルギーおよび帯域幅においてコストを発生できる。従って,分散アプリケーションの通信コストの低減は非常に望ましい。メッセージコストを低減する最良の方法は,メッセージを送ることなく通信することである。本論文では,同期設定におけるサイレンスの使用に関する厳密な研究を開始し,そこでは,プロセスが失敗する。関心の特定のケースのための必要条件と同様に,サイレンスを用いた情報転送のための十分条件を定式化した。これにより,サイレンスを通して通信を可能にするメッセージパターンを同定することができた。特に,無サイレントチョアと呼ばれるパターンを同定し,故障傾向システムにおけるサイレンスを介した情報転送の中心であることを示した。新しいフレームワークの電力を,原子コミットメント問題(AC)で実証した。衝突故障を伴う同期モデルにおけるメッセージ複雑性とラウンド複雑性の間のトレードオフの完全なキャラクタリゼーションを,下限とマッチングプロトコルに関して提供した。特に,新しいメッセージ最適ACプロトコルを,サイレンスを用いて設計し,その中で,プロセスでは,共通の場合において,VoIP3ラウンドを決定する。これは,最良の以前に知られているメッセージ-最適ACプロトコルで,決定がΘ(n)ラウンドで実行された。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

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

著者キーワード (8件)： , , , , , , ,

無線通信一般 , 通信網 , 計算機網

前のページに戻る