[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)処理したノードはタスクの結果を元のノードに返す。
この場合、充分ノードが多ければ処理を負荷分散することはある程度可能だ。ただし、実際にノードがどのくらいリソースを使っているか判断してそれによって負荷分散することはできない。
もしかすると、ノードの状態を把握するために、あるノードに管理情報を投げ、そのノードがどのノードにタスク処理をさせるか決定させた方が良いかもしれない。
また、ノードが落ちた時に、他のノードがそれをリカバリーすることを考えていない。この機能は必須かもしれない。
もうちょっと考えてみるか。。。
「パソコン・インターネット」カテゴリの記事
- 第3回Twitter研究会のライトニングトークの実施について(2012.01.25)
- 第3回Twitter研究会公式サイトの公開+講演概要3つ追加しました(2012.01.15)
- 第3回Twitter研究会参加者募集のお知らせ+講演概要について(2012.01.09)
- 2012年のIT系勉強会開催予定について(2012.01.03)
- 第3回Twitter研究会の講師を発表します!(1/28[土]開催)(2011.12.30)

Comments