文献

J-GLOBAL ID：202002221364345492   整理番号：20A2066215

非一様キャッシュのためのオンラインアルゴリズムの定式化とほぼ最適に扱いやすい回避のフレームワークについて【JST・京大機械翻訳】

On formulation of online algorithm and framework of near-optimally tractable eviction for nonuniform caches

著者 (2件)： Banditwattanawong Thepparit (Department of Computer Science, Faculty of Science, Kasetsart University, Bangkok, Thailand) ,  Masdisornchote Masawee (School of Information Technology, Sripatum University, Bangkok, Thailand)
資料名： Computer Networks  (Computer Networks)
巻： 178  ページ： Null  発行年： 2020年 
JST資料番号： A0360B  ISSN： 1389-1286  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： インターネット,社会,およびクラウドコンピューティングパラダイムにおける分散データ共有は,消費された下流帯域幅,ダウンロード遅延,およびクラウドデータアウト金銭的充電のような不均一コストを招いた。そのようなコストを軽減するために,キャッシュは広く展開され,効率的なオンラインキャッシュ・ビジョンアルゴリズムを発見するために研究されている。しかしながら,既存のオンラインアルゴリズムはオフライン基礎を持たず,従って,それらは大域的最適から遠い。本論文では,ほぼ最適で扱いやすいオフラインアルゴリズム,すなわち最短最大前方距離(SMFD)で接地されるオンラインキャッシュ回避アルゴリズムを開発するためのフレームワークを提案した。フレームワークの定式化において,既存のオフラインアルゴリズムの近最適性と扱いやすさ特性を,可変オブジェクトコストに基づく最適性と計算の扱いやすさの形式的評価を通して評価した。続いて,最小複雑性準最適スキームを経験的に研究し,SMFDであるように見える近最適オフライン1を探索した。また,結果は,SMFDとその変異体が,安定かつ同時方法で,無制限キャッシュサイズの複数の従来上限を実際に達成できることを示した。次に,SMFDを,キャッシュスコープ時間対ライブ近似によるSMFDのオフライン特性,最大フォワード距離を定量化することによって,新規オンラインSMFDに変換した。進化要求ストリームに対するオンラインSMFDの有効性を保証するために,安全限界ガイドラインとキャッシュスコープ時間対ライブ分布モデルも提案した。最後に,フレームワークに関する経験を,深層ニューラルネットワークモデルに基づく実験によって獲得した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  近似法 ,  *キャッシュメモリ ,  充電 ,  帯域幅 ,  有効性 ,  *定式化 ,  ダウンロード ,  インターネット
準シソーラス用語： *オンラインアルゴリズム ,  複雑性 ,  *オンライン ,  最適性 ,  クラウドコンピューティング ,  オフライン , 【Automatic Indexing@JST】

著者キーワード (5件)： コスト節減比 ,  非一様性 ,  オフラインキャッシュエビクション ,  時間から生きる ,  深層ニューラルネットワーク

分類 (2件)： 計算機網  (JC03000K) ,  移動通信  (ND08030H)

タイトルに関連する用語 (6件)： 非一様 ,  キャッシュ ,  オンラインアルゴリズム ,  定式化 ,  回避 ,  フレームワーク