お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2007-01-19 10:20
ファイル共有システムにおける進化ゲーム理論を用いたキャッシングアルゴリズム
笹部昌弘若宮直紀村田正幸阪大IN2006-154
抄録 (和) P2P ファイル共有システムでは,ノードは自分の必要とするファイルを検索,取得する.複数のノードが
同一ファイルをキャッシュし,他のノードに提供することによって,低遅延でファイル可用性の高いファイル共有が期
待できる.しかしながら,ファイルのキャッシングには処理負荷,ストレージ資源などのコストがかかるため,ノード
が利己的に振る舞うと,十分にファイルがキャッシュされず,特に人気の低いファイルがシステムから消失するなどの
問題が発生する可能性がある.そこで本稿では,ノードの自律的,利己的な振る舞いによってシステム全体で適切な
キャッシングが行われる機構の実現を目指し,進化ゲーム理論により,ノードの振る舞いがシステム全体のダイナミク
スに与える影響について検証した.その結果,キャッシングに対するコストと需要のモデルによっては,ノードが利己
的に振る舞ったとしてもファイルがシステムから消失することのない,ファイル共有が実現可能であることを示した. 
(英) In a P2P file-sharing system, a node finds and retrieves its desired file. If multiple nodes cache the same
file to provide others, we can achieve a file-sharing system with low latency and high file availability. However, a
node has to spend costs, e.g., processing load or storage capacity, on caching of a file. Consequently, a node may
selfishly behave and hesitate to cache a file. In such a case, there is a possibility that unpopular files disappear
from the system. In this paper, we aim to accomplish effective caching in the whole system that emerges from
autonomous and selfish node behaviors. We first discuss relationship between selfish node behaviors and system
dynamics according to evolutionary game theory. As a result, we show that a file-sharing system can be robust to
file disappearance depending on a model of cost and demand for caching even if nodes behave selfishly.
キーワード (和) ファイル共有システム / P2P / 進化ゲーム理論 / 利己的な制御 / / / /  
(英) file-sharing system / P2P / evolutionary game theory / selfish control / / / /  
文献情報 信学技報, vol. 106, no. 461, IN2006-154, pp. 97-102, 2007年1月.
資料番号 IN2006-154 
発行日 2007-01-11 (IN) 
ISSN Print edition: ISSN 0913-5685    Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード IN2006-154

研究会情報
研究会 ICM IN LOIS  
開催期間 2007-01-18 - 2007-01-19 
開催地(和) B-CON PLAZA(別府) 
開催地(英) Beppu Convention Center(B-Con Plaza) 
テーマ(和) オフィスアプリケーション,ネットワーキング,マネジメント,一般 
テーマ(英) Office application, Networking, Management, etc. 
講演論文情報の詳細
申込み研究会 IN 
会議コード 2007-01-TM-IN-OIS 
本文の言語 日本語 
タイトル(和) ファイル共有システムにおける進化ゲーム理論を用いたキャッシングアルゴリズム 
サブタイトル(和)  
タイトル(英) Caching Algorithms using Evolutionary Game Theory in a File-Sharing System 
サブタイトル(英)  
キーワード(1)(和/英) ファイル共有システム / file-sharing system  
キーワード(2)(和/英) P2P / P2P  
キーワード(3)(和/英) 進化ゲーム理論 / evolutionary game theory  
キーワード(4)(和/英) 利己的な制御 / selfish control  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 笹部 昌弘 / Masahiro Sasabe / ササベ マサヒロ
第1著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第2著者 氏名(和/英/ヨミ) 若宮 直紀 / Naoki Wakamiya / ワカミヤ ナオキ
第2著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.)
第3著者 氏名(和/英/ヨミ) 村田 正幸 / Masayuki Murata / ムラタ マサユキ
第3著者 所属(和/英) 大阪大学 (略称: 阪大)
Osaka University (略称: Osaka 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著者 
発表日時 2007-01-19 10:20:00 
発表時間 20分 
申込先研究会 IN 
資料番号 IN2006-154 
巻番号(vol) vol.106 
号番号(no) no.461 
ページ範囲 pp.97-102 
ページ数
発行日 2007-01-11 (IN) 


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

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


IEICE / 電子情報通信学会