文献

J-GLOBAL ID：201202208125906670   整理番号：12A0672548

最適キャッシュ配置に基づくクエリ誘導方式

Query Routing Method Using Optimized Cache Location

著者 (2件)： 花澤雄紀 (関西学院大 大学院理工学研究科) ,  巳波弘佳 (関西学院大 大学院理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 468(NS2011 179-275)  ページ： 191-196  発行年： 2012年03月01日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年,大容量コンテンツの流通の増加により,ネットワークのトラフィックが急速に増加している。その解決策として,キャッシュ機能を持つルータを用いることで,ネットワーク内でコンテンツを管理し,利便性を向上させる方法が注目されている。その1つに,ルータが過去のコンテンツの転送経路情報を保持することで,コンテンツ要求クエリをキャッシュのあるルータへと誘導するBreadcrumbs方式がある。本稿では,ルーティングをコンテンツサーバを根とした最短経路木上の経路に限定することにより,コンテンツ取得時間を短縮できる制御法を検討する。さらにコンテンツのダウンロード時に配置するキャッシュ数を制限するキャッシュ配置問題も取り扱い,ルータの負荷を軽減できるキャッシュ配置制御法を2つ検討する。1つは,ネットワーク全体のトポロジ情報が分かっている状態での制御法であり,kセンター問題を利用することで,最適なルータにキャッシュを配置することが可能である。もう1つは,ダウンロード経路上のルータの情報のみを用いる制御法であり,低負荷で効果的なルータにキャッシュを配置することが可能である。検討した制御法を用いることで,配置するキャッシュ数を制限した場合でも,効率的にコンテンツを取得できることを数値実験により示す。(著者抄録)

シソーラス用語： *最適化手法 ,  *キャッシュメモリ ,  質問 ,  データベース管理システム ,  経路選定 ,  ツリー構造 ,  ルータ【通信】 ,  ダウンロード ,  コンテンツサービス ,  制御系 ,  *計算機網 ,  通信操作
準シソーラス用語： *クエリー ,  *誘導システム

分類 (3件)： 計算機網  (JC03000K) ,  半導体集積回路  (NC03162T) ,  制御方式  (JC02030K)

引用文献 (10件)：

• KRISHNAN, P. The cache location problem. IEEE/ACM Trans. on Networking. 2000, 8, 5, 568-582
• TANG, X. Coordinated En-route Web Caching. IEEE Trans. on Computers. 2002, 51, 6, 595-607
• ROSENSWIEF, E. J. Breadcrumbs : efficient, best-effort content location in cache networks. Proc. IEEE INFOCOM 2009, Apr. 19-25. 2009, 2631-2635
• KAKIDA, M. Breadcrumbs+ : Some Extensions of Naive Breadcrmnbs for In-network Guidance in Content Centric Networks. Proc. SAINT 2011, Jul. 18-21. 2011, 376-381
• 柿田. コンテンツ流通網における人気度とノード負荷を考慮した誘導情報のアクティブ配布方式. 電子情報通信学会技術研究報告. 2011, 110, 448, 563-568

タイトルに関連する用語 (3件)： キャッシュ ,  クエリ ,  誘導