JPH1185604A - コンテンツ配置変更方法及びシステム及びコンテンツ配置変更プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 コンテンツ表示端末装置からのアクセスの変
化に伴い、実時間で変動するメディアサーバの負荷変化
を予測し、メディアサーバが処理できる限界値を越える
前に動的にコンテンツ配置変更を行うことが可能なコン
テンツ配置変更方法及びシステム及びコンテンツ配置変
更プログラムを格納した記憶媒体を提供する。 【解決手段】 本発明は、メディアサーバが格納するコ
ンテンツについて、所在情報、鮮度情報及び端末装置か
らのアクセス情報を収集し、特定のメディアサーバのコ
ンテンツに多数の端末装置から要求が発生した場合に、
アクセス負荷の原因となるコンテンツを特定し、特定さ
れたコンテンツへの端末装置からのアクセス状況を解析
し、メディアサーバが処理できるアクセス負荷の限界値
を越える時間を予測し、メディアサーバのアクセス負荷
が限界値に達する前に、コンテンツの複製の作成また
は、該コンテンツとその他のコンテンツとで所在の再配
置を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンテンツ配置変
更方法及びシステム及びコンテンツ配置変更プログラム
を格納した記憶媒体に係り、特に、映像・音声に代表さ
れる連続メディアコンテンツを、要求の都度リアルタイ
ムに提供するメディアサーバで、特定のメディアサーバ
に負荷が偏らないようなコンテンツ配置変更を行う、マ
ルチメディアサービスシステムにおけるコンテンツ配置
変更方法及びシステム及びコンテンツ配置変更プログラ
ムを格納した記憶媒体に関する。

【０００２】

【従来の技術】従来のコンテンツ配置変更装置で実現さ
れている技術では、配置変更実施の契機として、統計情
報の収集結果から得られるアクセス頻度や呼損率を利用
している。また、アクセス頻度情報をジャンル・価格・
人気度からアクセス発生間隔を推定し、コンテンツ配置
設計に利用する方法がある。

【０００３】

【発明が解決しようとする課題】しかしながら、上記の
統計情報の収集結果から得られるアクセス頻度や、呼損
率を利用してコンテンツ配置変更を行う方法では、過去
の履歴を得て初めて適切なコンテンツ配置が得られるの
で、実時間で変化するメディアサーバの負荷の変化に即
時に対応することは困難である。

【０００４】また、アクセス頻度をジャンル・価格・人
気度からアクセス発生間隔を推定して、コンテンツ配置
設計に利用する方法は、アクセス頻度は高いがサービス
時間が短いコンテンツや、アクセス頻度は低いがサービ
ス時間が長いコンテンツに対し、配置変更として複製作
成あるいは所在の再配置を実施する判断に信憑性を欠く
という問題がある。

【０００５】本発明は、上記の点に鑑みなされたもの
で、コンテンツ表示端末装置からのアクセスの変化に伴
い、実時間で変動するメディアサーバの負荷変化を予測
し、メディアサーバが処理できる限界値を越える前に動
的にコンテンツ配置変更を行う必要があり、特に、サー
ビス種別によって異なるアクセスパターンを予測に反映
することが可能なコンテンツ配置変更方法及びシステム
及びコンテンツ配置変更プログラムを格納した記憶媒体
を提供することを目的とする。

【０００６】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明のコンテンツ配置変更
方法は、映像・音声に代表される連続メディアコンテン
ツを、要求の都度リアルタイムに提供するメディアサー
バで、特定のメディアサーバに負荷が偏らないようなコ
ンテンツ配置変更を行う方法であり、同一のメディアサ
ーバのコンテンツに多数の端末装置から要求が発生した
場合に、メディアサーバに発生する負荷を分散すること
を目的として異なるメディアサーバにコンテンツを複
製、あるいは、所在の再配置を実施する際に、局所通信
網あるいは、広域通信網と接続される各々のメディアサ
ーバが格納するコンテンツについて、所在情報、鮮度情
報及び端末装置からのアクセス情報を収集し（ステップ
１）、特定のメディアサーバのコンテンツに多数の端末
装置から要求が発生した場合に、アクセス負荷の原因と
なるコンテンツを特定し（ステップ２）、特定されたコ
ンテンツへの端末装置からのアクセス状況を解析し（ス
テップ３）、メディアサーバが処理できるアクセス負荷
の限界値を越える時間を予測し（ステップ４）、メディ
アサーバのアクセス負荷が限界値に達する前に、コンテ
ンツの複製の作成または、該コンテンツとその他のコン
テンツとで所在の再配置を行う（ステップ５）。

【０００７】また、本発明は、アクセス情報を収集する
際に（ステップ１）、メディアサーバ群から、ログ情報
を受け取り、該ログ情報からアクセス発生時刻、サービ
ス継続時間及びアクセス要求元の端末装置の所在に関す
る情報を抽出する。また、本発明は、アクセス負荷の原
因となるコンテンツを特定する際に（ステップ２）、所
定の基準を用いて、該基準を越えている場合にアクセス
負荷の原因とする。

【０００８】また、本発明は、アクセス負荷の限界値を
越える時間を予測する際に（ステップ４）、過去のアク
セス履歴からコンテンツ毎及びサービス種別毎にアクセ
ス頻度モデルとサービス継続時間モデルを構成し、該ア
クセス頻度モデルとサービス継続時間モデル及びログ情
報を評価する。また、上記におけるコンテンツ毎のアク
セス頻度モデルは、アクセス発生時間に基づいてアクセ
ス発生間隔を集計し、サービス種別毎のアクセス継続モ
デルは、該サービス種別に属する全コンテンツのアクセ
ス発生間隔の平均をとった値とし、コンテンツ毎のサー
ビス継続時間モデルは、コンテンツの全表示時間に対
し、時間割合でどれだけ継続してサービスを表示したの
かの分布を用い、サービス種別毎のサービス継続時間モ
デルは、該サービス種別に属する全コンテンツについて
サービス継続時間モデルにアクセス数を乗じた値を合算
し、総アクセス数で割って得られた分布を用いる。

