JP6575260B2 - 帯域管理装置、帯域管理方法および帯域管理プログラム - Google Patents

Description

本発明は、帯域管理装置、帯域管理方法および帯域管理プログラムに関する。

パケットベースのネットワーク回線では、多くのトラフィックが集中することにより、パケットの廃棄や遅延の増大が発生する場合がある。パケットの廃棄や遅延の増大に対して特に対策を講じないサービスは、ベストエフォートサービスと呼ばれ、例えば、インターネットが挙げられる。これに対して、一定の帯域まではパケット転送を保証する帯域保証型サービスがある。帯域保証型サービスでは、利用者である顧客が契約する帯域は、基本的に固定された帯域である。

一方、帯域オンデマンドという考え方がある。帯域オンデマンドは、ある一定の時間だけ帯域を予約して保証するものであり、例えば、夜間にバックアップのために数時間だけ帯域を使用する場合に向いている。

特開２００１−２８２７６０号公報

しかしながら、帯域オンデマンドは、サービスとして成り立たない場合がある。例えば、希少な長距離の回線を同一の時間帯に多くの利用者が予約しようとすると、全てを収容しきれず利用者に対するサービスが低下する。また、需要の少ない時間帯では、回線の予約が埋まらずに事業者に損失が発生する。このため、事業者のリスクが高くなり、継続したサービスの提供が困難となる。

一つの側面では、本発明は、帯域が既予約の保証帯域で埋まっていても新たな予約を受け付けできる帯域管理装置、帯域管理方法および帯域管理プログラムを提供することにある。

一つの態様では、帯域管理装置は、判定部と、算出部と、決定部と、割当部とを有する。判定部は、利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定する。算出部は、前記合計帯域が前記許容上限値を超える場合に、前記合計帯域から前記許容上限値を減算した不足帯域と、前記既予約の利用者にかかる使用帯域の統計情報とに基づいて、削減可能帯域を算出する。決定部は、算出された前記削減可能帯域に基づいて、前記保証帯域から削減する削減帯域を決定する。割当部は、前記保証帯域から決定された前記削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる。

帯域が既予約の保証帯域で埋まっていても新たな予約を受け付けできる。

図１は、実施例１の帯域管理システムの一例を示す説明図である。 図２は、実施例１の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。 図３は、帯域管理テーブルの一例を示す図である。 図４は、料金管理テーブルの一例を示す図である。 図５は、料金グラフの一例を示す図である。 図６は、課金テーブルの一例を示す図である。 図７は、統計情報を用いた削減可能帯域の算出の一例を示す図である。 図８は、実施例１の帯域管理処理の一例を示すフローチャートである。 図９は、実施例１の決定処理の一例を示すフローチャートである。 図１０は、実施例２の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。 図１１は、実施例２の決定処理の一例を示すフローチャートである。 図１２は、実施例３の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。 図１３は、減額する料金の合計が最小となる場合について説明する図である。 図１４は、実施例３の決定処理の一例を示すフローチャートである。 図１５は、実施例４の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。 図１６は、帯域オークションの一例を示す図である。 図１７は、実施例４の決定処理の一例を示すフローチャートである。 図１８は、実施例４の入札処理の一例を示すフローチャートである。 図１９は、帯域管理プログラムを実行するコンピュータの一例を示す図である。

以下、図面に基づいて、本願の開示する帯域管理装置、帯域管理方法および帯域管理プログラムの実施例を詳細に説明する。なお、本実施例により、開示技術が限定されるものではない。また、以下の実施例は、矛盾しない範囲で適宜組みあわせてもよい。

図１は、実施例１の帯域管理システムの一例を示す説明図である。図１に示す帯域管理システム１は、データセンタ１０と、データセンタ２０とを有し、データセンタ１０とデータセンタ２０との間は、ネットワークＮで接続される。帯域管理システム１は、例えば、データセンタ１０と、データセンタ２０とを接続するネットワークＮの両端において、利用者のトラフィックの予約に応じた帯域保証を行う。なお、以下の説明では、帯域管理システム１にかかる帯域オンデマンドサービスの顧客を利用者の一例として説明する。

データセンタ１０は、例えば、顧客Ａの情報処理装置１０ａおよび顧客Ｂの情報処理装置１０ｂと接続するそれぞれのスイッチ装置７０と、ネットワークＮと接続するスイッチ装置５０ａとを有する。スイッチ装置７０とスイッチ装置５０ａとの間は、ネットワークＮ１で接続される。スイッチ装置５０ａには、ネットワークＮの帯域制御を行うために帯域管理装置１００ａが接続される。

データセンタ２０は、データセンタ１０と同様に、例えば、顧客Ａの情報処理装置２０ａおよび顧客Ｂのクラウドコンピューティングサービス３０と接続するそれぞれのスイッチ装置７０と、ネットワークＮと接続するスイッチ装置５０ｂとを有する。スイッチ装置７０とスイッチ装置５０ｂとの間は、ネットワークＮ２で接続される。スイッチ装置５０ｂには、ネットワークＮの帯域制御を行うために帯域管理装置１００ｂが接続される。

図１の例では、顧客Ａは、データセンタ１０の情報処理装置１０ａのデータについて、例えば夜間にデータセンタ２０の情報処理装置２０ａに送信してバックアップを行う。また、顧客Ｂは、データセンタ１０の情報処理装置１０ｂの売上データについて、例えば夜間にデータセンタ２０のクラウドコンピューティングサービス３０に送信して、バッチ処理を実行する。すなわち、顧客Ａ、Ｂは、例えば、夜間だけネットワークＮの帯域を使用したいので、帯域オンデマンドサービスが適用できる。この場合において、帯域オンデマンドを実現するためには、帯域管理装置１００ａ、１００ｂを用いてスイッチ装置５０ａ、５０ｂに対して帯域制御を実行する。つまり、ネットワークＮが帯域制御の対象である。なお、以下の説明では、帯域管理装置１００ａおよびスイッチ装置５０ａと、帯域管理装置１００ｂおよびスイッチ装置５０ｂとを区別せずに、帯域管理装置１００およびスイッチ装置５０として説明する。

帯域管理装置１００は、顧客である利用者から帯域の予約を受け付けると、予約の時間帯において、予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定する。帯域管理装置１００は、合計帯域が許容上限値を超える場合に、合計帯域から許容上限値を減算した不足帯域と、既予約の利用者にかかる使用帯域の統計情報とに基づいて、削減可能帯域を算出する。帯域管理装置１００は、算出された削減可能帯域に基づいて、保証帯域から削減する削減帯域を決定する。帯域管理装置１００は、保証帯域から決定された削減帯域を削減した空き帯域に、予約の帯域を割り当てる。これにより、帯域管理装置１００は、帯域が既予約の保証帯域で埋まっていても新たな予約を受け付けできる。

図２は、実施例１の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。まず、スイッチ装置５０の構成について説明する。図２に示すように、スイッチ装置５０は、通信部５１と、入力ポート５２−１〜５２−ｎと、宛先テーブル５３と、スイッチ部５４と、保証帯域テーブル５５と、読み出し制御部５６と、カウンタ５７と、出力ポート５８−１〜５８−ｎとを有する。なお、スイッチ装置５０は、図２に示す機能部以外にも既知のスイッチ装置が有する各種の機能部を有することとしてもかまわない。

通信部５１は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。通信部５１は、帯域管理装置１００と有線または無線で接続され、帯域管理装置１００との間で情報の通信を司る通信インタフェースである。通信部５１は、例えば、帯域管理装置１００から各顧客に対応する保証帯域情報を受信する。通信部５１は、受信した保証帯域情報を読み出し制御部５６に出力する。また、通信部５１は、カウンタ５７から統計情報が入力されると、入力された統計情報を帯域管理装置１００に送信する。

入力ポート５２−１〜５２−ｎは、例えば、データセンタ１０または２０の内部のネットワークＮ１またはＮ２と接続され、ネットワークＮ１またはＮ２からパケットが入力される。入力ポート５２−１〜５２−ｎは、入力されたパケットをスイッチ部５４に出力する。なお、入力ポート５２−１〜５２−ｎを区別しない場合には、入力ポート５２と表現する。

宛先テーブル５３は、入力ポート５２に入力されたパケットの宛先を保持する。宛先テーブル５３は、例えば、宛先のＩＰ（Internet Protocol）アドレス、マスク、次ノードのＩＰアドレス、ＭＡＣ（Media Access Control）アドレス、ポート番号等を保持する。

スイッチ部５４は、入力ポート５２から入力されたパケットを、宛先テーブル５３を参照して、宛先のＩＰアドレスに対応する出力ポートに出力する。

保証帯域テーブル５５は、帯域管理装置１００から受信した、各顧客に対応する保証帯域情報を記憶する。保証帯域テーブル５５は、例えば、顧客および時間帯ごとに、最大保証帯域、最小保証帯域等を記憶する。

読み出し制御部５６は、通信部５１から保証帯域情報が入力されると、入力された保証帯域情報を保証帯域テーブル５５に記憶する。また、読み出し制御部５６は、保証帯域テーブル５５を参照し、出力ポート５８−１〜５８−ｎに対して、それぞれの顧客ごとに持つ出力キューに対して帯域を設定する。さらに、読み出し制御部５６は、出力ポート５８−１〜５８−ｎの各出力キューから出力されるパケットを取得してカウンタ５７に出力する。

カウンタ５７は、読み出し制御部５６からパケットが入力されると、各出力キューに対応する顧客ごとに使用帯域の統計を算出し、統計情報を生成する。カウンタ５７は、生成した統計情報を、通信部５１を介して帯域管理装置１００に送信する。

