ネットワークコーディングを用いた光グリッドネットワーク

摘要

In A-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 A-grid networks efficiently. One of problems in A-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.%光グリッドネットワークでは，科学技術計算等の大容量データをネットワーク上の複数のファイルサーバへ複製配置し，計算を行うサーバがこれらのファイルを並列的にダウンロードすることで，効率的に計算処理を行う．光グリッドネットワークにおける問題の一つとして，ファイルをダウンロードする際に発生する波長競合がある．この問題に対して，著者らはこれまでに，ネットワークコーディングを用いたファイル配置法を提案している．本手法では，符号化されたブロックを用いて複製ファイルを配置することで，ファイルサーバが保持する必要のあるファイルサイズを削減できる．これにより，ネットワーク内に多くの複製ファイルを配置することができ，ダウンロードに使用できるファイルサーバが増加するため，波長競合を低減するような効率的な並列ダウンロードが行える．これまで著者らは，本手法の基本的動作及び概念を示しているが，実際にどのようにブロックを符号化し複製配置するのかについては言及していない．そこで，本稿ではこのような符号化ブロックの動的複製配置方法について提案し，シミュレーション実験によりその有効性を示す．