JP2021068029A - 管理装置，情報処理システム及び管理プログラム - Google Patents

Abstract

【課題】タスクの再配置先の処理装置として、タスクの遅延要件を満たす処理装置を選択する。【解決手段】タスクに関するデータをバックアップしている第１の処理装置２と、タスクの再配置先の候補である複数の第２の処理装置２のそれぞれとの間における転送条件を取得する取得部１１１３と、複数の第２の処理装置２のうち、転送条件がタスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置２を、再配置先の処理装置２として決定する決定部１１１５と、を備える。【選択図】図９

Description

本発明は、管理装置，情報処理システム及び管理プログラムに関する。

近年、大量データに対する高速処理の需要が高まっており、クラウドでの集中処理ではネットワークの輻輳や応答遅延の増加等の問題が発生するため、データ発生源付近において集中処理が行なわれることがある。

例えば、広域に分散して設置されたカメラから映像データを収集し、近傍のサーバにてストリームデータ処理を行なうシステムがある。このようなシステムでは、１つのサーバにおいて、複数のカメラからの映像データの処理が担当され、カメラに映る人や物体の動き（例えば、ふらつき行為や侵入行為）を検知して検知した対象それぞれに対して画像認識処理が行なわれる。

このような画像認識処理を行なうために、サーバにおいて多くのタスクを実行している。多くのタスクを扱うことによりサーバの負荷が高くなると、タスクの処理が規定の時間内に終了できずに中断してしまう場合がある。そこで、ある程度のタスクの処理遅延を許容可能とし、タスクの処理を継続させるために、ユーザ（別言すれば、操作者）はタスクごとに許容可能な遅延時間に関する遅延要件の設定をすることができる。

国際公開２０１３／０７３０２０号 特開平６−２５９４７８号公報

しかしながら、処理すべきタスクの増加やサーバ等のシステムの障害にともなう負荷の増加によって、タスクごとに設定される遅延要件（別言すれば、遅延要求）を満たせないおそれがある。

１つの側面では、タスクの再配置先の処理装置として、タスクの遅延要件を満たす処理装置を選択することを目的とする。

１つの側面では、管理装置は、タスクに関するデータをバックアップしている第１の処理装置と、前記タスクの再配置先の候補である複数の第２の処理装置のそれぞれとの間における転送条件を取得する取得部と、前記複数の第２の処理装置のうち、前記転送条件が前記タスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置を、前記再配置先の処理装置として決定する決定部と、を備える。

１つの側面では、タスクの再配置先の処理装置として、タスクの遅延要件を満たす処理装置を選択できる。

関連例における大量データの集中処理及び分散処理を説明する図である。 関連例における情報処理システムを示すブロック図である。 図２に示した情報処理システムにおけるストリームデータ処理の障害復旧動作を説明する図である。 図２に示した管理サーバにおける再配置処理を説明するフローチャートである。 図２に示した管理サーバにおける再配置処理を説明するブロック図である。 実施形態の一例における再配置処理の概要を説明する図である。 実施形態の一例における情報処理システムを示すブロック図である。 図７に示した管理サーバ及び処理サーバのハードウェア構成例を模式的に示すブロック図である。 図７に示した管理サーバ及び処理サーバの機能構成例を模式的に示すブロック図である。 図７に示した情報処理システムにおけるストリームデータ情報を例示するテーブルである。 図７に示した情報処理システムにおけるバックアップデータ情報を例示するテーブルである。 図７に示した情報処理システムにおける負荷情報を例示するテーブルである。 図７に示した情報処理システムにおけるタスク実行依頼を例示するテーブルである。 図７に示した情報処理システムにおけるデータ位置管理情報を例示するテーブルである。 図７に示した情報処理システムにおける実行タスク管理情報を例示するテーブルである。 図７に示した処理サーバにおけるストリームデータの収集処理を説明するフローチャートである。 図７に示した処理サーバにおけるストリームデータ処理を説明するフローチャートである。 図７に示した処理サーバにおけるバックアップの保存処理を説明するフローチャートである。 図７に示した処理サーバにおける負荷情報の収集処理を説明するフローチャートである。 図７に示した処理サーバにおけるストリームデータの割り込み処理を説明するフローチャートである。 図７に示した管理サーバにおけるストリームデータの管理処理を説明するフローチャートである。 図２１のステップＳ６２における割当決定処理の詳細を説明するフローチャートである。 図２１のステップＳ６２における割当決定処理の詳細を説明するフローチャートである。 図７に示した管理サーバにおけるストリームデータ位置の管理処理を説明するフローチャートである。 関連例及び実施形態の一例における遅延要件の解を求める際のタスク数と計算時間との関係を示すグラフである。

以下、図面を参照して一実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。

また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。

以下、図中において、同一の各符号は同様の部分を示しているので、その説明は省略する。

〔Ａ〕関連例
図１は、関連例における大量データの集中処理及び分散処理を説明する図である。

例えば自動車の安全運転支援や工場のリアルタイム監視・制御の分野では、大量データの高速処理が行なわれる。

図１の符号Ａ１に示す集中処理では、大量データをすべてクラウドに収集して処理を行なうが、センサとデータセンタとの間で大容量のデータ送信及びフィードバックが行なわれるため、ネットワークの輻輳や応答遅延の増加が問題になるおそれがある。

そこで、図１の符号Ａ２に示す分散処理では、データ発生源であるセンサの近くにサーバを配置して処理が行なわれることにより、大量データを高速に処理できる。

図２は、関連例における情報処理システム６００を示すブロック図である。

情報処理システム６００は、管理サーバ６，複数の処理サーバ７（「処理サーバ＃１〜＃４」と称してもよい。），複数のスイッチ（ＳＷ）８及びカメラ９を備える。情報処理システム６００では、広域に分散して設置されたカメラ９から映像データが収集され、近傍の処理サーバ７にてストリームデータ処理が行なわれる。

管理サーバ６は、１以上のＳＷ８を介して各処理サーバ７に接続される。また、各処理サーバ７は、１以上のＳＷ８を介してカメラ９に接続される。

１つの処理サーバ７につき複数のカメラ９から取得した映像データが処理される。各処理サーバ７は、カメラ９に映る人や物体の検知を行ない、検知した各対象に対してパターンパッチ処理等を行なう。例えば、映った人の位置の時系列データが処理され、ふらつき行為の検知や立ち入り禁止区域への進入行為等が検知される。

このような情報処理システム６００では、監視要件が設定されており、撮影から数秒以内での処理が求められる。また、管理サーバ６にて処理サーバ７の死活管理や処理の負荷分散処理等が行なわれる。

しかしながら、処理サーバ７での障害発生時やカメラ９に映る対象の増加による処理負荷の増大によって、設定されている遅延要件が満たされないおそれがある。

そこで、遅延要件を満たすために、各処理サーバ７間において処理を再配置することが想定される。

図３は、図２に示した情報処理システム６００におけるストリームデータ処理の障害復旧動作を説明する図である。

図３では、ストリームデータの複製を行なったり、処理状態をバックアップとして保存したりすることで、或る処理サーバ７において実行されていた処理が他の処理サーバ７において再開される例が示されている。

処理再開の際には、データのバックアップが読み込まれ、バックアップ取得時点から現在までに発生したデータが再読み込みされて処理が行なわれる。

図示する例では、処理サーバ＃１は、各カメラ９から取得されたデータについて、処理＃１〜＃３によってそれぞれストリームデータ処理を実行する。各処理において四角で囲まれた数字は時系列データを表す。

符号Ｂ１に示すように、メッセージブローカー７１（別言すれば、データ収集部）は、カメラ９から収集されたデータを出力しストリームデータ処理を実行する。符号Ｂ２に示すように、各処理は、一定時間ごとの処理単位に分けられる。

符号Ｂ３に示すように、処理サーバ＃１は、再配置対象の処理＃１について、バックアップのために、処理サーバ＃２に対して常時複製する。

ここで、処理サーバ＃１において障害が発生した場合には、符号Ｂ４に示すように、処理サーバ＃２のバックアップ保存部７２は、処理サーバ＃１から、処理途中の中間データや、再配置対象の処理についてどのデータまで読み込みが完了したかに関する情報等を取得する。これにより、処理サーバ＃２は、処理サーバ＃１からのストリームデータ処理の再配置を受け付けて、障害復旧動作を行なうことができる。

図２に示した管理サーバ６における再配置処理を、図４に示すフローチャート（ステップＳ１〜Ｓ６）に従って説明する。

管理サーバ６は、処理サーバ７における負荷を収集する（ステップＳ１）。

管理サーバ６は、処理サーバ７における障害を検知したかを判定する（ステップＳ２）。

障害を検知していない場合には（ステップＳ２のＮｏルート参照）、再配置処理は終了する。

一方、障害を検知した場合には（ステップＳ２のＹｅｓルート参照）、管理サーバ６は、処理サーバ７の負荷状況から処理の再配置先を計算する（ステップＳ３）。

再配置先の処理サーバ７は、再配置元の処理サーバ７から処理の実行プログラムを受信し、プログラムを実行する（ステップＳ４）。

再配置先の処理サーバ７は、バックアップ保存先の処理サーバ７からバックアップを読み込む（ステップＳ５）。

再配置先の処理サーバ７は、複製データ保存先の処理サーバ７からデータを読み込む（ステップＳ６）。そして、再配置処理は終了する。

図５は、図２に示した管理サーバ６における再配置処理を説明するブロック図である。

図５に示す例では、処理サーバ＃３にタスクＥが配置されており、符号Ｃ１に示すように、処理サーバ＃４におるタスクＥのバックアップレプリケーションがバックアップ及び複製データとして処理サーバ＃２に再配置される。

符号Ｃ２に示すように、データストリーム処理の再配置から完了（別言すれば、復旧）までの時間は、タスク起動，バックアップ読み込み，レプリケーションデータ読み込み及び再処理の各時間に基づく。

関連例においては、処理サーバ７の負荷は考慮されるが、バックアップデータの複製保存先の処理サーバ７と再配置先の処理サーバ７との間におけるデータ転送によって生じる転送遅延は考慮されずにタスクの再配置先が決定されるため、遅延要件が満たされないおそれがある。図５に示す例では、ＳＷ＃１と処理サーバ＃２との間の帯域が狭い場合には、データ転送によって生じる転送遅延が大きくなるおそれがある。

〔Ｂ〕実施形態の一例
〔Ｂ−１〕システム構成例
実施形態の一例においては、定期的にネットワークの状況や処理サーバ２（図７等を用いて後述）の負荷状況に基づき、各タスクのバックアップデータの複製保存先やタスク再配置先の処理サーバ２が決定される。

図６は、実施形態の一例における再配置処理の概要を説明する図である。

実施形態の一例における再配置処理では、タスク及び処理サーバ２に対して複数種類のソートが行なわれることで、タスク数やサーバ数が増大したとしても最適な再配置先の処理サーバ２の候補が絞られ、高速な計算ができる。

符号Ｄ１に示すように、遅延要件における遅延許容時間が短い順にタスクがソートされ、先頭のタスクから順番に再配置先が決定される。

符号Ｄ２に示すように、バックアップレプリケーションの保存先の処理サーバ２とタスク再配置先の処理サーバ２との間のデータ転送によって生じる転送遅延（別言すれば、サーバ間遅延）に関わる遅延時間が短い順に処理サーバ２の組み合わせがソートされる。これにより、遅延要件ができるだけ満たされるように、再配置先の処理サーバ２が選択される。

符号Ｄ３に示すように、ソート順にタスクを選択し、タスクが稼働している処理サーバ２からバックアップレプリケーション保存先の処理サーバ２までのホップ数が少ない順に処理サーバ２の組み合わせがソートされる。これにより、できるだけ帯域を消費する経路が短くなるように、再配置先の処理サーバ２が選択される。これをタスクの数だけ繰り返し実行する。

すなわち、始めに、遅延時間が短い順に複数のタスクのソートが行なわれる。

更に、ソートの順に複数のタスクのそれぞれに対して、ホップ数が少ない処理サーバ２の順に再配置先の処理サーバ２が決定される。ホップ数は、バックアップ元の処理サーバ２とタスクの再配置先候補の複数の処理サーバ２との間に設置されているＳＷ３（図７を用いて後述）の数である。

次に、ソートの順に、ホップ数に基づいた再配置先の処理サーバ２が決定されなかった複数のタスクのそれぞれに対して、ネットワーク帯域が大きい処理サーバ２の順に再配置先の処理装置が決定される。ネットワーク帯域は、バックアップ元の処理サーバ２と再配置先候補の複数の処理サーバ２との間に設置されているＳＷ３と、再配置先候補の複数の処理サーバ２との間における帯域である。

なお、再配置先の処理サーバ２の決定は、ネットワーク帯域に基づいて行なわれた後に、ホップ数に基づいて行なわれてもよい。

図７は、実施形態の一例における情報処理システム１００を示すブロック図である。

情報処理システム１００は、管理サーバ１，複数の処理サーバ２（「処理サーバ＃１〜＃４」と称してもよい。），複数のスイッチ（ＳＷ）３及び複数のカメラ４を備える。情報処理システム１００では、広域に分散して設置されたカメラ４からの映像データが収集され、近傍の処理サーバ２にてストリームデータ処理が行なわれる。

