JP2005031987A

JP2005031987A - コンテンツ配信システムにおけるコンテンツ配置管理システム及びコンテンツ配置管理プログラム

Info

Publication number: JP2005031987A
Application number: JP2003196324A
Authority: JP
Inventors: Toshiyasu Kurasugi; 俊康蔵杉; Akira Kobayashi; 昭小林; Shinji Nakadai; 慎二中台
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2003-07-14
Filing date: 2003-07-14
Publication date: 2005-02-03

Abstract

【課題】コンテンツ配信システム内でのコンテンツの配置管理を自律的に行うことで、コンテンツの配置管理に要する管理コストを削減するコンテンツ配信システムにおけるコンテンツ配置管理システムを提供する。
【解決手段】コンテンツを配信されるクライアントのリクエスト、またはそれに伴う配信実績の結果であるコンテンツアクセス指標を、コンテンツ配信システム単位で管理するアクセス監視装置（２０１１）を備え、コンテンツアクセス指標という、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標を基にしてコンテンツの配置をコンテンツ配信システム単位で自律的に判断して実行する。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
本発明は、コンピュータネットワークにおける広域にネットワークで接続されたコンテンツ配信システムにおける自律的にコンテンツの配置を行うコンテンツ配置管理システム及びコンテンツ配置管理方法に関する。
【０００２】
【従来の技術】
コンピュータネットワークにおいて、クライアントに対してコンテンツ配信を行うコンテンツ配信サーバは、そのコンテンツを受信する複数のクライアントとネットワークを介して接続される。そのため、前述のコンテンツ配信サーバは複数のクライアントから同時的に接続の要求受けたり、複数のクライアントに対して、同時的にコンテンツの配信を行う場合がある。しかしながら、コンテンツ配信サーバが、クライアントからの要求に応じる計算機としての処理能力、あるいはコンテンツ配信能力を十分に有しない場合、クライアントの受信するコンテンツの質は劣化する。
【０００３】
具体的には、レスポンスタイムの劣化、映像の乱れ等が挙げられる。さらに、前述した接続要求処理や、コンテンツ配信といった負荷がさらに大きい場合には、コンテンツの配信停止に至ることもある。なお、ここでのコンテンツとしては、ユーザからネットワークを通じてアクセスされるオブジェクト全般を指す。具体的な例としては、Ｗｅｂのドキュメントや画像、映像や音声のストリーミングデータ、一般的なデータファイル、クライアントからの要求を受けて実行されるプログラム、等が挙げられるが、これらに限定されるものではない。
【０００４】
これらの事態に対処するために、図２６に示されるように複数のコンテンツ配信サーバ１０３〜１０７を用意し、クライアント１０９〜１１１からの負荷を分散する方式が多く採用されている。この複数台のサーバからなるサーバ群をクラスタ１０２と呼ぶ。また、あるコンテンツの複製をシステム管理者が複数サーバに明示的に配置する必要のあるコンテンツ配信サーバをミラーサーバと称し、クライアントから要求されたコンテンツを中継した結果、複製コンテンツが受動的に記憶されるサーバをキャッシュサーバと言う。そして、こうしたシステム管理者が複製したコンテンツ、あるいは結果として複製されたコンテンツをレプリカと呼ぶ。図２６において、このコンテンツ配信システム１１２においては、複数のコンテンツ配信サーバ１０３〜１０７によってクラスタ２０２が構成され、ネットワーク１１３に接続された複数のクライアント１０９〜１１１が、負荷分散装置１０１を介して上記コンテンツ配信サーバ１０３〜１０７に接続されている。
【０００５】
また、クライアント１０９〜１１１からの要求を各々のミラーサーバ、あるいはキャッシュサーバに割振る装置を負荷分散装置１０１（またはロードバランサ）と呼ぶ。こうした、クラスタ１０２、負荷分散装置１０１等からなる一群のコンテンツ配信装置群をコンテンツ配信システム１１２と呼ぶ。
【０００６】
なお、それぞれのコンテンツ配信サーバが、コンテンツを記憶するための外部記憶装置を備えている図２６に示されるような構成の他に、図２７に示されるようなＮＡＳ、あるいはＳＡＮといったネットワークに接続された共有型ストレージを用いる構成も存在する。図２７において、このコンテンツ配信システム２１２においては、コンテンツ配信サーバ２０３〜２０７と、共有型ストレージ２１３、２１４がネットワーク２１５によって接続され、クラスタ２０２を構成している。また、ネットワーク２０８に接続された複数のクライアント２０９〜２１１が、負荷分散装置２０１を介して上記コンテンツ配信サーバ２０３〜２０７に接続されている。
【０００７】
上述のコンテンツ配信システム１１２の内部での負荷分散は、地理的に近い地域内での負荷分散である。そのため、このコンテンツ配信システムから地理的に遠いクライアントが配信を受ける場合、レスポンス時間は遅くなる。こうした、配信要求の地理的な分散に対処するために、複数のコンテンツ配信システムを地理的に分散配置することが行われている。これら複数のコンテンツ配信システムはネットワークで接続され、広域コンテンツ配信システムを構成している。
【０００８】
図２８に広域コンテンツ配信システムでの負荷分散の構成を示す。ここでは、複数のコンテンツ配信システム３０７〜３１０間でコンテンツの複製が行われている。この広域コンテンツ配信システムでは、クライアントからのコンテンツリクエストがいずれかのコンテンツ配信システムに誘導されるが、その際にまずクライアントに最も近いコンテンツ配信システムに誘導されうる。しかし、その最寄のコンテンツ配信システムに当該コンテンツが存在しない場合は、別のコンテンツ配信システムに誘導される。図２８において、この広域コンテンツ配信システム３２０においては、複数のコンテンツ配信システム３０１〜３０５は、それぞれクラスタ３０１Ｂ〜３０５Ｂと、負荷分散装置３０１Ａ〜３０５Ａで構成され、複数のクライアント３１４〜３１６がネットワーク３１２を介して、複数のクライアント３１７〜３１９がネットワーク３１３を介して広域コンテンツ配信システムにに接続されている。
【０００９】
上述したコンテンツ配信システム、および広域コンテンツ配信システムにおいては、コンテンツレプリカの配置方法によってそのシステムの性能が大きく変化する。しかしながら、コンテンツ配信システム内負荷分散システムと広域負荷分散システムに最適なコンテンツ配信手法およびコンテンツ配置手法は異なる。図２８に示すような広域負荷分散システムでは、拠点であるコンテンツ配信システム３０１〜３０５、クライアント３１４〜３１９を含むネットワークでの限られたネットワーク帯域、およびネットワークトポロジの複雑さを考慮して、どの位置のコンテンツ配信システムにコンテンツを配置するのが最適かを判断する。
【００１０】
それに対して、十分なネットワーク帯域を有しトポロジは既知であるコンテンツ配信システム内においては、そのサーバやディスク装置の負荷分散を目的としたコンテンツ配置の最適化が行われる。そのため、負荷分散のためのリクエスト誘導手法とともに、コンテンツ配信サーバの配信性能あるいはクラスタ３０１Ｂ〜３０５Ｂが有するハードディスクあるいはＲＡＩＤ等の有限な記憶容量や限界スループット等を考慮して配置を行う必要がある。
【００１１】
多くのコンテンツ配信システムでは、複数の異なるコンテンツが配置され、コンテンツによってクライアントからのアクセス頻度が異なる。すなわち、コンテンツ配信システムには人気のあるコンテンツとそうでないコンテンツとが存在する。仮に、それら個々のコンテンツを差別なくコンテンツ配信システム内に配置するとすると、人気があるコンテンツに対してはサーバの配信性能が限界に達してしまうために、クライアントが品質劣化を感じてしまうという問題も起こる。あるいは人気のないコンテンツに多くのディスク容量が占められてしまうといったことがおこる。従って、コンテンツ配信システムにおけるコンテンツ配置方法については、負荷分散とコンテンツの人気の有無を考慮することが重要である。
【００１２】
コンテンツの人気を考慮した広域負荷分散システムにおけるコンテンツ配置管理方法としては、例えば特開２００１−６７３７７号公報（特許文献１）に記載の方法がある。これは、コンピュータ資源の使用状況の予測に基づき資源の予約を行い、コンテンツ配信システム内部でコンテンツの配置管理を行うものである。また、文献”ＡｄｙｎａｍｉｃｏｂｊｅｃｔｒｅｐｌｉｃａｔｉｏｎａｎｄｍｉｇｒａｔｉｏｎｐｒｏｔｏｃｏｌｆｏｒａｎＩｎｔｅｒｎｅｔｈｏｓｔｉｎｇｓｅｒｖｉｃｅ”，「ＤｉｓｔｒｉｂｕｔｅｄＣｏｍｐｕｔｉｎｇＳｙｓｔｅｍｓ，１９９９．Ｐｒｏｃｅｅｄｉｎｇｓ．１９ｔｈＩＥＥＥＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎ，ｐｐ．１０１ −１１３，（１９９９）」（非特許文献１）では、コンテンツの人気に応じてコンテンツ配置を決定しているが、前述公報と同様に広域負荷分散におけるコンテンツ配置管理方法に関するものである。
【００１３】
次に、コンテンツの人気を考慮したコンテンツ配信システム内の負荷分散システムでのコンテンツ配置管理方法について述べる。この手法は前述のクラスタを構成するサーバがミラーサーバである場合とキャッシュサーバである場合とで異なる。ミラーサーバを用いてコンテンツの人気に応じた配置を行う方法として、コンテンツ配信システム管理者が明示的に行う方法がある。すなわち、人間の判断を介してコンテンツ配置を行う方法であるが、これはシステム管理コストの増大を招く。さらに、ミラーサーバに配置するコンテンツが増加し、そのミラーサーバが有する有限なディスク容量に対して十分な容量が確保されない際に、コンテンツ配置時と同様にシステム管理者が明示的に必要性の少ないレプリカを削除する必要がある。このことは管理者に大きな負担を強いるために、管理コストが膨らんでしまうという問題がある。
【００１４】
一方、キャッシュサーバと負荷分散装置を併用したシステムでは、管理者が明示的にコンテンツの配置を行う必要はない。しかしながら、負荷分散装置によりクライアントからのリクエストが各キャッシュサーバに自動的に公平に振り分けられるため、全てのキャッシュサーバにほぼ同じコンテンツが存在することとなる。これは、キャッシュサーバの外部記憶装置の非効率につながる。なぜなら、仮に負荷分散装置がサーバにクライアントからのリクエストを割り振りつつも、各サーバが担当するコンテンツが異なれば、外部記憶装置の容量は節約されるからである。
【００１５】
さらに、自動的にコンテンツが配置されてしまうことは、管理者のポリシを反映した配置が不可能となることを意味する。さらに、コンテンツの増加によりキャッシュサーバのディスク容量が容量の限界に近づいた際に、ＬＲＵ（Ｌｅａｓｔ−Ｒｅｃｅｎｔｌｙ−Ｕｓｅｄ）あるいはＬＦＵ（Ｌｅａｓｔ−Ｆｒｅｑｕｅｎｔｌｙ−Ｕｓｅｄ）といった削除アルゴリズムでコンテンツの削除が行われるが、これは各サーバ単位でのみ行われており、クラスタ全体のコンテンツ配置状況を監視した上でのコンテンツレプリカ削除は行われていない。
【００１６】
ミラーサーバを用いるコンテンツ配信システム内負荷分散システムにおいて、コンテンツの人気（例えばリクエスト数や配信実績数）やコンテンツがその配信に伴いシステムに与える負荷（例えば、平均同時配信数、サーバがそのコンテンツの配信のために出力する平均ビット数等）に応じたコンテンツ配置を行うには、システム管理者が明示的にコンテンツの配置を決定する必要がある。
【００１７】
明示的に行う必要のないコンテンツ配置管理システムとして、特開２００２−２５９３５４号公報（特許文献２）に記載される方法があるが、これはサーバ単位で配信するコンテンツの配置を管理するものである。
【００１８】
図２９にこのシステムの概要を示す。各ミラーサーバ４０３〜４０７へのアクセス数等の負荷は、コントロールサーバ４１６により監視され、このコントロールサーバ４１６の参照結果を受けて負荷分散装置４０１がミラーサーバ４０３〜４０７にクライアントからのリクエストを割り振る。監視および管理対象コンテンツの単位は、複数のコンテンツがグループ化されたコンテンツ群である。また、このコンテンツ群を配置する先の単位はサーバ単位である。そのため、コンテンツ群に対する負荷が増加した際には、サーバの数を増減することで、負荷分散を図っている。図３０にコンテンツ群５０１とその配信を担当するサーバ５０２の対応表を示す。各コンテンツ種別は複数のサーバに配置され得るが、図３０に示されるようにコンテンツ単位で割り当てることと、同一のサーバに複数のコンテンツを配置することが難しい。
【００１９】
これはコンテンツ群の配信を担当するサーバ単位での負荷分散であるといえる。また、この負荷の増減に対応するために必要なサーバを、通常時より準備しておく必要がある。これはすなわち、不稼動な予備サーバを準備しておくことであり、これは稼働率の低下につながる。また、この方法では外部記憶装置の容量が限界に達したときに、自動的にコンテンツのレプリカの数量を低減する機能がない。さらに、予備のサーバがなくなった際に、負荷の低いコンテンツ群のサーバを、負荷の高いコンテンツ群のサーバに割当てなおす機能がない。さらに各コンテンツごとに異なる管理ポリシを導入することが不可能である。
【００２０】
また、特開２００１−２７９６５号公報（特許文献３）に記載される方法では、ディレクトリ単位でコンテンツの管理を行っており、さらに特開２００２−６３０６４号公報（特許文献４）に記載される方法では、ディレクトリ単位でのコンテンツ管理をポリシ制御により自律的に行われる。ここでは、ディレクトリに適用された置換えポリシの自動切換えや、そのパラメータ間の割り当て容量等の自動調整により、ヒット率を向上させる等の制御を行われている。しかしながら、コンテンツ毎にレプリカの増設や競合時の振る舞い等のようなコンテンツ毎の配置方針に対するポリシ管理は試みられておらず、人気に応じたコンテンツ配置を実現する方法であるとは言えない。
【００２１】
【特許文献１】
特開２００１−６７３７７号公報
【特許文献２】
特開２００２−２５９３５４号公報
【特許文献３】
特開２００１−２７９６５号公報
【特許文献４】
特開２００２−６３０６４号公報
【非特許文献１】
”ＡｄｙｎａｍｉｃｏｂｊｅｃｔｒｅｐｌｉｃａｔｉｏｎａｎｄｍｉｇｒａｔｉｏｎｐｒｏｔｏｃｏｌｆｏｒａｎＩｎｔｅｒｎｅｔｈｏｓｔｉｎｇｓｅｒｖｉｃｅ”，ＤｉｓｔｒｉｂｕｔｅｄＣｏｍｐｕｔｉｎｇＳｙｓｔｅｍｓ，１９９９．Ｐｒｏｃｅｅｄｉｎｇｓ．１９ｔｈＩＥＥＥＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎ，ｐｐ．１０１ −１１３，（１９９９）．
【００２２】
【発明が解決しようとする課題】
特許文献１に記載の方法は、広域負荷分散システムにおけるコンテンツ配置管理方法であり、コンテンツ配信システム内の配置管理方法には触れられていない。このため、コンテンツ配信システム内には別のコンテンツ配置管理方法が必要である。
【００２３】
また、特許文献２に記載の方法は、コンテンツ配信システム内負荷分散におけるコンテンツ配置管理方法ではあるが、ディスク管理の対象とする単位がコンテンツ提供事業者毎等に設定されたコンテンツ群となっており、さらにその割り当て先がサーバ単位である。このため、複数のコンテンツ群を同一のサーバに割り当てる機構が存在しない。さらに、予備のサーバがなくなった際に、負荷の低いコンテンツ群のサーバを、負荷の高いコンテンツ群のサーバに割当てなおす機能がない。これらは稼働率の低下につながる。またミラーサーバのディスク容量が限界に達した際にレプリカを削除する手段は存在しない。そのため、大きなディスク容量を必要としてしまう。
【００２４】
さらに、特許文献３および特許文献４に記載される方法では、ディレクトリ単位でコンテンツの配置管理を行っている。これもコンテンツ単位での人気に応じた配置は行われていない。ユーザはコンテンツ単位で興味を示すものであるから、サーバ単位、ディレクトリ単位ではなく、コンテンツ単位での配置方法を実現するのが望ましい。また、クライアントからのアクセス数が増加し、キャッシュサーバあるいはミラーサーバにおいてレプリカを生成した結果、サーバのディスク容量の限界に達した際に、従来はサーバ単位で判断されたレプリカ削除管理が行われており、クラスタ単位で判断を行ったレプリカ削除管理が行われていなかった。
【００２５】
本発明は、コンテンツの人気に基づいたコンテンツの配置管理をコンテンツ単位で行う。そこでは、システム管理者はポリシを設定することによって、コンテンツは自律的に最適なサーバに配置にされる。さらに、サーバのディスク容量が限界に達した際に、コンテンツ間での追い出しが行われるため、システム管理者はディスク容量の限界を考慮する必要はなくなる。従来は、上述の人気に応じたコンテンツ配置管理、コンテンツ単位での配置管理、サーバのディスク容量を意識した追い出し、といった機能を同時に実現する方法はなかった。
【００２６】
上述した従来の技術における問題点をまとめると以下のようになる。
【００２７】
第１の問題点は、ミラーサーバを用いるコンテンツ配信システム内でのコンテンツ配置管理方法では、システム管理者が明示的にコンテンツ配置を決定する必要がある点にある。
【００２８】
その理由は、コンテンツ配置管理を行うシステム管理者に支払う経費および労務費が大きく、システムコストの増加につながるためである。これを解決するには、自律的に配置管理を行う仕組みを導入する必要がある。
【００２９】
第２の問題点は、キャッシュサーバを用いるコンテンツ配信システム内でのコンテンツ配置管理方法では、コンテンツの人気等に応じた配置管理ができなく、さらにディスク等の外部記憶装置の利用効率が低下する点にある。また、キャッシュサーバに格納されるコンテンツの量が増加してディスク容量の限界を超えた際にコンテンツが削除されることがあるが、ほぼ同時にすべてのキャッシュサーバからコンテンツが削除されてしまい、適切な個数のコンテンツを配置しておけないという問題点もある。
【００３０】
その理由は、負荷分散装置がクライアントからのリクエストをキャッシュサーバに振り分ける際に、ラウンドロビンアルゴリズム等のサーバ負荷を均一にする目的で振り分けるため、全てのキャッシュサーバにコンテンツのレプリカが生成されてしまうからである。キャッシュサーバ単位ではなく、コンテンツ配信システム単位でのコンテンツの人気に応じた配置管理が必要である。コンテンツ配信システム単位で配置管理を行うことによって、複数コンテンツ間の人気が異なる際に、人気のないコンテンツを先に削除をすることが可能となる。
【００３１】
第３の問題点は、従来はコンテンツ群単位やディレクトリ単位でコンテンツ配置管理が行っており、コンテンツ単位にポリシを導入することによるコンテンツ単位での配置管理を行なうことができない点にある。
【００３２】
その理由は、コンテンツ群やディレクトリ群といった複数のコンテンツを含む管理単位を用いることは、様々な属性を持つコンテンツや異なる人気を有すコンテンツをまとめて配置することであり、人気のないコンテンツにディスクが占有されることに由来するディスク利用効率低下等を招く。概して、ユーザが興味を示すのはコンテンツ単位である。そのため、アクセスの集中もコンテンツ単位で行われるべきである。また、コンテンツ単位にポリシを与えて管理することは、コンテンツ単位に異なる属性が存在するため、重要である。例えば、ニュースと映画では属性が異なるため、コンテンツ単位で優先度、視聴可能時間等を考慮したポリシ設定を行う必要がある。
【００３３】
第４の問題点は、従来の方式ではサーバの稼働率が低くなったり、予備のスタンバイ状態のサーバを用意しておく必要がある点である。この問題は、ディスクへの配置管理の単位を、コンテンツ提供事業者等を単位としてグループ化したコンテンツ群としていること、さらにその割り当て先がサーバ単位であることに起因している。複数のコンテンツ群、またはコンテンツを同一のサーバに割り当てる機構が存在しないために、負荷分散の粒度が粗くなってしまう。そのため、サーバを比較的余裕を持った台数用意しなくてはならない。さらに、予備のサーバがなくなった際に、負荷の低いコンテンツ群のサーバを、負荷の高いコンテンツ群のサーバに割当てなおす機能がない。これらのことは、サーバの稼働率の低下を引き起こす。この問題を解消するためには、ディスクへの配置管理の単位を、コンテンツ等もっと細かい単位とすること、複数のコンテンツ群、またはコンテンツを同一のサーバに割り当てる機構を導入すること、負荷の低いコンテンツ群のサーバを、負荷の高いコンテンツ群のサーバに割当てなおす機構を導入すること、が必要である。
【００３４】
第５の問題点は、従来のコンテンツ配信システムには突発的に人気が出たコンテンツに対応できる機能がない点である。
【００３５】
その理由は、ポリシを利用したコンテンツ配置制御方法では、アクセス数等を監視した時の状態と、実際にそれに基づいて最適な配置状態に至るまでにある一定の時間が存在するためである。その間にアクセスがそのコンテンツに対して集中してしまうと、他のコンテンツ配信システムからコンテンツを配信することになるが、この場合、レスポンスが遅い、他のコンテンツ配信システムとの間のネットワークの輻輳させる、等の問題を発生させる危険性がある。しかし、従来のキャッシュサーバを用いる方式では、第１から第４の問題を解決することはできない。第１から第４の問題を解決するための機構と、突発的に人気が出たコンテンツに対応できる機構の両方を取り入れたシステムを構築する必要がある。
【００３６】
【発明の目的】
本発明の第１の目的は、コンテンツ配信システム内でのコンテンツの配置管理を自律的に行うことで、コンテンツの配置管理に要する管理コストを削減するコンテンツ配信システムにおけるコンテンツ配置管理システム及びコンテンツ配置管理プログラムを提案することにある。
【００３７】
本発明の第２の目的は、コンテンツの人気等のコンテンツ毎に設定した条件に応じて、コンテンツを配置していくこと、または削除をしていくことで、コンテンツ配信システムの限られたディスクの利用効率を向上させるコンテンツ配信システムにおけるコンテンツ配置管理システム及びコンテンツ配置管理プログラムを提案することにある。
【００３８】
本発明の第３の目的は、コンテンツ単位にポリシを導入して、コンテンツ単位での自律的配置を実現するコンテンツ配信システムにおけるコンテンツ配置管理システム及びコンテンツ配置管理プログラムを提案することにある。
【００３９】
本発明の第４の目的は、サーバの稼働率を上げ、予備のスタンバイ状態のサーバも不要とするコンテンツ配信システムにおけるコンテンツ配置管理システム及びコンテンツ配置管理プログラムを提案することにある。
【００４０】
本発明の第５の目的は、第１から第４の目的を達成すると同時に、突発的に人気が出たコンテンツにも高レスポンス、高スループットな配信を実現するコンテンツ配信システムにおけるコンテンツ配置管理システム及びコンテンツ配置管理プログラムを提案することにある。
【００４１】
【課題を解決するための手段】
上記目的を達成する本発明は、コンテンツ配信システム内でのコンテンツの配置管理を行うコンテンツ配置管理システムであって、前記コンテンツに対するクライアントからのリクエスト、当該リクエストに伴うコンテンツの配信実績、それらから換算されるコンテンツがシステムに与える負荷を示す指標であるコンテンツアクセス指標を、コンテンツ配信システム単位で管理するアクセス監視装置を備え、前記アクセス監視装置の前記コンテンツアクセス指標を基にして、コンテンツ配信システム内のクラスタ化されたサーバへのコンテンツの配信担当の割り振り、ディスクへのレプリカの作成や削除を自律的に行うことを特徴とする。
【００４２】
請求項２の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の前記コンテンツのレプリカの数を前記コンテンツアクセス指標から算出することを特徴とする。
【００４３】
請求項３の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の前記コンテンツのレプリカの数をコンテンツアクセス指標から算出する際に用いる閾値を、コンテンツ毎に設定することを特徴とする。
【００４４】
請求項４の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の前記コンテンツのレプリカの数をコンテンツアクセス指標から算出する際に用いる閾値として、前記コンテンツ配信システム内のレプリカの数によって異なる値を前記コンテンツ毎に設定することを特徴とする。
【００４５】
請求項５の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出することを特徴とする。
【００４６】
請求項６の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出する際に用いる閾値を、コンテンツ毎に設定することを特徴とする。
【００４７】
請求項７の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出する際に用いる閾値として、コンテンツ配信システム内のクライアントへの配信を担当するサーバの数によって異なる値をコンテンツ毎に設定することを特徴とする。
【００４８】
請求項８の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の所定のディスク上に前記コンテンツのレプリカを作成する際に、前記ディスクの許容負荷値を超えると判断された場合に、前記ディスクの負荷を軽減するために前記ディスクから削除するコンテンツのレプリカを、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断することを特徴とする。
【００４９】
請求項９の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の所定のディスク上に前記コンテンツのレプリカを作成する際に、前記ディスクの負荷が許容値を超えると判断され、前記ディスクの負荷を軽減するために前記所定のディスクからコンテンツのレプリカを選択して削除する場合に、前記所定のディスク上にあるコンテンツのレプリカについては、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標をコンテンツのコンテンツ配信システム内のレプリカの数で割ることでコンテンツディスクスコアなる値を算出し、前記レプリカを作成しようとしているコンテンツについては、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標であるコンテンツアクセス指標をコンテンツのコンテンツ配信システム内のレプリカの数にこれからコピーを作成しようとする数を足した値で割った予測コンテンツディスクスコアなる値を算出し、前記予測コンテンツディスクスコアより前記コンテンツディスクスコアが低いコンテンツのレプリカを削除候補として抽出し、削除候補を全て削除した時に、レプリカを作成してもディスクの負荷が許容値を超えないと予想される場合、前記コンテンツスディスクコアが低い順に、レプリカを作成してもディスクの負荷が許容値を超えないと予想されるまでレプリカを削除した上で、前記コンテンツのレプリカの作成を行うことを特徴とする。
【００５０】
請求項１０の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の所定のディスク上にコンテンツのレプリカを作成する際に、前記ディスクの負荷が最も低い、または残りのディスク負荷の許容値が最も大きいディスクをレプリカの作成先として選択することを特徴とする。
【００５１】
請求項１１の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の所定のサーバを前記コンテンツの配信の担当として割り振る際に、前記サーバの負荷が許容値を超えると判断された場合に、サーバ負荷を軽減するためにサーバの配信担当から外すコンテンツのレプリカを、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断することを特徴とする。
【００５２】
請求項１２の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の所定のサーバを前記コンテンツの配信の担当として割り振る際に、前記サーバの負荷が許容値を超えると判断された場合に、サーバ負荷を軽減するためにサーバの配信担当から外すコンテンツのレプリカを、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断する際に、既に前記サーバに割り当て済みのコンテンツのレプリカについて、前記コンテンツアクセス指標をコンテンツの配信が割り当てられているサーバの数で割ることでコンテンツサーバスコアなる値を算出し、前記レプリカを作成しようとしているコンテンツについて、前記コンテンツアクセス指標をコンテンツの配信が割り当てられているサーバの数に、割り当てをしようとしているサーバの数を足した値で割ることで予測コンテンツサーバスコアなる値を算出し、前記予測コンテンツサーバスコアより前記コンテンツサーバスコアが低いコンテンツのレプリカを削除候補として抽出し、削除候補を削除した結果、レプリカを作成してもサーバの負荷が許容値を超えないと予想される場合、前記コンテンツサーバスコアが低い順に、レプリカを作成しても前記サーバの負荷が許容値を超えないと予想されるまでレプリカを削除した上で、コンテンツのレプリカの作成を行うことを特徴とする。
【００５３】
請求項１３の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の所定のサーバをコンテンツの配信の担当として割り振る際に、サーバの負荷が最も低い、または残りのサーバ負荷の許容値が最も大きいサーバを配信の割り当て先として選択することを特徴とする。
【００５４】
請求項１４の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内の複数のサーバ毎にディスクが接続されていることを特徴とする。
【００５５】
請求項１５の本発明のコンテンツ配置管理システムは、コンテンツ配信システム内のディスクが複数のサーバから参照可能な共有ディスクとして接続されていることを特徴とする。
【００５６】
請求項１６の本発明のコンテンツ配置管理システムは、コンテンツの自律的な配置管理内容を、条件とその際の処理内容の組み合わせであるポリシとして設定することを特徴とする。
【００５７】
請求項１７の本発明のコンテンツ配置管理システムは、前記ポリシを、前記コンテンツ毎に設定することを特徴とする。
【００５８】
請求項１８の本発明のコンテンツ配置管理システムは、前記ポリシをコンテンツ毎に設定したポリシ管理装置と、前記コンテンツアクセス指標と前記ポリシを参照しながら、クラスタ内のサーバにコンテンツのレプリカの作成や、またはクラスタ内のサーバからレプリカの削除を実行することにより、コンテンツの配置を制御するコンテンツ配置制御装置とを備えることを特徴とする。
【００５９】
請求項１９の本発明のコンテンツ配置管理システムは、コンテンツの所在情報を管理するコンテンツ配置状況管理装置を備え、前記コンテンツ配置制御装置は、前記コンテンツ配置状況管理装置の前記コンテンツの所在情報を参照してコンテンツの配置を制御することを特徴とする。
【００６０】
請求項２０の本発明のコンテンツ配置管理システムは、コンテンツの自律的な配置管理内容を、条件とその際の処理内容の組み合わせであるポリシとして設定し、（１）固定ポリシ（条件：設定された期間の間に削除候補として選択されるとき／アクション：ディスクからの削除対象や配信担当サーバ数の削減対象とさせない）、（２）新規レプリカ作成ポリシ（条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、コンテンツのレプリカが配信管理システム内にない／アクション：レプリカを作成するための処理を実行する）、（３）レプリカ増設ポリシ（条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、レプリカ数を超えるとき／アクション：配信管理システム内にもう１つレプリカを作成するための処理を実行する）、（４）レプリカ削除ポリシ（条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき／アクション：ディスクからレプリカを設定された数だけ削除する）、（５）レプリカ追い出しポリシ（条件：設定された期間の間に削除候補として選択される時／アクション：ディスクから削除される）、（６）新規配信担当サーバ割当ポリシ（条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、コンテンツの配信担当サーバが配信管理システム内にない／アクション：配信担当サーバを割り当てる処理を実行する、（７）配信担当サーバ増設ポリシ（条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、配信担当サーバ数を超えるとき／アクション：配信管理システム内のコンテンツの配信担当サーバ数を１つ増やすための処理を実行する）、（８）配信担当削減ポリシ（条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき／アクション：配信担当サーバ数を設定された数だけ削減する）の何れかのポリシから選択して設定することを特徴とする。
【００６１】
請求項２１の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内にプロキシキャッシュサーバを備え、一部のコンテンツの配信を前記プロキシキャッシュサーバ経由で行うことを特徴とする。
【００６２】
請求項２２の本発明のコンテンツ配置管理システムは、前記コンテンツ配信システム内のサーバをプロキシキャッシュサーバとして機能させ、コンテンツのレプリカの作成や削除の指示を負荷分散装置による誘導により間接的に実行することを特徴とする。
【００６３】
請求項２３の本発明のコンテンツ配置管理システムは、ディスクの負荷を監視し、観測したディスク負荷がディスクの負荷の許容値を超えたディスクがあると、最もコンテンツアクセス指標が大きなコンテンツのレプリカを他のコンテンツ配信システム内に作成することを特徴とする。
【００６４】
請求項２４の本発明のコンテンツ配置管理システムは、サーバの負荷を監視し、観測したサーバ負荷がサーバの負荷の許容値を超えたサーバがあると、最もコンテンツアクセス指標が大きなコンテンツのレプリカの配信を担当するサーバを増やすことを特徴とする。
【００６５】
請求項２５の本発明のコンテンツ配置管理システムは、初めてコンテンツに対するリクエストや配信実績が発生した際に設定されるコンテンツアクセス指標の初期値を動的に変化する基準値とすることを特徴とする。
【００６６】
請求項２６の本発明のコンテンツ配置管理システムは、再起動や新規に増設されたサーバの観測サーバ負荷の初期値を、動的に変化する基準値とすることを特徴とする。
【００６７】
請求項２７の本発明のコンテンツ配置管理システムは、再起動され又は新規に増設されたディスクの観測ディスク負荷の初期値を、動的に変化する基準値とすることを特徴とする。
【００６８】
請求項２８の本発明は、コンピュータ上で実行され、コンテンツ配信システム内でのコンテンツの配置管理を行うコンテンツ配置管理プログラムであって、前記コンテンツに対するクライアントからのリクエスト、当該リクエストに伴うコンテンツの配信実績、それらから換算されるコンテンツがシステムに与える負荷を示す指標であるコンテンツアクセス指標を、コンテンツ配信システム単位で管理し、前記コンテンツアクセス指標を基にして、コンテンツ配信システム内のクラスタ化されたサーバへのコンテンツの配信担当の割り振り、ディスクへのレプリカの作成や削除を自律的に行う機能を実行する。
【００６９】
【発明の実施の形態】
以下、本発明の好ましい実施の形態について図面を参照して詳細に説明する。
【００７０】
（第１の実施の形態）
次に、本発明の第１の実施の形態について図面を参照して詳細に説明する。
【００７１】
図１を参照すると、本発明の第１の実施の形態によるシステムは、コンテンツを視聴する複数のクライアント（図１では、３つのクライアント）２００１、２００２、２００３、ユーザがネットワークにより接続するアクセス網２００４、アクセス網２００４にネットワークにより接続されたコンテンツ配信システム２０１０、コンテンツ配信システム２０１０を外部ネットワークやその他のコンテンツ配信システムと接続するネットワーク２００５とを備えて構成される。
【００７２】
ここで、コンテンツ配信システム２０１０は、ディスクが接続されたサーバ群で構成されるクラスタ２０２０、ユーザのリクエストをこれらのサーバや外部のコンテンツ配信システムに負荷分散しながら誘導する負荷分散装置２０１２、コンテンツの所在情報を管理するコンテンツ配置状況管理装置２０１４、コンテンツへのユーザのリクエスト状況を監視するアクセス監視装置２０１１、コンテンツの配置を制御するコンテンツ配置制御装置２０３０、コンテンツの配置方針（ポリシ）を管理するためのポリシ管理装置２０１５、上記ポリシの入力やコンテンツ配信管理システムの設定を行うための管理端末２００６を含んで構成される。
【００７３】
負荷分散装置２０１２とアクセス監視装置２０１１は、コンテンツ配信システム２０１０を利用するユーザ（クライアント２００１〜２００３）からのコンテンツへのリクエストが経由するように接続されている。
【００７４】
負荷分散装置２０１２とクラスタ２０２０は、ローカルネットワーク２０１３により接続されている。また、負荷分散装置２０１２は、ネットワーク２００５で外部のコンテンツ配信システムにも接続されている。コンテンツ配置状況管理装置２０１４、コンテンツ配置制御装置２０３０、ポリシ管理装置２０１５、管理端末２００６、クラスタ２０２０、負荷分散装置２０１２、およびアクセス監視装置２０１１は、システム内のローカルネットワーク２０１３により互いに接続されている。
【００７５】
クラスタ２０２０は、ディスクが接続されたサーバ群（ディスク２０２４が接続されたサーバ２０２１（サーバ（１））、ディスク２０２５が接続されたサーバ２０２２（サーバ（２））、ディスク２０２６が接続されたサーバ２０２３（サーバ（３））の３台のサーバに加えて、クラスタ内の各サーバ２０２１〜２０２３の使用状況や負荷等を監視、管理しているサーバ状況監視装置２０２７、各ディスク２０２４〜２０２６の利用状況や負荷状況を監視、管理するディスク状況監視装置２０２８を備えて構成されている。
【００７６】
なお、ここでは、サーバ状況やディスク状況は、サーバ状況監視装置２０２７、ディスク状況監視装置２０２８によりクラスタ２０２０内の１箇所で集中管理される構成として説明するが、サーバ状況監視装置２０２７、ディスク状況監視装置２０２８は各サーバやディスク毎に分散管理する構成としてもよい。図１のように、集中管理することのメリットは、コンテンツ配置制御装置２０３０が行うサーバ状況、ディスク状況の問い合わせがいずれも一括して行えるようになるという点である。
【００７７】
サーバ状況監視装置２０２７は、各サーバ２０２１〜２０２３の観測サーバ負荷（サーバの処理量を表す指標）とその負荷の限界値であるサーバ限界負荷値を管理している。サーバ負荷を表す指標は、いわゆるサーバのロードでも良いし、サーバのＣＰＵ利用率、サーバ毎に観測した累積アクセス数や一定期間のアクセス数、現在の同時コネクション数、現在のサーバスループット（サーバからクライアントに送信している総データ量を単位時間で割った値）等、様々な指標を定義することが可能である。
【００７８】
また、複数の指標に関して、上述した観測サーバ負荷、サーバ負荷限界値のセットを保持しても良い。さらに、幾つかの指標から何らかの算出式により得た新たな指標を観測サーバ負荷として定義しても良い。
【００７９】
図２は、サーバ負荷の指標をサーバのＣＰＵ使用率とした場合の例を示している。サーバ限界負荷値については、一般にはシステム起動時に設定されるものであるが、随時管理端末２００６から設定も可能である。観測サーバ負荷に関しては、設定された周期で負荷を測定して更新する方法や、コンテンツの配置状況やユーザのアクセス状況が変わるごとにイベントドリブン的に更新する方法等を選択することができる。さらに、設定された周期で負荷を測定して更新する方法と、コンテンツの配置状況やユーザのアクセス状況が変わるごとにイベントドリブン的に更新を行う方法を併用することも可能である。
【００８０】
ディスク状況監視装置２０２８は、各ディスク２０２４〜２０２６の観測ディスク負荷とその負荷の限界値であるディスク限界負荷値を管理している。ディスク負荷を表す指標としては、使用ディスク容量、ディスク毎の稼動率、Ｗｒｉｔｅ数、Ｒｅａｄ数、現在のＲｅａｄ／Ｗｒｉｔｅのスループット等が考えられる。
【００８１】
図３は、使用ディスク容量（単位Ｂ）をディスク負荷の指標とした場合の例を示している。ディスク限界負荷値については、一般にはシステム起動時に設定されるものであるが、随時管理端末２００６から設定も可能である。観測ディスク負荷に関しては、コンテンツの配置状況が変わるごとにイベントドリブン的に更新することが望ましいが、システムに与える処理負荷を軽減することを考慮し、設定された周期で負荷を測定して更新する方法としても良い。また、設定された周期で負荷を測定して更新する方法と、コンテンツの配置状況やユーザのアクセス状況が変わるごとにイベントドリブン的に更新を行う方法を併用しても良い。
【００８２】
上述のように負荷分散装置２０１２は、クライアント２００１〜２００３のアクセス網２００４と接続され、クラスタ２０２０とローカルネットワーク２０１３によって接続されると共に、外部のネットワークおよびその他のコンテンツ配信システムとネットワーク２００５により接続されている。
【００８３】
クライアント２００１〜２００３のリクエストを受付けると、リクエストされたコンテンツがクラスタ内のサーバに接続されたディスクに格納されており、そのサーバから配信が可能な場合は、負荷分散装置２０１２は、そこにリクエストを誘導し、そのサーバからクライアントへのコンテンツの配信を行うようにする。
【００８４】
例えば、図４のようにサーバ（１）２０２１にクライアントがリクエストするコンテンツＡが格納されている場合は、クライアントのリクエストをサーバ（１）２０２１に誘導し、サーバ（１）２０２１からクライアントへの配信を確立させる。
【００８５】
また、クライアントの要求するコンテンツＢが、サーバ（１）２０２１、サーバ（２）２０２２の両方に置かれている場合、負荷分散装置２０１２は、ラウンドロビン、またはサーバ負荷の低いサーバを選択する等適当な制御方法に従って、サーバの負荷分散を図る形で、どちらかのサーバにクライアントのリクエストを誘導、そのサーバからの配信を確立する。
【００８６】
さらに、ユーザの要求するコンテンツＣがクラスタ２０２０内のサーバにはなく、外部のコンテンツ配信システム２３１０のサーバにある場合は、負荷分散装置負荷分散装置２０１２は、クライアントのリクエストを外部のコンテンツ配信システム２３１０に誘導し、そのコンテンツ配信システム２３１０内のサーバからの配信を確立させる。
【００８７】
負荷分散装置２０１２は、コンテンツ毎にクライアントのリクエストを誘導する先の候補を管理しておく必要がある。例えば、上述の例では、図５に示すように、コンテンツＡについてはサーバ１を、コンテンツＢについては、サーバ１とサーバ２を誘導先の候補として管理しておく必要がある。
【００８８】
コンテンツＣに関しては、図５では、コンテンツ配信システム２３１０を誘導先の候補として管理している（つまり、ここではコンテンツ配信システム２３１０内のどのサーバに誘導するかは負荷分散装置２０１２に任せる、というやり方となっている）。
【００８９】
自コンテンツ配信システム内のサーバに無い場合に、他のコンテンツ配信システムに誘導する方法は、他にも多数存在する。具体的にコンテンツ配信システム２３１０のコンテンツを保持するサーバを候補として管理しておいて、その中から選択して誘導する方法もある。また、誘導先を決定するシステムが別に存在し、そのシステムを誘導先として登録しておく、等の方法も考えられる。ここでは、自コンテンツ配信システム内のサーバに無い場合に、他のコンテンツ配信システムに誘導する方法を特定しない。なお、クライアントのリクエストを誘導の候補は、コンテンツの配置状況に依存して決まるもののため、この管理情報は、コンテンツの配置に応じて更新される必要がある。
【００９０】
また、配信ができないサーバにリクエストを誘導してはいけないため、それぞれの誘導候補先のサーバが配信可能（Ａｃｔｉｖｅ）か配信できない状態（Ｄｏｗｎ）の状態かも管理しておく必要がある。例えば、図４に示すように、コンテンツＤは、サーバ２、サーバ３の両方に置かれているが、サーバ２はＡｃｔｉｖｅだが、サーバ３はＤｏｗｎしているとする。このとき、コンテンツＤへのクライアントからの要求が来ると、負荷分散装置２０１２は、サーバの配信可能状況を調べた上で、サーバ２にクライアントのリクエストを誘導、そのサーバからの配信を確立する。
【００９１】
なお、サーバの配信状態については、負荷分散装置２０１２が独自に必ずしも管理する必要はなく、先のサーバ状況監視装置２０２７で管理してある情報を参照する、という方法でも問題はない。以下ではサーバ状況監視装置２０２７で管理してある情報を参照するものとして説明する。
【００９２】
コンテンツ配置状況管理装置２０１４は、各コンテンツのクラスタ内での所在情報（どこのサーバのディスクにどのコンテンツのレプリカ（コピー）が配置されているか）を管理している。さらに、各コンテンツの属性情報も同時に管理している。
【００９３】
具体的には、コンテンツをサーバに配置した結果発生するサーバ負荷（コンテンツサーバ負荷）、コンテンツをディスクに配置した結果発生するディスク負荷（コンテンツディスク負荷）、コンテンツへのアクセス状況を示す指標（コンテンツアクセス指標）、クラスタ内の幾つのサーバのディスク上にレプリカが存在するかを示すレプリカ数、後述するコンテンツの価値を示すコンテンツディスクスコア等を属性として有する。
【００９４】
例えば、図６は、コンテンツの所在情報を示すための配置サーバのフィールドに加え、コンテンツサーバ負荷として１配信あたりに要するＣＰＵ使用率、コンテンツディスク負荷としてコンテンツサイズ、コンテンツアクセス指標として、平均同時配信数、コンテンツディスクスコアとしてコンテンツアクセス指標をレプリカ数で割った値とした場合を示している。これら情報は、コンテンツ配置制御装置２０３０により行われるコンテンツ配置やユーザからのリクエストやユーザへの配信実績の変化に応じてアップデートされて管理されなければならない。
【００９５】
アクセス監視装置２０１１は、コンテンツ配信システム２０１０を通じて、コンテンツに対するクライアントからのリクエスト、またはそれに伴う配信実績、またはこれらから換算されるコンテンツがシステムに与える負荷を示す指標であるコンテンツアクセス指標を管理する。
【００９６】
このコンテンツアクセス指標としては、例えば、コンテンツ毎の累積リクエスト数、または、一定期間のコンテンツ毎のリクエスト数、またはコンテンツ毎の同時配信数、配信実績バイト数、コンテンツ毎の累積配信実績数、一定期間のコンテンツ毎の配信実績数、等を定義することができる。また、コンテンツアクセス指標として、上記にあげた指標のうち複数の指標を保持しても良いし、幾つかの指標から何らかの算出式により得たものを１つのコンテンツアクセス指標としても良い。また、コンテンツアクセス指標はコンテンツ毎に管理される情報であるため、コンテンツ配置状況管理装置２０１４の管理情報とまとめて管理しても良い。
【００９７】
図６は、平均同時配信数をコンテンツアクセス指標として、コンテンツ配置状況管理装置２０１４の管理情報をまとめた場合の例を示している。また、コンテンツアクセス指標の更新と同時に、コンテンツディスクスコアについても更新する必要がある。
【００９８】
これらの更新については、各クライアントのリクエストまたは配信完了毎にイベントドリブンに更新しても良いが、必ずしもイベントドリブンに更新する必要はなく、周期的に更新するといったバッチ的な更新を取ることも可能である。
【００９９】
コンテンツの配置を制御するコンテンツ配置制御装置２０３０は、アクセス状況等に基づいて、クラスタ内のサーバにレプリカ（コピー）を作成するコンテンツ、またはクラスタ内のサーバからレプリカ（コピー）を削除するコンテンツを選択する配置対象選択部２０３２、レプリカの作成を行うサーバを選択する配置サーバ選択部２０３４、レプリカ作成により、ディスクのディスク限界負荷値をオーバーする可能性がある場合に、ディスクから削除するコンテンツのレプリカを選択する削除対象選択部２０３３、上記の各構成要素の機能を統括して、コンテンツのミラー、削除の実行指示までを行うコンテンツ配置判断部２０３１を備える。これらの各構成要素の機能については、後述の動作の説明において行う。
【０１００】
コンテンツ配置制御装置２０３０において、配置対象選択部２０３２は、アクセス監視装置２０１１からコンテンツアクセス指標を受け取り、さらにポリシ管理装置２０１５の管理情報を参照しながら、コンテンツアクセス指標の値に応じて、コンテンツに対するアクション、具体的にはコンテンツをミラーをする、または削除する、または何もしない等の決定を行う。どのような値の時に、どのような選択をするかについては、システムで一意に設定することもできるし、コンテンツ毎やコンテンツグループ毎に設定することもできる。この設定の入力を管理端末２００６から受けて、管理するのがポリシ管理装置２０１５である。
【０１０１】
最も詳細には、コンテンツ毎にポリシと呼ばれる、条件とアクション（処理内容）の対が設定される。ここでは、コンテンツ毎に設定する場合を例にとり説明する。コンテンツアクセス指標が平均同時配信数だとすると、例えば図７に示すコンテンツＡのように、平均同時配信数が２００を超え、かつクラスタ内にレプリカが無い（レプリカ数＝０）場合（条件１）、クラスタのいずれかのサーバにコンテンツをミラーする（アクション１）。平均同時配信数を１００で割った値が、現在のクラスタ内のレプリカ数を超えると（条件２）、クラスタ内にもう１つレプリカを１つ増やす（アクション２）、等というようにポリシを設定できる。
【０１０２】
また、例えば、図７のコンテンツＢのように、平均同時接続数が１０件を下回ったら（条件１）、クラスタ内のコンテンツＢのレプリカを全て削除する（アクション１）、等というように設定することができる。
【０１０３】
なお、上記各構成要素は、プログラム制御可能なコンピュータ処理部（ＣＰＵ）によって実現され、コンテンツ配置管理を行うためのコンテンツ配置管理プログラムをコンテンツ配置制御装置２０３０が実行することにより以下に詳しく説明するコンテンツの配置管理を行う。このコンテンツ配置管理プログラムは、磁気ディスク、半導体メモリその他の記録媒体に格納され、その記録媒体から各構成要路であるコンテンツ配置制御装置２０３０のコンピュータ処理部（ＣＰＵ）のメモリにロードされ、コンピュータ処理部の動作を制御することにより管理に必要な各機能を実現する。
【０１０４】
（第１の実施の形態の動作）
次に、本実施の形態によるコンテンツ配信システムが、コンテンツの配置状況を更新する際の動作を順に説明する。この配置状況の更新が従来の技術と差別化される本発明の特徴である。
【０１０５】
配置対象選択部２０３２は、アクセス監視装置２０１１からコンテンツアクセス指標を受け取り、さらにポリシ管理装置２０１５の管理情報を参照しながら、コンテンツアクセス指標の値に応じて、コンテンツに対するアクション、具体的にはコンテンツをミラーをする、または削除する、または何もしない等を決定する。
【０１０６】
アクションの実行を判断すると、配置対象選択部２０３２はコンテンツ配置判断部２０３１に、アクションの実行を指示する。アクションは、具体的にはあるコンテンツのミラーの実行か、削除の実行となる。以下順をおって説明する。
【０１０７】
まず、指示がコンテンツのミラーであった場合の処理内容を、図８のフローチャートを参照して説明する。
【０１０８】
コンテンツ配置判断部２０３１は、ミラー対象のコンテンツの識別子とそのクラスタ内に作成すべき新規レプリカの数（新たにサーバに接続されたディスクにコピーを作る数）について配置対象選択部２０３２からの指示を受ける（ステップ２８００）。
【０１０９】
配置対象選択部２０３２は、アクセス監視装置２０１１が管理する情報とポリシ管理装置２０１５が管理する情報を参照しながら、ミラー対象のコンテンツの識別子とそのクラスタ内に作成すべき新規レプリカの数を判断している。ここで、例えば、図７に示されるようにコンテンツＡには、コンテンツアクセス指標が「２００以上」でかつ、クラスタ内に存在するレプリカの数が「０」である場合には、クラスタ内のいずれかのサーバ１つにレプリカを作成するように設定されているとする。そして、図２４に示されるように、コンテンツＡのコンテンツアクセス指標が「３００」であったとする。この時、配置対象選択部２０３２はミラー対象のコンテンツの識別子として「Ａ」を、そのクラスタ内に作成すべき新規レプリカの数として「１」をコンテンツ配置判断部２０３１に指示する。
【０１１０】
コンテンツ配置判断部２０３１は、配置先決定サーバリストを初期化（空の状態とする）し、さらに配置先サーバ数を初期化して「０」にする（ステップ２８０１）。そして、サーバ状況監視装置の管理情報およびコンテンツ配置状況管理装置の管理情報を参照しながら、設定された基準に適合するサーバを候補サーバリストに登録する（ステップ２８０２）。ここで設定された基準の例としては、ミラー対象であるコンテンツが置かれておらずかつＡｃｔｉｖｅであるサーバ、等とすることが挙げられる。
【０１１１】
そして、候補サーバリストが空になるまで（ステップ２８０３）、または配置先サーバ数が配置対象選択部２０３２から指示された新規レプリカ数に達するまで（ステップ２８０４）、以下の処理を実行する。
【０１１２】
まず、候補サーバリストの中から、１つサーバを配置サーバ選択部２０３４に選択する（ステップ２８０５）。この際の選択方法としては以下の方法が考えられる。
【０１１３】
方法１：観測サーバ負荷値の最も小さいサーバを選択する。
【０１１４】
方法２：観測ディスク負荷値の最も小さいサーバを選択する。
【０１１５】
方法３：残余ディスク負荷が、ミラー対象コンテンツのコンテンツディスク負荷より大きいサーバの中から、方法１または方法２により選択する。もし、コンテンツを置くだけのディスクスペースがあるサーバが無ければ、方法１または方法２のいずれかの方法でサーバを選択する、等の方法を採用することができる。
【０１１６】
上記のいずれかの方法、または他の何らかのアルゴリズムに従って、サーバを選択する。
【０１１７】
コンテンツ配置判断部は２０３１は、上記ステップ２８０５で選択されたサーバのディスク状況をディスク状況監視装置２０２８に、ミラー対象のコンテンツのコンテンツディスク負荷をコンテンツ配置状況管理装置２０１４に問い合わせる。そして、コンテンツをサーバに配置することで、ディスク限界負荷値を超えると予想されるかされないかによって、具体的には、観測ディスク負荷とミラー対象のコンテンツディスク負荷の合計がディスク限界負荷値を超えるか超えないかによって処理を分岐する（ステップ２８０７）。
【０１１８】
ディスク限界負荷値を超えないと予想される場合は、後述のステップ２８２４に進む。
【０１１９】
ここで、ディスク限界負荷値を超える場合の具体例を示す。ディスク容量がディスク負荷、コンテンツサイズがコンテンツディスク負荷の指標とする。ディスク負荷、つまり既に利用済みのディスク容量が１．８ＧＢ、ミラー対象のコンテンツの合計サイズが０．８ＧＢとする。ディスク限界負荷値、つまり利用可能な総ディスク容量が２．０ＧＢの場合、ディスク限界負荷値を超えると判断される。この場合、いずれかのコンテンツをまずサーバのディスク上から０．６ＧＢ以上削除する必要がある。
【０１２０】
ディスク限界負荷値を超えると予想された場合の処理について説明する。コンテンツ配置判断部２０３１は削除対象選択部２０３３に、削除できるコンテンツがあるかを問い合わせる（ステップ２８０９）。削除できるコンテンツがないと判断された場合（ステップ２８１０）は、後述のステップ２８３０以下に進む。
【０１２１】
削除すべきコンテンツがあることを指示されると、これらコンテンツを削除をした上で、ミラー対象のレプリカをサーバに作成した後にサーバ負荷がサーバ限界負荷値を超えるかどうかの予測を行う（ステップ２８１１）。
【０１２２】
具体的には、
（式１）：サーバ負荷−（削除対象として挙げられたコンテンツが与えていたサーバ負荷）＋ミラー対象のコンテンツが与えると予想されるサーバ負荷＞サーバ限界負荷値が成り立つかどうかを確認する。
【０１２３】
もし、この（式１）の関係がなりたつ場合は、サーバ負荷がサーバ限界負荷値を超えると判断し（ステップ２８１２）、後述のステップ２８３０以下に進む。
【０１２４】
ここで、サーバ限界負荷値を超える場合の具体的な例を示す。ここでは、ＣＰＵ利用率がサーバ負荷の指標とする。
【０１２５】
図２に示すように、サーバ（１）２０２１の観測サーバ負荷が現在「８０％」で、サーバ限界負荷値が「９０％」とする。そして、削除対象がコンテンツＢ、ミラー対象がコンテンツＣ、ミラー先のサーバがサーバ（１）２０２１であるとし、それぞれのコンテンツサーバ負荷が、図６に示されるように、「１．０％」、「１．５％」として設定されているとする。
【０１２６】
削除対象として挙げられたコンテンツが与えていたサーバ負荷は、コンテンツサーバ負荷（ＣＰＵ使用率／配信）とコンテンツアクセス指標（平均同時配信数）の積で算出されるので「２０％」となる。ミラー対象のコンテンツが与えると予想されるサーバ負荷は、同様に３０％と算出される。この結果、（式１）の左辺は８５−２０＋３０＝９５％となり、サーバ限界負荷値「９０％」を上回るために、サーバ限界負荷値を超えると判断される。
【０１２７】
もし、この（式１）の関係が成り立たない、つまり、サーバ負荷がサーバ限界負荷値を超えないと判断した場合は、削除対象として削除対象選択部２０３３が選択したコンテンツのサーバからの削除を実行する（ステップ２８１３）。なお、このステップ２８１１とステップ２８１２の処理は必ずしも行わなくても良い。
【０１２８】
次に、ミラー対象のコンテンツのミラー（サーバへのコンテンツのコピー）を実行する（ステップ２８２４）。
【０１２９】
そして、サーバ負荷状況の更新（ステップ２８２５）を行う。具体的には、観測サーバ負荷から、削除した分のコンテンツサーバ負荷を引き、ミラー対象のコンテンツが与えると予想されるサーバ負荷を足せば良い。ただし、この更新処理ステップ２８２５は必ずしも行わなくとも良く、構成の説明において示したように、サーバ状況監視装置２０２７が、定期的に観測値を用いて更新するようにしても良い。
【０１３０】
次に、削除、ミラーの実行状況に合わせてコンテンツ配置状況管理装置２０１４の管理情報である配置サーバの情報を更新する（ステップ２８２６）。さらにレプリカ数の更新も行う。この際、同時にコンテンツディスクスコアの更新も行う。なお、コンテンツディスクスコアとは、後述する削除対象選択で用いられる指標で、コンテンツのレプリカ単位の価値を示すものである。詳細な定義については、後述の削除対象選択の動作において説明する。
【０１３１】
次に、ディスク状況の更新を行う（ステップ２８２７）。具体的には、観測ディスク負荷から、削除した分のコンテンツディスク負荷を引き、ミラーした分のコンテンツディスク負荷を足し、残余ディスク負荷も更新する処理を行う。なお、このディスク負荷の更新は必ずしも行わなくても良く、構成の説明において示したように、ディスク状況監視装置２０２８が、定期的に観測値を用いて更新するようにしても良い。
【０１３２】
次に、負荷分散装置２０１２での管理情報も更新し、コンテンツの配置状況と整合性を保つ（ステップ２８２８）。具体的には、ミラーをしたコンテンツについては、サーバを誘導対象のサーバリストに追加する。削除したコンテンツについては、削除の実施状況に合わせて負荷分散装置２０１２のリクエストの誘導先のリストからレプリカを削除したサーバを削除する。もし、レプリカ数が「０」になり、コンテンツ配信システム２０１０上にコンテンツのレプリカが無くなった場合は、他のコンテンツ配信システム、または誘導先を決定してくれる別のシステムを誘導先として登録する。
【０１３３】
そして、配信先サーバ数に「１」を加え（ステップ２８２９）、候補サーバリストから選択されたサーバを除き、ステップ２８０３以下の処理に進む。
【０１３４】
以上が、配置対象選択部２０３２からコンテンツ配置判断部２０３１への指示がコンテンツのミラーだった場合の処理内容である。
【０１３５】
なお、コンテンツを具体的にいずれかのサーバに置く指示が与えられることも想定できるが、この場合は、ステップ２８０２で作成する候補サーバリストをこの指定されたサーバだけにした上でステップ２８０３以下を実行すれば良い。
【０１３６】
ここで、図８のステップ２８０９における削除対象選択の処理の詳細動作について図９を用いて順に説明する。
【０１３７】
削除対象選択部２０３３は、コンテンツアクセス指標と、コンテンツのレプリカ数から算出したコンテンツディスクスコア、という数値を指標として削除すべきコンテンツを選択する。
【０１３８】
最もシンプルな方法としては、コンテンツアクセス指標をレプリカ数で割った値をコンテンツディスクスコアとする方法がある。コンテンツディスクスコアは、コンテンツ配置状況管理装置２０１４で管理されている。
【０１３９】
まず、なお、ミラー対象のコンテンツについては、単純にレプリカ数で割るだけではなく、ミラー前のレプリカ数に「１」を加えた値で、コンテンツアクセス指標を割った、予測コンテンツディスクスコアという数値を算出する（ステップ２９０１）。初期化の手順として、空の削除対象コンテンツリストを作成し（ステップ２９０２）、削除可能ディスク負荷を「０」に設定する（ステップ２９０３）。
【０１４０】
次に、サーバのディスクに置かれているコンテンツの中から、この予測コンテンツディスクスコアよりも低いコンテンツディスクスコアを持つコンテンツを削除候補コンテンツリストに登録する（ステップ２９０４）。
【０１４１】
そして、削除候補が削除候補コンテンツリストにあり（ステップ２９０５）、かつディスク限界負荷からディスク負荷、さらにこの削除可能ディスク負荷値を引いた値（残余ディスク負荷）が、ミラー対象のコンテンツのコンテンツディスク負荷を超えるまで（ステップ２９０６）、ステップ２９０７からステップ２９０９の手順により削除対象コンテンツを選択する。
【０１４２】
まず、その削除候補コンテンツリストの中から、最もコンテンツディスクスコアの低いものを削除対象コンテンツとして選択し削除対象コンテンツリストに追加する（ステップ２９０７）、そのコンテンツディスク負荷値を削除可能ディスク負荷値に加算する（ステップ２９０８）。そしてこのコンテンツを削除候補から削除し（ステップ２９０９）、ステップ２９０５に戻る。
【０１４３】
もし、ステップ２９０５で、削除候補コンテンツリストが空であれば、削除できるコンテンツが配置予定のサーバ上にないことがコンテンツ配置判断部２０３１に通知される（ステップ２９１０）。
【０１４４】
ステップ２９０６で、ディスク限界負荷からディスク負荷、さらにこの削除可能ディスク負荷値を引いた値が、ミラー対象のコンテンツのコンテンツディスク負荷を超えたと判断された場合は、削除できるコンテンツが、配置予定のサーバ上に存在することと、その削除対象コンテンツがコンテンツ配置判断部２０３１に通知される（ステップ２９１１）。
【０１４５】
なお、上記ではコンテンツディスクスコアをコンテンツアクセス指標をレプリカ数で割った値、予測コンテンツディスクスコアをミラー前のレプリカ数に「１」を加えた値で、コンテンツアクセス指標を割った値と定義しているが、これはそれぞれ、コンテンツ配信システム単位で集計された指標であるコンテンツアクセス指標と、レプリカ数から算出される値であれば良く、上記の方法に限定される訳ではない。
【０１４６】
次に、配置対象選択部２０３２からコンテンツ配置判断部２０３１への指示がコンテンツの削除だった場合の処理内容について説明する。
【０１４７】
コンテンツの削除の指示において、削除するレプリカ数が指定された場合について、図１０を用いて詳細に説明する。
【０１４８】
コンテンツ配置判断部２０３１は、削除対象のコンテンツの識別子とそのクラスタ内から削除すべき削除レプリカ数について配置対象選択部２０３２からの指示を受け付ける（ステップ３０００）。
【０１４９】
配置対象選択部２０３２は、アクセス監視装置２０１１が管理する情報とポリシ管理装置２０１５が管理する情報を参照しながら、削除対象のコンテンツの識別子とそのクラスタ内から削除すべきレプリカの数を判断する。
【０１５０】
例えば、図７に示されるように、コンテンツＢには、コンテンツアクセス指標が「１０」を下回ったら、クラスタ内に存在する全てのレプリカを削除するように設定されているとする。そして、図２４に示されるように、コンテンツＢのコンテンツアクセス指標が「５」であり、設定されていた閾値「１０」を下回っているとする。
【０１５１】
この時、配置対象選択部２０３２は、コンテンツ配置状況管理装置２０１４の管理情報を参照し、コンテンツＢのレプリカ数を参照する。そして、配置対象選択部２０３２は削除対象のコンテンツの識別子として「ｂ」を、そのクラスタ内に作成すべき新規レプリカの数として先に参照したコンテンツＢのレプリカ数をコンテンツ配置判断部２０３１に指示する。
【０１５２】
コンテンツ配置判断部２０３１は、削除元決定サーバリストを初期化（空の状態とする）し、さらに削除元サーバ数を「０」にする（ステップ３００１）。そして、コンテンツ配置状況管理装置の管理情報を参照して、指定されたコンテンツのレプリカがディスクに置かれているサーバを削除候補サーバリストに登録する（ステップ３００２）。
【０１５３】
次いで、削除候補サーバリストが空になるまで（ステップ３００３）、または削除元サーバ数が配置対象選択部２０３２から指示された削除レプリカ数に達するまで（ステップ３００４）、以下に述べる処理を実行する。
【０１５４】
まず、候補サーバリストの中から、１つサーバを配置サーバ選択部２０３４に選択させる（３００５）。この際の選択方法としては以下のような方法がある。方法１：観測サーバ負荷値の最も高いサーバを選択する。
方法２：観測ディスク負荷値の最も高いサーバを選択する。
上記のいずれかの方法、または他の何らかのアルゴリズムに従って、サーバを選択する。
【０１５５】
次に、削除対象のコンテンツの削除を実行する（ステップ３００６）。
【０１５６】
そして、サーバ負荷状況の更新（ステップ３００７）を行う。具体的には、観測サーバ負荷から、削除した分のコンテンツサーバ負荷を引く。ただし、この更新処理３００７は必ずしも行わなくても良く、構成の説明において示したように、サーバ状況監視装置２０２７が、定期的に観測値を用いて更新するようにしても良い。
【０１５７】
次に、削除の実行状況に合わせてコンテンツ配置状況管理装置２０１４の管理情報である配置サーバの情報を更新する（ステップ３００８）。具体的には、削除を行ったサーバを配置サーバのリストから削除すること、レプリカ数を１つ減算すること、更新されたレプリカ数を用いてコンテンツディスクスコアを更新することを実行する。
【０１５８】
次に、ディスク状況の更新を行う（ステップ３００９）。具体的には、観測ディスク負荷から、削除した分のコンテンツディスク負荷を引き、残余ディスク負荷も更新する処理を行う。なお、このディスク負荷の更新は必ずしも行わなくても良く、構成の説明において示したように、ディスク状況監視装置２０２８が、定期的に観測値を用いて更新するようにしても良い。
【０１５９】
次に、負荷分散装置２０１２での管理情報も更新し、コンテンツの配置状況と整合性を保つ（ステップ３０１０）。削除の実施状況に合わせて負荷分散装置２０１２のリクエストの誘導先のリストからレプリカを削除したサーバを削除する。もし、レプリカ数が「０」になり、コンテンツ配信システム２０１０上にコンテンツのレプリカが無くなった場合は、他のコンテンツ配信システム、または誘導先を決定してくれる別のシステムを誘導先として登録する。
【０１６０】
そして、削除元サーバ数に「１」を加え（ステップ３０１１）、削除候補サーバリストから選択したサーバを除き（ステップ３０１２）、ステップ３００３以下の処理に進む。
【０１６１】
また、コンテンツの削除の指示が、サーバを指定されて行われる場合も想定されるが、この場合は、ステップ３００２で作成する削除候補サーバリストに指定されたサーバだけを登録した後に、ステップ３００３以下を実行すれば良い。また、指定されたコンテンツを配信システム上の全てのサーバから削除されるように指示された場合は、コンテンツの配置状況をコンテンツ配置状況管理装置２０１４に確認し、コンテンツを配置しているサーバを抜き出し、これらを削除候補サーバリストに登録した後に、ステップ３００３以下を実行すれば良い。
【０１６２】
なお、コンテンツのミラーや削除の指示は管理端末２００６から随時できるものとする。このような構成により、管理者の判断によりコンテンツ配置を実現することも可能となる。ただし、コンテンツのミラーを上記の枠組みで行うと、コンテンツディスクスコアが低いと、レプリカが作成できない可能性がある。ミラーを確実に行いたい場合は、コンテンツディスクスコアを十分高い値に修正した上で行う必要がある。
【０１６３】
ここで、上記説明した処理のうち、コンテンツの削除、コンテンツのミラー（コピーであるレプリカをディスク上に作成し、配信を担当するサーバを決定する処理）の処理の実行方法についてより詳細な説明を行う。
【０１６４】
削除に関しては、コンテンツ配置制御装置２０３０が直にディスクからのレプリカの削除を行って、コンテンツ配置状況管理装置２０１４への管理情報の更新の指示、負荷分散装置２０１２への管理情報の更新の指示を行えば良い。もし、サーバに削除処理を受け付けるインタフェースがあるならば、ディスクからのレプリカの削除は、そのインタフェースを利用して行えば良い。本発明の実施の形態における、削除の方式は、前記のいずれでも構わないし、利用可能であれば他の方式であっても良い。
【０１６５】
ミラーについては、コンテンツ配信システム内にはコンテンツのレプリカは存在せず、他のコンテンツ配信システムから配信して貰う場合と、既にコンテンツ配信システム内にコンテンツのレプリカが存在する場合とで相違する。
【０１６６】
まず、コンテンツ配信システム内にはコンテンツのレプリカは存在せず、他のコンテンツ配信システムから配信して貰う場合について示す。この場合大きく分けて、図２１に示されるＰＵＬＬ式の方法と、図２２に示されるＰＵＳＨ式の方法がある。
【０１６７】
まず、図２１を用いてＰＵＬＬ式の方法について説明する。図２１に示されるように、コンテンツ配置状況管理装置４１３０からの指示をミラー先のサーバ４１０１が受け、サーバ４１０１がコンテンツの配信のリクエストを他のコンテンツ配信システム４１６０に送る。そして、コンテンツのレプリカを保有する他のコンテンツ配信システム４１６０内のサーバ４１５１から、サーバ４２０１がコンテンツの配信を受けて、ディスク４２０２にレプリカの作成を行う方法がある。ここで、配信の仕組みはクライアントに対しての配信の方法と異なる方法でも構わない。例えば、クライアントにはＵＤＰによる配信であるが、ミラーのための配信はＦＴＰで行うといった方法でも良い。この方式は、ミラー先のサーバーがリクエストを出してコンテンツを取得する、いわゆるＰＵＬＬ式の方法である。
【０１６８】
次に、図２２を用いて、ＰＵＳＨ式の方法について説明する。図２２に示されるように、コンテンツ配置状況管理装置４２３０からの指示は他のコンテンツ配信システム４２６０に送出される。他のコンテンツ配信システムには、ミラー配信のための受け付けるミラー用配信受付部４２８０があり、ここでどのコンテンツをどのコンテンツ配信システムのどのサーバに行うかを受け付ける。そして、対象コンテンツのミラーを、コンテンツのレプリカを保有する他のコンテンツ配信システム４１６０内のサーバ４２５１から、指定された配信システムの指定されたサーバである４２０１に対して行い、レプリカをディスク４２０２に作成する。この方法は、ミラー先であるサーバからリクエストが出るのではなく、ミラー元からいきなり送りつけられる方式のため、ＰＵＳＨ式と呼ぶことにする。
【０１６９】
本発明の実施の形態における、ミラー処理の他のコンテンツ配信システムから配信方式は、ＰＵＬＬ式、ＰＵＳＨ式いずれでも構わない。また、存在するならば他の方式であっても良い。
【０１７０】
次に、既にコンテンツ配信システム内にコンテンツのレプリカが存在する場合を示す。外部とのネットワークを浪費しない方法としては、図２３に示すように、コンテンツ配信システム内での配信によりミラーを行う方法が望ましい。しかし、図２１または４２に示すように、他のコンテンツ配信システムからミラーを行う方法でも構わない。さらにここでの配信方式は、上記のＰＵＬＬ式、ＰＵＳＨ式いずれでも構わない。
【０１７１】
本実施の形態が従来の実施例と大きく異なる点は、コンテンツの配置をサーバ単位で判断しているのではなく、コンテンツ配信システム単位で判断している点である。コンテンツアクセス指標という、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標を基にして、コンテンツ配信システム内のコンテンツのレプリカの数（レプリカ数）を決定すること、さらにディスクの効率的な利用のためのコンテンツのレプリカの置換えを、コンテンツアクセス指標とレプリカ数から算出したコンテンツディスクスコアというものを基準に判断している点が大きな特徴である。
【０１７２】
これらの特徴により、コンテンツ配信システムにおける負荷分散やディスクの利用を、コンテンツの人気やシステムに掛ける負荷に応じて適切に配分することが可能となる。
【０１７３】
（第２の実施の形態）
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。
【０１７４】
本発明の第２の実施の形態によるシステムの構成を図１１に示す。図１と比較すると、第１の実施の形態との違いは、クラスタ３１２０内のディスクの配置である。ディスク２１２４、３２１５は各サーバに直結されているのではなく、ローカルなネットワーク（ローカルネットワーク３１４０）によりクラスタ内の全サーバと接続される共有ディスクとなっている。
【０１７５】
図１１では、ディスク３１２４とディスク３１２５が、サーバ２０２１、サーバ２０２２、サーバ２０２３とローカルネットワーク３１４０で接続されている。サーバ２０２１〜２０２３とのシステム的な接続形態はＮＦＳ、ＳＡＮ、ＮＡＳ等を挙げることができるが、いずれの方法でも、また他の方法でも構わない。
【０１７６】
図４で示されるように、第１の実施の形態では、コンテンツＢはサーバ（１）２０２１、サーバ（２）２０２２に接続される両方のディスク２０２４、２０２５にレプリカを作成することで、コンテンツＢを配信するためのサーバ配信能力の増強を実現していた。これに対して、本実施の形態の構成においては、いずれかのディスクにコンテンツのレプリカを置くだけで、（ディスクのスループットがボトルネックとならない限り）配信を担当するサーバを増やすことにより、サーバ配信能力を増強することができる。このため、クラスタ上に必要となるディスク容量を第１の実施の形態よりもさらに削減することが可能でとなる。
【０１７７】
上記構成の違いにより、各構成要素の機能と動作についても第１の実施の形態と部分的に相違する。以下、第１の実施の形態との相違点を中心に順に説明する。
【０１７８】
まず、サーバ状況監視装置２０２７の機能については第１の実施の形態と同様である。
【０１７９】
ディスク状況監視装置２０２８の機能は、第１の実施の形態と同様であるが、ディスクが１台のサーバにのみ接続されているわけではないため、図３に示される例のようにサーバ単位で管理するのではなく、図１２に示されるようにディスク単位で管理する必要がある。
【０１８０】
負荷分散装置２０１２の機能は第１の実施の形態と同様である。ここで、図５に示されるようなコンテンツ毎にクライアントのリクエストを誘導する先の候補を管理する誘導先のリストを参照するが、この候補となっているサーバは、配信を担当するサーバではあるが、コンテンツはそのサーバ直付けのディスクに格納されているわけではないことが第１の実施の形態との差である。
【０１８１】
コンテンツ配置状況管理装置２０１４は、第１の実施の形態と同様に各コンテンツのクラスタ内での所在情報を管理している。第１の実施の形態と異なるのは、図１３に示されるように、管理する情報として、コンテンツの配信を実行するサーバと、そのサーバがコンテンツを読み出すディスクとの対応を管理している点である。
【０１８２】
先に述べたように、ディスクからの読み出しのスループットが限界に達しない限り、コンテンツは基本的にはいずれか１つのディスクに格納しておけば良いが、ディスクスループットがボトルネックとなった場合は、別のディスクにレプリカを作成し、負荷分散を行うことも想定できる。そのため、必ずしも１つのコンテンツに対して、１つのディスクが対応する訳ではない。このような場合は、サーバ毎に、サーバと読み出しを行うディスクの対応を管理すべきであり、図１３はそのような例になっている。
【０１８３】
また、新たに配信を担当するサーバの数を表す配信担当サーバ数のフィールドも管理する。また、サーバとディスクの対応が一意に決まらなくなったため、コンテンツスコアも、配信担当サーバ数とコンテンツアクセス指標から算出するコンテンツサーバスコアと、レプリカ数とコンテンツアクセス指標から算出するコンテンツディスクスコアの２種類を管理するものとする。
【０１８４】
図１３の例では、コンテンツサーバスコアは、コンテンツアクセス指標を配信担当サーバ数で割った値、コンテンツディスクスコアはコンテンツアクセス指標をレプリカ数で割った値になっている。なお、この例では、同一のコンテンツアクセス指標である平均同時配信数からコンテンツディスクスコア、コンテンツサーバスコアを算出しているが、異なるコンテンツアクセス指標から算出しても問題ない。
【０１８５】
アクセス監視装置２０１１の機能については、第１の実施の形態と同様である。コンテンツの配置を制御するコンテンツ配置制御装置２０３０は、第１の実施の形態と同様である。
【０１８６】
また、ポリシ管理装置２０１５の機能は、第１の実施の形態と同様であるが、アクションの内容として、コンテンツをミラーをするまたは削除する、という内容に加えて、配信担当サーバを追加するまたは減らすといったこともできるようになっている。
【０１８７】
例えば、図１４のコンテンツＡのように、平均同時配信数が「２００」を超え、かつクラスタ内にレプリカが無い（レプリカ数＝０）場合（条件１）、クラスタのいずれかのサーバにコンテンツをミラーする（アクション１）。平均同時配信数を「２００」で割った値が、現在のクラスタ内の配信担当サーバ数を超えると（条件２）、クラスタ内にもう１つ配信担当サーバを１つ増やす（アクション２）、等と設定できる。また、コンテンツＢのように、平均同時配信数を「１０００」で割った値が、現在のクラスタ内の配信担当サーバ数を超えると（条件２）、クラスタ内にもう１つ配信担当サーバを１つ増やすと同時に別のディスクへのレプリカの作成も行う（アクション２）、等と設定することができる。
【０１８８】
（第２の実施の形態の動作）
次に、第２の実施の形態における、コンテンツ配信システムがコンテンツの配置状況を更新する際の動作について順に説明する。
【０１８９】
配置対象選択部２０３２は、アクセス監視装置２０１１からコンテンツアクセス指標を受け取り、さらにポリシ管理装置２０１５の管理情報を参照しながら、コンテンツアクセス指標の値に応じて、コンテンツに対するアクション、具体的にはコンテンツをミラーをする、または削除する、配信担当サーバを追加する、減らす、または何もしない等のアクションを決定する。
【０１９０】
アクションの実行を判断すると、配置対象選択部２０３２はコンテンツ配置判断部２０３１に、アクションの実行を指示する。アクションは、具体的にはあるコンテンツのディスクへのミラーと配信担当サーバの割当の実行か、（既にミラー済みであるコンテンツの）配信担当サーバの追加、配信担当サーバの削減、コンテンツレプリカの削除、のいずれかとなる。以下、順に説明する。
【０１９１】
まず、指示がコンテンツのディスクへのミラーと配信担当サーバの割当の実行の場合の処理内容について、図１５のフローチャートを参照して説明する。
【０１９２】
コンテンツ配置判断部２０３１は、ミラーの実行とその対象のコンテンツの識別子について配置対象選択部２０３２からの指示を受ける（ステップ３５００）。そして、コンテンツ配置判断部２０３１は、コンテンツ配置状況管理装置２０１４の管理情報を参照しながら、配置を行う候補ディスクを選択する（ステップ３５０３）。この選択方法としては、ミラー対象であるコンテンツが配置されていないディスクの中から観測ディスク負荷値の最も小さいディスクを選択するのが最もシンプルな方法である。
【０１９３】
コンテンツ配置判断部は２０３１は、上記ステップ３５０３で選択されたディスクのディスク状況をディスク状況監視装置２０２８に、ミラー対象のコンテンツのコンテンツディスク負荷をコンテンツ配置状況管理装置２０１４に問い合わせる（ステップ３５０４）。
【０１９４】
そして、コンテンツをサーバに配置することで、ディスク限界負荷値を超えると予想されるかどうかによって、具体的には、観測ディスク負荷とミラー対象のコンテンツディスク負荷の合計がディスク限界負荷値を超えるかどうかによって処理を分岐する（ステップ３５０５）。ディスク限界負荷値を超えないと予想される場合は、後述のステップ３５０８に進む。
ステップ３５０５にて、ディスク限界負荷値を超えると予想された場合、コンテンツ配置判断部２０３１は、削除対象選択部２０３３に対して削除できるコンテンツがあるかどうかを問い合わせる（ステップ３５０６）。削除できるコンテンツがないと判断された場合（ステップ３５０７）は、処理を終了する。削除対象の選択の処理であるステップ３５０６は、コンテンツディスクスコアを指標として、第１の実施の形態におけるステップ２８１０の動作と同様である。
削除対象が決まると、次に配信担当サーバの割当を行う。コンテンツ配置判断部２０３１は、配置サーバ選択部２０３４に配信を割当てるサーバの候補を１つ選択させる（ステップ３５０８）。この際の選択方法としては、対象コンテンツの配信がまだ割当てられていないサーバの中から、観測サーバ負荷値の最も小さいサーバを選択するのが最もシンプルな方法である。
ステップ３５０４で選択された削除対象コンテンツのうち、ステップ３５０８で選択されたサーバが配信担当となっているコンテンツを抽出する。そして、これらのコンテンツが対象サーバに与えていたサーバ負荷の合計値を、削除対象コンテンツサーバ負荷合計値として算出する。
【０１９５】
そして、これらコンテンツを削除をした上で、ミラー対象のコンテンツをサーバが配信担当となった場合のサーバ負荷がサーバ限界負荷値を超えることがないかどうかの予測を行う（ステップ３５０９）。
【０１９６】
具体的には、
（式２）：サーバ負荷−削除対象コンテンツサーバ負荷合計値＋ミラー対象のコンテンツが与えると予想されるサーバ負荷＞サーバ限界負荷値
が成り立つかどうかを確認する。
もし、上記（式２）の関係がなりたつ場合は、サーバ負荷がサーバ限界負荷値を超えると判断し（ステップ３５１０）、当該サーバが配信を担当しているコンテンツを配信担当から外すことで、サーバ限界負荷値以下にサーバ負荷を抑えることができるかどうかを確認する（ステップ３５１１）。なお、具体的な方法については、別途詳細に示す。配信担当から外すコンテンツを選択できた場合は、ステップ３５１３以下に進む。選択できなかった場合には処理を終了する。なお、ステップ３５１１、ステップ３５１２の処理については省略することも可能である。
【０１９７】
次に、削除対象として削除対象選択部２０３３が選択したコンテンツのサーバからの削除を実行する（ステップ３５１３）。次に、ミラー対象のコンテンツのミラー（ディスクへのコンテンツのコピー）を実行する（ステップ３５１３）。そして、ステップ３５０８で選択したサーバをミラー対象コンテンツの配信担当サーバとして設定する（ステップ３５１５）。
【０１９８】
そして、サーバ負荷状況の更新（ステップ３５１６）を行う。具体的には、観測サーバ負荷から、削除コンテンツサーバ負荷合計値を引き、ミラー対象のコンテンツが与えると予想されるサーバ負荷を足すことで更新を行う。ただし、このステップ３５２６による更新処理は必ずしも行わなくても良く、構成の説明において示したように、サーバ状況監視装置２０２７が、定期的に観測値を用いて更新するようにしても良い。
【０１９９】
次に、削除、ミラーの実行状況に合わせてコンテンツ配置状況管理装置２０１４の管理情報である配置サーバとディスクの情報を更新する（ステップ３５１７）。この際、レプリカ数、配置担当サーバ数の更新も行う。また、同時にコンテンツサーバスコア、コンテンツディスクスコアの更新も行う。
【０２００】
次に、ディスク状況の更新を行う（ステップ３５１８）。具体的には、観測ディスク負荷から、削除した分のコンテンツディスク負荷を引き、ミラーした分のコンテンツディスク負荷を足し、残余ディスク負荷も更新する処理を行う。なお、このディスク負荷の更新は必ずしも行わなくても良く、構成の説明において示したように、ディスク状況監視装置２０２８が、定期的に観測値を用いて更新するようにしても良い。
【０２０１】
次に、負荷分散装置２０１２における管理情報も更新し、コンテンツの配置状況と整合性を保つ（ステップ３５１９）。具体的には、ミラーをしたコンテンツについては、サーバを誘導対象のサーバリストに追加する。削除したコンテンツについては、削除の実施状況に合わせて負荷分散装置２０１２のリクエストの誘導先のリストからレプリカを削除したサーバを削除する。もし、レプリカ数が「０」になり、コンテンツ配信システム２０１０上にコンテンツのレプリカが無くなった場合は、他のコンテンツ配信システム、または誘導先を決定してくれる別のシステムを誘導先として登録する。
【０２０２】
以上が、配置対象選択部２０３２からコンテンツ配置判断部２０３１への指示がコンテンツのディスクへのミラーと配信担当サーバの割当の実行の場合における処理内容である。
【０２０３】
なお、コンテンツを具体的にいずれかのディスクに置く指示が与えられることも想定できるが、この場合は、ステップ３５０３で選択された候補ディスクをこの指定されたディスクとすれば良い。また、なお、コンテンツの配信担当サーバとしていずれかのサーバが特定されて指示が与えられることも想定できるが、この場合は、ステップ３５０８で選択された候補サーバをこの指定されたサーバとすれば良い。
【０２０４】
ここで、ステップ３５０８で選択されたサーバの配信担当から外すステップ３５１１におけるコンテンツの選択処理の詳細について図１６を用いて順に説明する。
【０２０５】
削除対象選択部２０３３は、コンテンツアクセス指標と、コンテンツの配信担当サーバ数から算出したコンテンツサーバスコア、という数値を指標として、配信担当から外すコンテンツ（除外対象コンテンツ）を選択する。最もシンプルなコンテンツサーバスコアの定義としては、コンテンツアクセス指標を配信担当サーバ数で割った値とすることである。コンテンツサーバスコアは、コンテンツ配置状況管理装置２０１４で管理されている。
【０２０６】
まず、配信元のサーバを割当てる対象のコンテンツについては、単純に配信担当サーバ数で割るだけではなく、配信割当前（現在）の配信担当サーバ数に１加えた値で、コンテンツアクセス指標を割った、予測コンテンツサーバスコアという数値を算出する（ステップ３６０１）。
【０２０７】
初期化の手順として、空の除外対象コンテンツリストを作成し（ステップ３６０２）、除外可能サーバ負荷を「０」に設定する（ステップ３６０３）。
【０２０８】
次に、サーバが配信担当して割当てられているコンテンツの中から、この予測コンテンツサーバスコアよりも低いコンテンツサーバスコアを持つコンテンツを除外候補コンテンツリストに登録（ステップ３６０４）、そして、除外候補コンテンツリストが空でなく（ステップ３６０５）、かつサーバ限界負荷から観測サーバ負荷、さらにこの除外可能ディスク負荷値を引いた値（残余サーバ負荷）が、配信元サーバを割り当てようとしているコンテンツのコンテンツサーバ負荷を超えるまで（ステップ３６０６）、ステップ３６０７からステップ３６０９の手順により除外対象コンテンツを選択する。
【０２０９】
まず、その除外候補コンテンツリストの中から、最もコンテンツサーバスコアの低いものをサーバの配信担当から外す除外対象コンテンツとして選択し、除外対象コンテンツリストに追加する（ステップ３６０７）、そのコンテンツサーバ負荷値を除外可能ディスク負荷値に加算する（ステップ３６０８）。そしてこのコンテンツを除外候補から削除し（ステップ３６０９）、ステップ３６０５に戻る。
【０２１０】
もし、上記ステップ３６０５で除外候補コンテンツリストが空となれば、配信対象から除外できるコンテンツが、割当予定のサーバ上に存在しないことがコンテンツ配置判断部２０３１に通知される（ステップ３６１０）。
【０２１１】
また、ステップ３６０６で、サーバ限界負荷から観測サーバ負荷、さらにこの除外可能サーバ負荷値を引いた値が、配信割当の対象のコンテンツのコンテンツサーバ負荷を超えたと判断された場合は、配信対象から除外できるコンテンツが、割当予定のサーバ上に存在することと、その除外対象コンテンツリストがコンテンツ配置判断部２０３１に通知される（ステップ３６１１）。
【０２１２】
なお、上記ではコンテンツサーバスコアをコンテンツアクセス指標を配信担当サーバ数で割った値、予測コンテンツディスクスコアを配信割当前の配信サーバ数に「１」を加えた値で、コンテンツアクセス指標を割った値と定義しているが、これはそれぞれ、コンテンツ配信システム単位で集計された指標であるコンテンツアクセス指標と、配信担当サーバ数から算出される値であれば良く、上記の方法は１つのバリエーションに過ぎない。
【０２１３】
次に、既にミラー済みであるコンテンツの配信担当サーバの追加の処理内容について説明する。
【０２１４】
処理内容としては、図１５で説明したコンテンツのディスクへのミラーと配信担当サーバの割当の実行における処理内容とほぼ同様である。図１５における、ステップ３５０３からステップ３５０７、およびステップ３５１３、ステップ３５１４を省いた処理手順を実行すれば良い。
【０２１５】
次に、図１７のフローチャートを参照して配信担当サーバの削減の場合の処理内容について説明する。
【０２１６】
コンテンツ配置判断部２０３１は、配信担当サーバの削減対象のコンテンツの識別子とそのクラスタ内から削減すべき削減配信担当サーバ数について配置対象選択部２０３２から指示を受ける（ステップ３７００）。
【０２１７】
コンテンツ配置判断部２０３１は、削減元決定サーバリストを初期化（空の状態とする）し、さらに削減元サーバ数を「０」にする（ステップ３００１）。そして、コンテンツ配置状況管理装置２０１４の管理情報を参照して、指定されたコンテンツが配信対象となっているサーバを削減候補サーバリストに登録する（ステップ３７０２）。
【０２１８】
そして、削減候補サーバリストが空になるまで（ステップ３７０３）、または削減元サーバ数が配置対象選択部２０３２から指示された削減配信担当サーバ数に達するまで（ステップ３７０４）、以下に述べる処理を実行する。
【０２１９】
まず、削減候補サーバリストの中から、１つサーバを配置サーバ選択部２０３４によって選択する（ステップ３７０５）。この際の選択方法としては、観測サーバ負荷値の最も高いサーバを選択する方法などが考えられる。
【０２２０】
次に、除外対象のコンテンツをこのサーバの配信対象から外す（ステップ３７０６）。
【０２２１】
そして、サーバ状況監視装置２０２７におけるサーバ負荷状況の更新（ステップ３７０７）を行う。具体的には、観測サーバ負荷から、削除した分のコンテンツサーバ負荷を引く処理を行う。ただし、この更新処理３７０７は必ずしも行わなくても良く、構成の説明において示したように、サーバ状況監視装置２０２７が、定期的に観測値を用いて更新するようにしても良い。
次に、削除の実行状況に合わせてコンテンツ配置状況管理装置２０１４の管理情報である配置サーバの情報を更新する（ステップ３７０８）。具体的には、配置担当から外したサーバを配置サーバのリストから削除すること、配置担当サーバ数を１つ減算すること、更新された配置担当サーバ数を用いてコンテンツディスクスコアを更新すること、といった処理を行う。
【０２２２】
次に、負荷分散装置２０１２での管理情報も更新し、コンテンツの配置状況と整合性を保つ（ステップ３７１０）。さらに、削除の実施状況に合わせて負荷分散装置２０１２のリクエストの誘導先のリストからレプリカを削除したサーバを削除する。もし、レプリカ数が「０」になり、コンテンツ配信システム２０１０上にコンテンツのレプリカが無くなった場合は、他のコンテンツ配信システム、または誘導先を決定してくれる別のシステムを誘導先として登録する。
【０２２３】
そして、削除元サーバ数に「１」を加え（ステップ３７１１）、削除候補サーバリストから選択したサーバを除き（ステップ３７１２）、ステップ３７０３以下の処理に進む。また、コンテンツの削除の指示が、サーバを指定されて行われる場合も想定されるが、この場合は、ステップ３７０２で作成する削除候補サーバリストに指定されたサーバだけを登録したのちに、ステップ３７０３以下を実行すれば良い。
【０２２４】
また、指定されたコンテンツを配信システム上の全てのサーバから削除されるように指示された場合は、コンテンツの配置状況をコンテンツ配置状況管理装置２０１４に確認し、コンテンツを配置しているサーバを抜き出し、これらをから削除候補サーバリストに指定されたサーバだけを登録したのちに、ステップ３７０３以下を実行すれば良い。
【０２２５】
次に、コンテンツの削除の指示が、削除するレプリカ数を指定された場合について、図１８を用いて詳細に説明する。コンテンツの削除の指示において、削除するレプリカ数が指定された場合について、図１０を用いて詳細に説明する。
【０２２６】
コンテンツ配置判断部２０３１は、削除対象のコンテンツの識別子とそのクラスタ内から削除すべき削除レプリカ数について配置対象選択部２０３２から指示される（ステップ３８００）。コンテンツ配置判断部２０３１は、コンテンツ配置状況管理装置の管理情報を参照して、指定されたコンテンツのレプリカがディスクに置かれているディスクを削除候補ディスクリストに登録する（ステップ３８０１）。
【０２２７】
さらに、削除元決定ディスクリストを初期化（空の状態とする）し、さらに削除元ディスク数を「０」にする（ステップ３８０２）。
【０２２８】
そして、削除候補ディスクリストが空になるまで（ステップ３８０３）、または削除元ディスク数が配置対象選択部２０３２から指示された削除レプリカ数に達するまで（ステップ３８０４）、以下に述べる処理を実行する。
【０２２９】
まず候補サーバリストの中から、１つサーバを配置サーバ選択部２０３４に選択させる（ステップ３００５）。この際の選択方法としては観測ディスク負荷値の最も高いサーバを選択する方法が考えられる。
【０２３０】
次に、削除対象のコンテンツの削除を実行する（ステップ３８０６）。
【０２３１】
そして、サーバ負荷状況の更新（ステップ３８０７）を行う。具体的には、削除したコンテンツのレプリカを配信対象としていたサーバの観測サーバ負荷から、削除したレプリカのコンテンツサーバ負荷を引く。ただし、このステップ３８０７の更新処理は必ずしも行わなくても良く、構成の説明において示したように、サーバ状況監視装置２０２７が、定期的に観測値を用いて更新するようにしても良い。
【０２３２】
次に、削除の実行状況に合わせてコンテンツ配置状況管理装置２０１４の管理情報である配置サーバの情報を更新する（ステップ３８０８）。具体的には、削除したコンテンツのレプリカを配信対象としていたサーバと削除を行ったディスクのレコードを配置サーバのリストから削除する処理、レプリカ数を１つ減算する処理、そのレプリカを配信対象としていたサーバ数を配信担当サーバ数から引く処理、更新されたレプリカ数を用いてコンテンツディスクスコアを更新する処理、更新された配信担当サーバ数を用いてコンテンツサーバスコアを更新する処理を行う。
【０２３３】
次に、ディスク状況の更新を行う（ステップ３８０９）。具体的には、観測ディスク負荷から、削除した分のコンテンツディスク負荷を引き、残余ディスク負荷も更新する処理を行う。なお、このディスク負荷の更新は必ずしも行わなくても良く、構成の説明において示したように、ディスク状況監視装置２０２８が、定期的に観測値を用いて更新するようにしても良い。
【０２３４】
次に、負荷分散装置での管理情報も更新し、コンテンツの配置状況と整合性を保つ（ステップ３８１０）。削除の実施状況に合わせて負荷分散装置２０１２のリクエストの誘導先のリストからレプリカを削除したサーバを削除する。もし、レプリカ数が「０」になり、コンテンツ配信システム２０１０上にコンテンツのレプリカが無くなった場合は、他のコンテンツ配信システム、または誘導先を決定してくれる別のコンテンツ配信システムを誘導先として登録する。
【０２３５】
そして、削除元ディスク数に「１」を加え（ステップ３８１１）、削除候補ディスクリストから選択したディスクを除き（ステップ３８１２）、ステップ３８０３以下の処理に進む。
【０２３６】
また、コンテンツの削除の指示が、ディスクを指定して行われる場合も想定されるが、この場合は、ステップ３８０２で作成する削除候補ディスクリストに指定されたディスクだけを登録した後に、ステップ３８０３以下の処理を実行すれば良い。
【０２３７】
また、指定されたコンテンツを配信システム上の全てのディスクから削除されるように指示された場合は、コンテンツの配置状況をコンテンツ配置状況管理装置２０１４に確認し、コンテンツを配置しているディスクを全て抜き出し、これらを削除候補ディスクリストに登録した後に、ステップ３８０３以下の処理を実行すれば良い。
【０２３８】
なお、第１の実施の形態と同様に、コンテンツのミラーや削除の指示は管理端末２００６から随時行うことができるものとする。このように構成することで、管理者の判断によりコンテンツ配置を実現することも可能となる。ただし、コンテンツのミラーを上記の枠組みで行うと、コンテンツディスクスコアが低いと、レプリカが作成できない可能性がある。同様に、コンテンツサーバスコアが低いと、配信担当サーバを割当できない可能性がある。ミラーを確実に行いたい場合は、コンテンツディスクスコアやコンテンツサーバスコアを十分高い値に修正した上で行う必要がある。
【０２３９】
本実施の形態では、ディスクが各サーバ間で共有となっているが、コンテンツアクセス指標という、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標を基にして、コンテンツ配信システム内のコンテンツのレプリカの数（レプリカ数）および配信担当サーバ数を決定すること、さらにディスクの効率的な利用のためのコンテンツのレプリカの置換えや、サーバが配信を担当するコンテンツの入れ替えを決定している点が大きな特徴である。これらの特徴により、コンテンツ配信システムにおける負荷分散やディスクの利用を、コンテンツの人気やシステムに掛ける負荷に応じて適切に配分することが可能となる。
【０２４０】
（第３の実施の形態）
次いで、本発明の第３の実施の形態について説明する。この第３の実施の形態によるシステムの構成は、第１または第２の実施の形態と同じである。
【０２４１】
第３の実施の形態では、柔軟かつ自律的なコンテンツ配置管理を行うために必要なポリシの種類やその管理方法において上記第１又は第２の実施の形態と相違する。
【０２４２】
上述した第１又は第２の実施の形態では、ポリシ管理装置２０１５に設定したコンテンツ毎のポリシに従って、コンテンツのミラー、または削除の実行の処理がアクションとして実行されていた。あるコンテンツをミラーしようとした際に、ディスクのディスク負荷がディスク限界負荷を超えると予想されると、コンテンツディスクスコアが低いものがディスクから削除されていた。
【０２４３】
また、第２の実施の形態においては、サーバのサーバ負荷がサーバ限界負荷を超えると予想されると、コンテンツサーバスコアの低いコンテンツに対しての配信担当サーバを削減していた。
【０２４４】
しかし、コンテンツによっては、ディスクからの削除や配信担当サーバ数の削減を一定期間抑制したいという場合も考えられる。このようなコンテンツ毎の特性に応じた柔軟なコンテンツ配置を実現するためには、多彩なポリシの種類が必要である。また、適用したいポリシの種類は時間と共に変化するため、適用時間の設定も可能であることが望ましい。
【０２４５】
一般的なコンテンツ配信システムでは、以下のような制御が自律的に行われることが望ましい。
（１）指定コンテンツは、希望期間の間、ディスクからの削除や配信担当サーバ数の削減を抑制できる。
（２）人気のあるコンテンツは、人気に応じてコンテンツ配信システム内に自律的に分散配置される。
（３）その他のコンテンツは、ディスクの効率的運用のため、システム上設定されたルールに従ってディスクからの削除や配信担当サーバ数の削減を受けることでディスクスペースを開放する。
【０２４６】
ここで、この第３の実施の形態においては、以下のような条件とアクションの組であるポリシを導入する。
【０２４７】
なお、以下に述べるポリシによる制御以外に、指定時間にレプリカを作成、または削除するといった制御を行うためのコマンドを用意し、管理者が管理端末２００６から当該コマンドを用いて指示することにより、レプリカの作成と削除を行うことも可能である。
【０２４８】
（１）固定ポリシ：
条件：設定された期間の間、削除候補として選択されるとき
アクション：ディスクからの削除対象や配信担当サーバ数の削減対象とさせない。
【０２４９】
（２）新規レプリカ作成ポリシ：
条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、もしコンテンツのレプリカが配信管理システム内にない。
【０２５０】
アクション：レプリカを作成するための処理を実行する。
【０２５１】
（３）レプリカ増設ポリシ：
条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、レプリカ数を超えるとき
アクション：配信管理システム内にもう１つレプリカを作成するための処理を実行する。
【０２５２】
（４）レプリカ削除ポリシ：
条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき
アクション：ディスクからレプリカを設定された数だけ削除する。
【０２５３】
（５）レプリカ追い出しポリシ：
条件：設定された期間の間に削除候補として選択されるとき
アクション：ディスクから削除される。
【０２５４】
（６）新規配信担当サーバ割当ポリシ：
条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、コンテンツの配信担当サーバが配信管理システム内にない
アクション：配信担当サーバを割り当てる処理を実行する。
【０２５５】
（７）配信担当サーバ増設ポリシ：
条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、配信担当サーバ数を超えるとき
アクション：配信管理システム内のコンテンツの配信担当サーバ数を１つ増やすための処理を実行する。
【０２５６】
（８）配信担当削減ポリシ：
条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき
アクション：配信担当サーバ数を設定された数だけ削減する。
【０２５７】
第１の実施の形態の構成の場合は、（１）〜（５）のポリシを、第２の実施の形態の構成の場合は、（１）〜（８）のポリシを、それぞれ適用することで、上記の要求を満たす制御を実現することができる。
【０２５８】
例えば、図１９のような設定例について説明する。図１９において、コンテンツＡは、「２００３年５月５日１０：００から５月１９日１０：００」までは、ディスクからの削除や配信担当サーバ数の削減は禁止される。そして、「２００３年５月１２日１０：００から５月１９日１０：００」の間は、コンテンツアクセス指標を設定された閾値「１５」で割った値がレプリカ数を上回ると、レプリカを１つ追加するための処理が実行される。
【０２５９】
コンテンツＢは、「２００３年５月１２日１０：００から５月１９日１０：００」までは、コンテンツアクセス指標が設定された閾値「１０」を上回ると、配信担当サーバを割当てる処理が実行される。そして、「２００３年５月１９日１０：００から５月２６日１０：００」の間は、コンテンツアクセス指標を設定された閾値「１０」で割った値がレプリカ数を上回ると、レプリカを１つ追加するための処理が実行される。さらに、同じく「２００３年５月１９日１０：００から５月２６日１０：００」の間にコンテンツアクセス指標が設定された閾値「１」を下回ると、配信担当サーバ数を「１」削減する（この例では、閾値、削減数の順でパラメータとして設定されるものとしている。）
ここで、上記固定ポリシがコンテンツに設定されていない期間は、第１の実施の形態または第２の実施の形態に従って、コンテンツのディスクからの削除や配信担当サーバ数の削減は随時行えるものとする。さらに、第１の実施の形態、第２の実施の形態と同様に、コンテンツのミラーや削除の指示は管理端末２００６から随時できるものとする。また、各ポリシが用いるコンテンツアクセス指標は同一の指標でも良いし、各々異なる指標でも良い。
【０２６０】
ポリシの種類については、上記以外にも多様な種類が存在するが、本実施の形態の本質は、以下のようなポリシを用意した上で、これらのポリシを第１の実施の形態、第２の実施の形態で示した自律的な、レプリカや配信割当サーバの増減する仕組みを利用して実行する点にある。
（１）ディスクからの削除対象や配信担当サーバ数の削減対象とさせないためのポリシ
（２）配信システムに１つ目のコンテンツの配信手段を用意するためのポリシ
（３）配信システムにコンテンツの配信手段を増やしていく際のポリシ
（４）人気がなくなった場合に、自律的に配信システムから消去するためのポリシ
なお、これらのポリシは必ずしもコンテンツ毎に行う必要はなく、コンテンツをグループ化した上で、グループ単位に設定するようにしても良い。
【０２６１】
（第４の実施の形態）
次いで、本発明の第４の実施の形態について説明する。この第４の実施の形態によるシステムの構成は、第１、第２、または第３の実施の形態と同じである。
【０２６２】
この第４の実施の形態においては、サーバ負荷やディスク負荷に応じて、柔軟かつ自律的なコンテンツ配置管理を行うために必要な管理方法を実現する。第３の実施の形態までは、コンテンツベースでのポリシ設定であったが、ここではサーバやディスクの状況に応じた、自律的なコンテンツの配置を実現する。
【０２６３】
まず、第４の実施の形態におけるディスクの状況に応じた自律的なコンテンツ配置について示す。
【０２６４】
まず、ディスク状況監視装置２０２７は、ディスク限界負荷を観測ディスク負荷が超えるディスクがないかどうかを監視している。ディスク限界負荷を超えたディスクがあると、最もコンテンツアクセス指標が大きなコンテンツを選択する。そして、第１の実施の形態と同じ構成の場合は、もう１つレプリカの作成する処理を図９に示される手順に従って実行する。また、第２の実施の形態と同じ構成の場合は、１つレプリカの作成する処理を図１５に示される手順に従って実行する。
【０２６５】
次に、第４の実施の形態におけるサーバの状況に応じた自律的なコンテンツ配置について示す。
【０２６６】
まず、サーバ状況監視装置２０２７は、サーバ限界負荷を観測サーバ負荷が超えるサーバがないかどうかを監視している。サーバ限界負荷を超えたサーバがあると、最もコンテンツアクセス指標が大きなコンテンツを選択する。そして、第１の実施の形態と同じ構成の場合は、もう１つレプリカの作成する処理を図９に示される手順に従って実行する。また、第２の実施の形態と同じ構成の場合は、配信担当サーバ数を１つ増やす処理を第２の実施の形態の動作において示した処理フローに従って実行する。
【０２６７】
（第５の実施の形態）
次いで、本発明の第５の実施の形態について説明する。第５の実施の形態によるシステムの構成を図２０に示す。
【０２６８】
これまでの実施の形態の構成と異なるのは、外部のコンテンツ配信システムと接続するネットワーク２００５の上にサーバ４０５０が配置されていることである。このサーバ４０５０にはクラスタとは別にコンテンツを蓄積するための手段としてディスク４０５１が接続されている。図２０に示すクラスタ２０２０の構成は第１の実施の形態におけるクラスタと同じ構成となっているが、第２の実施の形態での構成のような共有ディスクを持つクラスタ構成としてもよい。
【０２６９】
ところで、これまでの実施の形態においては、人気に応じた自律的な負荷分散が実現されていたため、人気が出たコンテンツや個別にミラーを施したコンテンツについては、配信システムのサーバからの速いレスポンス、高スループットでの配信が実現できる。しかし、人気が出たことが確認されるまで、具体的には、コンテンツアクセス指標を更新する期間の間は、配信システム上にレプリカが作成されないため、突発的にコンテンツに人気が出ても、リクエスト毎に外部のコンテンツ配信システムに誘導し、そこから配信しなければならなかった。このような状況において、速いレスポンス、高スループットで配信できるようになればより好ましい。
【０２７０】
この第５の実施の形態による構成とすれば、このようなコンテンツアクセス指標を更新する期間の間で人気が出たコンテンツに関しても、速いレスポンス、高スループットでの配信を実現できるようになる。
【０２７１】
まず、これまでの実施の形態と異なる動作として、負荷分散装置２０１２で、これまで外部のコンテンツ配信システムに誘導されていたリクエストがサーバ４０５０に誘導されるようになる点がある。
【０２７２】
サーバ４０５０は、いわゆるプロキシキャッシュサーバとして動作し、ユーザからの接続されたディスク上に保持されていないコンテンツへのリクエストを受けると外部のコンテンツ配信システムからコンテンツを取得する。取得したコンテンツは、ディスク４０５１に保存してから、または保存しつつ、クライアント２００１〜２００３に配信する。
【０２７３】
保持しているコンテンツに対してのリクエストは、外部のコンテンツ配信システムから取得して中継するのではなく、ディスク４０５１から読み出してクライアント２００１〜２００３に配信する。ディスク４０５１が一杯になった場合は、一般的なキャッシュサーバにおける置換えアルゴリズム等により、置換えを実行する。
【０２７４】
このように、いわゆるプロキシキャッシュとして機能を果たすサーバ４０５０を設置することで、コンテンツアクセス指標を更新する期間の間で人気が出たコンテンツに関しても、速いレスポンス、高スループットでの配信を実現できるようになる。
【０２７５】
さらに、コンテンツ配置状況管理装置２０１４とサーバ４０５０を連動させることで、ディスク４０５１の利用効率を向上させることができる。コンテンツアクセス指標が更新されて、設定されているポリシに従ってレプリカが作成されたコンテンツについては、それ以降はリクエストはクラスタのサーバに誘導されるようになるため、サーバ４０５０の方に誘導されることは無くなる。
【０２７６】
そのため、クラスタの方に、レプリカが作成されたことを検知すると同時に、コンテンツ配置状況管理装置２０１４は、そのコンテンツのディスク４０５１からの削除をサーバ４０５０に指示する。サーバ４０５０は、ディスク４０５１からそのコンテンツを削除する。
【０２７７】
このようにしておくことで、利用可能なディスクスペースを事前に確保できるため、コンテンツの置換え処理のオーバヘッドが削減できる。
【０２７８】
（第６の実施の形態）
次いで、本発明の第６の実施の形態について説明する。第６の実施の形態によるシステムの構成と動作は、第１から第４のいずれかの実施の形態の構成と動作を踏襲したものになるが、各サーバ２０２１〜２０２３がプロキシキャッシュサーバとして動作する点が異なる。それに伴い、負荷分散装置２０１２、コンテンツ配置制御装置２０３０の機能および動作が変更される。
【０２７９】
以下、第１の実施の形態をベースにした場合の第６の実施の形態について、図１に示す構成を参照して説明する。
【０２８０】
機能以外の構成については、図１に示されるように第１の実施の形態の構成と変わらない。ただし、クラスタ２０２０のサーバ２０２１、サーバ２０２２、サーバ２０２３は、プロキシキャッシュサーバとして機能する。
【０２８１】
プロキシサーバの機能とは、第５の実施の形態において説明したように、ユーザからのコンテンツのリクエストを受けると、接続されたディスク内に保持されていないコンテンツについては、外部のコンテンツ配信システムからコンテンツを取得する。そして取得したコンテンツを、ディスクに保存してから、または保存しつつ、クライアントに配信する。保持しているコンテンツは、ディスクから読み出してクライアントに配信する。
【０２８２】
第１から第４の実施の形態における負荷分散装置２０１２は、リクエストされたコンテンツがクラスタ内のサーバに接続されたディスクに格納されており、そのサーバから配信が可能な場合は、そこにリクエストを誘導し、そのサーバからクライアントへのコンテンツの配信を行い、リクエストされたコンテンツがクラスタ内のサーバに接続されたディスクに格納されていない、またはそのコンテンツを配信可能なサーバが存在しない場合は、外部のその他のコンテンツ配信システムにリクエストを誘導していた。
【０２８３】
この第６の実施の形態では、負荷分散装置２０１２は、コンテンツ配置制御装置２０３０に、誘導先の更新処理を発行し、この処理の完了を待ってから、上記第１から第４の実施の形態における動作を行うことが特徴である。
【０２８４】
コンテンツの配置を制御するコンテンツ配置制御装置２０３０は、第１から第４の実施の形態においては、アクセス状況等に基づいて、クラスタ内のサーバにレプリカ（コピー）を作成するコンテンツ、またはクラスタ内のサーバからレプリカ（コピー）を削除するコンテンツの選択した上で、コンテンツのミラー、削除の実行指示までを行う機能を持っていた。
【０２８５】
この第６の実施の形態では、負荷分散装置２０１２から、コンテンツの誘導先の更新要求を受ける機能を持つようになる。この機能と、第１から第４の実施の形態で持っていた機能とは、併用することも可能であるし、以下で示す機能のみを使うことも可能である。
【０２８６】
併用する場合は、以下で示す第６の実施の形態と、第１の実施の形態が並行して機能するだけであるため、以下では新規な機能について図２５のフローチャートを参照して説明する。
【０２８７】
負荷分散装置２０１２は、ユーザのリクエストを誘導する際に、コンテンツ配置制御装置２０３０にコンテンツの誘導先の更新要求を行う。
【０２８８】
コンテンツ配置判断部２０３１は、この更新要求を受け取り、配置対象選択部２０３２に中継する（ステップ４５００）。配置対象選択部２０３２は、アクセス監視装置２０１１からコンテンツアクセス指標を受け取り、さらにポリシ管理装置２０１５の管理情報を参照する。そして、配置対象選択部２０３２は、コンテンツの誘導先の追加が必要か否かを判断し、追加が必要な場合の追加するサーバ数を算出する（ステップ４５０１）。
【０２８９】
例えば、図７に示されるようにコンテンツＡには、コンテンツアクセス指標が「２００」以上でかつ、クラスタ内に存在するレプリカの数が「０」である場合には、クラスタ内のいずれかのサーバ１つにレプリカを作成するように設定されているとする。そして、図２４に示されるように、コンテンツＡのコンテンツアクセス指標が「３００」であったとする。この時、配置対象選択部２０３２はコンテンツＡのリクエスト誘導先とするサーバを１つ追加するように判断する。
【０２９０】
もし、追加が必要と判断されれば（ステップ４５０２）、誘導先決定サーバリストを初期化（空の状態とする）し、さらに誘導先決定サーバ数を「０」にする（ステップ４５０２）。
【０２９１】
そして、コンテンツ配置判断部２０３１は、サーバ状況監視装置２０２７の管理情報およびコンテンツ配置状況管理装置２０１４の管理情報を参照しながら、設定された基準に適合するサーバを候補サーバリストに登録する（ステップ４５０４）。ここで設定された基準の例としては、誘導先の追加対象であるコンテンツが置かれておらずかつＡｃｔｉｖｅであるサーバ、等とすることが挙げられる。
【０２９２】
もし、追加が必要と判断されなければ、更新処理完了の通知が負荷分散装置２０１２に対して行われる（ステップ４５３１）
そして、候補サーバリストが空になるまで（ステップ４５０５）、または誘導先決定サーバ数が配置対象選択部２０３２から指示された追加数に達するまで（ステップ４５０６）、以下の処理を実行する。
【０２９３】
すなわち、候補サーバリストが空になる、または誘導先決定サーバ数が配置対象選択部２０３２から指示された追加数に達すると、コンテンツ配置判断部２０３１は、負荷分散装置２０１２に誘導先の更新処理完了を通知する（ステップ４５２１）。
【０２９４】
まず候補サーバリストの中から、１つサーバを配置サーバ選択部２０３４に選択させる（ステップ４５０７）。この際の選択方法としては以下のような方法がある。
【０２９５】
方法１：観測サーバ負荷値の最も小さいサーバを選択する。
【０２９６】
方法２：観測ディスク負荷値の最も小さいサーバを選択する。
【０２９７】
方法３：残余ディスク負荷が、ミラー対象コンテンツのコンテンツディスク負荷より大きいサーバの中から、方法１または方法２により選択する。もしコンテンツを置くだけのディスクスペースがあるサーバが無ければ、方法１または方法２のいずれかの方法でサーバを選択する。
【０２９８】
上記のいずれかの方法、または他の何らかのアルゴリズムに従って、サーバを選択する。
【０２９９】
コンテンツ配置判断部２０３１は、上記ステップ４５０５で決定されたサーバのディスク状況をディスク状況監視装置２０２８に、ミラー対象のコンテンツのコンテンツディスク負荷をコンテンツ配置状況管理装置２０１４に問い合わせる（ステップ４５０８）。
【０３００】
そして、コンテンツをサーバに配置することで、ディスク限界負荷値を超えると予想されるかされないかによって、具体的には、観測ディスク負荷とミラー対象のコンテンツディスク負荷の合計がディスク限界負荷値を超えるか超えないかによって処理を分岐する（ステップ４５０９）。
【０３０１】
ディスク限界負荷値を超えないと予想される場合は、後述のステップ４５２４に進む。ディスク限界負荷値を超えると予想された場合、コンテンツ配置判断部２０３１は削除対象選択部２０３３に、削除できるコンテンツがあるかを問い合わせる（ステップ４５１０）。削除できるコンテンツがないと判断された場合（ステップ４５１１）は、後述のステップ４５３０以下に進む。
【０３０２】
削除できるコンテンツがあることを指示されると、これらコンテンツを削除をした上で誘導先の追加対象のコンテンツのレプリカをサーバに作成した後で、サーバ負荷がサーバ負荷限界値を超えることがないかの予測を行う（ステップ４５１２）。
【０３０３】
もし、サーバ負荷がサーバ負荷限界値を超えないと判断した場合は（ステップ４５１３）、削除対象として削除対象選択部２０３３が選択したコンテンツのサーバからの削除を実行する（ステップ４５１４）。なお、このステップ４５１２とステップ４５１３の処理は必ずしも行わなくても良い。
【０３０４】
そして、サーバ負荷状況の更新（ステップ４５１５）を行う。ただし、この更新処理であるステップ４５１５は必ずしも行わなくても良く、構成の説明において示したように、サーバ状況監視装置２０２７が、定期的に観測値を用いて更新するようにしても良い。
【０３０５】
次に、削除又は誘導先の追加に合わせてコンテンツ配置状況管理装置２０１４の管理情報である配置サーバの情報を更新する（ステップ４５１６）。さらにレプリカ数の更新も行う。この際、同時にコンテンツディスクスコアの更新も行う。
【０３０６】
次に、ディスク状況の更新を行う（ステップ４５１７）。なお、このディスク負荷の更新は必ずしも行わなくても良く、構成の説明において示したように、ディスク状況監視装置２０２８が、定期的に観測値を用いて更新するようにしても良い。
【０３０７】
次に、負荷分散装置２０１２での管理情報も更新し、コンテンツの配置状況と整合性を保つ（ステップ４５１８）。具体的には、誘導先決定サーバリストのサーバを誘導対象に追加する。削除したコンテンツについては、削除の実施状況に合わせて負荷分散装置２０１２のリクエストの誘導先のリストからレプリカを削除したサーバを削除する。もし、レプリカ数が「０」になり、コンテンツ配信システム２０１０上にコンテンツのレプリカが無くなった場合は、他のコンテンツ配信システム、または誘導先を決定してくれる別のシステムを誘導先として登録する。
【０３０８】
そして、誘導先決定サーバ数に「１」を加え（ステップ４５１９）、候補サーバリストから選択されたサーバを除き（ステップ４５２０）、ステップ４５０３以下の処理に進む。
【０３０９】
この第６の実施の形態が、第１から第５の実施の形態と大きく異なる点は、コンテンツのミラーの指示を発行するのではなく、キャッシュサーバが自律的に取得を行うようにした点である。キャッシュサーバを導入し、ユーザのリクエストを負荷分散装置で誘導することで、特に明示的に支持を出さなくても、コンテンツのミラーが自律的に行われるようになる。
【０３１０】
（第７の実施の形態）
次いで、本発明の第７の実施の形態について説明する。第７の実施の形態の構成は、第１から第６の実施の形態の構成のいずれのものでも良い。
【０３１１】
第７の実施の形態のシステムで第１から第６の実施の形態と異なる点は、コンテンツアクセス指標の管理である。
【０３１２】
コンテンツアクセス指標は、コンテンツに対するクライアントのリクエスト、またはそれに伴う配信実績を示す指標である。単純にこの指標を管理すると、初めてコンテンツに対してのリクエストや配信実績が発生するまで値は「０」である。このため、新たに生成されたコンテンツは、コンテンツアクセス指標が昔からあるコンテンツに比べて、人気のわりに低くなってしまう可能性がある。
【０３１３】
例えば、コンテンツ配信システムが起動してからのコンテンツ毎のリクエスト数をコンテンツアクセス指標として管理している場合を想定する。コンテンツＡは、先週の１週間で「１０００」アクセスあったが、今週はリクエストが０件であるとする。それに対して昨日生成されたコンテンツＢは既に５００件のアクセスがあるとする。
【０３１４】
この場合、単純にアクセス指標をリクエスト数の積算で管理していては、コンテンツＢの方がコンテンツＡより価値が無いと判断されてしまい、置き換え等の際に、コンテンツＡの方が優先されてディスクに残されてしまうという問題が発生してしまう。
【０３１５】
このような問題を解消するためには、初めてコンテンツに対してのリクエストや配信実績が発生した際に設定するコンテンツアクセス指標の値を底上げを行えばよい。
【０３１６】
その底上げする値の選択法のとしては、コンテンツ配信システム内で最も小さなコンテンツアクセス指標の値を底上げ値とする、最も最近コンテンツ配信システム内のディスク上から削除されたコンテンツのコンテンツアクセス指標を底上げ値とする、最も最近コンテンツ配信システム内のサーバの配信担当から外されたコンテンツのコンテンツアクセス指標を底上げ値とする、等の方法が挙げられる。
【０３１７】
（第８の実施の形態）
第８の実施の形態について説明する。第８の実施の形態によるシステムの構成は、第１から第７の実施の形態の構成のいずれのものでも良い。
【０３１８】
第８の実施の形態で第１から第７の実施の形態と異なる点は、観測サーバ負荷の管理である。
【０３１９】
配信システムにおいては、システムのトラブルやメンテナンスに伴うサーバのダウンと再起動、またはシステム処理能力の増強のためのサーバの新規追加、等が起こる。この際、単純に行うと、観測サーバ負荷は初期値として「０」を取ることになる。観測サーバ負荷が低いため、一斉にこのサーバにコンテンツの配信が割り当てられる可能性がある。
【０３２０】
このような問題を解消するためには、サーバ負荷の初期値を底上げしてやれば良い。その底上げする値の選択法のとしては、コンテンツ配信システム内で最も小さなサーバ負荷の値を底上げ値とする等の方法が挙げられる。
【０３２１】
（第９の実施の形態）
第９の実施の形態について説明する。この第９の実施の形態によるシステムの構成は、第１から第８の実施の形態の構成のいずれのものでも良い。
【０３２２】
第９の実施の形態で第１から第８の実施の形態と異なる点は、観測ディスク負荷の管理である。
【０３２３】
配信システムにおいては、システムのトラブルやメンテナンスに伴うディスクの停止と復旧、またはシステム処理能力の増強のためのディスクの新規追加、等が起こる。この際、単純に行うと、観測ディスク負荷は初期値として「０」を取ることになる。観測ディスク負荷が低いため、一斉にこのディスクにコンテンツのレプリカが作成される可能性がある。
【０３２４】
このような問題を解消するためには、ディスク負荷の初期値を底上げしてやれば良い。その底上げする値の選択法のとしては、コンテンツ配信システム内で最も小さなディスク負荷の値を底上げ値とする等の方法が挙げられる。
【０３２５】
以上好ましい実施の形態及び実施例をあげて本発明を説明したが、本発明は必ずしも上記実施の形態及び実施例に限定されるものではなく、その技術的思想の範囲内において様々に変形して実施することができる。
【０３２６】
【発明の効果】
以上説明したように本発明のコンテンツ配信システムにおけるコンテンツ配置管理システムによれば、以下に述べるような優れた効果が得られる。
【０３２７】
本発明の第１の効果は、コンテンツ配置管理に要するコストを大きく削減できることである。その理由は、前記アクセス監視装置の前記コンテンツアクセス指標を基にして、コンテンツ配信システム内のクラスタ化されたサーバへのコンテンツの配信担当の割り振り、ディスクへのレプリカの作成や削除を自律的に行うことにより、コンテンツ配信システム内でのコンテンツ配置管理を自律的に配置管理を行うためである。
【０３２８】
本発明の第２の効果は、ディスク等の外部記憶装置の利用効率を向上させる点にある。また、コンテンツの人気やシステムに与える負荷等に応じた配置管理を実現することでディスク等の外部記憶装置の利用効率を向上できる点にある。その理由は、サーバ単位ではなく、コンテンツ配信システム単位でのコンテンツの人気に応じた配置管理を行っているからである。
【０３２９】
本発明の第３の効果は、コンテンツ単位での配置管理を実現できる点にある。コンテンツ単位にポリシと呼ばれる配置管理内容を設定することでコンテンツ単位での配置管理を行なうことができる。
【０３３０】
本発明の第４の効果は、サーバの稼働率を上げ、予備のスタンバイ状態のサーバも不要とする点である。その理由は、複数のコンテンツ群、またはコンテンツを同一のサーバに割り当てることができるために、従来より粒度の高い負荷分散が実現できるからである。さらに、予備のサーバがなくなった場合など、負荷の低いコンテンツ群のサーバを負荷の高いコンテンツ群のサーバに割当てなおす機能があるためである。
【０３３１】
本発明の第５の効果は、突発的に人気が出る等により、システムに与える負荷が大きくなったコンテンツにも対応できる点である。その理由は、プロキシキャッシュサーバとコンテンツ配信システムを併用するためである。従来、他のコンテンツ配信システムへ対して行われていたリクエスト、および他のコンテンツ配信システムから行われていた配信を、プロキシキャッシュサーバとの間で行うことが可能となるため、突発的に人気が出たりシステムに与える負荷が大きくなったコンテンツにも高レスポンス、高スループットな配信が可能になる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態によるシステムの構成を示すブロック図である。
【図２】第１の実施の形態におけるサーバ状況監視装置が管理する観測サーバ負荷とサーバ限界負荷値の内容例示す図である。
【図３】第１の実施の形態におけるディスク状況監視装置が管理する観測ディスク負荷とディスク限界負荷値の内容例を示す図である。
【図４】第１の実施の形態におけるリクエスト誘導の処理を説明のためのブロック図である。
【図５】第１の実施の形態における負荷分散装置での管理情報の内容例を示す図である。
【図６】第１の実施の形態におけるコンテンツ配置状況管理装置が管理するコンテンツの管理情報の内容例を示す図である。
【図７】第１の実施の形態におけるポリシ管理装置での管理情報の内容例を示す図である。
【図８】第１の実施の形態におけるコンテンツ配置制御（ミラー）の処理内容を示すフローチャートである。
【図９】第１の実施の形態における削除対象選択の処理内容を示すフローチャートである。
【図１０】第１の実施の形態におけるコンテンツ配置制御（削除）の処理内容を示すフローチャートである。
【図１１】本発明の第２の実施の形態によるシステムの構成を示すブロック図である。
【図１２】第２の実施の形態におけるディスク状況監視装置が管理する観測ディスク負荷とディスク限界負荷値の内容例を示す図である。
【図１３】第２の実施の形態におけるコンテンツ配置状況管理装置が管理するコンテンツの管理情報の内容例を示す図である。
【図１４】第２の実施の形態におけるポリシ管理装置での管理情報の内容例を示す図である。
【図１５】第２の実施の形態におけるコンテンツ配置制御（ミラーとサーバ割り当て）の処理内容を示すフローチャートである。
【図１６】第２の実施の形態における削除対象選択の処理内容を示すフローチャートである。
【図１７】第２の実施の形態におけるコンテンツ配置制御（配信担当サーバ削減）の処理内容を示すフローチャートである。
【図１８】第２の実施の形態におけるコンテンツ配置制御（削除）の処理内容を示すフローチャートである。
【図１９】第３の実施の形態における条件とアクションの組であるポリシの例を示す図である。
【図２０】本発明の第５の実施の形態によるシステムの構成を示すブロック図である。
【図２１】第１の実施の形態における他のコンテンツシステムからの配信（ＰＵＬＬ式）を説明するためのブロック図である。
【図２２】第１の実施の形態における他のコンテンツシステムからの配信（ＰＵＳＨ式）を説明するためのブロック図である。
【図２３】第１の実施の形態におけるコンテンツシステム内でのレプリカの作成を説明するためのブロック図である。
【図２４】第１の実施の形態におけるアクセス状況監視装置が管理する管理情報の内容例を示す図である。
【図２５】第６の実施の形態におけるコンテンツ配置制御（誘導先更新）の処理内容を示すフローチャートである。
【図２６】従来のコンテンツ配信システムの構成図を示すブロック図である。
【図２７】共有型ストレージを用いる従来のコンテンツ配信システムの構成を示すブロック図である。
【図２８】従来の広域コンテンツ配信システムの構成を示すブロック図である。
【図２９】従来のコンテンツ配信システムにおけるコンテンツ配置管理システムの構成を示すブロック図である。
【図３０】従来のコンテンツ配置管理システムにおけるコンテンツ管理テーブルの内容例を示す図である。
【符号の説明】
２００１〜２００３：クライアント
２００４：アクセス網
２００５：ネットワーク
２００６：管理端末
２０１０：コンテンツ配信システム
２０１１：アクセス監視装置
２０１２：負荷分散装置
２０１３：ローカルネットワーク
２０１４：コンテンツ配置状況管理装置
２０１５：ポリシ管理装置
２０２０：クラスタ
２０２１〜２０２３：サーバ
２０２４〜２０２６：ディスク
２０２７：サーバ状況監視装置
２０２８：ディスク状況監視装置
２０３０：コンテンツ配置制御装置
２０３１：コンテンツ配置判断部
２０３２：配置対象選択部
２０３３：削除対象選択部
２０３４：配置サーバ選択部
３１２０：クラスタ
３１２４、３１２５：ディスク
３１４０：ローカルネットワーク
４０５０：サーバ
４０５１：ディスク

