(57)【要約】【課題】端末装置が要求するコンテンツを予測すること。【解決手段】コンテンツを配信するコンテンツ配信システムが実行するコンテンツ配信方法であって、コンテンツ配信サービスを利用する複数のクライアントのうち、社会的ネットワークを構築するクライアント間で成立する社会的関係性を示す情報を取得するステップと、取得するステップで取得した社会的関係性を示す情報に基づいて、社会的ネットワークを構築するクライアント間で利用されるコンテンツを予測するステップとを有する。【選択図】図１
2018147171.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツを配信するコンテンツ配信システムが実行するコンテンツ配信方法であって、
コンテンツ配信サービスを利用する複数のクライアントのうち、社会的ネットワークを構築するクライアント間で成立する社会的関係性を示す情報を取得するステップと、
前記取得するステップで取得した前記社会的関係性を示す情報に基づいて、前記社会的ネットワークを構築するクライアント間で利用されるコンテンツを予測するステップと
を有する、コンテンツ配信方法。
【請求項２】
前記予測するステップで予測したコンテンツを複数のピースへ分割するステップと、
前記複数のピースのうち、最初のピースを複数のキャッシュサーバの各々に配置するとともに、前記最初のピース以外のピースを前記複数のキャッシュサーバへ分散して配置するステップと
を有する、請求項１に記載のコンテンツ配信方法。
【請求項３】
コンテンツを要求する要求クライアントの端末装置が送信したコンテンツ配信要求を受信するステップと、
前記コンテンツ配信要求に含まれるコンテンツ識別情報に基づいて、前記複数のキャッシュサーバのいずれかの接続キャッシュサーバへ接続するステップと、
前記接続するステップで接続した前記接続キャッシュサーバ以外の他のキャッシュサーバが、前記接続キャッシュサーバへ、前記最初のピース以外の前記ピースを送信するステップと、
前記接続キャッシュサーバが、前記端末装置へ、前記最初のピースと前記最初のピース以外のピースと、前記他のキャッシュサーバが送信した前記最初のピース以外の前記ピースとを配信するステップと
を有する、請求項２に記載のコンテンツ配信方法。
【請求項４】
所定のコンテンツを設定するステップ
を有し、
前記取得するステップでは、前記所定のコンテンツを要求したクライアントが構築している前記社会的ネットワークで成立する社会的関係性を取得する、請求項１から請求項３のいずれか一項に記載のコンテンツ配信方法。
【請求項５】
前記取得するステップで取得した前記社会的関係性を示す情報に基づいて、前記社会的ネットワークを構築するクライアントから、インフルエンサーを検出するステップと、
前記インフルエンサーが構築している社会的ネットワークを特定するステップと
を有し、
前記配置するステップでは、前記特定するステップで特定した前記社会的ネットワークを構築するクライアントの端末装置が接続される前記複数のキャッシュサーバの各々へ前記最初のピースを配置するとともに、該複数のキャッシュサーバの各々へ前記最初のピース以外のピースを分散して配置する、請求項２に記載のコンテンツ配信方法。
【請求項６】
前記特定するステップで特定した前記社会的ネットワークの変動を予測するステップと、
前記社会的ネットワークの変動を予測することによって得られる新たな社会的ネットワークにおける新たなインフルエンサーを検出するステップと、
前記新たなインフルエンサーが構築する社会的ネットワークを特定するステップと
を有し、
前記配置するステップでは、前記他の社会的ネットワークを構築するクライアントの端末装置が接続される前記複数のキャッシュサーバへ分散して配置する、請求項５に記載のコンテンツ配信方法。
【請求項７】
コンテンツを配信するコンテンツ配信システムであって、
コンテンツ配信サービスを利用する複数のクライアントのうち、社会的ネットワークを構築するクライアント間で成立する社会的関係性を示す情報を取得する取得部と、
前記取得部が取得した前記社会的関係性を示す情報に基づいて、前記社会的ネットワークを構築するクライアント間で利用されるコンテンツを予測する予測部と
を備える、コンテンツ配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ配信方法、およびコンテンツ配信システムに関する。
【背景技術】
【０００２】
多数のサーバと高速通信ネットワークとを使い、負荷分散やトラヒックを最適化することによって、大容量のコンテンツを高速配信するサービスが提供されている。このサービスは、少なくとも二種類に分類される。
第一は、分散配置された複数のキャッシュサーバの各々を、高速通信ネットワークを介して接続する。そして、トラヒックの状況に応じて、最適なキャッシュサーバを選択し、選択したキャッシュサーバからクライアントが使用する端末装置へ、要求されたコンテンツを配信する。
【０００３】
第二は、端末装置は、コンテンツを要求し、要求したコンテンツをダウンロードする。そして、コンテンツをダウンロードした端末装置が、キャッシュサーバの役割を担い、ダウンロードしたコンテンツの次回以降の要求に対して、そのコンテンツを既にダウンロードしている他の端末装置と協力して、そのコンテンツを配信する。このサービスでは、いわゆるＰ２Ｐ（Ｐｅｅｒ  ｔｏ  Ｐｅｅｒ）の構成をとる。
コンテンツ配信サービスでは、端末装置が、オリジンサーバから、要求するコンテンツを取得する。
コンテンツ配信サービスでは、人気の高いコンテンツがある場合、複数のオリジンサーバのうち、そのコンテンツを管理するオリジンサーバにトラヒックが集中することによって、通信品質が低下する傾向がある。このため、キャッシュサーバに、コンテンツを配置するタイミングと配置するコンテンツの容量とを決定することが行われている。
【０００４】
他ユーザの視聴情報に基づいて、他ユーザを選択するためのユーザ選択画像を表示部に表示させ、ユーザ入力に基づいて、ユーザ選択画像から一の他ユーザを選択し、他ユーザの視聴情報に基づいて、当該選択された他ユーザが過去に視聴したコンテンツ、現在視聴しているコンテンツ又は未来に視聴予定のコンテンツのうち少なくともいずれかを選択して、表示部に表示させる技術が知られている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−１４１９５２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
端末装置が要求するコンテンツを、キャッシュサーバが配信する場合について考える。この場合、端末装置がコンテンツを要求する前に、端末装置が要求するコンテンツを予測し、予測したコンテンツがキャッシュサーバに配置されているのが好ましい。しかし、端末装置が要求するコンテンツを予測する技術が確立されていない。
仮に、端末装置が要求するコンテンツを予測する技術が確立されていたとしても、複数のキャッシュサーバの各々に、予測された全てのコンテンツをキャッシュするには、キャッシュサーバに膨大な保存領域が必要になる。
【０００７】
本発明は上記問題に鑑みてなされたものであり、端末装置が要求するコンテンツを予測することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、上記課題を解決するため、以下の手段を提供する。
（１）第１の態様に係るコンテンツ配信方法は、コンテンツを配信するコンテンツ配信システムが実行するコンテンツ配信方法であって、コンテンツ配信サービスを利用する複数のクライアントのうち、社会的ネットワークを構築するクライアント間で成立する社会的関係性を示す情報を取得するステップと、前記取得するステップで取得した前記社会的関係性を示す情報に基づいて、前記社会的ネットワークを構築するクライアント間で利用されるコンテンツを予測するステップとを有するコンテンツ配信方法である。
（２）上記態様にかかるコンテンツ配信方法において、前記予測するステップで予測したコンテンツを複数のピースへ分割するステップと、前記複数のピースのうち、最初のピースを複数のキャッシュサーバの各々に配置するとともに、前記最初のピース以外のピースを前記複数のキャッシュサーバへ分散して配置するステップとを有するようにしてもよい。
（３）上記態様にかかるコンテンツ配信方法において、コンテンツを要求する要求クライアントの端末装置が送信したコンテンツ配信要求を受信するステップと、前記コンテンツ配信要求に含まれるコンテンツ識別情報に基づいて、前記複数のキャッシュサーバのいずれかの接続キャッシュサーバへ接続するステップと、前記接続するステップで接続した前記接続キャッシュサーバ以外の他のキャッシュサーバが、前記接続キャッシュサーバへ、前記最初のピース以外の前記ピースを送信するステップと、前記接続キャッシュサーバが、前記端末装置へ、前記最初のピースと前記最初のピース以外のピースと、前記他のキャッシュサーバが送信した前記最初のピース以外の前記ピースとを配信するステップとを有するようにしてもよい。
（４）上記態様にかかるコンテンツ配信方法において、所定のコンテンツを設定するステップを有し、前記取得するステップでは、前記所定のコンテンツを要求したクライアントが構築している前記社会的ネットワークで成立する社会的関係性を取得するようにしてもよい。
（５）上記態様にかかるコンテンツ配信方法において、前記取得するステップで取得した前記社会的関係性を示す情報に基づいて、前記社会的ネットワークを構築するクライアントから、インフルエンサーを検出するステップと、前記インフルエンサーが構築している社会的ネットワークを特定するステップとを有し、前記配置するステップでは、前記特定するステップで特定した前記社会的ネットワークを構築するクライアントの端末装置が接続される前記複数のキャッシュサーバの各々へ前記最初のピースを配置するとともに、該複数のキャッシュサーバの各々へ前記最初のピース以外のピースを分散して配置するようにしてもよい。
（６）上記態様にかかるコンテンツ配信方法において、前記特定するステップで特定した前記社会的ネットワークの変動を予測するステップと、前記社会的ネットワークの変動を予測することによって得られる新たな社会的ネットワークにおける新たなインフルエンサーを検出するステップと、前記新たなインフルエンサーが構築する社会的ネットワークを特定するステップとを有し、前記配置するステップでは、前記他の社会的ネットワークを構築するクライアントの端末装置が接続される前記複数のキャッシュサーバへ分散して配置するようにしてもよい。
（７）第１の態様に係るコンテンツ配信システムは、コンテンツを配信するコンテンツ配信システムであって、コンテンツ配信サービスを利用する複数のクライアントのうち、社会的ネットワークを構築するクライアント間で成立する社会的関係性を示す情報を取得する取得部と、前記取得部が取得した前記社会的関係性を示す情報に基づいて、前記社会的ネットワークを構築するクライアント間で利用されるコンテンツを予測する予測部とを備えるコンテンツ配信システムである。
【発明の効果】
【０００９】
上記態様にかかるコンテンツ配信システムによれば、端末装置が要求するコンテンツを予測することができる。
【図面の簡単な説明】
【００１０】
【図１】実施形態に係るコンテンツ配信システムの一例を示す図である。
【図２】実施形態に係るコンテンツ配信管理装置の一例を示す機能ブロック図である。
【図３】ネットワーク管理情報の一例を示す図である。
【図４】コンテンツ管理情報の一例を示す図である。
【図５】三者閉包を説明するための図である。
【図６】実施形態に係るコンテンツ配信管理装置の動作の一例を示すフローチャートである。
【図７】実施形態に係るコンテンツ配信管理装置の動作の一例を示すシーケンスチャートである。
【図８】実施形態に係るコンテンツ配信システムの動作の一例を示す図である。
【図９】実施形態に係るコンテンツ配信システムにおけるキャッシュデータの削減量の一例を示す図である。
【発明を実施するための形態】
【００１１】
以下、本実施形態について、図を適宜参照しながら詳細に説明する。
（実施形態）
図１は、実施形態に係るコンテンツ配信システムの一例を示す図である。
コンテンツ配信システム１は、端末装置１００−１と端末装置１００−２と端末装置１００−３とキャッシュサーバ２００−１とキャッシュサーバ２００−２とキャッシュサーバ２００−３とオリジンサーバ４００とコンテンツ配信管理装置５００とを備える。
さらに、コンテンツ配信システム１は、スイッチ３００−１とスイッチ３００−２とスイッチ３００−３とスイッチ３００−４とスイッチ３００−５とスイッチ３００−６とスイッチ３００−７とスイッチ３００−８とを備える。
以下、端末装置１００−１、端末装置１００−２、および端末装置１００−３のうち、任意の端末装置を端末装置１００と記載する。また、キャッシュサーバ２００−１、キャッシュサーバ２００−２、およびキャッシュサーバ２００−３のうち、任意のキャッシュサーバをキャッシュサーバ２００と記載する。また、スイッチ３００−１、スイッチ３００−２、スイッチ３００−３、スイッチ３００−４、スイッチ３００−５、スイッチ３００−６、スイッチ３００−７、およびスイッチ３００−８のうち、任意のスイッチをスイッチ３００と記載する。
端末装置１００とキャッシュサーバ２００とスイッチ３００とオリジンサーバ４００とコンテンツ配信管理装置５００とは、インターネットなどの通信網５０を介して接続される。さらに、複数のスイッチ３００によって、コンテンツ配信ネットワークが構成される。
【００１２】
本実施形態に係るコンテンツ配信システム１は、クライアントの端末装置１００へ、コンテンツを配信するサービスであるコンテンツ配信サービスを提供する。
端末装置１００は、コンテンツ配信サービスに加入しているクライアントが、コンテンツの配信を要求する装置である。
キャッシュサーバ２００は、通信網５０上のオリジンサーバ４００に記憶されているコンテンツの複製を蓄積し、端末装置１００から要求があった場合に、オリジンサーバ４００に代わって、配信する。これによって、ネットワークのトラヒックやサーバの負荷の分散を図ることができる。
スイッチ３００は、通信網５０に接続された機器間で、データの中継や、転送を行う。
オリジンサーバ４００は、コンテンツを蓄積する。
【００１３】
コンテンツ配信管理装置５００は、クライアントの端末装置１００へ、コンテンツ配信サービスを提供する。コンテンツ配信管理装置５００は、コンテンツ配信サービスを利用する複数のクライアントのうち、Ｆａｃｅｂｏｏｋ（登録商標）、ＬＩＮＥ（登録商標）、Ｔｗｉｔｔｅｒ（登録商標）、ｍｉｘｉ（登録商標）、ＹｏｕＴｕｂｅ（登録商標）、Ｉｎｓｔａｇｒａｍ（登録商標）などのソーシャルネットワーキングサービス（ｓｏｃｉａｌ  ｎｅｔｗｏｒｋｉｎｇ  ｓｅｒｖｉｃｅ：ＳＮＳ）を構成する複数のクライアント間で成立する社会的関係性を示す情報を取得する。具体的には、コンテンツ配信管理装置５００は、コンテンツ配信サービスを利用する複数のクライアントを、コミュニティに分類する。コミュニティには、複数のクライアントが属する。以下、コンテンツ配信サービスを利用する複数のクライアントを分類することによって形成されるコミュニティを「第一のコミュニティ」といい、第一のコミュニティに属する複数のクライアントの各々を「第一のクライアント」という。
【００１４】
コンテンツ配信管理装置５００は、コンテンツ配信サービスを利用する複数のクライアント間で、最も人気の高いコンテンツを特定するとともに、そのコンテンツを使用した第一のクライアントに関する情報（以下、「ＳＮＳ情報」という）を収集する。具体的には、仮にＴｗｉｔｔｅｒでコミュニティが形成されている場合に、コンテンツ配信管理装置５００は、Ｔｗｉｔｔｅｒの特定の第一のクライアントのフォロアー情報などのＳＮＳ情報を使用して、その人気の高いコンテンツを使用した第一のクライアントの間に成り立つ関係を抽出する。
さらに、コンテンツ配信管理装置５００は、人気の高いコンテンツを使用した第一のクライアントの中で、影響度の高い人物を特定する。以下、コンテンツ配信管理装置５００が、第一のクライアントから特定した影響度の高い人物を「第一のインフルエンサー」という。
また、コンテンツ配信管理装置５００は、第一のインフルエンサーが属する第一のコミュニティ以外の他のコミュニティに所属するクライアントを特定する。以下、第一のインフルエンサーが属する第一のコミュニティ以外の他のコミュニティを、「第二のコミュニティ」という。そして、コンテンツ配信管理装置５００は、第二のコミュニティに属するクライアントを特定する。以下、第二のコミュニティに属するクライアントを「第二のクライアント」という。
【００１５】
さらに、コンテンツ配信管理装置５００は、第二のコミュニティの将来変動を予測する。コンテンツ配信管理装置５００は、第二のコミュニティの将来変動の予測結果の下で、影響度の高い人物を特定する。以下、コンテンツ配信管理装置５００が、第二のコミュニティの将来変動の予測結果の下で、第二のクライアントから特定した影響度の高い人物を「第二のインフルエンサー」という。
また、コンテンツ配信管理装置５００は、第二のインフルエンサーが属する第二のコミュニティ以外の他のコミュニティに所属するクライアントを特定する。以下、第二のインフルエンサーが属する第二のコミュニティ以外の他のコミュニティを、「第三のコミュニティ」といい、第三のコミュニティに属するクライアントを「第三のクライアント」という。
【００１６】
コンテンツ配信管理装置５００は、第二のクライアントと第三のクライアントとが接続するキャッシュサーバを複数特定する。以下、第二のクライアントと第三のクライアントとが接続する複数のキャッシュサーバの各々を「接続キャッシュサーバ」という。
コンテンツ配信管理装置５００は、オリジンサーバ４００から、人気の高いコンテンツを取得する。そして、コンテンツ配信管理装置５００は、取得した人気の高いコンテンツを分割し、分割することによって得られる複数のコンテンツの各々を、複数の接続キャッシュサーバの各々へ、分散して配置する。以下、人気の高いコンテンツを分割することによって得られる複数のコンテンツの各々を、「分割コンテンツ」という。具体的には、コンテンツ配信管理装置５００は、オリジンサーバ４００へ、人気の高いコンテンツを要求するために、コンテンツ要求を送信する。コンテンツ要求には、取得するコンテンツのコンテンツＩＤが含まれる。
【００１７】
オリジンサーバ４００は、コンテンツ配信管理装置５００が送信したコンテンツ要求を受信し、受信したコンテンツ要求に含まれるコンテンツＩＤに該当するコンテンツを指定する。オリジンサーバ４００は、指定したコンテンツを、コンテンツ配信管理装置５００へ送信する。
コンテンツ配信管理装置５００は、オリジンサーバ４００が送信したコンテンツを受信し、受信したコンテンツを分割することによって、分割コンテンツを作成する。複数の分割コンテンツの各々には、分割したコンテンツに加え、分割コンテンツのコンテンツＩＤ（以下、「分割コンテンツＩＤ」という）が含まれる。
コンテンツ配信管理装置５００は、分割コンテンツのうち、最初に再生する分割コンテンツを、複数の接続キャッシュサーバの全てに配置する。以下、最初に再生する分割コンテンツを、「第一再生分割コンテンツ」という。コンテンツ配信管理装置５００は、接続キャッシュサーバの数と同じ数の第一再生分割コンテンツを、複製することによって作成し、作成した複数の第一再生分割コンテンツの各々を、複数の接続キャッシュサーバの各々へ配置する。
さらに、コンテンツ配信管理装置５００は、各接続キャッシュサーバの記憶容量などに基づいて、第一再生分割コンテンツ以外の一または複数の分割コンテンツの各々を配置する接続キャッシュサーバを決定する。コンテンツ配信管理サーバ５００は、決定した接続キャッシュサーバの各々を宛先として、一または複数の分割コンテンツの各々を送信する。
【００１８】
コンテンツ配信管理装置５００が送信した第一再生分割コンテンツと分割コンテンツとは、一または複数のスイッチ３００を経由して、接続キャッシュサーバ３００へ送信される。接続キャッシュサーバ３００は、コンテンツ配信管理装置５００が送信した第一再生分割コンテンツまたは、第一再生分割コンテンツと分割コンテンツとを受信し、受信した第一再生分割コンテンツまたは、第一再生分割コンテンツと分割コンテンツとを記憶する。
第一のインフルエンサーが属する第二のコミュニティに属する第二のクライアントおよび第二のインフルエンサーが属する第三のコミュニティに属する第三のクライアントは、端末装置１００を操作することによって、コンテンツの配信を要求する。この操作によって、端末装置１００は、コンテンツ配信要求を作成し、作成したコンテンツ配信要求を、接続キャッシュサーバのうち、距離が近い接続キャッシュサーバへ送信する。コンテンツ配信要求には、コンテンツＩＤが含まれる。
【００１９】
コンテンツ配信要求を受信した接続キャッシュサーバは、受信したコンテンツ配信要求に含まれるコンテンツＩＤに基づいて、そのコンテンツＩＤに対応するコンテンツの第一再生コンテンツを、端末装置１００へ、配信する。以下、コンテンツ配信要求を受信した接続キャッシュサーバを、「エッジサーバ」という。
エッジサーバは、第一再生分割コンテンツを配信している間に、コンテンツ配信管理装置５００へ、第一再生分割コンテンツの次に配信する分割コンテンツを要求する情報を含む分割コンテンツ要求を送信する。
コンテンツ配信管理装置５００は、分割コンテンツ要求を受信し、受信した分割コンテンツ要求に含まれる第一再生分割コンテンツの次に配信する分割コンテンツを記憶している接続キャッシュサーバを特定する。コンテンツ配信管理装置５００は、特定した接続キャッシュサーバへ、第一再生分割コンテンツの次に配信する分割コンテンツをエッジサーバへ転送することを要求する情報を含む分割コンテンツ転送要求を送信する。分割コンテンツ転送要求には、エッジサーバのＩＰアドレスと第一再生分割コンテンツの次に配信する分割コンテンツの分割コンテンツＩＤとが含まれる。
【００２０】
分割コンテンツ転送要求を受信した接続キャッシュサーバは、受信した分割コンテンツ転送要求に含まれるエッジサーバのＩＰアドレスと分割コンテンツＩＤとに基づいて、その分割コンテンツＩＤに対応する分割コンテンツを、ＩＰアドレスに対応するエッジサーバへ送信する。
エッジサーバは、接続キャッシュサーバが送信した分割コンテンツを受信し、受信した分割コンテンツを、記憶する。エッジサーバは、第一再生分割コンテンツの配信が終了すると、記憶した分割コンテンツを、端末装置１００へ配信する。
エッジサーバは、分割コンテンツを配信している間に、コンテンツ配信管理装置５００へ、配信している分割コンテンツの次に配信する分割コンテンツを要求する情報を含む分割コンテンツ要求を送信する。
コンテンツ配信管理装置５００は、分割コンテンツ要求を受信し、受信した分割コンテンツ要求に含まれる次に配信する分割コンテンツを記憶している接続キャッシュサーバを特定する。コンテンツ配信管理装置５００は、特定した接続キャッシュサーバへ、次に再生する分割コンテンツをエッジサーバへ転送することを要求する情報を含む分割コンテンツ転送要求を送信する。
【００２１】
分割コンテンツ転送要求を受信した接続キャッシュサーバは、受信した分割コンテンツ転送要求に含まれるエッジサーバのＩＰアドレスと分割コンテンツＩＤとに基づいて、その分割コンテンツＩＤに対応する分割コンテンツを、ＩＰアドレスに対応するエッジサーバへ送信する。
エッジサーバは、接続キャッシュサーバが送信した分割コンテンツを受信し、受信した分割コンテンツを、記憶する。エッジサーバは、分割コンテンツの配信が終了すると、記憶した分割コンテンツを、端末装置１００へ配信する。
エッジサーバは、分割コンテンツの次に配信する分割コンテンツがなくなるまで、前述した処理と同じ処理を繰り返す。
【００２２】
（コンテンツ配信管理装置）
図２は、実施形態に係るコンテンツ配信管理装置の一例を示す機能ブロック図である。
コンテンツ配信管理装置５００は、通信部５０２と記憶部５０４と制御部５０６とを備える。
通信部５０２は、通信網５０を介して、キャッシュサーバ２００、スイッチ３００、オリジンサーバ４００などとの間で通信を行う。具体的には、通信部５０２は、制御部５０６が出力したコンテンツ要求を、オリジンサーバ４００へ送信する。通信部５０２は、オリジンサーバ４００が送信したコンテンツを受信し、受信したコンテンツを、コンテンツ管理部５１６へ出力する。
また、通信部５０２は、制御部５０６が出力した第一の再生分割コンテンツと分割コンテンツを、スイッチ３００を経由して、その第一の再生分割コンテンツと分割コンテンツに含まれる宛先へ送信する。
【００２３】
また、通信部５０２は、エッジサーバが送信した分割コンテンツ要求を受信し、受信した分割コンテンツ要求を、制御部５０６へ出力する。通信部５０２は、接続キャッシュサーバ２００へ、制御部５０６が出力した分割コンテンツ転送要求を送信する。
記憶部５０４は、プログラム５０４２とネットワーク管理情報５０４４とコンテンツ管理情報５０４６とを記憶する。プログラム５０４２は、制御部５０６を、設定部５０８と取得部５１０と検出部５１２と予測部５１４とコンテンツ管理部５１６と配信部５２２として機能させる。さらに、コンテンツ管理部５１６は、分割部５１８と配置部５２０として機能する。
【００２４】
（ネットワーク管理情報）
図３は、ネットワーク管理情報の一例を示す図である。
ネットワーク管理情報５０４４は、複数のキャッシュサーバの各々について、キャッシュサーバＩＤとＩＰアドレスとサーバ容量情報と接続する端末装置１００のユーザＩＤとを関連付けて記憶したテーブル形式の情報である。図３に示される例では、キャッシュサーバＩＤ「ＣＳ１００１」とＩＰアドレス「１９２．１６８．１０．１０」とサーバ容量「ｗｗｗ」とユーザＩＤ「ｕｓｅｒ００１、ｕｓｅｒ００２、ｕｓｅｒ００３、・・・」とが関連付けられている。
また、キャッシュサーバＩＤ「ＣＳ１００２」とＩＰアドレス「１９２．１６８．１０．１１」とサーバ容量「ｘｘｘ」とユーザＩＤ「ｕｓｅｒ００１、ｕｓｅｒ００２、ｕｓｅｒ００３、・・・」とが関連付けられている。
また、キャッシュサーバＩＤ「ＣＳ１００３」とＩＰアドレス「１９２．１６８．１０．１２」とサーバ容量「ｙｙｙ」とユーザＩＤ「ｕｓｅｒ００１、ｕｓｅｒ００２、ｕｓｅｒ００３、・・・」とが関連付けられている。
【００２５】
（コンテンツ管理情報）
図４は、コンテンツ管理情報の一例を示す図である。
コンテンツ管理情報５０４６は、複数のコンテンツの各々について、コンテンツＩＤとそのコンテンツを分割した複数の分割コンテンツの各々の分割コンテンツＩＤと、各分割コンテンツが配置される接続キャッシュサーバの接続キャッシュサーバＩＤとを関連付けて記憶する。
図４に示される例では、コンテンツＩＤ「ＣＯＮ００１」と分割コンテンツＩＤ「ＰＩＥ００１００１」、「ＰＩＥ００１００２」および「ＰＩＥ００１００３」とが関連付けられる。さらに、「ＰＩＥ００１００１」、「ＰＩＥ００１００２」および「ＰＩＥ００１００３」がそれぞれ接続キャッシュサーバＩＤ「Ａｌｌ」、「ＣＳ１００２」および「ＣＳ１００３」と関連付けられている。ここで、「ＡＬＬ」は、全ての接続キャッシュサーバを示す。
また、コンテンツＩＤ「ＣＯＮ００２」と分割コンテンツＩＤ「ＰＩＥ００２００１」、「ＰＩＥ００２００２」、「ＰＩＥ００２００３」および「ＰＩＥ００２００４」とが関連付けられる。さらに、「ＰＩＥ００２００１」、「ＰＩＥ００２００２」、「ＰＩＥ００２００３」および「ＰＩＥ００２００４」がそれぞれ接続キャッシュサーバＩＤ「Ａｌｌ」、「ＣＳ１００１」「ＣＳ１００３」および「ＣＳ１００４」と関連付けられている。
また、コンテンツＩＤ「ＣＯＮ００３」と分割コンテンツＩＤ「ＰＩＥ００３００１」、「ＰＩＥ００３００２」および「ＰＩＥ００２００３」とが関連付けられる。さらに、「ＰＩＥ００３００１」、「ＰＩＥ００３００２」および「ＰＩＥ００３００３」がそれぞれ接続キャッシュサーバＩＤ「Ａｌｌ」、「ＣＳ１００３」および「ＣＳ１００１」と関連付けられている。
【００２６】
図２に戻り説明を続ける。
制御部５０６は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）などの演算装置によって実現される。制御部５０６は、記憶部５０４に記憶されたプログラム５０４２を実行することによって、設定部５０８と取得部５１０と検出部５１２と予測部５１４とコンテンツ管理部５１６と配信部５２２として機能する。さらに、制御部５０６は、分割部５１８と配置部５２０として機能する。
設定部５０８は、コンテンツ配信システムで使用された全てのコンテンツから、所定の周期で、最も人気の高いコンテンツを特定し、特定したコンテンツを設定する。設定部５０８は、設定したコンテンツのコンテンツＩＤを、コンテンツ管理部５１６へ出力する。具体的には、設定部５０８は、ＳＮＳ上での回覧数を取得し、取得したＳＮＳ上での回覧数で、最も人気の高いコンテンツを特定する。
【００２７】
取得部５１０は、コンテンツ配信サービスを利用する複数のクライアントを、第一のコミュニティに分類する。そして、取得部５１０は、第一のコミュニティに含まれる第一のクライアントのうち、設定部５０８が設定した最も人気の高いコンテンツを使用した第一のクライアントに関するＳＮＳ情報を取得する。具体的には、取得部５１０は、最も人気の高いコンテンツのＵＲＬや、その最も人気の高いコンテンツのタイトルなどの情報に基づいて、ＳＮＳで検索することによって、その最も人気の高いコンテンツへアクセスを行ったクライアントを特定する。取得部５１０は、特定したクライアントのフォロワー（ｆｏｌｌｏｗｅｒ）情報やフォロイー（ｆｏｌｌｏｗｅｅ）情報を収集する。
【００２８】
検出部５１２は、取得部５１０が分類した第一のコミュニティに含まれる第一のクライアントから、第一のインフルエンサーを特定する。検出部５１２は、特定した第一のインフルエンサーが所属する第二のコミュニティを特定し、特定した第二のコミュニティに属する第二のクライアントを特定する。検出部５１２は、第二のクライアントのユーザＩＤをコンテンツ管理部５１６へ出力する。具体的には、検出部５１２は、複数の第一のクライアントの各々とその第一のクライアントのフォロワー情報とに基づいて、ソーシャルグラフを作成し、第二のコミュニティを抽出する。検出部５１２は、抽出した第二のコミュニティを示す情報を、予測部５１４へ出力する。
または、検出部５１２は、ＨＩＴＳアルゴリズムなどのランキング手法を使用して、対象となるユーザを決定する。検出部５１２は、ユーザ間に相互フォローが認められる場合にリンクを形成することによって、対象となるユーザ間のネットワークを生成する。検出部５１２は、ＣＮＭ（Ｃｌａｕｓｅｔ．  Ｎｅｗｍａｎ  Ｍｏｏｒｅ）アルゴリズムなどのネットワークを解析する手法を使用して、クラスタを抽出し、抽出した各クラスタに対して、ｎ−Ｃｌａｎ（ｎ＝２）によりクラン抽出を行い、そこで抽出されたクランをコミュニティとするようにしてもよい。
さらに、検出部５１２は、後述する予測部５１４が出力する第二のコミュニティの将来変動の予測結果の下で、第二のインフルエンサーを特定する。検出部５１２は、第二のインフルエンサーが属している第三のコミュニティを特定し、特定した第三のコミュニティに属する第三のクライアントを特定する。検出部５１２は、第三のクライアントのユーザＩＤをコンテンツ管理部５１６へ出力する。第二のインフルエンサーを特定することによって、第一のインフルエンサーに関連し、且つ近いうちにインフルエンサーになりうる、パワー中心の高いノードを特定できる。
【００２９】
予測部５１４は、検出部５１２が出力した第二のコミュニティを示す情報に基づいて、第二のコミュニティの将来を予測する。予測部５１４は、検出部５１２が検出した第二のコミュニティにおいて、第二のクライアント間の関係の強弱に基づいて、第二のコミュニティの将来変動を予測する。予測部５１４は、第二のコミュニティの将来変動の予測結果を、検出部５１２へ出力する。具体的には、予測部５１４は、三者閉包および同種親和性のいずれか一方または両方を使用して、新たな関係が発生し易いリンクを予想して新たなグラフを形成し、形成した新たなグラフに対して、コミュニティ抽出を実施することによって、第二のコミュニティの将来変動を予測する。ここで、三者閉包と同種親和性とについて、説明する。
（三者閉包）
図５は、三者閉包の一例を説明するための図である。図５において、Ａ、Ｂ、およびＣはユーザを示し、ユーザ間を接続する線分は関連することを示す。
三者閉包とは、ソーシャルネットワークにおいてユーザＡとユーザＢとが友人関係で、且つユーザＡとユーザＣとが友人関係である場合、将来ユーザＢとユーザＣとが友人関係になる可能性が高いという特徴である。つまり、共通の友人を持つ者同士は、将来、友人になる可能性が高いことを示す。この特徴を利用して、ソーシャルネットワーク中に新たなリンク（ユーザＢとユーザＣとを結ぶリンク）を追加する。
（同種親和性）
同種親和性とは、ソーシャルネットワークにおいて、類似しているノード間には関係が生まれやすいという性質をいう。本来ノードの類似性については、プロフィールや過去の活動などのノードの属性を考慮して判断する必要があるが、実施形態に係るコンテンツ配信システムでは、グラフ全体から見て、二つのノードが入れ替わっても類似する中心性を持つノードを類似しているノードと判断する。類似するノード間に新たなリンクを追加する。
【００３０】
図２に戻り説明を続ける。
コンテンツ管理部５１６の分割部５１８は、設定部５０８が出力したコンテンツＩＤを含むコンテンツ要求を作成し、通信部５０２へ出力する。コンテンツ管理部５１６は、コンテンツ要求に応じて、通信部５０２が出力したコンテンツを取得し、取得したコンテンツを分割することによって、複数の分割コンテンツを作成する。具体的には、分割部５１８は、第二のクライアントが接続するキャッシュサーバと第三のクライアントが接続するキャッシュサーバとの和の数以下の数に、コンテンツを分割する。分割部５１８は、複数の分割コンテンツを、配置部５２０へ出力する。
【００３１】
配置部５２０は、検出部５１２が出力した第二のクライアントのユーザＩＤと第三のクライアントのユーザＩＤとを取得し、取得した第二のクライアントのユーザＩＤと第三のクライアントのユーザＩＤとに基づいて、ネットワーク管理情報５０４４から、第二のクライアントのユーザＩＤと第三のクライアントのユーザＩＤに関連付けられたキャッシュサーバＩＤを取得する。さらに、配置部５２０は、取得したキャッシュサーバＩＤの各々に対応するＩＰアドレスとサーバ容量情報とを取得する。
さらに、配置部５２０は、サーバ容量に基づいて、分割部５１８が出力した複数の分割コンテンツの各々を配置する接続キャッシュサーバを決定する。具体的には、第一の再生分割コンテンツは、第二のクライアントが接続する複数のキャッシサーバおよび第三のクライアントが接続する複数のキャッシュサーバの全てに配置する。そして、配置部５２０は、第一の再生分割コンテンツ以外の分割コンテンツは、サーバ容量が大きい接続キャッシュサーバから順に配置する。
配置部５２０は、コンテンツ管理情報５０４６へ、コンテンツＩＤと複数の分割コンテンツＩＤと複数の分割コンテンツの各々が配置されている接続キャッシュサーバのキャッシュサーバＩＤとを関連付けて記憶する。配置部５２０は、配置する接続キャッシュサーバのＩＰアドレスを宛先とする複数の分割コンテンツの各々を、通信部５０２へ出力する。
【００３２】
配信部５２２は、通信部５０２が出力した分割コンテンツ要求を取得し、取得した分割コンテンツ要求に含まれる分割コンテンツＩＤに基づいて、記憶部５０４６に記憶されているコンテンツ管理情報５０４６から、その分割コンテンツＩＤ関連付けられるキャッシュサーバＩＤを取得する。そして、配信部５２２は、記憶部５０４６に記憶されているネットワーク管理情報５０４４から、取得したキャッシュサーバＩＤに対応するＩＰアドレスを取得する。配信部５２２は、取得したＩＰアドレスを宛先とし、分割コンテンツＩＤを含む分割コンテンツ転送要求を作成し、通信部５０２へ出力する。
【００３３】
(コンテンツ配信管理装置の動作)
図６は、コンテンツ配信管理装置の動作の一例を示すフローチャートである。
（ステップＳ１０２）コンテンツ配信管理装置５００の設定部５０８は、コンテンツ配信システムで使用された全てのコンテンツから、最も人気の高いコンテンツを特定し、特定したコンテンツを設定する。
（ステップＳ１０４）コンテンツ配信管理装置５００の取得部５１０は、コンテンツ配信サービスを利用する複数のクライアントを、第一のコミュニティに分類する。取得部５１０は、第一のコミュニティに含まれる第一のクライアントのうち、設定部５０８が設定したコンテンツを使用した第一のクライアントに関するＳＮＳ情報を取得する。
（ステップＳ１０６）コンテンツ配信管理装置５００の検出部５１２は、取得部５１０が分類した第一のコミュニティに含まれる第一のクライアントから、第一のインフルエンサーを特定する。
【００３４】
（ステップＳ１０８）コンテンツ配信管理装置５００の検出部５１２は、第一のインフルエンサーが所属する第二のコミュニティを特定し、特定した第二のコミュニティに属する第二のクライアントを特定する。
（ステップＳ１１０）コンテンツ配信管理装置５００の予測部５１４は、検出部５１２が出力した第二のコミュニティを示す情報に基づいて、第二のコミュニティの将来を予測する。検出部５１２は、第二のコミュニティの将来変動の予測結果の下で、第二のインフルエンサーを特定する。
（ステップＳ１１２）コンテンツ配信管理装置５００の検出部５１２は、第二のインフルエンサーが所属する第三のコミュニティを特定し、特定した第三のコミュニティに属する第三のクライアントを特定する。
【００３５】
（ステップＳ１１４）コンテンツ配信管理装置５００の分割部５１８は、設定部５０８が出力したコンテンツＩＤを含むコンテンツ要求を作成し、通信部５０２へ出力する。分割部５１８は、コンテンツ要求に応じて、通信部５０２が出力したコンテンツを取得し、取得したコンテンツを分割することによって、複数の分割コンテンツを作成する。
配置部５２０は、検出部５１２が出力した第二のクライアントを示す情報と第三のクライアントを示す情報とを取得し、取得した第二のクライアントを示す情報と第三のクライアントを示す情報とに基づいて、ネットワーク管理情報５０４４から、第二のクライアントが接続する複数のキャッシュサーバＩＤと第三のクライアントが接続する複数のキャッシュサーバＩＤとを取得する。さらに、配置部５２０は、コンテンツ管理情報５０４６から、複数のキャッシュサーバＩＤの各々に対応するＩＰアドレスとサーバ容量情報とを取得する。配置部５２０は、サーバ容量に基づいて、分割部５１８が出力した複数の分割コンテンツの各々を配置する接続キャッシュサーバを決定する。
配置部５２０は、コンテンツ管理情報５０４６へ、コンテンツＩＤと複数の分割コンテンツＩＤと複数の分割コンテンツの各々が配置されている接続キャッシュサーバのキャッシュサーバＩＤとを関連付けて記憶する。
【００３６】
(コンテンツ配信システムの動作)
図７、図８を参照して、実施形態に係るコンテンツ配信システムの動作について説明する。
図７は、実施形態に係るコンテンツ配信システムの動作の一例を示すシーケンスチャートである。
図７に示される例では、コンテンツ配信管理装置５００が、コンテンツを四個に分割し、四個の分割コンテンツの各々を、キャッシュサーバ２００−１とキャッシュサーバ２００−２とキャッシュサーバ２００−３とキャッシュサーバ２００−４とに配置した後の動作を示す。
【００３７】
図８は、コンテンツ配信システムの一例を示す図である。コンテンツ配信システム１は、通信網５０上に分散して設置された複数の接続キャッシュサーバ２００と、コンテンツ配信管理装置５００とを含む。
コンテンツ配信管理装置５００は、キャッシュサーバ２００−１に第一再生分割コンテンツ（Ｐｉｅｃｅ（０））を配置している。また、コンテンツ配信管理装置５００は、キャッシュサーバ２００−２に第一再生分割コンテンツ（Ｐｉｅｃｅ（０））と分割コンテンツ（Ｐｉｅｃｅ（１））とを配置している。また、コンテンツ配信管理装置５００は、キャッシュサーバ２００−３に第一再生分割コンテンツ（Ｐｉｅｃｅ（０））と分割コンテンツ（Ｐｉｅｃｅ（２））とを配置している。また、コンテンツ配信管理装置５００は、キャッシュサーバ２００−４に第一再生分割コンテンツ（Ｐｉｅｃｅ（０））と分割コンテンツ（Ｐｉｅｃｅ（３）とを配置している。
図７に戻り、説明を続ける。
（ステップＳ２０２）端末装置１００は、距離的に近いキャッシュサーバ２００−１へ、コンテンツ配信要求を送信する。
（ステップＳ２０４）キャッシュサーバ２００−１は、端末装置１００が送信したコンテンツ配信要求に含まれるコンテンツＩＤに対応するコンテンツの第一再生分割コンテンツを、端末装置１００へ配信する。
（ステップＳ２０６）キャッシュサーバ２００−１は、第一再生分割コンテンツ（Ｐｉｅｃｅ（０））を配信している間に、コンテンツ配信管理装置５００へ、第一再生分割コンテンツ（Ｐｉｅｃｅ（０））の次の分割コンテンツ（Ｐｉｅｃｅ（１））を要求する情報を含む分割コンテンツ要求を送信する。
【００３８】
（ステップＳ２０８）コンテンツ配信管理装置５００の通信部５０２は、キャッシュサーバ２００−１が送信した分割コンテンツ要求を受信すると、受信した分割コンテンツ要求を、制御部５０６へ出力する。制御部５０６の配信部５２２は、分割コンテンツ要求に含まれる分割コンテンツ（Ｐｉｅｃｅ（１））を要求する情報に基づいて、分割コンテンツ（Ｐｉｅｃｅ（１））を記憶しているキャッシュサーバ２００−２を宛先とする分割コンテンツ転送要求を作成し、作成した分割コンテンツ転送要求を、通信部５０２へ出力する。通信部５０２は、配信部５２２が出力した分割コンテンツ転送要求を、キャッシュサーバ２００−２へ送信する。
（ステップＳ２１０）キャッシュサーバ２００−２は、コンテンツ配信管理装置５００が送信した分割コンテンツ転送要求を受信すると、受信した分割コンテンツ転送要求に応じて、キャッシュサーバ２００−１へ、分割コンテンツ（Ｐｉｅｃｅ（１））を転送する。キャッシュサーバ２００−１は、キャッシュサーバ２００−２が送信した分割コンテンツ（Ｐｉｅｃｅ（１））を記憶する。
（ステップＳ２１２）キャッシュサーバ２００−１は、第一再生分割コンテンツの配信が終了すると、引き続き、分割コンテンツ（Ｐｉｅｃｅ（１））を、端末装置１００へ配信する。
（ステップＳ２１４）キャッシュサーバ２００−１は、分割コンテンツ（Ｐｉｅｃｅ（１））を配信している間に、コンテンツ配信管理装置５００へ、分割コンテンツ（Ｐｉｅｃｅ（１））の次の分割コンテンツ（Ｐｉｅｃｅ（２））を要求する情報を含む分割コンテンツ要求を送信する。
【００３９】
（ステップＳ２１６）コンテンツ配信管理装置５００の通信部５０２は、キャッシュサーバ２００−１が送信した分割コンテンツ要求を受信すると、受信した分割コンテンツ要求を、制御部５０６へ出力する。制御部５０６の配信部５２２は、分割コンテンツ要求に含まれる分割コンテンツ（Ｐｉｅｃｅ（２））を要求する情報に基づいて、分割コンテンツ（Ｐｉｅｃｅ（２））を記憶しているキャッシュサーバ２００−３を宛先とする分割コンテンツ転送要求を作成し、作成した分割コンテンツ転送要求を、通信部５０２へ出力する。通信部５０２は、配信部５２２が出力した分割コンテンツ転送要求を、キャッシュサーバ２００−３へ送信する。
（ステップＳ２１８）キャッシュサーバ２００−３は、コンテンツ配信管理装置５００が送信した分割コンテンツ転送要求に応じて、キャッシュサーバ２００−１へ、分割コンテンツ（Ｐｉｅｃｅ（２））を転送する。キャッシュサーバ２００−１は、キャッシュサーバ２００−３が送信した分割コンテンツ（Ｐｉｅｃｅ（２））を記憶する。
（ステップＳ２２０）キャッシュサーバ２００−１は、分割コンテンツ（Ｐｉｅｃｅ（１））の配信が終了すると、引き続き、分割コンテンツ（Ｐｉｅｃｅ（２））を、端末装置１００へ配信する。
【００４０】
（ステップＳ２２２）キャッシュサーバ２００−１は、分割コンテンツ（Ｐｉｅｃｅ（２））を配信している間に、コンテンツ配信管理装置５００へ、分割コンテンツ（Ｐｉｅｃｅ（２））の次の分割コンテンツ（Ｐｉｅｃｅ（３））を要求する情報を含む分割コンテンツ要求を送信する。
（ステップＳ２２４）コンテンツ配信管理装置５００の通信部５０２は、キャッシュサーバ２００−１が送信した分割コンテンツ要求を受信すると、受信した分割コンテンツ要求を、制御部５０６へ出力する。制御部５０６の配信部５２２は、分割コンテンツ要求に含まれる分割コンテンツ（Ｐｉｅｃｅ（３））を要求する情報に基づいて、分割コンテンツ（Ｐｉｅｃｅ（３））を記憶しているキャッシュサーバ２００−３を宛先とする分割コンテンツ転送要求を作成し、作成した分割コンテンツ転送要求を、通信部５０２へ出力する。通信部５０２は、配信部５２２が出力した分割コンテンツ転送要求を、キャッシュサーバ２００−４へ送信する。
（ステップＳ２２６）キャッシュサーバ２００−４は、コンテンツ配信管理装置５００が送信した分割コンテンツ転送要求に応じて、キャッシュサーバ２００−１へ、分割コンテンツ（Ｐｉｅｃｅ（３））を転送する。キャッシュサーバ２００−１は、キャッシュサーバ２００−４が送信した分割コンテンツ（Ｐｉｅｃｅ（３））を記憶する。
（ステップＳ２２８）キャッシュサーバ２００−１は、分割コンテンツ（Ｐｉｅｃｅ（２））の配信が終了すると、引き続き、分割コンテンツ（Ｐｉｅｃｅ（３））を、端末装置１００へ配信する。
この時点で、エッジサーバは、第一再生分割コンテンツと分割コンテンツ（Ｐｉｅｃｅ（１））と分割コンテンツ（Ｐｉｅｃｅ（２））と分割コンテンツ（Ｐｉｅｃｅ（３））とを記憶していることになるが、一定時間経過した後に、分割コンテンツ（Ｐｉｅｃｅ（１））と分割コンテンツ（Ｐｉｅｃｅ（２））と分割コンテンツ（Ｐｉｅｃｅ（３））とを削除する。このように構成することによって、エッジサーバにキャッシュされるデータ量を削減できる。
【００４１】
図７に示されるシーケンスチャートによれば、コンテンツ配信システムは、端末装置１００へコンテンツを配信する複数の接続キャッシュサーバ２００の各々に、第一再生分割コンテンツまたは、第一再生分割コンテンツと分割コンテンツとをキャッシュさせる。そして、複数の接続キャッシュサーバ２００のうち、エッジサーバは、第一再生分割コンテンツまたは分割コンテンツを配信している間に、次に配信する分割コンテンツを取得し、第一再生分割コンテンツまたは分割コンテンツの配信が終了した後に、取得した次に再生する分割コンテンツを配信する。このように構成することによって、一のキャッシュサーバにコンテンツをフルキャッシュしている場合と同様に、コンテンツ配信を高速化できる。
ここで、エッジサーバが、端末装置１００へ、分割コンテンツ（ｐｉｅｃｅ（ｋ））（ｋは、整数）の配信が完了するまでの間に、次の分割コンテンツ（ｐｉｅｃｅ（ｋ＋１））の取得が間に合わなかったと仮定した場合を考える。この場合、端末装置１００へ、コンテンツを配信できない時間が生じ、コンテンツ配信の遅延が発生する。つまり、エッジサーバは、分割コンテンツ（ｐｉｅｃｅ（ｋ））の配信が完了してから分割コンテンツ（ｐｉｅｃｅ（ｋ＋１））の配信を開始するまでの間は、コンテンツを配信できない。
【００４２】
コンテンツ配信の遅延が発生しないようにするには、エッジサーバとエッジサーバ以外の接続キャッシュサーバとの間の通信速度や、端末装置１００とエッジサーバとの間の通信速度に基づいて、分割コンテンツのサイズを設定する必要がある。
以下、分割コンテンツのサイズの設定例について説明する。
分割コンテンツ（ｐｉｅｃｅ（ｋ））のサイズをＳｋ［ｂｉｔ］とすると、式（１）が成り立つ。
【００４３】
Ｓｋ＝Ｔ＾ｋ×Ｓ×（（１−Ｔ）／（１−Ｔ＾Ｎ））（ｋ＝０，１，・・・，Ｎ−１）      （１）
【００４４】
式（１）において、「Ｎ」は分割コンテンツの数であり、「Ｓ」はコンテンツのサイズ［ｂｉｔ］である。「Ｔ」はｂをａで除算したもの（ｂ／ａ）であり、「ａ」はエッジサーバを含む各キャッシュサーバと、各キャッシュサーバにコンテンツを要求する端末装置との間の通信速度のうち、最も高速な通信速度［ｂｐｓ］であり、「ｂ」は任意の二台のキャッシュサーバ間の通信速度のうち、最も低速な通信速度［ｂｐｓ］である。
つまり、式（１）によって求められる分割コンテンツのサイズ「Ｓｋ」で、コンテンツを分割することによって、コンテンツ配信の遅延が発生するのを防止できるとともに、第一再生分割コンテンツのサイズを小さくできる。
【００４５】
エッジサーバおよびエッジサーバ以外のキャッシュサーバは、端末装置１００が要求するコンテンツの第一再生分割コンテンツをキャッシュする。これによって、一のキャッシュサーバにコンテンツの全てのデータをキャッシュする場合と同等のコンテンツ配信の高速化を実現したまま、一のキャッシュサーバにキャッシュするデータ量を削減することができる。この場合、一つのコンテンツについてのキャッシュデータの削減量は、コンテンツ全体のサイズから第一再生分割コンテンツのサイズを減算した以下の式（２）によって求められる。
【００４６】
Ｓ−Ｓ×（（１−Ｔ）／（１−Ｔ＾Ｎ））      （２）
【００４７】
図９は、一つのコンテンツについてのキャッシュデータの削減量を示す図である。図９において、Ｘ軸（横軸）はＴの値（０＜Ｔ＜１）を示し、Ｙ軸（縦軸）はデータの削減量（０＜Ｄ＜１００）［％］を示す。
式（２）に示される一つのコンテンツについてのキャッシュデータの削減量は、図９に示されるように、Ｔの値によって変化する。実施形態に係るコンテンツ配信システムでは、一つのコンテンツについてのキャッシュデータの削減量は、Ｔの増加にともなって、単調増加する。つまり、エッジサーバが分割コンテンツを取得するときの通信速度とエッジサーバが分割コンテンツを送信するときの通信速度との差が小さくなるにしたがって、第一再生分割コンテンツのサイズが小さくなり、キャッシュデータの削減量が大きくなる。また、分割コンテンツの数「Ｎ」に関しても、Ｔの増加にともなって、単調増加することが分かる。
【００４８】
前述した実施形態では、コンテンツ配信システムが、端末装置１００−１と端末装置１００−２と端末装置１００−３とキャッシュサーバ２００−１とキャッシュサーバ２００−２とキャッシュサーバ２００−３とオリジンサーバ４００とコンテンツ配信管理装置５００とを備える場合について説明したが、この例に限られない。例えば、端末装置１００は、一台−二台でもよいし、四台以上であってもよい。また、キャッシュサーバ２００は、一台−二台でもよいし、四台以上であってもよい。また、オリジンサーバ４００は、二台以上であってもよい。
前述した実施形態では、コンテンツ配信システムが、スイッチ３００−１とスイッチ３００−２とスイッチ３００−３とスイッチ３００−４とスイッチ３００−５とスイッチ３００−６とスイッチ３００−７とスイッチ３００−８とを備える場合について説明したが、この例に限られない。例えば、スイッチ３００は、一台−七台であってもよいし、九台以上であってもよい。
【００４９】
前述した実施形態では、Ｔｗｉｔｔｅｒでコミュニティが構成されている場合に、そのＴｗｉｔｔｅｒの特定の第１のクライアントのフォロアー情報を使用して、人気の高いコンテンツを使用した第１のクライアントの間に成り立つ関係を抽出する場合について説明したが、この例に限られない。例えば、Ｆａｃｅｂｏｏｋ、ＬＩＮＥ、Ｔｗｉｔｔｅｒ、ｍｉｘｉ、Ｙｏｕｔｕｂｅ、Ｉｎｓｔａｇｒａｍなどのソーシャルネットワーキングサービスでコミュニティが構成されている場合に、そのソーシャルネットワーキングサービスの特定の第１のクライアントのＳＮＳ情報を使用して、人気の高いコンテンツを使用した第１のクライアントの間に成り立つ関係を抽出するようにしてもよい。
前述した実施形態では、ＳＮＳ上での回覧数で、最も人気の高いコンテンツを特定する場合について説明したが、この例に限られない。例えば、設定部５０８は、コンテンツ配信サービスと契約したコンテンツ事業者の有する、コンテンツ使用履歴データから、最も人気の高いコンテンツを特定するようにしてもよい。
【００５０】
前述した実施形態では、複数の第２のクライアントの各々が接続する複数の接続キャッシュサーバが一致する場合について説明したが、この例に限られない。例えば、複数の第２のクライアントの各々が接続する複数の接続キャッシュサーバが異なっていてもよい。この場合、配置部５２０は、複数の第２のクライアントの各々が接続する複数の接続キャッシュサーバのうち、共通する接続キャッシュサーバを抽出する。配置部５２０は、抽出した接続キャッシュサーバのサーバ容量に基づいて、複数の分割コンテンツの各々を配置する接続キャッシュサーバを決定するようにしてもよい。
前述した実施形態では、第一の再生分割コンテンツ以外の分割コンテンツを、サーバ容量が大きい接続キャッシュサーバから順に配置する場合について説明したが、この例に限られない。例えば、配置部５２０は、分割コンテンツを格納できるサーバ容量の接続キャッシュサーバ間でランダムに、分割コンテンツを配置する接続キャッシュサーバを決定してもよい。
【００５１】
前述した実施形態では、コンテンツ配信管理装置５００が、最も人気の高いコンテンツを特定する場合について説明したが、この例に限られない。例えば、コンテンツ配信管理装置５００は、ＳＮＳ情報に対して、ソーシャルネットワーク（ＳＮ）分析を行うことによって、コミュニティを見出す。そして、コンテンツ配信管理装置５００は、見出したコミュニティのインフルエンサーを特定して、特定したインフルエンサーが利用したコンテンツの履歴から、他のコミュニティのメンバーが将来、利用するコンテンツを予測するようにしてもよい。
前述した実施形態では、コンテンツ配信管理装置５００が、サーバ容量に基づいて、複数の分割コンテンツの各々を配置する接続キャッシュサーバを決定する場合について説明したが、この例に限られない。例えば、コンテンツ配信管理装置５００は、ネットワーク速度、キャッシュ保存領域の空き状況、サーバ負荷などに基づいて、複数の分割コンテンツの各々を配置する接続キャッシュサーバを決定するようにしてもよい。
【００５２】
実施形態に係るコンテンツ配信システムによれば、コンテンツ配信管理装置５００は、第一のコミュニティに含まれる複数の第一のクライアントのうち、あるコンテンツを利用した一または複数の第一のクライアントからインフルエンサーを特定し、特定したインフルエンサーが属する第二のコミュニティに属する複数の第二のクライアントを特定する。さらに、コンテンツ配信管理装置５００は、第二のコミュニティの将来変動の予測の下で特定される第二のインフルエンサーが属する第三のコミュニティが属する複数の第三のクライアントを特定する。そして、コンテンツ配信管理装置５００は、一または複数の第二のクライアントが接続する一または複数のキャッシュサーバと複数の第三のクライアントが接続する一または複数のキャッシュサーバの中から、人気の高いコンテンツをキャッシュさせる複数のキャッシュサーバを選択する。
つまり、該人気の高いコンテンツを利用した第一のクライアントに関連する第二のコミュニティに属する第二のクライアントが接続するキャッシュサーバ及び該第二のコミュニティの将来変動に基づいて形成されると予想される第三のコミュニティに属する第三のクライアントが接続するキャッシュサーバから、あるコンテンツをキャッシュするキャッシュサーバが選択される。
第二のクライアントは第一のクライアントから特定されるインフルエンサーが属する第二のコミュニティに属し、第三のクライアントは第二のコミュニティの将来変動に基づいて形成されると予想される第三のコミュニティに属するため、第二のクライアントと第三のクライアントとは、第一のインフルエンサーと趣味や嗜好が類似すると想定される。このため、第二のクライアントと第三のクライアントは、あるコンテンツを利用する確率が高いと想定される。つまり、第二のクライアントと第三のクライアントにとっては、該あるコンテンツを利用することが予測されたといえる。
あるコンテンツをキャッシュするキャッシュサーバを、第二のクライアントが接続するキャッシュサーバ及び第三のコミュニティに属する第三のクライアントが接続するキャッシュサーバから選択することによって、コンテンツ配信ネットワークに含まれる複数のキャッシュサーバの各々に対するキャッシュヒット率を向上させることができる。これによって、コンテンツ配信ネットワークのコンテンツ配信時間の平均を短縮できる。
実施形態に係るコンテンツ配信システムによれば、ＳＮＳ分析結果に基づいて、コンテンツ配信サービスを利用する複数のクライアントが、コミュニティに分類される。そして、同じコミュニティに属するユーザの端末装置が接続するキャッシュサーバに、そのコミュニティに属する少なくとも一人が利用したコンテンツの一部を、コンテンツ配信ネットワークを経由して、事前に配置する。このように構成することによって、実際に、コンテンツのリクエストが生じた場合には、コンテンツダウンロード時間を短縮することができると共に、各キャッシュサーバが使用するキャッシュ容量を、極力、少なくすることができる。また、コンテンツを予測するための機器を特別に構成することなく、使用するコンテンツを予測することができる。
【００５３】
本発明の実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形例は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
【００５４】
なお、上述した端末装置、キャッシュサーバ、コンテンツ配信管理装置は、コンピュータで実現するようにしてもよい。その場合、各機能ブロックの機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録する。この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、ＣＰＵ（制御部）が実行することで実現してもよい。ここでいう「コンピュータシステム」とは、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）や周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体のことをいう。また、「コンピュータ読み取り可能な記録媒体」は、コンピュータシステムに内蔵されるハードディスク等の記憶装置を含む。
【００５５】
ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしてもよい。さらに、コンピュータ読み取り可能な記録媒体は、短時間の間、動的にプログラムを保持するものを含んでいてもよい。短時間の間、動的にプログラムを保持するものは、例えば、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線である。
【００５６】
また、「コンピュータ読み取り可能な記録媒体」には、サーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよい。また、上記プログラムは、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。また、上記プログラムは、プログラマブルロジックデバイスを用いて実現されるものであってもよい。プログラマブルロジックデバイスは、例えば、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）である。
また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。
さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
前述した実施形態において、ＳＮＳは社会的ネットワークの一例であり、第一再生分割コンテンツは最初のピースの一例であり、分割コンテンツはピースの一例であり、コンテンツＩＤはコンテンツ識別情報の一例であり、エッジサーバは接続キャッシュサーバの一例である。
【符号の説明】
【００５７】
１００−１、１００−２、１００−３・・・端末装置、２００−１、２００−２、２００−３、２００−４・・・キャッシュサーバ、３００−１、３００−２、３００−３、３００−４、３００−５、３００−６、３００−７、３００−８・・・スイッチ、４００・・・オリジンサーバ、５００・・・コンテンツ配信管理装置、５０２・・・通信部、５０４・・・記憶部、５０６・・・制御部、５０８・・・設定部、５１０・・・取得部、５１２・・・検出部、５１４・・・予測部、５１６・・・コンテンツ管理部、５１８・・・分割部、５２０・・・配置部、５２２・・・配信部、５０４２・・・プログラム、５０４４・・・ネットワーク管理情報、５０４６・・・コンテンツ管理情報
【図１】
2018147171.tif 000003
【図２】
2018147171.tif 000004
【図３】
2018147171.tif 000005
【図４】
2018147171.tif 000006
【図５】
2018147171.tif 000007
【図６】
2018147171.tif 000008
【図７】
2018147171.tif 000009
【図８】
2018147171.tif 000010
【図９】
2018147171.tif 000011