JP2003216521A - コンテンツの配置方法、この方法のプログラム、このプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 コンテンツに対するアクセスの時間的かつ位
置的な変化にも、ノードの負荷及びノード間の通信量を
軽減し、コンテンツを効率良く配置する。 【解決手段】 ネットワーク接続された複数の中継ノー
ド１１、１２、１３間でコンテンツを転送することで各
ノードに複数のコンテンツを分散配置しておき、ユーザ
端末１４〜２０からのコンテンツ検索要求に対して該ユ
ーザ端末に近いノードからユーザ端末にコンテンツを配
信するため、コンテンツはそのＩＤや動的重要度などの
固有属性情報をそれぞれ付加して各ノードに蓄積・転送
し、この固有属性情報を基に各ノードに蓄積するコンテ
ンツを分割、合併、作成、消去等の編集処理をして各ノ
ードに分散配置する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のノードにデ
ジタルデータ（以下、コンテンツと呼ぶ）を分散配置
し、ノード間のリンクによってノード間でコンテンツを
転送しておくことで、利用者（ユーザ）にコンテンツを
配信する際の負荷分散を図るコンピュータネットワーク
の負荷分散方法に係り、特に、利用者からのコンテンツ
検索要求に対する時問的・位置的な遍在に対応させたコ
ンテンツの配置によって各ノードの負荷軽減とノード間
の通信量軽減を図るコンテンツの配置方法に関する。

【０００２】

【従来の技術】複数のコンピュータやデータベースを接
続して構成されるコンピュータネットワークに対して情
報検索を行う際、コンテンツのコピーを複数のデータベ
ースに保存することにより、利用者の検索時間を短縮す
るとともにコンピュータや通信路の負荷を分散するシス
テムが知られている。このようなシステムは、コンテン
ツのコピーを適切な時期に適切なコンピュータやデータ
ベースに保存することにより、ネットワークの全体的な
通信量軽減を図るものである。

【０００３】（第１の従来例）従来の負荷分散方式にお
けるコンテンツの効率的配置を実現する第１の従来例を
図６に示す。同図は、ミラーリング方式と呼ばれ、コン
ピュータネットワーク上にあるサーバから、負荷の分散
のためにすべてのノードの状況を集中管理し、コンテン
ツのコピーを複数のノードに配置する。

【０００４】図６の構成例では、オリジナルのコンテン
ツを蓄積する１つのコンピュータ（以下オリジンサーバ
とする）２０と、コンテンツを蓄積する３つのコンピュ
ータ（以下ミラーサーバとする）２１〜２３と、ユーザ
端末２４〜２６が各ミラーサーバに１つずつ、直接、或
いは間接的に接続されている。

【０００５】このシステムでは、図７の（ａ）〜（ｄ）
に処理形態例を示すように、オリジナルサーバ２０がコ
ンテンツＣ０のコピーを予め複数のミラーサーバ２２，
２３に配置しておき（図７のａ）、ユーザ端末２５，２
６がコンテンツＣ０にアクセスする際、ユーザ自身が自
分に近いサーバを指定（図７のｂ）、あるいはユーザが
オリジナルサーバのコンテンツを直接指定し（図７の
ｃ）、ユーザに近いミラーサーバの位置を指定すること
により、そのミラーサーバからユーザにコンテンツを配
信する（図７のｄ）。

【０００６】この手法では、コンテンツを配置するミラ
ーサーバの位置を決定するために、システム全体を把握
する必要があるため、コンテンツに対するユーザからの
アクセスの動的な変化に対する即時的な効率化が難し
い。

【０００７】（第２の従来例）従来の負荷分散方式にお
けるコンテンツの効率的配置を実現する第２の従来例を
図８に示す。同図は、キャッシング方式と呼ばれ、負荷
の分散のために、各ノードがコンテンツのコピーを保持
するかどうか判断することで、負荷分散管理するため、
動的な負荷変化に対応することができる。

【０００８】図８ではオリジナルコンテンツを蓄積する
１つのコンピュータ（以下オリジナルサーバとする）３
０と、コンテンツのコピーを蓄積する３つのコンピュー
タ（以下キャッシュサーバ）３１〜３３と、ユーザ端末
３４〜３８が各キャッシュサーバに１つ或いは２つず
つ、直接、或いは間接的に接続されている。

