JPH0887832A - ビデオ配置をバランスさせる方法及びビデオ配置システム - Google Patents
ビデオ配置をバランスさせる方法及びビデオ配置システムInfo
- Publication number
- JPH0887832A JPH0887832A JP7196265A JP19626595A JPH0887832A JP H0887832 A JPH0887832 A JP H0887832A JP 7196265 A JP7196265 A JP 7196265A JP 19626595 A JP19626595 A JP 19626595A JP H0887832 A JPH0887832 A JP H0887832A
- Authority
- JP
- Japan
- Prior art keywords
- video
- disk
- bandwidth
- replica
- vpm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
- H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
- H04N21/47202—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for requesting content on demand, e.g. video on demand
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17336—Handling of requests in head-ends
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Television Signal Processing For Recording (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Studio Devices (AREA)
Abstract
(57)【要約】
【目的】 映画、オーディオプログラム、オーディオ・
ビジュアルプログラム及び類似のデータなどのプログラ
ムの配置が、システムの各ディスクの帯域幅・空間比
（ＢＳＲ）の関数として決定される配置方法及び装置を
提供する。 【構成】 ディスク４１０のＢＳＲは、ディスクの帯域
幅を空間で除したものと定義される。ディスク４１０の
プログラムのＢＳＲは、プログラムについての総予測要
求をプログラムを記憶するために要求される空間で除し
たものと定義される。好適な実施例では、ビデオ配置マ
ネージャ（サーバの主制御プログラムのもとで動作する
ソフトウェアタスク）４０８が、ディスク４１０に格納
される映画のＢＳＲと、ディスク４１０のＢＳＲとが最
も一致するように、ディスク４１０上にプログラムを配
置する。
ビジュアルプログラム及び類似のデータなどのプログラ
ムの配置が、システムの各ディスクの帯域幅・空間比
（ＢＳＲ）の関数として決定される配置方法及び装置を
提供する。 【構成】 ディスク４１０のＢＳＲは、ディスクの帯域
幅を空間で除したものと定義される。ディスク４１０の
プログラムのＢＳＲは、プログラムについての総予測要
求をプログラムを記憶するために要求される空間で除し
たものと定義される。好適な実施例では、ビデオ配置マ
ネージャ（サーバの主制御プログラムのもとで動作する
ソフトウェアタスク）４０８が、ディスク４１０に格納
される映画のＢＳＲと、ディスク４１０のＢＳＲとが最
も一致するように、ディスク４１０上にプログラムを配
置する。
Description
【０００１】
【産業上の利用分野】本発明は、ビデオ・オン・デマン
ド及びその他のオン・デマンドプログラムシステムの分
野に関する。
ド及びその他のオン・デマンドプログラムシステムの分
野に関する。
【０００２】
【従来の技術】複数のディスク及びビデオファイルを有
するビデオ・オン・デマンドサーバにおいては、ビデオ
ファイル（例えば、映画）が何れのディスクに置かれる
べきかを決定する必要がある。各ディスクは、帯域幅及
び空間の量の両者、すなわち、同時に再生できるビデオ
データストリームの数及び収容され得るビデオファイル
の数で制限されている。異なるビデオに対する予測デマ
ンドは一様ではない。いくつかのビデオに対する予測デ
マンドは、単一のディスク又はストライプ化された一セ
ットのディスクからで充分なほど少ないかもしれない。
他方、いくつかのビデオの予測デマンドは、複数の複製
が必要なほど多いかも知れない。
するビデオ・オン・デマンドサーバにおいては、ビデオ
ファイル（例えば、映画）が何れのディスクに置かれる
べきかを決定する必要がある。各ディスクは、帯域幅及
び空間の量の両者、すなわち、同時に再生できるビデオ
データストリームの数及び収容され得るビデオファイル
の数で制限されている。異なるビデオに対する予測デマ
ンドは一様ではない。いくつかのビデオに対する予測デ
マンドは、単一のディスク又はストライプ化された一セ
ットのディスクからで充分なほど少ないかもしれない。
他方、いくつかのビデオの予測デマンドは、複数の複製
が必要なほど多いかも知れない。
【０００３】また、ビデオファイルに要求される複製の
数は、システムにおける他のビデオの配置に依存する。
ビデオに対する予測デマンドが少なくて単一のディスク
グループで充分なときでさえ、その時点で空のディスク
グループがないかも知れない。
数は、システムにおける他のビデオの配置に依存する。
ビデオに対する予測デマンドが少なくて単一のディスク
グループで充分なときでさえ、その時点で空のディスク
グループがないかも知れない。
【０００４】
【発明が解決しようとする課題】従って、２つの異なる
ディスクグループに複数のビデオの複製を作成する必要
があるかもしれない。また、ビデオ配置は、ディスクの
特性に依存する。低速のディスクに低要求のビデオを、
高速のディスクに高要求のビデオを配置するのが有利で
あろう。このように、適切な配置を決定することは重要
なタスクである。
ディスクグループに複数のビデオの複製を作成する必要
があるかもしれない。また、ビデオ配置は、ディスクの
特性に依存する。低速のディスクに低要求のビデオを、
高速のディスクに高要求のビデオを配置するのが有利で
あろう。このように、適切な配置を決定することは重要
なタスクである。
【０００５】
【課題を解決するための手段】本発明によれば、プログ
ラム（ここでは、映画、オーディオプログラム、オーデ
ィオビジュアルプログラム及び類似のデータ等に関する
ものとして用いられる）の配置は、システム中の各ディ
スクの帯域幅−空間比（bandwidth-space ratio；BSR）
の関数として決定される。ディスクのＢＳＲは、ディス
クの帯域幅を空間により除したものして定義される。デ
ィスク上のプログラムのＢＳＲは、プログラムの総予測
デマンドをプログラムを格納するために要求される空間
によって除したものである。ここで用いられるように、
「ディスク」という語句は、プログラムファイルがスト
ライプされている、１つの物理的ディスク又は複数の物
理的ディスクで構成されてもよい、論理的ディスクをも
いう。
ラム（ここでは、映画、オーディオプログラム、オーデ
ィオビジュアルプログラム及び類似のデータ等に関する
ものとして用いられる）の配置は、システム中の各ディ
スクの帯域幅−空間比（bandwidth-space ratio；BSR）
の関数として決定される。ディスクのＢＳＲは、ディス
クの帯域幅を空間により除したものして定義される。デ
ィスク上のプログラムのＢＳＲは、プログラムの総予測
デマンドをプログラムを格納するために要求される空間
によって除したものである。ここで用いられるように、
「ディスク」という語句は、プログラムファイルがスト
ライプされている、１つの物理的ディスク又は複数の物
理的ディスクで構成されてもよい、論理的ディスクをも
いう。
【０００６】好適な実施例では、ビデオ配置マネージャ
（サーバの制御プログラム下で動作しているソフトウェ
アタスク）は、ディスクに格納されている映画のＢＳＲ
とディスクのＢＳＲとが最も一致するようにディスク上
にプログラムを配置し、これによりディスク帯域幅及び
ディスク空間の両者の浪費を最小にする。
（サーバの制御プログラム下で動作しているソフトウェ
アタスク）は、ディスクに格納されている映画のＢＳＲ
とディスクのＢＳＲとが最も一致するようにディスク上
にプログラムを配置し、これによりディスク帯域幅及び
ディスク空間の両者の浪費を最小にする。
【０００７】
【実施例】本発明は、ビデオ・オン・デマンド（ＶＯ
Ｄ）システムのコンテキストにおいて実行される。ここ
で用いられるように、ビデオは、あらゆるタイプのオー
ディオ又はオーディオビジュアルプレゼンテーションを
もいい、「ディスク」という語句は、プログラムファイ
ルがストライプ化されている、１つの物理的ディスク又
は多数の物理的ディスクからなってもよい論理的ディス
クをもいう。
Ｄ）システムのコンテキストにおいて実行される。ここ
で用いられるように、ビデオは、あらゆるタイプのオー
ディオ又はオーディオビジュアルプレゼンテーションを
もいい、「ディスク」という語句は、プログラムファイ
ルがストライプ化されている、１つの物理的ディスク又
は多数の物理的ディスクからなってもよい論理的ディス
クをもいう。
【０００８】図１１は、本発明の特徴を実施するビデオ
・オン・デマンドシステムのブロックダイアグラムであ
る。クライアント４００は、ネットワーク４０２（ファ
イバーオプティックネットワークなど）を通してのビデ
オサーバ４０６からのリクエストを作成するとする。ビ
デオサーバ４０６は、本発明の原理により改良された、
従来のセントラル・サーバタイプ（ＩＢＭ ＥＳ／９０
００システムなどのメインフレーム、又はＩＢＭ ＲＩ
ＳＣ ＳＹＳＴＥＭ・６０００システムなどのワークス
テーションでもよい。当業者であれば認められるとお
り、サーバなどのきまりきった従来の部品が簡略化のた
めに図示されていない。
・オン・デマンドシステムのブロックダイアグラムであ
る。クライアント４００は、ネットワーク４０２（ファ
イバーオプティックネットワークなど）を通してのビデ
オサーバ４０６からのリクエストを作成するとする。ビ
デオサーバ４０６は、本発明の原理により改良された、
従来のセントラル・サーバタイプ（ＩＢＭ ＥＳ／９０
００システムなどのメインフレーム、又はＩＢＭ ＲＩ
ＳＣ ＳＹＳＴＥＭ・６０００システムなどのワークス
テーションでもよい。当業者であれば認められるとお
り、サーバなどのきまりきった従来の部品が簡略化のた
めに図示されていない。
【０００９】ビデオサーバ４０６は、ディスク４１０か
らビデオを検索し、それをネットワークを通してクライ
アントに送信することにより、リクエストを処理する。
種々のビデオの使用の統計値はモニタタスク４０７によ
って集められるが、モニタタスク４０７はまた、ビデオ
に対する将来のデマンドを伝える責任を負う。
らビデオを検索し、それをネットワークを通してクライ
アントに送信することにより、リクエストを処理する。
種々のビデオの使用の統計値はモニタタスク４０７によ
って集められるが、モニタタスク４０７はまた、ビデオ
に対する将来のデマンドを伝える責任を負う。
【００１０】将来のデマンドは、種々の方法によって予
測することができる。例えば、モニタタスクは、リクエ
ストデータを蓄積し、過去の傾向（所定のビデオについ
て増大しているか減少しているか）を観察し、将来のデ
マンドをこれらの傾向の関数として予測することができ
る。予測方法の他の例は、ある特定の期間の所定のビデ
オについての予測デマンドを、過去の同一時期のそのビ
デオに対するデマンドとするものである。さらに、モニ
タプログラムは、人間のシステム管理者によってなされ
入力された予測を用いることもできる。
測することができる。例えば、モニタタスクは、リクエ
ストデータを蓄積し、過去の傾向（所定のビデオについ
て増大しているか減少しているか）を観察し、将来のデ
マンドをこれらの傾向の関数として予測することができ
る。予測方法の他の例は、ある特定の期間の所定のビデ
オについての予測デマンドを、過去の同一時期のそのビ
デオに対するデマンドとするものである。さらに、モニ
タプログラムは、人間のシステム管理者によってなされ
入力された予測を用いることもできる。
【００１１】ビデオサーバ４０６は、ビデオ配置マネー
ジャ（ＶＰＭ）４０８を含み、ＶＰＭ４０８は、各ビデ
オをどのディスクに配置すべきか及び各ビデオのコピー
がいくつ必要かを決定することに責任を負っている。ビ
デオ配置マネージャは、ビデオに対する予測されたデマ
ンドが変化した場合又は新規なビデオが追加された場合
には、システム管理者４０４又はモニタタスク４０７に
より呼び出される。次いで、ビデオ配置マネージャは、
必要であれば、新規デマンドを満足するように、種々の
ビデオの配置及び複製（レプリカ）の数を変更する。各
ビデオについての配置及び複製の数について知的な決定
をするために、ＶＰＭは各ビデオに対する予測デマンド
及び複製の推移を常に把握している。
ジャ（ＶＰＭ）４０８を含み、ＶＰＭ４０８は、各ビデ
オをどのディスクに配置すべきか及び各ビデオのコピー
がいくつ必要かを決定することに責任を負っている。ビ
デオ配置マネージャは、ビデオに対する予測されたデマ
ンドが変化した場合又は新規なビデオが追加された場合
には、システム管理者４０４又はモニタタスク４０７に
より呼び出される。次いで、ビデオ配置マネージャは、
必要であれば、新規デマンドを満足するように、種々の
ビデオの配置及び複製（レプリカ）の数を変更する。各
ビデオについての配置及び複製の数について知的な決定
をするために、ＶＰＭは各ビデオに対する予測デマンド
及び複製の推移を常に把握している。
【００１２】本発明の実施例によると、ビデオ配置マネ
ージャ４０８は、ビデオをディスクのどこに配置するか
を決定するために、ビデオ及びディスクの両者の帯域幅
−空間比（ＢＳＲ）を用いている。ディスクのＢＳＲ
は、ディスクの帯域幅を空間によって除しものと定義さ
れる。ビデオサーバ環境において、ディスクの帯域幅
は、ディスクが連続した（中断しない）データストリー
ム（これは典型的には実際のディスク容量より小さい）
を供給できる最大速度である。ディスク上のビデオのＢ
ＳＲは、ビデオについての総予測デマンドを、ビデオを
格納するために必要な空間で除したものである。現にデ
ィスク上にあるビデオのＢＳＲがディスクのそれより小
さいときには、ディスク帯域幅は浪費されてしまう。こ
れは、同一のＢＳＲを有する追加のビデオがディスクに
格納されている場合、帯域幅が使い果たされる前に空間
が使い尽くされてしまうからである。他方、ディスク上
のビデオのＢＳＲがディスクのそれより大きい場合、デ
ィスク空間が浪費されてしまう。ディスク上のビデオの
ＢＳＲとディスクのＢＳＲとが同じ場合、帯域幅も空間
も浪費されない。
ージャ４０８は、ビデオをディスクのどこに配置するか
を決定するために、ビデオ及びディスクの両者の帯域幅
−空間比（ＢＳＲ）を用いている。ディスクのＢＳＲ
は、ディスクの帯域幅を空間によって除しものと定義さ
れる。ビデオサーバ環境において、ディスクの帯域幅
は、ディスクが連続した（中断しない）データストリー
ム（これは典型的には実際のディスク容量より小さい）
を供給できる最大速度である。ディスク上のビデオのＢ
ＳＲは、ビデオについての総予測デマンドを、ビデオを
格納するために必要な空間で除したものである。現にデ
ィスク上にあるビデオのＢＳＲがディスクのそれより小
さいときには、ディスク帯域幅は浪費されてしまう。こ
れは、同一のＢＳＲを有する追加のビデオがディスクに
格納されている場合、帯域幅が使い果たされる前に空間
が使い尽くされてしまうからである。他方、ディスク上
のビデオのＢＳＲがディスクのそれより大きい場合、デ
ィスク空間が浪費されてしまう。ディスク上のビデオの
ＢＳＲとディスクのＢＳＲとが同じ場合、帯域幅も空間
も浪費されない。
【００１３】ビデオ配置マネージャにより維持されてい
るデータ構造は、図１に示されている。ビデオテーブル
１００は、システム中の各ビデオについて１つのエント
リを含んでいる。各ビデオエントリは、ビデオ識別子
（ビデオＩＤ）１０１（これはタイトル及びビデオの参
照番号を識別する）、そのビデオを再生するために必要
な帯域幅１０３（この値はビデオを再生するために必要
な帯域幅の平均、又はその代わりに、ビデオを再生する
ために必要な最大帯域幅の関数である）、ビデオのサイ
ズ、及びビデオの複製のリストのポインタとなる複製リ
スト１０５からなる。
るデータ構造は、図１に示されている。ビデオテーブル
１００は、システム中の各ビデオについて１つのエント
リを含んでいる。各ビデオエントリは、ビデオ識別子
（ビデオＩＤ）１０１（これはタイトル及びビデオの参
照番号を識別する）、そのビデオを再生するために必要
な帯域幅１０３（この値はビデオを再生するために必要
な帯域幅の平均、又はその代わりに、ビデオを再生する
ために必要な最大帯域幅の関数である）、ビデオのサイ
ズ、及びビデオの複製のリストのポインタとなる複製リ
スト１０５からなる。
【００１４】ビデオの各複製については、複製エントリ
１１０がある。複製エントリ１１０は、複製が存在する
ディスクのディスク識別子（ディスクＩＤ）１１１、複
製の識別子（例えば、ファイル名）である複製識別子
（複製ＩＤ）１１２、及びこの複製についての予測デマ
ンド又は予測視聴者の数１１３を含む。また、各複製エ
ントリは、リスト中の次のエントリを指し示すネクスト
ポインタ１１４を含んでいる。
１１０がある。複製エントリ１１０は、複製が存在する
ディスクのディスク識別子（ディスクＩＤ）１１１、複
製の識別子（例えば、ファイル名）である複製識別子
（複製ＩＤ）１１２、及びこの複製についての予測デマ
ンド又は予測視聴者の数１１３を含む。また、各複製エ
ントリは、リスト中の次のエントリを指し示すネクスト
ポインタ１１４を含んでいる。
【００１５】ディスクテーブル１２０は、システム中の
各ディスクについてのエントリを含んでいる。上述した
ように、各ディスクは、実際には、ストライプ化された
多数の物理ディスクから構成されてもよい論理ディスク
である。ディスクエントリは、ディスクを識別するディ
スク識別子（ディスクＩＤ）１２１、最大空間１２２、
及びディスクの未使用空間１２３、さらに加えて最大処
理能力（帯域幅）１２４及びディスクの予測未使用処理
能力１２５からなる。予測未使用処理能力１２５（未使
用処理能力としても引用する）は、最大処理能力１２４
とディスクの予想処理能力（すなわち、実際のディスク
の処理能力又は負荷ではなく、ディスクの予測デマン
ド）との差である。このフィールドは、ビデオがシステ
ムに加えられたときにビデオ配置マネージャによって更
新される。
各ディスクについてのエントリを含んでいる。上述した
ように、各ディスクは、実際には、ストライプ化された
多数の物理ディスクから構成されてもよい論理ディスク
である。ディスクエントリは、ディスクを識別するディ
スク識別子（ディスクＩＤ）１２１、最大空間１２２、
及びディスクの未使用空間１２３、さらに加えて最大処
理能力（帯域幅）１２４及びディスクの予測未使用処理
能力１２５からなる。予測未使用処理能力１２５（未使
用処理能力としても引用する）は、最大処理能力１２４
とディスクの予想処理能力（すなわち、実際のディスク
の処理能力又は負荷ではなく、ディスクの予測デマン
ド）との差である。このフィールドは、ビデオがシステ
ムに加えられたときにビデオ配置マネージャによって更
新される。
【００１６】予測未使用処理能力は、ディスク上の各複
製の予測処理能力を最初に推測することにより算出され
る。複製の予測処理能力は、その複製についての予想視
聴者１１３とその複製の帯域幅１０３との積である。デ
ィスク上の種々の複製の予測処理能力は、ディスクの総
予測処理能力を出すために合算される。これを最大処理
能力１２４から減じると、未使用処理能力となる。同様
に、未使用空間１２３は、最大空間から、ディスク上で
ビデオに使用されている空間を減じた値に等しい。最初
に、ディスクがシステムに付加されてビデオが含まれて
いないときに、未使用空間１２３が最大空間１２２とさ
れ、未使用処理能力が最大処理能力１２４とされる。ま
た、種々のビデオがシステムに追加された場合、未使用
空間１２３はビデオ配置マネージャにより更新される。
製の予測処理能力を最初に推測することにより算出され
る。複製の予測処理能力は、その複製についての予想視
聴者１１３とその複製の帯域幅１０３との積である。デ
ィスク上の種々の複製の予測処理能力は、ディスクの総
予測処理能力を出すために合算される。これを最大処理
能力１２４から減じると、未使用処理能力となる。同様
に、未使用空間１２３は、最大空間から、ディスク上で
ビデオに使用されている空間を減じた値に等しい。最初
に、ディスクがシステムに付加されてビデオが含まれて
いないときに、未使用空間１２３が最大空間１２２とさ
れ、未使用処理能力が最大処理能力１２４とされる。ま
た、種々のビデオがシステムに追加された場合、未使用
空間１２３はビデオ配置マネージャにより更新される。
【００１７】ビデオについての予測視聴者数（Ｖ）を新
しい視聴者数（Ｎ）とするためのシステムを構成するコ
マンド処理のフローチャートを図２〜図６に示す。処理
には２つの段階がある。図２〜図６に示すように、段階
Ｉでは、ＶＰＭが新しい複製が必要かどうかを決定す
る。必要な場合、ＶＰＭは、段階Ｉにおいて、追加の複
製が作成されるディスクを選択する。この選択は、ディ
スクの実際の帯域幅−空間比に対する予測帯域幅−空間
比の偏差を最小にするように行われる。段階II（図７〜
図１０に詳述される）では、予測視聴者が複製に割り当
てられ、複製の数が合併される。
しい視聴者数（Ｎ）とするためのシステムを構成するコ
マンド処理のフローチャートを図２〜図６に示す。処理
には２つの段階がある。図２〜図６に示すように、段階
Ｉでは、ＶＰＭが新しい複製が必要かどうかを決定す
る。必要な場合、ＶＰＭは、段階Ｉにおいて、追加の複
製が作成されるディスクを選択する。この選択は、ディ
スクの実際の帯域幅−空間比に対する予測帯域幅−空間
比の偏差を最小にするように行われる。段階II（図７〜
図１０に詳述される）では、予測視聴者が複製に割り当
てられ、複製の数が合併される。
【００１８】段階Ｉ及びIIが実行される場合、図１のデ
ータ構造は、追加又は削除された複製を反映するため
に、それ相応に修正される。処理は常に続けられるもの
ではない（例えば、ディスク空間の欠如により）ので、
クリーンアップを容易にするために、ＶＰＭは、段階Ｉ
及びIIを実行する前に、最初から存在するデータ構造を
テンポラリデータ構造にコピーする。段階Ｉ及びIIが失
敗すると、ＶＰＭは、図１のデータ構造を、テンポラリ
コピーから元の状態に復活する。段階Ｉ及びIIが成功し
て完了した場合、ＶＰＭは、元の状態のデータ構造（テ
ンポラリコピーから）を現在のデータ構造と比較して、
複製を作成すべきか、削除すべきか、又は修正すべきか
を決定する。プログラム終了時には、ＶＰＭは、相応の
複製の物理的な作成又は削除を順次行う呼び出しルーチ
ンに、上記情報を送信する。
ータ構造は、追加又は削除された複製を反映するため
に、それ相応に修正される。処理は常に続けられるもの
ではない（例えば、ディスク空間の欠如により）ので、
クリーンアップを容易にするために、ＶＰＭは、段階Ｉ
及びIIを実行する前に、最初から存在するデータ構造を
テンポラリデータ構造にコピーする。段階Ｉ及びIIが失
敗すると、ＶＰＭは、図１のデータ構造を、テンポラリ
コピーから元の状態に復活する。段階Ｉ及びIIが成功し
て完了した場合、ＶＰＭは、元の状態のデータ構造（テ
ンポラリコピーから）を現在のデータ構造と比較して、
複製を作成すべきか、削除すべきか、又は修正すべきか
を決定する。プログラム終了時には、ＶＰＭは、相応の
複製の物理的な作成又は削除を順次行う呼び出しルーチ
ンに、上記情報を送信する。
【００１９】ステップ２０２では、ビデオ配置マネージ
ャは、ビデオＶの複製リスト１０５を位置決めし、全て
の複製エントリ１１０の予測視聴者フィールド１１３を
合算する。これにより、システムが現在構成しているビ
デオＶの視聴者数（Ｃで示される）を得ることができ
る。次いで、ステップ２０４において、ＶＰＭは新しい
視聴者数がシステムが構成しているビデオの視聴者数よ
り大きいかどうか（Ｎ＞Ｃ？）を決定する。もしＮがＣ
と等しいかあるいはそれより小さい場合には、再構成要
求は、単に、複製を削除するか、又は現在の複製の予測
視聴者フィールドを調整することにより、実行される。
それ故、ステップ２０６では、ＶＰＭは、図７〜図１０
の「視聴者割り当て」処理の実行を開始する。
ャは、ビデオＶの複製リスト１０５を位置決めし、全て
の複製エントリ１１０の予測視聴者フィールド１１３を
合算する。これにより、システムが現在構成しているビ
デオＶの視聴者数（Ｃで示される）を得ることができ
る。次いで、ステップ２０４において、ＶＰＭは新しい
視聴者数がシステムが構成しているビデオの視聴者数よ
り大きいかどうか（Ｎ＞Ｃ？）を決定する。もしＮがＣ
と等しいかあるいはそれより小さい場合には、再構成要
求は、単に、複製を削除するか、又は現在の複製の予測
視聴者フィールドを調整することにより、実行される。
それ故、ステップ２０６では、ＶＰＭは、図７〜図１０
の「視聴者割り当て」処理の実行を開始する。
【００２０】もしＮ＞Ｃの場合、ステップ２０８〜２１
０において、ＶＰＭは、現在の複製を含むディスクによ
ってサポートされ得る追加視聴者総数（ＴＡ）を算出す
る。ステップ２０８では、ＶＰＭは、ビデオによって要
求される帯域幅（Ｂ）で各ディスク上に未使用処理能力
（ＦＴ）を除して近似の小さい整数に切り捨てることに
より、各ディスク（ｄ）がサポートすることができる追
加視聴者（Ａ（ｄ））を算出する。
０において、ＶＰＭは、現在の複製を含むディスクによ
ってサポートされ得る追加視聴者総数（ＴＡ）を算出す
る。ステップ２０８では、ＶＰＭは、ビデオによって要
求される帯域幅（Ｂ）で各ディスク上に未使用処理能力
（ＦＴ）を除して近似の小さい整数に切り捨てることに
より、各ディスク（ｄ）がサポートすることができる追
加視聴者（Ａ（ｄ））を算出する。
【００２１】次いで、ステップ２１０（図３）では、１
つの複製を含む各ディスクがサポートできる追加視聴者
を合算することにより、複製を含むディスクによってサ
ポートされ得る追加視聴者総数（ＴＡ）が決定される。
次いで、ステップ２１２では、ＶＰＭは、ＴＡが要求さ
れている追加視聴者総数（Ｎ−Ｃ）と等しいあるいはそ
れより大きいがどうかを決定する。ＴＡが（Ｎ−Ｃ）と
等しいあるいはそれより大きい場合には、再構成要求
は、単に、新しい複製を作成することなく各複製の予測
視聴者数フィールド１１３を増大することにより満足さ
れる。このようにして、ステップ２１４では、ＶＰＭ
は、図７〜図１０の「視聴者割り当て」処理の実行を開
始する。
つの複製を含む各ディスクがサポートできる追加視聴者
を合算することにより、複製を含むディスクによってサ
ポートされ得る追加視聴者総数（ＴＡ）が決定される。
次いで、ステップ２１２では、ＶＰＭは、ＴＡが要求さ
れている追加視聴者総数（Ｎ−Ｃ）と等しいあるいはそ
れより大きいがどうかを決定する。ＴＡが（Ｎ−Ｃ）と
等しいあるいはそれより大きい場合には、再構成要求
は、単に、新しい複製を作成することなく各複製の予測
視聴者数フィールド１１３を増大することにより満足さ
れる。このようにして、ステップ２１４では、ＶＰＭ
は、図７〜図１０の「視聴者割り当て」処理の実行を開
始する。
【００２２】ＴＡ＜（Ｎ−Ｃ）の場合には、新しい複製
を作成する必要がある。従って、ＶＰＭは、ＢＳＲを考
慮することにより、複製が配置されるべきディスクを選
択するためのステップの実行を開始する。特に、ステッ
プ２１６では、ディスクテーブル１２０に示されるよう
に、ディスクの最大処理能力（ＭＴ）からそのディスク
の未使用処理能力（ＦＴ）１２５を減じることにより、
各ディスク（ｄ）の予測処理能力（ＵＴ）が算出され
る。ステップ２１８では、ディスクの最大空間（ＭＳ）
１２１からディスクテーブル１２０のディスクの未使用
空間（ＦＳ）１２２を減算することにより、ビデオによ
って使用されている各ディスクの空間が算出される。
を作成する必要がある。従って、ＶＰＭは、ＢＳＲを考
慮することにより、複製が配置されるべきディスクを選
択するためのステップの実行を開始する。特に、ステッ
プ２１６では、ディスクテーブル１２０に示されるよう
に、ディスクの最大処理能力（ＭＴ）からそのディスク
の未使用処理能力（ＦＴ）１２５を減じることにより、
各ディスク（ｄ）の予測処理能力（ＵＴ）が算出され
る。ステップ２１８では、ディスクの最大空間（ＭＳ）
１２１からディスクテーブル１２０のディスクの未使用
空間（ＦＳ）１２２を減算することにより、ビデオによ
って使用されている各ディスクの空間が算出される。
【００２３】ステップ２２０（図４）では、ＶＰＭは、
最大空間１２２及び最大処理能力１２４からディスクの
ＢＳＲ（図中のＢＳＲ）と、ＵＴ及びＵＳからディスク
上のビデオのＢＳＲ（ＵＢＳＲ）とを算出する。次い
で、ＶＰＭは、ＵＢＳＲのＢＳＲからの偏差Ｄを算出す
る。ステップ２２２では、ディスクが、Ｄの偏差の順序
に従って格納されていく。ステップ２２４では、ＶＰＭ
が、Ｄの偏差順序でディスクを走査を開始する。走査
は、Ｄの最高値を有するディスクから開始され、判定基
準より低いことを用いて充分なディスクが探索されるま
で行われる。
最大空間１２２及び最大処理能力１２４からディスクの
ＢＳＲ（図中のＢＳＲ）と、ＵＴ及びＵＳからディスク
上のビデオのＢＳＲ（ＵＢＳＲ）とを算出する。次い
で、ＶＰＭは、ＵＢＳＲのＢＳＲからの偏差Ｄを算出す
る。ステップ２２２では、ディスクが、Ｄの偏差の順序
に従って格納されていく。ステップ２２４では、ＶＰＭ
が、Ｄの偏差順序でディスクを走査を開始する。走査
は、Ｄの最高値を有するディスクから開始され、判定基
準より低いことを用いて充分なディスクが探索されるま
で行われる。
【００２４】ステップ２２４〜２４７では、走査されて
いるディスクは、変数ｐとして参照される。走査された
各ディスクについて、ビデオＶの新しい複製がｐ上に作
成されるべきかどうかを調べるために、４つのテストが
適用される。ステップ２２６において、最初のテスト
は、ディスクｐが既にビデオＶの複製を有しているかど
うかを調べる。ディスクが既にビデオＶの複製を有して
いる場合には、ＶＰＭは他の複製を作成しないで、次の
ディスクを走査するためにステップ２４６を実行する。
いるディスクは、変数ｐとして参照される。走査された
各ディスクについて、ビデオＶの新しい複製がｐ上に作
成されるべきかどうかを調べるために、４つのテストが
適用される。ステップ２２６において、最初のテスト
は、ディスクｐが既にビデオＶの複製を有しているかど
うかを調べる。ディスクが既にビデオＶの複製を有して
いる場合には、ＶＰＭは他の複製を作成しないで、次の
ディスクを走査するためにステップ２４６を実行する。
【００２５】ディスクがまだＶの複製を有していない場
合には、ステップ２２８において、第２のテストによ
り、そこにビデオの複製を作成するに充分な空間がある
かどうかを調べるために、ディスクテーブル１２０の未
使用空間（ＦＳ）をビデオテーブルのビデオのサイズ
（Ｓ）１０４と比較する。充分な空間がない場合には、
ステップ２４６において、ＶＰＭは、同様に次のディス
クを走査する。充分な空間がある場合には、ステップ２
３０〜２３２で後述するように、ＶＰＭは、少なくとも
一人の視聴者をサポートするために充分な予測未使用処
理能力があるかどうかを決定する。
合には、ステップ２２８において、第２のテストによ
り、そこにビデオの複製を作成するに充分な空間がある
かどうかを調べるために、ディスクテーブル１２０の未
使用空間（ＦＳ）をビデオテーブルのビデオのサイズ
（Ｓ）１０４と比較する。充分な空間がない場合には、
ステップ２４６において、ＶＰＭは、同様に次のディス
クを走査する。充分な空間がある場合には、ステップ２
３０〜２３２で後述するように、ＶＰＭは、少なくとも
一人の視聴者をサポートするために充分な予測未使用処
理能力があるかどうかを決定する。
【００２６】ステップ２３０（図５）では、ＶＰＭは、
ディスクの未使用処理能力をビデオＶの帯域幅１０３で
除して結果を近似の小さい整数に切り捨てすることによ
り、ディスクの未使用ディスクｐがサポートできるビデ
オＶの追加視聴者数Ａ（ｐ）を算出する。次いで、ステ
ップ２３２において、ＶＰＭは、Ａ（ｐ）が１より大き
いあるいは１と等しいかどうかを決定する。そうでない
場合には、ＶＰＭは再び、ディスクｐを拒絶し、ステッ
プ２４６で次のディスクを考慮する。Ａ（ｐ）が１より
大きい場合には、ステップ２３４及び２３６において、
ＶＰＭは、新しい複製を作成することによりディスクの
ＢＳＲ偏差Ｄ（ｐ）が減少するかどうかを決定する。
ディスクの未使用処理能力をビデオＶの帯域幅１０３で
除して結果を近似の小さい整数に切り捨てすることによ
り、ディスクの未使用ディスクｐがサポートできるビデ
オＶの追加視聴者数Ａ（ｐ）を算出する。次いで、ステ
ップ２３２において、ＶＰＭは、Ａ（ｐ）が１より大き
いあるいは１と等しいかどうかを決定する。そうでない
場合には、ＶＰＭは再び、ディスクｐを拒絶し、ステッ
プ２４６で次のディスクを考慮する。Ａ（ｐ）が１より
大きい場合には、ステップ２３４及び２３６において、
ＶＰＭは、新しい複製を作成することによりディスクの
ＢＳＲ偏差Ｄ（ｐ）が減少するかどうかを決定する。
【００２７】ステップ２３４では、ＶＰＭは、新しい予
測処理能力（ＮＴ）、新しい利用空間（ＮＳ）及び新し
いＢＳＲから、ｐの新しいＢＳＲ偏差（ＮＤ）を算出す
る。ステップ２３６では、新しい偏差ＮＤは、現在のＢ
ＳＲ偏差Ｄ（ｐ）と比較される。ＮＤがＤ（ｐ）より大
きいあるいは両者が等しい場合には、複製の作成はＢＳ
Ｒ偏差を増大するであろうから、従って、ＶＰＭは、こ
のディスクを拒絶し、ステップ２４６に進む。ＮＤ＜Ｄ
（ｐ）の場合、ディスクｐが複製を格納するために選択
される。
測処理能力（ＮＴ）、新しい利用空間（ＮＳ）及び新し
いＢＳＲから、ｐの新しいＢＳＲ偏差（ＮＤ）を算出す
る。ステップ２３６では、新しい偏差ＮＤは、現在のＢ
ＳＲ偏差Ｄ（ｐ）と比較される。ＮＤがＤ（ｐ）より大
きいあるいは両者が等しい場合には、複製の作成はＢＳ
Ｒ偏差を増大するであろうから、従って、ＶＰＭは、こ
のディスクを拒絶し、ステップ２４６に進む。ＮＤ＜Ｄ
（ｐ）の場合、ディスクｐが複製を格納するために選択
される。
【００２８】ステップ２３８では、選択ディスクの現在
のセットがＴＡ追加視聴者をサポートできるという事実
を反映するために、ＴＡがＡ（ｐ）だけ増加され、ステ
ップ２４０では、新しい複製エントリ１１０が新しい複
製のために作成される。次いで、ステップ２４２におい
て、ＶＰＭは、ＴＡが、要求される追加視聴者数（Ｎ−
Ｃ）より大きいあるいは等しいかどうかを決定する。Ｔ
Ａ≧（Ｎ−Ｃ）の場合、要求される視聴者数をサポート
するために、充分なディスクが選択され、それで、ＶＰ
Ｍは、ステップ２４４において図７〜１０の「視聴者割
り当て」プロセスの実行を開始する。
のセットがＴＡ追加視聴者をサポートできるという事実
を反映するために、ＴＡがＡ（ｐ）だけ増加され、ステ
ップ２４０では、新しい複製エントリ１１０が新しい複
製のために作成される。次いで、ステップ２４２におい
て、ＶＰＭは、ＴＡが、要求される追加視聴者数（Ｎ−
Ｃ）より大きいあるいは等しいかどうかを決定する。Ｔ
Ａ≧（Ｎ−Ｃ）の場合、要求される視聴者数をサポート
するために、充分なディスクが選択され、それで、ＶＰ
Ｍは、ステップ２４４において図７〜１０の「視聴者割
り当て」プロセスの実行を開始する。
【００２９】ＴＡ＜（Ｎ−Ｃ）の場合には、追加のディ
スクを選択する必要がある。従って、ステップ２４６に
おいて、ＶＰＭは、未だ考慮されていないディスクがあ
るかどうかを決定する。そのようなディスクがない場
合、かかるリクエストを満足することはできない。それ
故、ステップ２４８では、ＶＰＭは、上述したように図
１のデータ構造をクリーンアップし、失敗のコードを管
理者又はモニタ（ＶＰＭを呼び出しているどちらにで
も）に戻しながら終了する。ビデオサーバが未だ考慮さ
れていない追加記憶ディスクを含んでいる場合、ステッ
プ２４７において、ＶＰＭは、次に高い値のＤを有する
ディスクを選択し、ステップ２０６から開始する４つの
テストを繰り返す。
スクを選択する必要がある。従って、ステップ２４６に
おいて、ＶＰＭは、未だ考慮されていないディスクがあ
るかどうかを決定する。そのようなディスクがない場
合、かかるリクエストを満足することはできない。それ
故、ステップ２４８では、ＶＰＭは、上述したように図
１のデータ構造をクリーンアップし、失敗のコードを管
理者又はモニタ（ＶＰＭを呼び出しているどちらにで
も）に戻しながら終了する。ビデオサーバが未だ考慮さ
れていない追加記憶ディスクを含んでいる場合、ステッ
プ２４７において、ＶＰＭは、次に高い値のＤを有する
ディスクを選択し、ステップ２０６から開始する４つの
テストを繰り返す。
【００３０】図７〜図１０は、複製が配置される予定の
ディスクをＶＰＭが選択した後、実行されるプロセスを
示す。ディスク選択の後、予測視聴者を複数の複製に如
何に分布させるべきかを決定し、複製の数を整理統合す
る。
ディスクをＶＰＭが選択した後、実行されるプロセスを
示す。ディスク選択の後、予測視聴者を複数の複製に如
何に分布させるべきかを決定し、複製の数を整理統合す
る。
【００３１】ＶＰＭは、複製が存在する各ディスクｄに
ついて、ステップ３０４〜３０８を実行する。ステップ
３０４では、ＶＰＭは、ディスクｄ上に既にＶの複製が
存在しているかどうかを調べるために検査をする。複製
が存在しない場合には、ステップ３０６において、ＶＰ
Ｍは、ビデオのサイズ（Ｓ）だけ、ＵＳ（ｄ）（ディス
クｄの利用空間のサイズ）を増加させる。ステップ３０
７では、ＶＰＭは、フラグ配列を初期化して０とする。
所定のディスクｐのフラグは、ＦＬＡＧ（ｐ）として参
照される。プロセスの後のステップで、ＦＬＡＧ（ｐ）
の１の値は、ＶＰＭが、ディスクｐ上の複製を削除する
ことによって複製の数を整理統合しようとしていること
を示している。次に、ディスクｐ上の複製の予測負荷
は、次いで他の複製にシフトされる。
ついて、ステップ３０４〜３０８を実行する。ステップ
３０４では、ＶＰＭは、ディスクｄ上に既にＶの複製が
存在しているかどうかを調べるために検査をする。複製
が存在しない場合には、ステップ３０６において、ＶＰ
Ｍは、ビデオのサイズ（Ｓ）だけ、ＵＳ（ｄ）（ディス
クｄの利用空間のサイズ）を増加させる。ステップ３０
７では、ＶＰＭは、フラグ配列を初期化して０とする。
所定のディスクｐのフラグは、ＦＬＡＧ（ｐ）として参
照される。プロセスの後のステップで、ＦＬＡＧ（ｐ）
の１の値は、ＶＰＭが、ディスクｐ上の複製を削除する
ことによって複製の数を整理統合しようとしていること
を示している。次に、ディスクｐ上の複製の予測負荷
は、次いで他の複製にシフトされる。
【００３２】ステップ３０８では、ビデオＶからの視聴
者が全くいないディスクのＢＳＲ偏差Ｄを、算出する。
これは、ＵＴ及びＵＳに基づくＢＳＲであるＵＢＳＲを
算出するとともに、ビデオＶからの視聴者が全くいない
ディスクｄの利用処理能力（ＵＴ）を算出することによ
り行われる。ＶＰＭは全てのディスクに対する総視聴者
を再割り当てするであろうから、ディスクｄについての
予測視聴者（Ｅ）１１３はまた、０に初期化される。加
えて、割り当てられている視聴者の数を示すテンポラリ
変数（ＴＮ）が０に初期化される。
者が全くいないディスクのＢＳＲ偏差Ｄを、算出する。
これは、ＵＴ及びＵＳに基づくＢＳＲであるＵＢＳＲを
算出するとともに、ビデオＶからの視聴者が全くいない
ディスクｄの利用処理能力（ＵＴ）を算出することによ
り行われる。ＶＰＭは全てのディスクに対する総視聴者
を再割り当てするであろうから、ディスクｄについての
予測視聴者（Ｅ）１１３はまた、０に初期化される。加
えて、割り当てられている視聴者の数を示すテンポラリ
変数（ＴＮ）が０に初期化される。
【００３３】ステップ３１２〜３１６は、全ての視聴者
が割り当てられるまでＢＳＲ偏差が最小となるように視
聴者を複製に割り当てるループを構成する。ステップ３
１２（図８）では、他の視聴者をサポートするに充分な
帯域幅を有し（ＵＴ（ｐ）≦ＭＴ（ｐ）−Ｂ）、それに
ついてのＦＬＡＧ（ｐ）が０（ＶＰＭがこのディスク上
の複製を削除しようとしていないことを示している）、
最大のＢＳＲ偏差Ｄを有するディスクｐを選択する。デ
ィスクｐについての予測視聴者（Ｅ）１１３は、１だけ
増加され、ＵＴ（ｐ），ＵＢＳＲ（ｐ）及びｐについて
のＢＳＲ偏差であるＤ（ｐ）が再算出される。割り当て
られている視聴者の数ＴＮはまた、１だけ増加される。
ステップ３１６では、ＶＰＭが、ＴＮがＮに等しいかど
うかを調べるためにチェックする。等しくない場合に
は、ＴＮ−Ｎの視聴者がさらにディスクに割り当てられ
るべきであるので、ＶＰＭはステップ３１２を再実行す
る。
が割り当てられるまでＢＳＲ偏差が最小となるように視
聴者を複製に割り当てるループを構成する。ステップ３
１２（図８）では、他の視聴者をサポートするに充分な
帯域幅を有し（ＵＴ（ｐ）≦ＭＴ（ｐ）−Ｂ）、それに
ついてのＦＬＡＧ（ｐ）が０（ＶＰＭがこのディスク上
の複製を削除しようとしていないことを示している）、
最大のＢＳＲ偏差Ｄを有するディスクｐを選択する。デ
ィスクｐについての予測視聴者（Ｅ）１１３は、１だけ
増加され、ＵＴ（ｐ），ＵＢＳＲ（ｐ）及びｐについて
のＢＳＲ偏差であるＤ（ｐ）が再算出される。割り当て
られている視聴者の数ＴＮはまた、１だけ増加される。
ステップ３１６では、ＶＰＭが、ＴＮがＮに等しいかど
うかを調べるためにチェックする。等しくない場合に
は、ＴＮ−Ｎの視聴者がさらにディスクに割り当てられ
るべきであるので、ＶＰＭはステップ３１２を再実行す
る。
【００３４】ＴＮがＮに等しい場合には、要求されてい
る視聴者数が割り当てられことを示す。次いで、複製を
除去することにより複製を整理統合するために、ステッ
プ３２０〜３２４を実行する。ステップ３２０（図９）
では、ＶＰＭは、各ディスクｄについて、ｄの未使用処
理能力であるＦＴ（ｄ）、次いで、ディスクｄがサポー
トできる追加の視聴者数であるＡ（ｄ）を算出する。ス
テップ３２２では、ＶＰＭは、ビデオＶについての最小
の予測視聴者数（Ｅ（ｌ））１１３を有するディスク
（ｌ）を探索する。次いで、それはＦＬＡＧ（ｌ）を１
にセットし、ステップ３２４において、フラグが１にセ
ットされているディスク以外のディスクによってサポー
トされ得る総視聴者数であるＴＡを算出する。ＴＡ≧Ｅ
（ｌ）の場合、ステップ３２６では、ディスクｌ上の複
製は除去され、複製の視聴者は他のディスクに移動され
る。次いで、ＶＰＭが、まだ削除されていない全てのデ
ィスクに視聴者を割り当てるステップ３０８を実行す
る。
る視聴者数が割り当てられことを示す。次いで、複製を
除去することにより複製を整理統合するために、ステッ
プ３２０〜３２４を実行する。ステップ３２０（図９）
では、ＶＰＭは、各ディスクｄについて、ｄの未使用処
理能力であるＦＴ（ｄ）、次いで、ディスクｄがサポー
トできる追加の視聴者数であるＡ（ｄ）を算出する。ス
テップ３２２では、ＶＰＭは、ビデオＶについての最小
の予測視聴者数（Ｅ（ｌ））１１３を有するディスク
（ｌ）を探索する。次いで、それはＦＬＡＧ（ｌ）を１
にセットし、ステップ３２４において、フラグが１にセ
ットされているディスク以外のディスクによってサポー
トされ得る総視聴者数であるＴＡを算出する。ＴＡ≧Ｅ
（ｌ）の場合、ステップ３２６では、ディスクｌ上の複
製は除去され、複製の視聴者は他のディスクに移動され
る。次いで、ＶＰＭが、まだ削除されていない全てのデ
ィスクに視聴者を割り当てるステップ３０８を実行す
る。
【００３５】ステップ３２６でＴＡ＜Ｅ（ｌ）の場合、
複製はそれ以上削除されない。ステップ３３０〜３４８
では、ＶＰＭは、必要ない複製を削除するために必要な
ステップを実行する。ステップ３３０では、ＶＰＭは、
複製リスト１０５の最初の複製を含んでいるディスクｐ
を調査する。ステップ３３２においてディスクＥ（ｐ）
の予測視聴者１１３が０でない場合、ＶＰＭは、ステッ
プ３３８において、Ｖの複製が既にディスクｐに存在す
るかどうかをチェックする。存在する場合には、それは
ステップ３４０で削除され、ディスクｐ上の未使用空間
１２３であるＦＳ（ｐ）が調整される。ディスクについ
ての複製エントリ１１０は、ステップ３４２で削除され
る。ステップ３４２はまた、現在複製が存在しないとき
に実行される。ステップ３４２の後、ＶＰＭは、ステッ
プ３４４においてさらに複製が存在しているかどうかを
チェックする。存在している場合には、ＶＰＭは、ステ
ップ３４６において、ｐを次の複製にセットし、次い
で、ステップ３３２にループ・バックする。ディスクＥ
（ｐ）の予測視聴者が０の場合、ＶＰＭが、ステップ３
３４において、複製が既に存在するかどうかを調査する
ためにチェックする。複製が存在しない場合には、ＶＰ
Ｍが、ステップ３３６において複製を作成する。
複製はそれ以上削除されない。ステップ３３０〜３４８
では、ＶＰＭは、必要ない複製を削除するために必要な
ステップを実行する。ステップ３３０では、ＶＰＭは、
複製リスト１０５の最初の複製を含んでいるディスクｐ
を調査する。ステップ３３２においてディスクＥ（ｐ）
の予測視聴者１１３が０でない場合、ＶＰＭは、ステッ
プ３３８において、Ｖの複製が既にディスクｐに存在す
るかどうかをチェックする。存在する場合には、それは
ステップ３４０で削除され、ディスクｐ上の未使用空間
１２３であるＦＳ（ｐ）が調整される。ディスクについ
ての複製エントリ１１０は、ステップ３４２で削除され
る。ステップ３４２はまた、現在複製が存在しないとき
に実行される。ステップ３４２の後、ＶＰＭは、ステッ
プ３４４においてさらに複製が存在しているかどうかを
チェックする。存在している場合には、ＶＰＭは、ステ
ップ３４６において、ｐを次の複製にセットし、次い
で、ステップ３３２にループ・バックする。ディスクＥ
（ｐ）の予測視聴者が０の場合、ＶＰＭが、ステップ３
３４において、複製が既に存在するかどうかを調査する
ためにチェックする。複製が存在しない場合には、ＶＰ
Ｍが、ステップ３３６において複製を作成する。
【００３６】ステップ３３４において、複製がそれ以上
存在しない場合には、ステップ３４８において、ＶＰＭ
が成功をもって終了する。
存在しない場合には、ステップ３４８において、ＶＰＭ
が成功をもって終了する。
【００３７】上述したシステムの他の代わり得る実施例
では、削除するために最小の予測帯域幅要求を有する複
製を選択するステップ３２２を修正することができる。
かかる修正では、最小の帯域幅要求を有する複製が所定
の限界点（例えば、ビデオについての総予測要求の２５
％）より大きい場合には、ステップ３２２の後、ＶＰＭ
が終了する（段階IIが完了する）。このように、かかる
例では、複製（及びより高い予測帯域幅を有する次の複
製）は削除のために選択されない。
では、削除するために最小の予測帯域幅要求を有する複
製を選択するステップ３２２を修正することができる。
かかる修正では、最小の帯域幅要求を有する複製が所定
の限界点（例えば、ビデオについての総予測要求の２５
％）より大きい場合には、ステップ３２２の後、ＶＰＭ
が終了する（段階IIが完了する）。このように、かかる
例では、複製（及びより高い予測帯域幅を有する次の複
製）は削除のために選択されない。
【００３８】以上本発明を好適な実施例とともに説明し
たが、当業者には種々の修正及び改良が発生するであろ
う。従って、好適な実施例は例として提供されたもの
で、限定するものとすべきでない。本発明の範囲は、添
付の特許請求の範囲によって定義される。
たが、当業者には種々の修正及び改良が発生するであろ
う。従って、好適な実施例は例として提供されたもの
で、限定するものとすべきでない。本発明の範囲は、添
付の特許請求の範囲によって定義される。
【００３９】まとめとして、本発明の構成に関して、以
下の事項を開示する。
下の事項を開示する。
【００４０】（１）(a) 各記憶装置の帯域幅と空間との
比（ＢＳＲ）を決定するステップと、(b) 各記憶装置に
ついて、再生中に各ディスクに格納されているビデオに
より要求されると予測される帯域幅と、それに格納され
ているビデオによって要求される総記憶空間との比を決
定するステップと、(c) 各記憶装置について、ステップ
(a)で決定したＢＳＲとステップ(b)で決定した比との偏
差を最小化するように、前記記憶装置のビデオを再分布
させるステップとを具備するビデオサーバの複数記憶装
置におけるビデオの配置をバランスさせる方法。 （２） 前記記憶装置が論理ディスクを含む上記（１）
に記載のビデオ配置をバランスさせる方法。 （３）前記ビデオが映画である上記（１）に記載のビデ
オ配置をバランスさせる方法。 （４）各ビデオが、異なる記憶装置に格納された複数の
複製を有することができ、前記再分布が、複製を作成及
び削除し、各複製に対して予測帯域幅を割り当てるステ
ップを有する上記（１）に記載のビデオ配置をバランス
させる方法。 （５）前記再分布ステップが、システム管理者からのコ
マンドに対応して呼び出され、一のコマンドに対して一
つの映画のみが再分布される上記（４）に記載のビデオ
配置をバランスさせる方法。 （６）前記再分布ステップが、予測帯域幅デマンドを存
在する複製へ再割り当てすることが、システム上の全て
のビデオについての予測デマンドを満足するに充分かど
うかを決定するステップと、前記再割り当てが充分でな
い場合に、新しい複製を保持するための追加の記憶装置
を選択し、そこに新しい複製を作成し、先に存在してい
る複製及び新しい複製の両者に予測帯域幅デマンドを分
布させるステップと、を有する上記（１）に記載のビデ
オ配置をバランスさせる方法。 （７）各記憶装置についての現在の帯域幅デマンドを決
定し、作成を実行するために充分な現在の帯域幅を有す
る記憶装置に新しい複製を作成する試みだけをするステ
ップをさらに有する、上記（６）に記載のビデオ配置を
バランスさせる方法。 （８）各ビデオが、異なる記憶装置に格納された複数の
複製を有することができ、前記再分布が、(d) 複製の予
測帯域幅が所定の限界値より小さいかどうかを決定する
ステップと、(e) 前記複製の予測帯域幅が同じビデオの
他の複製に再分布できるかどうかを決定するステップ
と、(f) (d)及び(e)の条件が満足された場合に、前記複
製を削除し、その予測帯域幅を他の複製に再割り当てる
ステップと、を有する上記（１）に記載のビデオ配置を
バランスさせる方法。 （９）(a) システム管理者からのコマンドを受信する手
段と、(b) 前記コマンドに応答して、(i) 各論理ディス
クの帯域幅と空間との比（ＢＳＲ）を決定し、(ii) 各
論理ディスクについて、再生中に各ディスクに格納され
ているビデオにより要求されると予測される帯域幅と、
それに格納されているビデオによって要求される総記憶
空間との比を決定し、(iii) 各論理ディスクについて、
前記(i)で決定したＢＳＲと前記(ii)で決定した比との
偏差を最小化するように、前記論理ディスクのビデオを
再分布させる、手段とを具備する複数論理ディスクに複
数のビデオを有するビデオサーバにおいて用いられるビ
デオ配置システム。
比（ＢＳＲ）を決定するステップと、(b) 各記憶装置に
ついて、再生中に各ディスクに格納されているビデオに
より要求されると予測される帯域幅と、それに格納され
ているビデオによって要求される総記憶空間との比を決
定するステップと、(c) 各記憶装置について、ステップ
(a)で決定したＢＳＲとステップ(b)で決定した比との偏
差を最小化するように、前記記憶装置のビデオを再分布
させるステップとを具備するビデオサーバの複数記憶装
置におけるビデオの配置をバランスさせる方法。 （２） 前記記憶装置が論理ディスクを含む上記（１）
に記載のビデオ配置をバランスさせる方法。 （３）前記ビデオが映画である上記（１）に記載のビデ
オ配置をバランスさせる方法。 （４）各ビデオが、異なる記憶装置に格納された複数の
複製を有することができ、前記再分布が、複製を作成及
び削除し、各複製に対して予測帯域幅を割り当てるステ
ップを有する上記（１）に記載のビデオ配置をバランス
させる方法。 （５）前記再分布ステップが、システム管理者からのコ
マンドに対応して呼び出され、一のコマンドに対して一
つの映画のみが再分布される上記（４）に記載のビデオ
配置をバランスさせる方法。 （６）前記再分布ステップが、予測帯域幅デマンドを存
在する複製へ再割り当てすることが、システム上の全て
のビデオについての予測デマンドを満足するに充分かど
うかを決定するステップと、前記再割り当てが充分でな
い場合に、新しい複製を保持するための追加の記憶装置
を選択し、そこに新しい複製を作成し、先に存在してい
る複製及び新しい複製の両者に予測帯域幅デマンドを分
布させるステップと、を有する上記（１）に記載のビデ
オ配置をバランスさせる方法。 （７）各記憶装置についての現在の帯域幅デマンドを決
定し、作成を実行するために充分な現在の帯域幅を有す
る記憶装置に新しい複製を作成する試みだけをするステ
ップをさらに有する、上記（６）に記載のビデオ配置を
バランスさせる方法。 （８）各ビデオが、異なる記憶装置に格納された複数の
複製を有することができ、前記再分布が、(d) 複製の予
測帯域幅が所定の限界値より小さいかどうかを決定する
ステップと、(e) 前記複製の予測帯域幅が同じビデオの
他の複製に再分布できるかどうかを決定するステップ
と、(f) (d)及び(e)の条件が満足された場合に、前記複
製を削除し、その予測帯域幅を他の複製に再割り当てる
ステップと、を有する上記（１）に記載のビデオ配置を
バランスさせる方法。 （９）(a) システム管理者からのコマンドを受信する手
段と、(b) 前記コマンドに応答して、(i) 各論理ディス
クの帯域幅と空間との比（ＢＳＲ）を決定し、(ii) 各
論理ディスクについて、再生中に各ディスクに格納され
ているビデオにより要求されると予測される帯域幅と、
それに格納されているビデオによって要求される総記憶
空間との比を決定し、(iii) 各論理ディスクについて、
前記(i)で決定したＢＳＲと前記(ii)で決定した比との
偏差を最小化するように、前記論理ディスクのビデオを
再分布させる、手段とを具備する複数論理ディスクに複
数のビデオを有するビデオサーバにおいて用いられるビ
デオ配置システム。
【００４１】
【発明の効果】映画、オーディオプログラム、オーディ
オ・ビジュアルプログラム及び類似のデータなどのプロ
グラムの配置が、システムの各ディスクの帯域幅・空間
比（ＢＳＲ）の関数として決定されるので、ディスク帯
域幅及びディスク空間の両者の浪費を最小にするように
して適切な配置が実現できる。
オ・ビジュアルプログラム及び類似のデータなどのプロ
グラムの配置が、システムの各ディスクの帯域幅・空間
比（ＢＳＲ）の関数として決定されるので、ディスク帯
域幅及びディスク空間の両者の浪費を最小にするように
して適切な配置が実現できる。
【図１】図１１に示されるビデオ配置マネージャ（ＶＰ
Ｍ）によって維持されているデータ構造を示す図であ
る。
Ｍ）によって維持されているデータ構造を示す図であ
る。
【図２】ビデオについての聴視者の予測数を新しい聴視
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図３〜図６と
ともに示す図である。
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図３〜図６と
ともに示す図である。
【図３】ビデオについての聴視者の予測数を新しい聴視
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２及び図４
〜図６とともに示す図である。
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２及び図４
〜図６とともに示す図である。
【図４】ビデオについての聴視者の予測数を新しい聴視
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２〜図３及
び図５〜図６とともに示す図である。
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２〜図３及
び図５〜図６とともに示す図である。
【図５】ビデオについての聴視者の予測数を新しい聴視
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２〜図４及
び図６とともに示す図である。
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２〜図４及
び図６とともに示す図である。
【図６】ビデオについての聴視者の予測数を新しい聴視
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２〜図５と
ともに示す図である。
者数にセットするシステムを構成するためのＶＰＭによ
るコマンドの処理を示すフローチャートを図２〜図５と
ともに示す図である。
【図７】複製が配置されるディスクをＶＰＭが選択する
した後、ＶＰＭにより実行される処理を示すフローチャ
ートを図８〜図１０とともに示す図である。
した後、ＶＰＭにより実行される処理を示すフローチャ
ートを図８〜図１０とともに示す図である。
【図８】複製が配置されるディスクをＶＰＭが選択する
した後、ＶＰＭにより実行される処理を示すフローチャ
ートを図７及び図９〜図１０とともに示す図である。
した後、ＶＰＭにより実行される処理を示すフローチャ
ートを図７及び図９〜図１０とともに示す図である。
【図９】複製が配置されるディスクをＶＰＭが選択する
した後、ＶＰＭにより実行される処理を示すフローチャ
ートを図７〜図８及び図１０とともに示す図である。
した後、ＶＰＭにより実行される処理を示すフローチャ
ートを図７〜図８及び図１０とともに示す図である。
【図１０】複製が配置されるディスクをＶＰＭが選択す
るした後、ＶＰＭにより実行される処理を示すフローチ
ャートを図７〜図９とともに示す図である。
るした後、ＶＰＭにより実行される処理を示すフローチ
ャートを図７〜図９とともに示す図である。
【図１１】本発明の特徴を実行するビデオ・オン・デマ
ンドシステムのブロックダイアグラムを示す図である。
ンドシステムのブロックダイアグラムを示す図である。
４００ クライアント ４０２ 通信ネットワーク ４０４ システム管理者 ４０６ ビデオサーバ ４０７ モニタタスク ４０８ ビデオ配置マネージャ（ＶＰＭ）
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ディンカー・シタラム アメリカ合衆国10958 ニューヨーク州、 ヨークタウン・ハイツ、セス・レーン 525
Claims (9)
- 【請求項１】(a) 各記憶装置の帯域幅と空間との比（Ｂ
ＳＲ）を決定するステップと、 (b) 各記憶装置について、再生中に各ディスクに格納さ
れているビデオにより要求されると予測される帯域幅
と、それに格納されているビデオによって要求される総
記憶空間との比を決定するステップと、 (c) 各記憶装置について、ステップ(a)で決定したＢＳ
Ｒとステップ(b)で決定した比との偏差を最小化するよ
うに、前記記憶装置のビデオを再分布させるステップと
を具備するビデオサーバの複数記憶装置におけるビデオ
の配置をバランスさせる方法。 - 【請求項２】前記記憶装置が論理ディスクを含む請求項
１に記載のビデオ配置をバランスさせる方法。 - 【請求項３】前記ビデオが映画である請求項１に記載の
ビデオ配置をバランスさせる方法。 - 【請求項４】各ビデオが、異なる記憶装置に格納された
複数の複製を有することができ、前記再分布が、複製を
作成及び削除し、各複製に対して予測帯域幅を割り当て
るステップを有する請求項１に記載のビデオ配置をバラ
ンスさせる方法。 - 【請求項５】前記再分布ステップが、システム管理者か
らのコマンドに対応して呼び出され、一のコマンドに対
して一つの映画のみが再分布される請求項４に記載のビ
デオ配置をバランスさせる方法。 - 【請求項６】前記再分布ステップが、 予測帯域幅デマンドを存在する複製へ再割り当てするこ
とが、システム上の全てのビデオについての予測デマン
ドを満足するに充分かどうかを決定するステップと、 前記再割り当てが充分でない場合に、新しい複製を保持
するための追加の記憶装置を選択し、そこに新しい複製
を作成し、先に存在している複製及び新しい複製の両者
に予測帯域幅デマンドを分布させるステップと、 を有する請求項１に記載のビデオ配置をバランスさせる
方法。 - 【請求項７】各記憶装置についての現在の帯域幅デマン
ドを決定し、作成を実行するために充分な現在の帯域幅
を有する記憶装置に新しい複製を作成する試みだけをす
るステップをさらに有する、請求項６に記載のビデオ配
置をバランスさせる方法。 - 【請求項８】各ビデオが、異なる記憶装置に格納された
複数の複製を有することができ、前記再分布が、 (d) 複製の予測帯域幅が所定の限界値より小さいかどう
かを決定するステップと、 (e) 前記複製の予測帯域幅が同じビデオの他の複製に再
分布できるかどうかを決定するステップと、 (f) (d)及び(e)の条件が満足された場合に、前記複製を
削除し、その予測帯域幅を他の複製に再割り当てるステ
ップと、を有する請求項１に記載のビデオ配置をバラン
スさせる方法。 - 【請求項９】(a) システム管理者からのコマンドを受信
する手段と、 (b) 前記コマンドに応答して、(i) 各論理ディスクの帯
域幅と空間との比（ＢＳＲ）を決定し、(ii) 各論理デ
ィスクについて、再生中に各ディスクに格納されている
ビデオにより要求されると予測される帯域幅と、それに
格納されているビデオによって要求される総記憶空間と
の比を決定し、(iii) 各論理ディスクについて、前記
(i)で決定したＢＳＲと前記(ii)で決定した比との偏差
を最小化するように、前記論理ディスクのビデオを再分
布させる、手段とを具備する複数論理ディスクに複数の
ビデオを有するビデオサーバにおいて用いられるビデオ
配置システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US304344 | 1989-01-30 | ||
| US08/304,344 US5530557A (en) | 1994-09-12 | 1994-09-12 | Online placement of video files determined by a function of the bandwidth to space ratio of each of the storage devices in a server environment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0887832A true JPH0887832A (ja) | 1996-04-02 |
| JP3346957B2 JP3346957B2 (ja) | 2002-11-18 |
Family
ID=23176125
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19626595A Expired - Fee Related JP3346957B2 (ja) | 1994-09-12 | 1995-08-01 | ビデオ配置をバランスさせる方法及びビデオ配置システム |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5530557A (ja) |
| EP (1) | EP0701370B1 (ja) |
| JP (1) | JP3346957B2 (ja) |
| KR (1) | KR100254721B1 (ja) |
| CN (1) | CN1098491C (ja) |
| AT (1) | ATE188329T1 (ja) |
| CA (1) | CA2153000C (ja) |
| DE (1) | DE69514176T2 (ja) |
| ES (1) | ES2139785T3 (ja) |
| TW (1) | TW266378B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011215794A (ja) * | 2010-03-31 | 2011-10-27 | Fujitsu Ltd | 分散ストレージシステム及びプログラム |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0735763B1 (en) * | 1995-03-31 | 2000-07-05 | Sony Europa B.V. | A system for information on demand |
| US5852705A (en) * | 1995-05-22 | 1998-12-22 | Sun Microsytems, Inc. | Method and apparatus for guaranteeing average case disk transfer bandwidth and seek time for a video server |
| US5724543A (en) * | 1995-06-19 | 1998-03-03 | Lucent Technologies Inc. | Video data retrieval method for use in video server environments that use striped disks |
| US6047309A (en) * | 1995-10-02 | 2000-04-04 | International Business Machines Corporation | Recording observed and reported response characteristics at server and/or client nodes in a replicated data environment, and selecting a server to provide data based on the observed and/or reported response characteristics |
| US6061504A (en) * | 1995-10-27 | 2000-05-09 | Emc Corporation | Video file server using an integrated cached disk array and stream server computers |
| US5948062A (en) * | 1995-10-27 | 1999-09-07 | Emc Corporation | Network file server using a cached disk array storing a network file directory including file locking information and data mover computers each having file system software for shared read-write file access |
| US5933603A (en) * | 1995-10-27 | 1999-08-03 | Emc Corporation | Video file server maintaining sliding windows of a video data set in random access memories of stream server computers for immediate video-on-demand service beginning at any specified location |
| US5719983A (en) * | 1995-12-18 | 1998-02-17 | Symbios Logic Inc. | Method and apparatus for placement of video data based on disk zones |
| JPH09233412A (ja) * | 1996-02-23 | 1997-09-05 | Mitsubishi Electric Corp | 映像データの記録再生システム |
| CA2201679A1 (en) | 1996-04-15 | 1997-10-15 | Raju C. Bopardikar | Video data storage |
| GB2312319B (en) | 1996-04-15 | 1998-12-09 | Discreet Logic Inc | Video storage |
| CA2201691C (en) * | 1996-04-15 | 2001-07-17 | Raju C. Bopardikar | Data storage |
| JPH09330178A (ja) * | 1996-06-12 | 1997-12-22 | Sony Corp | データ記録再生装置 |
| US6298386B1 (en) | 1996-08-14 | 2001-10-02 | Emc Corporation | Network file server having a message collector queue for connection and connectionless oriented protocols |
| US5893140A (en) * | 1996-08-14 | 1999-04-06 | Emc Corporation | File server having a file system cache and protocol for truly safe asynchronous writes |
| US5935206A (en) * | 1996-12-13 | 1999-08-10 | International Business Machines Corporation | Automatic replication of digital video as needed for video-on-demand |
| US6253375B1 (en) * | 1997-01-13 | 2001-06-26 | Diva Systems Corporation | System for interactively distributing information services |
| US5892915A (en) * | 1997-04-25 | 1999-04-06 | Emc Corporation | System having client sending edit commands to server during transmission of continuous media from one clip in play list for editing the play list |
| US5974503A (en) * | 1997-04-25 | 1999-10-26 | Emc Corporation | Storage and access of continuous media files indexed as lists of raid stripe sets associated with file names |
| US5987621A (en) * | 1997-04-25 | 1999-11-16 | Emc Corporation | Hardware and software failover services for a file server |
| JP3810530B2 (ja) * | 1997-09-18 | 2006-08-16 | 富士通株式会社 | ビデオサーバシステム、コンテンツ動的配置装置及びコンテンツ動的配置方法 |
| US6721789B1 (en) | 1999-10-06 | 2004-04-13 | Sun Microsystems, Inc. | Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests |
| US6385673B1 (en) | 1999-10-06 | 2002-05-07 | Sun Microsystems, Inc. | System and method for adjusting performance of a media storage by decreasing a maximum throughput by a primary derate parameter to specify available & guaranteed rate parameters and determining ring buffer sizes for streams |
| US6438630B1 (en) | 1999-10-06 | 2002-08-20 | Sun Microsystems, Inc. | Scheduling storage accesses for multiple continuous media streams |
| US7673315B1 (en) * | 2000-03-30 | 2010-03-02 | Microsoft Corporation | System and method for providing program criteria representing audio and/or visual programming |
| TW511158B (en) * | 2000-08-11 | 2002-11-21 | Alps Electric Co Ltd | Plasma processing apparatus and system, performance validation system thereof |
| US6907607B1 (en) * | 2000-10-17 | 2005-06-14 | International Business Machines Corporation | System and method for analyzing capacity in a plurality of processing systems |
| GB2374756B (en) * | 2001-04-20 | 2004-07-28 | Discreet Logic Inc | Image processing |
| GB2374749B (en) * | 2001-04-20 | 2005-04-06 | Discreet Logic Inc | Image data processing |
| US20060194773A1 (en) * | 2001-07-13 | 2006-08-31 | Paratek Pharmaceuticals, Inc. | Tetracyline compounds having target therapeutic activities |
| EP2329826A1 (en) | 2001-07-13 | 2011-06-08 | Paratek Pharmaceuticals, Inc. | Tetracyclines for the treatment of multiple sclerosis |
| GB2391103B (en) * | 2002-07-19 | 2005-08-17 | Autodesk Canada Inc | Image data processing apparatus |
| CN1195274C (zh) * | 2003-01-25 | 2005-03-30 | 华中科技大学 | 基于集群视频服务器的节目源分片分布式存储方法 |
| US20040230862A1 (en) * | 2003-05-16 | 2004-11-18 | Arif Merchant | Redundant data assigment in a data storage system |
| US8789119B2 (en) * | 2004-09-30 | 2014-07-22 | Cisco Technology, Inc. | Statistical remultiplexer performance for video on demand applications by use of metadata |
| US7395395B2 (en) | 2004-11-09 | 2008-07-01 | At&T Delaware Intellectual Property, Inc. | Methods, systems, and storage mediums for monitoring consumption of storage space and relocating content contained in the storage when a predetermined condition is met |
| AU2007249695A1 (en) | 2006-05-15 | 2007-11-22 | Paratek Pharmaceuticals, Inc. | Methods of regulating expression of genes or of gene products using substituted tetracycline compounds |
| WO2010006134A2 (en) * | 2008-07-10 | 2010-01-14 | Blackwave Inc. | Distributed data storage and access systems |
| US8099402B2 (en) | 2008-07-10 | 2012-01-17 | Juniper Networks, Inc. | Distributed data storage and access systems |
| US8954976B2 (en) | 2008-07-10 | 2015-02-10 | Juniper Networks, Inc. | Data storage in distributed resources of a network based on provisioning attributes |
| JP5248576B2 (ja) * | 2010-11-16 | 2013-07-31 | 株式会社東芝 | ビデオサーバ及び映像データ伝送方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5142667A (en) * | 1990-09-28 | 1992-08-25 | Xerox Corporation | Resource and memory management algorithms for electric printing and electronic reprographic systems |
| US5341474A (en) * | 1992-05-15 | 1994-08-23 | Bell Communications Research, Inc. | Communications architecture and buffer for distributing information services |
| US5442390A (en) * | 1993-07-07 | 1995-08-15 | Digital Equipment Corporation | Video on demand with memory accessing and or like functions |
-
1994
- 1994-09-12 US US08/304,344 patent/US5530557A/en not_active Expired - Lifetime
-
1995
- 1995-06-19 TW TW084106280A patent/TW266378B/zh active
- 1995-06-29 CA CA002153000A patent/CA2153000C/en not_active Expired - Fee Related
- 1995-07-10 ES ES95110704T patent/ES2139785T3/es not_active Expired - Lifetime
- 1995-07-10 AT AT95110704T patent/ATE188329T1/de not_active IP Right Cessation
- 1995-07-10 EP EP95110704A patent/EP0701370B1/en not_active Expired - Lifetime
- 1995-07-10 DE DE69514176T patent/DE69514176T2/de not_active Expired - Lifetime
- 1995-07-13 CN CN95109973A patent/CN1098491C/zh not_active Expired - Fee Related
- 1995-08-01 JP JP19626595A patent/JP3346957B2/ja not_active Expired - Fee Related
- 1995-09-11 KR KR1019950030164A patent/KR100254721B1/ko not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011215794A (ja) * | 2010-03-31 | 2011-10-27 | Fujitsu Ltd | 分散ストレージシステム及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2153000C (en) | 2000-09-12 |
| ES2139785T3 (es) | 2000-02-16 |
| EP0701370A1 (en) | 1996-03-13 |
| DE69514176T2 (de) | 2000-06-21 |
| KR100254721B1 (ko) | 2000-05-01 |
| ATE188329T1 (de) | 2000-01-15 |
| CN1098491C (zh) | 2003-01-08 |
| DE69514176D1 (de) | 2000-02-03 |
| TW266378B (en) | 1995-12-21 |
| US5530557A (en) | 1996-06-25 |
| JP3346957B2 (ja) | 2002-11-18 |
| EP0701370B1 (en) | 1999-12-29 |
| KR960011961A (ko) | 1996-04-20 |
| CA2153000A1 (en) | 1996-03-13 |
| CN1123932A (zh) | 1996-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3346957B2 (ja) | ビデオ配置をバランスさせる方法及びビデオ配置システム | |
| EP0683464B1 (en) | Baton passing optimization scheme for load balancing/configuration planning in a video-on-demand computer system | |
| DE69810250T2 (de) | System zur wiedergabe von daten in einem datenflussserver | |
| EP0694830B1 (en) | Buffering for load balancing in on-demand video servers | |
| US6721794B2 (en) | Method of data management for efficiently storing and retrieving data to respond to user access requests | |
| US5991804A (en) | Continuous media file server for cold restriping following capacity change by repositioning data blocks in the multiple data servers | |
| US7096328B2 (en) | Pseudorandom data storage | |
| US6212657B1 (en) | System and process for delivering digital data on demand | |
| WO1999014687A2 (en) | Continuous media file server and method for scheduling network resources | |
| CN102917249B (zh) | Iptv预约系统以及基于该系统的预约计划添加方法 | |
| WO2000060481A1 (en) | Modular storage server architecture with dynamic data management | |
| WO2003053059A1 (en) | A server and method for storing files in a ring buffer | |
| US7844775B2 (en) | Distribution of data in a distributed shared storage system | |
| JP2000322292A (ja) | クラスタ型データサーバシステム及びデータ格納方法 | |
| CN100571380C (zh) | 用于分布式网络电视系统的分散存储方法及该系统 | |
| Ghandeharizadeh et al. | On disk scheduling and data placement for video servers | |
| Ghandeharizadeh et al. | Design of multi-user editing servers for continuous media | |
| JPH09294244A (ja) | ストリームデータのストライピング方法およびストリームサーバ | |
| Tan et al. | On video-on-demand servers with hierarchical storage | |
| Abram-Profeta et al. | A practical approach to resource allocation in video-on-demand servers | |
| KR100253626B1 (ko) | 공유 루프 구조의 멀티미디어 서브시스템 클러스터를사용하여 멀티미디어 데이터스트림을 처리하기 위한 방법 및 시스템 | |
| To et al. | Strategic selection and replication of movies by trend-calibrated movie-demand model | |
| Chang et al. | Managing parallel disks for continuous media data | |
| SAMPATH-KUMAR | DVDs: Much Needed “Shot in the Arm" for Video Servers | |
| JPH08320821A (ja) | ファイルシステムのファイル編集装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |