(57)【要約】【課題】ワークフローの実行時において各処理の適切な多重度を決定することを可能とする実行多重度算出プログラム、実行多重度算出装置及び実行多重度算出方法を提供する。【解決手段】ワークフローに含まれる複数の処理を、複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割し、複数のグループにおいて、先に実行される分岐処理に対応するグループに含まれる処理から順であって、同一の分岐処理に対応するグループのうち、先に実行される合流処理を対応するグループに含まれる処理から順に、複数の処理それぞれが処理を行うデータ量と、複数の処理それぞれの処理速度と、複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、複数の処理毎の多重度を決定する。【選択図】図８
2017162320.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
ワークフローに含まれる複数の処理を、前記複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割し、
前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、前記複数の処理それぞれが処理を行うデータ量と、前記複数の処理それぞれの処理速度と、前記複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、前記複数の処理毎の多重度を決定する、
処理を実行させることを特徴とする実行多重度算出プログラム。
【請求項２】
請求項１において、
前記複数のグループに分割する処理では、
前記ワークフローにおいて、同一の前記分岐処理において分岐された複数の処理ルートが前記合流処理において合流する毎に、前記複数の処理ルートが合流した前記合流処理と、前記複数の処理ルートそれぞれの分岐が行われた前記分岐処理との間に存在する処理をそれぞれ特定し、
特定した前記処理毎にグループの分割を行う、
ことを特徴とする実行多重度算出プログラム。
【請求項３】
請求項２において、
前記多重度を決定する処理では、前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、多重度の決定を行う第１グループを特定し、特定した前記第１グループに含まれる処理毎の予測処理時間を、各処理に対応する前記データ量を前記処理速度によって除算することにより算出し、前記第１グループにおいて並列に処理が行われる第１処理ルート毎に、各第１処理ルートに含まれる処理それぞれの前記予測処理時間の第１合計値を算出し、前記第１処理ルートそれぞれに対応する前記第１合計値の比を算出し、前記許容多重度のうちの前記第１グループに割り当てられた多重度を、前記第１処理ルートそれぞれに割当てられた多重度の比が前記第１合計値の比になるように前記第１処理ルートそれぞれに割り当て、前記第１処理ルートそれぞれに含まれる他のグループと、前記第１処理ルートそれぞれに含まれる処理のうちの前記他のグループに含まれない処理とに、前記第１処理ルートそれぞれに割当てられた多重度を割り当てる、
ことを特徴とする実行多重度算出プログラム。
【請求項４】
請求項３において、さらに、
前記多重度を決定する処理の前に、前記複数のグループのうち、前記分岐処理において分岐された全ての処理ルートが単一の処理ルートに合流する前記合流処理に対応するグループに、前記許容多重度の全てを割り当てる、
処理をコンピュータに実行させることを特徴とする実行多重度算出プログラム。
【請求項５】
請求項３において、
前記多重度を決定する処理では、前記第１グループに含まれる第１分岐処理が実行される際に、前記第１分岐処理の実行に伴って決定された処理の前記データ量により、前記第１グループに含まれる処理についての多重度の決定を行う、
ことを特徴とする実行多重度算出プログラム。
【請求項６】
請求項５において、
前記多重度を決定する処理では、前記第１グループに前記第１分岐処理と異なる第２分岐処理が存在する場合、前記第１分岐処理が実行される際に、前記第２分岐処理の実行に伴って前記データ量が決定される処理の前記データ量を予測し、予測した処理の前記データ量と、前記第１分岐処理の実行に伴って決定された処理の前記データ量とにより、前記第１グループに含まれる処理についての多重度の決定を行う、
ことを特徴とする実行多重度算出プログラム。
【請求項７】
ワークフローに含まれる複数の処理を、前記複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割する分割部と、
前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、前記複数の処理それぞれが処理を行うデータ量と、前記複数の処理それぞれの処理速度と、前記複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、前記複数の処理毎の多重度を決定する決定部と、を有する、
ことを特徴とする実行多重度算出装置。
【請求項８】
ワークフローに含まれる複数の処理を、前記複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割し、
前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、前記複数の処理それぞれが処理を行うデータ量と、前記複数の処理それぞれの処理速度と、前記複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、前記複数の処理毎の多重度を決定する、
ことを特徴とする実行多重度算出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、実行多重度算出プログラム、実行多重度算出装置及び実行多重度算出方法に関する。
【背景技術】
【０００２】
例えば、人またはマシンによる作業（処理）の自動実行を行うために、ワークフローが活用される。具体的に、ワークフローに従って処理を行う業務システム（情報処理システム）は、所定の条件（例えば、予め定められた時刻）と合致した場合に、ワークフローにおいて予め定められた順序に基づいて処理の実行を行う。これにより、業務システムは、例えば、人の判断を要しない処理を自動的に実行することが可能になる。
【０００３】
また、業務システムは、ワークフローに従うことにより、例えば、複数の処理が並行して実行される場合に、全ての実行が終了してから後続処理の実行が開始されるように制御を行うことが可能になる（例えば、特許文献１から３参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特表２０１３−５３７９９１号公報
【特許文献２】特開２００５−１４１６０５号公報
【特許文献３】特開２０１５−６４６５７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ここで、ワークフローにおいて、処理対象データのデータ量（以下、処理データ量とも呼ぶ）が膨大である処理が存在する場合、その処理の後に実行される処理（以下、単に後続処理とも呼ぶ）は、実行開始まで長時間待機する。そのため、業務システムの管理者（以下、単に管理者とも呼ぶ）は、例えば、処理データ量が他の処理よりも多いと予想される処理について、予め多重化を行う。これにより、管理者は、ワークフローに従った業務システムの処理時間を効果的に抑制することが可能になる。
【０００６】
しかしながら、各処理の処理データ量が流動的に変化する場合、管理者は、予め多重化を行った場合であっても、後続処理における実行開始の遅延を防止することができない場合がある。そのため、管理者は、ワークフローに従った業務システムの処理時間を効果的に抑制することができない場合がある。
【０００７】
そこで、一つの側面では、本発明は、ワークフローの実行時において各処理の適切な多重度を決定することを可能とする実行多重度算出プログラム、実行多重度算出装置及び実行多重度算出方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
実施の形態の一態様では、コンピュータに、ワークフローに含まれる複数の処理を、前記複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割し、前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、前記複数の処理それぞれが処理を行うデータ量と、前記複数の処理それぞれの処理速度と、前記複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、前記複数の処理毎の多重度を決定する、処理を実行させる。
【発明の効果】
【０００９】
一つの側面によれば、ワークフローの実行時において各処理の適切な多重度を決定することを可能とする。
【図面の簡単な説明】
【００１０】
【図１】情報処理システム１０の構成を示す図である。
【図２】ワークフローの具体例を説明する図である。
【図３】ワークフローの具体例を説明する図である。
【図４】管理装置１のハードウエア構成を示す図である。
【図５】管理装置１の機能ブロック図である。
【図６】第１の実施の形態における実行多重度算出処理の概略を説明するフローチャート図である。
【図７】第１の実施の形態における実行多重度算出処理の概略を説明するフローチャート図である。
【図８】第１の実施の形態における実行多重度算出処理の概略を説明する図である。
【図９】第１の実施の形態における実行多重度算出処理の概略を説明する図である。
【図１０】Ｓ１及びＳ２の処理の詳細を説明するフローチャート図である。
【図１１】Ｓ３からＳ７の処理の詳細を説明するフローチャート図である。
【図１２】Ｓ３からＳ７の処理の詳細を説明するフローチャート図である。
【図１３】Ｓ３からＳ７の処理の詳細を説明するフローチャート図である。
【図１４】Ｓ３からＳ７の処理の詳細を説明するフローチャート図である。
【図１５】Ｓ３からＳ７の処理の詳細を説明するフローチャート図である。
【図１６】処理ルート情報１３４の具体例を説明する図である。
【図１７】グループ情報１３５の具体例を説明する図である。
【図１８】階層情報１３６の具体例を説明する図である。
【図１９】ワークフローの具体例を説明する図である。
【図２０】処理ルート情報１３４の具体例を説明する図である。
【図２１】グループ情報１３５の具体例を説明する図である。
【図２２】階層情報１３６の具体例を説明する図である。
【図２３】処理ルート情報１３４の具体例を説明する図である。
【図２４】グループ情報１３５の具体例を説明する図である。
【図２５】階層情報１３６の具体例を説明する図である。
【図２６】実行多重度情報１３８の具体例を説明する図である。
【図２７】処理速度情報１３１及びデータ量情報１３３の具体例を説明する図である。
【図２８】処理速度情報１３１及びデータ量情報１３３の具体例を説明する図である。
【図２９】予測情報１３２の具体例を説明する図である。
【図３０】予測情報１３２の具体例を説明する図である。
【図３１】実行多重度情報１３８の具体例を説明する図である。
【図３２】実行多重度情報１３８の具体例を説明する図である。
【図３３】実行多重度情報１３８の具体例を説明する図である。
【図３４】予測情報１３２の具体例を説明する図である。
【図３５】実行多重度情報１３８の具体例を説明する図である。
【発明を実施するための形態】
【００１１】
［情報処理システムの構成］
図１は、情報処理システム１０の構成を示す図である。図１に示す情報処理システム１０（以下、業務システム１０とも呼ぶ）は、例えば、管理装置１（以下、実行多重度算出装置１とも呼ぶ）と、情報処理装置２（以下、物理マシン２とも呼ぶ）とを有する。
【００１２】
情報処理装置２は、管理装置１からの指示に応じて、外部装置３から送信された処理対象データ（例えば、帳票データ）に対する処理を実行する。
【００１３】
管理装置１は、ワークフローに定められた処理の順序に従って、情報処理装置２に対して処理の実行を指示する。また、管理装置１は、情報処理装置２が外部装置３から受信した処理対象データのデータ量に基づいて、情報処理装置２において実行される各処理の多重度を算出する処理（以下、実行多重度算出処理とも呼ぶ）を実行する。
【００１４】
［ワークフローの具体例］
次に、ワークフローの具体例について説明を行う。図２及び図３は、ワークフローの具体例を説明する図である。
【００１５】
図２に示すワークフローは、ワークフローの開始位置を示すスタート１１と、処理対象データの内容に応じて複数の後続処理に処理対象データを分岐する分岐処理１２とが定義されている。また、図２に示すワークフローは、処理対象データに対して実行する処理１３ａ（以下、通常処理１３ａとも呼ぶ）と、通常処理１３ａと並行に実行される処理１３ｂ（以下、通常処理１３ｂとも呼ぶ）とが定義されている。さらに、図２に示すワークフローは、通常処理１３ａによる処理結果と通常処理１３ｂによる処理結果とが合流する位置を示す合流処理１４と、ワークフローの終了位置を示すエンド１５とが定義されている。なお、以下、通常処理１３ａと通常処理１３ｂとを総称して通常処理１３とも呼ぶ。
【００１６】
情報処理装置２は、例えば、管理装置１からの指示に応じて、スタート１１とエンド１５との間に定義された各処理の実行を行う。具体的に、情報処理装置２は、この場合、外部装置３から受信した処理対象データに対して分岐処理１２を実行する。そして、情報処理装置２は、分岐処理１２が分岐した処理対象データのそれぞれに対して、通常処理１３ａ及び通常処理１３ｂの実行を行う。その後、情報処理装置２は、合流処理１４によって通常処理１３ａ及び通常処理１３ｂの実行の終了を確認した場合、処理を終了する。
【００１７】
これにより、管理者は、外部装置３から受信した処理対象データに対して情報処理装置２が実行する処理のうち、自動化することができる処理を自動的に実行することが可能になる。そのため、管理者は、例えば、処理対象データに対する処理の実行に伴う人の作業負担を軽減させることが可能になる。
【００１８】
ここで、外部装置３から送信された処理対象データの内容によって、通常処理１３ａが処理する必要がある処理データ量と、通常処理１３ｂが処理する必要がある処理データ量とが大きく異なる場合がある。具体的に、図２に示すように、通常処理１３ａが実行する必要がある処理対象データのデータ件数が５０（件）であるのに対し、通常処理１３ｂが実行する必要がある処理対象データのデータ件数が１５０（件）である場合がこれに該当する。そして、この場合、図２に示すワークフローに従った情報処理装置２の処理時間は、通常処理１３ｂの処理時間に大きく依存することになる。
【００１９】
そこで、管理者は、例えば、処理データ量が他の処理よりも多いと予測される処理について、予め多重化を行う。具体的に、管理者は、例えば、通常処理１３ａ及び通常処理１３ｂが実行する必要がある処理対象データのデータ件数が、それぞれ５０（件）及び１５０（件）であると予想される場合、図３に示すように、通常処理１３ｂの多重度が「３」になるように設定を行う。これにより、管理者は、多重化された通常処理１３ｂのそれぞれが処理する処理対象データのデータ件数を５０（件）に抑えることが可能になる。そのため、管理者は、図３に示すワークフローに従った情報処理装置２の処理時間を抑えることが可能になる。
【００２０】
しかしながら、各処理の処理データ量が流動的に変化する場合、管理者は、予め多重化を行った場合であっても、後続処理における実行開始の遅延を効果的に防止することができない場合がある。そのため、管理者は、ワークフローに従った業務システムの処理時間を効果的に抑制することができない場合がある。
【００２１】
そこで、本実施の形態における管理装置１は、ワークフローに含まれる複数の処理を、複数の処理に含まれる分岐処理１２及び合流処理１４がそれぞれ行われる位置に基づいて複数のグループに分割する。そして、管理装置１は、複数のグループにおいて、先に実行される分岐処理１２に対応するグループに含まれる処理から順であって、同一の分岐処理１２に対応するグループのうち、先に実行される合流処理１４を対応するグループに含まれる処理から順に、複数の処理毎の多重度を決定する。具体的に、管理装置１は、複数の処理それぞれが処理を行うデータ量と、複数の処理それぞれの処理速度と、複数の処理が動作する情報処理装置２において設定可能な許容多重度とに基づき、複数の処理毎の多重度を決定する。
【００２２】
すなわち、管理装置１は、例えば、情報処理装置２が外部装置３から処理対象データを受信する毎に、複数の処理それぞれの処理データ量を算出する。そして、管理装置１は、算出した処理データ量を参照して、各処理の多重度を決定する。
【００２３】
これにより、管理装置１は、情報処理装置２が処理対象データを受信する毎に、受信した処理対象データの内容に適した多重度を決定することが可能になる。そのため、管理者は、ワークフローに従った情報処理装置２の処理時間を効果的に抑制することが可能になる。
【００２４】
［管理装置のハードウエア構成］
次に、管理装置１のハードウエア構成について説明する。図４は、管理装置１のハードウエア構成を示す図である。
【００２５】
管理装置１は、プロセッサであるＣＰＵ１０１と、メモリ１０２と、外部インターフェース（Ｉ／Ｏユニット）１０３と、記憶媒体１０４とを有する。各部は、バス１０５を介して互いに接続される。
【００２６】
記憶媒体１０４は、例えば、記憶媒体１０４内のプログラム格納領域（図示しない）に、実行多重度算出処理を行う際に用いられる情報を記憶する情報格納領域１３０（以下、記憶部１３０とも呼ぶ）を有する。記憶媒体１０４が、例えば、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）であってよい。
【００２７】
ＣＰＵ１０１は、図４に示すように、プログラム１１０の実行時に、プログラム１１０を記憶媒体１０４からメモリ１０２にロードし、プログラム１１０と協働して実行多重度算出処理を行う。また、外部インターフェース１０３は、例えば、イントラネットやインターネット等からなるネットワークＮＷを介して情報処理装置２と通信を行う。
【００２８】
［管理装置の機能］
次に、管理装置１の機能について説明する。図５は、管理装置１の機能ブロック図である。
【００２９】
管理装置１のＣＰＵ１０１は、プログラム１１０と協働することにより、例えば、情報取得部１１１と、グループ分割部１１２（以下、単に分割部１１２とも呼ぶ）と、多重度決定部１１３（以下、単に決定部１１３とも呼ぶ）と、実行指示部１１４して動作する。また、情報格納領域１３０には、例えば、処理速度情報１３１と、予測情報１３２と、データ量情報１３３と、処理ルート情報１３４と、グループ情報１３５と、階層情報１３６と、許容多重度情報１３７と、実行多重度情報１３８とが記憶される。
【００３０】
情報取得部１１１は、情報処理装置２から実行多重度算出処理を実行するための各種情報を取得する。具体的に、情報取得部１１１は、例えば、情報処理装置２がワークフローに含まれる通常処理１３を実行する毎に、処理データ量と処理速度とを対応付けた実績情報（図示しない）を情報処理装置２から取得する。そして、情報取得部１１１は、例えば、取得した実績情報から各通常処理１３の処理速度を算出し、処理速度情報１３１として情報格納領域１３０に記憶する。処理速度情報１３１の具体例については後述する。
【００３１】
また、情報取得部１１１は、情報処理装置２がワークフローに含まれる分岐処理１２を実行して処理対象データを分岐させた場合、各後続処理である通常処理１３が受信する処理対象データの処理データ量を情報処理装置２から取得する。そして、情報取得部１１１は、例えば、取得した処理データ量を、データ量情報１３３として情報格納領域１３０に記憶する。データ量情報１３３の具体例については後述する。
【００３２】
グループ分割部１１２は、ワークフローに含まれる処理（例えば、分岐処理１２、通常処理１３及び合流処理１４）を、複数の処理に含まれる分岐処理１２及び合流処理１４がそれぞれ行われる位置に基づいて複数のグループに分割する。そして、グループ分割部１１２は、例えば、複数のグループについての情報を、グループ情報１３５として情報格納領域１３０に記憶する。グループ情報１３５の具体例については後述する。また、グループ分割部１１２による処理の具体例については後述する。
【００３３】
多重度決定部１１３は、グループ分割部１１２が分割した複数のグループにおいて、先に実行される分岐処理１２に対応するグループに含まれる処理から順に、各グループに含まれる通常処理１３それぞれの多重度を決定する。そして、多重度決定部１１３は、複数のグループにおいて、同一の分岐処理１２に対応するグループが複数存在する場合、先に実行される合流処理１４を対応するグループに含まれる処理から順に、各グループに含まれる通常処理１３それぞれの多重度を決定する。具体的に、多重度決定部１１３は、データ量情報１３３と、処理速度情報１３１と、許容多重度情報１３７とに基づき、各グループに含まれる各通常処理１３の多重度を決定する。許容多重度情報１３７は、情報処理装置２が通常処理１３の多重化を行うことができる物理リソースの許容量を示す情報である。多重度決定部１１３による処理の具体例については後述する。
【００３４】
実行指示部１１４は、ワークフローに従って処理の実行を情報処理装置２に指示する。予測情報１３２、処理ルート情報１３４、階層情報１３６及び実行多重度情報１３８については後述する。
【００３５】
なお、ワークフローの内容を定義した情報であるワークフロー情報（図示しない）は、情報格納領域１３０に予め記憶されるものであってよい。そして、実行指示部１１４は、情報格納領域１３０に記憶されたワークフロー情報を参照することにより、情報処理装置２に対して処理の実行の指示を行うものであってよい。
【００３６】
［第１の実施の形態］
次に、第１の実施の形態について説明する。図６及び図７は、第１の実施の形態における実行多重度算出処理の概略を説明するフローチャート図である。また、図８から図９は、第１の実施の形態における実行多重度算出処理の概略を説明する図である。図８から図９を参照しながら図６及び図７の実行多重度算出処理の概略について説明する。
【００３７】
［ワークフローの具体例］
初めに、図８に示すワークフローについて説明を行う。図８は、ワークフローの具体例を説明する図である。
【００３８】
図８に示すワークフローは、スタート２１と、分岐処理２２ａ及び２２ｂと、処理２３ａから処理２３ｈ（以下、それぞれ通常処理２３ａから２３ｈとも呼ぶ）と、合流処理２４ａから２４ｃと、エンド２５とを含む。具体的に、分岐処理２２ａは、通常処理２３ａと通常処理２３ｂと通常処理２３ｃとに処理対象データを分岐する。また、分岐処理２２ｂは、通常処理２３ｆと通常処理２３ｇと通常処理２３ｈとに処理対象データを分岐する。
【００３９】
さらに、合流処理２４ｂは、通常処理２３ｂによる処理結果と通常処理２３ｃによる処理結果とを合流させる。また、合流処理２４ａは、通常処理２３ａの後続処理である通常処理２３ｄによる処理結果と合流処理２４ｂの後続処理である通常処理２３ｅによる処理結果とを合流させる。
【００４０】
そして、合流処理２４ｃは、通常処理２３ｆによる処理結果と通常処理２３ｇによる処理結果と通常処理２３ｈによる処理結果とを合流させる。なお、以下、分岐処理２２ａ及び分岐処理２２ｂを総称して分岐処理２２とも呼び、合流処理２４ａから合流処理２４ｃを総称して合流処理２４とも呼ぶ。また、以下、通常処理２３ａから通常処理２３ｈを総称して通常処理２３とも呼ぶ。
【００４１】
［実行多重度算出処理の概略のフローチャート図］
次に、実行多重度算出処理の概略のフローチャート図について説明を行う。管理装置１は、図６に示すように、グループ分割タイミングまで待機する（Ｓ１のＮＯ）。グループ分割タイミングは、例えば、ワークフローの内容が変更された後、情報処理装置２が外部装置３から送信された処理対象データを最初に受信したタイミングであってよい。
【００４２】
そして、グループ分割タイミングになった場合（Ｓ１のＹＥＳ）、管理装置１は、ワークフローに含まれる複数の処理を、複数の処理に含まれる分岐処理２２及び合流処理２４がそれぞれ行われる位置に基づいて複数のグループに分割する（Ｓ２）。具体的に、管理装置１は、例えば、同一の分岐処理２２において分岐した複数の処理ルートが合流処理２４において合流する毎に、複数の処理ルートが合流した合流処理２４と、複数の処理ルートそれぞれの分岐が行われた分岐処理２２との間に存在する処理をそれぞれ特定する。そして、管理装置１は、特定した処理毎にグループの分割を行う。
【００４３】
具体的に、図８に示すワークフローにおいて、合流処理２４ｂに合流する処理ルートとして、通常処理２３ｂを経由する処理ルート（以下、処理ルート（１）とも呼ぶ）と、通常処理２３ｃを経由する処理ルート（以下、処理ルート（２）とも呼ぶ）とが存在する。そして、処理ルート（１）及び処理ルート（２）は、分岐処理２２ａにおいて分岐した処理ルートである。そのため、管理装置１は、この場合、分岐処理２２ａと合流処理２４ｂとの間に存在する通常処理２３として、通常処理２３ｂ及び通常処理２３ｃを特定する。
【００４４】
また、図８に示すワークフローにおいて、合流処理２４ａに合流する処理ルートとして、通常処理２３ａを経由する処理ルート（以下、処理ルート（３）とも呼ぶ）と、通常処理２３ｅを経由する処理ルート（以下、処理ルート（４）とも呼ぶ）とが存在する。そして、処理ルート（３）及び処理ルート（４）は、分岐処理２２ａにおいて分岐した処理ルートである。そのため、管理装置１は、この場合、分岐処理２２ａと合流処理２４ａとの間に存在する通常処理２３として、通常処理２３ａ、通常処理２３ｂ、通常処理２３ｃ、通常処理２３ｄ及び通常処理２３ｅを特定する。
【００４５】
さらに、図８に示すワークフローにおいて、合流処理２４ｃに合流する処理ルートとして、通常処理２３ｆを経由する処理ルート（以下、処理ルート（５）とも呼ぶ）と、通常処理２３ｇを経由する処理ルート（以下、処理ルート（６）とも呼ぶ）と、通常処理２３ｈを経由する処理ルート（以下、処理ルート（７）とも呼ぶ）とが存在する。そして、処理ルート（５）、処理ルート（６）及び処理ルート（７）は、分岐処理２２ｂにおいて分岐した処理ルートである。そのため、管理装置１は、この場合、分岐処理２２ｂと合流処理２４ｃとの間に存在する処理として、通常処理２３ｆ、通常処理２３ｇ及び通常処理２３ｈを特定する。
【００４６】
そして、管理装置１は、図８に示すように、通常処理２３ｂ及び通常処理２３ｃをグループ３１に含め、通常処理２３ａ、通常処理２３ｂ、通常処理２３ｃ、通常処理２３ｄ及び通常処理２３ｅをグループ３２に含める。さらに、管理装置１は、図８に示すように、通常処理２３ｆ、通常処理２３ｇ及び通常処理２３ｈをグループ３３に含める。
【００４７】
なお、図８に示す例において、通常処理２３ｂ及び通常処理２３ｃは、合流処理２４ｂに合流する処理ルートと、合流処理２４ａに合流する処理ルートとの両方に含まれている。そのため、管理装置１は、この場合、各通常処理２３を、最も早く処理が終了する合流処理２４に対応する通常処理として特定するものであってもよい。具体的に、図８に示す例において、合流処理２４ａは、合流処理２４ｂの後続処理である。そのため、合流処理２４ｂは、合流処理２４ａよりも早く処理が終了する。したがって、管理装置１は、この場合、通常処理２３ｂ及び通常処理２３ｃを、合流処理２４ｂに対応するグループ３１のみに含めるものであってもよい。以下、通常処理２３ｂ及び通常処理２３ｃがグループ３１のみに含まれるものとして説明を行う。
【００４８】
図７に戻り、管理装置１は、多重度決定タイミングまで待機する（Ｓ３のＮＯ）。多重度決定タイミングは、例えば、ワークフローの内容が変更された後、情報処理装置２が外部装置３から送信された処理対象データを２回目以降に受信したそれぞれのタイミングであってよい。
【００４９】
そして、多重度決定タイミングになった場合（Ｓ３のＹＥＳ）、管理装置１は、複数の処理の処理データ量をそれぞれ取得する（Ｓ４）。また、管理装置１は、この場合、複数の処理の処理速度をそれぞれ取得する（Ｓ５）。具体的に、管理装置１は、例えば、情報格納領域１３０を参照し、ワークフローに含まれる各処理に対応するデータ量情報１３３及び処理速度情報１３１を取得する。
【００５０】
さらに、管理装置１は、この場合、複数の処理が動作する情報処理装置２において設定可能な許容多重度を取得する（Ｓ６）。具体的に、管理装置１は、例えば、情報格納領域１３０を参照し、許容多重度情報１３７を取得する。
【００５１】
その後、管理装置１は、Ｓ２の処理で分割した複数のグループにおいて、Ｓ４、Ｓ５及びＳ６の処理でそれぞれ取得した情報に基づき、各グループに含まれる処理毎の多重度を決定する（Ｓ７）。管理装置１は、この場合、先に実行される分岐処理２２に対応するグループに含まれる処理から順であって、同一の分岐処理２２に対応するグループのうち、先に実行される合流処理２４を対応するグループに含まれる処理から順に、多重度の決定を行う。
【００５２】
具体的に、図８に示すワークフローにおいて、管理装置１は、許容多重度情報１３７が「６」である場合、例えば、通常処理２３ａを含む処理ルート（３）の多重度として「２」を割り当て、通常処理２３ｅを含む処理ルート（４）の多重度として「４」を割り当てる。そして、管理装置１は、この場合、図９に示すように、通常処理２３ａ及び通常処理２３ｄの多重度を「２」に決定し、グループ３１及び通常処理２３ｅの多重度を「４」に決定する。
【００５３】
続いて、管理装置１は、グループ３１に割当てられた多重度が「４」であるため、例えば、通常処理２３ｂを含む処理ルート（１）の多重度として「３」を割り当て、通常処理２３ｃを含む処理ルート（２）の多重度として「１」を割り当てる。そして、管理装置１は、この場合、図９に示すように、通常処理２３ｂの多重度を「３」に決定し、通常処理２３ｃの多重度を「１」に決定する。
【００５４】
また、管理装置１は、許容多重度情報１３７が「６」である場合、例えば、通常処理２３ｆを含む処理ルート（５）の多重度として「１」を割り当て、通常処理２３ｇを含む処理ルート（６）の多重度として「４」を割り当てる。さらに、管理装置１は、この場合、例えば、通常処理２３ｇを含む処理ルート（７）の多重度として「１」を割り当てる。そして、管理装置１は、この場合、図９に示すように、通常処理２３ｆの多重度を「１」に決定し、通常処理２３ｇの多重度を「４」に決定し、通常処理２３ｈの多重度を「１」に決定する。
【００５５】
すなわち、管理装置１は、先に実行される分岐処理２２に対応するグループに含まれる処理から順に、多重度の決定を行う。そのため、管理装置１は、図８に示すワークフローにおいて、分岐処理２２ａにおいて分岐された処理ルートを含むグループ３１及びグループ３２に含まれる通常処理２３の多重度を先に決定する。そして、管理装置１は、その後、分岐処理２２ｂにおいて分岐された処理ルートを含むグループ３３に含まれる通常処理２３の多重度を決定する。
【００５６】
また、管理装置１は、同一の分岐処理２２に対応するグループが複数存在する場合、同一の分岐処理２２に対応するグループのうち、先に実行される合流処理２４を対応するグループに含まれる処理から順に、多重度の決定を行う。そのため、管理装置１は、図８に示すワークフローにおいて、合流処理２４ｂにおいて合流する処理ルートを含むグループ３１に含まれる通常処理２３の多重度を先に決定する。そして、管理装置１は、その後、合流処理２４ａにおいて合流する処理ルートを含むグループ３２に含まれる通常処理２３の多重度をよりも先に決定する。
【００５７】
これにより、管理装置１は、各グループに含まれる通常処理２３に対して多重度の割り当てを行うことが可能になる。
【００５８】
このように、本実施の形態における管理装置１は、ワークフローに含まれる複数の処理を、複数の処理に含まれる分岐処理２２及び合流処理２４がそれぞれ行われる位置に基づいて複数のグループに分割する。そして、管理装置１は、複数のグループにおいて、先に実行される分岐処理２２に対応するグループに含まれる処理から順であって、同一の分岐処理２２に対応するグループのうち、先に実行される合流処理２４を対応するグループに含まれる処理から順に、複数の処理毎の多重度を決定する。具体的に、管理装置１は、複数の処理それぞれが処理を行うデータ量と、複数の処理それぞれの処理速度と、複数の処理が動作する情報処理装置２において設定可能な許容多重度とに基づき、複数の処理毎の多重度を決定する。
【００５９】
これにより、管理装置１は、情報処理装置２が処理対象データを受信する毎に、受信した処理対象データの内容に適した多重度を決定することが可能になる。そのため、管理者は、ワークフローに従った情報処理装置２の処理時間を効果的に抑制することが可能になる。
【００６０】
［第１の実施の形態の詳細］
次に、第１の実施の形態の詳細について説明する。図１０から図１５は、第１の実施の形態における実行多重度算出処理の詳細を説明するフローチャート図である。また、図１６から図３５は、第１の実施の形態における実行多重度算出処理の詳細を説明する図である。図１６から図３５を参照しながら、図１０から図１５の実行多重度算出処理の詳細を説明する。
【００６１】
［Ｓ１及びＳ２の処理の詳細］
初めに、図６で説明したＳ１及びＳ２の処理の詳細について説明を行う。図１０は、Ｓ１及びＳ２の処理の詳細を説明するフローチャート図である。
【００６２】
管理装置１の情報取得部１１１は、ワークフローに含まれる合流処理２４が実行されるまで待機する（Ｓ１１のＮＯ）。具体的に、情報取得部１１１は、例えば、管理装置１の実行指示部１１４がワークフローに含まれる合流処理２４の実行を情報処理装置２に指示するまで待機する。
【００６３】
そして、合流処理２４が実行された場合（Ｓ１１のＹＥＳ）、管理装置１のグループ分割部１１２は、合流処理２４に合流した処理ルートに含まれる各処理の情報を、処理ルート情報１３４として情報格納領域に記憶する（Ｓ１２）。具体的に、情報取得部１１１は、例えば、実行指示部１１４が情報処理装置２に実行を指示した処理の順序を示す情報を蓄積することにより、処理ルート情報１３４を記憶するものであってよい。以下、処理ルート情報１３４の具体例について説明を行う。
【００６４】
［処理ルート情報の具体例］
図１６、図２０及び図２３は、処理ルート情報１３４の具体例を説明する図である。図１６等に示す処理ルート情報１３４は、処理ルート情報１３４に含まれる各情報を識別する「項番」と、各処理ルートの名称を示す「処理ルート名」とを項目として有する。また、図１６等に示す処理ルート情報１３４は、「名称」に設定された通常処理２３の種別を示す「種別」と、通常処理２３またはグループの名称を示す「名称」とを項目として有する。「種別」には、通常処理２３を示す「処理」、または、グループを示す「グループ」が設定される。  
【００６５】
具体的に、図８に示すワークフローにおいて、合流処理２４ｂが実行された場合、グループ分割部１１２は、合流処理２４ｂに合流する処理ルートとして、通常処理２３ｂを経由する処理ルート（１）と、通常処理２３ｃを経由する処理ルート（２）とを特定する。そして、グループ分割部１１２は、処理ルート（１）に存在する処理として、通常処理２３ｂを特定し、処理ルート（２）に存在する処理として、通常処理２３ｃを特定する。
【００６６】
そのため、グループ分割部１１２は、この場合、図１６に示すように、「項番」が「１」である情報の「処理ルート名」に「処理ルート（１）」を設定し、「名称」に「処理２３ｂ」を設定する。同様に、グループ分割部１１２は、図１６に示すように、「項番」が「２」である情報の「処理ルート名」に「処理ルート（２）」を設定し、「名称」に「処理２３ｃ」を設定する。また、グループ分割部１１２は、「項番」が「１」及び「２」である情報の「名称」に「処理２３ｂ」及び「処理２３ｃ」が設定されているため、「種別」に「処理」を設定する。図２０及び図２３についての説明は後述する。
【００６７】
図１０に戻り、グループ分割部１１２は、Ｓ１２の処理で情報を記憶した処理を含むグループの情報を、グループ情報１３５として情報格納領域に記憶する（Ｓ１３）。以下、グループ情報１３５の具体例について説明を行う。
【００６８】
［グループ情報の具体例］
図１７、図２１及び図２４は、グループ情報１３５の具体例を説明する図である。図１７等に示すグループ情報１３５において、グループ情報１３５に含まれる各情報を識別する「項番」と、各グループの名称を示す「グループ名」と、各処理ルートの名称を示す「処理ルート名」とを項目として有する。  
【００６９】
具体的に、図８に示すワークフローにおいて、図１６で説明した処理ルート情報１３４の「名称」に設定された情報である「処理２３ｂ」及び「処理２３ｃ」は、図８で説明したように、グループ３１に含まれる処理である。そのため、グループ分割部１１２は、図１７に示すように、「項番」が「１」である情報の「グループ名」に「グループ３１」を設定し、「処理２３ｂ」を含む処理ルートである「処理ルート（１）」を「処理ルート名」に設定する。また、グループ分割部１１２は、図１７に示すように、「項番」が「２」である情報の「グループ名」に「グループ３１」を設定し、「処理２３ｃ」を含む処理ルートである「処理ルート（２）」を「処理ルート名」に設定する。図２１及び図２４についての説明は後述する。
【００７０】
図１０に戻り、グループ分割部１１２は、Ｓ１１の処理で実行された合流処理２４に対応する情報が階層情報１３６に存在するか否かを判定する（Ｓ１４）。階層情報１３６は、複数のグループのうち、各グループに含まれる全ての処理が終了する順序に対応する情報（以下、階層とも呼ぶ）を含む情報である。
【００７１】
そして、Ｓ１１の処理で実行された合流処理２４に対応する情報に階層情報１３６が存在する場合（Ｓ１４のＹＥＳ）、グループ分割部１１２は、Ｓ１４の処理で情報が存在した階層情報１３６に含まれる全ての「階層」に「１」を加算する（Ｓ１５）。その後、グループ分割部１１２は、Ｓ１２の処理で情報を記憶した処理を含むグループの階層についての情報を、階層情報１３６として情報格納領域１３０に記憶する（Ｓ１６）。一方、Ｓ１１の処理で実行された合流処理２４に対応する情報が階層情報１３６に存在しない場合（Ｓ１４のＮＯ）、グループ分割部１１２は、Ｓ１５の処理を実行せずに、Ｓ１６の処理を実行する。
【００７２】
具体的に、図８に示すワークフローには、合流処理２４ａ及び合流処理２４ｂのみが存在しており、合流処理２４ａは、合流処理２４ｂの後に実行が終了する。そのため、Ｓ１１の処理において合流処理２４ｂが実行された場合、グループ分割部１１２は、Ｓ１６の処理を実行していない状態である。したがって、グループ分割部１１２は、Ｓ１１の処理において合流処理２４ｂが実行された場合、Ｓ１５の処理の実行を行わない。以下、Ｓ１６の処理において情報格納領域１３０に記憶された階層情報１３６の具体例について説明を行う。
【００７３】
［階層情報の具体例］
図１８、図２２及び図２５は、階層情報１３６の具体例を説明する図である。図１８等に示す階層情報１３６において、階層情報１３６に含まれる各情報を識別する「項番」と、各分岐処理２２の名称を示す「分岐名」と、「分岐名」に設定された分岐処理２２の階層を示す「階層」と、各グループの名称を示す「グループ名」とを項目として有する。
【００７４】
具体的に、図８に示すワークフローにおいて、合流処理２４ｂに合流する処理ルート（１）及び処理ルート（２）の分岐が行われた分岐処理は、分岐処理２２ａである。そのため、グループ分割部１１２は、図１８に示すように、「項番」が「１」である情報の「分岐名」として「分岐処理２２ａ」を設定し、「階層」として「１」を設定し、「グループ名」として「グループ３１」を設定する。図２２及び図２５についての説明は後述する。
【００７５】
これにより、グループ分割部１１２は、グループ３１と、グループ３１に含まれる各通常処理２３と、グループ３１に含まれる各通常処理２３を経由する処理ルートとを特定するための情報を、処理ルート情報１３４、グループ情報１３５及び階層情報１３６に記憶することが可能になる。
【００７６】
次に、合流処理２４ａが実行される場合の実行多重度算出処理について説明を行う。図１９は、ワークフローの具体例を説明する図である。図１９に示すワークフローは、Ｓ１１からＳ１６の処理が既に実行された処理（通常処理２３ｂ、通常処理２３ｃ及び合流処理２４ｂ）に代えて、グループ３１を配置した場合のワークフローである。
【００７７】
図１９に示すワークフローにおいて、合流処理２４ａが実行された場合（Ｓ１１のＹＥＳ）、グループ分割部１１２は、合流処理２４ａに合流する処理ルートとして、通常処理２３ａを経由する処理ルート（３）と、通常処理２３ｅを経由する処理ルート（４）とを特定する。そして、グループ分割部１１２は、処理ルート（３）に存在する通常処理２３及びグループとして、通常処理２３ａ及び通常処理２３ｄを特定し、処理ルート（４）に存在する通常処理２３及びグループとして、グループ３１及び通常処理２３ｅを特定する。
【００７８】
そのため、グループ分割部１１２は、図２０に示すように、処理ルート情報１３４において、「項番」が「３」及び「４」である情報の「処理ルート名」に「処理ルート（３）」を設定し、「名称」にそれぞれ「処理２３ｂ」及び「処理２３ｃ」を設定する。同様に、グループ分割部１１２は、「項番」が「５」及び「６」である情報の「処理ルート名」に「処理ルート（４）」を設定し、「名称」にそれぞれ「グループ３１」及び「処理２３ｅ」を設定する。また、グループ分割部１１２は、「項番」が「３」、「４」及び「６」である情報の「名称」に「処理２３ａ」、「処理２３ｄ」及び「処理２３ｅ」が設定されているため、「種別」に「処理」を設定する。一方、グループ分割部１１２は、「項番」が「５」である情報の「名称」に「グループ３１」が設定されているため、「種別」に「グループ」を設定する。
【００７９】
また、図１９に示すワークフローにおいて、図２０で説明した処理ルート情報１３４の「名称」に設定された情報である「処理２３ａ」、「処理２３ｄ」、「グループ３１」及び「処理２３ｅ」は、図８で説明したように、グループ３２に含まれる処理である。そのため、グループ分割部１１２は、図２１に示すように、グループ情報１３５において、「項番」が「３」である情報の「グループ名」に「グループ３２」を設定し、「処理２３ａ」及び「処理２３ｄ」を含む処理ルートである「処理ルート（３）」を「処理ルート名」に設定する。また、グループ分割部１１２は、「項番」が「４」である情報の「グループ名」に「グループ３２」を設定し、「グループ３１」及び「処理２３ｅ」を含む処理ルートである「処理ルート（４）」を「処理ルート名」に設定する。
【００８０】
さらに、図１９に示すワークフローにおいて、合流処理２４ａに合流する処理ルート（３）及び処理ルート（４）の分岐が行われた分岐処理は、分岐処理２２ａである。そして、図１８で説明した階層情報１３６には、分岐処理２２ａに対応する情報が含まれている。そのため、グループ分割部１１２は、図２２に示すように、階層情報１３６において、「項番」が「２」である情報の「分岐名」として「分岐処理２２ａ」を設定し、「階層」として「１」を設定し、「グループ名」として「グループ３２」を設定する。そして、グループ分割部１１２は、「項番」が「１」である情報の「階層」に設定された情報を「２」に更新する。
【００８１】
次に、合流処理２４ｃが実行される場合の実行多重度算出処理について説明を行う。図１９に示すワークフローにおいて、合流処理２４ｃが実行された場合（Ｓ１１のＹＥＳ）、グループ分割部１１２は、合流処理２４ｃに合流する処理ルートとして、通常処理２３ｆを経由する処理ルート（５）と、通常処理２３ｇを経由する処理ルート（６）と、通常処理２３ｈを経由する処理ルート（７）とを特定する。そして、グループ分割部１１２は、処理ルート（５）に存在する通常処理２３及びグループとして、通常処理２３ｆを特定し、処理ルート（６）に存在する通常処理２３及びグループとして、通常処理２３ｇを特定する。また、グループ分割部１１２は、処理ルート（７）に存在する通常処理２３及びグループとして、通常処理２３ｈを特定する。
【００８２】
そのため、グループ分割部１１２は、図２３に示すように、処理ルート情報１３４において、「項番」が「７」である情報の「処理ルート名」に「処理ルート（５）」を設定し、「名称」に「処理２３ｆ」を設定する。また、グループ分割部１１２は、「項番」が「８」である情報の「処理ルート名」に「処理ルート（６）」を設定し、「名称」に「処理２３ｇ」を設定する。さらに、グループ分割部１１２は、「項番」が「９」である情報の「処理ルート名」に「処理ルート（７）」を設定し、「名称」に「処理２３ｈ」を設定する。
【００８３】
また、グループ分割部１１２は、「項番」が「７」から「９」である情報の「名称」に「処理２３ｆ」、「処理２３ｇ」及び「処理２３ｈ」が設定されているため、「種別」に「処理」を設定する。
【００８４】
そして、図１９に示すワークフローにおいて、図２３で説明した処理ルート情報１３４の「名称」に設定された情報である「処理２３ｆ」、「処理２３ｇ」及び「処理２３ｈ」は、図８で説明したように、グループ３３に含まれる処理である。そのため、グループ分割部１１２は、図２４に示すように、グループ情報１３５において、「項番」が「５」である情報の「グループ名」に「グループ３３」を設定し、「処理２３ｆ」を含む処理ルートである「処理ルート（５）」を「処理ルート名」に設定する。また、グループ分割部１１２は、「項番」が「６」である情報の「グループ名」に「グループ３３」を設定し、「処理２３ｇ」を含む処理ルートである「処理ルート（６）」を「処理ルート名」に設定する。さらに、グループ分割部１１２は、「項番」が「７」である情報の「グループ名」に「グループ３３」を設定し、「処理２３ｈ」を含む処理ルートである「処理ルート（７）」を「処理ルート名」に設定する。
【００８５】
さらに、図１９に示すワークフローにおいて、合流処理２４ｃに合流する処理ルート（５）、処理ルート（６）及び処理ルート（７）の分岐が行われた分岐処理は、分岐処理２２ｂである。そして、図２２で説明した階層情報１３６には、分岐処理２２ｂに対応する情報が含まれていない。そのため、グループ分割部１１２は、図２５に示すように、「項番」が「３」である情報の「分岐名」として「分岐処理２２ｂ」を設定し、「階層」として「１」を設定し、「グループ名」として「グループ３３」を設定する。一方、グループ分割部１１２は、図２５に示すように、「項番」が「１」である情報の「階層」に設定された情報の更新を行わない。
【００８６】
すなわち、グループ分割部１１２は、分岐処理２２において分岐された全ての処理ルートが単一の処理ルートに合流する毎に、その単一の処理ルートの直前に位置する合流処理２４と、単一の処理ルートに合流された処理ルートの分岐が行われた分岐処理２２との間に存在するグループを特定する。そして、グループ分割部１１２は、特定したグループ毎に情報を区別して階層情報１３６を作成する。
【００８７】
具体的に、図８に示すワークフローにおいて、分岐処理２２において分岐された全ての処理ルートが単一の処理ルートに合流する合流処理２４は、合流処理２４ａ及び合流処理２４ｃである。そして、グループ分割部１１２は、図２５に示すように、分岐処理２２ａと合流処理２４ａとの間に位置するグループ３１及びグループ３２について、「階層」に設定される情報が互いに異なるように、階層情報１３６の作成を行う。一方、グループ分割部１１２は、図２５に示すように、分岐処理２２ｂと合流処理２４ｃとの間に位置するグループ３３の「分岐名」に設定された情報が、グループ３１及びグループ３２の「分岐名」に設定された情報と異なるように、階層情報１３６の作成を行う。
【００８８】
これにより、グループ分割部１１２は、多重度を決定する際の互いのグループの状況（例えば、処理データ量）によって影響を受ける複数のグループの情報を関連付けて管理することが可能になる。また、グループ分割部１１２は、互いのグループの状況によって影響を受けない各グループの情報を区別して管理することが可能になる。そのため、多重度決定部１１３は、通常処理２３の多重度を決定する際の処理負担を軽減させることが可能になる。
【００８９】
［Ｓ３からＳ７の処理の詳細］
次に、図６で説明したＳ３からＳ７の処理の詳細について説明を行う。図１１から図１５は、Ｓ３からＳ７の処理の詳細を説明するフローチャート図である。
【００９０】
情報取得部１１１は、ワークフローにおいて最も早く処理が終了する分岐処理２２が実行されるまで待機する（Ｓ２１のＮＯ）。具体的に、情報取得部１１１は、例えば、実行指示部１１４が最も早く処理が終了する分岐処理２２の実行を情報処理装置２に指示するまで待機する。
【００９１】
そして、ワークフローにおいて最も早く処理が終了する分岐処理２２が実行された場合（Ｓ２１のＹＥＳ）、多重度決定部１１３は、階層情報１３６から、Ｓ２１の処理で実行された分岐処理２２に対応するグループ名を、階層が小さい順に取り出す（Ｓ２２）。以下、図８に示すワークフローにおいて、分岐処理２２ａが実行された場合の処理について説明を行う。
【００９２】
具体的に、情報取得部１１１は、図２５で説明した階層情報１３６を参照し、「分岐名」に「分岐処理２２ａ」が設定された情報のうち、「階層」に「１」が設定された情報の「グループ名」に設定された情報である「グループ３２」を取り出す。
【００９３】
そして、Ｓ２２の処理において情報の取り出しに成功した場合（Ｓ２３のＹＥＳ）、多重度決定部１１３は、Ｓ２２の処理で取得したグループ名に対応する実行多重度情報１３８が存在するか否かを判定する（Ｓ２４）。一方、Ｓ２２の処理において情報の取り出しに成功しなかった場合（Ｓ２３のＮＯ）、多重度決定部１１３は、Ｓ３からＳ７の処理を終了する。
【００９４】
続いて、Ｓ２２の処理で取得したグループ名に対応する実行多重度情報１３８が存在しない場合（Ｓ２４のＮＯ）、多重度決定部１１３は、許容多重度情報１３７を、Ｓ２２の処理で取得したグループ名に対応する実行多重度情報１３８として、情報格納領域１３０に記憶する（Ｓ２５）。一方、Ｓ２２の処理で取得したグループ名に対応する実行多重度情報１３８が存在する場合（Ｓ２４のＹＥＳ）、多重度実行部１１３は、Ｓ２５の処理を実行しない。
【００９５】
具体的に、図８に示すワークフローにおいて、分岐処理２２ａは、最初に実行される分岐処理２２である。そのため、Ｓ２１の処理において分岐処理２２ａが実行された場合、実行多重度情報１３８には、情報が存在しない。したがって、多重度決定部１１３は、この場合、Ｓ２５の処理の実行を行う。以下、Ｓ２５の処理において情報格納領域１３０に記憶された実行多重度情報１３８の具体例について説明を行う。
【００９６】
［実行多重度情報の具体例］
図２６、図３１、図３２、図３３及び図３５は、実行多重度情報１３８の具体例を説明する図である。図２６等に示す実行多重度情報１３８において、実行多重度情報１３８に含まれる各情報を識別する「項番」と、処理ルートまたはグループの名称を示す「名称」と、「名称」に設定された処理ルートまたはグループの実行多重度を示す「実行多重度」とを項目として有する。
【００９７】
具体的に、多重度決定部１１３は、例えば、許容多重度情報１３７が「６」である場合、図２６に示すように、例えば、「項番」が「１」である情報の「名称」に「グループ３２」を設定し、許容多重度情報１３７である「６」を「実行多重度」に設定する。図３１、図３２、図３３及び図３５についての説明は後述する。
【００９８】
図１１に戻り、多重度決定部１１３は、各通常処理２３の予測処理時間を算出する処理（以下、予測処理時間算出処理）を実行する（Ｓ２６）。以下、予測処理時間算出処理について説明を行う。
【００９９】
［予測処理時間算出処理］
図１３及び図１４は、予測処理時間算出処理を説明するフローチャート図である。多重度決定部１１３は、グループ情報１３５から、Ｓ２２の処理で取り出したグループ名に対応する処理ルート名を取り出す（Ｓ４１）。具体的に、多重度決定部１１３は、図２４で説明したグループ情報１３５を参照し、「グループ名」が「グループ３２」である情報の「処理ルート名」に設定された情報である「処理ルート（３）」及び「処理ルート（４）」を取り出す。
【０１００】
そして、Ｓ４１の処理において情報の取り出しに成功した場合（Ｓ４２のＹＥＳ）、多重度決定部１１３は、処理ルート情報１３４から、Ｓ４１の処理で取得した処理ルート名に対応する処理名を取り出す（Ｓ４３）。具体的に、多重度決定部１１３は、図２３で説明した処理ルート情報１３４を参照し、「処理ルート名」が「処理ルート（３）」及び「処理ルート（４）」である情報の「名称」に設定された情報である「処理２３ａ」、「処理２３ｄ」、「グループ３１」及び「処理２３ｅ」を取り出す。一方、Ｓ４２の処理において情報の取り出しに成功しなかった場合（Ｓ４２のＮＯ）、多重度決定部１１３は、予測処理時間算出処理を終了する。
【０１０１】
その後、Ｓ４３の処理において情報の取り出しに成功した場合（Ｓ４４のＹＥＳ）、多重度決定部１１３は、例えば、Ｓ２１の処理で実行された分岐処理２２が後続処理に対してそれぞれ分岐させたデータ量を、データ量情報１３３として情報格納領域１３０に記憶する。また、多重度決定部１１３は、この場合、データ量情報１３３と処理速度情報１３１から、Ｓ４３の処理で取り出した処理名に対応する予測処理時間を算出する（Ｓ４５）。以下、処理速度情報１３１及びデータ量情報１３３の具体例について説明を行う。
【０１０２】
［処理速度情報及びデータ量情報の具体例］
図２７及び図２８は、処理速度情報１３１及びデータ量情報１３３の具体例を説明する図である。図２７及び図２８に示す情報において、各情報を識別する「項番」と、各通常処理２３が処理を行う必要があるデータ件数を示す「データ件数」と、各通常処理２３の処理速度を示す「処理速度」とを項目として有する。なお、図２７及び図２８に示す情報において、「データ件数」に設定された情報がデータ量情報１３３に対応し、「処理速度」に設定された情報が処理速度情報１３１に対応する。
【０１０３】
具体的に、図２７に示す情報において、「項番」が「１」である情報には、「データ件数」に、情報が設定されていないことを示す「−」が設定され、「処理速度」に、「０．５（件／秒）」が設定されている。すなわち、情報取得部１１１は、例えば、ワークフローに含まれる各通常処理２３が実行される毎に、処理データ量と処理速度とを対応付けた実績情報（図示しない）を情報処理装置２から取得する。そして、情報取得部１１１は、例えば、取得した実績情報から各通常処理２３の処理速度を算出し、処理速度情報１３１として情報格納領域１３０に記憶する。そのため、処理速度情報１３１は、図２７に示すように、Ｓ４５の処理の実行時において情報格納領域１３０に記憶されている。図２７に含まれる他の情報については説明を省略する。
【０１０４】
また、図８に示すワークフローにおいて、情報処理装置２が外部装置３から受信した処理対象データの件数が３００（件）であった場合、分岐処理２２ａは、例えば、通常処理２３ａに１５０（件）のデータを送信し、通常処理２３ｂに１００（件）のデータを送信し、通常処理２３ｃに５０（件）のデータを送信する。
【０１０５】
この場合において、各通常処理２３が受信した処理対象データの件数を変更しない場合、通常処理２３ａ、通常処理２３ｄ、通常処理２３ｂ、通常処理２３ｃ及び通常処理２３ｅが処理を行う件数は、１５０（件）、１５０（件）、１００（件）、５０（件）及び１５０（件）にそれぞれ確定する。
【０１０６】
そのため、多重度決定部１１３は、この場合、図２８に示すように、「項番」が「１」である情報の「データ件数」に「１５０（件）」を設定し、「項番」が「２」である情報の「データ件数」に「１５０（件）」を設定する。また、多重度決定部１１３は、「項番」が「３」である情報の「データ件数」に「１５０（件）」を設定し、「項番」が「４」である情報の「データ件数」に「１００（件）」を設定する。さらに、多重度決定部１１３は、「項番」が「５」である情報の「データ件数」に「５０（件）」を設定する。
【０１０７】
一方、図８に示すワークフローにおいて、通常処理２３ｆ、通常処理２３ｇ及び通常処理２３ｈが処理を行う件数は、分岐処理２２ｂが実行されるまで確定しない。そこで、多重度決定部１１３は、分岐処理２２ａが実行される際に、例えば、「データ件数」に設定すべきデータ件数が確定していない通常処理２３ｆ、通常処理２３ｇ及び通常処理２３ｈに関する情報を予測する。
【０１０８】
具体的に、多重度決定部１１３は、例えば、通常処理２３ｆ、通常処理２３ｇ及び通常処理２３ｈが受信する処理対象データのデータ件数が、それぞれ１００（件）ずつであると予測する。そして、多重度決定部１１３は、図２８に示すように、例えば、「項番」が「６」から「８」である情報の「データ件数」に、それぞれ「１００（件）」を設定する。
【０１０９】
すなわち、多重度決定部１１３は、ワークフローに複数の分岐処理２２が含まれている場合、例えば、予測することにより取得した各通常処理２３の処理データ量と、分岐処理２２ａが実際に各通常処理２３に送信した処理データ量とにより多重度の決定を行う。
【０１１０】
これにより、多重度決定部１１３は、ワークフローに複数の分岐処理２２が含まれている場合であっても、ワークフローに含まれる最初の分岐処理２２が実行された時点で、ワークフローに含まれる全ての通常処理２３に割り当てる多重度を決定することが可能になる。
【０１１１】
なお、多重度決定部１１３は、例えば、情報取得部１１１が情報処理装置２から取得した実績情報を参照して、通常処理２３ｆ、通常処理２３ｇ及び通常処理２３ｈのそれぞれが受信する処理対象データのデータ件数の予測を行うものであってもよい。
【０１１２】
図１３に戻り、多重度決定部１１３は、Ｓ４５の処理で算出した予測処理時間を、Ｓ４３の処理で取り出した処理名を含む処理ルート毎に加算した合計値（以下、第１合計値とも呼ぶ）をそれぞれ算出する（Ｓ４６）。すなわち、多重度決定部１１３は、並列に処理が行われる処理ルート毎に、第１合計値を算出する。そして、多重度決定部１１３は、算出した第１合計値のそれぞれを、Ｓ４３の処理で取り出した処理名を含む処理ルートのそれぞれに対応する予測情報１３２として、情報格納領域１３０に記憶する（Ｓ４７）。その後、多重度決定部１１３は、Ｓ４３以降の処理を再度実行する。以下、予測情報１３２の具体例について説明を行う。
【０１１３】
［予測情報の具体例］
図２９、図３０及び図３４は、予測情報１３２の具体例を説明する図である。図２９等に示す予測情報１３２は、予測情報１３２に含まれる各情報を識別する「項番」と、処理ルートの名称を示す「処理ルート名」と、予測処理時間が設定される「予測処理時間」とを項目として有する。
【０１１４】
具体的に、多重度決定部１１３は、図２３で説明した処理ルート情報１３４を参照し、Ｓ４３の処理で取り出した「処理２３ａ」、「処理２３ｄ」、「グループ３１」及び「処理２３ｅ」を含む処理ルートである「処理ルート（３）」及び「処理ルート（４）」を特定する。そして、多重度決定部１１３は、図２３で説明した処理ルート情報１３４及び図２４で説明したグループ情報１３５を参照し、「処理ルート（３）」に「処理２３ａ」及び「処理２３ｄ」が含まれており、「処理ルート（４）」に「処理２３ｅ」、「処理２３ｂ」及び「処理２３ｃ」が含まれていると特定する。
【０１１５】
続いて、多重度決定部１１３は、図２８で説明した情報を参照し、「処理名」に「処理２３ａ」が設定された情報の「データ件数」に設定された情報である「１５０（件）」を「処理速度」に設定された情報である「０．５（件／秒）」で除算して「３００（秒）」を算出する。また、多重度決定部１１３は、図２８で説明した情報を参照し、「処理名」に「処理２３ｄ」が設定された情報の「データ件数」に設定された情報である「１５０（件）」を「処理速度」に設定された情報である「１．５（件／秒）」で除算して「１００（秒）」を算出する。
【０１１６】
そして、多重度決定部１１３は、図２９に示すように、「処理ルート名」に「処理ルート（３）」が設定された情報の「予測処理時間」に、「３００（秒）」と「１００（秒）」とを加算した値である「４００（秒）」を設定する。
【０１１７】
また、多重度決定部１１３は、図２８で説明した情報を参照し、「処理名」に「処理２３ｅ」が設定された情報の「データ件数」に設定された情報である「１５０（件）」を「処理速度」に設定された情報である「０．５（件／秒）」で除算して「３００（秒）」を算出する。また、多重度決定部１１３は、図２８で説明した情報を参照し、「処理名」に「処理２３ｂ」が設定された情報の「データ件数」に設定された情報である「１００（件）」を「処理速度」に設定された情報である「０．２５（件／秒）」で除算して「４００（秒）」を算出する。さらに、多重度決定部１１３は、図２８で説明した情報を参照し、「処理名」に「処理２３ｃ」が設定された情報の「データ件数」に設定された情報である「５０（件）」を「処理速度」に設定された情報である「０．５（件／秒）」で除算して「１００（秒）」を算出する。
【０１１８】
そして、多重度決定部１１３は、図２９に示すように、「処理ルート名」に「処理ルート（４）」が設定された情報の「予測処理時間」に、「３００（秒）」と「４００（秒）」と「１００（秒）」とを加算した値である「８００（秒）」を設定する。
【０１１９】
なお、図２９に示す例において、多重度決定部１１３は、例えば、「処理ルート名」に「処理ルート（１）」及び「処理ルート（２）」が設定された情報の「予測処理時間」として、「０（秒）」を設定する。図３０及び図３４についての説明は後述する。
【０１２０】
図１３に戻り、Ｓ４３の処理において情報の取り出しに成功しなかった場合（Ｓ４４のＮＯ）、多重度決定部１１３は、図１４に示すように、処理ルート情報１３４から、Ｓ４１の処理で取得した処理ルート名であって「種別」が「グループ」である情報のグループ名を取り出す（Ｓ５１）。
【０１２１】
具体的に、多重度決定部１１３は、図２３で説明した処理ルート情報１３４を参照し、Ｓ４１の処理で取得した処理ルート名である「処理ルート（３）」及び「処理ルート（４）」が「処理ルート」に設定された情報を特定する。そして、多重度決定部１１３は、特定した情報のうち、「種別」に「グループ」が設定された情報の「処理名」に設定された情報である「グループ３１」を特定する。
【０１２２】
続いて、Ｓ５１の処理において情報の取り出しに成功した場合（Ｓ５２のＹＥＳ）、多重度決定部１１３は、予測処理時間算出処理を実行する（Ｓ５３）。具体的に、多重度決定部１１３は、この場合、グループ３１についての予測処理時間算出処理を再帰的に実行する。そして、多重度決定部１１３は、図３０に示すように、図２９で説明した場合と同様に、「処理ルート名」に「処理ルート（１）」が設定された情報の「予測処理時間」に「４００（秒）」を設定する。また、多重度決定部１１３は、図３０に示すように、「処理ルート名」に「処理ルート（２）」が設定された情報の「予測処理時間」に「１００（秒）」を設定する。
【０１２３】
図１４に戻り、Ｓ５３の処理の後、多重度決定部１１３は、Ｓ５１以降の処理を再度実行する。そして、Ｓ５２の処理において情報の取り出しに成功しなかった場合（Ｓ５２のＮＯ）、多重度決定部１１３は、Ｓ４１以降の処理を再度実行する。その後、Ｓ４２の処理において情報の取り出しに成功しなかった場合（Ｓ４２のＮＯ）、多重度決定部１１３は、予測処理時間算出処理を終了する。
【０１２４】
［多重度配分処理］
次に、実行多重度情報１３８が示す多重度を各通常処理２３に配分する処理（以下、多重度配分処理とも呼ぶ）について説明を行う。図１５は、多重度配分処理を説明するフローチャート図である。
【０１２５】
多重度決定部１１３は、グループ情報１３５から、Ｓ２２の処理で取り出したグループ名に対応する処理ルート名を取り出す（Ｓ６１）。具体的に、多重度決定部１１３は、図２４で説明したグループ情報１３５を参照し、「グループ名」に「グループ３２」が設定された情報の「処理ルート名」に設定された情報である「処理ルート（３）」及び「処理ルート（４）」を取り出す。
【０１２６】
次に、多重度決定部１１３は、予測情報１３２から、Ｓ６１の処理で取り出された処理ルート名に対応する予測処理時間を取り出す（Ｓ６２）。具体的に、多重度決定部１１３は、図３０で説明した予測情報１３２を算出し、「処理ルート名」に「処理ルート（３）」及び「処理ルート（４）」が設定された情報の「予測処理時間」に設定された情報である「４００（秒）」及び「８００（秒）」を取り出す。
【０１２７】
そして、多重度決定部１１３は、実行多重度情報１３８から、Ｓ２２の処理で取り出したグループ名に対応する実行多重度を取り出す（Ｓ６３）。具体的に、多重度決定部１１３は、図２６で説明した実行多重度情報１３８を参照し、「名称」に「グループ３２」が設定された情報の「実行多重度」に設定された情報である「６」を取り出す。
【０１２８】
続いて、多重度決定部１１３は、Ｓ６１の処理で処理ルート名を取得した処理ルートの実行多重度の比が、Ｓ６２の処理で予測処理時間を取得した処理ルートの予測処理時間の比になるように、Ｓ６１の処理で取得した処理ルートの実行多重度を算出する（Ｓ６４）。具体的に、多重度決定部１１３は、「処理ルート（３）」の実行多重度と「処理ルート（４）」の実行多重度の比が、Ｓ６２の処理で取り出した情報である「４００（秒）」と「８００（秒）」との比になるように、「処理ルート（３）」及び「処理ルート（４）」の実行多重度を決定する。そのため、多重度決定部１１３は、「処理ルート（３）」の実行多重度として「２」を算出し、「処理ルート（４）」の実行多重度として「４」を算出する。
【０１２９】
その後、多重度決定部１１３は、Ｓ６４の処理で算出した多重度を、実行多重度情報１３８として情報格納領域１３０に記憶する（Ｓ６５）。具体的に、多重度決定部１１３は、図３１に示すように、「名称」に「処理ルート（３）」が設定された情報の「実行多重度」に「２」を設定し、「名称」に「処理ルート（４）」が設定された情報の「実行多重度」に「４」を設定する。
【０１３０】
図１２に戻り、多重度決定部１１３は、処理ルート情報１３４から、Ｓ２７の処理で実行多重度を決定した処理ルートであって「種別」が「グループ」である情報のグループ名を取り出す（Ｓ３１）。具体的に、多重度決定部１１３は、図２３で説明した処理ルート情報１３４を参照し、「種別」が「グループ」である情報の「処理名」に設定された情報である「グループ３１」を取り出す。
【０１３１】
そして、Ｓ３１の処理において、情報の取り出しに成功した場合（Ｓ３２のＹＥＳ）、多重度決定部１１３は、Ｓ３１の処理でグループ名を取得したグループを含む処理ルートの実行多重度を、Ｓ３１の処理でグループ名を取得したグループの実行多重度情報１３８として情報格納領域１３０に記憶する（Ｓ３３）。具体的に、多重度決定部１１３は、図２３で説明した処理ルート情報１３４を参照し、「処理名」に「グループ３１」が設定された情報の「処理ルート名」に設定された情報である「処理ルート（４）」を特定する。そして、多重度決定部１１３は、図３１で説明した実行多重度情報１３８を参照し、「名称」に「処理ルート（４）」が設定された情報の「実行多重度」に設定された情報である「４」を特定する。すなわち、多重度決定部１１３は、「グループ３１」の実行多重度として「４」を特定する。そのため、多重度決定部１１３は、図３２に示すように、「項番」が「４」である情報の「名称」に「グループ３１」を設定し、「実行多重度」に「４」を設定する。
【０１３２】
図１２に戻り、多重度決定部１１３は、Ｓ３３の処理の後、Ｓ３１以降の処理を再度実行する。そして、Ｓ３１の処理において情報の取り出しに成功しなかった場合（Ｓ３２のＮＯ）、Ｓ２２以降の処理を再度実行する。
【０１３３】
そして、多重度決定部１１３は、図２８等で説明した場合と同様に、実行多重度情報１３８に情報の設定を行う。具体的に、多重度決定部１１３は、図３３に示すように、「名称」が「処理ルート（１）」である情報の「実行多重度」に「３」を設定し、「名称」が「処理ルート（２）」である情報の「実行多重度」に「１」を設定する。
【０１３４】
その後、Ｓ２３の処理において情報の取り出しに成功しなかった場合（Ｓ２３のＮＯ）、多重度決定部１１３は、実行多重度算出処理を終了する。これにより、多重度決定部１１３は、ワークフローに含まれる全ての通常処理２３について、多重度の割り当てを行うことが可能になる。
【０１３５】
なお、ワークフローに複数の分岐処理２２が含まれている場合、多重度決定部１１３は、各分岐処理２２が実行される毎に、Ｓ２１以降の処理を実行する。具体的に、図８に示すワークフローには、分岐処理２２ａの他に分岐処理２２ｂが含まれている。そのため、分岐処理２２ｂが実行された場合（Ｓ２１のＹＥＳ）、多重度決定部１１３は、Ｓ２１以降の処理を再度実行する。
【０１３６】
そして、多重度決定部１１３は、この場合、図３０等で説明した場合と同様に、予測情報１３２に情報の設定を行う。具体的に、多重度決定部１１３は、例えば、図３４に示すように、「処理ルート名」が「処理ルート（５）」、「処理ルート（６）」及び「処理ルート（７）」である情報の「予測処理時間」として、それぞれ「１００（秒）」、「４００（秒）」及び「１００（秒）」を設定する。
【０１３７】
また、多重度決定部１１３は、図３３等で説明した場合と同様に、実行多重度情報１３８に情報の設定を行う。具体的に、多重度決定部１１３は、図３５に示すように、「名称」が「グループ３３」である情報の「実行多重度」に「６」を設定し、「名称」が「処理ルート（５）」である情報の「実行多重度」に「１」を設定する。また、多重度決定部１１３は、図３５に示すように、「名称」が「処理ルート（６）」である情報の「実行多重度」に「４」を設定し、「名称」が「処理ルート（７）」である情報の「実行多重度」に「１」を設定する。
【０１３８】
ここで、図８に示すワークフローにおいて、分岐処理２２ｂによって通常処理２３ｆ、通常処理２３ｇ及び通常処理２３ｈに対して送信された処理対象データのデータ件数が、分岐処理２２ａが実行される際に予測されたデータ件数と異なる場合がある。この場合、多重度決定部１１３は、分岐処理２２ｂが各通常処理２３に対して実際に送信したデータ件数によって、各通常処理２３における予測処理時間を算出するものであってよい。
【０１３９】
これにより、多重度決定部１１３は、各通常処理２３における予測処理時間をより正確に算出することが可能になる。そのため、多重度決定部１１３は、各通常処理２３に対して、より効率がよい多重度を割り当てることが可能になる。
【０１４０】
このように、本実施の形態における管理装置１は、ワークフローに含まれる複数の処理を、複数の処理に含まれる分岐処理２２及び合流処理２４がそれぞれ行われる位置に基づいて複数のグループに分割する。そして、管理装置１は、複数のグループにおいて、先に実行される分岐処理２２に対応するグループに含まれる処理から順であって、同一の分岐処理２２に対応するグループのうち、先に実行される合流処理２４を対応するグループに含まれる処理から順に、複数の処理毎の多重度を決定する。具体的に、管理装置１は、複数の処理それぞれが処理を行うデータ量と、複数の処理それぞれの処理速度と、複数の処理が動作する情報処理装置２において設定可能な許容多重度とに基づき、複数の処理毎の多重度を決定する。
【０１４１】
これにより、管理装置１は、情報処理装置２が処理対象データを受信する毎に、受信した処理対象データの内容に適した多重度を決定することが可能になる。そのため、管理者は、ワークフローに従った情報処理装置２の処理時間を効果的に抑制することが可能になる。
【０１４２】
以上の実施の形態をまとめると、以下の付記のとおりである。
【０１４３】
（付記１）
コンピュータに、
ワークフローに含まれる複数の処理を、前記複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割し、
前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、前記複数の処理それぞれが処理を行うデータ量と、前記複数の処理それぞれの処理速度と、前記複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、前記複数の処理毎の多重度を決定する、
処理を実行させることを特徴とする実行多重度算出プログラム。
【０１４４】
（付記２）
付記１において、
前記複数のグループに分割する処理では、
前記ワークフローにおいて、同一の前記分岐処理において分岐された複数の処理ルートが前記合流処理において合流する毎に、前記複数の処理ルートが合流した前記合流処理と、前記複数の処理ルートそれぞれの分岐が行われた前記分岐処理との間に存在する処理をそれぞれ特定し、
特定した前記処理毎にグループの分割を行う、
ことを特徴とする実行多重度算出プログラム。
【０１４５】
（付記３）
付記２において、
前記多重度を決定する処理では、前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、多重度の決定を行う第１グループを特定し、特定した前記第１グループに含まれる処理毎の予測処理時間を、各処理に対応する前記データ量を前記処理速度によって除算することにより算出し、前記第１グループにおいて並列に処理が行われる第１処理ルート毎に、各第１処理ルートに含まれる処理それぞれの前記予測処理時間の第１合計値を算出し、前記第１処理ルートそれぞれに対応する前記第１合計値の比を算出し、前記許容多重度のうちの前記第１グループに割り当てられた多重度を、前記第１処理ルートそれぞれに割当てられた多重度の比が前記第１合計値の比になるように前記第１処理ルートそれぞれに割り当て、前記第１処理ルートそれぞれに含まれる他のグループと、前記第１処理ルートそれぞれに含まれる処理のうちの前記他のグループに含まれない処理とに、前記第１処理ルートそれぞれに割当てられた多重度を割り当てる、
ことを特徴とする実行多重度算出プログラム。
【０１４６】
（付記４）
付記３において、さらに、
前記多重度を決定する処理の前に、前記複数のグループのうち、前記分岐処理において分岐された全ての処理ルートが単一の処理ルートに合流する前記合流処理に対応するグループに、前記許容多重度の全てを割り当てる、
処理をコンピュータに実行させることを特徴とする実行多重度算出プログラム。
【０１４７】
（付記５）
付記３において、
前記多重度を決定する処理では、前記第１グループに含まれる第１分岐処理が実行される際に、前記第１分岐処理の実行に伴って決定された処理の前記データ量により、前記第１グループに含まれる処理についての多重度の決定を行う、
ことを特徴とする実行多重度算出プログラム。
【０１４８】
（付記６）
付記５において、
前記多重度を決定する処理では、前記第１グループに前記第１分岐処理と異なる第２分岐処理が存在する場合、前記第１分岐処理が実行される際に、前記第２分岐処理の実行に伴って前記データ量が決定される処理の前記データ量を予測し、予測した処理の前記データ量と、前記第１分岐処理の実行に伴って決定された処理の前記データ量とにより、前記第１グループに含まれる処理についての多重度の決定を行う、
ことを特徴とする実行多重度算出プログラム。
【０１４９】
（付記７）
ワークフローに含まれる複数の処理を、前記複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割する分割部と、
前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、前記複数の処理それぞれが処理を行うデータ量と、前記複数の処理それぞれの処理速度と、前記複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、前記複数の処理毎の多重度を決定する決定部と、を有する、
ことを特徴とする実行多重度算出装置。
【０１５０】
（付記８）
付記７において、
前記分割部は、
前記ワークフローにおいて、同一の前記分岐処理において分岐した複数の処理ルートが前記合流処理において合流する毎に、前記複数の処理ルートが合流した前記合流処理と、前記複数の処理ルートそれぞれの分岐が行われた前記分岐処理との間に存在する処理をそれぞれ特定し、
特定した前記処理毎にグループの分割を行う、
ことを特徴とする実行多重度算出装置。
【０１５１】
（付記９）
ワークフローに含まれる複数の処理を、前記複数の処理に含まれる分岐処理及び合流処理がそれぞれ行われる位置に基づいて複数のグループに分割し、
前記複数のグループにおいて、先に実行される前記分岐処理に対応するグループに含まれる処理から順であって、同一の前記分岐処理に対応するグループのうち、先に実行される前記合流処理を対応するグループに含まれる処理から順に、前記複数の処理それぞれが処理を行うデータ量と、前記複数の処理それぞれの処理速度と、前記複数の処理が動作する物理マシンにおいて設定可能な許容多重度とに基づき、前記複数の処理毎の多重度を決定する、
ことを特徴とする実行多重度算出方法。
【０１５２】
（付記１０）
付記９において、
前記複数のグループに分割する工程では、
前記ワークフローにおいて、同一の前記分岐処理において分岐した複数の処理ルートが前記合流処理において合流する毎に、前記複数の処理ルートが合流した前記合流処理と、前記複数の処理ルートそれぞれの分岐が行われた前記分岐処理との間に存在する処理をそれぞれ特定し、
特定した前記処理毎にグループの分割を行う、
ことを特徴とする実行多重度算出方法。
【符号の説明】
【０１５３】
１：管理装置                ２：情報処理装置
３：外部装置                ＮＷ：ネットワーク
【図１】
2017162320.tif 000003
【図２】
2017162320.tif 000004
【図３】
2017162320.tif 000005
【図４】
2017162320.tif 000006
【図５】
2017162320.tif 000007
【図６】
2017162320.tif 000008
【図７】
2017162320.tif 000009
【図８】
2017162320.tif 000010
【図９】
2017162320.tif 000011
【図１０】
2017162320.tif 000012
【図１１】
2017162320.tif 000013
【図１２】
2017162320.tif 000014
【図１３】
2017162320.tif 000015
【図１４】
2017162320.tif 000016
【図１５】
2017162320.tif 000017
【図１６】
2017162320.tif 000018
【図１７】
2017162320.tif 000019
【図１８】
2017162320.tif 000020
【図１９】
2017162320.tif 000021
【図２０】
2017162320.tif 000022
【図２１】
2017162320.tif 000023
【図２２】
2017162320.tif 000024
【図２３】
2017162320.tif 000025
【図２４】
2017162320.tif 000026
【図２５】
2017162320.tif 000027
【図２６】
2017162320.tif 000028
【図２７】
2017162320.tif 000029
【図２８】
2017162320.tif 000030
【図２９】
2017162320.tif 000031
【図３０】
2017162320.tif 000032
【図３１】
2017162320.tif 000033
【図３２】
2017162320.tif 000034
【図３３】
2017162320.tif 000035
【図３４】
2017162320.tif 000036
【図３５】
2017162320.tif 000037