出力ポート５８−１〜５８−ｎは、それぞれ、出力キューであるキュー５９−１〜５９−ｎと、多重回路６０とを有する。出力ポート５８−１〜５８−ｎは、例えば、帯域制御の対象であるネットワークＮと接続され、ネットワークＮに対してパケットを出力する。なお、出力ポート５８−１〜５８−ｎを区別しない場合には、出力ポート５８と表現する。キュー５９−１〜５９−ｎは、顧客ごとに設定される。キュー５９−１〜５９−ｎは、読み出し制御部５６によって、顧客ごとの読み出し帯域が設定される。なお、キュー５９−１〜５９−ｎを区別しない場合には、キュー５９と表現する。多重回路６０は、キュー５９−１〜５９−ｎの出力パケットを多重化して、ネットワークＮに対してパケットを出力する。出力ポート５８は、スイッチ部５４からパケットが入力されると、パケットを対応するキュー５９に格納し、各キュー５９に設定された読み出し帯域に応じた帯域で多重回路６０を介して、ネットワークＮに対してパケットを出力する。

次に、帯域管理装置１００の構成について説明する。図２に示すように、帯域管理装置１００は、第１通信部１１０と、第２通信部１１１と、記憶部１２０と、制御部１３０とを有する。なお、帯域管理装置１００は、図２に示す機能部以外にも既知のコンピュータが有する各種の機能部、例えば各種の入力デバイスや音声出力デバイス等の機能部を有することとしてもかまわない。

第１通信部１１０は、例えば、ＮＩＣ等によって実現される。第１通信部１１０は、例えば、ネットワークＮ１を介して情報処理装置１０ａ、１０ｂ、および、図示しない予約する顧客の情報処理装置と有線または無線で接続される。第１通信部１１０は、情報処理装置１０ａ、１０ｂ、および、予約する顧客の情報処理装置との間で情報の通信を司る通信インタフェースである。第１通信部１１０は、例えば、情報処理装置１０ａ、１０ｂ、および、予約する顧客の情報処理装置から帯域の予約を受信する。第１通信部１１０は、受信した帯域の予約を制御部１３０に出力する。また、第１通信部１１０は、制御部１３０から予約結果、課金情報等が入力されると、例えば、ネットワークＮ１を介して、入力された予約結果、課金情報等を情報処理装置１０ａ、１０ｂ、および、予約する顧客の情報処理装置に送信する。

第２通信部１１１は、例えば、ＮＩＣ等によって実現される。第２通信部１１１は、スイッチ装置５０と接続され、スイッチ装置５０との間で情報の通信を司る通信インタフェースである。第２通信部１１１は、スイッチ装置５０から統計情報を受信すると、受信した統計情報を制御部１３０に出力する。また、第２通信部１１１は、制御部１３０から保証帯域情報が入力されると、入力された保証帯域情報をスイッチ装置５０に送信する。なお、第１通信部１１０と第２通信部１１１とは、統合して１つの通信部としてもよい。

記憶部１２０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、ハードディスクや光ディスク等の記憶装置によって実現される。記憶部１２０は、帯域管理テーブル１２１、料金管理テーブル１２２、課金テーブル１２３等の情報を記憶する記憶領域を有する。また、記憶部１２０は、制御部１３０での処理に用いる情報を記憶する。

帯域管理テーブル１２１は、顧客および時間帯ごとの最大保証帯域、最小保証帯域および統計情報を対応付けて記憶する。図３は、帯域管理テーブルの一例を示す図である。図３に示すように、帯域管理テーブル１２１は、「顧客」、「時間帯」といった項目を有する。帯域管理テーブル１２１は、１つのテーブルが１日分を示し、例えば、１週間分のテーブルを有する。すなわち、帯域管理テーブル１２１は、帯域の日変動および週次変動に対応できる。

「顧客」は、帯域制御の対象であるネットワークＮを使用する顧客を識別する識別子である。「顧客」は、顧客ごとに最大保証帯域を示す「Ｍａｘ」、最小保証帯域を示す「Ｍｉｎ」、過去の同時間帯の使用帯域の統計情報を示す「ｓｔａｔ」といった項目を有する。なお、それぞれの項目の単位は、例えばＭｂｐｓである。「時間帯」は、帯域の管理を行う時間単位を示す情報であり、例えば、１日を２時間ずつの時間帯に分割する。図３の例では、顧客「Ａ」の「０時〜２時」までの時間帯は、最大保証帯域が「２００」Ｍｂｐｓ、最小保証帯域が「１００」Ｍｂｐｓ、統計情報が「１０」Ｍｂｐｓであることを示す。また、項目「計」は、ネットワークＮの回線全体の予約された帯域、すなわち、各顧客の「Ｍａｘ」の合計帯域を示す情報である。

図２の説明に戻って、料金管理テーブル１２２は、帯域と料金との関係を対応付けて記憶する。図４は、料金管理テーブルの一例を示す図である。図４に示すように、料金管理テーブル１２２は、「帯域」、「料金」といった項目を有する。

「帯域」は、保証帯域を示す情報であり、単位はＭｂｐｓである。「帯域」は、例えば、回線の許容上限値が１０００Ｍｂｐｓである場合には、１０Ｍｂｐｓから１０Ｍｂｐｓごとに１０００Ｍｂｐｓまで設定される。「料金」は、保証帯域に応じた料金を示す情報であり、単位は千円である。図４の例では、帯域が「１０」Ｍｂｐｓの場合に「１００」千円、つまり１０万円、「２０」Ｍｂｐｓの場合に「１５０」千円といった具合に、１０００Ｍｂｐｓまで設定される。

また、料金管理テーブル１２２は、図４に示すテーブルに限定されず、帯域と料金との関係を表す関数とし、当該関数を用いて帯域に対応する料金を算出するようにしてもよい。図５は、料金グラフの一例を示す図である。図５に示す料金グラフは、帯域と料金との関係を表す関数の一例である。

図２の説明に戻って、課金テーブル１２３は、予約された帯域と料金とを対応付けて記憶する。図６は、課金テーブルの一例を示す図である。図６に示すように、課金テーブル１２３は、「顧客」、「時間帯」といった項目を有する。課金テーブル１２３は、１つのテーブルが１日分を示し、例えば、１ヶ月ごとの料金の締日までのテーブルを有する。すなわち、課金テーブル１２３は、既に経過した日時の帯域と料金とについても記憶する。

「顧客」は、帯域制御の対象であるネットワークＮを使用する顧客を識別する識別子である。「顧客」は、顧客ごとに予約された帯域を示す「帯域」、予約された帯域に応じた料金を示す「料金」といった項目を有する。「帯域」は、予約された帯域を示す情報であり、単位はＭｂｐｓである。「料金」は、予約された帯域に応じた料金を示す情報であり、単位は千円である。「時間帯」は、帯域の管理を行う時間単位を示す情報であり、例えば、１日を２時間ずつの時間帯に分割する。図６の例では、顧客「Ａ」の「０時〜２時」までの時間帯は、予約された帯域が「１００」Ｍｂｐｓ、料金が「６００」千円であることを示す。

図２の説明に戻って、制御部１３０は、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、内部の記憶装置に記憶されているプログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部１３０は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現されるようにしてもよい。制御部１３０は、受付部１３１と、判定部１３２と、取得部１３３と、算出部１３４と、決定部１３５と、割当部１３６とを有し、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部１３０の内部構成は、図２に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。

受付部１３１は、例えば、情報処理装置１０ａ、１０ｂ、および、予約する顧客の情報処理装置から、第１通信部１１０を介して帯域の予約を受け付ける。なお、以下の説明では、顧客Ａ、Ｂに対応する情報処理装置１０ａ、１０ｂからは既に予約を受け付けており、新たな顧客である予約する顧客の情報処理装置から帯域の予約を受け付けるものとして説明する。すなわち、顧客Ａ、Ｂは、既予約の顧客である。受付部１３１は、帯域の予約を受け付けると、判定指示を判定部１３２に出力する。なお、受付部１３１は、受け付けた帯域の予約が、毎週や毎月といった繰り返しを含む場合には、予約の受付期間の開始時に自動的に予約するようにしてもよい。

判定部１３２は、受付部１３１または決定部１３５から判定指示が入力されると、予約にかかる時間帯の帯域を全てチェックしたか否かを判定する。判定部１３２は、予約にかかる時間帯の帯域を全てチェックした場合には、割当部１３６に割当指示を出力する。判定部１３２は、予約にかかる時間帯の帯域を全てチェックしていない場合には、予約の帯域と既予約の顧客の保証帯域との合計帯域、および、不足帯域を算出する。ここで、不足帯域は、例えば、不足帯域＝（（既予約の顧客の保証帯域＋予約の帯域）−回線の許容上限値）で求めることができる。不足帯域は、例えば、既予約の顧客の保証帯域が８００Ｍｂｐｓ、予約の帯域が３００Ｍｂｐｓ、回線の許容上限値が１０００Ｍｂｐｓであれば、（８００＋３００）−１０００＝１００Ｍｂｐｓとなる。

判定部１３２は、不足帯域を算出すると、不足帯域があるか否か、すなわち、予約の帯域と既予約の顧客の保証帯域との合計帯域が許容上限値を超えるか否かを判定する。判定部１３２は、合計帯域が許容上限値を超えない場合には、予約する顧客の予約は、そのまま設定可能であるので、予約を帯域管理テーブル１２１に設定して処理を終了する。判定部１３２は、合計帯域が許容上限値を超える場合には、既予約の顧客の保証帯域の削減可能帯域を算出するために、不足帯域および算出指示を算出部１３４に出力する。言い換えると、判定部１３２は、予約する顧客から帯域の予約を受け付けると、予約の時間帯において、予約の帯域と、既予約の顧客の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定する。

