JP2012247877A

JP2012247877A - コンテンツ配信システム、コンテンツ配置選定方法、配信センタ装置

Info

Publication number: JP2012247877A
Application number: JP2011117527A
Authority: JP
Inventors: Tomokazu Ichiki; 友和一木
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2011-05-26
Filing date: 2011-05-26
Publication date: 2012-12-13

Abstract

【課題】拠点ごとのシステム条件にあわせた効率的なコンテンツ配置選定を行うこと。
【解決手段】配信センタ１０１は、各拠点１１０８〜拠点Ｎ１１２にストリーミングコンテンツを配置する際に、拠点１１０８〜拠点Ｎ１１２毎にコンテンツのアクセス頻度、配信レート、コンテンツ長の各要素から重み付けした条件を元に選択し、各拠点１１０８〜拠点Ｎ１１２のストレージ容量および配信サーバ数を含むシステム条件とあらかじめ設定した閾値により決定した配置レベルに従い、配置するコンテンツ量を決定することで、拠点ごとに効率的にコンテンツを配置する。
【選択図】図１

Description

本発明は、コンテンツ配信システム、コンテンツ配置選定方法、配信センタ装置に係る。本発明は、特に、ネットワークを介して接続されたテレビやＰＣなどのクライアントに対してストリーミングコンテンツを配信する場合に、複数の拠点に効率よくコンテンツを配置するためのコンテンツ配信システム、コンテンツ配置選定方法、配信センタ装置に関する。

ネットワークを介したストリーミングコンテンツの配信サービスでは、１箇所のセンタシステムからすべてのクライアントに対してコンテンツを配信することは、ネットワーク帯域に多大な負荷がかかるため、配信サービスの継続が困難な状況に陥る場合が考えられる。このような状況に対応するために、複数の拠点にコンテンツ配信サーバを分散することで、ネットワーク帯域への負荷を軽減する方法が考えられている。配信サーバを複数拠点に分散した場合には、システム全体のネットワーク帯域負荷を軽減し、各拠点のシステム条件にあわせて効率よくコンテンツを配置する必要がある。

従来の配置方法としては、クライアントのアクセス頻度の高低を判断して、より頻度の高いコンテンツのみを配置する方法がある（特許文献１）。また、アクセス頻度とコンテンツサイズから配置効果を計算してコンテンツを選定する方法がある（特許文献２）。

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

特許文献１に開示される技術では、コンテンツのアクセス頻度のみを条件としてコンテンツを配置するために、拠点に準備したストレージ容量に収まらない状況が発生する場合があり、ストレージに対するコストが増加するという課題があった。
また、特許文献２に開示される技術では、アクセス頻度が高く、コンテンツサイズの小さいコンテンツを優先的に配置することでストレージに対するコストを抑える方法であるが、ストレージ容量などのシステム構成をクライアントのアクセス頻度にあわせて変更する必要があるという課題があった。

上述のような課題を解決するために、本発明では、拠点ごとのシステム条件や重み付け条件、及び／又は、使用状況等にあわせた効率的なコンテンツ配置選定を行うコンテンツ配信システム、コンテンツ配置選定方法、配信センタ装置を提供することを目的とする。

本発明は、各拠点にストリーミングコンテンツを配置する際に、拠点毎にコンテンツのアクセス頻度（又は、アクセス数）、配信レート、コンテンツ長の各要素から重み付けした条件を元に選択し、拠点のストレージ容量および配信サーバ数からなるシステム条件とあらかじめ設定した閾値により決定した配置レベルに従い、配置するコンテンツ量を決定することで、拠点ごとに効率的にコンテンツを配置することを、ひとつの特徴とする。

また、本発明は、各拠点の配信サーバが出力する配信履歴を定期的に収集してアクセス頻度（又は、アクセス数）を管理するアクセス頻度管理部と、拠点毎の重み付け、配置レベルを管理する拠点情報管理部と、アクセス頻度管理部と拠点情報管理部から取得した情報を元にコンテンツ配置選定を行うコンテンツ配置選定管理部と、コンテンツ配置選定管理部で選定したコンテンツを各拠点のストレージに配置するコンテンツ管理部とから構成されることを、他の特徴とする。