【０００９】また、アクセス負荷の限界値を越える時間
を予測する際に（ステップ４）、現在発生しているアク
セスについては、サービス継続時間モデルから、引き続
きサービスを継続するアクセス時間を推定し、新しく発
生するアクセスについては、アクセス頻度モデルに従っ
たアクセス発生を仮定して、サービス継続時間モデルか
らアクセス時間を推定し、これらを総合して負荷を予測
する。

【００１０】また、本発明は、新規コンテンツまたは、
アクセス数が十分でないコンテンツに対しては、該コン
テンツのログ情報に含まれる鮮度情報に基づいてアクセ
ス頻度モデルに重みを付与する。また、本発明は、ログ
情報とアクセス頻度モデル及びサービス継続時間モデル
を評価して、評価に基づいてコンテンツ配置変更を、メ
ディアサーバ群の操作対象となるメディアサーバに対し
て発行する。

【００１１】図２は、本発明の原理構成図である。本発
明のコンテンツ配置変更システムは、映像や音声に代表
される連続メディアを伴うコンテンツを、要求に応じて
配送する複数のメディアサーバ２００と、該メディアサ
ーバ２００にアクセスしてコンテンツを表示する複数の
端末装置３００と、該メディアサーバ２００と該端末装
置３００間でコンテンツを実時間転送する局所通信網か
ら構成されるマルチメディアサービスシステムまたは、
複数のマルチメディアサービスシステムがコンテンツを
実時間転送する広域通信網を介して接続されたシステム
であって、局所通信網または、広域通信網と接続される
各々のメディアサーバ２００の格納するコンテンツにつ
いての所在情報、鮮度情報及び端末装置からのアクセス
情報を収集するアクセス情報収集手段１１０と、特定の
メディアサーバ２００のコンテンツに多数の端末装置か
ら要求が発生した場合に、アクセス負荷の原因となるコ
ンテンツを特定する負荷原因コンテンツ特定手段１２０
と、負荷原因コンテンツ特定手段１２０により特定され
たコンテンツへの端末装置からのアクセス情報を解析す
るアクセス情報解析手段１３０と、メディアサーバ２０
０が処理できるアクセス負荷の限界値を越える時間を予
測する限界値予測手段１４０と、メディアサーバ２００
のアクセス負荷が限界値に達する前に、該当コンテンツ
の複製の作成または、該当コンテンツとその他のコンテ
ンツとで所在の再配置を行う複製・再配置手段１５０と
を有するコンテンツ配置変更装置１００を有する。

【００１２】また、上記のアクセス情報収集手段１１０
は、メディアサーバ群からログ情報を受け取り、該ログ
情報からアクセス発生時刻、サービス継続時間、及びア
クセス要求元の端末装置の所在に関する情報を抽出す
る。上記の負荷原因コンテンツ特定手段１２０は、所定
の基準を用いて、該基準を越えている場合にアクセス負
荷の原因とする。

【００１３】上記の限界値予測手段１４０は、過去のア
クセス履歴からコンテンツ毎及びサービス種別毎にアク
セス頻度モデルとサービス継続時間モデルを構成し、該
アクセス頻度モデルとサービス継続時間モデル及びログ
情報を評価する評価手段を含む。また、上記のコンテン
ツ毎の前記アクセス頻度モデルは、アクセス発生時間に
基づいてアクセス発生間隔を集計し、サービス種別毎の
アクセス継続モデルは、該サービス種別に属する全コン
テンツのアクセス発生間隔の平均をとった値とし、コン
テンツ毎のサービス継続時間モデルは、コンテンツの全
表示時間に対し、時間割合でどれだけ継続してサービス
を表示したのかの分布を用い、サービス種別毎のサービ
ス継続時間モデルは、サービス種別に属する全コンテン
ツについてサービス継続時間モデルにアクセス数を乗じ
た値を合算し、総アクセス数で割って得られた分布を用
いる。

【００１４】また、上記の限界値予測手段１４０は、現
在発生しているアクセスについては、サービス継続時間
モデルから、引き続きサービスを継続するアクセス時間
を推定し、新しく発生するアクセスについては、アクセ
ス頻度モデルに従ったアクセス発生を仮定して、サービ
ス継続時間モデルからアクセス時間を推定し、これらを
総合して負荷を予測する手段を含む。

【００１５】また、本発明は、新規コンテンツまたは、
アクセス数が十分でないコンテンツに対しては、該コン
テンツのログ情報に含まれる鮮度情報に基づいてアクセ
ス頻度モデルに重みを付与する手段を含む。上記の複製
・再配置手段１５０は、ログ情報とアクセス頻度モデル
及びサービス継続時間モデルを評価して、評価に基づい
てコンテンツ配置変更を、メディアサーバ群の操作対象
となるメディアサーバに対して発行する手段を含む。

