東京大学 近山・田浦研究室
2002 年度卒論生 星野 喬 の研究成果置場
English page
論文
Takashi Hoshino, Kenjiro Taura, and Takachi Chikayama.
An Adaptive File Distribution Algorithm for Wide Area Network.
In Proceedings of Adaptive Grid Middleware Workshop 2003 (AGridM2003), Sep 2003.
postscript
pdf
ppt@workshop
demo video
星野 喬, 田浦 健次朗, 近山 隆 "多ノード間ファイル同期アルゴリズムの設計と実装" 情報処理学会第６５回全国大会(2003.3)
postscript
pdf
星野 喬 "多ノード間ファイル同期アルゴリズムの設計と実装" 東京大学工学部電子情報工学科卒業論文(2003.2)
postscript
pdf
多ノード間ファイル同期プログラム(java)とそのソースファイル
NetSync.jar
実行方法
java -jar NetSync.jar
これでヘルプが出てきます。マニュアルはこちら。pdf
卒業論文にも簡単な使い方が書いてあります。
もっとプログラムの動作について詳しく知りたい人は、NetSync.jar の中に入っているソースファイルを
読んでみて下さい。質問があればメールを下さい。
NetSync デモビデオはこちら。
avi
「多ノード間ファイル同期アルゴリズムの設計と実装」の概要
近年GRIDに代表される広域並列分散計算が発展、普及している。そ
のような計算環境ではプログラムやデータを多くの計算ノードで同
期する必要が生じるが、環境が大きくなるにつれて効率的な同期は
非常に複雑な作業になる。本研究では大きなファイルを広域ネット
ワーク上に分散した多数のノード群で効率的に同期するためのスケ
ーラブルなアルゴリズムを設計する。自律的にデータ転送ツリーを
構築するため、ネットワークの動的変化、ノードの増加や減少に対
応でき、耐故障性も持つ。このアルゴリズムを設計し、正当性を検
証した。さらに複数のサブネット間でファイル同期をするプログラ
ムを作成して実験を行った。2 クラスタによるデータ同期実験では自動的に
クラスタ間転送路が少ないリスト転送路が作成され、理想的な転送路とほぼ同じ時間で
同期が完了した。
進路：東京大学情報理工学系研究科電子情報学専攻修士過程進学
修士時代のページ
2003 年 4 月から生産技術研究所 喜連川研究室に在籍
updated on 2004-04-26
HOSHINO Takashi <hoshino[at]logos[dot]t[dot]u-tokyo[dot]ac[dot]jp>