【手続補正書】
【提出日】平成28年1月28日(2016.1.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
分散型計算環境において負荷均衡化を実行する方法であって、
アプリケーションから、名称空間にわたる複数のキー値を含む前記名称空間を受けるステップであって、前記名称空間が、ジョブに対する可能な入力値の範囲と、計算環境内のジョブに対する可能な識別子の範囲とのうちの少なくとも１つを含む、ステップと、
アプリケーション定義インターフェースを受けるステップであって、前記アプリケーション定義インターフェースが、前記アプリケーション定義メトリックの１つ以上と１つ以上の条件付き論理表現とに基づく負荷均衡化条件に対応する表現を含む、ステップと、
少なくとも第１の負荷均衡化表現を評価するステップと、
評価された前記第１の負荷均衡化表現に応答する負荷均衡化アクションを開始するステップと、
を含み、前記負荷均衡化アクションが、
負荷均衡化条件の選択のための少なくとも１つの条件付き論理表現に対する値を決定する動作と、
負荷均衡化条件の選択のための前記少なくとも１つの条件付き論理表現に対する決定された前記値に少なくとも応答して、評価のため負荷均衡化条件に対応する複数の表現を選択する動作であって、前記複数の表現が、前記アプリケーション定義インターフェースから負荷均衡化条件に対応する前記表現から選択され、前記複数の表現の評価の順序が、前記少なくとも１つの条件付き論理表現に対する決定された前記値に少なくとも依存する、動作と、
前記複数の表現のうちの選択された前記１つ以上に対応する少なくとも１つの負荷均衡化条件が満たされたことを決定する動作と、
満たされた前記負荷均衡化条件に対応する負荷均衡化アクションを実行する動作と、
を含み、該負荷均衡化アクションが、
第１のパーティション・サーバーからパーティションの割り当てを除去する動作と、
固定パーティショニング・システム・インターフェースによって、パーティション・サーバーのグループから除去された前記パーティションの割り当てのためパーティション・サーバーを選択する動作であって、前記パーティション・サーバーのグループが、前記負荷均衡化条件に基づいて少なくとも１つのパーティション・サーバーを除外する動作と、
前記除去したパーティションを選択した前記パーティション・サーバーに割り当てる動作と、
を含む、方法。
【請求項２】
請求項１記載の方法において、前記条件付き論理表現は、値を決定するために評価することができる表現を含む、方法。
【請求項３】
請求項１記載の方法において、前記負荷均衡化条件に対応する前記１つ以上の表現は手順を含み、該手順は、２つ以上のメトリックを入力として利用し、最適化目標と制約の少なくとも１つを指定する、方法。
【請求項４】
請求項１記載の方法において、前記アプリケーション定義インターフェースは、複数のディメンションのアプリケーション定義メトリックを含み、１つのディメンションのアプリケーション定義メトリックは、パーティション・メトリックのための少なくとも１つの表現と、サーバー・メトリックのための少なくとも１つの表現と、前記パーティション・メトリックの表現と前記サーバー・メトリックの表現のうちの１つ以上に基づく条件と、を含む、方法。
【請求項５】
請求項１記載の方法において、前記パーティション・サーバーは、分散型計算環境における仮想マシンとして実現される、方法。
【請求項６】
請求項１記載の方法において、評価のため負荷均衡化条件に対応する前記複数の表現を選択する動作は、前記選択された複数の表現のうちの選択された表現から決定された少なくとも１つの値に更に応答する、方法。
【請求項７】
分散型計算環境において負荷均衡化を実行する方法であって、
アプリケーションから、名称空間にわたる複数のキー値を含む前記名称空間を受けるステップであって、前記名称空間が、ジョブに対する可能な入力値の範囲と、計算環境内のジョブに対する可能な識別子の範囲とのうちの少なくとも１つを含む、ステップと、
固定パーティショニング・システム・インターフェースによって、前記名称空間に基づいて、複数のパーティションを１つ以上のパーティション・サーバーに割り当てるステップであって、前記複数のパーティションが、前記名称空間にわたるキー範囲に対応し、前記パーティション・サーバーが、１つ以上のアプリケーション定義パーティショニング・システム・インターフェースを実装する、ステップと、
割り当てられたパーティションに関係するアクティビティに基づいて、前記パーティション・サーバーから１つ以上のメトリックを受けるステップと、
複数のアプリケーション定義負荷均衡化条件を受けるステップであって、負荷均衡化条件が、少なくとも１つの受けたメトリックに基づいて評価することができる表現を含み、前記複数の負荷均衡化条件がフィルタ条件を含み、前記複数の負荷均衡化条件が、更に前記条件に対する受けた順序付けを含み、前記フィルタ条件が、満たされたときに前記条件に対する受けた前記順序付けを変更する条件を含む、ステップと、
前記受けた順序付けにしたがって、前記複数のアプリケーション定義負荷均衡化条件のうちの第１の部分を評価するステップであって、前記第１の条件が、前記複数のアプリケーション定義負荷均衡化条件の評価の前に初期フィルタ値を有し、前記フィルタ条件が、前記複数のアプリケーション定義負荷均衡化条件のうちの前記第１の部分の評価の間において第２のフィルタ値に変化する、ステップと、
前記フィルタ条件の前記第２のフィルタ値への変化に基づいて、前記複数のアプリケーション定義負荷均衡化条件の評価の前記受けた順序付けをフィルタされた順序付けに変更するステップと、
前記フィルタされた順序付けにして前記複数のアプリケーション定義負荷均衡化条件のうちの第２の部分を評価するステップと、
固定パーティショニング・システム・インターフェースによって、受けた負荷均衡化条件に対応する負荷均衡化アクションを実行するステップであって、前記負荷均衡化アクションが、前記評価の間に前記受けた負荷均衡化条件が満たされることに基づいて実行され、前記負荷均衡化アクションが、少なくとも１つのパーティション・サーバーに対するパーティション割り当ての変更を含む、ステップと、
を含む、方法。
【請求項８】
請求項７記載の方法において、前記フィルタ条件のステータスは、２つのパーティションを併合することによって前記第２のフィルタ値に変化する、方法。
【請求項９】
分散型計算環境において負荷均衡化を実行する方法であって、
アプリケーションから、名称空間にわたる複数のキー値を含む前記名称空間を受けるステップであって、前記名称空間が、ジョブに対する可能な入力値の範囲と、計算環境内のジョブに対する可能な識別子の範囲とのうちの少なくとも１つを含む、ステップと、
アプリケーション定義インターフェースを受けるステップであって、前記アプリケーション定義インターフェースが、ａ）前記アプリケーション定義メトリックの１つ以上と１つ以上の条件付き論理表現とに基づく負荷均衡化条件に対応する表現と、ｂ）参照表と、を含む、ステップと、
少なくとも第１の負荷均衡化表現を評価するステップと、
評価された前記第１の負荷均衡化表現に応答する負荷均衡化アクションを開始するステップと、
を含み、前記負荷均衡化アクションが、
負荷均衡化条件に対応する前記受けた表現から少なくとも１つの表現に対する値を決定する動作と、
評価のため少なくとも１つの追加の表現を選択する動作であって、前記少なくとも１つの追加の表現が、前記決定された値を使用して受けた前記参照表から前記少なくとも１つの追加の表現を選択することに基づいて選択される、動作と、
前記複数の表現のうちの選択された前記１つ以上に対応する少なくとも１つの負荷均衡化条件が満たされたことを決定する動作と、
満たされた前記負荷均衡化条件に対応する負荷均衡化アクションを実行する動作と、
を含み、該負荷均衡化アクションが、
第１のパーティション・サーバーからパーティションの割り当てを除去する動作と、
固定パーティショニング・システム・インターフェースによって、パーティション・サーバーのグループから除去された前記パーティションの割り当てのためパーティション・サーバーを選択する動作であって、前記パーティション・サーバーのグループが、前記負荷均衡化条件に基づいて少なくとも１つのパーティション・サーバーを除外する動作と、
前記除去したパーティションを選択した前記パーティション・サーバーに割り当てる動作と、
を含む、方法。
【請求項１０】
請求項９記載の方法において、第１のパーティション・サーバーからパーティションの割り当てを除去する前記動作は、
分割のため、前記第１のパーティション・サーバーからの第１のパーティションを識別する動作と、
前記第１のパーティションを分割して、第１の分割パーティションと第２の分割パーティションとにする動作と、
前記第２の分割パーティションの割り当てを除去する動作と、
を含む、方法。