(57)【要約】【課題】  相互に大容量の通信を行うタスクを別の計算機（ワーカ５０）を利用して処理する計算システムにおいて、前記ワーカ５０間をつなぐネットワークの転送性能や通信品質によって発生する計算時間の増大、計算能力の浪費を抑制すること。【解決手段】  タスク割当装置１０において実施されるワーカ５０へのタスクの割り当てとパスの決定は、タスク間の通信量とワーカ５０間のネットワーク性能情報を取得することとし、従来の各ワーカ５０の計算能力情報とタスクサイズ情報に加えて、それらの情報を基に決定することとした。なお、前記タスク間通信量はマスタ２０で予測もしくは認識が可能であり、前記ネットワーク（基幹ネットワーク１）性能情報は基幹ネットワーク１上の装置から基幹ネットワーク情報収集装置４０へ送信され、タスク割当装置にて取得が可能である。【選択図】      図１
2006243930.tif 000002
【特許請求の範囲】
【請求項１】
１つの計算を複数のタスクに分割し、各タスクの計算を要求するマスタと、
タスクを割り当てられ、タスクの処理を実行するワーカと、
前記マスタからタスク割当要求を受け付け、各ワーカにタスクの割り当てを行うタスク割当装置と、
前記タスク割当装置からパス設定要求を受け付け、基幹ネットワークヘパスの設定を行うパス設定装置と、
基幹ネットワーク上の装置から情報を受け取り、前記タスク割当装置へ前記情報を通知するネットワーク情報収集装置と、を含めて構成される計算システムにおけるタスク割当方法であって、
前記タスク割当装置が、
前記ワーカから利用可能な計算能力の情報を受け取る手順と、
前記ネットワーク情報収集装置から基幹ネットワークについての情報を受け取る手順と、
前記マスタからタスク間で相互に行われる通信量の情報を受け取る手順と、
受け取った前記情報を利用してタスクの割り当て及び必要なパスの経路を決定する手順と、
決定した割り当てに従って前記ワーカにタスク処理を要求する手順と、
決定した経路でパスを設定するように前記パス設定装置ヘパスの設定要求を行う手順と
を実行し、
前記パス設定装置が、
前記タスク割当装置からパス設定要求を受け付ける手順と、
受け取った情報に従って基幹ネットワークの装置ヘパスの設定を行う手順とを実行すること
を特徴とするタスク割当方法。
【請求項２】
１つの計算を複数のタスクに分割し、各タスクの計算を要求するマスタと、
タスクを割り当てられ、タスクの処理を実行するワーカと、
前記マスタからタスク割当要求を受け付け、各ワーカにタスクの割り当てを行うタスク割当装置と、
前記タスク割当装置からパス設定要求を受け付け、基幹ネットワークヘパスの設定を行うパス設定装置と、
基幹ネットワーク上の装置から情報を受け取り、前記タスク割当装置へ前記情報を通知するネットワーク情報収集装置と、を含めて構成される計算システムにおけるタスク割当装置であって、
前記ワーカから利用可能な計算能力の通知を受け取るインターフェイスと、
前記ネットワーク情報収集装置から基幹ネットワークについての情報を受け取るインターフェイスと、
前記マスタからタスク間で相互に行われる通信量の情報を受け取る機能を備えたインターフェイスと、
受け取った情報を利用して、各タスクをどのワーカに割り当てるか及びそれに必要となるパスの経路を決定するタスク割当計算部と、
割り当ての決定したタスクをワーカに処理するように要求するためのインターフェイスと、
決定した経路のパスを設定するようにパス設定装置にパス設定要求を行うインターフェイスと
を含めて構成されることを特徴とするタスク割当装置。
【請求項３】
１つの計算を複数のタスクに分割し、各タスクの計算を要求するマスタと、
タスクを割り当てられ、タスクの処理を実行するワーカと、
各ワーカにタスクの割り当てを行うタスク割当装置と、
前記タスク割当装置からパス設定要求を受け付け、基幹ネットワークヘパスの設定を行うパス設定装置と、
基幹ネットワーク上の装置から情報を受け取り、前記タスク割当装置へ前記情報を通知するネットワーク情報収集装置と、を含めて構成される計算システムにおけるパス設定装置であって、
前記タスク割当装置からパスの設定要求を受け付ける機能を備えたインターフェイスと、
受け取った情報に従ってパス設定に利用するパケットを生成するパス設定パケット生成部と、
作成したパケットを利用して前記基幹ネットワークにパス設定を行うインターフェイスと
を含めて構成されることを特徴とするパス設定装置。
【請求項４】
１つの計算を複数のタスクに分割し、各タスクの計算を要求するマスタと、
タスクを割り当てられ、タスクの処理を実行するワーカと、
各ワーカにタスクの割り当てを行うタスク割当装置と、
前記タスク割当装置からパス設定要求を受け付け、基幹ネットワークヘパスの設定を行うパス設定装置と、
基幹ネットワーク上の装置から情報を受け取り、前記タスク割当装置へ前記情報を通知するネットワーク情報収集装置と、を含めて構成される計算システムにおけるネットワーク情報収集装置であって、
前記基幹ネットワーク上の装置から基幹ネットワークについての情報を受け取るインターフェイスと、
前記基幹ネットワーク上の装置から基幹ネットワークについての情報を蓄積する基幹ネットワーク情報データベースと、
前記タスク割当装置へ基幹ネットワークの情報を通知するインターフェイスと、
を含めて構成されることを特徴とするネットワーク情報収集装置。
【請求項５】
１つの計算を複数のタスクに分割し、各タスクの計算を要求するマスタと、
タスクを割り当てられ、タスクの処理を実行するワーカと、
前記マスタからタスク割当要求を受け付け、各ワーカにタスクの割り当てを行うタスク割当装置と、
前記タスク割当装置からパス設定要求を受け付け、基幹ネットワークヘパスの設定を行うパス設定装置と、
基幹ネットワーク上の装置から情報を受け取り、前記タスク割当装置へ前記情報を通知するネットワーク情報収集装置と、を含めて構成される計算システムにおいて、前記タスク割当装置が実行するタスク割当装置方法であって、
前記タスク割当装置が、
前記ワーカから利用可能な計算能力の通知を受け取るインターフェイスを介して、前記利用可能な計算能力の通知を受け取る手順と、
前記ネットワーク情報収集装置から基幹ネットワークについての情報を受け取るインターフェイスを介して、前記基幹ネットワークについての情報を受け取る手順と、
前記マスタからタスク間で相互に行われる通信量の情報を受け取る機能を備えたインターフェイスを介して、前記通信量の情報を受け取る手順と、
受け取った情報を利用して、各タスクをどのワーカに割り当てるか及びそれに必要となるパスの経路を決定するタスク割当計算部を介して、前記各タスクのワーカへの割当及び前記パスの経路の決定を行う手順と、
割り当ての決定したタスクをワーカに処理するように要求するためのインターフェイスを介して、前記割り当ての決定したタスクのワーカへの処理を要求する手順と、
決定した経路のパスを設定するようにパス設定装置にパス設定要求を行うインターフェイスを介して、前記パス設定を行う手順と
を含めて実行することを特徴とするタスク割当方法。
【請求項６】
請求項５に記載のタスク割当方法を、タスク割当装置としてのコンピュータに実行させることを特徴とするタスク割当方法実行プログラム。
【請求項７】
請求項６に記載のタスク割当方法実行プログラムを、コンピュータに読み取り可能に記憶したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１つの計算を複数のタスクに分解し、前記分解したタスクを複数の計算機に割り当てて、並列して計算を行う場合の計算機へのタスク割当方法等に関し、殊に計算機間で通信を伴う場合のタスク割当方法に関する。
【背景技術】
【０００２】
グリッドコンピューティングは、コストが高く性能も高い計算機を１台だけで利用するよりも、コストが少なく前記の計算機よりも性能の低い計算機をワーカとして複数利用することで、複雑な計算をより短時間で、より低い計算コストで処理することが可能な技術である。また、さらに巨大な計算を、同様に高性能な計算機をワーカとして複数利用して計算を行うことで、従来実現不可能であった計算を可能にする技術である。
【０００３】
従来、グリッドコンピューディングでは（非特許文献１参照）、タスクを個々の計算機に割り当てるときは、マスタと呼ばれる計算機が、タスクを実行するワーカと呼ばれる計算機への割り当てを決めて、各ワーカへ直接タスクを割り当て、ワーカは計算結果をマスタへ返送していた。マスタがワーカへタスクを割り当てる判断は、ワーカの利用可能な計算能力とタスクのサイズの２種類の情報を基に行っていた。ちなみに、計算を分割して発生するタスクはそれぞれが独立、もしくは相関がほとんどないような分割が行われる。このため、タスク処理を実行するときにワーカ間での通信はほとんど行われてない。
【非特許文献１】“グリッドコンピューティング”、［online］、日経ＢＰ［平成17年2月10日検索］、インターネット  ＜URL：http://premium.nikkeibp.co.jp/grid/report/report1＿5.shtml＞
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、タスクの実行のためにワーカ間で計算結果等をやりとりする必要があると、ワーカ間で通信を行う必要が生じるが、ワーカ間をつなぐネットワークの転送性能や通信品質が低い場合、計算結果のやりとりに時間を要することになる。ここで、単純なワーカの利用可能な計算能力とタスクサイズのみでタスクをワーカに割り当てた場合、通信能力がボトルネックとなり計算速度の向上等、グリッドコンピューディング特有の効果が得られない間題点がある。
【０００５】
具体的には、グリッドコンピューティングにより、各タスク間で相関の高い計算を行う場合、大容量で高品質な通信能力が要求されるが、このような相関の高い計算を、前記の条件の通信能力を備えたネットワークが利用できない環境下で実行すると、利用できる環境下に比べて計算時間が大幅に増大する。
また、性能の高いワーカが必ず高い通信能力を備えたネットワークに接続されているとは限らない。そのため、複雑なタスクを高性能なワーカに割り当てているだけでは、帯域の不足等が発生することがあり、期待される時間内に計算が完了できないことがある。
また、計算時間が増大することで、ワーカの計算能力の浪費が発生する。ワーカの計算能力は、前記の計算システムの中では高価な資源であり、この資源を浪費することで計算コストが大幅に増加する。
【０００６】
本発明は、かかる間題を解決し、ワーカ間で通信を行う必要がある場合に、このワーカ間の通信によって計算時間が増大したり、ワーカの計算能力を浪費したりすることのないタスク割当方法等の提供を主な目的とする。
【課題を解決するための手段】
【０００７】
そこで、本発明では、ワーカへのタスクの割り当てとパスの設定を、ワーカの利用可能な計算能力とタスクサイズに加えて、タスク間の通信量とワーカ間のネットワークの性能情報（基幹ネットワーク上の装置から得た基幹ネットワークについての情報）を基に、決定することとした。
【０００８】
具体的には、タスク割当方法（請求項１）は、タスクを各ワーカに割り当てるタスク割当装置が、ワーカから利用可能な計算能力の情報を受け取る手順と、ネットワーク情報収集装置から基幹ネットワークについての情報を受け取る手順と、マスタからタスク間で相互に行われる通信量の情報を受け取る手順と、受け取った前記情報を利用してタスクの割り当て及び必要なパスの経路を決定する手順と、決定した割り当てに従ってワーカにタスク処理を要求する手順と、決定した経路でパスを設定するようにパス設定装置ヘパスの設定要求を行う手順とを実行する。また、パス設定装置が、タスク割当装置からパス設定要求を受け付ける手順と、受け取った情報に従って基幹ネットワークの装置ヘパスの設定を行う手順とを実行する。
【０００９】
これにより、各タスクをワーカに割り当てる際に、タスク割当装置が、ワーカが接続されているネットワークの能力を考慮してタスクを割り当てることが可能となるため、計算時間の増大、ワーカの計算能力の浪費を抑制することができる。
【００１０】
タスク割当装置（請求項２）は、前記ワーカから利用可能な計算能力の通知を受け取るインターフェイスと、前記ネットワーク情報収集装置から基幹ネットワークについての情報を受け取るインターフェイスと、前記マスタからタスク間で相互に行われる通信量の情報を受け取る機能とを備えたインターフェイスと、受け取った情報を利用して、各タスクをどのワーカに割り当てるか及びそれに必要となるパスの経路を決定するタスク割当計算部と、割り当ての決定したタスクをワーカに処理するように要求するためのインターフェイスと、決定した経路のパスを設定するようにパス設定装置にパス設定要求を行うインターフェイスとを含めて構成されることを特徴とする。
【００１１】
これにより、従来の割当基準であるタスクサイズとワーカの性能に加えて、ネットワークの情報を利用してタスクの割り当てが可能になるため、通信能力が不足するような状況になるタスクの割り当てを回避することができる。
【００１２】
パス設定装置（請求項３）は、前記タスク割当装置からパスの設定要求を受け付ける機能を備えたインターフェイスと、受け取った情報に従ってパス設定に利用するパケットを生成するパス設定パケット生成部と、作成したパケットを利用して前記基幹ネットワークにパス設定を行うインターフェイスとを含めて構成されることを特徴とする。
【００１３】
これにより、複数の外部ＩＰネットワーク間でのパスを同時に構築することによって、ワーカが特殊な実装を持たずに計算開始前から高品質なパスを利用することができるようになる。
【００１４】
ネットワーク情報収集装置（請求項４）は、前記基幹ネットワーク上の装置から基幹ネットワークについての情報を受け取るインターフェイスと、前記基幹ネットワーク上の装置から基幹ネットワークについての情報を蓄積する基幹ネットワーク情報データベースと、前記タスク割当装置へ基幹ネットワークの情報を通知するインターフェイスとを含めて構成されることを特徴とする。
【００１５】
これにより、従来のマスタやワーカの機能では知ることができなかった基幹ネットワークの情報を取得することができるようになる。
【発明の効果】
【００１６】
本発明によれば、ワーカ間で通信を行う必要がある場合に、このワーカ間の通信によって計算時間が増大したり、ワーカの計算能力を浪費したりすることを抑制または解消できる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明のタスク割当方法等を実施するための最良の形態（以下「実施形態」という）を詳細に説明する。
【００１８】
（ネットワーク）
図１に一実施形態のタスク割当方法等が実施される計算システムの全体構成を示す。図１に示すように、一実施形態でのネットワークは、基幹ネットワーク１と複数の外部ＩＰネットワーク２を含んで構成される。基幹ネットワーク１は光クロスコネクト（図示せず）の基幹ネットワーク装置とエッジルータＥで構成される。
前記エッジルータＥは２つ以上のインターフェイスを持ち、少なくとも１つは前記基幹ネットワーク１に、少なくとも１つは前記外部ＩＰネットワーク２に接続されている。
【００１９】
基幹ネットワーク１全体の状態はＯＳＰＦ−ＴＥ（Open Shortest Path First-Traffic Engineering）等により分散的に管理されている。また、ＭＰＬＳ（Multi-Protocol Label Switching）やＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）等のパス制御技術が利用可能であり、品質制御が可能なパスを構築することができる。
【００２０】
外部ＩＰネットワーク２は、たとえば、イーサネット（登録商標）によるＬＡＮ（Local Area Network）を利用して構成されていて、各インターフェイスがＬＡＮのネットケーブル（図示せず）とネットワークハブ（図示せず）やルータ（図示せず）等のネットワーク中継装置等を介して相互にＩＰによる通信が可能となっている。
また、外部ＩＰネットワーク２はＩＰの機能を有するネットワークを想定するが、ＩＰの代わりに一般的なネットワークとしてもよい。なお、異なる外部ＩＰネットワーク２に接続された装置は基幹ネットワークを通じて相互にＩＰを利用した通信が可能である。一方、外部ＩＰネットワーク２の装置から、エッジルータを除く基幹ネットワークの装置に対して直接通信をすることはできない。
【００２１】
図１に示される複数のＩＰネットワーク２のうちの１つの外部ＩＰネットワーク２にはマスタ２０が接続されていて、複数の外部ＩＰネットワーク２にワーカ５０が接続されている。タスク割当装置１０とパス設定装置３０は、マスタ２０やワーカ５０と同一または異なる外部ＩＰネットワークに接続されている。
【００２２】
基幹ネットワーク情報収集装置４０は外部ＩＰネットワーク２と基幹ネットワーク１の両方に同時に接続され、通常の装置では不可能な外部ＩＰネットワーク２の装置と基幹ネットワーク１の装置の両方と通信を可能にしている。
【００２３】
（装置全般）
図１の計算システムを構成する各装置（マスタ２０、ワーカ５０、タスク割当装置１０、パス設定装置３０、基幹ネットワーク情報収集装置４０）は、演算を行う際に用いられる記憶手段としてのメモリと、前記演算を行う演算手段とを最低限備えるコンピュータとして構成される。ここで、メモリはＲＡＭ（Random Access Memory）等により構成される。演算処理はＣＰＵ（Central Processing Unit）等により構成される演算処理装置が、メモリ上のプログラムを実行することで実現される。
【００２４】
（マスタ）
マスタ２０は計算を受け付け、計算を複数のタスクに分割して、各タスク間で必要となる通信量を予測もしくは認識することが可能で、タスク間で必要となる通信の情報をタスク割当装置１０に通知する機能とタスク割当装置１０への割当要求を行う機能とを有するコンピュータを想定する。
【００２５】
（ワーカ）
ワーカ５０は他の装置等からタスクの要求を受け付け、タスクの処理を行い、結果をマスタ２０ヘ直接もしくはタスク割当装置１０等を経由して通知する機能と、定期的もしくは要求に応じてワーカ５０自身の利用可能な計算能力を通知する機能とを有するコンピュータを想定する。
タスクを処理する際には、他のワーカ５０で行われているタスクの処理状況を定常的に知る必要があり、大容量な通信が行われる。この通信は安定した通信を利用できる環境下で行われる必要があり、帯域不足によりデータの送受信に遅延が生じたり、通信データの到着間隔に揺らぎが発生したりすると、計算にかかる時間が増大する。
【００２６】
（タスク割当装置）
図２にタスク割当装置１０の構成を示す。図２に示すように、タスク割当装置１０は、インターフェイス１１と、インターフェイス１２と、インターフェイス１３と、インターフェイス１４と、インターフェイス１５およびタスク割当計算部１０Ａとを含めて構成される。以下、タスク割当装置１０の各構成要素を具体的に説明する。
【００２７】
インターフェイス１１は、２つの機能を有する。１つはマスタ２０からタスク割当要求を受け取る機能であり、もう１つはマスタ２０からのタスク間通信量情報を受け取る機能である。
【００２８】
インターフェイス１３は、複数のワーカ５０からの利用可能な計算能力通知を定期的に受け取るか、もしくは必要に応じてワーカ５０に間い合わせを行って計算能力の情報を取得する機能を有する。前記必要な場合とは、例えばインターフェイス１１でマスタ２０からのタスク割当要求を受け取ったときである。
【００２９】
インターフェイス１４は、基幹ネットワーク情報収集装置４０からのネットワーク情報を定期的に受け取るか、もしくは必要に応じて基幹ネットワーク情報収集装置４０に問い合わせを行い情報を取得する機能を有する。前記必要な場合とは、例えばインターフェイス１１でタスク割当要求を受け取ったときである。
【００３０】
タスク割当計算部１０Ａは、インターフェイス１１とインターフェイス１３およびインターフェイス１４から取得された情報を基にタスク間の通信に必要なネットワークの帯域等の要求を満たし、かつ計算時間が一定時間内に終わるようにタスクの割り当てとそれに利用可能なパスの経路を決定する。その決定結果に従ってインターフェイス１２ヘタスクの割り当てを行うように情報を引き渡す。また、決定した経路のパスを作成するようにインターフェイス１５へも経路情報を引き渡す。
【００３１】
インターフェイス１２は、ワーカ５０ヘタスクの割り当てを行う際に利用するインターフェイスである。前記インターフェイス１２は、タスク割当計算部１０Ａの計算結果を受け取り、その計算結果に従ってタスクの割り当てをワーカ５０に対して行う。
【００３２】
インターフェイス１５は、パス設定装置３０ヘパス設定要求を行う際に利用するインターフェイスである。前記インターフェイス１５は、タスク割当計算部１０Ａの処理結果であるパスの経路情報を受け取り、その情報を付加したパス設定要求をパス設定装置３０に対して行う。ここで、インターフェイス４２がパス設定装置３０へ通知するパス設定要求に含まれる情報は、要求の種類（ＧＭＰＬＳパス、ＭＰＬＳパス）と、始点・終点・途中の装置の識別子（ＩＰアドレスなど）を利用した経路表などである。
【００３３】
（パス設定装置）
図３にパス設定装置の構成を示す。図３に示すように、パス設定装置３０は、インターフェイス３１と、インターフェイス３２およびパス設定パケット生成部３０Ａとを含めて構成される。以下、各構成要素を具体的に説明する。
【００３４】
インターフェイス３１はタスク割当装置１０からパスの経路情報が付加されたパス設定要求を受け付ける機能を有する。
【００３５】
パス設定パケット生成部３０Ａは、インターフェイス３１から受け取った情報を基に、パス設定パケットを生成し、インターフェイス３２にパス設定パケットを送信するように指示を行う。
【００３６】
インターフェイス３２は、パス設定パケット生成部３０Ａから受け取ったパス設定パケットを、各エッジルータＥに送信する。
【００３７】
（基幹ネットワーク情報収集装置）
図４に基幹ネットワーク情報収集装置の構成を示す。図４に示すように、基幹ネットワーク情報収集装置４０は、インターフェイス４１と、基幹ネットワーク情報データベース４０Ａ（図４では「基幹ＮＷ情報ＤＢ」と表記）と、インターフェイス４２とを含めて構成される。以下、各構成要素を具体的に説明する。
【００３８】
インターフェイス４１は、基幹ネットワーク１上の装置（エッジルータＥや光クロスコネクト等）から情報を定期的もしくは要求を行って取得する機能を持つ基幹ネットワーク１に接続されたインターフェイスである。
ここで、基幹ネットワーク１上の装置から取得する情報は、基幹ネットワーク１上の装置の情報（装備されているインターフェイスの種類、どのレイヤでスイッチング・ルーティングが可能であるかという情報）と、ネットワークの性能情報（利用可能な波長、リンクの帯域、既に利用されている帯域・波長、どのようなユーザが利用可能なリンクであるかの識別子）等となる。
【００３９】
基幹ネットワーク情報データベース４０Ａは、インターフェイス４１で受け取った情報を蓄積するデータベースである。
【００４０】
インターフェイス４２は、基幹ネットワーク情報データベース４０Ａに蓄積している情報を定期的もしくは要求に従って通知を行うインターフェイスである。
なお、インターフェイス４２がタスク割当装置１０へ通知する情報は、基幹ネットワーク１の装置から受け取った情報そのものではなく、情報を蓄積する前もしくは通知を行う直前に情報そのものを省略、抽象化する機能等を持つこともある。
【００４１】
（動作）
以上説明した一実施形態の計算機システムの動作を、図１〜図４を参照しつつ、図５に沿って説明する。図５は、一実施形態の計算機システムの動作（パス設定までの動作）を示すシーケンス図である。
【００４２】
図５に示すように、タスク割当装置１０は、ワーカ５０（各ワーカ５０）から利用可能な計算能力の情報を受け取る（Ｓ１１）。また、基幹ネットワーク情報収集装置４０（図５では「基幹ＮＷ情報収集装置」と表記）から基幹ネットワーク１についての情報を受け取る（Ｓ１２）。また、マスタ２０からは、タスク割当要求（Ｓ１３）およびタスク間（ワーカ５０との間）で相互に行われる通信量の情報（Ｓ１４）とを受け取る。なお、情報の受け取りは、各インターフェイス１１〜１５を介して行われる。
【００４３】
タスク割当装置１０は、受け取った前記情報を利用してタスクの割り当てと必要なパスの経路を決定する（Ｓ１５）。つまり、「ワーカの計算能力」と「タスクサイズ」に加えて、「タスク間通信量」とワーカ間の「ネットワークの性能情報」を基に、タスクの割り当てと必要なパスの経路を決定する。
【００４４】
ここで、タスク割当と経路決定（Ｓ１５）の方法の一例を示す。まず、利用可能なワーカ５０に対して計算能力を採点し、性能の高いワーカ５０には高い点数を付ける。点数の高いワーカ５０にはサイズの大きなタスクを優先的に割り当てていくようにする。ただし、基幹ネットワーク情報収集装置４０から取得したネットワーク情報において、基幹ネットワーク１上の装置と当該ワーカ５０との通信能力が他よりも不足していた場合は、ワーカ５０の点数を減点し、割り当ての優先順位を低くする。
【００４５】
また、必要とする通信帯域が大きいタスクを実行する場合、遅延が大きくなるワーカ５０に対しては、割り当てられる際に、必要とされる帯域に応じてワーカ５０の点数を減点し、優先順位が低くなるようにする。
【００４６】
逆に通信帯域が少ないタスク同士は、遅延が大きくなっても問題ないので、既に設定済みの光パスが存在していて、新規に光パスを設定せずに通信が可能であれば、既存の光パスを設定する。これは、必要とされる帯域が一定以下の場合には減点方式をとらず、既存の光パスを利用することでコストの削減効果を狙うものである。
また、複数のワーカと通信を行う場合において、片方のワーカ５０のサイトを経由し、なおかつそのサイトからもう片方のワーカ５０が設置されたサイトまで、利用可能な既存の光パスがある場合、既存の光パスを設定することにより、設定する光パスの本数を減らすことができ、ネットワークコストの削減を図ることが可能となる。前記のように必要とされる通信帯域が少ない場合は、このような経路を選択する。
【００４７】
次に、タスク割当装置１０は、決定した割り当てに従ってワーカ５０にタスク処理を要求する（Ｓ１６）。また、決定した経路でパスを設定するようにパス設定装置３０へパスの設定要求を行う（Ｓ１７）。
【００４８】
ワーカ５０は、ステップＳ１６での要求に基づいてタスクを処理する。パス設定装置３０は、ステップＳ１７での要求に基づいて基幹ネットワーク１上の装置にパスを設定する（Ｓ１８）。
【００４９】
以上説明した一実施形態では（図１〜図５を適宜参照）、マスタ２０が１つの計算を複数のタスクに分割し、各ワーカ５０により計算を行う場合、そのタスク間の相関が高く、ワーカ５０の間で大容量の通信が行われる状祝であっても、複数のワーカ５０にタスク処理を要求することを可能として、高速に計算を行うことができる。つまり、説明した一実施形態は、ワーカ５０の計算能力のほかに、基幹ネットワーク１の状況を考慮してタスクの割り当てを行い、パスの設定を行った上で処理を実施するため、ネットワークの帯域等の不足による計算時間の増大、その際に発生するワーカ５０の計算能力の浪費を抑制することができる。
【００５０】
以上説明した本発明は、以下のようにその趣旨を逸脱しない範囲で広く変形実施することができる。
例えば、タスク割当装置１０、パス設定装置３０、基幹ネットワーク情報収集装置４０が実際には１つの装置として構築されていたり、それらの機能のすべてもしくは一部をマスタ２０やワーカ５０やエッジルータＥ等が有していたりしていてもよい。
【図面の簡単な説明】
【００５１】
【図１】本発明の一実施形態のタスク割当方法等が実施される計算システムの全体構成を示す図である。
【図２】本発明の一実施形態のタスク割当装置を示す構成図である。
【図３】本発明の一実施形態のパス設定装置を示す構成図である。
【図４】本発明の一実施形態の基幹ネットワーク情報収集装置を示す構成図である。
【図５】本発明の一実施形態の計算機システムの動作（パス設定までの動作）を示すシーケンス図である。
【符号の説明】
【００５２】
１      基幹ネットワーク
２      外部ＩＰネットワーク
１０    タスク割当装置
１０Ａ  タスク割当計算部
１１〜１５  インターフェイス
２０    マスタ
３０    パス設定装置
３１，３２  インターフェイス
４０    基幹ネットワーク情報収集装置
４０Ａ  基幹ネットワーク情報データベース
４１，４２  インターフェイス
５０    ワーカ
【図１】
2006243930.tif 000003
【図２】
2006243930.tif 000004
【図３】
2006243930.tif 000005
【図４】
2006243930.tif 000006
【図５】
2006243930.tif 000007