Claims

コンテンツ配信システム内でのコンテンツの配置管理を行うコンテンツ配置管理システムであって、
前記コンテンツに対するクライアントからのリクエスト、当該リクエストに伴うコンテンツの配信実績、それらから換算されるコンテンツがシステムに与える負荷を示す指標であるコンテンツアクセス指標を、コンテンツ配信システム単位で管理するアクセス監視装置を備え、
前記アクセス監視装置の前記コンテンツアクセス指標を基にして、コンテンツ配信システム内のクラスタ化されたサーバへのコンテンツの配信担当の割り振り、ディスクへのレプリカの作成や削除を自律的に行うことを特徴とするコンテンツ配置管理システム。
前記コンテンツ配信システム内の前記コンテンツのレプリカの数を前記コンテンツアクセス指標から算出することを特徴とする請求項１に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の前記コンテンツのレプリカの数をコンテンツアクセス指標から算出する際に用いる閾値を、コンテンツ毎に設定することを特徴とする請求項２に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の前記コンテンツのレプリカの数をコンテンツアクセス指標から算出する際に用いる閾値として、前記コンテンツ配信システム内のレプリカの数によって異なる値を前記コンテンツ毎に設定することを特徴とする請求項２または請求項３に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出することを特徴とする請求項１から請求項４の何れか１項に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出する際に用いる閾値を、コンテンツ毎に設定することを特徴とする請求項５に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出する際に用いる閾値として、コンテンツ配信システム内のクライアントへの配信を担当するサーバの数によって異なる値をコンテンツ毎に設定することを特徴とする請求項５または請求項６に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の所定のディスク上に前記コンテンツのレプリカを作成する際に、前記ディスクの許容負荷値を超えると判断された場合に、前記ディスクの負荷を軽減するために前記ディスクから削除するコンテンツのレプリカを、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断することを特徴とする請求項１から請求項７の何れか１項に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の所定のディスク上に前記コンテンツのレプリカを作成する際に、前記ディスクの負荷が許容値を超えると判断され、前記ディスクの負荷を軽減するために前記所定のディスクからコンテンツのレプリカを選択して削除する場合に、
前記所定のディスク上にあるコンテンツのレプリカについては、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標をコンテンツのコンテンツ配信システム内のレプリカの数で割ることでコンテンツディスクスコアなる値を算出し、
前記レプリカを作成しようとしているコンテンツについては、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標であるコンテンツアクセス指標をコンテンツのコンテンツ配信システム内のレプリカの数にこれからコピーを作成しようとする数を足した値で割った予測コンテンツディスクスコアなる値を算出し、
前記予測コンテンツディスクスコアより前記コンテンツディスクスコアが低いコンテンツのレプリカを削除候補として抽出し、削除候補を全て削除した時に、レプリカを作成してもディスクの負荷が許容値を超えないと予想される場合、
前記コンテンツスディスクコアが低い順に、レプリカを作成してもディスクの負荷が許容値を超えないと予想されるまでレプリカを削除した上で、前記コンテンツのレプリカの作成を行うことを特徴とする請求項１から請求項８の何れか１項に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の所定のディスク上にコンテンツのレプリカを作成する際に、前記ディスクの負荷が最も低い、または残りのディスク負荷の許容値が最も大きいディスクをレプリカの作成先として選択することを特徴とする請求項９に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の所定のサーバを前記コンテンツの配信の担当として割り振る際に、前記サーバの負荷が許容値を超えると判断された場合に、サーバ負荷を軽減するためにサーバの配信担当から外すコンテンツのレプリカを、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断することを特徴とする請求項１から請求項１０の何れか１項に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の所定のサーバを前記コンテンツの配信の担当として割り振る際に、前記サーバの負荷が許容値を超えると判断された場合に、サーバ負荷を軽減するためにサーバの配信担当から外すコンテンツのレプリカを、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断する際に、
既に前記サーバに割り当て済みのコンテンツのレプリカについて、前記コンテンツアクセス指標をコンテンツの配信が割り当てられているサーバの数で割ることでコンテンツサーバスコアなる値を算出し、
前記レプリカを作成しようとしているコンテンツについて、前記コンテンツアクセス指標をコンテンツの配信が割り当てられているサーバの数に、割り当てをしようとしているサーバの数を足した値で割ることで予測コンテンツサーバスコアなる値を算出し、
前記予測コンテンツサーバスコアより前記コンテンツサーバスコアが低いコンテンツのレプリカを削除候補として抽出し、削除候補を削除した結果、レプリカを作成してもサーバの負荷が許容値を超えないと予想される場合、前記コンテンツサーバスコアが低い順に、レプリカを作成しても前記サーバの負荷が許容値を超えないと予想されるまでレプリカを削除した上で、コンテンツのレプリカの作成を行うことを特徴とする請求項１から請求項１１の何れか１項に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の所定のサーバをコンテンツの配信の担当として割り振る際に、サーバの負荷が最も低い、または残りのサーバ負荷の許容値が最も大きいサーバを配信の割り当て先として選択することを特徴とする請求項１２に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内の複数のサーバ毎にディスクが接続されていることを特徴とする請求項１から請求項１３の何れか１項に記載のコンテンツ配置管理システム。
コンテンツ配信システム内のディスクが複数のサーバから参照可能な共有ディスクとして接続されていることを特徴とする請求項１から請求項１４の何れか１項に記載のコンテンツ配置管理システム。
コンテンツの自律的な配置管理内容を、条件とその際の処理内容の組み合わせであるポリシとして設定することを特徴とする請求項１から請求項１５の何れか１項に記載のコンテンツ配置管理システム。
前記ポリシを、前記コンテンツ毎に設定することを特徴とする請求項１６に記載のコンテンツ配置管理システム。
前記ポリシをコンテンツ毎に設定したポリシ管理装置と、前記コンテンツアクセス指標と前記ポリシを参照しながら、クラスタ内のサーバにコンテンツのレプリカの作成や、またはクラスタ内のサーバからレプリカの削除を実行することにより、コンテンツの配置を制御するコンテンツ配置制御装置とを備えることを特徴とする請求項１６に記載のコンテンツ配置管理システム。
コンテンツの所在情報を管理するコンテンツ配置状況管理装置を備え、
前記コンテンツ配置制御装置は、前記コンテンツ配置状況管理装置の前記コンテンツの所在情報を参照してコンテンツの配置を制御することを特徴とする請求項１８に記載のコンテンツ配置管理システム。
コンテンツの自律的な配置管理内容を、条件とその際の処理内容の組み合わせであるポリシとして設定し、
（１）固定ポリシ（条件：設定された期間の間に削除候補として選択されるとき／アクション：ディスクからの削除対象や配信担当サーバ数の削減対象とさせない）、
（２）新規レプリカ作成ポリシ（条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、コンテンツのレプリカが配信管理システム内にない／アクション：レプリカを作成するための処理を実行する）、
（３）レプリカ増設ポリシ（条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、レプリカ数を超えるとき／アクション：配信管理システム内にもう１つレプリカを作成するための処理を実行する）、
（４）レプリカ削除ポリシ（条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき／アクション：ディスクからレプリカを設定された数だけ削除する）、
（５）レプリカ追い出しポリシ（条件：設定された期間の間に削除候補として選択される時／アクション：ディスクから削除される）、
（６）新規配信担当サーバ割当ポリシ（条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、コンテンツの配信担当サーバが配信管理システム内にない／アクション：配信担当サーバを割り当てる処理を実行する。
（７）配信担当サーバ増設ポリシ（条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、配信担当サーバ数を超えるとき／アクション：配信管理システム内のコンテンツの配信担当サーバ数を１つ増やすための処理を実行する）、
（８）配信担当削減ポリシ（条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき／アクション：配信担当サーバ数を設定された数だけ削減する）
の何れかのポリシから選択して設定することを特徴とする請求項１から請求項１９のコンテンツ配置管理システム。
前記コンテンツ配信システム内にプロキシキャッシュサーバを備え、一部のコンテンツの配信を前記プロキシキャッシュサーバ経由で行うことを特徴とする請求項１から請求項２０の何れか１項に記載のコンテンツ配置管理システム。
前記コンテンツ配信システム内のサーバをプロキシキャッシュサーバとして機能させ、コンテンツのレプリカの作成や削除の指示を負荷分散装置による誘導により間接的に実行することを特徴とする請求項１から請求項２０の何れか１項に記載のコンテンツ配置管理システム。
ディスクの負荷を監視し、観測したディスク負荷がディスクの負荷の許容値を超えたディスクがあると、最もコンテンツアクセス指標が大きなコンテンツのレプリカを他のコンテンツ配信システム内に作成することを特徴とする請求項１から請求項２２の何れか１項に記載のコンテンツ配置管理システム。
サーバの負荷を監視し、観測したサーバ負荷がサーバの負荷の許容値を超えたサーバがあると、最もコンテンツアクセス指標が大きなコンテンツのレプリカの配信を担当するサーバを増やすことを特徴とする請求項１から請求項２３の何れか１項に記載のコンテンツ配置管理システム。
初めてコンテンツに対するリクエストや配信実績が発生した際に設定されるコンテンツアクセス指標の初期値を動的に変化する基準値とすることを特徴とする請求項１から請求項２４の何れか１項に記載のコンテンツ配置管理システム。
再起動や新規に増設されたサーバの観測サーバ負荷の初期値を、動的に変化する基準値とすることを特徴とする請求項１から請求項２５の何れか１項に記載のコンテンツ配置管理システム。
再起動され又は新規に増設されたディスクの観測ディスク負荷の初期値を、動的に変化する基準値とすることを特徴とする請求項１から請求項２６の何れか１項に記載のコンテンツ配置管理システム。
コンピュータ上で実行され、コンテンツ配信システム内でのコンテンツの配置管理を行うコンテンツ配置管理プログラムであって、
前記コンテンツに対するクライアントからのリクエスト、当該リクエストに伴うコンテンツの配信実績、それらから換算されるコンテンツがシステムに与える負荷を示す指標であるコンテンツアクセス指標を、コンテンツ配信システム単位で管理し、
前記コンテンツアクセス指標を基にして、コンテンツ配信システム内のクラスタ化されたサーバへのコンテンツの配信担当の割り振り、ディスクへのレプリカの作成や削除を自律的に行う機能を実行することを特徴とするコンテンツ配置管理プログラム。
前記コンテンツ配信システム内の前記コンテンツのレプリカの数を前記コンテンツアクセス指標から算出する機能と、
前記コンテンツ配信システム内の前記コンテンツのレプリカの数をコンテンツアクセス指標から算出する際に用いる閾値として、前記コンテンツ配信システム内のレプリカの数によって異なる値を前記コンテンツ毎に設定する機能を有することを特徴とする請求項２８に記載のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出する機能と、
前記コンテンツ配信システム内の前記コンテンツのクライアントへの配信を担当するサーバの数を、前記コンテンツアクセス指標から算出する際に用いる閾値として、コンテンツ配信システム内のクライアントへの配信を担当するサーバの数によって異なる値をコンテンツ毎に設定する機能を有することを特徴とする請求項２８に記載のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内の所定のディスク上に前記コンテンツのレプリカを作成する際に、前記ディスクの許容負荷値を超えると判断された場合に、前記ディスクの負荷を軽減するために前記ディスクから削除するコンテンツのレプリカを、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断する機能を有することを特徴とする請求項２８から請求項３０の何れか１項に記載のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内の所定のディスク上に前記コンテンツのレプリカを作成する際に、前記ディスクの負荷が許容値を超えると判断され、前記ディスクの負荷を軽減するために前記所定のディスクからコンテンツのレプリカを選択して削除する場合に、
前記所定のディスク上にあるコンテンツのレプリカについては、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標をコンテンツのコンテンツ配信システム内のレプリカの数で割ることでコンテンツディスクスコアなる値を算出する機能と、
前記レプリカを作成しようとしているコンテンツについては、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標であるコンテンツアクセス指標をコンテンツのコンテンツ配信システム内のレプリカの数にこれからコピーを作成しようとする数を足した値で割った予測コンテンツディスクスコアなる値を算出する機能と、
前記予測コンテンツディスクスコアより前記コンテンツディスクスコアが低いコンテンツのレプリカを削除候補として抽出し、削除候補を全て削除した時に、レプリカを作成してもディスクの負荷が許容値を超えないと予想される場合、
前記コンテンツスディスクコアが低い順に、レプリカを作成してもディスクの負荷が許容値を超えないと予想されるまでレプリカを削除した上で、前記コンテンツのレプリカの作成を行う機能を有することを特徴とする請求項２８から請求項３１の何れか１項に記載のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内の所定のサーバを前記コンテンツの配信の担当として割り振る際に、前記サーバの負荷が許容値を超えると判断された場合に、サーバ負荷を軽減するためにサーバの配信担当から外すコンテンツのレプリカを、前記コンテンツ配信システム単位で管理されるコンテンツに対するアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断する機能を有することを特徴とする請求項２８から請求項３２の何れか１項に記載のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内の所定のサーバを前記コンテンツの配信の担当として割り振る際に、前記サーバの負荷が許容値を超えると判断された場合に、サーバ負荷を軽減するためにサーバの配信担当から外すコンテンツのレプリカを、コンテンツ配信システム単位で管理されるコンテンツに対してのアクセス状況を表す指標であるコンテンツアクセス指標を基にして判断する際に、
既に前記サーバに割り当て済みのコンテンツのレプリカについて、前記コンテンツアクセス指標をコンテンツの配信が割り当てられているサーバの数で割ることでコンテンツサーバスコアなる値を算出する機能と、
前記レプリカを作成しようとしているコンテンツについて、前記コンテンツアクセス指標をコンテンツの配信が割り当てられているサーバの数に、割り当てをしようとしているサーバの数を足した値で割ることで予測コンテンツサーバスコアなる値を算出する機能と、
前記予測コンテンツサーバスコアより前記コンテンツサーバスコアが低いコンテンツのレプリカを削除候補として抽出し、削除候補を削除した結果、レプリカを作成してもサーバの負荷が許容値を超えないと予想される場合、前記コンテンツサーバスコアが低い順に、レプリカを作成しても前記サーバの負荷が許容値を超えないと予想されるまでレプリカを削除した上で、コンテンツのレプリカの作成を行う機能を有することを特徴とする請求項２８から請求項３３の何れか１項に記載のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内の所定のサーバをコンテンツの配信の担当として割り振る際に、サーバの負荷が最も低い、または残りのサーバ負荷の許容値が最も大きいサーバを配信の割り当て先として選択する機能を有することを特徴とする請求項３４に記載のコンテンツ配置管理プログラム。
コンテンツの自律的な配置管理内容を、条件とその際の処理内容の組み合わせであるポリシとして前記コンテンツ毎に設定する機能を有することを特徴とする請求項２８から請求項３５の何れか１項に記載のコンテンツ配置管理プログラム。
コンテンツの自律的な配置管理内容を、条件とその際の処理内容の組み合わせであるポリシとして設定し、
（１）固定ポリシ（条件：設定された期間の間に削除候補として選択されるとき／アクション：ディスクからの削除対象や配信担当サーバ数の削減対象とさせない）、
（２）新規レプリカ作成ポリシ（条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、コンテンツのレプリカが配信管理システム内にない／アクション：レプリカを作成するための処理を実行する）、
（３）レプリカ増設ポリシ（条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、レプリカ数を超えるとき／アクション：配信管理システム内にもう１つレプリカを作成するための処理を実行する）、
（４）レプリカ削除ポリシ（条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき／アクション：ディスクからレプリカを設定された数だけ削除する）、
（５）新規配信担当サーバ割当ポリシ（条件：設定された期間の間に、コンテンツアクセス指標が設定した閾値を超え、コンテンツの配信担当サーバが配信管理システム内にない／アクション：配信担当サーバを割り当てる処理を実行する。
（６）配信担当サーバ増設ポリシ（条件：設定された期間の間に、コンテンツアクセス指標を設定した閾値で割った値が、配信担当サーバ数を超えるとき／アクション：配信管理システム内のコンテンツの配信担当サーバ数を１つ増やすための処理を実行する）、
（７）配信担当削減ポリシ（条件：設定された期間の間で、コンテンツアクセス指標が設定した閾値を下回ったとき／アクション：配信担当サーバ数を設定された数だけ削減する）
の何れかのポリシから選択して設定する機能を有することを特徴とする請求項２８から請求項３６のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内にプロキシキャッシュサーバを備え、一部のコンテンツの配信を前記プロキシキャッシュサーバ経由で行うことを特徴とする請求項２８から請求項３７の何れか１項に記載のコンテンツ配置管理プログラム。
前記コンテンツ配信システム内のサーバをプロキシキャッシュサーバとして機能させ、コンテンツのレプリカの作成や削除の指示を負荷分散装置による誘導により間接的に実行することを特徴とする請求項２８から請求項３７の何れか１項に記載のコンテンツ配置管理プログラム。
ディスクの負荷を監視し、観測したディスク負荷がディスクの負荷の許容値を超えたディスクがあると、最もコンテンツアクセス指標が大きなコンテンツのレプリカを他のコンテンツ配信システム内に作成することを特徴とする請求項２８から請求項３９の何れか１項に記載のコンテンツ配置管理プログラム。
サーバの負荷を監視し、観測したサーバ負荷がサーバの負荷の許容値を超えたサーバがあると、最もコンテンツアクセス指標が大きなコンテンツのレプリカの配信を担当するサーバを増やすことを特徴とする請求項２８から請求項４０の何れか１項に記載のコンテンツ配置管理プログラム。