JP2013514579A - キャッシングのための方法、サーバ、コンピュータプログラム及びコンピュータプログラム製品 - Google Patents

Abstract

通信ネットワークのキャッシングサーバにおいて、解析するユーザプロファイルを決定するステップと、キャッシングサーバにおいて、ユーザプロファイルのグループを取得するステップと、解析するユーザプロファイルに関して、ユーザプロファイルのグループにおける各ユーザプロファイルに対する相関度合を取得するステップと、ユーザプロファイルのグループに関連するコンテンツヒストリの少なくとも１点のコンテンツに対して、相関度合を考慮して、コンテンツキャッシング優先度を計算するステップと、を有する方法を提示した。対応するサーバ、コンピュータプログラム及びコンピュータプログラム製品も提供される。
【選択図】 図１Ａ

Description

本発明は、一般にキャッシングに関し、より具体的には、キャッシング精度の改善に関する。

メディアをキャッシングすることは、通信ネットワーク又は企業ネットワークにおいて、アクセス時間を改善すると共に帯域幅の利用を最適化するためのよく知られた技術である。キャッシュは、将来に必要とされる可能性のあるいくつかのデータのコピーを一時的に記憶するために、ディスク・スペース又は他の記憶装置のようなメモリブロックを使用する。

キャッシュクライアント（すなわち、コンピュータ又は移動体端末のようなデータを必要とするエンティティ）は、あるデータにアクセスしようとするとき、まず、キャッシュをチェックする。必要なデータがキャッシュにおいて利用可能（「キャッシュ・ヒット」）である場合、キャッシュされたコピーが使用される。データは、キャッシュにおいて発見されなかった（「キャッシュ・ミス」）場合には、元の情報源からダウンロードされる。キャッシュ・ミスの場合、後のアクセスのために、データのコピーが一時的にキャッシュに記憶される。

新しいデータがキャッシュに記憶されると、たいてい、記憶容量を開放するために、いくつかの先にキャッシュされたデータを削除する必要がある。どの古いデータを削除すべきかを決定するストラテジは、キャッシングアルゴリズム又はキャッシング置換アルゴリズムと呼ばれる。

キャッシングにおいて、精度を上げるあらゆる改善は、きわめて有効である。これは、より多くのヒットとより少ないミスを提供するであろうし、それは、性能を改善すると共に、ネットワークの混雑を緩和する。

したがって、本発明の目的は、キャッシングを改善することである。

本発明の第１の態様によれば、キャッシングのための方法であって、通信ネットワークのキャッシングサーバにおいて解析するユーザプロファイルを決定するステップと、キャッシングサーバにおいてユーザプロファイルのグループを取得するステップと、解析するユーザプロファイルに関して、ユーザプロファイルのグループにおける各ユーザプロファイルに対する相関度合を取得するステップと、ユーザプロファイルのグループに関連するコンテンツヒストリの少なくとも１点のコンテンツに対して、相関度合を考慮して、コンテンツキャッシング優先度を計算するステップとを有する方法が提示される。

ユーザ間の相関を考えることにより、キャッシングの精度の向上が達成されるであろう。これは、より少ないキャッシュ・ミスと、より多くのキャッシュ・ヒットをもたらすであろうし、それにより、本方法を用いるキャッシングの性能が向上する。したがって、キャッシングが改善する。

相関度合を取得するステップは、通信ネットワークにおける中央相関度合提供サーバから相関度合を取得することを含んでもよい。中央相関度合提供サーバを使用することにより、ロバストなデータの完全性という効果を得られる。任意的に、定期的に又はオンデマンドで（すなわち、プッシュ又はプルで）、中央相関度合提供サーバからネットワークを通じて、相関度合を配信することもできる。

相関度合は、相関度合を取得するステップにより要求された場合に計算されてもよい。要求された場合にのみ、すなわちオンデマンドで相関度合を計算することにより、最新のデータを考慮することができ、より精度の高い相関度合を生じさせる。これは、集中的に、又は、クライアントにより近いノードである、ネットワークの階層のより低いレベルにおけるノードにおいて、実行されることができる。

相関度合は、静的な相関データと動的な相関データの少なくともいずれかを用いて計算されてもよい。これは、相関度合を取得するためのデータソースの使用において大きな柔軟性を提供する。

相関度合は、外部のアプリケーション・プログラミング・インタフェースを介して第三者により提供される相関データを用いて計算されてもよい。第三者は、システムにおけるユーザ間の関係のデータをより多く有することができ、したがって、より高精度な相関度合と、それによるより良好なキャッシングを与える。

ユーザプロファイルのグループを取得するステップは、キャッシングサーバに現在関連する全てのユーザプロファイルのグループを取得することを含んでもよい。換言すれば、解析されるユーザとキャッシングサーバ下のユーザの間のあらゆる潜在的な関係を除外しないように、キャッシングサーバに関連する全てのユーザに対する関係が処理される。

ユーザプロファイルのグループを取得するステップは、解析するユーザプロファイルに関連するユーザプロファイルのグループを取得することを含んでもよい。換言すれば、まず、解析するユーザとの何らかの関係を有しているユーザを判定し、それらのユーザのみが相関をチェックされる。これは、効率を向上させることを可能とする。

本方法は、コンテンツの一部が解析するユーザプロファイルによりアクセスされたことに応答して開始されてもよい。これにより、最新のアクセスデータに基づいてキャッシュを更新することが可能となる。

本方法は、解析するユーザプロファイルがキャッシングサーバと関連するようになったことに応じて開始されてもよい。例えば、これは、移動体ネットワークにおいて、ユーザプロファイルのユーザがキャッシングサーバの責任のエリア内に移動した場合に生じる。

コンテンツキャッシング優先度を計算するステップでは、コンテンツヒストリは、ユーザプロファイルのグループに対するより大きなコンテンツヒストリの部分集合であってもよい。これにより、全体のコンテンツヒストリがかなり豊富になることができるとき、より効果的な処理が可能となる。

本方法は、さらに、計算されたコンテンツキャッシング優先度に基づいて、コンテンツキャッシング優先度と結びつくコンテンツをプリフェッチするかを判定するステップを有していてもよい。これは、特に、キャッシングサーバが、基地局内に又はクライアントと共同設置さえされるように、クライアントに近接して配置される場合に、きわめて効率的なキャッシングストラテジを作ることができる。

