JP6287353B2 - コンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラム - Google Patents

Description

本発明は、コンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムに関し、例えば、ビデオオンデマンドシステムにおける動的に配置されるコンテンツを配信するコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムに適用し得るものである。

従来、ビデオオンデマンドシステムにおいて、効率の良いサ−ビスを行なうために、管理サーバは、ビデオサーバからクライアントに対して配信されるコンテンツの送出数または予測可能なアクセス数が閾値を超えたとき、予想されるリソ−スの不足が最も深刻となるコンテンツを複数のビデオサーバ間で動的に配置することで、効率の良いサ−ビスを提供している（特許文献１参照）。

管理サーバは、コンテンツを動的に配置する際、コンテンツ格納手段の格納残容量が不足した場合、サーバ内に格納されているコンテンツの内、現時点でサ−ビス中でなく、かつ稼動率の最も低いコンテンツを削除する。若しくは、管理サーバは、定期的にコンテンツを削除、移動しておくことになる。

また、管理サーバは、クライアントから配信要求を受信したときは、同時アクセス数が最小のビデオサーバを選択する。

特開平１１−０９８４４６号公報

ところで、記憶装置には、大容量かつ低速アクセスのＲＡＩＤ装置と、小容量かつ高速アクセスのメモリ等のキャッシュ記憶装置があり、両者の特長を組み合わせることにより、ＲＡＩＤ装置の負荷を下げつつ、配信数を向上するのが望ましい。

しかしながら、従来技術のコンテンツ格納手段では、以下のような問題が生じ得る。

第１に、記憶装置の特性の違いが考慮されていないので、両者の特長を組み合わせることにより、ＲＡＩＤ装置の負荷を下げつつ、配信数を向上することができないという問題点がある。

第２に、動的に配置、すなわちキャッシュしたコンテンツをいつどのように削除するかが十分考慮されていないという問題点がある。

例えば、説明を簡単にするために、コンテンツがＣ１及びＣ２の２個のみとする。また、キャッシュ記憶装置は、Ｃ１とＣ２のいずれかのコンテンツを記憶する分の容量しかないものとする。この状態で、図２に例示するように、コンテンツに対するアクセスパタ−ンがあるものとする。なお、図２において、横軸は時間を示し、縦軸はコンテンツＣ１、Ｃ２のアクセス数を示す。

特許文献１の記載技術は、サ−ビス中のコンテンツについては削除しないというものである。そのため、図２に例示するように、コンテンツＣ１及びＣ２の両方がアクセスされている場合には、特許文献１の記載技術によれば、いずれのコンテンツを削除することができない。従って、キャッシュ記憶装置の容量が一杯になると、それ以上キャッシュを配置することができないことになる。

比較的簡単な解決策としてキャッシュが必要になるたびに、以前配置していたコンテンツを削除する方法が考えられる。

例えば、図２において、アクセス数が「１５０回」を超えるタイミングでキャッシュの作成と削除を行うものとする。しかし、この場合、キャッシュ作成と削除のタイミングは、図２の例の場合、図２に示す（１）〜（７）のタイミングのように、頻繁なキャッシュの作成と削除が発生してしまい、オーバーヘッドが大きく効率が悪い。すなわち、キャッシュ作成と削除はキャッシュ記憶装置に対するＩ／Ｏ負荷が高いため、その間の配信性能は低下し、しかも時間がかかるので頻繁なキャッシュ作成、削除は望ましくない。

第３に、従来技術は、クライアントからコンテンツに対する配信要求を受けたとき、配信要求を受けるたび、その時点での同時アクセス数が最小のサーバを選択する。そのため、負荷はほぼ均等に分散される。しかし、キャッシュを作成してもＲＡＩＤ装置の負荷低減効果はそれほど大きくならないという問題点がある。

例えば、サーバがＮ台あり、コンテンツＣ１の総配信数をＭとする。この場合、各サーバは、ほぼ均等にＣ１を配信することになるので、ＲＡＩＤ装置は、サーバ１台あたりに対してＭ／Ｎ本のコンテンツＣ１を配信する。このとき、図３に示すように、時刻ｔ０でサーバ１にキャッシュを作ったとすると、サーバ１のみＲＡＩＤ装置の負荷が０になり、他のサーバの負荷は変わらない。したがって、ＲＡＩＤ全体では、ＲＡＩＤ装置からサーバに対する配信本数において、Ｍ／Ｎ本の負荷が軽減されるだけである。

そのため、大容量記憶装置及びキャッシュ記憶装置の特性に応じて、大容量記憶装置の負荷を下げながら配信数を向上させ、キャッシュ記憶装置からキャッシュを削除するタイミングを最適化させることができるコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムが求められている。

かかる課題を解決するために、第１の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信装置において、（１）少なくとも、１又は複数の上記大容量記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段と、（２）大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツをキャッシュ記憶手段から削除するコンテンツ配置制御手段とを備え、（３）上記第１の配信情報が、上記大容量記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであり、（４）上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであることを特徴とするコンテンツ配信装置である。

第２の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信方法において、（１）配信情報管理手段が、少なくとも、１又は複数の上記大容量記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第２の配信情報とを管理し、（２）コンテンツ配置制御手段が、大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツを上記キャッシュ記憶手段から削除し、（３）上記第１の配信情報が、上記大容量記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであり、（４）上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであことを特徴とするコンテンツ配信方法である。

第３の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信プログラムにおいて、コンピュータを、（１）少なくとも、１又は複数の上記大容量記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段、（２）大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツをキャッシュ記憶手段から削除するコンテンツ配置制御手段として機能させ、（３）上記第１の配信情報が、上記大容量記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであり、（４）上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであることを特徴とするコンテンツ配信プログラムである。

本発明によれば、大容量記憶装置及びキャッシュ記憶装置の特性に応じて、大容量記憶装置の負荷を下げながら配信数を向上させ、キャッシュ記憶装置からキャッシュを削除するタイミングを最適化させることができる。

実施形態に係るコンテンツ配信システムの全体構成及びビデオオンデマンドシステムの内部構成を示す構成図である。 従来のキャッシュ作成と削除のタイミングを説明する説明図である。 従来のＲＡＩＤ装置におけるコンテンツ配信の配信負荷を説明する説明図である。 実施形態に係るコンテンツ配信・配置制御サーバ５の機能的な構成を示す構成図である。 実施形態に係るマシン情報テ−ブルの構成を説明する説明図である。 実施形態に係るデバイス負荷情報テ−ブルの構成を説明する説明図である。 実施形態に係るビデオサーバ負荷情報テ−ブルの構成を説明する説明図である。 実施形態に係るサーバごとコンテンツごとデバイスごとの配信情報テ−ブルの構成を説明する説明図である。 実施形態に係るコンテンツ配置処理を示すフローチャートである。 実施形態に係るキャッシュ候補の選択方式を説明する説明図である。 コンテンツ配置制御部によるキャッシュ候補の選択処理を示すフローチャートである（その１）。 コンテンツ配置制御部によるキャッシュ候補の選択処理を示すフローチャートである（その２）。 コンテンツ配置制御部によるキャッシュ候補の選択処理を示すフローチャートである（その３）。 実施形態に係るコンテンツ配置制御部によるキャッシュ作成先候補リストの作成方法を示すフローチャートである。 実施形態に係るコンテンツ配置処理を説明する説明図である。 実施形態に係るキャッシュ削除候補の選択処理を示すフローチャートである。 実施形態に係るコンテンツ配信制御処理を示すフローチャートである（その１）。 実施形態に係るコンテンツ配信制御処理を示すフローチャートである（その２）。 実施形態に係るＲＡＩＤ装置におけるコンテンツ配信の配信負荷を説明する説明図である。 実施形態に係る方式１のキャッシュ作成候補選択処理を説明する説明図である（その１）。 実施形態に係る方式１のキャッシュ作成候補選択処理を説明する説明図である（その２）。 実施形態に係る方式１のキャッシュ作成候補選択処理を説明する説明図である（その３）。 実施形態に係る方式２のキャッシュ作成候補選択処理を説明する説明図である。 実施形態に係る方式３のキャッシュ作成候補選択処理を説明する説明図である。 実施形態に係る方式４のキャッシュ作成候補選択処理を説明する説明図である。 実施形態に係るキャッシュ作成候補選択方式の比較を説明する説明図である。 実施形態に係るキャッシュ作成候補選択方式の比較を説明する説明図である。 実施形態に係るキャッシュ作成先候補選択処理を説明する説明図である。 実施形態においてマシンＭ１及びＭ２におけるキャッシュ記憶装置の優先度及びビジー率を示すキャッシュ作成先候補選択処理を説明する説明図である。 実施形態において時刻ｔ１における各ビデオサーバＶＳ１、ＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２とキャッシュ記憶装置Ｄ１〜Ｄ５における各コンテンツの配信ビットレ−トの状態を説明する説明図である。 実施形態においてキャッシュ削除処理結果を示す説明図である。 実施形態に係る削除判定方法（１）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。 実施形態に係る削除判定方法（２）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。 実施形態に係る配信制御処理を説明する説明図である。 実施形態において時刻ｔ１における各コンテンツ、各デバイスでの配信ビットレ−トの状態を示す図である。 実施形態において時刻ｔ１における各コンテンツ、各デバイスでの配信本数の状態を示す図である。 実施形態において各ビデオサーバのＣＰＵ使用率、Ｔ_１４（ＣＰＵ使用率の上限値）、Ｔ_１５（配信ビットレ−トの上限値）、Ｔ_１６（配信本数の上限値）を示す図である。 実施形態において各デバイスのＰｒｉ、Ｂｕｓｙ（ビジー率）、Ｔ_１７（ビジー率の上限値）、Ｔ_１８（配信ビットレ−トの上限値）、Ｔ_１９（配信本数の上限値）を示す図である。 実施形態においてビデオサーバ毎の配信ビットレート及び配信本数の計算結果を説明する説明図である。 実施形態においてマシンごとの指定コンテンツの配信本数の計算結果を説明する説明図である。 実施形態においてデバイス毎の配信ビットレート及び配信本数の計算結果を説明する説明図である。 実施形態においてマシンＭ１の各ビデオサーバの指定コンテンツの配信数の計算結果を説明する説明図である。

（Ａ）主たる実施形態
以下では、本発明のコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムの実施形態を、図面を参照しながら詳細に説明する。

（Ａ−１）実施形態の構成
図１は、この実施形態に係るコンテンツ配信システムの全体構成及びビデオオンデマンドシステムの内部構成を示す構成図である。

図１において、コンテンツ配信システム１００は、ビデオオンデマンドシステム１０、ネットワ−クＮＴ、複数の端末装置２０−１〜２０−ｋ（ｋは整数）を有する。

複数の端末装置２０−１〜２０−ｋは、ネットワ−クＮＴを介してビデオオンデマンドシステム１０に対してコンテンツ配信要求をしたり、ネットワ−クＮＴを介してビデオオンデマンドシステム１０から配信されたコンテンツを受信して出力（表示、音出力等）したりするものである。

ビデオオンデマンドシステム１０は、複数のＲＡＩＤ装置Ｒ１〜ＲＬ（Ｌは整数）、ＲＡＩＤ装置管理サーバ３、複数のマシンＭ１〜ＭＮ（Ｎは整数）、コンテンツ配信・配置制御サーバ５を有する。

なお、以下では、複数のＲＡＩＤ装置、複数のマシンについて共通の機能構成を説明する場合には、「ＲＡＩＤ装置ＲＤ」、「マシンＭ」と表記して説明し、各ＲＡＩＤ装置、各マシンを区別して説明する場合には、「ＲＡＩＤ装置Ｒ１」、「マシンＭ１」等のように表記して説明する。

複数のマシンＭ１〜ＭＮのそれぞれには、１又は複数のビデオサーバＶＳとキャッシュ記憶装置管理サーバＣＳとが稼働できる状態となっており、１又は複数のキャッシュ記憶装置ＣＤが搭載されている。

なお、以下では、ビデオサーバ、キャッシュ記憶装置について共通の機能構成を説明する場合には、「ビデオサーバＶＳ」、「キャッシュ記憶装置ＣＤ」と表記して説明し、各ビデオサーバ、各キャッシュ記憶装置を区別して説明する場合には、「ビデオサーバＶＳ１」、「キャッシュ記憶装置ＣＤ１」等のように表記して説明する。

各ビデオサーバＶＳは、コンテンツ配信・配置制御サーバ５からの指示により、指定のコンテンツを指定のキャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤから読み込み、指定された端末装置２０に配信する。各ビデオサーバＶＳは、同じマシン上に搭載されているキャッシュ記憶装置ＣＤと、全てのＲＡＩＤ装置ＲＤに格納されているコンテンツにアクセス可能である。

コンテンツ配信・配置制御サーバ５は、端末装置２０からの配信要求を受けて、要求されたコンテンツの配信をマシンＭ上で動作するビデオサーバＶＳに指示するものである。

図４は、この実施形態に係るコンテンツ配信・配置制御サーバ５の機能的な構成を示す構成図である。図４において、コンテンツ配信・配置制御サーバ５は、配信情報管理部５１、コンテンツ配置制御部５２、コンテンツ配信制御部５３、通信部５４を有する。

