JPH09231144A - データファイル管理方法およびデータファイル管理装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来のビデオデータ管理装置は、計画したビ
デオデータの配置状態を必要な時刻までに完了できない
可能性がある問題、また参照するアクセス頻度がごく直
前の期間のデータであり、ある期間に特徴的なアクセス
の局所性が十分考慮されない問題があった。 【解決手段】 ビデオデータ配置装置40は、処理を実行
する装置からなる制御装置群20と制御装置群20が動作す
る上で必要となる情報からなる制御情報群30からなる。
制御装置群20は、スケジューラ21と配信情報作成装置2
2、アクセス頻度情報作成装置23、ビデオ配信数予測装
置24とファイル配置決定装置25、ストレージ管理装置26
からなる。制御情報群30は、ビデオデータ情報テーブル
31、アクセス履歴情報テーブル32、アクセス頻度情報テ
ーブル33、システム構成情報テーブル34、ファイル配置
情報テーブル35からなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビデオデータをリ
アルタイムかつそのデータの本来持つデータ転送レート
で送出するための複数台のビデオサーバからなるビデオ
サーバシステムとネットワークを介して接続されたクラ
イアントからなるシステムにおいて、過去のクライアン
トからの各ビデオデータへの配信要求から予測した将来
のある期間のビデオ配信要求数を元に、ビデオサーバの
限られた配信容量とストレージの容量を有効に活用する
こと、またビデオデータの再配置の実行時間の制御とア
クセス頻度情報作成の制御を行なうことによりビデオサ
ーバ管理者の作業負担の低減と実運用に即したシステム
状態の維持を目的とした、ビデオデータ管理装置に関す
る。

【０００２】

【従来の技術】図２２は、ビデオサーバとクライアント
からなるシステムである。ビデオサーバは、そのビデオ
配信能力として限られたデータ転送レートを持つ。また
ビデオサーバに接続されビデオデータを蓄積するストレ
ージには、読み出したビデオデータを直接配信可能な高
速ストレージとビデオデータを直接配信できない低速ス
トレージがある。低速ストレージに蓄積されたビデオデ
ータを配信するためにはそのデータをいったん高速スト
レージに転送する必要がある。また蓄積される各ビデオ
データはそれぞれそのデータを配信するために必要な固
定的かつ固有のデータ転送レートを持つ。またビデオサ
ーバがリアルタイムデータ配信を目的としていることか
ら異なるビデオサーバ間でのビデオデータのビデオデー
タの移動においても、クライアントへのビデオ配信と同
様のデータ転送形態としてビデオサーバの管理下でビデ
オサーバの持つデータ配信容量をデータの転送に必要な
データ転送レートの分だけ使用しなければならない。

【０００３】ここであるビデオサーバにあるビデオデー
タへのアクセスが集中した場合、そのアクセスの集中の
度合を数値化したデータにより階層型ストレージ間のビ
デオデータの移動、またそのデータを配信するに適した
ビデオサーバを選択して移動を行い、ビデオ配信サービ
ス能力とストレージの有効活用を図ることができる。現
在までに行なわれたアクセス頻度をプログラムビデオフ
ァイルや文書ビデオファイルの再配置の基準として利用
して計算機内あるいはネットワークに存在する計算機間
でビデオファイルの再配置を行う検討には特開平５−３
０７５３２や特開平２−１２２３６１などがある。

【０００４】特開平５−３０７５３２は、ネットワーク
上のファイルの最適配置方法に関する検討であり、利用
者の要求の度合や記憶装置やサーバの使用状況などを、
ファジー推論により数値化して、最適な配置装置やスペ
ース量を決定してデータの再配置を行い、サーバの負荷
を分散するものである。特開平２−１２２３６１は、デ
ータベースシステムにおけるデータのネットワークサー
バ上の最適配置方法に関する検討であり、アクセス頻度
の高いクライアントからの要求に基づき、データをクラ
イアントからアクセス可能な他のサーバに移動すること
により、サーバの負荷を分散するものである。これらの
検討においては、ビデオデータは各データ固有の転送レ
ートで連続に配信しなければならない特徴や移動に関し
てもビデオサーバの配信容量を消費する特徴に対する考
慮がなく、計画したビデオデータの配置状態を必要な時
刻までに完了できない可能性がある。また参照するアク
セス頻度がごく直前の期間のデータであり、連続した時
間において存在するある期間に特徴的なアクセスの局所
性が十分考慮されない。さらに、アクセス頻度データと
いうシステムの運用の結果得られるデータを利用してい
るため、新規のデータファイル投入時には参照すべきア
クセス頻度データが存在していないためアクセス頻度デ
ータが生成されるまでの期間においては正しい配置がで
きないか若しくは管理者の予測により人手でデータの配
置を行わなければならない。またビデオサーバの適用先
に依存した問題について、一般社会において年間を通じ
て存在する祝日や正月の三が日やクリスマスといった日
付における特異点や、企業や学校において存在する昼休
みなどの時間における特異点を全て考慮して柔軟に運用
することが困難であった。

【０００５】

【発明が解決しようとする課題】ビデオサーバシステム
が扱うビデオデータには、そのデータの配信においてデ
ータの連続性とリアルタイム性を保証しなければならな
い。またビデオデータの移動を行う場合においてもビデ
オサーバの配信容量を消費する。あるビデオデータへの
アクセス要求があった場合、このデータの転送レートを
決定する要素はビデオサーバの処理能力ではなく、各デ
ータが規定する転送レートである。

【０００６】複数のビデオサーバを並列に接続したビデ
オサーバシステムの利点は、ビデオサーバの増加による
総ビデオ配信容量の増加と接続できるストレージ容量の
増加であるが、各ビデオデータに対するアクセスの集中
によって発生するビデオ配信容量の不足はビデオデータ
を必要な数のビデオサーバに再配置することによって解
決される。しかしビデオデータ固有のデータ転送レート
とビデオサーバの配信容量とストレージ容量に関する考
慮なしに最適のデータ配置を決定すること、また本来期
待された時刻までに再配置完了できるかは不明である。

【０００７】各ビデオサーバへの再配置を計画する要素
として、アクセス頻度がある。あるデータへのアクセス
集中を定数化したアクセス頻度データにもとづき配信数
を予測するものである。しかしあるビデオデータに対す
るある特定の時間帯における特徴的なアクセスの集中ま
たは分散が考慮されなければ精度の高い予測値を得られ
るかは不明である。

【０００８】そこで本発明は、処理装置間のデータファ
イルの移動を規定時刻までに完了することができるデー
タファイル管理方法および装置を得ることを第１の目的
とする。また、連続した時間において存在するある期間
に特徴的なアクセスの局所性を考慮した処理装置間のデ
ータファイルの移動を行うデータファイル管理方法およ
び装置を得ることを第２の目的とする。さらに、処理装
置間の移動を各処理装置のリソースを考慮して行うデー
タファイル管理方法を得ることを第３の目的とする。さ
らに、アクセス頻度情報のないデータファイルについて
も管理者の処理負担を軽減したデータファイル管理方法
を得ることを第４の目的とする。

【０００９】

【課題を解決するための手段】この発明におけるデータ
ファイル管理方法は、処理装置間のデータファイルの移
動を管理するデータファイル管理方法であって、移動す
べきデータファイルを決定する移動ファイル決定ステッ
プと、上記データファイルの移動を完了すべき時刻を設
定する完了時刻設定ステップと、上記移動ファイル決定
ステップにおいて決定されたデータファイルの移動に要
する時間を算出する移動時間算出ステップと、上記デー
タファイルの移動を完了すべき時刻と、上記データファ
イルの移動に要する時間とから、上記データファイルの
移動開始時刻を決定する移動開始時刻算出ステップと、
上記移動開始時刻算出ステップにおいて決定された移動
開始時刻に上記データファイルの移動を開始する移動ス
テップとを有するものである。

【００１０】また、この発明におけるデータファイル管
理方法は、処理装置間のデータファイルの移動を管理す
るデータファイル管理方法であって、複数のデータファ
イルに対する単位時間内のアクセス履歴を保存するアク
セス履歴保存ステップと、上記アクセス履歴保存ステッ
プにおいて保存されたアクセス履歴から上記単位時間に
おける上記複数のデータファイルのアクセス頻度を算出
するアクセス頻度算出ステップと、上記アクセス頻度算
出ステップにおいて算出されたアクセス頻度に基づき、
上記複数のデータファイルの中から上記単位時間よりも
後の単位時間に備えて移動すべきデータファイルと、そ
の移動先を決定する移動ファイル決定ステップと、上記
後の単位時間に備え、上記移動ファイル決定ステップに
おける決定結果に応じてデータファイルを移動する移動
ステップとを有し、上記各ステップは複数の単位時間に
ついて実行するものである。

【００１１】さらに、この発明におけるデータファイル
管理方法は、処理装置間のデータファイルの移動を管理
するデータファイル管理方法であって、複数のデータフ
ァイルに対する単位時間内のアクセス履歴を保存するア
クセス履歴保存ステップと、上記アクセス履歴保存ステ
ップにおいて保存されたアクセス履歴から上記単位時間
における上記複数のデータファイルのアクセス頻度を算
出するアクセス頻度算出ステップと、上記アクセス頻度
算出ステップにおいて算出されたアクセス頻度に基づ
き、上記複数のデータファイルの中から上記単位時間よ
りも後の単位時間に備えて移動すべきデータファイル
と、その移動先を決定する移動ファイル決定ステップ
と、上記移動ファイル決定ステップにおいて決定された
データファイルの移動に要する時間を算出する移動時間
算出ステップと、上記移動時間算出ステップにおいて算
出されたデータファイルの移動に要する時間に基づき、
上記後の単位時間に備えて上記データファイルの移動を
完了するための移動開始時刻を決定する移動開始時刻算
出ステップと、上記後の単位時間に備え、上記移動開始
時刻算出ステップにおいて決定された移動開始時刻に上
記データファイルの移動を開始する移動ステップとを有
するものである。

【００１２】さらにまた、この発明におけるデータファ
イル管理方法は、上記移動時間算出ステップが、上記移
動ファイル決定ステップにおいて決定されたデータファ
イルのデータサイズと、伝送レートとから移動に要する
時間を算出するものである。

