(57)【特許請求の範囲】
【請求項１】
受信先のピアへの宣伝をターゲット化する方法であって、
ディレクトリサービスからコンテンツをリクエストするステップと、
前記リクエストされたコンテンツを有するピア・ツー・ピアネットワークのピアのリストを受信するステップと、
前記受信したピアのリストからサービングピアを選択するステップと、
前記選択されたサービングピアとの通信を確立するステップと、
前記選択されたサービングピアから利用可能なコンテンツのチャンクと関連する宣伝とのリストを受信するステップと、
前記選択されたサービングピアから利用可能なコンテンツのチャンクと関連する宣伝とをリクエストするステップであって、前記関連する宣伝は前記コンテンツのチャンクと関連付けされる、前記リクエストするステップと、
前記選択されたサービングピアから前記リクエストされたコンテンツのチャンクとランダムに選択された関連する宣伝とを受信するステップと、
前記受信したコンテンツのチャンクと前記ランダムに選択された宣伝とを格納するステップと、
前記受信先のピアによって前記受信した宣伝をランク付けするステップであって、高くランク付けされた宣伝がレンダリング用に選択される、前記ランク付けするステップと、
格納されているコンテンツのチャンクから削除されるべきコンテンツを選択するステップと、
前記選択されたコンテンツに関連する有効期限の切れた宣伝のパーセンテージを決定するステップと、
前記有効期限の切れた宣伝を削除するステップと、
削除すべき有効期限の切れた宣伝のパーセンテージと等しい前記格納されているコンテンツのチャンクのパーセンテージを選択するステップと、
前記選択されたコンテンツのチャンクを削除するステップと、
を有する方法。
【請求項２】
前記選択されたピアは、前記ピアのリストからランダムに選択される、請求項１記載の方法。
【請求項３】
前記受信したコンテンツのチャンクと前記ランダムに選択された宣伝とは、ダウンロード又はストリーミングされる、請求項１記載の方法。
【請求項４】
前記ランダムに選択された関連する宣伝から宣伝をランク付けするステップは、
レンダリングするコンテンツを選択するステップと、
前記選択されたコンテンツに関連する宣伝のリストを抽出するステップと、
前記宣伝のリストをランク付けするステップと、
前記ランク付けに応じて前記ランク付けされた宣伝のリストから選択された宣伝と前記コンテンツとをレンダリングするステップと、
をさらに有する、請求項１記載の方法。
【請求項５】
各宣伝は、キーワードのセットに関連付けされ、
各宣伝のキーワードは、関連するウェイトを有し、
前記ランク付けするステップは、閲覧者のキーワードと前記宣伝のキーワードとの間のマッチングに応じる、請求項４記載の方法。
【請求項６】
前記ランク付けするステップは、前記宣伝のキーワードの関連するウェイトの組み合わせを用いて実行される、請求項５記載の方法。
【請求項７】
前記組み合わせは、前記宣伝のキーワードの関連するウェイトの和である、請求項６記載の方法。
【請求項８】
前記等しいパーセンテージは、正規分布関数に基づく、請求項１記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ピア・ツーピアネットワークにおけるターゲット化された宣伝に関し、特にピアプライバシを侵害することのないターゲット化された宣伝に関する。
【背景技術】
【０００２】
宣伝は至る所にある。それは、テレビ及びラジオを介し配信される。それは、バナー及び他の宣伝の形態によりインターネット上にある。それはまた、ピア・ツー・ピアネットワークを介しコンテンツをダウンロードする際にも利用可能である。宣伝は、ターゲット化されるときに最も良好に作用する。明らかに、スポーツイベント中に配信される宣伝は、当該時間に自らの製品を宣伝することを選択した企業が製品を購入するであろう人々にターゲット化される。
【０００３】
ターゲット化された宣伝は、盲目的に情報を提供するより、適切な視聴者に適切なコマーシャル情報を提供するのにより効果的である。しかしながら、効果的なターゲット化された宣伝の実現では、あるユーザ情報は、宣伝（ａｄ）が当該ユーザにターゲット化可能になる前に収集される必要がある。これは、通常は当該ユーザのプライバシを侵害する。
【０００４】
最近１０年の間、ますます多くのコンテンツがピア・ツー・ピアネットワークを介し提供されてきた。そのコンテンツは、文書データファイル、オーディオ（音楽、発話を含む）、映画を含むビデオ、スライドショー、ピクチャのコレクション（スチル画像）、リアルタイムメディアを含むマルチメディアなどを含む。１つの良好な具体例は、ビデオ・オン・デマンド（ＶｏＤ）サービス又はライブストリーミングとしてピア・ツー・ピアネットワークを用いたビデオ配布である。インターネットのグローバルな範囲と相対的に低コストのデータ配布とにより、ピア・ツーピア環境におけるターゲット化された宣伝のための良好な機会が存在することが予想可能である。
【０００５】
しかしながら、ターゲット化されたコマーシャル（宣伝）がグローバルなピア・ツー・ピア環境において配置可能となる前に充足しなければならないいくつかの要件が存在する。第１に、ユーザのプライバシが、世界中の異なる地域及び国家の法律及び規制を順守するよう維持されなければならない。第２に、宣伝は効率的に配布されなければならない。サーバは、スケーラビリティを可能にするため可能な限り少なく関与されるべきであり、宣伝は、ルックアップコンプレクシティが同一に維持されるように、関連するコンテンツと同レベルの利用性を有するべきである。第３に、最新の宣伝が、関連するコンテンツとフレキシブルに合成される必要がある。最後に、適切な視聴者に適切な宣伝を選択することが可能でなければならない。
【０００６】
従来、ターゲット化された宣伝は、宣伝サーバがユーザに関するいくつかの情報を知っていることを要求した。１つの例は、サーバがユーザが検索しているものを知っているため、オンライン（インターネット）サーチからのサーチ結果に宣伝を挿入することである。しかしながら、宣伝サーバにユーザのサーチ履歴を維持することは、ユーザのプライバシを侵害する。他のアプローチは、ユーザでなくコンテンツの特性に基づき宣伝をコンテンツ自体に統合することである。テレビの放送によりサポートされる従来の宣伝は、このような具体例の１つである。しかしながら、このアプローチは、ダイナミックなターゲット化された最新の宣伝を提供するのにフレキシブルでない。
【０００７】
ユーザのプライバシを侵害することなくピア・ツー・ピア環境においてフレキシブルで効率的なターゲット化された宣伝が必要とされる。
【発明の概要】
【０００８】
もとのピア・ツー・ピアコンテンツ配布において受けるオーバヘッドに対して大きなオーバヘッドを受けることなく、宣伝が効率的に配布されるべきである。ピアはまた、リクエスト（所望）されたコンテンツを取得するのと同程度の迅速に宣伝を特定及び取得可能であるべきである。宣伝は、リクエストされたコンテンツと同じ利用性を有するべきである。さらに、スケーラビリティが犠牲にされるべきでない。
【０００９】
何れのサーバもサービスを提供することが必要とされる以上の情報を知るべきでない。例えば、コンテンツサーバは、ピアのプライベート情報を収集すべきでない。ピアは、他のピアのプライベート情報を知ることができない。
【００１０】
最新の宣伝（ａｄ）が既存の又は新たなコンテンツと共に利用可能になり、異なる宣伝が異なるユーザに配布可能になるように、宣伝及びコンテンツを動的に構成することが可能であるべきである。これは、テレビショーなどのコンテンツに宣伝を埋め込むこととは大きな相違がある。
【００１１】
宣伝は、適切な視聴者、すなわち、それらに興味のある人々に再生されるべきである。従って、再生される宣伝の個数は、通常のコンテンツレンダリングの中断を最小限にし、宣伝の効果を向上させるため低減可能である。
【００１２】
このため、本発明は、ユーザのプライバシを侵害することなくピア・ツー・ピアネットワークを介したフレキシブルで効率的なターゲット化された宣伝を提供する。
【００１３】
ディレクトリサービスからコンテンツをリクエストするステップと、前記リクエストされたコンテンツを有するピア・ツー・ピアネットワークのピアのリストを受信するステップと、前記受信したピアのリストからピアを選択するステップと、前記選択されたピアとの通信を確立するステップと、前記選択されたピアから利用可能なコンテンツのチャンクと宣伝とのリストを受信するステップと、前記選択されたピアから利用可能なコンテンツのチャンクと宣伝とをリクエストするステップと、前記選択されたピアから前記コンテンツのチャンクとランダムに選択された宣伝とを受信するステップとを有する方法が開示される。また、コンテンツに対するリクエストを受信するステップと、前記リクエストされたコンテンツに利用可能なコンテンツのチャンクのリストを生成するステップと、前記リクエストされたコンテンツに関連する宣伝のリストを生成するステップと、前記コンテンツに対するリクエストに応じた前記利用可能なコンテンツのチャンクのリストを送信するステップと、前記コンテンツの選択されたチャンクに対するリクエストを受信するステップと、前記コンテンツの選択されたチャンクに関連する宣伝と前記選択されたコンテンツのチャンクとを送信するステップとを有する方法が開示される。
【図面の簡単な説明】
【００１４】
本発明は、添付した図面と共に参照されるとき、以下の詳細な説明から最も良く理解される。図面は、以下で概略される以下の図を含む。
【図１Ａ】図１Ａは、コンテンツサーバ、宣伝サーバ、ディレクトリサービス及び４つのピアを備えた一例となるピア・ツー・ピアシステムを示す。
【図１Ｂ】図１Ｂは、階層的にクラスタ化されたピア・ツー・ピア構成を示す。
【図２】図２は、コンテンツをリクエストしたピアの一例となる実施例のフローチャートである。
【図３】図３は、コンテンツを再生（レンダリング）するピアの一例となる実施例のフローチャートである。
【図４】図４は、他のピアにコンテンツを提供するピアの一例となる実施例のフローチャートである。
【図５】図５は、宣伝及び関連するコンテンツのチャンクを削除するピアの一例となる実施例のフローチャートである。
【発明を実施するための形態】
【００１５】
本発明は、ピア・ツー・ピアシステムが作用する２つの通信サイドの間で最小限の情報しか明らかにしない。しかしながら、各ピアは、互いに関して知るために存在するすべての情報を必ずしも知っているとは限らない。宣伝及び関連するコンテンツは、同一の利用性を有し、宣伝についてのルックアップオーバヘッドがほとんどゼロになるように、互いに関連付けされ、一緒に配布される。更新機構が、古い宣伝を最新の宣伝と置換するのに利用される。宣伝をローカルピアにターゲット可能となるように、キーワードがタグ付けされる。
【００１６】
具体的には、ピアがコンテンツをリクエストすると、当該コンテンツを有する可能性のあるランダムに選択されたピアのみのリストが返される。サーバ（コンテンツ及び宣伝）は、これらのピアが何れの宣伝を有しているか知らない。コンテンツに対するリクエストを受信すると、サービングピアは、利用可能なチャンクの選択されたリストを生成するだけでなく、リクエストされたコンテンツに関連する宣伝のリストをランダムに生成し、これにより、他のピアは、サービングピアが有するすべての宣伝を必ずしも知らなくなる。要求元のピアがコンテンツを視聴した後、ランク付けされた宣伝リストが、ローカルな再生履歴に基づきランダムに生成される。これは、他の何れのピアも当該ピアの視聴の嗜好を知らなくなる。さらに、あるコンテンツをキャッシュしかしないピアの存在は、他のピアがリクエストされたコンテンツを視聴したか否か、また何れの宣伝が当該コンテンツについて表示されたかをピアが知ることを困難にする。図１Ａは、ピア・ツー・ピア配布システムの配置シナリオを示す。本発明は、Ｐ２Ｐネットワークを介したターゲット化された宣伝に関し、本発明は、何れかのＰ２Ｐ環境において作用する。コンテンツサーバは、コンテンツを提供するのに利用される。宣伝サーバは、宣伝を提供するのに利用される。ディレクトリサービスは、リクエストされたコンテンツを有するかもしれないピアのリストを提供することによって、コンテンツリクエストに応答するため利用される。ピアはユーザ側装置である。それは、コンピュータ、娯楽装置、ホームゲートウェイ、セットトップボックス又は記憶装置であってもよい。それは他のピアのためのコンテンツをキャッシュできる。任意的には、それはまた、あるローカルにキャッシュされたコンテンツをレンダリングすることが可能である。ピアは、配布が必要とされるコンテンツについてコンテンツサーバを定期的にチェックする。ピアがネットワーク帯域幅やローカルストレージなどのリソースを十分有する場合、それは、他のピアのためのコンテンツをキャッシュすることによってコンテンツ配布にアクティブに参加する。
【００１７】
コンテンツサーバ、宣伝サーバ及びディレクトリサービスは論理的に分離されるが、ある配置では、これらのサーバは別々のマシーン又は同一のマシーンに共置されてもよい。
【００１８】
コンテンツネットワークにおける宣伝の配布において効率的であることが大変重要である。ピア・ツー・ピア環境では、宣伝はそれ自体短いコンテンツの単位（部分）であり、トータルのコンテンツ量は宣伝により増加するため、これはさらにより重要になる。宣伝のサーチ及びダウンロードは、大量のシステムリソースを必要とする。例えば、ピア・ツー・ピアネットワークにおいて宣伝を検索し、当該宣伝をダウンロードすべき最良のピアを求める時間が、消費される必要がある。これらはすべて、通常のコンテンツ配布コストに加えたコストになる。
【００１９】
本発明では、宣伝はそれらの関連するコンテンツと関連付けされる。コンテンツがピアに配布されるとき、関連する宣伝がまたピアに配布される。ピアの関連する宣伝の個数は大変大きなものとなりうる。この場合、宣伝の一部が、ピアへの配布のため選択される。宣伝の一部は、ランダムに又は以前の宣伝のサブセットの結果を考慮したハッシュ関数に基づき選択可能であり、これにより、ピアの個数が増加すると、すべての宣伝が配布されるであろう。
【００２０】
宣伝を配布する各マシーン（サーバ及びピアを含む）について、各宣伝のための配布カウントを維持するための機構が利用される。宣伝がピアによりダウンロードされると、配布カウントがインクリメントされる。宣伝の一部を選択することが望ましい又は必要であるとき、新たに追加された宣伝などのより低い配布カウント値を有する宣伝により高い確率が付与される。このサブセットは、以下の式を用いて選択される。
【００２１】
【数１】
0005456894.tif 000002
ここで、Ｎはコンテンツの単位に関連する宣伝の総数である。Ｃｉはａｄｉの配布カウントである。Ｃｉはａｄｉの配布カウントである。Ｃｍａｘはすべてのａｄのうちの最大配布カウントである。Ｐｉは当該サブセットにおいてａｄｉが選択される確率である。ｃはＣｍａｘの配布カウントのａｄが０の確率を有しないことを保障する定数である。
【００２２】
他のアプローチは、すべてのａｄの配布カウントの和を使用することである。
【００２３】
【数２】
0005456894.tif 000003
ある基準に従って異なる宣伝に異なるプライオリティを与えることもまた可能である。例えば、より大きな利益を有する宣伝には１でなく１／２だけ配布カウントを増やすことによって、より高いプライオリティを与えるようにしてもよい。さらに、地理ベース又はネットワーク遅延ベースのアルゴリズムが、コンテンツ及び宣伝を配布するのに利用可能であり、これにより、ピアはコンテンツ及び宣伝をローカルに検出することができる（地理的に又はネットワーク遅延に関して）。
【００２４】
本発明の方法は、複数の効果を有する。宣伝はそれらの関連するコンテンツに抱き合わせれるため、コンテンツユニットを検索するとき、宣伝のためのさらなるルックアップが不要である。宣伝の利用性は、サーチされるコンテンツの利用性により保障される。コンテンツをダウンロードするためピアを選択するとき、コンテンツを良好に提供するピアはまた宣伝もまた良好に提供する。さらに、宣伝は、通常のコンテンツと比較して普通はとても小さく、ストレージと帯域幅の消費は限られている。従って、スケーラビリティは、従来のピア・ツー・ピアシステムと同じに維持される。
【００２５】
コンテンツチャンク（コンテンツユニット）と関連する宣伝とは互いに関連付けされているが、それらは互いにランダムに配布される。異なるチャンクサブセットが互いにキャッシュされ、ピアはすべての宣伝を有する必要はない。ピアがコンテンツユニットを視聴することを所望するときに限って、それのコンテンツチャンク（宣伝を含む）のすべてを収集することが必要である。この場合でさえ、他の何れのピア／サーバも、当該ピアがこのコンテンツを視聴しているか、又はコンテンツ全体をキャッシュしているかを言うことはできない。
【００２６】
ピアがコンテンツユニットを実際に視聴するとき、それの関連する宣伝がランダムに選択される。それらは異なる宣伝であってもよく、又は同一の宣伝が繰り返されてもよい。ピアが当該コンテンツのためのいくつかの宣伝をキャッシュしたとしても、選択された少数のものしか実際にはレンダリングされない。選択されたサブセットはまた、ピア毎に異なる。従って、何れのピアも他のピアにおいて閲覧されている宣伝を知らない。
【００２７】
コンテンツサーバは、何れのピアが何れのコンテンツをそこからリクエストしたかしか知らない。コンテンツサーバは、ピア間の通信に関する情報を知らない。それは、何れの宣伝がピアにダウンロードされているか知らない。さらに、コンテンツサーバは、一部のピアは他のピアのためのコンテンツをキャッシュしているにすぎない可能性もあるため、ピアが実際にコンテンツを閲覧したか推察できない。
【００２８】
宣伝サーバは、ピアがリクエストされたコンテンツに関する宣伝をリクエストするとき、何れのコンテンツがピアによりリクエストされているかしか知らない。それは、当該コンテンツに関する情報を知っていてもよいし、知らなくてもよい。例えば、この関連付けは、ハッシュ値をコンテンツ識別子として利用してコンテンツに関する情報を隠蔽することによって実行可能である。この関連付けはまた、コンテンツと関連する宣伝との双方についていくつかのキーワードを指定することによって実行可能である。さらに、宣伝サーバは、そこから宣伝をリクエストしたピアしか知らない。以降の宣伝の配布は、宣伝サーバから完全に隠蔽される。より重要なことは、宣伝サーバは、コンテンツがピアにより実際に閲覧されているか否かを知らないことである。コンテンツが閲覧されたとしても、宣伝サーバは、何れの宣伝サブセットが特定のピアにより閲覧されるか知らない。
【００２９】
ディレクトリサービスは、コンテンツ識別子とコンテンツを有する可能性のあるピアとの間のマッピングしか保持しない。それは、コンテンツに関する情報を有しない。それは、以降のコンテンツ配布に関する情報を有さず、また関連する宣伝に関する情報も知らない。その他のサーバと同様に、宣伝サーバは、リクエストされたコンテンツが閲覧されているか否か、またあるコンテンツが閲覧される場合に何れの宣伝サブセットが閲覧されるかに知らない。
【００３０】
コンテンツのチャンクをダウンロードした後、ピアはそれの利用性に関してディレクトリサービスにランダムに報告し、これにより、他のピアが当該ピアからダウンロードされたコンテンツを取得可能となる。しかしながら、ピアは宣伝の利用性を報告しない。
【００３１】
各ピアのプライバシを保護するため、ピアはまず他のピアのためのコンテンツをキャッシュ可能となるよう構成される。さらに、ピアは、コンテンツをローカルにレンダリングすることが可能であってもよい。しかしながら、ピアは、他のピアがコンテンツをキャッシュするのみであるか（キャッシュ専用ピア）、又はコンテンツを閲覧可能であるか（通常のピア）知ることはできない。通常のピアについて、他のピアのためにキャッシュされるコンテンツは、ローカルに閲覧されるコンテンツとは完全に独立している。通常のピアは、キャッシュされたコンテンツを閲覧してもよいし、又は閲覧しなくてもよい。通常のピアがキャッシュされたコンテンツを閲覧しない場合、当該ピアはキャッシュ専用ピアになり、コンテンツ配布ネットワークに貢献するのみである。これは、何れのデータサービングピアもデータ受信ピアが提供されたコンテンツを実際に閲覧するか知ることはできず、データ受信ピアのプライバシを保護できるということを意味する。データサービングピアは、リクエストされたコンテンツを提供するのみである。データ受信ピアは、データサービングピアに格納されているコンテンツのすべてを知っているとは限らず、又はリクエストされたデータサービングピアによりすでに閲覧されたか知らない。ピアが他のピアからのコンテンツをリクエストするとき、ランダムに選択された宣伝が抽出され、これにより、データ受信ピアはデータサービングピアに格納されているリクエストされたコンテンツに関する宣伝のすべてを知るとは限らない。従って、データサービングピアのプライバシもまた保護される。
【００３２】
公開鍵方式を利用することによって、コンテンツが送信中に暗号化可能であり、ネットワークなりすましや盗聴に対して保護できる。このようにして、第三者は、２つのピア間で何れのコンテンツが交換されるか知らなくなる。
【００３３】
従来、宣伝はコンテンツに統合可能である。埋め込まれた宣伝を有する録画されたテレビ番組が一例である。これは、ピア・ツー・ピアネットワークを用いてダウンロードされるコンテンツについて宣伝を動的に選択するのにフレキシブルでない。さらに、このような構成では、埋め込まれた宣伝は、それらが提供するコンテンツと同じ寿命を有している。従って、新たな宣伝がリリースされると、それらは既存のすでに提供されている（すでに閲覧されていてもよいし、そうでなくてもよい）コンテンツと関連付けできない。本発明の設計目的の１つは、関連するコンテンツと共に最新の宣伝を表示するフレキシビリティである。従って、関連するコンテンツがすでに配布されたとしても、最新（現在）の宣伝をピアに配布することは困難である。
【００３４】
コンテンツと比較して、宣伝は通常は短い寿命を有している。より多くの宣伝をピアに送信するため、本発明は、宣伝を現在のものに維持する置換方式を利用する。各宣伝は、宣伝に埋め込まれたタイムスタンプ及び有効期間と関連付けされる。まず、宣伝サーバは、コンテンツに関連付けされる新たな宣伝を常に保持する。古い宣伝は、有効期限が切れると削除される。ピアがこのコンテンツをリクエストすると、宣伝サーバは、より新しい宣伝を提供するため利用される。第２に、ピアがディレクトリサービスから特定のコンテンツをリクエストし、ディレクトリサービスからリクエストされたコンテンツを有するピアのリストを受信すると、当該ピアは、提供されたリスト上のピアの宣伝のタイムスタンプを確認し、最新の宣伝を有するピアを選好する。
【００３５】
あるパーセンテージの宣伝が有効期限が切れると、ピア（通常のピア、キャッシュ専用のピア又は両方のタイプのピア）は、有効期限の切れた宣伝を削除し、同時に最新の関連する宣伝を取得することができる。ピアがより多くの（さらなる）コンテンツのダウンロードを終了すると、有効期限の切れた宣伝の個数は増大し、ますます多くの宣伝がダウンロードされる。このダウンロードされる宣伝の個数の増加は、共有されるネットワーク帯域幅についてダウンロードされるコンテンツと競合する。さらに、宣伝のためのローカルストレージ要求がまた、コンテンツの増加により増大する。
【００３６】
コンテンツが経年するに従って、経年したコンテンツが新たなコンテンツのためのスペースをつくるために削除される可能性が高くなると仮定できる。あるパーセンテージの宣伝が有効期限が切れると、関連するコンテンツの一部のチャンクがまた削除でき、これにより、当該ピアは当該コンテンツのすべてのチャンクを提供するのに利用可能でなくなる。
【００３７】
Ｅを有効期限が切れた宣伝の現在のパーセンテージとする。このとき、コンテンツチャンクのＥパーセントを削除することが望ましい。一様分布関数が、各チャンクに同一の削除確率を与えるのに利用可能である。例えば、コンテンツがＮ個のチャンクを有する場合、［１，Ｎ］の範囲においてＮＥ個の乱数が生成され、ＮＥ個のコンテンツチャンクが削除できる。
【００３８】
しかしながら、コンテンツのチャンクは異なる重要度を有している。例えば、始めのチャンクは再生スタートアップ遅延に影響を与える一方、最後のチャンクはコンテンツの利用性に影響を与える。従って、ＮＥ個のチャンクを削除することは望ましいが、与えられた（特定の）コンテンツの中間のチャンクの削除確率が高くされる。一例として、シンプルな確率関数が、以下の式に基づくチャンク削除に利用される。
【００３９】
【数３】
0005456894.tif 000004
ここで、Ｐｉはｉ番目のチャンクが削除される確率であり、Ｎは当該コンテンツのチャンクの個数であり、α，βは設定可能な定数である。
【００４０】
しかしながら、すべてのピアが同一の確率関数を使用する場合、コンテンツの中間のチャンクはある時間後に低い利用性を有することになる。これは、ピア・ツー・ピアシステムにおけるチャンク利用性を同期させる効果を有し、これにより、ピアが当該コンテンツをリクエストするとき、新たな宣伝が迅速に投入されることになる。しかしながら、当該コンテンツをリクエストしたピアが突然増加した場合、コンテンツサーバはオーバロードになる可能性がある。この問題を解消するため、一例となる解決手段は、各ピアについて“中間”の位置を変えることであり、これにより、各ピアについてのチャンク削除確率がまた分散される。一例となる確率関数は、
【００４１】
【数４】
0005456894.tif 000005
であり、ｃは定数であって、［Ｎ／２−ｍ，Ｎ／２＋ｍ］からランダムに選択される。ここで、ｍは［０，Ｎ／２］の範囲内の設定可能な値である。
【００４２】
しかしながら、これら２つの確率関数は、コンテンツの“中間”において最も高い確率を有する線形分布を有する。あるいは、以下の式と同様の正規分布が利用可能である。
【００４３】
【数５】
0005456894.tif 000006
ここで、σ＞０は標準偏差であり、実数パラメータμは期待値である。チャンクｉの削除確率は、
【００４４】
【数６】
0005456894.tif 000007
となる。μ，σ２は各ピアについてランダムに選択可能であり、μは［Ｎ／２−ｍ，Ｎ／２＋ｍ］からランダムに選択される。ここで、ｍは［０，Ｎ／２］の範囲内の設定可能な値である。
【００４５】
このアプローチは、宣伝の利用性と関連するコンテンツとのバランスを維持し、ローカルストレージのより良好な使用を可能にする。コンテンツがコンスタントに視聴されている場合、新たな宣伝が欠落したチャンクと共にダウンロードされる。そうでない場合、宣伝の利用性は関連するコンテンツの利用性に比例して減少する。
【００４６】
宣伝の利用性と関連するコンテンツとを同期させる他のアプローチは、特定のチャンクをランダムに選択肢、それらの経過時間を関連する宣伝と同一にすることである。
【００４７】
視聴者に適した宣伝を選択することは、効果的な宣伝を実現するのに大変重要である。ピア情報を収集することなく、各ピアについて宣伝はカスタマイズすることはできない。
【００４８】
本発明では、コンテンツと宣伝との間の相関が利用され、宣伝がそれらに密接に関連するコンテンツに関連付けされる。これは、実質的にそれらの特性に基づく宣伝の分類であり、これにより、特定のコンテンツに興味のある人々のみが閲覧する関連する宣伝を受信する。コンテンツ再生中に宣伝をレンダリングする時期を決定することは、多くの方法により実行可能である。一例は、コンテンツのスライスポイントを作成することであり、これにより、コンテンツ再生がこれらのポイントに到達すると、宣伝が再生される。このアプローチは、コンテクストアウェアとすることが可能であり、すなわち、最も効果的な位置に宣伝を追加することが可能である。他の例は、時間ベースであり、例えば、１５分毎に宣伝を再生するなどである。
【００４９】
宣伝とコンテンツとの間のマッチングを向上させるため、すべてのコンテンツは、関連する宣伝のタグ付けと共に、キーワードによりタグ付け可能である。各キーワードはまた、コンテンツ又は宣伝を分類する際のそれらの重要度に基づくウェイトが割り当てられる。宣伝は、コンテンツ再生行為に基づき動的に選択される。例えば、字幕機能が、タグ付けされた各宣伝とタグ付けされたコンテンツキーワードとのマッチングをするのに利用可能である。
【００５０】
しかしながら、この分類は粗く詳細でない。コンテンツに同じ宣伝セットが与えられると、異なる人々が高い確率により同じ宣伝を閲覧可能である。ローカルに閲覧される各映画（コンテンツ）について適切な視聴者をさらにターゲット化するため、閲覧者のキーワードのリストが保持できる。新たなコンテンツが再生されると、関連する宣伝が、それらのキーワードとローカルに保存されているキーワードとの間のマッチングに従ってランク付け（レート付け）される。ローカルタグ（ローカルに保存されるキーワード）がまた、それの頻度、直近の更新時間などに基づきランク付けできる。閲覧者のキーワードをローカルに保存（格納）することによって、ユーザのプライバシがさらに保護される。
【００５１】
コンテンツが閲覧されるときは常に、当該コンテンツに関する各キーワードのウェイトが、それの割り当てられているウェイトだけ、又はウェイトが割り当てられていない場合には１だけインクリメントできる。Ｋ日後（又は他の何れか適切な時間単位）、ウェイトが０に到達するまで、各キーワードのウェイトが１などの定数だけデクリメントできる。Ｋは、手動により指定可能であり、又は閲覧頻度を用いて計算可能である。例えば、ユーザが１日にｆ回の頻度でコンテンツを閲覧する場合、Ｋ＝１２０／ｆが利用可能である。“１２０”は、コンテンツの合計の閲覧回数の一例であり、Ｋ＝１２０／ｆは合計日数である。
【００５２】
ここでのアイデアは、ユーザがコンテンツをより頻繁に閲覧するに従って、当該ユーザの閲覧行為（パターン）がより迅速に更新されるべきであるということである。一般に、Ｋの値は、ユーザの閲覧行為（パターン）の変更前の期間を反映する。
【００５３】
コンテンツに関する各ａｄｉについて、宣伝ウェイトは、以下の式に従って、
【００５４】
【数７】
0005456894.tif 000008
宣伝キーワードのすべてを用いて計算される。ここで、Ｎｉはａｄｉにタグ付けされたキーワードの個数であり、ｗｊは履歴キーワードのキーワードｊのウェイトである。キーワードｊが視聴履歴に存在しない場合、ｗｊは０に設定される。
【００５５】
このとき、すべての宣伝は、それらのウェイトに従ってランク付け（レート付け）され、最大のウェイトを有する宣伝が選択される。
【００５６】
現在閲覧されているコンテンツに関するキーワードにより高いプライオリティを与えることが望ましい場合、これらのキーワードのウェイトは、各宣伝についてウェイトを計算する前に一時的に増加させることが可能である。
【００５７】
他の問題は、同じピアクライアントを共有する人々が通常は複数いることである。例えば、両親と子供は同じテレビ（又はコンピュータや他のレンダリング装置）を共有し、各グループをターゲット化することが望ましいかもしれない。この場合、標準的なキーワードセットが利用され、複数のカテゴリに分類される。各キーワードは、それのカテゴリにおいてウェイトを有する。キーワードは、それがウェイトを有する複数のカテゴリに属してもよい。コンテンツが再生されると、関連する宣伝のリストが収集される。このとき、それらのタグ付けされたキーワードが、カテゴリ化された標準的なキーワードセットとマッチングされる。各宣伝の合計ウェイトに基づき、宣伝がランク付け（レート付け）され、最良のマッチングした宣伝が選択される。
【００５８】
コンテンツが与えられると、まず、それが何れのカテゴリに属するか特定する必要がある。以下の式は、各カテゴリにおけるコンテンツのウェイトを計算するのに利用される。
【００５９】
【数８】
0005456894.tif 000009
ここで、Ｗｃはカテゴリｃにおける当該コンテンツのウェイトであり、Ｎは当該コンテンツにおいてタグ付けされるキーワードの個数であり、Ｗｊはカテゴリｃにおけるキーワードｊのウェイトである。このとき、最大ウェイトを有するカテゴリが選択され、コンテンツが選択されたカテゴリに属すると仮定される。このとき、密接に関連する宣伝を決定（特定）することが必要である。
【００６０】
ａｄｉが与えられると、選択されたカテゴリｃについて、それはウェイトＷｃｉを有する。
【００６１】
【数９】
0005456894.tif 000010
ここで、Ｎｉはａｄｉにタグ付けされるキーワードの個数であり、ｗｊはカテゴリｃにおけるキーワードｊのウェイトである。キーワードｊがカテゴリｃに存在しない場合、ｗｊは０に設定される。
【００６２】
このとき、すべての宣伝はそれのウェイトに従ってランク付け（レート付け）され、最大ウェイトを有するものが閲覧されているコンテンツについて選択される。
【００６３】
これらのキーワードの分類及びカテゴリ化は知られており、ベイズ学習などの機械学習技術を用いて実行可能である。
【００６４】
ローカルにキャッシュされたキーワードのウェイトがコンテンツ及び宣伝を分類するのに利用されるが、特定のコンテンツ又は宣伝にタグ付けされたキーワードに関連するウェイトとローカルウェイトとの組み合わせを利用する機構に拡張することは大変容易である。このように、コンテンツ又は宣伝にタグ付けされたキーワードは、異なる重要度を有することが可能である。１つの方法は、コンテンツ又は宣伝のウェイトの和、特定のキーワード及びキーワードのローカルウェイトを利用して、マッチング精度を向上させることである。
【００６５】
マッチング精度をさらに向上させるため、キーワード及びウェイトがまた、スライスポイントなどのコンテンツ内の特定位置に割当て可能である。従って、同一コンテンツ内でさえ、異なる宣伝が現在のコンテクストに基づき選択されてもよい。
【００６６】
キーワードマッチング機構は、本発明の単なる一例である。各種機械学習技術を利用してコンテンツの分類と宣伝とコンテンツとの間のマッチングとをさらに最適化することが可能である。
【００６７】
図１Ｂは、階層的にクラスタ化されたピア・ツー・ピア構成を示す。この構成では、コンテンツと宣伝とが、ディレクトリサービスにアクセス可能なクラスタヘッドにダウンロードされるように、複数のピアレイヤが存在する。他のピアは、クラスタヘッドを介しディレクトリサービス、コンテンツ及び宣伝にアクセスする。また、クラスタヘッドの第１レイヤが実際に複数のクラスタヘッドを有するマルチヘッドの階層クラスタ構成（図示せず）があってもよい。これは、単一のクラスタヘッドがこれに関連するピアにサービス提供するのに不十分な帯域幅しか有しないケースであってもよい。ピアがエッジサーバからコンテンツ及び宣伝を受信するように構成されたピアを有するエッジサーバ（図示せず）を備えたコンテンツ配布サーバがあってもよい。上記構成のすべてにおいて、宣伝サーバ、コンテンツサーバ及びディレクトリサービスの１以上が共置できる。
【００６８】
図２は、コンテンツをリクエストするピアの一実施例のフローチャートである。２０５において、ピア（通常のピア、キャッシュ専用ピア又は両方のタイプのピア）が、ディレクトリサービスからコンテンツをリクエストする。２１０において、リクエスト元のピアは、リクエストされたコンテンツを有するピアのリストを受信する。２１５において、リクエスト元のピアは、リクエストされたコンテンツを有する提供されたピアのリスト上の１以上のピアとの通信を確立するため、リクエスト（必要又は所望）されたコンテンツを有する１以上のピアとコンタクトをとる。リクエストされたコンテンツを有し、リクエストされたコンテンツを提供すること意思があり、提供することが可能なピアは、ここではサービングピアと呼ばれる。サービングピアは、最も現在（最新）の宣伝と共にコンテンツがダウンロードされることを保障するため、宣伝のタイムスタンプに基づきリクエスト元のピアにより選択されてもよい。２２０において、リクエスト元のピアは、選択されたサービングピアのそれぞれから利用可能なコンテンツのチャンクと宣伝とのリストを受信する。２２５において、利用可能なコンテンツのチャンクとランダムに選択された宣伝とが、選択されたピアによりリクエストされ、各サービングピアからリクエスト元のピアにより受信される。宣伝は、サービングピアによりランダムに選択される。実際、宣伝はいくつかのサービングピアからランダムに選択されるため、重複した宣伝があるかもしれない。
【００６９】
図３は、コンテンツを再生（レンダリング）するピアの一実施例のフローチャートである。３０５において、ピア（レンダリング（再生）のため格納される利用可能な複数のコンテンツユニット（チャンク）を有してもよい）は、現在再生（レンダリング）することが所望されるコンテンツを選択する。格納されているコンテンツ及び宣伝は、１以上の選択されたピアから以前に受信されている（図２を参照）。実際の格納処理は図示されない。３１０において、関連する宣伝のリストがローカルストレージから抽出される。
【００７０】
３１５において、宣伝のリストがランク付け（レート付け）される。宣伝をローカルピアにターゲット化可能にするためのキーワードがタグ付けされる。関連する宣伝が、それらのキーワードとローカルに保存されたキーワード（閲覧者のキーワード）との間のマッチングに従ってランク付け（レート付け）される。ローカルタグ（ローカルに保存されたキーワード）がまた、それらの頻度、最新の更新時間などに基づきランク付けできる。このとき、すべての宣伝がそれらのウェイトに従ってランク付け（レート付け）され、最大のトータルウェイトが選択される。コンテンツが再生されるとき、それの関連する宣伝のリストが収集される。その後、コンテンツと宣伝との双方についてタグ付けされたキーワードが、カテゴリ化された標準的なキーワードセットとマッチングされる。宣伝とコンテンツとの間のマッチングを向上させるため、すべてのコンテンツが、それらの関連する宣伝をタグ付けすると共に、キーワードによりタグ付け可能である。各キーワードはまた、コンテンツ又は宣伝を分類する際のそれらの重要度に基づきウェイトが割り当てられる。宣伝は、コンテンツの再生行為に基づき動的に選択される。例えば、字幕機能が、タグ付けされた各宣伝とタグ付けされたコンテンツのキーワードとをマッチングするのに利用可能である。ローカルにキャッシュされたキーワード（閲覧者のキーワード）のウェイトがコンテンツ及び宣伝を分類するのに利用されるが、特定のコンテンツ又は宣伝についてタグ付けされたキーワードに関連するウェイトとローカルウェイトとの組み合わせを利用する機構に拡張することは大変容易である。このように、コンテンツ又は宣伝にタグ付けされたキーワードは、異なる重要度を有することが可能である。１つの方法は、マッチング精度を向上するため、コンテンツ又は宣伝に固有のキーワードのウェイトとキーワードのローカルウェイトとの和を利用することである。マッチング精度をさらに向上させるため、キーワードとウェイトとがまた、スライスポイントなどのコンテンツ内の特定の位置に割当て可能である。従って、同一コンテンツ内でさえ、現在のコンテクストに基づき異なる宣伝が選択されてもよい。宣伝とコンテンツとの間のキーワードのマッチングは、それらを一緒に配布するのに利用される（抱き合わせ、宣伝の配布用の分離した機構の必要はない）。宣伝と閲覧者のキーワードとの間のキーワードのマッチングは、ターゲット化のためである。閲覧者のキーワードは、ユーザの関心を表す。それらは、ユーザがどのようなコンテンツを視聴したかに基づき収集される。３２０において、選択されたコンテンツが、ランク付けされた宣伝のリストから選択された宣伝の定期的な再生（レンダリング）中にレンダリング（再生）される。
【００７１】
図４は、他のピアにコンテンツを提供するピアの一実施例のフローチャートである。この時点において、リクエスト元のピアとサービングピアとの間で通信が確立されており、リクエスト元のピアは、ディレクトリサービスからリクエスト元のピアが所望又は必要とするコンテンツを有するピアのリストを受信していると仮定される。リクエスト元のピアは、ディレクトリサービスにより提供されるサービングピアのリストから選択されたサービングピアとの通信の確立を開始する。４０５において、サービングピアは、通信が確立されたリクエスト元のピアからコンテンツに対するリクエストを受信する。４１０において、サービングピアは、リクエストされたコンテンツの利用可能なチャンクのリストを生成（決定）する。４１５において、サービングピアは、リクエストされたコンテンツに関する宣伝リストから宣伝リストをランダムに生成（決定）する。４２０において、サービングピアは、コンテンツのリストとランダムに選択された宣伝とをリクエスト元のピアに返す（送信する）。サービングピアは誰がコンテンツ（及び宣伝）をリクエストしているかに関して何も知らないため、ランク付けはここでは実行されない。４２０において、リストからのコンテンツの特定のチャンクに対するリクエスト元のピアのさらなるリクエストが提供され、サービングピアは、その後にリクエストされたコンテンツのチャンクと関連する宣伝とを送信することは、コンテンツチャンク及び宣伝のリストのリターンを含むボックス４２０により示される。
【００７２】
図５は、宣伝と関連するコンテンツのチャンクとを削除するピア（通常のピア、キャッシュ専用のピア又は両方のピア）の一実施例のフローチャートである。５０５において、ピアは、格納されているチャンクを削除するコンテンツを選択する。５１０において、有効期限の切れた宣伝のパーセンテージ（タイムスタンプなどに基づく）が決定（計算）される。５１５において、有効期限の切れた宣伝が削除される。５２０において、ピアは、有効期限の切れた宣伝の計算されたパーセンテージと同じパーセンテージのコンテンツチャンクを選択する。コンテンツチャンクの選択は、上述されており、一般に利用可能なコンテンツの中間からである。５２５において、選択されたコンテンツチャンクが削除される。
【００７３】
本発明がハードウェア、ソフトウェア、ファームウェア、特定用途プロセッサ又はこれらの組み合わせの各種形態により実現されてもよいことが理解されるべきである。好ましくは、本発明はハードウェアとソフトウェアとの組み合わせとして実現される。さらに、ソフトウェアは、好ましくは、プログラム記憶装置に有形に実装されるアプリケーションプログラムとして実現される。アプリケーションプログラムは、何れか適切なアーキテクチャを有するマシーンにアップロードされて実行されてもよい。好ましくは、マシーンは、１以上のＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）及び入出力（Ｉ／Ｏ）インタフェースなどのハードウェアを有するコンピュータプラットフォーム上で実現される。コンピュータプラットフォームはまた、オペレーティングシステムとマイクロ命令コードとを有する。ここに開示された各種プロセス及び機能は、オペレーティングシステムを介し実行されるマイクロ命令コードの一部又はアプリケーションプログラムの一部（又はこれらの組み合わせ）であってもよい。さらに、追加的なデータ記憶装置と印刷装置などの他の各種周辺装置が、コンピュータプラットフォームに接続されてもよい。
【００７４】
添付した図面に示されるシステムの構成要素となるコンポーネントと方法ステップとの一部は、好ましくはソフトウェアにより実現されるため、システムコンポーネント（又は処理ステップ）の間の実際の接続は、本発明がプログラムされる方法に依存して異なるものであってもよいことがさらに理解されるべきである。ここでの教示が与えられると、当業者は、本発明の上記及び同様の実現形態又は構成を想到可能であろう。
【図１Ａ】
0005456894.tif 000011
【図１Ｂ】
0005456894.tif 000012
【図２】
0005456894.tif 000013
【図３】
0005456894.tif 000014
【図４】
0005456894.tif 000015
【図５】
0005456894.tif 000016