【００１６】本発明のコンテンツ配置変更プログラムを
格納した記憶媒体は、映像や音声に代表される連続メデ
ィアを伴うコンテンツを、端末装置からの要求に応じて
実時間転送する複数のメディアサーバにおいて、特定の
メディアサーバに負荷が偏らないようなコンテンツ配置
変更を行うものであって、各々のメディアサーバの格納
するコンテンツについての所在情報、鮮度情報及び端末
装置からのアクセス情報を局所通信網または、広域通信
網を介して収集するアクセス情報収集プロセスと、特定
のメディアサーバのコンテンツに多数の端末装置から要
求が発生した場合に、アクセス負荷の原因となるコンテ
ンツを特定する負荷原因コンテンツ特定プロセスと、負
荷原因コンテンツ特定プロセスにより特定されたコンテ
ンツへの端末装置からのアクセス情報を解析するアクセ
ス情報解析プロセスと、メディアサーバが処理できるア
クセス負荷の限界値を越える時間を予測する限界値予測
プロセスと、メディアサーバのアクセス負荷が限界値に
達する前に、該当コンテンツの複製の作成または、該当
コンテンツとその他のコンテンツとで所在の再配置を行
う複製・再配置プロセスとを有する。

【００１７】また、上記のアクセス情報収集プロセス
は、メディアサーバ群からログ情報を受け取り、該ログ
情報からアクセス発生時刻、サービス継続時間、及びア
クセス要求元の端末装置の所在に関する情報を抽出す
る。また、上記の負荷原因コンテンツ特定プロセスは、
所定の基準を用いて、該基準を越えている場合にアクセ
ス負荷の原因とする。

【００１８】また、上記の限界値予測プロセスは、現在
発生しているアクセスについては、サービス継続時間モ
デルから、引き続きサービスを継続するアクセス時間を
推定し、新しく発生するアクセスについては、アクセス
頻度モデルに従ったアクセス発生を仮定して、サービス
継続時間モデルからアクセス時間を推定し、これらを総
合して負荷を予測するプロセスを含む。

【００１９】また、新規コンテンツまたは、アクセス数
が十分でないコンテンツに対しては、該コンテンツのロ
グ情報に含まれる鮮度情報に基づいてアクセス頻度モデ
ルに重みを付与するプロセスを有する。また、上記の複
製・再配置プロセスは、ログ情報とアクセス頻度モデル
及びサービス継続時間モデルを評価して、評価に基づい
てコンテンツ配置変更を、メディアサーバ群の操作対象
となるメディアサーバに対して発行するプロセスを含
む。

【００２０】上記のように、本発明では、過去のアクセ
ス履歴から、コンテンツ毎及びサービス種別毎に、アク
セス頻度モデルのみならず、サービス継続時間モデルも
構築し、できるだけ実状に合ったメディアサーバのアク
セス負荷を予測し、これが限界値に達する前にコンテン
ツ配置変更プロセスを起動することで、メディアサーバ
の性能を越えたアクセスによる呼損及び性能劣化を削減
する。

【００２１】また、本発明では、各々のメディアサーバ
が格納するコンテンツについて、アクセス発生時刻、サ
ービス継続時間、並びに、アクセス要求元の端末装置の
所在に関する情報を収集する。新規コンテンツやアクセ
ス数が十分でないコンテンツに対しては、アクセス頻度
モデルやサービス継続時間モデルの信頼度を確保するた
めに、サービス種別毎のモデルを用いる。特に、新規コ
ンテンツについては、高いアクセス頻度が見込まれるこ
とが多いので、コンテンツの鮮度情報に基づいてアクセ
ス頻度モデルに重みを付ける。

【００２２】アクセス頻度モデルは、コンテンツ毎のア
クセス発生時刻に関するログ情報から構築する。アクセ
ス頻度は、特願平８−３０７８５３と同様に、時間帯毎
の情報として収集する。また、上述のコンテンツ毎のア
クセス頻度モデルは、アクセス発生時間に基づいてアク
セス発生間隔を集計し、サービス種別毎のアクセス継続
モデルは、当該サービス種別に属する全コンテンツのア
クセス発生間隔の平均をとった値とし、コンテンツ毎の
サービス継続時間モデルは、コンテンツの全表示時間に
対し、時間割合でどれだけ継続してサービスを表示した
のかの分布を用い、サービス種別毎のサービス継続時間
モデルは、当該サービス種別に属する全コンテンツにつ
いてサービス継続時間モデルにアクセス数を乗じた値を
合算し、総アクセス数で除して得られた分布を用いる。

【００２３】また、本発明において、メディアサーバの
負荷予測は、アクセス負荷の限界値を越える時間を予測
するものであり、現在発生しているアクセスについて
は、サービス継続時間モデルから引続きサービスを継続
するアクセス時間を推定し、新しく発生するアクセスに
ついては、アクセス頻度モデルに従ったアクセス発生を
仮定して、サービス継続時間モデルからアクセス時間を
推定し、これらを統合してメディアサーバの負荷評価値
の時間変化を算出する。

【００２４】さらに、本発明では、あるメディアサーバ
のアクセス負荷の限界超過を予測したタイミングを契機
として、コンテンツ配置変更プロセスを起動する。コン
テンツ配置変更プロセスが起動されると、コンテンツの
複製の作成やコンテンツ所在の再配置の実行が行われ
る。動作内容は、起動プロセス選択アルゴリズムを用い
て決めるものとする。

【００２５】このように、本発明では、メディアサーバ
のログ情報を解析し、コンテンツ毎に及びサービス種別
毎にアクセスモデルを構築する。このモデルを用いて各
々のメディアサーバについてアクセス負荷の変化を予想
し、メディアサーバの限界値を越える前に負荷の原因と
なるコンテンツの複製作成やコンテンツ所在の再配置を
行う。

【００２６】