【００１３】また、この発明におけるデータファイル管
理方法は、上記アクセス頻度算出ステップにおいて算出
されたアクセス頻度から、上記単位時間よりも後の単位
時間における上記複数のデータファイルのアクセス状況
を示す予測値を算出する予測値算出ステップを有し、上
記移動ファイル決定ステップが、上記予測値算出ステッ
プにおいて算出した予測値に応じ、上記複数のデータフ
ァイルの中から上記後の単位時間に備えて移動すべきデ
ータファイルとその移動先を決定するものである。

【００１４】さらに、この発明におけるデータファイル
管理方法においては、上記アクセス履歴保存ステップ
が、第１周期時間を構成する単位時間内に発生したアク
セス履歴を保存し、上記アクセス頻度算出ステップが、
上記アクセス履歴保存ステップにおいて保存されたアク
セス履歴から、上記第１周期時間を構成する単位時間に
おけるアクセス頻度を算出し、上記予測値算出ステップ
が、上記アクセス頻度算出ステップにおいて算出された
アクセス頻度から、上記第１周期時間よりも後の第２周
期時間を構成する単位時間におけるアクセス状況を示す
予測値を算出するものである。

【００１５】さらにまた、この発明におけるデータファ
イル管理方法においては、上記移動ファイル決定ステッ
プが、上記予測値算出ステップにおいて算出された予測
値に応じて上記後の単位時間における上記複数のデータ
ファイルの配置先を決定し、その決定結果を満足するよ
うに移動すべきデータファイルを決定するものである。

【００１６】また、この発明におけるデータファイル管
理方法は、上記移動ファイル決定ステップにおける上記
複数のデータファイルの配置先の決定が、上記配置先の
処理装置の記憶容量を考慮して決定されるものである。

【００１７】さらに、この発明におけるデータファイル
管理方法は、上記移動ファイル決定ステップにおける上
記複数のデータファイルの配置先の決定が、上記配置先
の処理装置の配信容量を考慮して決定されるものであ
る。

【００１８】さらにまた、この発明におけるデータファ
イル管理方法は、上記移動ファイル決定ステップにおけ
る上記複数のデータファイルの配置先の決定結果が上記
配置先の処理装置のリソースを超える場合に、リソース
不足を通知するリソース不足通知ステップを有するもの
である。

【００１９】また、この発明におけるデータファイル管
理方法においては、上記アクセス頻度算出ステップは、
上記データファイルについてのアクセス履歴が存在しな
い場合に、上記アクセス履歴の存在しないデータファイ
ルと関連するデータファイルのアクセス頻度を上記アク
セス履歴の存在しないデータファイルのアクセス頻度と
して使用するものである。

【００２０】さらに、この発明におけるデータファイル
管理方法においては、上記データファイルが、ビデオデ
ータ若しくは音声データを格納したデータファイルであ
る。

【００２１】この発明におけるデータファイル管理装置
は、処理装置間のデータファイルの移動を管理するファ
イル管理装置であって、移動すべきデータファイルを決
定する移動ファイル決定手段と、上記データファイルの
移動を完了すべき時刻を設定する完了時刻設定手段と、
上記移動ファイル決定手段において決定されたデータフ
ァイルの移動に要する時間を算出する移動時間算出手段
と、上記データファイルの移動を完了すべき時刻と、上
記データファイルの移動に要する時間とから、上記デー
タファイルの移動開始時刻を決定する移動開始時刻算出
手段と、上記移動開始時刻算出手段において決定された
移動開始時刻に上記データファイルの移動を開始する移
動手段とを有するものである。

【００２２】また、この発明におけるデータファイル管
理装置は、処理装置間のデータファイルの移動を管理す
るデータファイル管理装置であって、複数のデータファ
イルに対する単位時間内のアクセス履歴を保存するアク
セス履歴保存手段と、上記アクセス履歴保存手段におい
て保存されたアクセス履歴から上記単位時間における上
記複数のデータファイルのアクセス頻度を算出するアク
セス頻度算出手段と、上記アクセス頻度算出手段におい
て算出されたアクセス頻度に基づき、上記複数のデータ
ファイルの中から上記単位時間よりも後の単位時間に備
えて移動すべきデータファイルと、その移動先を決定す
る移動ファイル決定手段と、上記後の単位時間に備え、
上記移動ファイル決定手段における決定結果に応じてデ
ータファイルを移動する移動手段とを有し、上記各手段
は、複数の単位時間について処理を実行するものであ
る。

【００２３】さらに、この発明におけるデータファイル
管理装置は、処理装置間のデータファイルの移動を管理
するデータファイル管理装置であって、複数のデータフ
ァイルに対する単位時間内のアクセス履歴を保存するア
クセス履歴保存手段と、上記アクセス履歴保存手段にお
いて保存されたアクセス履歴から上記単位時間における
上記複数のデータファイルのアクセス頻度を算出するア
クセス頻度算出手段と、上記アクセス頻度算出手段にお
いて算出されたアクセス頻度に基づき、上記複数のデー
タファイルの中から上記単位時間よりも後の単位時間に
備えて移動すべきデータファイルと、その移動先を決定
する移動ファイル決定手段と、上記移動ファイル決定手
段において決定されたデータファイルの移動に要する時
間を算出する移動時間算出手段と、上記データファイル
の移動に要する時間に基づき、上記後の単位時間に備え
て上記データファイルの移動を完了するための移動開始
時刻を決定する移動開始時刻算出手段と、上記後の単位
時間に備え、上記移動開始時刻算出手段において決定さ
れた移動開始時刻に上記データファイルの移動を開始す
る移動手段とを有するものである。

【００２４】

【発明の実施の形態】この実施の形態は、システム内に
存在しビデオサーバによって取り扱われるビデオファイ
ルの配置制御を行うビデオデータ管理装置に関するもの
である。図１は、この実施の形態におけるビデオデータ
管理装置が適用されるシステムを示すシステム全体図で
ある。

【００２５】図１において１〜４はビデオサーバ、５〜
８はクライアント、９はビデオサーバ１〜４、クライア
ント５〜８を接続するネットワークである。システムに
ビデオサーバは複数台存在しており、図１におけるシス
テムは４つのビデオサーバ及び４つのクライアントから
構成されている。ビデオサーバ１〜４とクライアント５
〜８とはネットワーク９を介して接続されており、各ビ
デオサーバ同士もネットワーク９で接続されている。

【００２６】ビデオサーバ１〜４には、少なくとも１つ
のビデオデータが格納されている。但し、同一のビデオ
データがシステム内に複数存在することはないものとし
て以下説明する。このシステムにおいては、ネットワー
ク９を介して、ビデオサーバ１〜４のいずれかからクラ
イアント５〜８のいずれかへのビデオデータ配信が可能
となり、ビデオサーバ１〜４相互間のビデオデータの移
動が可能となる。

【００２７】４０は、この実施の形態におけるビデオデ
ータ管理装置であり、ビデオデータ管理装置４０はビデ
オサーバ１に接続されている。ビデオデータ管理装置
は、システム内に少なくとも１つ設けられていればよ
く、１台のビデオデータ管理装置でシステム内に存在す
る全てのビデオファイルの配置制御を行う。

【００２８】この実施の形態におけるビデオデータ管理
装置の構成について詳細に説明する。図２は、ビデオサ
ーバ１とビデオデータ管理装置４０の構成を示す構成図
である。図２において、ビデオサーバ１は、後述のビデ
オ配信装置１１、ネットワークファイル操作機能１２、
ストレージ１３とから構成される。

【００２９】ビデオ配信機能１１は、クライアント５〜
８に対するビデオデータの配信を行う。ネットワークフ
ァイル操作機能１２は、ビデオサーバ間のビデオデータ
の移動を行い、この移動処理は外部からの処理要求又は
ビデオサーバ上のプログラムからの要求によって実行さ
れる。ストレージ１３は、ビデオサーバ１内に設けられ
たストレージであり、このストレージ１３にはクライア
ントに対して配信可能なビデオデータが格納されてい
る。ストレージ１３に格納されるビデオデータは、デー
タファイルとして格納されることになる（以下、ビデオ
ファイルと記す）。

【００３０】次にビデオデータ管理装置４０の構成につ
いて説明する。ビデオデータ管理装置４０は、ビデオサ
ーバ１に接続されており、処理を実行する装置からなる
制御装置群２０と、制御装置群２０が動作する上で必要
となる情報である制御情報群３０とから構成される。制
御装置群２０は、スケジューラ２１と、配信情報作成装
置２２と、アクセス頻度情報作成装置２３と、ビデオ配
信数予測装置２４と、ファイル配置決定装置２５と、ス
トレージ管理装置２６とからなる。

【００３１】また、制御情報群３０は、ビデオデータ情
報テーブル３１と、アクセス履歴情報テーブル３２と、
アクセス頻度情報テーブル３３と、システム構成情報テ
ーブル３４と、ファイル配置情報テーブル３５とからな
る。

【００３２】制御装置群２０を構成する各装置２１〜２
６について簡単に説明する。スケジューラ２１は、制御
装置群２０内の各装置２２〜２６を動作するタイミング
を管理して各装置の起動を行う。配信情報収集装置２２
は、ビデオ配信機能１１の動作を監視またはビデオ配信
機能１１からの通知により得られるビデオ配信の履歴を
アクセス履歴情報としてアクセス履歴情報テーブル３２
に格納する。

【００３３】アクセス頻度情報作成装置２３は、アクセ
ス履歴情報テーブル３２内に格納されたアクセス履歴情
報から単位時間当りの各ビデオデータ毎のアクセス頻度
情報として演算して、アクセス頻度情報テーブル３３に
格納する。ビデオ配信数予測装置２４は、アクセス頻度
情報テーブル３３を参照して、ある期間のアクセス頻度
情報から各ビデオファイル毎のその期間における単位時
間当りのビデオデータ同時配信数を予測して、予測結果
を予測同時配信数としてアクセス頻度情報テーブル３３
に格納する。

【００３４】ファイル配置決定装置２５は、アクセス頻
度情報テーブル３３に格納された予測同時配信数と、シ
ステム構成情報テーブル３４に格納されたビデオサーバ
のシステム構成と、ビデオデータ情報テーブル３１に格
納されたビデオファイルのストレージ占有量と転送レー
トとから、各ビデオファイルをどのビデオサーバに配置
するかを決定して、ファイル配置情報テーブル３５に格
納する。ストレージ管理装置２６は、ファイル配置情報
装置２５によって決定されたビデオファイルの配置に基
づき、ネットワークファイル操作機能１２に対してビデ
オの移動要求を行う。