【０００９】このシステムでは、図９の（ａ）〜（ｄ）
に処理形態例を示すように、ユーザ端末３５，３８から
オリジナルサーバ３０にコンテンツＣ０へのアクセスが
発生した場合（図９のａ）、コンテンツをユーザに配信
する（図９のｂ）とともに、その途中のキャッシュサー
バ３２，３３にコンテンツのコピーを配置し（図９の
ｃ）、次回のユーザ端末３６，３７からのアクセスに対
してはそのコピーを用いる（図９のｄ）ことで、ネット
ワークの負荷を減ずる。

【００１０】この手法では、ユーザからのアクセスが多
いキャッシュサーバにおいてコンテンツの入れ替わりが
頻繁に発生し、アクセス頻度の比較的高いコンテンツで
もキャッシュサーバから削除されるのに対し、アクセス
の少ないキャッシュサーバでは比較的アクセス頻度の低
いコンテンツでも削除されないという状態が発生する。
こうしたコンテンツの偏在を解消することが難しいた
め、全体的な効率化が十分ではない。

【００１１】（第３の従来例）従来の負荷分散方式にお
いて、ストレージにコンテンツを蓄積する空き容量が不
足し、消去するコンテンツを決定する際に用いるコンテ
ンツ評価方法としては、コンテンツに対するユーザから
のアクセス履歴を逐次蓄積しておき、コンテンツの消去
には、アクセス数に時間重みを負荷した和を評価値とし
て計算し、それぞれのコンテンツの評価値の大小を比較
して、消去コンテンツを決定するという方法がある。

【００１２】この手法では、コンテンツに対するアクセ
ス履歴の蓄積量が多いため、コンテンツ自身にコンテン
ツの評価値及び、その他の属性情報を付加してネットワ
ーク内を移動させると、通信路に対して高い負荷をかけ
ることとなるため、不向きである。

【００１３】また、本発明ではコンテンツ配置の際、コ
ンテンツのコピー及び、コンテンツの評価値の分割とい
う編集操作を行うが、このとき、従来手法におけるアク
セス履歴を保持した評価方法では線形性を保った分割が
不可能である。

【００１４】

【発明が解決しようとする課題】前記のように、第１の
従来手法では、コンテンツを配置するミラーサーバの位
置を決定するために、システム全体を把握する必要があ
るため、コンテンツに対するユーザからのアクセスの動
的な変化に対する即時的な効率化が難しい。

【００１５】また、第２の従来手法では、ユーザからの
アクセスが多いキャッシュサーバにおいてコンテンツの
入れ替わりが頻繁に発生し、アクセス頻度の比較的高い
コンテンツでもキャッシュサーバから削除されるのに対
し、アクセスの少ないキャッシュサーバでは比較的アク
セス頻度の低いコンテンツでも削除されないという状態
が発生する。こうしたコンテンツの偏在を解消すること
が難しいため、全体的な効率化が十分ではない。

【００１６】また、第３の従来手法では、コンテンツに
対するアクセス履歴の蓄積量が多いため、コンテンツ自
身にコンテンツの評価値及び、その他の属性情報を付加
してネットワーク内を移動させるという手法に対して
は、通信路に対して高い負荷をかけることとなるため、
不向きである。また、コンテンツ漂流の際、コンテンツ
のコピー及び、コンテンツの評価値の分割という操作を
行う場合、アクセス履歴を保持した評価方法では線形性
を保った分割が不可能である。

【００１７】本発明は、上述したような従来システムの
有する欠点を鑑みてなされたもので、コンテンツに対す
るアクセスの時間的かつ位置的な変化にも、ノードの負
荷及びノード間の通信量を軽減し、コンテンツを効率良
く配置できるコンテンツの配置方法を提供することを目
的とする。

【００１８】

【課題を解決するための手段】（Ａ）上記の問題を解決
するため、本発明は、以下の方法、プログラム、記録媒
体を特徴とする。

【００１９】（１）ネットワーク接続された複数のノー
ド間でコンテンツを転送することで各ノードに複数のコ
ンテンツを分散配置しておき、ユーザ端末からのコンテ
ンツ検索要求に対して該ユーザ端末に近いノードからユ
ーザ端末にコンテンツを配信するためのコンテンツの配
置方法であって、コンテンツはその固有属性情報をそれ
ぞれ付加して各ノードに蓄積・転送し、前記固有属性情
報を基に各ノードに蓄積するコンテンツを分割、合併、
作成、消去等の編集処理をして各ノードに分散配置する
ことを特徴とする。

