(57)【要約】      （修正有）【課題】ネットワークにおける適切なキャッシュ配置を実施する。【解決手段】省電力ネットワークを構成し、配信されるコンテンツのキャッシュ機能を有するノードは、コンテンツの配信ツリーに基づいて、第１階層ノードと前記第１階層ノードより下位の複数の第２階層ノードとを含む論理的なサブツリー構造を導出し、前記サブツリー構造における前記第１階層ノードにコンテンツをキャッシュするときの第１の電力情報を算出し、前記第１の電力情報と、前記サブツリー構造における前記第２階層ノードにより算出された、前記第２階層ノードにコンテンツをキャッシュするときの第２の電力情報とを比較して、前記第２階層ノードに対するコンテンツリクエストレートの閾値を算出し、算出した前記閾値を前記第２階層ノードに設定制御し、計測したコンテンツリクエストレートと前記閾値との大小関係に応じて、コンテンツのキャッシュ配置の可否を判定する。【選択図】図４
2014182773.tif 000002
【特許請求の範囲】
【請求項１】
省電力ネットワークを構成し、配信されるコンテンツのキャッシュ機能を有するノードであって；
コンテンツの配信ツリーに基づいて、第１階層ノードと前記第１階層ノードより下位の複数の第２階層ノードとを含む論理的なサブツリー構造を導出し；
前記サブツリー構造における前記第１階層ノードにコンテンツをキャッシュするときの第１の電力情報を算出し；
前記第１の電力情報と、前記サブツリー構造における前記第２階層ノードにより算出された、前記第２階層ノードにコンテンツをキャッシュするときの第２の電力情報とを比較して、前記第２階層ノードに対するコンテンツリクエストレートの閾値を算出し；
算出した前記閾値を前記第２階層ノードに設定制御し；
計測したコンテンツリクエストレートと前記閾値との大小関係に応じて、コンテンツのキャッシュ配置の可否を判定する；
ように構成されたプロセッサを備えるノード。
【請求項２】
前記第１の電力情報及び前記第２の電力情報は、キャッシュ配置に伴う電力及びコンテンツ配信に伴うトラフィック転送電力から求められる第１の電力量及び第２の電力量である、
請求項１記載のノード。
【請求項３】
前記第１の電力量及び前記第２の電力量の比較に基づいて、前記第１階層ノードまたは前記第２階層ノードへのキャッシュ配置の判定条件を定義し；
前記キャッシュ配置の判定条件を満足するコンテンツリクエストレートの変数を算出し；
算出した前記変数から前記コンテンツリクエストレートの閾値を算出する；
ように更に構成されたプロセッサを備える請求項２記載のノード。
【請求項４】
前記配信ツリーはコンテンツのオリジンサイトをルートとする
請求項１記載のノード。
【請求項５】
省電力ネットワークを構成し、配信されるコンテンツのキャッシュ機能を有するノードが実施するキャッシュ配置制御方法であって；
コンテンツの配信ツリーに基づいて、第１階層ノードと前記第１階層ノードより下位の複数の第２階層ノードとを含む論理的なサブツリー構造を導出し；
前記サブツリー構造における前記第１階層ノードにコンテンツをキャッシュするときの第１の電力情報を算出し；
前記第１の電力情報と、前記サブツリー構造における前記第２階層ノードにより算出された、前記第２階層ノードにコンテンツをキャッシュするときの第２の電力情報とを比較して、前記第２階層ノードに対するコンテンツリクエストレートの閾値を算出し；
算出した前記閾値を前記第２階層ノードに設定制御し；
計測したコンテンツリクエストレートと前記閾値との大小関係に応じて、コンテンツのキャッシュ配置の可否を判定する；
キャッシュ配置制御方法。
【請求項６】
省電力ネットワークを構成し、配信されるコンテンツのキャッシュ機能を有するノードにおけるプロセッサにより実行されるプログラムであって；
コンテンツの配信ツリーに基づいて、第１階層ノードと前記第１階層ノードより下位の複数の第２階層ノードとを含む論理的なサブツリー構造を導出し；
前記サブツリー構造における前記第１階層ノードにコンテンツをキャッシュするときの
第１の電力情報を算出し；
前記第１の電力情報と、前記サブツリー構造における前記第２階層ノードにより算出された、前記第２階層ノードにコンテンツをキャッシュするときの第２の電力情報とを比較して、前記第２階層ノードに対するコンテンツリクエストレートの閾値を算出し；
算出した前記閾値を前記第２階層ノードに設定制御し；
計測したコンテンツリクエストレートと前記閾値との大小関係に応じて、コンテンツのキャッシュ配置の可否を判定する；
ことを含むプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自律分散型キャッシュ配置制御システムに関する。
【背景技術】
【０００２】
従来、ネットワーク（網と記載することもある）におけるトラフィック量を削減することにより、ネットワーク機器が消費する電力（electric power）または電力量（electric
energy）を低減する省電力ネットワーク技術が知られている。
【０００３】
トラフィック量は、例えば、スループット、つまりパケット転送量(単位時間当たりの
パケット数ＰＰＳ（Packet Per Second）)で示される。また、電力量は、電力と時間との積を積算した総量（ワット秒（Ｗ・ｓｅｃ）またはジュール（Ｊ））として求められる。なお、この明細書の開示においては、特に限定を要しないとき、単に電力と記載することもある。
【０００４】
省電力ネットワーク技術の一例として、コア網やメトロ網に接続された複数のサーバにコンテンツの複製を配置し、ユーザ利用のクライアント装置と地理的に近いサーバからコンテンツの配信を行うネットワークシステムが存在する。このシステムにおいては、ネットワークを通過するトラフィック量を削減することにより、ネットワーク機器が消費する電力を低減することが可能である。
【０００５】
コンテンツの複製をキャッシュする技術は、コンテンツをユーザ利用のクライアント装置の近くに存在するサーバやノードにキャッシュするほど、ネットワークで処理されるトラフィック量が減り、ネットワーク機器配備や消費電力を低減することが可能である。しかし、多くのコンテンツをキャッシュすることにより、メモリ利用や機器配備に伴う消費電力やコストが発生する。このため、トラフィック量削減に伴う電力や機器配備コストの低減と、コンテンツキャッシュに伴う電力やコストの増加との相互関係を考慮する必要がある。
【０００６】
近年、ネットワークを構成するノードにキャッシュ機能を付与することで、コンテンツのキャッシュ配置の制約を緩和するＣＣＮ（Content Centric Networking）技術が注目されている。このＣＣＮ技術が適用されたネットワークでは、コア網やメトロ網を構成するノードにコンテンツの複製をキャッシュさせる。そして、ノードがキャッシュしたコンテンツを配信することで、ネットワークに流入するトラフィック量を削減し、ネットワーク機器が消費する電力や機器配備コストを低減することが可能である。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００３−１２２６５８号公報
【特許文献２】特開２００３−２８０９７５号公報
【特許文献３】特開２００５−０３１９８７号公報
【特許文献４】特開２０１１−１７６５９５号公報
【非特許文献】
【０００８】
【非特許文献１】Energy Efficient Content Locations for In-Network Caching, Satoshi Imai, Kenji Leibnitz, Masayuki Murata, in proceeding of 18th Asia-Pacific Conference on Communications - APCC 2012, at Jeju Korea
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上記非特許文献１は、キャッシュ（コンテンツキャッシュ）配置に伴う電力と、トラフィック転送（コンテンツ配信）に伴う電力とを考慮し、全コンテンツリスト及びリクエスト分布（popularity）を用いて、最も省電力になるキャッシュ配置箇所を特定する方法を開示している。
【００１０】
これは、コンテンツのリクエスト分布リストを一元管理できるという仮定の下、コンテンツ毎の最適なキャッシュ配置箇所を設計し、各コンテンツを指定されたノードでのみキャッシュする方法である。
【００１１】
なお、このキャッシュ配置設計方法においては、図１に示すように、コンテンツデータが事前に選択した経路（route）を転送された場合のトラフィック転送電力［ワットＷ＝
ジュールＪ／ｓｅｃ］は、経路変数
【００１２】
【数１】
2014182773.tif 000003
を用いて、
【００１３】
【数２】
2014182773.tif 000004
と定義する。
【００１４】
ここで、Ｄはコンテンツデータサイズ［ｂｉｔｓ］、Ｒｋ，ｊはコンテンツｋに対する拠点ｊからの単位時間当たりのリクエスト数［ｒｅｑｕｅｓｔｓ／ｓｅｃ］、Ｈ（ｓｔ（ｉ，ｊ））は経路変数ｓｔ（ｉ，ｊ）に対する経路長、及びＰｒ及びＰｗｄｍは１ｂｉｔのコンテンツデータを転送することに要するルータ（router）及びＷＤＭ（波長分割多重：Wavelength Division Multiplexing）装置の電力パラメータ［Ｗ／ｂｐｓ＝Ｊ／ｂｉｔ］である。
【００１５】
また、キャッシュ配置電力［ワットＷ＝ジュールＪ／ｓｅｃ］は、キャッシュ配置変数
【００１６】
【数３】
2014182773.tif 000005
を用いて、
【００１７】
【数４】
2014182773.tif 000006
と与える。
【００１８】
ここで、Ｐｃａは１ｂｉｔのコンテンツデータをキャッシュすることに伴うメモリの電力パラメータ［Ｗ／ｂｉｔ＝Ｊ／ｂｉｔ・ｓｅｃ］である。
【００１９】
そして、キャッシュ配置電力とトラフィック転送電力との和で与えられる目的関数
【００２０】
【数５】
2014182773.tif 000007
をＣＣＮ固有の階層制約を満たすようにすることにより、電力（コスト）を最小化する仕組みである。
【００２１】
しかし、ＣＣＮなど様々なコンテンツ配信者の存在を前提として、自律分散的にコンテンツ配信を実施するような仕組みを想定すると、全コンテンツリスト及びリクエスト分布を把握することは現実的ではない。また、全コンテンツリストを取得できたとしても大規模網を対象とすると、上述したキャッシュ配置設計方法を実施することは、対象規模が大きくなり計算が困難になる。
【００２２】
すなわち、上述したような集中管理方法によるキャッシュ配置箇所の管理が難しい環境を想定したとき、キャッシュ配置に伴う電力とコンテンツ配信に伴うトラフィック転送電力との双方を考慮しながら、適切なキャッシュ配置箇所をノードの自律分散処理で制御することが求められる。
【００２３】
課題は、ネットワークにおける消費電力を低減するために、ノードの自律分散処理によってネットワークにおける適切なキャッシュ配置を実施する技術を提供することにある。
【課題を解決するための手段】
【００２４】
上記課題を解決するために、省電力ネットワークを構成し、配信されるコンテンツのキャッシュ機能を有するノードは、コンテンツの配信ツリーに基づいて、第１階層ノードと前記第１階層ノードより下位の複数の第２階層ノードとを含む論理的なサブツリー構造を導出し；前記サブツリー構造における前記第１階層ノードにコンテンツをキャッシュするときの第１の電力情報を算出し；前記第１の電力情報と、前記サブツリー構造における前記第２階層ノードにより算出された、前記第２階層ノードにコンテンツをキャッシュするときの第２の電力情報とを比較して、前記第２階層ノードに対するコンテンツリクエストレートの閾値を算出し；算出した前記閾値を前記第２階層ノードに設定制御し；計測したコンテンツリクエストレートと前記閾値との大小関係に応じて、コンテンツのキャッシュ配置の可否を判定する；ように構成されたプロセッサを備える。
【発明の効果】
【００２５】
開示したノードによれば、キャッシュ配置に伴う電力及びコンテンツ配信に伴うトラフィック転送電力の双方を考慮した、ネットワークにおける適切なキャッシュ配置を実施することができる。
【００２６】
他の課題、特徴及び利点は、図面及び特許請求の範囲とともに取り上げられる際に、以下に記載される発明を実施するための形態を読むことにより明らかになるであろう。
【図面の簡単な説明】
【００２７】
【図１】関連技術のキャッシュ配置設計方法を説明するための図。
【図２】一実施の形態の自律分散型キャッシュ配置制御システムの構成を示すブロック図。
【図３】一実施の形態のキャッシュノードの構成を示すブロック図。
【図４】一実施の形態の運用前の閾値算出処理を示すフローチャート。
【図５】一実施の形態の運用前の閾値算出処理を説明するための図。
【図６】一実施の形態の運用前の閾値算出処理を説明するための図。
【図７】一実施の形態の運用前の閾値算出処理を説明するための図。
【図８】一実施の形態の運用中のキャッシュ判定処理を示すフローチャート。
【図９】一実施の形態の効果を説明するための図。
【図１０】一実施の形態の効果を説明するための図。
【図１１】一実施の形態の効果を説明するための図。
【図１２】一実施の形態の効果を説明するための図。
【発明を実施するための形態】
【００２８】
以下、添付図面を参照して、さらに詳細に説明する。図面には好ましい実施形態が示されている。しかし、多くの異なる形態で実施されることが可能であり、本明細書に記載される実施形態に限定されない。
【００２９】
［自律分散型キャッシュ配置制御システム］
一実施の形態におけるシステム構成を示す図２を参照すると、自律分散型キャッシュ配置制御システム１は、次世代ネットワーク・アーキテクチャのキャッシュ配置技術であるＣＣＮ（Content Centric Networking）を適用可能である。
【００３０】
このキャッシュ配置制御システム１は、コア網やメトロ網などのバックボーンネットワーク２を構成する複数のノード３と、バックボーンネットワーク２に接続され、オリジンサイトのコンテンツの作成者または配信者（ｐｕｂｌｉｓｈｅｒ）により運用されるオリジンサーバ４とを備える。
【００３１】
また、このキャッシュ配置制御システム１は、バックボーンネットワーク２に接続されるアクセスネットワーク（図示省略）収容のクライアント装置５を更に備える。クライアント装置５はユーザ（ｓｕｂｓｃｒｉｂｅｒ）により利用される。ここでは、オリジンサーバ４及びクライアント装置５は、１個ずつを図示しているが、実際には複数存在する。
【００３２】
各ノード３は、具体的には、ルータ及びＷＤＭ装置を含む通信ノードであるが、キャッシュノードと記載することもある。
【００３３】
このキャッシュ配置制御システム１においては、バックボーンネットワーク２における消費電力を低減するために、分散配置の複数のノード３は、自律的に適切なキャッシュ配置制御を実施する。なお、このキャッシュ配置制御システム１においては、消費電力の低減だけではなく、機器配備コストを低減する仕組みとして解釈することができるため、電力はコストと等価である。
【００３４】
［ノード］
図３は、図２に示す一実施の形態の自律分散型キャッシュ配置制御システム１におけるノード３の構成を示す。
【００３５】
キャッシュノード３は、ハードウェア構成として、次の要素を含んでいる。つまり、プロセッサとしてのＣＰＵ（Central Processing Unit）と、作業用メモリとしてのＲＡＭ
（Random Access Memory）と、立ち上げのためのブートプログラムを格納したＲＯＭ（Read Only Memory）と、ＯＳ（Operating System）、各種アプリケーションプログラム、及び各種情報（データを含む）を書換え可能に格納する不揮発性のフラッシュメモリとしてのディスクと、通信インタフェースとしてのＮＩＣ（Network Interface Card）などとを備える。これらのハードウェア構成は、当業者が容易に理解でき、実施可能であるので、ここではこの構成の図示を省略している。
【００３６】
後に詳述する運用前及び運用中の処理機能を論理的に実現するには、キャッシュノード３において、ディスクに制御プログラムをアプリケーションプログラムとしてインストールしておく。そして、このキャッシュノード３においては、ＣＰＵがこの制御プログラムをＲＡＭに展開して実行する。
【００３７】
キャッシュノード３は、ＮＩＣによって実現可能なネットワークインタフェース３０を備える。また、キャッシュノード３は、配信ツリー管理部３１、リクエスト転送処理部３２、リクエスト転送テーブル３３、データ転送部３４、データ転送テーブル３５、及びキャッシュメモリ３６を機能構成要素として備える。リクエスト転送テーブル３３、データ転送テーブル３５、及びキャッシュメモリ３６は、ディスクによって実現可能である。
【００３８】
さらに、キャッシュノード３は、サブツリー管理部３７、電力指標管理部３８、閾値算出部３９、閾値設定部４０、リクエストレート計測部４１、及びキャッシュ判定部４２を機能構成要素として備える。キャッシュノード３におけるこれらの構成要素については後に詳述する。
【００３９】
［動作］
次に、一実施の形態の自律分散型キャッシュ配置制御システム１における処理例について、図２、図３及び関連図を併せ参照して説明する。
【００４０】
自律分散型キャッシュ配置制御システム１にＣＣＮ技術を適用すると、キャッシュノード３における運用前の処理及び運用中の処理は、次に示す処理内容になる。
【００４１】
運用前のコンテンツ広告処理：
コンテンツの作成者または配信者が、オリジンサーバ４からバックボーンネットワーク（単に、ネットワークと記載することもある）２内にコンテンツ情報を広告（配信）する。
【００４２】
各キャッシュノード３では、広告されたコンテンツ情報を受信したことを契機に、配信ツリー管理部３１は、各コンテンツの発行拠点となる各オリジンサイトをルート（root）とした配信木（配信ツリーと記載することもある）を構築（作成）する。
【００４３】
さらに、広告コンテンツを探索するための経路（route）を構築するために、リクエス
ト転送処理部３２は、この配信木を遡るように、リクエスト転送テーブル３３を作成する。
【００４４】
運用中のコンテンツ探索・発見処理：
ユーザ利用のクライアント装置５からのコンテンツリクエスト（具体的には、Ｉｎｔｅｒｅｓｔ  Ｐａｃｋｅｔ）が各キャッシュノード３に上がってきた（到着した）ことを契機に、リクエスト転送処理部３２は、該当コンテンツがキャッシュされているキャッシュノード３に辿り着くまで、リクエスト転送テーブル３３を参照して、コンテンツリクエストを隣接ノードへ転送する。
【００４５】
また、コンテンツリクエストを受信したキャッシュノード３では、受信したネットワークインタフェース３０の箇所、つまり物理ポート番号などをデータ転送テーブル３５に登録しておく。
【００４６】
さらに、特定のキャッシュノード３のキャッシュメモリ３６上で、要求コンテンツが発見されたら、データ転送部３４は、データ転送テーブル３５を参照し、コンテンツリクエ
ストが辿った経路と逆方向に該当コンテンツのデータを配信する。
【００４７】
運用中のデータ蓄積処理：
該当コンテンツのデータを転送したキャッシュノード３では、データ転送部３４は、ＬＦＵ（Least Frequently Used）などの手法に従い、キャッシュメモリ３６に該当データ
のキャッシュを実施する。
【００４８】
しかし、上述した運用前の処理及び運用中の処理では、コンテンツデータは経由する全てのキャッシュノード３でキャッシュされてしまうことから、キャッシュ配置に伴う電力及びコンテンツ配信に伴うトラフィック転送電力を考慮した、ネットワーク２におけるキャッシュ配置を実施することができない。
【００４９】
したがって、キャッシュノード３においては、上述した運用前の処理及び運用中の処理に加えて、次に記載の処理を行う。
【００５０】
運用前の閾値算出処理：
各キャッシュノード３では、各コンテンツのリクエストレートに対する閾値を、キャッシュ配置に伴う電力（キャッシュ配置電力）と、コンテンツ配信に伴う電力（トラフィック転送電力）との和が最小となるように、配信木上の親子関係のノード間の電力情報から自律的に設定する。
【００５１】
図４はこの運用前の閾値算出処理の詳細を示す。この閾値算出処理においては、オリジンノードをルートとした配信木に対して、以降の処理を並列に実施する。
【００５２】
Ｓ４１：オリジンサイトの配信木に基づき、キャッシュ階層及びサブツリーを導出する。サブツリー管理部３７は、配信ツリー管理部３１からキャッシュ階層、つまり各ノードと、各ノードの直下に存在し、各ノードにコンテンツリクエストを上げてくる（通知する）可能性がある子ノードとの関係を取得し、親子関係の論理的なサブツリー構造を導出する（図５参照）。
【００５３】
Ｓ４２：サブツリーにおいて、自ノードにコンテンツ（厳密には、コンテンツデータ）をキャッシュした場合の電力モデルを算出する。つまり、電力指標管理部３８は、各サブツリーのルートとなる自ノードにコンテンツをキャッシュした場合の電力モデルを、自ノードでコンテンツをキャッシュした場合の電力量と、コンテンツリクエストレートλを持つコンテンツを自ノードから配下の全ての子ノード及び枝ノードに配信した場合の電力量とから算出する（図５，図６参照）。
【００５４】
【数６】
2014182773.tif 000008
【００５５】
この電力モデルは、ノードｉにおいてオリジンサイトｔをルートとしたキャッシュ階層毎に算出される電力モデルである。
【００５６】
ここで、Ｃａｉはキャッシュ配置に伴う電力量、Ｔｒｉは各拠点（サイト）からのコンテンツリクエストレートの変数λとノードｉからキャッシュ階層配下の枝ノードまでのホップ長の総和「Ｈ上付ｔ、下付ｉ」を用いて表現されるトラフィック転送電力である。
【００５７】
なお、電力モデル
【数７】
2014182773.tif 000009
は一次式（ａ×λ＋ｂ）として表すことができる。
【００５８】
Ｓ４３：電力指標管理部３８は、自ノードにコンテンツをキャッシュした場合の電力モデルを上位ノードに通知する（図６参照）。
【００５９】
Ｓ４４：自ノードにコンテンツをキャッシュした場合の電力モデルと、全ての子ノードにキャッシュした場合の電力モデルとを比較し、各子ノードに対するリクエストレートの閾値を算出する（図７参照）。つまり、閾値算出部３９は、自ノードにおける電力モデルと、子ノードから収集した電力モデルとを比較し、次のようなキャッシュ判定ルールを導出する。
【００６０】
Ｉｆ：自ノードにキャッシュした場合の総電力量（＝キャッシュ配置電力＋トラフィック転送電力）＞各子ノードにキャッシュした場合の総電力量（＝キャッシュ配置電力＋トラフィック転送電力）であるならば、
【００６１】
【数８】
2014182773.tif 000010
Ｔｈｅｎ：コンテンツは子ノードにキャッシュする。
【００６２】
Ｅｌｓｅ  Ｉｆ：自ノードにキャッシュした場合の総電力量≦各子ノードにキャッシュした場合の総電力量であるならば、
【００６３】
【数９】
2014182773.tif 000011
Ｔｈｅｎ：コンテンツは自ノードあるいは上位レイヤのノードでキャッシュする。
【００６４】
ここで、「Ｃ上付ｔ、下付ｉ」は、オリジンサイトｔをルートに持つキャッシュ階層におけるノードｉの子ノード集合を示す。
【００６５】
次に、閾値算出部３９は、上記キャッシュ判定ルールを満たす変数λ（各拠点からのリクエストレート）を下記の等式で導出する。
【００６６】
【数１０】
2014182773.tif 000012
【００６７】
【数１１】
2014182773.tif 000013
【００６８】
この結果、オリジンサイトｔを持つコンテンツに対するキャッシュノードｊにおけるリ
クエストレートの閾値は、
【００６９】
【数１２】
2014182773.tif 000014
として得られる。
【００７０】
ここで、Ｄはデータサイズ［ｂｉｔｓ］、「Ｃｒ上付ｔ、下付ｉ」はオリジンサイトｔをルートとしたキャッシュ階層に対するノードｉの子ノードの総数、「Ｈ上付ｔ、下付ｉ」はオリジンサイトｔをルートとしたキャッシュ階層に対するノードｉから枝ノードまでのホップ長の総和、及び「Ｈ上付ｔ、下付ｊ」はオリジンサイトｔをルートとしたキャッシュ階層に対するノードｊの配下にある枝ノードの総数を示す。
【００７１】
さらに、Ｐｒ及びＰｗｄｍは１ｂｉｔのコンテンツデータを転送することに要するルータ及びＷＤＭ装置の電力パラメータ［Ｗ／ｂｐｓ＝Ｊ／ｂｉｔ］、及びＰｃａは１ｂｉｔのコンテンツデータをキャッシュすることに伴うメモリの電力パラメータ［Ｗ／ｂｉｔ＝Ｊ／ｂｉｔ・ｓｅｃ］を表している。
【００７２】
Ｓ４５：子ノードに閾値を設定する処理においては、閾値設定部４０は、ノードｉの閾値算出部３９で導出された、オリジンサイトｔを持つコンテンツに対する子ノードｊにおけるリクエストレート閾値「Ｔｈ上付ｔ、下付ｊ」をノードｊに設定制御する。
【００７３】
Ｓ４６：Ｓ４４の閾値算出処理及びＳ４５の閾値設定処理は、キャッシュ階層のオリジンノードに到達するまで実施された後、終了する。
【００７４】
したがって、閾値を設定された各ノードにおけるコンテンツのキャッシュ判定ルールは次の通りである。つまり、ノードｊにリクエストされたオリジンサイトｔを持つコンテンツに対し、リクエストレートが閾値「Ｔｈ上付ｔ、下付ｊ」を上回る（超過する）コンテンツは、キャッシュする。一方、リクエストレートが閾値「Ｔｈ上付ｔ、下付ｊ」以下のコンテンツは、キャッシュしない。
運用中のキャッシュ判定処理：
各キャッシュノード３において、コンテンツ毎のリクエストレートを計測し、計測したリクエストレートと閾値とに基づいて、コンテンツキャッシュ可否を判定する。そして、リクエストレートが閾値を上回る（超過する）コンテンツはキャッシュする。また、リクエストレートが閾値以下のコンテンツはキャッシュしない。
【００７５】
図８はこの運用中のキャッシュ判定処理の詳細を示す。
Ｓ８１：各ノードにおいて、あるコンテンツのリクエストを受信する。
【００７６】
Ｓ８２：リクエストレート計測部４１は、コンテンツリクエストに対する該当コンテンツのリクエストレートを見積もる（計測する）。
【００７７】
Ｓ８３：キャッシュ判定部４２は、キャッシュメモリ３６を参照して、コンテンツリクエストに対する該当コンテンツが自ノードでキャッシュされているかを判定する。
【００７８】
Ｓ８４，Ｓ８５：キャッシュされている場合は、データ転送部３４は、自ノードからコンテンツデータをキャッシュ階層の子ノードに配信する（Ｓ８４）。また、キャッシュされていない場合は、リクエスト転送処理部３２は、リクエストをキャッシュ階層の上位ノードに転送する（Ｓ８５）。
【００７９】
Ｓ８６，Ｓ８７，Ｓ８８：データ削除のためのリクエストレート判定処理においては、キャッシュ判定部４２によって、該当コンテンツのオリジンサイトｔを特定し、Ｓ８２で計測された該当コンテンツのリクエストレートが閾値「Ｔｈ上付ｔ、下付ｊ」以下と判定された場合は、キャッシュされているデータを削除した後、終了する。また、キャッシュ判定部４２によって、Ｓ８２で計測された該当コンテンツのリクエストレートが閾値「Ｔｈ上付ｔ、下付ｊ」を超過していると判定された場合は、キャッシュされているデータを維持した後、終了する。
【００８０】
Ｓ８９，Ｓ９０，Ｓ９１，Ｓ９２：データキャッシュのためのリクエストレート判定処理においては、キャッシュ判定部４２によって、該当コンテンツのオリジンサイトｔを特定し、他ノードから転送された該当コンテンツデータに対して、Ｓ８２で計測された該当コンテンツのリクエストレートが閾値「Ｔｈ上付ｔ、下付ｊ」を超過していると判定された場合は、該当データを自ノードにキャッシュした後、終了する。また、キャッシュ判定部４２によって、他ノードから転送された該当コンテンツデータに対して、Ｓ８２で計測された該当コンテンツのリクエストレートが閾値「Ｔｈ上付ｔ、下付ｊ」以下と判定された場合は、該当データを自ノードにキャッシュしないで終了する。
【００８１】
上述したように、自律分散型キャッシュ配置制御システム１においては、各キャッシュノード３の自律分散処理で、効率的なキャッシュ判定を行うことを可能にする。
【００８２】
［一実施の形態の効果］
次に、上述した一実施の形態の自律分散型キャッシュ配置制御システム１における効果について説明する。
【００８３】
評価条件は次のように設定した。
（１）電力特性（図９参照）
（２）対象ネットワーク：図１０に示すトポロジの２４個のノード
（３）コンテンツ数：１０，０００
（４）各コンテンツのオリジンサイト：一様分布に従い設定
（５）コンテンツサイズ：幾何分布に従い設定。平均コンテンツサイズは１０Ｍｂｙｔｅｓである。
（６）コンテンツの固定分割サイズ（Ｃｈｕｎｋサイズ）：１０Ｋｂｙｔｅｓ
（７）各拠点からのリクエスト発生量：１００ｒｅｑｕｅｓｔｓ／ｓｅｃ
（８）コンテンツのリクエスト量分布：Ｚｉｐｆ（α＝１．２）分布に従い設定
（９）リクエスト発生分布：ポアソン分布に従い設定
（１０）シミュレーション時間：７，２００ｓｅｃ
また、本開示技術（Threshold-based Caching）の効果を次の２つの技術と比較する。
【００８４】
第１の技術は、最適キャッシュ配置（Optimal Caching）であり、ネットワーク全体の
コンテンツ情報（リクエスト分布）を用いて最適設計されたキャッシュ配置箇所のみにコンテンツキャッシュを実施する。
【００８５】
第２の技術は、一般的なＬＦＵ（Pure LFU）であり、メモリサイズを超過したら低人気コンテンツから廃棄する。
【００８６】
評価結果として、各キャッシュノードにおけるメモリサイズの上限値を変化させたときのネットワーク全体の平均消費電力量が図１１に示され、ネットワーク内のキャッシュノードでリクエストがヒットするキャッシュヒットレートが図１２に示されている。
【００８７】
図１１から理解できるように、局所的な情報を用いる本開示技術により、ネットワーク
全体のコンテンツ情報（リクエスト分布）を用いる最適キャッシュ配置技術と近い省電力効果が得られている。一方、ＬＦＵ技術は、搭載されるメモリを最大限利用することからキャッシュ配置に伴う電力量が支配的になり、他の技術に比べて全体の平均消費電力量が大きくなる。
【００８８】
また、図１２から理解できるように、本開示技術により、ネットワーク全体の情報を用いる最適キャッシュ配置技術のキャッシュヒットレートとほぼ同等の性能を達成している。一方、ＬＦＵ技術は、メモリを有効利用できず、他の技術よりキャッシュヒットレートは低くなる。
【００８９】
したがって、ノードの自律分散処理を前提とした本開示技術により、全体のコンテンツ情報を管理することなく、ほぼ最適なキャッシュ配置が実現できる。また、メモリの利用効率を向上させることで、一般的なＬＦＵ技術よりも、省電力効果及びキャッシュヒットレート性能を向上させることが可能になる。
【００９０】
［変形例］
上述した一実施の形態における処理はコンピュータで実行可能なプログラムとして提供され、ＣＤ−ＲＯＭやフレキシブルディスクなどの非一時的コンピュータ可読記録媒体、さらには通信回線を経て提供可能である。
【００９１】
また、上述した一実施の形態における各処理はその任意の複数または全てを選択し組合せて実施することもできる。
【符号の説明】
【００９２】
１    自律分散型キャッシュ配置制御システム
２    バックボーンネットワーク
３    ノード（キャッシュノード）
４    オリジンサーバ
５    クライアント装置
【図１】
2014182773.tif 000015
【図２】
2014182773.tif 000016
【図３】
2014182773.tif 000017
【図４】
2014182773.tif 000018
【図５】
2014182773.tif 000019
【図６】
2014182773.tif 000020
【図７】
2014182773.tif 000021
【図８】
2014182773.tif 000022
【図９】
2014182773.tif 000023
【図１０】
2014182773.tif 000024
【図１１】
2014182773.tif 000025
【図１２】
2014182773.tif 000026