文献

J-GLOBAL ID：201702277282871552   整理番号：17A1356173

キャッシングの基本的限界についての計算機支援研究【Powered by NICT】

A computer-aided investigation on the fundamental limits of caching

著者 (1件)： Tian Chao (Department of Electrical Engineering and Computer Science, The University of Tennessee Knoxville)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 391-395  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 情報システムの研究における計算機支援アプローチを開発することにおける,キャッシングシステムの文脈では,著者らの最近の努力を示した。エントロピー空間のYeungの線形計画法(LP)外側からの限界は出発点であるが,我々の努力は情報不等式を証明するためにそれを用いたを超えた。対称性低減線形計画はいくつかの簡単な例のためのメモリ透過率トレードオフの境界を同定するために使用されている,緻密な外側限界のセットを得ることができた。最適トレードオフに関する一般的な仮説は,これらの計算データ,これを解析的に証明したから形成される。はわずか二ユーザとキャッシングシステムのための最適トレードオフ,わずか二ファイルを持つシステムのための部分的特性の完全な特性化をもたらした。次に,ある場合に対する外部境界の結合エントロピー構造を注意深く解析することによって,新しい符号構成はリバース-エンジニアリングでき,線形符号のunachievabilityはいくつかの他の場合に証明できることを示した。最後に,強い外側限界は見かけ上不可能計算スケールにもかかわらず,大きな問題事例に対する外部限界を計算することを可能にする,LPを緩和する戦略を介して計算できることを示した。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】

分類 (2件)： 計算機網  (JC03000K) ,  記憶方式  (JC02040V)

タイトルに関連する用語 (5件)： キャッシング ,  限界 ,  計算機 ,  支援 ,  研究