【００２０】（２）コンテンツはその固有属性情報とし
て静的重要度と動的重要度をそれぞれ付加して各ノード
に蓄積・転送し、ユーザ端末から検索要求されたコンテ
ンツを該ユーザ端末まで転送する途中のノードをコンテ
ンツが通過する際、当該コンテンツのコピーをノードに
蓄積することとし、この蓄積時にノードの容量が十分で
ないときに、各コンテンツの固有属性情報、各コンテン
ツの過去の検索履歴、隣接ノードの状況等の情報の一
部、あるいは全部をもとに、当該ノードに蓄積するコン
テンツ、当該コンテンツから隣接コンテンツに移動させ
るコンテンツおよび消去するコンテンツを決定し、前記
固有属性情報のうち、静的重要度と動的重要度に応じて
ネットワーク内に重要コンテンツを分散配置すると同時
に、静的重要度及び動的重要度の小さいコンテンツはネ
ットワークから消去することを特徴とする。

【００２１】（３）コンテンツが検索要求されるたびに
動的重要度を更新することとし、更新する前の動的重要
度に直前の更新時からの経過時間に応じた減衰係数を乗
じこれに定数を加えることにより、等価的に検索要求さ
れた時刻からの時間経過に相当する減衰量を全検索分加
えたものを動的重要度とし、これと静的重要度を用いて
蓄積・移動・消去するコンテンツを決定することを特徴
とする。

【００２２】（４）ユーザ端末から検索要求されたコン
テンツを該ユーザ端末まで転送する途中のノードをコン
テンツが通過する際、当該コンテンツのコピーをノード
に蓄積し、このコンテンツのコピー時には当該コンテン
ツの動的重要度を分割して各コンテンツに付与すること
を特徴とする。

【００２３】（５）ネットワーク接続された複数のノー
ド間でコンテンツを転送することで各ノードに複数のコ
ンテンツを分散配置しておき、ユーザ端末からのコンテ
ンツ検索要求に対して該ユーザ端末に近いノードからユ
ーザ端末にコンテンツを配信するためのコンテンツの配
置方法を、コンピュータで実行可能にするためのプログ
ラムであって、コンテンツはその固有属性情報として静
的重要度と動的重要度をそれぞれ付加して各ノードに蓄
積・転送する手順と、ユーザ端末から検索要求されたコ
ンテンツを該ユーザ端末まで転送する途中のノードをコ
ンテンツが通過する際、当該コンテンツのコピーをノー
ドに蓄積することとし、この蓄積時にノードの容量が十
分でないときに、各コンテンツの固有属性情報、各コン
テンツの過去の検索履歴、隣接ノードの状況等の情報の
一部、あるいは全部をもとに、当該ノードに蓄積するコ
ンテンツ、当該コンテンツから隣接コンテンツに移動さ
せるコンテンツおよび消去するコンテンツを決定する手
順と、前記固有属性情報のうち、静的重要度と動的重要
度に応じてネットワーク内に重要コンテンツを分散配置
すると同時に、静的重要度及び動的重要度の小さいコン
テンツはネットワークから消去する手順と、コンテンツ
が検索要求されるたびに動的重要度を更新することと
し、更新する前の動的重要度に直前の更新時からの経過
時間に応じた減衰係数を乗じこれに定数を加えることに
より、等価的に検索要求された時刻からの時間経過に相
当する減衰量を全検索分加えたものを動的重要度とし、
これと静的重要度を用いて蓄積・移動・消去するコンテ
ンツを決定する手順と、ユーザ端末から検索要求された
コンテンツを該ユーザ端末まで転送する途中のノードを
コンテンツが通過する際、当該コンテンツのコピーをノ
ードに蓄積し、このコンテンツのコピー時には当該コン
テンツの動的重要度を分割して各コンテンツに付与する
手順と、の一部または全部を備えたことを特徴とする。