本方法は、さらに、計算されたキャッシング優先度に基づいて、コンテンツキャッシング優先度と結びつくコンテンツを保持するか破棄するかを判定するステップを有してもよい。これは、効率的な更新により小さい遅延のキャッシュ管理を可能とする。

コンテンツキャッシング優先度を計算するステップでは、コンテンツの種類によって変動するコンテンツタイプ係数が利用されてもよい。これは、システムのオペレータが様々なタイプのコンテンツ間の相関強度を設定することを可能とする。例えば、ウェブページ（テキストとイメージの少なくともいずれか）を、ビデオコンテンツより重要であると設定することができる。

コンテンツキャッシング優先度を計算するステップでは、サービスのレベルを示す解析するユーザプロファイルに対する重み係数を利用してもよい。これは、様々なユーザ、例えば、ブロンズ、シルバー、又はゴールド契約に対するキャッシングにおける差別化を可能とする。したがって、プレミアムに達するようにより良好なキャッシングを設定することができる。

本発明の第２の態様は、キャッシングのためのキャッシングサーバであって、キャッシュ記憶装置と、解析するユーザプロファイルを決定するように構成されるユーザプロファイル決定器と、ユーザプロファイルのグループを取得するように構成されるグループ取得器と、解析するユーザプロファイルに関して、ユーザプロファイルのグループにおける各ユーザプロファイルに対する相関度合を取得するように構成される相関度合取得器と、ユーザプロファイルのグループのコンテンツヒストリの少なくとも１点のコンテンツに対して、相関度合を考慮して、コンテンツキャッシング優先度を計算するように構成されるコンテンツキャッシング優先度計算器とを備えるキャッシングサーバである。

ユーザ間の相関を考えることにより、キャッシングの精度の向上が達成されるであろう。これは、より少ないキャッシュ・ミスと、より多くのキャッシュ・ヒットをもたらすであろうし、それにより、キャッシングサーバの性能が向上する。したがって、キャッシングが改善する。

相関度合取得器は、通信ネットワークにおいて、中央相関度合提供サーバから相関度合を取得するように構成されてもよい。中央相関度合提供サーバの使用は、ロバストなデータの完全性という効果がある。任意的に、定期的に又はオンデマンドで（すなわち、プッシュ又はプルで）、中央相関度合提供サーバからネットワークを通じて、相関度合を配信することもできる。

通信ネットワークは、移動体通信ネットワークを含んでもよく、キャッシングサーバは、移動体通信ネットワークの基地局と接続されてもよい。基地局は、クライアントに近接すると共に、クライアントとの通信を担当する、例えば移動体通信ネットワークにおける無線アクセスネットワークの一部である、ネットワークにおける点である。

通信ネットワークは、無線ローカルエリアネットワークを含んでもよく、キャッシングサーバは、無線ローカルエリアネットワークの無線アクセスポイント装置に接続されてもよい。

キャッシングサーバは、移動体端末に備えられてもよい。キャッシングサーバをクライアント、この場合移動体端末と共同設置することにより、例えばプリフェッチを用いることにより大きな効果を得ることができる。

コンテンツキャッシング優先度計算器は、相関度合取得器により要求された場合に相関度合を計算してもよい。要求された場合にのみ、すなわち、オンデマンドで相関度合を計算することにより、最新のデータを考慮することができ、より高精度な相関度合を生じさせる。これは、集中的に、又は、クライアントにより近いノードである、ネットワークの階層のより低いレベルにおけるノードにおいて、実行されることができる。

コンテンツキャッシング優先度計算器は、静的な相関データと動的な相関データの少なくともいずれかを用いて相関度合を計算してもよい。これは、相関度合を取得するためのデータソースの使用において大きな柔軟性を提供する。

コンテンツキャッシング優先度計算器は、外部のアプリケーション・プログラミング・インタフェースを介して第三者により提供される相関データを用いて、相関度合を計算してもよい。第三者は、システムにおけるユーザ間の関係のデータをより多く有することができ、したがって、より高精度な相関度合と、それによるより良好なキャッシングを与える。

グループ取得器は、キャッシングサーバに現在関連する全てのユーザプロファイルのグループを取得するように構成されてもよい。換言すれば、解析されるユーザとキャッシングサーバ下のユーザの間のあらゆる潜在的な関係を除外しないように、キャッシングサーバに関連する全てのユーザに対する関係が処理される。

グループ取得器は、解析するユーザプロファイルに関連するユーザプロファイルのグループを取得するように構成されてもよい。換言すれば、まず、解析するユーザとの何らかの関係を有しているユーザを判定し、それらのユーザのみが相関をチェックされる。これにより、効率を向上させることができる。

コンテンツキャッシング優先度計算器は、コンテンツの一部が解析するユーザプロファイルによりアクセスされたことに応答して、コンテンツキャッシング優先度を計算するように構成されてもよい。これにより、最新のアクセスデータに基づいてキャッシュを更新することが可能となる。

コンテンツキャッシング優先度計算器は、解析するユーザプロファイルがキャッシングサーバと関連するようになったことに応答して、コンテンツキャッシング優先度を計算するように構成されてもよい。例えば、これは、移動体ネットワークにおいて、ユーザプロファイルのユーザがキャッシングサーバの責任のエリア内に移動した場合に生じる。

コンテンツキャッシング優先度計算器は、ユーザプロファイルのグループに対する、より大きなコンテンツヒストリの部分集合であるコンテンツヒストリに基づいてコンテンツキャッシング優先度を計算するように構成されてもよい。これにより、全体のコンテンツヒストリがかなり豊富になることができるとき、より効果的な処理が可能となる。

キャッシングサーバは、さらに、計算されたコンテンツキャッシング優先度に基づいて、コンテンツキャッシング優先度と結びつくコンテンツをプリフェッチするかを判定するように構成されるプリフェッチ判定器を有していてもよい。これは、特に、キャッシングサーバが、基地局内に又はクライアントと共同設置さえされるように、クライアントに近接して配置される場合に、きわめて効率的なキャッシングストラテジを作ることができる。

キャッシングサーバは、さらに、計算されたキャッシング優先度に基づいて、コンテンツキャッシング優先度と結びつくコンテンツを保持するか破棄するかを判定するように構成されるコンテンツ保持判定器を有してもよい。これは、効率的な更新により小さい遅延のキャッシュ管理を可能とする。