取得部１３３は、第２通信部１１１を介して、スイッチ装置５０から統計情報を受信して取得する。取得部１３３は、例えば、５分ごとに統計情報を取得し、帯域管理テーブル１２１の時間帯ごとに平均値または最大値を算出する。取得部１３３は、算出した平均値または最大値を、対応する時間帯の統計情報として、帯域管理テーブル１２１に記憶する。

算出部１３４は、判定部１３２から不足帯域および算出指示が入力されると、全ての既予約の顧客について個別の削減可能帯域を算出したか否かを判定する。算出部１３４は、全ての既予約の顧客について個別の削減可能帯域を算出していない場合には、未算出である既予約の顧客の個別の削減可能帯域を算出する。算出部１３４は、帯域管理テーブル１２１を参照し、受け付けた予約の時間帯に対応する既予約の顧客の最大保証帯域と統計情報とを取得する。算出部１３４は、個別の削減可能帯域が未算出である既予約の顧客の個別の削減可能帯域について、個別の削減可能帯域＝（最大保証帯域−（最小保証帯域および統計情報のうち大きい値））として算出する。

算出部１３４は、全ての既予約の顧客について個別の削減可能帯域を算出した場合には、個別の削減可能帯域の合計を削減可能帯域として算出する。なお、個別の削減可能帯域を算出した既予約の顧客が１人の場合には、個別の削減可能帯域＝削減可能帯域となる。言い換えると、算出部１３４は、合計帯域が許容上限値を超える場合に、合計帯域から許容上限値を減算した不足帯域と、既予約の顧客にかかる使用帯域の統計情報とに基づいて、削減可能帯域を算出する。

また、算出部１３４は、削減可能帯域が不足帯域を超えるか否かを判定する。算出部１３４は、削減可能帯域が不足帯域以下である場合には、第１通信部１１０を介して、予約する顧客の情報処理装置に予約不可の旨を通知して処理を終了する。算出部１３４は、削減可能帯域が不足帯域を超える場合には、決定部１３５に決定指示を出力する。

ここで、図７を用いて、個別の削減可能帯域の算出について説明する。図７は、統計情報を用いた削減可能帯域の算出の一例を示す図である。図７のグラフは、既予約の顧客について、「時間帯１」および「時間帯２」における取得された統計情報のグラフ８０と、該顧客の最大保証帯域および最小保証帯域とを示す。図７では、例えば、「時間帯１」において、統計情報の平均値８０ａと、最大保証帯域との差である帯域８１が削減可能帯域となる。また、図７では、例えば、「時間帯２」において、統計情報の最大値８０ｂと、最大保証帯域との差である帯域８２が削減可能帯域となる。なお、グラフ８０は、統計情報の平均値および最大値の説明のために、統計情報の生データのグラフを用いたものである。

図２の説明に戻って、決定部１３５は、算出部１３４から決定指示が入力されると、既予約の顧客の保証帯域から削減する削減帯域、すなわち、既予約の顧客の保証帯域から、それぞれ削減する個別削減帯域を決定する決定処理を実行する。決定部１３５は、算出部１３４から決定指示が入力されると、既予約の顧客のうち、個別の削減可能帯域が所定値以上である顧客を抽出する。ここで、所定値は、例えば、５Ｍｂｐｓとすることができる。

決定部１３５は、抽出した顧客を個別の削減可能帯域が小さい順にソートする。決定部１３５は、不足帯域と抽出した顧客数とに基づいて均等割帯域を算出する。均等割帯域は、例えば、均等割帯域＝（不足帯域／抽出した顧客数）で求めることができる。決定部１３５は、個別の削減可能帯域が小さい順に顧客を選択する。決定部１３５は、選択した顧客の個別の削減可能帯域が均等割帯域以上であるか否かを判定する。

決定部１３５は、選択した顧客の個別の削減可能帯域が均等割帯域以上でない場合には、選択した顧客の個別の削減可能帯域を当該顧客の個別削減帯域に決定する。また、決定部１３５は、不足帯域から当該顧客の個別削減帯域を減算する。さらに、決定部１３５は、顧客数を１減算して均等割帯域を再計算して更新し、次の顧客について個別削減帯域を決定する処理を繰り返す。

決定部１３５は、選択した顧客の個別の削減可能帯域が均等割帯域以上である場合には、選択した顧客以降の顧客について、均等割帯域を個別削減帯域に決定し、決定した各顧客の個別削減帯域を割当部１３６に出力して決定処理を終了する。すなわち、決定部１３５は、算出された削減可能帯域に基づいて、保証帯域から削減する削減帯域を決定する。言い換えると、決定部１３５は、複数の既予約の顧客のうち、個別の削減可能帯域が所定値以上である既予約の顧客の保証帯域に対して、削減帯域を均等割した個別削減帯域を決定する。また、決定部１３５は、決定処理が終了すると、判定部１３２に判定指示を出力する。なお、決定部１３５は、決定処理にて削減帯域について均等割帯域を抽出した顧客に全て割り振れない場合は、顧客ごとの個別の削減可能帯域の所定値を下げて再度決定処理を実行することで、より個別の削減可能帯域が少ない顧客にも個別削減帯域を割り振る。これにより、決定部１３５は、削減可能帯域が不足帯域を超えているのに帯域を割り当て出来ない事象を防止できる。

割当部１３６は、決定部１３５から決定した各顧客の個別削減帯域が入力され、判定部１３２から割当指示が入力されると、全ての時間帯の更新が完了したか否かを判定する。割当部１３６は、全ての時間帯の更新が完了していない場合には、時間帯ごとに決定した既予約の顧客ごとの個別削減帯域を、それぞれの最大保証帯域から差し引いた新たな最大保証帯域で帯域管理テーブル１２１を更新する。すなわち、割当部１３６は、既予約の顧客の保証帯域から決定された削減帯域を削減して空き帯域を生成する。また、割当部１３６は、生成した空き帯域に、予約の帯域を割り当てて、割り当てた結果を帯域管理テーブル１２１に記憶する。言い換えると、割当部１３６は、個別の削減可能帯域が所定値以上である既予約の顧客の保証帯域から、それぞれ決定された個別削減帯域を削減した空き帯域に、予約の帯域を割り当てる。

割当部１３６は、更新された帯域管理テーブル１２１を参照し、各顧客に対応する保証帯域情報を生成する。割当部１３６は、第２通信部１１１を介して、生成した保証帯域情報をスイッチ装置５０に送信する。また、割当部１３６は、更新された帯域管理テーブル１２１に記憶された、新たな最大保証帯域、および、予約の帯域に基づく料金を算出して課金テーブル１２３を更新する。割当部１３６は、全ての時間帯の更新が完了するまで割り当てに関する処理を繰り返す。割当部１３６は、全ての時間帯の更新が完了した場合には、帯域管理処理を終了する。また、割当部１３６は、例えば、１ヶ月に１回、課金テーブル１２３を参照して各顧客の課金情報を生成し、第１通信部１１０を介して、各顧客の情報処理装置に生成した課金情報を送信する。

次に、実施例１の帯域管理装置１００の動作について説明する。図８は、実施例１の帯域管理処理の一例を示すフローチャートである。

帯域管理装置１００の受付部１３１は、例えば、予約する顧客の情報処理装置から、第１通信部１１０を介して帯域の予約を受け付ける（ステップＳ１）。受付部１３１は、帯域の予約を受け付けると、判定指示を判定部１３２に出力する。

判定部１３２は、受付部１３１から判定指示が入力されると、予約にかかる時間帯の帯域を全てチェックしたか否かを判定する（ステップＳ２）。判定部１３２は、予約にかかる時間帯の帯域を全てチェックしていない場合には（ステップＳ２：否定）、予約の帯域と既予約の顧客の保証帯域との合計帯域および不足帯域を算出する（ステップＳ３）。判定部１３２は、不足帯域を算出すると、合計帯域が許容上限値を超えるか否かを判定する（ステップＳ４）。判定部１３２は、合計帯域が許容上限値を超えない場合には（ステップＳ４：否定）、予約する顧客の予約を帯域管理テーブル１２１に設定して（ステップＳ５）、帯域管理処理を終了する。判定部１３２は、合計帯域が許容上限値を超える場合には（ステップＳ４：肯定）、不足帯域および算出指示を算出部１３４に出力する。

算出部１３４は、判定部１３２から不足帯域および算出指示が入力されると、全ての既予約の顧客について個別の削減可能帯域を算出したか否かを判定する（ステップＳ６）。算出部１３４は、全ての既予約の顧客について個別の削減可能帯域を算出していない場合には（ステップＳ６：否定）、未算出である既予約の顧客の個別の削減可能帯域を算出し（ステップＳ７）、ステップＳ６に戻る。算出部１３４は、全ての既予約の顧客について個別の削減可能帯域を算出した場合には（ステップＳ６：肯定）、個別の削減可能帯域の合計を削減可能帯域として算出する（ステップＳ８）。

算出部１３４は、削減可能帯域が不足帯域を超えるか否かを判定する（ステップＳ９）。算出部１３４は、削減可能帯域が不足帯域以下である場合には（ステップＳ９：否定）、予約する顧客の情報処理装置に予約不可の旨を通知して（ステップＳ１０）、帯域管理処理を終了する。算出部１３４は、削減可能帯域が不足帯域を超える場合には（ステップＳ９：肯定）、決定部１３５に決定指示を出力する。