【００２４】（６）ネットワーク接続された複数のノー
ド間でコンテンツを転送することで各ノードに複数のコ
ンテンツを分散配置しておき、ユーザ端末からのコンテ
ンツ検索要求に対して該ユーザ端末に近いノードからユ
ーザ端末にコンテンツを配信するためのコンテンツの配
置方法のプログラムを、コンピュータで実行可能にする
ために該コンピュータが読み取り可能に記録した記録媒
体であって、コンテンツはその固有属性情報として静的
重要度と動的重要度をそれぞれ付加して各ノードに蓄積
・転送する手順と、ユーザ端末から検索要求されたコン
テンツを該ユーザ端末まで転送する途中のノードをコン
テンツが通過する際、当該コンテンツのコピーをノード
に蓄積することとし、この蓄積時にノードの容量が十分
でないときに、各コンテンツの固有属性情報、各コンテ
ンツの過去の検索履歴、隣接ノードの状況等の情報の一
部、あるいは全部をもとに、当該ノードに蓄積するコン
テンツ、当該コンテンツから隣接コンテンツに移動させ
るコンテンツおよび消去するコンテンツを決定する手順
と、前記固有属性情報のうち、静的重要度と動的重要度
に応じてネットワーク内に重要コンテンツを分散配置す
ると同時に、静的重要度及び動的重要度の小さいコンテ
ンツはネットワークから消去する手順と、コンテンツが
検索要求されるたびに動的重要度を更新することとし、
更新する前の動的重要度に直前の更新時からの経過時間
に応じた減衰係数を乗じこれに定数を加えることによ
り、等価的に検索要求された時刻からの時間経過に相当
する減衰量を全検索分加えたものを動的重要度とし、こ
れと静的重要度を用いて蓄積・移動・消去するコンテン
ツを決定する手順と、ユーザ端末から検索要求されたコ
ンテンツを該ユーザ端末まで転送する途中のノードをコ
ンテンツが通過する際、当該コンテンツのコピーをノー
ドに蓄積し、このコンテンツのコピー時には当該コンテ
ンツの動的重要度を分割して各コンテンツに付与する手
順と、の一部または全部のプログラムを記録したことを
特徴とする。

【００２５】（Ｂ）以上のコンテンツの配置方法、プロ
グラムおよび記録媒体を特徴とする本発明は、コンテン
ツにそのＩＤ及び、当該コンテンツを評価するための動
的重要度（ユーザからのアクセス数、アクセス時間等に
よって決定される値）、容量や静的重要度（コンテンツ
の制作者、種類、作成日、消去期限日等によって決定さ
れる値）などの固有属性情報を付加し、これらコンテン
ツを蓄積・転送する中継ノードは、自ノード内に蓄積さ
れているコンテンツに対するアクセスがあった場合、コ
ンテンツを隣接する中継ノードに転送する操作を行うと
ともに、ユーザからのアクセスに伴うコンテンツの転送
によって、中継ノードに新しいコンテンツが到着したと
き、自ノードに蓄積されている全てのコンテンツに対
し、それぞれの属性情報を利用して、（１）適切な隣接
中継ノードへコンテンツの転送、（２）適切な隣接中継
ノードへコンテンツのコピーの送信、（３）コンテンツ
消去、（４）何もしない、という４つの操作を選択し実
行するようにする。

【００２６】特に、上記の（１）、（２）の操作によっ
て、コンテンツが他の隣接ノードへ移動したとき、その
移動先の中継ノードにおいて、そのノードに蓄積されて
いる全コンテンツと移動してきたコンテンツに対し、
（１）〜（４）の操作を実行するようにする。

【００２７】上述した（１）〜（４）の操作の詳細は、 （１）コンテンツ自身を適切な隣接中継ノードへ転送す
る。自中継ノードには残さない。自中継ノードにはコン
テンツの転送先履歴が保存される。

【００２８】（２）まずコンテンツＡのコピーＡ’を作
成する。このときコンテンツＡの動的重要度を２つに分
割し、コンテンツＡとコンテンツＡ’に再分配する。そ
の後コンテンツＡ’を適切な隣接中継ノードへ転送す
る。自中継ノードにはコンテンツＡと、コンテンツＡ’
の転送先履歴が保存される。

【００２９】（３）コンテンツをノードから削除する。

【００３０】（４）コンテンツは移動しない。とする。

【００３１】次に、中継ノードに蓄積されたコンテンツ
に対する（１）〜（４）の操作の選択方法を説明する。
コンテンツに対する操作の選択にあたり、各中継ノード
は自らに隣接する中継ノードと通信を行うことにより、
それら隣接中継ノードのコンテンツ蓄積情報、及び通信
回線の品質情報を入手している。従って、各中継ノード
がこれらの情報と、コンテンツに付加された属性情報、
及びコンテンツを転送する際に蓄積された過去のコンテ
ンツの転送履歴情報を用いる。

【００３２】ここで、動的重要度は、コンテンツに対す
るユーザ端末からのアクセス状況を示したもので、コン
テンツに対するリクエストが多いほど、また、コンテン
ツに対するリクエストが頻発するほど、高い値をとる。
動的重要度の計算方法の例は次の通りである。