コンテンツキャッシング優先度計算器は、コンテンツの種類によって変動するコンテンツタイプ係数に基づいて、コンテンツキャッシング優先度を計算するように構成されてもよい。これは、システムのオペレータが様々なタイプのコンテンツ間の相関強度を設定することを可能とする。例えば、ウェブページ（テキストとイメージの少なくともいずれか）を、ビデオコンテンツより重要であると設定することができる。

コンテンツキャッシング優先度計算器は、サービスのレベルを示す、解析するユーザプロファイルに対する重み係数に基づいてコンテンツキャッシング優先度を計算するように構成されてもよい。これは、様々なユーザ、例えば、ブロンズ、シルバー、又はゴールド契約に対するキャッシングにおける差別化を可能とする。したがって、プレミアムに達するようにより良好なキャッシングを設定することができる。

本発明の第３の態様は、第２の態様によるキャッシングサーバを複数備えるキャッシングのためのキャッシングシステムである。

複数のキャッシングサーバは、階層的に相互に関連して構成されてもよい。これは、より低い階層においてミスがあった場合、より高い階層におけるキャッシングサーバが第２の（またはより高い）ラインのキャッシングとして機能を果たすことを可能とする。換言すれば、元のコンテンツソースへ行かなければならないリスクを低減する。

本発明の第４の態様は、キャッシングサーバのためのコンピュータプログラムであって、キャッシングサーバ上で動作するときに、キャッシングサーバに、解析するユーザプロファイルを決定するステップと、ユーザプロファイルのグループを取得するステップと、解析するユーザプロファイルに関して、ユーザプロファイルのグループの、各ユーザプロファイルに対する相関度合を取得するステップと、ユーザプロファイルのグループに関連するコンテンツヒストリの少なくとも１点のコンテンツに対して、相関度合を考慮して、コンテンツキャッシング優先度を計算するステップと、を実行させるコンピュータプログラムコードを含むコンピュータプログラムである。

相関度合を取得するステップは、通信ネットワークにおいて、中央相関度合提供サーバから相関度合を取得することを含んでもよい。中央相関度合提供サーバを使用することにより、ロバストなデータの完全性という効果が得られる。任意的に、定期的に又はオンデマンドで（すなわち、プッシュ又はプルで）、中央相関度合提供サーバからネットワークを通じて、相関度合を配信することもできる。

相関度合は、相関度合を取得するステップにより要求された場合に計算されてもよい。要求された場合にのみ、すなわちオンデマンドで相関度合を計算することにより、最新のデータを考慮することができ、より精度の高い相関度合を生じさせる。これは、集中的に、又は、ネットワークのより低いノードにおいて、実行されうる。

相関度合は、静的な相関データと動的な相関データの少なくともいずれかを用いて計算されてもよい。これは、相関度合を取得するためのデータソースの使用において大きな柔軟性を提供する。

相関度合は、外部のアプリケーション・プログラミング・インタフェースを介して第三者により提供される相関データを用いて計算されてもよい。第三者は、システムにおけるユーザ間の関係のデータをより多く有することができ、したがって、より高精度な相関度合と、それによるより良好なキャッシングを与える。

ユーザプロファイルのグループを取得するステップは、キャッシングサーバに現在関連する全てのユーザプロファイルのグループを取得することを含んでもよい。換言すれば、解析されるユーザとキャッシングサーバ下のユーザの間のあらゆる潜在的な関係を除外しないように、キャッシングサーバに関連する全てのユーザに対する関係が処理される。

ユーザプロファイルのグループを取得するステップは、解析するユーザプロファイルに関連するユーザプロファイルのグループを取得することを含んでもよい。換言すれば、まず、解析するユーザとの何らかの関係を有しているユーザを判定し、それらのユーザのみが相関をチェックされる。これは、効率を向上させることを可能とする。

コンピュータプログラムは、コンテンツの一部が解析するユーザプロファイルによりアクセスされたことに応答して開始されてもよい。これにより、最新のアクセスデータに基づいてキャッシュを更新することが可能となる。

コンピュータプログラムは、解析するユーザプロファイルがキャッシングサーバと関連するようになったことに応じて開始されてもよい。例えば、これは、移動体ネットワークにおいて、ユーザプロファイルのユーザがキャッシングサーバの責任のエリア内に移動した場合に生じる。

コンテンツキャッシング優先度を計算するステップでは、コンテンツヒストリは、ユーザプロファイルのグループに対する、より大きなコンテンツヒストリの部分集合であってもよい。これにより、全体のコンテンツヒストリがかなり豊富になることができるとき、より効果的な処理が可能となる。

コンピュータプログラムは、さらに、計算されたコンテンツキャッシング優先度に基づいて、コンテンツキャッシング優先度と結びつくコンテンツをプリフェッチするかを判定するステップを実行するためのコンピュータプログラムコードを有していてもよい。これは、特に、キャッシングサーバが、基地局内に又はクライアントと共同設置さえされるように、クライアントに近接して配置される場合に、きわめて効率的なキャッシングストラテジを作ることができる。

コンピュータプログラムは、さらに、計算されたキャッシング優先度に基づいて、コンテンツキャッシング優先度と結びつくコンテンツを保持するか破棄するかを判定するステップを実行するためのコンピュータプログラムコードを有してもよい。これは、効率的な更新により小さい遅延のキャッシュ管理を可能とする。

本発明の第５の態様は、第４の態様によるコンピュータプログラムと、そのコンピュータプログラムを格納するコンピュータ可読手段を含むコンピュータプログラム製品である。

第１、第２、第３、第４及び第５の態様のあらゆる特徴は、適切な場合には、これらの態様の、あらゆるほかの態様に適用されてもよいことに留意すべきである。全ての態様は、第１の態様と同一の又は同様の効果と利点の少なくともいずれかを提供することができる。

一般に、請求工において使用される全ての用語は、ここで明示的に他の定義がされない限り、その技術分野におけるその通常の意味によって解釈されるべきである。「a/an/the element（要素）、apparatus（装置）、component（構成要素）、means（手段）、step（ステップ）など」への全ての言及は、明示的に他の記載がない限り、要素、装置、構成要素、手段、ステップなどの少なくとも１つのインスタンスを参照するのにオープンに解釈されるべきである。ここで開示されるあらゆる方法におけるステップは、明示的に記載されない限り、開示された正確な順序で実行される必要はない。

