(57)【要約】【課題】コンテンツの受信者数を目標数に制限できるコンテンツ配信方法およびシステムを提供する。【解決手段】検索要求メッセージを受信し、検索条件を満足するコンテンツ受信者をコンテキスト管理テーブル２から検索する検索部４と、検索結果の記録された検索応答メッセージを返信する検索応答部５と、検索条件を満足するコンテンツ受信者を識別する検索結果識別部６と、検索条件に合致したコンテンツ受信者へ配信されたコンテンツが、当該コンテンツ受信者からコンテキストが同一であることが既知の他のコンテンツ受信者へ所定の確率で転送され、これが繰り返されることで累積されるコンテンツ受信者の総数（期待数）Nを推定する総数推定部７と、推定結果に基づいて、検索条件を満足するコンテンツ受信者の中からコンテンツの直接配信先を決定する直接配信先決定部８と、決定された直接配信先へコンテンツを配信するコンテンツ配信部９とを含む。【選択図】図１
2010191688.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツ受信者が自身のコンテキストをネットワーク上に予め登録し、コンテンツ配信者がコンテキストの検索条件に合致したコンテンツ受信者へコンテンツを選択的に配信するコンテンツ配信システムにおいて、
コンテンツ受信者のコンテキストをネットワーク上で管理するコンテキスト管理テーブルと、
検索条件に合致するコンテンツ受信者を前記コンテキスト管理テーブルから検索する手段と、
検索条件に合致したコンテンツ受信者へコンテンツ配信者から配信されたコンテンツが、当該コンテンツ受信者からコンテキストが同一の他のコンテンツ受信者へ転送され、これが繰り返されることで累積されるコンテンツ受信者総数の期待数を推定する手段と、
前記期待数が目標数に近づくように、検索条件に合致したコンテンツ受信者の中から、コンテンツ配信者がコンテンツを直接配信するコンテンツ受信者を選択する手段と、
前記選択された直接配信先のコンテンツ受信者へコンテンツを配信する手段とを具備したことを特徴とするコンテンツ配信システム。
【請求項２】
コンテンツ受信者からコンテキストが同一の他のコンテンツ受信者へ受信コンテンツが転送される転送確率を取得する手段を具備し、
前記推定手段は、前記転送確率に基づいて前記期待数を推定することを特徴とする請求項１に記載のコンテンツ配信システム。
【請求項３】
コンテンツ受信者からコンテキストが同一の他のコンテンツ受信者へ受信コンテンツが転送される転送確率を取得する手段を具備し、
前記コンテキスト管理テーブルにおいて、コンテンツ受信者と、当該コンテンツ受信者とコンテキストが同一の他のコンテンツ受信者の数とが対応付けられ、
前記検索手段は、検索条件に合致するコンテンツ受信者および当該コンテンツ受信者とコンテキストが同一の他のコンテンツ受信者の数を検索し、
前記推定手段は、前記転送確率および前記コンテキストが同一の他のコンテンツ受信者数に基づいて前記期待数を推定することを特徴とする請求項１に記載のコンテンツ配信システム。
【請求項４】
コンテンツ受信者からコンテキストが同一の他のコンテンツ受信者へ受信コンテンツが転送される転送確率を取得する手段を具備し、
前記コンテキスト管理テーブルにおいて、コンテンツ受信者と、当該コンテンツ受信者とコンテキストが同一の他のコンテンツ受信者の識別情報とが対応付けられ、
前記検索手段は、検索条件に合致するコンテンツ受信者および当該コンテンツ受信者とコンテキストが同一の他のコンテンツ受信者の識別情報を検索し、
前記推定手段は、前記転送確率および前記コンテキストが同一の他のコンテンツ受信者の識別情報に基づいて、コンテンツ受信者の重複しない期待数を推定することを特徴とする請求項１に記載のコンテンツ配信システム。
【請求項５】
コンテンツ受信者が受信コンテンツを他のコンテンツ受信者へ転送する回数を制限する手段を具備し、
前記期待数を推定する手段は、前記制限された転送回数に基づいて期待数を推定することを特徴とする請求項２ないし４のいずれかに記載のコンテンツ配信システム。
【請求項６】
前記転送確率が、各コンテンツ受信者が受信コンテンツを、コンテキストが自身と同一の他のコンテンツ受信者へ転送する確率f、各ピアノードが起動状態にある確率p、および各コンテンツ受信者が知っている、自身とコンテキストが同一であるコンテンツ受信者の平均数dの少なくとも一つを含むことを特徴とする請求項２ないし５のいずれかに記載のコンテンツ配信システム。
【請求項７】
コンテンツ受信者が自身のコンテキストをネットワーク上に予め登録し、コンテンツ配信者がコンテキストの検索条件に合致したコンテンツ受信者へコンテンツを選択的に配信するコンテンツ配信方法において、
検索条件に合致したコンテンツ受信者へ直接配信されたコンテンツが、当該コンテンツ受信者からコンテキストが同一の他のコンテンツ受信者へ転送され、これが繰り返されることで累積されるコンテンツ受信者の総数の期待数を推定する手順と、
前記期待数が目標数に近づくように、検索条件に合致したコンテンツ受信者の中から、コンテンツの直接配信先を選択する手順と、
前記選択された直接配信先のコンテンツ受信者へコンテンツを配信する手順とを含むことを特徴とするコンテンツ配信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ配信方法およびシステムに係り、特に、コンテンツ受信者の属性を代表するコンテキスト情報に基づいてコンテンツ受信者を選別するコンテンツ配信方法およびシステムに関する。
【背景技術】
【０００２】
少なくとも１人のコンテンツ配信者および複数のコンテンツ受信者のピアノードがピアツーピアネットワークを構成し、各コンテンツ受信者は、自身のコンテキスト情報をピアツーピアネットワークに予め広報し、各コンテンツ配信者は、ピアツーピアネットワーク上でコンテキスト検索を実施し、コンテキストが検索条件を満足するコンテンツ受信者に対してのみコンテンツを配信する技術が非特許文献１および特許文献１に開示されている。
【０００３】
コンテキスト情報とは、コンテンツ受信者が配信を希望するコンテンツを絞り込んだり、コンテンツ送信者がコンテンツの配信先を絞り込んだりするために使用される検索パラメータの１つであり、コンテキスト項目およびコンテキスト値を含む。コンテキスト項目とは、例えばコンテンツ受信者が希望するコンテンツの種別、受信ノードの設置場所、コンテンツの受信希望時間、使用する通信手段、性別、年齢、趣味嗜好、職種、家族情報等である。コンテキスト値とは、コンテキスト項目の具体的な値であり、例えば、受信を希望するコンテンツ種別をコンテキスト項目として使用している場合には、"スポーツ"、"旅行"、"音楽"といった、コンテンツの種別を示す値や符号である。
【０００４】
一方、ピアツーピアネットワークで分散管理される各コンテンツ受信者のコンテキスト情報には、当該コンテンツ受信者からの間接的なコンテンツ配信が期待できる他のコンテンツ受信者の情報が含まれていないため、コンテンツ配信者は、コンテキストの検索条件を満足する複数のコンテンツ受信者の中から、効率的なコンテンツ配信に適したコンテンツ受信者を定量的に判断して取捨選択することができなかった。
【０００５】
このような技術課題を解決するために、本発明の発明者等は、各コンテンツ受信者が、自身のコンテキスト値と共に自身とコンテキスト値が同一である他のコンテンツ受信者の数をピアツーピアネットワーク上へ広報し、コンテンツ配信者は、コンテキスト検索条件を満足するコンテンツ受信者の識別情報と共に、当該コンテンツ受信者とコンテキスト値が同一であって当該コンテンツ受信者からの間接的なコンテンツ配信を期待できる他のコンテンツ受信者に関する情報も取得し、コンテンツ受信者の総数が多くなるようにコンテンツ配信を行う技術を発明し、特許出願（特許文献２）した。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−１５８９３１号公報
【特許文献２】特願２００８−３０４１７８号
【非特許文献】
【０００７】
【非特許文献１】荻野, 中村, "プッシュ型Ｐ２Ｐ情報配信プラットフォーム", 2007年電子情報通信学会総合大会, B-19-20, p.582, 2007.03.07発行
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上記特許文献２の技術では、図８に一例を示したように、コンテンツ配信者はコンテンツを自身から直接配信されるコンテンツ受信者（一次受信者）の数および当該コンテンツ受信者からコンテンツを転送されて間接受信するコンテンツ受信者（二次受信者）の数までは予測できる。しかしながら、コンテンツを間接受信したコンテンツ受信者（二次受信者）が受信コンテンツをさらに他のコンテンツ受信者（三次受信者）へ転送する場合もあるため、最終的なコンテンツ受信者の総数を管理することができなかった。このため、多数のコンテンツ受信者へ不本意にコンテンツが配信されてしまうという技術課題があった。
【０００９】
本発明の目的は、上記した従来技術の課題を解決し、コンテンツの受信者数を目標数に制限できるコンテンツ配信方法およびシステムを提供することにある。
【課題を解決するための手段】
【００１０】
上記の目的を達成するために、本発明は、コンテンツ受信者が自身のコンテキストをネットワーク上に予め登録し、コンテンツ配信者がコンテキストの検索条件に合致したコンテンツ受信者へコンテンツを選択的に配信するコンテンツ配信システムにおいて、コンテンツ受信者のコンテキストをネットワーク上で管理するコンテキスト管理テーブルと、検索条件に合致するコンテンツ受信者を前記コンテキスト管理テーブルから検索する手段と、検索条件に合致したコンテンツ受信者へコンテンツ配信者から配信されたコンテンツが、当該コンテンツ受信者からコンテキストが同一の他のコンテンツ受信者へ転送され、これが繰り返されることで累積されるコンテンツ受信者総数の期待数を推定する手段と、期待数が目標数に近づくように、検索条件に合致したコンテンツ受信者の中から、コンテンツ配信者がコンテンツを配信するコンテンツ受信者を選択する手段と、選択された直接配信先のコンテンツ受信者へコンテンツを配信する手段とを具備したことを特徴とする。
【発明の効果】
【００１１】
本発明によれば、コンテキスト検索により判明した、所望の検索条件を満足するコンテンツ受信者の中から、コンテンツを直接配信するコンテンツ受信者を絞り込むことにより、コンテンツを配信者から直接的および間接的に受信するコンテンツ受信者の総数を所望の目標数に近付けられるようになる。
【図面の簡単な説明】
【００１２】
【図１】本発明が適用されるピアツーピアネットワークの構成を示した図である。
【図２】第１実施形態のコンテキストテーブルを模式的に表現した図である。
【図３】第１実施形態のコンテキスト管理テーブルを模式的に表現した図である。
【図４】第１実施形態の動作を示したフローチャートである。
【図５】第２実施形態のコンテキストテーブルを模式的に表現した図である。
【図６】第２実施形態のコンテキスト管理テーブルを模式的に表現した図である。
【図７】第３実施形態のコンテキスト管理テーブルを模式的に表現した図である。
【図８】従来のコンテンツ配信方法を模式的に示した図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の最良の実施形態について詳細に説明する。図１は、本発明のコンテンツ配信方法およびシステムが適用されるピアツーピアネットワークの構成を示した図であり、少なくとも１つのコンテンツ配信ピアノードPsと、コンテンツ受信者xiのピアノードPi (P0，P1，P2…)と、各コンテンツ受信者xiのコンテキス情報を管理する複数のコンテキスト管理ピアノードPj (Pa，Pb，Pc…)とを含む多数のピアノードが、ピアツーピアネットワークで相互に接続されている。
【００１４】
また、図示は省略するが、本実施形態では当該ピアツーピアネットワークに、各コンテンツ受信者xiとコンテキストが同一であり、例えば内部コミュニティなどを共に形成する他のメンバ（コンテンツ受信者）のピアノードも接続されている。各コンテンツ受信者xiは、コンテキストが自身と同一であることが既知の他のコンテンツ受信者に対して、自身が受信したコンテンツを所定の転送確率で転送する。
【００１５】
なお、ここでは説明を簡略化するために、各ピアノードがコンテンツ配信ピアノードPs、コンテンツ受信者xiのピアノードPiおよびコンテキスト管理ピアノードPjのいずれか１つに特化した場合を例にして説明するが、各ピアノードは複数の機能を備えていても良い。
【００１６】
ネットワーク上の各ピアノードには、各コンテンツ受信者xiのコンテキストが登録されたコンテキストテーブル１と、コンテキストが同一のコンテンツ受信者xiを管理するコンテキスト管理テーブル２と、コンテンツの配信先をコンテキストに基づいて検索するための検索条件を生成し、これを検索要求メッセージに記述して送信する検索要求部３と、この検索要求メッセージを受信し、検索条件を満足するコンテンツ受信者をコンテキスト管理テーブル２から検索する検索部４と、検索結果の記録された検索応答メッセージを返信する検索応答部５と、検索条件を満足するコンテンツ受信者を識別する検索結果識別部６と、検索条件に合致したコンテンツ受信者へ配信されたコンテンツが、当該コンテンツ受信者からコンテキストが同一であることが既知の他のコンテンツ受信者へ所定の確率で転送され、これが繰り返されることで累積されるコンテンツ受信者の総数（期待数）Nを推定する総数推定部７と、前記推定結果に基づいて、前記検索条件を満足するコンテンツ受信者の中からコンテンツの直接配信先を決定する直接配信先決定部８と、前記決定された直接配信先へコンテンツを配信するコンテンツ配信部９とが分散配置されている。
【００１７】
本実施形態では、図１に一例を示したように、各コンテンツ受信者xiのピアノードPiにおいて各コンテキストテーブル１が管理され、各コンテキスト管理ピアノードPjにコンテキスト管理テーブル２，検索部４および検索応答部５が配置され、コンテンツ配信ピアノードPsに検索要求部３、検索結果識別部６、総数推定部７、直接配信先決定部８およびコンテンツ配信部９が配置されている。
[第１実施形態]
【００１８】
図２は、本発明の第１実施形態におけるコンテキストテーブル１の内容を模式的に表現した図であり、コンテンツ受信者ごとにコンテキスト項目をインデックスとして、そのコンテキスト値が登録されている。例えば、コンテンツ受信者x0のコンテキストテーブル１には、同図(a)に示したように、コンテキスト項目Aのコンテキスト値が「a」であり、コンテキスト項目Bのコンテキスト値が「b」であり、コンテキスト項目Cのコンテキスト値が「c」である旨のエントリが登録されている。同図(b)，(c)に示した他のコンテンツ受信者x1，x2のコンテキストテーブル１についても同様である。
【００１９】
各コンテンツ受信者x0，x1，x2が、自身のコンテキストテーブル１の情報をネットワーク上に広報すると、各コンテキスト管理ピアノードPa，Pb，Pcのコンテキスト管理テーブル２には、コンテキスト項目ごとに、コンテキスト値および各コンテンツ受信者の識別情報（受信者ID）が登録される。図３は、前記コンテキスト管理テーブル２の一例を示した図であり、コンテキスト値をインデックスとして受信者IDが登録されている。
【００２０】
次いで、本実施形態の動作をフローチャートに沿って説明する。図４は、本実施形態におけるコンテンツ配信ピアノードPsの動作を示したフローチャートである。
【００２１】
ステップＳ１では、コンテンツ配信ピアノードPsの検索要求部３において、コンテンツの配信先を特定する検索条件が設定される。ここでは始めに、検索条件として「コンテキスト項目Aのコンテキスト値がaであること」が設定されたものとして説明を続ける。ステップＳ２では、前記検索条件の記述された検索要求メッセージがネットワーク上へ送信される。
【００２２】
各コンテキスト管理ピアノードPjの検索部４は、前記検索要求メッセージに記述されている検索条件に基づいて各コンテキスト管理テーブル２を検索する。検索条件を満足するエントリが既登録であれば、当該エントリの受信者IDが検索結果として記述された検索応答メッセージが、前記検索応答部５により生成されて返信される。ここでは、コンテキスト項目Aのコンテキストを管理するコンテキスト管理テーブル２を検索対象とする検索部４により、コンテキスト値「a」をインデックスとして登録されている３人のメンバx0，x1，02の受信者IDの記述された検索応答メッセージが返信される。
【００２３】
コンテンツ配信ピアノードPsでは、ステップＳ３において前記検索応答メッセージが受信されるとステップＳ４へ進み、前記検索結果識別部６において、検索条件を満足する３人のコンテンツ受信者x0，x1，x2が識別される。ステップＳ５では、前記配信総数推定部７において、検索条件に合致したコンテンツ受信者へ直接配信されたコンテンツが、当該コンテンツ受信者からさらに、コンテキストが同一であることが既知の他のコンテンツ受信者へ転送されて間接受信され、これが繰り返されることで累積される、直接的および間接的にコンテンツを受信するコンテンツ受信者総数の期待数Nが算出される。
【００２４】
ここで、コンテンツ配信ピアノードPsからコンテンツが直接配信されるコンテンツ受信者の数nと、各コンテンツ受信者が受信コンテンツを、コンテキストが自身と同一であることが既知の他のコンテンツ受信者へ転送する確率fと、各ピアノードが起動状態にある確率pと、各コンテンツ受信者が知っている、自身とコンテキストが同一であるコンテンツ受信者の平均数dとが与えられれば、コンテンツ受信者の総数の期待数Nは、無限等比級数の和として次式(1)で与えられる。
【００２５】
【数１】
2010191688.tif 000003
【００２６】
したがって、例えばコンテンツ転送確率f = ０．５、ピアノード起動確率p = ０．２５、コンテンツ受信者の平均数d =４．０のとき、コンテンツを直接受信するコンテンツ受信者数nが１人であれば、コンテンツ配信の期待数Nは２人となる。同様に、n＝２であれば期待数N＝４人となり、n＝３であれば期待数N＝６人となる。前記コンテンツ転送確率f、ピアノード起動確率pおよびコンテンツ受信者平均数dは、過去の経験則に基づいて別途に決定され、コンテンツ配信ピアノードPsに予め与えられているものとする。
【００２７】
ステップＳ６では、コンテンツ受信者の期待数Nが目標数Ntに近付くように、コンテキスト検索条件を満足した複数のコンテンツ受信者の中から適切な数のコンテンツ受信者が直接配信先として選択される。例えば、コンテキスト値aを有する４人のコンテンツ受信者にコンテンツを配信したいのであれば、コンテキスト検索条件を満足した３人のコンテンツ受信者x0、x1、x2の中から任意の２人が選択される。ステップＳ７では、前記選択された２人のコンテンツ受信者へコンテンツが直接配信される。
[第２実施形態]
【００２８】
次いで、本発明の第２実施形態について説明する。図５は、本実施形態におけるコンテキストテーブル１の登録内容を模式的に表現した図であり、コンテンツ受信者ごとにコンテキスト項目をインデックスとしてコンテキスト値が登録され、さらに当該コンテキスト項目に関してコンテキスト値が同一であることが既知の他のコンテンツ受信者の数（既知受信者数）が登録されている。
【００２９】
例えば、同図(a)に示したコンテンツ受信者x0のコンテキストテーブル１には、コンテキスト項目Aのコンテキスト値が「a」である旨、および当該コンテキスト項目Aのコンテキスト値が自身と同一の「a」である既知のコンテンツ受信者数が「１０人」である旨のエントリが登録されている。コンテキスト項目Bに関しても同様に、コンテキスト値が「b」であってコンテキスト値が自身と同一の「b」である既知のコンテンツ受信者数が「２人」である旨のエントリが登録されている。コンテキスト項目Cに関しても同様に、コンテキスト値が「c」であってコンテキスト値が自身と同一の「c」である既知のコンテンツ受信者数が「１人」である旨のエントリが登録されている。同図(b)に示したコンテンツ受信者x1のコンテキストテーブル１および同図(c)に示したコンテンツ受信者x2のコンテキストテーブル１についても同様である。
【００３０】
各コンテンツ受信者x0，x1，x2が、上記した自身のコンテキストテーブル１の情報をネットワーク上に広報すると、各コンテキスト管理ピアノードPa，Pb，Pcのコンテキスト管理テーブル２には、コンテキスト項目ごとに、コンテキスト値、各コンテンツ受信者の識別情報（受信者ID）および既知受信者数が登録される。
【００３１】
図６は、本実施形態における前記コンテキスト管理テーブル２の一例を示した図であり、コンテキスト値をインデックスとして受信者ID、およびコンテキスト値がコンテンツ受信者と同一である既知受信者数が対応付けられている。
【００３２】
コンテキスト項目Aのコンテキスト値を管理するコンテキスト管理テーブル２には、同図(a)に示したように、コンテキスト値が「a」の既知受信者数が、コンテンツ受信者x0では「１０人」、コンテンツ受信者x1では「５人」、コンテンツ受信者x2では「７人」である旨のエントリが登録されている。
【００３３】
同様に、コンテキスト項目Bのコンテキスト値を管理するコンテキスト管理テーブル２には、同図(b)に示したように、コンテキスト値が「b」の既知受信者数が、コンテンツ受信者x0では「２人」、コンテンツ受信者x1では「５人」である旨のエントリが登録されている。同様に、コンテキスト項目Cのコンテキスト値を管理するコンテキスト管理テーブル２には、同図(c)に示したように、コンテキスト値が「c」の既知受信者数が、コンテンツ受信者x0では「１人」、コンテンツ受信者x1では「３人」、コンテンツ受信者x2では「２人」である旨のエントリが登録されている。
【００３４】
このような構成において、本実施形態では、コンテンツ配信ピアノードPsの検索要求部３から、前記第１実施形態と同様に、検索条件として「コンテキスト項目Aのコンテキスト値がaであること」の記述された検索要求メッセージがネットワーク上へ送信されると、コンテキスト値「a」をインデックスとして登録されている３人のメンバx0，x1，02の受信者IDおよびその既知受信者数の記述された検索応答メッセージがコンテキスト管理ピアノードPaから返信される。
【００３５】
コンテンツ配信ピアノードPsの配信総数推定部７では、検索条件を満足するコンテンツ受信者の全ての組合せについて、その組合せに含まれる全てのコンテンツ受信者へ配信されたコンテンツが、当該コンテンツ受信者から既知受信者へ転送され、これが繰り返されることで累積される、直接的および間接的にコンテンツを受信するコンテンツ受信者総数の期待数Nが算出される。
【００３６】
ここで、コンテンツ受信者の組合せに含まれるコンテンツ受信者数mと、コンテンツ受信者の組合せに含まれる各コンテンツ受信者の既知受信者の総数nと、各ピアノードのコンテンツ転送確率fと、各ピアノードの起動確率pと、各コンテンツ受信者が知っている、自身とコンテキストが同一であるコンテンツ受信者の平均数dが与えられた時、コンテンツの重複配信を考慮しなければ、コンテンツ受信者の総数の期待数Nは次式(2)で算出される。
【００３７】
【数２】
2010191688.tif 000004
【００３８】
前記図６に示したように、コンテンツ受信者x0、x1、x2が知っている、コンテキスト値aを有する他のコンテンツ受信者数（既知受信者数）が、それぞれ１０人、５人、７人であれば、コンテンツ受信者x0，x1の組合せではm=２、n=１５となる。同様に、コンテンツ受信者x1，x2の組合せではm=２、n=１２となる。同様に、コンテンツ受信者x2，x0の組合せではm=２、n=１７となる。従って、例えばf = ０．５、p = ０．２５、d = ４．０が与えられれば、コンテンツ受信者x0，x1の組合せにコンテンツを直接配信すれば、コンテンツ受信者の総数の期待数Nは５．７５人となる。
【００３９】
同様に、コンテンツ受信者x1，x2の組合せにコンテンツを直接配信すれば期待数Nは５人となり、コンテンツ受信者x2，x0の組合せにコンテンツを直接配信すれば期待数Nは６．２５人となる。
【００４０】
以上のようにして、コンテキスト条件を満足した全てのコンテンツ受信者の組合せに関して期待数Nの算出が完了すると、コンテンツ受信者の目標値Ntに期待数Nが最も近いコンテンツ受信者の組合せが、前記直接配信先決定部８において決定される。コンテンツ配信部９は、このコンテンツ受信者の組合せにコンテンツを直接配信する。例えば、コンテキスト値aを有する５人のコンテンツ受信者にコンテンツを配信したい場合、コンテンツ所有者は、コンテキスト検索によって得られたコンテンツ受信者の中からコンテンツ受信者x1，x2を選択してコンテンツを直接配信する。
[第３実施形態]
【００４１】
次いで、本発明の第３実施形態について説明する。上記の第１，２実施形態では、コンテンツをコンテンツ配信者から直接ではなく他のコンテンツ受信者から間接的に受信するコンテンツ受信者の重複が考慮されていなかった。そこで、本発明の第３実施形態では、コンテンツの重複配信を考慮してコンテンツを直接配信するコンテンツ受信者数を決定するようにしている。
【００４２】
本実施形態では、ピアツーピアネットワークを構成する各コンテンツ受信者xiは、自分のコンテキスト情報と共に、コンテキストが自身と同一であることが既知の他のコンテンツ受信者の識別子をピアツーピアネットワークに広報する。広報されたコンテンツ受信者IDに関する情報は、例えば、コンテキスト値をインデックスとして、自分のコンテンツ受信者IDと共にピアツーピアネットワーク上で分散管理される。
【００４３】
図７は、コンテキスト管理テーブル２の一例を示した図であり、ここでは、コンテキスト項目Cにおいてコンテキスト値cを有するコンテンツ受信者がx0，x1，x2の３名であり、コンテンツ受信者x0が知っている、コンテキスト値cを有する他のコンテンツ受信者がx5の１人であり、コンテンツ受信者x1が知っている、コンテキスト値cを有する他のコンテンツ受信者がx2、x3、x4の３人であり、コンテンツ受信者x2が知っている、コンテキスト値cを有する他のコンテンツ受信者がx1、x3の２人である。
【００４４】
本実施形態では、コンテンツ配信ピアノードPsの検索要求部３から、前記第１，２実施形態と同様に、検索条件として「コンテキスト項目Cのコンテキスト値がcであること」の記述された検索要求メッセージがネットワーク上へ送信されると、コンテキスト値「c」をインデックスとして登録されている３人のメンバx0，x1，02の受信者IDおよびその既知受信者のIDの記述された検索応答メッセージが、コンテキスト管理ピアノードPcから返信される。
【００４５】
コンテンツ配信ピアノードPsの配信総数推定部７では、検索条件を満足するコンテンツ受信者の全ての組合せについて、その組合せに含まれる全てのコンテンツ受信者へ配信されたコンテンツが、当該コンテンツ受信者から既知受信者へ転送され、これが繰り返されることで累積される、直接的および間接的にコンテンツを受信する全てのコンテンツ受信者の期待数Nが算出される。
【００４６】
ここで、コンテンツ受信者の組合せに含まれるコンテンツ受信者数m、コンテンツ受信者の組合せに含まれるコンテンツ受信者が知っている他のコンテンツ受信者の内、重複するコンテンツ受信者を除いたコンテンツ受信者数n、各ピアノードのコンテンツ転送確率f、各ピアノードの起動確率p、および各コンテンツ受信者が知っている、自身とコンテキストが同一であるコンテンツ受信者の平均数dが与えられたとき、同じコンテンツ受信者によるコンテンツの重複受信を考慮に入れた、コンテンツ受信者の総数の期待数Nは次式(3)で算出される。
【００４７】
【数３】
2010191688.tif 000005
【００４８】
但し、シンボルBiは、i回の転送によって間接的にコンテンツを受信するコンテンツ受信者が、重複してコンテンツを受信する確率であり、同じコンテキスト値を有するコンテンツ受信者総数の予想値Mが与えられれば、次式(4)の漸化式で与えられる。
【００４９】
【数４】
2010191688.tif 000006
【００５０】
例えば、図７において、コンテンツ受信者x0，x1の組合せではm=２、コンテンツ受信者x0，x1が知っているコンテキスト値cを有する他のコンテンツ受信者のうち、重複したコンテンツ受信者を除いたコンテンツ受信者はx2，x3，x4，x5の４人であるためn=４となる。
【００５１】
同様に、コンテンツ受信者x1，x2の組合せではm=２、コンテンツ受信者x1，x2が知っているコンテキスト値cを有する他のコンテンツ受信者のうち、重複したコンテンツ受信者を除いたコンテンツ受信者はx3，x4の２人であるためn=２となる。同様に、コンテンツ受信者x2，x0の組合せではm=２、コンテンツ受信者x2，x0が知っているコンテキスト値cを有する他のコンテンツ受信者のうち、重複したコンテンツ受信者を除いたコンテンツ受信者はx1，x3，x5の３人であるためn=３となる。
【００５２】
従って、f = 0.5、p = 0.25、d = 4.0、M=1000であれば、コンテンツ受信者x0，x1の組合せに対してコンテンツを直接配信した場合、コンテンツを受信する全コンテンツ受信者の期待数Nは約３．０人となる。同様に、コンテンツ受信者x1，x2の組合せに対してコンテンツを直接配信した場合の期待数Nは約２．５人となる。同様に、コンテンツ受信者x2，x0の組合せに対して直接コンテンツを配信した場合の期待数Nは約２．７５人となる。
【００５３】
前記直接配信先決定部８は、コンテンツ受信者総数の期待数Nが所望の目標数Ntに近付くように、コンテキスト検索条件を満足したコンテンツ受信者の適切な組合せを選択する。コンテンツ配信部９は、前記選択された組合せのコンテンツ受信者へコンテンツを直接配信する。例えば、コンテンツ受信者総数の目標数Ntが３人であれば、前記直接配信先決定部８は、コンテンツ受信者x0，x1の組合せにコンテンツを直接配信する。
【００５４】
以上の手順によって、コンテンツ配信者は、コンテンツを直接配信するコンテンツ受信者の組合せを適切に選択することにより、コンテンツを重複して受信する確率を考慮しながら、間接的にコンテンツを受信するコンテンツ受信者も含めたコンテンツ受信者総数の期待数Nを、所望のコンテンツ受信者総数Ntに近付けることができる。
【００５５】
なお、コンテンツの転送回数が制限されている場合、コンテンツ所有者は、コンテンツの転送回数に制約を設けた際のコンテンツ転送による間接的なコンテンツ受信者も含めた全コンテンツ受信者の期待数Nを計算する。
【００５６】
例えば、最大許容コンテンツ転送回数Iが与えられた時、各実施形態におけるコンテンツ受信者の期待数Nの計算式(1)，(2)，(3)の代わりに、それぞれ次式(5)，(6)、(7)を用いれば良い。このようにすれば、コンテンツ所有者は、コンテンツの転送回数を制限しつつ、コンテンツ受信者の期待数を所望の目標数Ntに近付けられる。
【００５７】
【数５】
2010191688.tif 000007
【００５８】
【数６】
2010191688.tif 000008
【００５９】
【数７】
2010191688.tif 000009
【符号の説明】
【００６０】
１…コンテキストテーブル，２…コンテキスト管理テーブル，３…検索要求部，４…検索部，５…検索応答部，６…検索結果識別部，７…総数推定部，８…直接配信先決定部，９…コンテンツ配信部
【図１】
2010191688.tif 000010
【図２】
2010191688.tif 000011
【図３】
2010191688.tif 000012
【図４】
2010191688.tif 000013
【図５】
2010191688.tif 000014
【図６】
2010191688.tif 000015
【図７】
2010191688.tif 000016
【図８】
2010191688.tif 000017