(57)【特許請求の範囲】
【請求項１】
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替え手段とを備え、
前記分散拠点サーバ内に記録されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、それぞれ抽出する配置−人気度抽出部を有し、
この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて予測する入替え影響計算部を設け、
前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を前記入替え影響計算部が予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きい場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定部を備えたことを特徴とするコンテンツ入替えシステム。
【請求項２】
請求項１に記載のコンテンツ入替えシステムにおいて、
前記入替え影響計算部は、前記一組の内の前記削除候補コンテンツを前記分散拠点サーバから削除して前記格納候補コンテンツを前記分散拠点サーバへ導入した場合を想定すると共に長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量とを前記人気度の推移に基づいて算出するキャッシュヒット率算出機能を有し、
前期導入コンテンツ決定部が、前記キャッシュヒット率向上量の方が前記キャシュヒット率低下量より大きい場合に前記一組のコンテンツの組み合わせを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定機能を有することを特徴とするコンテンツ入替えシステム。
【請求項３】
請求項２に記載のコンテンツ入替えシステムにおいて、
前記入替え影響計算部が、前記格納候補の人気度の推移をｆ＿ｉｎ（ｔ）、前記削除候補の人気度の推移をｆ＿ｏｕｔ（ｔ）、コンテンツ入替えの際の各コンテンツの閉塞にかかる時間をｔ＿ｒｅｐ、コンテンツが分散拠点サーバに格納されてから削除されるまでの時間をｔ＿ｅｘｐとしたとき、長期的なキャッシュヒット率向上量（ｍｅｒｉｔ）と一時的なキャッシュヒット率低下量（ｄｅｍｅｒｉｔ）とを以下の式に基づいて演算し算定することを特徴とするコンテンツ入替えシステム。
【数１】
0005381693.tif 000006
【請求項４】
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替えシステムにあって、
前記分散拠点サーバ内に格納されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、配置−人気度抽出部がそれぞれ抽出し、
この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて入替え影響計算部が予測し、
前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を前記入替え影響計算部が予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きい場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として導入コンテンツ決定部が決定し、
その決定に基づいて前記分散拠点サーバ内の一のコンテンツをコンテンツ入替え手段が削除し、前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへコンテンツ入替え手段が導入することを特徴とするコンテンツ入替え方法。
【請求項５】
請求項４に記載のコンテンツ入替え方法において、
前記分散拠点サーバ内のコンテンツを削除し、前記中央拠点サーバ内のコンテンツを前記分散拠点サーバへ導入するに際して、
前記一組の内の前記削除候補コンテンツを前記分散拠点サーバから削除して前記格納候補コンテンツを前記分散拠点サーバへ導入した場合を想定すると共に長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量とを前記入替え影響計算部が前記予測した人気度の推移に基づいて算出し、
前記キャッシュヒット率向上量の方が前記キャシュヒット率低下量より大きい場合に前記導入コンテンツ決定部が前記一組のコンテンツの組み合わせを前記分散拠点サーバへの導入用として決定することを特徴とするコンテンツ入替え方法。
【請求項６】
請求項５に記載のコンテンツ入替え方法において、
前記格納候補の人気度の推移を前記入替え影響計算部が計算する際に、前記格納候補の人気度の推移をｆ＿ｉｎ（ｔ）、前記削除候補の人気度の推移をｆ＿ｏｕｔ（ｔ）、コンテンツ入替えの際の各コンテンツの閉塞にかかる時間をｔ＿ｒｅｐ、コンテンツが分散拠点サーバに格納されてから削除されるまでの時間をｔ＿ｅｘｐとしたとき、長期的なキャッシュヒット率向上量（ｍｅｒｉｔ）と一時的なキャッシュヒット率の低下量（ｄｅｍｅｒｉｔ）とを以下の式に基づいて前記入替え影響計算部が、演算し算定することを特徴とするコンテンツ入替え方法。
【数２】
0005381693.tif 000007
【請求項７】
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替えシステムにあって、
前記分散拠点サーバ内に記録されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、それぞれ抽出するコンテンツ抽出機能、
この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて予測する人気度推移予測機能、
前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きいと判断された場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定機能、
及び、前記コンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツをコンテンツ入替え手段が削除し、前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ導入機能を、
コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【請求項８】
請求項７に記載のコンテンツ入替えプログラムにおいて、
前記分散拠点サーバ内のコンテンツを削除して、前記中央拠点サーバ内のコンテンツを前記分散拠点サーバへ導入するに際しては、
前記一組の内の前記削除候補コンテンツを前記分散拠点サーバから削除して前記格納候補コンテンツを前記分散拠点サーバへ導入した場合を想定すると共に長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量とを前記予測した人気度の推移に基づいて算出する人気度推移算出機能、
前記キャッシュヒット率向上量の方が前記キャシュヒット率低下量より大きい場合に前記一組のコンテンツの組み合わせを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定機能を、
前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【請求項９】
請求項８に記載のコンテンツ入替えプログラムにおいて、
前記格納候補の人気度の推移をｆ＿ｉｎ（ｔ）、前記削除候補の人気度の推移をｆ＿ｏｕｔ（ｔ）、コンテンツ入替えの際の各コンテンツの閉塞にかかる時間をｔ＿ｒｅｐ、コンテンツが分散拠点サーバに格納されてから削除されるまでの時間をｔ＿ｅｘｐとする機能、長期的なキャッシュヒット率向上量（ｍｅｒｉｔ）と一時的なキャッシュヒット率の低下量（ｄｅｍｅｒｉｔ）とを以下の式に基づいて演算し算定する機能を、前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【数３】
0005381693.tif 000008
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットでのコンテンツを配信するシステムに係り、特に、中央拠点サーバの負荷を削減するためにユーザの近傍に設置された分散拠点サーバ内のコンテンツの入替えを行うコンテンツ入替えシステム、コンテンツ入替え方法、及びコンテンツ入替えプログラムに関する。
【背景技術】
【０００２】
コンピュータの高性能化やネットワークの広帯域化に伴い、ユーザが自分の視聴したいときに高品質な映像コンテンツを取得して視聴できるＶｏＤ（Ｖｉｄｅｏ  ｏｎ  Ｄｅｍａｎｄ）サービスが広まってきている。
【０００３】
ここで、全てのユーザからの配信要求に対してデータセンタなどの中央拠点サーバから配信を行うと、前記中央拠点サーバから各ユーザ端末までの経路全てに大容量の映像トラヒック（情報の流れ）が発生し、結果として広範囲のネットワークに高負荷を与えて他の通信に悪影響を与えてしまう。また、インターネットのようなベストエフォートな（能力を超えた情報量が入力された場合に超過分が廃棄される）ネットワークを長距離にわたって使用するため、通信経路上の輻輳によるスループット（単位時間当たりの通信回線のデータ転送量）の著しい低下や遅延時間の上昇などの影響を受けやすく、視聴開始までの多大な待ち時間や視聴の途絶が発生してユーザの体感品質を著しく損ねる恐れがある。
【０００４】
これに対し、一部のコンテンツを格納可能なプロキシサーバやエッジサーバといった分散拠点サーバをユーザの近傍に設置して、前記分散拠点サーバに人気度の高いコンテンツを配置することでトラヒックをユーザ近傍に集約する階層的なコンテンツ配信システムを形成し、これによって、前記課題の緩和が図られてきた。そして、刻一刻と変動する各コンテンツの人気度に対し、分散拠点サーバに無いコンテンツのへの配信要求を受け取ったとき或いは一定時間ごとに適宜分散拠点サーバに格納するコンテンツを入替えることで、ユーザが配信要求したコンテンツを分散拠点サーバから配信できる確率（キャッシュヒット率）の維持・向上が図られてきた。
【０００５】
前記キャッシュヒット率を向上させるコンテンツ入替え方法の関連技術として、特許文献１に示される方法が知られている。この特許文献１に記載されたコンテンツ入替え方法は、ユーザと同一のアクセスネットワークに接続されたＶＩＳＰユニット（Ｖｅｒｔｕａｌ  Ｉｎｔｅｒｎｅｔ  Ｓｅｖｉｃｅ  Ｐｒｏｖｉｄｅｒ：仮想インターネットサービスプロバイダー）にアクセス頻度の高いコンテンツを保存することで、ユーザによる遠方のアクセスサーバへの接続負担を削減している。そして、人気度の変動に対して、変動後の人気度の順位と分散拠点サーバにあるコンテンツを比較し、人気度の上位から順に分散拠点サーバに格納されるように現在との差分を入替えることで、人気度の高いコンテンツが分散拠点サーバに格納されている状態を維持している。これにより、キャッシュヒット率を維持・向上することができ、ユーザまでの通信距離を確率的に短縮して映像トラヒックによるネットワーク負荷や輻輳によるスループット低下の影響を軽減することができる。
【０００６】
また、上記コンテンツの入れ替えに関する関連した技術としては、下記の特許文献２乃至特許文献４が知られている。
【０００７】
特許文献２には、コンテンツ配置管理に要するコストを大きく削減できる技術が開示されている。
特許文献３には、システム全体の通信負荷を抑制しつつ複製を作成することができる技術が開示されている。
特許文献４には、受け付けた視聴要求に応じてコンテンツデータの配信指示を外部装置へ送信する配信制御装置が、後から視聴要求した視聴者の待ち時間が無用に長くなることを防止できる技術が開示されている。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００３−８６６４
【特許文献２】特開２００５−３１９８７
【特許文献３】特開２００７−１４１１０３
【特許文献４】特開２００９−８９０１９
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上述したコンテンツを入れ替える技術にあっては、次のような課題がある。前記コンテンツ入替え方法は、人気度の変動に対して変動後の人気度の順位と分散拠点サーバにあるコンテンツとの差分を入替えることにより、キャッシュヒット率を維持・向上し、映像トラヒックによるネットワーク負荷や輻輳によるスループット低下の影響を軽減しているが、コンテンツの入替えに伴う一時的なキャッシュヒット率の低下を考慮していない。ユーザ端末に配信中のコンテンツは削除できないため、分散拠点サーバのコンテンツを入替える手順は以下のようになる。まず、分散拠点サーバ内の入替え前（削除対象）のコンテンツへの配信要求に対し、分散拠点サーバからは配信せず、中央拠点サーバから配信する（以下、この状態を「コンテンツの閉塞」と呼ぶ）。そして、分散拠点サーバからの前記削除対象コンテンツの配信が全て終了した後、コンテンツの入替えを行う。
【００１０】
つまり、コンテンツの閉塞中は入替え前（削除対象）と入替え後（複製対象）の両方のコンテンツが中央拠点サーバから配信されることになり、一時的にキャッシュヒット率が大幅に低下する。そのため、人気度の差が少ないコンテンツを入替えると、入替えによる長期的なキャッシュヒット率向上の累計が前記一時的なキャッシュヒット率低下量の累計を下回ることがあり、通算のキャッシュヒット率が却って低下する可能性がある。
【００１１】
又、分散拠点サーバのコンテンツを入替えると、このようなキャッシュヒット率が低下するという課題を、上記特許文献1乃至特許文献４に記載の技術では、何ら解消されてはいない。
【００１２】
（発明の目的）
本発明は、分散拠点サーバでのキャッシュヒット率を低下させることなく迅速に分散拠点サーバ内のコンテンツを入替えることのできるコンテンツ入替えシステム、コンテンツ入替え方法、及びコンテンツ入替えプログラムを提供することを、その目的とする。
【課題を解決するための手段】
【００１３】
上記目的を達成するため、本発明にかかるコンテンツ入替えシステムは、
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替え手段とを備え、前記分散拠点サーバ内に記録されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、それぞれ抽出する配置−人気度抽出部を有し、この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて予測する入替え影響計算部を設け、前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を前記入替え影響計算部が予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きい場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定部を備えたことを特徴とする。
【００１４】
上記目的を達成するため、本発明にかかるコンテンツ入替え方法は、
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替えシステムにあって、前記分散拠点サーバ内に格納されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、配置−人気度抽出部がそれぞれ抽出し、この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて入替え影響計算部が予測し、前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を前記入替え影響計算部が予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きい場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として導入コンテンツ決定部が決定し、その決定に基づいて前記分散拠点サーバ内の一のコンテンツをコンテンツ入替え手段が削除し、前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへコンテンツ入替え手段が導入することを特徴とする。
【００１５】
上記目的を達成するため、本発明にかかるコンテンツ入替えプログラムは、
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替えシステムにあって、前記分散拠点サーバ内に記録されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、それぞれ抽出するコンテンツ抽出機能、この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて予測する人気度推移予測機能、前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きいと判断された場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定機能、及び、前記コンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツをコンテンツ入替え手段が削除し、前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ導入機能を、コンピュータに実現させるようにしたことを特徴とする。
【発明の効果】
【００１６】
本発明は、上述したように人気度が高いコンテンツを予測してこれを事前に導入する構成としたので、これによると、コンテンツ入替えによって分散拠点サーバのキャッシュヒット率が低下するという可能性を有効に排除し、キャッシュヒット率をより向上させることができるという優れた効果を有するコンテンツ入替えシステム、コンテンツ入替え方法、及びコンテンツ入替えプログラムを提供できる。
【図面の簡単な説明】
【００１７】
【図１】本発明に係るコンテンツ入替えシステムの一実施形態を示すブロック図である。
【図２】図１に開示した一実施形態におけるコンテンツ入替えシステムのユーザ端末への配信の動作を示すフローチャートである。
【図３】図１に開示した一実施形態におけるコンテンツ入替えシステムのコンテンツの配置更新の動作を示すフローチャートである。
【発明を実施するための形態】
【００１８】
本発明は、インターネットを利用してコンテンツを配信するコンテンツ配信システムにあって、中央拠点サーバの負荷軽減を意図してユーザの近傍に分散拠点サーバを設置するようにしたものに関し、特に、この分散拠点サーバ内のコンテンツの入替えを行う際に、長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量を比較し、長期的なキャッシュヒット率向上量の方が大きい場合にのみコンテンツの入替えを行うようにしたもので、このコンテンツ入替えによって累計のキャッシュヒット率が却って低下してしまう不都合を排除し得ることを特徴としている。
【００１９】
以下、本発明にかかるコンテンツ入替えシステムの一実施形態を、図１乃至図３に基づいて説明する。
（全体の構成）
【００２０】
図１は、本発明のコンテンツ入替えシステムの一実施形態を示すブロック図である。
この図において、コンテンツ入替えシステムは、コンテンツの送受信及びキャッシュ領域への複製、及び定められたコンテンツ配信スケジュールに従ってコンテンツの入替えを行う１つまたは複数の分散拠点サーバ２０と、すべてのコンテンツを所持し、前記分散拠点サーバ２０またはユーザ端末５０からの要求に応じたコンテンツの送信、及び定められたコンテンツ配信スケジュールに従ってコンテンツの事前配信を行う中央拠点サーバ３０と、ユーザに対してコンテンツ及びコンテンツリストの表示を行うと共にユーザの操作に応じて前記分散拠点サーバ２０或いは前記中央拠点サーバ３０にコンテンツの要求を行う一又は複数のユーザ端末５０と、コンテンツの人気度に基づいて分散拠点サーバ２０に配置するコンテンツを決定し前記分散拠点サーバ２０にコンテンツの入替えを指示するコンテンツ配置管理装置１０と、ユーザ端末５０からの要求に応じて前記コンテンツ配置管理装置１０へコンテンツの配置状況を確認し、前記配置状況をＥＰＧ（Ｅｌｅｃｔｒｏｎｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）やＥＣＧ（Ｅｌｅｃｔｒｏｎｉｃ  Ｃｏｎｔｅｎｔ  Ｇｕｉｄｅ）等の番組ガイドや検索結果のコンテンツ一覧（以下、コンテンツリストと呼ぶ）の形に加工してユーザ端末５０へ通知するポータルサイト４０と、ネットワーク６０とにより構成されている。
【００２１】
分散拠点サーバ２０は、コンテンツ配置管理装置１０からのコンテンツの入替え指示を受けて、中央拠点サーバ３０に該当コンテンツを要求する。また、分散拠点サーバ２０は、中央拠点サーバ３０から受信したコンテンツを格納するコンテンツ記憶手段２３と、コンテンツ記憶手段２３に対してコンテンツの入替えを行うコンテンツ入替え手段２１と、ユーザ端末５０からの要求に応じてコンテンツを送信するコンテンツ送受信手段２２とを備えている。
【００２２】
中央拠点サーバ３０は、すべてのコンテンツを所持しているコンテンツ記憶手段３２と、分散拠点サーバ２０とユーザ端末５０からの要求に応じコンテンツを送信すると共に定められたコンテンツ配信スケジュールに従ったコンテンツの送信または事前配信を行うコンテンツ送受信手段３１とで構成されている。
【００２３】
この内、コンテンツ送受信手段３１は、分散拠点サーバ２０のコンテンツ入替え手段２１からコンテンツ要求を受信した際に、コンテンツ記憶手段３２から前記要求されたコンテンツを読み出して前記コンテンツ入替え手段２１に送信する。また、ユーザ端末５０からコンテンツ要求を受信した際に、前記コンテンツ記憶手段３２から前記要求されたコンテンツを読み出して前記ユーザ端末５０に送信する。
【００２４】
コンテンツ配置管理装置１０は、分割拠点２０内に格納されているコンテンツを配置管理する。このコンテンツ配置管理装置１０は、コンテンツの人気度に基づいて前記分散拠点サーバ２０に配置するコンテンツを決定し、前記分散拠点サーバ２０にコンテンツの入替えを指示する。
【００２５】
また、コンテンツ配置管理装置１０は、分散拠点サーバ２０に現在格納されているコンテンツの情報を格納するコンテンツ配置記憶手段１２と、各コンテンツの人気度に係る情報を格納するコンテンツ人気度記憶手段１３と、予め各コンテンツの閉塞時間及び滞留時間を記憶している閉塞・滞留時間記憶手段１４と、コンテンツ配置記憶手段１２から取得した分散拠点２に現在格納されているコンテンツの情報とコンテンツ人気度記憶手段１３から取得したコンテンツの人気度と閉塞・滞留時間記憶手段１４から取得したコンテンツ入替えの際の各コンテンツの閉塞時間及びあるコンテンツが分散拠点サーバ２０に格納されてから削除されるまでの滞留時間をもとに分散拠点サーバ２０に格納するコンテンツを決定すると共に分散拠点サーバ２０にコンテンツの入替えを指示する入替えコンテンツ決定手段１１とで構成されている。ここで、前記閉塞時間は、コンテンツ入替えの際の各コンテンツの閉塞にかかる時間と定義する。前記滞留時間は、あるコンテンツが分散拠点サーバ２０に格納されてから削除されるまでの時間と定義する。
【００２６】
入替えコンテンツ決定手段１１は、コンテンツ配置記憶手段１２から取得した分散拠点サーバ２０に現在格納されているコンテンツの情報と、コンテンツ人気度記憶手段１３から取得したコンテンツの人気度に基づいて、分散拠点サーバ２０から削除する可能性のあるコンテンツ（以下、削除候補コンテンツと呼ぶ）のリストと、前記削除候補コンテンツの代わりに分散拠点サーバ２０に格納する可能性のあるコンテンツ（以下、格納候補コンテンツと呼ぶ）のリストを作成するコンテンツ配置−人気度抽出部１１Ａとを備えている。又、このコンテンツ配置−人気度抽出部１１Ａは、コンテンツ人気度記憶手段１３から取得したコンテンツの人気度と閉塞・滞留時間記憶手段１４から取得した閉塞時間及び滞留時間をもとに前記削除候補コンテンツと前記格納候補コンテンツを比較してこれらのコンテンツを入替えた場合の影響を算定する入替え影響計算部１１Ｂと、前記コンテンツを入れ替えた場合の影響に基づいて入替えるコンテンツを決定する導入コンテンツ決定部１１Ｃとを備えている。
【００２７】
この内、配置−人気度抽出部１１Ａは、コンテンツ配信システムの運用者などによって設定されたコンテンツ配信スケジュールにおいてコンテンツの入替えタイミングとなった際に、コンテンツ配置記憶手段１２から分散拠点サーバ２０のコンテンツ記憶手段２３に現在格納されているコンテンツの情報を取得し、コンテンツ人気度記憶手段１３からコンテンツの人気度を取得する。そして、前記コンテンツの人気度の上位から順に前記コンテンツ記憶手段２３に格納可能な分量だけ抽出したコンテンツ（以下、理想配置と呼ぶ）と前記現在格納されているコンテンツとを比較し、前記理想配置にあって前記現在格納されているコンテンツに無いコンテンツを格納候補コンテンツとしてリスト化し、前記理想配置に無くて前記現在格納されているコンテンツにあるコンテンツを削除候補コンテンツとしてリスト化する。そして、前記格納候補コンテンツのリストと前記削除候補コンテンツのリストを入替え影響計算部１１Ｂに通知する。この各リストにより、削除候補コンテンツと格納候補コンテンツが明示される。
【００２８】
入替え影響計算部１１Ｂは、配置−人気度抽出手部１１Ａから格納候補コンテンツのリストと削除候補コンテンツのリストを受信した際に、コンテンツ人気度記憶手段１３からコンテンツの人気度を取得し、閉塞・滞留時間記憶手段１４から閉塞時間及び滞留時間を取得する。そして、前記コンテンツの人気度と前記閉塞時間及び滞留時間に基づいて、前記削除候補コンテンツと前記格納候補コンテンツの組み合わせの中の一組のコンテンツの組み合わを比較してこれらのコンテンツを入替えた場合の影響を算定する。
【００２９】
ここで、比較するコンテンツの組合せは、前記格納候補コンテンツのリスト及び前記削除候補コンテンツのリストの中から任意にコンテンツを１つずつ選出して比較する組合せでもよい。なお、前記組合せに限らず、例えば前記格納候補コンテンツのリストの中で人気度の低いコンテンツから順に取出し、これを前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツと比較する組合せがある。また、前記格納候補コンテンツのリストの中で人気度の高いコンテンツから順に取出し、これを前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツと比較する組合せもある。様々な方法の選択枝を用意することにより、状況にあった方法を選択することができる。
【００３０】
尚、上記各コンテンツの比較の方法を以下に示す。まず、比較を行う格納候補コンテンツと削除候補コンテンツのそれぞれに対し、コンテンツ人気度記憶手段１３から取得したコンテンツの人気度をもとに将来の人気度の推移を予測する。
【００３１】
ここで、人気度推移の予測の手法としては、下記の３つの手法がある。
まず第一は、人気度が一定の速度で減衰していくと仮定した直線近似である。人気度の減衰速度は、コンテンツの人気度の推移速度の統計値をから得たもの、もしくはコンテンツ配信システムの運用者が設定したものを用いる。そして、前記格納候補コンテンツと前記削除候補コンテンツのそれぞれの現在の人気度から前記減衰速度で人気度が減衰していくと仮定する。
【００３２】
次に、人気度がべき乗則に従って減衰していくと仮定する予測法である。コンテンツの人気度の分布は、べき乗則に従う傾向があると知られている。そのため、現在の人気度の分布を、べき乗則で近似し、前記人気度の分布上で徐々に人気順位が落ちていくと仮定して予測する方法である。
【００３３】
三番目は、人気度がランダムな推移をすると仮定する予測法である。前記格納候補コンテンツと前記削除候補コンテンツのそれぞれの現在の人気度を開始値とし、シミュレーションで乱数を振って値を推移させた結果を将来の人気度と仮定する法である。
【００３４】
そして、前記の予測の一手法で予測した人気度推移に基づいて、コンテンツ入替えによる長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量を演算し算定する。
長期的なキャッシュヒット率向上量の値（ｍｅｒｉｔ）と、一時的なキャッシュヒット率低下量の値（ｄｅｍｅｒｉｔ）とを、以下の式で定義する。前記格納候補の人気度の推移をｆ＿ｉｎ（ｔ）、前記削除候補の人気度の推移をｆ＿ｏｕｔ（ｔ）、閉塞・滞留時間記憶手段１４から取得した閉塞時間をｔ＿ｒｅｐ、滞留時間をｔ＿ｅｘｐとする。
【数１】
0005381693.tif 000002
【００３５】
そして、導入コンテンツ決定部１１Ｃは、前記一組のコンテンツの人気度が相互に近づいたと判断した時点で前記予測された前記格納候補コンテンツの一定時間後の前記予測された人気度の方が大きいと判断された場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定し、分散拠点サーバ２０のコンテンツ入替え手段２１にコンテンツの入替えを指示する。
【００３６】
また、導入コンテンツ決定部１１Ｃは、下記のような基準でコンテンツの入れ替えの判断をしても良い。導入コンテンツ決定部１１Ｃは、前記長期的なキャッシュヒット率向上量の方が前記一時的なキャッシュヒット率の低下量より大きい前記格納候補コンテンツと前記削除候補コンテンツの組合せのみコンテンツの入替えを行うことを決定し、分散拠点サーバ２０のコンテンツ入替え手段２１にコンテンツの入替えを指示する。
【００３７】
コンテンツ入替え手段２１は、コンテンツ配置管理装置１０からのコンテンツの入替え指示を受けて、中央拠点サーバ３０に該当コンテンツを要求し、コンテンツ記憶手段２３へコンテンツの入替えを行う。
【００３８】
又、コンテンツ入替え手段２１は、コンテンツ配置管理装置１０の入替えコンテンツ決定手段１１からコンテンツの入替え指示を受信した際に、入替え対象となる削除候補コンテンツ及び格納候補コンテンツを記憶しておく。そして、各々の削除候補コンテンツの閉塞が終了するごとに、中央拠点サーバ３０のコンテンツ送受信手段３１に１つの格納候補コンテンツを要求する。そして、前記コンテンツ送受信手段３１から前記格納候補コンテンツを受信した際に、コンテンツ記憶部２３に格納されている前記閉塞が終了した削除候補コンテンツを削除し、前記格納候補コンテンツを前記コンテンツ記憶手段２３に書込む。
【００３９】
コンテンツ送受信手段２２は、中央拠点サーバ３０からコンテンツを受信しコンテンツ記憶手段２３に格納する。また、コンテンツ送受信手段２２は、ユーザ端末５０からコンテンツ要求を受信した際に、コンテンツ記憶手段２３から前記要求されたコンテンツを読み出して前記ユーザ端末５０に送信する。
【００４０】
一方、中央拠点サーバ３０側のコンテンツ送受信手段３１は、分散拠点サーバ２０のコンテンツ入替え手段２１からコンテンツ要求を受信した際に、コンテンツ記憶手段３２から前記要求されたコンテンツを読み出して前記コンテンツ入替え手段２１に送信する。また、ユーザ端末５０からコンテンツ要求を受信した際には、前記コンテンツ記憶手段３２から前記要求されたコンテンツを読み出して、前記ユーザ端末５０に送信する。
【００４１】
ポータルサイト４０は、コンテンツ一覧（以下、コンテンツリストと呼ぶ）を作成するコンテンツリスト作成手段４１と、各コンテンツの人気度を集計する人気度集計手段４２とから構成されている。
【００４２】
この内、コンテンツリスト作成手段４１は、コンテンツ配置管理装置１のコンテンツ配置記憶部１２に格納されている配置情報が書換えられる度に、又、ユーザ端末５から要求がある度に、前記コンテンツ配置記憶手段１２から前記現在格納されているコンテンツの配置情報を取得する。この前記配置情報は、分散拠点２に現在格納されているコンテンツの配置情報である。また、ユーザ端末５０からコンテンツリストの要求がある度に、前記コンテンツリストを前記ユーザ端末５０へ送信する。
【００４３】
又、コンテンツリスト作成手段４１は、前記ユーザ端末５０からコンテンツの要求を受信した際に、前記現在格納されているコンテンツの情報を参照し、前記要求コンテンツが分散拠点サーバ２０のコンテンツ記憶手段２３に格納されている場合は分散拠点サーバ２０のコンテンツ送受信手段２２をコンテンツの取得先として通知し、前記要求コンテンツが前記コンテンツ記憶手段２３に格納されていない場合は中央拠点サーバ３０のコンテンツ送受信手段３１をコンテンツの取得先として通知する。
【００４４】
人気度集計手段４２は、前記要求コンテンツの人気度を更新し、コンテンツ配置管理装置１０のコンテンツ人気度記憶手段１３に書込む。
【００４５】
ユーザ端末５０は、ユーザからコンテンツリストの要求があった際に、ポータルサイト４０から前記コンテンツリストを取得し、ユーザに提示する。また、ユーザからコンテンツの要求があった際に、前記ポータルサイト４０に前記要求コンテンツの所在を確認し、前記要求コンテンツの所在に応じて分散拠点サーバ２０のコンテンツ送受信手段２２または中央拠点サーバ３０のコンテンツ送受信手段３１に前記要求コンテンツを要求する。そして、前記コンテンツ送受信手段２２または前記コンテンツ送受信手段３１から前記要求コンテンツを受信した際に、ユーザに前記要求コンテンツを提示する。
【００４６】
ネットワーク６０は、上記構成を繋いでいるインターネットを構成しているネットワークである。
【００４７】
（全体の動作）
次に、上記実施形態の全体的な動作を、図２と図３に基づいて説明する。ここで、図２は、図１に開示した本実施形態におけるコンテンツの要求から配信までの動作を示すフローチャートである。
最初に、ユーザからのコンテンツの要求と前記要求コンテンツの配信について説明する。
【００４８】
まず、システム全体の稼動状態下においては、ポータルサイト４０は、コンテンツ配置管理装置１０のコンテンツ配置記憶手段１２に格納されている分散拠点サーバ２０のコンテンツ記憶手段２３に現在格納されているコンテンツの情報が書換えられる度に、又はユーザ端末５０から要求がある度に、前記コンテンツ配置記憶手段１２から前記現在格納されているコンテンツの情報を取得する（ステップＳ１０１／コンテンツ情報取得工程）。
【００４９】
次に、ユーザからコンテンツリストの要求が入力されると、ユーザ端末５０は、ポータルサイト４０に前記コンテンツリストを要求し、前記ポータルサイト４０は、前記コンテンツリストの要求を受けて、前記コンテンツリストを前記ユーザ端末５０へ送信する。そして、このユーザ端末５０は、前記コンテンツリストを受信した際に、このコンテンツリストをユーザに提示する（ステップＳ１０２／コンテンツリスト提示工程）。
【００５０】
ここで、ユーザからコンテンツの要求があった際にユーザ端末５０は、ポータルサイト４０に対して前記要求コンテンツの所在を確認する。これに応じて、前記ポータルサイト４０は、ステップＳ１１で取得した現在格納されているコンテンツの情報を参照し、前記要求コンテンツが分散拠点サーバ２０のコンテンツ記憶手段２３に格納されている場合は分散拠点サーバ２０のコンテンツ送受信手段２２をコンテンツの取得先として通知し、前記要求コンテンツが前記コンテンツ記憶手段２３に格納されていない場合は中央拠点サーバ３０のコンテンツ送受信手段３１をコンテンツの取得先として通知する。そして、前記要求コンテンツの人気度を更新し、コンテンツ配置管理装置１０のコンテンツ人気度記憶手段１３に書込む（ステップＳ１０３／コンテンツ所在確認工程）。
【００５１】
この場合は、ユーザ端末５０は、要求されたコンテンツの所在に応じて分散拠点サーバ２０のコンテンツ送受信手段２２または中央拠点サーバ３０のコンテンツ送受信手段３１に前記要求コンテンツを要求する。そして、前記コンテンツ送受信手段２２または前記コンテンツ送受信手段３１は、前記コンテンツ要求を受信した際に、コンテンツ記憶手段２３またはコンテンツ記憶手段３２から前記要求されたコンテンツを読み出して前記ユーザ端末５０に送信する。そして、このコンテンツを受信した前記ユーザ端末５０は、当該要求コンテンツを受信した際に、ユーザに対して前記要求コンテンツを提示する（ステップＳ１０４／要求コンテンツ提示工程）。
以降、ユーザからの要求に応じて、Ｓ１０１からＳ１０４のステップを繰り返す。
【００５２】
次に、コンテンツ配信システムにおけるコンテンツの配置更新の動作を、図３に示すフローチャートに基づいて説明する。
コンテンツ配信システムが稼動され、その運用者などによって設定されたコンテンツ配信スケジュールにおいてコンテンツの入替えタイミングとなると、配置−人気度抽出部１１Ａは、コンテンツ配置記憶手段１２から分散拠点サーバ２０のコンテンツ記憶手段２３に現在格納されているコンテンツの情報を取得し、コンテンツ人気度記憶手段１３からコンテンツの人気度を取得する。続いて配置−人気度抽出部１１Ａは、、理想配置のコンテンツと前記現在格納されているコンテンツを比較し、格納候補コンテンツと削除候補コンテンツのリストを作成し、これを入替え影響計算部１１Ｂに送信する（ステップＳ２０１／格納候補及び削除候補コンテンツリスト作成工程）。
【００５３】
配置−人気度抽出部１１Ａから格納候補コンテンツのリストと削除候補コンテンツのリストを受信すると、入替え影響計算部１１Ｂは、更に、コンテンツ人気度記憶手段１３からコンテンツの人気度を取得し、閉塞・滞留時間記憶手段１４から予め記憶されている対応する各コンテンツの閉塞時間及び滞留時間を取得する。そして、削除候補コンテンツと前記格納候補コンテンツの組み合わせの中の任意の一組のコンテンツの組み合わせを抽出する。続いて、導入コンテンツ決定部１１Ｃは、前記一組のコンテンツの人気度が相互に近づいたと判断した時点で、前記予測された前記格納候補コンテンツの一定時間後の前記予測された人気度の方が大きいと判断された場合に、当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定し、分散拠点サーバ２０のコンテンツ入替え手段２１にコンテンツの入替えを指示する。
【００５４】
また、入替えコンテンツ決定手段１１は、下記のような基準でコンテンツの入れ替えの判断をしても良い。前記格納候補コンテンツと前記削除候補コンテンツの組合せに対して長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率の低下量を前述のように算定し、これらを比較して前記長期的なキャッシュヒット率向上量の方が大きい前記格納候補コンテンツと前記削除候補コンテンツの組合せのみコンテンツの入替えを行うと判断し、分散拠点サーバ２０のコンテンツ入替え手段２１に、コンテンツの入替えを指示する（ステップＳ２０２／入替えコンテンツ決定工程）。
【００５５】
この場合、コンテンツ入替え手段２１は、コンテンツ配置管理装置１０の入替えコンテンツ決定手段１１からコンテンツの入替え指示を受信した際に、入替え対象となる削除候補コンテンツ及び格納候補コンテンツを記憶しておく。そして、前記削除候補コンテンツを閉塞するようにコンテンツ送受信手段２２に指示する（ステップＳ２０３／入れ替えコンテンツ閉塞工程）。
【００５６】
そして、削除候補コンテンツが閉塞状態になると、コンテンツ入替え手段２１は、中央拠点サーバ３０のコンテンツ送受信手段３１に１つの格納候補コンテンツを要求する。続いて、前記コンテンツ送受信手段３１から前記格納候補コンテンツを受信した際に、コンテンツ入替え手段２１は、コンテンツ記憶手段２３に格納されている前記閉塞状態になった削除候補コンテンツを削除し、前記格納候補コンテンツを前記コンテンツ記憶手段２３に書込む。このように、前記削除候補コンテンツと前記格納候補コンテンツの入替えが終了するごとに、コンテンツ配置管理装置１０のコンテンツ配置記憶手段１２に格納されている前記コンテンツ記憶手段２３に現在格納されているコンテンツの情報を入れ替える（ステップＳ２０４／コンテンツ入替工程）。
以降、ステップＳ２０２に戻り、前記削除候補コンテンツのリスト内の残りのコンテンツに対してステップＳ２０２以降のステップを繰り返していく（ステップＳ２０５／残コンテンツ確認工程）。
【００５７】
（実施形態の効果）
本実施形態は、上述したように構成され機能するので、これによると、人気度が高いコンテンツを予測してこれを事前に導入する構成としたので、コンテンツ入替えによって分散拠点サーバのキャッシュヒット率が低下するという可能性を有効に排除し、キャッシュヒット率をより向上させることができるという優れた効果を有するコンテンツ入替えシステムを提供できる。
更に、コンテンツ入替えによる長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率の低下量とを比較し、長期的なキャッシュヒット率向上量の方が大きい場合にのみコンテンツの入替えを行うことにより、コンテンツ入替えによって累計のキャッシュヒット率が却って低下してしまう可能性を排除し、キャッシュヒット率をより向上させることができる。
以上のように、本実施形態では、コンテンツ入替えによって、キャッシュヒット率をより向上させることができるという優れた効果を有する。
【産業上の利用可能性】
【００５８】
本発明によれば、ユーザ近傍に分散拠点サーバを有する階層的なコンテンツ配信システムにおいて、分散拠点サーバ内のコンテンツの入替えを決定する配置管理装置や、コンテンツを入替えた場合に配信システムにかかる配信負荷の見積り装置といった用途に適用できる。
【００５９】
以上のように、本発明に係るコンテンツ入替えシステムの一実施形態を、その構成および作用効果について詳述した。ここで、その構成上の重要な要点を、以下の如くまとめたので、付記として列記する。
【００６０】
（付記１）
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替え手段とを備え、
前記分散拠点サーバ内に記録されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、それぞれ抽出する配置−人気度抽出部を有し、
この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて予測する入替え影響計算部を設け、
前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を前記入替え影響計算部が予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きい場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定部を備えたことを特徴とするコンテンツ入替えシステム。
【００６１】
（付記２）
付記１に記載のコンテンツ入替えシステムにおいて、
前記入替え影響計算部は、前記一組の内の前記削除候補コンテンツを前記分散拠点サーバから削除して前記格納候補コンテンツを前記分散拠点サーバへ導入した場合を想定すると共に長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量とを前記人気度の推移に基づいて算出するキャッシュヒット率算出機能を有し、
前期導入コンテンツ決定部が、前記キャッシュヒット率向上量の方が前記キャシュヒット率低下量より大きい場合に前記一組のコンテンツの組み合わせを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定機能を有することを特徴とするコンテンツ入替えシステム。
【００６２】
（付記３）
付記２に記載のコンテンツ入替えシステムにおいて、
前記配置−人気度抽出部が、前記複数の削除候補コンテンツと前記複数の格納候補コンテンツの中から一組のコンテンツの組み合わせを抽出するに際し、前記格納候補コンテンツのリストの中で人気度の低い順に取り出したコンテンツと前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツとを組合せて一組のコンテンツを特定するコンテンツ特定機能を有することを特徴とするコンテンツ入替えシステム。
【００６３】
（付記４）
付記２に記載のコンテンツ入替えシステムにおいて、
前記配置−人気度抽出部が、前記複数の削除候補コンテンツと前記複数の格納候補コンテンツの中から一組のコンテンツの組み合わせを抽出するに際し、前記格納候補コンテンツのリストの中で人気度の高い順に取り出したコンテンツと前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツとを組合せて一組のコンテンツを特定するコンテンツ特定機能を有することを特徴とするコンテンツ入替えシステム。
【００６４】
（付記５）
付記２に記載のコンテンツ入替えシステムにおいて、
前記入替え影響計算部が、前記格納候補の人気度の推移をｆ＿ｉｎ（ｔ）、前記削除候補の人気度の推移をｆ＿ｏｕｔ（ｔ）、コンテンツ入替えの際の各コンテンツの閉塞にかかる時間をｔ＿ｒｅｐ、コンテンツが分散拠点サーバに格納されてから削除されるまでの時間をｔ＿ｅｘｐとしたとき、長期的なキャッシュヒット率向上量（ｍｅｒｉｔ）と一時的なキャッシュヒット率低下量（ｄｅｍｅｒｉｔ）とを以下の式に基づいて演算し算定することを特徴とするコンテンツ入替えシステム。
【数２】
0005381693.tif 000003
【００６５】
（付記６）
付記５に記載のコンテンツ入替えシステムにおいて、
前記入替え影響計算部が、前記人気度が一定の速度で減衰するとした直線近似によって、前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測することを特徴とするコンテンツ入替えシステム。
【００６６】
（付記７）
付記５に記載のコンテンツ入替えシステムにおいて、
前記入替え影響計算部が、前記人気度がべき乗則に従って減衰するとして、前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測することを特徴とするコンテンツ入替えシステム。
【００６７】
（付記８）
付記５に記載のコンテンツ入替えシステムにおいて、
前記入替え影響計算部が、前記人気度がランダムに推移するとして、前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測することを特徴とするコンテンツ入替えシステム。
【００６８】
（付記９）
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替えシステムにあって、
前記分散拠点サーバ内に格納されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、配置−人気度抽出部がそれぞれ抽出し、
この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて入替え影響計算部が予測し、
前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を前記入替え影響計算部が予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きい場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として導入コンテンツ決定部が決定し、
その決定に基づいて前記分散拠点サーバ内の一のコンテンツをコンテンツ入替え手段が削除し、前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへコンテンツ入替え手段が導入することを特徴とするコンテンツ入替え方法。
【００６９】
（付記１０）
付記９に記載のコンテンツ入替え方法において、
前記分散拠点サーバ内のコンテンツを削除し、前記中央拠点サーバ内のコンテンツを前記分散拠点サーバへ導入するに際して、
前記一組の内の前記削除候補コンテンツを前記分散拠点サーバから削除して前記格納候補コンテンツを前記分散拠点サーバへ導入した場合を想定すると共に長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量とを前記入替え影響計算部が前記予測した人気度の推移に基づいて算出し、
前記キャッシュヒット率向上量の方が前記キャシュヒット率低下量より大きい場合に前記導入コンテンツ決定部が前記一組のコンテンツの組み合わせを前記分散拠点サーバへの導入用として決定することを特徴とするコンテンツ入替え方法。
【００７０】
（付記１１）
付記９に記載のコンテンツ入替え方法において、
前記複数の削除候補コンテンツと前記複数の格納候補コンテンツの中から一組のコンテンツの組み合わせを抽出するに際しては、前記配置−人気度抽出部が前記格納候補コンテンツのリストの中で人気度の低い順に取り出したコンテンツと前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツとを組合せて一組のコンテンツを特定することを特徴とするコンテンツ入替え方法。
【００７１】
（付記１２）
付記９に記載のコンテンツ入替え方法において、
前記複数の削除候補コンテンツと前記複数の格納候補コンテンツの中から一組のコンテンツの組み合わせを抽出するに際しては、前記配置−人気度抽出部が前記格納候補コンテンツのリストの中で人気度の高い順に取り出したコンテンツと前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツとを組合せて一組のコンテンツを特定することを特徴とするコンテンツ入替え方法。
【００７２】
（付記１３）
付記１０に記載のコンテンツ入替え方法において、
前記格納候補の人気度の推移を前記入替え影響計算部が計算する際に、前記格納候補の人気度の推移をｆ＿ｉｎ（ｔ）、前記削除候補の人気度の推移をｆ＿ｏｕｔ（ｔ）、コンテンツ入替えの際の各コンテンツの閉塞にかかる時間をｔ＿ｒｅｐ、コンテンツが分散拠点サーバに格納されてから削除されるまでの時間をｔ＿ｅｘｐとしたとき、長期的なキャッシュヒット率向上量（ｍｅｒｉｔ）と一時的なキャッシュヒット率の低下量（ｄｅｍｅｒｉｔ）とを以下の式に基づいて前記入替え影響計算部が、演算し算定することを特徴とするコンテンツ入替え方法。
【数３】
0005381693.tif 000004
【００７３】
（付記１４）
付記１３に記載のコンテンツ入替え方法において、
前記格納候補の人気度の推移を前記入替え影響計算部が計算する際に、前記人気度が一定の速度で減衰するとした直線近似によって、前記入替え影響計算部が前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測することを特徴とするコンテンツ入替え方法。
【００７４】
（付記１５）
付記１３に記載のコンテンツ入替え方法において、
前記格納候補の人気度の推移を前記入替え影響計算部が計算する際に、前記人気度がべき乗則に従って減衰するとして、前記入替え影響計算部が前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測することを特徴とするコンテンツ入替え方法。
【００７５】
（付記１６）
付記１３に記載のコンテンツ入替え方法において、
前記格納候補の前記人気度の推移を前記入替え影響計算部が計算する際に、前記人気度がランダムに推移するとして、前記入替え影響計算部が前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測することを特徴とするコンテンツ入替え方法。
【００７６】
（付記１７）
複数のコンテンツを所持する中央拠点サーバと、この中央拠点サーバから配信される一又は二以上のコンテンツをユーザ端末へ送信する分散拠点サーバと、前記中央拠点サーバが備えているコンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツを削除すると共に前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ入替えシステムにあって、
前記分散拠点サーバ内に記録されている複数のコンテンツの中から複数の削除候補コンテンツを、並びに前記中央拠点サーバ内に記憶されている複数のコンテンツの中から前記分散拠点サーバ内に導入する候補である複数の格納候補コンテンツを、それぞれ抽出するコンテンツ抽出機能、
この抽出された前記削除候補コンテンツと前記格納候補コンテンツの中からそれぞれ任意の一のコンテンツを抽出し一組のコンテンツを特定すると共にこの組み合わされた各コンテンツの人気度の推移を現在までの人気度の変化に基づいて予測する人気度推移予測機能、
前記一組のコンテンツの人気度が相互に近づいた時点で一定時間後の前記各コンテンツの人気度を予測すると共に、前記格納候補コンテンツの人気度が前記削除候補コンテンツの人気度よりも大きいと判断された場合に当該格納候補コンテンツを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定機能、
及び、前記コンテンツの人気度に基づいて前記分散拠点サーバ内の一のコンテンツをコンテンツ入替え手段が削除し、前記中央拠点サーバ内の一のコンテンツを前記分散拠点サーバへ導入するコンテンツ導入機能を、
コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【００７７】
（付記１８）
付記１７に記載のコンテンツ入替えプログラムにおいて、
前記分散拠点サーバ内のコンテンツを削除して、前記中央拠点サーバ内のコンテンツを前記分散拠点サーバへ導入するに際しては、
前記一組の内の前記削除候補コンテンツを前記分散拠点サーバから削除して前記格納候補コンテンツを前記分散拠点サーバへ導入した場合を想定すると共に長期的なキャッシュヒット率向上量と一時的なキャッシュヒット率低下量とを前記予測した人気度の推移に基づいて算出する人気度推移算出機能、
前記キャッシュヒット率向上量の方が前記キャシュヒット率低下量より大きい場合に前記一組のコンテンツの組み合わせを前記分散拠点サーバへの導入用として決定する導入コンテンツ決定機能を、
前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【００７８】
（付記１９）
付記１７に記載のコンテンツ入替えプログラムにおいて、
前記複数の削除候補コンテンツと前記複数の格納候補コンテンツの中から一組のコンテンツの組み合わせを抽出するに際しては、前記格納候補コンテンツのリストの中で人気度の低い順に取り出したコンテンツと前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツとを組合せて一組のコンテンツを特定するコンテンツ特定機能を、
前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【００７９】
（付記２０）
付記１７に記載のコンテンツ入替えプログラムにおいて、
前記複数の削除候補コンテンツと前記複数の格納候補コンテンツの中から一組のコンテンツの組み合わせを抽出するに際しては、前記格納候補コンテンツのリストの中で人気度の高い順に取り出したコンテンツと前記削除候補コンテンツのリストの中で人気度の高い順に取出したコンテンツとを組合せて一組のコンテンツを特定するコンテンツ特定機能を、
前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【００８０】
（付記２１）
付記１８に記載のコンテンツ入替えプログラムにおいて、
前記格納候補の人気度の推移をｆ＿ｉｎ（ｔ）、前記削除候補の人気度の推移をｆ＿ｏｕｔ（ｔ）、コンテンツ入替えの際の各コンテンツの閉塞にかかる時間をｔ＿ｒｅｐ、コンテンツが分散拠点サーバに格納されてから削除されるまでの時間をｔ＿ｅｘｐとする機能、長期的なキャッシュヒット率向上量（ｍｅｒｉｔ）と一時的なキャッシュヒット率の低下量（ｄｅｍｅｒｉｔ）とを以下の式に基づいて演算し算定する機能を、前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【数４】
0005381693.tif 000005
【００８１】
（付記２２）
付記１８に記載のコンテンツ入替えプログラムにおいて、
前記人気度が一定の速度で減衰するとした直線近似によって、前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測する機能を、
前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【００８２】
（付記２３）
付記１８に記載のコンテンツ入替えプログラムにおいて、
前記人気度がべき乗則に従って減衰するとして、前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測するる人気度推移予測機能を、
前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【００８３】
（付記２４）
付記１８に記載のコンテンツ入替えプログラムにおいて、
前記人気度がランダムに推移するとして、前記格納候補コンテンツと前記削除候補コンテンツとの人気度の推移を予測するる人気度推移予測機能を、
前記コンピュータに実現させるようにしたことを特徴とするコンテンツ入替えプログラム。
【符号の説明】
【００８４】
１０  コンテンツ配置管理装置
１１  入替えコンテンツ決定手段
１１Ａ  配置−人気度抽出部
１１Ｂ  入替え影響計算部
１１Ｃ  導入コンテンツ決定部
１２  コンテンツ配置記憶手段
１３  コンテンツ人気度記憶手段
１４  閉塞・滞留時間記憶手段
２０  分散拠点サーバ
２１  コンテンツ入替え手段
２２  コンテンツ送受信手段
２３  コンテンツ記憶手段
３０  中央拠点サーバ
３１  コンテンツ送受信手段
３２  コンテンツ記憶手段
４０  ポータルサイト
４１  コンテンツリスト作成手段
４２  人気度集計手段
５０  ユーザ端末
６０  ネットワーク
【図１】
0005381693.tif 000009
【図２】
0005381693.tif 000010
【図３】
0005381693.tif 000011