(57)【要約】【課題】より効率的に解析処理資源の利用を図ることができる解析制御装置を提供する。【解決手段】本発明の解析制御装置１００は、各情報処理装置２００にて実行する各解析エンジン２０１の当該各情報処理装置に対する割り当てを表す割当パターンを決定する割当決定部１０１を備え、当該割当決定部１０１は、解析エンジンの割当パターン毎に、情報処理装置に生じる過負荷に対して、情報処理装置に対する解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、変更コスト及び過負荷コストに基づいて情報処理装置に対する解析エンジンの割当パターンを決定する、という構成をとる。【選択図】図１８
2015018412.tif 000002
【特許請求の範囲】
【請求項１】
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定する割当決定部と、
前記割当決定部にて決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御部と、を備え、
前記割当決定部は、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御装置。
【請求項２】
請求項１に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に、前記変更コスト及び前記過負荷コストを算出して当該変更コスト及び過負荷コストの和を過負荷対応コストとして算出し、前記割当パターン毎における前記各情報処理装置についてそれぞれ算出した前記各過負荷対応コストの和に基づく値である前記割当パターン毎の期待値に応じて、前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御装置。
【請求項３】
請求項２に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に、前記情報処理装置に生じる過負荷を減少させるよう当該情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかる前記変更コストを算出すると共に、当該解析エンジンの割り当ての変更により前記情報処理装置に生じる過負荷を回避できない場合には当該情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかる前記過負荷コストを算出し、前記各情報処理装置についてそれぞれ算出した前記変更コスト及び前記過負荷コストの和を当該各情報処理装置の前記過負荷対応コストとして算出する、
解析制御装置。
【請求項４】
請求項２又は３に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に算出した前記過負荷対応コストと、当該情報処理装置に過負荷が発生する確率を表す確率情報と、に基づいて、前記割当パターン毎の前記期待値を算出し、当該期待値に基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御装置。
【請求項５】
請求項４に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎に、前記各情報処理装置について算出した前記過負荷対応コストと、当該情報処理装置の前記確率情報と、をそれぞれ乗算した値の和を、前記期待値として算出すると共に、当該期待値が最も低い値となる前記解析エンジンの前記割当パターンを特定する、
解析制御装置。
【請求項６】
請求項１乃至５のいずれかに記載の解析制御装置であって、
前記割当決定部は、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかる予め設定された変更時間と、前記情報処理装置に過負荷が生じた場合にかかる予め設定されたコストと、に基づいて、前記変更コストを算出する、
解析制御装置。
【請求項７】
請求項６に記載の解析制御装置であって、
前記割当決定部は、予め設定されたコスト見積もり期間における前記変更コスト及び前記過負荷コストを算出すると共に、前記コスト見積もり期間のうち前記解析エンジンの割り当ての変更中にかかるコスト及び変更後にかかるコストの和を前記変更コストとして算出する、
解析制御装置。
【請求項８】
請求項７に記載の解析制御装置であって、
前記割当決定部は、前記解析エンジンの割り当ての変更前及び変更後にそれぞれ割り当てられる前記情報処理装置に対して、当該解析エンジンの割り当ての変更中にかかるコストをそれぞれ重複して算出する、
解析制御装置。
【請求項９】
解析制御装置に、
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定する割当決定部と、
前記割当決定部にて決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御部と、
を実現させると共に、
前記割当決定部は、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
ことを実現させるためのプログラム。
【請求項１０】
請求項９に記載のプログラムであって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に、前記変更コスト及び前記過負荷コストを算出して当該変更コスト及び過負荷コストの和を過負荷対応コストとして算出し、前記割当パターン毎における前記各情報処理装置についてそれぞれ算出した前記各過負荷対応コストの和に基づく値である前記割当パターン毎の期待値に応じて、前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
プログラム。
【請求項１１】
請求項１０に記載のプログラムであって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に算出した前記過負荷対応コストと、当該情報処理装置に過負荷が発生する確率を表す確率情報と、に基づいて、前記割当パターン毎の前記期待値を算出し、当該期待値に基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
プログラム。
【請求項１２】
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定し、
決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御方法であって、
前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する際に、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御方法。
【請求項１３】
請求項１２に記載の解析制御方法であって、
前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する際に、前記割当パターン毎における前記情報処理装置毎に、前記変更コスト及び前記過負荷コストを算出して当該変更コスト及び過負荷コストの和を過負荷対応コストとして算出し、前記割当パターン毎における前記各情報処理装置についてそれぞれ算出した前記各過負荷対応コストの和に基づく値である前記割当パターン毎の期待値に応じて、前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御方法。
【請求項１４】
請求項１３に記載の解析制御方法であって、
前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する際に、前記割当パターン毎における前記情報処理装置毎に算出した前記過負荷対応コストと、当該情報処理装置に過負荷が発生する確率を表す確率情報と、に基づいて、前記割当パターン毎の前記期待値を算出し、当該期待値に基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、解析制御装置にかかり、特に、搭載された解析エンジンの動作を制御する解析制御装置に関する。
【背景技術】
【０００２】
近年、情報処理技術の発達に伴い、様々なデータの解析を行う解析エンジンの開発が行われている。例えば、動画像データから人間の動線をトレースする位置情報を生成する、静止画像データから人物を特定する、音声データからテキストデータを生成するなど、様々な解析エンジンが開発されている。
【０００３】
そして、さらには、同種あるいは異種の解析エンジンを複数組み合わせて、入力データから様々な解析処理結果を得ることができる解析処理システムも開発されている。例えば、カメラから入力した画像データを、動線抽出エンジン、顔抽出エンジン、年齢判別エンジンなどを用いて並列又は直列に処理し、所定の挙動の人物を判定する、といった解析処理を行うシステムが開発されている。このとき、これら複数の解析エンジンによる解析処理は、複数台の情報処理装置にて実行されうる。
【０００４】
ところが、上述したように複数の解析エンジンを組み合わせた解析システムでは、解析処理対象となるデータの内容に応じて、解析エンジンにかかる負荷変動が大きい。このため、局所的に解析処理が遅延するなど、システム全体における処理性能を保障することができない、という問題が生じる。つまり、解析エンジンにかかる負荷によっては、解析エンジンによる処理を実行している情報処理装置の処理能力に対して過負荷が生じ、処理遅延が生じることとなる。このような問題に対しては、ある解析エンジンを実行する情報処理装置を、処理能力に余裕がある他の情報処理装置に変更するといった対応が取られることがある。
【０００５】
ここで、特許文献１には、クエリ処理を実行するサーバ計算機を移行する技術が開示されている。具体的に、特許文献１では、まず、クエリ処理を移行する際に必要な時間をコストとして算出する。そして、移行時間が短く、かつ、各サーバ計算機におけるクエリ処理による負荷が均等になるように、クエリ処理を所定のサーバ計算機に移行している。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特許第４７２７７１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述したように、上述した特許文献１に記載の方法では、過負荷対応として、クエリ処理を移行して各サーバ計算機における負荷均等化を行っている。しかしながら、そのような負荷均等化したクエリ処理の割り当てが、過負荷が生じた際に必ずしも望ましい状況であるとは限らない。つまり、特許文献１では、クエリ処理を実行するサーバ計算機を移行することが前提としているため、他の対応をとることには言及されておらず、より効率的に解析処理資源を利用することができない、という問題が生じる。
【０００８】
このため、本発明の目的は、上述した課題である、より効率的に解析処理資源の利用を図ることができない、ことを解決することができる解析制御装置を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の一形態である解析制御装置は、
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定する割当決定部と、
前記割当決定部にて決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御部と、を備え、
前記割当決定部は、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
という構成をとる。
【００１０】
本発明の他の形態であるプログラムは、
解析制御装置に、
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定する割当決定部と、
前記割当決定部にて決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御部と、
を実現させると共に、
前記割当決定部は、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
という構成をとる。
【００１１】
本発明の他の形態である解析制御方法は、
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定し、
決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御方法であって、
前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する際に、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
という構成をとる。
【発明の効果】
【００１２】
本発明は、以上のように構成されることにより、より効率的に処理資源の利用を図ることができる解析処理システムを提供することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明における解析処理システムの全体構成を示す図である。
【図２】図１に開示した解析処理システムにおける解析エンジンの配置を移動するときの様子を示す図である。
【図３】図１に開示した解析処理システムにおける解析エンジンの配置を移動するときの様子を示す図である。
【図４】実施形態１における解析制御装置の構成を示すブロック図である。
【図５】実施形態１の解析制御装置における解析エンジンの配置を移動するときの動作を説明する説明図である。
【図６】実施形態１の解析処理システムにおける解析エンジンの配置パターンを示す図である。
【図７】実施形態１の解析処理システムにおける解析エンジンの配置パターン毎の過負荷対応コストを示す図である。
【図８】実施形態１の解析処理システムにおける解析エンジンの配置パターン毎の過負荷発生確率を示す図である。
【図９】実施形態１の解析処理システムにおける解析エンジンの配置パターン毎の期待値を示す図である。
【図１０】実施形態１の解析制御装置における解析エンジンの配置パターンを決定するときの動作を示すフローチャートである。
【図１１】本発明の実施形態２における解析制御装置の構成を示すブロック図である。
【図１２】実施形態２の解析処理システムにおける解析エンジンの配置パターンを示す図である。
【図１３】実施形態２の解析処理システムにおける解析エンジンの配置パターン毎の負荷を示す図である。
【図１４】実施形態２の解析処理システムにおける解析エンジンの配置パターン毎の過負荷対応コストを示す図である。
【図１５】実施形態２の解析処理システムにおける解析エンジンの配置パターン毎の総コストを示す図である。
【図１６】本発明の実施形態３における解析制御装置の構成を示すブロック図である。
【図１７】実施形態３の解析処理システムにおける解析エンジンの配置パターン毎の総コストを示す図である。
【図１８】本発明の付記１における構成を示すブロック図である。
【発明を実施するための形態】
【００１４】
＜実施形態１＞
本発明の第１の実施形態を、図１乃至図１０を参照して説明する。図１乃至図４は、本実施形態における解析処理システムの構成及び解析エンジンの配置移動の様子を示す図である。図５乃至図９は、解析処理システムにおける解析エンジンの配置移動時の具体例を説明するための図である。図１０は、解析処理システムにおける解析エンジンの配置移動時の動作を示すフローチャートである。
【００１５】
本実施形態における解析処理システムは、図１に示すように、２台の解析処理装置２１，２２と、２台のカメラ３１，３２と、解析制御装置１０と、を備えて構成されている。
【００１６】
上記カメラ３１，３２は、解析対象データとなる映像データを取得するものである。各カメラ３１，３２にて取得された映像データは、解析エンジン１ａ，２ａに入力される。
【００１７】
上記解析処理装置２１，２２は、それぞれ解析エンジン１ａ，１ｂ，２ａ，２ｂが配置され、当該解析エンジン１ａ，１ｂ，２ａ，２ｂを実行する情報処理装置である。つまり、各解析エンジン１ａ，１ｂ，２ａ，２ｂは、いずれかの解析処理装置２１，２２に割り当てられ、当該割り当てられた解析処理装置２１，２２にて実行される。ここで、本実施形態では、解析エンジン１ａ，２ａは、同じ内容の解析処理を行う同じ種別の解析エンジンである。また、解析エンジン１ｂ，２ｂは、同じ内容の解析処理を行う同じ種別の解析エンジンであり、上記解析エンジン１ａ，２ａとは異なる内容の解析処理を行うものである。そして、解析エンジン１ａ，１ｂで一連の解析処理が実行され、同様に、解析エンジン２ａ，２ｂで一連の解析処理が実行される。
【００１８】
ここで、図１に示す例では、カメラ３１にて取得された映像データに対して一連の解析処理を実行する解析エンジン１ａ，１ｂが、同一の解析処理装置２１に配置されている。また、カメラ３２にて取得された映像データに対して一連の解析処理を実行する解析エンジン２ａ，２ｂが同一の解析処理装置２２に配置されている。なお、本実施形態において、「解析エンジンが解析処理装置に配置されている」という状況は、「解析処理装置に対して、当該解析処理装置に配置される解析エンジンが割り当てられている」ことを意味している。そして、解析処理装置は、配置された、つまり、割り当てられた解析エンジンを実行する。
【００１９】
なお、解析処理装置２１，２２に対する解析エンジン１ａ，１ｂ，２ａ，２ｂの配置（割り当て）は、図１に示す配置に限定されず、後述するように、図３に示すような配置に変更されるなど、いかなる配置であってもよい。また、解析処理装置２１，２２の数や解析エンジン１ａ，１ｂ，２ａ，２ｂの数は、図１で示した数であることに限定されない。
【００２０】
上記解析制御装置１０は、解析処理装置２１，２２に対する解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターンを決定し、当該解析エンジンを配置させるよう制御する。また、解析処理装置２１，２２に配置された解析エンジンの解析処理動作を制御する。なお、図４では、解析処理装置２１，２２をまとめて符号２０で図示している。以下、解析制御装置の構成について詳述する。
【００２１】
解析制御装置１０は、演算装置及び記憶装置を備えた情報処理装置にて構成されている。具体的に、解析制御装置１０は、図４に示すように、演算装置にプログラムが組み込まれることで構築された、配置決定部１１（割当決定部）と解析処理制御部１２とを備えている。また、記憶装置に形成された、エンジン特性情報管理部１３と、過負荷対応情報管理部１４と、エンジン負荷情報管理部１５と、サーバ負荷情報管理部１６と、を備えている。
【００２２】
上記エンジン特性情報管理部１３は、各解析エンジン１ａ，１ｂ，２ａ，２ｂの特性情報を記憶している。特性情報として、まず、解析エンジンにかかる負荷の平均（負荷傾向／平均）、及び、負荷の分散（負荷傾向／分散）を記憶している。この負荷の平均や分散の値は、各解析エンジンを実際に実行して計測された負荷の値から算出された値であってもよく、あるいは、理論値などから算出された値であってもよい。また、特性情報として、解析処理装置２１，２２に対する解析エンジンの配置（割り当て）を変更する際にかかる時間を表すサーバ移動時間（変更時間）を記憶している。このサーバ移動時間は、各解析エンジンを実際に移動した際に計測された負荷の値から算出した値であってもよく、あるいは、理論値などから算出された値であってもよい。
【００２３】
上記過負荷対応情報管理部１４は、解析処理装置２１，２２に対して過負荷が生じた際にかかるコスト、つまり、過負荷になったときの不具合の度合を数値化した過負荷コストを記憶している。ここで、解析処理装置２１，２２には後述するように計算能力が設定されているが、かかる計算能力を超えて解析処理装置２１，２２にかかる負荷の量が過負荷となり、その過負荷量に応じて所定期間に生じうる過負荷コストが記憶されている。なお、所定期間とは、図５に示すように、予め設定された「見積期間」である。
【００２４】
具体的に、過負荷コストは、解析処理装置に生じる過負荷の値に応じてそれぞれ設定されている。例えば、過負荷量が「０より大きく５０以下の値」である場合には、過負荷コスト「２０００」が設定されており、「５０より大きく１００以下の値」である場合には、過負荷コスト「３０００」が設定されている。この過負荷コストは、例えば、解析処理装置の性能などの情報から予め計算で定められた値である。なお、本実施形態では、２台の解析処理装置２１，２２が同一の性能であるため、過負荷量に応じた過負荷コストが１つしか記憶されていないが、解析処理装置２１，２２毎に異なる値が設定されていてもよい。
【００２５】
上記エンジン付加情報管理部１５は、実行中の各解析エンジン１ａ，１ｂ，２ａ，２ｂにかかっている負荷の値を記憶している。図４の例では、解析エンジンが配置されていない初期状態であるため、まだ各解析エンジン１ａ，１ｂ，２ａ，２ｂに負荷がかかっていないこととする。
【００２６】
上記サーバ負荷情報管理部１６は、解析処理装置２１，２２（ＳＶ１，ＳＶ２）の計算能力つまり許容される負荷量を記憶している。本実施形態では、２台のサーバとも、計算能力（許容負荷量）が２００であることとする。
【００２７】
上記配置決定部１１は、各管理部１３−１６に記憶されている情報を利用して、各解析処理装置２１，２２に対する各解析エンジン１ａ，１ｂ，２ａ，２ｂの配置（割り当て）を決定する。以下、配置決定部１１による配置決定処理の詳細を、図５乃至図１０を参照して説明する。
【００２８】
まず、配置決定部１１は、エンジン特性情報管理部１３やサーバ負荷情報管理部１６などに記憶されている情報に基づいて、解析処理装置２１，２２と解析エンジン１ａ，１ｂ，２ａ，２ｂの数及び種類を把握し、各解析処理装置２１，２２に対する各解析エンジン１ａ，１ｂ，２ａ，２ｂの全ての配置パターン（割当パターン）を設定する。図６において、「Ｐ１」等はパターンの識別情報を表し、「１」は解析処理装置２１（ＳＶ１）に解析エンジンが割り当てられていること、「２」は解析処理装置２２（ＳＶ２）に解析エンジンが割り当てられていることを表している。つまり、図６に示す「Ｐ２」の配置パターンは、図１に示すように、解析処理装置２１（ＳＶ１）に解析エンジン１ａ，１ｂが配置され、解析処理装置２２（ＳＶ２）に解析エンジン２ａ，２ｂが配置されるパターンを表している。
【００２９】
なお、本実施形態では、いずれか一方の解析処理装置２１，２２に何も解析エンジン１ａ，１ｂ，２ａ，２ｂが配置されない配置パターンとはならないこととする。また、解析処理装置２１，２２は同一の性能であるため、単に解析処理装置２１，２２が入れ替わっただけの配置パターンは除くこととする。
【００３０】
続いて、配置決定部１１は、各解析エンジン１ａ，１ｂ，２ａ，２ｂの配置を移動（変更）したときにかかるコスト、つまり、移動した際にかかる不具合の度合を数値化した移動コスト（変更コスト）を算出する（図１０のステップＳ１）。移動コストは、上述した過負荷コストに、予め設定された見積時間に対する解析エンジンの移動時間の割合をかけて算出する。つまり、下記式（１）にて算出する。
移動コスト＝過負荷コスト×移動時間／見積時間・・・（１）
例えば、解析エンジン１ａの場合、見積時間：１０００、移動時間：５００、過負荷コスト（負荷超過量０−５０のとき）：２０００、であるため、その移動コストは、「１０００」となる。
【００３１】
ここで、本実施形態では、見積期間に対する移動時間の割合を過負荷コストにかけることで、移動コストを推定している。これは、解析エンジンを移動する際には、図５に示すように、予め設定された見積期間よりも短い移動時間が生じるためである。また、仮に図１に示すような解析エンジンの配置から図３に示すような配置に変更する際には、移動する解析エンジン１ｂが移動時間の間だけ両方の解析処理装置２１にて実行されることとなる。かかる事情も考慮して、上述したように、見積期間に対する移動時間の割合を過負荷コストにかけることで、移動コストを推定している。なお、移動コストを負荷超過量０−５０のときの過負荷コストに基づいて算出しているが、別の値に基づいて算出してもよく、また、さらに別の算出式を用いて算出してもよい。
【００３２】
続いて、配置決定部１１は、解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎に、各解析処理装置２１，２２（ＳＶ１，ＳＶ２）にかかる移動コスト及び過負荷コストを算出し、これらの和を過負荷対応コストとして算出する。このとき、図７に示すように、情報処理装置２１，２２に生じる過負荷の値毎（０−５０，５０−１００の場合のそれぞれ）に、過負荷対応コストを算出する。
【００３３】
一例として、解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターンが「Ｐ２」の場合に、解析処理装置２１（ＳＶ１）に生じる過負荷対応コストの値の算出方法を説明する。まず、配置パターン「Ｐ２」では、図６に示すように、解析処理装置２１（ＳＶ１）に解析エンジン１ａ，１ｂが配置され、解析処理装置２２（ＳＶ２）に解析エンジン２ａ，２ｂが配置される。かかる状況において、解析処理装置２１（ＳＶ１）に「０より大きく５０以下」の過負荷が生じた際には、最大で「５０」の負荷を解析処理装置２１（ＳＶ１）から解析処理装置２２（ＳＶ２）に移動すればよい。このため、解析処理装置２１（ＳＶ１）で実行している解析エンジン１ａ，１ｂのいずれかを解析処理装置２２（ＳＶ２）に移動すればよいが、図６に示すように、解析エンジン１ｂの方が移動コストが低いため、当該解析エンジン１ｂを移動することとする。すると、解析処理装置２１（ＳＶ１）の過負荷を解消するためには、解析エンジン１ｂを移動したときのコストである移動コストしかかからず、過負荷コストはかからない。従って、解析処理装置２１（ＳＶ１）に「０より大きく５０以下」の過負荷が生じた場合の負荷対応コストは、「１００」と求めることができる。
【００３４】
また、解析処理装置２１（ＳＶ１）に「５０より大きく１００以下」の過負荷が生じた際には、最大で「１００」の負荷を解析処理装置２１（ＳＶ１）から解析処理装置２２（ＳＶ２）に移動すればよい。このため、解析処理装置２１（ＳＶ１）で実行している解析エンジン１ａ，１ｂの両方を解析処理装置２２（ＳＶ２）に移動すればよいが、かかる場合には解析処理装置２１（ＳＶ１）にて実行される解析エンジンが無くなるため、実現できない。このため、上述したように、移動コストが低い解析エンジン１ｂを移動しつつ、解析エンジン１ａは移動せずにそのまま解析処理装置２１（ＳＶ１）に残すこととなる。このとき、上述したように解析エンジン１ｂを移動することによって「５０」の負荷が解析処理装置２１（ＳＶ１）から減少しているが、当該解析処理装置２１（ＳＶ１）には最大で「５０」の過負荷が生じたままである。このため、解析エンジン１ａがそのまま解析処理装置２１（ＳＶ１）で過負荷のまま実行されることによる過負荷コストを算出すると、図４に示す過負荷対応情報管理部１４に記憶された情報から、「２０００」として算出できる。これにより、解析処理装置２１（ＳＶ１）に「５０より大きく１００以下」の過負荷が生じた場合の負荷対応コストは、以下のように求めることができる。つまり、負荷対応コストは、解析エンジン１ｂを移動することによる移動コスト「１００」と、解析エンジン１ａを移動しないことによる過負荷コスト「２０００」との和である「２１００」として求めることができる。
【００３５】
以上のように、配置決定部１１は、各配置パターンにおいて、解析処理装置２１，２２における過負荷を減少させるためにとり得る解析エンジンの配置変更のうち、最も過負荷対応コストが低くなる配置変更時における当該負荷対応コストを算出する（図１０のステップＳ２）。
【００３６】
続いて、配置決定部１１は、図８に示すように、各解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎において、各解析処理装置２１，２２（ＳＶ１，ＳＶ２）に対する過負荷量毎に、過負荷が発生する確率を求める（図１０のステップＳ３）。このとき、過負荷発生確率は、図４に示すエンジン特性情報管理部１３が記憶している負荷傾向の平均及び分散に基づいて算出することができる。具体的に、配置パターン「Ｐ２」の解析処理装置２１（ＳＶ１）の過負荷発生確率を、解析処理装置２１（ＳＶ１）で実行している解析エンジン１ａ，１ｂの負荷傾向から算出する例を説明する。まず、エンジン特性情報管理部１３が記憶している負荷傾向が正規分布に従うと仮定すると、解析エンジン１ａ，１ｂの（平均，分散）は、それぞれ（８０，１０）、（５０，３０）である。この２つを実行する解析処理装置２１（ＳＶ１）の負荷傾向の（平均，分散）は、正規分布の加法性から解析エンジン１ａ，１ｂのそれぞれの平均と分散を足した値、（８０＋５０，１０＋３０）＝（１３０，４０）となる。そして、正規分布の確率分布の計算式から、この負荷傾向で解析処理装置２１（ＳＶ１）の負荷が「２００」を超える確率は約４．０％、負荷が「２５０」を超える確率は約０．１％、という値を求めることができる。
【００３７】
続いて、配置決定部１１は、下記式（２）に基づいて、各解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎の期待値を算出する（図１０のステップＳ４）。つまり、各配置パターン毎に、図７に示す過負荷対応コストに図８に示す過負荷発生確率をかけ、これらの総和を期待値とする。各配置パターン毎に算出した期待値を図９に示す。
期待値＝Σ（解析処理装置，負荷超過量）過負荷対応コスト×過負荷発生確率・・・（２）
【００３８】
続いて、配置決定部１１は、算出した期待値が最も小さくなる配置パターンを決定する（図１０のステップＳ５）。そして、配置決定部１１は、決定した各解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターンを解析処理制御部１２に通知する。
【００３９】
図９の例では、「Ｐ２」の配置パターンが決定される。なお、図９の下段に示した参考数値は、解析エンジンの移動を考慮せずに、過負荷発生確率だけに基づいて期待値を算出したものである。この参考数値によると、「Ｐ３」の配置パターンが選択され、単に負荷均一化という視点からは、かかる配置パターンが有利である。ところが、「Ｐ３」の配置パターンのようにエンジン種別ａの解析エンジン１ａ，２ａを解析処理装置２１（ＳＶ１）に集めてしまうと、当該解析エンジン１ａ，２ａは移動時間が長いため、過負荷発生時には負荷分散の柔軟性が損なわれる恐れがある。これに対して、本実施形態のように決定した「Ｐ２」の配置パターンによると、移動時間が長いエンジン種別ａと移動時間が短いエンジン種別ｂとを組み合わせて各解析処理装置２１，２２に配置しているため、過負荷発生時の柔軟性が高いシステムとなる。
【００４０】
その後、解析処理制御部１２は、決定された配置パターンとなるよう、各解析処理装置２１，２２に対して各解析エンジン１ａ，１ｂ，２ａ，２ｂを配置して、当該解析エンジンによる解析処理を制御する（図１０のステップＳ６）。
【００４１】
以上のように、本実施形態における解析処理システムによると、まず、解析制御装置１０は、解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎に、解析処理装置２１，２２に過負荷が生じた場合における過負荷対応コストを算出する。具体的に、解析制御装置１０は、解析処理装置２１，２２に過負荷が生じた場合において、解析エンジンの配置を変更する場合にかかる移動コスト、及び、配置を変更しない場合にかかる過負荷コスト、の和を、過負荷対応コストとして算出する。このとき、解析制御装置１０は、解析処理装置に生じる過負荷を減少させるよう移動コストを算出すると共に、解析エンジンの配置を変更しない場合の過負荷コストも算出する。つまり、解析エンジンの移動のみで解析処理装置に生じる過負荷が解消される場合には移動コストのみを算出し、解消しない場合には移動コスト及び／又は過負荷コストを算出する。
【００４２】
また、解析制御装置１０は、移動コスト及び過負荷コストの和である過負荷対応コストに対して、過負荷が発生する確率をかけることで、解析エンジンの配置パターン毎に上述した期待値を算出する。そして、解析制御装置１０は、算出した期待値が最小となる配置パターンを決定し、かかる配置パターンとなるよう、解析処理装置に対して解析エンジンを配置し、解析処理を制御する。
【００４３】
このように、上記解析処理システムでは、解析エンジンの配置を変更する場合のみならず、変更しない場合のコストも考慮して、解析エンジンの配置パターンを決定している。従って、解析処理装置２１，２２に過負荷が生じた際に様々な可能性を考慮してより望ましい解析エンジンの配置とすることができる。その結果、解析処理システムにおいてより効率的に処理資源を利用することができる。特に、過負荷が発生する確率を考慮したコストを算出しているため、解析処理装置２１，２２毎の過負荷に対してかかるコストをより適切に算出することができ、より効率的に処理資源を利用することができる。
【００４４】
＜実施形態２＞
次に、本発明の第２の実施形態を、図１１乃至図１２を参照して説明する。図１１は、本実施形態における解析処理システムの構成を示す図である。図１２乃至図１５は、解析処理システムにおける解析エンジンの配置移動時の具体例を示す図である。
【００４５】
本実施形態における解析処理システムは、実施形態１とほぼ同様の構成をとっている。そして、本実施形態では、解析エンジンが図１２の「Ｐ２」で示す配置パターンとなっており、図１１のエンジン負荷情報管理部１５に記憶されているように、各解析エンジン１ａ，１ｂ，２ａ，２ｂにそれぞれ負荷がかかっていることとする。かかる状況から、解析エンジンの配置、つまり、解析処理装置に対する解析エンジンの割り当てを決定する処理について説明する。
【００４６】
まず、配置決定部１１は、エンジン特性情報管理部１３やサーバ負荷情報管理部１６などに記憶されている情報に基づいて、解析処理装置２１，２２と解析エンジン１ａ，１ｂ，２ａ，２ｂの数及び種類を把握し、各解析処理装置２１，２２に対する各解析エンジン１ａ，１ｂ，２ａ，２ｂの全ての配置パターンを設定する。なお、本実施形態では、実施形態１の初期配置の場合と異なり、解析処理装置２１，２２を入れ替えた配置パターンも含んでいる。
【００４７】
続いて、配置決定部１１は、図１３に示すように、解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎に、各解析処理装置２１，２２（ＳＶ１，ＳＶ２）に対してかかる負荷を算出する。このとき、配置決定部１１は、以下のように過負荷が発生している時間を区分けして、各時間において各解析処理装置２１，２２（ＳＶ１，ＳＶ２）にかかる負荷を算出する。具体的に、区分けする時間は、過負荷発生開始時間を「０」とし、「０より大きく５０以下」の時間、「５０より大きく５００以下」の時間、「５００より大きく１０００以下」の時間、とする。
【００４８】
ここで、本実施形態における解析エンジン１ａ，１ｂ，２ａ，２ｂのそれぞれの移動時間は、図１１のエンジン特性情報管理部１３に記憶されているように、「５００」又は「５０」である。このため、上述したように各時間に分けて、各解析処理装置２１，２２（ＳＶ１，ＳＶ２）にかかる負荷を算出する。具体的に、「Ｐ３」の配置パターンにおける解析処理装置２１（ＳＶ１）の負荷の算出方法について詳述する。なお、図１１のエンジン負荷情報管理部１５に記憶されているように、各解析エンジン１ａ，１ｂ，２ａ，２ｂの負荷の値は、それぞれ１００，１１０，７０，５０となっている。
【００４９】
まずはじめに、「Ｐ２」の配置パターンであることから、解析処理装置２１（ＳＶ１）には、解析エンジン１ａ，１ｂが配置されている状態であり、その負荷は「２１０」（１００＋１１０）である。かかる状況から、「０より大きく５０以下」の時間では、解析エンジン２ａを解析処理装置２２（ＳＶ２）から解析処理装置２１（ＳＶ１）に移動するため、当該解析エンジン２ａの負荷（７０）を加算する。すると、解析処理装置２１（ＳＶ１）の負荷は、「２８０」（１００＋１１０＋７０）となる。なお、解析処理装置２１（ＳＶ１）から解析エンジン１ｂが解析処理装置２２（ＳＶ２）に移動されるが、「０より大きく５０以下」の移動中においては、当該解析エンジン１ｂは両解析処理装置２１，２２で実行される。このため、両解析処理装置２１，２２に対して、解析エンジン１ｂの負荷が加算されることとなる。つまり、解析エンジン１ｂの負荷は、移動前と移動後にそれぞれ配置される両方の解析処理装置２１，２２（ＳＶ１，ＳＶ２）に重複して、それぞれ移動中のコストが加算されることとなる。
【００５０】
また、解析処理装置２１（ＳＶ１）における「５０より大きく５００以下」の時間では、解析エンジン２ａが解析処理装置２１（ＳＶ１）に移動中であるが、解析エンジン１ｂが解析処理装置２２（ＳＶ２）に移動した後である。このため、解析エンジン１ｂの負荷（１１０）が減算されて、解析処理装置２１（ＳＶ１）の負荷は「１７０」（１００＋７０）となる。
【００５１】
そして、解析処理装置２１（ＳＶ１）における「５００より大きく１０００以下」の時間では、解析エンジン２ａが解析処理装置２１（ＳＶ１）に移動した後であるため、移動中から負荷は変わらない。そのため、解析処理装置２１（ＳＶ１）の負荷は「１７０」となる。
【００５２】
以上のようにして、各解析処理装置２１，２２（ＳＶ１，ＳＶ２）に対して各時間における負荷を算出する。その一例を図１３に示す。
【００５３】
続いて、配置決定部１１は、解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎に、各解析処理装置２１，２２（ＳＶ１，ＳＶ２）にかかる移動コスト及び過負荷コストを算出し、これらの和を過負荷対応コストとして算出する。このとき、移動コストについては、解析エンジンの移動後の配置において過負荷状態となっている場合には、その時間分に応じたコストが移動コストに含まれる。つまり、移動コストには、上述したように解析エンジンを移動することによるコストに加え、図５に示すように、「見積期間」のうち「移動後」の期間において生じる過負荷に対するコストも加算される。
【００５４】
ここで、一例として、「Ｐ８」の配置パターンにおける解析処理装置２１（ＳＶ１）の「５００より大きく１０００以下」の時間について説明する。この時間帯は、全ての解析エンジンの移動が終了した後であるが、図１３を参照すると、負荷は「２３０」であり、解析処理装置２１（ＳＶ１）の許容負荷量を「３０」だけ超えている。このため、図１１に示すように負荷超過量「０−５０」に対応する過負荷コスト「２０００」に、見積時間「１０００」に対する「５００より大きく１０００以下」の時間の割合である「１／２」をかけた値のコストがかかることとなる。以上より、「Ｐ８」の配置パターンにおける解析処理装置２１（ＳＶ１）の「５００より大きく１０００以下」の時間における過負荷対応コストは、「１０００」となっている。
【００５５】
以上のようにして、各解析処理装置２１，２２（ＳＶ１，ＳＶ２）に対して各時間における過負荷対応コストを算出する。その一例を図１４に示す。
【００５６】
続いて、配置決定部１１は、各解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎に、過負荷対応コストを加算した値を求める。これと共に、求めたこの値に、見積時間後のコストとして実施形態１で算出した初期配置時の期待値を加算し、図１５に示すように総コストとして算出する。そして、配置決定部１１は、総コストが最も小さくなる配置パターンを決定する。
【００５７】
図１５の例では、「Ｐ４」の配置パターンが決定される。つまり、「Ｐ２」から「Ｐ４」の配置パターンとなるため、移動コストの小さい解析エンジン１ｂ，２ｂが移動対象として選ばれることとなる。なお、図１５の最下段に示した参考数値は、解析エンジンの移動を考慮せずに、単純に移行後の過負荷対応コストだけを算出したものである。この参考数値によると、「Ｐ３」、「Ｐ４」、「Ｐ１０」、「Ｐ１１」のいずれかの配置パターンが選択されうるが、本実施形態では、このうちさらに移動コストが最小のものが選択されることとなる。
【００５８】
以上のように、本実施形態によると、配置決定部１１は、解析エンジンが移動前と移動後に配置される両方の解析処理装置２１，２２に対して、重複して、解析エンジンの移動中にかかるコストを加算している。これにより、解析処理装置２１，２２毎の過負荷に対してかかるコストをより適切に算出することができ、より効率的に処理資源を利用することができる。
【００５９】
さらに、本実施形態における配置決定部１１は、所定のコスト見積もり期間において、解析エンジンの移動中にかかるコストと移動後にかかるコストとを算出し、これらの和を移動コストとして算出している。これにより、解析処理装置２１，２２毎の過負荷に対してかかるコストをより適切に算出することができ、より効率的に処理資源を利用することができる。
【００６０】
＜実施形態３＞
次に、本発明の第３の実施形態を、図１６乃至図１７を参照して説明する。図１６は、本実施形態における解析処理システムの構成を示す図である。図１７、解析処理システムにおける解析エンジンの配置移動時の具体例を示す図である。
【００６１】
本実施形態における解析処理システムは、実施形態２とほぼ同様の構成をとっている。そして、本実施形態では、解析エンジンが図１２の「Ｐ２」で示す配置パターンとなっており、図１６のエンジン負荷情報管理部１５に記憶されているように、各解析エンジン１ａ，１ｂ，２ａ，２ｂにそれぞれ負荷がかかっていることとする。つまり、本実施形態では、図２の場合と比較して、解析エンジン１ｂの負荷が高くなっており、各解析エンジンの負荷バランスが偏っていることとする。
【００６２】
上述した状況において、実施形態２と同様にして、解析エンジン１ａ，１ｂ，２ａ，２ｂの配置パターン毎に、過負荷対応コストを加算する。そして、さらにこの値に、見積時間後のコストとして実施形態１で算出した初期配置時の期待値を加算した総コストを算出したときの様子を、図１７に示す。この図の例では、「Ｐ１３」の配置パターンが決定される。つまり、本実施形態では、実施形態２とは異なり、「Ｐ２」から「Ｐ１３」の配置パターンとなるため、移動時間が長い解析エンジン１ａが移動対象として選ばれることとなる。
【００６３】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における解析制御装置（図１８参照）、プログラム、解析制御方法の構成の概略を説明する。但し、本発明は、以下の構成に限定されない。
【００６４】
（付記１）
各情報処理装置２００にて実行する各解析エンジン２０１の当該各情報処理装置２００に対する割り当てを表す割当パターンを決定する割当決定部１０１と、
前記割当決定部１０１にて決定された割当パターンに従って、前記解析エンジン２０１を前記情報処理装置２００に割り当てて、前記解析エンジン２０１が割り当てられた前記情報処理装置２００にて当該解析エンジン２０１による解析処理を実行するよう制御する解析制御部１０２と、を備え、
前記割当決定部２０１は、前記割当パターン毎に、前記情報処理装置２００に生じる過負荷に対して、前記情報処理装置２００に対する前記解析エンジン２０１の割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置２００に対する前記解析エンジン２０１の割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置２００に対する前記解析エンジン２０１の割り当てを表す前記割当パターンを決定する、
解析制御装置１００。
【００６５】
上記発明によると、まず、割当決定部１０１は、解析エンジン２０１の割当パターン毎に、情報処理装置２００に過負荷が生じた場合において、解析エンジン２０１の割り当てを変更する場合にかかる変更コスト、及び、割当を変更しない場合にかかる過負荷コスト、を算出する。そして、割当決定部１０１は、解析エンジン２０１の割当パターン毎に算出した変更コスト及び過負荷コストに基づいて、割当パターンを決定する。その後、解析制御部１０２は、決定された割当パターンに従って解析エンジン２０１を情報処理装置２００に割り当て、当該解析エンジン２０１による解析処理動作を制御する。
このように、上記発明では、解析エンジンの割当を変更する場合のみならず、変更しない場合のコストも考慮して、解析エンジンの割当パターンを決定している。従って、情報処理装置に過負荷が生じた際に様々な可能性を考慮してより望ましい解析エンジンの割当とすることができる。その結果、解析処理システムにおいてより効率的に処理資源を利用することができる。
【００６６】
（付記２）
付記１に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に、前記変更コスト及び前記過負荷コストを算出して当該変更コスト及び過負荷コストの和を過負荷対応コストとして算出し、前記割当パターン毎における前記各情報処理装置についてそれぞれ算出した前記各過負荷対応コストの和に基づく値である前記割当パターン毎の期待値に応じて、前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御装置。
【００６７】
上記発明によると、まず、割当決定部は、解析エンジンの割当パターン毎における情報処理装置毎に、上述した変更コスト及び過負荷コストを算出して、これらの和を過負荷対応コストとして算出する。そして、割当決定部は、解析エンジンの割当パターン毎に、各情報処理装置について算出した各過負荷対応コストの和に基づく期待値を算出し、かかる期待値に応じて割当パターンを決定する。このように、情報処理装置毎に過負荷に対してかかるコストを算出して解析エンジンの割当パターンを決定しているため、より効率的に処理資源を利用することができる。
【００６８】
（付記３）
付記２に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に、前記情報処理装置に生じる過負荷を減少させるよう当該情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかる前記変更コストを算出すると共に、当該解析エンジンの割り当ての変更により前記情報処理装置に生じる過負荷を回避できない場合には当該情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかる前記過負荷コストを算出し、前記各情報処理装置についてそれぞれ算出した前記変更コスト及び前記過負荷コストの和を当該各情報処理装置の前記過負荷対応コストとして算出する、
解析制御装置。
【００６９】
上記発明によると、まず、割当決定部は、情報処理装置毎に、当該情報処理装置に生じる過負荷を減少させるよう変更コストを算出する。また、解析エンジンの割り当ての変更によっても過負荷を回避できない場合には、当該解析エンジンの割り当てを変更しない場合の過負荷コストを算出する。つまり、解析エンジンの割り当ての変更のみで情報処理装置に生じる過負荷が解消されるのであれば、変更コストのみを算出し、解消しないのであれば、変更コスト及び／又は過負荷コストを算出する。そして、変更コスト及び過負荷コストの和を、情報処理装置についての過負荷対応コストとし、上述したように解析エンジンの割当パターンを決定する。これにより、情報処理装置毎の過負荷に対してかかるコストをより適切に算出することができるため、より効率的に処理資源を利用することができる。
【００７０】
（付記４）
付記２又は３に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に算出した前記過負荷対応コストと、当該情報処理装置に過負荷が発生する確率を表す確率情報と、に基づいて、前記割当パターン毎の前記期待値を算出し、当該期待値に基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御装置。
【００７１】
（付記５）
付記４に記載の解析制御装置であって、
前記割当決定部は、前記割当パターン毎に、前記各情報処理装置について算出した前記過負荷対応コストと、当該情報処理装置の前記確率情報と、をそれぞれ乗算した値の和を、前記期待値として算出すると共に、当該期待値が最も低い値となる前記解析エンジンの前記割当パターンを特定する、
解析制御装置。
【００７２】
上記発明によると、割当決定部は、上述した変更コスト及び過負荷コストからなる過負荷対応コストに、情報処理装置に過負荷が発生する確率をかけて、解析エンジンの割当パターン毎に上述した期待値を算出している。このように、過負荷が発生する確率を考慮したコストを算出しているため、情報処理装置毎の過負荷に対してかかるコストをより適切に算出することができ、より効率的に処理資源を利用することができる。
【００７３】
（付記６）
付記１乃至５のいずれかに記載の解析制御装置であって、
前記割当決定部は、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかる予め設定された変更時間と、前記情報処理装置に過負荷が生じた場合にかかる予め設定されたコストと、に基づいて、前記変更コストを算出する、
解析制御装置。
【００７４】
上記発明によると、割当決定部は、解析エンジンの割り当てを変更する際にかかる変更時間を用いて、上述した変更コストを算出する。これにより、情報処理装置毎の過負荷に対してかかるコストをより適切に算出することができ、より効率的に処理資源を利用することができる。
【００７５】
（付記７）
付記６に記載の解析制御装置であって、
前記割当決定部は、予め設定されたコスト見積もり期間における前記変更コスト及び前記過負荷コストを算出すると共に、前記コスト見積もり期間のうち前記解析エンジンの割り当ての変更中にかかるコスト及び変更後にかかるコストの和を前記変更コストとして算出する、
解析制御装置。
【００７６】
上記発明によると、割当決定部は、所定のコスト見積もり期間において、解析エンジンの変更中にかかるコストと変更後にかかるコストとを算出し、これらの和を変更コストとして算出する。これにより、情報処理装置毎の過負荷に対してかかるコストをより適切に算出することができ、より効率的に処理資源を利用することができる。
【００７７】
（付記８）
付記７に記載の解析制御装置であって、
前記割当決定部は、前記解析エンジンの割り当ての変更前及び変更後にそれぞれ割り当てられる前記情報処理装置に対して、当該解析エンジンの割り当ての変更中にかかるコストをそれぞれ重複して算出する、
解析制御装置。
【００７８】
上記発明によると、解析エンジンの割り当てを変更する際には変更前と変更後に重複して解析エンジンが情報処理装置に割り当てられることとなるため、割当決定部は、それぞれの情報処理装置に対して変更中にかかるコストを重複して算出する。これにより、情報処理装置毎の過負荷に対してかかるコストをより適切に算出することができ、より効率的に処理資源を利用することができる。
【００７９】
（付記９）
解析制御装置に、
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定する割当決定部と、
前記割当決定部にて決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御部と、
を実現させると共に、
前記割当決定部は、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
ことを実現させるためのプログラム。
【００８０】
（付記１０）
付記９に記載のプログラムであって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に、前記変更コスト及び前記過負荷コストを算出して当該変更コスト及び過負荷コストの和を過負荷対応コストとして算出し、前記割当パターン毎における前記各情報処理装置についてそれぞれ算出した前記各過負荷対応コストの和に基づく値である前記割当パターン毎の期待値に応じて、前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
プログラム。
【００８１】
（付記１１）
付記１０に記載のプログラムであって、
前記割当決定部は、前記割当パターン毎における前記情報処理装置毎に算出した前記過負荷対応コストと、当該情報処理装置に過負荷が発生する確率を表す確率情報と、に基づいて、前記割当パターン毎の前記期待値を算出し、当該期待値に基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
プログラム。
【００８２】
（付記１２）
各情報処理装置にて実行する各解析エンジンの当該各情報処理装置に対する割り当てを表す割当パターンを決定し、
決定された割当パターンに従って、前記解析エンジンを前記情報処理装置に割り当てて、前記解析エンジンが割り当てられた前記情報処理装置にて当該解析エンジンによる解析処理を実行するよう制御する解析制御方法であって、
前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する際に、前記割当パターン毎に、前記情報処理装置に生じる過負荷に対して、前記情報処理装置に対する前記解析エンジンの割り当てを変更する場合にかかるコストを表す変更コスト、及び、前記情報処理装置に対する前記解析エンジンの割り当てを変更しない場合にかかるコストを表す過負荷コスト、を算出すると共に、前記変更コスト及び前記過負荷コストに基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御方法。
【００８３】
（付記１３）
付記１２に記載の解析制御方法であって、
前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する際に、前記割当パターン毎における前記情報処理装置毎に、前記変更コスト及び前記過負荷コストを算出して当該変更コスト及び過負荷コストの和を過負荷対応コストとして算出し、前記割当パターン毎における前記各情報処理装置についてそれぞれ算出した前記各過負荷対応コストの和に基づく値である前記割当パターン毎の期待値に応じて、前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御方法。
【００８４】
（付記１４）
付記１３に記載の解析制御方法であって、
前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する際に、前記割当パターン毎における前記情報処理装置毎に算出した前記過負荷対応コストと、当該情報処理装置に過負荷が発生する確率を表す確率情報と、に基づいて、前記割当パターン毎の前記期待値を算出し、当該期待値に基づいて前記情報処理装置に対する前記解析エンジンの割り当てを表す前記割当パターンを決定する、
解析制御方法。
【００８５】
なお、上述したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されている。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【００８６】
以上、上記実施形態等を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。
【符号の説明】
【００８７】
１ａ，１ｂ，２ａ，２ｂ  解析エンジン
１０  解析制御装置
１１  配置決定部
１２  解析処理制御部
１３  エンジン特性情報管理部
１４  過負荷対応情報管理部
１５  エンジン負荷情報管理部
１６  サーバ負荷情報管理部
２０，２１，２２  解析処理装置
３１，３２  カメラ
１００  解析制御装置
１０１  割当決定部
１０２  解析制御部
２００  情報処理装置
２０１  解析エンジン
【図１】
2015018412.tif 000003
【図２】
2015018412.tif 000004
【図３】
2015018412.tif 000005
【図４】
2015018412.tif 000006
【図５】
2015018412.tif 000007
【図６】
2015018412.tif 000008
【図７】
2015018412.tif 000009
【図８】
2015018412.tif 000010
【図９】
2015018412.tif 000011
【図１０】
2015018412.tif 000012
【図１１】
2015018412.tif 000013
【図１２】
2015018412.tif 000014
【図１３】
2015018412.tif 000015
【図１４】
2015018412.tif 000016
【図１５】
2015018412.tif 000017
【図１６】
2015018412.tif 000018
【図１７】
2015018412.tif 000019
【図１８】
2015018412.tif 000020