決定部１３５は、算出部１３４から決定指示が入力されると、決定処理を実行する（ステップＳ１１）。ここで、図９を用いて決定処理について説明する。図９は、実施例１の決定処理の一例を示すフローチャートである。

決定部１３５は、既予約の顧客のうち、個別の削減可能帯域が所定値以上である顧客を抽出する（ステップＳ１０１）。決定部１３５は、抽出した顧客を個別の削減可能帯域が小さい順にソートする（ステップＳ１０２）。決定部１３５は、不足帯域と抽出した顧客数とに基づいて均等割帯域を算出する（ステップＳ１０３）。決定部１３５は、個別の削減可能帯域が小さい順に顧客を選択する（ステップＳ１０４）。決定部１３５は、選択した顧客の個別の削減可能帯域が均等割帯域以上であるか否かを判定する（ステップＳ１０５）。

決定部１３５は、選択した顧客の個別の削減可能帯域が均等割帯域以上でない場合には（ステップＳ１０５：否定）、選択した顧客の個別の削減可能帯域を当該顧客の個別削減帯域に決定する（ステップＳ１０６）。決定部１３５は、不足帯域から当該顧客の個別削減帯域を減算する（ステップＳ１０７）。決定部１３５は、顧客数を１減算して均等割帯域を再計算して更新し（ステップＳ１０８）、ステップＳ１０４に戻る。

決定部１３５は、選択した顧客の個別の削減可能帯域が均等割帯域以上である場合には（ステップＳ１０５：肯定）、選択した顧客以降の顧客について、均等割帯域を個別削減帯域に決定する。（ステップＳ１０９）。決定部１３５は、決定した各顧客の個別削減帯域を割当部１３６に出力して決定処理を終了し、元の処理に戻る。これにより、帯域管理装置１００は、既予約の顧客の保証帯域に対する均等割した個別削減帯域を決定することができる。

図８の帯域管理処理の説明に戻って、決定部１３５は、決定処理を終了すると、判定部１３２に対して判定指示を出力し、ステップＳ２に戻る。判定部１３２は、予約にかかる時間帯の帯域を全てチェックした場合には（ステップＳ２：肯定）、割当部１３６に割当指示を出力する。

割当部１３６は、決定部１３５から決定した各顧客の個別削減帯域が入力され、判定部１３２から割当指示が入力されると、全ての時間帯の更新が完了したか否かを判定する（ステップＳ１２）。

割当部１３６は、全ての時間帯の更新が完了していない場合には（ステップＳ１２：否定）、新たな最大保証帯域で帯域管理テーブル１２１を更新して空き帯域を生成する（ステップＳ１３）。割当部１３６は、生成した空き帯域に予約の帯域を割り当てて、割り当てた結果を帯域管理テーブル１２１に記憶する（ステップＳ１４）。

割当部１３６は、各顧客に対応する保証帯域情報を生成してスイッチ装置５０に送信する（ステップＳ１５）。割当部１３６は、新たな最大保証帯域、および、予約の帯域に基づく料金を算出して課金テーブル１２３を更新し（ステップＳ１６）、ステップＳ１２に戻る。

割当部１３６は、全ての時間帯の更新が完了した場合には（ステップＳ１２：肯定）、帯域管理処理を終了する。これにより、帯域管理装置１００は、帯域が既予約の保証帯域で埋まっていても新たな予約を受け付けできる。

このように、帯域管理装置１００は、利用者から帯域の予約を受け付けると、予約の時間帯において、予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定する。また、帯域管理装置１００は、合計帯域が許容上限値を超える場合に、合計帯域から許容上限値を減算した不足帯域と、既予約の利用者にかかる使用帯域の統計情報とに基づいて、削減可能帯域を算出する。また、帯域管理装置１００は、算出された削減可能帯域に基づいて、保証帯域から削減する削減帯域を決定する。また、帯域管理装置１００は、保証帯域から決定された削減帯域を削減した空き帯域に、予約の帯域を割り当てる。その結果、帯域が既予約の保証帯域で埋まっていても新たな予約を受け付けできる。

また、帯域管理装置１００は、複数の既予約の利用者のうち、個別の削減可能帯域が所定値以上である既予約の利用者の保証帯域に対して、削減帯域を均等割した個別削減帯域を決定する。また、帯域管理装置１００は、個別の削減可能帯域が所定値以上である既予約の利用者の保証帯域から、それぞれ決定された個別削減帯域を削減した空き帯域に、予約の帯域を割り当てる。その結果、既予約の利用者からそれぞれ削減する帯域を小さくできる。

上記実施例１では、既予約の各顧客の保証帯域に対して均等割した個別削減帯域を決定したが、既予約の各顧客の個別の削減可能帯域に基づいて重み付けを行って個別削減帯域を決定してもよく、この場合の実施の形態につき、実施例２として説明する。図１０は、実施例２の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。なお、実施例１の帯域管理装置１００およびスイッチ装置５０と同一の構成には同一符号を付すことで、その重複する構成および動作の説明については省略する。

実施例２の帯域管理装置２００は、実施例１の帯域管理装置１００の決定部１３５に代えて、決定部２３５を有する。

決定部２３５は、算出部１３４から決定指示が入力されると、既予約の顧客の保証帯域から削減する削減帯域、すなわち、既予約の顧客の保証帯域から、それぞれ削減する個別削減帯域を決定する決定処理を実行する。決定部２３５は、算出部１３４から決定指示が入力されると、既予約の顧客のうち、個別の削減可能帯域が所定値以上である顧客を抽出する。

決定部２３５は、抽出した顧客の個別の削減可能帯域の合計値を算出する。決定部２３５は、全ての抽出した顧客について個別削減帯域を決定したか否かを判定する。決定部２３５は、全ての抽出した顧客について個別削減帯域を決定していない場合には、抽出した顧客について順番に重みを算出する。決定部２３５は、重みについて、例えば顧客ごとに、重み＝（個別の削減可能帯域／個別の削減可能帯域の合計値）といった式で求めることができる。

決定部２３５は、抽出した顧客について、算出した重みに基づいて順番に個別削減帯域を決定する。決定部２３５は、個別削減帯域について、例えば、個別削減帯域＝（最大保証帯域−不足帯域×重み）といった式で求めることができる。決定部２３５は、全ての抽出した顧客について個別削減帯域を決定した場合には、決定した各顧客の個別削減帯域を割当部１３６に出力して決定処理を終了する。すなわち、決定部２３５は、複数の既予約の顧客のうち、個別の削減可能帯域が所定値以上である既予約の顧客の保証帯域に対して、個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定する。また、決定部２３５は、決定処理が終了すると、判定部１３２に判定指示を出力する。

次に、実施例２の帯域管理装置２００の動作について説明する。実施例２では、実施例１の帯域管理処理と比べて、決定処理が異なり他の処理は実施例１と同様であるので、決定処理について説明し、他の処理はその説明を省略する。図１１は、実施例２の決定処理の一例を示すフローチャートである。

決定部２３５は、既予約の顧客のうち、個別の削減可能帯域が所定値以上である顧客を抽出する（ステップＳ１０１）。決定部２３５は、抽出した顧客の個別の削減可能帯域の合計値を算出する（ステップＳ２０２）。決定部２３５は、全ての抽出した顧客について個別削減帯域を決定したか否かを判定する（ステップＳ２０３）。決定部２３５は、全ての抽出した顧客について個別削減帯域を決定していない場合には（ステップＳ２０３：否定）、抽出した顧客について順番に重みを算出する（ステップＳ２０４）。決定部２３５は、抽出した顧客について、算出した重みに基づいて順番に個別削減帯域を決定し（ステップＳ２０５）、ステップＳ２０３に戻る。

決定部２３５は、全ての抽出した顧客について個別削減帯域を決定した場合には（ステップＳ２０３：肯定）、決定した各顧客の個別削減帯域を割当部１３６に出力して決定処理を終了し、元の処理に戻る。これにより、帯域管理装置２００は、個別の削減可能帯域の大きさに応じた個別削減帯域を決定することができる。

このように、帯域管理装置２００は、複数の既予約の利用者のうち、個別の削減可能帯域が所定値以上である既予約の利用者の保証帯域に対して、個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定する。また、帯域管理装置２００は、個別の削減可能帯域が所定値以上である既予約の利用者の保証帯域から、それぞれ決定された個別削減帯域を削減した空き帯域に、予約の帯域を割り当てる。その結果、個別の削減可能帯域の大きさに応じた個別削減帯域を決定することができる。

上記実施例１では、既予約の各顧客の保証帯域に対して均等割した個別削減帯域を決定したが、既予約の各顧客から減額する料金の合計が最も小さくなるように個別削減帯域を決定してもよく、この場合の実施の形態につき、実施例３として説明する。図１２は、実施例３の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。なお、実施例１の帯域管理装置１００およびスイッチ装置５０と同一の構成には同一符号を付すことで、その重複する構成および動作の説明については省略する。

実施例３の帯域管理装置３００は、実施例１の帯域管理装置１００の決定部１３５に代えて、決定部３３５を有する。

決定部３３５は、算出部１３４から決定指示が入力されると、既予約の顧客の保証帯域から削減する削減帯域、すなわち、既予約の顧客の保証帯域から、それぞれ削減する個別削減帯域を決定する決定処理を実行する。決定部３３５は、算出部１３４から決定指示が入力されると、既予約の顧客のうち、個別の削減可能帯域が所定値以上である顧客を抽出する。

