講演名 | 2009-03-03 ネットワークコーディングを用いた光グリッドネットワーク(ネットワーク管理・設計,無線) 平田 孝志, 樋上 喜信, 小林 真也, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 光グリッドネットワークでは,科学技術計算等の大容量データをネットワーク上の複数のファイルサーバへ複製配置し,計算を行うサーバがこれらのファイルを並列的にダウンロードすることで,効率的に計算処理を行う.光グリッドネットワークにおける問題の一つとして,ファイルをダウンロードする際に発生する波長競合がある.この問題に対して,著者らはこれまでに,ネットワークコーディングを用いたファイル配置法を提案している.本手法では,符号化されたブロックを用いて複製ファイルを配置することで,ファイルサーバが保持する必要のあるファイルサイズを削減できる.これにより,ネットワーク内に多くの複製ファイルを配置することができ,ダウンロードに使用できるファイルサーバが増加するため,波長競合を低減するような効率的な並列ダウンロードが行える.これまで著者らは,本手法の基本的動作及び概念を示しているが,実際にどのようにブロックを符号化し複製配置するのかについては言及していない.そこで,本稿ではこのような符号化ブロックの動的複製配置方法について提案し,シミュレーション実験によりその有効性を示す. |
抄録(英) | In λ-grid networks, data files are stored on replica servers as replica files, and computing servers download those replica files in parallel. As a result, we can use λ-grid networks efficiently. One of problems in λ-grid networks is wavelength contention which occurs when files are transmitted. To resolve this problem, we have proposed a file allocation method with network coding, which allocates encoding data to replica servers. Thus the scheme can allocate replica files to many servers, and computing servers efficiently perform parallel downloading which reduces wavelength contention. In the past, we have showed the basic operation and performance of the scheme, but we have not mentioned how to encode and allocate data dynamically. In this paper, we propose such a dynamic encoding and replication scheme, and show the performance of the proposed scheme through simulation experiments. |
キーワード(和) | 光グリッド / ネットワークコーディング / 並列ダウンロード / 複製配置 |
キーワード(英) | λ-grid / network coding / parallel downloading / file replication |
資料番号 | NS2008-157 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2009/2/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | ネットワークコーディングを用いた光グリッドネットワーク(ネットワーク管理・設計,無線) |
サブタイトル(和) | |
タイトル(英) | λ-grid networks with network coding |
サブタイトル(和) | |
キーワード(1)(和/英) | 光グリッド / λ-grid |
キーワード(2)(和/英) | ネットワークコーディング / network coding |
キーワード(3)(和/英) | 並列ダウンロード / parallel downloading |
キーワード(4)(和/英) | 複製配置 / file replication |
第 1 著者 氏名(和/英) | 平田 孝志 / Kouji HIRATA |
第 1 著者 所属(和/英) | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
第 2 著者 氏名(和/英) | 樋上 喜信 / Yoshinobu HIGAMI |
第 2 著者 所属(和/英) | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
第 3 著者 氏名(和/英) | 小林 真也 / Shin-ya KOBAYASHI |
第 3 著者 所属(和/英) | 愛媛大学大学院理工学研究科 Graduate School of Science and Engineering, Ehime University |
発表年月日 | 2009-03-03 |
資料番号 | NS2008-157 |
巻番号(vol) | vol.108 |
号番号(no) | 457 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |