お知らせ 研究会の開催と会場に参加される皆様へのお願い(2020年10月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2013-03-08 15:50
容量を考慮したキャッシュ配置に基づくクエリ誘導方式
堂 佳介巳波弘佳関西学院大NS2012-241
抄録 (和) 近年,大容量コンテンツ配信の増加に伴い,サーバ負荷増大によるサービス品質の低下が懸念されている.その解決手法の一つとして,キャッシュ機能を持つルータを用いることでサーバ負荷を軽減する方法が注目されている.しかし,すべてまたは一部のルータに多量のコンテンツがキャッシュされてしまうと,ルータ負荷が増大し,キャッシュヒット率の低下やルーティング機能に支障が生じてしまう.そのため,サーバとルータ両方の負荷を抑えるために,各ルータにコンテンツが集中しないようなコンテンツコピーをキャッシュするルータの組み合わせを決定することが重要となる.本稿では,これを容量考慮キャッシュ配置問題として定式化し,NP完全問題であることを証明した.さらに,この問題に対するヒューリスティックアルゴリズムを提案し,これを用いたキャッシュ配置制御法に関して数値実験により性能を評価する. 
(英) Recently, it is a big concern that the quality of service is degraded by large load of servers and flooding of large amounts of traffic in a network. To solve this problem, a router with storage for caching is attracting attention. Some control methods using such routers have been proposed so far. Breadcrumbs is famous one of the methods that leads a content request query to a cached copy by using routing history information stored in routers. It is important that a control method decreases the loads of servers and routers without increasing delay for retrieving a content or its cached copy. In this paper, we propose a control method to decrease the loads of servers and routers by determining appropriate locations of copies. First, we define the location problem and prove that it is NP-complete. Moreover, we propose some heuristic algorithms to solve this problem and evaluate the algorithm by numerical experiments. The results showed that these algorithms perform well.
キーワード (和) Breadcrumbs / キャッシュ配置 / kセンター問題 / NP完全性 / 最適化問題 / / /  
(英) Breadcrumbs / cache location / k-center problem / NP-complete / optimization problem / / /  
文献情報 信学技報, vol. 112, no. 463, NS2012-241, pp. 445-450, 2013年3月.
資料番号 NS2012-241 
発行日 2013-02-28 (NS) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード NS2012-241

研究会情報
研究会 NS IN  
開催期間 2013-03-07 - 2013-03-08 
開催地(和) 残波岬ロイヤルホテル 
開催地(英) Okinawa Zanpamisaki Royal Hotel 
テーマ(和) 一般 
テーマ(英) General 
講演論文情報の詳細
申込み研究会 NS 
会議コード 2013-03-NS-IN 
本文の言語 日本語 
タイトル(和) 容量を考慮したキャッシュ配置に基づくクエリ誘導方式 
サブタイトル(和)  
タイトル(英) Query Routing Method Using Cache Location with Restricted Capacity 
サブタイトル(英)  
キーワード(1)(和/英) Breadcrumbs / Breadcrumbs  
キーワード(2)(和/英) キャッシュ配置 / cache location  
キーワード(3)(和/英) kセンター問題 / k-center problem  
キーワード(4)(和/英) NP完全性 / NP-complete  
キーワード(5)(和/英) 最適化問題 / optimization problem  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 堂 佳介 / Keisuke Do / ドウ ケイスケ
第1著者 所属(和/英) 関西学院大学 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第2著者 氏名(和/英/ヨミ) 巳波 弘佳 / Hiroyoshi Miwa / ミワ ヒロヨシ
第2著者 所属(和/英) 関西学院大学 (略称: 関西学院大)
Kwansei Gakuin University (略称: Kwansei Gakuin Univ.)
第3著者 氏名(和/英/ヨミ) / /
第3著者 所属(和/英) (略称: )
(略称: )
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2013-03-08 15:50:00 
発表時間 20 
申込先研究会 NS 
資料番号 IEICE-NS2012-241 
巻番号(vol) IEICE-112 
号番号(no) no.463 
ページ範囲 pp.445-450 
ページ数 IEICE-6 
発行日 IEICE-NS-2013-02-28 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会