管理サーバ１は管理装置の一例であり、処理サーバ２は処理装置の一例である。管理サーバ１は、１以上のＳＷ３を介して各処理サーバ２に接続されてよい。また、各処理サーバ２は、１以上のＳＷ３を介してカメラ４に接続されてよい。

１つの処理サーバ２につき複数のカメラ４から映像データが処理されてよい。各処理サーバ２は、カメラ４に映る人や物体の検知を行ない、検知した各対象に対してパターンパッチ処理等を行なう。例えば、映った人の位置の時系列データが処理され、ふらつき行為の検知や立ち入り禁止区域への進入行為等が検知される。

図７に示す例では、符号Ｅ１に示すように、ＳＷ＃１と処理サーバ＃１との間の帯域は１００Ｍｂｐｓであり、ＳＷ＃１と処理サーバ＃２との間の帯域は１０Ｍｂｐｓである。また、符号Ｅ２に示すように、タスクＥに関する転送データのサイズは５０Ｍｂｉｔである。

符号Ｅ３に示すように、図５等に示した関連例では、ネットワーク帯域を考慮していないため、処理サーバ＃２にタスクが再配置されることがある。このような再配置が行なわれると、処理サーバ＃２とＳＷ＃１との間の転送遅延が大きいため、遅延要件を満たせないおそれがある。

一方、符号Ｅ４に示すように、実施形態の一例においては、ネットワーク帯域が考慮されるため、ＳＷ＃１との間のネットワーク帯域が大きい処理サーバ＃１にタスクが割り当てられ、遅延要件を満たすことができる。

図８は、図７に示した管理サーバ１及び処理サーバ２のハードウェア構成例を模式的に示すブロック図である。

図８に示すように、管理サーバ１及び処理サーバ２は、ＣＰＵ１１，メモリ１２，表示制御部１３，記憶装置１４，入力Interface（Ｉ／Ｆ）１５，読み書き処理部１６及び通信Ｉ／Ｆ１７を備える。

メモリ１２は、記憶部の一例であり、例示的に、Read Only Memory（ＲＯＭ）及びRandom Access Memory（ＲＡＭ）を含む記憶装置である。メモリ１２のＲＯＭには、Basic Input/Output System（ＢＩＯＳ）等のプログラムが書き込まれてよい。メモリ１２のソフトウェアプログラムは、ＣＰＵ１１に適宜に読み込まれて実行されてよい。また、メモリ１２のＲＡＭは、一次記録メモリあるいはワーキングメモリとして利用されてよい。

表示制御部１３は、表示装置１３０と接続され、表示装置１３０を制御する。表示装置１３０は、液晶ディスプレイやOrganic Light-Emitting Diode（ＯＬＥＤ）ディスプレイ，Cathode Ray Tube（ＣＲＴ），電子ペーパーディスプレイ等であり、オペレータ等に対する各種情報を表示する。表示装置１３０は、入力装置と組み合わされたものでもよく、例えば、タッチパネルでもよい。

記憶装置１４は、例示的に、データを読み書きして記憶する装置であり、例えば、Hard Disk Drive（ＨＤＤ）やSolid State Drive（ＳＳＤ），Storage Class Memory（ＳＣＭ）が用いられてよい。記憶装置１４は、図１０〜図１５を用いてそれぞれ後述するストリームデータ情報，バックアップデータ情報，負荷情報，タスク実行依頼，データ位置管理情報及び実行タスク管理情報を記憶してよい。

入力Ｉ／Ｆ１５は、マウス１５１やキーボード１５２等の入力装置と接続され、マウス１５１やキーボード１５２等の入力装置を制御してよい。マウス１５１やキーボード１５２は、入力装置の一例であり、これらの入力装置を介して、オペレータが各種の入力操作を行なう。

読み書き処理部１６は、記録媒体１６０が装着可能に構成される。読み書き処理部１６は、記録媒体１６０が装着された状態において、記録媒体１６０に記録されている情報を読み取り可能に構成される。本例では、記録媒体１６０は、可搬性を有する。例えば、記録媒体１６０は、フレキシブルディスク、光ディスク、磁気ディスク、光磁気ディスク、又は、半導体メモリ等である。

通信Ｉ／Ｆ１７は、外部装置との通信を可能にするためのインタフェースである。

ＣＰＵ１１は、種々の制御や演算を行なう処理装置であり、メモリ１２に格納されたOperating System（ＯＳ）やプログラムを実行することにより、種々の機能を実現する。

管理サーバ１及び処理サーバ２全体の動作を制御するための装置は、ＣＰＵ１１に限定されず、例えば、ＭＰＵやＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのいずれか１つであってもよい。また、管理サーバ１及び処理サーバ２全体の動作を制御するための装置は、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ及びＦＰＧＡのうちの２種類以上の組み合わせであってもよい。なお、ＭＰＵはMicro Processing Unitの略称であり、ＤＳＰはDigital Signal Processorの略称であり、ＡＳＩＣはApplication Specific Integrated Circuitの略称である。また、ＰＬＤはProgrammable Logic Deviceの略称であり、ＦＰＧＡはField Programmable Gate Arrayの略称である。

図９は、図７に示した管理サーバ１及び処理サーバ２の機能構成例を模式的に示すブロック図である。

図９に示すように、管理サーバ１のＣＰＵ１１は、プログラム（別言すれば、管理プログラム）を実行することにより、ストリームデータ処理管理部１１１及びストリームデータ位置管理部１１２として機能する。

ストリームデータ処理管理部１１１は、バックアップ送信通知部１１１１，バックアップ先切替通知部１１１２，負荷収集部１１１３，保存場所・再配置先管理部１１１４及び保存場所・再配置先計算部１１１５として機能する。

バックアップ送信通知部１１１１は、処理サーバ２に対して、バックアップの作成のための通知を送信する。

バックアップ先切替通知部１１１２は、処理サーバ２に対して、バックアップ先の変更のための通知を送信する。

負荷収集部１１１３は、各処理サーバ２及びＳＷ３等のネットワーク機器から、サーバ負荷や帯域負荷を収集する。

別言すれば、負荷収集部１１１３は、取得部の一例であり、タスクに関するデータをバックアップしている第１の処理サーバ２と、タスクの再配置先の候補である複数の第２の処理サーバ２のそれぞれとの間における転送条件を取得する。なお、転送条件は、第１の処理サーバ２と複数の第２の処理サーバ２との間に設置されているＳＷ３の数に応じたホップ数であってよい。また、転送条件は、第１の処理サーバ２と複数の第２の処理サーバ２との間に設置されているＳＷ３と、複数の第２の処理サーバ２との間のネットワーク帯域であってもよい。