【発明の実施の形態】図３は、本発明のコンテンツ配置
変更装置が接続されたサービスシステムの構成を示す。
同図に示すシステムは、コンテンツを要求に応じて配送
する複数のメディアサーバ１Ａ−１，…１Ａ−ｎと、コ
ンテンツ配置変更装置２Ａ，２Ｂ，２Ｃ、コンテンツを
表示する複数の端末装置４Ａ−１〜４Ａ−ｎ、４Ｂ−１
〜４Ｂ−ｎ，４Ｃ−１〜４Ｃ−ｎと、メディアサーバ群
１と端末装置群４との間でコンテンツを実時間転送する
局所通信網３Ａ，３Ｂ，３Ｃとで、各システムを構成す
る。例えば、メディアサーバ群１Ａに対するコンテンツ
配置変更装置２Ａが局所通信網３Ａを介して接続されて
いる。複数のシステムＡ，Ｂ，Ｃが広域通信網１０で接
続される場合には、同図のように、コンテンツ配置変更
装置２Ａ，２Ｂ，２Ｃが各々の局所通信網３Ａ，３Ｂ，
３Ｃに接続されていてもよいし、広域通信網に接続され
ていてもよい。

【００２７】図４は、本発明のコンテンツ配置変更装置
の構成を示す。同図に示すコンテンツ配置変更装置２
は、主制御部２０とデータベース２５から構成され、主
制御部２０は、ログ情報解析部２１、モデル化部２２、
負荷予測部２３、起動プロセス選択部２４から構成され
る。コンテンツ配置変更装置２の主制御部２０は、メデ
ィアサーバ群１からログ情報を受け取り、ログ情報解析
部２１により必要情報を抽出し、データベース２５に格
納する。この情報からモデル化部２２は、アクセス頻度
モデルとサービス継続時間モデルを構成し、データベー
ス２５に格納し、ログ情報とモデルを構成し、データベ
ース２５に格納し、負荷予測部２３は、ログ情報とモデ
ルを用いて評価し、起動プロセス選択部２４のアルゴリ
ズムで導かれるコンテンツ配置変更命令をメディアサー
バ群１の操作対象となるメディアサーバに発行する。

【００２８】

【実施例】以下、図面と共に本発明の実施例を説明す
る。以下の実施例を前述の図３及び図４に基づいて説明
する。まず、図３における端末装置４Ａ，４Ｂ，４Ｃか
ら要求がメディアサーバ１Ａ−１に集中している場合
に、コンテンツ配置変更装置２Ａが、コンテンツをメデ
ィアサーバ１Ａ−２に配置変更することを考える。

【００２９】まず、コンテンツ配置変更装置２Ａの主制
御部２０Ａが、メディアサーバ群１Ａのメディアサーバ
１Ａ−１，１Ａ−２、…、１Ａ−ｎからログ情報を受け
取り、当該ログ情報をログ解析部２１Ａに転送する。ロ
グ解析部２１Ａは、当該ログ情報から解析に必要となる
情報を抽出し、データベース２５Ａに格納する。モデル
化部２２Ａは、データベース２５Ａに格納された情報に
基づいて、アクセス頻度モデルとサービス継続時間モデ
ルを構成し、データベース２５Ａに格納する。

【００３０】負荷予測部２３Ａは、ログ情報とモデル化
部２２Ａで構成されたモデルを用いてメディアサーバ１
Ａにかかる負荷を評価し、起動プロセス選択部２４Ａに
通知する。起動プロセス選択部２４Ａは、アルゴリズム
で導かれるコンテンツ配置変更命令を操作対象となるメ
ディアサーバ１Ａ−２に発行する。

【００３１】上記のコンテンツ配置変更装置２でログ情
報を解析した例を説明する。図５は、本発明の一実施例
のログ情報の解析例を示す。同一サービスシステム内の
メディアサーバ１から受け取ったログ情報から、コンテ
ンツ名をキーとして、格納先メディアサーバ名、サービ
ス種別、鮮度情報、アクセス要求元の端末装置、アクセ
ス発生時刻、サービス継続時間、そして、サービスの提
供状態の情報を得る。

【００３２】図６は、本発明の一実施例のアクセス発生
時間分布例とアクセス要求分布の例を示す。同図は、ア
クセス発生時刻とアクセス要求元の情報から得られるア
クセス発生モデルを示す。時間帯を例えば、１時間単位
で区切って、各々の時間帯のアクセス頻度を測定し、ア
クセス元の端末装置が属する通信網毎のアクセスの割合
である、アクセス要求分布を算出しておく。

【００３３】サービス種別毎のアクセス発生モデルは、
該当サービス種別に属す全てのコンテンツについてのア
クセス発生モデルの和をとり、コンテンツ数で割ったも
の（アクセス発生間隔の平均）を用いる。コンテンツ毎
のサービス継続時間分布は、コンテンツ全体の表示時間
に対し、時間割合でどれだけ継続してサービスを表示し
たかを示す分布である。サービス種別毎のサービス継続
時間モデルは、該当サービス種別に属す全てのコンテン
ツについて、サービス継続時間モデルにアクセス数の重
みを付けた和をとったものである。

【００３４】図７は、本発明の一実施例の２種類のサー
ビス継続時間分布の例を示す。同図は、サービス種別の
異なる２つのコンテンツに対するサービス継続時間モデ
ルを示している。同図に示す２つのモデルは、それぞれ
タイトル単位で課金を行い、キャンセル可能な時間を定
めたビデオオンデマンドサービス（図７（Ａ））と、数
種のトピックの集合からなる無料のビデオショッピング
サービス（図７（Ｂ））のものである。