本発明の第１の解決手段によると、
ひとつ又は複数のコンテンツを格納し、格納されたいずれかのコンテンツをクライアントに配信する複数の拠点装置と、
複数のコンテンツを格納し、格納された複数のコンテンツの中から前記複数の拠点装置のそれぞれに配置するひとつ又は複数のコンテンツを前記拠点装置毎に選定して配信する配信センタ装置と、
を備えたコンテンツ配信システムにおいて、
前記配信センタ装置は、
前記拠点装置毎に、アクセス数若しくはアクセス頻度、配信レート、コンテンツ長のいずれかひとつ又は複数に重みをおくかを予め設定した重み付け条件に従い、コンテンツ毎のアクセス数若しくはアクセス頻度、配信レート、コンテンツ長を含むアクセス情報に基づき、各拠点装置に配置するひとつ又は複数のコンテンツの配置コンテンツ優先順位を求め、
前記拠点装置毎の配置コンテンツ優先順位に従い、コンテンツを順次指定し、
前記拠点装置毎のストレージ容量に対する、前記拠点装置毎のストレージ使用量と、指定されたコンテンツの配信レート及びコンテンツ長に基づくコンテンツ量との割合が、前記拠点装置毎にストレージ容量及び／又は配信処理量に応じて予め定められた配置レベルに対応して予め定められたストレージ使用量閾値を超えているか否かにより、指定されたコンテンツの配置の可否を判定し、
配置が可能であれば、前記拠点装置毎の配置選定コンテンツ情報に、指定されたコンテンツを追加し、追加したコンテンツのコンテンツ量を前記拠点装置毎のストレージ使用量に加えて更新し、
前記順次指定された各コンテンツに対して、前記判定及び前記更新を繰り返し、前記拠点装置毎の配置選定コンテンツ情報を求め、
前記拠点装置に対して、前記拠点装置毎の配置選定コンテンツ情報に含まれるひとつ又は複数のコンテンツを配置する
コンテンツ配信システムが提供される。

本発明の第２の解決手段によると、
ひとつ又は複数のコンテンツを格納し、格納されたいずれかのコンテンツをクライアントに配信する複数の拠点装置と、
複数のコンテンツを格納し、格納された複数のコンテンツの中から前記複数の拠点装置のそれぞれに配置するひとつ又は複数のコンテンツを前記拠点装置毎に選定して配信する配信センタ装置と、
を備えたコンテンツ配信システムにおけるコンテンツ配置選定方法であって、
前記配信センタ装置は、
前記拠点装置毎に、アクセス数若しくはアクセス頻度、配信レート、コンテンツ長のいずれかひとつ又は複数に重みをおくかを予め設定した重み付け条件に従い、コンテンツ毎のアクセス数若しくはアクセス頻度、配信レート、コンテンツ長を含むアクセス情報に基づき、各拠点装置に配置するひとつ又は複数のコンテンツの配置コンテンツ優先順位を求め、
前記拠点装置毎の配置コンテンツ優先順位に従い、コンテンツを順次指定し、
前記拠点装置毎のストレージ容量に対する、前記拠点装置毎のストレージ使用量と、指定されたコンテンツの配信レート及びコンテンツ長に基づくコンテンツ量との割合が、前記拠点装置毎にストレージ容量及び／又は配信処理量に応じて予め定められた配置レベルに対応して予め定められたストレージ使用量閾値を超えているか否かにより、指定されたコンテンツの配置の可否を判定し、
配置が可能であれば、前記拠点装置毎の配置選定コンテンツ情報に、指定されたコンテンツを追加し、追加したコンテンツのコンテンツ量を前記拠点装置毎のストレージ使用量に加えて更新し、
前記順次指定された各コンテンツに対して、前記判定及び前記更新を繰り返し、前記拠点装置毎の配置選定コンテンツ情報を求め、
前記拠点装置に対して、前記拠点装置毎の配置選定コンテンツ情報に含まれるひとつ又は複数のコンテンツを配置する
コンテンツ配置選定方法が提供される。

本発明の第３の解決手段によると、
ひとつ又は複数のコンテンツを格納し、格納されたいずれかのコンテンツをクライアントに配信する複数の拠点装置と、
複数のコンテンツを格納し、格納された複数のコンテンツの中から前記複数の拠点装置のそれぞれに配置するひとつ又は複数のコンテンツを前記拠点装置毎に選定して配信する配信センタ装置と、
を備えたコンテンツ配信システムにおける、前記配信センタ装置であって、
前記拠点装置毎に、アクセス数若しくはアクセス頻度、配信レート、コンテンツ長のいずれかひとつ又は複数に重みをおくかを予め設定した重み付け条件に従い、コンテンツ毎のアクセス数若しくはアクセス頻度、配信レート、コンテンツ長を含むアクセス情報に基づき、各拠点装置に配置するひとつ又は複数のコンテンツの配置コンテンツ優先順位を求め、
前記拠点装置毎の配置コンテンツ優先順位に従い、コンテンツを順次指定し、
前記拠点装置毎のストレージ容量に対する、前記拠点装置毎のストレージ使用量と、指定されたコンテンツの配信レート及びコンテンツ長に基づくコンテンツ量との割合が、前記拠点装置毎にストレージ容量及び／又は配信処理量に応じて予め定められた配置レベルに対応して予め定められたストレージ使用量閾値を超えているか否かにより、指定されたコンテンツの配置の可否を判定し、
配置が可能であれば、前記拠点装置毎の配置選定コンテンツ情報に、指定されたコンテンツを追加し、追加したコンテンツのコンテンツ量を前記拠点装置毎のストレージ使用量に加えて更新し、
前記順次指定された各コンテンツに対して、前記判定及び前記更新を繰り返し、前記拠点装置毎の配置選定コンテンツ情報を求め、
前記拠点装置に対して、前記拠点装置毎の配置選定コンテンツ情報に含まれるひとつ又は複数のコンテンツを配置する
配信センタ装置が提供される。