負荷収集部１１１３は、転送条件に加えて、複数の第２の処理サーバ２における負荷を取得してもよい。

保管場所・再配置先管理部１１１４は、処理をバックアップする処理サーバ２と処理を再配置する処理サーバ２との組み合わせを管理する。

保管場所・再配置先計算部１１１５は、処理をバックアップする処理サーバ２と処理を再配置する処理サーバ２との組み合わせ計算する。

別言すれば、保存場所・再配置先計算部１１１５は、決定部の一例であり、複数の第２の処理サーバ２のうち、転送条件がタスクに関する遅延要件を満たす処理サーバ２を、再配置先の処理サーバ２として決定する。

保存場所・再配置先計算部１１１５は、複数の第２の処理サーバ２のうち、負荷が低い処理サーバ２を優先して再配置先の処理サーバ２として決定してもよい。

ストリームデータ位置管理部１１２は、データ位置登録部１１２１，データ複製先切替送信部１１２２，データ位置問合せ受信部１１２３及びデータ位置送信部１１２４として機能する。

データ位置登録部１１２１は、ストリームデータがどの処理サーバ２に格納されているのかを登録する。

データ複製先切替送信部１１２２は、処理サーバ２の後述するストリームデータ収集部２１３に対して、複製データの送信先を変更する通知を送信する。

データ位置問合せ受信部１１２３は、処理サーバ２からのデータ位置の問合せを受信する。

データ位置送信部１１２４は、処理サーバ２に対してデータ位置（別言すれば、どの処理サーバ２にデータが保存されているか）を送信する。

図９に示すように、処理サーバ２のＣＰＵ１１は、プログラムを実行することにより、ストリームデータ処理部２１１，負荷管理部２１２，ストリームデータ収集部２１３，バックアップ保存部２１４として機能する。

ストリームデータ処理部２１１は、バックアップ先切替部２１１１，バックアップ読出部２１１２，バックアップ送信部２１１３，設定変更受信部２１１４，データ処理部２１１５及びデータ読出部２１１６として機能する。

バックアップ先切替部２１１１は、管理サーバ１からバックアップ先の切替通知を受信したら、バックアップ先の処理サーバ２を切り替える。

バックアップ読出部２１１２は、指定された処理サーバ２のバックアップ保存部２１４からバックアップを読み出す。

バックアップ送信部２１１３は、バックアップを作成し、バックアップ保存先の処理サーバ２へバックアップを送信する。

設定変更受信部２１１４は、管理サーバ１からバックアップ先の変更通知を受信する。

データ処理部２１１５は、カメラ４又は他の処理サーバ２から取得されたデータを処理する。

データ読出部２１１６は、ストリームデータ収集部２１３から必要なデータを読み出す。

負荷管理部２１２は、負荷情報送信部２１２１及び負荷情報収集部２１２２として機能する。

負荷情報送信部２１２１は、自身の処理サーバ２の負荷情報を管理サーバ１へ送信する。

負荷情報収集部２１２２は、自身の処理サーバ２の負荷情報を定期的に収集する。

ストリームデータ収集部２１３は、設定変更受信部２１３１，複製先切替部２１３２，データ複製部２１３３，データ蓄積部２１３４及びデータ送受信部２１３５として機能する。

設定変更受信部２１３１は、管理サーバ１から、複製データ保存先の変更通知を受信する。

複製先切替部２１３２は、複製データ保存先の変更通知に従って、データ複製先の処理サーバ２を変更する。

データ蓄積部２１３４は、受信したストリームデータをデータベースへ蓄積する。

データ送受信部２１３５は、ストリームデータを受信し、データ複製先の処理サーバ２へデータを送信する。また、データ送受信部２１３５は、ストリームデータ処理部２１１からの要求に対して、対応するデータを送信する。

バックアップ保存部２１４は、データ送受信部２１４１及びデータ蓄積部２１４２として機能する。

データ送受信部２１４１は、他の処理サーバ２からバックアップを受信する。また、データ送受信部２１４１は、他の処理サーバ２から要求されたバックアップを送信する。

データ蓄積部２１４２は、受信したバックアップをデータベースへ蓄積する。

カメラ４は、データ送信部４１としての機能を有する。

データ送信部４１は、処理サーバ２のストリームデータ収集部２１３に対して、撮影により得られた映像データを送信する。

図１０は、図７に示した情報処理システム１００におけるストリームデータ情報を例示するテーブルである。

ストリームデータ情報は、各処理サーバ２において管理され、自身の処理サーバ２における処理対象のストリームデータを示す。ストリームデータ情報には、データ種類と時刻と値とが対応づけられている。

データ種類は、撮影に使用されたカメラ４毎に異なる値である。時刻は、ストリームデータの撮影が開始された時刻である。値は、ストリームデータの内容を示す。

図１１は、図７に示した情報処理システム１００におけるバックアップデータ情報を例示するテーブルである。

バックアップデータ情報は、各処理サーバ２において管理され、自身の処理サーバ２において記憶されているバックアップデータに関する情報である。バックアップデータ情報には、タスク識別子と中間状態とデータの最終取得時刻とが対応づけられている。

タスク識別子は、バックアップをとったタスクを識別するための値である。中間状態は、バックアップデータの計算のための途中経過を示すバイナリデータである。データの最終取得時刻は、バックアップデータを取得した最終の時刻を示す。

図１２は、図７に示した情報処理システム１００における負荷情報を例示するテーブルである。

負荷情報は、各処理サーバ２において発生している負荷を示す情報である。負荷情報には、例えば、サーバと時刻とcpu使用率とが対応づけられている。

サーバは、負荷情報が取得された処理サーバ２を示す。時刻は、負荷情報が取得された時刻を示す。cpu使用率は、処理サーバ２におけるＣＰＵ１１の使用率を示す。

図１３は、図７に示した情報処理システム１００におけるタスク実行依頼を例示するテーブルである。

タスク実行依頼は、処理サーバ２に対して依頼されたタスク実行の内容を示す。タスク実行依頼には、タスク種類とデータ種類とバックアップ保存先アドレスとタスク識別子とが対応づけられている。

タスク種類は、タスク実行依頼に係るタスクを特定するための値である。データ種類は、撮影に使用されたカメラ４毎に異なる値である。バックアップ保存先アドレスは、当該タスクに対応するバックアップデータの保存先の処理サーバ２のアドレスを示す。タスク識別子は、バックアップをとった当該タスクを識別するための値である。なお、当該タスクに対応するバックアップデータがない場合には、バックアップ保存先アドレス及びタスク識別子の値は空になる。

図１４は、図７に示した情報処理システム１００におけるデータ位置管理情報を例示するテーブルである。

データ位置管理情報には、保存サーバとデータ種類と複製先サーバとが対応づけられている。