【００３５】負荷予測部２３は、メディアサーバ単位で
アクセス負荷の予測を行う。メディアサーバ１では、ア
クセス負荷の限界値に対し、コンテンツ配置変更プロセ
スを起動する閾値アクセス負荷を予め定めておく。負荷
予測部２３は、コンテンツ配置変更装置２のデータベー
ス２５から、対象メディアサーバに格納されたコンテン
ツの情報を抽出する。コンテンツ単位の実時間アクセス
数の他に、総アクセス数、アクセス発生モデル、サービ
ス継続時間モデル、情報鮮度、サービス種別の情報から
予測を行う。アクセス発生モデルからアクセス発生率
を、サービス継続時間モデルかからアクセス継続率を求
めて、アクセス数の変化を予測する。図８は、本発明の
一実施例の負荷の予測に用いるコンテンツ情報の例であ
る。

【００３６】アクセス負荷は、時刻に対する関数で与え
られる。図９は、本発明の一実施例の負荷の予測例であ
る。十分なアクセス数が観測されたコンテンツでは、コ
ンテンツ単位のアクセス発生率とアクセス継続率を用い
る。新規コンテンツやアクセス数が少ないコンテンツで
は、アクセス負荷は、アクセス頻度モデルに従ったアク
セス発生を仮定して、サービス継続時間モデルからアク
セス時間を推定し、これらを総合して負荷を予測する。
つまり、サービス種別毎のアクセス発生率とアクセス継
続率に、コンテンツの鮮度情報を加味して算出される。

【００３７】以下に、アクセス負荷の算出方法を述べ
る。 ・現アクセス数とそれぞれのアクセス開始から経過時間
を測定する： ・現アクセスのサービス継続時間をアクセス継続率から
算出する： ・新規アクセスをアクセス発生率から推定する（平均ア
クセス発生時間にゆらぎを持たせたモデルを用いる）： ・新規アクセスのサービス継続時間をアクセス継続率か
ら算出する： ・算出アクセスの和を取りコンテンツ単位のアクセス負
荷の関数を決定する： ・対象メディアサーバに含まれる全コンテンツの関数の
和から、メディアサーバ単位のアクセス負荷の関数を決
定する： ・メディアサーバのアクセス負荷関数が閾値を越えるの
を監視する：次に、起動プロセス選択部２４がコンテン
ツ配置の変更プロセスを起動する時のアルゴリズムの例
を説明する。

【００３８】図１０は、本発明の一実施例のコンテンツ
配置変更の起動プロセス選択のフローチャートである。 ステップ１０１） 負荷予測部２３により負荷予測結果
を取得する。 ステップ１０２） 負荷予測結果が所定の閾値を越えた
かを判定し、越えている場合にはステップ１０３に移行
し、越えていない場合にはステップ１０１に移行する。

【００３９】ステップ１０３） 該当サーバに格納され
ているコンテンツの負荷を評価する。 ステップ１０４） 原因コンテンツが特定された場合に
はステップ１０５に移行し、特定されない場合にはステ
ップ１０９に移行する。 ステップ１０５） 原因コンテンツの個々について以下
の判断を行う。

【００４０】ステップ１０６） 要求元の端末装置に偏
りが有るかを判定する。偏りがある場合にはステップ１
０８に移行し、ない場合にはステップ１０７に移行す
る。 ステップ１０７） 現在の通信網内に複製命令を発行す
る。 ステップ１０８） 要求の偏った通信網に複製命令を発
行する。 ステップ１０９） 該当サーバのコンテンツ全体につい
て以下の判断を行う。

【００４１】ステップ１１０） 要求元の端末装置に偏
りがあるかを判定し、ある場合にはステップ１１１に移
行し、そうでない場合にはステップ１１２に移行する。 ステップ１１１） 要求の偏った通信網に再配置命令を
発行する。 ステップ１１２） 現在の通信網内に再配置命令を発行
する。 起動プロセス選択部２４が上記のコンテンツ配置変更命
令を実行する場合に、限界値を越えそうなメディアサー
バの負荷の予測値に対する各々のコンテンツの付与から
１ないし複数の負荷の原因となるコンテンツを例えば、
「負荷への寄与が４０％を越えるコンテンツ」のような
基準で特定する。また、該当メディアサーバとそのコン
テンツへのアクセス要求分布から、局所通信網毎のアク
セスの偏りを調べる。この結果、実行されるステップ１
０７、ステップ１０８、並びに、ステップ１１１、ステ
ップ１１２の内容は、以下のようになる。

【００４２】・負荷の原因と特定され、アクセスに偏り
があるコンテンツは、アクセスの偏りのある局所通信網
に接続された負荷評価値が最低のメディアサーバに、コ
ンテンツの複製を作成する（ステップ１０８）。 ・負荷原因と特定され、アクセスに偏りがないコンテン
ツは、該当メディアサーバが接続されている局所通信網
で負荷評価値が最低のメディアサーバに、コンテンツの
複製を作成する（ステップ１０７）。

【００４３】・負荷の原因が特定されず、アクセスに偏
りがある場合、アクセスの偏りのある局所通信網に接続
された負荷評価値が最低のメディアサーバと該当メディ
アサーバとでコンテンツの所在の再配置を実行する（ス
テップ１１１）。 ・負荷の原因が特定されず、アクセスに偏りがない場
合、該当メディアサーバが接続されている局所通信網
で、負荷評価値が最低のメディアサーバと該当メディア
サーバとで、コンテンツの所在の再配置を実行する（ス
テップ１１２）。