なお、コンテンツ配信・配置制御サーバ５は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ＥＥＰＲＯＭ、入出力インタフェース等を有して構成されるサーバである。ＣＰＵが、ＲＯＭに格納される処理プログラムを実行することにより、コンテンツ配信・配置制御サーバ５の機能を実現する。なお、処理プログラムは、インストールにより搭載されるようにしても良く、その場合でも図４に示す機能部を示すことができる。

通信部５４は、端末装置２０からコンテンツ配信要求を受信すると、そのコンテンツ配信要求をコンテンツ配信制御部５３に与えたり、ビデオサーバＶＳから負荷情報（例えば、ＣＰＵ使用率等）を受信すると、その負荷情報を配信情報管理部５１に与えたりするものである。

コンテンツ配信制御部５３は、適当なビデオサーバＶＳを見つけ、ビデオサーバＶＳに対して、要求元の端末装置２０にコンテンツの配信を行なわせるよう指示をするコンテンツ配信制御を行なう。また、コンテンツ配信制御部５３は、コンテンツ配信要求の要求元である端末装置２０に対して配信応答を行う。

配信情報管理部５１は、通信部５４から受け取ったビデオサーバＶＳの負荷情報を管理するものである。負荷情報には、デバイス負荷情報、ビデオサーバ負荷情報、サーバごとコンテンツごとデバイスごと配信情報がある。また、配信情報管理部５１は、マシンＭとビデオサーバＶＳとを対応付けたマシン情報も管理する。

図５は、実施形態に係るマシン情報テ−ブルの構成を説明する説明図である。図６は、実施形態に係るデバイス負荷情報テ−ブルの構成を説明する説明図である。図７は、実施形態に係るビデオサーバ負荷情報テ−ブルの構成を説明する説明図である。図８は、実施形態に係るサーバごとコンテンツごとデバイスごとの配信情報テ−ブルの構成を説明する説明図である。

配信情報格納部５１は、例えば図５のようなマシンＭとビデオサーバＶＳを対応付けるマシン情報テ−ブルも格納する。例えば、マシン情報テ−ブルは、「マシン名」と「所属するビデオサーバＩＤ」とを対応付けている。図５に示すように、マシンＭ１上には、ビデオサーバＶＳ１、ＶＳ２が動作している等のように示す。

デバイス負荷情報については、図６のようなデバイス負荷情報テ−ブルを配信情報管理部５１に格納して管理する。図６において、デバイス負荷情報テ−ブルは、例えば、「デバイスＩＤ」、コンテンツを格納しているデバイスがＲＡＩＤ装置ＲＤか又はキャッシュ記憶装置ＣＤかを示す「デバイス種類」、「Ｉ／Ｏビジー率（％）」、「ビジー率上限（％）」、「デバイス配信ビットレ−ト上限（Ｍｂｐｓ）」、「デバイス配信数上限（本）」、「空き容量（ＧＢ）」、「容量（ＧＢ）」、コンテンツを格納先の優先度を示す「デバイス優先度」を項目としている。

ビデオサーバ負荷情報については図７のようなビデオサーバ負荷情報テ−ブルを配信情報管理部５１に格納して管理する。ビデオサーバ負荷情報テ−ブルは、例えば、「ビデオサーバＩＤ」、「ＣＰＵ使用率（％）」、「ＣＰＵ使用率上限（％）」、「配信ビットレ−ト上限（Ｍｂｐｓ）」、「配信数上限（本）」を項目として有する。

サーバごとコンテンツごとデバイスごと配信情報については図８のようなサーバごとコンテンツごとデバイスごと配信情報テ−ブル（以下、配信情報テ−ブルとも呼ぶ。）を配信情報管理部５１に格納して管理する。配信情報テ−ブルは、例えば、「ビデオサーバＩＤ」、「コンテンツＩＤ」、「デバイスＩＤ」、「配信ビットレ−ト（Ｍｂｐｓ）」、「配信数（本）」を項目として有する。

コンテンツ配置制御部５２は、定期的に、図８に例示する配信情報テ−ブルを検査してＲＡＩＤ装置ＲＤの負荷（例えばＣＰＵ使用率等）が高くなったことを検知し、適当なマシンのキャッシュ記憶装置管理サーバＣＳにキャッシュ作成と不要になったキャッシュの削除を指示することにより、コンテンツ配置制御を行なう。

ＲＡＩＤ装置ＲＤは、冗長化とストライピングにより優れた耐故障性と読み書き性能を有し、大量のコンテンツを格納する大容量の記憶装置である。

キャッシュ記憶装置ＣＤは、高速なアクセス機能を持ち、少量のコンテンツを格納する。キャッシュ記憶装置ＣＤ上のコンテンツはＲＡＩＤ装置ＲＤに格納されたコンテンツの複製であり、ビデオオンデマンドシステム１０内ではコンテンツのキャッシュとして機能する。例えば、キャッシュ記憶装置ＣＤは、ＳＳＤやメモリ等を適用することができる。

キャッシュ記憶装置管理サーバＣＳは、同じマシン上のキャッシュ記憶装置ＣＤのコンテンツ（＝キャッシュ）を管理し、コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５２からのキャッシュ作成指示により、ＲＡＩＤ装置管理サーバ３を通じてＲＡＩＤ装置ＲＤからマシンＭ内に配置されるビデオサーバＶＳに送信されるコンテンツに関して、ＲＡＩＤ装置ＲＤのコンテンツの複製を作成し、キャッシュとして格納する。また、キャッシュ記憶装置管理サーバＣＳは、コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５３からのキャッシュ削除指示により、キャッシュを削除する。

（Ａ−２）実施形態の動作
次に、この実施形態のビデオオンデマンドシステム１０におけるコンテンツ配置制御処理及びコンテンツ配信制御処理の動作を、図面を参照しながら詳細に説明する。

（Ａ−２−１）コンテンツ配置制御処理
まず、この実施形態のビデオオンデマンドシステム１０におけるコンテンツの配信制御処理について図面を参照しながら詳細に説明する。

図９は、実施形態に係るコンテンツ配置処理を示すフローチャートである。

コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５２は、定期的に、図９に例示するフローチャート処理を行なう。なお、コンテンツ配信・配置制御サーバ５の定期的な実行の時間間隔をΔｔとし、以下では時刻ｔで実行しているとする。

（Ｓ１）コンテンツ配置制御部５２はキャッシュ作成候補を選択する。ここで、コンテンツ配置制御部５２によるキャッシュ作成候補の選択方法は、４個の選択方式がある。そのため、管理者は４個の選択方式の優先度を決めておくようにしてもよい。また、４個の選択方式のうち、いずれの方式を使用するかを決定しておくようにしても良い。

（Ａ−２−１−１）キャッシュ作成候補選択処理
図１０は、実施形態に係るキャッシュ候補の選択方式を説明する説明図である。

図１０に示すように、この実施形態に係るキャッシュ候補方式の「方式１」は、配信負荷の高いコンテンツを検出したときにキャッシュを開始する。「方式１」のキャッシュ対象のコンテンツは、総配信ビットレ−トが最大のコンテンツとする。

「方式２」は、配信負荷増分の高いコンテンツ（すなわち、単位時間当たりの配信負荷が高いコンテンツ）を検出したときにキャッシュを開始する。「方式２」のキャッシュ対象のコンテンツは、総配信ビットレ−トの増分が最大のコンテンツとする。

「方式３」は、配信負荷の高いＲＡＩＤ装置ＲＤを検出したときにキャッシュを開始する。「方式３」のキャッシュ対象のコンテンツは、配信負荷の高いＲＡＩＤ装置ＲＤの中で、総配信ビットレ−トが最大のコンテンツとする。

「方式４」は、配信負荷増分の高いＲＡＩＤ装置ＲＤを検出したときにキャッシュを開始する。「方式４」のキャッシュ対象のコンテンツは、配信負荷増分の高いＲＡＩＤ装置ＲＤの中で、総配信ビットレ−トが最大のコンテンツとする。

図１１〜図１３は、コンテンツ配置制御部５２によるキャッシュ候補の選択処理を示すフローチャートである。

（Ｓ１−１）まず、管理者等により、コンテンツ配置制御部５２がキャッシュ候補の選択方式として使用する方式の選択や、複数の方式を使用する場合にその方式の優先度の設定を選択方式リストに行う。

例えば、「方式４」、「方式１」、「方式３」の順に優先し、「方式２」は無効にしたい場合には、「方式１：２」,「方式２：０」、「方式３：３」、「方式４：１」等のように選択方式リストに設定するようにしても良い。コンテンツ配置制御部５２は、このように決められた優先度の高い順に選択方式をソートし、選択方式リストを作成する。上の例では、選択方式リストは（方式４,方式１,方式３）のようにソートする。

（Ｓ１−２）コンテンツ配置制御部５２は、選択方式リストの先頭を取り出す。例えば、上記例の場合、コンテンツ配置制御部５２は、「方式４」を取り出し、選択方式リストは（方式１,方式３）のようになる。

（Ｓ１−３）取り出した方式が「方式１」であるかを判断する。

（Ｓ１−４）例えば、取り出した方式が「方式１」の場合、コンテンツ配置制御部５２は、次式（１）、式（２）により、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツについての配信ビットレ−トの和f_B（ｃ,ｔ）と配信数の和f_N（ｃ,ｔ）を計算する。

ここで、f_B（ｃ,ｔ）は、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和を示す。

また、f_N（ｃ,ｔ）は、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。

Ｂｒ（ｖ,ｒ,ｃ,ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバによりデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤのデバイスから端末装置２０に配信されるコンテンツＩ＝ｃのコンテンツの配信ビットレ−トを示す。Ｂｒ（ｖ,ｒ，ｃ,ｔ）は、図８の配信情報テ−ブルから取得することができる。

Num（ｖ,ｒ,ｃ,ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤのデバイスから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数を示す。Num（ｖ,ｒ,ｃ,ｔ）は、図８の配信情報テ−ブルから取得することができる。

Ｖは、全ビデオサーバＶＳのＩＤの集合示し、また、Ｒは全ＲＡＩＤ装置ＲＤのデバイスＩＤの集合を示す。

また、式（１）及び式（２）の右辺の関数「Σ」は、全てのビデオサーバＶＳ、全てのＲＡＩＤ装置ＲＤについての和であることを表す。

（Ｓ１−５）コンテンツ配置制御部５２は、式（３）が成立するか否かを判断する。式（３）が成立する場合にはＳ１−６に進み、不成立の場合にはＳ１−８に進む。

（Ｓ１−６） 式（３）が成立する場合、コンテンツ配置制御部５２は、「f_B（ｃ,ｔ）は時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」が「管理者が設定するコンテンツの配信ビットレ−ト閾値Ｔ_１」以上であり、最も配信ビットレ−トの和f_B（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃを選択する。

ここで、Ｔ１は管理者が設定するコンテンツの配信ビットレ−ト閾値を示す。

また、式（３）の関数「ｍａｘ」は、コンテンツＩＤ＝ｃを変化させたときに最大となる値を表す。

（Ｓ１−７）Ｓ１−６でコンテンツＩＤを選択すると、処理を図９に戻す。

（Ｓ１−８）コンテンツ配置制御部５２は、式（４）が成立するか否かを判断する。式（４）が成立する場合にはＳ１−９に進み、不成立の場合にはＳ１−１１に進む。

（Ｓ１−９）式（４）が成立する場合、コンテンツ配置制御部５２は、「f_N（ｃ,ｔ）が時刻ｔにおける全ビデオサーバにより全ＲＡＩＤ装置から端末装置に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」が「管理者が設定するコンテンツの配信数閾値Ｔ_２」以上であり、最も配信数の和f_N（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃ」を選択する。ここで、式（４）において、Ｔ_２は管理者が設定するコンテンツの配信数閾値を示す。

（Ｓ１−１０）Ｓ１−９でコンテンツＩＤを選択すると、処理を図９に戻す。

（Ｓ１−１１）式（３）、式（４）の両方とも成り立たず、かつ、選択方式リストが空であるかを判断する。式（３）、式（４）の両方とも成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。

（Ｓ１−１２）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。

（Ｓ１−１３）取り出した方式が「方式２」であるかを判断する。

（Ｓ１−１４）取り出した方式が「方式２」の場合、コンテンツ配置制御部５２は、式（５）及び式（６）により「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」と「時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」との差分Δf_B（ｃ,ｔ）を計算する。

さらに、コンテンツ配置制御部５２は、「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」と「時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」との差分Δf_N（ｃ,ｔ）を計算する。

ここで、
Δf_B（ｃ,ｔ）は、時刻ｔにおけるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和と時刻ｔ−Δｔのそれとの差分を示す。

Δf_N（ｃ,ｔ）は、時刻ｔにおけるコンテンツＩＤ＝ｃのコンテンツの配信数の和と時刻ｔ−Δｔのそれとの差分を示す。

（Ｓ１−１５）式（７）が成立か否かを判断する。式（７）が成立する場合、Ｓ１−１６に進み、不成立の場合、Ｓ１−１８に進む。

（Ｓ１−１６）式（７）が成立する場合、コンテンツ配置制御部５２は、「f_B（ｃ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」と「f_B（ｃ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」との差分Δf_B（ｃ,ｔ）」が「管理者が設定するコンテンツの配信ビットレ−トの差分閾値Ｔ_３」以上であり、最も差分Δf_B（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃを選択する。ここで、Ｔ_３は管理者が設定するコンテンツの配信ビットレ−ト差分閾値を示す。