本発明によれば、拠点毎に異なるシステム条件や重み付け条件、及び／又は、使用状況等にあわせて、効率的なコンテンツ配置を行うことができる。

コンテンツ配信システムの概略構成図である。本発明の実施の形態を示すブロック図である。本発明の実施の形態を示すシーケンス図である。アクセス情報テーブルの構成例である。拠点情報テーブルの構成例である。配置レベル情報テーブルの構成例である。コンテンツ配置選定情報テーブルの構成例である。重み付け条件によるコンテンツ配置選定処理フローチャートである。配置レベルによるコンテンツ配置選定処理フローチャートである。

以下、図面を参照してこの発明の実施の形態を説明する。

１．システム及びシーケンス

図１は、本発明のコンテンツ配信システムの一実施の形態を示す概略構成図である。コンテンツ配信システムは、配信センタ装置（以下、配信センタと呼ぶ。）１０１と、拠点装置１１０８から拠点装置Ｎ１１２までの各拠点装置（以下、拠点と呼ぶ。）と、通信ネットワーク１０７、１１６、１１９を備える。
配信センタ１０１は、コンテンツを管理するコンテンツ管理サーバ１０２と、コンテンツを配信する配信サーバ１０３、１０４と、コンテンツを格納するセンタストレージ１０５と、拠点に配置するコンテンツを選定管理する配置選定管理サーバ１０６を有する。拠点１１０８から拠点Ｎ１１２までの各拠点は、配信サーバ１１０、１１１（もしくは１１４、１１５）と拠点ストレージ１０９（もしくは１１３）を有する。通信ネットワーク１０７、１１６、１１９は、コンテンツを視聴するテレビ、ＰＣ、携帯電話などのクライアント１１７、１１８、１２０、１２１と、これら配信センタ１０１及び拠点１１０８から拠点Ｎ１１２までの各拠点とを接続する。配信センタ１０１のセンタストレージ１０５にはすべてのコンテンツを格納しており、拠点ストレージ１０９（もしくは１１３）には、配置選定により決定した一部のコンテンツを格納する。

図２は、本発明の一実施の形態を示すブロック図である。配信センタ１０１に配置された配置選定管理サーバ１０６内に、コンテンツ毎のアクセス頻度（又は、アクセス数）を管理するアクセス頻度管理部２０１と、拠点毎のシステム条件、およびその条件にあわせて設定された配置レベル、重み付け条件を管理する拠点情報管理部２０２と、アクセス頻度管理部２０１から出力されるアクセス情報と拠点情報管理部２０２から出力される拠点情報から拠点毎のコンテンツ配置選定を行うコンテンツ配置選定管理部２０３の各機能をもつ。配置選定管理サーバ１０６は、アクセス情報報テーブル２１１、拠点情報テーブ２１２、配置レベル情報テーブル２１３、コンテンツ配置選定情報テーブル２１４を備える。
また、コンテンツ管理サーバ１０２内に、コンテンツ配置選定管理部２０３から出力されるコンテンツ配置選定情報を受けて、各拠点にコンテンツを配置するコンテンツ管理部の機能をもつ。

図３は、本発明の一実施の形態を示すシーケンス図である。配信センタの配置選定管理サーバ（アクセス頻度管理部２０１）が各拠点に配置された配信サーバから定期的に配信履歴を取得３０１、３０２、３０３し、コンテンツ毎のアクセス頻度（又は、アクセス数）を集計３０４し、コンテンツ毎のアクセス頻度（又は、アクセス数）などをアクセス情報テーブルに記憶する。また、配置選定管理サーバ（拠点情報管理部２０２）は、自身で管理する拠点情報および定期的に各拠点のストレージから取得３０５、３０６、３０７するストレージ使用量などを、拠点毎に拠点情報テーブルに記憶する。配置選定管理サーバ（コンテンツ配置選定管理部２０３）は、アクセス情報テーブル、拠点情報テーブル及び配置レベル情報テーブルに記憶された各情報などを元に、拠点毎のコンテンツ配信選定３０８を行い、結果として得たコンテンツ配置選定情報をコンテンツ管理サーバに出力３０９する。コンテンツ管理サーバは、コンテンツ配置選定情報を元に、センタストレージに格納されているコンテンツから拠点ストレージにコンテンツを配置３１０、３１１する。

２．各テーブル

図４は、配置選定管理サーバで管理するアクセス情報テーブルの構成例である。アクセス情報テーブル２１１は、コンテンツ４０１毎のアクセス頻度（又は、アクセス数）４０４およびコンテンツの配信レート４０２、コンテンツ長４０３を含む。図４では例えばコンテンツＡからＤまでの４個の情報を管理している。配信レート４０２、コンテンツ長４０３は、予め設定することができる。