【００４４】また、同一の局所通信網内に複製するコン
テンツが複数有る場合には、図１１に示すようにコンテ
ンツ複製処理を行う。図１１は、本発明の一実施例のコ
ンテンツ複製処理のフローチャートである。 ステップ２０１） コンテンツ負荷の高い順に以下の処
理を実施する。 ステップ２０２） 最低負荷のサーバを複製先メディア
サーバとする。

【００４５】ステップ２０３） 当該複製先メディアサ
ーバの容量が十分であるかを判定し、十分である場合に
はステップ２０５に移行し、不十分である場合にはステ
ップ２０４で当該サーバを候補から除いて２０２に移行
する。 ステップ２０５） 複写元のメディアサーバのコンテン
ツを複製する。また、負荷の原因が特定されていない場
合には、コンテンツの再配置を図１２のフローに基づい
て実行する。

【００４６】図１２は、本発明の一実施例のコンテンツ
所在の再配置処理のフローチャートである。 ステップ３０１） 最低負荷のメディアサーバを再配置
対象サーバとして選択する。 ステップ３０２） 交換するコンテンツ群の候補を選択
する。

【００４７】ステップ３０３） 再配置対象サーバの容
量が十分であるかを判定し、十分である場合にはステッ
プ３０４に移行し、そうでない場合にはステップ３０２
に移行する。 ステップ３０４） 再配置対象サーバと現サーバとにお
いて、コンテンツの再配置を行う。

【００４８】このように、コンテンツ所在の再配置処理
では、負荷ができるだけ均等になるような容量的に交換
可能なコンテンツの組を求めて実施する。これにより、
過去のアクセスパターンの事例からサービス種別毎のア
クセス発生間隔モデルとサービス継続時間モデルを推定
することで、メディアサーバの負荷変化の信頼できる予
測を行い、メディアサーバが処理できる限界値に達する
前の状態をコンテンツ配置変更プロセスを起動すること
で、実時間のアクセス負荷変動への対処を実現する。

【００４９】なお、本発明の上記の実施例をプログラム
（ソフトウェア）として構築し、各局所通信網内のコン
テンツ配置変更装置として用いられるコンピュータに接
続されるディスク装置や、フロッピーディスク、ＣＤ−
ＲＯＭ等の可搬記憶媒体に格納し、必要に応じてインス
トールして実施することも可能である。なお、本発明
は、上記の実施例に限定されることなく、特許請求の範
囲内で種々変更・応用が可能である。

【００５０】

【発明の効果】上述のように、本発明によれば、サービ
ス継続時間をモデル化して負荷の変化予測を行うこと
で、アクセス頻度は高いがアクセス当たりのサービス時
間が短いコンテンツ、アクセス頻度は低いがアクセス当
たりのサービス時間が長いコンテンツ、あるいは、アク
セス当たりのサービス時間が独特のパターンに従うコン
テンツに関する負荷のより正確な評価が可能となる。

【００５１】また、コンテンツの鮮度情報を考慮し、サ
ービス種別に応じたアクセス頻度モデルとサービス継続
時間モデルを用いて負荷を予測することで、アクセス数
が少ないコンテンツに関する負荷の、より正確な評価が
可能となる。さらに、アクセスによる負荷がメディアサ
ーバの限界値を越える前に、負荷の原因となるコンテン
ツ複製作成や所在の再配置を行うことで、メディアサー
バがサービス品質の劣化を起こしたり呼損を生じる危険
を削減できる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明のコンテンツ配置変更装置が接続された
サービスシステムの構成図である。

【図４】本発明のコンテンツ配置変更装置の構成図であ
る。

【図５】本発明の一実施例のログ情報の解析例である。

【図６】本発明の一実施例のアクセス発生時間分布例と
アクセス要求分布例である。

【図７】本発明の一実施例の２種類のサービス継続時間
分布例である。

【図８】本発明の一実施例の負荷の予測に用いるコンテ
ンツ情報である。

【図９】本発明の一実施例の負荷の予測例である。

【図１０】本発明の一実施例のコンテンツ配置変更の起
動プロセス選択フローチャートである。

【図１１】本発明の一実施例のコンテンツの複製処理の
フローチャートである。

【図１２】本発明の一実施例のコンテンツ所在の再配置
のフローチャートである。

【符号の説明】

１ メディアサーバ、メディアサーバ群 ２ コンテンツ配置変更装置 ３ 局所通信網 ４，５，６ 端末装置 ２０ 主制御部 ２１ ログ情報解析部 ２２ モデル化部 ２３ 負荷予測部 ２４ 起動プロセス選択部 ２５ データベース １００ コンテンツ配置変更装置 １１０ アクセス情報収集手段 １２０ 負荷原因コンテンツ特定手段 １３０ アクセス情報解析手段 １４０ 限界値予測手段 １５０ 複製・再配置手段 ２００ メディアサーバ群 ３００ 端末装置群

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成９年９月１９日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】図６

【補正方法】変更

【補正内容】

【図６】

Claims (22)

【特許請求の範囲】
1. 【請求項１】 映像・音声に代表される連続メディアコ
   ンテンツを、要求の都度リアルタイムに提供するメディ
   アサーバで、特定のメディアサーバに負荷が偏らないよ
   うなコンテンツ配置変更を行う、マルチメディアサービ
   スシステムにおけるコンテンツ配置変更方法において、 同一のメディアサーバのコンテンツに多数の端末装置か
   ら要求が発生した場合に、メディアサーバに発生する負
   荷を分散することを目的として、異なるメディアサーバ
   にコンテンツを複製、あるいは、所在の再配置を実施す
   る際に、局所通信網あるいは、広域通信網と接続される
   各々のメディアサーバが格納するコンテンツについて、
   所在情報、鮮度情報及び端末装置からのアクセス情報を
   収集し、 特定のメディアサーバのコンテンツに多数の端末装置か
   ら要求が発生した場合に、アクセス負荷の原因となるコ
   ンテンツを特定し、 特定されたコンテンツへの前記端末装置からのアクセス
   状況を解析し、 前記メディアサーバが処理できるアクセス負荷の限界値
   を越える時間を予測し、 前記メディアサーバのアクセス負荷が限界値に達する前
   に、前記コンテンツの複製の作成または、該コンテンツ
   とその他のコンテンツとで所在の再配置を行うことを特
   徴とするコンテンツ配置変更方法。
