動的ネットワ一クにおける生態系パラダイムに基づく静的資源数制御

• Item type: SIG Technical Reports(1)
• 公開日: 2005-09-16
• タイトル: 動的ネットワ一クにおける生態系パラダイムに基づく静的資源数制御
• タイトル / 言語: en
• タイトル: A Biologically Inspired Approach to Replica Control in Dynamic Networks
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属: 大阪大学大学院情報科学研究科コンピュータサイエンス専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Engineering Science, Osaka University
• 著者名: 鈴木, 朋子; 泉, 泰介; 大下福仁; 角川裕次; 増澤, 利光
• 著者名(英): Tomoko, Suzuki; TaisukeIzumi; FukuhitoOoshita; HirotsuguKakugawa; ToshimitsuMasuzawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，ファイルなどの静的資源をユーザ間で共有するアプリケーションが数多く存在している．このようなアプリケーションでは，資源の複製を生成しそれらをネットワーク中に分散配置することで，検索効率の向上が可能となる．しかし，ネットワーク中に存在する複製敷が多いほど資源の検索時間は減少するが，必要となる記憶容量が増加する．従って，ネットワーク中の静的資源数をネットワークの規模に対して適切に設定することが重要である．本研究では，動的に変化するネットワークにおいて、静的資源数をノード数の一定割合に保つ問題について考察し，生態系パラダイムに基づいた手法を提案する。また、提案手法が静的資源数をノード数に対して所定の比に保つことをシミュレーションによって示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Resource replication is a crucial technique for improving system performance of distributed application with shared resources. A larger number of replicas require shorter time to reach a replica of the requested resource, but consume note storage of hosts. Therefore, it is indispensable to adjust the number of replicas appropriately for its application. This paper considers the problem for controlling the density of replicas adaptively in dynamic networks. The goal of the problem is. to adjust the number of replicas to a constant fraction of the current network size. This paper proposes algorithm inspired by the single species population model, which is a well-known population ecology model. The simulation results show that the proposed algorithm realize self-adaptation of the replica density in dynamic networks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2005, 号 91(2005-AL-102), p. 51-58, 発行日 2005-09-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会