« [P2P]P2P勉強会スケジュール&講演内容 | トップページ | [日記]神奈川新聞花火大会 »

2004.07.29

[P2P]DHTによる分散コンピューティング(メモ)

分散コンピューティングについては全然詳しくないので、これから勉強しなければならないのだが、DHT(分散ハッシュ)を使うとどうなるか考えてみた。

手順はこんな感じかな。

1)参加するノードはNode_IDが付いている。ただし、例えば通常スペックのノードのNode_IDは1xxxxxx、ハイスペックノードのNode_IDは2xxxxxxとしよう。xは任意の数。(0~9)

2)あるノードがプログラムを分散コンピューティングできるように複数のタスクに分割する。

3)タスクについて、重み付けを考える。重い処理のノードはタスクをNode_ID=2xxxxxxに投げる。軽い処理はNode_ID=1xxxxxxに投げる。

4)タスクを受け取ったノードは自分でタスクを処理する。

5)処理したノードはタスクの結果を元のノードに返す。

この場合、充分ノードが多ければ処理を負荷分散することはある程度可能だ。ただし、実際にノードがどのくらいリソースを使っているか判断してそれによって負荷分散することはできない。
もしかすると、ノードの状態を把握するために、あるノードに管理情報を投げ、そのノードがどのノードにタスク処理をさせるか決定させた方が良いかもしれない。
また、ノードが落ちた時に、他のノードがそれをリカバリーすることを考えていない。この機能は必須かもしれない。

もうちょっと考えてみるか。。。

|

« [P2P]P2P勉強会スケジュール&講演内容 | トップページ | [日記]神奈川新聞花火大会 »

パソコン・インターネット」カテゴリの記事

コメント

この記事へのコメントは終了しました。

トラックバック


この記事へのトラックバック一覧です: [P2P]DHTによる分散コンピューティング(メモ):

« [P2P]P2P勉強会スケジュール&講演内容 | トップページ | [日記]神奈川新聞花火大会 »