ここで、例を用いて、添付の図面を参照して、本発明を説明する。

本発明の実施形態が適用され得る環境の概略図。 本発明の実施形態が適用され得る環境の概略図。 本発明の実施形態が適用され得る環境の概略図。 図１Ａ〜図１Ｃのいずれかのキャッシングサーバの構成要素の概略図。 図２のコンピュータプログラム製品のモジュールの概略図。 図１の相関度合提供サーバの構成要素の構成図。 どのようなキャッシング優先度を記憶しうるかのテーブルの例を示す図。 １つの実施形態による方法を示すフローチャート。 図１の異なるユーザ間の相関を説明する概略図。

以下、本発明のある実施形態を示す添付の図面を参照して、より十分に本発明について説明する。しかしながら、この発明は多くの異なる形式で具現化されてもよく、ここで説明される実施形態に制限されて解釈されるべきでない。むしろ、これらの実施形態は、この開示が綿密で完全であるように、そして、当業者に対して本発明の範囲を十分に伝えるような例を用いて提供される。本説明を通して、同様の番号は同様の要素を参照する。

図１Ａは、本発明の実施形態を適用可能な環境の概略図である。

キャッシングシステムは、複数のキャッシングサーバ１２ａ〜ｚ、１２’により使用される相関度合を提供するサーバである、中央に設置された相関度合提供サーバ１０を含む。複数のキャッシングサーバ１２ａ〜ｚ、１２’は、キャッシングシステム１内の異なる位置に設置される。例えば、図１Ａに示す実施形態においては、キャッシングサーバ１２ａ〜ｚは、キャッシングシステム１の個別のネットワークノード１１ａ〜ｚにそれぞれ接続される。ネットワークノード１１ａ〜ｚは、例えば、無線基地局装置（base transceiver station）、（ＵＭＴＳ、ユニバーサル移動通信システムに従って）ノードＢ、（ＬＴＥ、ロングタームエボリューションに従って）エンハンスト・ノードＢでありうる。代わりに、ネットワークノード１１ａ〜ｚは、例えばＩＥＥＥ８０２．１１規格のいずれかに従って、無線アクセスポイントであり得る。

各ネットワークノード１１ａ〜ｚは、１以上の関連するクライアントのセット１３ａ〜ｚを有する。このように、キャッシングサーバ１２ａ〜ｚのそれぞれは、クライアント１３ａ〜ｚのセットのキャッシングを担当する。クライアント１３ａ〜ｚは、デジタルコンテンツを受信できるいずれかの適切なクライアントであってもよく、例えば、携帯電話のような移動体端末、パーソナル・デジタル・アシスタント（ＰＤＡ）、ネットブック、又はラップトップコンピュータであり得る。代わりに、又は追加的に、クライアントは、固定されたデスクトップコンピュータの形式さえとることもできる。クライアント１３ａ〜ｚのユーザは、ユーザ識別子を用いて識別されるような、関連するユーザプロファイルを有する。ユーザプロファイルは、例えば、携帯電話契約のような契約と関連していてもよい。ユーザ識別子は、電話番号、電子メールアドレス、またはキャッシングシステム内でユニークな他の適切ないずれかのユーザ識別子であってもよい。ここで、用語ユーザについて述べる場合は、常にユーザ識別子により識別可能なユーザと解釈されるべきである。

１以上の第三者１６を相関度合提供サーバへ接続することもできる。これは、例えば、ユーザの使用履歴又はキャッシングシステム１の責任下での様々なユーザ間の接続に関するデータを、第三者１６が相関度合提供サーバ１０へ提供することを可能とする。

例えば、第三者１６は、フェイスブック（登録商標）、マイスペース（登録商標）、若しくはツイッター（登録商標）のようなソーシャル・ネットワーキング・ウェブサイト、又は、ウィンドウズライブ（登録商標）メッセンジャー、ＩＣＱ（登録商標）又はグーグル（登録商標）トークのようなインスタント・メッセージング・サービスのサーバであり得る。そのようなウェブサイトは、２人の結び付けられたユーザに関する情報を提供することができるのみならず、例えば２人のユーザ間の通信履歴を用いて、それらのユーザが結びつく程度の度量を提供することもできる。代わりに、又は追加的に、第三者１６は、グーグル又はいずれかのコンテンツプロバイダのような、ユーザのコンテンツヒストリの一部へのアクセスを伴うサーバでありうる。例えば、動画コンテンツウェブサイトは、コンテンツＡを要求するユーザの８０パーセントは、コンテンツＢをも要求するという情報を有しうる。これは、例えば、分割されているコンテンツの部分である、コンテンツの２つのピースを示すこともできる。換言すれば、コンテンツＡが要求される状況において、コンテンツＢをプリフェッチすることは有益であろう。さらに、アマゾン（登録商標）、イーベイ（登録商標）などのようなオンライン・ショッピング・プラットフォームは、各ユーザに対して、ユーザ間の関係と共に、様々なタイプのコンテンツに対する嗜好を記録することができる。ＤＰＩ（ディープパケット検査）能力は、ネットワーク内の暗号化されていないトラフィックから、この情報の一部を推測することを可能とするであろう。

任意的に、階層的にキャッシングサーバを配置することができる。例えば、中央キャッシングサーバ１２’は、より多くの記憶装置を与えられ、それにより、階層の低い点に配置されるキャッシングサーバ１２ａ〜ｚのそれぞれより多くのコンテンツを記録することができる。これは、ローカルキャッシングサーバキャッシングサーバ１２ａ〜ｚにおいてミスがあった場合に、中央キャッシングサーバ１２’が、第２のキャッシングサーバとして機能することを可能とする。任意的に、１つ以上の中間レベルにおいて提供される、より多くのキャッシングサーバがあってもよい。任意的に、クライアント１３ａ〜ｚは、キャッシングサーバを収容してもよい。

図１Ｂは、図１Ａの環境と同様の環境であるが、追加の相関度合提供サーバ１０ａ〜ｚが、それぞれのネットワークノード１１ａ〜ｚ及びキャッシングサーバ１２ａ〜ｚと、それぞれ共に設置される環境の概略図である。ここでは、ネットワークを通じて相関度合提供サーバ１０、１０ａ〜ｚを同期させる機能が提供されてもよい。