また、図５は、拠点情報テーブルの構成例である。拠点情報テーブル２１２は、拠点４０５毎に、重み付け条件４１０および、ストレージ容量４０６、ストレージ使用量４０７、配信サーバ台数４０８、配置レベル４０９を含む。図５では例えば拠点１から６までの６個の情報を管理している。
ここで、重み付け条件４１０は、アクセス情報テーブルのアクセス数４０４、配信レート４０２、コンテンツ長４０３のいずれに重みをおくかを示す情報であり、この例では、＜１＞アクセス数のみ、＜２＞アクセス数＋配信レート、＜３＞アクセス数＋コンテンツ長の３種類の組み合わせから拠点ごとに予め設定する。例えば、一時的なネットワーク帯域の負荷は差支えないと考える拠点については、＜２＞アクセス数＋配信レートの組み合わせを設定することで、アクセス数が多いコンテンツの中から、配信レートが高くコンテンツ長の短い順にコンテンツを配置することができる。また、例えば、継続的にネットワークが使用されても帯域負荷量は抑えたい拠点については、＜３＞アクセス数＋コンテンツ長の組み合わせを設定することで、同様にアクセス数が多いコンテンツの中から、コンテンツ長が長く配信レートの低い順にコンテンツを配置することができる。これにより拠点毎の利用条件にあわせたコンテンツ配置が可能になる。
なお、重み付け条件は、これら＜１＞〜＜３＞以外にも適宜の組み合わせ又は他の条件等により、定めることができる。

また、配置レベル４０９は、拠点毎のストレージ容量４０６および／または配信サーバ台数４０８等の配信処理量を元にコンテンツの配置する量を決めるための情報であり、使用する者が任意に設定することができる。例えば、ストレージ容量が大きく、配信サーバ台数も多い拠点については、コンテンツを多く配置することができるため、配置選定したコンテンツをすべて又は数多く配置することで効率化をはかることができる。しかし、全て又は数多くの拠点に対して同様のストレージ容量および配信サーバ台数を配置することは多大な投資コストもかかり、通常は困難であることが想定される。したがって拠点ごとに異なるストレージ容量、配信サーバ台数にあわせて配置するコンテンツの量を調整できるようにするのが配置レベルの目的である。
なお、ストレージ容量４０６、配信サーバ台数４０８は、予め設定することができる。

図６は、配置レベル情報テーブルの構成例である。配置レベル情報テーブル２１３は、配置レベル４１１と配置レベルに対してコンテンツ量を調整するためのストレージ使用量閾値４１２を含む。図６では例えば配置レベルＡからＥに対するストレージの使用量の閾値を管理している。配置レベルＡは８０％、配置レベルＥは４０％としている。設定された閾値によりコンテンツの配置可否を判断することができる。配置レベルは、ユーザ、クライアント、運用する者等により、予め設定することができる。

図７は、コンテンツ配置選定情報テーブルの構成例である。コンテンツ配置選定情報テーブル２１４は、拠点４１３毎に、配置コンテンツ優先順位４１４および、配置選定コンテンツ４１５を含む。配置コンテンツ優先順位４１４は後述の図８のフローチャートで選定される拠点毎の配置コンテンツの優先順位を管理し、また配置選定コンテンツ４１５は後述の図９で選定される拠点毎に最終的に配置するコンテンツを管理している。図７では例えば拠点１はコンテンツＣ⇒Ｄ⇒Ａ⇒Ｂの優先順位となり、そのうちのコンテンツＣ、Ｄ、Ａが実際に配置されるコンテンツとなる。

３．フローチャート

図８は、本発明の一実施の形態の形態を示す重み付け条件によるコンテンツ配置選定処理フローチャートである。なお、以下では、主にアクセス数を用いた場合について説明するが、アクセス頻度を用いた場合も同様である。
前述の図５等で説明した通り、重み付け条件５０２は、アクセス数、配信レート、コンテンツ長のいずれに重みをおくかによるものであり、配置選定管理サーバのコンテンツ配置選定管理部２０３は、これにより配置するコンテンツを選定する。例えば、アクセス数のみに重みをおいた場合は、コンテンツ配置選定管理部２０３は、従来方式と同様に配置選定管理サーバ１０６のアクセス頻度管理部２０１で定期的に収集したコンテンツ毎のアクセス数（又は、アクセス頻度）により、アクセス数の多いコンテンツから降順５０３に並べ、アクセス数の多い順にコンテンツを配置し、拠点毎に配置コンテンツ優先順位４１４をコンテンツ配置選定情報テーブル２１４に記憶する。図４のアクセス情報テーブルの構成で考えた場合、アクセス数４０４に従い、＜１＞コンテンツＣ（１０００回）、＜２＞コンテンツＡ（２００回）、＜３＞コンテンツＢ（１００回）、＜４＞コンテンツＤ（５０回）の順番となり、コンテンツＣを最優先に配置することになる。

