| 出願番号 |
特願2015-194688 |
| 出願日 |
2015/9/30 |
| 出願人 |
国立研究開発法人情報通信研究機構 |
| 公開番号 |
特開2017-068666 |
| 公開日 |
2017/4/6 |
| 登録番号 |
特許第6566822号 |
| 特許権者 |
国立研究開発法人情報通信研究機構 |
| 発明の名称 |
範囲検索可能なクラウドストレージにおける負荷分散方法 |
| 技術分野 |
情報・通信 |
| 機能 |
制御・ソフトウェア |
| 適用製品 |
範囲検索可能なクラウドストレージにおける負荷分散方法 |
| 目的 |
キーバリュー型データについて、データを検索する際に求められる、範囲検索可能なクラウドストレージにおける負荷分散方法を提案する。 |
| 効果 |
各物理ノードの負荷を分散することができ、ストレージ資源の利用率を高めることができるようになる。また、検索に際しては、例えばＣＨＯＲＤ＃を用いることができるので、検索は効率的に行うことができる。本発明は、範囲検索可能なクラウドストレージにデータを蓄積することができるシステムがあれば、どのようなシステムとも組み合わせて用いることが容易にできる。 |
技術概要
 |
各仮想ノードのデータ蓄積量に下限と該下限の２倍を僅かに超える上限とを設け、負荷分散を図る。（１）第１ノードにデータを追加すると上限を超える場合は、空ノードを第２ノードとして、第１から第２ノードに下限を超える量のデータを分け、キーバリュー型データの並びを更新し、（２）第１ノードと第２ノードのデータ量の和が上記上限以下の場合に、その一方にデータを寄せて他方を空仮想ノードとし、キーバリュー型データの並びを更新し、（３）隣接する第１と第２ノードのデータ量の和が上記上限を超え、且つ、一方のノードが上記下限以下の場合に、他方から一方のノードへデータを移動して双方が上記下限を超える様に再配分し、上記キーバリュー型データを更新する。 |
| 実施実績 |
【無】 |
| 許諾実績 |
【無】 |
| 特許権譲渡 |
【否】
|
| 特許権実施許諾 |
【可】
|
)