【００３３】まず、あるコンテンツＣ０の前回の動的重
要度をＰ、前回のユーザ端末のＣ０に対するアクセスか
らの経過時間をｔ，ｄを全てのコンテンツに共通の定数
で０＜ｄ＜１とすると、現在のコンテンツＣ０の動的重
要度Ｐ’は次のようになる。

【００３４】Ｐ’＝Ｐ・ｄ^t …（１） また、動的重要度ＰのコンテンツＣ０において、ユーザ
端末からのアクセスがあった場合、前回アクセスからの
経過時間をｔ，ｄを全てのコンテンツに共通の定数で０
＜ｄ＜１とすると、動的重要度度Ｐ’は次の値に更新さ
れる。

【００３５】Ｐ’＝Ｐ・ｄ^t＋１ …（２） このような動的重要度を用いることによって、（２）の
操作において動的重要度を分割する際、線形性を保つこ
とができる。また、コンテンツに対するアクセス履歴を
全て保持する必要が無いため、動的重要度をコンテンツ
データに付加してネットワーク中を移動させる際、コン
テンツの容量を小さくすることができるため、通信路に
対する負荷を減ずることができる。

【００３６】以上までのことから、本発明は、ユーザ端
末がシステム中のコンテンツにアクセスすると、コンテ
ンツが、ユーザ端末の接続する中継ノードまで転送され
る際、その経路上の中継ノードにおいてコンテンツに対
する編集処理（分割、合併、作成、消去など）を行う。
更に、コンテンツが転送された先の中継ノードでも同様
にコンテンツ全てに対する編集処理を実行する。これを
繰り返し行うことにより、システム中の全ての中継ノー
ドに、属性情報に基づいてコンテンツを移動させること
を可能にする。

【００３７】また、本発明ではネットワーク全体を管理
することでコンテンツに対する操作を決定するのではな
く、各中継ノードに蓄積されている全てのコンテンツ及
び、他の中継ノードに接続する通信路情報のみを用いて
判断することで、アクセスの時間的な変化に即座に対応
することを可能とする。

【００３８】

【発明の実施の形態】本発明のコンテンツ配置方法の実
施形態を、図１〜図４と、これら図中に併記する表１０
１〜表１４３を参照して説明する。

【００３９】この実施形態においては、図１に示すよう
に、コンテンツを蓄積、転送するコンピュータ（以下中
継ノードと呼ぶ）１１〜１３が、通信回線を介して接続
されているものとする。また、コンテンツを入手するユ
ーザ端末１４〜１９で表すユーザ・ノードが一部の中継
ノードに接続しているものとする。また、コンテンツは
ユーザ端末或いは、外部から直接中継ノードに投入され
るものとする。また、各ノードは最小で３個のコンテン
ツを保持できるものとし、それぞれのノードが現在蓄積
しているコンテンツは表１０１、表１０２、表１０３の
ような状態であるとする。

【００４０】この状態で、図２のように、コンテンツ中
継ノード１２に接続するユーザ端末１７が中継ノード１
１に蓄積されているコンテンツＣ０にアクセスしたもの
とすると、まず中継ノード１１に蓄積されているコンテ
ンツＣ０の動的重要度Ｐ’は、前記の動的重要度の更新
式（２）に基づいて新たに更新される。この場合は前回
アクセスからの経過時間を１秒、ｄ＝０.９とすると、
Ｐ’＝７.１となる（表１１１〜１１３参照）。

【００４１】このとき、コンテンツの評価方法として、
本実施形態では動的重要度を用いるため、コンテンツの
属性情報のサイズを小さくすることが可能となり、通信
路の負荷を減少させることができる。

【００４２】その後、図３のように、コンテンツＣ０
は、中継ノード１２に転送されるが、この転送に際し
て、今回はＣ０の動的重要度が比較的高いので、これを
Ｃ０とＣ９に分割し、コンテンツＣ９を中継ノード１２
に送信するものとする。したがって、コンテンツＣ９は
そのＩＤがＣ０と同じ１３４、動的重要度はＣ０の約半
分の３.５となり、Ｃ０の動的重要度は３.６となる（表
１２１〜１２３参照）。