また、アクセス数＋配信レートに重みをおいた場合は、コンテンツ配置選定管理部２０３は、前述のアクセス頻度管理部２０１で定期的に収集したコンテンツ毎のアクセス数に対して、配信レートとコンテンツ長の情報を用いて、以下の式で計算を行う。
アクセス数×（配信レート／コンテンツ長）・・・・・（１）
コンテンツ配置選定管理部２０３は、前記（１）式より求めた結果の降順５０４（値の大きい順）にコンテンツをソートし、上位から順にコンテンツを配置し、拠点毎に配置コンテンツ優先順位４１４をコンテンツ配置選定情報テーブル２１４に記憶する。図４のアクセス情報テーブルの構成で考えた場合、アクセス数４０４、配信レート４０２、コンテンツ長４０３に従い、＜１＞コンテンツＣ（約１，１１１，１１１．１１）、＜２＞コンテンツＤ（約５５５，５５５．５５６）、＜３＞コンテンツＡ（約２７７，７７７．７７８）、＜４＞コンテンツＢ（約５５，５５５．５５６）の順番となり、コンテンツＣを最優先に配置することになる。この場合、前述のアクセス数のみの場合とは異なり、コンテンツＤが２番目に優先配置されることになる。

また、アクセス数＋コンテンツ長に重みをおいた場合は、コンテンツ配置選定管理部２０３は、前述のようにアクセス頻度管理部２０１で定期的に収集したコンテンツ毎のアクセス数に対して、配信レートとコンテンツ長の情報を用いて、以下の式で計算を行う。
アクセス数×（コンテンツ長／配信レート）・・・・・（２）
コンテンツ配置選定管理部２０３は、前記（２）式より求めた結果の降順５０５（値の大きい順）にコンテンツをソートし、上位から順にコンテンツを配置し、拠点毎に配置コンテンツ優先順位４１４をコンテンツ配置選定情報テーブル２１４に記憶する。図４のアクセス情報テーブルの構成で考えた場合、アクセス数４０４、配信レート４０２、コンテンツ長４０３に従い、＜１＞コンテンツＣ（約０．９０）、＜２＞コンテンツＢ（約０．１８）、＜３＞コンテンツＡ（約０．１４４）、＜４＞コンテンツＤ（約０．００４５）の順番となり、コンテンツＣを最優先に配置することになる。この場合、前述のアクセス数のみの場合とは異なり、コンテンツＢが２番目に優先配置されることになる。

前述のように、例えば３種類の重み条件を拠点毎に設定することで、拠点毎の条件に合わせたコンテンツ配置を行うことができる。図８のフローチャートでは、コンテンツ配置選定管理部２０３は、はじめに拠点１を指定５０１し、重み条件によるソートを行い、最後の拠点かどうか判定５０６し、他の拠点が存在する場合には次の拠点（ここでは拠点２）を指定５０７して同様の処理を行う。コンテンツ配置選定管理部２０３は、すべての拠点（又は、予め定められた拠点）についてソート処理が行われるまで、上述の処理を繰り返すことになる。

図９は、本発明の一実施の形態の形態を示す配置レベルによるコンテンツ配置選定処理フローチャートである。つぎに、コンテンツ配置選定管理部２０３は、前述の図８にて得られた拠点毎の配置コンテンツ優先順位４１４を元に実際に配置するコンテンツを選定する。配置レベルは、この例では、各拠点のストレージ容量と配信サーバ台数の情報をもとにＡからＥまでの５段階に拠点を予めグループ分けする。グループの分け方としては、配信センタのストレージ容量に対する拠点のストレージ容量の割合と、同様に配信センタの配信サーバ台数に対する拠点の配信サーバ台数の割合を元に例えば以下の式から、その比率によって、ユーザ、クライアント、運用する者等が振り分けて予め設定することができる。

（拠点のストレージ容量／配信センタのストレージ容量）
＋（拠点の配信サーバ台数／配信センタのサーバ台数）・・・（３）
または、
（拠点のストレージ容量／配信センタのストレージ容量）
×（拠点の配信サーバ台数／配信センタのサーバ台数）・・・（４）

例えば、図５の拠点情報テーブル２１２の構成では、拠点１から拠点６までの６箇所について、それぞれのストレージ容量と配信サーバ台数から、拠点３をレベルＡ、拠点１をレベルＢ、拠点２および拠点５をレベルＣ、拠点６をレベルＤ、拠点４をレベルＥに割り当てて、予め記憶しておく。