（Ｓ１−１７）Ｓ１−１６でコンテンツＩＤを選択すると、処理を図９に戻す。

（Ｓ１−１８）式（８）が成立か否かを判断する。式（８）が成立する場合、Ｓ１−１９に進み、不成立の場合、Ｓ１−２１に進む。

（Ｓ１−１９）式（８）が成立する場合、コンテンツ配置制御部５２は、「f_N（ｃ,ｔ）：「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」と「f_N（ｃ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」との差分Δf_N（ｃ,ｔ）」が、「管理者が設定するコンテンツの配信数の差分閾値Ｔ_４」以上であり、最も差分Δf_N（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃ」を選択する。ここで、Ｔ_４は管理者が設定するコンテンツの配信数の差分閾値を示す。

（Ｓ１−２０）Ｓ１−１９でコンテンツＩＤを選択すると、処理を図９に戻す。

（Ｓ１−２１）式（７）、式（８）の両方とも成り立たず、かつ、選択方式リストが空であるかを判断する。式（７）、式（８）の両方とも成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。

（Ｓ１−２２）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。

（Ｓ１−２３）取り出した方式が「方式３」であるかを判断する。

（Ｓ１−２４）取り出した方式が「方式３」の場合、コンテンツ配信制御部５２は、式（９）、式（１０）により、時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和g_B（ｒ,ｔ）と配信数の和のg_N（ｒ,ｔ）を計算する。

ここで、g_B（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置のデバイスの配信ビットレ−トの和を示す。

g_N（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置のデバイスの配信数の和を示す。

Ｃ：全コンテンツＩＤの集合を示す。

式（９）、式（１０）において右辺の関数「Σ」は、全てのビデオサーバ、全てのコンテンツについての和であることを表す。

（Ｓ１−２５）式（１１）が成立か否かを判断する。式（１１）が成立する場合、Ｓ１−２６に進み、不成立の場合、Ｓ１−３０に進む。

ここでＴ_５は管理者が設定するＲＡＩＤ装置の配信ビットレ−トの閾値を示す。また関数「ｍａｘ」は、ｒを変化させたときに最大となる値を表す。

（Ｓ１−２６）式（１１）が成立する場合、コンテンツ配置制御部５２は、「g_B（ｒ,ｔ）： 時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」が「管理者が設定するＲＡＩＤ装置ＲＤの配信ビットレ−トの閾値Ｔ_５」以上であり、最も配信ビットレ−トの和g_B（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒを選択する。ここではデバイスＩＤ＝ｒ_０が選択されたとする。

（Ｓ１−２７）コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ_０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和h_B（ｒ_０,ｃ,ｔ）を次式から計算する。

ここで、右辺の関数「Σ」は、全てのビデオサーバＶＳについての和であることを表す。

（Ｓ１−２８）式（１２−１）が成立するか否かを判断する。

式（１２−１）が成立する場合、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ_０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和が最大配信ビットレ−トとなるコンテンツＩＤ＝ｃを選択する。

（Ｓ１−２９）処理を図９に戻す。

（Ｓ１−３０）式（１３）が成立するか否かを判断する。式（１３）が成立する場合にはＳ１−３１に進み、不成立の場合にはＳ１−３５に進む。

ここで、Ｔ_６は管理者が設定するＲＡＩＤ装置の配信数の閾値を示す。

（Ｓ１−３１）式（１３）が成立する場合、コンテンツ配置制御部５２は、「g_N（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」が「管理者が設定するＲＡＩＤ装置ＲＤの配信数の閾値Ｔ_６」以上であり、最も配信数の和g_B（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒを選択する。ここではデバイスＩＤ＝ｒ_０が選択されたとする。

（Ｓ１−３２）コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ_０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信数の和h_N（ｒ_０,ｃ,ｔ）を計算する。

（Ｓ１−３３）式（１４−１）によりコンテンツを選択する。

つまり、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ_０のＲＡＩＤ装置から端末装置に配信される各コンテンツＩＤ＝ｃの配信数の和が最大配信数となるコンテンツＩＤ＝ｃを選択する。

（Ｓ１−３４）処理を図９に戻す。

（Ｓ１−３５）式（１３）が成り立たず、かつ、選択方式リストが空であるかを判断する。式（１１）が成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。

（Ｓ１−３６）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。

（Ｓ１−３７）取り出した方式が「方式４」であるかを判断する。

（Ｓ１−３８）取り出した方式が「方式４」以外の場合、候補のコンテンツのコンテンツＩＤは「なし」とする。

（Ｓ１−３９）取り出した方式が「方式４」の場合、コンテンツ配置制御部５２は、式（１５）により「g_B（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」と「g_B（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」との差分Δg_B（ｒ,ｔ）を計算する。

さらに、コンテンツ配置制御部５２は、式（１６）により「g_N（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」と「g_N（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置に配信される全コンテンツについての配信数の和」との差分Δg_N（ｒ,ｔ）を計算する。

ここで
Δg_B（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤの配信ビットレ−トの和と時刻ｔ−Δｔのそれとの差分を示す。

Δg_N（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤの配信数の和と時刻ｔ−Δｔのそれとの差分を示す。

（Ｓ１−４０）式（１７）が成立するか否かを判断する。

ここで、Ｔ_７は管理者が設定するＲＡＩＤ装置の配信ビットレ−トの差分の閾値を示す。

式（１７）が成り立つ場合、コンテンツ配置制御部５２は、「Δg_B（ｒ,ｔ）：「g_B（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」と「g_B（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」との差分」が、「管理者が設定するＲＡＩＤ装置の配信ビットレ−トの差分の閾値Ｔ_７」以上であり、最も差分Δg_B（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＩＤ＝ｒ」を選択する。ここでは、例えばＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒ_０が選択されたとする。

（Ｓ１−４２）コンテンツ配置制御部５２は、式（１２）より、時刻ｔにおけるデバイスＩＤ＝ｒ_０のＲＡＩＤ装置ＲＤから全ビデオサーバＶＳに配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和ｈ_Ｂ（ｒ_０,ｃ,ｔ）を計算する。

（Ｓ１−４３）式（１７−１）によりコンテンツを選択する。つまり、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ_０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和が最大配信ビットレ−トとなるコンテンツＩＤ＝ｃを選択する。

（Ｓ１−４４）処理を図９に戻す。

（Ｓ１−４５）式（１８）が成立するか否かを判断する。式（１８）が成立する場合にはＳ１−４６に進み、不成立の場合にはＳ１−５０に進む。

ここで、Ｔ_８は管理者が設定するＲＡＩＤ装置の配信数の差分の閾値を示す。

（Ｓ１−４６）式（１８）が成立する場合、コンテンツ配置制御部５２は、「Δg_N（ｒ,ｔ）：「g_N（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」と「g_N（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」との差分」が、「管理者が設定するＲＡＩＤ装置ＲＤの配信ビットレ−トの差分の閾値Ｔ_８」以上であり、「最も差分Δg_N（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＩＤ＝ｒ」を選択する。ここではデバイスＩＤ＝ｒ_０が選択されたとする。

（Ｓ１−４７）コンテンツ配置制御部５２は、式（１４）により、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ_０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信数の和h_N（ｒ_０,ｃ,ｔ）を計算する。

（Ｓ１−４８）式（１８−１）によりコンテンツを選択する。コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ_０のＲＡＩＤ装置から端末装置に配信される各コンテンツＩＤ＝ｃの配信数の和が最大配信数となるコンテンツＩＤ＝ｃを選択する。

（Ｓ１−４９）処理を図９に戻す。

（Ｓ１−５０）式（１７）、式（１８）が成り立たず、かつ、選択方式リストが空であるかを判断する。式（１７）、式（１８）が成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。

（Ｓ１−５１）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。

以上のように、図１１〜図１３の処理により、コンテンツ配置制御部５２は、キャッシュ作成の候補を選択する。

図９に戻る。（Ｓ２）では、コンテンツ配置制御部５２が、Ｓ１の処理のよりキャッシュ作成の候補があるか否かを判断する。キャッシュ作成の候補が無い場合、単にキャッシュを作成せずに処理を終了する（Ｓ３）。

（Ｓ４）コンテンツ配置制御部５２は、キャッシュ作成先候補リストを作成する。

図１４は、この実施形態に係るコンテンツ配置制御部５２によるキャッシュ作成先候補リストの作成方法を示すフローチャートである。ここでは、Ｓ１で、キャッシュ作成の候補がコンテンツＩＤ＝ｃ_０のコンテンツとして説明する。

（Ｓ４−１）コンテンツ配置制御部５２は、時刻ｔにおける各マシンＩＤ＝ｍの全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃ_０の配信数の和の配信数Q_N（ｍ,ｃ_０,ｔ）を計算する。

ここで、Ｖｍは、マシンＩＤ＝ｍのマシンで稼動するビデオサーバのＩＤの集合を示す。また、式（１９）の右辺の関数「Σ」は、マシンＩＤ＝ｍのマシンＭで稼動する全てのビデオサーバＶＳ、全てのＲＡＩＤ装置ＲＤについての和であることを表す。

（Ｓ４−２）コンテンツ配置制御部５２は、以下の条件（（条件１−１）かつ（条件１−２））を満たすマシンを候補マシンリストに抽出する。

（条件１−１）ＣＰＵ（ｖ）＜Ｔ_９ …（２０）
ここで、ＣＰＵ（ｖ）は、ビデオサーバＩＤ＝ｖのビデオサーバのＣＰＵ使用率を示す。Ｔ_９は、管理者が設定するビデオサーバのＣＰＵ使用率の上限値を示す。ＣＰＵ（ｖ）とＴ_９とは、ビデオサーバ負荷情報テ−ブルを参照して得られる。

（条件１−２）

（Ｓ４−３）候補マシンリストが空であるか否かを判断し、空である場合にはＳ４−４に進み、空でない場合にはＳ４−６に進む。

（Ｓ４−４）候補マシンリストが空の場合、コンテンツ配置制御部５２はキャッシュ作成先候補リストを空とする。

（Ｓ４−５）処理を図９に戻す。

（Ｓ４−６）コンテンツ配置制御部５２は、候補マシンリストの各マシンに対して、以下の条件（（条件２−１）かつ（条件２−２））を満たすキャッシュ記憶装置ＣＤを候補デバイスリストに抽出する。

（条件２−１）

ここで、Ｋは、全てのキャッシュ記憶装置ＣＤのデバイスＩＤの集合を示す。Ｃ（ｋ）は、デバイスＩＤ＝ｋに格納された全コンテンツＩＤの集合を示す。

（条件２−２）

ここで、Ｂｕｓｙ（ｋ）は、デバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤのＩ／Ｏビジー率を示す。Ｔ_１０は、管理者が設定するキャッシュ記憶装置ＣＤのＩ／Ｏビジー率の上限値を示す。Ｂｕｓｙ（ｋ）とＴ_１０とは、図６に示すデバイス負荷情報テ−ブルを参照して得られる。

すなわち、コンテンツ配置制御部５２は、マシンＩＤ＝ｍにおけるキャッシュ記憶装置ＣＤにおいて、コンテンツＩＤ＝ｃ_０のコンテンツが格納されておらず、ビジー率が閾値未満のキャッシュ記憶装置ＣＤを抽出する。

（Ｓ４−７）コンテンツ配置制御部５２は、式（２４）の組からなるキャッシュ作成先候補リストを作成する

ここで、ｍは、候補マシンリストに含まれるマシンＩＤを示す。ｋは、候補デバイスリストに含まれるキャッシュ記憶装置ＣＤのデバイスＩＤを示す。ただしｋは、マシンＩＤ＝ｍのマシンに存在するキャッシュ記憶装置ＣＤを示す。

ＭＣＰＵ（ｍ）は、マシンＩＤ＝ｍで稼動するビデオサーバＶＳのＣＰＵ使用率の最大値を示し、次式で与えられる。

Ｐｒｉ（ｋ）は、デバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤのデバイス優先度を示す。Ｐｒｉ（ｋ）は、図６に示すデバイス負荷情報テ−ブルから得られる。

（Ｓ４−８）（Ｓ４−９）コンテンツ配置制御部５２は、作成したキャッシュ作成先候補リストを、第１キ−、第２キ−、第３キ−でソートして、図９に戻る。

ソートの第１キ−＝Ｑ_Ｎ（ｍ，ｃ_０，ｔ）の降順
ソートの第２キ−＝ＭＣＰＵ（ｍ）の昇順
ソートの第３キ−＝Ｐｒｉ（ｋ）の降順
図９に戻る。（Ｓ５）では、コンテンツ配置制御部５２が、キャッシュ作成先リストが空であるか否かを判断し、空である場合には、キャッシュを作成せず処理を終了する（Ｓ６）。

（Ｓ７）コンテンツ配置制御部５２は、キャッシュ作成先候補リストの先頭要素のマシンＭとキャッシュ記憶装置ＣＤとを取り出す。

すなわち、コンテンツＩＤ＝ｃ_０のコンテンツの配信数が、最多のマシンＭが選ばれる。これにより、キャッシュ作成後の配信切り替えのとき、ＲＡＩＤ装置ＲＤの負荷低減効果が大きくなる。ここでは、マシンＩＤ＝ｍ_０、デバイスＩＤ＝ｋ_０が選ばれたとする。

（Ｓ８）コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤの残り容量が、コンテンツＩＤ＝ｃ_０のコンテンツのサイズ以上あるかチェックする。そして、デバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤの残り容量がある場合Ｓ９に進む、残り容量がない場合Ｓ１２に進む。