決定部３３５は、抽出した顧客を保証帯域の最大値が大きい順にソートする。決定部３３５は、抽出した顧客数をＮ、顧客数の計数用の変数Ｊ＝１と設定する。決定部３３５は、変数Ｊが抽出した顧客数Ｎ以上であるか否かを判定する。決定部３３５は、変数Ｊが抽出した顧客数Ｎ以上でない場合には、Ｊ番目までの顧客の個別の削減可能帯域の合計値を削減可能帯域として算出する。決定部３３５は、削減可能帯域が不足帯域を超えるか否かを判定する。決定部３３５は、削減可能帯域が不足帯域を超えない場合には、変数Ｊをインクリメントして、変数Ｊが抽出した顧客数Ｎ以上であるか否かの判定に戻る。すなわち、決定部３３５は、Ｊ番目までの顧客の個別の削減可能帯域の合計値を削減可能帯域として算出し、削減可能帯域が不足帯域を超えるか否かの判定を繰り返す。

決定部３３５は、削減可能帯域が不足帯域を超える場合には、Ｊ番目までの顧客の減額する料金を算出したか否かを判定する。決定部３３５は、Ｊ番目までの顧客の減額する料金を算出していない場合には、Ｊ番目までの顧客について順番に重みを算出する。決定部３３５は、重みについて、例えば顧客ごとに、重み＝（個別の削減可能帯域／個別の削減可能帯域の合計値）といった式で求めることができる。

決定部３３５は、算出した重みに基づいて、Ｊ番目までの顧客について順番に減額する料金を算出する。決定部３３５は、まず、仮の個別削減帯域を算出する。決定部３３５は、仮の個別削減帯域として、例えば、仮の個別削減帯域＝（最大保証帯域−不足帯域×重み）といった式で求めることができる。決定部３３５は、例えば、料金管理テーブル１２２を参照して、最大保証帯域から仮の個別削減帯域を削減した場合の料金を算出する。決定部３３５は、最大保証帯域の料金から算出した当該料金を減算することで、減額する料金を算出する。

決定部３３５は、Ｊ番目までの顧客の減額する料金を算出した場合には、Ｊ番目までの顧客の減額する料金の合計を算出する。決定部３３５は、算出したＪ番目までの顧客の減額する料金の合計を、変数Ｊが変化する度に、顧客数Ｊの場合における減額する料金の合計として記憶部１２０に一時的に記憶する。また、決定部３３５は、顧客数Ｊの場合における減額する料金の合計とともに、各顧客について算出した重みを記憶部１２０に一時的に記憶する。決定部３３５は、変数Ｊをインクリメントして、変数Ｊが抽出した顧客数Ｎ以上であるか否かの判定に戻る。すなわち、決定部３３５は、変数ＪをインクリメントしてＪ番目までの顧客の減額する料金の合計の算出を繰り返す。

決定部３３５は、変数Ｊが抽出した顧客数Ｎ以上である場合には、記憶部１２０に一時的に記憶された、それぞれの顧客数Ｊの場合における減額する料金の合計のうち、減額する料金の合計が最も小さい顧客数Ｊを選択する。決定部３３５は、選択した顧客数Ｊに対応する各顧客の保証帯域に対して、算出された重み、すなわち、減額する料金とともに記憶部１２０に一時的に記憶された重みに基づいて個別削減帯域を決定する。決定部３３５は、決定した各顧客の個別削減帯域を割当部１３６に出力して決定処理を終了する。また、決定部３３５は、決定処理が終了すると、判定部１３２に判定指示を出力する。

すなわち、決定部３３５は、複数の既予約の顧客のうち、個別の削減可能帯域が所定値以上である既予約の顧客を保証帯域の最大値が大きい順に並べる。決定部３３５は、既予約の顧客の個別の削減可能帯域の合計値が、予約の帯域を超える範囲で、上位の既予約の顧客の数を変化させ、個別の削減可能帯域に基づく重み付けを行って、既予約の顧客から減額する料金を算出する。決定部３３５は、減額する料金の合計が最も小さい既予約の顧客の数を選択する。決定部３３５は、選択した既予約の顧客の数に対応する既予約の各顧客の保証帯域に対して、個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定する。

ここで、図１３を用いて減額する料金が最小となる場合について説明する。図１３は、減額する料金の合計が最小となる場合について説明する図である。図１３に示すように、予約する顧客の必要帯域が３００Ｍｂｐｓであり、回線が許容上限値まで予約されているとすると、不足帯域は３００Ｍｂｐｓとなる。「ケース１」の場合には、不足帯域を１人の顧客Ａの保証帯域から削減帯域を削減するので、減額する料金は、料金グラフに基づき割り戻し額Ａ１となる。これに対し、「ケース２」の場合には、不足帯域を２人の顧客Ａ、Ｂの保証帯域から、それぞれ個別削減帯域を削減するので、減額する料金は、料金グラフに基づき、割り戻し額Ａ２＋割り戻し額Ｂ２となる。図１３の例では、「ケース１」と「ケース２」とを比較すると、割り戻し額Ａ１＞（割り戻し額Ａ２＋割り戻し額Ｂ２）であるので、「ケース２」が減額する料金の合計が最小となる。

次に、実施例３の帯域管理装置３００の動作について説明する。実施例３では、実施例１の帯域管理処理と比べて、決定処理が異なり他の処理は実施例１と同様であるので、決定処理について説明し、他の処理はその説明を省略する。図１４は、実施例３の決定処理の一例を示すフローチャートである。

決定部３３５は、既予約の顧客のうち、個別の削減可能帯域が所定値以上である顧客を抽出する（ステップＳ１０１）。決定部３３５は、抽出した顧客を保証帯域の最大値が大きい順にソートする（ステップＳ３０２）。決定部３３５は、抽出した顧客数をＮ、顧客数の計数用の変数Ｊ＝１と設定する（ステップＳ３０３）。決定部３３５は、変数Ｊが抽出した顧客数Ｎ以上であるか否かを判定する（ステップＳ３０４）。

決定部３３５は、変数Ｊが抽出した顧客数Ｎ以上でない場合には（ステップＳ３０４：否定）、Ｊ番目までの顧客の個別の削減可能帯域の合計値を削減可能帯域として算出する（ステップＳ３０５）。決定部３３５は、削減可能帯域が不足帯域を超えるか否かを判定する（ステップＳ３０６）。決定部３３５は、削減可能帯域が不足帯域を超えない場合には（ステップＳ３０６：否定）、変数Ｊをインクリメントして（ステップＳ３１１）、ステップＳ３０４に戻る。

決定部３３５は、削減可能帯域が不足帯域を超える場合には（ステップＳ３０６：肯定）、Ｊ番目までの顧客の減額する料金を算出したか否かを判定する（ステップＳ３０７）。決定部３３５は、Ｊ番目までの顧客の減額する料金を算出していない場合には（ステップＳ３０７：否定）、Ｊ番目までの顧客について順番に重みを算出する（ステップＳ３０８）。決定部３３５は、算出した重みに基づいて、Ｊ番目までの顧客について順番に減額する料金を算出し（ステップＳ３０９）、ステップＳ３０７に戻る。

決定部３３５は、Ｊ番目までの顧客の減額する料金を算出した場合には（ステップＳ３０７：肯定）、Ｊ番目までの顧客の減額する料金の合計を算出する（ステップＳ３１０）。決定部３３５は、変数Ｊをインクリメントして（ステップＳ３１１）、ステップＳ３０４に戻る。

決定部３３５は、変数Ｊが抽出した顧客数Ｎ以上である場合には（ステップＳ３０４：肯定）、それぞれの顧客数Ｊの場合における減額する料金の合計のうち、減額する料金の合計が最も小さい顧客数Ｊを選択する（ステップＳ３１２）。決定部３３５は、選択した顧客数Ｊに対応する各顧客の保証帯域に対して、算出された重みに基づいて個別削減帯域を決定する（ステップＳ３１３）。決定部３３５は、決定した各顧客の個別削減帯域を割当部１３６に出力して元の処理に戻る。これにより、帯域管理装置３００は、既予約の各顧客から減額する料金の合計が最も小さくなるように個別削減帯域を決定することができる。

このように、帯域管理装置３００は、複数の既予約の利用者のうち、個別の削減可能帯域が所定値以上である既予約の利用者を保証帯域の最大値が大きい順に並べる。また、帯域管理装置３００は、既予約の利用者の個別の削減可能帯域の合計値が、予約の帯域を超える範囲で、上位の既予約の利用者の数を変化させ、個別の削減可能帯域に基づく重み付けを行って、既予約の利用者から減額する料金を算出する。また、帯域管理装置３００は、減額する料金の合計が最も小さい既予約の利用者の数を選択する。また、帯域管理装置３００は、選択した既予約の利用者の数に対応する既予約の各利用者の保証帯域に対して、個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定する。また、帯域管理装置３００は、個別の削減可能帯域が所定値以上である既予約の利用者の保証帯域から、それぞれ決定された個別削減帯域を削減した空き帯域に、予約の帯域を割り当てる。その結果、既予約の各利用者から減額する料金の合計が最も小さくなるように個別削減帯域を決定することができる。

上記実施例１では、既予約の各顧客の保証帯域に対して均等割した個別削減帯域を決定したが、帯域オークションを行って既予約の各顧客からの入札により個別削減帯域を決定してもよく、この場合の実施の形態につき、実施例４として説明する。図１５は、実施例４の帯域管理装置およびスイッチ装置の構成の一例を示すブロック図である。なお、実施例１の帯域管理装置１００およびスイッチ装置５０と同一の構成には同一符号を付すことで、その重複する構成および動作の説明については省略する。

実施例４の帯域管理装置４００は、実施例１の帯域管理装置１００の決定部１３５に代えて、決定部４３５を有する。