保存サーバは、オリジナルのストリームデータが保存されている処理サーバ２のアドレスである。データ種類は、撮影に使用されたカメラ４毎に異なる値である。複製したストリームデータが保存されている処理サーバ２のアドレスである。

図１５は、図７に示した情報処理システム１００における実行タスク管理情報を例示するテーブルである。

実行タスク管理情報には、タスク識別子と実行サーバとバックアップ保存先サーバと再配置先サーバとが対応づけられている。

タスク識別子は、バックアップをとったタスクを識別するための値である。実行サーバは、タスクを実行する処理サーバ２のアドレスである。バックアップ保存先サーバは、タスクのバックアップが保存されている処理サーバ２のアドレスである。再配置先サーバは、タスクの再配置先の処理サーバ２のアドレスである。

〔Ｂ−２〕動作例
図７に示した処理サーバ２におけるストリームデータの収集処理を、図１６に示すフローチャート（ステップＳ１１〜Ｓ１８）に従って説明する。なお、ストリームデータの収集処理は、データ複製先の切替処理（ステップＳ１１及びＳ１２），データ取得処理（ステップＳ１３〜Ｓ１５）及びストリームデータ蓄積処理（ステップＳ１６〜Ｓ１８）を含む。

データ複製先の切替処理において、ストリームデータ収集部２１３は、管理サーバ１から、データ複製先の切替依頼を受信する（ステップＳ１１）。

ストリームデータ収集部２１３は、自身の処理サーバ２から他の処理サーバ２に、データ複製先を切り替える（ステップＳ１２）。そして、データ複製先の切替処理は終了する。

データ取得処理において、ストリームデータ収集部２１３は、管理サーバ１又は他の処理サーバ２から、データリクエストを受信する（ステップＳ１３）。

ストリームデータ収集部２１３は、データリクエストに係るデータをデータベースから取得する（ステップＳ１４）。

ストリームデータ収集部２１３は、取得したデータをデータリクエストの送信元の管理サーバ１又は他の処理サーバ２へ送信する（ステップＳ１５）。そして、データ取得処理は終了する。

ストリームデータ蓄積処理において、ストリームデータ収集部２１３は、カメラ４からストリームデータを受信する（ステップＳ１６）。

ストリームデータ収集部２１３は、受信したストリームデータをストリームデータ情報としてデータベースに蓄積する（ステップＳ１７）。

ストリームデータ収集部２１３は、ストリームデータの複製データを複製データ保存先の処理サーバ２へ送信する（ステップＳ１８）。そして、ストリームデータ蓄積処理は終了する。

次に、図７に示した処理サーバ２におけるストリームデータ処理を、図１７に示すフローチャート（ステップＳ２１〜Ｓ２６）に従って説明する。

ストリームデータ処理部２１１は、管理サーバ１のストリームデータ処理管理部１１１から、タスク実行依頼を取得する（ステップＳ２１）。

ストリームデータ処理部２１１は、タスク実行依頼により指定されたタスクを起動する（ステップＳ２２）。

ストリームデータ処理部２１１は、起動したタスクに対応するバックアップが存在するかを判定する（ステップＳ２３）。

バックアップが存在する場合には（ステップＳ２３のＹＥＳルート参照）、ストリームデータ処理部２１１は、バックアップ保存先の処理サーバ２からバックアップを読み込み（ステップＳ２４）、処理はステップＳ２５へ進む。

一方、バックアップが存在しない場合には（ステップＳ２３のＮＯルート参照）、ストリームデータ処理部２１１は、管理サーバ１へ起動したタスクに対応するデータの位置を問い合わせる（ステップＳ２５）。

ストリームデータ処理部２１１は、データを読取り、タスクを実行する（ステップＳ２６）。そして、ストリームデータ処理は終了する。

次に、図７に示した処理サーバ２におけるバックアップの保存処理を、図１８に示すフローチャート（ステップＳ３１〜Ｓ３５）に従って説明する。なお、バックアップの保存処理は、バックアップ蓄積処理（ステップＳ３１及びＳ３２）及びバックアップ取得処理（ステップＳ３３〜Ｓ３５）を含む。

バックアップ蓄積処理において、バックアップ保存部２１４は、他の処理サーバ２から、バックアップデータを受信する（ステップＳ３１）。

バックアップ保存部２１４は、バックアップデータをバックアップデータ情報としてデータベースに保存する（ステップＳ３２）。そして、バックアップ蓄積処理は終了する。

バックアップ取得処理において、バックアップ保存部２１４は、他の処理サーバ２から、バックアップ取得命令を受信する（ステップＳ３３）。

バックアップ保存部２１４は、データベースから、バックアップデータを取得する（ステップＳ３４）。

バックアップ保存部２１４は、取得したバックアップデータをバックアップ取得命令の送信元の他の処理サーバ２へ送信する（ステップＳ３５）。そして、バックアップ取得処理は終了する。

次に、図７に示した処理サーバ２における負荷情報の収集処理を、図１９に示すフローチャート（ステップＳ４１及びＳ４２）に従って説明する。

負荷管理部２１２は、自身の処理サーバ２における負荷情報を収集する（ステップＳ４１）。

負荷管理部２１２は、管理サーバ１へ収集した負荷情報を送信する（ステップＳ４２）。そして、負荷情報の収集処理は終了する。

次に、図７に示した処理サーバ２におけるストリームデータの割り込み処理を、図２０に示すフローチャート（ステップＳ５１〜Ｓ５４）に従って説明する。

ストリームデータ処理部２１１は、管理サーバ１から何のリクエストを受信したかを判定する（ステップＳ５１）。

バックアップ先変更依頼を受信した場合には（ステップＳ５１の“バックアップ先変更依頼”ルート参照）、ストリームデータ処理部２１１は、バックアップ保存先の処理サーバ２を変更する（ステップＳ５２）。そして、ストリームデータの割り込み処理は終了する。

バックアップ取得依頼を受信した場合には（ステップＳ５１の“バックアップ取得依頼”ルート参照）、ストリームデータ処理部２１１は、データベースからバックアップデータを受信する（ステップＳ５３）。そして、ストリームデータの割り込み処理は終了する。

タスク停止依頼を受信した場合には（ステップＳ５１の“タスク停止依頼”ルート参照）、ストリームデータ処理部２１１は、該当タスクを削除する（ステップＳ５４）。そして、ストリームデータの割り込み処理は終了する。

次に、図７に示した管理サーバ１におけるストリームデータの管理処理を、図２１に示すフローチャート（ステップＳ６１〜Ｓ７１）に従って説明する。

ストリームデータ処理管理部１１１は、各処理サーバ２から負荷情報及びネットワークの帯域情報を収集する（ステップＳ６１）。