【００３５】つぎに、制御情報群３０を構成する各情報
テーブル３１〜３５の構造を説明する。ビデオデータ情
報テーブル３１の構造を説明する。図３は、ビデオデー
タ情報テーブル３１の構造を示す。ビデオデータ情報テ
ーブル３１は、ビデオファイル毎の固有情報を格納した
テーブルであり、ビデオファイル名３１１とビデオデー
タ転送レート３１２、ビデオデータ格納サーバ名３１
３、ビデオデータ格納パス名３１４、ストレージ占有量
３１５とから構成される。

【００３６】ビデオファイル名３１１は該当するビデオ
データを示し、ビデオデータ転送レート３１２はビデオ
サーバがビデオデータを転送するために必要な転送レー
トを示す。ビデオデータを配信するためには、ビデオサ
ーバの持つ配信容量をビデオデータ転送レートの分だけ
消費する。必要なデータ転送レートは、クライアントに
対してビデオデータを配信する場合と、他のビデオサー
バに対してビデオデータを移動する場合とで同じであ
る。

【００３７】ビデオデータ格納サーバ名３１３はビデオ
データを格納したビデオサーバを示し、ビデオデータ格
納パス名３１４はビデオデータが格納されている位置、
即ちビデオサーバのビデオファイルシステムにおけるビ
デオファイルの存在するディレクトリ位置を示す。この
実施の形態では、全てのビデオサーバのディレクトリ構
造が同一の場合について説明する。但し、ディレクトリ
構造は各ビデオサーバごとに異なる場合にもこの実施の
形態を適用することは可能である。ストレージ占有量３
１５は、各ビデオファイルのデータサイズを示してい
る。

【００３８】アクセス履歴情報テーブル３２の構造を説
明する。図４は、アクセス履歴情報テーブル３２の構造
を示す。アクセス履歴情報テーブル３２は、ビデオサー
バが行ったビデオデータの配信結果を配信を行った単位
毎に格納するテーブルである。アクセス履歴テーブル３
２は、履歴データ番号３２１と、アクセス開始時刻３２
２、アクセス終了時刻３２３、アクセスファイル名３２
４とから構成される。

【００３９】履歴データ番号３２１は該当する履歴デー
タを識別するために付されるものであり、アクセス開始
時刻３２２はビデオ配信を開始した時刻を示す。アクセ
ス終了時刻３２３はビデオ配信を終了した時刻であり、
アクセスファイル名３２４は配信を行ったビデオファイ
ルを識別する。アクセスファイル名３２４は、アクセス
されたビデオファイル名を示し、ビデオデータ情報テー
ブル３１のビデオファイル名と共通の識別子が書き込ま
れる。

【００４０】次に、この実施の形態で扱うアクセス頻度
と時間の関係について、図５に基づいて説明する。図５
において、周期時間９０は複数の単位時間から構成さ
れ、単位時間９１はアクセス頻度を演算する単位時間を
示す。単位時間９１は周期時間９０をいくつに分割する
かによって決まる。

【００４１】具体的には、1週間を1日毎に区切ってアク
セス頻度作成を行う場合には、周期時間９０を７日、単
位時間９１を1日と設定することになり、周期時間９０
は各１日間の単位時間１（９２）と単位時間２（９
３）、単位時間３（９４）、単位時間４（９５）、単位
時間５（９６）、単位時間６（９７）、単位時間７（９
８）とから構成されることになる。アクセス履歴の収集
とアクセス頻度の演算は各単位時間毎に行うため、１日
毎のアクセス頻度演算を行い、７日間ですべてのアクセ
ス頻度演算が完了することになる。したがって、１週間
を１サイクルとしてアクセス頻度の収集、演算が行われ
る。図５に示した例では、1週間という期間を日曜日か
ら土曜日までに区切り、各曜日に特徴的なビデオファイ
ルへのアクセスの集中と分散を抽出することができる。

【００４２】また、１年を１２ヶ月に区切ってアクセス
頻度作成を行う場合には、周期時間９０を１２ヶ月、単
位時間９１を１ヶ月と設定することになり、１ヶ月ごと
にアクセス頻度作成を行う。

【００４３】図６は複数の周期時間の関係を示す。複数
の期間でアクセス頻度の演算を行う場合、サイクル時間
の最も短いものを基準周期時間１００とし、それ以外を
副周期時間とする。例えばサイクル１週間で単位時間１
日とサイクル１ヶ月で単位時間１０日、サイクル１年で
単位時間１ヶ月との複合条件でアクセス頻度集計を行う
場合には、サイクル１週間を基準周期時間１００とし
て、サイクル１ヶ月を副周期時間1（１０１）、サイク
ル１年を副周期時間２（１０２）とする。

【００４４】次に、アクセス頻度情報テーブル３３の構
造を説明する。図７は、アクセス頻度情報テーブル３３
の構造を示す。アクセス頻度情報テーブル３３は、各ビ
デオファイル毎のアクセス頻度情報を格納している。ア
クセス頻度情報テーブル３３は、ビデオファイル名３３
１と、基準周期時間３３２、基準周期時間内の単位数３
３３と、基準周期時間における単位時間毎のアクセス頻
度３３４〜３３６と、予測同時配信数３３７〜３３９、
必要であれば、副周期に関して副周期時間と副周期時間
内の単位数３３１０〜３３１５とで構成される。ここで
アクセス頻度とは、単位時間内に各ビデオファイルに対
して発生したアクセスの回数を示す値であり、予測同時
配信数とは、ある単位時間において予測される同時アク
セス数を示す値である。

【００４５】図７では、基準周期時間をＬ個に分割、複
周期時間１をｍ個に分割、副周期時間２をｎ個に分割、
副周期時間ｘをｙ個に分割した場合のテーブルを示して
いる。

【００４６】副周期時間に関するアクセス頻度と予測同
時配信数は、基準周期時間における単位時間毎のアクセ
ス頻度３３４〜３３６と予測同時配信数３３７〜３３９
とにそれぞれ統合して格納される。アクセス頻度情報テ
ーブル３３におけるビデオファイル名３３１は、該当す
るビデオファイルを示し、ビデオデータ情報テーブル３
１と共通の識別子が書き込まれる。

【００４７】なお図７において、３３５と３３６の間で
基準周期時間の単位時間３から基準周期時間の単位時間
Ｌ−１までにおけるアクセス頻度に関するカラムの表記
を省略しており、３３８と３３９の間で基準周期時間の
単位時間３から基準周期時間の単位時間Ｌ−１までにお
ける予測同時配信数のカラムの表記を省略しており、３
３１３と３３１４の間で副周期時間３と副周期時間３内
の単位数から副周期時間ｘ−１と副周期時間ｘ−１内の
単位数までのカラムの表記を、それぞれ省略している。

【００４８】システム構成情報テーブル３４の構造につ
いて説明する。図８は、システム構成情報テーブル３４
の構造を示す。図８においては、システムにおいてｎ台
のビデオサーバが存在するとして、システムにおける各
ビデオサーバ毎の構成情報を示している。システムの総
ビデオサーバ数３４１は、システムに存在するビデオサ
ーバの数を示す。ビデオサーバ１のビデオ配信容量３４
２は、ビデオサーバ1の持つビデオ配信容量を、ビデオ
サーバ１のストレージ容量３４３はビデオサーバ１の持
つストレージ容量を示している。

【００４９】同様に、ビデオサーバ２のビデオ配信容量
３４４とビデオサーバ２のストレージ容量３４５によっ
てビデオサーバ２に関する構成情報を、ビデオサーバｎ
のビデオ配信容量３４６とビデオサーバｎのストレージ
容量３４７によってビデオサーバｎに関する構成情報を
示している。図中３４５から３４６までの間、ビデオサ
ーバ３からビデオサーバｎ−１までに関するカラムの表
記を省略している。

【００５０】ビデオファイル配置情報テーブル３５の構
造について説明する。図９は、ファイル配置情報テーブ
ル３５の構造を示す。ファイル配置情報テーブル３５
は、ビデオファイル名３５１と、ビデオデータ格納サー
バ名３５２と、配置実施に要する時間３５３とで構成さ
れる。

【００５１】ビデオファイル名３５１は再配置を行うビ
デオファイルを示し、このビデオファイル名３５１とし
てビデオデータ情報テーブル３１のビデオファイル名と
共通の識別子が書き込まれる。ビデオデータ格納サーバ
名３５２は、将来のある期間において各ビデオデータ毎
がどのビデオサーバに格納されるかを示す。配置実施に
要する時間３５３は、各ビデオファイルを再配置するた
めに要する時間を示す。

【００５２】次に、ビデオデータ管理装置の動作を、図
１０に基づいて説明する。まず、配信情報収集装置２２
が、パス１６１を介してビデオサーバに搭載されたビデ
オ配信機能１１が行ったビデオ配信結果を受け取る。配
信情報収集装置２２は、パス１６１を介して受け取った
ビデオ配信結果から得られるアクセス開始時刻、アクセ
ス終了時刻、アクセスファイル名を、各ビデオデータ毎
にアクセス履歴情報テーブル３２に格納する。アクセス
履歴情報テーブル３２内には、各レコードを識別するた
めの履歴データ番号も格納される。配信情報収集装置２
２の動作の詳細は、後述する。

【００５３】スケジューラ２１は、パス１６３を介し
て、アクセス頻度情報テーブル３３の基準周期時間と基
準時間内の単位数Ｌとから単位時間を算出し、各単位時
間が経過するごとにパス１６４を介してアクセス頻度情
報作成装置２３を起動する。

【００５４】アクセス頻度情報作成装置２３は、パス１
６５を介してアクセス履歴情報テーブル３２を参照し
て、着目する単位時間内に行われたビデオデータへのア
クセス回数を単位時間で除算して、各ビデオデータ毎の
単位時間当たりのアクセス頻度とする。連続してアクセ
ス頻度情報作成装置２３は、算出した各ビデオデータ毎
のアクセス頻度を、パス１６６を介してアクセス頻度情
報テーブル３３内の該当する単位時間のカラムに格納す
る。アクセス頻度情報作成装置２３の動作の詳細は、後
述する。

【００５５】スケジューラ２１は、パス１６３を介し
て、アクセス頻度情報テーブル３３内の該当する単位時
間のアクセス頻度が格納されたことを認識した時点で、
パス１６７を介してビデオ配信数予測装置２４を起動す
る。ビデオ配信数予測装置２４は、パス１６８を介して
アクセス頻度情報テーブル３３内の該当する単位時間の
アクセス頻度とビデオデータ長とから、各ビデオデータ
毎に予測される同時配信数を演算して、アクセス頻度情
報テーブル３３内の該当する単位時間における予測同時
配信数として格納する。ビデオ配信数予測装置２４の動
作の詳細は、後述する。

