[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)処理したノードはタスクの結果を元のノードに返す。
この場合、充分ノードが多ければ処理を負荷分散することはある程度可能だ。ただし、実際にノードがどのくらいリソースを使っているか判断してそれによって負荷分散することはできない。
もしかすると、ノードの状態を把握するために、あるノードに管理情報を投げ、そのノードがどのノードにタスク処理をさせるか決定させた方が良いかもしれない。
また、ノードが落ちた時に、他のノードがそれをリカバリーすることを考えていない。この機能は必須かもしれない。
もうちょっと考えてみるか。。。
「パソコン・インターネット」カテゴリの記事
- Twitter研究会の講師募集(2009.07.13)
- 音楽という名の情報学(2009.04.25)
- 自分の論文がWeb上で公開できるかチェックできるサイト(2009.03.29)
- 「IT技術者のための距離空間入門」を書くためのメモ(2009.02.04)
- 第2回SBM研究会プレゼン資料公開+ライブ中継用URL(2008.12.05)

Comments