さらにグループ分けした配置レベルごとに配置するコンテンツの量を決めるための閾値を設定する。例えばストレージ容量に対するストレージ使用量の割合について配置レベルごとに閾値（ストレージ使用量閾値）を設定する。配置レベル上位Ａについてはストレージ容量の８０％程度を閾値とし、配置レベルＥについてはストレージ容量の４０％程度を閾値とする。図９では、設定した閾値を用いて、以下の式から配置レベル毎にコンテンツの配置を決定している。

（ストレージ使用量＋コンテンツサイズ）／ストレージ容量
＜配置レベル毎のストレージ使用量閾値・・・（５）
コンテンツサイズ＝配信レート×コンテンツ長

前記（５）式の条件を満たすコンテンツを配置することで、拠点ごとにコンテンツの量を調整しながら配置することができる。

図９のフローチャートでは、コンテンツ配置選定管理部２０３は、はじめに拠点１を指定６０１し、配置コンテンツ優先順位の最上位を指定６０２し、アクセス情報テーブル２１１の配信レート４０２及びコンテンツ長４０３、拠点情報テーブル２１２のストレージ容量４０６及びストレージ使用料４０７、配置レベルテーブル２１３のストレージ使用料閾値４１２に従い、前記（５）式により配置可否を判定６０３する。コンテンツ配置選定管理部２０３は、配置可能であればコンテンツ配置選定情報テーブル２１４の配置選定コンテンツ４１５にコンテンツ情報を追加６０４する。コンテンツ配置選定管理部２０３は、追加した場合には追加したコンテンツのコンテンツサイズ（コンテンツ量）をストレージ使用量に加え、拠点情報テーブル２１２のストレージ使用量４０７を更新する６０５。コンテンツ配置選定管理部２０３は、配置コンテンツ優先順位の最後のコンテンツか否かを判定６０６し、コンテンツが存在する場合には次のコンテンツを指定６０７して同様の処理を行う。すべてのコンテンツ（又は予め定められたコンテンツ）について配置選定処理が行われた場合には、コンテンツ配置選定管理部２０３は、最後の拠点かどうか判定６０８し、拠点が存在する場合には次の拠点（ここでは拠点２）を指定６０９して同様の処理を行う。コンテンツ配置選定管理部２０３は、すべての拠点（又は予め定められた拠点）について配置選定処理が行われるまで、上述の処理を繰り返すことになる。

４．効果
このように、前述の図８で説明した重み付け条件によるコンテンツ配置選定と、図９で説明した配置レベルによるコンテンツ配置選定を組み合わせることで、さらに拠点ごとのシステム条件、利用条件にあわせたコンテンツ配置が可能となる。
以上説明したように、本実施の形態によれば、拠点ごとに異なるシステム条件、利用条件においても、各拠点のシステム条件、利用条件にあわせたコンテンツ選択を行うことにより、効率的なコンテンツ配置を行うことができる。

本発明では、コンテンツの数、拠点の数、配信サーバの数等は適宜定めることができる。また、配信センタ、拠点１〜Ｎ、クライアントを接続するネットワークの構成も、同一のものとしたり、無線又は有線、又はその組み合わせ等適宜の構成を用いることができる。また、アクセス数としては、所定時間・所定日数、所定期間、所定曜日等の適宜のアクセス数（又は、アクセス頻度）を用いることができる。

１０２：コンテンツ管理サーバ、１０６：配置選定管理サーバ、２０１：アクセス頻度管理部、２０２：拠点情報管理部、２０３：コンテンツ配置選定管理部、２０４：コンテンツ管理部。

Claims

