講演抄録/キーワード |
講演名 |
2017-09-08 15:50
段数の異なる階層型ネットワークのための符号化キャッシュ方式(II) ○瀧田 愼(神戸大)・廣友雅徳(佐賀大)・森井昌克(神戸大) IT2017-49 |
抄録 |
(和) |
ネットワーク負荷を軽減するための技術として符号化キャッシングに注目が集まっている.
特にシングルレイヤーのキャッシングシステムの研究が盛んに行われている.
しかし,実際のネットワークは複数のキャッシュの層で構成されている.
本稿では,異なる層数を持つ階層型ネットワークのための符号化キャッシング方式について議論する.
オリジンサーバに直接接続するユーザとオリジンサーバにミラーを介して接続するユーザからなるネットワークモデルを考える.
まず,カットセットバウンドを利用して,このネットワークモデルでのキャッシング方式の下界を与える.
そして,三種類の基本方式を提案し,それらの方式の特徴を明らかにする.
さらに,基本方式のうち優れた二つの方式を活用して,組み合わせ方式を提案する.
最後に,提案組み合わせ方式の達成可能レートを示し,基本方式よりも良い性能を発揮することを数値結果により示す. |
(英) |
Coded caching is a technique to reduce network loads.
Recent works have discussed single-layer caching systems, but many networks consist of multiple layers of caches.
In this paper, we discuss coded caching problem for a hierarchical network that has a different number of layers.
The networks have users who connect to an origin server via mirror servers and users who directly connect to the origin server.
In our previous work, we have provided three basic schemes for this network setting and characterize these schemes.
In this paper, we provide lower bounds for our network setting and propose a novel scheme by combining these two basic schemes.
In addition, we provide achievable rates and show that proposed combination scheme demonstrates good performance by a numerical result. |
キーワード |
(和) |
符号化キャッシング / キャッシング方式 / 階層型ネットワーク / / / / / |
(英) |
coded caching / caching scheme / hierarchical network / / / / / |
文献情報 |
信学技報, vol. 117, no. 208, IT2017-49, pp. 61-66, 2017年9月. |
資料番号 |
IT2017-49 |
発行日 |
2017-09-01 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2017-49 |
研究会情報 |
研究会 |
IT |
開催期間 |
2017-09-08 - 2017-09-08 |
開催地(和) |
セントコア山口 |
開催地(英) |
Centcore Yamaguchi Hotel |
テーマ(和) |
誤り訂正符号,一般(「誤り訂正符号のワークショップ」と併催) |
テーマ(英) |
error correcting codes, general |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2017-09-IT |
本文の言語 |
日本語 |
タイトル(和) |
段数の異なる階層型ネットワークのための符号化キャッシュ方式(II) |
サブタイトル(和) |
|
タイトル(英) |
Coded Caching for Hierarchical Networks with Different Number of Layers (II) |
サブタイトル(英) |
|
キーワード(1)(和/英) |
符号化キャッシング / coded caching |
キーワード(2)(和/英) |
キャッシング方式 / caching scheme |
キーワード(3)(和/英) |
階層型ネットワーク / hierarchical network |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
瀧田 愼 / Makoto Takita / タキタ マコト |
第1著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
第2著者 氏名(和/英/ヨミ) |
廣友 雅徳 / Masanori Hirotomo / ヒロトモ マサノリ |
第2著者 所属(和/英) |
佐賀大学 (略称: 佐賀大)
Saga University (略称: Saga Univ.) |
第3著者 氏名(和/英/ヨミ) |
森井 昌克 / Masakatu Morii / モリイ マサカツ |
第3著者 所属(和/英) |
神戸大学 (略称: 神戸大)
Kobe University (略称: Kobe Univ.) |
第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著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-09-08 15:50:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2017-49 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.208 |
ページ範囲 |
pp.61-66 |
ページ数 |
6 |
発行日 |
2017-09-01 (IT) |