文献

J-GLOBAL ID：201702278764228012   整理番号：17A1398693

次世代モバイルクラウドサービス,オンライン対オフラインにおけるデータキャッシング【Powered by NICT】

Data Caching in Next Generation Mobile Cloud Services, Online vs. Off-Line

著者 (6件)： Wang Yang ,  He Shuibing ,  Fan Xiaopeng ,  Xu Chengzhong ,  Culberson Joseph ,  Horton Joseph
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICPP  ページ： 412-421  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,クラウドにおいて次世代データサービスにおけるデータキャッシング問題,キャッシュ置換を制御する金銭的コストとアクセス軌道情報を用いた,の代わりに従来の研究のようにcapacityoriented戦略を利用して特性化を考察した。特に,均一コストモデルに関して共有データ項目への要望の流れが与えられたとき,動的計画法を用いた高速オフラインアルゴリズムを提案した。提案したアルゴリズムは,キャッシュ,移動と同様に完全に連結したmノードネットワークにおける最小コストを持つn長さ要求列に役立つために共有データを複製するためにO(mn)timespace複雑さ内の最適スケジュールを生成し,以前の結果を改善できる。さらに,そのオンライン形でこの問題を研究し,投機的キャッシングを活用することにより三つの競合オンラインアルゴリズムを提案した。アルゴリズムは一定時間でオンライン要求を果たすことができると,O(m)で空間効率的で現実にはより実際的であることを示した。著者らの研究は,この問題に関する文献における同様な研究の不足を補完するものである。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *キャッシュメモリ ,  動的計画法 ,  高速度 ,  キャラクタリゼーション ,  アルゴリズム
準シソーラス用語： オンラインアルゴリズム ,  *キャッシング ,  複雑性 ,  コストモデル ,  *オフライン ,  *オンライン , 【Automatic Indexing@JST】

分類 (3件)： その他の情報処理  (JE15050M) ,  計算機システム開発  (JD02010R) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (6件)： 次世代 ,  モバイル ,  クラウドサービス ,  オンライン ,  オフライン ,  キャッシング