ひとつ又は複数のコンテンツを格納し、格納されたいずれかのコンテンツをクライアントに配信する複数の拠点装置と、
複数のコンテンツを格納し、格納された複数のコンテンツの中から前記複数の拠点装置のそれぞれに配置するひとつ又は複数のコンテンツを前記拠点装置毎に選定して配信する配信センタ装置と、
を備えたコンテンツ配信システムにおいて、
前記配信センタ装置は、
前記拠点装置毎に、アクセス数若しくはアクセス頻度、配信レート、コンテンツ長のいずれかひとつ又は複数に重みをおくかを予め設定した重み付け条件に従い、コンテンツ毎のアクセス数若しくはアクセス頻度、配信レート、コンテンツ長を含むアクセス情報に基づき、各拠点装置に配置するひとつ又は複数のコンテンツの配置コンテンツ優先順位を求め、
前記拠点装置毎の配置コンテンツ優先順位に従い、コンテンツを順次指定し、
前記拠点装置毎のストレージ容量に対する、前記拠点装置毎のストレージ使用量と、指定されたコンテンツの配信レート及びコンテンツ長に基づくコンテンツ量との割合が、前記拠点装置毎にストレージ容量及び／又は配信処理量に応じて予め定められた配置レベルに対応して予め定められたストレージ使用量閾値を超えているか否かにより、指定されたコンテンツの配置の可否を判定し、
配置が可能であれば、前記拠点装置毎の配置選定コンテンツ情報に、指定されたコンテンツを追加し、追加したコンテンツのコンテンツ量を前記拠点装置毎のストレージ使用量に加えて更新し、
前記順次指定された各コンテンツに対して、前記判定及び前記更新を繰り返し、前記拠点装置毎の配置選定コンテンツ情報を求め、
前記拠点装置に対して、前記拠点装置毎の配置選定コンテンツ情報に含まれるひとつ又は複数のコンテンツを配置する
コンテンツ配信システム。
請求項１に記載のコンテンツ配信システムにおいて、
コンテンツ毎に、アクセス数若しくはアクセス頻度、コンテンツの配信レート、コンテンツ長を記憶するアクセス情報テーブルと、
拠点装置毎に、重み付け条件、ストレージ容量、ストレージ使用量、配信サーバ台数、配置レベルを記憶する拠点情報テーブルと、
配置レベルに対してコンテンツ量を調整するためのストレージ使用量閾値を記憶した配置レベル情報テーブルと、
拠点装置毎に、配置コンテンツ優先順位、配置選定コンテンツを記憶するコンテンツ配置選定情報テーブルと、
各前記拠点装置の配信サーバが出力する配信履歴を定期的に収集してアクセス数若しくはアクセス頻度を前記アクセス情報テーブルにより管理し、前記拠点装置毎の重み付け条件、ストレージ容量及びストレージ使用量を前記拠点情報テーブルにより管理し、配置レベルに対するストレージ使用量閾値を前記配置レベル情報テーブルにより管理し、前記アクセス情報テーブル及び前記拠点情報テーブル及び前記配置レベル情報テーブルから取得した情報を元にコンテンツ配置選定を行い、前記コンテンツ配置選定情報テーブルに拠点装置毎の配置選定コンテンツを記憶する、配置選定管理部と、
前記コンテンツ配置選定情報テーブルに基づき、前記配置選定管理サーバで選定したひとつ又は複数のコンテンツを各前記拠点装置のストレージに配置するコンテンツ管理部と
を備えことを特徴とするコンテンツ配信システム。
請求項１又は２に記載のコンテンツ配信システムにおいて、
前記アクセス数若しくはアクセス頻度は、前記配信センタ装置が、前記拠点装置が出力する配信履歴を定期的に収集して求めることを特徴とするコンテンツ配信システム。
請求項１乃至３のいずれかに記載のコンテンツ配信システムにおいて、
前記重み付け条件は、コンテンツのアクセス数若しくはアクセス頻度のみ、又は、アクセス数若しくはアクセス頻度と配信レートとの組み合わせ、又は、アクセス数若しくはアクセス頻度とコンテンツ長との組み合わせのいずれかであり、前記拠点装置毎に予め設定可能とすることを特徴とするコンテンツ配信システム。
請求項４に記載のコンテンツ配信システムにおいて、
（ｉ）前記重み付け条件によりアクセス数若しくはアクセス頻度のみに重みをおいた場合は、前記配信センタ装置は、定期的に収集したコンテンツ毎のアクセス数若しくはアクセス頻度により、アクセス数若しくはアクセス頻度の多いコンテンツから降順に並べ、アクセス数若しくはアクセス頻度の多い順にコンテンツを配置すること、
又は、
（ｉｉ）前記重み付け条件によりアクセス数若しくはアクセス頻度及び配信レートに重みをおいた場合は、前記配信センタ装置は、定期的に収集したコンテンツ毎のアクセス数若しくはアクセス頻度に対して、配信レートとコンテンツ長の情報を用いて、以下の（１）式で計算を行い、（１）式より求めた結果の降順又は値の大きい順にコンテンツをソートし、上位から順にコンテンツを配置すること、
アクセス数若しくはアクセス頻度×（配信レート／コンテンツ長）・・・・・（１）
又は、
（ｉｉｉ）前記重み付け条件によりアクセス数若しくはアクセス頻度及びコンテンツ長に重みをおいた場合は、前記配信センタ装置は、定期的に収集したコンテンツ毎のアクセス数若しくはアクセス頻度に対して、配信レートとコンテンツ長の情報を用いて、以下の（２）式で計算を行い、（２）式より求めた結果の降順又は値の大きい順にコンテンツをソートし、上位から順にコンテンツを配置すること
アクセス数若しくはアクセス頻度×（コンテンツ長／配信レート）・・・・・（２）

を特徴とするコンテンツ配信システム。
請求項１乃至５のいずれかに記載のコンテンツ配信システムにおいて、
前記配置レベルは、各前記拠点装置のストレージ容量及び配信サーバ台数の情報をもとに複数段階に前記拠点装置をグループ分けしたことを特徴とするコンテンツ配信システム。
請求項６に記載のコンテンツ配信システムにおいて、
前記配置レベルは、前記配信センタ装置のストレージ容量に対する拠点装置のストレージ容量の割合と、前記配信センタ装置の配信サーバ台数に対する前記拠点装置の配信サーバ台数の割合を元に、以下の（３）式又は（４）式から、その比率によって予め設定して振り分けることを特徴とするコンテンツ配信システム。