（Ｓ９）コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤ上でコンテンツＩＤ＝ｃ_０のコンテンツのキャッシュを作成する。

図１５は、実施形態に係るコンテンツ配置処理を説明する説明図である。図１５は、マシンＩＤ＝ｍ_０のマシンにおけるキャッシュ記憶装置ｋ_０にコンテンＩＤ＝ｃ_０をキャッシュする場合を例示している。また、図５に記載の［１］の数字は図９の「ステップＳ１」に対応している。

図１５に示すように、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ_０のマシンにあるキャッシュ記憶装置管理サーバＣＳm_０にコンテンツＩＤ＝ｃ_０のコンテンツのキャッシュをデバイスＩＤ＝ｋ_０のキャッシュ記憶装置ｋ_０上に作成するよう指示を与える。

キャッシュ記憶装置管理サーバＣＳm_０はＲＡＩＤ装置管理サーバ３と通信してコンテンツＩＤ＝ｃ_０のコンテンツデ−タを取得して、コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤ上でコンテンツＩＤ＝ｃ_０のコンテンツのキャッシュを作成する。

（Ｓ１０）（Ｓ１１）対象コンテンツが既にＲＡＩＤ装置ＲＤから配信されていれば、キャッシュ記憶装置ＣＤからのコンテンツ配信に切り替えて、処理を終了する。

例えば、図１５において、マシンＩＤ＝ｍ_０のマシンで稼動しているビデオサーバＶＳのうち、コンテンツＩＤ＝ｃ_０のコンテンツを既にＲＡＩＤ装置から配信しているものがあれば、デバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤからコンテンツ配信へ切り替える。

そのために、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ_０のマシンで稼動している全てのビデオサーバＶＳへデバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤからのコンテンツ配信へ切り替えるよう指示を与える。

（Ｓ１２）デバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤの残り容量が充分でない場合、コンテンツ配置制御部５２はキャッシュ削除候補を選択する。

図１６は、実施形態に係るキャッシュ削除候補の選択処理を示すフローチャートである。

（Ｓ１２−１）キャッシュ作成先でマシンＩＤ＝ｍ_０のマシンのデバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤの各コンテンツの配信ビットレ−トの和Ｈ_Ｂ（ｍ_０，ｋ_０，ｃ，ｔ）と、マシンのマシンＩＤ＝ｍ_０におけるコンテンツＩＤ＝ｃ_０のコンテンツの配信ビットレ−トの和Ｑ_Ｂ（ｍ_０，ｃ_０，ｔ）を次式から計算する。

ここで、Ｈ_Ｂ（ｍ_０，ｋ_０，ｃ，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ_０のマシンで稼動するビデオサーバＶＳがデバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤのデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃ_０のコンテンツの配信ビットレ−トの和を示す。

Ｑ_Ｂ（ｍ_０，ｃ_０，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ_０のマシンで稼動する全てのビデオサーバＶＳによるコンテンツＩＤ＝ｃ_０のコンテンツのＲＡＩＤ装置ＲＤから端末装置２０への配信ビットレ−トの和を示す。

Ｂｒ（ｖ，ｋ，ｃ，ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤから端末装置２０に配信されるコンテンツＩＤ＝ｃ_０のコンテンツの配信ビットレ−トを示す。このＢｒ（ｖ，ｋ，ｃ，ｔ）は、図８に示す配信情報テ−ブルから取得することができる。

（Ｓ１２−２）ここで、後述するように削除候補の判定方法として２種類の方法があるため、コンテンツ配置制御部５２は、管理者により決定された方法で削除候補を選択する。削除候補の判定方法は、式（２８）に従う方法と、式（２９）に従う方法とがあり、コンテンツ配置制御部５２は、管理者に設定された式（２８）又は式（２９）が成立するか否かを判断する。

（削除候補判定方法１）

ここで、Ｔ_１１は、管理者が設定する削除用配信ビットレ−ト閾値を示す。また、式（２８）の「ｍｉｎ」は、ｃを変化させたときに最小となる値を表す。

コンテンツ配置制御部５２は、式（２８）が成立するか否かを判断する。つまり、「Ｈ_Ｂ（ｍ_０，ｋ_０，ｃ，ｔ）：時刻ｔにおけるマシンＩＤ＝ｍ_０のマシンで稼動するビデオサーバＶＳがキャッシュ記憶装置ＣＤのデバイスＩＤ＝k_０のデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和」が、「管理者が設定する削除用配信ビットレ−ト閾値Ｔ_１１」以下であり、Ｈ_Ｂ（ｍ_０，ｋ_０，ｃ，ｔ）が最小となるコンテンツＩＤ＝ｃを選択する。すなわち、配信ビットレ−トが最小でかつ閾値以下のコンテンツを削除する。

（削除判定方法２）

ここでＴ_１２は、管理者が設定する削除用配信ビットレ−ト差の閾値を示す。

コンテンツ配置制御部５２は、式（２９）が成立するか否かを判断する。つまり、「Ｑ_Ｂ（ｍ_０，ｃ_０，ｔ）時刻ｔにおけるマシンＩＤ＝ｍ_０のマシンで稼動する全てのビデオサーバＶＳがＲＡＩＤ装置ＲＤから端末装置２０に配信するコンテンツＩＤ＝ｃ_０のコンテンツの配信ビットレ−トの和」と「Ｈ_Ｂ（ｍ_０，ｋ_０，ｃ，ｔ）：時刻ｔにおけるマシンＩＤ＝ｍ_０のマシンで稼動するビデオサーバＶＳがキャッシュ記憶装置ＣＤのデバイスＩＤ＝ｋ_０のデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和であり、Ｈ_Ｂ（ｍ_０，ｋ_０，ｃ，ｔ）」が最小となるコンテンツＩＤ＝ｃとの差」が、「管理者が設定する削除用配信ビットレ−ト差閾値：Ｔ_１２」以上であるコンテンツＩＤ＝ｃを選択する。

式（２９）第１項はマシン（マシンＩＤ＝ｍ_０）におけるキャッシュ対象コンテンツの配信ビットレ−トの和、第２項は同じマシンのキャッシュ対象デバイスの削除対象コンテンツの配信ビットレ−トの和を表す。すなわち、配信ビットレ−トが最小でかつキャッシュ対象との差が閾値以上のコンテンツを削除する。

（Ｓ１２−３）式（２８）又は式（２９）が成立するときは、コンテンツ配置制御部５２は、式（２８）又は式（２９）が成立するコンテンツＩＤ＝ｃを削除対象のコンテンツＩＤとして選択する。

（Ｓ１２−４）式（２８）又は式（２９）が成立しないとき、コンテンツ配置制御部５２は、削除候補がないと判断し、図９に戻る。

図９に戻る。（Ｓ１３）において、コンテンツ配置制御部５２は、削除候補があるか否かを判断する。削除候補がある場合Ｓ１４に進み、削除候補が無い場合、Ｓ５に戻り処理を繰り返す。

（Ｓ１４）削除候補がある場合（ここでは、例えばコンテンツＩＤ＝ｃ_１が削除候補のコンテンツのＩＤとする。）、コンテンツ配置制御部５２は、さらにその削除候補が配信中か否かを調べる。配信中でなければＳ１７に進み、配信中であればＳ１５に進む。

（Ｓ１５）コンテンツ配置制御部５２は、式（３０）、式（３１）が成立するＲＡＩＤ装置ＲＤがあるか否かを判断する。

すなわち、マシンＩＤ＝ｍ_０のマシンで稼動しているビデオサーバＶＳのうち、コンテンツＩＤ＝ｃ_１のコンテンツを既にデバイスＩＤ＝ｋ_０のキャッシュ記憶装置ＣＤから配信されていれば、コンテンツ配置制御部５２はＲＡＩＤ装置ＲＤからの配信へ切り替える。

つまり、コンテンツ配置制御部５２は、削除候補が配信中のときＲＡＩＤ装置ＲＤへ配信を切り替えるため、式（３０）、式（３１）が成り立つＲＡＩＤ装置ＲＤがあるか否かを判断する。配信元を切り替えることで、ＲＡＩＤ装置ＲＤの負荷が高くなるため、コンテンツ配置制御部５２は負荷増加に耐えられるＲＡＩＤ装置ＲＤを探す。式（３０）、式（３１）を満たすＲＡＩＤ装置ＲＤがなければＳ５に戻って処理を行い、他のキャッシュ作成先候補を検索する。

ここで、Ｔ_１３は、管理者が設定するＲＡＩＤ装置のＩ／Ｏビジー率の上限値を示す。なお、Ｂｕｓｙ（ｒ）とＴ_１３は、図６に示すデバイス負荷情報テ−ブルを参照して得られる。

式（３０）、式（３１）は、コンテンツＩＤ＝ｃ_１のコンテンツが格納されており、Ｉ／Ｏビジー率が閾値未満のＲＡＩＤ装置を選択することを意図している。

また、式（３０）、式（３１）が成り立つＲＡＩＤ装置ＲＤが複数あれば、デバイス優先度が最も高いＲＡＩＤ装置を選択するようにする。例えば、ここでは、ＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒ_１が選択されたとする。

（Ｓ１６）コンテンツ配置制御部５２は、式（３０）、式（３１）が成立するＲＡＩＤ装置ＲＤからの配信に切り替える。

これにより、例えば、図１５に示すように、コンテンツ配置・配信制御サーバ５のコンテンツ配置制御部５２は、マシンＩＤ＝ｍ_０のマシンで稼動している全てのビデオサーバへデバイスＩＤ＝ｒ_１のＲＡＩＤ装置ＲＤからの配信へ切り替えるよう指示を与える。

（Ｓ１７）コンテンツ配置制御部５２は、当該マシンのキャッシュ記憶装置管理サーバＣＳに削除指示を与えて、キャッシュ記憶装置ＣＤからキャッシュを削除する。

例えば、図１５に示すように、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ_０のマシンのキャッシュ記憶装置管理サーバＣＳへコンテンツＩＤ＝ｃ_１のコンテンツを削除するように指示を与える。その後、Ｓ８に処理を戻して空き容量を再度チェックする。

（Ａ−２−２）コンテンツ配信制御処理
次に、実施形態に係るコンテンツ配信制御処理を、図面を参照しながら詳細に説明する。

図１７及び図１８は、実施形態に係るコンテンツ配信制御処理を示すフローチャートである。

（Ｓ１００）コンテンツ配信制御部５３は、クライアントよりコンテンツ配信要求を受信する。ここではコンテンツＩＤ＝ｃ_０のコンテンツの配信要求を受信するものとする。

（Ｓ１０１）〜（Ｓ１０３）コンテンツ配信制御部５３は、指定コンテンツが記憶装置（ＲＡＩＤ装置ＲＤ）に存在するかを確認し、指定コンテンツがいずれの記憶装置にも存在しない場合は、端末装置に該当コンテンツなしのエラーを返して処理を終了する。

（Ｓ１０４）コンテンツ配信制御部５３は、時刻ｔにおける各ビデオサーバから各端末装置に配信される全コンテンツの配信ビットレ−トの和Ｓ_Ｂ（ｖ，ｔ）と配信数の和Ｓ_Ｎ（ｖ，ｔ）を次式から計算する。

ここで、Ｄは、全てのキャッシュ記憶装置ＣＤとＲＡＩＤ装置ＲＤのデバイスＩＤの集合を示す。すなわちＤ＝Ｒ∪Ｋである。

Ｓ_Ｂ（ｖ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが配信するコンテンツの配信ビットレ−トの和を示す。

Ｓ_Ｎ（ｖ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが配信するコンテンツの配信数の和を示す。

Ｂｒ（ｖ，ｄ、ｃ、ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｄのデバイス（キャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤ）から端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トを示す。Ｂｒ（ｖ，ｄ、ｃ、ｔ）は、図８に示す配信情報テ−ブルから得られる。

Ｎｕｍ（ｖ，ｄ，ｃ，ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｄのデバイス（キャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤ）から端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数を示す。Ｎｕｍ（ｖ，ｄ，ｃ，ｔ）は、図８に示す配信情報テ−ブルから得られる。

式（３２）及び式（３３）の右辺の関数「Σ」は、全てのデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）と全てのコンテンツについての和であることを表す。

（Ｓ１０５）コンテンツ配信制御部５３は、以下を満足するビデオサーバＶＳのＩＤを候補ビデオサーバリストＶＬに抽出する。

ここで、式（３４）〜式（３６）を説明する。

Ｔ_１４は、管理者が設定するビデオサーバＶＳのＣＰＵ使用率の上限値を示す。

Ｔ_１５は、管理者が設定するビデオサーバＶＳの配信ビットレ−トの上限値を示す。

Ｔ_１６は、管理者が設定するビデオサーバＶＳの配信数の上限値を示す。

Ｂｒ（ｃ_０）は、ビデオサーバＶＳから端末装置２０に配信されるコンテンツＩＤ＝ｃ_０のコンテンツのビットレ−トを示す。Ｂｒ（ｃ_０）は、端末装置２０から１つの配信要求に対するコンテンツを配信するビットレ−トである。

Ｔ_１４、Ｔ_１５、Ｔ_１６は、コンテンツ配信制御部５３が、図７に例示するビデオサーバ負荷情報テ−ブルを参照して得られる。