2. 【請求項２】 前記アクセス情報を収集する際に、 メディアサーバ群から、ログ情報を受け取り、該ログ情
   報からアクセス発生時刻、サービス継続時間及びアクセ
   ス要求元の端末装置の所在に関する情報を抽出する請求
   項１記載のコンテンツ配置変更方法。
3. 【請求項３】 前記アクセス負荷の原因となるコンテン
   ツを特定する際に、 所定の基準を用いて、該基準を越えている場合にアクセ
   ス負荷の原因とする請求項１記載のコンテンツ配置変更
   方法。
4. 【請求項４】 前記アクセス負荷の限界値を越える時間
   を予測する際に、 過去のアクセス履歴からコンテンツ毎及びサービス種別
   毎に、アクセス頻度モデルとサービス継続時間モデルを
   構成し、該アクセス頻度モデルとサービス継続時間モデ
   ル及び前記ログ情報を評価する請求項１及び２記載のコ
   ンテンツ配置変更方法。
5. 【請求項５】 コンテンツ毎の前記アクセス頻度モデル
   は、アクセス発生時間に基づいてアクセス発生間隔を集
   計し、 サービス種別毎のアクセス継続モデルは、該サービス種
   別に属する全コンテンツのアクセス発生間隔の平均をと
   った値とし、 コンテンツ毎の前記サービス継続時間モデルは、コンテ
   ンツの全表示時間に対し、時間割合でどれだけ継続して
   サービスを表示したのかの分布を用い、サービス種別毎
   のサービス継続時間モデルは、該サービス種別に属する
   全コンテンツについてサービス継続時間モデルにアクセ
   ス数を乗じた値を合算し、総アクセス数で割って得られ
   た分布を用いる請求項４記載のコンテンツ配置変更方
   法。
6. 【請求項６】 前記アクセス負荷の限界値を越える時間
   を予測する際に、 現在発生しているアクセスについては、前記サービス継
   続時間モデルから、引き続きサービスを継続するアクセ
   ス時間を推定し、 新しく発生するアクセスについては、前記アクセス頻度
   モデルに従ったアクセス発生を仮定して、前記サービス
   継続時間モデルからアクセス時間を推定し、 これらを総合して負荷を予測する請求項４及び５記載の
   コンテンツ配置変更方法。
7. 【請求項７】 新規コンテンツまたは、アクセス数が十
   分でないコンテンツに対しては、該コンテンツの前記ロ
   グ情報に含まれる鮮度情報に基づいてアクセス頻度モデ
   ルに重みを付与する請求項４乃至６記載のコンテンツ配
   置変更方法。
8. 【請求項８】 前記ログ情報と前記アクセス頻度モデル
   及び前記サービス継続時間モデルを評価して、評価に基
   づいてコンテンツ配置変更を、前記メディアサーバ群の
   操作対象となるメディアサーバに対して発行する請求項
   １及び４記載のコンテンツ配置変更方法。
9. 【請求項９】 映像や音声に代表される連続メディアを
   伴うコンテンツを、要求に応じて配送する複数のメディ
   アサーバと、該メディアサーバにアクセスしてコンテン
   ツを表示する複数の端末装置と、該メディアサーバと該
   端末装置間でコンテンツを実時間転送する局所通信網か
   ら構成されるマルチメディアサービスシステムまたは、
   複数のマルチメディアサービスシステムがコンテンツを
   実時間転送する広域通信網を介して接続されたコンテン
   ツ配置変更システムであって、 前記局所通信網または、前記広域通信網と接続される各
   々の前記メディアサーバの格納するコンテンツについて
   の所在情報、鮮度情報及び前記端末装置からのアクセス
   情報を収集するアクセス情報収集手段と、 特定のメディアサーバのコンテンツに多数の端末装置か
   ら要求が発生した場合に、アクセス負荷の原因となるコ
   ンテンツを特定する負荷原因コンテンツ特定手段と、 前記負荷原因コンテンツ特定手段により特定されたコン
   テンツへの前記端末装置からのアクセス情報を解析する
   アクセス情報解析手段と、 前記メディアサーバが処理できるアクセス負荷の限界値
   を越える時間を予測する限界値予測手段と、 前記メディアサーバのアクセス負荷が限界値に達する前
   に、該当コンテンツの複製の作成または、該当コンテン
   ツとその他のコンテンツとで所在の再配置を行う複製・
   再配置手段とを有するコンテンツ配置変更装置を有する
   ことを特徴とするコンテンツ配置変更システム。
10. 【請求項１０】 前記アクセス情報収集手段は、 メディアサーバ群からログ情報を収集し、該ログ情報か
    らアクセス発生時刻、サービス継続時間及びアクセス要
    求元の端末装置の所在に関する情報を抽出する手段を含
    む請求項９記載のコンテンツ配置変更システム。
11. 【請求項１１】 前記負荷原因コンテンツ特定手段は、 所定の基準を用いて、該基準を越えている場合にアクセ
    ス負荷の原因とする請求項９記載のコンテンツ配置変更
    システム。