【００５６】スケジューラ２１は、パス１６３を介して
アクセス頻度情報テーブル３３内に該当する単位時間に
おける予測同時配信数が格納されたことを認識して、パ
ス１６９を介してファイル配置決定装置２５を起動す
る。ファイル配置決定装置２５は、パス１７０を介して
アクセス頻度情報テーブル３３から該当する単位時間の
予測同時配信数を、パス１７１を介してビデオデータ情
報テーブル３１からビデオデータ転送レートとビデオデ
ータ格納サーバ名とストレージ占有量とを、またパス１
７２を介してシステム構成情報テーブル３４からシステ
ムの総ビデオサーバ数と各ビデオサーバの配信容量と各
ビデオサーバのストレージ容量とを、それぞれ参照する
ことにより各ビデオサーバへのビデオファイルの再配置
位置を決定する。

【００５７】また、ファイル配置決定装置２５は、決定
された各ビデオサーバへのビデオファイルの再配置位置
と、現在の配置状態とから各ビデオデータを再配置する
ために要する時間を算出する。ファイル配置決定装置２
５は、上述の処理により決定されたビデオファイルの再
配置位置と、各ビデオデータを再配置するために要する
時間とを、ファイル配置情報テーブル３５のビデオデー
タ格納サーバ名、配置実施に要する時間としてパス１７
３を介して格納する。このときファイル配置決定装置２
５が決定した再配置結果を基に得られる各ビデオサーバ
に格納されるビデオファイルの総ストレージ占有量が、
各ビデオサーバの総ストレージ容量を超える場合には、
ビデオサーバの能力不足として外部に通知する。ファイ
ル配置決定装置２５の動作の詳細は、後述する。

【００５８】スケジューラ２１は、パス１７４を介して
ファイル配置情報テーブル３５に各ビデオデータ毎のビ
デオデータ格納サーバ名と配置実施に要する時間とが格
納されたことを認識する。スケジューラ２１は、ファイ
ル配置情報テーブル３５に格納された各ビデオファイル
毎の配置実施に要する時間から、ファイル配置決定装置
２５が決定した再配置を実行するために要する全時間を
算出する。

【００５９】また、スケジューラ２１は、パス１６３を
介してアクセス頻度情報テーブル３３から得られる基準
周期時間と基準周期時間内の単位数Ｌからビデオファイ
ルの再配置が完了すべき時刻を知る。さらに、スケジュ
ーラ２１は、ビデオファイルの再配置が完了すべき時刻
と、再配置を実行するために要する全時間とから、再配
置を開始する時刻を逆算し、その時刻にパス１７５を介
してストレージ管理装置２６を起動する。スケジューラ
２１の動作の詳細については、後述する。

【００６０】ストレージ管理装置２６は、パス１７６を
介して各ビデオデータを再配置すべきビデオサーバ名
を、パス１７７を介してビデオデータ情報テーブル３１
からビデオファイル再配置が実行される前に各ビデオフ
ァイルが格納されていたビデオデータ格納サーバ名とビ
デオデータ格納パス名とをそれぞれ参照して、各ビデオ
ファイル毎の削除と各ビデオファイル毎のビデオサーバ
間の移動命令を作成する。続けてストレージ管理装置２
６は、パス１７８を介してネットワークファイル機能１
２に対してビデオファイルの移動を命令して、ビデオフ
ァイルの再配置を行い、各ビデオファイルの移動完了毎
に逐次パス１７７を介してビデオデータ情報テーブル３
１のビデオデータ格納サーバ名を更新する。

【００６１】制御装置群２０を構成する各機能モジュー
ルの動作の詳細を説明する。スケジューラ２１の動作に
ついて詳細に説明する。図１１は、スケジューラ２１の
動作を示すフローチャートである。スケジューラ２１
は、ステップＳ１０１においてアクセス頻度情報テーブ
ル３３から基準周期時間と基準周期時間内の単位数Ｌを
読み込む。ステップＳ１０２においてスケジューラ２１
は、後述のＳ１１３で予約されたストレージ管理装置２
６起動時刻であるか否かを確認して、その時間であれば
ステップＳ１０３においてストレージ管理装置２６を起
動する。ストレージ管理装置２６起動時刻でない場合に
は、ステップＳ１０４を行う。

【００６２】ステップＳ１０４において、スケジューラ
２１は、Ｓ１０１で読み込んだ基準周期時間と基準周期
時間内の単位数Ｌから単位時間を算出し、単位時間の終
了をチェックする。単位時間の終了時刻に到達していな
ければ、ステップＳ１０２に処理を移し、単位時間の終
了時刻に到達していればステップＳ１０５に処理を移
す。Ｓ１０５では、スケジューラ２１は、アクセス頻度
情報作成装置２３を起動する。アクセス頻度情報作成装
置２３は指定された単位時間内のアクセス頻度情報の作
成を行い、結果をアクセス頻度情報テーブル３３に書き
込む。

【００６３】ステップＳ１０６において、スケジューラ
２１はアクセス頻度情報テーブル３３のアクセス頻度情
報が更新されたか否かを監視して、アクセス頻度情報作
成装置２３の処理の完了を待つ。アクセス頻度情報作成
装置２３の処理の完了後、スケジューラ２１は、ビデオ
配信数予測装置２４を起動する。ビデオ配信数予測装置
２４は、該当する単位時間における各ビデオファイルの
アクセス頻度を参照し、次に訪れる同一単位時間の各ビ
デオファイルの予測同時配信数を演算して、アクセス頻
度情報テーブル３３に書き込む。

【００６４】ステップＳ１０８において、スケジューラ
２１はアクセス頻度情報テーブル３３の予測同時配信数
が更新されたか否かを監視して、ビデオ配信数予測装置
２４の終了を待つ。アクセス頻度情報テーブル３３の予
測同時配信数が更新されたら、スケジューラ２１はステ
ップＳ１０９に処理を移し、ファイル配置決定装置２５
を起動する。ファイル配置決定装置２５は、該当する単
位時間での各ビデオファイルの予測同時配信数に基づ
き、次の周期時間の該当する単位時間のビデオファイル
の配置を決定する。さらに、決定したビデオファイルの
配置となるよう再配置を行なうために要する時間を演算
して、その結果をビデオファイル配置情報テーブル３５
に格納する。

【００６５】ステップＳ１１０においてスケジューラ２
１は、ファイル配置情報テーブル３５のビデオデータ格
納サーバ名と配置実施に要する時間の項を監視して、フ
ァイル配置決定装置２５の処理終了を待つ。ビデオファ
イル配置情報テーブル３５が更新されたら、スケジュー
ラ２１はステップＳ１１１に処理を移して、アクセス頻
度情報テーブル３３の基準周期時間と基準周期時間内の
単位数Ｌとによって算出される単位時間から、再配置が
完了すべき時刻を算出する。

【００６６】ステップＳ１１２においてスケジューラ２
１は、ファイル配置情報テーブル３５から獲得した配置
実施に要する時間と、ステップＳ１１１で演算した再配
置が完了すべき時刻とから、再配置完了すべき時刻まで
に再配置処理を完了するために再配置処理を開始すべき
時刻を演算する。ステップＳ１１３においてスケジュー
ラ２１は、ステップＳ１１２で算出した開始時刻をスト
レージ管理装置２６起動時刻としてスケジューラ２１内
部に予約する。ここで予約されたストレージ管理装置２
６の起動時刻になるとＳ１０３においてストレージ管理
装置２６を起動する。

【００６７】次に、配信情報収集装置２２の動作につい
て詳細に説明する。図１２は、配信情報収集装置２２の
動作を示すフローチャートである。配信情報収集装置２
２は、ステップＳ２０１において、ビデオ配信機能１１
の出力である配信結果をアクセス履歴としてアクセス履
歴情報テーブル３２に格納する。格納する情報として
は、アクセスファイル名、アクセス開始時刻、アクセス
終了時刻、および履歴を識別するための履歴データ番号
である。

【００６８】アクセス頻度情報作成装置２３の動作につ
いて詳細に説明する。図１３は、アクセス頻度情報作成
装置２３の動作を示すフローチャートである。

【００６９】アクセス頻度情報作成装置２３は、ステッ
プＳ３０１において、単位時間内のアクセス履歴を各ビ
デオファイル毎にリスト化したビデオファイルリストを
作成する。このステップにおいて作成されるリストは、
図１４に示されたような構造となる。即ち、ステップＳ
３０１において作成されるビデオファイルリストは、同
一のビデオファイルに対して複数回アクセスがあった場
合には、そのアクセス開始時間、終了時間を図１４にお
ける右並びに記載するような構成となっており、最終の
項として総アクセス数を書き込む構成となっている。総
アクセス数は、後述のステップ３０４において算出され
て書き込まれる。次に、ステップＳ３０２において、処
理カウンタをビデオファイルリストの先頭に処理カウン
タを設定する。ステップＳ３０３において、処理カウン
タの示すビデオファイルについてアクセス履歴を取得す
る。ステップＳ３０４において、Ｓ３０３で取得したア
クセス履歴に基づき、着目する単位時間内に発生した各
ビデオファイルに対するアクセス回数を演算する。ステ
ップＳ３０５において、Ｓ３０４で算出した総アクセス
回数を単位時間で除算してアクセス頻度を演算する。ス
テップＳ３０６において、Ｓ３０５で算出したアクセス
頻度をアクセス頻度情報テーブル３３内に格納する。ス
テップＳ３０７において、Ｓ３０１で作成したビデオフ
ァイルリストの最後尾まで処理を行ったか判別し、最後
尾まで処理を行っていない場合には処理カウンタをビデ
オファイルリストの次の項に移す。上述のステップＳ３
０２からステップＳ３０８は、単位時間内にアクセスの
あった全てのビデオファイルについてアクセス頻度を算
出する処理である。ステップＳ３０７において、ビデオ
ファイルリストの最後尾まで処理を行ったと判別した場
合には、アクセス頻度情報作成装置２３の処理を終了
し、図１１におけるＳ１０６に処理を移す。

