JPH07202828A - データシーケンスの転送をスケジューリングする方法及びシステム - Google Patents
データシーケンスの転送をスケジューリングする方法及びシステムInfo
- Publication number
- JPH07202828A JPH07202828A JP6294312A JP29431294A JPH07202828A JP H07202828 A JPH07202828 A JP H07202828A JP 6294312 A JP6294312 A JP 6294312A JP 29431294 A JP29431294 A JP 29431294A JP H07202828 A JPH07202828 A JP H07202828A
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage device
- sequence
- series
- time
- 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
-
- 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
-
- 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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
(57)【要約】
【目的】 データ転送を容易にスケジューリングするス
ケーラブルな方法及びシステム、或いはビデオ要求サー
バシステムを提供する。利用可能な帯域幅ユニットを位
置付けかつ必要に応じて加入者へ利用可能な帯域幅を割
り当てる方策を提供する。 【構成】 ビデオ画像シーケンスに対するデータを記憶
する記憶層の入力／出力帯域幅が一連の帯域幅ユニット
としてモデル化される。各帯域幅ユニットは、スケジュ
ーリングサイクルの間に、個々の加入者をサービスすべ
く十分な容量を有する。ビデオ画像シーケンスまたは他
のデータシーケンスは、データシーケンスに対するデー
タが連続時間フレームにおける一連の記憶装置から読み
出されることによって加入者へフォワードされるよう
に、記憶装置にわたってストライプされる。
ケーラブルな方法及びシステム、或いはビデオ要求サー
バシステムを提供する。利用可能な帯域幅ユニットを位
置付けかつ必要に応じて加入者へ利用可能な帯域幅を割
り当てる方策を提供する。 【構成】 ビデオ画像シーケンスに対するデータを記憶
する記憶層の入力／出力帯域幅が一連の帯域幅ユニット
としてモデル化される。各帯域幅ユニットは、スケジュ
ーリングサイクルの間に、個々の加入者をサービスすべ
く十分な容量を有する。ビデオ画像シーケンスまたは他
のデータシーケンスは、データシーケンスに対するデー
タが連続時間フレームにおける一連の記憶装置から読み
出されることによって加入者へフォワードされるよう
に、記憶装置にわたってストライプされる。
Description
【０００１】
【産業上の利用分野】本発明は、一般的にデータプロセ
ッシングシステムに関し、より特定的には、ビデオ要求
システム（video-on-demand systems ）に関する。
ッシングシステムに関し、より特定的には、ビデオ要求
システム（video-on-demand systems ）に関する。
【０００２】
【従来の技術】ほとんどの従来のケーブルビテオシステ
ム（cable vide systems）は、加入者（subscribers ）
に多数の異なる視聴選択（viewing choices ）を提供す
る。異なる視聴選択は、別々のチャネルに放送され、加
入者は、視聴選択に対応付けられたチャネルに彼らのテ
レビジョンを同調することによって視聴選択を選択す
る。視聴選択の数は、利用可能なチャネルの数によって
制限される。従来のケーブルビデオシステムにおける更
なる制限は、視聴選択が始まる時間が固定されていると
いうことである。人気が増してきた従来のケーブルビテ
オシステムにおいて提供される一つのサービスは、視聴
毎支払いチャネル（pay-per-view channels ）である。
視聴毎支払いチャネルは、固定された時間で放送を開始
する選択された視聴選択を加入者に利用可能にする。加
入者は、彼が固定された時間で視聴毎支払いチャネルに
供給される視聴選択を見ることを要求するためにケーブ
ル局に連絡する。視聴毎支払いチャネルをプログラミン
グすることに対して責任があるケーブル局は、視聴者が
指定された開始時間で始まる要求した視聴選択の放送を
受信するように、加入者への接続を切り替える。異なる
視聴選択は、各々のチャネルに出力される。
ム（cable vide systems）は、加入者（subscribers ）
に多数の異なる視聴選択（viewing choices ）を提供す
る。異なる視聴選択は、別々のチャネルに放送され、加
入者は、視聴選択に対応付けられたチャネルに彼らのテ
レビジョンを同調することによって視聴選択を選択す
る。視聴選択の数は、利用可能なチャネルの数によって
制限される。従来のケーブルビデオシステムにおける更
なる制限は、視聴選択が始まる時間が固定されていると
いうことである。人気が増してきた従来のケーブルビテ
オシステムにおいて提供される一つのサービスは、視聴
毎支払いチャネル（pay-per-view channels ）である。
視聴毎支払いチャネルは、固定された時間で放送を開始
する選択された視聴選択を加入者に利用可能にする。加
入者は、彼が固定された時間で視聴毎支払いチャネルに
供給される視聴選択を見ることを要求するためにケーブ
ル局に連絡する。視聴毎支払いチャネルをプログラミン
グすることに対して責任があるケーブル局は、視聴者が
指定された開始時間で始まる要求した視聴選択の放送を
受信するように、加入者への接続を切り替える。異なる
視聴選択は、各々のチャネルに出力される。
【０００３】
【発明が解決しようとする課題】従来のケーブルビテオ
システム及び視聴毎支払いチャネルは、多くの制限があ
る。本発明の目的は、従来の技術における上記制限を除
去した装置及び方法を提供する。
システム及び視聴毎支払いチャネルは、多くの制限があ
る。本発明の目的は、従来の技術における上記制限を除
去した装置及び方法を提供する。
【０００４】
【課題を解決するための手段】本発明の上記目的は、記
憶装置にわたってストライプとして、データのブロック
からなる、データシーケンスを記憶する一連の記憶装置
を有しているシステムにおいて、記憶装置に関して選択
されたデータシーケンスの転送をスケジューリングする
方法であって、一連のタイムスロットに各記憶装置に対
するデータ転送のスケジューリングを時間多重化し、各
タイムスロットは、選択されたデータシーケンスに対す
るデータのブロックを転送するために十分な時間量であ
り、各記憶装置に対する一連のタイムスロットは、各記
憶装置に対する一連のタイムスロットが一連の記憶装置
におけるその先行記憶装置に対する一連のタイムスロッ
トに関して時間偏移されることを除いて同じであり、使
用されていない一連の記憶装置における各記憶装置に対
するタイムスロットの各シーケンスにおいて同様に位置
決めされたタイムスロットからなる帯域幅ユニットを位
置付けし、位置付けられた帯域幅ユニットの各連続タイ
ムスロットの間に、選択されたデータシーケンスに対す
るデータの連続ブロックが、位置付けられた帯域幅ユニ
ットのタイムスロットを有している記憶装置に関して転
送されるように、記憶装置に関して選択されたデータシ
ーケンスに対するデータのブロックを転送すべく位置付
けられた帯域幅ユニットをスケジューリングする段階を
具備する方法によって達成される。
憶装置にわたってストライプとして、データのブロック
からなる、データシーケンスを記憶する一連の記憶装置
を有しているシステムにおいて、記憶装置に関して選択
されたデータシーケンスの転送をスケジューリングする
方法であって、一連のタイムスロットに各記憶装置に対
するデータ転送のスケジューリングを時間多重化し、各
タイムスロットは、選択されたデータシーケンスに対す
るデータのブロックを転送するために十分な時間量であ
り、各記憶装置に対する一連のタイムスロットは、各記
憶装置に対する一連のタイムスロットが一連の記憶装置
におけるその先行記憶装置に対する一連のタイムスロッ
トに関して時間偏移されることを除いて同じであり、使
用されていない一連の記憶装置における各記憶装置に対
するタイムスロットの各シーケンスにおいて同様に位置
決めされたタイムスロットからなる帯域幅ユニットを位
置付けし、位置付けられた帯域幅ユニットの各連続タイ
ムスロットの間に、選択されたデータシーケンスに対す
るデータの連続ブロックが、位置付けられた帯域幅ユニ
ットのタイムスロットを有している記憶装置に関して転
送されるように、記憶装置に関して選択されたデータシ
ーケンスに対するデータのブロックを転送すべく位置付
けられた帯域幅ユニットをスケジューリングする段階を
具備する方法によって達成される。
【０００５】本発明の方法では、位置付けられた帯域幅
ユニットのスケジューリングは、位置付けられた帯域幅
ユニットの各連続タイムスロットの間に、選択されたデ
ータシーケンスに対するデータの連続ブロックが一連の
記憶装置における次の記憶装置に関して転送されるよう
に、実行されるように構成してもよい。本発明の方法で
は、データシーケンスは、オーディオデータを含むよう
に構成してもよい。本発明の方法では、データシーケン
スは、ビデオデータを含むように構成してもよい。本発
明の方法では、データシーケンスは、オーディオデータ
とビデオデータの両方を含むように構成してもよい。本
発明の方法では、選択されたデータシーケンスのデータ
の各ブロックの大きさは、可変であるが、しかし制限さ
れるように構成してもよい。また、本発明の上記目的
は、ビデオ画像シーケンスのデータを記憶する一連の記
憶装置を有しているシステムにおいて、各ビデオ画像シ
ーケンスに対するデータは、データの一連のブロックを
含み、かつ各シーケンスにおけるデータのブロックは、
記憶装置にわたってストライプされており、ビデオ画像
シーケンスの一つの出力をスケジューリングする方法で
あって、一連のタイムスロットに各記憶装置に対するデ
ータ転送のスケジューリングを時間多重化し、各タイム
スロットは、ビデオ画像シーケンスの一つに対するデー
タのブロックを出力するために記憶装置の一つに対する
十分な時間量であり、各記憶装置に対する一連のタイム
スロットは、各記憶装置に対する一連のタイムスロット
が一連の記憶装置におけるその先行記憶装置に対する一
連のタイムスロットに関して時間偏移されることを除い
て同じであり、使用されていない一連の記憶装置におけ
る各記憶装置に対するタイムスロットの各シーケンスに
おける同様に位置決めされたタイムスロットからなる帯
域幅ユニットを位置付けし、位置付けられた帯域幅ユニ
ットの各連続タイムスロットの間に、選択されたビデオ
画像シーケンスに対するデータの一連のブロックにおけ
るデータの連続ブロックが出力されるように、ビデオ画
像シーケンスの選択されたものに対するデータのブロッ
クを出力すべく位置付けられた帯域幅ユニットをスケジ
ューリングする段階を具備する方法によっても達成され
る。
ユニットのスケジューリングは、位置付けられた帯域幅
ユニットの各連続タイムスロットの間に、選択されたデ
ータシーケンスに対するデータの連続ブロックが一連の
記憶装置における次の記憶装置に関して転送されるよう
に、実行されるように構成してもよい。本発明の方法で
は、データシーケンスは、オーディオデータを含むよう
に構成してもよい。本発明の方法では、データシーケン
スは、ビデオデータを含むように構成してもよい。本発
明の方法では、データシーケンスは、オーディオデータ
とビデオデータの両方を含むように構成してもよい。本
発明の方法では、選択されたデータシーケンスのデータ
の各ブロックの大きさは、可変であるが、しかし制限さ
れるように構成してもよい。また、本発明の上記目的
は、ビデオ画像シーケンスのデータを記憶する一連の記
憶装置を有しているシステムにおいて、各ビデオ画像シ
ーケンスに対するデータは、データの一連のブロックを
含み、かつ各シーケンスにおけるデータのブロックは、
記憶装置にわたってストライプされており、ビデオ画像
シーケンスの一つの出力をスケジューリングする方法で
あって、一連のタイムスロットに各記憶装置に対するデ
ータ転送のスケジューリングを時間多重化し、各タイム
スロットは、ビデオ画像シーケンスの一つに対するデー
タのブロックを出力するために記憶装置の一つに対する
十分な時間量であり、各記憶装置に対する一連のタイム
スロットは、各記憶装置に対する一連のタイムスロット
が一連の記憶装置におけるその先行記憶装置に対する一
連のタイムスロットに関して時間偏移されることを除い
て同じであり、使用されていない一連の記憶装置におけ
る各記憶装置に対するタイムスロットの各シーケンスに
おける同様に位置決めされたタイムスロットからなる帯
域幅ユニットを位置付けし、位置付けられた帯域幅ユニ
ットの各連続タイムスロットの間に、選択されたビデオ
画像シーケンスに対するデータの一連のブロックにおけ
るデータの連続ブロックが出力されるように、ビデオ画
像シーケンスの選択されたものに対するデータのブロッ
クを出力すべく位置付けられた帯域幅ユニットをスケジ
ューリングする段階を具備する方法によっても達成され
る。
【０００６】本発明の方法では、位置付けられた帯域幅
ユニットの第１のタイムスロットは、ビデオ画像シーケ
ンスにおける初期ブロックを記憶する記憶装置から選択
されたビデオ画像シーケンスに対するデータのブロック
を出力すべくスケジュールされるように構成してもよ
い。本発明の方法では、スケジュールされたように位置
付けられた帯域幅ユニットのタイムスロットの間に記憶
装置から選択されたビデオ画像シーケンスのブロックを
出力する段階を更に具備して構成してもよい。本発明の
方法では、選択されたビデオ画像シーケンスのデータの
ブロックの全てが出力されるまでサイクルの各繰り返し
の間に、スケジュールされたように位置付けられた帯域
幅ユニットの時間の間に、記憶装置から選択されたビデ
オ画像シーケンスのブロックを出力する段階を更に具備
して構成してもよい。本発明の方法では、位置付けられ
た帯域幅ユニットのスケジューリングは、位置付けられ
た帯域幅ユニットの各連続タイムスロットの間に、選択
されたビデオ画像シーケンスに対するデータの連続ブロ
ックが一連の記憶装置における次の記憶装置から出力さ
れるように、実行されるように構成してもよい。
ユニットの第１のタイムスロットは、ビデオ画像シーケ
ンスにおける初期ブロックを記憶する記憶装置から選択
されたビデオ画像シーケンスに対するデータのブロック
を出力すべくスケジュールされるように構成してもよ
い。本発明の方法では、スケジュールされたように位置
付けられた帯域幅ユニットのタイムスロットの間に記憶
装置から選択されたビデオ画像シーケンスのブロックを
出力する段階を更に具備して構成してもよい。本発明の
方法では、選択されたビデオ画像シーケンスのデータの
ブロックの全てが出力されるまでサイクルの各繰り返し
の間に、スケジュールされたように位置付けられた帯域
幅ユニットの時間の間に、記憶装置から選択されたビデ
オ画像シーケンスのブロックを出力する段階を更に具備
して構成してもよい。本発明の方法では、位置付けられ
た帯域幅ユニットのスケジューリングは、位置付けられ
た帯域幅ユニットの各連続タイムスロットの間に、選択
されたビデオ画像シーケンスに対するデータの連続ブロ
ックが一連の記憶装置における次の記憶装置から出力さ
れるように、実行されるように構成してもよい。
【０００７】本発明の方法では、ビデオ画像シーケンス
は、オーディオデータを含むように構成してもよい。本
発明の方法では、選択されたビデオ画像シーケンスのデ
ータの各ブロックの大きさは、可変であるが、しかし制
限されるように構成してもよい。本発明の方法では、使
用されていない帯域幅ユニットを位置付ける段階は、更
に、出力されるべき選択されたビデオ画像シーケンスに
対するデータの初期ブロックを保持する記憶装置の一つ
に対するスケジュールされた一連のタイムスロットにお
ける自由タイムスロットを位置付けし、使用されていな
い帯域幅ユニットとして、位置付けられた自由タイムス
ロットを含む帯域幅ユニットを位置付ける段階を具備す
るように構成してもよい。更に、本発明の上述した目的
は、ビデオ画像シーケンスを記憶する一連の記憶装置を
有しているビデオ要求システムにおいて、各ビデオ画像
シーケンスの連続ブロックが一連の記憶装置における次
の記憶装置上であるように一連の記憶装置にわたって各
映画をストライプし、ビデオ画像シーケンスを観るため
に加入者から要求を受け取り、一連のタイムスロットに
各記憶装置に対するデータ転送のスケジューリングを時
間多重化し、各タイムスロットは、記憶装置の一つから
ビデオ画像シーケンスのブロックを出力するために十分
な時間量であり、各記憶装置に対するタイムスロットの
シーケンスは、各記憶装置に対する一連のタイムスロッ
トが一連の記憶装置におけるその先行記憶装置に関して
時間偏移されることを除いて同じであり、加入者要求に
応じて、使用されていない一連の記憶装置における各記
憶装置に対するタイムスロットの各シーケンスにおける
同様に位置決めされたタイムスロットからなる帯域幅ユ
ニットを位置付けし、帯域幅ユニットの各タイムスロッ
トの間に、加入者へビデオ画像シーケンスのデータのブ
ロックを出力すべく位置付けられた帯域幅ユニットをス
ケジューリングする段階を具備する方法によっても達成
される。
は、オーディオデータを含むように構成してもよい。本
発明の方法では、選択されたビデオ画像シーケンスのデ
ータの各ブロックの大きさは、可変であるが、しかし制
限されるように構成してもよい。本発明の方法では、使
用されていない帯域幅ユニットを位置付ける段階は、更
に、出力されるべき選択されたビデオ画像シーケンスに
対するデータの初期ブロックを保持する記憶装置の一つ
に対するスケジュールされた一連のタイムスロットにお
ける自由タイムスロットを位置付けし、使用されていな
い帯域幅ユニットとして、位置付けられた自由タイムス
ロットを含む帯域幅ユニットを位置付ける段階を具備す
るように構成してもよい。更に、本発明の上述した目的
は、ビデオ画像シーケンスを記憶する一連の記憶装置を
有しているビデオ要求システムにおいて、各ビデオ画像
シーケンスの連続ブロックが一連の記憶装置における次
の記憶装置上であるように一連の記憶装置にわたって各
映画をストライプし、ビデオ画像シーケンスを観るため
に加入者から要求を受け取り、一連のタイムスロットに
各記憶装置に対するデータ転送のスケジューリングを時
間多重化し、各タイムスロットは、記憶装置の一つから
ビデオ画像シーケンスのブロックを出力するために十分
な時間量であり、各記憶装置に対するタイムスロットの
シーケンスは、各記憶装置に対する一連のタイムスロッ
トが一連の記憶装置におけるその先行記憶装置に関して
時間偏移されることを除いて同じであり、加入者要求に
応じて、使用されていない一連の記憶装置における各記
憶装置に対するタイムスロットの各シーケンスにおける
同様に位置決めされたタイムスロットからなる帯域幅ユ
ニットを位置付けし、帯域幅ユニットの各タイムスロッ
トの間に、加入者へビデオ画像シーケンスのデータのブ
ロックを出力すべく位置付けられた帯域幅ユニットをス
ケジューリングする段階を具備する方法によっても達成
される。
【０００８】本発明の方法では、使用されていない帯域
幅ユニットを位置付ける段階は、更に、出力されるべき
選択されたビデオ画像シーケンスに対するデータの初期
ブロックを保持する記憶装置の一つに対してスケジュー
ルされた一連のタイムスロットにおける自由タイムスロ
ットを位置付けし、使用されていない帯域幅ユニットと
して位置付けられた自由タイムスロットを含む帯域幅ユ
ニットを位置付ける段階を具備するように構成してもよ
い。また、本発明の上述した目的は、データのブロック
を有し、論理的に連続に編成されており、データシーケ
ンスを記憶する複数の記憶装置を備え、データシーケン
スの各々は、一連の記憶装置にわたってストライプされ
ており、各タイムスロットがデータシーケンスにおいて
データのブロックを出力すべく十分な時間量であり、各
記憶装置に対する一連のタイムスロットが同じであるが
記憶装置に対するタイムスロットの各シーケンスが一連
の記憶装置の先行記憶装置に対するタイムスロットシー
ケンスに関して時間偏移されており、時間を各記憶装置
に対するタイムスロットに分割しかつ一連のタイムスロ
ットとして各記憶装置に関してデータの転送をスケジュ
ーリングする時間多重化スケジューラと、使用されてい
ない一連の記憶装置における各記憶装置に対するタイム
スロットの各シーケンスにおける同様に位置決めされた
タイムスロットからなる自由帯域幅ユニットを位置付け
る自由帯域幅ユニットロケーターと、位置付けられた帯
域幅ユニットの各タイムスロットの間に、データのブロ
ックが記憶装置の一つに関して転送されるのように、デ
ータシーケンスのデータのブロックを転送すべく自由帯
域幅ユニットロケーターによって位置付けられた自由帯
域幅ユニットをスケジュールすべく時間多重化スケジュ
ーラと協働する割当て機構とを備えているシステムによ
っても達成される。
幅ユニットを位置付ける段階は、更に、出力されるべき
選択されたビデオ画像シーケンスに対するデータの初期
ブロックを保持する記憶装置の一つに対してスケジュー
ルされた一連のタイムスロットにおける自由タイムスロ
ットを位置付けし、使用されていない帯域幅ユニットと
して位置付けられた自由タイムスロットを含む帯域幅ユ
ニットを位置付ける段階を具備するように構成してもよ
い。また、本発明の上述した目的は、データのブロック
を有し、論理的に連続に編成されており、データシーケ
ンスを記憶する複数の記憶装置を備え、データシーケン
スの各々は、一連の記憶装置にわたってストライプされ
ており、各タイムスロットがデータシーケンスにおいて
データのブロックを出力すべく十分な時間量であり、各
記憶装置に対する一連のタイムスロットが同じであるが
記憶装置に対するタイムスロットの各シーケンスが一連
の記憶装置の先行記憶装置に対するタイムスロットシー
ケンスに関して時間偏移されており、時間を各記憶装置
に対するタイムスロットに分割しかつ一連のタイムスロ
ットとして各記憶装置に関してデータの転送をスケジュ
ーリングする時間多重化スケジューラと、使用されてい
ない一連の記憶装置における各記憶装置に対するタイム
スロットの各シーケンスにおける同様に位置決めされた
タイムスロットからなる自由帯域幅ユニットを位置付け
る自由帯域幅ユニットロケーターと、位置付けられた帯
域幅ユニットの各タイムスロットの間に、データのブロ
ックが記憶装置の一つに関して転送されるのように、デ
ータシーケンスのデータのブロックを転送すべく自由帯
域幅ユニットロケーターによって位置付けられた自由帯
域幅ユニットをスケジュールすべく時間多重化スケジュ
ーラと協働する割当て機構とを備えているシステムによ
っても達成される。
【０００９】本発明のシステムでは、記憶装置は、光デ
ィスクドライブであるように構成してもよい。本発明の
システムでは、記憶装置は、磁気ディスクドライブであ
るように構成してもよい。本発明のシステムでは、記憶
装置は、ＲＡＭ装置であるように構成してもよい。本発
明のシステムでは、記憶装置は、ＥＰＲＯＭ装置である
ように構成してもよい。本発明のシステムでは、記憶装
置は、フラッシュＥＰＲＯＭ装置であるように構成して
もよい。本発明のシステムでは、記憶装置は、ＲＯＭ装
置であるように構成してもよい。
ィスクドライブであるように構成してもよい。本発明の
システムでは、記憶装置は、磁気ディスクドライブであ
るように構成してもよい。本発明のシステムでは、記憶
装置は、ＲＡＭ装置であるように構成してもよい。本発
明のシステムでは、記憶装置は、ＥＰＲＯＭ装置である
ように構成してもよい。本発明のシステムでは、記憶装
置は、フラッシュＥＰＲＯＭ装置であるように構成して
もよい。本発明のシステムでは、記憶装置は、ＲＯＭ装
置であるように構成してもよい。
【００１０】
【作用】本発明の第１の観点によれば、一つの方法がデ
ータシーケンスを記憶する一連の記憶装置を有している
システムで実行される。データシーケンスは、一連の記
憶装置を横切るストライプスとして記憶されるデータの
ブロックを含む。データシーケンスは、オーディオデー
タ、ビデオデータ、またはデータの他の適当な形式を保
持しうる。この方法において、各記憶装置に対するデー
タ転送のスケジューリングは、一連のタイムスロット
（time slots）に時間多重化される。各タイムスロット
は、選択されたデータシーケンスに対するデータのブロ
ックを転送するための十分な時間量である。各記憶装置
に対する一連のタイムスロットは、各記憶装置に対する
一連のタイムスロットが一連の記憶装置においてその先
行するものに関して時間偏移されることを除いて同じで
ある。次に、使用されていない帯域幅ユニットが位置付
けられる。帯域幅ユニットは、一連の記憶装置における
記憶装置に対するタイムスロットの各シーケンスで同様
に位置決めされた（like-positioned ）タイムスロット
を含む。位置付けられた帯域幅ユニットは、記憶装置に
関して選択されたデータシーケンスに対するデータのブ
ロックを転送すべくスケジュールされる。結果として、
位置付けられた帯域幅ユニットの各連続タイムスロット
の間、選択されたデータシーケンスに対するデータの連
続ブロックは、適当な記憶装置に関して転送される。デ
ータの転送は、記憶装置への記憶に対するデータの入力
を含みうるか、またはその代わりに、記憶装置から読み
出されたデータの出力を含みうる。
ータシーケンスを記憶する一連の記憶装置を有している
システムで実行される。データシーケンスは、一連の記
憶装置を横切るストライプスとして記憶されるデータの
ブロックを含む。データシーケンスは、オーディオデー
タ、ビデオデータ、またはデータの他の適当な形式を保
持しうる。この方法において、各記憶装置に対するデー
タ転送のスケジューリングは、一連のタイムスロット
（time slots）に時間多重化される。各タイムスロット
は、選択されたデータシーケンスに対するデータのブロ
ックを転送するための十分な時間量である。各記憶装置
に対する一連のタイムスロットは、各記憶装置に対する
一連のタイムスロットが一連の記憶装置においてその先
行するものに関して時間偏移されることを除いて同じで
ある。次に、使用されていない帯域幅ユニットが位置付
けられる。帯域幅ユニットは、一連の記憶装置における
記憶装置に対するタイムスロットの各シーケンスで同様
に位置決めされた（like-positioned ）タイムスロット
を含む。位置付けられた帯域幅ユニットは、記憶装置に
関して選択されたデータシーケンスに対するデータのブ
ロックを転送すべくスケジュールされる。結果として、
位置付けられた帯域幅ユニットの各連続タイムスロット
の間、選択されたデータシーケンスに対するデータの連
続ブロックは、適当な記憶装置に関して転送される。デ
ータの転送は、記憶装置への記憶に対するデータの入力
を含みうるか、またはその代わりに、記憶装置から読み
出されたデータの出力を含みうる。
【００１１】本発明の別の観点によれば、システムは、
論理的に一連に編成された複数の記憶装置を含む。記憶
装置は、データのブロックからなるデータシーケンスを
記憶する。データシーケンスのブロックは、一連の記憶
装置にわたってストライプされる。システムは、各記憶
装置に対してタイムスロットを分割するタイム−マルチ
プレクサ・スケジューラ（time-multiplexer schedule
r）をも含む。データの転送は、一連のタイムスロット
として各記憶装置に関してスケジューラによってスケジ
ュールされる。各タイムスロットは、データシーケンス
でデータのブロックを出力するために十分な時間の量で
ある。各記憶装置に対する一連のタイムスロットは、同
じであるが、しかし記憶装置に対するタイムスロットの
各シーケンスは、一連の記憶装置における先行記憶装置
に対するタイムスロットシーケンスに関して時間偏移さ
れる。システムは、使用されていない自由帯域幅ユニッ
トを位置付ける自由帯域幅ユニットロケーター（free b
andwidth unit locator ）を更に含む。自由帯域幅ユニ
ットロケーターによって位置付けられた自由帯域幅ユニ
ットをスケジュールするためにタイム−マルチプレクサ
・スケジューラと協働する割当て機構がシステムに提供
される。割当て機構は、帯域幅ユニットの各タイムスロ
ットの間にデータのブロックが記憶装置の一つに関して
転送されるようにデータシーケンスのデータのブロック
を転送するために自由帯域幅ユニットをスケジュールす
る。記憶装置は、光ディスクドライブ、磁気ディスクド
ライブ、ＲＡＭ装置、ＥＰＲＯＭ装置、フラッシュＥＰ
ＲＯＭ装置、またはＲＯＭ装置を含んでいる、多くの異
なる形式の記憶装置のいずれかでありうるということに
注目すべきである。
論理的に一連に編成された複数の記憶装置を含む。記憶
装置は、データのブロックからなるデータシーケンスを
記憶する。データシーケンスのブロックは、一連の記憶
装置にわたってストライプされる。システムは、各記憶
装置に対してタイムスロットを分割するタイム−マルチ
プレクサ・スケジューラ（time-multiplexer schedule
r）をも含む。データの転送は、一連のタイムスロット
として各記憶装置に関してスケジューラによってスケジ
ュールされる。各タイムスロットは、データシーケンス
でデータのブロックを出力するために十分な時間の量で
ある。各記憶装置に対する一連のタイムスロットは、同
じであるが、しかし記憶装置に対するタイムスロットの
各シーケンスは、一連の記憶装置における先行記憶装置
に対するタイムスロットシーケンスに関して時間偏移さ
れる。システムは、使用されていない自由帯域幅ユニッ
トを位置付ける自由帯域幅ユニットロケーター（free b
andwidth unit locator ）を更に含む。自由帯域幅ユニ
ットロケーターによって位置付けられた自由帯域幅ユニ
ットをスケジュールするためにタイム−マルチプレクサ
・スケジューラと協働する割当て機構がシステムに提供
される。割当て機構は、帯域幅ユニットの各タイムスロ
ットの間にデータのブロックが記憶装置の一つに関して
転送されるようにデータシーケンスのデータのブロック
を転送するために自由帯域幅ユニットをスケジュールす
る。記憶装置は、光ディスクドライブ、磁気ディスクド
ライブ、ＲＡＭ装置、ＥＰＲＯＭ装置、フラッシュＥＰ
ＲＯＭ装置、またはＲＯＭ装置を含んでいる、多くの異
なる形式の記憶装置のいずれかでありうるということに
注目すべきである。
【００１２】
【実施例】本発明の好ましい実施例は、図１に示すよう
なビデオ要求サーバシステム（video-on-demand server
system ）における使用に適用される。図１に示された
システムは、加入者がケーブル局１０から伝送された特
定のビデオ画像シーケンスを観ることをいつでも要求し
うるビデオ要求サーバシステムである。ケーブル局１０
は、加入者１４へ相互結合網１２にわたってビデオ画像
シーケンスに対するデータを伝送する。相互結合網１２
は、非同期転送モード（ＡＴＭ）回路網を含んでいる、
あらゆる適当な相互結合機構でありうる。機能的に、相
互結合網１２は、クロスポイントスイッチ（crosspoint
switch ）のように作用する。ケーブル局１０は、加入
者１４へ伝送されかつ実時間で観られうる多数の異なる
ビデオ画像シーケンスを利用可能であることが好まし
い。ビデオ画像シーケンスに対するデータは、ビデオ・
データ、オーディオ・データ、及びクローズド・キャプ
ショニング・データ（closed captioning data）のよう
な、データの他の形式を包含しうる。更に、本発明は、
オーディオ・データまたはデータシーケンスの他の形式
に単独で適用されうる。
なビデオ要求サーバシステム（video-on-demand server
system ）における使用に適用される。図１に示された
システムは、加入者がケーブル局１０から伝送された特
定のビデオ画像シーケンスを観ることをいつでも要求し
うるビデオ要求サーバシステムである。ケーブル局１０
は、加入者１４へ相互結合網１２にわたってビデオ画像
シーケンスに対するデータを伝送する。相互結合網１２
は、非同期転送モード（ＡＴＭ）回路網を含んでいる、
あらゆる適当な相互結合機構でありうる。機能的に、相
互結合網１２は、クロスポイントスイッチ（crosspoint
switch ）のように作用する。ケーブル局１０は、加入
者１４へ伝送されかつ実時間で観られうる多数の異なる
ビデオ画像シーケンスを利用可能であることが好まし
い。ビデオ画像シーケンスに対するデータは、ビデオ・
データ、オーディオ・データ、及びクローズド・キャプ
ショニング・データ（closed captioning data）のよう
な、データの他の形式を包含しうる。更に、本発明は、
オーディオ・データまたはデータシーケンスの他の形式
に単独で適用されうる。
【００１３】そのようなビデオ要求サーバシステムに対
して、加入者によって観られたビデオ画像シーケンスの
選択は、予めスケジュールされていない。視聴選択（vi
ewing choices ）は、加入者の要求に応じてスケジュー
ルされる。加入者は、他の加入者が観ているビデオ画像
シーケンスを選択する必要がない；それよりも、加入者
は、利用可能なビデオ画像シーケンスのいずれからも選
択しうる。更に、各加入者は、いつ彼がビデオ画像シー
ケンスを観ることを開始したいかを選択する。多くの異
なる加入者１４は、同じビデオ画像シーケンスの異なる
部分を同時に観ていることがありうる。加入者は、シー
ケンスのどこで彼が観ることを開始したいかを選択しう
るし、かつ全てのシーケンスを観おわる前にシーケンス
を観ることを停止することができる。図２は、より詳細
にケーブル局１０を示しているブロック図である。ケー
ブル局１０は、ビデオ要求サーバとして作用する。ケー
ブル局１０は、加入者１４へのビデオ画像シーケンスの
伝送をスケジューリングする能力があるコントローラ１
６を含む（図１参照）。コントローラ１６は、複数のサ
ブシステム１８Ａ、１８Ｂ、及び１８Ｃを制御し、そし
てサブシステムから加入者１４へ出力をスケジューリン
グしかつ指示（directing ）する能力がある。コントロ
ーラは、システムの障害許容力（fault tolerance ）を
向上するバックアップコントローラを供給すべく複製さ
れうる。図２には、３つのサブシステムだけが示されて
いるけれども、当業者は、ほとんどの場合、より多くの
サブシステムを採り入れることがより適当であるという
ことを認識するであろう。簡略化及び明瞭化の目的のた
めに図２には、３つのサブシステムだけが示されてい
る。
して、加入者によって観られたビデオ画像シーケンスの
選択は、予めスケジュールされていない。視聴選択（vi
ewing choices ）は、加入者の要求に応じてスケジュー
ルされる。加入者は、他の加入者が観ているビデオ画像
シーケンスを選択する必要がない；それよりも、加入者
は、利用可能なビデオ画像シーケンスのいずれからも選
択しうる。更に、各加入者は、いつ彼がビデオ画像シー
ケンスを観ることを開始したいかを選択する。多くの異
なる加入者１４は、同じビデオ画像シーケンスの異なる
部分を同時に観ていることがありうる。加入者は、シー
ケンスのどこで彼が観ることを開始したいかを選択しう
るし、かつ全てのシーケンスを観おわる前にシーケンス
を観ることを停止することができる。図２は、より詳細
にケーブル局１０を示しているブロック図である。ケー
ブル局１０は、ビデオ要求サーバとして作用する。ケー
ブル局１０は、加入者１４へのビデオ画像シーケンスの
伝送をスケジューリングする能力があるコントローラ１
６を含む（図１参照）。コントローラ１６は、複数のサ
ブシステム１８Ａ、１８Ｂ、及び１８Ｃを制御し、そし
てサブシステムから加入者１４へ出力をスケジューリン
グしかつ指示（directing ）する能力がある。コントロ
ーラは、システムの障害許容力（fault tolerance ）を
向上するバックアップコントローラを供給すべく複製さ
れうる。図２には、３つのサブシステムだけが示されて
いるけれども、当業者は、ほとんどの場合、より多くの
サブシステムを採り入れることがより適当であるという
ことを認識するであろう。簡略化及び明瞭化の目的のた
めに図２には、３つのサブシステムだけが示されてい
る。
【００１４】各サブシステム１８Ａ、１８Ｂ、及び１８
Ｃは、記憶装置の対応するペア（２２Ａ、２４Ａ）、
（２２Ｂ、２４Ｂ）及び（２２Ｃ、２４Ｃ）を制御する
ことを引き受けるマイクロプロセッサ２０Ａ、２０Ｂ、
及び２０Ｃを含む。加入者１４に利用可能なビデオ画像
シーケンスに対するデータは、記憶装置２２Ａ、２４
Ａ、２２Ｂ、２４Ｂ、２２Ｃ及び、２４Ｃに記憶され
る。各サブシステム１８Ａ、１８Ｂ、及び１８Ｃは、二
つの記憶装置を含む必要がなく、それよりも各サブシス
テムは、一つの記憶装置だけを含みうるか、または代替
的に二つ以上の記憶装置を含みうる。マイクロプロセッ
サ２０Ａ、２０Ｂ、及び２０Ｃは、記憶装置に記憶され
たビデオ画像シーケンスに対するデータを加入者１４へ
伝送すべくコントローラ１６と協働する能力がある。記
憶装置２２Ａ、２２Ｂ、２２Ｃ、２４Ａ、２４Ｂ及び２
４Ｃは、例えば、磁気ディスク・ドライブまたは光ディ
スク・ドライブでありうる。当業者は、あらゆる適当な
記憶装置がビデオ画像シーケンスに対するデータを記憶
するために用いられうるということを認識するであろ
う。例えば、本発明においてビデオ画像シーケンスを記
憶するためにＲＡＭ、マクスＲＯＭ、ＥＰＲＯＭ及びフ
ラッシュＥＰＲＯＭが用いられうる。
Ｃは、記憶装置の対応するペア（２２Ａ、２４Ａ）、
（２２Ｂ、２４Ｂ）及び（２２Ｃ、２４Ｃ）を制御する
ことを引き受けるマイクロプロセッサ２０Ａ、２０Ｂ、
及び２０Ｃを含む。加入者１４に利用可能なビデオ画像
シーケンスに対するデータは、記憶装置２２Ａ、２４
Ａ、２２Ｂ、２４Ｂ、２２Ｃ及び、２４Ｃに記憶され
る。各サブシステム１８Ａ、１８Ｂ、及び１８Ｃは、二
つの記憶装置を含む必要がなく、それよりも各サブシス
テムは、一つの記憶装置だけを含みうるか、または代替
的に二つ以上の記憶装置を含みうる。マイクロプロセッ
サ２０Ａ、２０Ｂ、及び２０Ｃは、記憶装置に記憶され
たビデオ画像シーケンスに対するデータを加入者１４へ
伝送すべくコントローラ１６と協働する能力がある。記
憶装置２２Ａ、２２Ｂ、２２Ｃ、２４Ａ、２４Ｂ及び２
４Ｃは、例えば、磁気ディスク・ドライブまたは光ディ
スク・ドライブでありうる。当業者は、あらゆる適当な
記憶装置がビデオ画像シーケンスに対するデータを記憶
するために用いられうるということを認識するであろ
う。例えば、本発明においてビデオ画像シーケンスを記
憶するためにＲＡＭ、マクスＲＯＭ、ＥＰＲＯＭ及びフ
ラッシュＥＰＲＯＭが用いられうる。
【００１５】図３は、本発明の好ましい実施例によって
実行されるステップのフローチャートである。最初に、
ビデオ画像シーケンスは、ビデオ要求サーバシステムの
記憶装置２２Ａ、２２Ｂ、２２Ｃ、２４Ａ、２４Ｂ及び
２４Ｃにわたって記憶（即ち、スリライプ：striped ）
される（図３のステップ４２参照）。ビデオ画像シーケ
ンスの多重複写は、ケーブル局１０に記憶されうる。こ
のステップは、ケーブル局１０に記憶されたビデオ画像
シーケンスの各複写に対して一度だけ実行されうるであ
ろうし、かつ各加入者に対して繰り返されない。ビデオ
画像シーケンスのビデオデータをストライピングするこ
との動機付けは、制限された時間量でデータが記憶装置
によって出力される効率を向上すること及び各記憶装置
のロード要条件（load requirements ）を平衡に保つこ
とである。図４は、記憶装置２２Ａ、２２Ｂ、２２Ｃ、
２４Ａ、２４Ｂ及び２４Ｃにわたってビデオ画像シーケ
ンスをストライプすべく（即ち、図３のステップ４２を
実行すべく）本発明の好ましい実施例によって実行され
るステップを示しているフローチャートである。ビデオ
画像シーケンスの第１のブロックは、指定された記憶装
置に記憶される（ステップ５４）。上述したように、ビ
デオ画像シーケンスの一つ以上の複写が記憶装置にわた
ってストライプされうるということが認識されるべきあ
る。そのように、ビデオ画像シーケンスの各ブロックが
記憶される一つ以上の記憶装置が存在しうる。ブロック
サイズは、可変であるが、しかし一般的に、ブロック
は、６４キロバイト（kilobytes ）から４メガバイト
（megabytes ）のデータ含む。ブロックサイズは、越え
られえない上限によって制限される。ビデオ画像シーケ
ンスの第１のブロックが指定された記憶装置に記憶され
た後、ビデオ画像シーケンスに対するデータのブロック
の全てが既に記憶装置に記憶されたかどうかという決定
がなされる（ステップ５６）。もしそうでないならば、
ビデオ画像シーケンスに対するデータの次のブロック
が、記憶装置の所定のシーケンスで次の記憶装置に記憶
される（ステップ５８）。ビデオ画像シーケンスに対す
るデータの各連続するブロックは、所定のシーケンスで
次の記憶装置に記憶される。ステップ５６及び５８は、
ビデオ画像シーケンスに対するデータの全てが記憶装置
にわたって記憶されるまで繰り返される。シーケンスの
終わりに達したときに、所定のシーケンスが始め（begi
nning ）に巻き付く。この処理の結果として、ビデオ画
像シーケンスに対するデータは、記憶装置にわたってス
トライプされる。図４に示されたステップは、本発明の
好ましい実施例のシステムに記憶される各ビデオ画像シ
ーケンスに対して実行される。
実行されるステップのフローチャートである。最初に、
ビデオ画像シーケンスは、ビデオ要求サーバシステムの
記憶装置２２Ａ、２２Ｂ、２２Ｃ、２４Ａ、２４Ｂ及び
２４Ｃにわたって記憶（即ち、スリライプ：striped ）
される（図３のステップ４２参照）。ビデオ画像シーケ
ンスの多重複写は、ケーブル局１０に記憶されうる。こ
のステップは、ケーブル局１０に記憶されたビデオ画像
シーケンスの各複写に対して一度だけ実行されうるであ
ろうし、かつ各加入者に対して繰り返されない。ビデオ
画像シーケンスのビデオデータをストライピングするこ
との動機付けは、制限された時間量でデータが記憶装置
によって出力される効率を向上すること及び各記憶装置
のロード要条件（load requirements ）を平衡に保つこ
とである。図４は、記憶装置２２Ａ、２２Ｂ、２２Ｃ、
２４Ａ、２４Ｂ及び２４Ｃにわたってビデオ画像シーケ
ンスをストライプすべく（即ち、図３のステップ４２を
実行すべく）本発明の好ましい実施例によって実行され
るステップを示しているフローチャートである。ビデオ
画像シーケンスの第１のブロックは、指定された記憶装
置に記憶される（ステップ５４）。上述したように、ビ
デオ画像シーケンスの一つ以上の複写が記憶装置にわた
ってストライプされうるということが認識されるべきあ
る。そのように、ビデオ画像シーケンスの各ブロックが
記憶される一つ以上の記憶装置が存在しうる。ブロック
サイズは、可変であるが、しかし一般的に、ブロック
は、６４キロバイト（kilobytes ）から４メガバイト
（megabytes ）のデータ含む。ブロックサイズは、越え
られえない上限によって制限される。ビデオ画像シーケ
ンスの第１のブロックが指定された記憶装置に記憶され
た後、ビデオ画像シーケンスに対するデータのブロック
の全てが既に記憶装置に記憶されたかどうかという決定
がなされる（ステップ５６）。もしそうでないならば、
ビデオ画像シーケンスに対するデータの次のブロック
が、記憶装置の所定のシーケンスで次の記憶装置に記憶
される（ステップ５８）。ビデオ画像シーケンスに対す
るデータの各連続するブロックは、所定のシーケンスで
次の記憶装置に記憶される。ステップ５６及び５８は、
ビデオ画像シーケンスに対するデータの全てが記憶装置
にわたって記憶されるまで繰り返される。シーケンスの
終わりに達したときに、所定のシーケンスが始め（begi
nning ）に巻き付く。この処理の結果として、ビデオ画
像シーケンスに対するデータは、記憶装置にわたってス
トライプされる。図４に示されたステップは、本発明の
好ましい実施例のシステムに記憶される各ビデオ画像シ
ーケンスに対して実行される。
【００１６】ビデオ画像シーケンスを記憶する図３にお
けるステップ４２の終了の後、ケーブル局１０は、ビデ
オ画像シーケンスを観せるべく加入者要求を受け取る
（ステップ４４）。加入者要求に応じて、本発明の好ま
しい実施例は、加入者の要求をサービスするために利用
可能な出力帯域幅をどのように活用するかを決定する。
利用可能な帯域幅を活用する第１のステップは、ビデオ
画像シーケンスで観られるべき初期ブロックが記憶され
るドライブを決定する（ステップ４６）。もし加入者が
シーケンスの始めからビデオ画像シーケンスを観ている
ならば、初期ブロックは、シーケンスの第１のブロック
である。しかしながら、ある中間地点で始まるビデオ画
像シーケンスを観ることを加入者が望む場合には、初期
ブロックは、加入者が観ることを望む第１のブロックで
ある。本発明の好ましい実施例は、利用可能なビデオ画
像シーケンスのそれぞれが始まる記憶装置の記録（以下
に詳述する）を維持し、そしてより一般的には、加入者
によって観られるべき初期ブロックの位置を突き止める
十分な知識を有する。この情報は、図３のステップ４６
を実行するために利用される。一度、観られるべき要求
されたビデオ画像シーケンスの初期ブロックを保持する
記憶装置が識別されたならば（即ち、ステップ４６）、
本発明の好ましい実施例は、要求されたビデオ画像シー
ケンスのビデオデータを要求している加入者へ伝送する
ために用いられうる次の自由な帯域幅ユニットを見つけ
る（ステップ４８）。帯域幅ユニットは、本発明の好ま
しい実施例のビデオ要求システムの帯域幅の割当てのユ
ニットである。各記憶装置に対するスケジューリング
は、タイムスロットのコラムで行われる。各コラムは、
繰り返すシーケンスで多数のタイムスロットを含んでい
る。各タイムスロットは、データのブロックを出力する
ために記憶装置に対して十分である制限された時間であ
る。帯域幅ユニットは、タイムスロットの各コラムから
のタイムスロットからなる。帯域幅ユニットの各タイム
スロットは、ビデオ画像シーケンスのデータのブロック
を出力する異なる記憶装置に対応付けられる。データの
ブロックは、記憶装置にわたってストライプされるの
で、連続するデータのブロックは、帯域幅ユニットのタ
イムスロットのシーケンスの間に記憶装置の所定のシー
ケンスから読み出される。タイムスロットは、コントロ
ーラ１６又は他の適当な機構によって発生される（図２
参照）。
けるステップ４２の終了の後、ケーブル局１０は、ビデ
オ画像シーケンスを観せるべく加入者要求を受け取る
（ステップ４４）。加入者要求に応じて、本発明の好ま
しい実施例は、加入者の要求をサービスするために利用
可能な出力帯域幅をどのように活用するかを決定する。
利用可能な帯域幅を活用する第１のステップは、ビデオ
画像シーケンスで観られるべき初期ブロックが記憶され
るドライブを決定する（ステップ４６）。もし加入者が
シーケンスの始めからビデオ画像シーケンスを観ている
ならば、初期ブロックは、シーケンスの第１のブロック
である。しかしながら、ある中間地点で始まるビデオ画
像シーケンスを観ることを加入者が望む場合には、初期
ブロックは、加入者が観ることを望む第１のブロックで
ある。本発明の好ましい実施例は、利用可能なビデオ画
像シーケンスのそれぞれが始まる記憶装置の記録（以下
に詳述する）を維持し、そしてより一般的には、加入者
によって観られるべき初期ブロックの位置を突き止める
十分な知識を有する。この情報は、図３のステップ４６
を実行するために利用される。一度、観られるべき要求
されたビデオ画像シーケンスの初期ブロックを保持する
記憶装置が識別されたならば（即ち、ステップ４６）、
本発明の好ましい実施例は、要求されたビデオ画像シー
ケンスのビデオデータを要求している加入者へ伝送する
ために用いられうる次の自由な帯域幅ユニットを見つけ
る（ステップ４８）。帯域幅ユニットは、本発明の好ま
しい実施例のビデオ要求システムの帯域幅の割当てのユ
ニットである。各記憶装置に対するスケジューリング
は、タイムスロットのコラムで行われる。各コラムは、
繰り返すシーケンスで多数のタイムスロットを含んでい
る。各タイムスロットは、データのブロックを出力する
ために記憶装置に対して十分である制限された時間であ
る。帯域幅ユニットは、タイムスロットの各コラムから
のタイムスロットからなる。帯域幅ユニットの各タイム
スロットは、ビデオ画像シーケンスのデータのブロック
を出力する異なる記憶装置に対応付けられる。データの
ブロックは、記憶装置にわたってストライプされるの
で、連続するデータのブロックは、帯域幅ユニットのタ
イムスロットのシーケンスの間に記憶装置の所定のシー
ケンスから読み出される。タイムスロットは、コントロ
ーラ１６又は他の適当な機構によって発生される（図２
参照）。
【００１７】タイムスロットのコラム及び帯域幅ユニッ
トの概念は、例を用いて最も良く説明できる。加入者
は、帯域幅ユニットによってスケジュールされる。換言
すれば、かれらは、各コロムの同じ数のタイムスロット
を与えられる。図５は、３つの記憶装置（例えば、ディ
スク０、ディスク１及びディスク２）に対する７人の加
入者のスケジューリングを示す。図５に示された矩形
は、タイムスロットである。図５の１〜７番は、対応す
るコロム０、１及び２のタイムスロットに対する。共通
帯域幅ユニットのタイムスロットは、全て同じ数を有す
る。コラム０、１及び２は、互いに関して一時的に全て
オフセット（即ち、図５のタイムユニット）であるが、
しかし各コラムは、タイムスロットの同じシーケンスを
有する。図５に示されているように、ディスクドライブ
０は、帯域幅１の論理ユニットが割り当てられた加入者
で始まっているシーケンスで加入者のそれぞれをサービ
スする。図５の例では、帯域幅ユニット１は、コラム
０、１及び２に１とレッテルを貼られたタイムスロット
を含む。コラム１のスロット１の間に、ディスクドライ
ブ０は、ビデオ画像シーケンスに対するデータのブロッ
クを、帯域幅ユニット１が割り当てられた最初の加入者
へ出力することを開始する。一つのタイムユニットの後
で、ディスクドライブ１は、コラム１のタイムスロット
１の間に最初の加入者へデータの次のブロックを出力す
る。更に、タイムユニット２で、ディスクドライブ２
は、コラム２のタイムスロット１の間に加入者へビデオ
画像シーケンスに対するデータの次のブロックを出力す
る。この例における記憶装置の予め規定されたシーケン
スは、ディスクドライブ２からディスクドライブ０へ巻
き戻されるシーケンスを伴う、ディスクドライブ０、デ
ィスクドライブ１及びディスクドライブ２である。上述
したように、好ましい実施例は、図３のステップ４８
で、所望のビデオ画像シーケンスを加入者へ伝送すべく
加入者に割り当てられうる次の自由帯域幅ユニットを見
つける。特に、好ましい実施例は、ビデオ画像シーケン
スの観られるべき初期ブロックを保持する記憶装置の次
の自由タイムスロットを見つける。他のコラムのスケジ
ューリングは、この記憶装置に対するコラムのスケジュ
ーリングを有するロックステップの後に続く。図６は、
ステップ４８における次の自由帯域幅ユニットを見つけ
るべく本発明の好ましい実施例によって実行されるステ
ップのフローチャートである。図６のステップを探索す
る前に、帯域幅ユニットを監視することを援助するため
にシステムによって維持されたデータ構造を最初に導入
することは、有用である。特に、好ましい実施例は、シ
ステムにおける帯域幅の論理的ユニットのそれぞれに対
するアレー、線形リスト、またはトリー（図７参照）の
ようなデータ構造６９を維持する。エントリーは、帯域
幅ユニットのそれぞれに対するデータ構造６８に供給さ
れる。データ構造は、メモリまたは他の装置に記憶され
うる。図７に示す例では、１６の帯域幅ユニットがあ
る。各エントリーは、帯域幅ユニットが現在割り当てら
れている加入者へのポインタまたは帯域幅ユニットがま
だ割り当てられていないことを示すヌルポインタ（null
pointer）のいずれかを保持する。この構造は、タイム
スロットの各コラムは、同じシーケンスに従うので、加
入者へのタイムスロットの割当てを保持するとして代替
的に観られうる。図６に示すように、自由帯域幅ユニッ
トを見つける第１のステップは、現行時間フレームを与
えて、次に用いられうる第１の帯域幅ユニットを決定す
るための計算を実行することである。自由帯域幅ユニッ
トが見つかったときと決定における原因とならなければ
ならない画像データを出力するために自由論理帯域幅ユ
ニットが実際に用いられうるときとの間には固有な遅延
が存在する。図６のステップ６０において、本発明は、
クロック細分性（clock granularity ）、相互接続網１
２への通信遅延、及び考慮されるべき次の帯域幅ユニッ
トの位置を突き止めるときに読み出されるべきビデオデ
ータのブロックに対する通信遅延の原因（説明）とな
る。この計算を与えて、本発明の好ましい実施例は、加
入者へ要求されたビデオ画像シーケンスを出力するため
に用いられうる第１の帯域幅ユニットを決定する（もし
帯域幅ユニットが既に割り当てられていないならば）。
見出された帯域幅ユニットは、検査され、そして帯域幅
ユニットが自由であるかどうかが決定される（ステップ
６２）。従って、図６のステップ６２において、データ
構造６８は、それがヌルエントリーを保持するかどうか
を決定すべく、見出された帯域幅ユニットに対して検査
される。もし見出された帯域幅ユニットに対するエント
リーがヌルエントリーを保持するならば、見出された帯
域幅ユニットは、自由でありかつ用いられる（ステップ
６６）。他方、もし見出された帯域幅ユニットが自由で
ないならば（即ち、それが加入者へのポインタを保持す
るならば）、それが自由かどうかを決定すべく次の帯域
幅ユニットに対するエントリーが検査される（ステップ
６４）。換言すれば、データ構造６８（図７参照）に保
持されたシーケンスの次の帯域幅ユニットに対するエン
トリーが検査される。ステップ６２は、上述したように
繰り返される。この処理は、自由帯域幅ユニットが見つ
かるまで繰り返される。このアプローチを採用すること
によって、本発明の好ましい実施例は、利用可能な帯域
幅のあらゆる自由部分が過度の遅延なく加入者へ割り当
てられうることを確実にする。
トの概念は、例を用いて最も良く説明できる。加入者
は、帯域幅ユニットによってスケジュールされる。換言
すれば、かれらは、各コロムの同じ数のタイムスロット
を与えられる。図５は、３つの記憶装置（例えば、ディ
スク０、ディスク１及びディスク２）に対する７人の加
入者のスケジューリングを示す。図５に示された矩形
は、タイムスロットである。図５の１〜７番は、対応す
るコロム０、１及び２のタイムスロットに対する。共通
帯域幅ユニットのタイムスロットは、全て同じ数を有す
る。コラム０、１及び２は、互いに関して一時的に全て
オフセット（即ち、図５のタイムユニット）であるが、
しかし各コラムは、タイムスロットの同じシーケンスを
有する。図５に示されているように、ディスクドライブ
０は、帯域幅１の論理ユニットが割り当てられた加入者
で始まっているシーケンスで加入者のそれぞれをサービ
スする。図５の例では、帯域幅ユニット１は、コラム
０、１及び２に１とレッテルを貼られたタイムスロット
を含む。コラム１のスロット１の間に、ディスクドライ
ブ０は、ビデオ画像シーケンスに対するデータのブロッ
クを、帯域幅ユニット１が割り当てられた最初の加入者
へ出力することを開始する。一つのタイムユニットの後
で、ディスクドライブ１は、コラム１のタイムスロット
１の間に最初の加入者へデータの次のブロックを出力す
る。更に、タイムユニット２で、ディスクドライブ２
は、コラム２のタイムスロット１の間に加入者へビデオ
画像シーケンスに対するデータの次のブロックを出力す
る。この例における記憶装置の予め規定されたシーケン
スは、ディスクドライブ２からディスクドライブ０へ巻
き戻されるシーケンスを伴う、ディスクドライブ０、デ
ィスクドライブ１及びディスクドライブ２である。上述
したように、好ましい実施例は、図３のステップ４８
で、所望のビデオ画像シーケンスを加入者へ伝送すべく
加入者に割り当てられうる次の自由帯域幅ユニットを見
つける。特に、好ましい実施例は、ビデオ画像シーケン
スの観られるべき初期ブロックを保持する記憶装置の次
の自由タイムスロットを見つける。他のコラムのスケジ
ューリングは、この記憶装置に対するコラムのスケジュ
ーリングを有するロックステップの後に続く。図６は、
ステップ４８における次の自由帯域幅ユニットを見つけ
るべく本発明の好ましい実施例によって実行されるステ
ップのフローチャートである。図６のステップを探索す
る前に、帯域幅ユニットを監視することを援助するため
にシステムによって維持されたデータ構造を最初に導入
することは、有用である。特に、好ましい実施例は、シ
ステムにおける帯域幅の論理的ユニットのそれぞれに対
するアレー、線形リスト、またはトリー（図７参照）の
ようなデータ構造６９を維持する。エントリーは、帯域
幅ユニットのそれぞれに対するデータ構造６８に供給さ
れる。データ構造は、メモリまたは他の装置に記憶され
うる。図７に示す例では、１６の帯域幅ユニットがあ
る。各エントリーは、帯域幅ユニットが現在割り当てら
れている加入者へのポインタまたは帯域幅ユニットがま
だ割り当てられていないことを示すヌルポインタ（null
pointer）のいずれかを保持する。この構造は、タイム
スロットの各コラムは、同じシーケンスに従うので、加
入者へのタイムスロットの割当てを保持するとして代替
的に観られうる。図６に示すように、自由帯域幅ユニッ
トを見つける第１のステップは、現行時間フレームを与
えて、次に用いられうる第１の帯域幅ユニットを決定す
るための計算を実行することである。自由帯域幅ユニッ
トが見つかったときと決定における原因とならなければ
ならない画像データを出力するために自由論理帯域幅ユ
ニットが実際に用いられうるときとの間には固有な遅延
が存在する。図６のステップ６０において、本発明は、
クロック細分性（clock granularity ）、相互接続網１
２への通信遅延、及び考慮されるべき次の帯域幅ユニッ
トの位置を突き止めるときに読み出されるべきビデオデ
ータのブロックに対する通信遅延の原因（説明）とな
る。この計算を与えて、本発明の好ましい実施例は、加
入者へ要求されたビデオ画像シーケンスを出力するため
に用いられうる第１の帯域幅ユニットを決定する（もし
帯域幅ユニットが既に割り当てられていないならば）。
見出された帯域幅ユニットは、検査され、そして帯域幅
ユニットが自由であるかどうかが決定される（ステップ
６２）。従って、図６のステップ６２において、データ
構造６８は、それがヌルエントリーを保持するかどうか
を決定すべく、見出された帯域幅ユニットに対して検査
される。もし見出された帯域幅ユニットに対するエント
リーがヌルエントリーを保持するならば、見出された帯
域幅ユニットは、自由でありかつ用いられる（ステップ
６６）。他方、もし見出された帯域幅ユニットが自由で
ないならば（即ち、それが加入者へのポインタを保持す
るならば）、それが自由かどうかを決定すべく次の帯域
幅ユニットに対するエントリーが検査される（ステップ
６４）。換言すれば、データ構造６８（図７参照）に保
持されたシーケンスの次の帯域幅ユニットに対するエン
トリーが検査される。ステップ６２は、上述したように
繰り返される。この処理は、自由帯域幅ユニットが見つ
かるまで繰り返される。このアプローチを採用すること
によって、本発明の好ましい実施例は、利用可能な帯域
幅のあらゆる自由部分が過度の遅延なく加入者へ割り当
てられうることを確実にする。
【００１８】一度自由帯域幅ユニットが見つかれば、加
入者は、自由帯域幅ユニットに割り当てられ、そしてビ
デオ画像シーケンスのデータのブロックは、シーケンス
で伝送される（図３のステップ５０参照）。サイクル
は、全てのデータが出力されるまで、または使用者がビ
デオ画像シーケンスを観ることを停止することを要求す
るまで繰り返される。時間にわたって、使用者がシステ
ムにエンターしたりシステムをリーブ（leave ）しえか
つ使用者がビデオ画像シーケンスを観ることを開始した
り停止しうるように、スケジューリングは、動的（dyna
mic ）でありうるということに注目すべきである。更
に、ステップ４４、４６、４８及び５０は、加入者毎基
準（per-subscriber basis）で実行されるということに
注目すべきである。それゆえに、加入者は、所望のデー
タを受け取る。当業者は、本発明は、加入者または他の
データ源（data source ）から記憶装置上へのデータの
書込みにも適用されうるということに気付くであろう。
帯域幅ユニットにスケジューリングを分割することの同
じステップが実行され、そして割り当てられたタイムス
ロットの間にデータが、記憶装置から読み出されるより
も、記憶装置に書き込まれる。
入者は、自由帯域幅ユニットに割り当てられ、そしてビ
デオ画像シーケンスのデータのブロックは、シーケンス
で伝送される（図３のステップ５０参照）。サイクル
は、全てのデータが出力されるまで、または使用者がビ
デオ画像シーケンスを観ることを停止することを要求す
るまで繰り返される。時間にわたって、使用者がシステ
ムにエンターしたりシステムをリーブ（leave ）しえか
つ使用者がビデオ画像シーケンスを観ることを開始した
り停止しうるように、スケジューリングは、動的（dyna
mic ）でありうるということに注目すべきである。更
に、ステップ４４、４６、４８及び５０は、加入者毎基
準（per-subscriber basis）で実行されるということに
注目すべきである。それゆえに、加入者は、所望のデー
タを受け取る。当業者は、本発明は、加入者または他の
データ源（data source ）から記憶装置上へのデータの
書込みにも適用されうるということに気付くであろう。
帯域幅ユニットにスケジューリングを分割することの同
じステップが実行され、そして割り当てられたタイムス
ロットの間にデータが、記憶装置から読み出されるより
も、記憶装置に書き込まれる。
【００１９】上述した本発明の好ましい実施例は、ビデ
オ要求サーバ（video-on-demand server）の帯域幅のス
ケジューリングに対するスケーラブル・アプローチを提
供する。スケジューリングは、サーバによって記憶され
たビデオ画像シーケンスの変更数及びビデオ画像シーケ
ンスを要求している加入者の変更数を容易にするために
スケジューリング・アプローチが容易にスケールされう
るということにおいてスケーラブルである。更に、本発
明の好ましい実施例のスケジューリング・アプローチ
は、容易に実施される。このコンテキストにおいて用い
られるように、帯域幅は、ビデオ画像シーケンスに対す
るデータを保持する記憶装置の（固定時間フレームに対
する）入力／出力容量を参照すべく企図される。本発明
の好ましい実施例は、出力帯域幅（即ち、ビデオ画像シ
ーケンスを保持している記憶装置からデータを読み出す
こと）に関する実施に関して説明されたが、しかしこの
分野における技術者（当業者）は、本発明が入力帯域幅
（即ち、記憶装置にビデオ画像シーケンスを書き込むこ
と）にも同様に適用されうるということを認識するであ
ろう。本発明は、その好ましい実施例を参照して記述さ
れたが、当業者は、フォーム及び細部における種々の変
化が、添付された特許請求の範囲に規定された本発明の
精神及び範囲から逸脱することなく、なしうるというこ
とに気付くであろう。例えば、他の記憶媒体が使用しえ
かつ記憶媒体の異なる量が使用しうる。加えて、記憶装
置のシーケンスは、示されたものから変化しうる。更
に、上述された線形リストとは異なる帯域幅ユニットの
割当てを監視するアプローチが使用しうる。加えて、本
発明のアプローチは、入力帯域幅を保証することにも適
用可能である。
オ要求サーバ（video-on-demand server）の帯域幅のス
ケジューリングに対するスケーラブル・アプローチを提
供する。スケジューリングは、サーバによって記憶され
たビデオ画像シーケンスの変更数及びビデオ画像シーケ
ンスを要求している加入者の変更数を容易にするために
スケジューリング・アプローチが容易にスケールされう
るということにおいてスケーラブルである。更に、本発
明の好ましい実施例のスケジューリング・アプローチ
は、容易に実施される。このコンテキストにおいて用い
られるように、帯域幅は、ビデオ画像シーケンスに対す
るデータを保持する記憶装置の（固定時間フレームに対
する）入力／出力容量を参照すべく企図される。本発明
の好ましい実施例は、出力帯域幅（即ち、ビデオ画像シ
ーケンスを保持している記憶装置からデータを読み出す
こと）に関する実施に関して説明されたが、しかしこの
分野における技術者（当業者）は、本発明が入力帯域幅
（即ち、記憶装置にビデオ画像シーケンスを書き込むこ
と）にも同様に適用されうるということを認識するであ
ろう。本発明は、その好ましい実施例を参照して記述さ
れたが、当業者は、フォーム及び細部における種々の変
化が、添付された特許請求の範囲に規定された本発明の
精神及び範囲から逸脱することなく、なしうるというこ
とに気付くであろう。例えば、他の記憶媒体が使用しえ
かつ記憶媒体の異なる量が使用しうる。加えて、記憶装
置のシーケンスは、示されたものから変化しうる。更
に、上述された線形リストとは異なる帯域幅ユニットの
割当てを監視するアプローチが使用しうる。加えて、本
発明のアプローチは、入力帯域幅を保証することにも適
用可能である。
【００２０】
【発明の効果】本発明の方法は、記憶装置にわたってス
トライプとして、データのブロックからなる、データシ
ーケンスを記憶する一連の記憶装置を有しているシステ
ムにおいて、記憶装置に関して選択されたデータシーケ
ンスの転送をスケジューリングする方法であって、一連
のタイムスロットに各記憶装置に対するデータ転送のス
ケジューリングを時間多重化し、各タイムスロットは、
選択されたデータシーケンスに対するデータのブロック
を転送するために十分な時間量であり、各記憶装置に対
する一連のタイムスロットは、各記憶装置に対する一連
のタイムスロットが一連の記憶装置におけるその先行記
憶装置に対する一連のタイムスロットに関して時間偏移
されることを除いて同じであり、使用されていない一連
の記憶装置における各記憶装置に対するタイムスロット
の各シーケンスにおいて同様に位置決めされたタイムス
ロットからなる帯域幅ユニットを位置付けし、位置付け
られた帯域幅ユニットの各連続タイムスロットの間に、
選択されたデータシーケンスに対するデータの連続ブロ
ックが、位置付けられた帯域幅ユニットのタイムスロッ
トを有している記憶装置に関して転送されるように、記
憶装置に関して選択されたデータシーケンスに対するデ
ータのブロックを転送すべく位置付けられた帯域幅ユニ
ットをスケジューリングする段階を具備するので、ビデ
オ要求サーバ（video-on-demand server）の帯域幅のス
ケジューリングに対するスケーラブル・アプローチを提
供する。ここで、スケジューリングは、サーバによって
記憶されたビデオ画像シーケンスの変更数及びビデオ画
像シーケンスを要求している加入者の変更数を容易にす
るためにスケジューリング・アプローチが容易にスケー
ルされうるという意味でスケーラブルである。
トライプとして、データのブロックからなる、データシ
ーケンスを記憶する一連の記憶装置を有しているシステ
ムにおいて、記憶装置に関して選択されたデータシーケ
ンスの転送をスケジューリングする方法であって、一連
のタイムスロットに各記憶装置に対するデータ転送のス
ケジューリングを時間多重化し、各タイムスロットは、
選択されたデータシーケンスに対するデータのブロック
を転送するために十分な時間量であり、各記憶装置に対
する一連のタイムスロットは、各記憶装置に対する一連
のタイムスロットが一連の記憶装置におけるその先行記
憶装置に対する一連のタイムスロットに関して時間偏移
されることを除いて同じであり、使用されていない一連
の記憶装置における各記憶装置に対するタイムスロット
の各シーケンスにおいて同様に位置決めされたタイムス
ロットからなる帯域幅ユニットを位置付けし、位置付け
られた帯域幅ユニットの各連続タイムスロットの間に、
選択されたデータシーケンスに対するデータの連続ブロ
ックが、位置付けられた帯域幅ユニットのタイムスロッ
トを有している記憶装置に関して転送されるように、記
憶装置に関して選択されたデータシーケンスに対するデ
ータのブロックを転送すべく位置付けられた帯域幅ユニ
ットをスケジューリングする段階を具備するので、ビデ
オ要求サーバ（video-on-demand server）の帯域幅のス
ケジューリングに対するスケーラブル・アプローチを提
供する。ここで、スケジューリングは、サーバによって
記憶されたビデオ画像シーケンスの変更数及びビデオ画
像シーケンスを要求している加入者の変更数を容易にす
るためにスケジューリング・アプローチが容易にスケー
ルされうるという意味でスケーラブルである。
【００２１】また、本発明の方法は、ビデオ画像シーケ
ンスのデータを記憶する一連の記憶装置を有しているシ
ステムにおいて、各ビデオ画像シーケンスに対するデー
タは、データの一連のブロックを含み、かつ各シーケン
スにおけるデータのブロックは、記憶装置にわたってス
トライプされており、ビデオ画像シーケンスの一つの出
力をスケジューリングする方法であって、一連のタイム
スロットに各記憶装置に対するデータ転送のスケジュー
リングを時間多重化し、各タイムスロットは、ビデオ画
像シーケンスの一つに対するデータのブロックを出力す
るために記憶装置の一つに対する十分な時間量であり、
各記憶装置に対する一連のタイムスロットは、各記憶装
置に対する一連のタイムスロットが一連の記憶装置にお
けるその先行記憶装置に対する一連のタイムスロットに
関して時間偏移されることを除いて同じであり、使用さ
れていない一連の記憶装置における各記憶装置に対する
タイムスロットの各シーケンスにおける同様に位置決め
されたタイムスロットからなる帯域幅ユニットを位置付
けし、位置付けられた帯域幅ユニットの各連続タイムス
ロットの間に、選択されたビデオ画像シーケンスに対す
るデータの一連のブロックにおけるデータの連続ブロッ
クが出力されるように、ビデオ画像シーケンスの選択さ
れたものに対するデータのブロックを出力すべく位置付
けられた帯域幅ユニットをスケジューリングする段階を
具備するので、ビデオ要求サーバの帯域幅のスケジュー
リングに対するスケーラブル・アプローチを提供する。
ンスのデータを記憶する一連の記憶装置を有しているシ
ステムにおいて、各ビデオ画像シーケンスに対するデー
タは、データの一連のブロックを含み、かつ各シーケン
スにおけるデータのブロックは、記憶装置にわたってス
トライプされており、ビデオ画像シーケンスの一つの出
力をスケジューリングする方法であって、一連のタイム
スロットに各記憶装置に対するデータ転送のスケジュー
リングを時間多重化し、各タイムスロットは、ビデオ画
像シーケンスの一つに対するデータのブロックを出力す
るために記憶装置の一つに対する十分な時間量であり、
各記憶装置に対する一連のタイムスロットは、各記憶装
置に対する一連のタイムスロットが一連の記憶装置にお
けるその先行記憶装置に対する一連のタイムスロットに
関して時間偏移されることを除いて同じであり、使用さ
れていない一連の記憶装置における各記憶装置に対する
タイムスロットの各シーケンスにおける同様に位置決め
されたタイムスロットからなる帯域幅ユニットを位置付
けし、位置付けられた帯域幅ユニットの各連続タイムス
ロットの間に、選択されたビデオ画像シーケンスに対す
るデータの一連のブロックにおけるデータの連続ブロッ
クが出力されるように、ビデオ画像シーケンスの選択さ
れたものに対するデータのブロックを出力すべく位置付
けられた帯域幅ユニットをスケジューリングする段階を
具備するので、ビデオ要求サーバの帯域幅のスケジュー
リングに対するスケーラブル・アプローチを提供する。
【００２２】更に、本発明の方法は、ビデオ画像シーケ
ンスを記憶する一連の記憶装置を有しているビデオ要求
システムにおいて、各ビデオ画像シーケンスの連続ブロ
ックが一連の記憶装置における次の記憶装置上であるよ
うに一連の記憶装置にわたって各映画をストライプし、
ビデオ画像シーケンスを観るために加入者から要求を受
け取り、一連のタイムスロットに各記憶装置に対するデ
ータ転送のスケジューリングを時間多重化し、各タイム
スロットは、記憶装置の一つからビデオ画像シーケンス
のブロックを出力するために十分な時間量であり、各記
憶装置に対するタイムスロットのシーケンスは、各記憶
装置に対する一連のタイムスロットが一連の記憶装置に
おけるその先行記憶装置に関して時間偏移されることを
除いて同じであり、加入者要求に応じて、使用されてい
ない一連の記憶装置における各記憶装置に対するタイム
スロットの各シーケンスにおける同様に位置決めされた
タイムスロットからなる帯域幅ユニットを位置付けし、
帯域幅ユニットの各タイムスロットの間に、加入者へビ
デオ画像シーケンスのデータのブロックを出力すべく位
置付けられた帯域幅ユニットをスケジューリングする段
階を具備するので、ビデオ要求サーバの帯域幅のスケジ
ューリングに対するスケーラブル・アプローチを提供す
る。
ンスを記憶する一連の記憶装置を有しているビデオ要求
システムにおいて、各ビデオ画像シーケンスの連続ブロ
ックが一連の記憶装置における次の記憶装置上であるよ
うに一連の記憶装置にわたって各映画をストライプし、
ビデオ画像シーケンスを観るために加入者から要求を受
け取り、一連のタイムスロットに各記憶装置に対するデ
ータ転送のスケジューリングを時間多重化し、各タイム
スロットは、記憶装置の一つからビデオ画像シーケンス
のブロックを出力するために十分な時間量であり、各記
憶装置に対するタイムスロットのシーケンスは、各記憶
装置に対する一連のタイムスロットが一連の記憶装置に
おけるその先行記憶装置に関して時間偏移されることを
除いて同じであり、加入者要求に応じて、使用されてい
ない一連の記憶装置における各記憶装置に対するタイム
スロットの各シーケンスにおける同様に位置決めされた
タイムスロットからなる帯域幅ユニットを位置付けし、
帯域幅ユニットの各タイムスロットの間に、加入者へビ
デオ画像シーケンスのデータのブロックを出力すべく位
置付けられた帯域幅ユニットをスケジューリングする段
階を具備するので、ビデオ要求サーバの帯域幅のスケジ
ューリングに対するスケーラブル・アプローチを提供す
る。
【００２３】た、本発明のシステムは、データのブロッ
クを有し、論理的に連続に編成されており、データシー
ケンスを記憶する複数の記憶装置を備え、データシーケ
ンスの各々は、一連の記憶装置にわたってストライプさ
れており、各タイムスロットがデータシーケンスにおい
てデータのブロックを出力すべく十分な時間量であり、
各記憶装置に対する一連のタイムスロットが同じである
が記憶装置に対するタイムスロットの各シーケンスが一
連の記憶装置の先行記憶装置に対するタイムスロットシ
ーケンスに関して時間偏移されており、時間を各記憶装
置に対するタイムスロットに分割しかつ一連のタイムス
ロットとして各記憶装置に関してデータの転送をスケジ
ューリングする時間多重化スケジューラと、使用されて
いない一連の記憶装置における各記憶装置に対するタイ
ムスロットの各シーケンスにおける同様に位置決めされ
たタイムスロットからなる自由帯域幅ユニットを位置付
ける自由帯域幅ユニットロケーターと、位置付けられた
帯域幅ユニットの各タイムスロットの間に、データのブ
ロックが記憶装置の一つに関して転送されるのように、
データシーケンスのデータのブロックを転送すべく自由
帯域幅ユニットロケーターによって位置付けられた自由
帯域幅ユニットをスケジュールすべく時間多重化スケジ
ューラと協働する割当て機構とを備えているので、ビデ
オ要求サーバの帯域幅のスケジューリングに対するスケ
ーラブル・アプローチが可能なシステムを提供する。
クを有し、論理的に連続に編成されており、データシー
ケンスを記憶する複数の記憶装置を備え、データシーケ
ンスの各々は、一連の記憶装置にわたってストライプさ
れており、各タイムスロットがデータシーケンスにおい
てデータのブロックを出力すべく十分な時間量であり、
各記憶装置に対する一連のタイムスロットが同じである
が記憶装置に対するタイムスロットの各シーケンスが一
連の記憶装置の先行記憶装置に対するタイムスロットシ
ーケンスに関して時間偏移されており、時間を各記憶装
置に対するタイムスロットに分割しかつ一連のタイムス
ロットとして各記憶装置に関してデータの転送をスケジ
ューリングする時間多重化スケジューラと、使用されて
いない一連の記憶装置における各記憶装置に対するタイ
ムスロットの各シーケンスにおける同様に位置決めされ
たタイムスロットからなる自由帯域幅ユニットを位置付
ける自由帯域幅ユニットロケーターと、位置付けられた
帯域幅ユニットの各タイムスロットの間に、データのブ
ロックが記憶装置の一つに関して転送されるのように、
データシーケンスのデータのブロックを転送すべく自由
帯域幅ユニットロケーターによって位置付けられた自由
帯域幅ユニットをスケジュールすべく時間多重化スケジ
ューラと協働する割当て機構とを備えているので、ビデ
オ要求サーバの帯域幅のスケジューリングに対するスケ
ーラブル・アプローチが可能なシステムを提供する。
【図１】本発明の好ましい実施例のビデオ要求システム
のブロック図である。
のブロック図である。
【図２】図１のケーブル局の詳細なブロック図である。
【図３】本発明の好ましい実施例によって実行される段
階の高レベルビューを提供するフローチャートである。
階の高レベルビューを提供するフローチャートである。
【図４】どのようにビデオ画像シーケンスが本発明の好
ましい実施例に記憶されるかを詳細に示すフローチャー
トである。
ましい実施例に記憶されるかを詳細に示すフローチャー
トである。
【図５】本発明の好ましい実施例による３つのディスク
ドライブシステムにおける帯域幅のスケジューリングを
示す図である。
ドライブシステムにおける帯域幅のスケジューリングを
示す図である。
【図６】本発明の好ましい実施例における加入者要求を
サービスするために割り当てられるべき帯域幅ユニット
の位置を突き止めるために実行される段階を示すフロー
チャートである。
サービスするために割り当てられるべき帯域幅ユニット
の位置を突き止めるために実行される段階を示すフロー
チャートである。
【図７】本発明の好ましい実施例において保守される例
示データ構造を示す図である。
示データ構造を示す図である。
１０ ケーブル局 １２ 相互結合網 １４ 加入者 １６ コントローラ １８Ａ，１８Ｂ，１８Ｃ サブシステム ２０Ａ，２０Ｂ，２０Ｃ マイクロプロセッサ ２２Ａ，２２Ｂ，２２Ｃ，２４Ａ，２４Ｂ，２４Ｃ 記
憶装置
憶装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジョセフ エス バーレラ ザ サード アメリカ合衆国 ワシントン州 98027 イサカ トゥーハンドレッドアンドシック スティーンス プレイス サウスイースト 3605 (72)発明者 ウィリアム ジェイ ボロスキー アメリカ合衆国 ワシントン州 98027 イサカ サウスイースト ミローモント ドライヴ 24622 (72)発明者 リチャード ピー ドレイヴス ジュニア アメリカ合衆国 ワシントン州 98033 カークランド 110 セカンド アベニュ ー サウス 410 (72)発明者 マイケル ビー ジョーンズ アメリカ合衆国 ワシントン州 98052 レッドモンド ノースイースト サーティ シックスス ストリート 17259 (72)発明者 スティーヴン ピー レヴィ アメリカ合衆国 ワシントン州 98052 レッドモンド ノースイースト フォーテ ィファースト ストリート 16612 (72)発明者 ネイサン ピー ミールヴォルド アメリカ合衆国 ワシントン州 98005 ベルヴィュー ワンハンドレッドアンドサ ーティフォース アベニュー ノースイー スト 3441 (72)発明者 リチャード エフ ラシッド アメリカ合衆国 ワシントン州 98072 ウッディンヴィル ノースイースト ワン ハンドレッドアンドサーティサード スト リート 18601 (72)発明者 ガース エイ ギブソン アメリカ合衆国 ペンシルバニア州 15217 ピッツバーグ ソルウェイ スト リート 5702
Claims (23)
- 【請求項１】 記憶装置にわたってストライプとして、
データのブロックからなる、データシーケンスを記憶す
る一連の記憶装置を有しているシステムにおいて、該記
憶装置に関して選択されたデータシーケンスの転送をス
ケジューリングする方法であって、 一連のタイムスロットに各記憶装置に対するデータ転送
のスケジューリングを時間多重化し、各タイムスロット
は、前記選択されたデータシーケンスに対するデータの
ブロックを転送するために十分な時間量であり、各記憶
装置に対する該一連のタイムスロットは、各該記憶装置
に対する該一連のタイムスロットが該一連の記憶装置に
おけるその先行記憶装置に対する該一連のタイムスロッ
トに関して時間偏移されることを除いて同じであり、 使用されていない該一連の記憶装置における各記憶装置
に対するタイムスロットの各シーケンスにおいて同様に
位置決めされたタイムスロットからなる帯域幅ユニット
を位置付けし、前記位置付けられた帯域幅ユニットの各
連続タイムスロットの間に、前記選択されたデータシー
ケンスに対するデータの連続ブロックが、該位置付けら
れた帯域幅ユニットのタイムスロットを有している記憶
装置に関して転送されるように、該記憶装置に関して該
選択されたデータシーケンスに対するデータのブロック
を転送すべく該位置付けられた帯域幅ユニットをスケジ
ューリングする段階を具備することを特徴とする方法。 - 【請求項２】 前記位置付けられた帯域幅ユニットのス
ケジューリングは、該位置付けられた帯域幅ユニットの
各連続タイムスロットの間に、前記選択されたデータシ
ーケンスに対するデータの連続ブロックが前記一連の記
憶装置における次の記憶装置に関して転送されるよう
に、実行されることを特徴とする請求項１に記載の方
法。 - 【請求項３】 前記データシーケンスは、オーディオデ
ータを含むことを特徴とする請求項１に記載の方法。 - 【請求項４】 前記データシーケンスは、ビデオデータ
を含むことを特徴とする請求項１に記載の方法。 - 【請求項５】 前記データシーケンスは、オーディオデ
ータとビデオデータの両方を含むことを特徴とする請求
項１に記載の方法。 - 【請求項６】 前記選択されたデータシーケンスのデー
タの各ブロックの大きさは、可変であるが、しかし制限
されることを特徴とする請求項１に記載の方法。 - 【請求項７】 ビデオ画像シーケンスのデータを記憶す
る一連の記憶装置を有しているシステムにおいて、各ビ
デオ画像シーケンスに対するデータは、データの一連の
ブロックを含み、かつ各シーケンスにおけるデータのブ
ロックは、前記記憶装置にわたってストライプされてお
り、前記ビデオ画像シーケンスの一つの出力をスケジュ
ーリングする方法であって、 一連のタイムスロットに各記憶装置に対するデータ転送
のスケジューリングを時間多重化し、各タイムスロット
は、前記ビデオ画像シーケンスの一つに対するデータの
ブロックを出力するために前記記憶装置の一つに対する
十分な時間量であり、各記憶装置に対する前記一連のタ
イムスロットは、各記憶装置に対する該一連のタイムス
ロットが前記一連の記憶装置におけるその先行記憶装置
に対する該一連のタイムスロットに関して時間偏移され
ることを除いて同じであり、 使用されていない前記一連の記憶装置における各記憶装
置に対するタイムスロットの各シーケンスにおける同様
に位置決めされたタイムスロットからなる帯域幅ユニッ
トを位置付けし、 前記位置付けられた帯域幅ユニットの各連続タイムスロ
ットの間に、前記選択されたビデオ画像シーケンスに対
するデータの前記一連のブロックにおけるデータの連続
ブロックが出力されるように、該ビデオ画像シーケンス
の選択されたものに対するデータのブロックを出力すべ
く前記位置付けられた帯域幅ユニットをスケジューリン
グする段階を具備することを特徴とする方法。 - 【請求項８】 前記位置付けられた帯域幅ユニットの第
１のタイムスロットは、前記ビデオ画像シーケンスにお
ける初期ブロックを記憶する記憶装置から前記選択され
たビデオ画像シーケンスに対するデータのブロックを出
力すべくスケジュールされることを特徴とする請求項７
に記載の方法。 - 【請求項９】 スケジュールされたように前記位置付け
られた帯域幅ユニットのタイムスロットの間に前記記憶
装置から前記選択されたビデオ画像シーケンスのブロッ
クを出力する段階を更に具備していることを特徴とする
請求項７に記載の方法。 - 【請求項１０】 前記選択されたビデオ画像シーケンス
のデータのブロックの全てが出力されるまで前記サイク
ルの各繰り返しの間に、スケジュールされたように前記
位置付けられた帯域幅ユニットの時間の間に、前記記憶
装置から前記選択されたビデオ画像シーケンスのブロッ
クを出力する段階を更に具備していることを特徴とする
請求項９に記載の方法。 - 【請求項１１】 前記位置付けられた帯域幅ユニットの
スケジューリングは、該位置付けられた帯域幅ユニット
の各連続タイムスロットの間に、前記選択されたビデオ
画像シーケンスに対するデータの連続ブロックが前記一
連の記憶装置における次の記憶装置から出力されるよう
に、実行されることを特徴とする請求項７に記載の方
法。 - 【請求項１２】 前記ビデオ画像シーケンスは、オーデ
ィオデータを含むことを特徴とする請求項７に記載の方
法。 - 【請求項１３】 前記選択されたビデオ画像シーケンス
のデータの各ブロックの大きさは、可変であるが、しか
し制限されることを特徴とする請求項７に記載の方法。 - 【請求項１４】 使用されていない帯域幅ユニットを位
置付ける前記段階は、更に、 出力されるべき前記選択されたビデオ画像シーケンスに
対するデータの初期ブロックを保持する前記記憶装置の
一つに対するスケジュールされた前記一連のタイムスロ
ットにおける自由タイムスロットを位置付けし、 前記使用されていない帯域幅ユニットとして、前記位置
付けられた自由タイムスロットを含む帯域幅ユニットを
位置付ける段階を具備することを特徴とする請求項７に
記載の方法。 - 【請求項１５】 ビデオ画像シーケンスを記憶する一連
の記憶装置を有しているビデオ要求システムにおいて、 各ビデオ画像シーケンスの連続ブロックが前記一連の記
憶装置における次の記憶装置上であるように該一連の記
憶装置にわたって各映画をストライプし、 ビデオ画像シーケンスを観るために加入者から要求を受
け取り、 一連のタイムスロットに各記憶装置に対するデータ転送
のスケジューリングを時間多重化し、各タイムスロット
は、前記記憶装置の一つからビデオ画像シーケンスのブ
ロックを出力するために十分な時間量であり、各記憶装
置に対するタイムスロットのシーケンスは、各記憶装置
に対する前記一連のタイムスロットが前記一連の記憶装
置におけるその先行記憶装置に関して時間偏移されるこ
とを除いて同じであり、 加入者要求に応じて、 使用されていない前記一連の記憶装置における各記憶装
置に対するタイムスロットの各シーケンスにおける同様
に位置決めされたタイムスロットからなる帯域幅ユニッ
トを位置付けし、 前記帯域幅ユニットの各タイムスロットの間に、前記加
入者へ前記ビデオ画像シーケンスのデータのブロックを
出力すべく前記位置付けられた帯域幅ユニットをスケジ
ューリングする段階を具備することを特徴とする方法。 - 【請求項１６】 使用されていない帯域幅ユニットを位
置付ける段階は、更に、 出力されるべき前記選択されたビデオ画像シーケンスに
対するデータの初期ブロックを保持する記憶装置の一つ
に対してスケジュールされた前記一連のタイムスロット
における自由タイムスロットを位置付けし、 使用されていない帯域幅ユニットとして前記位置付けら
れた自由タイムスロットを含む帯域幅ユニットを位置付
ける段階を具備することを特徴とする請求項１５に記載
の方法。 - 【請求項１７】 データのブロックを有し、論理的に連
続に編成されており、データシーケンスを記憶する複数
の記憶装置を備え、前記データシーケンスの各々は、前
記一連の記憶装置にわたってストライプされており、 各タイムスロットがデータシーケンスにおいてデータの
ブロックを出力すべく十分な時間量であり、各記憶装置
に対する前記一連のタイムスロットが同じであるが記憶
装置に対するタイムスロットの各シーケンスが前記一連
の記憶装置の先行記憶装置に対するタイムスロットシー
ケンスに関して時間偏移されており、時間を各記憶装置
に対するタイムスロットに分割しかつ一連のタイムスロ
ットとして各記憶装置に関してデータの転送をスケジュ
ーリングする時間多重化スケジューラと、 使用されていない前記一連の記憶装置における各記憶装
置に対するタイムスロットの各シーケンスにおける同様
に位置決めされたタイムスロットからなる自由帯域幅ユ
ニットを位置付ける自由帯域幅ユニットロケーターと、 前記位置付けられた帯域幅ユニットの各タイムスロット
の間に、データのブロックが前記記憶装置の一つに関し
て転送されるのように、データシーケンスのデータのブ
ロックを転送すべく前記自由帯域幅ユニットロケーター
によって位置付けられた自由帯域幅ユニットをスケジュ
ールすべく前記時間多重化スケジューラと協働する割当
て機構とを備えていることを特徴とするシステム。 - 【請求項１８】 前記記憶装置は、光ディスクドライブ
であることを特徴とする請求項１７に記載のシステム。 - 【請求項１９】 前記記憶装置は、磁気ディスクドライ
ブであることを特徴とする請求項１７に記載のシステ
ム。 - 【請求項２０】 前記記憶装置は、ＲＡＭ装置であるこ
とを特徴とする請求項１７に記載のシステム。 - 【請求項２１】 前記記憶装置は、ＥＰＲＯＭ装置であ
ることを特徴とする請求項１７に記載のシステム。 - 【請求項２２】 前記記憶装置は、フラッシュＥＰＲＯ
Ｍ装置であることを特徴とする請求項１７に記載のシス
テム。 - 【請求項２３】 前記記憶装置は、ＲＯＭ装置であるこ
とを特徴とする請求項１７に記載のシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/159188 | 1993-11-30 | ||
| US08/159,188 US5473362A (en) | 1993-11-30 | 1993-11-30 | Video on demand system comprising stripped data across plural storable devices with time multiplex scheduling |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006010334A Division JP2006180537A (ja) | 1993-11-30 | 2006-01-18 | データシーケンスの転送をスケジューリングする方法及びシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07202828A true JPH07202828A (ja) | 1995-08-04 |
| JP3816117B2 JP3816117B2 (ja) | 2006-08-30 |
Family
ID=22571464
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29431294A Expired - Lifetime JP3816117B2 (ja) | 1993-11-30 | 1994-11-29 | データシーケンスの転送をスケジューリングする方法及びシステム |
| JP2006010334A Pending JP2006180537A (ja) | 1993-11-30 | 2006-01-18 | データシーケンスの転送をスケジューリングする方法及びシステム |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006010334A Pending JP2006180537A (ja) | 1993-11-30 | 2006-01-18 | データシーケンスの転送をスケジューリングする方法及びシステム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5473362A (ja) |
| EP (1) | EP0655865B1 (ja) |
| JP (2) | JP3816117B2 (ja) |
| CA (1) | CA2136141C (ja) |
| DE (1) | DE69416270T2 (ja) |
Families Citing this family (164)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6002720A (en) * | 1991-01-07 | 1999-12-14 | H. Lee Browne, D/B/A Greenwich Information Technologies Llc | Audio and video transmission and receiving system |
| US5253275A (en) | 1991-01-07 | 1993-10-12 | H. Lee Browne | Audio and video transmission and receiving system |
| JP3149098B2 (ja) * | 1992-11-26 | 2001-03-26 | 日本電信電話株式会社 | ディジタル動画情報ファイルの多重読み取り方法 |
| US5600573A (en) * | 1992-12-09 | 1997-02-04 | Discovery Communications, Inc. | Operations center with video storage for a television program packaging and delivery system |
| US5659350A (en) * | 1992-12-09 | 1997-08-19 | Discovery Communications, Inc. | Operations center for a television program packaging and delivery system |
| US5600364A (en) | 1992-12-09 | 1997-02-04 | Discovery Communications, Inc. | Network controller for cable television delivery systems |
| CA2151461C (en) * | 1992-12-09 | 2004-09-21 | John S. Hendricks | Advanced set top terminal for cable television delivery system |
| US7509270B1 (en) | 1992-12-09 | 2009-03-24 | Discovery Communications, Inc. | Electronic Book having electronic commerce features |
| US5798785A (en) | 1992-12-09 | 1998-08-25 | Discovery Communications, Inc. | Terminal for suggesting programs offered on a television program delivery system |
| US8073695B1 (en) | 1992-12-09 | 2011-12-06 | Adrea, LLC | Electronic book with voice emulation features |
| US6201536B1 (en) | 1992-12-09 | 2001-03-13 | Discovery Communications, Inc. | Network manager for cable television system headends |
| US7168084B1 (en) | 1992-12-09 | 2007-01-23 | Sedna Patent Services, Llc | Method and apparatus for targeting virtual objects |
| US5986690A (en) | 1992-12-09 | 1999-11-16 | Discovery Communications, Inc. | Electronic book selection and delivery system |
| US7835989B1 (en) | 1992-12-09 | 2010-11-16 | Discovery Communications, Inc. | Electronic book alternative delivery systems |
| US7849393B1 (en) | 1992-12-09 | 2010-12-07 | Discovery Communications, Inc. | Electronic book connection to world watch live |
| US6181335B1 (en) | 1992-12-09 | 2001-01-30 | Discovery Communications, Inc. | Card for a set top terminal |
| US6463585B1 (en) | 1992-12-09 | 2002-10-08 | Discovery Communications, Inc. | Targeted advertisement using television delivery systems |
| US9286294B2 (en) | 1992-12-09 | 2016-03-15 | Comcast Ip Holdings I, Llc | Video and digital multimedia aggregator content suggestion engine |
| JP2831933B2 (ja) * | 1993-09-02 | 1998-12-02 | 日本電信電話株式会社 | ビデオライブラリシステム |
| US5671386A (en) * | 1993-09-23 | 1997-09-23 | Philips Electronics North America Corporation | System for storing data and for providing simultaneous plural access to data by connecting each access channel to each and every one of storage arrays |
| US8095949B1 (en) | 1993-12-02 | 2012-01-10 | Adrea, LLC | Electronic book with restricted access features |
| US7861166B1 (en) | 1993-12-02 | 2010-12-28 | Discovery Patent Holding, Llc | Resizing document pages to fit available hardware screens |
| US9053640B1 (en) | 1993-12-02 | 2015-06-09 | Adrea, LLC | Interactive electronic book |
| US7865567B1 (en) | 1993-12-02 | 2011-01-04 | Discovery Patent Holdings, Llc | Virtual on-demand electronic book |
| EP0661877B1 (en) * | 1993-12-28 | 2000-02-23 | Sony Corporation | Information signal transmission devices |
| US6003071A (en) * | 1994-01-21 | 1999-12-14 | Sony Corporation | Image data transmission apparatus using time slots |
| US5546118A (en) * | 1994-06-20 | 1996-08-13 | Sony Corporation | Data recording/reproducing method and data send-out method |
| US5671377A (en) * | 1994-07-19 | 1997-09-23 | David Sarnoff Research Center, Inc. | System for supplying streams of data to multiple users by distributing a data stream to multiple processors and enabling each user to manipulate supplied data stream |
| US5583868A (en) * | 1994-07-25 | 1996-12-10 | Microsoft Corporation | Method and system for combining data from multiple servers into a single continuous data stream using a switch |
| US5555441A (en) * | 1994-08-02 | 1996-09-10 | Interim Design Inc. | Interactive audiovisual distribution system |
| US5712976A (en) * | 1994-09-08 | 1998-01-27 | International Business Machines Corporation | Video data streamer for simultaneously conveying same one or different ones of data blocks stored in storage node to each of plurality of communication nodes |
| CA2153445C (en) * | 1994-09-08 | 2002-05-21 | Ashok Raj Saxena | Video optimized media streamer user interface |
| US5761417A (en) * | 1994-09-08 | 1998-06-02 | International Business Machines Corporation | Video data streamer having scheduler for scheduling read request for individual data buffers associated with output ports of communication node to one storage node |
| US5668948A (en) * | 1994-09-08 | 1997-09-16 | International Business Machines Corporation | Media streamer with control node enabling same isochronous streams to appear simultaneously at output ports or different streams to appear simultaneously at output ports |
| CA2159416A1 (en) * | 1994-09-30 | 1996-03-31 | Masayoshi Hirashima | Signal distribution apparatus |
| JPH08152976A (ja) * | 1994-11-28 | 1996-06-11 | Fujitsu Ltd | 記憶装置のアクセス方法 |
| US5630757A (en) * | 1994-11-29 | 1997-05-20 | Net Game Limited | Real-time multi-user game communication system using existing cable television infrastructure |
| US5583995A (en) * | 1995-01-30 | 1996-12-10 | Mrj, Inc. | Apparatus and method for data storage and retrieval using bandwidth allocation |
| JP3575862B2 (ja) * | 1995-03-16 | 2004-10-13 | 株式会社東芝 | ストリームスケジューリング方法及び装置 |
| US5699503A (en) * | 1995-05-09 | 1997-12-16 | Microsoft Corporation | Method and system for providing fault tolerance to a continuous media server system |
| US5649093A (en) * | 1995-05-22 | 1997-07-15 | Sun Microsystems, Inc. | Server disk error recovery system |
| US5826110A (en) * | 1995-06-19 | 1998-10-20 | Lucent Technologies Inc. | System for video server using coarse-grained disk striping method in which incoming requests are scheduled and rescheduled based on availability of bandwidth |
| SE505086C2 (sv) * | 1995-07-06 | 1997-06-23 | Telia Ab | Metod och anordning vid programdistribution |
| DE69517427T2 (de) * | 1995-08-04 | 2000-11-16 | Burst Com Inc | Vorrichtung und Verfahren zur zyklischen Verteilung von Rundfunk-Videosignalbündel-Übertragungen |
| JP3445435B2 (ja) * | 1995-09-11 | 2003-09-08 | 株式会社東芝 | 連続データサーバ装置の制御装置及び制御方法 |
| 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 |
| US5862312A (en) * | 1995-10-24 | 1999-01-19 | Seachange Technology, Inc. | Loosely coupled mass storage computer cluster |
| US6449730B2 (en) * | 1995-10-24 | 2002-09-10 | Seachange Technology, Inc. | Loosely coupled mass storage computer cluster |
| JPH09179820A (ja) * | 1995-12-26 | 1997-07-11 | Mitsubishi Electric Corp | 負荷分散方式及び方法 |
| NL1002670C2 (nl) * | 1996-03-21 | 1997-09-23 | Heinrich Tonnis Zuidema | Werkwijze en distributiesysteem voor het toewijzen van televisie- signalen aan abonnees. |
| US5867657A (en) * | 1996-06-06 | 1999-02-02 | Microsoft Corporation | Distributed scheduling in a multiple data server system |
| US6118790A (en) * | 1996-06-19 | 2000-09-12 | Microsoft Corporation | Audio server system for an unreliable network |
| US6304893B1 (en) | 1996-07-01 | 2001-10-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system |
| US6424991B1 (en) | 1996-07-01 | 2002-07-23 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server communication framework |
| US6266709B1 (en) | 1996-07-01 | 2001-07-24 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server failure reporting process |
| US6434598B1 (en) | 1996-07-01 | 2002-08-13 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system |
| US5999972A (en) | 1996-07-01 | 1999-12-07 | Sun Microsystems, Inc. | System, method and article of manufacture for a distributed computer system framework |
| US6272555B1 (en) | 1996-07-01 | 2001-08-07 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system |
| US5848246A (en) | 1996-07-01 | 1998-12-08 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system |
| US6038590A (en) | 1996-07-01 | 2000-03-14 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system |
| US5987245A (en) | 1996-07-01 | 1999-11-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework |
| US5928327A (en) * | 1996-08-08 | 1999-07-27 | Wang; Pong-Sheng | System and process for delivering digital data on demand |
| US5926649A (en) * | 1996-10-23 | 1999-07-20 | Industrial Technology Research Institute | Media server for storage and retrieval of voluminous multimedia data |
| US5935206A (en) * | 1996-12-13 | 1999-08-10 | International Business Machines Corporation | Automatic replication of digital video as needed for video-on-demand |
| JP3457493B2 (ja) * | 1997-03-18 | 2003-10-20 | 富士通株式会社 | Ａｒｐサーバ |
| WO1999014954A1 (en) * | 1997-09-18 | 1999-03-25 | Microsoft Corporation | Continuous media file server system and method for scheduling disk reads while playing multiple files having different transmission rates |
| US6134596A (en) * | 1997-09-18 | 2000-10-17 | Microsoft Corporation | Continuous media file server system and method for scheduling network resources to play multiple files having different data transmission rates |
| JPH11119923A (ja) * | 1997-10-20 | 1999-04-30 | Fujitsu Ltd | データアクセス制御装置及びデータアクセス制御プログラムを記録した媒体 |
| US6330609B1 (en) * | 1997-11-07 | 2001-12-11 | Lucent Technologies, Inc. | Admission control system and method for media-on-demand servers |
| US6374336B1 (en) | 1997-12-24 | 2002-04-16 | Avid Technology, Inc. | Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner |
| US6415373B1 (en) | 1997-12-24 | 2002-07-02 | Avid Technology, Inc. | Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner |
| US6292844B1 (en) | 1998-02-12 | 2001-09-18 | Sony Corporation | Media storage device with embedded data filter for dynamically processing data during read and write operations |
| JPH11232205A (ja) * | 1998-02-17 | 1999-08-27 | Sony Corp | データ入出力装置及びデータ入出力方法 |
| US9009773B1 (en) | 1998-06-30 | 2015-04-14 | Cox Communications, Inc. | Method and apparatus for providing broadcast data services |
| US6604224B1 (en) * | 1999-03-31 | 2003-08-05 | Diva Systems Corporation | Method of performing content integrity analysis of a data stream |
| US8763053B1 (en) | 1999-04-01 | 2014-06-24 | Cox Communications, Inc. | File system for a file server of a video-on-demand system |
| US6721794B2 (en) * | 1999-04-01 | 2004-04-13 | Diva Systems Corp. | Method of data management for efficiently storing and retrieving data to respond to user access requests |
| US6233607B1 (en) * | 1999-04-01 | 2001-05-15 | Diva Systems Corp. | Modular storage server architecture with dynamic data management |
| US6859846B2 (en) | 1999-05-12 | 2005-02-22 | Sony Corporation | Method of distributed recording whereby the need to transition to a second recording device from a first recording device is broadcast by the first recording device |
| US6247069B1 (en) | 1999-05-12 | 2001-06-12 | Sony Corporation | Automatically configuring storage array including a plurality of media storage devices for storing and providing data within a network of devices |
| US6742019B1 (en) * | 1999-07-23 | 2004-05-25 | International Business Machines Corporation | Sieved caching for increasing data rate capacity of a heterogeneous striping group |
| US6721859B1 (en) | 1999-10-21 | 2004-04-13 | Sony Corporation | Multi-protocol media storage device implementing protocols optimized for storing and retrieving both asynchronous and isochronous data |
| US7278153B1 (en) * | 2000-04-12 | 2007-10-02 | Seachange International | Content propagation in interactive television |
| US7720821B1 (en) | 2000-06-30 | 2010-05-18 | Sony Corporation | Method of and apparatus for writing and reading time sensitive data within a storage device |
| TW561358B (en) * | 2001-01-11 | 2003-11-11 | Force Corp Z | File switch and switched file system |
| US8195760B2 (en) | 2001-01-11 | 2012-06-05 | F5 Networks, Inc. | File aggregation in a switched file system |
| US20040133606A1 (en) | 2003-01-02 | 2004-07-08 | Z-Force Communications, Inc. | Directory aggregation for files distributed over a plurality of servers in a switched file system |
| US7383288B2 (en) | 2001-01-11 | 2008-06-03 | Attune Systems, Inc. | Metadata based file switch and switched file system |
| US7788335B2 (en) | 2001-01-11 | 2010-08-31 | F5 Networks, Inc. | Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system |
| US7509322B2 (en) | 2001-01-11 | 2009-03-24 | F5 Networks, Inc. | Aggregated lock management for locking aggregated files in a switched file system |
| US8239354B2 (en) | 2005-03-03 | 2012-08-07 | F5 Networks, Inc. | System and method for managing small-size files in an aggregated file system |
| US7512673B2 (en) | 2001-01-11 | 2009-03-31 | Attune Systems, Inc. | Rule based aggregation of files and transactions in a switched file system |
| US7305697B2 (en) * | 2001-02-02 | 2007-12-04 | Opentv, Inc. | Service gateway for interactive television |
| US20020157113A1 (en) * | 2001-04-20 | 2002-10-24 | Fred Allegrezza | System and method for retrieving and storing multimedia data |
| US7124292B2 (en) | 2001-05-21 | 2006-10-17 | Sony Corporation | Automatically configuring storage array including a plurality of media storage devices for storing and providing data within a network of devices |
| US7793326B2 (en) | 2001-08-03 | 2010-09-07 | Comcast Ip Holdings I, Llc | Video and digital multimedia aggregator |
| US7908628B2 (en) | 2001-08-03 | 2011-03-15 | Comcast Ip Holdings I, Llc | Video and digital multimedia aggregator content coding and formatting |
| US20040251887A1 (en) * | 2001-09-20 | 2004-12-16 | Sparrell Carlton J | Centralized resource manager with power switching system |
| US7644136B2 (en) | 2001-11-28 | 2010-01-05 | Interactive Content Engines, Llc. | Virtual file system |
| US7788396B2 (en) * | 2001-11-28 | 2010-08-31 | Interactive Content Engines, Llc | Synchronized data transfer system |
| US7437472B2 (en) * | 2001-11-28 | 2008-10-14 | Interactive Content Engines, Llc. | Interactive broadband server system |
| FI116167B (fi) * | 2001-12-18 | 2005-09-30 | Valtion Teknillinen | Arkistoiva tiedostopalvelin |
| US20030233470A1 (en) * | 2002-06-12 | 2003-12-18 | International Business Machines Corporation | Network storage data redirection |
| US7523482B2 (en) * | 2002-08-13 | 2009-04-21 | Microsoft Corporation | Seamless digital channel changing |
| US8397269B2 (en) * | 2002-08-13 | 2013-03-12 | Microsoft Corporation | Fast digital channel changing |
| US7877511B1 (en) | 2003-01-13 | 2011-01-25 | F5 Networks, Inc. | Method and apparatus for adaptive services networking |
| US7603689B2 (en) * | 2003-06-13 | 2009-10-13 | Microsoft Corporation | Fast start-up for digital video streams |
| US7562375B2 (en) * | 2003-10-10 | 2009-07-14 | Microsoft Corporation | Fast channel change |
| US7443791B2 (en) * | 2003-10-10 | 2008-10-28 | Microsoft Corporation | Priority mechanism for distributed sending of media data |
| US7614071B2 (en) * | 2003-10-10 | 2009-11-03 | Microsoft Corporation | Architecture for distributed sending of media data |
| US7444419B2 (en) * | 2003-10-10 | 2008-10-28 | Microsoft Corporation | Media stream scheduling for hiccup-free fast-channel-change in the presence of network chokepoints |
| US7516232B2 (en) | 2003-10-10 | 2009-04-07 | Microsoft Corporation | Media organization for distributed sending of media data |
| US7545812B2 (en) * | 2003-10-10 | 2009-06-09 | Microsoft Corporation | Scheduling scheme for distributed sending of media data |
| US7430222B2 (en) * | 2004-02-27 | 2008-09-30 | Microsoft Corporation | Media stream splicer |
| US20070226344A1 (en) * | 2004-07-23 | 2007-09-27 | General Instrument Corporation | Centralized Resource Manager With Power Switching System |
| US7640352B2 (en) * | 2004-09-24 | 2009-12-29 | Microsoft Corporation | Methods and systems for presentation of media obtained from a media stream |
| US20060085827A1 (en) * | 2004-10-18 | 2006-04-20 | Toshiro Ozawa | Entertainment content preprocessing |
| US7477653B2 (en) * | 2004-12-10 | 2009-01-13 | Microsoft Corporation | Accelerated channel change in rate-limited environments |
| US7885970B2 (en) | 2005-01-20 | 2011-02-08 | F5 Networks, Inc. | Scalable system for partitioning and accessing metadata over multiple servers |
| US7958347B1 (en) | 2005-02-04 | 2011-06-07 | F5 Networks, Inc. | Methods and apparatus for implementing authentication |
| US8135040B2 (en) * | 2005-11-30 | 2012-03-13 | Microsoft Corporation | Accelerated channel change |
| US8069461B2 (en) | 2006-03-30 | 2011-11-29 | Verizon Services Corp. | On-screen program guide with interactive programming recommendations |
| US8417746B1 (en) | 2006-04-03 | 2013-04-09 | F5 Networks, Inc. | File system management with enhanced searchability |
| US8418217B2 (en) | 2006-09-06 | 2013-04-09 | Verizon Patent And Licensing Inc. | Systems and methods for accessing media content |
| US8464295B2 (en) * | 2006-10-03 | 2013-06-11 | Verizon Patent And Licensing Inc. | Interactive search graphical user interface systems and methods |
| US8566874B2 (en) | 2006-10-03 | 2013-10-22 | Verizon Patent And Licensing Inc. | Control tools for media content access systems and methods |
| US8510780B2 (en) | 2006-12-21 | 2013-08-13 | Verizon Patent And Licensing Inc. | Program guide navigation tools for media content access systems and methods |
| US8028313B2 (en) * | 2006-12-21 | 2011-09-27 | Verizon Patent And Licensing Inc. | Linear program guide for media content access systems and methods |
| US8015581B2 (en) * | 2007-01-05 | 2011-09-06 | Verizon Patent And Licensing Inc. | Resource data configuration for media content access systems and methods |
| US20080175143A1 (en) * | 2007-01-22 | 2008-07-24 | Carol Ansley | Method and system for providing protocol-based equipment redundancy |
| WO2008147973A2 (en) | 2007-05-25 | 2008-12-04 | Attune Systems, Inc. | Remote file virtualization in a switched file system |
| US8103965B2 (en) * | 2007-06-28 | 2012-01-24 | Verizon Patent And Licensing Inc. | Media content recording and healing statuses |
| US8117244B2 (en) | 2007-11-12 | 2012-02-14 | F5 Networks, Inc. | Non-disruptive file migration |
| US8548953B2 (en) | 2007-11-12 | 2013-10-01 | F5 Networks, Inc. | File deduplication using storage tiers |
| US8180747B2 (en) | 2007-11-12 | 2012-05-15 | F5 Networks, Inc. | Load sharing cluster file systems |
| US8352785B1 (en) | 2007-12-13 | 2013-01-08 | F5 Networks, Inc. | Methods for generating a unified virtual snapshot and systems thereof |
| US8051447B2 (en) | 2007-12-19 | 2011-11-01 | Verizon Patent And Licensing Inc. | Condensed program guide for media content access systems and methods |
| US8799535B2 (en) * | 2008-01-11 | 2014-08-05 | Akamai Technologies, Inc. | Storage of data utilizing scheduling queue locations associated with different data rates |
| US8364892B2 (en) * | 2008-01-11 | 2013-01-29 | Verivue, Inc. | Asynchronous and distributed storage of data |
| US8510370B2 (en) * | 2008-02-26 | 2013-08-13 | Avid Technology, Inc. | Array-based distributed storage system with parity |
| US8549582B1 (en) | 2008-07-11 | 2013-10-01 | F5 Networks, Inc. | Methods for handling a multi-protocol content name and systems thereof |
| US8750315B2 (en) * | 2009-01-23 | 2014-06-10 | Akamai Technologies, Inc. | Efficiently storing transport streams |
| US10721269B1 (en) | 2009-11-06 | 2020-07-21 | F5 Networks, Inc. | Methods and system for returning requests with javascript for clients before passing a request to a server |
| US9195500B1 (en) | 2010-02-09 | 2015-11-24 | F5 Networks, Inc. | Methods for seamless storage importing and devices thereof |
| US8204860B1 (en) | 2010-02-09 | 2012-06-19 | F5 Networks, Inc. | Methods and systems for snapshot reconstitution |
| US8347100B1 (en) | 2010-07-14 | 2013-01-01 | F5 Networks, Inc. | Methods for DNSSEC proxying and deployment amelioration and systems thereof |
| US9286298B1 (en) | 2010-10-14 | 2016-03-15 | F5 Networks, Inc. | Methods for enhancing management of backup data sets and devices thereof |
| CN101977300B (zh) * | 2010-11-11 | 2014-11-05 | 浙江宇视科技有限公司 | 一种视频点播实现方法及其装置 |
| US8396836B1 (en) | 2011-06-30 | 2013-03-12 | F5 Networks, Inc. | System for mitigating file virtualization storage import latency |
| US8463850B1 (en) | 2011-10-26 | 2013-06-11 | F5 Networks, Inc. | System and method of algorithmically generating a server side transaction identifier |
| US9020912B1 (en) | 2012-02-20 | 2015-04-28 | F5 Networks, Inc. | Methods for accessing data in a compressed file system and devices thereof |
| US9519501B1 (en) | 2012-09-30 | 2016-12-13 | F5 Networks, Inc. | Hardware assisted flow acceleration and L2 SMAC management in a heterogeneous distributed multi-tenant virtualized clustered system |
| US10375155B1 (en) | 2013-02-19 | 2019-08-06 | F5 Networks, Inc. | System and method for achieving hardware acceleration for asymmetric flow connections |
| US9554418B1 (en) | 2013-02-28 | 2017-01-24 | F5 Networks, Inc. | Device for topology hiding of a visited network |
| US11838851B1 (en) | 2014-07-15 | 2023-12-05 | F5, Inc. | Methods for managing L7 traffic classification and devices thereof |
| US10182013B1 (en) | 2014-12-01 | 2019-01-15 | F5 Networks, Inc. | Methods for managing progressive image delivery and devices thereof |
| US11895138B1 (en) | 2015-02-02 | 2024-02-06 | F5, Inc. | Methods for improving web scanner accuracy and devices thereof |
| US10834065B1 (en) | 2015-03-31 | 2020-11-10 | F5 Networks, Inc. | Methods for SSL protected NTLM re-authentication and devices thereof |
| US10404698B1 (en) | 2016-01-15 | 2019-09-03 | F5 Networks, Inc. | Methods for adaptive organization of web application access points in webtops and devices thereof |
| US10797888B1 (en) | 2016-01-20 | 2020-10-06 | F5 Networks, Inc. | Methods for secured SCEP enrollment for client devices and devices thereof |
| US10412198B1 (en) | 2016-10-27 | 2019-09-10 | F5 Networks, Inc. | Methods for improved transmission control protocol (TCP) performance visibility and devices thereof |
| US10567492B1 (en) | 2017-05-11 | 2020-02-18 | F5 Networks, Inc. | Methods for load balancing in a federated identity environment and devices thereof |
| US11223689B1 (en) | 2018-01-05 | 2022-01-11 | F5 Networks, Inc. | Methods for multipath transmission control protocol (MPTCP) based session migration and devices thereof |
| US10833943B1 (en) | 2018-03-01 | 2020-11-10 | F5 Networks, Inc. | Methods for service chaining and devices thereof |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5119188A (en) * | 1988-10-25 | 1992-06-02 | Telaction Corporation | Digital audio-video presentation display system |
| DK0573406T3 (da) * | 1989-08-23 | 1997-12-29 | Delta Beta Pty Ltd | Programtransmissionsoptimering |
| CA2022302C (en) * | 1990-07-30 | 1995-02-28 | Douglas J. Ballantyne | Method and apparatus for distribution of movies |
| US5132992A (en) * | 1991-01-07 | 1992-07-21 | Paul Yurt | Audio and video transmission and receiving system |
| JP2750396B2 (ja) * | 1991-02-25 | 1998-05-13 | 日本電信電話株式会社 | ビデオライブラリシステム |
| JP2622049B2 (ja) * | 1991-05-24 | 1997-06-18 | 松下電器産業株式会社 | 有線放送システム |
| JPH0535407A (ja) * | 1991-07-26 | 1993-02-12 | Nippon Telegr & Teleph Corp <Ntt> | 情報ライブラリシステム |
| US5371532A (en) * | 1992-05-15 | 1994-12-06 | Bell Communications Research, Inc. | Communications architecture and method for distributing information services |
-
1993
- 1993-11-30 US US08/159,188 patent/US5473362A/en not_active Expired - Lifetime
-
1994
- 1994-11-18 CA CA002136141A patent/CA2136141C/en not_active Expired - Lifetime
- 1994-11-25 DE DE69416270T patent/DE69416270T2/de not_active Expired - Lifetime
- 1994-11-25 EP EP94118607A patent/EP0655865B1/en not_active Expired - Lifetime
- 1994-11-29 JP JP29431294A patent/JP3816117B2/ja not_active Expired - Lifetime
-
2006
- 2006-01-18 JP JP2006010334A patent/JP2006180537A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| CA2136141A1 (en) | 1995-05-31 |
| US5473362A (en) | 1995-12-05 |
| EP0655865B1 (en) | 1999-01-27 |
| CA2136141C (en) | 2001-04-10 |
| DE69416270T2 (de) | 1999-06-02 |
| JP2006180537A (ja) | 2006-07-06 |
| DE69416270D1 (de) | 1999-03-11 |
| JP3816117B2 (ja) | 2006-08-30 |
| EP0655865A1 (en) | 1995-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07202828A (ja) | データシーケンスの転送をスケジューリングする方法及びシステム | |
| US5920702A (en) | Method of striping a data stream onto subsets of storage devices in a multiple user data distribution system | |
| ES2277820T3 (es) | Procedimiento y sistema de video a peticion. | |
| EP0686908B1 (en) | Server for video on demand system | |
| US5594491A (en) | Near-video-on-demand digital video distribution system utilizing asymmetric digital subscriber lines | |
| RU2106758C1 (ru) | Способ оптимизации передачи программы многим пользователям, система для оптимизации передачи программы многим пользователям, приемник для приема программы, полученной от системы оптимизации передачи программы, и устройство планирования для системы оптимизации передачи программы | |
| JP3170461B2 (ja) | ビデオ・オン・デマンド放送用のピラミッド形データ・ブロック構成 | |
| EP0625858A1 (en) | Video server memory management method | |
| EP0676898A1 (en) | Frame sampling scheme for video scanning in a video-on-demand system | |
| KR950027805A (ko) | 중지-재개시 지원 방법 | |
| EP0970417A2 (en) | Incremental archiving and restoring of data in a multimedia server | |
| JPH0937225A (ja) | マルチメディアシステムにおける早送り画像配信方法 | |
| WO1995026095A2 (en) | Video system | |
| WO1995026095A9 (en) | Video system | |
| US5642152A (en) | Method and system for scheduling the transfer of data sequences utilizing an anti-clustering scheduling algorithm | |
| EP0812513B1 (en) | Method and system for reading data for a number of users | |
| JP3149098B2 (ja) | ディジタル動画情報ファイルの多重読み取り方法 | |
| KR100886577B1 (ko) | 프로그램을 클라이언트 단말기에 전송하기 위한 시스템 | |
| GB2313529A (en) | Video data system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050228 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050530 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050602 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050825 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050920 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060118 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060301 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060306 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060403 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060421 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060529 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060607 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100616 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130616 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |