任意の関数のランダムウォークに基づくネットワーク内計算【JST・京大機械翻訳】

Gillani Iqra Altaf; Vyavahare Pooja; Bagchi Amitabha

プレプリント

J-GLOBAL ID：202202200159156285 整理番号：21P0003880

任意の関数のランダムウォークに基づくネットワーク内計算【JST・京大機械翻訳】

Random walk based in-network computation of arbitrary functions

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

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

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

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

一般的ネットワークトポロジーに関するネットワーク内計算を研究した。特に,関数の記述と,関数のオペランドが利用できる異なるノードを持つネットワークと,関数の計算値が消費される指定シンクを示した。シンクに向けてデータを移動させる過程中の関数を計算した。そのような設定は,文献において研究されているが,主に対称関数,例えば,平均,パリティなどであり,出力がオペランドの置換に不変である特定の特性を持っている。知る限りでは,任意の関数に対する最初の完全分散アルゴリズムを提示し,計算スキーマが二値ツリーとして構造化される関数としてモデル化した。この問題のために,2つのアルゴリズム,固定ランダム計算および可撓性ランダム計算を提案し,その両方は,その基本プリミティブとしてネットワーク上に単純なランダムウォークを使用する。各ソースにおけるデータのストリーム発生に対する確率モデルを仮定して,固定ランダムコンジュートが関連する関数値のストリームを計算することができる速度に関する下限と上限を提供した。提案アルゴリズムに対して計算された速度に関する下限は,関数計算問題に対する一般的下限として役立ち,著者らの知識の最良は,まず,非対称関数に対するそのような下限である。また,ネットワーク上のランダムウォークの基本パラメータに関して,この時間を特徴づけるために,この時間を特徴づける平均時間に関する上限も提供し,固定ランダム計算の場合のヒット時間,および可撓性ランダム計算の場合における混合時間を示した。【JST・京大機械翻訳】

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

計算機網 , 無線通信一般

, ,

前のページに戻る