ここで、図１６を用いて帯域オークションについて説明する。図１６は、帯域オークションの一例を示す図である。図１６に示すように、帯域オークションでは、帯域管理装置４００が既予約の顧客Ａ、Ｂ、Ｃに対して、不足帯域２００Ｍｂｐｓと、減額予算２０万円とを条件として提示する。顧客Ａは、提示された条件に対して、個別の削減可能帯域５０Ｍｂｐｓと、希望減額値２０万円とを入札する。顧客Ｂは、提示された条件に対して、個別の削減可能帯域１００Ｍｂｐｓと、希望減額値１０万円とを入札する。顧客Ｃは、提示された条件に対して、個別の削減可能帯域１００Ｍｂｐｓと、希望減額値１０万円とを入札する。帯域管理装置４００は、これらの入札結果に基づいて、例えば、単価の安い順に不足帯域２００Ｍｂｐｓ分の帯域を削減する顧客と、当該顧客の個別削減帯域を決定する。

図１５の説明に戻って、決定部４３５は、算出部１３４から決定指示が入力されると、既予約の顧客の保証帯域から削減する削減帯域、すなわち、既予約の顧客の保証帯域から、それぞれ削減する個別削減帯域を決定する決定処理を実行する。決定部４３５は、算出部１３４から決定指示が入力されると、既予約の各顧客に対して不足帯域と減額予算とを、第１通信部１１０を介して、既予約の各顧客の情報処理装置に送信して提示する。減額予算は、既予約の各顧客の保証帯域から不足帯域を減算することで提供可能な金額である。

決定部４３５は、第１通信部１１０を介して、既予約の各顧客の情報処理装置から、個別の削減可能帯域と希望減額値とを含む入札情報を受信して収集する。決定部４３５は、入札情報に基づいて、既予約の顧客ごとに個別の削減可能帯域の単価を算出する。決定部４３５は、既予約の各顧客の個別の削減可能帯域を、算出した単価が小さい順にソートする。決定部４３５は、単価が小さい側から個別の削減可能帯域を順に積算する。決定部４３５は、積算した個別の削減可能帯域が不足帯域を超えるか否かを判定する。決定部４３５は、積算した個別の削減可能帯域が不足帯域を超えない場合には、さらに積算を行う。

決定部４３５は、積算した個別の削減可能帯域が不足帯域を超える場合には、所定回数入札したか否かを判定する。なお、所定回数は、例えば、３回とすることができる。決定部４３５は、所定回数入札していない場合には、前回より安い希望減額値があるか否かを判定する。つまり、決定部４３５は、個別の削減可能帯域の単価を算出し、前回より安い単価があるか否かを判定する。決定部４３５は、前回より安い希望減額値がある場合には、第１通信部１１０を介して、入札結果を既予約の各顧客の情報処理装置に送信して通知し、再入札を要求する。なお、決定部４３５は、再入札にあたり、提示する不足帯域と減額予算とを変更してもよい。

決定部４３５は、所定回数入札した場合、または、前回より安い希望減額値がない場合には、第１通信部１１０を介して、入札結果を既予約の各顧客の情報処理装置に送信して通知する。決定部４３５は、入札結果に基づいて個別削減帯域を決定する。決定部４３５は、決定した各顧客の個別削減帯域を割当部１３６に出力して決定処理を終了する。また、決定部４３５は、決定処理が終了すると、判定部１３２に判定指示を出力する。なお、決定部４３５は、既予約の各顧客の情報処理装置から統計情報の要求を受信すると、帯域管理テーブル１２１から統計情報を取得して、取得した統計情報を既予約の各顧客の情報処理装置に送信する。

すなわち、決定部４３５は、複数の既予約の顧客に対して、不足帯域と、保証帯域から不足帯域を減算することで提供可能な減額予算とを提示する。決定部４３５は、それぞれの既予約の顧客から個別の削減可能帯域と希望減額値とを含む入札情報を収集する。決定部４３５は、既予約の顧客ごとに個別の削減可能帯域の単価を算出し、算出した単価が小さい順に個別の削減可能帯域を積算する。決定部４３５は、積算した個別の削減可能帯域が不足帯域を超えると、積算した結果を入札結果とし、入札結果に基づいて、既予約の顧客の保証帯域に対する個別削減帯域を決定する。

次に、実施例４の帯域管理装置４００の動作について説明する。実施例４では、実施例１の帯域管理処理と比べて、決定処理が異なり他の処理は実施例１と同様であるので、決定処理について説明し、他の処理はその説明を省略する。図１７は、実施例４の決定処理の一例を示すフローチャートである。

決定部４３５は、既予約の各顧客に対して不足帯域と減額予算とを、既予約の各顧客の情報処理装置に送信して提示する（ステップＳ４０１）。決定部４３５は、既予約の各顧客の情報処理装置から、個別の削減可能帯域と希望減額値とを含む入札情報を受信して収集する（ステップＳ４０２）。決定部４３５は、入札情報に基づいて、既予約の顧客ごとに個別の削減可能帯域の単価を算出する（ステップＳ４０３）。

決定部４３５は、既予約の各顧客の個別の削減可能帯域を、算出した単価が小さい順にソートする（ステップＳ４０４）。決定部４３５は、単価が小さい側から個別の削減可能帯域を順に積算する（ステップＳ４０５）。決定部４３５は、積算した個別の削減可能帯域が不足帯域を超えるか否かを判定する（ステップＳ４０６）。決定部４３５は、積算した個別の削減可能帯域が不足帯域を超えない場合には（ステップＳ４０６：否定）、ステップＳ４０５に戻る。

決定部４３５は、積算した個別の削減可能帯域が不足帯域を超える場合には（ステップＳ４０６：肯定）、所定回数入札したか否かを判定する（ステップＳ４０７）。決定部４３５は、所定回数入札していない場合には（ステップＳ４０７：否定）、前回より安い希望減額値があるか否かを判定する（ステップＳ４０８）。決定部４３５は、前回より安い希望減額値がある場合には（ステップＳ４０８：肯定）、入札結果を既予約の各顧客の情報処理装置に送信して通知して再入札を要求し（ステップＳ４０９）、ステップＳ４０２に戻る。

決定部４３５は、所定回数入札した場合（ステップＳ４０７：肯定）、または、前回より安い希望減額値がない場合には（ステップＳ４０８：否定）、入札結果を既予約の各顧客の情報処理装置に送信して通知する（ステップＳ４１０）。決定部４３５は、入札結果に基づいて個別削減帯域を決定する（ステップＳ４１１）。決定部４３５は、決定した各顧客の個別削減帯域を割当部１３６に出力して元の処理に戻る。これにより、帯域管理装置４００は、既予約の各顧客からの入札情報に基づいて個別削減帯域を決定することができる。

次に、帯域オークションに入札する顧客の情報処理装置の動作について説明する。図１８は、実施例４の入札処理の一例を示すフローチャートである。なお、以下の説明では、帯域オークションに入札する顧客の情報処理装置について、顧客の情報処理装置と表現する。

顧客の情報処理装置は、帯域管理装置４００から不足帯域と減額予算とを受信する（ステップＳ４５１）。顧客の情報処理装置は、受信した不足帯域と減額予算とに基づいて、減額予算の単価を算出する（ステップＳ４５２）。顧客の情報処理装置は、帯域管理装置４００に対して自身の統計情報を要求して取得する。顧客の情報処理装置は、取得した統計情報と、契約に基づく最大保証帯域および最小保証帯域とに基づいて、個別の削減可能帯域を算出する（ステップＳ４５３）。

顧客の情報処理装置は、予め設定した減額予算の単価の下限値と、提示された単価に対して何％下回る入札をするかの係数とに基づいて、減額予算の単価に係数を乗算した値が下限値を超えるか否かを判定する（ステップＳ４５４）。顧客の情報処理装置は、減額予算の単価に係数を乗算した値が下限値を超える場合には（ステップＳ４５４：肯定）、個別の削減可能帯域と、減額予算の単価と、係数とを乗算して希望減額値を算出する（ステップＳ４５６）。

顧客の情報処理装置は、個別の削減可能帯域と希望減額値とを含む入札情報を、帯域管理装置４００に送信する（ステップＳ４５７）。顧客の情報処理装置は、帯域管理装置４００から入札結果を受信する（ステップＳ４５８）。顧客の情報処理装置は、入札結果に再入札要求があるか否かを判定する（ステップＳ４５９）。顧客の情報処理装置は、入札結果に再入札要求がある場合には（ステップＳ４５９：肯定）、ステップＳ４５２に戻る。顧客の情報処理装置は、入札結果に再入札要求がない場合には（ステップＳ４５９：否定）、入札処理を終了する。

顧客の情報処理装置は、減額予算の単価に係数を乗算した値が下限値を超えない場合には（ステップＳ４５４：否定）、入札しないことを決定し（ステップＳ４５５）、入札処理を終了する。これにより、顧客の情報処理装置は、帯域オークションに入札することができる。

このように、帯域管理装置４００は、複数の既予約の利用者に対して、不足帯域と、保証帯域から不足帯域を減算することで提供可能な減額予算とを提示する。また、帯域管理装置４００は、それぞれの既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集する。また、帯域管理装置４００は、既予約の利用者ごとに個別の削減可能帯域の単価を算出し、算出した単価が小さい順に個別の削減可能帯域を積算する。また、帯域管理装置４００は、積算した個別の削減可能帯域が不足帯域を超えると、積算した結果を入札結果とし、入札結果に基づいて、既予約の利用者の保証帯域に対する個別削減帯域を決定する。また、帯域管理装置４００は、入札結果に基づいて、既予約の利用者の保証帯域から、それぞれ決定された個別削減帯域を削減した空き帯域に、予約の帯域を割り当てる。その結果、既予約の各利用者からの入札情報に基づいて個別削減帯域を決定することができる。