【００４３】このとき、コンテンツの評価方法として、
動的重要度を用いるため、線形性を保持した上で、コン
テンツに対する評価を分割することが可能となる。ま
た、コンテンツのコピーにおいて動的重要度を分割する
ことによって、動的重要度の高いコンテンツが過剰に分
割され中継ノードに蓄積されることを防ぐことが可能と
なる。

【００４４】次に、コンテンツ中継ノード１２では、コ
ンテンツＣ９を受信した際、コンテンツＣ９とコンテン
ツＣ６，Ｃ７，Ｃ８に対して、その動的重要度に基づ
き、コンテンツの編集処理（分割、合併、作成、消去な
ど）と配置を以下のようにする。以下では各コンテンツ
の編集処理と配置について順序をつけて説明してある
が、実際のシステムにおいては、これらの処理は全て同
時的に行われる。

【００４５】まず、図３の状態において、最も動的重要
度が低いコンテンツＣ８のＩＤと中継ノード１１内のコ
ンテンツＣ２のＩＤが一致することを利用し、図４のよ
うに、中継ノード１２はコンテンツＣ８をコンテンツ中
継ノード１１に転送し、コンテンツＣ２と合併させる。
新しいコンテンツＣ２の動的重要度はコンテンツＣ２と
Ｃ８の動的重要度を加算したものとなる（表１２１〜１
２３、表１３１〜１３３参照）。

【００４６】これにより、コンテンツの消去に伴い、消
去されるそのアクセス情報の欠落を防ぎ、ネットワーク
内の全てのコンテンツに対する正当な評価を保つことに
よって、多く分割されたコンテンツが、その動的重要度
の低さにより一斉に消去されてしまう事象を防ぐことが
できる。

【００４７】また、中継ノード１２では、図４の表１３
２のコンテンツＣ６の動的重要度が比較的高い値となっ
ているので、他のユーザ端末からもアクセスが発生する
と判断し、コンテンツＣ６を分割し、比較的動的重要度
の低いコンテンツのみが蓄積されている中継ノード１３
にも配置する。このとき、図５のように、コンテンツＣ
６の動的重要度は２分割され、コンテンツＣ１０が新た
に作成される。Ｃ１０のＩＤはＣ６と同じ１３０、動的
重要度は１.９となる。中継ノード１３では、コンテン
ツＣ５の動的重要度が最も低いのでこれを消去し、コン
テンツＣ１０を蓄積する（表１４１〜１４３参照）。

【００４８】これにより、次回中継ノード１３に接続す
るユーザ端末からＩＤ１３０のコンテンツに対するアク
セスが多回数あった場合、中継ノード１２と中継ノード
１３間の通信路を使用する必要が無いため、ネットワー
クの通信コストを抑えることができる。

【００４９】上述のような編集処理により、ユーザ端末
へのコンテンツＣ０の配信に伴う移動をきっかけとし
て、その経路上周辺の中継ノードでコンテンツの消去及
び再配置を行うことができ、比較的ユーザ端末からのア
クセスが少ないノードに動的重要度の低いコンテンツを
蓄積しておくことが可能となるため、ネットワークのス
トレージ資源を有効に利用することができる。

【００５０】また、動的重要度の高いコンテンツを複数
の適切なノードに分散配置することにより、ユーザ端末
のアクセスによるネットワーク全体の負荷を減少させる
ことができる。

【００５１】また、各中継ノードが自ノード及び隣接中
継ノードの情報を基にコンテンツの編集及び移動先の中
継ノードを決定するため、ユーザ端末のアクセスが大き
く変化した場合に、それをコンテンツの配置にすばやく
反映させることができる。

【００５２】なお、上記の実施形態はコンテンツ蓄積上
限を３個とし、中継ノード数を３とする構成されるネッ
トワークにおいて、各ノードがコンテンツの情報におい
ては動的重要度のみを用いて編集および転送させ、コン
テンツの分割については２分割するシステムについて述
べたが、本発明はこれに限定されるものではなく、コン
テンツの動的重要度にその容量などの属性情報を組み合
わせてコンテンツの編集と転送を行うなど、適宜変更す
ることができる。

【００５３】なお、本発明は、図１等に示した方法の一
部又は全部の処理機能をプログラムとして構成してコン
ピュータに実行させることができる。また、コンピュー
タでその各部の処理機能を実現するためのプログラム、
あるいはコンピュータにその処理手順を実行させるため
のプログラムを、そのコンピュータが読み取り可能な記
録媒体、例えば、ＦＤ（フロッピーディスク：登録商
標）、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リ
ムーバブルディスクなどに記録して、保存したり、提供
したりすることが可能であり、また、インターネットの
ような通信ネットワークを介して配布したりすることが
可能である。