図１Ｃは、図１Ｂの環境と同様の環境であるが、相関度合提供サーバ１０’が、クライアント１３ａ〜ｚ及びキャッシングサーバ１２ａ〜ｚと共に設置される環境の概略図である。この場合もやはり、相関度合提供サーバ１０ａ〜ｚ、１０、１０’間の同期が発生しうる。

図２は、図１Ａ〜図１Ｃのキャッシングサーバ１２ａ〜ｚ、１２’の構成要素の概略図である。全てのキャッシングサーバは、以下に与える説明に適合することができ、それにより、キャッシングサーバ１２ａ〜ｚ、１２’間で構成が変動しうる場合であっても、それらをまとめて参照番号１２により参照する。

コントローラ２０は、例えばメモリの形式でのコンピュータプログラム製品２２に記憶されたソフトウェア命令を実行することができる、いずれかの適切な中央処理装置（ＣＰＵ）、マイクロコントローラ、デジタルシグナルプロセッサ（ＤＳＰ）などを用いて与えられる。コンピュータプログラム製品２２は、読み出しおよび書き込みメモリ（ＲＡＭ）、及び読み出し専用メモリ（ＲＯＭ）のいずれかの組み合わせでありうる。メモリ２２は、また、例えば、磁気メモリ、光学メモリまたはソリッドステートメモリのいずれか１つ又は組み合わせでありうる、永続性記憶装置を含む。コンピュータプログラム製品２２は、キャッシュされたコンテンツ、及び、各記憶されたコンテンツに対するコンテンツキャッシング優先度を含むキャッシュされたコンテンツを記述するテーブルを記憶するためのメモリと共に設置されうる。コンテンツキャッシング優先度は、コンテンツのピースを保持するのにどの程度重要かを示す相対的な大きさである。例えば、コンテンツキャッシング優先度が高いほど、そのコンテンツがアクセスされる確率が高くなることを意味する。１つの例において、コンテンツキャッシング優先度は、コンテンツがアクセスされる計算された確率である。換言すれば、コンテンツキャッシング優先度は、いずれのコンテンツがより再度アクセスされそうであるかを判定するための、コンテンツの様々なピース間での比較を可能とする。

入出力インタフェース２４は、キャッシングサーバが、相関度合提供サーバ１０またはクライアント１３ａ〜ｚのような他の構成要素と、情報をやり取りすることを可能とするために提供される。入出力インタフェース２４は、例えば、イーサネット（登録商標）インタフェースのようなネットワークインタフェースでありうる。キャッシングサーバが、ネットワークノード又は移動体端末のような他の装置と共に設置される場合、コントローラ２０、コンピュータプログラム製品２２、及び入出力インタフェース２４の一部または全部を、他の１つ以上の装置と共有することができる。

任意的に、ユーザインタフェースは、（不図示の）オペレータの使用のために提供される。追加的に、又は代わりに、入出力インタフェース２４を用いて、遠隔で又はローカルでキャッシングサーバ１２を動作させることができる。

例えば、機能向上性、実装の容易性又は冗長性の理由で、キャッシングサーバ１２を１つのユニットに統一することができ、又は、キャッシングサーバ１２をいくつかの別のユニットへ分けることができる。キャッシングサーバ１２を構成するいくつかのユニットがある場合、コントローラ２０と記憶装置２２の少なくともいずれかのような、一部の構成要素が１つより多くのユニットに含まれてもよい。

さらに、キャッシングサーバ１２は、クライアントのハードウェアを用いて、ただし、必要に応じてキャッシングを実装するためにソフトウェアモジュールを用いて、クライアント１３ａ〜ｚと共に設置されうる。

図３は、図２のコンピュータプログラム製品２２のモジュールの概略図である。

ユーザ決定器２６は、解析するユーザプロファイルを決定するように構成される。ユーザプロファイルは、キャッシングサーバの制御下のクライアントと結びつく。例えば、ユーザプロファイルは、移動体端末に挿入されるユニバーサル集積回路カード（ＵＩＣＣ）上に保持されうる、クライアントである移動体端末の契約と関係があってもよい。

グループ取得器２７は、キャッシングサーバの責任下にある複数のユーザ識別子、又は特定のユーザとの関係を有する複数のユーザのユーザ識別子のような、ユーザプロファイルのグループを取得するように構成される。

相関度合取得器２８は、解析するユーザプロファイルに関連するグループにおける各ユーザプロファイルに対する相関度合を取得するように構成される。

コンテンツキャッシング優先度計算器２９は、ユーザプロファイルのグループのコンテンツヒストリの少なくとも一点のコンテンツに対するコンテンツキャッシング優先度を、相関度合を考慮して計算するように構成される。

図４は、図１の相関度合提供サーバ１０の構成要素の概略図である。コントローラ１７は、例えばメモリの形式でのコンピュータプログラム製品１６に記憶されたソフトウェア命令を実行することができる、いずれかの適切な中央処理装置（ＣＰＵ）、マイクロコントローラ、デジタルシグナルプロセッサ（ＤＳＰ）などを用いて与えられる。コンピュータプログラム製品１６は、読み出しおよび書き込みメモリ（ＲＡＭ）、及び読み出し専用メモリ（ＲＯＭ）のいずれかの組み合わせでありうる。コンピュータプログラム製品１６は、また、例えば、磁気メモリ、光学メモリまたはソリッドステートメモリのいずれか１つ又は組み合わせでありうる、永続性記憶装置を含む。

入出力インタフェース１５は、相関度合提供サーバ１０が、キャッシングサーバ１２ａ〜ｚ、１２’のような他の構成要素と、情報をやり取りすることを可能とするために提供される。入出力インタフェース１５は、例えば、イーサネットインタフェースのようなネットワークインタフェースでありうる。相関度合提供サーバ１０が、キャッシングサーバ、ネットワークノード又は移動体端末のような他の装置と共に設置される場合、コントローラ１７、コンピュータプログラム製品１６、及び入出力インタフェース１５の一部または全部を、他の１つ以上の装置と共有することができる。

任意的に、ユーザインタフェースは、（不図示の）オペレータの使用のために提供される。代わりに、入出力インタフェース１５を用いて、遠隔で又はローカルで、相関度合提供サーバ１０を動作させることができる。