式（３４）〜式（３６）は、実際にコンテンツ配信を行うビデオサーバＶＳの状態をチェックするためのものである。

すなわち、コンテンツ配信制御部５３は、ビデオサーバＶＳのＣＰＵ使用率が閾値以下であることと、そのビデオサーバＶＳを配信元に選んだときそのビデオサーバＶＳの配信数とビットレ−トが予め決定した上限値を超えないこと（そのため、式（３６）では、現在の配信数にマ−ジンとして例えば「１」を加算し、配信ビットレ−トにコンテンツのビットレ−トを加算している）を条件にしたとき、コンテンツ配信制御部５３は、上記式（３４）〜式（３６）を条件とし、これら条件を満たすビデオサーバＶＳを候補として選択し、その選択したビデオサーバのＩＤを候補ビデオサーバリストＶＬに設定する。

（Ｓ１０６）〜（Ｓ１０８）コンテンツ配信制御部５３は、候補ビデオサーバリストＶＬが空か否かを判断し、該当するビデオサーバがなければ、クライアントへ配信不可のエラーを返して処理を終了する。

（Ｓ１０９）候補ビデオサーバリストＶＬが空でない場合、コンテンツ配信制御部５３は、少なくとも１個のビデオサーバが候補ビデオサーバリストＶＬに含まれるマシンをマシンリストに抽出する。

（Ｓ１１０）コンテンツ配信制御部５３は、マシンリストの各マシン（マシンＩＤ＝ｍ）のコンテンツＩＤ＝ｃ_０のコンテンツの配信数の和Ｐ_Ｎ（ｍ，ｃ_０，ｔ）を式（３７）から計算する。

ここで、Ｐ_Ｎ（ｍ，ｃ，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ上の全てのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。

式（３７）の右辺の関数「Σ」は、マシンＭ上の全てのビデオサーバＶＳと全てのデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）についての和であることを表す。

Ｐ_Ｎ（ｍ，ｃ_０，ｔ）は、式（３７）でコンテンツＩＤについてｃ＝ｃ_０と置き換えて計算する。

（Ｓ１１１）コンテンツ配信制御部５３は、（ｍ，Ｐ_Ｎ（ｍ，ｃ_０，ｔ））の組からなる候補マシンリストＭＬを作成して、Ｐ_Ｎ（ｍ，ｃ_０，ｔ）の降順にソートする。

（Ｓ１１２）コンテンツ配信制御部５３は、各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信ビットレ−トの和ｇ_Ｂ（ｄ，ｔ）と配信数の和ｇ_Ｎ（ｄ，ｔ）とを式（９）と式（１０）から計算する。ただし、ｄ∈Ｄ＝Ｒ∪Ｋとする。

（Ｓ１１３）コンテンツ配信制御部５３は、以下を満足するデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のデバイスＩＤを候補デバイスリストＤＬに抽出する。

ここで、式（３８）は、コンテンツＩＤ＝ｃ_０のコンテンツが格納されたデバイス（ＲＡＩＤ装置ＲＤまたはキャッシュ記憶装置ＣＤ）であることを示す。

式（３９）は、Ｉ／Ｏビジー率が閾値未満のデバイス（ＲＡＩＤ装置ＲＤまたはキャッシュ記憶装置ＣＤ）であることを示す。

式（４０）は、もしコンテンツＩＤ＝ｃ_０のコンテンツを追加で配信したとしても、現在の配信ビットレ−トとコンテンツＩＤ＝ｃ_０のコンテンツの配信ビットレ−トの合計が配信ビットレ−ト上限値以下であることを示す。

式（４１）は、もしコンテンツＩＤ＝ｃ_０のコンテンツを追加で配信したとしても、現在の配信本数との合計が配信本数上限値以下であること。ただし、ｄ∈Ｄ＝Ｒ∪Ｋとする。

ここで、Ｔ_１７は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のＩ／Ｏビジー率の上限値を示す。

Ｔ_１８は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信ビットレ−トの上限値を示す。

Ｔ_１９は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信数の上限値を示す。

Ｔ_１７、Ｔ_１８、Ｔ_１９は、図６に示すデバイス負荷情報テ−ブルを参照して得られる。

すなわち、コンテンツＩＤ＝ｃ_０のコンテンツが格納され、ビジー率が閾値以下で、配信先に選んだとき、そのデバイスの配信数とビットレ−トが予め決められた上限値を超えないこと（そのために、式（４１）では、現在の配信数にマ−ジンとして「１」を加算し、配信ビットレ−トにコンテンツのビットレ−トを加算している）を条件にしたとき、式（３８）〜式（４１）を条件としてこれらの条件を満たすデバイスを候補として選択する。

（Ｓ１１４）〜（Ｓ１１６）コンテンツ配信制御部５３は、候補デバイスリストＤＬが空であるか否かを判断する。そして、候補デバイスリストＤＬが空の場合、コンテンツ配信制御部５３は、端末装置２０に配信不可エラーを返して処理を終了する。

（Ｓ１１７）コンテンツ配信制御部５３は、ソート後、候補マシンリストＭＬの先頭にあるマシンを取り出す。

（Ｓ１１８）コンテンツ配信制御部５３は、候補マシンリストＭＬから抽出したマシン（ここでは、例えばマシンＩＤ＝ｍとする。）に属する各ビデオサーバ（ここでは、例えば、ビデオサーバＩＤ＝ｖ,ｖ∈Ｖｍ）について、指定コンテンツの配信数の和ｐ_Ｎ（ｖ，ｃ_０，ｔ）を式（４２）に従って計算する。

ここで、ｐ_Ｎ（ｖ，ｃ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。ここでは、ｐ_Ｎ（ｖ，ｃ_０，ｔ）は、式（４２）でｃ＝ｃ_０と置き換えて計算する。

（Ｓ１１９）コンテンツ配信制御部５３は、ｖ（ｖ∈Ｖｍ）、ｄ（ｄ∈ＤＬ）、ｐ_Ｎ（ｖ，ｃ_０，ｔ）、Ｐｒｉ（ｄ）に基づいて、式（４３）の組を構成し、配信候補リストを作成する。

ここで、ｖはマシンＩＤ＝ｍ上のビデオサーバＶＳのビデオサーバＩＤを示す。ただしｖ∈Ｖである。

ＤはビデオサーバＩＤ＝ｖのビデオサーバＶＳが参照できる各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のデバイスＩＤを示す。ただし、ｄ∈Ｄである。

ｐ_Ｎ（ｖ，ｃ_０，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃ_０のコンテンツの配信数の和である。なお、ｐ_Ｎ（ｖ，ｃ_０，ｔ）は式（４２）に従って計算することができる。

Ｐｒｉ（ｄ）は、デバイスＩＤ＝ｄのデバイスのデバイス優先度。デバイス負荷情報テ−ブルから得られる。

（Ｓ１２０）コンテンツ配信制御部５３は、配信候補リストが空か否かを判断する。配信候補リストが空の場合Ｓ１２１に進み、そうでない場合Ｓ１２４に進む。

（Ｓ１２１）コンテンツ配信制御部５３は、候補マシンリストＭＬが空か否かを判断する。そして、配信候補リストが空であり、かつ、候補マシンリストＭＬが空でない場合、Ｓ１１７に進み、処理を繰り返す。

（Ｓ１２２）、（Ｓ１２３）一方、配信候補リストが空であり、かつ、候補マシンリストＭＬも空である場合、コンテンツ配信制御部５３は、端末装置２０に配信不可エラーを返して処理を終了する。

（Ｓ１２４）コンテンツ配信制御部５３は、配信候補リストを、ソートの第１キ−＝ｐ_Ｎ（ｖ，ｃ_０，ｔ）の降順、ソートの第２キ−＝Ｐｒｉ（ｄ）の降順によりソートする。

（Ｓ１２５）コンテンツ配信制御部５３は、Ｓ１２４のソート後の配信候補リストの先頭要素のビデオサーバＩＤとデバイスＩＤを取り出す。これらを配信元として選択する。

ここでは、ビデオサーバＩＤ＝ｖ_０,デバイスＩＤ＝ｄ_０が選ばれたとする（ｄ_０∈Ｄ）。

コンテンツＩＤ＝ｃ_０のコンテンツの配信数が最大のデバイスが選ばれる。

選ばれたデバイスがＲＡＩＤ装置の場合、将来キャッシュ記憶装置にキャッシュを作ったとき、キャッシュからへの配信に切り替えることにより、多くの配信がキャッシュへ移行するためＲＡＩＤ装置の負荷軽減効果を最大化することができる。

また、選択されたデバイスがキャッシュ記憶装置の場合、同じキャッシュ記憶装置に配信が集中する。その結果、あまり使われないキャッシュ記憶装置の配信数はより小さくなるので削除がされやすくなる。キャッシュが削除されると、空いた容量を別のキャッシュの作成に利用できるので、容量の効率がよくなる。

図１９は、この実施形態に係るコンテンツ配信の配信負荷を説明する説明図である。図１９は、例えば、サーバがＮ台あり、コンテンツＣ１の総配信数をＭとしている。図１９において、Ｃ１の総配信数をＭの場合を考えると、いずれかのサーバ、例えばサーバ１が集中的にＣ１を配信する。

図１９に示すように、時刻ｔ０でサーバ１にキャッシュが作成されると、ＲＡＩＤ装置全体ではＭ本の負荷が軽減され、従来の図３と場合と比べて、負荷低減効果が大きい。

（Ｓ１２６）コンテンツ配信制御部５３は、ビデオサーバＩＤ＝ｖ_０のビデオサーバＶＳに要求のあった端末装置に対してコンテンツｃ_０をデバイスＩＤ＝ｄ_０のデバイスから配信するよう要求指示する。コンテンツ配信制御部５３は、ビデオサーバＶＳに配信先クライアントアドレス、ポ−ト番号なども通知する。

（Ａ−２−３）キャッシュ作成候補選択処理の具体的な実施形態
[方式１]
まず、図１１で説明した方式１のキャッシュ作成候補選択処理について具体的に説明する。

図２０〜図２３は、方式１のキャッシュ作成候補選択処理を説明する説明図である。

ここでは、マシンは、マシンＭ１及びＭ２の２台とし、Ｍ１にはビデオサーバＶＳ１が稼働し、Ｍ２にはビデオサーバＶＳ２が稼働しているものとする。

また、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１及びＲ２の２台とする。キャッシュ記憶装置は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ３、Ｄ４の４台とする。コンテンツは、コンテンツＣ１、Ｃ２、Ｃ３、Ｃ４の４つが存在するとする。

図２０は、時刻ｔ１における各ＲＡＩＤ装置の状態を示す図であり、図２１は、時刻ｔ２におけるＲＡＩＤ装置の状態を示す図である。

時刻ｔ１と時刻ｔ２での各ビデオサーバＶＳ１及びＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２における各コンテンツの配信ビットレ−トを計算する（単位Ｍｂｐｓ）。

図２０及び図２１は、図８に示す配信情報テ−ブルからＲＡＩＤ装置Ｒ１及びＲ２のデバイスの配信ビットレートのデータのみ抽出したものに相当する。また、閾値Ｔ_１は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。

例えば、図２０では、コンテンツＣ１について、ビデオサーバＶＳ１のＲＡＩＤ装置Ｒ１からコンテンツＣ１が「１０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ１のＲＡＩＤ装置Ｒ２からコンテンツＣ１が「６０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ２のＲＡＩＤ装置Ｒ１からコンテンツＣ１が「３０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ３のＲＡＩＤ装置Ｒ２からコンテンツＣ１が「４０（Ｍｂｐｓ）」配信されている等のように示している。他のコンテンツＣ２〜Ｃ４についても同様である。

なお、ここでは説明を簡単にするために、コンテンツの配信ビットレ−トについて例示して説明するが、配信ビットレ−トだけでなく、コンテンツの配信本数について注目しても同様に適用することができる。

方式１の場合、コンテンツ配置制御部５２は、図２２に示すように、時刻ｔ１におけるＲＡＩＤ装置の配信状態に基づいて、各コンテンツごとの配信ビットレ−ト和ｆ_Ｂを計算する。

Ｃ１：f_B（Ｃ１,ｔ１）＝１０＋６０＋３０＋４０＝１４０
Ｃ２：f_B（Ｃ２,ｔ１）＝５０＋２０＋７０＋７５＝２１５
Ｃ３：f_B（Ｃ３,ｔ１）＝１＋６＋３＋４＝１４
Ｃ４：f_B（Ｃ４,ｔ１）＝５＋２＋７＋８＝２２
そうすると、上記の各コンテンツの配信ビットレ−ト和ｆ_Ｂより、コンテンツＣ２が最も配信ビットレ−トが高いことが分かる。このことは、コンテンツＣ２が最も端末装置２０への配信が多く（すなわち、人気が高く）、かつ、閾値２００Ｍｂｐｓを超えている。そのため、方式１によれば、コンテンツ配置制御部５２は、コンテンツＣ２をキャッシュ対象のコンテンツとして選択する。

［方式２］
図２４は、方式２のキャッシュ作成候補選択処理を説明する説明図である。図２４においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。

また、閾値Ｔ_３は２００Ｍｂｐｓとして、キャッシュはどれも作られていないものとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。

図２４（Ａ）は時刻ｔ１における配信状態であり、図２４（Ｂ）は時刻ｔ２における配信状態を示す。

