(57)【要約】【課題】トラヒックの処理に必要な処理装置の数の増大を抑制する。【解決手段】リソース割当装置１００は、処理を実行する順序が定められた一連の処理における各処理を実行する処理装置毎に分けられた各処理装置グループから、１つずつ抽出された複数の処理装置における各残りのリソースのうち、最小の残りのリソースに基いて複数の処理装置間における通信速度が設定された一連の処理に、複数の処理装置のリソースを割り当てる割当処理を、通信速度の合計が所定の閾値に到達するまで繰り返すことにより、割当処理により割り当てられた全ての一連の処理に使用される処理装置の数が少なくなるように処理装置のリソースを割り当てるリソース割当部１３３と、リソース割当部１３３による前記割当処理に基づいて、処理装置に通信速度が設定された一連の処理を設定する設定部１３４とを備える。【選択図】図２
2016149630.tif 000002
【特許請求の範囲】
【請求項１】
処理を実行する順序が定められた一連の処理における各処理を実行する処理装置毎に分けられた各処理装置グループから、１つずつ抽出された複数の処理装置における各残りのリソースのうち、最小の残りのリソースに基いて前記複数の処理装置間における通信速度が設定された一連の処理に、前記複数の処理装置のリソースを割り当てる割当処理を、前記通信速度の合計が所定の閾値に到達するまで繰り返すことにより、前記割当処理により割り当てられた全ての一連の処理に使用される処理装置の数が少なくなるように前記処理装置のリソースを割り当てるリソース割当部と、
前記リソース割当部による前記割当処理に基づいて、前記処理装置に前記通信速度が設定された一連の処理を設定する設定部と、
を備えることを特徴とするリソース割当装置。
【請求項２】
前記リソース割当部は、
前記残りのリソースがなくなった処理装置が属する処理装置グループからは新たな処理装置を前記複数の処理装置として抽出し、前記複数の処理装置における各残りのリソースのうち、最小の前記残りのリソースに基いて前記複数の処理装置間における通信速度が設定された一連の処理に、前記複数の処理装置のリソースを割り当てる割当処理を、前記通信速度の合計が前記所定の閾値に到達するまで繰り返す
ことを特徴とする請求項１に記載のリソース割当装置。
【請求項３】
前記リソース割当部は、
前記各処理装置グループから抽出された前記残りのリソースが最大の処理装置を含む複数の処理装置における各残りのリソースのうち、最小の残りのリソースに基いて前記複数の処理装置間における通信速度が設定された一連の処理に、前記複数の処理装置のリソースを割り当てる割当処理を、前記通信速度の合計が前記所定の閾値に到達するまで繰り返す
ことを特徴とする請求項１に記載のリソース割当装置。
【請求項４】
同一の処理装置グループに含まれる処理装置のリソースは等しく、前記所定の閾値をＴ、前記同一の処理装置グループに含まれる処理装置のリソースをＰ、前記同一の処理装置グループに含まれる処理装置の数をＮとした場合、下記の式（１）を満たすことを特徴とする請求項３に記載のリソース割当装置。
Ｔ／Ｐ  ≦  Ｎ  ＜  Ｔ／Ｐ＋１  ・・・  （１）
【請求項５】
処理を実行する順序が定められた一連の処理における各処理を実行する処理装置毎に分けられた各処理装置グループから、１つずつ抽出された複数の処理装置における各残りのリソースのうち、最小の残りのリソースに基いて前記複数の処理装置間における通信速度が設定された一連の処理に、前記複数の処理装置のリソースを割り当てる割当処理を、前記通信速度の合計が所定の閾値に到達するまで繰り返すことにより、前記割当処理により割り当てられた全ての一連の処理に使用される処理装置の数が少なくなるように前記処理装置のリソースを割り当てるリソース割当工程と、
前記リソース割当工程における前記割当処理に基づいて、前記処理装置に前記通信速度が設定された一連の処理を設定する設定工程と、
を含んだことを特徴とするリソース割当方法。
【請求項６】
コンピュータを、請求項１〜４のいずれか１項に記載のリソース割当装置として機能させるためのリソース割当プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リソース割当装置、リソース割当方法、及びリソース割当プログラムに関する。
【背景技術】
【０００２】
従来、ネットワーク上を転送される１つの通信フロー（以下、単に「フロー」とする）に対して、アドレス変換、パケットフィルタリング、ファイアウォール、ペアレンタルコントロール等の複数の処理を複数の処理装置間を転送して行うサービスチェイニング技術が検討されている。
【０００３】
サービスチェイニング技術によりフローの処理を行う場合、決められた処理順でフローに各処理装置を通過させるために、処理装置間にサービスチェイン（以下、「ＳＣ」とする場合がある）という経路を設定する。ここで言う、フローとは、例えば、１つの処理装置が他の処理装置と通信する際に送信するパケット群であり、パケットヘッダの宛先アドレス、送信元アドレス、宛先ポート番号、送信元ポート番号の組み合わせが同じパケット群である。１つのＳＣの帯域は処理装置のリソース（処理能力）によって制限されるため、フローを集めたトラヒック量が処理装置の処理能力を超える場合は同じ処理であっても複数のＳＣを設定する。そして、ＳＣの入口となるフロー識別装置では、各フローにＳＣを割り当て、各フローのパケットを割り当てたＳＣへ振り分ける。例えば、１つのＳＣには、複数のフローが収容されてもよい。
【０００４】
図２１にサービスチェイニング技術のリソース割当システムの構成例を示す。図２１に示すリソース割当システム５においては、１つのフローを処理機能Ａ、Ｂ、Ｃにより処理する。図２１に示すリソース割当システムは、処理機能Ａ、Ｂ、Ｃの各処理装置１０ａ，１０ｂ，１０ｃ、フロー識別装置５１、及びリソース割当装置５００を有する。リソース割当装置５００は、トラヒック情報や各処理装置の情報に基づいて、ＳＣ（図２１中では、ＳＣ１０１〜ＳＣ１０３）をフロー識別装置５１と処理装置１０ａ，１０ｂ，１０ｃとに設定する。
【０００５】
パケットを受信したフロー識別装置５１は、パケットのヘッダ情報よりパケットが属するフローを識別し、フローに対してＳＣを割り当て、フローとＳＣの対応関係を記憶する。受信したパケットが既にＳＣを割り当てたフローに属する場合、フロー識別装置５１は所持するフローとＳＣの対応関係の情報から転送先のＳＣを識別し、当該ＳＣへ送信する。
【０００６】
処理機能Ａの処理装置１０ａは、フロー識別装置５１から送られてきたパケットを処理し、ＳＣで次の処理を行う処理機能Ｂの処理装置１０ｂへ転送する。また、処理機能Ｂの処理装置１０ｂは、処理機能Ａの処理装置１０ａから送られてきたパケットを処理し、ＳＣで次の処理を行う処理機能Ｃの処理装置１０ｃへ転送する。処理機能Ｃの処理装置１０ｃは、処理を行った後、パケットのヘッダに記載されている宛先へパケットを転送する。
【０００７】
図２２に処理するトラヒックの帯域（通信速度）と処理装置の処理能力（スループット）の例を示す。例えば、図２２に示す例において、処理するトラヒックの帯域Ｔ１００で通信される各フローのパケットを振り分けるＳＣを設定する。図２２及び図２３に示す例では、前提として、同じ処理機能であれば処理装置の処理能力は同じとする。また、処理機能Ａ、Ｂ、Ｃの処理装置１０ａ〜１０ｃの処理能力をそれぞれスループットＰＡ、ＰＢ、ＰＣとした場合、大小関係は、ＰＡ＜ＰＢ＜ＰＣとする。
【０００８】
図２３は、図２２の条件でＳＣを設定した例である。この場合、ＳＣの帯域（通信速度）は処理能力（スループット）が最小の処理装置１０ａによって制限され、スループットＰＡを超えることはできない。図２３に示す例では、処理するトラヒックの帯域Ｔ１００に対して、５つのＳＣ（ＳＣ１０１〜ＳＣ１０５）を設定する。ＳＣ１０１〜ＳＣ１０５の帯域は、スループットＰＡに基いて設定される。例えば、ＳＣの帯域及び処理装置１０ａ〜１０ｃのスループットの単位をｂｐｓ（bits  per  second）とした場合、ＳＣ１０１の帯域ＣＲ１０１は、スループットＰＡと同じ値に設定される。
【先行技術文献】
【非特許文献】
【０００９】
【非特許文献１】”Draft-ietf-sfc-architecture-02”［online］、2014年9月20日、［2014年12月10日検索］、インターネット（https://tools.ietf.org/html/draft-ietf-sfc-architecture-02）
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、従来の技術では、図２３に示すようにＳＣ１０１〜ＳＣ１０５の帯域はスループットＰＡと同等であるため、処理機能Ａの処理装置１０ａは、スループットＰＡの全てをＳＣに割り当てることになるが、処理機能Ｂ、Ｃの処理装置１０ｂ，１０ｃはスループットＰＢ，ＰＣがスループットＰＡよりも大きいため、スループットＰＢ，ＰＣが全てＳＣに割り当てられずに残る。具体的には、処理機能Ｂの各処理装置１０ｂは、残りのスループットＲＢ１００が割り当てられずに残る。また、処理機能Ｃの各処理装置１０ｃは、残りのスループットＲＣ１００が割り当てられずに残る。
【００１１】
そのため、図２３に示す例では、トラヒックの帯域Ｔ１００に設定されたＳＣ１０１〜ＳＣ１０５の帯域のフローを処理するために、処理機能Ａ〜Ｃの処理装置１０ａ〜１０ｃはそれぞれ５台ずつ用いられる。このように、処理装置のスループットがＳＣに割り当てられずに残る量が多くなる場合、トラヒックの処理に必要な処理装置の数が増大するという問題がある。
【００１２】
そこで、本発明は、トラヒックの処理に必要な処理装置の数の増大を抑制することができるリソース割当装置、リソース割当方法、及びリソース割当プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するために、リソース割当装置は、処理を実行する順序が定められた一連の処理における各処理を実行する処理装置毎に分けられた各処理装置グループから、１つずつ抽出された複数の処理装置における各残りのリソースのうち、最小の残りのリソースに基いて前記複数の処理装置間における通信速度が設定された一連の処理に、前記複数の処理装置のリソースを割り当てる割当処理を、前記通信速度の合計が所定の閾値に到達するまで繰り返すことにより、前記割当処理により割り当てられた全ての一連の処理に使用される処理装置の数が少なくなるように前記処理装置のリソースを割り当てるリソース割当部と、前記リソース割当部による前記割当処理に基づいて、前記処理装置に前記通信速度が設定された一連の処理を設定する設定部と、を備えることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、トラヒックの処理に必要な処理装置の数の増大を抑制することができる。
【図面の簡単な説明】
【００１５】
【図１】図１は、実施形態に係るリソース割当システムの全体構成を示すシステム構成図である。
【図２】図２は、実施形態に係るリソース割当装置の構成例を示す図である。
【図３】図３は、実施形態に係るトラヒック情報記憶部に記憶されるテーブルの一例を示す図である。
【図４】図４は、実施形態に係る装置情報記憶部に記憶されるテーブルの一例を示す図である。
【図５】図５は、実施形態に係るＳＣ情報記憶部に記憶されるテーブルの一例を示す図である。
【図６】図６は、実施形態に係る割当処理の概要を示す図である。
【図７】図７は、実施形態に係る割当処理の概要を示す図である。
【図８】図８は、実施形態に係る割当処理の概要を示す図である。
【図９】図９は、実施形態に係る割当処理の概要を示す図である。
【図１０】図１０は、実施形態に係る割当処理の概要を示す図である。
【図１１】図１１は、実施形態に係る割当処理の手順を示すフローチャートである。
【図１２】図１２は、変形例に係る割当処理の概要を示す図である。
【図１３】図１３は、変形例に係る割当処理の概要を示す図である。
【図１４】図１４は、変形例に係る割当処理の概要を示す図である。
【図１５】図１５は、変形例に係る割当処理の概要を示す図である。
【図１６】図１６は、変形例に係る割当処理の概要を示す図である。
【図１７】図１７は、変形例に係る割当処理の概要を示す図である。
【図１８】図１８は、変形例に係る割当処理の概要を示す図である。
【図１９】図１９は、変形例に係る割当処理の手順を示すフローチャートである。
【図２０】図２０は、リソース割当プログラムを実行するコンピュータを示す図である。
【図２１】図２１は、従来例に係るリソース割当システムを示す概要図である。
【図２２】図２２は、従来例に係るリソース割当処理を示す概要図である。
【図２３】図２３は、従来例に係るリソース割当処理を示す概要図である。
【発明を実施するための形態】
【００１６】
以下に、本願に係るリソース割当装置、リソース割当方法、及びリソース割当プログラムの実施形態を図面に基づいて詳細に説明する。なお、この実施形態により本願に係るリソース割当装置、リソース割当方法、及びリソース割当プログラムが限定されるものではない。
【００１７】
［実施形態］
以下の実施形態では、実施形態に係るリソース割当システムの構成、リソース割当装置の構成、及び、リソース割当装置の割当処理の流れを順に説明し、最後に実施形態による効果を説明する。
【００１８】
［リソース割当システムの構成］
まず、図１を用いて、実施形態に係るリソース割当システムについて説明する。図１は、実施形態に係るリソース割当システムの全体構成を示すシステム構成図である。
【００１９】
図１に示すように、リソース割当システム１は、リソース割当装置１００、フロー識別装置５０、複数の処理機能Ａの処理装置１０ａ１，１０ａ２等、複数の処理機能Ｂの処理装置１０ｂ１，１０ｂ２等、及び、複数の処理機能Ｃの処理装置１０ｃ１，１０ｃ２等を有する。以下では、処理機能Ａの処理装置１０ａ１，１０ａ２等について、特に区別なく説明する場合には、処理装置１０ａと記載する。また、処理機能Ｂの処理装置１０ｂ１，１０ｂ２等について、特に区別なく説明する場合には、処理装置１０ｂと記載し、処理機能Ｃの処理装置１０ｃ１，１０ｃ２等について、特に区別なく説明する場合には、処理装置１０ｃと記載する。また、処理機能Ａの処理装置１０ａ、処理機能Ｂの処理装置１０ｂ、及び処理機能Ｃの処理装置１０ｃについて、特に区別なく説明する場合には、処理装置１０と記載する。
【００２０】
また、図１に示すように、リソース割当装置１００、フロー識別装置５０、及び処理装置１０は、例えば通信ネットワークＮを介して、それぞれ接続されている。なお、リソース割当装置１００やフロー識別装置５０や処理装置１０は、通信ネットワークＮを介さずに、直接接続されてもよい。また、図１に示す各装置の台数は、あくまで一例であり、これに限られるものではない。
【００２１】
リソース割当装置１００は、処理を実行する順序が定められた一連の処理（以下、単に「一連の処理」とする場合がある）における各処理に処理装置のリソースを割り当てる割当処理を行う。このような一連の処理にリソースが割り当てられた複数の処理装置間の経路を、例えば、サービスチェイン（ＳＣ）と称する。なお、割当処理の詳細については後述する。また、リソース割当装置１００は、割当処理に基づいて、フロー識別装置５０や処理装置１０にＳＣを設定する。例えば、リソース割当装置１００は、割当処理に基づくＳＣに関する情報をフロー識別装置５０や処理装置１０に送信することにより、フロー識別装置５０や処理装置１０にＳＣの設定を行う。例えば、リソース割当装置１００は、フロー識別装置５０に受信したパケットをどの処理装置１０にどのような通信速度で送信するかを示す情報を送信する。また、例えば、リソース割当装置１００は、処理装置１０に受信したパケットをどの処理装置１０にどのような通信速度で送信するかを示す情報を送信する。
【００２２】
フロー識別装置５０は、外部の情報処理装置から受信したパケットを処理装置１０へ振り分ける情報処理装置である。例えば、フロー識別装置５０は、パケットを受信した場合、リソース割当装置１００から取得したＳＣに関する情報に基づいて、パケットのヘッダ情報よりパケットが属するフローを識別し、フローに対してＳＣを割り当て、フローとＳＣの対応関係を記憶する。また、フロー識別装置５０は、受信したパケットが既にＳＣを割り当てたフローに属する場合、リソース割当装置１００から取得したＳＣに関する情報に基づいて、転送先のＳＣへ送信する。具体的には、フロー識別装置５０は、リソース割当装置１００から取得したＳＣに関する情報に基づいて、処理装置１０ａに受信したパケットを送信する。また、例えば、フロー識別装置５０は、リソース割当装置１００から取得したＳＣに関する情報に基づいて、ＳＣの通信速度を設定してもよい。
【００２３】
処理装置１０は、処理機能に基づいて処理を実行する情報処理装置である。フロー識別装置５０や他の処理装置１０からパケットを受信した処理装置１０は、各処理機能に対応する処理を行う。例えば、フロー識別装置５０からパケットを受信した処理装置１０ａは、処理機能Ａを実行する。また、例えば、処理装置１０ａからパケットを受信した処理装置１０ｂは、処理機能Ｂを実行する。また、例えば、処理装置１０ｂからパケットを受信した処理装置１０ｃは、処理機能Ｃを実行する。また、処理装置１０は、リソース割当装置１００による設定に基づいて、次の処理装置１０へパケットを送信する。例えば、処理装置１０ａは、フロー識別装置５０からパケットを受信した場合、リソース割当装置１００による設定に対応する処理装置１０ｂへパケットを送信する。なお、処理機能Ａ〜Ｃは、所定のサービスを提供するための種々の処理機能であってもよく、例えばアドレス変換、パケットフィルタリング、ファイアウォール、及びペアレンタルコントロール等のうちいずれかの機能を実行する処理機能であってもよい。
【００２４】
また、１つの処理装置１０は、処理装置１０のリソースの範囲内で複数のＳＣが設定可能である。つまり、１つの処理装置１０は、処理装置１０のリソースの範囲内で複数の処理を並列して行うことが可能である。例えば、処理装置１０が所定の単位「１００」のリソース（処理能力）を有する場合、処理装置１０は、「１００」のうち「６０」のリソースを用いて行う処理と、「４０」のリソースを用いて行う処理とを並列して行うことが可能である。
【００２５】
［リソース割当装置の構成］
次に、図２を用いて、図１に示したリソース割当装置１００の構成を説明する。図２は、実施形態に係るリソース割当装置の構成を示すブロック図である。図２に示すように、リソース割当装置１００は、通信部１１０、記憶部１２０及び制御部１３０を有する。以下にこれらの各部の処理を説明する。
【００２６】
通信部１１０は、接続されるフロー識別装置５０や処理装置１０との間でやり取りする各種情報に関する通信を制御する。
【００２７】
記憶部１２０は、制御部１３０による各種処理に必要なデータ及びプログラムを格納するが、特に本発明に密接に関連するものとしては、トラヒック情報記憶部１２１、装置情報記憶部１２２及びＳＣ情報記憶部１２３を有する。
【００２８】
トラヒック情報記憶部１２１は、トラヒックに関する情報を記憶する。図３に示す例においては、トラヒック情報記憶部１２１は、トラヒックを識別する情報である「トラヒックＩＤ」や、トラヒックの通信量に関する情報である「トラヒック量」等を記憶する。例えば、トラヒック情報記憶部１２１には、「トラヒック量」としてトラヒックの帯域（通信速度）を記憶してもよい。図３に示す例においては、トラヒック情報記憶部１２１は、トラヒックＩＤ「ＴＩＤ１」により識別されるトラヒックの帯域（通信速度）がＴ１０であることを記憶する。また、トラヒック情報記憶部１２１は、リソース割当装置１００が複数のトラヒックに対してリソースの割り当てを行う場合、トラヒック情報記憶部１２１は、複数のトラヒックに関する情報を記憶してもよい。
【００２９】
装置情報記憶部１２２は、処理装置に関する情報を記憶する。図４に示す例においては、装置情報記憶部１２２は、処理装置を識別する情報である「装置ＩＤ」と、処理装置が実行する処理機能を示す「処理機能」と、処理装置のリソースを示す「処理能力」と、フローの処理に割当可能なリソースである残りのリソースを示す「残処理能力」とを記憶する。図４に示す例においては、装置情報記憶部１２２は、「処理能力」や「残処理能力」として単位時間あたりの処理能力を示すスループットを記憶する。
【００３０】
例えば、図４中の装置情報記憶部１２２には、装置ＩＤ「Ｍ１１」の処理装置は、「処理機能Ａ」を実行する処理能力が「ＰＡ」の処理装置であり、残処理能力が「０」であることが記憶される。また、装置情報記憶部１２２には、装置ＩＤ「Ｍ１２」の処理装置は、「処理機能Ａ」を実行する処理能力が「ＰＡ」の処理装置であり、残処理能力が「ＰＡ」であることが記憶される。また、装置情報記憶部１２２には、装置ＩＤ「Ｍ２１」の処理装置は、「処理機能Ｂ」を実行する処理能力が「ＰＢ」の処理装置であり、残処理能力が「ＲＢ１」であることが記憶される。また、装置情報記憶部１２２には、装置ＩＤ「Ｍ３２」の処理装置は、「処理機能Ｃ」を実行する処理能力が「ＰＣ」の処理装置であり、残処理能力が「ＰＣ」であることが記憶される。なお、装置情報記憶部１２２に記憶される処理装置に関する情報は上記に限らず、装置情報記憶部１２２は、例えば、処理装置がどのＳＣに含まれるかに関する情報等を記憶してもよい。
【００３１】
ＳＣ情報記憶部１２３は、ＳＣに関する情報を記憶する。例えば、ＳＣ情報記憶部１２３は、一連の処理に設定されたＳＣに関する情報を記憶する。図５に示す例においては、ＳＣ情報記憶部１２３は、ＳＣを識別する情報である「チェインＩＤ」と、ＳＣに設定される帯域を示す「帯域」と、ＳＣに設定された処理機能Ａの処理装置を示す「処理機能Ａ」と、ＳＣに設定された処理機能Ｂの処理装置を示す「処理機能Ｂ」と、ＳＣに設定された処理機能Ｃの処理装置を示す「処理機能Ｃ」とを示す。ここで言う、帯域は、通信速度であり、例えば、ＳＣに設定された各処理装置１０間、及びフロー識別装置５０と処理装置１０との間における通信速度である。
【００３２】
例えば、図５中のＳＣ情報記憶部１２３には、チェインＩＤ「ＳＣ１」により識別されるＳＣ（以下、単に「ＳＣ１」と称する場合がある）に設定された帯域（通信速度）が「ＣＲ１」であり、「Ｍ１１」により識別され処理機能Ａを実行する処理装置、「Ｍ２１」により識別され処理機能Ｂを実行する処理装置、「Ｍ３１」により識別され処理機能Ｃを実行する処理装置を含むことが記憶される。つまり、図５に示す例では、ＳＣ１は、フロー識別装置５０や処理装置１０間における通信速度が帯域ＣＲ１であり、Ｍ１１により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、Ｍ３１により識別される処理装置１０ｃを含むことを示す。また、ＳＣ１に設定されたＭ１１により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、及びＭ３１により識別される処理装置１０ｃは、ＳＣ１の帯域ＣＲ１で通信されるフローを処理するサイズのリソースを使用して、一連の処理のうち各々に対応する処理を行うことを示す。
【００３３】
また、ＳＣ情報記憶部１２３には、チェインＩＤ「ＳＣ２」により識別されるＳＣは、設定された帯域が「ＣＲ２」であり、「Ｍ１２」により識別され処理機能Ａを実行する処理装置、「Ｍ２１」により識別され処理機能Ｂを実行する処理装置、「Ｍ３１」により識別され処理機能Ｃを実行する処理装置を含むことが記憶される。なお、フロー識別装置５０がＳＣ情報記憶部１２３と同等の情報を保持してもよい。
【００３４】
制御部１３０は、各種の処理手順などを規定したプログラム及び所要データを格納するための内部メモリを有し、これらによって種々の処理を実行するが、特に本発明に密接に関連するものとしては、受付部１３１、情報管理部１３２、リソース割当部１３３、及び設定部１３４を有する。
【００３５】
受付部１３１は、外部の情報処理装置から各種情報を受け付ける。例えば、受付部１３１は、フロー識別装置５０等の外部の情報処理装置から通信量（帯域）等のトラヒックに関する情報を受け付ける。また、例えば、受付部１３１は、処理装置１０等の外部の情報処理装置から処理能力等の処理装置に関する情報を受け付ける。
【００３６】
情報管理部１３２は、受付部１３１により受け付けられた各種情報を管理する。具体的には、情報管理部１３２は、受付部１３１により受け付けられた各種情報を対応する記憶部１２０へ格納する。例えば、情報管理部１３２は、受付部１３１によりトラヒックに関する情報が受け付けられた場合、トラヒックに関する情報をトラヒック情報記憶部１２１に格納する。また、例えば、情報管理部１３２は、受付部１３１により処理装置に関する情報が受け付けられた場合、処理装置に関する情報を装置情報記憶部１２２に格納する。また、情報管理部１３２は、記憶部１２０から割当処理に用いる情報を収集し、リソース割当部１３３へ受け渡してもよい。
【００３７】
リソース割当部１３３は、トラヒック情報記憶部１２１、装置情報記憶部１２２及びＳＣ情報記憶部１２３に記憶された各種情報に基づいて割当処理を行う。例えば、リソース割当部１３３は、処理を実行する順序が定められた一連の処理における各処理を実行する処理装置毎に分けられた各処理装置グループから、１つずつ抽出された複数の処理装置１０における各残りのリソースのうち、最小の残りのリソースに基いて複数の処理装置１０間における通信速度が設定された一連の処理に、複数の処理装置１０のリソースを割り当てる。また、リソース割当部１３３は、残りのリソースがなくなった処理装置１０が属する処理装置グループからは新たな処理装置１０を前記複数の処理装置１０として抽出し、複数の処理装置１０における各残りのリソースのうち、最小の前記残りのリソースに基いて複数の処理装置１０間における通信速度が設定された一連の処理に、複数の処理装置１０のリソースを割り当てる割当処理を、通信速度の合計が所定の閾値に到達するまで繰り返す。ここで言う、処理装置グループには、同じ処理機能を有する処理装置１０が含まれ、処理機能Ａを有する処理装置１０ａは同じ処理装置グループに含まれ、処理機能Ｂを有する処理装置１０ｂは同じ処理装置グループに含まれ、処理機能Ｃを有する処理装置１０ｃは同じ処理装置グループに含まれる。なお、具体的な割当処理の手順については後述する。
【００３８】
リソース割当部１３３は、図５に示す例では、Ｍ１１により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、Ｍ３１により識別される処理装置１０ｃにおける各残りのリソースのうち、最小の残りのリソースに基いて帯域ＣＲ１が設定されたＳＣ１に対応する一連の処理に、処理装置１０ａ，１０ｂ，及び１０ｃにおけるリソースを割り当てる。
【００３９】
また、リソース割当部１３３は、図５に示す例では、Ｍ１２により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、Ｍ３１により識別される処理装置１０ｃにおける各残りのリソースのうち、最小の残りのリソースに基いて帯域が設定されたＳＣ２に対応する一連の処理に、処理装置１０ａ，１０ｂ，及び１０ｃにおけるリソースを割り当てる。
【００４０】
また、リソース割当部１３３は、割当処理により一連の処理に設定されたＳＣに関する情報をＳＣ情報記憶部１２３に格納する。また、リソース割当部１３３は、割当処理により一連の処理に設定されたＳＣに関する情報を設定部１３４へ受け渡してもよい。
【００４１】
設定部１３４は、リソース割当部１３３による割当処理に基づいて、処理装置１０に通信速度が設定された一連の処理を設定する。例えば、設定部１３４は、リソース割当部１３３による割当処理が完了した場合、ＳＣ情報記憶部１２３に記憶されたＳＣに関する情報に基づいて、処理装置１０に受信したパケットをどの処理装置１０にどのような通信速度で送信するかを示す情報を送信する。また、例えば、設定部１３４は、フロー識別装置５０に受信したパケットをどの処理装置１０にどのような通信速度で送信するかを示す情報を送信する。このように、設定部１３４は、リソース割当部１３３による割当処理に基づくＳＣに関する情報を、フロー識別装置５０や処理装置１０に送信することにより、フロー識別装置５０や処理装置１０にＳＣの設定を行う。
【００４２】
設定部１３４は、図５に示す例では、ＳＣに関する情報に基づいて、帯域ＣＲ１のＳＣ１に対応する一連の処理をＭ１１により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、Ｍ３１により識別される処理装置１０ｃの順に処理するように設定する。また、設定部１３４は、Ｍ１１により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、及びＭ３１により識別される処理装置１０ｃに、ＳＣ１の帯域ＣＲ１で通信されるフローを処理するサイズのリソースを使用して、ＳＣ１に対応する一連の処理のうち各々に対応する処理を行うように設定する。
【００４３】
例えば、設定部１３４は、フロー識別装置５０に、ＴＩＤ１により識別されるトラヒックの帯域Ｔ１０に対して帯域ＣＲ１のＳＣ１を設定し、ＳＣ１に対応するフローをＭ１１により識別される処理装置１０ａへ送信するように設定する。上記設定により、フロー識別装置５０は、例えばＳＣ１に対応するフローのパケットを受信した場合、受信したパケットをＭ１１により識別される処理装置１０ａへ送信する。フロー識別装置５０は、例えば、ＳＣ１の帯域（通信速度）ＣＲ１でＭ１１により識別される処理装置１０ａへパケットを送信する。
【００４４】
また、例えば、設定部１３４は、Ｍ１１により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、及びＭ３１により識別される処理装置１０ｃをＳＣ１に設定する。上記設定により、Ｍ１１により識別される処理装置１０ａは、フロー識別装置５０から受信したパケットに対する処理を行った後、受信したパケットをＭ２１により識別される処理装置１０ｂへ転送する。このとき、Ｍ１１により識別される処理装置１０ａは、例えば、ＳＣ１の帯域（通信速度）ＣＲ１でＭ２１により識別される処理装置１０ｂへパケットを送信する。また、Ｍ２１により識別される処理装置１０ｂは、Ｍ１１により識別される処理装置１０ａから受信したパケットに対する処理を行った後、受信したパケットをＭ３１により識別される処理装置１０ｃへ転送する。Ｍ３１により識別される処理装置１０ｃは、Ｍ２１により識別される処理装置１０ｂから受信したパケットに対する処理を行った後、例えば、受信したパケットのヘッダに記載されている宛先へ受信したパケットを転送する。
【００４５】
また、設定部１３４は、図５に示す例では、ＳＣに関する情報に基づいて、帯域ＣＲ２のＳＣ２に対応する一連の処理をＭ１２により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、Ｍ３１により識別される処理装置１０ｃの順に処理するように設定する。また、設定部１３４は、Ｍ１２により識別される処理装置１０ａ、Ｍ２１により識別される処理装置１０ｂ、及びＭ３１により識別される処理装置１０ｃに、ＳＣ２に対応する一連の処理のうち各々に対応する処理を行うように設定する。
【００４６】
ここから、図６〜図１０を用いて、割当処理について説明する。図６〜図１０は、実施形態に係る割当処理の概要を示す図である。なお、以下では、ＳＣの設定を行う図を用いて、割当処理の説明を行う。
【００４７】
図６〜図１０に示す例では、リソース割当部１３３は、残りのリソースがなくなった処理装置１０が属する処理装置グループからは新たな処理装置１０を複数の処理装置として抽出し、複数の処理装置１０のうち、残りのリソースが最小の処理装置１０により処理されるように複数の処理装置間における通信速度が設定された一連の処理に、複数の処理装置１０のリソースを割り当てる割当処理を行う。リソース割当部１３３は、割当処理を通信速度の合計が所定の閾値に到達するまで繰り返す。例えば、処理装置１０のリソースをＳＣへ割り当てる方法として、リソース割当部１３３は、処理装置１０の数を必要最低限とするために１台の処理装置１０の処理能力を全て使い切った後に、新たな処理装置１０の処理能力をＳＣへ割り当てる。なお、以下では、所定の閾値として、処理するトラヒックの帯域Ｔ１０が用いられる。なお、図６〜図１０では、単位時間あたりの処理能力を示すスループットを、処理能力（リソース）とした例に基づいて説明する。また、以下の説明においては、トラヒックの帯域（通信速度）、ＳＣの帯域（通信速度）の単位、及び処理装置のスループットの単位を同じｂｐｓとした場合を示す。
【００４８】
また、図６〜図１０に示す例では、処理機能Ａの処理装置１０ａは、全て同じスループットであり、処理機能Ｂの処理装置１０ｂは、全て同じスループットであり、処理機能Ｃの処理装置１０ｃは、全て同じスループットである。具体的には、図６〜図１０に示す例では、処理機能Ａの処理装置１０ａはスループットＰＡであり、処理機能Ｂの処理装置１０ｂはスループットＰＢであり、処理機能Ｃの処理装置１０ｃはスループットＰＣである。また、各処理装置１０のスループットの大小関係は、ＰＡ＜ＰＢ＜ＰＣとする。
【００４９】
図６にＳＣ設定前の処理装置１０及び処理するトラヒックの帯域Ｔ１０を示す。図６の例には、処理機能Ａの処理装置１０ａ１、処理機能Ｂの処理装置１０ｂ１、及び処理機能Ｃの処理装置１０ｃ１の３種類の処理装置１０が示されており、各処理装置１０のスループットの大きさを四角形の縦の長さで示している。具体的には、処理装置１０ａ１のスループットは、処理機能ＡのスループットＰＡとして示され、処理装置１０ｂ１のスループットは、処理機能ＢのスループットＰＢとして示され、処理装置１０ｃ１のスループットは、処理機能ＣのスループットＰＣとして示される。また、閾値となる処理するトラヒックの帯域Ｔ１０を矢印の幅で示している。なお、処理装置１０ａ１は複数の処理装置１０ａを含む処理装置グループから抽出され、処理装置１０ｂ１は複数の処理装置１０ｂを含む処理装置グループから抽出され、処理装置１０ｃ１は複数の処理装置１０ｃを含む処理装置グループから抽出されてもよい。
【００５０】
次に、図７には、１つ目のＳＣを設定する場合を示す。リソース割当部１３３は、処理装置１０ａ１、処理装置１０ｂ１、及び処理装置１０ｃ１の複数の処理装置１０のうち、スループットが最小の処理装置１０のスループットをＳＣの帯域とする。図７に示す例においては、ＳＣ１の帯域ＣＲ１は、スループットＰＡと同じ値に設定される。つまり、処理機能Ａの処理装置１０ａ１のスループットＰＡがＳＣ１の帯域ＣＲ１になり、ＳＣ１を処理機能Ａ、Ｂ、Ｃの各処理装置１０、すなわち処理装置１０ａ１、処理装置１０ｂ１、及び処理装置１０ｃ１に設定する。これにより、ＳＣ１に設定された処理装置１０ａ１、処理装置１０ｂ１、及び処理装置１０ｃ１は、フロー識別装置５０によりＳＣ１に振り分けられるフローＦＬ１を処理する。例えば、フローＦＬ１は、複数のフローであってもよい。
【００５１】
また、図７に示す例では、ＳＣ１の設定により、処理装置１０ａ１のスループットＰＡを全て使い切ったため、後の処理では、リソース割当部１３３は、処理機能Ａは新たな処理装置１０ａ２のスループットＰＡをＳＣへ割り当てる。また、ＳＣ１設定後の処理装置１０ｂ１の残りのスループットは、残りのスループットＲＢ１であり、ＳＣ１設定後の処理装置１０ｃ１の残りのスループットは、残りのスループットＲＣ１である。また、ＳＣを割り当て可能なトラヒックの帯域であるＳＣ１設定後の処理する残トラヒックの帯域ＲＴ１を矢印の幅で示している。なお、処理装置１０ａ２は複数の処理装置１０ａを含む処理装置グループから抽出されてもよい。
【００５２】
続いて、図８には、２つ目のＳＣを設定する場合を示す。上述のように、ＳＣ１設定後、処理機能Ａの処理装置１０ａ１はスループットＰＡの全てがＳＣに割り当てられたため、リソース割当部１３３は、処理機能Ａは新たな処理装置１０ａ２へＳＣ２を設定する。また、処理機能Ｂ及び処理機能Ｃは、１台目の処理装置１０ｂ１，１０ｃ１の残りのスループットＲＢ１，ＲＣ１（図７参照）が残っているため、ＳＣ２は１台目の処理装置１０ｂ１，１０ｃ１に設定される。
【００５３】
ここで、３種類の処理装置１０ａ２，１０ｂ１，１０ｃ１の処理機能の内、残りのスループットＰＡ，ＲＢ１，ＲＣ１が最小の処理装置１０のスループットをＳＣ２の帯域ＣＲ２とする。この場合、処理機能Ｂの処理装置１０ｂ１の残りのスループットＲＢ１が最小であるため、ＳＣ２の帯域ＣＲ２は、処理装置１０ｂ１の残りのスループットＲＢ１と同じとする。そして、ＳＣ２を処理機能Ａ、Ｂ、Ｃの各処理装置１０、すなわち処理装置１０ａ２、処理装置１０ｂ１、及び処理装置１０ｃ１に設定する。
【００５４】
また、図８に示す例では、ＳＣ２の設定により、処理装置１０ｂ１のスループットＰＢを全て使い切ったため、後の処理では、リソース割当部１３３は、処理機能Ｂは新たな処理装置１０ｂ２のスループットＰＢをＳＣへ割り当てる。また、ＳＣ２設定後の処理装置１０ａ２の残りのスループットは、残りのスループットＲＡ１であり、ＳＣ２設定後の処理装置１０ｃ１の残りのスループットは、残りのスループットＲＣ２である。また、ＳＣ２設定後の処理する残トラヒックの帯域ＲＴ２を矢印の幅で示している。なお、処理装置１０ｂ２は複数の処理装置１０ｂを含む処理装置グループから抽出されてもよい。
【００５５】
次に、図９には、３つ目のＳＣを設定する場合を示す。上述のように、ＳＣ２設定後、処理機能Ｂの処理装置１０ｂ２はスループットＰＢの全てがＳＣに割り当てられたため、処理機能Ｂは新たな処理装置１０ｂ２へＳＣ３を設定する。また、処理機能Ａは、２台目の処理装置１０ａ２の残りのスループットＲＡ１（図８参照）が残っているため、ＳＣ３は２台目の処理装置１０ａ２へ設定する。また、処理機能Ｃは、１台目の処理装置１０ｃ１の残りのスループットＲＣ２（図８参照）が残っているため、ＳＣ３は１台目の処理装置１０ｃ１へ設定する。
【００５６】
ここで、リソース割当部１３３は、３種類の処理装置１０ａ２，１０ｂ２，１０ｃ１の処理機能の内、残りのスループットＲＡ１，ＰＢ，ＲＣ２が最小の処理装置１０のスループットをＳＣ３の帯域ＣＲ３とする。この場合、処理機能Ｃの処理装置１０ｃ１の残りのスループットＲＣ２が最小であるため、ＳＣ３の帯域ＣＲ３は、処理装置１０ｃ１の残りのスループットＲＣ２と同じとする。そして、リソース割当部１３３は、ＳＣ３を処理機能Ａ、Ｂ、Ｃの各処理装置１０、すなわち処理装置１０ａ２、処理装置１０ｂ２、及び処理装置１０ｃ１に設定する。
【００５７】
また、図９に示す例では、ＳＣ３の設定により、処理装置１０ｃ１のスループットＰＣを全て使い切ったため、後の処理では、リソース割当部１３３は、処理機能Ｃは新たな処理装置１０ｃ２のスループットＰＣをＳＣへ割り当てる。また、ＳＣ３設定後の処理装置１０ａ２の残りのスループットは、残りのスループットＲＡ２であり、ＳＣ３設定後の処理装置１０ｂ２の残りのスループットは、残りのスループットＲＢ２である。また、ＳＣ３設定後の処理する残トラヒックの帯域ＲＴ３を矢印の幅で示している。なお、処理装置１０ｃ２は複数の処理装置１０ｃを含む処理装置グループから抽出されてもよい。
【００５８】
ＳＣ１，ＳＣ２，ＳＣ３を設定する処理と同様の処理を繰り返し、トラヒックの処理に必要なＳＣを全て設定した結果を図１０に示す。図１０に示す例では、９つのＳＣ１〜ＳＣ９を設定した。具体的には、ＳＣ１〜ＳＣ３の設定後、帯域ＣＲ４のＳＣ４、帯域ＣＲ５のＳＣ５、帯域ＣＲ６のＳＣ６、帯域ＣＲ７のＳＣ７、帯域ＣＲ８のＳＣ８、及び帯域ＣＲ９のＳＣ９の６つのＳＣが設定される。そして、ＳＣ１〜ＳＣ９の帯域ＣＲ１〜ＣＲ９の合計が、処理するトラヒックの帯域Ｔ１０と等しくなる。このように、リソース割当部１３３による割当処理に基づいて、ＳＣを設定することでトラヒック量に対して必要最低限の処理装置数でトラヒックが処理できる。なお、上記の例では、処理機能Ａの処理装置１０ａが全て同じスループットＰＡを有する場合を示したが、各処理装置１０ａは異なるスループットであってもよい。また、処理機能Ｂの処理装置１０ｂ及び処理機能Ｃの処理装置１０ｃについても、各処理装置１０ｂ及び各処理装置１０ｃは異なるスループットであってもよい。つまり、リソース割当装置１００は、各処理装置１０が異なるリソースを有する場合も、割当処理を行うことができる。
【００５９】
［リソース割当装置による処理］
次に、図１１を用いて、実施形態に係るリソース割当装置１００による処理を説明する。図１１は、実施形態に係る割当処理の手順を示すフローチャートである。
【００６０】
図１１に示すように、リソース割当装置１００のリソース割当部１３３は、処理能力が残っていない処理機能は、新たな処理装置１０を追加する（ステップＳ１０１）。例えば、リソース割当部１３３は、スループットＰＡ〜ＰＣが残っていない処理機能Ａ〜Ｃは、新たな処理装置１０ａ〜１０ｃを追加する。
【００６１】
次に、リソース割当部１３３は、処理能力が残っている処理装置１０の中から残りの処理能力が最小の処理装置１０を選択する（ステップＳ１０２）。例えば、図６及び図７に示す例においては、スループットＰＡ〜ＰＣが残っている処理装置１０ａ１〜１０ｃ１の中から残りの処理能力が最小の処理装置１０ａ１を選択する。また、例えば、図７及び図８に示す例においては、残りのスループットＰＡ，ＲＢ１，ＲＣ１が残っている処理装置１０ａ２，１０ｂ１，１０ｃ１の中から残りの処理能力が最小の処理装置１０ｂ１を選択する。なお、処理能力が残っている３種類の処理装置１０ａ，１０ｂ，１０ｃの残りの処理能力が同じ場合、いずれの処理装置１０ａ，１０ｂ，１０ｃを選択してもよい。
【００６２】
トラヒックの残りの帯域（以下、「処理する残トラヒックの帯域」とする場合がある）が選択した処理装置１０の残りの処理能力より多い場合（ステップＳ１０３肯定）、リソース割当部１３３は、選択した処理装置１０の残りの処理能力をＳＣの帯域とする（ステップＳ１０４）。例えば、図７及び図８に示す例においては、リソース割当部１３３は、処理する残トラヒックの帯域ＲＴ１が選択した処理装置１０ｂ１の残りのスループットＲＢ１より多いため、選択した処理装置１０ｂ１の残りのスループットＲＢ１をＳＣ２の帯域ＣＲ２とする。
【００６３】
また、トラヒックの残りの帯域が選択した処理装置１０の残りの処理能力以下の場合（ステップＳ１０３否定）、リソース割当部１３３は、トラヒックの残りの帯域をＳＣの帯域とする（ステップＳ１０５）。例えば、図１０に示す例においては、リソース割当部１３３は、トラヒックの残りの帯域が選択した処理装置１０ａ５の残りのスループットＰＡ以下であるため、トラヒックの残りの帯域をＳＣ９の帯域ＣＲ９とする。
【００６４】
次に、リソース割当部１３３は、決定した帯域のＳＣを各処理機能の処理能力が残っている処理装置１０に設定する（ステップＳ１０６）。例えば、図７及び図８に示す例においては、リソース割当部１３３は、残りのスループットＰＡ，ＲＢ１，ＲＣ１が残っている処理装置１０ａ２，１０ｂ１，１０ｃ１に、決定した帯域ＣＲ２のＳＣ２を設定する。
【００６５】
その後、リソース割当部１３３は、ＳＣの帯域を各処理機能の処理装置１０の残りの処理能力から差し引く（ステップＳ１０７）。例えば、図７及び図８に示す例においては、リソース割当部１３３は、ＳＣ２の帯域ＣＲ２を各処理機能の処理装置１０ａ２，１０ｂ１，１０ｃ１の残りのスループットＰＡ，ＲＢ１，ＲＣ１から差し引く。例えば、処理装置１０ａ２の残りのスループットＰＡからＳＣ２の帯域ＣＲ２が差し引かれることにより、処理装置１０ａ２の残りのスループットは、残りのスループットＲＡ１となる。
【００６６】
また、リソース割当部１３３は、ＳＣの帯域をトラヒックの残りの帯域から差し引く（ステップＳ１０８）。例えば、図７及び図８に示す例においては、リソース割当部１３３は、ＳＣ２の帯域ＣＲ２を処理する残トラヒックの帯域ＲＴ１から差し引く。ＳＣ２の帯域ＣＲ２を処理する残トラヒックの帯域ＲＴ１から差し引くことにより、トラヒックの残りの帯域は、処理する残トラヒックの帯域ＲＴ２になる。
【００６７】
そして、リソース割当部１３３は、トラヒックの残りの帯域が無くなった場合（ステップＳ１０９肯定）、割当処理を終了する。また、リソース割当部１３３は、トラヒックの残りの帯域が残っている場合（ステップＳ１０９否定）、ステップＳ１０１に戻って、処理を繰り返す。
【００６８】
［効果］
上述してきたように、実施形態に係るリソース割当装置１００は、リソース割当部１３３と、設定部１３４とを備える。リソース割当部１３３は、処理を実行する順序が定められた一連の処理における各処理を実行する処理装置１０毎に分けられた各処理装置グループから、１つずつ抽出された複数の処理装置１０における各残りのリソースのうち、最小の残りのリソースに基いて複数の処理装置１０間における通信速度が設定された一連の処理に、複数の処理装置１０のリソースを割り当てる割当処理を、通信速度（実施形態においては、帯域）の合計が所定の閾値に到達するまで繰り返すことにより、割当処理により割り当てられた全ての一連の処理に使用される処理装置１０の数が少なくなるように処理装置１０のリソースを割り当てる。設定部１３４は、リソース割当部１３３による割当処理に基づいて、処理装置１０に通信速度が設定された一連の処理を設定する。
【００６９】
これにより、実施形態に係るリソース割当装置１００は、トラヒックの処理に必要な処理装置の数の増大を抑制することができる。
【００７０】
また、実施形態に係るリソース割当装置１００において、リソース割当部１３３は、残りのリソースがなくなった処理装置１０が属する処理装置グループからは新たな処理装置１０を前記複数の処理装置１０として抽出し、複数の処理装置１０における各残りのリソースのうち、最小の前記残りのリソースに基いて複数の処理装置１０間における通信速度が設定された一連の処理に、複数の処理装置１０のリソースを割り当てる割当処理を、通信速度（実施形態においては、帯域）の合計が所定の閾値に到達するまで繰り返す。
【００７１】
これにより、リソース割当装置１００は、トラヒックの処理に必要な処理装置の数の増大を抑制することができる。具体的には、リソース割当装置１００は、トラヒック量に対して必要最低限の数の処理装置１０でトラヒックの処理を行うことができる。また、リソース割当装置１００は、実際のトラヒック量が想定したトラヒック量と異なっていた場合でも、必要最低限の数の処理装置１０でトラヒックの処理を行うことができる。
【００７２】
［実施形態の変形例］
リソース割当装置１００が行う割当処理の手順は、上記に限らず、リソース割当装置１００は、手順の異なる他の割当処理を行ってもよい。具体的には、リソース割当装置１００は、予めトラヒックの処理に必要な最低限の処理装置の数を、トラヒック量と処理装置の処理能力から求める。この点について、図１２〜図１８を用いて説明する。図１２〜図１８は、変形例に係る割当処理の概要を示す図である。また、図１２〜図１８に示す例では、処理機能Ａの処理装置１０ａは、全て同じ処理能力であり、処理機能Ｂの処理装置１０ｂは、全て同じ処理能力であり、処理機能Ｃの処理装置１０ｃは、全て同じ処理能力である。また、処理するトラヒックの帯域は帯域Ｔ１１である。なお、実施形態と共通する構成・処理については説明を省略する。
【００７３】
図１２〜図１８に示す例では、リソース割当部１３３は、各処理装置グループから抽出された残りのリソースが最大の処理装置１０を含む複数の処理装置１０における各残りのリソースのうち、最小の残りのリソースに基いて複数の処理装置１０間における通信速度が設定された一連の処理に、複数の処理装置１０のリソースを割り当てる割当処理を、通信速度の合計が所定の閾値に到達するまで繰り返す。なお、以下では、所定の閾値として、処理するトラヒックの帯域Ｔ１１が用いられる。また、図１２〜図１８では、単位時間あたりの処理能力を示すスループットを、処理能力（リソース）とした例に基づいて説明する。また、以下の説明においては、トラヒックの帯域（通信速度）、ＳＣの帯域（通信速度）の単位、及び処理装置のスループットの単位を同じｂｐｓとした場合を示す。
【００７４】
まず、トラヒック量と処理装置１０の処理能力との関係に基づく、各処理装置１０の数の算出について説明する。例えば、処理するトラヒックの帯域をＴｒ、処理機能Ａ、Ｂ、Ｃの処理装置のスループットをそれぞれＰＡ、ＰＢ、ＰＣ、処理機能Ａ，Ｂ，Ｃの必要最低限の処理装置数をそれぞれＮＡ、ＮＢ、ＮＣとする。この場合、処理機能Ａでは下記の式（１）の関係が成り立つ。
【００７５】
ＰＡ（ＮＡ−１）  ＜  Ｔｒ  ≦  ＰＡ・ＮＡ  ・・・  （１）
【００７６】
すなわち、処理機能Ａの必要最低限の処理装置数ＮＡは下記の式（２）のようになる。
【００７７】
Ｔｒ／ＰＡ  ≦  ＮＡ  ＜  Ｔｒ／ＰＡ＋１  ・・・  （２）
【００７８】
同様に、処理機能Ｂ、Ｃの必要最低限の処理装置数ＮＢ、ＮＣは、各々下記の式（３），（４）のようになる。
【００７９】
Ｔｒ／ＰＢ  ≦  ＮＢ  ＜  Ｔｒ／ＰＢ＋１  ・・・  （３）
【００８０】
Ｔｒ／ＰＣ  ≦  ＮＣ  ＜  Ｔｒ／ＰＣ＋１  ・・・  （４）
【００８１】
図１２に示す例において、上記の式（１）〜（４）を用いることにより、ＮＡは５台、ＮＢは４台、ＮＣは３台であることが算出される。以下で説明する割当処理においては、５台の処理機能Ａの処理装置１０ａ、４台の処理機能Ｂの処理装置１０ｂ、及び３台の処理機能Ｃの処理装置１０ｃに対して処理を行う。つまり、５台の処理装置１０ａは同じ処理装置グループに含まれ、４台の処理装置１０ｂは同じ処理装置グループに含まれ、３台の処理装置１０ｃは同じ処理装置グループに含まれる。
【００８２】
図１２にＳＣ設定前の処理装置１０及び処理するトラヒックの帯域Ｔ１１を示す。図１２の例には、５台の処理機能Ａの処理装置１０ａ１１〜１０ａ１５、４台の処理機能Ｂの処理装置１０ｂ１１〜１０ｂ１４、及び３台の処理機能Ｃの処理装置１０ｃ１１〜１０ｃ１３の３種類の処理装置１０が示されており、各処理装置１０のスループットの大きさを四角形の縦の長さで示している。具体的には、処理装置１０ａ１１〜１０ａ１５のスループットは、処理機能ＡのスループットＰＡとして示され、処理装置１０ｂ１１〜１０ｂ１４のスループットは、処理機能ＢのスループットＰＢとして示され、処理装置１０ｃ１１〜１０ｃ１３のスループットは、処理機能ＣのスループットＰＣとして示される。また、閾値となる処理するトラヒックの帯域Ｔ１１を矢印の幅で示している。
【００８３】
次に、図１３には、１つ目のＳＣを設定する場合を示す。リソース割当部１３３は、処理機能Ａ〜Ｃ毎にスループットが最大の処理装置１０を選択する。図１２〜図１８に示す例においては、処理機能Ａ〜Ｃが同じであれば処理装置１０のスループットは同じであるから、リソース割当部１３３は、各処理機能Ａ〜Ｃから任意に１台の処理装置１０ａ，１０ｂ，１０ｃを抽出する。図１３に示す例では、リソース割当部１３３は、処理機能Ａの処理装置１０ａ１１、処理機能Ｂの処理装置１０ｂ１１、及び処理機能Ｃの処理装置１０ｃ１１を抽出する。なお、同じ処理機能にスループットが同じ処理装置１０が複数ある場合、所定の基準に基づいて、処理装置１０を抽出してもよい。例えば、同じ処理機能にスループットが同じ処理装置１０が複数ある場合、抽出された他の処理機能の処理装置１０とネットワーク上での距離が近い処理装置１０を抽出してもよい。
【００８４】
そして、リソース割当部１３３は、抽出した処理装置１０ａ１１、処理装置１０ｂ１１、及び処理装置１０ｃ１１の中から残りのスループットが最小の処理装置１０を選択する。図１３に示す例においては、処理機能Ａの処理装置１０ａ１１の残りのスループットＰＡが最小であるため、リソース割当部１３３は、処理装置１０ａ１１のスループットＰＡをＳＣ１１の帯域ＣＲ１１として設定する。これにより、処理機能Ａの処理装置１０ａ１１のスループットＰＡがＳＣ１１の帯域ＣＲ１１になり、リソース割当部１３３は、ＳＣ１１を処理機能Ａ、Ｂ、Ｃの各処理装置１０、すなわち処理装置１０ａ１１、処理装置１０ｂ１１、及び処理装置１０ｃ１１に設定する。つまり、ＳＣ１１に設定された処理装置１０ａ１１、処理装置１０ｂ１１、及び処理装置１０ｃ１１は、フロー識別装置５０によりＳＣ１１に振り分けられるフローＦＬ１１を処理する。例えば、フローＦＬ１１は、複数のフローであってもよい。
【００８５】
また、図１３に示す例では、ＳＣ１１の設定により、処理装置１０ａ１１のスループットＰＡは全て使い切られる。また、ＳＣ１１設定後の処理装置１０ｂ１１の残りのスループットは、残りのスループットＲＢ１１であり、ＳＣ１１設定後の処理装置１０ｃ１１の残りのスループットは、残りのスループットＲＣ１１である。また、ＳＣ１１設定後の処理する残トラヒックの帯域ＲＴ１１を矢印の幅で示している。
【００８６】
続いて、図１４には、２つ目のＳＣを設定する場合を示す。リソース割当部１３３は、処理機能Ａ〜Ｃ毎に残っているスループットが最大の処理装置１０を抽出する。図１４に示す例では、処理機能Ａでは４台の処理装置１０ａ１２〜１０ａ１５は、残りのスループットが同じである。また、処理機能Ｂでは３台の処理装置１０ｂ１２〜１０ｂ１４は、残りのスループットが同じであり、処理機能Ｃでは２台の処理装置１０ｃ１２，１０ｃ１３は、残りのスループットが同じである。このように、図１４に示す例では、各処理機能Ａ〜Ｃについて残りのスループットが最大の処理装置１０が複数あるため、リソース割当部１３３は、各処理機能Ａ〜Ｃで任意の１台の処理装置１０を抽出する。図１４に示す例では、リソース割当部１３３は、処理機能Ａの処理装置１０ａ１２、処理機能Ｂの処理装置１０ｂ１２、及び処理機能Ｃの処理装置１０ｃ１２を抽出する。
【００８７】
そして、リソース割当部１３３は、抽出した処理装置１０ａ１２、処理装置１０ｂ１２、及び処理装置１０ｃ１２の中から残りのスループットが最小の処理装置１０を選択する。図１４に示す例においては、処理機能Ａの処理装置１０ａ１２の残りのスループットＰＡが最小であるため、リソース割当部１３３は、処理装置１０ａ１２のスループットＰＡをＳＣ１２の帯域ＣＲ１２として設定する。これにより、処理機能Ａの処理装置１０ａ１２のスループットＰＡがＳＣ１２の帯域ＣＲ１２になり、リソース割当部１３３は、ＳＣ１２を処理機能Ａ、Ｂ、Ｃの各処理装置１０、すなわち処理装置１０ａ１２、処理装置１０ｂ１２、及び処理装置１０ｃ１２に設定する。
【００８８】
また、図１４に示す例では、ＳＣ１２の設定により、処理装置１０ａ１２のスループットＰＡは全て使い切られる。また、ＳＣ１２設定後の処理装置１０ｂ１２の残りのスループットは、残りのスループットＲＢ１２であり、ＳＣ１２設定後の処理装置１０ｃ１２の残りのスループットは、残りのスループットＲＣ１２である。また、ＳＣ１２設定後の処理する残トラヒックの帯域ＲＴ１２を矢印の幅で示している。
【００８９】
続いて、図１５には、３つ目のＳＣを設定する場合を示す。上述した処理と同様に処理することで、処理装置１０ａ１３のスループットＰＡと等しい帯域ＣＲ１３のＳＣ１３を処理装置１０ａ１３、処理装置１０ｂ１３、及び処理装置１０ｃ１３に設定する。ここで、図１５に示す例では、ＳＣ１３の設定により、処理装置１０ａ１３のスループットＰＡは全て使い切られる。また、ＳＣ１３設定後の処理装置１０ｂ１３の残りのスループットは、残りのスループットＲＢ１３であり、ＳＣ１３設定後の処理装置１０ｃ１３の残りのスループットは、残りのスループットＲＣ１３である。また、ＳＣ１３設定後の処理する残トラヒックの帯域ＲＴ１３を矢印の幅で示している。なお、図１５に示す例において、３つ目のＳＣの設定が完了した場合、処理装置１０ｃ１１〜１０ｃ１３の残りのスループットＲＣ１１〜ＲＣ１３は同じである。
【００９０】
次に、図１６には、４つ目のＳＣを設定する場合を示す。リソース割当部１３３は、処理機能Ａ〜Ｃ毎に残りのスループットが最大の処理装置１０を抽出する。図１６に示す例では、処理機能Ａでは２台の処理装置１０ａ１４，１０ａ１５は、残りのスループットが同じである。また、処理機能Ｃでは３台の処理装置１０ｃ１１〜１０ｃ１３は、残りのスループットが同じである。上述したように、各処理機能について残りのスループットが最大の処理装置１０が複数ある場合、リソース割当部１３３は、各処理機能で任意の１台の処理装置１０を抽出する。図１６に示す例では、リソース割当部１３３は、処理機能Ａの処理装置１０ａ１４、及び処理機能Ｃの処理装置１０ｃ１２を抽出する。なお、処理機能Ｂについて残りのスループットが最大の処理装置１０ｂは、処理装置１０ｂ１４の１台のみであるため、処理装置１０ｂ１４が抽出される。
【００９１】
そして、リソース割当部１３３は、抽出した処理装置１０ａ１４、処理装置１０ｂ１４、及び処理装置１０ｃ１２の中から残りのスループットが最小の処理装置１０を選択する。図１６に示す例においては、処理機能Ｃの処理装置１０ｃ１２の残りのスループットＲＣ１２が最小であるため、リソース割当部１３３は、処理装置１０ｃ１２の残りのスループットＲＣ１２をＳＣ１４の帯域ＣＲ１４として設定する。これにより、処理機能Ｃの処理装置１０ｃ１２の残りのスループットＲＣ１２がＳＣ１４の帯域ＣＲ１４になり、リソース割当部１３３は、ＳＣ１４を処理装置１０ａ１４、処理装置１０ｂ１４、及び処理装置１０ｃ１２に設定する。
【００９２】
また、図１６に示す例では、ＳＣ１４の設定により、処理装置１０ｃ１２のスループットＰＣは全て使い切られる。また、ＳＣ１４設定後の処理装置１０ａ１４の残りのスループットは、残りのスループットＲＡ１１であり、ＳＣ１４設定後の処理装置１０ｂ１４の残りのスループットは、残りのスループットＲＢ１４である。また、ＳＣ１４設定後の処理する残トラヒックの帯域ＲＴ１４を矢印の幅で示している。
【００９３】
続いて、図１７には、５つ目のＳＣを設定する場合を示す。上述した処理と同様に処理することで、処理装置１０ｂ１４の残りのスループットＲＢ１４と等しい帯域ＣＲ１５のＳＣ１５を処理装置１０ａ１５、処理装置１０ｂ１４、及び処理装置１０ｃ１３に設定する。ここで、図１７に示す例では、ＳＣ１５の設定により、処理装置１０ｂ１４のスループットＰＢ、及び処理装置１０ｃ１３のスループットＰＣは全て使い切られる。また、ＳＣ１５設定後の処理装置１０ａ１５の残りのスループットは、残りのスループットＲＡ１２である。また、ＳＣ１５設定後の処理する残トラヒックの帯域ＲＴ１５を矢印の幅で示している。
【００９４】
ＳＣ１１〜ＳＣ１５を設定する処理と同様の処理を繰り返し、トラヒックの処理に必要なＳＣを全て設定した結果を図１８に示す。図１８に示す例では、７つのＳＣ１１〜ＳＣ１７を設定した。具体的には、ＳＣ１１〜ＳＣ１５の設定後、帯域ＣＲ１６のＳＣ１６、及び帯域ＣＲ１７のＳＣ１７の２つのＳＣが設定される。そして、ＳＣ１１〜ＳＣ１７の帯域ＣＲ１１〜ＣＲ１７の合計が、処理するトラヒックの帯域Ｔ１１と等しくなる。これで所望のトラヒック量を処理するのに必要な７つのＳＣの設定が完了する。トラヒックの処理に使用する処理装置数は、予め算出した必要最低限の処理装置数となっている。このように、リソース割当部１３３による割当処理に基づいて、ＳＣを設定することでトラヒック量に対して必要最低限の処理装置数でトラヒックが処理できる。また、実施形態に係る割当処理と比較した場合、図６〜図１０に示す割当処理では９つのＳＣが設定されたが、図１２〜図１８に示す割当処理では７つのＳＣが設定された。このように、変形例に係る割当処理では、トラヒック量に対して設定するＳＣの数が実施形態に係る割当処理と比べて少なくすることができる。
【００９５】
［リソース割当装置による処理］
次に、図１９を用いて、変形例に係るリソース割当装置１００による処理を説明する。図１９は、変形例に係る割当処理の手順を示すフローチャートである。
【００９６】
図１９に示すように、まず、リソース割当装置１００のリソース割当部１３３は、処理機能毎にトラヒックの処理に必要な処理装置数を決定する（ステップＳ２０１）。例えば、図１２に示す例において、リソース割当部１３３は、上記の式（１）〜（４）を用いて必要な処理装置数を算出することにより、必要な処理装置数を、処理装置１０ａは５台、処理装置１０ｂは４台、及び処理装置１０ｃは３台と決定する。
【００９７】
次に、リソース割当部１３３は、処理機能毎に残りの処理能力が最大の処理装置１０を抽出する（ステップＳ２０２）。例えば、図１５及び図１６に示す例においては、残りのスループットＰＡが残っている処理装置１０ａ１４、残りのスループットＰＢが残っている処理装置１０ｂ１４、及び残りのスループットＲＣ１２が残っている処理装置１０ｃ１２を抽出する。
【００９８】
その後、リソース割当部１３３は、抽出した処理装置１０の中から残りの処理能力が最小の処理装置１０を選択する（ステップＳ２０３）。例えば、図１５及び図１６に示す例においては、残りのスループットＰＡ，ＰＢ，ＲＣ１２が残っている処理装置１０ａ１４，１０ｂ１４，１０ｃ１２の中から残りのスループットが最小の処理装置１０ｃ１２を選択する。なお、スループットが残っている３種類の処理装置１０ａ，１０ｂ，１０ｃの残りのスループットが同じ場合、いずれの処理装置１０ａ，１０ｂ，１０ｃを選択してもよい。
【００９９】
トラヒックの残りの帯域が選択した処理装置１０の残りの処理能力より多い場合（ステップＳ２０４肯定）、リソース割当部１３３は、選択した処理装置１０の残りの処理能力をＳＣの帯域とする（ステップＳ２０５）。例えば、図１５及び図１６に示す例においては、リソース割当部１３３は、処理する残トラヒックの帯域ＲＴ１３が選択した処理装置１０ｃ１２の残りのスループットＲＣ１２より多いため、選択した処理装置１０ｃ１２の残りのスループットＲＣ１２をＳＣ１４の帯域ＣＲ１４とする。
【０１００】
また、トラヒックの残りの帯域が選択した処理装置１０の残りの処理能力以下の場合（ステップＳ２０４否定）、リソース割当部１３３は、トラヒックの残りの帯域をＳＣの帯域とする（ステップＳ２０６）。
【０１０１】
次に、リソース割当部１３３は、決定した帯域のＳＣをステップＳ２０２で抽出した処理装置１０に設定する（ステップＳ２０７）。例えば、図１５及び図１６に示す例においては、リソース割当部１３３は、抽出された処理装置１０ａ１４，１０ｂ１４，１０ｃ１２に、決定した帯域ＣＲ１４のＳＣ１４を設定する。
【０１０２】
その後、リソース割当部１３３は、ＳＣの帯域を抽出した処理装置１０の残りの処理能力から差し引く（ステップＳ２０８）。例えば、図１５及び図１６に示す例においては、リソース割当部１３３は、ＳＣ１４の帯域ＣＲ１４を抽出した処理装置１０ａ１４，１０ｂ１４，１０ｃ１２の残りのスループットＰＡ，ＰＢ，ＲＣ１２から差し引く。例えば、処理装置１０ａ１４の残りのスループットＰＡからＳＣ１４の帯域ＣＲ１４が差し引かれることにより、処理装置１０ａ１４の残りのスループットは、残りのスループットＲＡ１１となる。
【０１０３】
また、リソース割当部１３３は、ＳＣの帯域をトラヒックの残りの帯域から差し引く（ステップＳ２０９）。例えば、図１５及び図１６に示す例においては、リソース割当部１３３は、ＳＣ１４の帯域ＣＲ１４を処理する残トラヒックの帯域ＲＴ１３から差し引く。ＳＣ１４の帯域ＣＲ１４を処理する残トラヒックの帯域ＲＴ１３から差し引かれることにより、トラヒックの残りの帯域は、処理する残トラヒックの帯域ＲＴ１４になる。
【０１０４】
そして、リソース割当部１３３は、トラヒックの残りの帯域が無くなった場合（ステップＳ２１０肯定）、割当処理を終了する。また、リソース割当部１３３は、トラヒックの残りの帯域が残っている場合（ステップＳ２１０否定）、ステップＳ２０２に戻って、処理を繰り返す。
【０１０５】
［効果］
上述してきたように、変形例に係るリソース割当装置１００において、リソース割当部１３３は、各処理装置グループから抽出された残りのリソースが最大の処理装置１０を含む複数の処理装置１０における各残りのリソースのうち、最小の残りのリソースに基いて複数の処理装置１０間における通信速度が設定された一連の処理に、複数の処理装置１０のリソースを割り当てる割当処理を、通信速度（帯域）の合計が所定の閾値に到達するまで繰り返す。
【０１０６】
これにより、変形例に係るリソース割当装置１００は、トラヒックの処理に必要な処理装置の数の増大を抑制することができる。具体的には、リソース割当装置１００は、トラヒック量に対して必要最低限の数の処理装置１０でトラヒックの処理を行うことができる。また、リソース割当装置１００は、トラヒック量に対して割当処理を行う回数が増加することを抑制できる。また、リソース割当装置１００は、ＳＣの数が増大することを抑制できる。
【０１０７】
変形例に係るリソース割当装置１００において、同一の処理装置グループに含まれる処理装置１０のリソースは等しく、所定の閾値をＴ、同一の処理装置グループに含まれる処理装置１０のリソースをＰ、同一の処理装置グループに含まれる処理装置１０の数をＮとした場合、下記の式（５）を満たす。
【０１０８】
Ｔ／Ｐ  ≦  Ｎ  ＜  Ｔ／Ｐ＋１  ・・・  （５）
【０１０９】
これにより、変形例に係るリソース割当装置１００は、トラヒックの処理に必要な処理装置の数の増大を抑制することができる。具体的には、リソース割当装置１００は、トラヒック量に対して必要最低限の数の処理装置１０でトラヒックの処理を行うことができる。また、リソース割当装置１００は、トラヒック量に対して割当処理を行う回数が増加することを抑制できる。また、リソース割当装置１００は、ＳＣの数が増大することを抑制できる。
【０１１０】
（構成等）
なお、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１１１】
また、本実施形態において説明した各処理のうち、自動的に行なわれるものとして説明した処理の全部または一部を手動的に行なうこともでき、あるいは、手動的に行なわれるものとして説明した処理の全部または一部を公知の方法で自動的に行なうこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１１２】
（プログラム）
また、上記実施形態において説明した各装置が実行する処理について、コンピュータが実行可能な言語で記述したプログラムを作成することもできる。例えば、実施形態及び変形例に係るリソース割当装置１００が実行する処理について、コンピュータが実行可能な言語で記述したリソース割当プログラムを作成することもできる。この場合、コンピュータがリソース割当プログラムを実行することにより、上記実施形態と同様の効果を得ることができる。さらに、かかるリソース割当プログラムをコンピュータで読み取り可能な記録媒体に記録して、この記録媒体に記録されたリソース割当プログラムをコンピュータに読み込ませて実行することにより上記実施形態と同様の処理を実現してもよい。以下に、図２に示したリソース割当装置１００と同様の機能を実現するリソース割当プログラムを実行するコンピュータの一例を説明する。
【０１１３】
図２０は、リソース割当プログラムを実行するコンピュータを示す図である。図２０に例示するように、コンピュータ１０００は、例えば、メモリ１０１０と、ＣＰＵ１０２０と、ハードディスクドライブインタフェース１０３０と、ディスクドライブインタフェース１０４０と、シリアルポートインタフェース１０５０と、ビデオアダプタ１０６０と、ネットワークインタフェース１０７０とを有し、これらの各部はバス１０８０によって接続される。
【０１１４】
メモリ１０１０は、図２０に例示するように、ＲＯＭ（Read  Only  Memory）１０１１及びＲＡＭ（Random  Access  Memory）１０１２を含む。ＲＯＭ１０１１は、例えば、ＢＩＯＳ（Basic  Input  Output  System）等のブートプログラムを記憶する。ハードディスクドライブインタフェース１０３０は、図２０に例示するように、ハードディスクドライブ１０９０に接続される。ディスクドライブインタフェース１０４０は、図２０に例示するように、ディスクドライブ１０４１に接続される。例えば磁気ディスクや光ディスク等の着脱可能な記憶媒体が、ディスクドライブに挿入される。シリアルポートインタフェース１０５０は、図２０に例示するように、例えばマウス１１１０、キーボード１１２０に接続される。ビデオアダプタ１０６０は、図２０に例示するように、例えばディスプレイ１１３０に接続される。
【０１１５】
ここで、図２０に例示するように、ハードディスクドライブ１０９０は、例えば、ＯＳ１０９１、アプリケーションプログラム１０９２、プログラムモジュール１０９３、プログラムデータ１０９４を記憶する。すなわち、上記のリソース割当プログラムは、コンピュータ１０００によって実行される指令が記述されたプログラムモジュールとして、例えばハードディスクドライブ１０９０に記憶される。
【０１１６】
また、上記実施形態で説明した各種データは、プログラムデータとして、例えばメモリ１０１０やハードディスクドライブ１０９０に記憶される。そして、ＣＰＵ１０２０が、メモリ１０１０やハードディスクドライブ１０９０に記憶されたプログラムモジュール１０９３やプログラムデータ１０９４を必要に応じてＲＡＭ１０１２に読み出し、各処理手順を実行する。
【０１１７】
なお、リソース割当プログラムに係るプログラムモジュール１０９３やプログラムデータ１０９４は、ハードディスクドライブ１０９０に記憶される場合に限られず、例えば着脱可能な記憶媒体に記憶され、ディスクドライブ等を介してＣＰＵ１０２０によって読み出されてもよい。あるいは、リソース割当プログラムに係るプログラムモジュール１０９３やプログラムデータ１０９４は、ネットワーク（ＬＡＮ（Local  Area  Network）、ＷＡＮ（Wide  Area  Network）等）を介して接続された他のコンピュータに記憶され、ネットワークインタフェース１０７０を介してＣＰＵ１０２０によって読み出されてもよい。
【符号の説明】
【０１１８】
１００  リソース割当装置
１１０  通信部
１２０  記憶部
１２１  トラヒック情報記憶部
１２２  装置情報記憶部
１２３  ＳＣ情報記憶部
１３０  制御部
１３１  受付部
１３２  情報管理部
１３３  リソース割当部
１３４  設定部
【図１】
2016149630.tif 000003
【図２】
2016149630.tif 000004
【図３】
2016149630.tif 000005
【図４】
2016149630.tif 000006
【図５】
2016149630.tif 000007
【図６】
2016149630.tif 000008
【図７】
2016149630.tif 000009
【図８】
2016149630.tif 000010
【図９】
2016149630.tif 000011
【図１０】
2016149630.tif 000012
【図１１】
2016149630.tif 000013
【図１２】
2016149630.tif 000014
【図１３】
2016149630.tif 000015
【図１４】
2016149630.tif 000016
【図１５】
2016149630.tif 000017
【図１６】
2016149630.tif 000018
【図１７】
2016149630.tif 000019
【図１８】
2016149630.tif 000020
【図１９】
2016149630.tif 000021
【図２０】
2016149630.tif 000022
【図２１】
2016149630.tif 000023
【図２２】
2016149630.tif 000024
【図２３】
2016149630.tif 000025