例えば、機能向上性、実装の容易性又は冗長性の理由で、相関度合提供サーバ１０を１つのユニットに統一することができ、又は、相関度合提供サーバ１０をいくつかの別のユニットへ分けることができる。相関度合提供サーバ１０を構成するいくつかのユニットがある場合、コントローラ１７とコンピュータプログラム製品１６の少なくともいずれかのような、一部の構成要素が１つより多くのユニットに含まれてもよい。

相関度合提供サーバ１０は、ユーザ間の社会的な関係に関する情報を構築し、記憶する。このような情報は、例えば、通信接続業者により、（例えば通話、メッセージング、又は他の通信を用いた）ユーザ間の通信の頻度、または、以前にアクセスしたコンテンツの類似性などから直接的に導出されうる。上述のように、社会的な関係の寄与は、他の第三者１６により提示され得る。さらに、２人のユーザの関係は、同じ場所にいたこと又は同様の位置履歴を有することから導出され得る。

相関度合提供サーバ１０は、入出力インタフェース１５を介して実装されるインタフェースを有し、それは、例えば、ＳＭＳ（ショート・メッセージング・サービス）サーバ、移動管理機能、位置認識サービス機能、キャッシュなどのネットワーク機能が、ユーザ間の関係に関する最新情報を相関度合提供サーバ１０へ提供することを可能とする。

さらに、相関度合提供サーバ１０は、ユーザがどのデータに以前にアクセスしたかの履歴を記憶する。この情報に基づいて、相関度合提供サーバ１０は、従来技術で知られるよりも高度な方法で、ユーザがコンテンツのピースを要求するであろう尤度を予想することができ、ネットワークと移動体端末の少なくともいずれかにおけるキャッシング及びプリフェッチのアルゴリズムに対応する。

図５は、どのようにキャッシング優先度を記憶することができるかの、テーブル３４の例である。この例においては、コンテンツＩＤ３０のための１つの列、コンテンツのサイズ３１のための１つの列及びコンテンツキャッシング優先度３２のための１つの列の、３つの列がある。コンテンツＩＤ３０は、テーブル３４に対する鍵の少なくとも一部である。テーブル３４におけるエントリは、テキスト、画像、動画、音楽ファイルなどのようなコンテンツの特定のピースに対応する。したがって、各エントリは（例えば、バイト、キロバイト、又はメガバイトにおける）サイズと、コンテンツキャッシング優先度とを有する。コンテンツキャッシング優先度は、範囲が０．０から１．０の浮動小数点数、又は０から２５５までの間の整数のような、任意のスカラー数でありうる。この例においては、より高い数はより高い優先度を示すが、より低い数がより高い優先度を示す場合にもテーブルを等しく使用することができる。さらに、本例においては、サイズはキロバイトの大きさである。

このようなテーブル３４は、キャッシングサーバ１２ａ〜ｚ、１２’のそれぞれのコンピュータプログラム製品２２（図２）と共に設置されるメモリに格納され得る。テーブル３４は、必要に応じて、キャッシングサーバが破棄すべきエントリを知ることを可能とする。例えば、コンテンツの新しいピースがアクセスされ、キャッシングサーバが新しいコンテンツのためにスペースを作るためにキャッシュにおけるコンテンツを破棄する必要があるとき、キャッシングサーバは、この例では、コンテンツＩＤがｚに対するエントリである、最も優先度の低い項目を破棄することができる。これは、新しいコンテンツのサイズが１０キロバイト以下である場合には十分である。より多くのコンテンツを破棄する必要がある場合、キャッシングサーバ１２ａ〜ｚ、１２’は、単純にコンテンツキャッシング優先度の順序を進め、十分な量のスペースが利用可能な状態にされるまでコンテンツを破棄することができる。

図６は、図１Ａ〜図１Ｃのキャッシングサーバにおいて実行される１つの実施形態による方法を示すフローチャートである。本方法は、解析するユーザプロファイルがコンテンツのピースにアクセスしたことに応答して開始され得る。代わりに、本方法は、解析するユーザプロファイルがキャッシングサーバと関連するようになること、すなわち、クライアントがキャッシングサーバの責任下のクライアントの一部となることに応答して、開始されてもよい。

最初のユーザを決定するステップ４０において、解析するユーザプロファイルが決定される。これは、例えば、キャッシングサーバの新しいクライアントのユーザプロファイルでありうる。

ユーザのグループを取得するステップ４１では、ユーザプロファイルのグループが決定される。これは、例えば、解析するユーザに関して、特定の閾値より強い関係の大きさを伴うユーザプロファイルであり得る。１つの実施形態において、その閾値は０であり、それにより、解析するユーザプロファイルに関して何らかの種類の相関の大きさを有する全てのユーザがグループの一部とされる。あるいは、現在キャッシングサーバに関連する全てのユーザプロファイルがグループの一部とされる。

相関度合を取得するステップ４２では、解析するユーザプロファイルとユーザプロファイルのグループにおける各ユーザプロファイルとの間の相関度合が取得される（詳細については、以下の図７に関する説明を参照されたい）。

コンテンツキャッシング優先度を計算するステップ４３では、コンテンツの特定のピースの優先度が計算される。このステップは、事前に行われてもよく、又は、オンデマンドで行われてもよい。要求された場合にのみ、すなわちオンデマンドで相関度合を計算することにより、最新のデータを考慮することができ、より高精度な相関度合を得られる。この計算は、中央で、又はネットワークのより低いノードで、なされてもよい。

実際の計算は、多くの適切なアルゴリズムのいずれか１つを用いてなされうる。例えば、（グーグルのようなサーチエンジンにより使用されるような）ページランキングと同様の、コンテンツの特定のピースへのリンクまたは参照の数を計数するいずれかのアルゴリズムを使用することができる。任意的に、キャッシングサーバと相関度合提供サーバとの少なくともいずれかに、オペレータがどのようにコンテンツをランク付けするかの特定のアルゴリズムを指定できるようにするために、外部インタフェースが提供されてもよい。

第１の例として、以下のような公式が使用されうる。
ここで、
P_x＝キャッシュにおけるｋ番目のコンテンツ項目の優先度
num_accesses_j＝ユーザｊによりなされたコンテンツへのアクセス数
corr_meas_ij＝ユーザｉとユーザｊとの間の社会的関係の強度を特徴づける相関度合値
user_profile_weight_i＝ユーザ契約の、例えば、ブロンズ、シルバー、ゴールドのような様々なレベルのサービス間を区別することを可能とする重み係数
time_in_cache＝コンテンツのピースがキャッシュに加えられてからの時間間隔
である。