【００７０】ビデオ配信数予測装置２４の動作について
詳細に説明する。図１５は、ビデオ配信数予測装置２４
の動作を示すフローチャートである。ビデオ配信数予測
装置２４は、スケジューラ２１によって起動される。ビ
デオ配信数予測装置２４は、ステップＳ４０１におい
て、アクセス頻度情報テーブル３３の最初のビデオファ
イルに処理カウンタをセットする。

【００７１】ステップＳ４０２とステップＳ４０３は以
降の処理実行に関して必要な情報の獲得を行なう。具体
的には、ステップＳ４０２においてビデオ配信数予測装
置２４は、アクセス頻度情報テーブル３３内から処理カ
ウンタに対応したビデオファイルのアクセス頻度を獲得
する。次に、ステップＳ４０３において、ビデオデータ
情報テーブル３１から着目するビデオファイルのビデオ
データ転送レートとストレージ占有量を獲得する。さら
にステップＳ４０４において、ビデオデータ転送レート
とストレージ占有量とからビデオデータ長を算出する。
算出されるビデオデータ長は、時間を単位とした値とな
る。

【００７２】ステップＳ４０５とステップＳ４０６は、
ステップＳ４０４で演算したビデオデータ長が単位時間
を越えた場合にはビデオデータ長を単位時間と等しいと
する処理である。このようなステップＳ４０５、Ｓ４０
６の処理により、ビデオデータ長は単位時間を上限とし
た値となる。この実施の形態におけるアクセス数の予測
は、実際に発生したアクセス回数を基に、そのアクセス
の最大継続時間としてビデオデータ全域に対してアクセ
スする場合を仮定して演算しているため、ビデオデータ
長は基準単位時間を上限として演算している。

【００７３】ステップＳ４０７において、ビデオ配信数
予測装置２４は、アクセス頻度とビデオデータ長の積を
演算して次の周期時間の該当する単位時間内に発生する
予測同時配信数を算出する。算出される予測同時配信数
は、単位時間において予測される同時アクセス数を示
す。つまり、例えば予測同時配信数が「４」であったと
すると、ある単位時間において４つのクライアントから
の同時アクセスが予測される。ステップＳ４０８におい
て、ビデオ配信数予測装置２４は、ステップＳ４０７の
算出結果の予測同時配信数をアクセス頻度テーブルに格
納する。ステップＳ４０２からステップＳ４０８までの
処理が各ビデオファイル毎の処理であり、これをステッ
プＳ４０２からステップＳ４１０のループで全てのビデ
オファイルの予測同時配信数が算出される。Ｓ４０９に
おいて、アクセス頻度情報テーブル３３の最後尾まで処
理を完了したと判断した場合には、ビデオ配信数予測装
置２４の動作を終了し、図１１におけるＳ１０８に処理
を移す。

【００７４】ファイル配置決定装置２５の動作について
詳細に説明する。図１６と図１８は、ファイル配置決定
装置２５の動作を示すフローチャートである。ファイル
配置決定装置２５は、以降の処理により、過去のある単
位時間での予測同時配信数から次の周期時間の該当する
単位時間に備えたビデオファイルの配置を決定する。具
体的には、周期時間が１週間で単位時間が１日の場合に
は、例えば火曜日におけるアクセス頻度から算出した予
測同時配信数から次週の火曜日に備えてビデオファイル
の配置を決定することになる。

【００７５】ファイル配置決定装置２５は、ステップＳ
５０１において、システム構成情報テーブル３４からシ
ステムの総ビデオサーバ数、ビデオサーバの配信容量、
ストレージ容量とを獲得する。また、ファイル配置決定
装置２５は、ステップ５０２において、アクセス頻度情
報テーブル３３から各ビデオファイル毎の予測同時配信
数を獲得する。以降、各ビデオサーバ毎の配信容量とス
トレージ容量が全て等しいと仮定した場合の処理につい
て説明する。

【００７６】ファイル配置決定装置２５は、ステップＳ
５０３において、ステップＳ５０２で獲得した各ビデオ
ファイル毎の予測同時配信数の最大のものから順に整列
したビデオファイルリストＬ１を作成する。

【００７７】次に、ファイル配置決定装置２５は、ステ
ップＳ５０４において、ビデオファイルリストＬ１の先
頭と最後尾のビデオファイルを組みにして順に各ビデオ
サーバに仮配置を行ない、各ビデオサーバ毎の仮ビデオ
ファイル配置リストＬ２を作成する。例えば１台目のビ
デオサーバには先頭と最後尾のビデオファイルを配置、
２台目のビデオサーバには先頭から２番目のビデオファ
イルと最後尾から２番目のビデオファイルを配置、順に
各ビデオサーバに配置していき、一巡したら最初のビデ
オサーバに戻ってビデオファイルリストＬ１に従って同
様の配置を行なう。この処理により各ビデオサーバに配
置されるビデオファイルの予測同時配信数の総和が平均
的になるようにビデオファイルの配置を行なう。

【００７８】Ｓ５０４の処理を具体的に図１７に基づい
て説明する。図１７（ａ）は、Ｓ５０３によって作成さ
れたビデオファイルリストＬ１である。図１７（ａ）に
示したビデオファイルリストＬ１では、予測同時配信数
α０〜α８のビデオファイルについてリスト化してい
る。また、α０＞α１＞・・・α７＞α８の関係にあ
る。ビデオファイルリストＬ１にリスト化されたビデオ
ファイルＡ〜Ｉを４つのビデオサーバ１〜４に配置する
場合には、まずビデオサーバ１には予測同時配信数の最
も大きいビデオファイルＡと、予測同時配信数の最も小
さいビデオファイルＩとを配置する。次に、ビデオサー
バ２には、２番目に予測同時配信数の大きいビデオファ
イルＢと、２番目に予測同時配信数の小さいビデオファ
イルＨとを配置する。ビデオサーバ３にはビデオファイ
ルＣ、Ｇとを配置し、ビデオサーバ４にはビデオファイ
ルＤ、Ｆとを配置する。残ったビデオファイルＥは、ビ
デオサーバ１に配置される。したがって、図１７（ｂ）
に示したビデオファイル仮配置リストＬ２が各ビデオサ
ーバごとに作成され、各ビデオサーバ１〜４に配置され
るビデオファイルの予測同時配信数の総和は、ほとんど
均一とすることができる。

【００７９】ステップＳ５０５からステップＳ５０７
は、ビデオファイル仮配置リストＬ２に示された配置が
各ビデオサーバのストレージ容量を満足しているか否か
を判断するための処理である。ステップＳ５０５におい
て、ファイル配置決定装置２５は、ビデオデータ情報テ
ーブル３１からビデオファイル毎のストレージ占有量を
獲得する。そしてステップＳ５０６において、ステップ
Ｓ５０４においてビデオサーバ毎に作成されたビデオフ
ァイル仮配置リストＬ２と、ステップＳ５０５で獲得し
たビデオファイル毎のストレージ占有量とから、ビデオ
サーバ毎の所要ディスク容量を算出する。所要ディスク
容量とは、ビデオファイル仮配置リストＬ２に示された
ビデオファイルの配置を実現するために各ビデオサーバ
が必要なディスク容量である。

【００８０】ステップＳ５０７において、ファイル配置
決定装置２５は、ステップＳ５０６において算出された
ビデオサーバ毎の所要ディスク容量と、ビデオサーバ毎
の保有するストレージ容量とから、ビデオファイル仮配
置リストＬ２どおりのビデオ配置が可能かをチェックす
る。ビデオファイル仮配置リストＬ２に従ったビデオフ
ァイルの配置がビデオサーバのストレージ容量の関係か
ら不可であった場合には、ステップＳ５０８に処理を移
して各ビデオサーバ間でストレージ占有量の平滑化を行
なう。またステップＳ５０７によりビデオファイル仮配
置リストＬ２のビデオデータ配置が可能である場合に
は、ステップＳ５１２に処理を移す。

【００８１】ステップＳ５０８からステップＳ５０９ま
でがストレージ容量不足の場合の処理である。まずステ
ップＳ５０８において、ビデオサーバ毎のビデオファイ
ル仮配置リストＬ２にリストアップされたビデオファイ
ルを予測同時配信数順に整列する。Ｓ５０４のような処
理を行っているため、ビデオサーバ毎に作成された各ビ
デオファイル仮配置リストＬ２において、リストの順位
が同じであれば、その順位の予測同時配信数がそれぞれ
近い値を持つことが予想される。ステップＳ５０９で
は、ストレージ容量が不足するビデオサーバとストレー
ジ容量が余っているサーバとの間で、ビデオファイルを
交換する。このビデオファイルの交換に際しては、ビデ
オファイル仮配置リストＬ２の内、予測同時配信数が小
さいビデオファイルから交換していく。

【００８２】Ｓ５０９での処理を具体的に、図１７に基
づいて説明する。図１７（ｂ）に示したビデオファイル
仮配置リストＬ２で、ビデオサーバ１のストレージ容量
が不足し、ビデオサーバ２のストレージ容量が余ってい
るとすると、ビデオサーバ１とビデオサーバ２との間で
ビデオファイルの交換を行う。図１７（ｂ）において
は、ビデオファイルＡとビデオファイルＢの予測同時配
信数がそれぞれ近い値を持つことが予測され、ビデオフ
ァイルＩとビデオファイルＨの予測同時配信数がそれぞ
れ近い値を持つことが予測される。ビデオファイルＩの
データサイズがビデオファイルＨのデータサイズよりも
大きい場合には、ビデオファイルＩとビデオファイルＨ
を交換する。このように予測同時配信数が近い値となる
ビデオファイル同士を交換することにより、ビデオサー
バのアクセス負荷が均一化されるとともに、ビデオファ
イルの交換によってビデオサーバに与える影響を少なく
することができる。

【００８３】この実施の形態においては、各ビデオサー
バ毎の配信容量とストレージ容量が全て等しいと仮定し
ているため、上述のような平滑化処理を行っているが、
各ビデオサーバ毎に配信容量、ストレージ容量が異なる
場合には、その違いに応じて各ビデオサーバ毎に重み付
けを行うことによりビデオファイルを配置する必要があ
る。

【００８４】ファイル配置決定装置２５は、ステップＳ
５０９の所要ディスク容量の平衡化処理後のビデオファ
イル仮配置リストＬ２をもとに、ステップＳ５１０にお
いて再び所要ディスク容量を演算する。ファイル配置決
定装置２５は、ステップＳ５１１において仮配置結果の
ディスク容量の不足を確認し、不足があればステップＳ
５１５においてシステムリソースの不足として外部に通
知する。ステップＳ５１１においてストレージ容量の不
足がなければ、ステップＳ５１２に処理を移す。

