JPWO2021090399A5 - 負荷分散システム、負荷分散装置、負荷分散方法、及び負荷分散プログラム - Google Patents

Claims (10)

1. 第１の処理部と、
   前記第１の処理部の処理結果を処理する第２の処理部と、
   前記第２の処理部の処理結果を処理する第３の処理部と、
   前記第１の処理部のリソースを管理する第１のリソース管理部と、
   前記第２の処理部のリソースを管理する第２のリソース管理部と、
   前記第３の処理部のリソースを管理する第３のリソース管理部と、を備え、
   前記第２のリソース管理部は、前記第２の処理部に過負荷が発生したか否かを検出し、前記第２の処理部に過負荷が発生したことを検出した場合、前記第２の処理部のリソースの追加を開始し、
   前記第３のリソース管理部は、前記第２のリソース管理部が前記第２の処理部に過負荷が発生したことを検出した場合、前記第３の処理部のリソースの追加を開始し、
   前記第１のリソース管理部は、前記第２のリソース管理部が前記第２の処理部に過負荷が発生したことを検出した場合、前記第１の処理部の処理量の抑制を開始し、
   前記第１のリソース管理部は、前記第２の処理部及び前記第３の処理部のリソースの追加が完了した場合、前記第１の処理部の処理量の抑制を解除する、
   負荷分散システム。
2. 前記第２のリソース管理部は、前記第２の処理部に過負荷が発生したことを検出した場合、前記第２の処理部のリソースを追加することにより、前記第３の処理部に過負荷が発生する可能性があるか否かを判断し、
   前記第３のリソース管理部は、前記第２のリソース管理部が前記第２の処理部に過負荷が発生したことを検出し、かつ、前記第２のリソース管理部が前記第３の処理部に過負荷が発生する可能性があると判断した場合に、前記第３の処理部のリソースの追加を開始する、
   請求項１に記載の負荷分散システム。
3. 前記第２のリソース管理部は、前記第２の処理部の処理内容及び処理負荷を監視し、
   前記第３のリソース管理部は、前記第３の処理部の処理負荷を監視し、
   前記第２のリソース管理部は、前記第２の処理部の処理負荷に基づいて、前記第２の処理部に過負荷が発生したか否かを検出し、
   前記第２のリソース管理部は、前記第２の処理部に過負荷が発生したことを検出した場合、前記第２の処理部の処理内容及び処理負荷と、前記第３の処理部の処理負荷と、に基づいて、前記第３の処理部に過負荷が発生する可能性があるか否かを判断する、
   請求項２に記載の負荷分散システム。
4. 前記第２のリソース管理部は、前記第２の処理部に過負荷が発生したことを検出した場合、前記第２の処理部の処理内容及び処理負荷に基づいて、前記第３の処理部に期待される処理負荷を示す負荷期待値を算出し、前記第３の処理部の前記負荷期待値が前記第３の処理部の処理負荷を超えている場合に、前記第３の処理部に過負荷が発生する可能性があると判断する、
   請求項３に記載の負荷分散システム。
5. 前記第２のリソース管理部は、前記第２の処理部の処理負荷として、前記第２の処理部の処理を待機している処理対象の数を示す処理待ち数及び前記第２の処理部が１秒あたりに処理した処理対象の数を示す秒間処理数を監視し、
   前記第２のリソース管理部は、直近の単位時間における前記第２の処理部の前記処理待ち数の平均値を算出すると共に、直近の単位時間における前記第２の処理部の前記秒間処理数の最大値を算出し、
   前記第２のリソース管理部は、直近の単位時間における前記第２の処理部の前記処理待ち数の平均値又は前記秒間処理数の最大値が閾値を超えている場合に、前記第２の処理部に過負荷が発生したことを検出する、
   請求項４に記載の負荷分散システム。
6. 前記第２のリソース管理部は、前記第２の処理部の処理内容に基づいて、直近の単位時間における前記第２の処理部の処理の実績を示すスケール値の平均値を算出し、
   前記第３のリソース管理部は、前記第３の処理部の処理負荷として、前記第３の処理部が１秒あたりに処理した処理対象の数を示す秒間処理数を監視し、
   前記第３のリソース管理部は、直近の単位時間における前記第３の処理部の前記秒間処理数の最大値を算出し、
   前記第２のリソース管理部は、前記第２の処理部に過負荷が発生したことを検出した場合、直近の単位時間における前記第２の処理部の前記処理待ち数の平均値と前記スケール値の平均値とを乗算することにより、前記第３の処理部の前記負荷期待値を算出し、前記第３の処理部の前記負荷期待値が、直近の単位時間における前記第３の処理部の前記秒間処理数の最大値を超えている場合に、前記第３の処理部に過負荷が発生する可能性があると判断する、
   請求項５に記載の負荷分散システム。
7. 前記第１の処理部は、映像を取得する映像取得処理部であり、
   前記第２の処理部は、前記映像取得処理部が取得した映像から解析対象を検出する検出処理部であり、
   前記第３の処理部は、前記検出処理部が検出した解析対象から特徴を抽出する特徴抽出処理部である、
   請求項１から６のいずれか１項に記載の負荷分散システム。
8. 第１の処理部と、
   前記第１の処理部の処理結果を処理する第２の処理部と、
   前記第２の処理部の処理結果を処理する第３の処理部と、
   前記第１の処理部のリソースを管理する第１のリソース管理部と、
   前記第２の処理部のリソースを管理する第２のリソース管理部と、
   前記第３の処理部のリソースを管理する第３のリソース管理部と、を備え、
   前記第２のリソース管理部は、前記第２の処理部に過負荷が発生したか否かを検出し、前記第２の処理部に過負荷が発生したことを検出した場合、前記第２の処理部のリソースの追加を開始し、
   前記第３のリソース管理部は、前記第２のリソース管理部が前記第２の処理部に過負荷が発生したことを検出した場合、前記第３の処理部のリソースの追加を開始し、
   前記第１のリソース管理部は、前記第２のリソース管理部が前記第２の処理部に過負荷が発生したことを検出した場合、前記第１の処理部の処理量の抑制を開始し、
   前記第１のリソース管理部は、前記第２の処理部及び前記第３の処理部のリソースの追加が完了した場合、前記第１の処理部の処理量の抑制を解除する、
   負荷分散装置。
9. 第１の処理部と、前記第１の処理部の処理結果を処理する第２の処理部と、前記第２の処理部の処理結果を処理する第３の処理部と、を備える負荷分散装置が行う負荷分散方法であって、
   前記第２の処理部に過負荷が発生したか否かを検出する第１のステップと、
   前記第２の処理部に過負荷が発生したことを検出した場合、前記第２の処理部及び前記第３の処理部のリソースの追加を開始すると共に、前記第１の処理部の処理量の抑制を開始する第２のステップと、
   前記第２の処理部及び前記第３の処理部のリソースの追加が完了した場合、前記第１の処理部の処理量の抑制を解除する第３のステップと、
   を含む、負荷分散方法。
10. 第１の処理部と、前記第１の処理部の処理結果を処理する第２の処理部と、前記第２の処理部の処理結果を処理する第３の処理部と、を備えるコンピュータに、
    前記第２の処理部に過負荷が発生したか否かを検出する第１の手順と、
    前記第２の処理部に過負荷が発生したことを検出した場合、前記第２の処理部及び前記第３の処理部のリソースの追加を開始すると共に、前記第１の処理部の処理量の抑制を開始する第２の手順と、
    前記第２の処理部及び前記第３の処理部のリソースの追加が完了した場合、前記第１の処理部の処理量の抑制を解除する第３の手順と、
    を実行させるための負荷分散プログラム。