第２の例として、以下のような公式が使用されうる。
ここで、
P_x＝キャッシュにおけるｋ番目のコンテンツ項目の優先度
access_time_j＝ユーザｊがコンテンツにアクセスした時間
corr_meas_ij＝ユーザｉとユーザｊとの間の社会的関係の強度を特徴づける相関度合値
user_profile_weight_i＝ユーザ契約の、例えば、ブロンズ、シルバー、ゴールドのような様々なレベルのサービス間を区別することを可能とする重み係数
content_type_factor＝オペレータが異なるタイプのコンテンツをキャッシュするためのポリシーを異ならしめる、例えば、音楽を画像及びウェブサイトに対して優先する、ことを可能とする重み係数
である。

任意の条件付きプリフェッチステップ４４では、方法がプリフェッチを実行すべきかが判定される。これは、前のステップから計算されたコンテンツキャッシング優先度を用いて判定されうる。プリフェッチを実行すべき場合、方法は、プリフェッチステップ４５に進む。その他の場合、方法は、コンテンツキャッシング優先度を更新するステップ４６、又は存在する場合、任意の保持／破棄ステップ４７へ進む。

プリフェッチステップ４５では、問題となっているコンテンツがキャッシングサーバへプリフェッチされる。

任意の条件付き保持／破棄ステップ４７では、コンテンツのピースを保持するか破棄するかが判定される。この判定はキャッシングサーバの他のステージにおいてなされうるため、このステップは任意である。コンテンツのピースを保持すべきと判定された場合は、そのコンテンツのピースは記録され、方法は、コンテンツキャッシング優先度を更新するステップ４６へ進む。それ以外の場合、コンテンツのピースが破棄されるように判定された場合、方法は、破棄ステップ４８へ進む。

破棄ステップでは、コンテンツのピースが破棄される。

コンテンツキャッシング優先度を更新するステップ４６では、コンテンツキャッシング優先度のテーブル（図５参照）が計算されたコンテンツキャッシング優先度を用いて更新される。

図７は、図１のクライアントの異なるユーザ間の相関を説明する概略図である。

相関度合提供サーバ１０は、行列ｎ_i,jの各フィールドがユーザ５０ａ〜ｚから選択されるユーザｉとｊとの間の関係を示す行列５２を有するソーシャル・ネットワーキング・データベースにおいて、オンラインコンテンツにアクセスすることにより反映される社会的な関係を表すことができる。ユーザｉとｊとの間に社会的な関係の情報がない場合、値ｎ_i,jは０であり、一方で、ｎ_i,jの値が高いほど強固な関係であり、それにより、同様のコンテンツにアクセスする確率がより高いことを示す。より強い関係は、実際の生活におけるより強い社会的関係により、直接的に決定されてもよいが、これに限られない。

任意的には、そのそれぞれが異なるタイプのコンテンツに対するユーザ関係の強度を表す、いくつかの行列がある。これは、例えば、特定のユーザが、友人が観たビデオクリップを見るのと比較して、友人が読んだ物語へクライアントのコンテンツブラウザを向ける可能性が高いかを示すであろう。

さらに、相関度合提供サーバ１０は、特定の装置が対応するコンテンツの種類と共に、１人の特定のユーザに関連する契約と複数の装置（例えば、携帯電話、３Ｇモジュールを有する／有さないラップトップ）についての情報を記憶しうる。これは、特定のユーザが特定の種類の装置からアクセスしているコンテンツの種類に関する嗜好を保持することを可能とし、キャッシング処理のさらなる最適化を潜在的に可能とするであろう。

ソーシャル・ネットワーキング・データベースは、静的と共に動的な情報を含みうる。例えば、上述の、静的な情報を参照する行列は、ユーザ位置または最近アクセスしたコンテンツのような、ユーザ間の類似性を記述する短期間の情報により補完されうる。

２人のユーザ間の相関度合（上述の説明におけるｎ_i,j）を管理するための１つの考え得るアルゴリズムは、２人のユーザ間の社会的関係の表示がある場合、この数を増加させ、時間と共に減らすことである。増加は、関係の表示の原理に依存して変動しうる。

もう１つのオプションは、ユーザ間の関係に対応する数（ｎ_i,j）を、ユーザのうち１人がアクセスしたコンテンツに基づき、アルゴリズムにより生成されたキャッシュ・ヒットのレートに基づいて、増加させることである。

ユーザ・ヒストリ・データベースは、相関度合提供サーバ１０の部分である。ユーザ・ヒストリ・データベースは、外部インタフェースから例えば受信した情報に基づいて、各ユーザがどのデータにアクセスしたかの記録を記憶する。

実装の観点から、ユーザ・ヒストリ・データベースは、キャッシングサーバ１２と共に設置、又は統一されうる。キャッシングサーバ１２は、以前にアクセスされたデータを記憶するため、所与のデータのピースへアクセスしたユーザのリストを記憶することが追加的に要求される。キャッシングサーバ１２におけるデータ記憶は一時的なものであるため、ユーザのプライバシは危険にさらされない。より長い期間に対して、ユーザ・ヒストリ・データベースは、特定のユーザがアクセスしたデータの一般的な特徴に関する全体像を示す情報のみを、より長い期間記憶する。

延長として、ユーザ・ヒストリ・データベースは、データのピースがダウンロードされたときの環境を記憶することができる。例えば、ダウンロードするユーザの位置、端末の種類、時刻、以前にアクセスされたコンテンツなどである。

ここでは、実施形態を電気通信ネットワーク及びデータネットワークに連動して開示したが、本発明は、キャッシングが有益なあらゆるデジタル通信ネットワークにおいて具現化されうる。

本発明は、上では主として、少しの実施形態を参照して説明されている。しかしながら、当業者はすでに理解していることではあるが、本発明の範囲内で、上で開示されたもの以外の実施形態が同様に考えられる。

Claims (23)