（拠点装置のストレージ容量／配信センタ装置のストレージ容量）
＋（拠点装置の配信サーバ台数／配信センタ装置のサーバ台数）・・・（３）
又は、
（拠点装置のストレージ容量／配信センタ装置のストレージ容量）
×（拠点装置の配信サーバ台数／配信センタ装置のサーバ台数）・・・（４）
請求項１乃至７のいずれかに記載のコンテンツ配信システムにおいて、
前記配置レベル毎に予め設定されたストレージ使用量閾値を用いて、以下の（５）式の条件を満たすコンテンツを配置することで、前記拠点装置毎に配置レベルに応じて配置することを特徴とするコンテンツ配信システム。

（ストレージ使用量＋コンテンツサイズ）／ストレージ容量
＜配置レベル毎のストレージ使用量閾値・・・（５）

コンテンツサイズ＝配信レート×コンテンツ長
ひとつ又は複数のコンテンツを格納し、格納されたいずれかのコンテンツをクライアントに配信する複数の拠点装置と、
複数のコンテンツを格納し、格納された複数のコンテンツの中から前記複数の拠点装置のそれぞれに配置するひとつ又は複数のコンテンツを前記拠点装置毎に選定して配信する配信センタ装置と、
を備えたコンテンツ配信システムにおけるコンテンツ配置選定方法であって、
前記配信センタ装置は、
前記拠点装置毎に、アクセス数若しくはアクセス頻度、配信レート、コンテンツ長のいずれかひとつ又は複数に重みをおくかを予め設定した重み付け条件に従い、コンテンツ毎のアクセス数若しくはアクセス頻度、配信レート、コンテンツ長を含むアクセス情報に基づき、各拠点装置に配置するひとつ又は複数のコンテンツの配置コンテンツ優先順位を求め、
前記拠点装置毎の配置コンテンツ優先順位に従い、コンテンツを順次指定し、
前記拠点装置毎のストレージ容量に対する、前記拠点装置毎のストレージ使用量と、指定されたコンテンツの配信レート及びコンテンツ長に基づくコンテンツ量との割合が、前記拠点装置毎にストレージ容量及び／又は配信処理量に応じて予め定められた配置レベルに対応して予め定められたストレージ使用量閾値を超えているか否かにより、指定されたコンテンツの配置の可否を判定し、
配置が可能であれば、前記拠点装置毎の配置選定コンテンツ情報に、指定されたコンテンツを追加し、追加したコンテンツのコンテンツ量を前記拠点装置毎のストレージ使用量に加えて更新し、
前記順次指定された各コンテンツに対して、前記判定及び前記更新を繰り返し、前記拠点装置毎の配置選定コンテンツ情報を求め、
前記拠点装置に対して、前記拠点装置毎の配置選定コンテンツ情報に含まれるひとつ又は複数のコンテンツを配置する
コンテンツ配置選定方法。
ひとつ又は複数のコンテンツを格納し、格納されたいずれかのコンテンツをクライアントに配信する複数の拠点装置と、
複数のコンテンツを格納し、格納された複数のコンテンツの中から前記複数の拠点装置のそれぞれに配置するひとつ又は複数のコンテンツを前記拠点装置毎に選定して配信する配信センタ装置と、
を備えたコンテンツ配信システムにおける、前記配信センタ装置であって、
前記拠点装置毎に、アクセス数若しくはアクセス頻度、配信レート、コンテンツ長のいずれかひとつ又は複数に重みをおくかを予め設定した重み付け条件に従い、コンテンツ毎のアクセス数若しくはアクセス頻度、配信レート、コンテンツ長を含むアクセス情報に基づき、各拠点装置に配置するひとつ又は複数のコンテンツの配置コンテンツ優先順位を求め、
前記拠点装置毎の配置コンテンツ優先順位に従い、コンテンツを順次指定し、
前記拠点装置毎のストレージ容量に対する、前記拠点装置毎のストレージ使用量と、指定されたコンテンツの配信レート及びコンテンツ長に基づくコンテンツ量との割合が、前記拠点装置毎にストレージ容量及び／又は配信処理量に応じて予め定められた配置レベルに対応して予め定められたストレージ使用量閾値を超えているか否かにより、指定されたコンテンツの配置の可否を判定し、
配置が可能であれば、前記拠点装置毎の配置選定コンテンツ情報に、指定されたコンテンツを追加し、追加したコンテンツのコンテンツ量を前記拠点装置毎のストレージ使用量に加えて更新し、
前記順次指定された各コンテンツに対して、前記判定及び前記更新を繰り返し、前記拠点装置毎の配置選定コンテンツ情報を求め、
前記拠点装置に対して、前記拠点装置毎の配置選定コンテンツ情報に含まれるひとつ又は複数のコンテンツを配置する
配信センタ装置。