なお、上記実施例４では、帯域管理装置４００が既予約の顧客と、新たに予約する顧客との調整を行ったが、これに限定されない。例えば、不足帯域が発生する場合に、予約する顧客が既予約の顧客の入札情報から削減される帯域を選択するようにしてもよい。この場合には、まず、予約する顧客が最大許容コストを帯域管理装置４００に送信する。帯域管理装置４００は、予約する顧客の予約したい帯域と、最大許容コストとに基づいて、不足帯域と減額予算とを算出して既予約の顧客に提示する。既予約の顧客は、提示された情報に基づいて入札をする。帯域管理装置４００は、既予約の顧客から収集された入札情報を予約する顧客に対して提示する。予約する顧客は、入札情報を選択する。帯域管理装置４００は、選択された入札情報である入札結果に基づいて、既予約の顧客の保証帯域に対する個別削減帯域を決定する。これにより、既予約の各顧客からの入札情報に基づいて、顧客間の帯域ネゴシエーションにより個別削減帯域を決定することができる。

このように、帯域管理装置４００は、複数の既予約の利用者に対して、不足帯域と、保証帯域から不足帯域を減算することで提供可能な減額予算とを提示する。また、帯域管理装置４００は、それぞれの既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、入札情報を予約する利用者に対して提示する。また、帯域管理装置４００は、予約する利用者によって選択された入札情報である入札結果に基づいて、既予約の利用者の保証帯域に対する個別削減帯域を決定する。また、帯域管理装置４００は、入札結果に基づいて、既予約の利用者の保証帯域から、それぞれ決定された個別削減帯域を削減した空き帯域に、予約の帯域を割り当てる。その結果、既予約の各利用者からの入札情報に基づいて、利用者間の帯域ネゴシエーションにより個別削減帯域を決定することができる。

なお、上記各実施例では、削減帯域に応じた金額を割り戻した、つまり減額の料金を決定したが、これに限定されない。例えば、料金の支払いに充当可能である減額の料金に相当するポイントを顧客に付与するようにしてもよい。

また、図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、判定部１３２と算出部１３４とを統合してもよい。また、図示した各処理は、上記の順番に限定されるものではなく、処理内容を矛盾させない範囲において、同時に実施してもよく、順序を入れ替えて実施してもよい。

さらに、各装置で行われる各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ（Micro Controller Unit）等のマイクロ・コンピュータ）上で、その全部または任意の一部を実行するようにしてもよい。また、各種処理機能は、ＣＰＵ（またはＭＰＵ、ＭＣＵ等のマイクロ・コンピュータ）で解析実行されるプログラム上、またはワイヤードロジックによるハードウェア上で、その全部または任意の一部を実行するようにしてもよいことは言うまでもない。

ところで、上記の各実施例で説明した各種の処理は、予め用意されたプログラムをコンピュータで実行することで実現できる。そこで、以下では、上記の各実施例と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図１９は、帯域管理プログラムを実行するコンピュータの一例を示す図である。

図１９に示すように、コンピュータ５００は、各種演算処理を実行するＣＰＵ５０１と、データ入力を受け付ける入力装置５０２と、モニタ５０３とを有する。また、コンピュータ５００は、記憶媒体からプログラム等を読み取る媒体読取装置５０４と、各種装置と接続するためのインタフェース装置５０５と、他の情報処理装置等と有線または無線により接続するための通信装置５０６とを有する。また、コンピュータ５００は、各種情報を一時記憶するＲＡＭ５０７と、ハードディスク装置５０８とを有する。また、各装置５０１〜５０８は、バス５０９に接続される。

ハードディスク装置５０８には、図２に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部１３５および割当部１３６の各処理部と同様の機能を有する帯域管理プログラムが記憶される。また、ハードディスク装置５０８には、図１０に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部２３５および割当部１３６の各処理部と同様の機能を有する帯域管理プログラムが記憶されてもよい。また、ハードディスク装置５０８には、図１２に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部３３５および割当部１３６の各処理部と同様の機能を有する帯域管理プログラムが記憶されてもよい。また、ハードディスク装置５０８には、図１５に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部４３５および割当部１３６の各処理部と同様の機能を有する帯域管理プログラムが記憶されてもよい。また、ハードディスク装置５０８は、帯域管理テーブル１２１、料金管理テーブル１２２、課金テーブル１２３等の情報を記憶する記憶領域を有する。また、ハードディスク装置５０８には、帯域管理プログラムを実現するための各種データが記憶される。

入力装置５０２は、例えば、コンピュータ５００のユーザである管理者から管理情報等の各種情報の入力を受け付ける。モニタ５０３は、例えば、コンピュータ５００の管理者に対して各種画面を表示する。インタフェース装置５０５は、例えば、図２に示した第２通信部１１１と同様の機能を有しスイッチ装置５０と接続される。通信装置５０６は、例えば、図２に示した第１通信部１１０と同様の機能を有しネットワークＮ１等と接続され、顧客の情報処理装置と各種情報をやりとりする。

ＣＰＵ５０１は、ハードディスク装置５０８に記憶された各プログラムを読み出して、ＲＡＭ５０７に展開して実行することで、各種の処理を行う。また、これらのプログラムは、コンピュータ５００を図２に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部１３５および割当部１３６として機能させることができる。また、これらのプログラムは、コンピュータ５００を、図１０に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部２３５および割当部１３６として機能させてもよい。また、これらのプログラムは、コンピュータ５００を、図１２に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部３３５および割当部１３６として機能させてもよい。また、これらのプログラムは、コンピュータ５００を、図１５に示した受付部１３１、判定部１３２、取得部１３３、算出部１３４、決定部４３５および割当部１３６として機能させてもよい。

なお、上記の帯域管理プログラムは、必ずしもハードディスク装置５０８に記憶されている必要はない。例えば、コンピュータ５００が読み取り可能な記憶媒体に記憶されたプログラムを、コンピュータ５００が読み出して実行するようにしてもよい。コンピュータ５００が読み取り可能な記憶媒体は、例えば、ＣＤ−ＲＯＭやＤＶＤディスク、ＵＳＢ（Universal Serial Bus）メモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ、ハードディスクドライブ等が対応する。また、公衆回線、インターネット、ＬＡＮ等に接続された装置にこの帯域管理プログラムを記憶させておき、コンピュータ５００がこれらから帯域管理プログラムを読み出して実行するようにしてもよい。

以上、本実施例を含む実施の形態に関し、さらに以下の付記を開示する。

（付記１）利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定する判定部と、
前記合計帯域が前記許容上限値を超える場合に、前記合計帯域から前記許容上限値を減算した不足帯域と、前記既予約の利用者にかかる使用帯域の統計情報とに基づいて、削減可能帯域を算出する算出部と、
算出された前記削減可能帯域に基づいて、前記保証帯域から削減する削減帯域を決定する決定部と、
前記保証帯域から決定された前記削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる割当部と、
を有することを特徴とする帯域管理装置。

（付記２）前記決定部は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域に対して、前記削減帯域を均等割した個別削減帯域を決定し、
前記割当部は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１に記載の帯域管理装置。

（付記３）前記決定部は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
前記割当部は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１に記載の帯域管理装置。

（付記４）前記決定部は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者を保証帯域の最大値が大きい順に並べ、前記既予約の利用者の前記個別の削減可能帯域の合計値が、前記予約の帯域を超える範囲で、上位の前記既予約の利用者の数を変化させ、前記個別の削減可能帯域に基づく重み付けを行って、前記既予約の利用者から減額する料金を算出し、前記減額する料金の合計が最も小さい前記既予約の利用者の数を選択し、選択した前記既予約の利用者の数に対応する前記既予約の各利用者の前記保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
前記割当部は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１に記載の帯域管理装置。

（付記５）前記決定部は、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、前記既予約の利用者ごとに個別の削減可能帯域の単価を算出し、算出した前記単価が小さい順に前記個別の削減可能帯域を積算し、積算した前記個別の削減可能帯域が前記不足帯域を超えると、積算した結果を入札結果とし、前記入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
前記割当部は、前記入札結果に基づいて、前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１に記載の帯域管理装置。

（付記６）前記決定部は、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、前記入札情報を予約する利用者に対して提示し、前記予約する利用者によって選択された入札情報である入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
前記割当部は、前記入札結果に基づいて、前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１に記載の帯域管理装置。

（付記７）利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定し、
前記合計帯域が前記許容上限値を超える場合に、前記合計帯域から前記許容上限値を減算した不足帯域と、前記既予約の利用者にかかる使用帯域の統計情報とに基づいて、削減可能帯域を算出し、
算出された前記削減可能帯域に基づいて、前記保証帯域から削減する削減帯域を決定し、
前記保証帯域から決定された前記削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
処理をコンピュータが実行することを特徴とする帯域管理方法。

（付記８）前記決定する処理は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域に対して、前記削減帯域を均等割した個別削減帯域を決定し、
前記割り当てる処理は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記７に記載の帯域管理方法。

（付記９）前記決定する処理は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
前記割り当てる処理は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記７に記載の帯域管理方法。

（付記１０）前記決定する処理は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者を保証帯域の最大値が大きい順に並べ、前記既予約の利用者の前記個別の削減可能帯域の合計値が、前記予約の帯域を超える範囲で、上位の前記既予約の利用者の数を変化させ、前記個別の削減可能帯域に基づく重み付けを行って、前記既予約の利用者から減額する料金を算出し、前記減額する料金の合計が最も小さい前記既予約の利用者の数を選択し、選択した前記既予約の利用者の数に対応する前記既予約の各利用者の前記保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
前記割り当てる処理は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記７に記載の帯域管理方法。