コンテンツ配置制御部５２は、時刻ｔ２において、それぞれのコンテンツについて、各ビデオサーバＶＳ１及びＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２の時刻２における配信状態と時刻ｔ１における配信状態との差分を計算する。

図２４（Ｃ）は、時刻ｔ２と時刻ｔ１との差分結果を示している。コンテンツ配置制御部５２は、各コンテンツ毎、各デバイス（ここでは、ＲＡＩＤ装置を意図する。）毎に、時刻ｔ２における差分Δｆ_Ｂを計算する。

次に、以下のようにコンテンツごとの差分の和を計算する。

Ｃ１：Δf_B（Ｃ１,ｔ２）＝（９−１０）＋（６１−６０）＋（２９−３０）＋（３９−４０）＝−２
Ｃ２：Δf_B（Ｃ２,ｔ２）＝（５１−５０）＋（２１−２０）＋（７１−７０）＋（７６−７５）＝４
Ｃ３：Δf_B（Ｃ３,ｔ２）＝（６１−１）＋（１６−６）＋（７３−３）＋（５４−４）＝１９０
Ｃ４：Δf_B（Ｃ４,ｔ２）＝（２５−５）＋（５２−２）＋（９７−７）＋（４８−８）＝２００
そうすると、図２４（Ｄ）に示すように、各コンテンツ毎、各デバイス毎の時刻ｔ２における差分Δｆ_Ｂより、コンテンツＣ２が（ｔ２−ｔ１）時間で、最も配信ビットレ−トが上昇したことがわかる。このことは、（ｔ２−ｔ１）時間の中で、コンテンツＣ２が最も端末装置２０への配信が上昇し（すなわち、人気が高く）、かつ、閾値２００Ｍｂｐｓを超えている。そのため、方式２によれば、コンテンツ配置制御部５２は、コンテンツＣ２をキャッシュ対象のコンテンツとして選択する。

［方式３］
図２４は、方式３のキャッシュ作成候補選択処理を説明する説明図である。図２４においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。

また、閾値Ｔ_５は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。

まず、コンテンツ配置制御部５２は、図２４（Ａ）に示すように、ＲＡＩＤ装置Ｒ１、Ｒ２毎に配信ビットレ−ト和ｇ_Ｂを計算する。

Ｒ１：g_B（Ｒ１,ｔ１）＝１０＋５０＋１＋５＋３０＋７０＋３＋７＝１７６
Ｒ２：g_B（Ｒ１,ｔ１）＝６０＋２０＋６＋２＋４０＋７５＋４＋８＝２１５
そうすると、ＲＡＩＤ装置Ｒ２に人気コンテンツが集中しており、かつ、閾値２００Ｍｂｐｓを超えているので、コンテンツ配置制御部５２はＲＡＩＤ装置Ｒ２をキャッシュの対象のデバイスとして選択する。

次に、コンテンツ配置制御部５２は、図２４（Ｂ）に示すように、ＲＡＩＤ装置Ｒ２が配信している各コンテンツについて、各コンテンツ毎の配信ビットレ−トｈ_Ｂを計算する。

Ｃ１：h_B（Ｒ２,Ｃ１,ｔ１）＝６０＋４０＝１００
Ｃ２：h_B（Ｒ２,Ｃ２,ｔ１）＝２０＋７５＝９５
Ｃ３：h_B（Ｒ２,Ｃ３,ｔ１）＝６＋４＝１０
Ｃ４：h_B（Ｒ２,Ｃ４,ｔ１）＝２＋８＝１０
そうすると、キャッシュ対象のデバイスであるＲＡＩＤ装置Ｒ２が配信しているコンテンツの中で、コンテンツＣ１の配信ビットレ−トが最も高いため、コンテンツ配置制御部５２は、コンテンツＣ１をキャッシュすればＲＡＩＤ装置Ｒ２の負荷を最大限低減できる。

したがって、コンテンツ配置制御部５２は、配信ビットレ−トが最大のコンテンツＣ１をキャッシュの対象のコンテンツとして選択する。

［方式４］
図２５は、方式４のキャッシュ作成候補選択処理を説明する説明図である。図２５においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。

また、閾値Ｔ_７は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。

コンテンツ配置制御部５２は、時刻ｔ２において、各コンテンツ毎、各デバイス（ここでは、ＲＡＩＤ装置を意図する。）毎に、時刻ｔ２における差分Δｆ_Ｂを計算する。図２５（Ａ）は、図２３（Ｃ）に相当するものである。

次に、コンテンツ配置制御部５２は、図２５（Ｂ）に示すように、時刻ｔ２において、各コンテンツ毎、各ＲＡＩＤ装置Ｒ１及びＲ２毎の時刻ｔ１との差分Δｇ_Ｂを計算する。

Ｒ１：Δg_B（Ｒ１,ｔ２）＝
（９−１０）＋（５１−５０）＋（６１−１）＋（２５−５）＋（２９−３０）＋（７１−７０）＋（７３−３）＋（９７−７）＝２４０
Ｒ２：Δg_B（Ｒ２,ｔ２）＝
（６１−６０）＋（２１−２０）＋（１６−６）＋（５２−２）＋（３９−４０）＋（７６−７５）＋（５４−４）＋（４８−８）＝１５２
これにより、コンテンツ配置制御部５２は、閾値２００Ｍｂｐｓを超えたＲＡＩＤ装置Ｒ１をキャッシュの対象のデバイスとして選択する。つまり、コンテンツ配置制御部５２は、ＲＡＩＤ装置Ｒ１のコンテンツが全体として急速に人気を上昇させており、かつ閾値２００Ｍｂｐｓを超えているため、ＲＡＩＤ装置Ｒ１をキャッシュの対象のデバイスとして選択する。

次に、コンテンツ配置制御部５２は、時刻ｔ２においてＲＡＩＤ装置Ｒ１が配信している各コンテンツの配信ビットレ−トｈ_Ｎを計算する。

Ｃ１：h_N（Ｒ１,Ｃ１,ｔ２）＝９＋２９＝３８
Ｃ２：h_N（Ｒ１,Ｃ２,ｔ２）＝５１＋７１＝１２２
Ｃ３：h_N（Ｒ１,Ｃ３,ｔ２）＝６１＋７３＝１３４
Ｃ４：h_N（Ｒ１,Ｃ４,ｔ２）＝２５＋９７＝１２２
そうすると、ＲＡＩＤ装置Ｒ１の中ではコンテンツＣ３の配信ビットレ−トが最も高いので、コンテンツＣ３をキャッシュすれば、ＲＡＩＤ装置Ｒ１の負荷を最大限低減できる。

したがって、コンテンツ配置制御部５２は、配信ビットレ−トが最大のコンテンツＣ３をキャッシュの対象のコンテンツとして選択する。

［方式１〜方式４の比較］
キャッシュ作成候補の選択方法として、方式１〜方式４の４方式を例示した。ここで、各方式について比較する。

図２６は、キャッシュ作成候補選択方式の比較を説明する説明図である。ここでは、ビデオサーバはビデオサーバＶＳ１及びＶＳ２の２台であり、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１の１台のみとする。コンテンツは、コンテンツＣ１〜Ｃ１０の１０個が存在するものとする。また、キャッシュはどれも作られていないとする。ここでは、配信ビットレ−トだけを考えるが、配信本数の場合も同様である。

方式１の閾値Ｔ_１＝２００００（Ｍｂｐｓ）、方式３の閾値Ｔ_５＝３００００（Ｍｂｐｓ）とする。

（１）突出して人気の高いコンテンツがある場合
各ビデオサーバＶＳ１、ＶＳ２のＲＡＩＤ装置Ｒ１における各コンテンツの配信ビットレ−トは、以下のものとする（図２６参照、単位Ｍｂｐｓ）。

Ｃ１：２５０００
Ｃ２：３０
Ｃ３：３０
Ｃ４：３０
Ｃ５：３０
Ｃ６：３０
Ｃ７：３０
Ｃ８：３０
Ｃ９：３０
Ｃ１０：３０
従って、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トは２５２７０Ｍbpsとなる。

図２６に示すように、コンテンツＣ１は突出して配信ビットレ−トが高いので、コンテンツＣ１をキャッシュすることに意味があることがわかる。

実際、コンテンツＣ１の配信ビットレ−トはＴ１を超えるため、コンテンツ配置制御部５２は、方式１及び方式３によれば、コンテンツＣ１をキャッシュ作成候補として選択する。

また、方式２は、所定時間（例えば、（ｔ２−ｔ１）時間）において、急速にアクセス数が上昇したコンテンツがある場合に、そのコンテンツを伸ばしたコンテンツをキャッシュ作成候補として選択する。

（２）中程度の人気コンテンツが多くある場合
図２７は、キャッシュ作成候補選択方式の比較を説明する説明図である。ここでは、ビデオサーバはビデオサーバＶＳ１及びＶＳ２の２台であり、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１の１台のみとする。コンテンツは、コンテンツＣ１〜Ｃ１０の１０個が存在するものとする。また、キャッシュはどれも作られていないとする。ここでは、配信ビットレ−トだけを考えるが、配信本数の場合も同様である。

各ビデオサーバＶＳ１、ＶＳ２のＲＡＩＤ装置Ｒ１における各コンテンツの配信ビットレ−トは以下のようになる（図２７参照、単位Ｍｂｐｓ）。

Ｃ１：４０００
Ｃ２：３４００
Ｃ３：３０００
Ｃ４：３０００
Ｃ５：２６００
Ｃ６：２６００
Ｃ７：２６００
Ｃ８：３４００
Ｃ９：２２００
Ｃ１０：３７００
従って、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トでは３０２００Ｍbpsとなる。

このように、上述した（１）の例におけるコンテンツＣ１ほど突出した人気のコンテンツはなくても、どのコンテンツもそれなりに人気が高く、ＲＡＩＤ装置Ｒ１全体では上述した（１）より負荷が高く、ＲＡＩＤ装置Ｒ１の負荷を下げる必要がある。

このような例は、例えばシリーズもののコンテンツを同じデバイス（ここではＲＡＩＤ装置）に投入した場合に発生することがある（例えば、コンテンツＣ１が連続ドラマの第１話、コンテンツＣ２が同第２話等の場合に発生し得る）。

この中でコンテンツＣ１をキャッシュすれば、ＲＡＩＤ装置Ｒ１の負荷を低減できる。

実際、コンテンツ配置制御部５２は、方式１ではどのコンテンツもＴ_１より小さいので検出はできない。しかし、コンテンツ配置制御部５２は、方式３によれば、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トがＴ_５を超えるため、キャッシュを作成することができる。

また、コンテンツ配置制御部５２は、方式４によればＲＡＩＤ装置Ｒ１全体で急速にアクセス数を伸ばした複数の人気コンテンツがある場合に検出できる。

（Ａ−２−４）キャッシュ作成先候補選択処理の具体的な実施形態
ここでは、方式１のキャッシュ作成候補選択処理により、コンテンツＣ２を、キャッシュ対象のコンテンツとして選択した場合を例示する。なお、キャッシュ作成候補選択処理は、他の方式で選択した場合でも同様である。

図２８は、実施形態に係るキャッシュ作成先候補選択処理を説明する説明図である。図２８は、時刻ｔ１における配信本数状態（単位は［本］）を示している。

図２８は、マシンＭ１上でビデオサーバＶＳ１が稼働しており、マシンＭ２上でビデオサーバＶＳ２が稼働しているものとする。ＲＡＩＤ装置は、ＲＡＩＤ装置Ｒ１及びＲ２の２台としており、コンテンツは、コンテンツＣ１、Ｃ２、Ｃ３、Ｃ４の４個とする。

図２９は、マシンＭ１及びＭ２におけるキャッシュ記憶装置の優先度及びビジー率を示すキャッシュ作成先候補選択処理を説明する説明図である。

図２９では、マシンＭ１にキャッシュ記憶装置Ｄ１及びＤ２が存在しており、マシンＭ２にキャッシュ記憶装置Ｄ３、Ｄ４及びＤ５が存在しているものとする。

また、図２９において、「Ｐｒｉ」は、キャッシュ記憶装置ＣＤを選択する優先度を例示しており、「Ｐｒｉ」の値が大きい方が優先度は高いとする。なお、「Ｐｒｉ」の値は、「１」〜「５」とする場合を例示しているが、Ｐｒｉの値の範囲は特に限定されるものではない。また、「Ｂｕｓｙ（％）」は、キャッシュ記憶装置のビジー率の上限値を示す。図２９の「Ｐｒｉ」及び「Ｂｕｓｙ」の値は、図６の負荷情報テ−ブルに格納される値から取得することができる。

図２８及び図２９では、ビデオサーバＶ１のＣＰＵ使用率が「５０％」、ビデオサーバＶＳ２のＣＰＵ使用率が「６０％」であると仮定する。また、閾値Ｔ_９は「Ｔ_９＝８０」、閾値Ｔ_１０は「Ｔ_１０＝７０」と仮定する。

まず、コンテンツ配置制御部５２は、時刻ｔ１において、以下のようにマシンごとのコンテンツＣ２の配信本数の和Ｑ_Ｎを計算する。