【００８５】ステップＳ５１２からステップＳ５１４ま
では、ビデオファイル仮配置リストＬ２に示された結果
が各ビデオファイルの配信容量を満足するか否かを判別
する処理である。

【００８６】ファイル配置決定装置２５は、ステップＳ
５１２において、ビデオデータ情報テーブル３１からビ
デオファイル毎のビデオデータ転送レートを獲得する。
次に、ステップＳ５１３において、ファイル配置決定装
置２５は、ビデオファイル仮配置リストＬ２にしたがっ
てビデオサーバごとの予測配信容量を算出する。

【００８７】予測配信容量とは、各ビデオサーバが同時
に必要であると予測される転送レートを示しており、次
のような処理によって算出することができる。まず、各
ビデオファイルの予測同時配信数に各ビデオファイルの
ビデオデータ転送レートをかけることにより各ビデオフ
ァイルについての予測同時転送レートを算出する。転送
レートは例えばｂｉｔ／ｓといった単位で表される。こ
の各ビデオファイルについての予測同時転送レートをビ
デオファイル仮配置リストＬ２に従ってビデオサーバご
とに総和することにより、予測同時配信容量とする。す
なわち、この予測同時配信容量とは、ビデオファイル仮
配置リストＬ２を満足するために各ビデオサーバが同時
に必要であると予測される配信容量を示したものであ
る。

【００８８】次に、ステップＳ５１４において、ファイ
ル配置決定装置２５は、ストレージ容量を満足したビデ
オファイル仮配置リストＬ２について、ステップＳ５１
３において算出した予測配信容量が各ビデオサーバの配
信容量以内に収まっているかを確認する。予測配信容量
が配信容量を超えた場合には、ステップＳ５１５に処理
を移して、システムリソースの不足として外部に通知す
る。予測配信容量がビデオサーバの能力の範囲内に収ま
っていた場合には、処理を図１８におけるＳ６０１に移
す。

【００８９】ステップＳ６０１においてファイル配置決
定装置２５は、ビデオデータ情報テーブル３１からビデ
オファイルの再配置前の単位時間における各ビデオファ
イル毎のビデオサーバ名を獲得する。ステップＳ６０２
では、ステップＳ６０１で得た各ビデオファイルと格納
ビデオサーバの関係から、その時点のビデオサーバ毎の
ビデオファイル配置リストＬ３を作成する。

【００９０】ステップＳ６０３においてファイル配置決
定装置２５は、ステップＳ５０４またはステップＳ５０
９において作成されたビデオファイル仮配置リストＬ２
と、ステップＳ６０２において作成されたビデオファイ
ル配置リストＬ３とを比較して、ビデオファイル移動リ
ストＬ４を作成する。ステップＳ６０４においてファイ
ル配置決定装置２５は、ビデオファイル移動リストＬ４
と、ビデオデータ情報テーブル３１から獲得される各ビ
デオファイル毎のデータ転送レートとからビデオファイ
ル毎の移動所要時間を算出し、ビデオファイル移動リス
トＬ４に追加する。

【００９１】ステップＳ６０３、Ｓ６０４において作成
されたビデオファイル移動リストＬ４は、図１９に示し
たリスト構造となる。ビデオファイル移動リストＬ４
は、各ビデオファイルについて移動前のビデオサーバ
名、移動後のビデオサーバ名および移動所要時間とから
構成されている。そしてステップＳ６０５においてファ
イル配置決定装置２５は、ビデオファイル仮配置リスト
Ｌ２に示されたビデオファイル名と、ビデオファイル移
動リストＬ４に追加された移動所要時間とをビデオファ
イル配置情報テーブル３５に格納する。

【００９２】次にストレージ管理装置２６の動作を詳細
に説明する。図２０は、ストレージ管理装置２６の動作
を示すフローチャートである。ストレージ管理装置２６
は、スケジューラ２１によって予約されるストレージ管
理装置２６起動時刻になるとスケジューラ２１から起動
がかけられ、以降の再配置処理を実行する。ステップＳ
７０１においてストレージ管理装置２６は、ビデオファ
イル配置情報テーブル３５から対象となる単位時間のビ
デオデータ毎の格納サーバ名を獲得して、ビデオファイ
ル仮配置リストＬ５を作成する。ステップＳ７０２にお
いてストレージ管理装置２６は、ビデオデータ情報テー
ブル３１から現状のビデオデータ毎のビデオデータ格納
ビデオサーバ名とビデオデータ格納パス名とを獲得し
て、現状のビデオファイル配置リストＬ６として作成す
る。

【００９３】ステップＳ７０３において、ストレージ管
理装置２６は、ステップＳ７０１で作成したビデオファ
イル仮配置リストＬ５とステプＳ７０２において作成し
た現状のビデオファイル配置リストＬ６とを比較して、
ビデオファイルの移動コマンドリストＬ７を作成する。
ステップＳ７０４において、処理カウンタをＳ７０３に
おいて作成された移動コマンドリストＬ７の先頭に置
く。ステップＳ７０５において、移動コマンドリストＬ
７の処理カウンタの示すコマンドに応じた移動要求をネ
ットワークファイル操作機能１２に対して行う。

【００９４】ステップＳ７０６において、ネットワーク
ファイル操作機能１２からの処理終了通知があったか否
かを判断し、処理終了通知がなかった場合には処理終了
通知があるまでループし、処理終了通知があった場合に
はステップＳ７０７に処理を移す。ステップＳ７０７に
おいて、移動処理後の各ビデオファイルの配置に合致す
るようにビデオデータ情報テーブル３１の格納ビデオサ
ーバ名を更新して、実際のビデオファイル配置をテーブ
ルに反映させる。。ステップＳ７０８において、処理カ
ウンタが移動コマンドリストＬ７の最後尾に達したか否
かを判別し、まだ最後尾に達していない場合にはステッ
プＳ７０９を実行する。

【００９５】ステップＳ７０９において、処理カウンタ
を移動コマンドリストＬ７の次の列に移動させる。ステ
ップＳ７０５からＳ７０９の処理を、移動コマンドリス
トＬ７に示されたビデオファイルすべてについて行うこ
とにより、ビデオファイルの再配置が完了する。ステッ
プＳ７０８において、処理カウンタが移動コマンドリス
トＬ７の最後尾にまで達したと判断した場合には、スト
レージ管理装置２６の処理を終了し、図１１のＳ１０４
に処理を移行する。

【００９６】以上の動作により、ビデオファイルの再配
置処理が完了する。なお、ストレージ管理装置２６は、
ステップＳ７０１〜ステップＳ７０８においてビデオフ
ァイル仮配置リストＬ５、現状のビデオファイル配置リ
ストＬ６、移動コマンドリストＬ７とを作成するが、こ
れら各リストの代わりにファイル配置決定装置２５によ
って作成されるビデオファイル仮配置リストＬ２、ビデ
オファイル配置リストＬ３、ビデオファイル移動リスト
Ｌ４を用いるようにしてもよい。そのためには、ファイ
ル配置決定装置２５からストレージ管理装置２６へのパ
スが必要となる。

【００９７】図６において示したように基準周期時間に
加えて副周期時間１、２が設定されている場合も同様
に、スケジューラ２１は基準周期時間と基準周期時間の
単位時間に併せてアクセス頻度情報作成装置２３とスト
レージ管理装置２６の起動を行う。ただしアクセス頻度
情報作成装置２３の実行にあたって、副周期時間におけ
る単位時間ごとに算出したアクセス頻度に基づいてビデ
オファイルの再配置を行う。

【００９８】この実施の形態におけるビデオ配置装置の
効果について説明する。この実施の形態においては、各
ビデオファイルについて各単位時間内のアクセス頻度を
算出し（図１３におけるステップＳ３０５）、該当する
単位時間のアクセス頻度から予測同時配信数を算出する
ことにより、次の周期時間の対応する単位時間に生じる
各ビデオファイルのアクセス状況を予測する（図１５に
おけるステップＳ４０７）。さらに、この予測に基づい
て、各単位時間毎にビデオファイルの再配置を行う。し
たがって、単位時間毎の細かなビデオファイル配置を実
現することができる。また、ある時間帯にアクセスの局
所性が存在する場合にでも適切なビデオ配置を行うこと
ができる。具体的には、特定の時間帯にアクセス頻度が
高くなる場合にでも対応することができる。ここでいう
適切な配置位置とは、例えば特定のビデオサーバのみ処
理負荷がかかるのを防止するような配置をいう。

【００９９】また、この実施の形態においては、ビデオ
ファイルの再配置に要する時間を算出し（図１８におけ
るステップＳ６０４）、この再配置に要する時間と、フ
ァイルの再配置が完了すべき時刻とから再配置処理の開
始時刻を算出している（図１１におけるステップＳ１１
２）。そして、再配置処理の開始時刻になった時にスケ
ジューラ２１がストレージ管理装置２６を起動するよう
にする（図１１におけるステップＳ１０３）ため、計画
したビデオデータの再配置状態を必要な時刻までに完了
させることができる。

【０１００】さらに、この実施の形態においてはファイ
ル配置決定装置２５は、図１６のステップＳ５０４に示
す平滑化処理を行うため、各ビデオサーバのアクセス負
荷を均一化することができる。また、図１６のステップ
Ｓ５０７、ステップＳ５１４を行うため、各ビデオサー
バのストレージ容量、配信容量を考慮したビデオファイ
ルの再配置位置を決定することができる。よって、ビデ
オファイルの再配置結果が各ビデオサーバのリソースを
超えることを防止できる。さらに、ビデオファイルの再
配置結果がビデオサーバのリソースを超えてしまう場合
には、システムリソース不足として外部に通知する（図
１６におけるステップＳ５１５）ため、リソース不足を
認識することができる。

【０１０１】なお、この実施の形態においては、ビデオ
配信数予測装置２４は、次のサイクルの単位時間の予測
同時配信数の算出を同一の単位時間についてのアクセス
頻度から行っているが、異なる単位時間のアクセス頻度
に基づいて算出するようにしてもよい。スケジューラ２
１から、どの単位時間のアクセス頻度に基づいて算出す
るかをビデオ配信数予測装置２４に指定することで実現
可能である。