ストリームデータ処理管理部１１１は、各タスクのバックアップ及び複製データの保存先の処理サーバ２と再配置先の処理サーバ２とを計算する（ステップＳ６２）。なお、ステップＳ６２における処理の詳細は、図２２及び図２３を用いて後述する。

ストリームデータ処理管理部１１１は、バックアップ及び複製データの保存先の処理サーバ２と再配置先の処理サーバ２とについて、現在の配置と比較して変更があるかを判定する（ステップＳ６３）。

現在の配置と比較して変更がない場合には（ステップＳ６３のＮＯルート参照）、ストリームデータの管理処理は終了する。

一方、現在の配置と比較して変更がある場合には（ステップＳ６３のＹＥＳルート参照）、ストリームデータ処理管理部１１１は、各タスクの情報を更新して、実行タスク管理情報としてデータベースに保存する（ステップＳ６４）。

ストリームデータ処理管理部１１１は、各処理サーバ２へバックアップ保存先の変更依頼を送信する（ステップＳ６５）。

ストリームデータ処理管理部１１１は、ストリームデータ位置管理部１１２へ複製データ保存先の切替通知を送信する（ステップＳ６６）。

ストリームデータ位置管理部１１２は、再配置先の処理サーバ２へ実行プログラムを送信する（ステップＳ６７）。そして、ストリームデータの管理処理は終了する。

また、ステップＳ６１〜ＳＳ６７における処理と並行して、ストリームデータ処理管理部１１１は、処理サーバ２のダウン又はタスクの停止を検知したかを判定する（ステップＳ６８）。

処理サーバ２のダウン又はタスクの停止を検知した場合には（ステップＳ６８のＹＥＳルート参照）、処理はステップＳ７１へ進む。

一方、処理サーバ２のダウン及びタスクの停止を検知していない場合には（ステップＳ６８のＮＯルート参照）、ストリームデータ処理管理部１１１は、各処理サーバ２の負荷情報とそれぞれの閾値とを比較する。そして、ストリームデータ処理管理部１１１は、各処理サーバ２の負荷が閾値を超えているかを判定する（ステップＳ６９）。

各処理サーバ２の負荷が閾値を超えていない場合には（ステップＳ６９のＮＯルート参照）、ストリームデータの管理処理は終了する。

一方、各処理サーバ２の負荷が閾値を超えている場合には（ステップＳ６９のＹＥＳルート参照）、処理はステップＳ７０へ進む。そして、ストリームデータ処理管理部１１１は、負荷が閾値を超えている処理サーバ２のうちランダムに選択した処理サーバ２のタスクについて、該当の処理サーバ２へタスク停止依頼を送信する（ステップＳ７０）。

ストリームデータ処理管理部１１１は、停止したタスクの再起動先の処理サーバ２へ、タスク実行依頼を送信する（ステップＳ７１）。そして、ストリームデータの管理処理は終了する。

次に、図２１のステップＳ６２における割当決定処理の詳細を、図２２及び図２３に示すフローチャート（ステップＳ８１〜Ｓ９８）に従って説明する。

ストリームデータ処理管理部１１１は、第１のタスクリストを遅延許容時間が短い順にソートする（ステップＳ８１）。なお、第１のタスクリストは、現在稼働中のタスクの集合である。

ストリームデータ処理管理部１１１は、先頭のタスクを再配置する。そして、ストリームデータ処理管理部１１１は、データを保存可能でタスク稼働中の処理サーバ２をホップ数が少ない順にソートする（ステップＳ８２）。

ストリームデータ処理管理部１１１は、ソート対象の処理サーバ２が存在するかを判定する（ステップＳ８３）。

ソート対象の処理サーバ２が存在しない場合には（ステップＳ８３のＮＯルート参照）、該当のタスクを第２のタスクリストに加え、第１のタスクリストの先頭から削除する（ステップＳ８４）。そして、処理はステップＳ８９へ進む。なお、第２のタスクリストは、はじめの割り当てフローで割り当てが決まらなかったタスクの集合である。

一方、ソート対象の処理サーバ２が存在する場合には（ステップＳ８３のＹＥＳルート参照）、ストリームデータ処理管理部１１１は、稼働中の処理サーバ２において既にタスク割り当てがあるかを判定する（ステップＳ８５）。

まだタスク割り当てがない場合には（ステップＳ８５のＮＯルート参照）、処理はステップＳ８８へ進む。

一方、既にタスク割り当てがある場合には（ステップＳ８５のＹＥＳルート参照）、ストリームデータ処理管理部１１１は、稼働中の処理サーバ２において複数のタスクが稼働できるかを判定する（ステップＳ８６）。

複数のタスクが稼働できない場合には（ステップＳ８６のＮＯルート参照）、第１のタスクリストの先頭のタスクを削除し（ステップＳ８７）、処理はステップＳ８３へ戻る。

一方、複数のタスクが稼働できる場合には（ステップＳ８６のＹＥＳルート参照）、先頭のタスクを第１のタスクリストから削除し、データ保存に使用する経路から使用する帯域を減算する（ステップＳ８８）。

ストリームデータ処理管理部１１１は、第１のタスクリストにタスクが残っているかを判定する（ステップＳ８９）。

第１のタスクリストにタスクが残っている場合には（ステップＳ８９のＹＥＳルート参照）、処理はステップＳ８２へ戻る。

一方、第１のタスクリストのタスクが残っていない場合には（ステップＳ８９のＮＯルート参照）、処理は図２３のステップＳ９０へ進む。そして、ストリームデータ処理管理部１１１は、第２のタスクリストが空であるかを判定する（ステップＳ９０）。

第２のタスクリストが空である場合には（ステップＳ９０のＹＥＳルート参照）、処理はステップＳ９８へ進む。

一方、第２のタスクリストが空でない場合には（ステップＳ９０のＮＯルート参照）、ストリームデータ処理管理部１１１は、第２のタスクリストを遅延許容時間の短い順にソートする（ステップＳ９１）。

ストリームデータ処理管理部１１１は、処理サーバ２の組み合わせを、処理サーバ２間の帯域が広い順にソートする（ステップＳ９２）。

ストリームデータ処理管理部１１１は、バックアップ及び複製データ保存先の処理サーバ２において、データ保存が可能なだけの帯域があるかを判定する（ステップＳ９３）。

データ保存が可能なだけの帯域がない場合には（ステップＳ９３のＮＯルート参照）、ストリームデータ処理管理部１１１は、先頭のタスクを第２のタスクリストから削除する（ステップＳ９４）。

一方、データ保存が可能なだけの帯域がある場合には（ステップＳ９３のＹＥＳルート参照）、ストリームデータ処理管理部１１１は、タスク再起動先の処理サーバ２でタスクの実行が可能であるかを判定する（ステップＳ９５）。