Ｍ１：Q_N（Ｍ１,Ｃ２,ｔ１）＝１０＋４＝１４
Ｍ２：Q_N（Ｍ２,Ｃ２,ｔ１）＝１４＋１５＝２９
ビデオサーバＶＳ１とＶＳ２のＣＰＵ使用率は、いずれも閾値Ｔ_９より小さい。また、ビデオサーバＶＳ１とＶＳ２のコンテンツＣ２の配信本数の和Ｑ_Ｎ（Ｍ１、Ｃ２、ｔ１）、ＱＮ（Ｍ２、Ｃ２、ｔ１）はいずれも「１（本）」以上であるため、マシンＭ１、マシンＭ２のいずれも候補マシンとなる。

また、コンテンツＣ２は、どのキャッシュ記憶装置にも存在しないため、キャッシュ記憶装置Ｄ１〜Ｄ５も、式（２２）は成立する。

ビジー率については、Busy（Ｄ１）＝Busy（Ｄ２）＝Busy（Ｄ４）＝６０＜Ｔ_１０,Busy（Ｄ５）＝３０＜Ｔ_１０である。しかし、Busy（Ｄ３）＝８０＞Ｔ_１０なので、キャッシュ記憶装置Ｄ３のみ候補デバイスに含まれない。

その結果、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ４、Ｄ５のキャッシュ作成先候補リストとして、（（Ｍ１,Ｄ１,１４,５０,５）, （Ｍ１,Ｄ２,１４,５０,４）, （Ｍ２,Ｄ４,２９,６０,４）, （Ｍ２,Ｄ５,２９,６０,３））を作成する。

コンテンツ配置制御部５２は、キャッシュ作成先候補リストをソートして、以下の先頭要素であるマシンＭ２のキャッシュ記憶装置Ｄ４をキャッシュ作成先候補として選択する。

（（Ｍ２,Ｄ４,２９,６０,４）,（Ｍ２,Ｄ５,２９,６０,３）,（Ｍ１,Ｄ１,１４,５０,５）,（Ｍ１,Ｄ２,１４,５０,４））
（Ａ−２−５）キャッシュ削除処理の具体的な実施形態
図３０は、時刻ｔ１における各ビデオサーバＶＳ１、ＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２とキャッシュ記憶装置Ｄ１〜Ｄ５における各コンテンツの配信ビットレ−トの状態を説明する説明図である（単位Ｍｂｐｓ）。

ここでは、コンテンツＣ２、Ｃ５、Ｃ６、Ｃ７のコンテンツのサイズはそれぞれ６ＧＢ、４ＧＢ、３ＧＢ、３ＧＢとし、キャッシュ記憶装置Ｄ４の容量は１０ＧＢとする。また閾値Ｔ_１１はＴ_１１＝３０とし、閾値Ｔ_１２は、Ｔ_１２＝１２０とする。

まず、コンテンツＣ２のキャッシュをキャッシュ記憶装置Ｄ４に作成する場合を例示する。ここで、キャッシュ記憶装置Ｄ４には、図３０に示すように、既にコンテンツＣ５、Ｃ６、Ｃ７が格納されており、これらコンテンツのサイズ合計が１０ＧＢであり、キャッシュ記憶装置Ｄ４に空き容量がないとする。

そのため、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４からコンテンツＣ５、Ｃ６、Ｃ７のいずれかを削除することを判断する。

コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４における各コンテンツの配信ビットレ−トの和Ｈ_Ｂを計算する。

Ｃ５：H_B（Ｍ２,Ｄ４,Ｃ５,ｔ１）＝２０
Ｃ６：H_B（Ｍ２,Ｄ４,Ｃ６,ｔ１）＝３０
Ｃ７：H_B（Ｍ２,Ｄ４,Ｃ７,ｔ１）＝４０
次に、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４にコンテンツＣ２をキャッシュするための容量を確保するため、コンテンツ２の配信ビットレ−トの和Ｑ_Ｂを求める。このとき、図３０の例の場合、ビデオサーバＶＳ２は、ＲＡＩＤ装置Ｒ１及びＲ２に格納されているコンテンツＣ２を配信している。従って、コンテンツ配置制御部５２は、コンテンツＣ２の配信ビットレ−トの和Ｑ_Ｂを計算し、Ｑ_Ｂ（Ｍ２,Ｃ２,ｔ１）＝７０＋７５＝１４５である。

そのため、コンテンツ配置制御部５２は、各コンテンツの配信ビットレ−トの和Ｈ_Ｂのうち、最小値ｍｉｎＨ_Ｂのコンテンツを選択する。すなわち、ｍｉｎＨ_Ｂ＝２０となり、対応するコンテンツはコンテンツＣ５となる。

ここで、コンテンツ配置制御部５２は、削除判定方法（１）又は（２）の条件を満たすコンテンツを削除する。

例えば、削除判定方法（１）では、ｍｉｎＨ_Ｂ≦Ｔ_１１であり条件を満たすので、コンテンツＣ５を削除する。

また例えば、削除判定方法（２）でも、Ｑ_Ｂ−ｍｉｎＨ_Ｂ＝１４５−２０＝１２５＞Ｔ_１２であり、条件を満たすのでコンテンツＣ５を削除する。

しかし、コンテンツＣ５のサイズは４ＧＢなので、キャッシュ記憶装置Ｄ４の空き容量は４ＧＢとなり、依然コンテンツＣ２をキャッシュ記憶装置Ｄ４にキャッシュするための空き容量が不足であり、この状態ではコンテンツＣ２のキャッシュを作成することができない。

そこで、コンテンツ配置制御部５２は、再び各コンテンツのＨ_Ｂを参照して、各コンテンツの配信ビットレ−トの和Ｈ_Ｂのうち、最小値ｍｉｎＨ_Ｂのコンテンツを選択する。この場合、ｍｉｎＨ_Ｂ＝３０に対応するコンテンツＣ６を選択する。

また、上記と同様に、コンテンツ配置制御部５２は、削除判定方法（１）又は（２）の条件を満たすコンテンツを削除する。

例えば、削除判定方法（１）では、ｍｉｎＨ_Ｂ≦Ｔ_１１であり条件を満たすので、コンテンツＣ６を削除する。ここで、コンテンツＣ６のサイズは３ＧＢなので、キャッシュ記憶装置Ｄ４の空き容量は７ＧＢとなり、コンテンツＣ２のキャッシュを作成することができる。

また例えば、削除判定方法（２）では、Ｑ_Ｂ−ｍｉｎＨ_Ｂ＝１４５−３０＝１１５＞Ｔ_１２であり、条件を満たしておらず、コンテンツＣ６を削除しない。

この場合、キャッシュ記憶装置Ｄ４にキャッシュを作成するのは中止し、キャッシュ作成先候補リストの次の要素であるキャッシュ記憶装置Ｄ５に対して同様の処理を行なうことになる。

削除判定方法（１）により、キャッシュ記憶装置Ｄ４のコンテンツＣ５、Ｃ６を削除するときはＣ５，Ｃ６∈Ｃ（Ｒ１），Ｐｒｉ（Ｒ１）＞Ｐｒｉ（Ｒ２）が成り立つとすると、削除前にＲＡＩＤ装置Ｒ１からの配信に切り替える。

さらに、コンテンツＣ２のキャッシュをキャッシュ記憶装置Ｄ４に作成した後、配信の切り替わりが発生する。

この結果、配信ビットレ−トの状態は、図３１のようになる。図３０と図３１とを比較すると、図３１に示すように、ビデオサーバＶＳ２において、ＲＡＩＤ装置Ｒ１とＲＡＩＤ装置Ｒ２の配信ビットレ−トが小さくなり、負荷が減少していることがわかる。

（Ａ−２−６）キャッシュ作成と削除のパタ−ン例の説明
図３２は、削除判定方法（１）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。図３３は、削除判定方法（２）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。

ここでは、コンテンツは、コンテンツＣ１とＣ２の２個だけとする。キャッシュ記憶装置にはいずれか１個のコンテンツの容量しかない状態とする。

図３２に示すように、削除判定方法（１）を採用した場合、閾値Ｔ_１１＝１０、すなわち配信ビットレ−トの和が１０Ｍｂｐｓ以下のコンテンツのみを削除の対象とする。

そうすると、図２に示すように従来技術による場合は、コンテンツのキャッシュ作成と削除とが頻繁に行われていたが、図３２に示すように、この実施形態の削除判定方法（１）によれば、キャッシュ作成及び削除の回数は減り、ある程度の配信数があるコンテンツについては削除されない。

図３３に示すように、削除判定方法（２）を採用した場合、閾値Ｔ_１２＝１４０、すなわちキャッシュ作成対象コンテンツと削除対象コンテンツの配信ビットレ−トの差が１４０Ｍｂｐｓ以上のコンテンツのみ削除の対象とする。

そうすると、図２に示すように従来技術による場合と比較すると、図３３に示すように、この実施形態の削除判定方法（２）によれば、キャッシュ作成対象コンテンツとの配信ビットレ−トの差があまりないときは削除しない。その結果、キャッシュの作成及び削除の回数が減る。

上記のように、削除判定方法（１）は、キャッシュ作成時に容量が不足したときだけ行なうことになる。一方、削除判定方法（２）は、削除対象の配信ビットレ−トが十分多いか、キャッシュ作成対象との配信ビットレ−トの差があまりないときは削除しない。

そのため、従来技術より配信数が拮抗したコンテンツ間の頻繁なキャッシュ作成と削除は抑制される。

（Ａ−２−７）配信制御処理の具体的な実施形態
図３４は、実施形態に係る配信制御処理を説明する説明図である。

ここでは、マシンはマシンＭ１、Ｍ２、Ｍ３の３台である。マシンＭ１には、ビデオサーバＶＳ１、ＶＳ２、ＶＳ３が稼働しているものとする。マシンＭ１は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ３が搭載されているものとする。

マシンＭ２には、ビデオサーバＶＳ４が稼働しており、キャッシュ記憶装置Ｄ４が搭載されているものとする。マシンＭ３にはビデオサーバＶＳ５が稼動し、キャッシュ記憶装置Ｄ５が搭載されているものとする。

ＲＡＩＤ装置Ｒ１は全てのマシンＭ１〜Ｍ３で共有するとする。

コンテンツはコンテンツＣ１、Ｃ２の２つが各デバイス（ここでは、ＲＡＩＤ装置、キャッシュ記憶装置）に存在しているものとする。また、Ｂｒ（Ｃ１）＝８（Ｍｂｐｓ）とし、Ｂｒ（Ｃ２）＝１０（Ｍｂｐｓ）とする。

図３５は、時刻ｔ１における各コンテンツ、各デバイスでの配信ビットレ−トの状態を示す図である。図３６は、時刻ｔ１における各コンテンツ、各デバイスでの配信本数の状態を示す図である。

図３７は、各ビデオサーバのＣＰＵ使用率、Ｔ_１４（ＣＰＵ使用率の上限値）、Ｔ_１５（配信ビットレ−トの上限値）、Ｔ_１６（配信本数の上限値）を示す図である。

図３８は、各デバイスのＰｒｉ、Ｂｕｓｙ（ビジー率）、Ｔ_１７（ビジー率の上限値）、Ｔ_１８（配信ビットレ−トの上限値）、Ｔ_１９（配信本数の上限値）を示す図である。

図３５〜図３６における値はそれぞれ、図８に示す配信情報テ−ブルからそれぞれ配信ビットレ−トと配信本数を抽出したものに相当する。

図３４に示すように、ある端末装置２０からコンテンツＣ２の配信要求を受信する（図３４のＳ５０１）。以下、コンテンツ配信制御部５３の処理手順を説明する。

（１）コンテンツ配信制御部５３は、時刻ｔ１の各ビデオサーバの配信ビットレ−トの和Ｓ_Ｂと配信数の和Ｓ_Ｎを計算する（図３９参照）。

ＶＳ１：s_B（ＶＳ１,ｔ１）＝８０＋０＋８＋８＋０＋５００＋２０＋１０＝６２６
ＶＳ１：s_N（ＶＳ１,ｔ１）＝１０＋０＋１＋１＋０＋５０＋２＋１＝６５
ＶＳ２：s_B（ＶＳ２,ｔ１）＝８０＋８＋８＋８＋０＋１０＋５００＋１０＝６２４
ＶＳ２：s_N（ＶＳ２,ｔ１）＝１０＋１＋１＋１＋０＋１＋５０＋１＝６５
ＶＳ３：s_B（ＶＳ３,ｔ１）＝８０＋８＋８＋８＋１００＋１０＋１０＋１０＝２３４
ＶＳ３：s_N（ＶＳ３,ｔ１）＝１０＋１＋１＋１＋１０＋１＋１＋１＝２６
ＶＳ４：s_B（ＶＳ４,ｔ１）＝８０＋０＋１００＋０＝１８０
ＶＳ４：s_N（ＶＳ４,ｔ１）＝１００＋１０＋０ ＝２０
ＶＳ５：s_B（ＶＳ５,ｔ１）＝０＋８００＋４００＋０＝１２００
ＶＳ５：s_N（ＶＳ５,ｔ１）＝０＋１００＋４０＋０＝１４０
（２）次に、コンテンツ配信制御部５３は、式（３４）〜式（３６）の条件をチェックする。この場合、いずれのビデオサーバも式（３４）を満たしていることがわかる。

式（３５）、式（３６）については、以下のように、ＶＳ１〜ＶＳ４を満足する。