【０１０２】またなお、この実施の形態におけるビデオ
データ管理装置４０は、ビデオサーバ１に接続されてい
るものとして説明したが、ビデオデータ管理装置４０単
独でネットワーク９に接続されてもよい。なお、この実
施の形態においてはファイルの再配置を各単位時間毎に
行う場合について説明しているが、アクセスが多くなる
と予測される場合ついてのみファイルの再配置を行うよ
うにすることも可能である。

【０１０３】この実施の形態においては、ファイルの再
配置を完了すべき時間を基準周期時間と基準周期時間内
の単位数Ｌとから算出することで設定しているが、シス
テム管理者がスケジューラ２１に対して入力することに
よって設定することもできる。

【０１０４】実施の形態２．先の実施の形態ではアクセ
ス頻度というシステムの運用の結果得られるデータを利
用してビデオファイルの再配置を行っているため、新規
に格納されたビデオファイルについては参照すべきアク
セス頻度データが存在していない。その場合には、次の
ような処理によりビデオファイルの再配置を行うことが
できる。以下、その方法を説明する。

【０１０５】先の実施の形態におけるビデオデータ情報
テーブル３１に関連ファイル名３１６というカラムを追
加する。具体的には、図２１に示すような構造とする。
新しいビデオファイルをビデオサーバに格納する際に、
その新しいビデオファイルが既に格納されているビデオ
ファイルに関連がある場合には、関連ファイル名３１６
の欄にそのビデオファイル名を格納する。そして、新し
いビデオファイルのアクセス頻度として、関連付けられ
たビデオファイルのアクセス頻度を用いることにより先
の実施の形態に示したビデオファイルの再配置を行う。

【０１０６】ここで、関連がある場合としては、具体的
には、既に格納されているビデオファイルとジャンルが
同じ、シリーズが同じ等がある。このように関連がある
２つのビデオファイルについては、お互いのアクセス頻
度が近似すると考えられる。したがって、新しいビデオ
ファイルのアクセス頻度を予測する上で、関連のあるビ
デオファイルのアクセス頻度を用いることは有効であ
る。

【０１０７】この実施の形態においては、アクセス履歴
の存在しないビデオファイルのアクセス頻度として関連
のあるビデオファイルのアクセス頻度を流用するため、
アクセス履歴が存在するまでビデオファイルの配置がで
きない、または、管理者の予測により人手でアクセス情
報データの入力を行わなければならないという問題を解
消することができる。

【０１０８】

【発明の効果】処理装置間のデータファイルの移動を管
理するデータファイル管理方法（または装置）であっ
て、移動すべきデータファイルを決定する移動ファイル
決定ステップ（または手段）と、上記データファイルの
移動を完了すべき時刻を設定する完了時刻設定ステップ
（または手段）と、上記移動ファイル決定ステップ（ま
たは手段）において決定されたデータファイルの移動に
要する時間を算出する移動時間算出ステップ（または手
段）と、上記データファイルの移動を完了すべき時刻
と、上記データファイルの移動に要する時間とから、上
記データファイルの移動開始時刻を決定する移動開始時
刻算出ステップ（または手段）と、上記移動開始時刻算
出ステップ（または手段）において決定された移動開始
時刻に上記データファイルの移動を開始する移動ステッ
プ（または手段）とを有するため、所定時刻までにデー
タファイルの移動を完了させることができる。

【０１０９】処理装置間のデータファイルの移動を管理
するデータファイル管理方法（または装置）であって、
複数のデータファイルに対する単位時間内のアクセス履
歴を保存するアクセス履歴保存ステップ（または手段）
と、上記アクセス履歴保存ステップ（または手段）にお
いて保存されたアクセス履歴から上記単位時間における
上記複数のデータファイルのアクセス頻度を算出するア
クセス頻度算出ステップ（または手段）と、上記アクセ
ス頻度算出ステップ（または手段）において算出された
アクセス頻度に基づき、上記複数のデータファイルの中
から上記単位時間よりも後の単位時間に備えて移動すべ
きデータファイルと、その移動先を決定する移動ファイ
ル決定ステップ（または手段）と、上記後の単位時間に
備え、上記移動ファイル決定ステップ（または手段）に
おける決定結果に応じてデータファイルを移動する移動
ステップ（または手段）とを有し、上記各ステップ（ま
たは手段）は複数の単位時間について実行するため、上
記後の単位時間におけるアクセスに対応した細かなビデ
オファイルの移動が可能となる。

【０１１０】処理装置間のデータファイルの移動を管理
するデータファイル管理方法（または手段）であって、
複数のデータファイルに対する単位時間内のアクセス履
歴を保存するアクセス履歴保存ステップ（または手段）
と、上記アクセス履歴保存ステップ（または手段）にお
いて保存されたアクセス履歴から上記単位時間における
上記複数のデータファイルのアクセス頻度を算出するア
クセス頻度算出ステップ（または手段）と、上記アクセ
ス頻度算出ステップ（または手段）において算出された
アクセス頻度に基づき、上記複数のデータファイルの中
から上記単位時間よりも後の単位時間に備えて移動すべ
きデータファイルと、その移動先を決定する移動ファイ
ル決定ステップ（または手段）と、上記移動ファイル決
定ステップ（または手段）において決定されたデータフ
ァイルの移動に要する時間を算出する移動時間算出ステ
ップ（または手段）と、上記移動時間算出ステップ（ま
たは手段）において算出されたデータファイルの移動に
要する時間に基づき、上記後の単位時間に備えて上記デ
ータファイルの移動を完了するための移動開始時刻を決
定する移動開始時刻算出ステップ（または手段）と、上
記後の単位時間に備え、上記移動開始時刻算出ステップ
（または手段）において決定された移動開始時刻に上記
データファイルの移動を開始する移動ステップ（または
手段）とを有するため、上記後の単位時間におけるアク
セスに対応した細かなビデオファイルの移動ができると
ともに、上記移動を後の単位時間に備えて完了させるこ
とができる。

【０１１１】上記アクセス頻度算出ステップにおいて算
出されたアクセス頻度から、上記単位時間よりも後の単
位時間における上記複数のデータファイルのアクセス状
況を示す予測値を算出する予測値算出ステップを有し、
上記移動ファイル決定ステップは、上記予測値算出ステ
ップにおいて算出した予測値に応じ、上記複数のデータ
ファイルの中から上記後の単位時間に備えて移動すべき
データファイルとその移動先を決定するため、上記予測
値によってより適切にデータファイルの移動先を決定す
ることができる。

【０１１２】上記アクセス履歴保存ステップは、第１周
期時間を構成する単位時間内に発生したアクセス履歴を
保存し、上記アクセス頻度算出ステップは、上記アクセ
ス履歴保存ステップにおいて保存されたアクセス履歴か
ら、上記第１周期時間を構成する単位時間におけるアク
セス頻度を算出し、上記予測値算出ステップは、上記ア
クセス頻度算出ステップにおいて算出されたアクセス頻
度から、上記第１周期時間よりも後の第２周期時間を構
成する単位時間におけるアクセス状況を示す予測値を算
出するため、アクセス状況が周期的に変換する場合に、
該当する単位時間のアクセス状況に対応したデータファ
イル移動を行うことができる。

【０１１３】上記移動ファイル決定ステップにおける上
記複数のデータファイルの配置先の決定は、上記配置先
の処理装置の記憶容量を考慮して決定されるため、上記
後の単位時間のために決定されたデータファイルの配置
結果が上記配置先の処理装置の記憶容量を超えることを
防止することができる。

【０１１４】上記移動ファイル決定ステップにおける上
記複数のデータファイルの配置先の決定は、上記配置先
の処理装置の配信容量を考慮して決定されるため、上記
後の単位時間のために決定されたデータファイルの配置
結果が上記配置先の処理装置の配信容量を超えることを
防止することができる。

【０１１５】上記移動ファイル決定ステップにおける上
記複数のデータファイルの配置先の決定結果が上記配置
先の処理装置のリソースを超える場合に、リソース不足
を通知するリソース不足通知ステップを有するため、上
記配置先の決定結果ではリソース不足となることを認識
することができる。

【０１１６】上記アクセス頻度算出ステップは、上記デ
ータファイルについてのアクセス履歴が存在しない場合
に、上記アクセス履歴の存在しないデータファイルと関
連するデータファイルのアクセス頻度を上記アクセス履
歴の存在しないデータファイルのアクセス頻度として使
用するため、アクセス履歴の存在しないデータファイル
についても適切な移動をすることができる。

【０１１７】上記データファイルとは、ビデオデータ若
しくは音声データを格納したデータファイルであるた
め、上記データファイルの転送レートが上記処理装置の
処理能力ではなく、上記データファイルの種類によって
決定されるという特性を有する場合にでも、上記データ
ファイルの移動を適切に行うことができる。

【０１１８】

【図面の簡単な説明】

【図１】 実施の形態１におけるビデオサーバシステム
の構成図である。

【図２】 実施の形態１におけるビデオデータ管理装置
４０の構成である。

【図３】 実施の形態１におけるビデオデータ情報テー
ブル３１の構成図である。

【図４】 実施の形態１におけるアクセス履歴情報テー
ブル３２の構成図である。

【図５】 周期時間と単位時間との関係を示す図であ
る。

【図６】 基準周期時間と副周期時間の関係を示す図で
ある。

【図７】 実施の形態１におけるアクセス頻度情報テー
ブル３３の構成図である。

【図８】 実施の形態１におけるシステム構成情報テー
ブル３４の構成図である。

【図９】 実施の形態１におけるビデオファイル配置情
報テーブル３５の構成図である。

【図１０】 実施の形態１におけるビデオデータ管理装
置４０の動作を示す図である。

【図１１】 実施の形態１におけるスケジューラ２１の
動作を示すフローチャートである。

【図１２】 実施の形態１における配信情報収集装置２
２の動作を示すフローチャートである。

【図１３】 実施の形態１におけるアクセス頻度情報作
成装置２３の動作を示すフローチャートである。

【図１４】 アクセス頻度情報作成装置２３によって作
成されるビデオファイルリストの構成図である。

【図１５】 実施の形態１におけるビデオ配信数予測装
置２４の動作を示すフローチャートである。

【図１６】 実施の形態１におけるファイル配置決定装
置２５の動作を示すフローチャートである。

【図１７】 ファイル配置決定装置２５のによるビデオ
ファイル仮配置Ｓ５０４における処理を具体的に示す図
である。

【図１８】 実施の形態１におけるファイル配置決定装
置２５のフローチャートである。

【図１９】 ファイル配置決定装置２５によって作成さ
れるビデオファイル移動リストＬ４の構成図である。

