(57)【要約】【課題】大容量記憶装置及びキャッシュ記憶装置の特性に応じて、大容量記憶装置の負荷を下げながら配信数を向上させてキャッシュを削除するタイミングを最適化させる。【解決手段】本発明は、大容量記憶手段とキャッシュ記憶手段とを備えてコンテンツを配信要求元に配信するコンテンツ配信装置において、各大容量記憶手段の各コンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段の各コンテンツの配信情報量を示す第２の配信情報とを管理し、キャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段のコンテンツの第２の配信情報との比較結果に基づいてキャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係るコンテンツを削除する。【選択図】      図１
2015170866.tif 000002
【特許請求の範囲】
【請求項１】
１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、上記大容量記憶手段又は上記キャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信装置において、
少なくとも、上記各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段と、
上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除するコンテンツ配置制御手段と
を備えることを特徴とするコンテンツ配信装置。
【請求項２】
上記第１の配信情報が、上記大容量記憶手段から読み出されて配信されるコンテンツの配信数、配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものであり、
上記第２の配信情報が、上記キャッシュ記憶手段から読み出されて配信されるコンテンツの配信数、配信レート、所定時間における配信数の増分、又は、所定時間における配信レートの増分を含むものである
ことを特徴とする請求項１に記載のコンテンツ配信装置。
【請求項３】
上記コンテンツ配置制御手段が、上記配信情報管理手段の上記第１の配信情報を参照して、上記１又は複数の大容量記憶手段から読み出されて配信されるコンテンツのうち、最も配信情報量が大きいコンテンツを上記キャッシュ対象コンテンツの候補とすることを特徴とする請求項１又は２に記載のコンテンツ配信装置。
【請求項４】
１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、上記大容量記憶手段又は上記キャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信方法において、
配信情報管理手段が、少なくとも、上記各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理し、
コンテンツ配置制御手段が、上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除する
ことを特徴とするコンテンツ配信方法。
【請求項５】
１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、上記大容量記憶手段又は上記キャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信プログラムにおいて、
コンピュータを、
少なくとも、上記各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、上記キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段、
上記大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、上記キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、上記キャッシュ対象コンテンツを上記キャッシュ記憶手段にキャッシュし、上記第２の配信情報に係る上記１又は複数のコンテンツを上記キャッシュ記憶手段から削除するコンテンツ配置制御手段
として機能させることを特徴とするコンテンツ配信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムに関し、例えば、ビデオオンデマンドシステムにおける動的に配置されるコンテンツを配信するコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムに適用し得るものである。
【背景技術】
【０００２】
従来、ビデオオンデマンドシステムにおいて、効率の良いサ−ビスを行なうために、管理サーバは、ビデオサーバからクライアントに対して配信されるコンテンツの送出数または予測可能なアクセス数が閾値を超えたとき、予想されるリソ−スの不足が最も深刻となるコンテンツを複数のビデオサーバ間で動的に配置することで、効率の良いサ−ビスを提供している（特許文献１参照）。
【０００３】
管理サーバは、コンテンツを動的に配置する際、コンテンツ格納手段の格納残容量が不足した場合、サーバ内に格納されているコンテンツの内、現時点でサ−ビス中でなく、かつ稼動率の最も低いコンテンツを削除する。若しくは、管理サーバは、定期的にコンテンツを削除、移動しておくことになる。
【０００４】
また、管理サーバは、クライアントから配信要求を受信したときは、同時アクセス数が最小のビデオサーバを選択する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１１−０９８４４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、記憶装置には、大容量かつ低速アクセスのＲＡＩＤ装置と、小容量かつ高速アクセスのメモリ等のキャッシュ記憶装置があり、両者の特長を組み合わせることにより、ＲＡＩＤ装置の負荷を下げつつ、配信数を向上するのが望ましい。
【０００７】
しかしながら、従来技術のコンテンツ格納手段では、以下のような問題が生じ得る。
【０００８】
第１に、記憶装置の特性の違いが考慮されていないので、両者の特長を組み合わせることにより、ＲＡＩＤ装置の負荷を下げつつ、配信数を向上することができないという問題点がある。
【０００９】
第２に、動的に配置、すなわちキャッシュしたコンテンツをいつどのように削除するかが十分考慮されていないという問題点がある。
【００１０】
例えば、説明を簡単にするために、コンテンツがＣ１及びＣ２の２個のみとする。また、キャッシュ記憶装置は、Ｃ１とＣ２のいずれかのコンテンツを記憶する分の容量しかないものとする。この状態で、図２に例示するように、コンテンツに対するアクセスパタ−ンがあるものとする。なお、図２において、横軸は時間を示し、縦軸はコンテンツＣ１、Ｃ２のアクセス数を示す。
【００１１】
特許文献１の記載技術は、サ−ビス中のコンテンツについては削除しないというものである。そのため、図２に例示するように、コンテンツＣ１及びＣ２の両方がアクセスされている場合には、特許文献１の記載技術によれば、いずれのコンテンツを削除することができない。従って、キャッシュ記憶装置の容量が一杯になると、それ以上キャッシュを配置することができないことになる。
【００１２】
比較的簡単な解決策としてキャッシュが必要になるたびに、以前配置していたコンテンツを削除する方法が考えられる。
【００１３】
例えば、図２において、アクセス数が「１５０回」を超えるタイミングでキャッシュの作成と削除を行うものとする。しかし、この場合、キャッシュ作成と削除のタイミングは、図２の例の場合、図２に示す（１）〜（７）のタイミングのように、頻繁なキャッシュの作成と削除が発生してしまい、オーバーヘッドが大きく効率が悪い。すなわち、キャッシュ作成と削除はキャッシュ記憶装置に対するＩ／Ｏ負荷が高いため、その間の配信性能は低下し、しかも時間がかかるので頻繁なキャッシュ作成、削除は望ましくない。
【００１４】
第３に、従来技術は、クライアントからコンテンツに対する配信要求を受けたとき、配信要求を受けるたび、その時点での同時アクセス数が最小のサーバを選択する。そのため、負荷はほぼ均等に分散される。しかし、キャッシュを作成してもＲＡＩＤ装置の負荷低減効果はそれほど大きくならないという問題点がある。
【００１５】
例えば、サーバがＮ台あり、コンテンツＣ１の総配信数をＭとする。この場合、各サーバは、ほぼ均等にＣ１を配信することになるので、ＲＡＩＤ装置は、サーバ１台あたりに対してＭ／Ｎ本のコンテンツＣ１を配信する。このとき、図３に示すように、時刻ｔ０でサーバ１にキャッシュを作ったとすると、サーバ１のみＲＡＩＤ装置の負荷が０になり、他のサーバの負荷は変わらない。したがって、ＲＡＩＤ全体では、ＲＡＩＤ装置からサーバに対する配信本数において、Ｍ／Ｎ本の負荷が軽減されるだけである。
【００１６】
そのため、大容量記憶装置及びキャッシュ記憶装置の特性に応じて、大容量記憶装置の負荷を下げながら配信数を向上させ、キャッシュ記憶装置からキャッシュを削除するタイミングを最適化させることができるコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムが求められている。
【課題を解決するための手段】
【００１７】
かかる課題を解決するために、第１の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信装置において、（１）少なくとも、各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段と、（２）大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツをキャッシュ記憶手段から削除するコンテンツ配置制御手段とを備えることを特徴とするコンテンツ配信装置である。
【００１８】
第２の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信方法において、（１）配信情報管理手段が、少なくとも、各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理し、（２）コンテンツ配置制御手段が、大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツを上記キャッシュ記憶手段から削除することを特徴とするコンテンツ配信方法である。
【００１９】
第３の本発明は、１又は複数の大容量記憶手段と、キャッシュ記憶手段とを備え、大容量記憶手段又はキャッシュ記憶手段から、配信要求されたコンテンツを読み出して配信要求元に配信するコンテンツ配信プログラムにおいて、コンピュータを、（１）少なくとも、各大容量記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第１の配信情報と、キャッシュ記憶手段から読み出されて配信される各コンテンツの配信情報量を示す第２の配信情報とを管理する配信情報管理手段、（２）大容量記憶手段に記憶されるコンテンツのうちキャッシュ対象コンテンツの第１の配信情報と、キャッシュ記憶手段における１又は複数のコンテンツの第２の配信情報との比較結果が所定の情報量以上となる場合に、キャッシュ対象コンテンツをキャッシュ記憶手段にキャッシュし、第２の配信情報に係る１又は複数のコンテンツをキャッシュ記憶手段から削除するコンテンツ配置制御手段として機能させることを特徴とするコンテンツ配信プログラムである。
【発明の効果】
【００２０】
本発明によれば、大容量記憶装置及びキャッシュ記憶装置の特性に応じて、大容量記憶装置の負荷を下げながら配信数を向上させ、キャッシュ記憶装置からキャッシュを削除するタイミングを最適化させることができる。
【図面の簡単な説明】
【００２１】
【図１】実施形態に係るコンテンツ配信システムの全体構成及びビデオオンデマンドシステムの内部構成を示す構成図である。
【図２】従来のキャッシュ作成と削除のタイミングを説明する説明図である。
【図３】従来のＲＡＩＤ装置におけるコンテンツ配信の配信負荷を説明する説明図である。
【図４】実施形態に係るコンテンツ配信・配置制御サーバ５の機能的な構成を示す構成図である。
【図５】実施形態に係るマシン情報テ−ブルの構成を説明する説明図である。
【図６】実施形態に係るデバイス負荷情報テ−ブルの構成を説明する説明図である。
【図７】実施形態に係るビデオサーバ負荷情報テ−ブルの構成を説明する説明図である。
【図８】実施形態に係るサーバごとコンテンツごとデバイスごとの配信情報テ−ブルの構成を説明する説明図である。
【図９】実施形態に係るコンテンツ配置処理を示すフローチャートである。
【図１０】実施形態に係るキャッシュ候補の選択方式を説明する説明図である。
【図１１】コンテンツ配置制御部によるキャッシュ候補の選択処理を示すフローチャートである（その１）。
【図１２】コンテンツ配置制御部によるキャッシュ候補の選択処理を示すフローチャートである（その２）。
【図１３】コンテンツ配置制御部によるキャッシュ候補の選択処理を示すフローチャートである（その３）。
【図１４】実施形態に係るコンテンツ配置制御部によるキャッシュ作成先候補リストの作成方法を示すフローチャートである。
【図１５】実施形態に係るコンテンツ配置処理を説明する説明図である。
【図１６】実施形態に係るキャッシュ削除候補の選択処理を示すフローチャートである。
【図１７】実施形態に係るコンテンツ配信制御処理を示すフローチャートである（その１）。
【図１８】実施形態に係るコンテンツ配信制御処理を示すフローチャートである（その２）。
【図１９】実施形態に係るＲＡＩＤ装置におけるコンテンツ配信の配信負荷を説明する説明図である。
【図２０】実施形態に係る方式１のキャッシュ作成候補選択処理を説明する説明図である（その１）。
【図２１】実施形態に係る方式１のキャッシュ作成候補選択処理を説明する説明図である（その２）。
【図２２】実施形態に係る方式１のキャッシュ作成候補選択処理を説明する説明図である（その３）。
【図２３】実施形態に係る方式２のキャッシュ作成候補選択処理を説明する説明図である。
【図２４】実施形態に係る方式３のキャッシュ作成候補選択処理を説明する説明図である。
【図２５】実施形態に係る方式４のキャッシュ作成候補選択処理を説明する説明図である。
【図２６】実施形態に係るキャッシュ作成候補選択方式の比較を説明する説明図である。
【図２７】実施形態に係るキャッシュ作成候補選択方式の比較を説明する説明図である。
【図２８】実施形態に係るキャッシュ作成先候補選択処理を説明する説明図である。
【図２９】実施形態においてマシンＭ１及びＭ２におけるキャッシュ記憶装置の優先度及びビジー率を示すキャッシュ作成先候補選択処理を説明する説明図である。
【図３０】実施形態において時刻ｔ１における各ビデオサーバＶＳ１、ＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２とキャッシュ記憶装置Ｄ１〜Ｄ５における各コンテンツの配信ビットレ−トの状態を説明する説明図である。
【図３１】実施形態においてキャッシュ削除処理結果を示す説明図である。
【図３２】実施形態に係る削除判定方法（１）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。
【図３３】実施形態に係る削除判定方法（２）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。
【図３４】実施形態に係る配信制御処理を説明する説明図である。
【図３５】実施形態において時刻ｔ１における各コンテンツ、各デバイスでの配信ビットレ−トの状態を示す図である。
【図３６】実施形態において時刻ｔ１における各コンテンツ、各デバイスでの配信本数の状態を示す図である。
【図３７】実施形態において各ビデオサーバのＣＰＵ使用率、Ｔ１４（ＣＰＵ使用率の上限値）、Ｔ１５（配信ビットレ−トの上限値）、Ｔ１６（配信本数の上限値）を示す図である。
【図３８】実施形態において各デバイスのＰｒｉ、Ｂｕｓｙ（ビジー率）、Ｔ１７（ビジー率の上限値）、Ｔ１８（配信ビットレ−トの上限値）、Ｔ１９（配信本数の上限値）を示す図である。
【図３９】実施形態においてビデオサーバ毎の配信ビットレート及び配信本数の計算結果を説明する説明図である。
【図４０】実施形態においてマシンごとの指定コンテンツの配信本数の計算結果を説明する説明図である。
【図４１】実施形態においてデバイス毎の配信ビットレート及び配信本数の計算結果を説明する説明図である。
【図４２】実施形態においてマシンＭ１の各ビデオサーバの指定コンテンツの配信数の計算結果を説明する説明図である。
【発明を実施するための形態】
【００２２】
（Ａ）主たる実施形態
以下では、本発明のコンテンツ配信装置、コンテンツ配信方法及びコンテンツ配信プログラムの実施形態を、図面を参照しながら詳細に説明する。
【００２３】
（Ａ−１）実施形態の構成
図１は、この実施形態に係るコンテンツ配信システムの全体構成及びビデオオンデマンドシステムの内部構成を示す構成図である。
【００２４】
図１において、コンテンツ配信システム１００は、ビデオオンデマンドシステム１０、ネットワ−クＮＴ、複数の端末装置２０−１〜２０−ｋ（ｋは整数）を有する。
【００２５】
複数の端末装置２０−１〜２０−ｋは、ネットワ−クＮＴを介してビデオオンデマンドシステム１０に対してコンテンツ配信要求をしたり、ネットワ−クＮＴを介してビデオオンデマンドシステム１０から配信されたコンテンツを受信して出力（表示、音出力等）したりするものである。
【００２６】
ビデオオンデマンドシステム１０は、複数のＲＡＩＤ装置Ｒ１〜ＲＬ（Ｌは整数）、ＲＡＩＤ装置管理サーバ３、複数のマシンＭ１〜ＭＮ（Ｎは整数）、コンテンツ配信・配置制御サーバ５を有する。
【００２７】
なお、以下では、複数のＲＡＩＤ装置、複数のマシンについて共通の機能構成を説明する場合には、「ＲＡＩＤ装置ＲＤ」、「マシンＭ」と表記して説明し、各ＲＡＩＤ装置、各マシンを区別して説明する場合には、「ＲＡＩＤ装置Ｒ１」、「マシンＭ１」等のように表記して説明する。
【００２８】
複数のマシンＭ１〜ＭＮのそれぞれには、１又は複数のビデオサーバＶＳとキャッシュ記憶装置管理サーバＣＳとが稼働できる状態となっており、１又は複数のキャッシュ記憶装置ＣＤが搭載されている。
【００２９】
なお、以下では、ビデオサーバ、キャッシュ記憶装置について共通の機能構成を説明する場合には、「ビデオサーバＶＳ」、「キャッシュ記憶装置ＣＤ」と表記して説明し、各ビデオサーバ、各キャッシュ記憶装置を区別して説明する場合には、「ビデオサーバＶＳ１」、「キャッシュ記憶装置ＣＤ１」等のように表記して説明する。
【００３０】
各ビデオサーバＶＳは、コンテンツ配信・配置制御サーバ５からの指示により、指定のコンテンツを指定のキャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤから読み込み、指定された端末装置２０に配信する。各ビデオサーバＶＳは、同じマシン上に搭載されているキャッシュ記憶装置ＣＤと、全てのＲＡＩＤ装置ＲＤに格納されているコンテンツにアクセス可能である。
【００３１】
コンテンツ配信・配置制御サーバ５は、端末装置２０からの配信要求を受けて、要求されたコンテンツの配信をマシンＭ上で動作するビデオサーバＶＳに指示するものである。
【００３２】
図４は、この実施形態に係るコンテンツ配信・配置制御サーバ５の機能的な構成を示す構成図である。図４において、コンテンツ配信・配置制御サーバ５は、配信情報管理部５１、コンテンツ配置制御部５２、コンテンツ配信制御部５３、通信部５４を有する。
【００３３】
なお、コンテンツ配信・配置制御サーバ５は、ＣＰＵ、ＲＯＭ、ＲＡＭ、ＥＥＰＲＯＭ、入出力インタフェース等を有して構成されるサーバである。ＣＰＵが、ＲＯＭに格納される処理プログラムを実行することにより、コンテンツ配信・配置制御サーバ５の機能を実現する。なお、処理プログラムは、インストールにより搭載されるようにしても良く、その場合でも図４に示す機能部を示すことができる。
【００３４】
通信部５４は、端末装置２０からコンテンツ配信要求を受信すると、そのコンテンツ配信要求をコンテンツ配信制御部５３に与えたり、ビデオサーバＶＳから負荷情報（例えば、ＣＰＵ使用率等）を受信すると、その負荷情報を配信情報管理部５１に与えたりするものである。
【００３５】
コンテンツ配信制御部５３は、適当なビデオサーバＶＳを見つけ、ビデオサーバＶＳに対して、要求元の端末装置２０にコンテンツの配信を行なわせるよう指示をするコンテンツ配信制御を行なう。また、コンテンツ配信制御部５３は、コンテンツ配信要求の要求元である端末装置２０に対して配信応答を行う。
【００３６】
配信情報管理部５１は、通信部５４から受け取ったビデオサーバＶＳの負荷情報を管理するものである。負荷情報には、デバイス負荷情報、ビデオサーバ負荷情報、サーバごとコンテンツごとデバイスごと配信情報がある。また、配信情報管理部５１は、マシンＭとビデオサーバＶＳとを対応付けたマシン情報も管理する。
【００３７】
図５は、実施形態に係るマシン情報テ−ブルの構成を説明する説明図である。図６は、実施形態に係るデバイス負荷情報テ−ブルの構成を説明する説明図である。図７は、実施形態に係るビデオサーバ負荷情報テ−ブルの構成を説明する説明図である。図８は、実施形態に係るサーバごとコンテンツごとデバイスごとの配信情報テ−ブルの構成を説明する説明図である。
【００３８】
配信情報格納部５１は、例えば図５のようなマシンＭとビデオサーバＶＳを対応付けるマシン情報テ−ブルも格納する。例えば、マシン情報テ−ブルは、「マシン名」と「所属するビデオサーバＩＤ」とを対応付けている。図５に示すように、マシンＭ１上には、ビデオサーバＶＳ１、ＶＳ２が動作している等のように示す。
【００３９】
デバイス負荷情報については、図６のようなデバイス負荷情報テ−ブルを配信情報管理部５１に格納して管理する。図６において、デバイス負荷情報テ−ブルは、例えば、「デバイスＩＤ」、コンテンツを格納しているデバイスがＲＡＩＤ装置ＲＤか又はキャッシュ記憶装置ＣＤかを示す「デバイス種類」、「Ｉ／Ｏビジー率（％）」、「ビジー率上限（％）」、「デバイス配信ビットレ−ト上限（Ｍｂｐｓ）」、「デバイス配信数上限（本）」、「空き容量（ＧＢ）」、「容量（ＧＢ）」、コンテンツを格納先の優先度を示す「デバイス優先度」を項目としている。
【００４０】
ビデオサーバ負荷情報については図７のようなビデオサーバ負荷情報テ−ブルを配信情報管理部５１に格納して管理する。ビデオサーバ負荷情報テ−ブルは、例えば、「ビデオサーバＩＤ」、「ＣＰＵ使用率（％）」、「ＣＰＵ使用率上限（％）」、「配信ビットレ−ト上限（Ｍｂｐｓ）」、「配信数上限（本）」を項目として有する。
【００４１】
サーバごとコンテンツごとデバイスごと配信情報については図８のようなサーバごとコンテンツごとデバイスごと配信情報テ−ブル（以下、配信情報テ−ブルとも呼ぶ。）を配信情報管理部５１に格納して管理する。配信情報テ−ブルは、例えば、「ビデオサーバＩＤ」、「コンテンツＩＤ」、「デバイスＩＤ」、「配信ビットレ−ト（Ｍｂｐｓ）」、「配信数（本）」を項目として有する。
【００４２】
コンテンツ配置制御部５２は、定期的に、図８に例示する配信情報テ−ブルを検査してＲＡＩＤ装置ＲＤの負荷（例えばＣＰＵ使用率等）が高くなったことを検知し、適当なマシンのキャッシュ記憶装置管理サーバＣＳにキャッシュ作成と不要になったキャッシュの削除を指示することにより、コンテンツ配置制御を行なう。
【００４３】
ＲＡＩＤ装置ＲＤは、冗長化とストライピングにより優れた耐故障性と読み書き性能を有し、大量のコンテンツを格納する大容量の記憶装置である。
【００４４】
キャッシュ記憶装置ＣＤは、高速なアクセス機能を持ち、少量のコンテンツを格納する。キャッシュ記憶装置ＣＤ上のコンテンツはＲＡＩＤ装置ＲＤに格納されたコンテンツの複製であり、ビデオオンデマンドシステム１０内ではコンテンツのキャッシュとして機能する。例えば、キャッシュ記憶装置ＣＤは、ＳＳＤやメモリ等を適用することができる。
【００４５】
キャッシュ記憶装置管理サーバＣＳは、同じマシン上のキャッシュ記憶装置ＣＤのコンテンツ（＝キャッシュ）を管理し、コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５２からのキャッシュ作成指示により、ＲＡＩＤ装置管理サーバ３を通じてＲＡＩＤ装置ＲＤからマシンＭ内に配置されるビデオサーバＶＳに送信されるコンテンツに関して、ＲＡＩＤ装置ＲＤのコンテンツの複製を作成し、キャッシュとして格納する。また、キャッシュ記憶装置管理サーバＣＳは、コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５３からのキャッシュ削除指示により、キャッシュを削除する。
【００４６】
（Ａ−２）実施形態の動作
次に、この実施形態のビデオオンデマンドシステム１０におけるコンテンツ配置制御処理及びコンテンツ配信制御処理の動作を、図面を参照しながら詳細に説明する。
【００４７】
（Ａ−２−１）コンテンツ配置制御処理
まず、この実施形態のビデオオンデマンドシステム１０におけるコンテンツの配信制御処理について図面を参照しながら詳細に説明する。
【００４８】
図９は、実施形態に係るコンテンツ配置処理を示すフローチャートである。
【００４９】
コンテンツ配信・配置制御サーバ５のコンテンツ配置制御部５２は、定期的に、図９に例示するフローチャート処理を行なう。なお、コンテンツ配信・配置制御サーバ５の定期的な実行の時間間隔をΔｔとし、以下では時刻ｔで実行しているとする。
【００５０】
（Ｓ１）コンテンツ配置制御部５２はキャッシュ作成候補を選択する。ここで、コンテンツ配置制御部５２によるキャッシュ作成候補の選択方法は、４個の選択方式がある。そのため、管理者は４個の選択方式の優先度を決めておくようにしてもよい。また、４個の選択方式のうち、いずれの方式を使用するかを決定しておくようにしても良い。
【００５１】
（Ａ−２−１−１）キャッシュ作成候補選択処理
図１０は、実施形態に係るキャッシュ候補の選択方式を説明する説明図である。
【００５２】
図１０に示すように、この実施形態に係るキャッシュ候補方式の「方式１」は、配信負荷の高いコンテンツを検出したときにキャッシュを開始する。「方式１」のキャッシュ対象のコンテンツは、総配信ビットレ−トが最大のコンテンツとする。
【００５３】
「方式２」は、配信負荷増分の高いコンテンツ（すなわち、単位時間当たりの配信負荷が高いコンテンツ）を検出したときにキャッシュを開始する。「方式２」のキャッシュ対象のコンテンツは、総配信ビットレ−トの増分が最大のコンテンツとする。
【００５４】
「方式３」は、配信負荷の高いＲＡＩＤ装置ＲＤを検出したときにキャッシュを開始する。「方式３」のキャッシュ対象のコンテンツは、配信負荷の高いＲＡＩＤ装置ＲＤの中で、総配信ビットレ−トが最大のコンテンツとする。
【００５５】
「方式４」は、配信負荷増分の高いＲＡＩＤ装置ＲＤを検出したときにキャッシュを開始する。「方式４」のキャッシュ対象のコンテンツは、配信負荷増分の高いＲＡＩＤ装置ＲＤの中で、総配信ビットレ−トが最大のコンテンツとする。
【００５６】
図１１〜図１３は、コンテンツ配置制御部５２によるキャッシュ候補の選択処理を示すフローチャートである。
【００５７】
（Ｓ１−１）まず、管理者等により、コンテンツ配置制御部５２がキャッシュ候補の選択方式として使用する方式の選択や、複数の方式を使用する場合にその方式の優先度の設定を選択方式リストに行う。
【００５８】
例えば、「方式４」、「方式１」、「方式３」の順に優先し、「方式２」は無効にしたい場合には、「方式１：２」,「方式２：０」、「方式３：３」、「方式４：１」等のように選択方式リストに設定するようにしても良い。コンテンツ配置制御部５２は、このように決められた優先度の高い順に選択方式をソートし、選択方式リストを作成する。上の例では、選択方式リストは（方式４,方式１,方式３）のようにソートする。
【００５９】
（Ｓ１−２）コンテンツ配置制御部５２は、選択方式リストの先頭を取り出す。例えば、上記例の場合、コンテンツ配置制御部５２は、「方式４」を取り出し、選択方式リストは（方式１,方式３）のようになる。
【００６０】
（Ｓ１−３）取り出した方式が「方式１」であるかを判断する。
【００６１】
（Ｓ１−４）例えば、取り出した方式が「方式１」の場合、コンテンツ配置制御部５２は、次式（１）、式（２）により、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツについての配信ビットレ−トの和fB（ｃ,ｔ）と配信数の和fN（ｃ,ｔ）を計算する。
【数１】
2015170866.tif 000003
【００６２】
ここで、fB（ｃ,ｔ）は、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和を示す。
【００６３】
また、fN（ｃ,ｔ）は、時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。
【００６４】
Ｂｒ（ｖ,ｒ,ｃ,ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバによりデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤのデバイスから端末装置２０に配信されるコンテンツＩ＝ｃのコンテンツの配信ビットレ−トを示す。Ｂｒ（ｖ,ｒ，ｃ,ｔ）は、図８の配信情報テ−ブルから取得することができる。
【００６５】
Num（ｖ,ｒ,ｃ,ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤのデバイスから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数を示す。Num（ｖ,ｒ,ｃ,ｔ）は、図８の配信情報テ−ブルから取得することができる。
【００６６】
Ｖは、全ビデオサーバＶＳのＩＤの集合示し、また、Ｒは全ＲＡＩＤ装置ＲＤのデバイスＩＤの集合を示す。
【００６７】
また、式（１）及び式（２）の右辺の関数「Σ」は、全てのビデオサーバＶＳ、全てのＲＡＩＤ装置ＲＤについての和であることを表す。
【００６８】
（Ｓ１−５）コンテンツ配置制御部５２は、式（３）が成立するか否かを判断する。式（３）が成立する場合にはＳ１−６に進み、不成立の場合にはＳ１−８に進む。
【数２】
2015170866.tif 000004
【００６９】
（Ｓ１−６）  式（３）が成立する場合、コンテンツ配置制御部５２は、「fB（ｃ,ｔ）は時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」が「管理者が設定するコンテンツの配信ビットレ−ト閾値Ｔ１」以上であり、最も配信ビットレ−トの和fB（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃを選択する。
【００７０】
ここで、Ｔ１は管理者が設定するコンテンツの配信ビットレ−ト閾値を示す。
【００７１】
また、式（３）の関数「ｍａｘ」は、コンテンツＩＤ＝ｃを変化させたときに最大となる値を表す。
【００７２】
（Ｓ１−７）Ｓ１−６でコンテンツＩＤを選択すると、処理を図９に戻す。
【００７３】
（Ｓ１−８）コンテンツ配置制御部５２は、式（４）が成立するか否かを判断する。式（４）が成立する場合にはＳ１−９に進み、不成立の場合にはＳ１−１１に進む。
【数３】
2015170866.tif 000005
【００７４】
（Ｓ１−９）式（４）が成立する場合、コンテンツ配置制御部５２は、「fN（ｃ,ｔ）が時刻ｔにおける全ビデオサーバにより全ＲＡＩＤ装置から端末装置に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」が「管理者が設定するコンテンツの配信数閾値Ｔ２」以上であり、最も配信数の和fN（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃ」を選択する。ここで、式（４）において、Ｔ２は管理者が設定するコンテンツの配信数閾値を示す。
【００７５】
（Ｓ１−１０）Ｓ１−９でコンテンツＩＤを選択すると、処理を図９に戻す。
【００７６】
（Ｓ１−１１）式（３）、式（４）の両方とも成り立たず、かつ、選択方式リストが空であるかを判断する。式（３）、式（４）の両方とも成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。
【００７７】
（Ｓ１−１２）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。
【００７８】
（Ｓ１−１３）取り出した方式が「方式２」であるかを判断する。
【００７９】
（Ｓ１−１４）取り出した方式が「方式２」の場合、コンテンツ配置制御部５２は、式（５）及び式（６）により「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」と「時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」との差分ΔfB（ｃ,ｔ）を計算する。
【００８０】
さらに、コンテンツ配置制御部５２は、「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」と「時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」との差分ΔfN（ｃ,ｔ）を計算する。
【数４】
2015170866.tif 000006
【００８１】
ここで、
ΔfB（ｃ,ｔ）は、時刻ｔにおけるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和と時刻ｔ−Δｔのそれとの差分を示す。
【００８２】
ΔfN（ｃ,ｔ）は、時刻ｔにおけるコンテンツＩＤ＝ｃのコンテンツの配信数の和と時刻ｔ−Δｔのそれとの差分を示す。
【００８３】
（Ｓ１−１５）式（７）が成立か否かを判断する。式（７）が成立する場合、Ｓ１−１６に進み、不成立の場合、Ｓ１−１８に進む。
【数５】
2015170866.tif 000007
【００８４】
（Ｓ１−１６）式（７）が成立する場合、コンテンツ配置制御部５２は、「fB（ｃ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」と「fB（ｃ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信ビットレ−トの和」との差分ΔfB（ｃ,ｔ）」が「管理者が設定するコンテンツの配信ビットレ−トの差分閾値Ｔ３」以上であり、最も差分ΔfB（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃを選択する。ここで、Ｔ３は管理者が設定するコンテンツの配信ビットレ−ト差分閾値を示す。
【００８５】
（Ｓ１−１７）Ｓ１−１６でコンテンツＩＤを選択すると、処理を図９に戻す。
【００８６】
（Ｓ１−１８）式（８）が成立か否かを判断する。式（８）が成立する場合、Ｓ１−１９に進み、不成立の場合、Ｓ１−２１に進む。
【数６】
2015170866.tif 000008
【００８７】
（Ｓ１−１９）式（８）が成立する場合、コンテンツ配置制御部５２は、「fN（ｃ,ｔ）：「時刻ｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」と「fN（ｃ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより全ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツについての配信数の和」との差分ΔfN（ｃ,ｔ）」が、「管理者が設定するコンテンツの配信数の差分閾値Ｔ４」以上であり、最も差分ΔfN（ｃ,ｔ）が大きくなるコンテンツＩＤ＝ｃ」を選択する。ここで、Ｔ４は管理者が設定するコンテンツの配信数の差分閾値を示す。
【００８８】
（Ｓ１−２０）Ｓ１−１９でコンテンツＩＤを選択すると、処理を図９に戻す。
【００８９】
（Ｓ１−２１）式（７）、式（８）の両方とも成り立たず、かつ、選択方式リストが空であるかを判断する。式（７）、式（８）の両方とも成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。
【００９０】
（Ｓ１−２２）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。
【００９１】
（Ｓ１−２３）取り出した方式が「方式３」であるかを判断する。
【００９２】
（Ｓ１−２４）取り出した方式が「方式３」の場合、コンテンツ配信制御部５２は、式（９）、式（１０）により、時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和gB（ｒ,ｔ）と配信数の和のgN（ｒ,ｔ）を計算する。
【数７】
2015170866.tif 000009
【００９３】
ここで、gB（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置のデバイスの配信ビットレ−トの和を示す。
【００９４】
gN（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置のデバイスの配信数の和を示す。
【００９５】
Ｃ：全コンテンツＩＤの集合を示す。
【００９６】
式（９）、式（１０）において右辺の関数「Σ」は、全てのビデオサーバ、全てのコンテンツについての和であることを表す。
【００９７】
（Ｓ１−２５）式（１１）が成立か否かを判断する。式（１１）が成立する場合、Ｓ１−２６に進み、不成立の場合、Ｓ１−３０に進む。
【数８】
2015170866.tif 000010
【００９８】
ここでＴ５は管理者が設定するＲＡＩＤ装置の配信ビットレ−トの閾値を示す。また関数「ｍａｘ」は、ｒを変化させたときに最大となる値を表す。
【００９９】
（Ｓ１−２６）式（１１）が成立する場合、コンテンツ配置制御部５２は、「gB（ｒ,ｔ）： 時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」が「管理者が設定するＲＡＩＤ装置ＲＤの配信ビットレ−トの閾値Ｔ５」以上であり、最も配信ビットレ−トの和gB（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒを選択する。ここではデバイスＩＤ＝ｒ０が選択されたとする。
【０１００】
（Ｓ１−２７）コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和hB（ｒ０,ｃ,ｔ）を次式から計算する。
【数９】
2015170866.tif 000011
【０１０１】
ここで、右辺の関数「Σ」は、全てのビデオサーバＶＳについての和であることを表す。
【０１０２】
（Ｓ１−２８）式（１２−１）が成立するか否かを判断する。
【数１０】
2015170866.tif 000012
【０１０３】
式（１２−１）が成立する場合、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和が最大配信ビットレ−トとなるコンテンツＩＤ＝ｃを選択する。
【０１０４】
（Ｓ１−２９）処理を図９に戻す。
【０１０５】
（Ｓ１−３０）式（１３）が成立するか否かを判断する。式（１３）が成立する場合にはＳ１−３１に進み、不成立の場合にはＳ１−３５に進む。
【数１１】
2015170866.tif 000013
【０１０６】
ここで、Ｔ６は管理者が設定するＲＡＩＤ装置の配信数の閾値を示す。
【０１０７】
（Ｓ１−３１）式（１３）が成立する場合、コンテンツ配置制御部５２は、「gN（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」が「管理者が設定するＲＡＩＤ装置ＲＤの配信数の閾値Ｔ６」以上であり、最も配信数の和gB（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒを選択する。ここではデバイスＩＤ＝ｒ０が選択されたとする。
【０１０８】
（Ｓ１−３２）コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信数の和hN（ｒ０,ｃ,ｔ）を計算する。
【数１２】
2015170866.tif 000014
【０１０９】
（Ｓ１−３３）式（１４−１）によりコンテンツを選択する。
【数１３】
2015170866.tif 000015
【０１１０】
つまり、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置から端末装置に配信される各コンテンツＩＤ＝ｃの配信数の和が最大配信数となるコンテンツＩＤ＝ｃを選択する。
【０１１１】
（Ｓ１−３４）処理を図９に戻す。
【０１１２】
（Ｓ１−３５）式（１３）が成り立たず、かつ、選択方式リストが空であるかを判断する。式（１１）が成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。
【０１１３】
（Ｓ１−３６）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。
【０１１４】
（Ｓ１−３７）取り出した方式が「方式４」であるかを判断する。
【０１１５】
（Ｓ１−３８）取り出した方式が「方式４」以外の場合、候補のコンテンツのコンテンツＩＤは「なし」とする。
【０１１６】
（Ｓ１−３９）取り出した方式が「方式４」の場合、コンテンツ配置制御部５２は、式（１５）により「gB（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」と「gB（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」との差分ΔgB（ｒ,ｔ）を計算する。
【０１１７】
さらに、コンテンツ配置制御部５２は、式（１６）により「gN（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」と「gN（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置に配信される全コンテンツについての配信数の和」との差分ΔgN（ｒ,ｔ）を計算する。
【数１４】
2015170866.tif 000016
【０１１８】
ここで
ΔgB（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤの配信ビットレ−トの和と時刻ｔ−Δｔのそれとの差分を示す。
【０１１９】
ΔgN（ｒ,ｔ）は、時刻ｔにおけるデバイスＩＤ＝ｒのＲＡＩＤ装置ＲＤの配信数の和と時刻ｔ−Δｔのそれとの差分を示す。
【０１２０】
（Ｓ１−４０）式（１７）が成立するか否かを判断する。
【数１５】
2015170866.tif 000017
【０１２１】
ここで、Ｔ７は管理者が設定するＲＡＩＤ装置の配信ビットレ−トの差分の閾値を示す。
【０１２２】
式（１７）が成り立つ場合、コンテンツ配置制御部５２は、「ΔgB（ｒ,ｔ）：「gB（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」と「gB（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信ビットレ−トの和」との差分」が、「管理者が設定するＲＡＩＤ装置の配信ビットレ−トの差分の閾値Ｔ７」以上であり、最も差分ΔgB（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＩＤ＝ｒ」を選択する。ここでは、例えばＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒ０が選択されたとする。
【０１２３】
（Ｓ１−４２）コンテンツ配置制御部５２は、式（１２）より、時刻ｔにおけるデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから全ビデオサーバＶＳに配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和ｈＢ（ｒ０,ｃ,ｔ）を計算する。
【０１２４】
（Ｓ１−４３）式（１７−１）によりコンテンツを選択する。つまり、コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信ビットレ−トの和が最大配信ビットレ−トとなるコンテンツＩＤ＝ｃを選択する。
【数１６】
2015170866.tif 000018
【０１２５】
（Ｓ１−４４）処理を図９に戻す。
【０１２６】
（Ｓ１−４５）式（１８）が成立するか否かを判断する。式（１８）が成立する場合にはＳ１−４６に進み、不成立の場合にはＳ１−５０に進む。
【数１７】
2015170866.tif 000019
【０１２７】
ここで、Ｔ８は管理者が設定するＲＡＩＤ装置の配信数の差分の閾値を示す。
【０１２８】
（Ｓ１−４６）式（１８）が成立する場合、コンテンツ配置制御部５２は、「ΔgN（ｒ,ｔ）：「gN（ｒ,ｔ）：時刻ｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」と「gN（ｒ,ｔ−Δｔ）：時刻ｔ−Δｔにおける全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信される全コンテンツについての配信数の和」との差分」が、「管理者が設定するＲＡＩＤ装置ＲＤの配信ビットレ−トの差分の閾値Ｔ８」以上であり、「最も差分ΔgN（ｒ,ｔ）が大きくなるＲＡＩＤ装置ＩＤ＝ｒ」を選択する。ここではデバイスＩＤ＝ｒ０が選択されたとする。
【０１２９】
（Ｓ１−４７）コンテンツ配置制御部５２は、式（１４）により、時刻ｔにおける全ビデオサーバＶＳによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置ＲＤから端末装置２０に配信される各コンテンツＩＤ＝ｃの配信数の和hN（ｒ０,ｃ,ｔ）を計算する。
【０１３０】
（Ｓ１−４８）式（１８−１）によりコンテンツを選択する。コンテンツ配置制御部５２は、時刻ｔにおける全ビデオサーバによりデバイスＩＤ＝ｒ０のＲＡＩＤ装置から端末装置に配信される各コンテンツＩＤ＝ｃの配信数の和が最大配信数となるコンテンツＩＤ＝ｃを選択する。
【数１８】
2015170866.tif 000020
【０１３１】
（Ｓ１−４９）処理を図９に戻す。
【０１３２】
（Ｓ１−５０）式（１７）、式（１８）が成り立たず、かつ、選択方式リストが空であるかを判断する。式（１７）、式（１８）が成り立たず、かつ、選択方式リストが空でない場合、処理をＳ１−２へ戻す。
【０１３３】
（Ｓ１−５１）選択方式リストが空である場合、キャッシュ候補のコンテンツのコンテンツＩＤは「なし」として、図９に処理を戻す。
【０１３４】
以上のように、図１１〜図１３の処理により、コンテンツ配置制御部５２は、キャッシュ作成の候補を選択する。
【０１３５】
図９に戻る。（Ｓ２）では、コンテンツ配置制御部５２が、Ｓ１の処理のよりキャッシュ作成の候補があるか否かを判断する。キャッシュ作成の候補が無い場合、単にキャッシュを作成せずに処理を終了する（Ｓ３）。
【０１３６】
（Ｓ４）コンテンツ配置制御部５２は、キャッシュ作成先候補リストを作成する。
【０１３７】
図１４は、この実施形態に係るコンテンツ配置制御部５２によるキャッシュ作成先候補リストの作成方法を示すフローチャートである。ここでは、Ｓ１で、キャッシュ作成の候補がコンテンツＩＤ＝ｃ０のコンテンツとして説明する。
【０１３８】
（Ｓ４−１）コンテンツ配置制御部５２は、時刻ｔにおける各マシンＩＤ＝ｍの全ビデオサーバＶＳにより各ＲＡＩＤ装置ＲＤから端末装置２０に配信されるコンテンツＩＤ＝ｃ０の配信数の和の配信数QN（ｍ,ｃ０,ｔ）を計算する。
【数１９】
2015170866.tif 000021
【０１３９】
ここで、Ｖｍは、マシンＩＤ＝ｍのマシンで稼動するビデオサーバのＩＤの集合を示す。また、式（１９）の右辺の関数「Σ」は、マシンＩＤ＝ｍのマシンＭで稼動する全てのビデオサーバＶＳ、全てのＲＡＩＤ装置ＲＤについての和であることを表す。
【０１４０】
（Ｓ４−２）コンテンツ配置制御部５２は、以下の条件（（条件１−１）かつ（条件１−２））を満たすマシンを候補マシンリストに抽出する。
【０１４１】
（条件１−１）ＣＰＵ（ｖ）＜Ｔ９      …（２０）
ここで、ＣＰＵ（ｖ）は、ビデオサーバＩＤ＝ｖのビデオサーバのＣＰＵ使用率を示す。Ｔ９は、管理者が設定するビデオサーバのＣＰＵ使用率の上限値を示す。ＣＰＵ（ｖ）とＴ９とは、ビデオサーバ負荷情報テ−ブルを参照して得られる。
【０１４２】
（条件１−２）
【数２０】
2015170866.tif 000022
【０１４３】
（Ｓ４−３）候補マシンリストが空であるか否かを判断し、空である場合にはＳ４−４に進み、空でない場合にはＳ４−６に進む。
【０１４４】
（Ｓ４−４）候補マシンリストが空の場合、コンテンツ配置制御部５２はキャッシュ作成先候補リストを空とする。
【０１４５】
（Ｓ４−５）処理を図９に戻す。
【０１４６】
（Ｓ４−６）コンテンツ配置制御部５２は、候補マシンリストの各マシンに対して、以下の条件（（条件２−１）かつ（条件２−２））を満たすキャッシュ記憶装置ＣＤを候補デバイスリストに抽出する。
【０１４７】
（条件２−１）
【数２１】
2015170866.tif 000023
【０１４８】
ここで、Ｋは、全てのキャッシュ記憶装置ＣＤのデバイスＩＤの集合を示す。Ｃ（ｋ）は、デバイスＩＤ＝ｋに格納された全コンテンツＩＤの集合を示す。
【０１４９】
（条件２−２）
【数２２】
2015170866.tif 000024
【０１５０】
ここで、Ｂｕｓｙ（ｋ）は、デバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤのＩ／Ｏビジー率を示す。Ｔ１０は、管理者が設定するキャッシュ記憶装置ＣＤのＩ／Ｏビジー率の上限値を示す。Ｂｕｓｙ（ｋ）とＴ１０とは、図６に示すデバイス負荷情報テ−ブルを参照して得られる。
【０１５１】
すなわち、コンテンツ配置制御部５２は、マシンＩＤ＝ｍにおけるキャッシュ記憶装置ＣＤにおいて、コンテンツＩＤ＝ｃ０のコンテンツが格納されておらず、ビジー率が閾値未満のキャッシュ記憶装置ＣＤを抽出する。
【０１５２】
（Ｓ４−７）コンテンツ配置制御部５２は、式（２４）の組からなるキャッシュ作成先候補リストを作成する
【数２３】
2015170866.tif 000025
【０１５３】
ここで、ｍは、候補マシンリストに含まれるマシンＩＤを示す。ｋは、候補デバイスリストに含まれるキャッシュ記憶装置ＣＤのデバイスＩＤを示す。ただしｋは、マシンＩＤ＝ｍのマシンに存在するキャッシュ記憶装置ＣＤを示す。
【０１５４】
ＭＣＰＵ（ｍ）は、マシンＩＤ＝ｍで稼動するビデオサーバＶＳのＣＰＵ使用率の最大値を示し、次式で与えられる。
【数２４】
2015170866.tif 000026
【０１５５】
Ｐｒｉ（ｋ）は、デバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤのデバイス優先度を示す。Ｐｒｉ（ｋ）は、図６に示すデバイス負荷情報テ−ブルから得られる。
【０１５６】
（Ｓ４−８）（Ｓ４−９）コンテンツ配置制御部５２は、作成したキャッシュ作成先候補リストを、第１キ−、第２キ−、第３キ−でソートして、図９に戻る。
【０１５７】
ソートの第１キ−＝ＱＮ（ｍ，ｃ０，ｔ）の降順
ソートの第２キ−＝ＭＣＰＵ（ｍ）の昇順
ソートの第３キ−＝Ｐｒｉ（ｋ）の降順
図９に戻る。（Ｓ５）では、コンテンツ配置制御部５２が、キャッシュ作成先リストが空であるか否かを判断し、空である場合には、キャッシュを作成せず処理を終了する（Ｓ６）。
【０１５８】
（Ｓ７）コンテンツ配置制御部５２は、キャッシュ作成先候補リストの先頭要素のマシンＭとキャッシュ記憶装置ＣＤとを取り出す。
【０１５９】
すなわち、コンテンツＩＤ＝ｃ０のコンテンツの配信数が、最多のマシンＭが選ばれる。これにより、キャッシュ作成後の配信切り替えのとき、ＲＡＩＤ装置ＲＤの負荷低減効果が大きくなる。ここでは、マシンＩＤ＝ｍ０、デバイスＩＤ＝ｋ０が選ばれたとする。
【０１６０】
（Ｓ８）コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの残り容量が、コンテンツＩＤ＝ｃ０のコンテンツのサイズ以上あるかチェックする。そして、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの残り容量がある場合Ｓ９に進む、残り容量がない場合Ｓ１２に進む。
【０１６１】
（Ｓ９）コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤ上でコンテンツＩＤ＝ｃ０のコンテンツのキャッシュを作成する。
【０１６２】
図１５は、実施形態に係るコンテンツ配置処理を説明する説明図である。図１５は、マシンＩＤ＝ｍ０のマシンにおけるキャッシュ記憶装置ｋ０にコンテンＩＤ＝ｃ０をキャッシュする場合を例示している。また、図５に記載の［１］の数字は図９の「ステップＳ１」に対応している。
【０１６３】
図１５に示すように、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンにあるキャッシュ記憶装置管理サーバＣＳm０にコンテンツＩＤ＝ｃ０のコンテンツのキャッシュをデバイスＩＤ＝ｋ０のキャッシュ記憶装置ｋ０上に作成するよう指示を与える。
【０１６４】
キャッシュ記憶装置管理サーバＣＳm０はＲＡＩＤ装置管理サーバ３と通信してコンテンツＩＤ＝ｃ０のコンテンツデ−タを取得して、コンテンツ配置制御部５２は、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤ上でコンテンツＩＤ＝ｃ０のコンテンツのキャッシュを作成する。
【０１６５】
（Ｓ１０）（Ｓ１１）対象コンテンツが既にＲＡＩＤ装置ＲＤから配信されていれば、キャッシュ記憶装置ＣＤからのコンテンツ配信に切り替えて、処理を終了する。
【０１６６】
例えば、図１５において、マシンＩＤ＝ｍ０のマシンで稼動しているビデオサーバＶＳのうち、コンテンツＩＤ＝ｃ０のコンテンツを既にＲＡＩＤ装置から配信しているものがあれば、デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤからコンテンツ配信へ切り替える。
【０１６７】
そのために、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンで稼動している全てのビデオサーバＶＳへデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤからのコンテンツ配信へ切り替えるよう指示を与える。
【０１６８】
（Ｓ１２）デバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの残り容量が充分でない場合、コンテンツ配置制御部５２はキャッシュ削除候補を選択する。
【０１６９】
図１６は、実施形態に係るキャッシュ削除候補の選択処理を示すフローチャートである。
【０１７０】
（Ｓ１２−１）キャッシュ作成先でマシンＩＤ＝ｍ０のマシンのデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤの各コンテンツの配信ビットレ−トの和ＨＢ（ｍ０，ｋ０，ｃ，ｔ）と、マシンのマシンＩＤ＝ｍ０におけるコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの和ＱＢ（ｍ０，ｃ０，ｔ）を次式から計算する。
【数２５】
2015170866.tif 000027
【０１７１】
ここで、ＨＢ（ｍ０，ｋ０，ｃ，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動するビデオサーバＶＳがデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤのデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの和を示す。
【０１７２】
ＱＢ（ｍ０，ｃ０，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動する全てのビデオサーバＶＳによるコンテンツＩＤ＝ｃ０のコンテンツのＲＡＩＤ装置ＲＤから端末装置２０への配信ビットレ−トの和を示す。
【０１７３】
Ｂｒ（ｖ，ｋ，ｃ，ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｋのキャッシュ記憶装置ＣＤから端末装置２０に配信されるコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トを示す。このＢｒ（ｖ，ｋ，ｃ，ｔ）は、図８に示す配信情報テ−ブルから取得することができる。
【０１７４】
（Ｓ１２−２）ここで、後述するように削除候補の判定方法として２種類の方法があるため、コンテンツ配置制御部５２は、管理者により決定された方法で削除候補を選択する。削除候補の判定方法は、式（２８）に従う方法と、式（２９）に従う方法とがあり、コンテンツ配置制御部５２は、管理者に設定された式（２８）又は式（２９）が成立するか否かを判断する。
【０１７５】
（削除候補判定方法１）
【数２６】
2015170866.tif 000028
【０１７６】
ここで、Ｔ１１は、管理者が設定する削除用配信ビットレ−ト閾値を示す。また、式（２８）の「ｍｉｎ」は、ｃを変化させたときに最小となる値を表す。
【０１７７】
コンテンツ配置制御部５２は、式（２８）が成立するか否かを判断する。つまり、「ＨＢ（ｍ０，ｋ０，ｃ，ｔ）：時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動するビデオサーバＶＳがキャッシュ記憶装置ＣＤのデバイスＩＤ＝k０のデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和」が、「管理者が設定する削除用配信ビットレ−ト閾値Ｔ１１」以下であり、ＨＢ（ｍ０，ｋ０，ｃ，ｔ）が最小となるコンテンツＩＤ＝ｃを選択する。すなわち、配信ビットレ−トが最小でかつ閾値以下のコンテンツを削除する。
【０１７８】
（削除判定方法２）
【数２７】
2015170866.tif 000029
【０１７９】
ここでＴ１２は、管理者が設定する削除用配信ビットレ−ト差の閾値を示す。
【０１８０】
コンテンツ配置制御部５２は、式（２９）が成立するか否かを判断する。つまり、「ＱＢ（ｍ０，ｃ０，ｔ）時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動する全てのビデオサーバＶＳがＲＡＩＤ装置ＲＤから端末装置２０に配信するコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの和」と「ＨＢ（ｍ０，ｋ０，ｃ，ｔ）：時刻ｔにおけるマシンＩＤ＝ｍ０のマシンで稼動するビデオサーバＶＳがキャッシュ記憶装置ＣＤのデバイスＩＤ＝ｋ０のデバイスから端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トの和であり、ＨＢ（ｍ０，ｋ０，ｃ，ｔ）」が最小となるコンテンツＩＤ＝ｃとの差」が、「管理者が設定する削除用配信ビットレ−ト差閾値：Ｔ１２」以上であるコンテンツＩＤ＝ｃを選択する。
【０１８１】
式（２９）第１項はマシン（マシンＩＤ＝ｍ０）におけるキャッシュ対象コンテンツの配信ビットレ−トの和、第２項は同じマシンのキャッシュ対象デバイスの削除対象コンテンツの配信ビットレ−トの和を表す。すなわち、配信ビットレ−トが最小でかつキャッシュ対象との差が閾値以上のコンテンツを削除する。
【０１８２】
（Ｓ１２−３）式（２８）又は式（２９）が成立するときは、コンテンツ配置制御部５２は、式（２８）又は式（２９）が成立するコンテンツＩＤ＝ｃを削除対象のコンテンツＩＤとして選択する。
【０１８３】
（Ｓ１２−４）式（２８）又は式（２９）が成立しないとき、コンテンツ配置制御部５２は、削除候補がないと判断し、図９に戻る。
【０１８４】
図９に戻る。（Ｓ１３）において、コンテンツ配置制御部５２は、削除候補があるか否かを判断する。削除候補がある場合Ｓ１４に進み、削除候補が無い場合、Ｓ５に戻り処理を繰り返す。
【０１８５】
（Ｓ１４）削除候補がある場合（ここでは、例えばコンテンツＩＤ＝ｃ１が削除候補のコンテンツのＩＤとする。）、コンテンツ配置制御部５２は、さらにその削除候補が配信中か否かを調べる。配信中でなければＳ１７に進み、配信中であればＳ１５に進む。
【０１８６】
（Ｓ１５）コンテンツ配置制御部５２は、式（３０）、式（３１）が成立するＲＡＩＤ装置ＲＤがあるか否かを判断する。
【０１８７】
すなわち、マシンＩＤ＝ｍ０のマシンで稼動しているビデオサーバＶＳのうち、コンテンツＩＤ＝ｃ１のコンテンツを既にデバイスＩＤ＝ｋ０のキャッシュ記憶装置ＣＤから配信されていれば、コンテンツ配置制御部５２はＲＡＩＤ装置ＲＤからの配信へ切り替える。
【０１８８】
つまり、コンテンツ配置制御部５２は、削除候補が配信中のときＲＡＩＤ装置ＲＤへ配信を切り替えるため、式（３０）、式（３１）が成り立つＲＡＩＤ装置ＲＤがあるか否かを判断する。配信元を切り替えることで、ＲＡＩＤ装置ＲＤの負荷が高くなるため、コンテンツ配置制御部５２は負荷増加に耐えられるＲＡＩＤ装置ＲＤを探す。式（３０）、式（３１）を満たすＲＡＩＤ装置ＲＤがなければＳ５に戻って処理を行い、他のキャッシュ作成先候補を検索する。
【数２８】
2015170866.tif 000030
【０１８９】
ここで、Ｔ１３は、管理者が設定するＲＡＩＤ装置のＩ／Ｏビジー率の上限値を示す。なお、Ｂｕｓｙ（ｒ）とＴ１３は、図６に示すデバイス負荷情報テ−ブルを参照して得られる。
【０１９０】
式（３０）、式（３１）は、コンテンツＩＤ＝ｃ１のコンテンツが格納されており、Ｉ／Ｏビジー率が閾値未満のＲＡＩＤ装置を選択することを意図している。
【０１９１】
また、式（３０）、式（３１）が成り立つＲＡＩＤ装置ＲＤが複数あれば、デバイス優先度が最も高いＲＡＩＤ装置を選択するようにする。例えば、ここでは、ＲＡＩＤ装置ＲＤのデバイスＩＤ＝ｒ１が選択されたとする。
【０１９２】
（Ｓ１６）コンテンツ配置制御部５２は、式（３０）、式（３１）が成立するＲＡＩＤ装置ＲＤからの配信に切り替える。
【０１９３】
これにより、例えば、図１５に示すように、コンテンツ配置・配信制御サーバ５のコンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンで稼動している全てのビデオサーバへデバイスＩＤ＝ｒ１のＲＡＩＤ装置ＲＤからの配信へ切り替えるよう指示を与える。
【０１９４】
（Ｓ１７）コンテンツ配置制御部５２は、当該マシンのキャッシュ記憶装置管理サーバＣＳに削除指示を与えて、キャッシュ記憶装置ＣＤからキャッシュを削除する。
【０１９５】
例えば、図１５に示すように、コンテンツ配置制御部５２は、マシンＩＤ＝ｍ０のマシンのキャッシュ記憶装置管理サーバＣＳへコンテンツＩＤ＝ｃ１のコンテンツを削除するように指示を与える。その後、Ｓ８に処理を戻して空き容量を再度チェックする。
【０１９６】
（Ａ−２−２）コンテンツ配信制御処理
次に、実施形態に係るコンテンツ配信制御処理を、図面を参照しながら詳細に説明する。
【０１９７】
図１７及び図１８は、実施形態に係るコンテンツ配信制御処理を示すフローチャートである。
【０１９８】
（Ｓ１００）コンテンツ配信制御部５３は、クライアントよりコンテンツ配信要求を受信する。ここではコンテンツＩＤ＝ｃ０のコンテンツの配信要求を受信するものとする。
【０１９９】
（Ｓ１０１）〜（Ｓ１０３）コンテンツ配信制御部５３は、指定コンテンツが記憶装置（ＲＡＩＤ装置ＲＤ）に存在するかを確認し、指定コンテンツがいずれの記憶装置にも存在しない場合は、端末装置に該当コンテンツなしのエラーを返して処理を終了する。
【０２００】
（Ｓ１０４）コンテンツ配信制御部５３は、時刻ｔにおける各ビデオサーバから各端末装置に配信される全コンテンツの配信ビットレ−トの和ＳＢ（ｖ，ｔ）と配信数の和ＳＮ（ｖ，ｔ）を次式から計算する。
【数２９】
2015170866.tif 000031
【０２０１】
ここで、Ｄは、全てのキャッシュ記憶装置ＣＤとＲＡＩＤ装置ＲＤのデバイスＩＤの集合を示す。すなわちＤ＝Ｒ∪Ｋである。
【０２０２】
ＳＢ（ｖ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが配信するコンテンツの配信ビットレ−トの和を示す。
【０２０３】
ＳＮ（ｖ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが配信するコンテンツの配信数の和を示す。
【０２０４】
Ｂｒ（ｖ，ｄ、ｃ、ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｄのデバイス（キャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤ）から端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信ビットレ−トを示す。Ｂｒ（ｖ，ｄ、ｃ、ｔ）は、図８に示す配信情報テ−ブルから得られる。
【０２０５】
Ｎｕｍ（ｖ，ｄ，ｃ，ｔ）は、時刻ｔにおけるサーバＩＤ＝ｖのビデオサーバＶＳによりデバイスＩＤ＝ｄのデバイス（キャッシュ記憶装置ＣＤ又はＲＡＩＤ装置ＲＤ）から端末装置２０に配信されるコンテンツＩＤ＝ｃのコンテンツの配信数を示す。Ｎｕｍ（ｖ，ｄ，ｃ，ｔ）は、図８に示す配信情報テ−ブルから得られる。
【０２０６】
式（３２）及び式（３３）の右辺の関数「Σ」は、全てのデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）と全てのコンテンツについての和であることを表す。
【０２０７】
（Ｓ１０５）コンテンツ配信制御部５３は、以下を満足するビデオサーバＶＳのＩＤを候補ビデオサーバリストＶＬに抽出する。
【数３０】
2015170866.tif 000032
【０２０８】
ここで、式（３４）〜式（３６）を説明する。
【０２０９】
Ｔ１４は、管理者が設定するビデオサーバＶＳのＣＰＵ使用率の上限値を示す。
【０２１０】
Ｔ１５は、管理者が設定するビデオサーバＶＳの配信ビットレ−トの上限値を示す。
【０２１１】
Ｔ１６は、管理者が設定するビデオサーバＶＳの配信数の上限値を示す。
【０２１２】
Ｂｒ（ｃ０）は、ビデオサーバＶＳから端末装置２０に配信されるコンテンツＩＤ＝ｃ０のコンテンツのビットレ−トを示す。Ｂｒ（ｃ０）は、端末装置２０から１つの配信要求に対するコンテンツを配信するビットレ−トである。
【０２１３】
Ｔ１４、Ｔ１５、Ｔ１６は、コンテンツ配信制御部５３が、図７に例示するビデオサーバ負荷情報テ−ブルを参照して得られる。
【０２１４】
式（３４）〜式（３６）は、実際にコンテンツ配信を行うビデオサーバＶＳの状態をチェックするためのものである。
【０２１５】
すなわち、コンテンツ配信制御部５３は、ビデオサーバＶＳのＣＰＵ使用率が閾値以下であることと、そのビデオサーバＶＳを配信元に選んだときそのビデオサーバＶＳの配信数とビットレ−トが予め決定した上限値を超えないこと（そのため、式（３６）では、現在の配信数にマ−ジンとして例えば「１」を加算し、配信ビットレ−トにコンテンツのビットレ−トを加算している）を条件にしたとき、コンテンツ配信制御部５３は、上記式（３４）〜式（３６）を条件とし、これら条件を満たすビデオサーバＶＳを候補として選択し、その選択したビデオサーバのＩＤを候補ビデオサーバリストＶＬに設定する。
【０２１６】
（Ｓ１０６）〜（Ｓ１０８）コンテンツ配信制御部５３は、候補ビデオサーバリストＶＬが空か否かを判断し、該当するビデオサーバがなければ、クライアントへ配信不可のエラーを返して処理を終了する。
【０２１７】
（Ｓ１０９）候補ビデオサーバリストＶＬが空でない場合、コンテンツ配信制御部５３は、少なくとも１個のビデオサーバが候補ビデオサーバリストＶＬに含まれるマシンをマシンリストに抽出する。
【０２１８】
（Ｓ１１０）コンテンツ配信制御部５３は、マシンリストの各マシン（マシンＩＤ＝ｍ）のコンテンツＩＤ＝ｃ０のコンテンツの配信数の和ＰＮ（ｍ，ｃ０，ｔ）を式（３７）から計算する。
【数３１】
2015170866.tif 000033
【０２１９】
ここで、ＰＮ（ｍ，ｃ，ｔ）は、時刻ｔにおけるマシンＩＤ＝ｍ上の全てのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。
【０２２０】
式（３７）の右辺の関数「Σ」は、マシンＭ上の全てのビデオサーバＶＳと全てのデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）についての和であることを表す。
【０２２１】
ＰＮ（ｍ，ｃ０，ｔ）は、式（３７）でコンテンツＩＤについてｃ＝ｃ０と置き換えて計算する。
【０２２２】
（Ｓ１１１）コンテンツ配信制御部５３は、（ｍ，ＰＮ（ｍ，ｃ０，ｔ））の組からなる候補マシンリストＭＬを作成して、ＰＮ（ｍ，ｃ０，ｔ）の降順にソートする。
【０２２３】
（Ｓ１１２）コンテンツ配信制御部５３は、各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信ビットレ−トの和ｇＢ（ｄ，ｔ）と配信数の和ｇＮ（ｄ，ｔ）とを式（９）と式（１０）から計算する。ただし、ｄ∈Ｄ＝Ｒ∪Ｋとする。
【０２２４】
（Ｓ１１３）コンテンツ配信制御部５３は、以下を満足するデバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のデバイスＩＤを候補デバイスリストＤＬに抽出する。
【数３２】
2015170866.tif 000034
【０２２５】
ここで、式（３８）は、コンテンツＩＤ＝ｃ０のコンテンツが格納されたデバイス（ＲＡＩＤ装置ＲＤまたはキャッシュ記憶装置ＣＤ）であることを示す。
【０２２６】
式（３９）は、Ｉ／Ｏビジー率が閾値未満のデバイス（ＲＡＩＤ装置ＲＤまたはキャッシュ記憶装置ＣＤ）であることを示す。
【０２２７】
式（４０）は、もしコンテンツＩＤ＝ｃ０のコンテンツを追加で配信したとしても、現在の配信ビットレ−トとコンテンツＩＤ＝ｃ０のコンテンツの配信ビットレ−トの合計が配信ビットレ−ト上限値以下であることを示す。
【０２２８】
式（４１）は、もしコンテンツＩＤ＝ｃ０のコンテンツを追加で配信したとしても、現在の配信本数との合計が配信本数上限値以下であること。ただし、ｄ∈Ｄ＝Ｒ∪Ｋとする。
【０２２９】
ここで、Ｔ１７は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のＩ／Ｏビジー率の上限値を示す。
【０２３０】
Ｔ１８は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信ビットレ−トの上限値を示す。
【０２３１】
Ｔ１９は、管理者が設定する各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）の配信数の上限値を示す。
【０２３２】
Ｔ１７、Ｔ１８、Ｔ１９は、図６に示すデバイス負荷情報テ−ブルを参照して得られる。
【０２３３】
すなわち、コンテンツＩＤ＝ｃ０のコンテンツが格納され、ビジー率が閾値以下で、配信先に選んだとき、そのデバイスの配信数とビットレ−トが予め決められた上限値を超えないこと（そのために、式（４１）では、現在の配信数にマ−ジンとして「１」を加算し、配信ビットレ−トにコンテンツのビットレ−トを加算している）を条件にしたとき、式（３８）〜式（４１）を条件としてこれらの条件を満たすデバイスを候補として選択する。
【０２３４】
（Ｓ１１４）〜（Ｓ１１６）コンテンツ配信制御部５３は、候補デバイスリストＤＬが空であるか否かを判断する。そして、候補デバイスリストＤＬが空の場合、コンテンツ配信制御部５３は、端末装置２０に配信不可エラーを返して処理を終了する。
【０２３５】
（Ｓ１１７）コンテンツ配信制御部５３は、ソート後、候補マシンリストＭＬの先頭にあるマシンを取り出す。
【０２３６】
（Ｓ１１８）コンテンツ配信制御部５３は、候補マシンリストＭＬから抽出したマシン（ここでは、例えばマシンＩＤ＝ｍとする。）に属する各ビデオサーバ（ここでは、例えば、ビデオサーバＩＤ＝ｖ,ｖ∈Ｖｍ）について、指定コンテンツの配信数の和ｐＮ（ｖ，ｃ０，ｔ）を式（４２）に従って計算する。
【数３３】
2015170866.tif 000035
【０２３７】
ここで、ｐＮ（ｖ，ｃ，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃのコンテンツの配信数の和を示す。ここでは、ｐＮ（ｖ，ｃ０，ｔ）は、式（４２）でｃ＝ｃ０と置き換えて計算する。
【０２３８】
（Ｓ１１９）コンテンツ配信制御部５３は、ｖ（ｖ∈Ｖｍ）、ｄ（ｄ∈ＤＬ）、ｐＮ（ｖ，ｃ０，ｔ）、Ｐｒｉ（ｄ）に基づいて、式（４３）の組を構成し、配信候補リストを作成する。
【数３４】
2015170866.tif 000036
【０２３９】
ここで、ｖはマシンＩＤ＝ｍ上のビデオサーバＶＳのビデオサーバＩＤを示す。ただしｖ∈Ｖである。
【０２４０】
ＤはビデオサーバＩＤ＝ｖのビデオサーバＶＳが参照できる各デバイス（ＲＡＩＤ装置ＲＤとキャッシュ記憶装置ＣＤ）のデバイスＩＤを示す。ただし、ｄ∈Ｄである。
【０２４１】
ｐＮ（ｖ，ｃ０，ｔ）は、時刻ｔにおけるビデオサーバＩＤ＝ｖのビデオサーバＶＳが各端末装置２０に配信するコンテンツＩＤ＝ｃ０のコンテンツの配信数の和である。なお、ｐＮ（ｖ，ｃ０，ｔ）は式（４２）に従って計算することができる。
【０２４２】
Ｐｒｉ（ｄ）は、デバイスＩＤ＝ｄのデバイスのデバイス優先度。デバイス負荷情報テ−ブルから得られる。
【０２４３】
（Ｓ１２０）コンテンツ配信制御部５３は、配信候補リストが空か否かを判断する。配信候補リストが空の場合Ｓ１２１に進み、そうでない場合Ｓ１２４に進む。
【０２４４】
（Ｓ１２１）コンテンツ配信制御部５３は、候補マシンリストＭＬが空か否かを判断する。そして、配信候補リストが空であり、かつ、候補マシンリストＭＬが空でない場合、Ｓ１１７に進み、処理を繰り返す。
【０２４５】
（Ｓ１２２）、（Ｓ１２３）一方、配信候補リストが空であり、かつ、候補マシンリストＭＬも空である場合、コンテンツ配信制御部５３は、端末装置２０に配信不可エラーを返して処理を終了する。
【０２４６】
（Ｓ１２４）コンテンツ配信制御部５３は、配信候補リストを、ソートの第１キ−＝ｐＮ（ｖ，ｃ０，ｔ）の降順、ソートの第２キ−＝Ｐｒｉ（ｄ）の降順によりソートする。
【０２４７】
（Ｓ１２５）コンテンツ配信制御部５３は、Ｓ１２４のソート後の配信候補リストの先頭要素のビデオサーバＩＤとデバイスＩＤを取り出す。これらを配信元として選択する。
【０２４８】
ここでは、ビデオサーバＩＤ＝ｖ０,デバイスＩＤ＝ｄ０が選ばれたとする（ｄ０∈Ｄ）。
【０２４９】
コンテンツＩＤ＝ｃ０のコンテンツの配信数が最大のデバイスが選ばれる。
【０２５０】
選ばれたデバイスがＲＡＩＤ装置の場合、将来キャッシュ記憶装置にキャッシュを作ったとき、キャッシュからへの配信に切り替えることにより、多くの配信がキャッシュへ移行するためＲＡＩＤ装置の負荷軽減効果を最大化することができる。
【０２５１】
また、選択されたデバイスがキャッシュ記憶装置の場合、同じキャッシュ記憶装置に配信が集中する。その結果、あまり使われないキャッシュ記憶装置の配信数はより小さくなるので削除がされやすくなる。キャッシュが削除されると、空いた容量を別のキャッシュの作成に利用できるので、容量の効率がよくなる。
【０２５２】
図１９は、この実施形態に係るコンテンツ配信の配信負荷を説明する説明図である。図１９は、例えば、サーバがＮ台あり、コンテンツＣ１の総配信数をＭとしている。図１９において、Ｃ１の総配信数をＭの場合を考えると、いずれかのサーバ、例えばサーバ１が集中的にＣ１を配信する。
【０２５３】
図１９に示すように、時刻ｔ０でサーバ１にキャッシュが作成されると、ＲＡＩＤ装置全体ではＭ本の負荷が軽減され、従来の図３と場合と比べて、負荷低減効果が大きい。
【０２５４】
（Ｓ１２６）コンテンツ配信制御部５３は、ビデオサーバＩＤ＝ｖ０のビデオサーバＶＳに要求のあった端末装置に対してコンテンツｃ０をデバイスＩＤ＝ｄ０のデバイスから配信するよう要求指示する。コンテンツ配信制御部５３は、ビデオサーバＶＳに配信先クライアントアドレス、ポ−ト番号なども通知する。
【０２５５】
（Ａ−２−３）キャッシュ作成候補選択処理の具体的な実施形態
[方式１]
まず、図１１で説明した方式１のキャッシュ作成候補選択処理について具体的に説明する。
【０２５６】
図２０〜図２３は、方式１のキャッシュ作成候補選択処理を説明する説明図である。
【０２５７】
ここでは、マシンは、マシンＭ１及びＭ２の２台とし、Ｍ１にはビデオサーバＶＳ１が稼働し、Ｍ２にはビデオサーバＶＳ２が稼働しているものとする。
【０２５８】
また、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１及びＲ２の２台とする。キャッシュ記憶装置は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ３、Ｄ４の４台とする。コンテンツは、コンテンツＣ１、Ｃ２、Ｃ３、Ｃ４の４つが存在するとする。
【０２５９】
図２０は、時刻ｔ１における各ＲＡＩＤ装置の状態を示す図であり、図２１は、時刻ｔ２におけるＲＡＩＤ装置の状態を示す図である。
【０２６０】
時刻ｔ１と時刻ｔ２での各ビデオサーバＶＳ１及びＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２における各コンテンツの配信ビットレ−トを計算する（単位Ｍｂｐｓ）。
【０２６１】
図２０及び図２１は、図８に示す配信情報テ−ブルからＲＡＩＤ装置Ｒ１及びＲ２のデバイスの配信ビットレートのデータのみ抽出したものに相当する。また、閾値Ｔ１は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。
【０２６２】
例えば、図２０では、コンテンツＣ１について、ビデオサーバＶＳ１のＲＡＩＤ装置Ｒ１からコンテンツＣ１が「１０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ１のＲＡＩＤ装置Ｒ２からコンテンツＣ１が「６０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ２のＲＡＩＤ装置Ｒ１からコンテンツＣ１が「３０（Ｍｂｐｓ）」配信されており、ビデオサーバＶＳ３のＲＡＩＤ装置Ｒ２からコンテンツＣ１が「４０（Ｍｂｐｓ）」配信されている等のように示している。他のコンテンツＣ２〜Ｃ４についても同様である。
【０２６３】
なお、ここでは説明を簡単にするために、コンテンツの配信ビットレ−トについて例示して説明するが、配信ビットレ−トだけでなく、コンテンツの配信本数について注目しても同様に適用することができる。
【０２６４】
方式１の場合、コンテンツ配置制御部５２は、図２２に示すように、時刻ｔ１におけるＲＡＩＤ装置の配信状態に基づいて、各コンテンツごとの配信ビットレ−ト和ｆＢを計算する。
【０２６５】
Ｃ１：fB（Ｃ１,ｔ１）＝１０＋６０＋３０＋４０＝１４０
Ｃ２：fB（Ｃ２,ｔ１）＝５０＋２０＋７０＋７５＝２１５
Ｃ３：fB（Ｃ３,ｔ１）＝１＋６＋３＋４＝１４
Ｃ４：fB（Ｃ４,ｔ１）＝５＋２＋７＋８＝２２
そうすると、上記の各コンテンツの配信ビットレ−ト和ｆＢより、コンテンツＣ２が最も配信ビットレ−トが高いことが分かる。このことは、コンテンツＣ２が最も端末装置２０への配信が多く（すなわち、人気が高く）、かつ、閾値２００Ｍｂｐｓを超えている。そのため、方式１によれば、コンテンツ配置制御部５２は、コンテンツＣ２をキャッシュ対象のコンテンツとして選択する。
【０２６６】
［方式２］
図２４は、方式２のキャッシュ作成候補選択処理を説明する説明図である。図２４においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。
【０２６７】
また、閾値Ｔ３は２００Ｍｂｐｓとして、キャッシュはどれも作られていないものとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。
【０２６８】
図２４（Ａ）は時刻ｔ１における配信状態であり、図２４（Ｂ）は時刻ｔ２における配信状態を示す。
【０２６９】
コンテンツ配置制御部５２は、時刻ｔ２において、それぞれのコンテンツについて、各ビデオサーバＶＳ１及びＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２の時刻２における配信状態と時刻ｔ１における配信状態との差分を計算する。
【０２７０】
図２４（Ｃ）は、時刻ｔ２と時刻ｔ１との差分結果を示している。コンテンツ配置制御部５２は、各コンテンツ毎、各デバイス（ここでは、ＲＡＩＤ装置を意図する。）毎に、時刻ｔ２における差分ΔｆＢを計算する。
【０２７１】
次に、以下のようにコンテンツごとの差分の和を計算する。
【０２７２】
Ｃ１：ΔfB（Ｃ１,ｔ２）＝（９−１０）＋（６１−６０）＋（２９−３０）＋（３９−４０）＝−２
Ｃ２：ΔfB（Ｃ２,ｔ２）＝（５１−５０）＋（２１−２０）＋（７１−７０）＋（７６−７５）＝４
Ｃ３：ΔfB（Ｃ３,ｔ２）＝（６１−１）＋（１６−６）＋（７３−３）＋（５４−４）＝１９０
Ｃ４：ΔfB（Ｃ４,ｔ２）＝（２５−５）＋（５２−２）＋（９７−７）＋（４８−８）＝２００
そうすると、図２４（Ｄ）に示すように、各コンテンツ毎、各デバイス毎の時刻ｔ２における差分ΔｆＢより、コンテンツＣ２が（ｔ２−ｔ１）時間で、最も配信ビットレ−トが上昇したことがわかる。このことは、（ｔ２−ｔ１）時間の中で、コンテンツＣ２が最も端末装置２０への配信が上昇し（すなわち、人気が高く）、かつ、閾値２００Ｍｂｐｓを超えている。そのため、方式２によれば、コンテンツ配置制御部５２は、コンテンツＣ２をキャッシュ対象のコンテンツとして選択する。
【０２７３】
［方式３］
図２４は、方式３のキャッシュ作成候補選択処理を説明する説明図である。図２４においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。
【０２７４】
また、閾値Ｔ５は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。
【０２７５】
まず、コンテンツ配置制御部５２は、図２４（Ａ）に示すように、ＲＡＩＤ装置Ｒ１、Ｒ２毎に配信ビットレ−ト和ｇＢを計算する。
【０２７６】
Ｒ１：gB（Ｒ１,ｔ１）＝１０＋５０＋１＋５＋３０＋７０＋３＋７＝１７６
Ｒ２：gB（Ｒ１,ｔ１）＝６０＋２０＋６＋２＋４０＋７５＋４＋８＝２１５
そうすると、ＲＡＩＤ装置Ｒ２に人気コンテンツが集中しており、かつ、閾値２００Ｍｂｐｓを超えているので、コンテンツ配置制御部５２はＲＡＩＤ装置Ｒ２をキャッシュの対象のデバイスとして選択する。
【０２７７】
次に、コンテンツ配置制御部５２は、図２４（Ｂ）に示すように、ＲＡＩＤ装置Ｒ２が配信している各コンテンツについて、各コンテンツ毎の配信ビットレ−トｈＢを計算する。
【０２７８】
Ｃ１：hB（Ｒ２,Ｃ１,ｔ１）＝６０＋４０＝１００
Ｃ２：hB（Ｒ２,Ｃ２,ｔ１）＝２０＋７５＝９５
Ｃ３：hB（Ｒ２,Ｃ３,ｔ１）＝６＋４＝１０
Ｃ４：hB（Ｒ２,Ｃ４,ｔ１）＝２＋８＝１０
そうすると、キャッシュ対象のデバイスであるＲＡＩＤ装置Ｒ２が配信しているコンテンツの中で、コンテンツＣ１の配信ビットレ−トが最も高いため、コンテンツ配置制御部５２は、コンテンツＣ１をキャッシュすればＲＡＩＤ装置Ｒ２の負荷を最大限低減できる。
【０２７９】
したがって、コンテンツ配置制御部５２は、配信ビットレ−トが最大のコンテンツＣ１をキャッシュの対象のコンテンツとして選択する。
【０２８０】
［方式４］
図２５は、方式４のキャッシュ作成候補選択処理を説明する説明図である。図２５においても、ビデオサーバＶＳ１、ＶＳ２及びＲＡＩＤ装置Ｒ１、Ｒ２の構成及び配信状態は方式１の場合と同様とする。
【０２８１】
また、閾値Ｔ７は２００Ｍｂｐｓとし、キャッシュはどれも作られていないとする。ここでも、配信ビットレ−トのみを説明するが、配信本数に注目しても適用することができる。
【０２８２】
コンテンツ配置制御部５２は、時刻ｔ２において、各コンテンツ毎、各デバイス（ここでは、ＲＡＩＤ装置を意図する。）毎に、時刻ｔ２における差分ΔｆＢを計算する。図２５（Ａ）は、図２３（Ｃ）に相当するものである。
【０２８３】
次に、コンテンツ配置制御部５２は、図２５（Ｂ）に示すように、時刻ｔ２において、各コンテンツ毎、各ＲＡＩＤ装置Ｒ１及びＲ２毎の時刻ｔ１との差分ΔｇＢを計算する。
【０２８４】
Ｒ１：ΔgB（Ｒ１,ｔ２）＝
（９−１０）＋（５１−５０）＋（６１−１）＋（２５−５）＋（２９−３０）＋（７１−７０）＋（７３−３）＋（９７−７）＝２４０
Ｒ２：ΔgB（Ｒ２,ｔ２）＝
（６１−６０）＋（２１−２０）＋（１６−６）＋（５２−２）＋（３９−４０）＋（７６−７５）＋（５４−４）＋（４８−８）＝１５２
これにより、コンテンツ配置制御部５２は、閾値２００Ｍｂｐｓを超えたＲＡＩＤ装置Ｒ１をキャッシュの対象のデバイスとして選択する。つまり、コンテンツ配置制御部５２は、ＲＡＩＤ装置Ｒ１のコンテンツが全体として急速に人気を上昇させており、かつ閾値２００Ｍｂｐｓを超えているため、ＲＡＩＤ装置Ｒ１をキャッシュの対象のデバイスとして選択する。
【０２８５】
次に、コンテンツ配置制御部５２は、時刻ｔ２においてＲＡＩＤ装置Ｒ１が配信している各コンテンツの配信ビットレ−トｈＮを計算する。
【０２８６】
Ｃ１：hN（Ｒ１,Ｃ１,ｔ２）＝９＋２９＝３８
Ｃ２：hN（Ｒ１,Ｃ２,ｔ２）＝５１＋７１＝１２２
Ｃ３：hN（Ｒ１,Ｃ３,ｔ２）＝６１＋７３＝１３４
Ｃ４：hN（Ｒ１,Ｃ４,ｔ２）＝２５＋９７＝１２２
そうすると、ＲＡＩＤ装置Ｒ１の中ではコンテンツＣ３の配信ビットレ−トが最も高いので、コンテンツＣ３をキャッシュすれば、ＲＡＩＤ装置Ｒ１の負荷を最大限低減できる。
【０２８７】
したがって、コンテンツ配置制御部５２は、配信ビットレ−トが最大のコンテンツＣ３をキャッシュの対象のコンテンツとして選択する。
【０２８８】
［方式１〜方式４の比較］
キャッシュ作成候補の選択方法として、方式１〜方式４の４方式を例示した。ここで、各方式について比較する。
【０２８９】
図２６は、キャッシュ作成候補選択方式の比較を説明する説明図である。ここでは、ビデオサーバはビデオサーバＶＳ１及びＶＳ２の２台であり、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１の１台のみとする。コンテンツは、コンテンツＣ１〜Ｃ１０の１０個が存在するものとする。また、キャッシュはどれも作られていないとする。ここでは、配信ビットレ−トだけを考えるが、配信本数の場合も同様である。
【０２９０】
方式１の閾値Ｔ１＝２００００（Ｍｂｐｓ）、方式３の閾値Ｔ５＝３００００（Ｍｂｐｓ）とする。
【０２９１】
（１）突出して人気の高いコンテンツがある場合
各ビデオサーバＶＳ１、ＶＳ２のＲＡＩＤ装置Ｒ１における各コンテンツの配信ビットレ−トは、以下のものとする（図２６参照、単位Ｍｂｐｓ）。
【０２９２】
Ｃ１：２５０００
Ｃ２：３０
Ｃ３：３０
Ｃ４：３０
Ｃ５：３０
Ｃ６：３０
Ｃ７：３０
Ｃ８：３０
Ｃ９：３０
Ｃ１０：３０
従って、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トは２５２７０Ｍbpsとなる。
【０２９３】
図２６に示すように、コンテンツＣ１は突出して配信ビットレ−トが高いので、コンテンツＣ１をキャッシュすることに意味があることがわかる。
【０２９４】
実際、コンテンツＣ１の配信ビットレ−トはＴ１を超えるため、コンテンツ配置制御部５２は、方式１及び方式３によれば、コンテンツＣ１をキャッシュ作成候補として選択する。
【０２９５】
また、方式２は、所定時間（例えば、（ｔ２−ｔ１）時間）において、急速にアクセス数が上昇したコンテンツがある場合に、そのコンテンツを伸ばしたコンテンツをキャッシュ作成候補として選択する。
【０２９６】
（２）中程度の人気コンテンツが多くある場合
図２７は、キャッシュ作成候補選択方式の比較を説明する説明図である。ここでは、ビデオサーバはビデオサーバＶＳ１及びＶＳ２の２台であり、ＲＡＩＤ装置はＲＡＩＤ装置Ｒ１の１台のみとする。コンテンツは、コンテンツＣ１〜Ｃ１０の１０個が存在するものとする。また、キャッシュはどれも作られていないとする。ここでは、配信ビットレ−トだけを考えるが、配信本数の場合も同様である。
【０２９７】
各ビデオサーバＶＳ１、ＶＳ２のＲＡＩＤ装置Ｒ１における各コンテンツの配信ビットレ−トは以下のようになる（図２７参照、単位Ｍｂｐｓ）。
【０２９８】
Ｃ１：４０００
Ｃ２：３４００
Ｃ３：３０００
Ｃ４：３０００
Ｃ５：２６００
Ｃ６：２６００
Ｃ７：２６００
Ｃ８：３４００
Ｃ９：２２００
Ｃ１０：３７００
従って、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トでは３０２００Ｍbpsとなる。
【０２９９】
このように、上述した（１）の例におけるコンテンツＣ１ほど突出した人気のコンテンツはなくても、どのコンテンツもそれなりに人気が高く、ＲＡＩＤ装置Ｒ１全体では上述した（１）より負荷が高く、ＲＡＩＤ装置Ｒ１の負荷を下げる必要がある。
【０３００】
このような例は、例えばシリーズもののコンテンツを同じデバイス（ここではＲＡＩＤ装置）に投入した場合に発生することがある（例えば、コンテンツＣ１が連続ドラマの第１話、コンテンツＣ２が同第２話等の場合に発生し得る）。
【０３０１】
この中でコンテンツＣ１をキャッシュすれば、ＲＡＩＤ装置Ｒ１の負荷を低減できる。
【０３０２】
実際、コンテンツ配置制御部５２は、方式１ではどのコンテンツもＴ１より小さいので検出はできない。しかし、コンテンツ配置制御部５２は、方式３によれば、ＲＡＩＤ装置Ｒ１全体の配信ビットレ−トがＴ５を超えるため、キャッシュを作成することができる。
【０３０３】
また、コンテンツ配置制御部５２は、方式４によればＲＡＩＤ装置Ｒ１全体で急速にアクセス数を伸ばした複数の人気コンテンツがある場合に検出できる。
【０３０４】
（Ａ−２−４）キャッシュ作成先候補選択処理の具体的な実施形態
ここでは、方式１のキャッシュ作成候補選択処理により、コンテンツＣ２を、キャッシュ対象のコンテンツとして選択した場合を例示する。なお、キャッシュ作成候補選択処理は、他の方式で選択した場合でも同様である。
【０３０５】
図２８は、実施形態に係るキャッシュ作成先候補選択処理を説明する説明図である。図２８は、時刻ｔ１における配信本数状態（単位は［本］）を示している。
【０３０６】
図２８は、マシンＭ１上でビデオサーバＶＳ１が稼働しており、マシンＭ２上でビデオサーバＶＳ２が稼働しているものとする。ＲＡＩＤ装置は、ＲＡＩＤ装置Ｒ１及びＲ２の２台としており、コンテンツは、コンテンツＣ１、Ｃ２、Ｃ３、Ｃ４の４個とする。
【０３０７】
図２９は、マシンＭ１及びＭ２におけるキャッシュ記憶装置の優先度及びビジー率を示すキャッシュ作成先候補選択処理を説明する説明図である。
【０３０８】
図２９では、マシンＭ１にキャッシュ記憶装置Ｄ１及びＤ２が存在しており、マシンＭ２にキャッシュ記憶装置Ｄ３、Ｄ４及びＤ５が存在しているものとする。
【０３０９】
また、図２９において、「Ｐｒｉ」は、キャッシュ記憶装置ＣＤを選択する優先度を例示しており、「Ｐｒｉ」の値が大きい方が優先度は高いとする。なお、「Ｐｒｉ」の値は、「１」〜「５」とする場合を例示しているが、Ｐｒｉの値の範囲は特に限定されるものではない。また、「Ｂｕｓｙ（％）」は、キャッシュ記憶装置のビジー率の上限値を示す。図２９の「Ｐｒｉ」及び「Ｂｕｓｙ」の値は、図６の負荷情報テ−ブルに格納される値から取得することができる。
【０３１０】
図２８及び図２９では、ビデオサーバＶ１のＣＰＵ使用率が「５０％」、ビデオサーバＶＳ２のＣＰＵ使用率が「６０％」であると仮定する。また、閾値Ｔ９は「Ｔ９＝８０」、閾値Ｔ１０は「Ｔ１０＝７０」と仮定する。
【０３１１】
まず、コンテンツ配置制御部５２は、時刻ｔ１において、以下のようにマシンごとのコンテンツＣ２の配信本数の和ＱＮを計算する。
【０３１２】
Ｍ１：QN（Ｍ１,Ｃ２,ｔ１）＝１０＋４＝１４
Ｍ２：QN（Ｍ２,Ｃ２,ｔ１）＝１４＋１５＝２９
ビデオサーバＶＳ１とＶＳ２のＣＰＵ使用率は、いずれも閾値Ｔ９より小さい。また、ビデオサーバＶＳ１とＶＳ２のコンテンツＣ２の配信本数の和ＱＮ（Ｍ１、Ｃ２、ｔ１）、ＱＮ（Ｍ２、Ｃ２、ｔ１）はいずれも「１（本）」以上であるため、マシンＭ１、マシンＭ２のいずれも候補マシンとなる。
【０３１３】
また、コンテンツＣ２は、どのキャッシュ記憶装置にも存在しないため、キャッシュ記憶装置Ｄ１〜Ｄ５も、式（２２）は成立する。
【０３１４】
ビジー率については、Busy（Ｄ１）＝Busy（Ｄ２）＝Busy（Ｄ４）＝６０＜Ｔ１０,Busy（Ｄ５）＝３０＜Ｔ１０である。しかし、Busy（Ｄ３）＝８０＞Ｔ１０なので、キャッシュ記憶装置Ｄ３のみ候補デバイスに含まれない。
【０３１５】
その結果、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ４、Ｄ５のキャッシュ作成先候補リストとして、（（Ｍ１,Ｄ１,１４,５０,５）, （Ｍ１,Ｄ２,１４,５０,４）, （Ｍ２,Ｄ４,２９,６０,４）, （Ｍ２,Ｄ５,２９,６０,３））を作成する。
【０３１６】
コンテンツ配置制御部５２は、キャッシュ作成先候補リストをソートして、以下の先頭要素であるマシンＭ２のキャッシュ記憶装置Ｄ４をキャッシュ作成先候補として選択する。
【０３１７】
（（Ｍ２,Ｄ４,２９,６０,４）,（Ｍ２,Ｄ５,２９,６０,３）,（Ｍ１,Ｄ１,１４,５０,５）,（Ｍ１,Ｄ２,１４,５０,４））
（Ａ−２−５）キャッシュ削除処理の具体的な実施形態
図３０は、時刻ｔ１における各ビデオサーバＶＳ１、ＶＳ２の各ＲＡＩＤ装置Ｒ１及びＲ２とキャッシュ記憶装置Ｄ１〜Ｄ５における各コンテンツの配信ビットレ−トの状態を説明する説明図である（単位Ｍｂｐｓ）。
【０３１８】
ここでは、コンテンツＣ２、Ｃ５、Ｃ６、Ｃ７のコンテンツのサイズはそれぞれ６ＧＢ、４ＧＢ、３ＧＢ、３ＧＢとし、キャッシュ記憶装置Ｄ４の容量は１０ＧＢとする。また閾値Ｔ１１はＴ１１＝３０とし、閾値Ｔ１２は、Ｔ１２＝１２０とする。
【０３１９】
まず、コンテンツＣ２のキャッシュをキャッシュ記憶装置Ｄ４に作成する場合を例示する。ここで、キャッシュ記憶装置Ｄ４には、図３０に示すように、既にコンテンツＣ５、Ｃ６、Ｃ７が格納されており、これらコンテンツのサイズ合計が１０ＧＢであり、キャッシュ記憶装置Ｄ４に空き容量がないとする。
【０３２０】
そのため、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４からコンテンツＣ５、Ｃ６、Ｃ７のいずれかを削除することを判断する。
【０３２１】
コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４における各コンテンツの配信ビットレ−トの和ＨＢを計算する。
【０３２２】
Ｃ５：HB（Ｍ２,Ｄ４,Ｃ５,ｔ１）＝２０
Ｃ６：HB（Ｍ２,Ｄ４,Ｃ６,ｔ１）＝３０
Ｃ７：HB（Ｍ２,Ｄ４,Ｃ７,ｔ１）＝４０
次に、コンテンツ配置制御部５２は、キャッシュ記憶装置Ｄ４にコンテンツＣ２をキャッシュするための容量を確保するため、コンテンツ２の配信ビットレ−トの和ＱＢを求める。このとき、図３０の例の場合、ビデオサーバＶＳ２は、ＲＡＩＤ装置Ｒ１及びＲ２に格納されているコンテンツＣ２を配信している。従って、コンテンツ配置制御部５２は、コンテンツＣ２の配信ビットレ−トの和ＱＢを計算し、ＱＢ（Ｍ２,Ｃ２,ｔ１）＝７０＋７５＝１４５である。
【０３２３】
そのため、コンテンツ配置制御部５２は、各コンテンツの配信ビットレ−トの和ＨＢのうち、最小値ｍｉｎＨＢのコンテンツを選択する。すなわち、ｍｉｎＨＢ＝２０となり、対応するコンテンツはコンテンツＣ５となる。
【０３２４】
ここで、コンテンツ配置制御部５２は、削除判定方法（１）又は（２）の条件を満たすコンテンツを削除する。
【０３２５】
例えば、削除判定方法（１）では、ｍｉｎＨＢ≦Ｔ１１であり条件を満たすので、コンテンツＣ５を削除する。
【０３２６】
また例えば、削除判定方法（２）でも、ＱＢ−ｍｉｎＨＢ＝１４５−２０＝１２５＞Ｔ１２であり、条件を満たすのでコンテンツＣ５を削除する。
【０３２７】
しかし、コンテンツＣ５のサイズは４ＧＢなので、キャッシュ記憶装置Ｄ４の空き容量は４ＧＢとなり、依然コンテンツＣ２をキャッシュ記憶装置Ｄ４にキャッシュするための空き容量が不足であり、この状態ではコンテンツＣ２のキャッシュを作成することができない。
【０３２８】
そこで、コンテンツ配置制御部５２は、再び各コンテンツのＨＢを参照して、各コンテンツの配信ビットレ−トの和ＨＢのうち、最小値ｍｉｎＨＢのコンテンツを選択する。この場合、ｍｉｎＨＢ＝３０に対応するコンテンツＣ６を選択する。
【０３２９】
また、上記と同様に、コンテンツ配置制御部５２は、削除判定方法（１）又は（２）の条件を満たすコンテンツを削除する。
【０３３０】
例えば、削除判定方法（１）では、ｍｉｎＨＢ≦Ｔ１１であり条件を満たすので、コンテンツＣ６を削除する。ここで、コンテンツＣ６のサイズは３ＧＢなので、キャッシュ記憶装置Ｄ４の空き容量は７ＧＢとなり、コンテンツＣ２のキャッシュを作成することができる。
【０３３１】
また例えば、削除判定方法（２）では、ＱＢ−ｍｉｎＨＢ＝１４５−３０＝１１５＞Ｔ１２であり、条件を満たしておらず、コンテンツＣ６を削除しない。
【０３３２】
この場合、キャッシュ記憶装置Ｄ４にキャッシュを作成するのは中止し、キャッシュ作成先候補リストの次の要素であるキャッシュ記憶装置Ｄ５に対して同様の処理を行なうことになる。
【０３３３】
削除判定方法（１）により、キャッシュ記憶装置Ｄ４のコンテンツＣ５、Ｃ６を削除するときはＣ５，Ｃ６∈Ｃ（Ｒ１），Ｐｒｉ（Ｒ１）＞Ｐｒｉ（Ｒ２）が成り立つとすると、削除前にＲＡＩＤ装置Ｒ１からの配信に切り替える。
【０３３４】
さらに、コンテンツＣ２のキャッシュをキャッシュ記憶装置Ｄ４に作成した後、配信の切り替わりが発生する。
【０３３５】
この結果、配信ビットレ−トの状態は、図３１のようになる。図３０と図３１とを比較すると、図３１に示すように、ビデオサーバＶＳ２において、ＲＡＩＤ装置Ｒ１とＲＡＩＤ装置Ｒ２の配信ビットレ−トが小さくなり、負荷が減少していることがわかる。
【０３３６】
（Ａ−２−６）キャッシュ作成と削除のパタ−ン例の説明
図３２は、削除判定方法（１）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。図３３は、削除判定方法（２）の場合のキャッシュ作成と削除のタイミングを説明する説明図である。
【０３３７】
ここでは、コンテンツは、コンテンツＣ１とＣ２の２個だけとする。キャッシュ記憶装置にはいずれか１個のコンテンツの容量しかない状態とする。
【０３３８】
図３２に示すように、削除判定方法（１）を採用した場合、閾値Ｔ１１＝１０、すなわち配信ビットレ−トの和が１０Ｍｂｐｓ以下のコンテンツのみを削除の対象とする。
【０３３９】
そうすると、図２に示すように従来技術による場合は、コンテンツのキャッシュ作成と削除とが頻繁に行われていたが、図３２に示すように、この実施形態の削除判定方法（１）によれば、キャッシュ作成及び削除の回数は減り、ある程度の配信数があるコンテンツについては削除されない。
【０３４０】
図３３に示すように、削除判定方法（２）を採用した場合、閾値Ｔ１２＝１４０、すなわちキャッシュ作成対象コンテンツと削除対象コンテンツの配信ビットレ−トの差が１４０Ｍｂｐｓ以上のコンテンツのみ削除の対象とする。
【０３４１】
そうすると、図２に示すように従来技術による場合と比較すると、図３３に示すように、この実施形態の削除判定方法（２）によれば、キャッシュ作成対象コンテンツとの配信ビットレ−トの差があまりないときは削除しない。その結果、キャッシュの作成及び削除の回数が減る。
【０３４２】
上記のように、削除判定方法（１）は、キャッシュ作成時に容量が不足したときだけ行なうことになる。一方、削除判定方法（２）は、削除対象の配信ビットレ−トが十分多いか、キャッシュ作成対象との配信ビットレ−トの差があまりないときは削除しない。
【０３４３】
そのため、従来技術より配信数が拮抗したコンテンツ間の頻繁なキャッシュ作成と削除は抑制される。
【０３４４】
（Ａ−２−７）配信制御処理の具体的な実施形態
図３４は、実施形態に係る配信制御処理を説明する説明図である。
【０３４５】
ここでは、マシンはマシンＭ１、Ｍ２、Ｍ３の３台である。マシンＭ１には、ビデオサーバＶＳ１、ＶＳ２、ＶＳ３が稼働しているものとする。マシンＭ１は、キャッシュ記憶装置Ｄ１、Ｄ２、Ｄ３が搭載されているものとする。
【０３４６】
マシンＭ２には、ビデオサーバＶＳ４が稼働しており、キャッシュ記憶装置Ｄ４が搭載されているものとする。マシンＭ３にはビデオサーバＶＳ５が稼動し、キャッシュ記憶装置Ｄ５が搭載されているものとする。
【０３４７】
ＲＡＩＤ装置Ｒ１は全てのマシンＭ１〜Ｍ３で共有するとする。
【０３４８】
コンテンツはコンテンツＣ１、Ｃ２の２つが各デバイス（ここでは、ＲＡＩＤ装置、キャッシュ記憶装置）に存在しているものとする。また、Ｂｒ（Ｃ１）＝８（Ｍｂｐｓ）とし、Ｂｒ（Ｃ２）＝１０（Ｍｂｐｓ）とする。
【０３４９】
図３５は、時刻ｔ１における各コンテンツ、各デバイスでの配信ビットレ−トの状態を示す図である。図３６は、時刻ｔ１における各コンテンツ、各デバイスでの配信本数の状態を示す図である。
【０３５０】
図３７は、各ビデオサーバのＣＰＵ使用率、Ｔ１４（ＣＰＵ使用率の上限値）、Ｔ１５（配信ビットレ−トの上限値）、Ｔ１６（配信本数の上限値）を示す図である。
【０３５１】
図３８は、各デバイスのＰｒｉ、Ｂｕｓｙ（ビジー率）、Ｔ１７（ビジー率の上限値）、Ｔ１８（配信ビットレ−トの上限値）、Ｔ１９（配信本数の上限値）を示す図である。
【０３５２】
図３５〜図３６における値はそれぞれ、図８に示す配信情報テ−ブルからそれぞれ配信ビットレ−トと配信本数を抽出したものに相当する。
【０３５３】
図３４に示すように、ある端末装置２０からコンテンツＣ２の配信要求を受信する（図３４のＳ５０１）。以下、コンテンツ配信制御部５３の処理手順を説明する。
【０３５４】
（１）コンテンツ配信制御部５３は、時刻ｔ１の各ビデオサーバの配信ビットレ−トの和ＳＢと配信数の和ＳＮを計算する（図３９参照）。
【０３５５】
ＶＳ１：sB（ＶＳ１,ｔ１）＝８０＋０＋８＋８＋０＋５００＋２０＋１０＝６２６
ＶＳ１：sN（ＶＳ１,ｔ１）＝１０＋０＋１＋１＋０＋５０＋２＋１＝６５
ＶＳ２：sB（ＶＳ２,ｔ１）＝８０＋８＋８＋８＋０＋１０＋５００＋１０＝６２４
ＶＳ２：sN（ＶＳ２,ｔ１）＝１０＋１＋１＋１＋０＋１＋５０＋１＝６５
ＶＳ３：sB（ＶＳ３,ｔ１）＝８０＋８＋８＋８＋１００＋１０＋１０＋１０＝２３４
ＶＳ３：sN（ＶＳ３,ｔ１）＝１０＋１＋１＋１＋１０＋１＋１＋１＝２６
ＶＳ４：sB（ＶＳ４,ｔ１）＝８０＋０＋１００＋０＝１８０
ＶＳ４：sN（ＶＳ４,ｔ１）＝１００＋１０＋０ ＝２０
ＶＳ５：sB（ＶＳ５,ｔ１）＝０＋８００＋４００＋０＝１２００
ＶＳ５：sN（ＶＳ５,ｔ１）＝０＋１００＋４０＋０＝１４０
（２）次に、コンテンツ配信制御部５３は、式（３４）〜式（３６）の条件をチェックする。この場合、いずれのビデオサーバも式（３４）を満たしていることがわかる。
【０３５６】
式（３５）、式（３６）については、以下のように、ＶＳ１〜ＶＳ４を満足する。
【０３５７】
ＶＳ１：sB（ＶＳ１,ｔ１）＋Ｂｒ（Ｃ２）＝６２６＋１０＝６３６＜Ｔ１５＝１２００
ＶＳ１：sN（ＶＳ１,ｔ１）＋１＝６５＋１＝６６＜Ｔ１６＝２００
ＶＳ２：sB（ＶＳ２,ｔ１）＋Ｂｒ（Ｃ２）＝６２４＋１０＝６３４＜Ｔ１５＝１２００
ＶＳ２：sN（ＶＳ２,ｔ１）＋１＝６５＋１＝６６＜Ｔ１６＝２００
ＶＳ３：sB（ＶＳ３,ｔ１）＋Ｂｒ（Ｃ２）＝２３４＋１０＝２４４＜Ｔ１５＝１２００
ＶＳ３：sN（ＶＳ３,ｔ１）＋１＝２６＋１＝２７＜Ｔ１６＝２００
ＶＳ４：sB（ＶＳ４,ｔ１）＋Ｂｒ（Ｃ２）＝１８０＋１０＝１９０＜Ｔ１５＝１２００
ＶＳ４：sN（ＶＳ４,ｔ１）＋１＝２０＋１＝２１＜Ｔ１６＝２００
しかし、ＶＳ５については、以下の通り満足しない。
【０３５８】
ＶＳ５：sB（ＶＳ５,ｔ１）＋Ｂｒ（Ｃ２）＝１２００＋１０＝１２１０＞Ｔ１５＝１２００
つまり、ＶＳ５のＳＢは配信ビットレ−トの上限値を超過するので、対応するマシンのＭ３は候補からはずれる。そのため、候補マシンリストは（Ｍ１,Ｍ２）となる（マシンＭ３にはＶＳ５しかないことに注意）。
【０３５９】
（３）コンテンツ配信制御部５３は、図３６を参照して、各マシンのコンテンツＣ２の配信数の和ＰＮを計算する（図４０参照）。
【０３６０】
Ｍ１：PN（Ｍ１,Ｃ２,ｔ１）＝０＋５０＋２＋１＋０＋１＋５０＋１＋１０＋１＋１＋１＝１１８
Ｍ２：PN（Ｍ２,Ｃ２,ｔ１）＝１０＋０＝１０
候補マシンリストは（（Ｍ１,１１８）,（Ｍ２,１０））となり、コンテンツ配信制御部５３はＰＮの降順にソートすると、（（Ｍ１,１１８）,（Ｍ２,１０））となる。
【０３６１】
（４）コンテンツ配信制御部５３は、各デバイスの配信ビットレ−トの和ｇＢと配信数の和ｇＮを計算する（図４１参照）。キャッシュＤ５については候補マシンリストに含まれないマシンに対応するので計算する必要はない。
【０３６２】
Ｒ１：gB（Ｒ１,ｔ１）＝８０＋０＋８０＋０＋８０＋１００＋８０＋１００＋０＋４００＝９２０
Ｒ２：gN（Ｒ１,ｔ１）＝１０＋０＋１０＋０＋１０＋１０＋１０＋１０＋０＋４０＝１００
Ｄ１：gB（Ｄ１,ｔ１）＝０＋５００＋８＋１０＋８＋１０＝５３６
Ｄ１：gN（Ｄ１,ｔ１）＝０＋５０＋１＋１＋１＋１＝５４
Ｄ２：gB（Ｄ２,ｔ１）＝８＋２０＋８＋５００＋８＋１０＝５５４
Ｄ２：gN（Ｄ２,ｔ１）＝１＋２＋１＋５０＋１＋１＝５６
Ｄ３：gB（Ｄ３,ｔ１）＝８＋１０＋８＋１０＋８＋１０＝５４
Ｄ３：gN（Ｄ３,ｔ１）＝１＋１＋１＋１＋１＋１＝６
Ｄ４：gB（Ｄ４,ｔ１）＝０,gN（Ｄ４,ｔ１）＝０
（５）コンテンツ配信制御部５３は、式（３８）〜式（４１）の条件をチェックする。式（３８）については、ここでの前提条件なので満足している。
【０３６３】
図３８において、「Ｂｕｓｙ」と「Ｔ１７」とを比較すると、Ｒ１,Ｄ１,Ｄ２,Ｄ３,Ｄ４はいずれも式（３９）を満たしていることがわかる。
【０３６４】
式（４０）、式（４１）については、以下の通り満足する。
【０３６５】
Ｒ１：gB（Ｒ１,ｔ１）＋Ｂｒ（Ｃ２）＝９２０＋１０＝９３０＜Ｔ１８＝１００００
Ｒ１：gN（Ｒ１,ｔ１）＋１＝１００＋１＝１０１＜Ｔ１９＝１５００
Ｄ１：gB（Ｄ１,ｔ１）＋Ｂｒ（Ｃ２）＝５３６＋１０＝５４６＜Ｔ１８＝１０００
Ｄ１：gN（Ｄ１,ｔ１）＋１＝５４＋１＝５５＜Ｔ１９＝１５０
Ｄ２：gB（Ｄ２,ｔ１）＋Ｂｒ（Ｃ２）＝５５４＋１０＝５６４＜Ｔ１８＝１０００
Ｄ２：gN（Ｄ２,ｔ１）＋１＝５６＋１＝５７＜Ｔ１９＝１５０
Ｄ３：gB（Ｄ３,ｔ１）＋Ｂｒ（Ｃ２）＝５４＋１０＝６４＜Ｔ１８＝１０００
Ｄ３：gN（Ｄ３,ｔ１）＋１＝６＋１＝７＜Ｔ１９＝１５０
Ｄ４：gB（Ｄ４,ｔ１）＋Ｂｒ（Ｃ２）＝０＋１０＝１０＜Ｔ１８＝１０００
Ｄ４：gN（Ｄ４,ｔ１）＋１＝０＋１＝１＜Ｔ１９＝１５０
従って、候補デバイスリストは（Ｒ１,Ｄ１,Ｄ２,Ｄ３,Ｄ４）となる。
【０３６６】
（６）候補マシンリストの先頭はＭ１なのでマシンＭ１に属する各ビデオサーバＶＳ１のコンテンツＣ２の配信数の和pＮ（ｖ,Ｃ０,ｔ）を計算する（図４２参照）。
【０３６７】
ＶＳ１：pN（ＶＳ１,Ｃ２,ｔ１）＝０＋５０＋２＋１＝５３
ＶＳ２：pN（ＶＳ２,Ｃ２,ｔ１）＝０＋１＋５０＋１＝５２
ＶＳ３：pN（ＶＳ３,Ｃ２,ｔ１）＝１０＋１＋１＋１＝１３
（７）コンテンツ配信制御部５３は、配信候補リスト（ｖ,ｄ, pＮ,Ｐｒｉ（ｄ））を以下のように作成する。
【０３６８】
（（ＶＳ１,Ｒ１,５３,１）,（ＶＳ１,Ｄ１,５３,３０）,（ＶＳ１,Ｄ２,５３,２０）,（ＶＳ１,Ｄ３,５３,１０）,（ＶＳ２,Ｒ１,５２,１）,（ＶＳ２,Ｄ１,５２,３０）,（ＶＳ２,Ｄ２,５２,２０）,（ＶＳ２,Ｄ３,５２,１０）,（ＶＳ３,Ｒ１,１３,１）,（ＶＳ３,Ｄ１,１３,３０）,（ＶＳ３,Ｄ２,１３,２０）,（ＶＳ３,Ｄ３,１３,１０））
コンテンツ配信制御部５３は、上記配信候補リストをpNの降順、Ｐｒｉ（ｄ）の降順にソートすると、以下のようになる。
【０３６９】
（（ＶＳ１,Ｄ１,５３,３０）,（ＶＳ１,Ｄ２,５３,２０）,（ＶＳ１,Ｄ３,５３,１０）,（ＶＳ１,Ｒ１,５３,１）,（ＶＳ２,Ｄ１,５２,３０）,（ＶＳ２,Ｄ２,５２,２０）,（ＶＳ２,Ｄ３,５２,１０）,（ＶＳ２,Ｒ１,５２,１）,（ＶＳ３,Ｄ１,１３,３０）,（ＶＳ３,Ｄ２,１３,２０）,（ＶＳ３,Ｄ３,１３,１０）,（ＶＳ３,Ｒ１,１３,１））
この結果、コンテンツ配信制御部５３は、配信元ビデオサーバとしてＶＳ１、配信元記憶装置としてＤ１を選択する。
【０３７０】
コンテンツ配信・配信制御サーバ５はビデオサーバＶＳ１にコンテンツＣ２をキャッシュ記憶装置Ｄ１から読み込んで端末装置に配信するよう指示する（図３４のＳ５０２）。
【０３７１】
ビデオサーバＶＳ１は、キャッシュ記憶装置Ｄ１からコンテンツＣ２のデ−タを読みこみ（図３４のＳ５０３）、端末装置２０に配信する（図３４のＳ５０４）。
【０３７２】
（Ａ−３）実施形態の効果
以上のように、この実施形態によれば、以下の効果を奏する。
【０３７３】
第１にＲＡＩＤ装置などの大容量、低速アクセスの記憶装置とメモリなどの小容量、高速アクセスの記憶装置という両者の特長を組み合わせ、サーバごとコンテンツごとデバイスごとに配信負荷を定期的に観測することにより（１）配信負荷の高いコンテンツを検出したとき、または（２）配信負荷増分の高いコンテンツを検出したときまたは（３）配信負荷の高いＲＡＩＤ装置を検出したとき、または（４）配信負荷増分の高いＲＡＩＤ装置を検出したときにキャッシュを作成する、しかもキャッシュ効果の高い記憶装置にキャッシュを作成することでＲＡＩＤ装置の負荷を下げ、全体の配信数を向上することができる。
【０３７４】
第２に削除は（１）キャッシュ作成時に容量が不足したときだけ行ないかつ、（２）配信数が一定以上程度あるコンテンツ、またはキャッシュ作成対象コンテンツと削除対象コンテンツの配信ビットレ−トの差が一定以下のコンテンツは削除しないので、従来技術と比べ配信数が拮抗したコンテンツ間の頻繁なキャッシュ作成と削除を抑制することができ、それにより負荷と時間を要するキャッシュ作成と削除の間の配信性能低下を回避できる。
【０３７５】
第３にクライアントから配信要求を受信したときは、同時アクセス数が最大のサーバから配信するよう制御するので、キャッシュ作成時、ＲＡＩＤ装置の負荷軽減効果が最大化される。
【０３７６】
（Ｂ）他の実施形態
上述した実施形態において、キャッシュ作成候補の選択、キャッシュ作成先候補の選択、キャッシュ削除候補の選択処理について、各デバイス（ＲＡＩＤ装置）からのコンテンツの配信ビットレートに基づいて算出する場合を例示した。しかし、コンテンツの配信ビットレートに限定されるものではなく、各デバイスが配信しているコンテンツの配信数に基づいても同様に算出するようにしても良い。
【符号の説明】
【０３７７】
１００…コンテンツ配信システム、１０…ビデオオンデマンドシステム、Ｒ１〜ＲＬ…ＲＡＩＤ装置、３…ＲＡＩＤ装置管理サーバ、Ｍ１〜ＭＮ…マシン、ＶＳ１〜ＶＳ６…ビデオサーバ、ＣＳ１〜ＣＳＮ…キャッシュ記憶装置管理サーバ、ＣＤ１〜ＣＤ６…キャッシュ記憶装置、５…コンテンツ配信・配置制御サーバ、５１…配信情報管理部、５２…コンテンツ配置制御部、５３…コンテンツ配信制御部、５４…通信部、５１１…デバイス負荷テーブル、５１２…ビデオサーバ負荷情報テーブル、５１３…サーバごとコンテンツごとデバイスごと配信情報テーブル、５１４…マシン情報テーブル、２０…端末装置。
【図１】
2015170866.tif 000037
【図２】
2015170866.tif 000038
【図３】
2015170866.tif 000039
【図４】
2015170866.tif 000040
【図５】
2015170866.tif 000041
【図６】
2015170866.tif 000042
【図７】
2015170866.tif 000043
【図８】
2015170866.tif 000044
【図９】
2015170866.tif 000045
【図１０】
2015170866.tif 000046
【図１１】
2015170866.tif 000047
【図１２】
2015170866.tif 000048
【図１３】
2015170866.tif 000049
【図１４】
2015170866.tif 000050
【図１５】
2015170866.tif 000051
【図１６】
2015170866.tif 000052
【図１７】
2015170866.tif 000053
【図１８】
2015170866.tif 000054
【図１９】
2015170866.tif 000055
【図２０】
2015170866.tif 000056
【図２１】
2015170866.tif 000057
【図２２】
2015170866.tif 000058
【図２３】
2015170866.tif 000059
【図２４】
2015170866.tif 000060
【図２５】
2015170866.tif 000061
【図２６】
2015170866.tif 000062
【図２７】
2015170866.tif 000063
【図２８】
2015170866.tif 000064
【図２９】
2015170866.tif 000065
【図３０】
2015170866.tif 000066
【図３１】
2015170866.tif 000067
【図３２】
2015170866.tif 000068
【図３３】
2015170866.tif 000069
【図３４】
2015170866.tif 000070
【図３５】
2015170866.tif 000071
【図３６】
2015170866.tif 000072
【図３７】
2015170866.tif 000073
【図３８】
2015170866.tif 000074
【図３９】
2015170866.tif 000075
【図４０】
2015170866.tif 000076
【図４１】
2015170866.tif 000077
【図４２】
2015170866.tif 000078