（付記１１）前記決定する処理は、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、前記既予約の利用者ごとに個別の削減可能帯域の単価を算出し、算出した前記単価が小さい順に前記個別の削減可能帯域を積算し、積算した前記個別の削減可能帯域が前記不足帯域を超えると、積算した結果を入札結果とし、前記入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
前記割り当てる処理は、前記入札結果に基づいて、前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記７に記載の帯域管理方法。

（付記１２）前記決定する処理は、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、前記入札情報を予約する利用者に対して提示し、前記予約する利用者によって選択された入札情報である入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
前記割り当てる処理は、前記入札結果に基づいて、前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記７に記載の帯域管理方法。

（付記１３）利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定し、
前記合計帯域が前記許容上限値を超える場合に、前記合計帯域から前記許容上限値を減算した不足帯域と、前記既予約の利用者にかかる使用帯域の統計情報とに基づいて、削減可能帯域を算出し、
算出された前記削減可能帯域に基づいて、前記保証帯域から削減する削減帯域を決定し、
前記保証帯域から決定された前記削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
処理をコンピュータに実行させることを特徴とする帯域管理プログラム。

（付記１４）前記決定する処理は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域に対して、前記削減帯域を均等割した個別削減帯域を決定し、
前記割り当てる処理は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１３に記載の帯域管理プログラム。

（付記１５）前記決定する処理は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
前記割り当てる処理は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１３に記載の帯域管理プログラム。

（付記１６）前記決定する処理は、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者を保証帯域の最大値が大きい順に並べ、前記既予約の利用者の前記個別の削減可能帯域の合計値が、前記予約の帯域を超える範囲で、上位の前記既予約の利用者の数を変化させ、前記個別の削減可能帯域に基づく重み付けを行って、前記既予約の利用者から減額する料金を算出し、前記減額する料金の合計が最も小さい前記既予約の利用者の数を選択し、選択した前記既予約の利用者の数に対応する前記既予約の各利用者の前記保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
前記割り当てる処理は、前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１３に記載の帯域管理プログラム。

（付記１７）前記決定する処理は、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、前記既予約の利用者ごとに個別の削減可能帯域の単価を算出し、算出した前記単価が小さい順に前記個別の削減可能帯域を積算し、積算した前記個別の削減可能帯域が前記不足帯域を超えると、積算した結果を入札結果とし、前記入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
前記割り当てる処理は、前記入札結果に基づいて、前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１３に記載の帯域管理プログラム。

（付記１８）前記決定する処理は、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、前記入札情報を予約する利用者に対して提示し、前記予約する利用者によって選択された入札情報である入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
前記割り当てる処理は、前記入札結果に基づいて、前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
ことを特徴とする付記１３に記載の帯域管理プログラム。

１ 帯域管理システム
１０，２０ データセンタ
５０，５０ａ，５０ｂ スイッチ装置
５１ 通信部
５２ 入力ポート
５３ 宛先テーブル
５４ スイッチ部
５５ 保証帯域テーブル
５６ 読み出し制御部
５７ カウンタ
５８ 出力ポート
５９ キュー
６０ 多重回路
１００ 帯域管理装置
１１０ 第１通信部
１１１ 第２通信部
１２０ 記憶部
１２１ 帯域管理テーブル
１２２ 料金管理テーブル
１２３ 課金テーブル
１３０ 制御部
１３１ 受付部
１３２ 判定部
１３３ 取得部
１３４ 算出部
１３５，２３５，３３５，４３５ 決定部
１３６ 割当部
Ｎ，Ｎ１，Ｎ２ ネットワーク

Claims (8)

1. 利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定する判定部と、
   前記合計帯域が前記許容上限値を超える場合に、前記既予約の利用者にかかる使用帯域の統計情報に基づいて、削減可能帯域を算出し、算出された前記削減可能帯域が前記合計帯域から前記許容上限値を減算した不足帯域を超える場合に、決定指示を出力する算出部と、
   前記決定指示が入力された場合に、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、収集した前記入札情報に応じた入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定する決定部と、
   前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる割当部と、
   を有することを特徴とする帯域管理装置。
2. 前記決定部は、収集した前記入札情報に基づいて、前記既予約の利用者ごとに個別の削減可能帯域の単価を算出し、算出した前記単価が小さい順に前記個別の削減可能帯域を積算し、積算した前記個別の削減可能帯域が前記不足帯域を超えると、積算した結果を前記入札結果とし、前記入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定する、
   ことを特徴とする請求項１に記載の帯域管理装置。
3. 前記決定部は、収集した前記入札情報を予約する利用者に対して提示し、前記予約する利用者によって選択された入札情報である前記入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定する、
   ことを特徴とする請求項１に記載の帯域管理装置。
4. 利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定する判定部と、
   前記合計帯域が前記許容上限値を超える場合に、前記既予約の利用者にかかる使用帯域の統計情報に基づいて、削減可能帯域を算出し、算出された前記削減可能帯域が前記合計帯域から前記許容上限値を減算した不足帯域を超える場合に、決定指示を出力する算出部と、
   前記決定指示が入力された場合に、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者を保証帯域の最大値が大きい順に並べ、前記既予約の利用者の前記個別の削減可能帯域の合計値が、前記予約の帯域を超える範囲で、上位の前記既予約の利用者の数を変化させ、前記個別の削減可能帯域に基づく重み付けを行って、前記既予約の利用者から減額する料金を算出し、前記減額する料金の合計が最も小さい前記既予約の利用者の数を選択し、選択した前記既予約の利用者の数に対応する前記既予約の各利用者の前記保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定する決定部と、
   前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる割当部と、
   を有することを特徴とする帯域管理装置。
5. 利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定し、
   前記合計帯域が前記許容上限値を超える場合に、前記既予約の利用者にかかる使用帯域の統計情報に基づいて、削減可能帯域を算出し、算出された前記削減可能帯域が前記合計帯域から前記許容上限値を減算した不足帯域を超える場合に、決定指示を出力し、
   前記決定指示に基づいて、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、収集した前記入札情報に応じた入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
   前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
   処理をコンピュータが実行することを特徴とする帯域管理方法。
6. 利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定し、
   前記合計帯域が前記許容上限値を超える場合に、前記既予約の利用者にかかる使用帯域の統計情報に基づいて、削減可能帯域を算出し、算出された前記削減可能帯域が前記合計帯域から前記許容上限値を減算した不足帯域を超える場合に、決定指示を出力し、
   前記決定指示に基づいて、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者を保証帯域の最大値が大きい順に並べ、前記既予約の利用者の前記個別の削減可能帯域の合計値が、前記予約の帯域を超える範囲で、上位の前記既予約の利用者の数を変化させ、前記個別の削減可能帯域に基づく重み付けを行って、前記既予約の利用者から減額する料金を算出し、前記減額する料金の合計が最も小さい前記既予約の利用者の数を選択し、選択した前記既予約の利用者の数に対応する前記既予約の各利用者の前記保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
   前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
   処理をコンピュータが実行することを特徴とする帯域管理方法。
7. 利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定し、
   前記合計帯域が前記許容上限値を超える場合に、前記既予約の利用者にかかる使用帯域の統計情報に基づいて、削減可能帯域を算出し、算出された前記削減可能帯域が前記合計帯域から前記許容上限値を減算した不足帯域を超える場合に、決定指示を出力し、
   前記決定指示に基づいて、複数の前記既予約の利用者に対して、前記不足帯域と、前記保証帯域から前記不足帯域を減算することで提供可能な減額予算とを提示し、それぞれの前記既予約の利用者から個別の削減可能帯域と希望減額値とを含む入札情報を収集し、収集した前記入札情報に応じた入札結果に基づいて、前記既予約の利用者の保証帯域に対する個別削減帯域を決定し、
   前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
   処理をコンピュータに実行させることを特徴とする帯域管理プログラム。
8. 利用者から帯域の予約を受け付けると、前記予約の時間帯において、前記予約の帯域と、既予約の利用者の保証帯域との合計帯域が、回線の許容上限値を超えるか否かを判定し、
   前記合計帯域が前記許容上限値を超える場合に、前記既予約の利用者にかかる使用帯域の統計情報に基づいて、削減可能帯域を算出し、算出された前記削減可能帯域が前記合計帯域から前記許容上限値を減算した不足帯域を超える場合に、決定指示を出力し、
   前記決定指示に基づいて、複数の前記既予約の利用者のうち、個別の削減可能帯域が所定値以上である前記既予約の利用者を保証帯域の最大値が大きい順に並べ、前記既予約の利用者の前記個別の削減可能帯域の合計値が、前記予約の帯域を超える範囲で、上位の前記既予約の利用者の数を変化させ、前記個別の削減可能帯域に基づく重み付けを行って、前記既予約の利用者から減額する料金を算出し、前記減額する料金の合計が最も小さい前記既予約の利用者の数を選択し、選択した前記既予約の利用者の数に対応する前記既予約の各利用者の前記保証帯域に対して、前記個別の削減可能帯域に基づく重み付けを行って個別削減帯域を決定し、
   前記個別の削減可能帯域が所定値以上である前記既予約の利用者の保証帯域から、それぞれ決定された前記個別削減帯域を削減した空き帯域に、前記予約の帯域を割り当てる、
   処理をコンピュータに実行させることを特徴とする帯域管理プログラム。

Images