【図２０】 実施の形態１におけるストレージ管理装置
２６のフローチャートである。

【図２１】 実施の形態２におけるビデオデータ情報テ
ーブル３１の構成図である。

【図２２】 従来のビデオサーバシステムの構成図であ
る。

【符号の説明】

１〜４ ビデオサーバ、５〜８ クライアント、１１
ビデオ配信機能、１２ネットワークファイル操作機能、
１３ ストレージ、２０ 制御装置群、２１スケジュー
ラ、２２ 配信情報収集装置、２３ アクセス頻度情報
作成装置、２４ ビデオ配信数予測装置２４、２５ フ
ァイル配置決定装置、２６ ストレージ管理装置、３０
制御情報群、３１ ビデオデータ情報テーブル、３２
アクセス履歴情報テーブル、３３ アクセス頻度情報
テーブル、３４ システム構成情報テーブル、３５ ビ
デオファイル配置情報テーブル、１６１〜１７８ パ
ス、５０ ビデオファイルリスト、６０ ビデオファイ
ルリストＬ１、７０ ビデオファイル仮配置リストＬ
２、８０ ビデオファイル移動リストＬ４。１４

Claims (15)

【特許請求の範囲】
1. 【請求項１】 処理装置間のデータファイルの移動を管
   理するデータファイル管理方法であって、 移動すべきデータファイルを決定する移動ファイル決定
   ステップと、 上記データファイルの移動を完了すべき時刻を設定する
   完了時刻設定ステップと、 上記移動ファイル決定ステップにおいて決定されたデー
   タファイルの移動に要する時間を算出する移動時間算出
   ステップと、 上記データファイルの移動を完了すべき時刻と、上記デ
   ータファイルの移動に要する時間とから、上記データフ
   ァイルの移動開始時刻を決定する移動開始時刻算出ステ
   ップと、 上記移動開始時刻算出ステップにおいて決定された移動
   開始時刻に上記データファイルの移動を開始する移動ス
   テップとを有することを特徴とするデータファイル管理
   方法。
2. 【請求項２】 処理装置間のデータファイルの移動を管
   理するデータファイル管理方法であって、 複数のデータファイルに対する単位時間内のアクセス履
   歴を保存するアクセス履歴保存ステップと、 上記アクセス履歴保存ステップにおいて保存されたアク
   セス履歴から上記単位時間における上記複数のデータフ
   ァイルのアクセス頻度を算出するアクセス頻度算出ステ
   ップと、 上記アクセス頻度算出ステップにおいて算出されたアク
   セス頻度に基づき、上記複数のデータファイルの中から
   上記単位時間よりも後の単位時間に備えて移動すべきデ
   ータファイルと、その移動先を決定する移動ファイル決
   定ステップと、 上記後の単位時間に備え、上記移動ファイル決定ステッ
   プにおける決定結果に応じてデータファイルを移動する
   移動ステップとを有し、 上記各ステップは複数の単位時間について実行すること
   を特徴とするデータファイル管理方法。
3. 【請求項３】 処理装置間のデータファイルの移動を管
   理するデータファイル管理方法であって、 複数のデータファイルに対する単位時間内のアクセス履
   歴を保存するアクセス履歴保存ステップと、 上記アクセス履歴保存ステップにおいて保存されたアク
   セス履歴から上記単位時間における上記複数のデータフ
   ァイルのアクセス頻度を算出するアクセス頻度算出ステ
   ップと、 上記アクセス頻度算出ステップにおいて算出されたアク
   セス頻度に基づき、上記複数のデータファイルの中から
   上記単位時間よりも後の単位時間に備えて移動すべきデ
   ータファイルと、その移動先を決定する移動ファイル決
   定ステップと、 上記移動ファイル決定ステップにおいて決定されたデー
   タファイルの移動に要する時間を算出する移動時間算出
   ステップと、 上記移動時間算出ステップにおいて算出されたデータフ
   ァイルの移動に要する時間に基づき、上記後の単位時間
   に備えて上記データファイルの移動を完了するための移
   動開始時刻を決定する移動開始時刻算出ステップと、 上記後の単位時間に備え、上記移動開始時刻算出ステッ
   プにおいて決定された移動開始時刻に上記データファイ
   ルの移動を開始する移動ステップとを有することを特徴
   とするデータファイル管理方法。
4. 【請求項４】 上記移動時間算出ステップは、上記移動
   ファイル決定ステップにおいて決定されたデータファイ
   ルのデータサイズと、伝送レートとから移動に要する時
   間を算出することを特徴とする請求項１又は３記載のデ
   ータファイル管理方法。
5. 【請求項５】 上記アクセス頻度算出ステップにおいて
   算出されたアクセス頻度から、上記単位時間よりも後の
   単位時間における上記複数のデータファイルのアクセス
   状況を示す予測値を算出する予測値算出ステップを有
   し、 上記移動ファイル決定ステップは、上記予測値算出ステ
   ップにおいて算出した予測値に応じ、上記複数のデータ
   ファイルの中から上記後の単位時間に備えて移動すべき
   データファイルとその移動先を決定することを特徴とす
   る請求項２又は３記載のデータファイル管理方法。
6. 【請求項６】 上記アクセス履歴保存ステップは、第１
   周期時間を構成する単位時間内に発生したアクセス履歴
   を保存し、 上記アクセス頻度算出ステップは、上記アクセス履歴保
   存ステップにおいて保存されたアクセス履歴から、上記
   第１周期時間を構成する単位時間におけるアクセス頻度
   を算出し、 上記予測値算出ステップは、上記アクセス頻度算出ステ
   ップにおいて算出されたアクセス頻度から、上記第１周
   期時間よりも後の第２周期時間を構成する単位時間にお
   けるアクセス状況を示す予測値を算出することを特徴と
   する請求項５記載のデータファイル管理方法。
7. 【請求項７】 上記移動ファイル決定ステップは、上記
   予測値算出ステップにおいて算出された予測値に応じて
   上記後の単位時間における上記複数のデータファイルの
   配置先を決定し、その決定結果を満足するように移動す
   べきデータファイルを決定することを特徴とする請求項
   ５記載のデータファイル管理方法。
8. 【請求項８】 上記移動ファイル決定ステップにおける
   上記複数のデータファイルの配置先の決定は、上記配置
   先の処理装置の記憶容量を考慮して決定されることを特
   徴とする請求項７記載のデータファイル管理方法。
9. 【請求項９】 上記移動ファイル決定ステップにおける
   上記複数のデータファイルの配置先の決定は、上記配置
   先の処理装置の配信容量を考慮して決定されることを特
   徴とする請求項７又は８記載のデータファイル管理方
   法。
10. 【請求項１０】 上記移動ファイル決定ステップにおけ
    る上記複数のデータファイルの配置先の決定結果が上記
    配置先の処理装置のリソースを超える場合に、リソース
    不足を通知するリソース不足通知ステップを有すること
    を特徴とする請求項７乃至９のいずれかに記載のデータ
    ファイル管理方法。
11. 【請求項１１】 上記アクセス頻度算出ステップは、上
    記データファイルについてのアクセス履歴が存在しない
    場合に、上記アクセス履歴の存在しないデータファイル
    と関連するデータファイルのアクセス頻度を上記アクセ
    ス履歴の存在しないデータファイルのアクセス頻度とし
    て使用することを特徴とする請求項２又は３記載のデー
    タファイル管理方法。
12. 【請求項１２】 上記データファイルとは、ビデオデー
    タ若しくは音声データを格納したデータファイルである
    ことを特徴とする請求項１乃至１１記載のデータファイ
    ル管理方法。
13. 【請求項１３】 処理装置間のデータファイルの移動を
    管理するファイル管理装置であって、 移動すべきデータファイルを決定する移動ファイル決定
    手段と、 上記データファイルの移動を完了すべき時刻を設定する
    完了時刻設定手段と、 上記移動ファイル決定手段において決定されたデータフ
    ァイルの移動に要する時間を算出する移動時間算出手段
    と、 上記データファイルの移動を完了すべき時刻と、上記デ
    ータファイルの移動に要する時間とから、上記データフ
    ァイルの移動開始時刻を決定する移動開始時刻算出手段
    と、 上記移動開始時刻算出手段において決定された移動開始
    時刻に上記データファイルの移動を開始する移動手段と
    を有することを特徴とするデータファイル管理装置。
14. 【請求項１４】 処理装置間のデータファイルの移動を
    管理するデータファイル管理装置であって、 複数のデータファイルに対する単位時間内のアクセス履
    歴を保存するアクセス履歴保存手段と、 上記アクセス履歴保存手段において保存されたアクセス
    履歴から上記単位時間における上記複数のデータファイ
    ルのアクセス頻度を算出するアクセス頻度算出手段と、 上記アクセス頻度算出手段において算出されたアクセス
    頻度に基づき、上記複数のデータファイルの中から上記
    単位時間よりも後の単位時間に備えて移動すべきデータ
    ファイルと、その移動先を決定する移動ファイル決定手
    段と、 上記後の単位時間に備え、上記移動ファイル決定手段に
    おける決定結果に応じてデータファイルを移動する移動
    手段とを有し、 上記各手段は、複数の単位時間について処理を実行する
    ことを特徴とするデータファイル管理装置。
15. 【請求項１５】 処理装置間のデータファイルの移動を
    管理するデータファイル管理装置であって、 複数のデータファイルに対する単位時間内のアクセス履
    歴を保存するアクセス履歴保存手段と、 上記アクセス履歴保存手段において保存されたアクセス
    履歴から上記単位時間における上記複数のデータファイ
    ルのアクセス頻度を算出するアクセス頻度算出手段と、 上記アクセス頻度算出手段において算出されたアクセス
    頻度に基づき、上記複数のデータファイルの中から上記
    単位時間よりも後の単位時間に備えて移動すべきデータ
    ファイルと、その移動先を決定する移動ファイル決定手
    段と、 上記移動ファイル決定手段において決定されたデータフ
    ァイルの移動に要する時間を算出する移動時間算出手段
    と、 上記データファイルの移動に要する時間に基づき、上記
    後の単位時間に備えて上記データファイルの移動を完了
    するための移動開始時刻を決定する移動開始時刻算出手
    段と、 上記後の単位時間に備え、上記移動開始時刻算出手段に
    おいて決定された移動開始時刻に上記データファイルの
    移動を開始する移動手段とを有することを特徴とするデ
    ータファイル管理装置。