タスクの実行が可能でない場合には（ステップＳ９５のＮＯルート参照）、処理はステップＳ９４へ進む。

一方、タスクの実行が可能である場合には（ステップＳ９５のＹＥＳルート参照）、ストリームデータ処理管理部１１１は、先頭タスクを第２のタスクリストから削除し、データ保存に使用する経路から使用する帯域を減算する（ステップＳ９６）。

ストリームデータ処理管理部１１１は、第２のタスクリストが空であるかを判定する（ステップＳ９７）。

第２のタスクリストが空でない場合には（ステップＳ９７のＮＯルート参照）、処理はステップＳ９２へ戻る。

第２のタスクリストが空である場合には（ステップＳ９７のＹＥＳルート参照）、割当決定処理が終了する（ステップＳ９８）。

次に、図７に示した管理サーバ１におけるストリームデータ位置の管理処理を、図２４に示すフローチャート（ステップＳ１０１〜Ｓ１０５）に従って説明する。なお、ストリームデータ位置の管理処理は、データ位置取得処理（ステップＳ１０１〜Ｓ１０３）及び複製データ保存先の切替通知送信処理（ステップＳ１０４及びＳ１０５）を含む。

データ位置取得処理において、ストリームデータ位置管理部１１２は、処理サーバ２からデータ位置の問い合わせを受信する（ステップＳ１０１）。

ストリームデータ位置管理部１１２は、データ位置管理情報からデータ位置を取得する（ステップＳ１０２）。

ストリームデータ位置管理部１１２は、問い合わせ元の処理サーバ２へ、データ位置を送信する（ステップＳ１０３）。そして、データ位置取得処理は終了する。

複製データ保存先の切替通知送信処理において、ストリームデータ位置管理部１１２は、処理サーバ２から複製データ保存先の切替通知を受信する（ステップＳ１０４）。

ストリームデータ位置管理部１１２は、各処理サーバ２へ、複製データ保存先の切替通知を送信する（ステップＳ１０５）。そして、複製データ保存先の切替通知送信処理は終了する。

〔Ｂ−３〕効果
図２５は、関連例及び実施形態の一例における遅延要件を満たす再配置先の解を求める際のタスク数と計算時間との関係を示すグラフである。

図５等に示した処理サーバ７の数が３０個である場合において、関連例における汎用ソルバーでは、タスク数が３０の場合は、約１３秒で計算できるが、タスク数が１２０個の場合は、計算規模が大きくなり１日かかっても計算できない。

一方、上記にて説明したように、タスクとサーバを適切にソートするアルゴリズムを使用することにより、図２５に示すように、処理サーバ２の数が３０個である場合においては、タスク数が増加しても計算時間はあまり変動はない。また、タスク数が１２０と多くなったとしても計算時間は０．３６ｓｅｃであり、１秒未満で割当決定処理の計算が可能である。従って、タスク数やサーバ数が増加したとしても、割当決定処理の計算の高速化が可能となる。

上述した実施形態の一例における管理装置，情報処理システム及び管理プログラムによれば、例えば、以下の作用効果を奏することができる。

管理サーバ１の負荷収集部１１１３は、タスクに関するデータをバックアップしている第１の処理サーバ２と、タスクの再配置先の候補である複数の第２の処理サーバ２のそれぞれとの間における転送条件を取得する。そして、管理サーバ１の保存場所・再配置先計算部１１１５は、複数の第２の処理サーバ２のうち、転送条件がタスクに関する遅延要件を満たす処理サーバ２を、再配置先の処理サーバ２として決定する。

これにより、タスクの再配置先の処理サーバ２として、タスクの遅延要件を満たす処理サーバ２を選択することができる。

転送条件は、第１の処理サーバ２と複数の第２の処理サーバ２との間に設置されているＳＷ３の数に応じたホップ数である。

これにより、ホップ数が少ない経路を選択してタスクを再配置できる。

転送条件は、第１の処理サーバ２と複数の第２の処理サーバ２との間に設置されているＳＷ３と、複数の第２の処理サーバ２との間のネットワーク帯域である。

これにより、ネットワーク帯域が大きい経路を選択してタスクを再配置できる。

管理サーバ１の負荷収集部１１１３は、転送条件に加えて、複数の第２の処理サーバ２における負荷を取得する。管理サーバ１の保存場所・再配置先計算部１１１５は、複数の第２の処理サーバ２のうち、負荷が低い処理サーバ２を優先して再配置先の処理サーバ２として決定する。

これにより、特定の処理サーバ２における負荷の集中を回避できる。

〔Ｃ〕その他
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。

〔Ｄ〕付記
以上の実施形態に関し、さらに以下の付記を開示する。

（付記１）
タスクに関するデータをバックアップしている第１の処理装置と、前記タスクの再配置先の候補である複数の第２の処理装置のそれぞれとの間における転送条件を取得する取得部と、
前記複数の第２の処理装置のうち、前記転送条件が前記タスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置を、前記再配置先の処理装置として決定する決定部と、
を備える、管理装置。

（付記２）
前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数である、
付記１に記載の管理装置。

（付記３）
前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域である、
付記１又は２に記載の管理装置。

（付記４）
前記取得部は、前記転送条件に加えて、前記複数の第２の処理装置における負荷を取得し、
前記決定部は、前記複数の第２の処理装置のうち、前記負荷が低い処理装置を優先して前記再配置先の処理装置として決定する、
付記１〜３のいずれか１項に記載の管理装置。

（付記５）
前記決定部は、
前記遅延時間が短い順に複数の前記タスクのソートを行ない、
前記ソートの順に前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数を前記転送条件として、前記ホップ数が少ない処理装置の順に前記再配置先の処理装置として決定する、
付記１に記載の管理装置。

（付記６）
前記決定部は、
前記ソートの順に、前記ホップ数に基づいた前記再配置先の処理装置が決定されなかった前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域を前記転送条件として、前記ネットワーク帯域が大きい処理装置の順に前記再配置先の処理装置として決定する、
付記５に記載の管理装置。

（付記７）
管理装置と、
タスクに関するデータをバックアップしている第１の処理装置と、
前記タスクの再配置先の候補である複数の第２の処理装置と、
を備え、
前記複数の第２の処理装置のそれぞれは、
前記管理装置に対して、前記第１の処理装置と当該第２の処理装置との間における転送条件を送信し、
前記管理装置は、
前記複数の第２の処理装置のうち、前記転送条件が前記タスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置を、前記再配置先の処理装置として決定する、
情報処理システム。

（付記８）
前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数である、
付記７に記載の情報処理システム。

（付記９）
前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域である、
付記７又は８に記載の情報処理システム。