12. 【請求項１２】 前記限界値予測手段は、 過去のアクセス履歴からコンテンツ毎及びサービス種別
    毎にアクセス頻度モデルとサービス継続時間モデルを構
    成し、該アクセス頻度モデルとサービス継続時間モデル
    及び前記ログ情報を評価する評価手段を含む請求項９記
    載のコンテンツ配置変更システム。
13. 【請求項１３】 コンテンツ毎のアクセス頻度モデル
    は、 アクセス発生時間に基づいてアクセス発生間隔を集計
    し、 サービス種別毎のアクセス継続モデルは、 該サービス種別に属する全コンテンツのアクセス発生間
    隔の平均をとった値とし、 コンテンツ毎の前記サービス継続時間モデルは、 コンテンツの全表示時間に対し、時間割合でどれだけ継
    続してサービスを表示したのかの分布を用い、 サービス種別毎のサービス継続時間モデルは、 前記サービス種別に属する全コンテンツについてサービ
    ス継続時間モデルにアクセス数を乗じた値を合算し、総
    アクセス数で割って得られた分布を用いる請求項１２記
    載のコンテンツ配置変更システム。
14. 【請求項１４】 前記限界値予測手段は、 現在発生しているアクセスについては、サービス継続時
    間モデルから、引き続きサービスを継続するアクセス時
    間を推定し、新しく発生するアクセスについては、アク
    セス頻度モデルに従ったアクセス発生を仮定して、サー
    ビス継続時間モデルからアクセス時間を推定し、これら
    を総合して負荷を予測する手段を含む請求項９及び１２
    記載のコンテンツ配置変更方法。
15. 【請求項１５】 新規コンテンツまたは、アクセス数が
    十分でないコンテンツに対しては、該コンテンツの前記
    ログ情報に含まれる鮮度情報に基づいてアクセス頻度モ
    デルに重みを付与する手段を含む請求項１２記載のコン
    テンツ配置変更システム。
16. 【請求項１６】 前記複製・再配置手段は、 前記ログ情報と前記アクセス頻度モデル及び前記サービ
    ス継続時間モデルを評価して、評価に基づいてコンテン
    ツ配置変更を、前記メディアサーバ群の操作対象となる
    メディアサーバに対して発行する手段を含む請求項９及
    び１２記載のコンテンツ配置変更システム。
17. 【請求項１７】 映像や音声に代表される連続メディア
    を伴うコンテンツを、端末装置からの要求に応じて実時
    間転送する複数のメディアサーバにおいて、特定のメデ
    ィアサーバに負荷が偏らないようなコンテンツ配置を行
    うコンテンツ配置変更プログラムを格納した記憶媒体で
    あって、 各々の前記メディアサーバの格納するコンテンツについ
    ての所在情報、鮮度情報及び前記端末装置からのアクセ
    ス情報を局所通信網または、広域通信網を介して収集す
    るアクセス情報収集プロセスと、 特定のメディアサーバのコンテンツに多数の端末装置か
    ら要求が発生した場合に、アクセス負荷の原因となるコ
    ンテンツを特定する負荷原因コンテンツ特定プロセス
    と、 前記負荷原因コンテンツ特定プロセスにより特定された
    コンテンツへの前記端末装置からのアクセス情報を解析
    するアクセス情報解析プロセスと、 前記メディアサーバが処理できるアクセス負荷の限界値
    を越える時間を予測する限界値予測プロセスと、 前記メディアサーバのアクセス負荷が限界値に達する前
    に、該当コンテンツの複製の作成または、該当コンテン
    ツとその他のコンテンツとで所在の再配置を行う複製・
    再配置プロセスとを有することを特徴とするコンテンツ
    配置変更プログラムを格納した記憶媒体。
18. 【請求項１８】 前記アクセス情報収集プロセスは、 メディアサーバ群からログ情報を収集し、該ログ情報か
    らアクセス発生時刻、サービス継続時間及びアクセス要
    求元の端末装置の所在に関する情報を抽出する請求項１
    ７記載のコンテンツ配置変更プログラムを格納した記憶
    媒体。
19. 【請求項１９】 前記負荷原因コンテンツ特定プロセス
    は、 所定の基準を用いて、該基準を越えている場合にアクセ
    ス負荷の原因とする請求項１７記載のコンテンツ配置変
    更プログラムを格納した記憶媒体。
20. 【請求項２０】 前記限界値予測プロセスは、 現在発生しているアクセスについては、サービス継続時
    間モデルから、引き続きサービスを継続するアクセス時
    間を推定し、新しく発生するアクセスについては、アク
    セス頻度モデルに従ったアクセス発生を仮定して、サー
    ビス継続時間モデルからアクセス時間を推定し、これら
    を総合して負荷を予測するプロセスを含む請求項１７記
    載のコンテンツ配置変更プログラムを格納した記憶媒
    体。
21. 【請求項２１】 新規コンテンツまたは、アクセス数が
    十分でないコンテンツに対しては、該コンテンツの前記
    ログ情報に含まれる鮮度情報に基づいてアクセス頻度モ
    デルに重みを付与するプロセスを有する請求項２０記載
    のコンテンツ配置変更プログラムを格納した記憶媒体。
22. 【請求項２２】 前記複製・再配置プロセスは、 前記ログ情報と前記アクセス頻度モデル及び前記サービ
    ス継続時間モデルを評価して、評価に基づいてコンテン
    ツ配置変更を、前記メディアサーバ群の操作対象となる
    メディアサーバに対して発行するプロセスを含む請求項
    １７及び２０記載のコンテンツ配置変更プログラムを格
    納した記憶媒体。