ＶＳ１：s_B（ＶＳ１,ｔ１）＋Ｂｒ（Ｃ２）＝６２６＋１０＝６３６＜Ｔ_１５＝１２００
ＶＳ１：s_N（ＶＳ１,ｔ１）＋１＝６５＋１＝６６＜Ｔ_１６＝２００
ＶＳ２：s_B（ＶＳ２,ｔ１）＋Ｂｒ（Ｃ２）＝６２４＋１０＝６３４＜Ｔ_１５＝１２００
ＶＳ２：s_N（ＶＳ２,ｔ１）＋１＝６５＋１＝６６＜Ｔ_１６＝２００
ＶＳ３：s_B（ＶＳ３,ｔ１）＋Ｂｒ（Ｃ２）＝２３４＋１０＝２４４＜Ｔ_１５＝１２００
ＶＳ３：s_N（ＶＳ３,ｔ１）＋１＝２６＋１＝２７＜Ｔ_１６＝２００
ＶＳ４：s_B（ＶＳ４,ｔ１）＋Ｂｒ（Ｃ２）＝１８０＋１０＝１９０＜Ｔ_１５＝１２００
ＶＳ４：s_N（ＶＳ４,ｔ１）＋１＝２０＋１＝２１＜Ｔ_１６＝２００
しかし、ＶＳ５については、以下の通り満足しない。

ＶＳ５：s_B（ＶＳ５,ｔ１）＋Ｂｒ（Ｃ２）＝１２００＋１０＝１２１０＞Ｔ_１５＝１２００
つまり、ＶＳ５のＳ_Ｂは配信ビットレ−トの上限値を超過するので、対応するマシンのＭ３は候補からはずれる。そのため、候補マシンリストは（Ｍ１,Ｍ２）となる（マシンＭ３にはＶＳ５しかないことに注意）。

（３）コンテンツ配信制御部５３は、図３６を参照して、各マシンのコンテンツＣ２の配信数の和Ｐ_Ｎを計算する（図４０参照）。

Ｍ１：P_N（Ｍ１,Ｃ２,ｔ１）＝０＋５０＋２＋１＋０＋１＋５０＋１＋１０＋１＋１＋１＝１１８
Ｍ２：P_N（Ｍ２,Ｃ２,ｔ１）＝１０＋０＝１０
候補マシンリストは（（Ｍ１,１１８）,（Ｍ２,１０））となり、コンテンツ配信制御部５３はＰ_Ｎの降順にソートすると、（（Ｍ１,１１８）,（Ｍ２,１０））となる。

（４）コンテンツ配信制御部５３は、各デバイスの配信ビットレ−トの和ｇ_Ｂと配信数の和ｇ_Ｎを計算する（図４１参照）。キャッシュＤ５については候補マシンリストに含まれないマシンに対応するので計算する必要はない。

Ｒ１：g_B（Ｒ１,ｔ１）＝８０＋０＋８０＋０＋８０＋１００＋８０＋１００＋０＋４００＝９２０
Ｒ２：g_N（Ｒ１,ｔ１）＝１０＋０＋１０＋０＋１０＋１０＋１０＋１０＋０＋４０＝１００
Ｄ１：g_B（Ｄ１,ｔ１）＝０＋５００＋８＋１０＋８＋１０＝５３６
Ｄ１：g_N（Ｄ１,ｔ１）＝０＋５０＋１＋１＋１＋１＝５４
Ｄ２：g_B（Ｄ２,ｔ１）＝８＋２０＋８＋５００＋８＋１０＝５５４
Ｄ２：g_N（Ｄ２,ｔ１）＝１＋２＋１＋５０＋１＋１＝５６
Ｄ３：g_B（Ｄ３,ｔ１）＝８＋１０＋８＋１０＋８＋１０＝５４
Ｄ３：g_N（Ｄ３,ｔ１）＝１＋１＋１＋１＋１＋１＝６
Ｄ４：g_B（Ｄ４,ｔ１）＝０,g_N（Ｄ４,ｔ１）＝０
（５）コンテンツ配信制御部５３は、式（３８）〜式（４１）の条件をチェックする。式（３８）については、ここでの前提条件なので満足している。

図３８において、「Ｂｕｓｙ」と「Ｔ_１７」とを比較すると、Ｒ１,Ｄ１,Ｄ２,Ｄ３,Ｄ４はいずれも式（３９）を満たしていることがわかる。

式（４０）、式（４１）については、以下の通り満足する。

Ｒ１：g_B（Ｒ１,ｔ１）＋Ｂｒ（Ｃ２）＝９２０＋１０＝９３０＜Ｔ_１８＝１００００
Ｒ１：g_N（Ｒ１,ｔ１）＋１＝１００＋１＝１０１＜Ｔ_１９＝１５００
Ｄ１：g_B（Ｄ１,ｔ１）＋Ｂｒ（Ｃ２）＝５３６＋１０＝５４６＜Ｔ_１８＝１０００
Ｄ１：g_N（Ｄ１,ｔ１）＋１＝５４＋１＝５５＜Ｔ_１９＝１５０
Ｄ２：g_B（Ｄ２,ｔ１）＋Ｂｒ（Ｃ２）＝５５４＋１０＝５６４＜Ｔ_１８＝１０００
Ｄ２：g_N（Ｄ２,ｔ１）＋１＝５６＋１＝５７＜Ｔ_１９＝１５０
Ｄ３：g_B（Ｄ３,ｔ１）＋Ｂｒ（Ｃ２）＝５４＋１０＝６４＜Ｔ_１８＝１０００
Ｄ３：g_N（Ｄ３,ｔ１）＋１＝６＋１＝７＜Ｔ_１９＝１５０
Ｄ４：g_B（Ｄ４,ｔ１）＋Ｂｒ（Ｃ２）＝０＋１０＝１０＜Ｔ_１８＝１０００
Ｄ４：g_N（Ｄ４,ｔ１）＋１＝０＋１＝１＜Ｔ_１９＝１５０
従って、候補デバイスリストは（Ｒ１,Ｄ１,Ｄ２,Ｄ３,Ｄ４）となる。

（６）候補マシンリストの先頭はＭ１なのでマシンＭ１に属する各ビデオサーバＶＳ１のコンテンツＣ２の配信数の和p_Ｎ（ｖ,Ｃ_０,ｔ）を計算する（図４２参照）。

ＶＳ１：p_N（ＶＳ１,Ｃ２,ｔ１）＝０＋５０＋２＋１＝５３
ＶＳ２：p_N（ＶＳ２,Ｃ２,ｔ１）＝０＋１＋５０＋１＝５２
ＶＳ３：p_N（ＶＳ３,Ｃ２,ｔ１）＝１０＋１＋１＋１＝１３
（７）コンテンツ配信制御部５３は、配信候補リスト（ｖ,ｄ, p_Ｎ,Ｐｒｉ（ｄ））を以下のように作成する。

（（ＶＳ１,Ｒ１,５３,１）,（ＶＳ１,Ｄ１,５３,３０）,（ＶＳ１,Ｄ２,５３,２０）,（ＶＳ１,Ｄ３,５３,１０）,（ＶＳ２,Ｒ１,５２,１）,（ＶＳ２,Ｄ１,５２,３０）,（ＶＳ２,Ｄ２,５２,２０）,（ＶＳ２,Ｄ３,５２,１０）,（ＶＳ３,Ｒ１,１３,１）,（ＶＳ３,Ｄ１,１３,３０）,（ＶＳ３,Ｄ２,１３,２０）,（ＶＳ３,Ｄ３,１３,１０））
コンテンツ配信制御部５３は、上記配信候補リストをp_Nの降順、Ｐｒｉ（ｄ）の降順にソートすると、以下のようになる。

（（ＶＳ１,Ｄ１,５３,３０）,（ＶＳ１,Ｄ２,５３,２０）,（ＶＳ１,Ｄ３,５３,１０）,（ＶＳ１,Ｒ１,５３,１）,（ＶＳ２,Ｄ１,５２,３０）,（ＶＳ２,Ｄ２,５２,２０）,（ＶＳ２,Ｄ３,５２,１０）,（ＶＳ２,Ｒ１,５２,１）,（ＶＳ３,Ｄ１,１３,３０）,（ＶＳ３,Ｄ２,１３,２０）,（ＶＳ３,Ｄ３,１３,１０）,（ＶＳ３,Ｒ１,１３,１））
この結果、コンテンツ配信制御部５３は、配信元ビデオサーバとしてＶＳ１、配信元記憶装置としてＤ１を選択する。

コンテンツ配信・配信制御サーバ５はビデオサーバＶＳ１にコンテンツＣ２をキャッシュ記憶装置Ｄ１から読み込んで端末装置に配信するよう指示する（図３４のＳ５０２）。

ビデオサーバＶＳ１は、キャッシュ記憶装置Ｄ１からコンテンツＣ２のデ−タを読みこみ（図３４のＳ５０３）、端末装置２０に配信する（図３４のＳ５０４）。

（Ａ−３）実施形態の効果
以上のように、この実施形態によれば、以下の効果を奏する。

第１にＲＡＩＤ装置などの大容量、低速アクセスの記憶装置とメモリなどの小容量、高速アクセスの記憶装置という両者の特長を組み合わせ、サーバごとコンテンツごとデバイスごとに配信負荷を定期的に観測することにより（１）配信負荷の高いコンテンツを検出したとき、または（２）配信負荷増分の高いコンテンツを検出したときまたは（３）配信負荷の高いＲＡＩＤ装置を検出したとき、または（４）配信負荷増分の高いＲＡＩＤ装置を検出したときにキャッシュを作成する、しかもキャッシュ効果の高い記憶装置にキャッシュを作成することでＲＡＩＤ装置の負荷を下げ、全体の配信数を向上することができる。

第２に削除は（１）キャッシュ作成時に容量が不足したときだけ行ないかつ、（２）配信数が一定以上程度あるコンテンツ、またはキャッシュ作成対象コンテンツと削除対象コンテンツの配信ビットレ−トの差が一定以下のコンテンツは削除しないので、従来技術と比べ配信数が拮抗したコンテンツ間の頻繁なキャッシュ作成と削除を抑制することができ、それにより負荷と時間を要するキャッシュ作成と削除の間の配信性能低下を回避できる。

第３にクライアントから配信要求を受信したときは、同時アクセス数が最大のサーバから配信するよう制御するので、キャッシュ作成時、ＲＡＩＤ装置の負荷軽減効果が最大化される。

（Ｂ）他の実施形態
上述した実施形態において、キャッシュ作成候補の選択、キャッシュ作成先候補の選択、キャッシュ削除候補の選択処理について、各デバイス（ＲＡＩＤ装置）からのコンテンツの配信ビットレートに基づいて算出する場合を例示した。しかし、コンテンツの配信ビットレートに限定されるものではなく、各デバイスが配信しているコンテンツの配信数に基づいても同様に算出するようにしても良い。

１００…コンテンツ配信システム、１０…ビデオオンデマンドシステム、Ｒ１〜ＲＬ…ＲＡＩＤ装置、３…ＲＡＩＤ装置管理サーバ、Ｍ１〜ＭＮ…マシン、ＶＳ１〜ＶＳ６…ビデオサーバ、ＣＳ１〜ＣＳＮ…キャッシュ記憶装置管理サーバ、ＣＤ１〜ＣＤ６…キャッシュ記憶装置、５…コンテンツ配信・配置制御サーバ、５１…配信情報管理部、５２…コンテンツ配置制御部、５３…コンテンツ配信制御部、５４…通信部、５１１…デバイス負荷テーブル、５１２…ビデオサーバ負荷情報テーブル、５１３…サーバごとコンテンツごとデバイスごと配信情報テーブル、５１４…マシン情報テーブル、２０…端末装置。

Claims (5)

1. １又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、上記大容量記憶手段又は上記キャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信装置において、
   少なくとも、１又は複数の上記大容量記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段と、
   上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除するコンテンツ配置制御手段とを備え、
   上記第１の配信情報が、上記大容量記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであり、
   上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものである
   ことを特徴とするコンテンツ配信装置。
2. 上記大容量記憶手段又は上記キャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信手段と、
   少なくとも、上記コンテンツ配信手段の負荷の状況を示すコンテンツ配信手段負荷情報、又は、上記キャッシュ記憶手段及び上記大容量記憶手段を含む各デバイスの負荷の状況を示すデバイス負荷情報の一方の情報を保持する情報保持手段とをさらに備え、
   上記配信情報管理手段は、上記情報保持手段が保持した情報に基づいて、上記第１の配信情報及び上記第２の配信情報を保持して管理することを特徴とする請求項１に記載のコンテンツ配信装置。
3. 上記コンテンツ配置制御手段は、上記第２の配信情報において、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信レートが最小でかつ所定の閾値以下のコンテンツを、上記キャッシュ記憶手段から削除することを特徴とする請求項１又は２に記載のコンテンツ配信装置。
4. １又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、上記大容量記憶手段又は上記キャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信方法において、
   配信情報管理手段が、少なくとも、１又は複数の上記大容量記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第２の配信情報とを管理し、
   コンテンツ配置制御手段が、上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除し、
   上記第１の配信情報が、上記大容量記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであり、
   上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものである
   ことを特徴とするコンテンツ配信方法。
5. １又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、上記大容量記憶手段又は上記キャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信プログラムにおいて、
   コンピュータを、
   少なくとも、１又は複数の上記大容量記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段、
   上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除するコンテンツ配置制御手段として機能させ、
   上記第１の配信情報が、上記大容量記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであり、
   上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものである
   ことを特徴とするコンテンツ配信プログラム。

Images