【手続補正書】
【提出日】令和1年7月24日(2019.7.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
負荷平衡方法であって、
各サーバ上の各領域のデータ局在率を取得することであって、前記データ局在率は、前記領域の合計データに対する、サーバに対応する物理機械上に記憶される前記領域のローカルデータの比率である、取得することと、
各領域の最も高いデータ局在率を有するサーバを前記領域に対応するターゲットサーバとして決定することと、
前記領域が現在位置しているサーバと、前記領域に対応する前記ターゲットサーバとが異なるサーバである場合、前記領域に対応する前記ターゲットサーバに前記領域を移動させることと
を含む、負荷平衡方法。
【請求項２】
各領域の前記最も高いデータ局在率を有するサーバを前記領域に対応するターゲットサーバとして前記決定することは、領域が現在位置しているサーバのデータ局在率と、前記領域の前記最も高いデータ局在率を有するサーバのデータ局在率との差が予め設定された値を上回る場合、前記領域の前記最も高いデータ局在率を有する前記サーバを前記領域に対応するターゲットサーバとして決定することを含む、請求項１に記載の方法。
【請求項３】
各領域の前記最も高いデータ局在率を有するサーバを前記領域に対応するターゲットサーバとして前記決定した後、且つ前記領域に対応する前記ターゲットサーバに前記領域を前記移動させる前に、
各サーバの予想領域負荷量を計算し、及び前記予想領域負荷量に従って高負荷サーバ及び低負荷サーバを決定することであって、前記予想領域負荷量は、前記領域に対応する前記ターゲットサーバに各領域が移動される場合に各サーバ上に存在することになる領域の量である、計算及び決定することと、
領域に対応するターゲットサーバが高負荷サーバであり、且つ前記領域が、前記ターゲットサーバ上に存在することになる全領域のうちの相対的に低いデータ局在率を有するＮ個の領域の１つである場合、前記領域に対応する前記ターゲットサーバを前記低負荷サーバに変更することであって、Ｎは、正の整数である、変更することと
を更に含む、請求項１又は２に記載の方法。
【請求項４】
前記予想領域負荷量に従って高負荷サーバ及び低負荷サーバを前記決定することは、サーバであって、その予想領域負荷量が予め設定された負荷範囲上限を上回るサーバを高負荷サーバとして決定し、及びサーバであって、その予想領域負荷量が予め設定された負荷範囲下限を下回るサーバを低負荷サーバとして決定することを含む、請求項３に記載の方法。
【請求項５】
Ｎは、前記高負荷サーバの前記予想領域負荷量と全サーバの平均予想領域負荷量との差である、請求項３又は４に記載の方法。
【請求項６】
前記領域に対応する前記ターゲットサーバに前記領域を前記移動させた後、
各サーバの現在の領域負荷量を取得し、及び前記現在の領域負荷量に従って高負荷サーバ及び低負荷サーバを決定することと、
領域が現在位置しているサーバが高負荷サーバであり、且つ前記領域が、前記領域が現在位置している前記サーバ上の全領域のうちの相対的に低いデータ局在率を有するＮ個の領域の１つである場合、前記領域に対応する前記ターゲットサーバを前記低負荷サーバに変更することであって、Ｎは、正の整数である、変更することと、
前記領域が現在位置しているサーバと、前記領域に対応する前記ターゲットサーバとが異なるサーバである場合、前記領域に対応する前記ターゲットサーバに前記領域を移動させることと
を更に含む、請求項１又は２に記載の方法。
【請求項７】
前記現在の領域負荷量に従って高負荷サーバ及び低負荷サーバを前記決定することは、サーバであって、その現在の領域負荷量が予め設定された負荷範囲上限を上回るサーバを高負荷サーバとして決定し、及びサーバであって、その現在の領域負荷量が予め設定された負荷範囲下限を下回るサーバを低負荷サーバとして決定することを含む、請求項６に記載の方法。
【請求項８】
Ｎは、前記高負荷サーバの前記現在の領域負荷量と全サーバの平均の現在の領域負荷量との差である、請求項６又は７に記載の方法。
【請求項９】
前記領域に対応する前記ターゲットサーバを前記低負荷サーバに前記変更することは、複数の低負荷サーバがある場合、前記複数の低負荷サーバ上の前記領域のデータ局在率に従い、前記領域に対応する前記ターゲットサーバを、前記領域の前記最も高いデータ局在率を有する低負荷サーバに変更することを含む、請求項３〜８の何れか一項に記載の方法。
【請求項１０】
前記領域に対応する前記ターゲットサーバに前記領域を前記移動させることは、予め設定された間隔時間に従って前記領域に対応する前記ターゲットサーバに各領域を逐次的に移動させることを含む、請求項１〜９の何れか一項に記載の方法。
【請求項１１】
負荷平衡装置であって、
各サーバ上の各領域のデータ局在率を取得するように構成される局在率取得機器であって、前記データ局在率は、前記領域の合計データに対する、サーバに対応する物理機械上に記憶される前記領域のローカルデータの比率である、局在率取得機器と、
各領域の最も高いデータ局在率を有するサーバを前記領域に対応するターゲットサーバとして決定するように構成されるターゲット決定機器と、
前記領域が現在位置しているサーバと、前記領域に対応する前記ターゲットサーバとが異なるサーバである場合、前記領域に対応する前記ターゲットサーバに前記領域を移動させるように構成される領域移動機器と
を含む、負荷平衡装置。
【請求項１２】
前記ターゲット決定機器は、領域が現在位置しているサーバのデータ局在率と、前記領域の前記最も高いデータ局在率を有するサーバのデータ局在率との差が予め設定された値を上回る場合、前記領域の前記最も高いデータ局在率を有する前記サーバを前記領域に対応するターゲットサーバとして決定するように構成される、請求項１１に記載の装置。
【請求項１３】
各領域の前記最も高いデータ局在率を有する前記サーバが前記領域に対応する前記ターゲットサーバとして決定された後、各サーバの予想領域負荷量を計算し、及び前記予想領域負荷量に従って高負荷サーバ及び低負荷サーバを決定するように構成される負荷決定機器であって、前記予想領域負荷量は、前記領域に対応する前記ターゲットサーバに各領域が移動される場合に各サーバ上に存在することになる領域の量である、負荷決定機器と、
前記領域に対応する前記ターゲットサーバに前記領域が移動される前に、領域に対応するターゲットサーバが高負荷サーバであり、且つ前記領域が、前記ターゲットサーバ上に存在することになる全領域のうちの相対的に低いデータ局在率を有するＮ個の領域の１つである場合、前記領域に対応する前記ターゲットサーバを前記低負荷サーバに変更するように構成されるターゲット変更機器であって、Ｎは、正の整数である、ターゲット変更機器と
を更に含む、請求項１１又は１２に記載の装置。 
【請求項１４】
前記負荷決定機器は、サーバであって、その予想領域負荷量が予め設定された負荷範囲上限を上回るサーバを高負荷サーバとして決定し、及びサーバであって、その予想領域負荷量が予め設定された負荷範囲下限を下回るサーバを低負荷サーバとして決定するように構成される、請求項１３に記載の装置。
【請求項１５】
Ｎは、前記高負荷サーバの前記予想領域負荷量と全サーバの平均予想領域負荷量との差である、請求項１３又は１４に記載の装置。
【請求項１６】
前記領域に対応する前記ターゲットサーバに前記領域が移動された後、各サーバの現在の領域負荷量を取得し、及び前記現在の領域負荷量に従って高負荷サーバ及び低負荷サーバを決定するように構成される負荷決定機器と、
領域が現在位置しているサーバが高負荷サーバであり、且つ前記領域が、前記領域が現在位置している前記サーバ上の全領域のうちの相対的に低いデータ局在率を有するＮ個の領域の１つである場合、前記領域に対応する前記ターゲットサーバを前記低負荷サーバに変更するように構成されるターゲット変更機器であって、Ｎは、正の整数である、ターゲット変更機器と
を更に含み、前記領域移動機器は、前記ターゲット変更機器が、前記領域に対応する前記ターゲットサーバを前記低負荷サーバに変更した後、前記領域が現在位置しているサーバと、前記領域に対応する前記ターゲットサーバとが異なるサーバである場合、前記領域に対応する前記ターゲットサーバに前記領域を移動させるように更に構成される、請求項１１又は１２に記載の装置。
【請求項１７】
前記負荷決定機器は、サーバであって、その現在の領域負荷量が予め設定された負荷範囲上限を上回るサーバを高負荷サーバとして決定し、及びサーバであって、その現在の領域負荷量が予め設定された負荷範囲下限を下回るサーバを低負荷サーバとして決定するように構成される、請求項１６に記載の装置。
【請求項１８】
Ｎは、前記高負荷サーバの前記現在の領域負荷量と全サーバの平均の現在の領域負荷量との差である、請求項１６又は１７に記載の装置。
【請求項１９】
複数の低負荷サーバがある場合、前記ターゲット変更機器は、前記複数の低負荷サーバ上の前記領域のデータ局在率に従い、前記領域に対応する前記ターゲットサーバを、前記領域の前記最も高いデータ局在率を有する低負荷サーバに変更するように構成される、請求項１３〜１８の何れか一項に記載の装置。
【請求項２０】
前記領域移動機器は、予め設定された間隔時間に従って前記領域に対応する前記ターゲットサーバに各領域を逐次的に移動させるように構成される、請求項１１〜１９の何れか一項に記載の装置。
【請求項２１】
命令の組を格納する非一時的コンピュータ可読媒体であって、前記命令の組は、負荷平衡システムサーバに方法を行わせるように、前記負荷平衡システムの１つまたは複数のプロセッサによって実行可能であり、前記方法は、
サーバの組内の１つ又は複数のサーバの領域に関するデータ局在率を取得することであって、前記データ局在率のそれぞれは、前記サーバの組内の１つのサーバに対応する物理機械上に記憶される１つの領域のローカルデータの量と、前記１つの領域の合計データの量とに基づく、取得することと、
各サーバの第１の領域に関する前記データ局在率を用いて、前記第１の領域に関するターゲットサーバを決定することと、
前記第１の領域が現在位置しているサーバと、前記第１の領域に関する前記ターゲットサーバとが異なることに応じて、前記第１の領域を前記ターゲットサーバに移動させることと、
を含む、非一時的コンピュータ可読媒体。
【請求項２２】
前記第１の領域が現在位置するサーバのデータ局在率と、前記ターゲットサーバのデータ局在率との差が、予め設定された値を上回ることに応じて、前記第１の領域を前記ターゲットサーバに移動させる、請求項２１に記載の非一時的コンピュータ可読媒体。
【請求項２３】
前記命令は、
各サーバの予想領域負荷量を計算することと、
前記予想領域負荷量に基づいて前記サーバの組内の高負荷サーバ及び低負荷サーバを決定することであって、前記予想領域負荷量は、１つ又は複数の領域を前記ターゲットサーバに移動した後の、サーバ上の領域の量である、決定することと、
前記ターゲットサーバが高負荷サーバであり、且つ前記領域が、前記領域のローカルデータの量と、前記ターゲットサーバ上に存在することになる前記領域の前記合計データの量との比較に基づく、低い方の値を有することに応じて、前記ターゲットサーバを前記低負荷サーバに変更することと
を前記負荷平衡システムに更に行わせるように、前記負荷平衡システムの前記１つまたは複数のプロセッサによって実行可能である、請求項２１又は２２に記載の非一時的コンピュータ可読媒体。
【請求項２４】
前記予想領域負荷量に基づいて前記高負荷サーバ及び前記低負荷サーバを決定することは、予想領域負荷量が予め設定された負荷範囲上限を上回るサーバを高負荷サーバとして決定し、及び、予想領域負荷量が予め設定された負荷範囲下限を下回るサーバを低負荷サーバとして決定することを含む、請求項２３に記載の非一時的コンピュータ可読媒体。
【請求項２５】
領域のローカルデータの量と領域の前記合計データの量との比較に基づく低い方の値を有する領域の数は、前記高負荷サーバの前記予想領域負荷量と全サーバの平均予想領域負荷量との差である、請求項２３又は２４に記載の非一時的コンピュータ可読媒体。
【請求項２６】
前記命令の組は、
各サーバの現在の領域負荷量を取得することと、
前記現在の領域負荷量に従って高負荷サーバ及び低負荷サーバを決定することと、
領域が現在位置するサーバが高負荷サーバであり、且つ前記領域が、前記領域のローカルデータの量と、前記領域が現在位置する前記サーバ上の前記領域の前記合計データの量との比較に基づく、低い方の値を有することに応じて、前記ターゲットサーバを前記低負荷サーバに変更することと
前記領域が現在位置している前記サーバと、前記領域に関する前記ターゲットサーバとが異なることに応じて、前記領域を前記ターゲットサーバに移動させることと、
を前記負荷平衡システムに更に行わせるように、前記負荷平衡システムの前記１つまたは複数のプロセッサによって実行可能である、請求項２１又は２２に記載の非一時的コンピュータ可読媒体。
【請求項２７】
前記現在の領域負荷量に従って前記高負荷サーバ及び前記低負荷サーバを決定することは、現在の領域負荷量が予め設定された負荷範囲上限を上回るサーバを前記高負荷サーバとして決定し、及び、現在の領域負荷量が予め設定された負荷範囲下限を下回るサーバを前記低負荷サーバとして決定することを含む、請求項２６に記載の非一時的コンピュータ可読媒体。
【請求項２８】
領域のローカルデータの量と領域の前記合計データの量との比較に基づく低い方の値を有する領域の数は、前記高負荷サーバの前記現在の領域負荷量と全サーバの平均の現在の領域負荷量との差である、請求項２６又は２７に記載の非一時的コンピュータ可読媒体。
【請求項２９】
前記ターゲットサーバを前記低負荷サーバに変更することは、複数の低負荷サーバがあることに応じて、前記低負荷サーバ上の前記領域のデータ局在率に従い、前記ターゲットサーバを、前記領域のローカルデータの量と前記領域の前記合計データの量との比較に基づく高い方の値を有する前記低負荷サーバに変更することを含む、請求項２３〜２８の何れか一項に記載の非一時的コンピュータ可読媒体。
【請求項３０】
前記領域を前記ターゲットサーバに移動させることは、予め設定された間隔時間に従って前記第１の領域を前記ターゲットサーバに移動させた後に、第２の領域を前記ターゲットサーバに移動させることを含む、請求項２１〜２９の何れか一項に記載の非一時的コンピュータ可読媒体。
【請求項３１】
前記第１の領域に関する前記ターゲットサーバは、前記データ局在率に基づいて決定され、最も高いデータ局在率を有する前記サーバが、前記ターゲットサーバとして決定される、請求項２１に記載の非一時的コンピュータ可読媒体。