【００５４】

【発明の効果】以上述べたように、本発明によれば、負
荷分散方法において、コンテンツの適切な配置を行うこ
とができ、ストレージ資源を効率的に利用し、かつ、ア
クセスの時間的変化にすばやく対応できるという効果が
得られる。

【図面の簡単な説明】

【図１】本発明の実施形態を示す中継ノードとユーザ端
末の構成および中継ノードに持つコンテンツ表。

【図２】実施形態における処理手順図。

【図３】実施形態における処理手順図。

【図４】実施形態における処理手順図。

【図５】実施形態における処理手順図。

【図６】第１の従来例を説明する構成図。

【図７】図６の処理手順図。

【図８】第２の従来例を説明する構成図。

【図９】図８の処理手順図。

【符号の説明】

１１〜１３…中継ノード １４〜１９…ユーザ端末 ２０…オリジナルサーバ ２１〜２３…ミラーサーバ ２４〜２６…ユーザ端末 ３０…オリジナルサーバ ３１〜３３…キャッシュサーバ ３４〜３８…ユーザ端末

───────────────────────────────────────────────────── フロントページの続き (72)発明者 杉本 泰仁 東京都目黒区大岡山２−12−１ 東京工業 大学大学院内 (72)発明者 小林 亜樹 東京都目黒区大岡山２−12−１ 東京工業 大学大学院内 (72)発明者 山岡 克式 東京都目黒区大岡山２−12−１ 東京工業 大学大学院内 (72)発明者 酒井 善則 東京都目黒区大岡山２−12−１ 東京工業 大学大学院内 Ｆターム(参考） 5B082 FA12 HA02 HA05 HA08 5B085 AA08 BG04

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ネットワーク接続された複数のノード間
   でコンテンツを転送することで各ノードに複数のコンテ
   ンツを分散配置しておき、ユーザ端末からのコンテンツ
   検索要求に対して該ユーザ端末に近いノードからユーザ
   端末にコンテンツを配信するためのコンテンツの配置方
   法であって、 コンテンツはその固有属性情報をそれぞれ付加して各ノ
   ードに蓄積・転送し、 前記固有属性情報を基に各ノードに蓄積するコンテンツ
   を分割、合併、作成、消去等の編集処理をして各ノード
   に分散配置することを特徴とするコンテンツの配置方
   法。
2. 【請求項２】 コンテンツはその固有属性情報として静
   的重要度と動的重要度をそれぞれ付加して各ノードに蓄
   積・転送し、 ユーザ端末から検索要求されたコンテンツを該ユーザ端
   末まで転送する途中のノードをコンテンツが通過する
   際、当該コンテンツのコピーをノードに蓄積することと
   し、この蓄積時にノードの容量が十分でないときに、各
   コンテンツの固有属性情報、各コンテンツの過去の検索
   履歴、隣接ノードの状況等の情報の一部、あるいは全部
   をもとに、当該ノードに蓄積するコンテンツ、当該コン
   テンツから隣接コンテンツに移動させるコンテンツおよ
   び消去するコンテンツを決定し、 前記固有属性情報のうち、静的重要度と動的重要度に応
   じてネットワーク内に重要コンテンツを分散配置すると
   同時に、静的重要度及び動的重要度の小さいコンテンツ
   はネットワークから消去することを特徴とする請求項１
   に記載のコンテンツの配置方法。
3. 【請求項３】 コンテンツが検索要求されるたびに動的
   重要度を更新することとし、更新する前の動的重要度に
   直前の更新時からの経過時間に応じた減衰係数を乗じこ
   れに定数を加えることにより、等価的に検索要求された
   時刻からの時間経過に相当する減衰量を全検索分加えた
   ものを動的重要度とし、これと静的重要度を用いて蓄積
   ・移動・消去するコンテンツを決定することを特徴とす
   る請求項１または２に記載のコンテンツの配置方法。
4. 【請求項４】 ユーザ端末から検索要求されたコンテン
   ツを該ユーザ端末まで転送する途中のノードをコンテン
   ツが通過する際、当該コンテンツのコピーをノードに蓄
   積し、このコンテンツのコピー時には当該コンテンツの
   動的重要度を分割して各コンテンツに付与することを特
   徴とする請求項１〜３のいずれか１項に記載のコンテン
   ツの配置方法。
5. 【請求項５】 ネットワーク接続された複数のノード間
   でコンテンツを転送することで各ノードに複数のコンテ
   ンツを分散配置しておき、ユーザ端末からのコンテンツ
   検索要求に対して該ユーザ端末に近いノードからユーザ
   端末にコンテンツを配信するためのコンテンツの配置方
   法を、コンピュータで実行可能にするためのプログラム
   であって、 コンテンツはその固有属性情報として静的重要度と動的
   重要度をそれぞれ付加して各ノードに蓄積・転送する手
   順と、 ユーザ端末から検索要求されたコンテンツを該ユーザ端
   末まで転送する途中のノードをコンテンツが通過する
   際、当該コンテンツのコピーをノードに蓄積することと
   し、この蓄積時にノードの容量が十分でないときに、各
   コンテンツの固有属性情報、各コンテンツの過去の検索
   履歴、隣接ノードの状況等の情報の一部、あるいは全部
   をもとに、当該ノードに蓄積するコンテンツ、当該コン
   テンツから隣接コンテンツに移動させるコンテンツおよ
   び消去するコンテンツを決定する手順と、 前記固有属性情報のうち、静的重要度と動的重要度に応
   じてネットワーク内に重要コンテンツを分散配置すると
   同時に、静的重要度及び動的重要度の小さいコンテンツ
   はネットワークから消去する手順と、 コンテンツが検索要求されるたびに動的重要度を更新す
   ることとし、更新する前の動的重要度に直前の更新時か
   らの経過時間に応じた減衰係数を乗じこれに定数を加え
   ることにより、等価的に検索要求された時刻からの時間
   経過に相当する減衰量を全検索分加えたものを動的重要
   度とし、これと静的重要度を用いて蓄積・移動・消去す
   るコンテンツを決定する手順と、 ユーザ端末から検索要求されたコンテンツを該ユーザ端
   末まで転送する途中のノードをコンテンツが通過する
   際、当該コンテンツのコピーをノードに蓄積し、このコ
   ンテンツのコピー時には当該コンテンツの動的重要度を
   分割して各コンテンツに付与する手順と、の一部または
   全部を備えたことを特徴とするプログラム。
6. 【請求項６】 ネットワーク接続された複数のノード間
   でコンテンツを転送することで各ノードに複数のコンテ
   ンツを分散配置しておき、ユーザ端末からのコンテンツ
   検索要求に対して該ユーザ端末に近いノードからユーザ
   端末にコンテンツを配信するためのコンテンツの配置方
   法のプログラムを、コンピュータで実行可能にするため
   に該コンピュータが読み取り可能に記録した記録媒体で
   あって、 コンテンツはその固有属性情報として静的重要度と動的
   重要度をそれぞれ付加して各ノードに蓄積・転送する手
   順と、 ユーザ端末から検索要求されたコンテンツを該ユーザ端
   末まで転送する途中のノードをコンテンツが通過する
   際、当該コンテンツのコピーをノードに蓄積することと
   し、この蓄積時にノードの容量が十分でないときに、各
   コンテンツの固有属性情報、各コンテンツの過去の検索
   履歴、隣接ノードの状況等の情報の一部、あるいは全部
   をもとに、当該ノードに蓄積するコンテンツ、当該コン
   テンツから隣接コンテンツに移動させるコンテンツおよ
   び消去するコンテンツを決定する手順と、 前記固有属性情報のうち、静的重要度と動的重要度に応
   じてネットワーク内に重要コンテンツを分散配置すると
   同時に、静的重要度及び動的重要度の小さいコンテンツ
   はネットワークから消去する手順と、 コンテンツが検索要求されるたびに動的重要度を更新す
   ることとし、更新する前の動的重要度に直前の更新時か
   らの経過時間に応じた減衰係数を乗じこれに定数を加え
   ることにより、等価的に検索要求された時刻からの時間
   経過に相当する減衰量を全検索分加えたものを動的重要
   度とし、これと静的重要度を用いて蓄積・移動・消去す
   るコンテンツを決定する手順と、 ユーザ端末から検索要求されたコンテンツを該ユーザ端
   末まで転送する途中のノードをコンテンツが通過する
   際、当該コンテンツのコピーをノードに蓄積し、このコ
   ンテンツのコピー時には当該コンテンツの動的重要度を
   分割して各コンテンツに付与する手順と、の一部または
   全部のプログラムを記録したことを特徴とする記録媒
   体。