1. キャッシングのための方法であって、
   通信ネットワーク（８）のキャッシングサーバ（１２ａ〜ｚ、１２’）において、解析するユーザプロファイルを決定するステップ（４０）と、
   前記キャッシングサーバ（１２ａ〜ｚ、１２’）において、ユーザプロファイルのグループを取得するステップ（４１）と、
   前記解析するユーザプロファイルに関して、ユーザプロファイルの前記グループにおける各ユーザプロファイルに対する相関度合を取得するステップ（４２）と、
   ユーザプロファイルの前記グループに関連するコンテンツヒストリの少なくとも１点のコンテンツに対して、前記相関度合を考慮して、コンテンツキャッシング優先度を計算するステップ（４３）と、
   を有することを特徴とする方法。
2. 相関度合を取得する前記ステップ（４２）は、前記通信ネットワーク（８）における中央相関度合提供サーバ（１０）から相関度合を取得することを含む、
   ことを特徴とする請求項１に記載の方法。
3. 前記相関度合は、相関度合を取得する前記ステップ（４２）により要求された場合に計算される、
   ことを特徴とする請求項１又は２に記載の方法。
4. 前記相関度合は、静的な相関データと動的な相関データの少なくともいずれかを用いて計算される、
   ことを特徴とする請求項３に記載の方法。
5. 前記相関度合は、外部のアプリケーション・プログラミング・インタフェースを介して、第三者（１６）により提供される相関データを用いて計算される、
   ことを特徴とする請求項３又は４に記載の方法。
6. ユーザプロファイルのグループを取得する前記ステップ（４１）は、前記キャッシングサーバに現在関連する、全てのユーザプロファイルのグループを取得することを含む、
   ことを特徴とする請求項１から５のいずれか１項に記載の方法。
7. ユーザプロファイルのグループを取得する前記ステップ（４１）は、前記解析するユーザプロファイルに関連するユーザプロファイルのグループを取得することを含む、
   ことを特徴とする請求項１から５のいずれか１項に記載の方法。
8. 前記方法は、前記解析するユーザプロファイルがコンテンツの一部にアクセスしたことに応答して開始される、
   ことを特徴とする請求項１から７のいずれか１項に記載の方法。
9. 前記方法は、前記解析するユーザプロファイルが、前記キャッシングサーバと関連するようになったことに応じて開始される、
   ことを特徴とする請求項１から７のいずれか１項に記載の方法。
10. コンテンツキャッシング優先度を計算する前記ステップ（４３）において、前記コンテンツヒストリは、ユーザプロファイルの前記グループに対する、より大きなコンテンツヒストリの部分集合である、
    ことを特徴とする請求項１から９のいずれか１項に記載の方法。
11. 計算された前記コンテンツキャッシング優先度に基づいて、当該コンテンツキャッシング優先度と結びつく前記コンテンツをプリフェッチするかを判定するステップ、
    をさらに有することを特徴とする、請求項１から１０のいずれか１項に記載の方法。
12. 計算された前記コンテンツキャッシング優先度に基づいて、当該コンテンツキャッシング優先度と結びつく前記コンテンツを保持するか破棄するかを判定するステップ、
    をさらに有することを特徴とする、請求項１から１１のいずれか１項に記載の方法。
13. コンテンツキャッシング優先度を計算する前記ステップ（４３）において、コンテンツの種類によって変動するコンテンツタイプ係数が利用される、
    ことを特徴とする請求項１から１２のいずれか１項に記載の方法。
14. コンテンツキャッシング優先度を計算する前記ステップ（４３）では、サービスのレベルを示す、前記解析するユーザプロファイルに対する重み係数が利用される、
    ことを特徴とする請求項１から１３のいずれか１項に記載の方法。
15. キャッシングのためのキャッシングサーバ（１２）であって、
    キャッシュ記憶装置（２２）と、
    解析するユーザプロファイルを決定するように構成されるユーザプロファイル決定器（２６）と、
    ユーザプロファイルのグループを取得するように構成されるグループ取得器（２７）と、
    前記解析するユーザプロファイルに関して、ユーザプロファイルの前記グループにおける各ユーザプロファイルに対する相関度合を取得するように構成される相関度合取得器（２８）と、
    ユーザプロファイルの前記グループのコンテンツヒストリの少なくとも１点のコンテンツに対して、前記相関度合を考慮して、コンテンツキャッシング優先度を計算するように構成されるコンテンツキャッシング優先度計算器（２９）と、
    を備えることを特徴とするキャッシングサーバ。
16. 前記相関度合取得器（２８）は、通信ネットワーク（８）における中央相関度合提供サーバ（１０）から相関度合を取得するように構成される、
    ことを特徴とする請求項１５に記載のキャッシングサーバ。
17. 前記通信ネットワークは移動体通信ネットワークを含み、前記キャッシングサーバ（１２）は、前記移動体通信ネットワークの基地局（１１ａ〜ｚ）と接続される、
    ことを特徴とする請求項１５または１６に記載のキャッシングサーバ。
18. 前記通信ネットワークは無線ローカルエリアネットワークを含み、前記キャッシングサーバ（１２）は、前記無線ローカルエリアネットワークの無線アクセスポイント装置に接続される、
    ことを特徴とする請求項１５または１６に記載のキャッシングサーバ。
19. 前記キャッシングサーバ（１２）は移動体端末に備えられる、
    ことを特徴とする請求項１５から１７のいずれか１項に記載のキャッシングサーバ。
20. 請求項１５から１９のいずれか１項に記載のキャッシングサーバを複数備えることを特徴とするキャッシングシステム。
21. 複数の前記キャッシングサーバは、階層的に相互に関連して構成される、
    ことを特徴とする請求項２０に記載のキャッシングシステム。
22. キャッシングサーバによるキャッシングのためのコンピュータプログラムであって、前記キャッシングサーバ（１２）上で動作するときに、
    解析するユーザプロファイルを決定するステップ（４０）と、
    ユーザプロファイルのグループを取得するステップ（４１）と、
    前記解析するユーザプロファイルに関して、ユーザプロファイルの前記グループの各ユーザプロファイルに対する相関度合を取得するステップと、
    ユーザプロファイルの前記グループに関連するコンテンツヒストリの少なくとも１点のコンテンツに対して、前記相関度合を考慮して、コンテンツキャッシング優先度を計算するステップと、
    を、前記キャッシングサーバに実行させるコンピュータプログラムコードを含むことを特徴とするコンピュータプログラム。
23. 請求項２２に記載のコンピュータプログラム（１０１）と前記コンピュータプログラムが格納されるコンピュータ可読手段とを備えるコンピュータプログラム製品。