（付記１０）
前記複数の第２の処理装置のそれぞれは、
前記管理装置に対して、前記転送条件に加えて、前記複数の第２の処理装置における負荷を送信し、
前記管理装置は、
前記複数の第２の処理装置のうち、前記負荷が低い処理装置を優先して前記再配置先の処理装置として決定する、
付記７〜９のいずれか１項に記載の情報処理システム。

（付記１１）
前記管理装置は、
前記遅延時間が短い順に複数の前記タスクのソートを行ない、
前記ソートの順に前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数を前記転送条件として、前記ホップ数が少ない処理装置の順に前記再配置先の処理装置として決定する、
付記７に記載の情報処理システム。

（付記１２）
前記管理装置は、
前記ソートの順に、前記ホップ数に基づいた前記再配置先の処理装置が決定されなかった前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域を前記転送条件として、前記ネットワーク帯域が大きい処理装置の順に前記再配置先の処理装置として決定する、
付記１１に記載の情報処理システム。

（付記１３）
コンピュータに、
タスクに関するデータをバックアップしている第１の処理装置と、前記タスクの再配置先の候補である複数の第２の処理装置のそれぞれとの間における転送条件を取得する取得し、
前記複数の第２の処理装置のうち、前記転送条件が前記タスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置を、前記再配置先の処理装置として決定する、
処理を実行させる、管理プログラム。

（付記１４）
前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数である、
付記１３に記載の管理プログラム。

（付記１５）
前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域である、
付記１３又は１４に記載の管理プログラム。

（付記１６）
前記転送条件に加えて、前記複数の第２の処理装置における負荷を取得し、
前記複数の第２の処理装置のうち、前記負荷が低い処理装置を優先して前記再配置先の処理装置として決定する、
処理を前記コンピュータに実行させる、付記１３〜１５のいずれか１項に記載の管理プログラム。

（付記１７）
前記遅延時間が短い順に複数の前記タスクのソートを行ない、
前記ソートの順に前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数を前記転送条件として、前記ホップ数が少ない処理装置の順に前記再配置先の処理装置として決定する、
付記１３に記載の管理プログラム。

（付記１８）
前記ソートの順に、前記ホップ数に基づいた前記再配置先の処理装置が決定されなかった前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域を前記転送条件として、前記ネットワーク帯域が大きい処理装置の順に前記再配置先の処理装置として決定する、
付記１７に記載の管理プログラム。

１００，６００ ：情報処理システム
１，６ ：管理サーバ
１１ ：ＣＰＵ
１１１ ：ストリームデータ処理管理部
１１１１ ：バックアップ送信通知部
１１１２ ：バックアップ先切替通知部
１１１３ ：負荷収集部
１１１４ ：保存場所・再配置先管理部
１１１５ ：保存場所・再配置先計算部
１１２ ：ストリームデータ位置管理部
１１２１ ：データ位置登録部
１１２２ ：データ複製先切替送信部
１１２３ ：データ位置問合せ受信部
１１２４ ：データ位置送信部
１２ ：メモリ
１３ ：表示制御部
１３０ ：表示装置
１４ ：記憶装置
１５ ：入力Ｉ／Ｆ
１５１ ：マウス
１５２ ：キーボード
１６ ：読み書き処理部
１６０ ：記録媒体
１７ ：通信Ｉ／Ｆ
２，７ ：処理サーバ
２１１ ：ストリームデータ処理部
２１１１ ：バックアップ先切替部
２１１２ ：バックアップ読出部
２１１３ ：バックアップ送信部
２１１４ ：設定変更受信部
２１１５ ：データ処理部
２１１６ ：データ読出部
２１２ ：負荷管理部
２１２１ ：負荷情報送信部
２１２２ ：負荷情報収集部
２１３ ：ストリームデータ収集部
２１３１ ：設定変更受信部
２１３２ ：複製先切替部
２１３３ ：データ複製部
２１３４ ：データ蓄積部
２１３５ ：データ送受信部
２１４ ：バックアップ保存部
２１４１ ：データ送受信部
２１４２ ：データ蓄積部
７１ ：メッセージブローカー
７２ ：バックアップ保存部
３，８ ：ＳＷ
４，９ ：カメラ
４１ ：データ送信部

Claims (8)

1. タスクに関するデータをバックアップしている第１の処理装置と、前記タスクの再配置先の候補である複数の第２の処理装置のそれぞれとの間における転送条件を取得する取得部と、
   前記複数の第２の処理装置のうち、前記転送条件が前記タスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置を、前記再配置先の処理装置として決定する決定部と、
   を備える、管理装置。
2. 前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数である、
   請求項１に記載の管理装置。
3. 前記転送条件は、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域である、
   請求項１又は２に記載の管理装置。
4. 前記取得部は、前記転送条件に加えて、前記複数の第２の処理装置における負荷を取得し、
   前記決定部は、前記複数の第２の処理装置のうち、前記負荷が低い処理装置を優先して前記再配置先の処理装置として決定する、
   請求項１〜３のいずれか１項に記載の管理装置。
5. 前記決定部は、
   前記遅延時間が短い順に複数の前記タスクのソートを行ない、
   前記ソートの順に前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチの数に応じたホップ数を前記転送条件として、前記ホップ数が少ない処理装置の順に前記再配置先の処理装置として決定する、
   請求項１に記載の管理装置。
6. 前記決定部は、
   前記ソートの順に、前記ホップ数に基づいた前記再配置先の処理装置が決定されなかった前記複数のタスクのそれぞれに対して、前記第１の処理装置と前記複数の第２の処理装置との間に設置されているスイッチと、前記複数の第２の処理装置との間のネットワーク帯域を前記転送条件として、前記ネットワーク帯域が大きい処理装置の順に前記再配置先の処理装置として決定する、
   請求項５に記載の管理装置。
7. 管理装置と、
   タスクに関するデータをバックアップしている第１の処理装置と、
   前記タスクの再配置先の候補である複数の第２の処理装置と、
   を備え、
   前記複数の第２の処理装置のそれぞれは、
   前記管理装置に対して、前記第１の処理装置と当該第２の処理装置との間における転送条件を送信し、
   前記管理装置は、
   前記複数の第２の処理装置のうち、前記転送条件が前記タスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置を、前記再配置先の処理装置として決定する、
   情報処理システム。
8. コンピュータに、
   タスクに関するデータをバックアップしている第１の処理装置と、前記タスクの再配置先の候補である複数の第２の処理装置のそれぞれとの間における転送条件を取得する取得し、
   前記複数の第２の処理装置のうち、前記転送条件が前記タスクに設定される処理の遅延時間に関する遅延要件を満たす処理装置を、前記再配置先の処理装置として決定する、
   処理を実行させる、管理プログラム。

Images