JPH0965264A - ビデオ・サーバにおいて予測される負荷のサージに対するチャネルの保護 - Google Patents
ビデオ・サーバにおいて予測される負荷のサージに対するチャネルの保護Info
- Publication number
- JPH0965264A JPH0965264A JP8186088A JP18608896A JPH0965264A JP H0965264 A JPH0965264 A JP H0965264A JP 8186088 A JP8186088 A JP 8186088A JP 18608896 A JP18608896 A JP 18608896A JP H0965264 A JPH0965264 A JP H0965264A
- Authority
- JP
- Japan
- Prior art keywords
- video
- requests
- threshold
- request
- computer
- 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
- 238000000034 method Methods 0.000 claims abstract description 36
- 230000006870 function Effects 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 5
- 230000004044 response Effects 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 claims description 2
- 230000008569 process Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 230000003466 anti-cipated effect Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/10—Adaptations for transmission by electrical cable
-
- 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)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
(57)【要約】
【課題】 ビデオオンデマンド・システム・サービスに
おけるチャネルの数をスケジュールし、時間で変動する
負荷を取り扱うシステムおよび方法を提供すること。 【解決手段】 スケジューリング・プロセスは階層的な
ものである。高いレベルのスケジューラは予測される負
荷に基づいてチャネルの消費量を制御し、低いレベルの
スケジューラは高いレベルのスケジューラによってチャ
ネルが割り振られたときに、サービス対象の待機してい
るクライアントのリクエストを選択する。
おけるチャネルの数をスケジュールし、時間で変動する
負荷を取り扱うシステムおよび方法を提供すること。 【解決手段】 スケジューリング・プロセスは階層的な
ものである。高いレベルのスケジューラは予測される負
荷に基づいてチャネルの消費量を制御し、低いレベルの
スケジューラは高いレベルのスケジューラによってチャ
ネルが割り振られたときに、サービス対象の待機してい
るクライアントのリクエストを選択する。
Description
【０００１】
【発明の属する技術分野】本発明は複数のクライアント
がビデオ・サーバから送られるビデオ・ストリームによ
ってサービスを受けるタイプのビデオオンデマンド・シ
ステムに関する。
がビデオ・サーバから送られるビデオ・ストリームによ
ってサービスを受けるタイプのビデオオンデマンド・シ
ステムに関する。
【０００２】
【従来の技術】ビデオオンデマンド（ＶＯＤ）サーバは
一般に、多数のビデオをディスクに格納しており、これ
らのビデオを広範囲に分散しているクライアントに対し
て再生する集中サーバのグループを含んでいる。従来の
アプリケーションと異なり、ＶＯＤアプリケーションは
クライアントに対するデータの連続した送出を確保する
ために、厳しいリアルタイム応答を必要としている。そ
れ故、ビデオ・サーバはサーバとネットワークの両方に
おける十分なリソースの予約を実施して、ビデオ・スト
リームの中断のない送出を確保する必要がある。これら
のリソースをチャネルと呼ぶ。
一般に、多数のビデオをディスクに格納しており、これ
らのビデオを広範囲に分散しているクライアントに対し
て再生する集中サーバのグループを含んでいる。従来の
アプリケーションと異なり、ＶＯＤアプリケーションは
クライアントに対するデータの連続した送出を確保する
ために、厳しいリアルタイム応答を必要としている。そ
れ故、ビデオ・サーバはサーバとネットワークの両方に
おける十分なリソースの予約を実施して、ビデオ・スト
リームの中断のない送出を確保する必要がある。これら
のリソースをチャネルと呼ぶ。
【０００３】一般に、クライアントは互いに無関係にビ
デオをリクエストする。十分なリソースが利用できれ
ば、各リクエストを満たすために新しいストリームが開
始される。しかしながら、同一のビデオに対する複数の
リクエストは複数のクライアントに対して同一のデータ
・ページを送ることにより、単一のディスク入出力スト
リームによってサービスされる。これはバッチングと呼
ばれる。バッチング係数はまとめてバッチされるリクエ
ストの平均数である。
デオをリクエストする。十分なリソースが利用できれ
ば、各リクエストを満たすために新しいストリームが開
始される。しかしながら、同一のビデオに対する複数の
リクエストは複数のクライアントに対して同一のデータ
・ページを送ることにより、単一のディスク入出力スト
リームによってサービスされる。これはバッチングと呼
ばれる。バッチング係数はまとめてバッチされるリクエ
ストの平均数である。
【０００４】
【発明が解決しようとする課題】ＶＯＤシステムにおい
て、負荷は本質的に一時的なものである。たとえば、リ
クエストの割合は午後６時から増加し始め、午後８時に
ピークに達し、午後１０時以降に再度少なくなる。高負
荷の期間中に、短時間の間に、人気のあるムービーに対
してまとめてバッチできる複数のリクエストが存在する
可能性がある。それ故、バッチングは高負荷の期間中に
もっとも有用なものである。低負荷の期間中には、各ム
ービーに対して個別のストリームを割り振るか、バッチ
ング係数を低くするのが好ましい。ビデオの視聴時間が
長いため、低負荷期間中に割り振られたチャネルはピー
ク期間中に利用できない。したがって、チャネルがピー
ク期間中に負荷をサービスするのに利用できないことが
ある。
て、負荷は本質的に一時的なものである。たとえば、リ
クエストの割合は午後６時から増加し始め、午後８時に
ピークに達し、午後１０時以降に再度少なくなる。高負
荷の期間中に、短時間の間に、人気のあるムービーに対
してまとめてバッチできる複数のリクエストが存在する
可能性がある。それ故、バッチングは高負荷の期間中に
もっとも有用なものである。低負荷の期間中には、各ム
ービーに対して個別のストリームを割り振るか、バッチ
ング係数を低くするのが好ましい。ビデオの視聴時間が
長いため、低負荷期間中に割り振られたチャネルはピー
ク期間中に利用できない。したがって、チャネルがピー
ク期間中に負荷をサービスするのに利用できないことが
ある。
【０００５】
【課題を解決するための手段】上記に鑑み、多数のチャ
ネルをビデオオンデマンド・サーバにスケジュールし、
時間で変動する負荷を取り扱うシステム、方法およびコ
ンピュータ・プログラム・プロダクトが提供される。本
発明の一態様によれば、ビデオをビデオオンデマンド・
システムにスケジュールする方法が提供される。リクエ
スト（ユーザからの）は受信され、ビデオを再生する。
ビデオオンデマンド・システムによるビデオの次の再生
の時間は、システム・リソースの現在の利用可能度およ
びシステムで予想される負荷に基づいて決定される。ま
た、再生する特定のビデオは、まだサービスの行われて
いないリクエストの属性に少なくとも部分的に基づいて
リクエストされたものから選択される。ビデオが選択さ
れた後、次の再生の時間になると、その特定のビデオが
再生され、リクエストの少なくともいくつかを満たす。
ネルをビデオオンデマンド・サーバにスケジュールし、
時間で変動する負荷を取り扱うシステム、方法およびコ
ンピュータ・プログラム・プロダクトが提供される。本
発明の一態様によれば、ビデオをビデオオンデマンド・
システムにスケジュールする方法が提供される。リクエ
スト（ユーザからの）は受信され、ビデオを再生する。
ビデオオンデマンド・システムによるビデオの次の再生
の時間は、システム・リソースの現在の利用可能度およ
びシステムで予想される負荷に基づいて決定される。ま
た、再生する特定のビデオは、まだサービスの行われて
いないリクエストの属性に少なくとも部分的に基づいて
リクエストされたものから選択される。ビデオが選択さ
れた後、次の再生の時間になると、その特定のビデオが
再生され、リクエストの少なくともいくつかを満たす。
【０００６】好ましい実施の形態において、スケジュー
リング・プロセスは階層的なものである。高いレベルの
スケジューラは予測される負荷に基づいてチャネルの消
費量を制御し、低いレベルのスケジューラは高いレベル
のスケジューラによってチャネルが割り振られたとき
に、サービス対象の待機しているクライアントのリクエ
ストを選択する。したがって、システム・リソースは低
負荷時には、クライアントのリクエストを拒絶すること
によって、あるいはビデオの再生を遅らせて、近い将来
における高い負荷を予想してバッチング係数を高くする
ことによって保存される。
リング・プロセスは階層的なものである。高いレベルの
スケジューラは予測される負荷に基づいてチャネルの消
費量を制御し、低いレベルのスケジューラは高いレベル
のスケジューラによってチャネルが割り振られたとき
に、サービス対象の待機しているクライアントのリクエ
ストを選択する。したがって、システム・リソースは低
負荷時には、クライアントのリクエストを拒絶すること
によって、あるいはビデオの再生を遅らせて、近い将来
における高い負荷を予想してバッチング係数を高くする
ことによって保存される。
【０００７】
【発明の実施の形態】図１は本発明の実施の形態による
ビデオオンデマンド・システムのブロック図である。ビ
デオオンデマンド・システムはビデオ・サーバ１３０を
含んでおり、このサーバにはビデオ（たとえば、ムービ
ー）がディスク・アレイ１３２などの記憶装置に格納さ
れている。ビデオ・サーバ１３０は周知のネットワーク
・インタフェース１１８によって通信ネットワーク１２
０に結合されている。クライアント１１０は通信ネット
ワーク１３０を介してビデオ・サーバ１３０にリクエス
トを行う。クライアントはクライアント・ステーション
１２２によって開始、停止、ポーズおよびレジュームと
いう要求をサブミットできる。バッチングを容易とする
ため、ＶＣＲ制御およびその他の機能、リクエストされ
たビデオ（または、リクエストされたビデオのセグメン
ト）がディスク１３２からメモリ・バッファ１３４にロ
ードされ、その後、バッファ１３４を介してクライアン
トにサービスされる。
ビデオオンデマンド・システムのブロック図である。ビ
デオオンデマンド・システムはビデオ・サーバ１３０を
含んでおり、このサーバにはビデオ（たとえば、ムービ
ー）がディスク・アレイ１３２などの記憶装置に格納さ
れている。ビデオ・サーバ１３０は周知のネットワーク
・インタフェース１１８によって通信ネットワーク１２
０に結合されている。クライアント１１０は通信ネット
ワーク１３０を介してビデオ・サーバ１３０にリクエス
トを行う。クライアントはクライアント・ステーション
１２２によって開始、停止、ポーズおよびレジュームと
いう要求をサブミットできる。バッチングを容易とする
ため、ＶＣＲ制御およびその他の機能、リクエストされ
たビデオ（または、リクエストされたビデオのセグメン
ト）がディスク１３２からメモリ・バッファ１３４にロ
ードされ、その後、バッファ１３４を介してクライアン
トにサービスされる。
【０００８】ビデオ・サーバ１３０はメイン・メモリ１
１４に常駐している各種のプログラムの制御の下で作動
するプロセッサ（ＣＰＵ）１１２を含んでいる。これら
のプログラムはビデオの再生の開始前にチャネル（すな
わち、リソース）を予約するスケジューラ１４０、およ
びスケジューラがチャネルを利用可能とした後、クライ
アントの要求に応じてビデオの再生の開始、停止、ポー
ズおよびレジュームを行うことのできるビデオ・プレー
ヤ１５０を含んでいる。当分野の技術者には、本明細書
では詳細を説明をしない多数の周知のソフトウェア・プ
ロセス１１６もビデオ・サーバの機能の制御およびサポ
ートに関与することが認識されよう。
１４に常駐している各種のプログラムの制御の下で作動
するプロセッサ（ＣＰＵ）１１２を含んでいる。これら
のプログラムはビデオの再生の開始前にチャネル（すな
わち、リソース）を予約するスケジューラ１４０、およ
びスケジューラがチャネルを利用可能とした後、クライ
アントの要求に応じてビデオの再生の開始、停止、ポー
ズおよびレジュームを行うことのできるビデオ・プレー
ヤ１５０を含んでいる。当分野の技術者には、本明細書
では詳細を説明をしない多数の周知のソフトウェア・プ
ロセス１１６もビデオ・サーバの機能の制御およびサポ
ートに関与することが認識されよう。
【０００９】ビデオ・サーバ１３０はサポート対象のビ
デオ・ストリームの数に十分な性能の任意のプロセッサ
を使用して具体化することができる。たとえば、小容量
のビデオ・サーバがＲＩＳＣ Ｓｙｓｔｅｍ／６０００
（ＩＢＭ社の商標）システムを使用して具体化できるの
に対し、大容量のサーバはＥＳ／９０００（ＩＢＭ社の
商標）システムを使用して具体化することができる（こ
れらのシステムは両方とも、ニューヨーク州Ａｒｍｏｎ
ｋのインターナショナル・ビジネス・マシーンズ・コー
ポレーションから入手可能である）。ディスク１３２は
任意の周知のディスク・サブシステムまたはディスク・
アレイとして具体化できる。通信ネットワーク１２０
は、たとえば、光ファイバ・ネットワークまたは周知の
双方向ケーブル・ネットワークでよい。クライアント・
ステーション１２２は、たとえば、セットトップ・ボッ
クスとして具体化できる。
デオ・ストリームの数に十分な性能の任意のプロセッサ
を使用して具体化することができる。たとえば、小容量
のビデオ・サーバがＲＩＳＣ Ｓｙｓｔｅｍ／６０００
（ＩＢＭ社の商標）システムを使用して具体化できるの
に対し、大容量のサーバはＥＳ／９０００（ＩＢＭ社の
商標）システムを使用して具体化することができる（こ
れらのシステムは両方とも、ニューヨーク州Ａｒｍｏｎ
ｋのインターナショナル・ビジネス・マシーンズ・コー
ポレーションから入手可能である）。ディスク１３２は
任意の周知のディスク・サブシステムまたはディスク・
アレイとして具体化できる。通信ネットワーク１２０
は、たとえば、光ファイバ・ネットワークまたは周知の
双方向ケーブル・ネットワークでよい。クライアント・
ステーション１２２は、たとえば、セットトップ・ボッ
クスとして具体化できる。
【００１０】図２は図１のスケジューラ１４０の構成要
素、および図１のビデオ・プレーヤ１５０との相互作用
を示す。スケジューラは２つの構成要素、すなわち高レ
ベル・スケジューラ（ＨＬＳ）２１０および低レベル・
スケジューラ（ＬＬＳ）２２０を含んでいる。ＨＬＳお
よびＬＬＳはサーバのメモリでインスタンス化されたプ
ログラム・コードおよび関連するデータ構造として具体
化されている。ＨＬＳとＬＬＳの間、およびスケジュー
ラと他のモジュールの間の信号送受は各種の状態および
リクエストを示すフラグまたは状況ビットをセットした
り、リセットしたりすることによって達成される。
素、および図１のビデオ・プレーヤ１５０との相互作用
を示す。スケジューラは２つの構成要素、すなわち高レ
ベル・スケジューラ（ＨＬＳ）２１０および低レベル・
スケジューラ（ＬＬＳ）２２０を含んでいる。ＨＬＳお
よびＬＬＳはサーバのメモリでインスタンス化されたプ
ログラム・コードおよび関連するデータ構造として具体
化されている。ＨＬＳとＬＬＳの間、およびスケジュー
ラと他のモジュールの間の信号送受は各種の状態および
リクエストを示すフラグまたは状況ビットをセットした
り、リセットしたりすることによって達成される。
【００１１】ＨＬＳ２１０はＣＨＡＮ＿ＲＥＱ＿ＦＬＡ
Ｇというフラグ２４０および空いているチャネルの数の
カウンタＦＲＥＥ＿ＣＨＡＮ＿ＣＮＴ２４５を維持して
いる。新しいビデオ２６０の開始のためのクライアント
のリクエストはＬＬＳ２２０のＲＥＱ＿ＱＵＥ２５０に
待ち行列化される。ＬＬＳ２２０は「Ｒｅｑｕｅｓｔｃ
ｈａｎｎｅｌ」信号２６５をＨＬＳに送って、新しいビ
デオの開始のための待機しているクライアントのリクエ
ストをスケジュールする。ＨＬＳ２１０はチャネルを割
り振ると、「Ｃｈａｎｎｅｌ ａｖａｉｌａｂｌｅ」信
号をＬＬＳ２２０に戻す。次いで、ＬＬＳ２２０は再生
するビデオを選択し、そのビデオに対して待機している
すべてのクライアントのリクエストをバッチ化する。そ
の後、「Ｕｓｅ ｃｈａｎｎｅｌ ｔｏ ｐｌａｙ ｖ
ｉｄｅｏ」信号をビデオ・プレーヤ２３０に送る。
Ｇというフラグ２４０および空いているチャネルの数の
カウンタＦＲＥＥ＿ＣＨＡＮ＿ＣＮＴ２４５を維持して
いる。新しいビデオ２６０の開始のためのクライアント
のリクエストはＬＬＳ２２０のＲＥＱ＿ＱＵＥ２５０に
待ち行列化される。ＬＬＳ２２０は「Ｒｅｑｕｅｓｔｃ
ｈａｎｎｅｌ」信号２６５をＨＬＳに送って、新しいビ
デオの開始のための待機しているクライアントのリクエ
ストをスケジュールする。ＨＬＳ２１０はチャネルを割
り振ると、「Ｃｈａｎｎｅｌ ａｖａｉｌａｂｌｅ」信
号をＬＬＳ２２０に戻す。次いで、ＬＬＳ２２０は再生
するビデオを選択し、そのビデオに対して待機している
すべてのクライアントのリクエストをバッチ化する。そ
の後、「Ｕｓｅ ｃｈａｎｎｅｌ ｔｏ ｐｌａｙ ｖ
ｉｄｅｏ」信号をビデオ・プレーヤ２３０に送る。
【００１２】どのビデオを再生するかの選択は待ち行列
で待機しているクライアント・リクエストの各種の属
性、方針の目標（policy objectives）、ならびにサポ
ートされているサービス・クラスによって決まる。クラ
イアント・リクエストの属性は、たとえば、各クライア
ントが待機している時間の長さ、取消時間（reneging t
ime）の閾値（各クライアントがどれくらいの時間の間
待つと考えられるか）、およびそのビデオに対するサー
ビス時間の要件（すなわち、そのビデオの再生にどれく
らいの間システム・リソースが必要とされると考えられ
るか）を含んでいる。方針目標は、たとえば、全体的な
あるクラスのリクエストの全体的な取り消し、他のリク
エストに対する公平さ、あるいは優先順位付けを最小限
とすることである。たとえば、あるリクエスタは高い料
金に対してデラックス・クラス・サービスすなわち優先
クラス・サービスを受けることができ、したがって、優
先的にサービスを受けられる。
で待機しているクライアント・リクエストの各種の属
性、方針の目標（policy objectives）、ならびにサポ
ートされているサービス・クラスによって決まる。クラ
イアント・リクエストの属性は、たとえば、各クライア
ントが待機している時間の長さ、取消時間（reneging t
ime）の閾値（各クライアントがどれくらいの時間の間
待つと考えられるか）、およびそのビデオに対するサー
ビス時間の要件（すなわち、そのビデオの再生にどれく
らいの間システム・リソースが必要とされると考えられ
るか）を含んでいる。方針目標は、たとえば、全体的な
あるクラスのリクエストの全体的な取り消し、他のリク
エストに対する公平さ、あるいは優先順位付けを最小限
とすることである。たとえば、あるリクエスタは高い料
金に対してデラックス・クラス・サービスすなわち優先
クラス・サービスを受けることができ、したがって、優
先的にサービスを受けられる。
【００１３】ＬＬＳ方針の特定な実施の形態にはＦＣＦ
Ｓ（first come first serve：先着順サービス）があ
る。ＦＣＦＳによれば、待ち行列の先頭にあるリクエス
トが最初にサービスを受け、そのリクエストがサービス
されたときに、同じビデオを待っているすべての他のク
ライアントは一緒にバッチ化される。したがって、ＦＣ
ＦＳは（１）待ち行列内の位置および（２）どのビデオ
がリクエストされたかに基づいてビデオをスケジュール
する。「ホット」な（人気のある）ビデオには特別な取
扱いを行うことができる。この方針（ＦＣＦＳ−ｎと呼
ばれることがある）によれば、ホット・ビデオはそのた
めに設けられている特別な待ち行列からサービスが行わ
れる。
Ｓ（first come first serve：先着順サービス）があ
る。ＦＣＦＳによれば、待ち行列の先頭にあるリクエス
トが最初にサービスを受け、そのリクエストがサービス
されたときに、同じビデオを待っているすべての他のク
ライアントは一緒にバッチ化される。したがって、ＦＣ
ＦＳは（１）待ち行列内の位置および（２）どのビデオ
がリクエストされたかに基づいてビデオをスケジュール
する。「ホット」な（人気のある）ビデオには特別な取
扱いを行うことができる。この方針（ＦＣＦＳ−ｎと呼
ばれることがある）によれば、ホット・ビデオはそのた
めに設けられている特別な待ち行列からサービスが行わ
れる。
【００１４】スケジューラ１４０と同様に、ビデオ・プ
レーヤ２３０はビデオ・サーバのメモリにインスタンス
化されたプログラム・コードおよびデータ構造として具
体化される。ビデオ・プレーヤ２３０は対応するクライ
アント・リクエストに応じて、ビデオの再生のポーズ、
レジュームおよび停止を行う。ビデオの再生が停止した
後、ビデオ・プレーヤ２３０は「Ｃｈａｎｎｅｌ ｆｒ
ｅｅ」信号２８０をＨＬＳ２１０に送る。
レーヤ２３０はビデオ・サーバのメモリにインスタンス
化されたプログラム・コードおよびデータ構造として具
体化される。ビデオ・プレーヤ２３０は対応するクライ
アント・リクエストに応じて、ビデオの再生のポーズ、
レジュームおよび停止を行う。ビデオの再生が停止した
後、ビデオ・プレーヤ２３０は「Ｃｈａｎｎｅｌ ｆｒ
ｅｅ」信号２８０をＨＬＳ２１０に送る。
【００１５】ビデオの開始に対する新しいクライアント
・リクエストの取扱いを図３に示す。クライアント・リ
クエストをＬＬＳがステップ３１０で受け取る。ステッ
プ３２０において、ＬＬＳ２２０はＲＥＱ＿ＱＵＥＵＥ
が空であるかどうかをチェックする。待ち行列が空でな
い場合、新しいリクエストがステップ３３０でＲＥＱ＿
ＱＵＥＵＥに追加される。それ以外の場合、リクエスト
はステップ３４０でＲＥＱ＿ＱＵＥＵＥに追加され、Ｌ
ＬＳはステップ３５０で「Ｒｅｑｕｅｓｔ ｃｈａｎｎ
ｅｌ」をＨＬＳに送る。
・リクエストの取扱いを図３に示す。クライアント・リ
クエストをＬＬＳがステップ３１０で受け取る。ステッ
プ３２０において、ＬＬＳ２２０はＲＥＱ＿ＱＵＥＵＥ
が空であるかどうかをチェックする。待ち行列が空でな
い場合、新しいリクエストがステップ３３０でＲＥＱ＿
ＱＵＥＵＥに追加される。それ以外の場合、リクエスト
はステップ３４０でＲＥＱ＿ＱＵＥＵＥに追加され、Ｌ
ＬＳはステップ３５０で「Ｒｅｑｕｅｓｔ ｃｈａｎｎ
ｅｌ」をＨＬＳに送る。
【００１６】ＨＬＳによる「Ｒｅｑｕｅｓｔ ｃｈａｎ
ｎｅｌ」の取扱いを図４に示す。ステップ４２０におい
て、ＨＬＳ２１０はチャネルがＬＬＳに前回割り振られ
てからの時間がある所定の閾値Ｔ＿ｔｈよりも長いかど
うかを調べるためにチェックを行う。将来の負荷に関す
る情報がほとんどあるいはまったくわからない場合、Ｔ
＿ｔｈは固定値に設定される。この固定値はＶＯＤシス
テムにおけるチャネルの総数に対するクライアントによ
るチャネルの平均保持時間の割合であることが好まし
い。しかしながら、将来の負荷がより正確に予測できる
場合、Ｔ＿ｔｈを時刻の関数にすることができる。チャ
ネルがＬＬＳに前回割り振られてからの時間がＴ＿ｔｈ
よりも長くない場合には、ＨＬＳはステップ４３０にお
いて残余の時間の間待機する。チャネルがＬＬＳに前回
割り振られてからの時間がＴ＿ｔｈよりも長くなった場
合、ステップ４４０において、ＨＬＳはＦＲＥＥ＿ＣＨ
ＡＮ＿ＣＮＴがゼロよりも大きいかどうかを調べるため
にチェックを行う。そうでない場合、ステップ４７０に
おいて、ＨＬＳはＣＨＡＮ＿ＲＥＱ＿ＦＬＡＧをセット
する。それ以外の場合には、ステップ４５０において、
ＨＬＳはＦＲＥＥ＿ＣＨＡＮ＿ＣＮＴを減分し、「Ｃｈ
ａｎｎｅｌ ａｖａｉｌａｂｌｅ」信号をステップ４６
０でＬＬＳに送る。
ｎｅｌ」の取扱いを図４に示す。ステップ４２０におい
て、ＨＬＳ２１０はチャネルがＬＬＳに前回割り振られ
てからの時間がある所定の閾値Ｔ＿ｔｈよりも長いかど
うかを調べるためにチェックを行う。将来の負荷に関す
る情報がほとんどあるいはまったくわからない場合、Ｔ
＿ｔｈは固定値に設定される。この固定値はＶＯＤシス
テムにおけるチャネルの総数に対するクライアントによ
るチャネルの平均保持時間の割合であることが好まし
い。しかしながら、将来の負荷がより正確に予測できる
場合、Ｔ＿ｔｈを時刻の関数にすることができる。チャ
ネルがＬＬＳに前回割り振られてからの時間がＴ＿ｔｈ
よりも長くない場合には、ＨＬＳはステップ４３０にお
いて残余の時間の間待機する。チャネルがＬＬＳに前回
割り振られてからの時間がＴ＿ｔｈよりも長くなった場
合、ステップ４４０において、ＨＬＳはＦＲＥＥ＿ＣＨ
ＡＮ＿ＣＮＴがゼロよりも大きいかどうかを調べるため
にチェックを行う。そうでない場合、ステップ４７０に
おいて、ＨＬＳはＣＨＡＮ＿ＲＥＱ＿ＦＬＡＧをセット
する。それ以外の場合には、ステップ４５０において、
ＨＬＳはＦＲＥＥ＿ＣＨＡＮ＿ＣＮＴを減分し、「Ｃｈ
ａｎｎｅｌ ａｖａｉｌａｂｌｅ」信号をステップ４６
０でＬＬＳに送る。
【００１７】ＬＬＳによる「Ｃｈａｎｎｅｌ ａｖａｉ
ｌａｂｌｅ」の取扱いを図５に示す。ステップ５２０に
おいて、ＬＬＳは待機しているクライアント・リクエス
トに応じて利用可能なチャネルで再生するビデオを選択
し、このビデオの再生の開始を待っているすべてのクラ
イアントをバッチ化する。ステップ５３０において、Ｌ
ＬＳは「Ｕｓｅ ｃｈａｎｎｅｌ ｔｏ ｐｌａｙ ｖ
ｉｄｅｏ」信号をビデオ・プレーヤ２３０に送る。次い
で、ステップ５４０において、ＬＬＳはバッチ化されて
いるクライアントが待ち行列から取り出された後で、Ｒ
ＥＱ＿ＱＵＥＵＥが空であるかどうかを調べるためにチ
ェックを行う。空でない場合、ステップ５５０におい
て、ＬＬＳは「Ｒｅｑｕｅｓｔ ｃｈａｎｎｅｌ」信号
をＨＬＳに送る。
ｌａｂｌｅ」の取扱いを図５に示す。ステップ５２０に
おいて、ＬＬＳは待機しているクライアント・リクエス
トに応じて利用可能なチャネルで再生するビデオを選択
し、このビデオの再生の開始を待っているすべてのクラ
イアントをバッチ化する。ステップ５３０において、Ｌ
ＬＳは「Ｕｓｅ ｃｈａｎｎｅｌ ｔｏ ｐｌａｙ ｖ
ｉｄｅｏ」信号をビデオ・プレーヤ２３０に送る。次い
で、ステップ５４０において、ＬＬＳはバッチ化されて
いるクライアントが待ち行列から取り出された後で、Ｒ
ＥＱ＿ＱＵＥＵＥが空であるかどうかを調べるためにチ
ェックを行う。空でない場合、ステップ５５０におい
て、ＬＬＳは「Ｒｅｑｕｅｓｔ ｃｈａｎｎｅｌ」信号
をＨＬＳに送る。
【００１８】最後に、ＨＬＳによる「Ｃｈａｎｎｅｌ
ｆｒｅｅ」の取扱いを図６に示す。ステップ６２０にお
いて、ＨＬＳはＦＲＥＥ＿ＣＨＡＮ＿ＣＮＴを増分し
て、２つ以上の利用可能チャネルを反映する。ＨＬＳは
次いで、ステップ６３０において、ＣＨＡＮ＿ＲＥＱ＿
ＦＬＡＧフラグがセットされたかどうかを調べるために
チェックを行う。フラグがセットされている場合には、
ステップ６４０において、ＨＬＳはこのフラグをリセッ
トし、ステップ６５０において、ＨＬＳは「Ｒｅｑｕｅ
ｓｔ ｃｈａｎｎｅｌ」信号の取扱いを処理する。
ｆｒｅｅ」の取扱いを図６に示す。ステップ６２０にお
いて、ＨＬＳはＦＲＥＥ＿ＣＨＡＮ＿ＣＮＴを増分し
て、２つ以上の利用可能チャネルを反映する。ＨＬＳは
次いで、ステップ６３０において、ＣＨＡＮ＿ＲＥＱ＿
ＦＬＡＧフラグがセットされたかどうかを調べるために
チェックを行う。フラグがセットされている場合には、
ステップ６４０において、ＨＬＳはこのフラグをリセッ
トし、ステップ６５０において、ＨＬＳは「Ｒｅｑｕｅ
ｓｔ ｃｈａｎｎｅｌ」信号の取扱いを処理する。
【００１９】本システムおよび方法をビデオ以外のイベ
ントおよび物理的リソースをスケジュールするために用
いることができることを理解すべきである。たとえば、
本システムおよび方法を使用して、複数の要求を満たす
ために、単一のリソースを使用するタイプや、サービス
が完了するまで、割り振られたリソースを回収できない
タイプ（たとえば、シャトル・サービス）のオンデマン
ド・カストマ・サービス・システムで物理的リソースを
スケジュールすることができる。
ントおよび物理的リソースをスケジュールするために用
いることができることを理解すべきである。たとえば、
本システムおよび方法を使用して、複数の要求を満たす
ために、単一のリソースを使用するタイプや、サービス
が完了するまで、割り振られたリソースを回収できない
タイプ（たとえば、シャトル・サービス）のオンデマン
ド・カストマ・サービス・システムで物理的リソースを
スケジュールすることができる。
【００２０】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００２１】（１）ビデオオンデマンド・システムにお
いてビデオをスケジュールする方法において、システム
のユーザからビデオの再生のための複数のリクエストを
受信するステップと、ビデオオンデマンド・システムに
よるビデオの次回の再生が行われる時間を、システムリ
ソースの現在の利用可能度およびシステムにおいて予測
される負荷に基づいて決定するステップと、少なくとも
部分的にまだサービスを受けていないリクエストの属性
に基づいて再生する特定のビデオを選択するステップ
と、選択後、次回の再生時間になったときに、特定のビ
デオを再生して、リクエストの少なくともいくつかにサ
ービスを行うステップとを含む方法。 （２）前記システムにおいて予測される負荷が少なくと
も予測される負荷と現在サービスを受けているリクエス
トの予測される完了との関数として決定されることを特
徴とする、上記（１）に記載の方法。 （３）前記属性が共通のビデオに対するリクエストの
数、リクエストの各々に対する待ち時間、ユーザおよび
サービスのクラスに関して考えられる取消閾値を含むグ
ループから選択されたものであることを特徴とする、上
記（１）に記載の方法。 （４）ビデオオンデマンド・システムによるビデオの次
回の再生が行われる時間を決定するステップが、ビデオ
の希望するスケジューリングとビデオの以前のスケジュ
ーリングの間の期間が所定の閾値を超えているかどうか
を判定するステップと、期間が閾値を超えていない場合
に、閾値を超えるまで再生を遅らせるステップとからな
ることを特徴とする、上記（１）に記載の方法。 （５）前記閾値が一定値であることを特徴とする、上記
（４）に記載の方法。 （６）前記閾値がシステムにおける負荷の変化する速度
に基づいて決定されることを特徴とする、上記（４）に
記載の方法。 （７）ビデオオンデマンド・システムにおいてビデオを
スケジュールする方法において、システムのユーザから
ビデオの再生のための複数のリクエストを受信するステ
ップと、待ち行列構造内のリクエストを追跡するステッ
プと、待ち行列のリクエストによって特定された少なく
とも１つのビデオの再生のためにシステム・リソースの
使用を要求するステップと、要求に応じて、ビデオの前
回の再生とシステム・リソースの使用に対する要求の間
の経過時間を閾値と比較するステップと、経過時間が閾
値を超えていないことを比較が示している場合に、シス
テム・リソースのリクエストへの割振りを遅らせるステ
ップと、経過時間が閾値を超えていることを比較が示し
ている場合に、システム・リソースをリクエストに割り
振り、ビデオの少なくとも１つを再生するステップとを
含む方法。 （８）前記閾値が一定値であることを特徴とする、上記
（７）に記載の方法。 （９）前記閾値がシステムにおける負荷の変化する速度
に基づいて決定されることを特徴とする、上記（７）に
記載の方法。 （１０）複数のリクエストを満たすために、単一のリソ
ースを使用するタイプ、およびサービスが完了するま
で、割り振られたリソースを回収できないタイプのオン
デマンド・カストマ・サービス・システムにおいて物理
的リソースをスケジュールする方法において、システム
のユーザから、カストマのリクエストへの物理的リソー
スの割振りに関するリクエストを受信するステップと、
待ち行列内で割振りに対するリクエストを追跡するステ
ップと、システム・リソースの現在の利用可能度および
システムにおいて予測される負荷の両方に基づいて、物
理的リソースの少なくとも１つが次に割り振られる時間
を決定するステップと、待ち行列内のリクエストの属性
に基づいて割り振る特定のリソースを選択するステップ
とを含む方法。 （１１）コンピュータによって使用された場合に、特定
の方法にしたがってビデオをスケジュールするようにコ
ンピュータに指示するために使用できるコンピュータ読
取り可能なメモリにおいて、前記方法が、システムのユ
ーザからのビデオの再生に対するリクエストを受信する
ステップと、待ち行列構造内でリクエストを追跡するス
テップと、ビデオオンデマンド・システムによるビデオ
の次回の再生が行われる時間を、システムリソースの現
在の利用可能度およびシステムにおいて予測される負荷
に基づいて決定するステップと、待ち行列内のリクエス
トの属性に基づいて、再生する特定のビデオを選択する
ステップと、時間になったときに、特定のビデオを再生
するステップと、再生によってサービスを受けたリクエ
ストの少なくともいくつかを待ち行列構造から除去する
ステップとを含むコンピュータ読取り可能なメモリ。 （１２）前記システムにおいて予測される負荷が少なく
とも予測される負荷と現在サービスを受けているリクエ
ストの予測される完了との関数として決定されることを
特徴とする、上記（１１）に記載のコンピュータ読取り
可能なメモリ。 （１３）前記属性が一般的なビデオに対するリクエスト
の数、リクエストの各々に対する待ち時間、ユーザおよ
びサービスのクラスに関して考えられる取消閾値を含む
グループから選択されたものであることを特徴とする、
上記（１１）に記載のコンピュータ読取り可能なメモ
リ。 （１４）前記ビデオオンデマンド・システムによるビデ
オの次回の再生が行われる時間を決定するステップが、
ビデオの希望するスケジューリングとビデオの以前のス
ケジューリングの間の期間が所定の閾値を超えているか
どうかを判定するステップと、期間が閾値を超えていな
い場合に、閾値を超えるまで再生を遅らせるステップと
からなることを特徴とする、上記（１１）にコンピュー
タ読取り可能なメモリ。 （１５）前記閾値が一定値であることを特徴とする、上
記（１４）に記載のコンピュータ読取り可能なメモリ。 （１６）前記閾値がシステムにおける負荷の変化する速
度に基づいて決定されることを特徴とする、上記（１
４）に記載のコンピュータ読取り可能なメモリ。 （１７）コンピュータによって使用された場合に、特定
の方法にしたがってビデオをスケジュールするようにコ
ンピュータに指示するために使用できるコンピュータ読
取り可能なメモリにおいて、前記方法が、システムのユ
ーザからビデオの再生のための複数のリクエストを受信
するステップと、待ち行列構造内のリクエストを追跡す
るステップと、待ち行列のリクエストによって特定され
た少なくとも１つのビデオの再生のためにシステム・リ
ソースの使用を要求するステップと、ビデオの前回の再
生とシステム・リソースの使用に対する要求の間の経過
時間を閾値と比較するステップと、経過時間が閾値を超
えていないことを比較が示している場合に、システム・
リソースのリクエストへの割振りを遅らせるステップ
と、経過時間が閾値を超えていることを比較が示してい
る場合に、システム・リソースをリクエストに割り振
り、ビデオの少なくとも１つを再生するステップとを含
むコンピュータ読取り可能なメモリ。 （１８）前記閾値が一定値であることを特徴とする、上
記（１７）に記載のコンピュータ読取り可能なメモリ。 （１９）前記閾値がシステムにおける負荷の変化する速
度に基づいて決定されることを特徴とする、上記（１
７）に記載のコンピュータ読取り可能なメモリ。 （２０）ビデオオンデマンド・システムのユーザからビ
デオの再生のためのリクエストを受信するように結合さ
れたネットワーク・インタフェースと、リクエストを示
す情報を含んでいる待ち行列構造が内部に形成されてい
るメモリと、メモリにインスタンス化された、（ｉ）待
ち行列構造で示されるリクエストの属性に基づいて少な
くとも１つのビデオを再生のために選択する手段、およ
び（ｉｉ）選択手段によって選択された少なくとも１つ
のビデオの再生のためにシステム・リソースの使用を要
求する手段を含んでいる第１のスケジューラと、メモリ
にインスタンス化された、（ｉ）要求に応じて、ビデオ
の前回の再生とシステム・リソースの使用に対する要求
の間の経過時間を閾値と比較する手段、および（ｉｉ）
経過時間が閾値を超えていることを比較が示している場
合に、要求手段によってシステム・リソースをリクエス
トに割り振る手段を含んでいる第２のスケジューラと、
少なくとも１つのビデオを再生するために第２のスケジ
ューラに結合されたビデオ・プレーヤとからなるビデオ
オンデマンド・システム。
いてビデオをスケジュールする方法において、システム
のユーザからビデオの再生のための複数のリクエストを
受信するステップと、ビデオオンデマンド・システムに
よるビデオの次回の再生が行われる時間を、システムリ
ソースの現在の利用可能度およびシステムにおいて予測
される負荷に基づいて決定するステップと、少なくとも
部分的にまだサービスを受けていないリクエストの属性
に基づいて再生する特定のビデオを選択するステップ
と、選択後、次回の再生時間になったときに、特定のビ
デオを再生して、リクエストの少なくともいくつかにサ
ービスを行うステップとを含む方法。 （２）前記システムにおいて予測される負荷が少なくと
も予測される負荷と現在サービスを受けているリクエス
トの予測される完了との関数として決定されることを特
徴とする、上記（１）に記載の方法。 （３）前記属性が共通のビデオに対するリクエストの
数、リクエストの各々に対する待ち時間、ユーザおよび
サービスのクラスに関して考えられる取消閾値を含むグ
ループから選択されたものであることを特徴とする、上
記（１）に記載の方法。 （４）ビデオオンデマンド・システムによるビデオの次
回の再生が行われる時間を決定するステップが、ビデオ
の希望するスケジューリングとビデオの以前のスケジュ
ーリングの間の期間が所定の閾値を超えているかどうか
を判定するステップと、期間が閾値を超えていない場合
に、閾値を超えるまで再生を遅らせるステップとからな
ることを特徴とする、上記（１）に記載の方法。 （５）前記閾値が一定値であることを特徴とする、上記
（４）に記載の方法。 （６）前記閾値がシステムにおける負荷の変化する速度
に基づいて決定されることを特徴とする、上記（４）に
記載の方法。 （７）ビデオオンデマンド・システムにおいてビデオを
スケジュールする方法において、システムのユーザから
ビデオの再生のための複数のリクエストを受信するステ
ップと、待ち行列構造内のリクエストを追跡するステッ
プと、待ち行列のリクエストによって特定された少なく
とも１つのビデオの再生のためにシステム・リソースの
使用を要求するステップと、要求に応じて、ビデオの前
回の再生とシステム・リソースの使用に対する要求の間
の経過時間を閾値と比較するステップと、経過時間が閾
値を超えていないことを比較が示している場合に、シス
テム・リソースのリクエストへの割振りを遅らせるステ
ップと、経過時間が閾値を超えていることを比較が示し
ている場合に、システム・リソースをリクエストに割り
振り、ビデオの少なくとも１つを再生するステップとを
含む方法。 （８）前記閾値が一定値であることを特徴とする、上記
（７）に記載の方法。 （９）前記閾値がシステムにおける負荷の変化する速度
に基づいて決定されることを特徴とする、上記（７）に
記載の方法。 （１０）複数のリクエストを満たすために、単一のリソ
ースを使用するタイプ、およびサービスが完了するま
で、割り振られたリソースを回収できないタイプのオン
デマンド・カストマ・サービス・システムにおいて物理
的リソースをスケジュールする方法において、システム
のユーザから、カストマのリクエストへの物理的リソー
スの割振りに関するリクエストを受信するステップと、
待ち行列内で割振りに対するリクエストを追跡するステ
ップと、システム・リソースの現在の利用可能度および
システムにおいて予測される負荷の両方に基づいて、物
理的リソースの少なくとも１つが次に割り振られる時間
を決定するステップと、待ち行列内のリクエストの属性
に基づいて割り振る特定のリソースを選択するステップ
とを含む方法。 （１１）コンピュータによって使用された場合に、特定
の方法にしたがってビデオをスケジュールするようにコ
ンピュータに指示するために使用できるコンピュータ読
取り可能なメモリにおいて、前記方法が、システムのユ
ーザからのビデオの再生に対するリクエストを受信する
ステップと、待ち行列構造内でリクエストを追跡するス
テップと、ビデオオンデマンド・システムによるビデオ
の次回の再生が行われる時間を、システムリソースの現
在の利用可能度およびシステムにおいて予測される負荷
に基づいて決定するステップと、待ち行列内のリクエス
トの属性に基づいて、再生する特定のビデオを選択する
ステップと、時間になったときに、特定のビデオを再生
するステップと、再生によってサービスを受けたリクエ
ストの少なくともいくつかを待ち行列構造から除去する
ステップとを含むコンピュータ読取り可能なメモリ。 （１２）前記システムにおいて予測される負荷が少なく
とも予測される負荷と現在サービスを受けているリクエ
ストの予測される完了との関数として決定されることを
特徴とする、上記（１１）に記載のコンピュータ読取り
可能なメモリ。 （１３）前記属性が一般的なビデオに対するリクエスト
の数、リクエストの各々に対する待ち時間、ユーザおよ
びサービスのクラスに関して考えられる取消閾値を含む
グループから選択されたものであることを特徴とする、
上記（１１）に記載のコンピュータ読取り可能なメモ
リ。 （１４）前記ビデオオンデマンド・システムによるビデ
オの次回の再生が行われる時間を決定するステップが、
ビデオの希望するスケジューリングとビデオの以前のス
ケジューリングの間の期間が所定の閾値を超えているか
どうかを判定するステップと、期間が閾値を超えていな
い場合に、閾値を超えるまで再生を遅らせるステップと
からなることを特徴とする、上記（１１）にコンピュー
タ読取り可能なメモリ。 （１５）前記閾値が一定値であることを特徴とする、上
記（１４）に記載のコンピュータ読取り可能なメモリ。 （１６）前記閾値がシステムにおける負荷の変化する速
度に基づいて決定されることを特徴とする、上記（１
４）に記載のコンピュータ読取り可能なメモリ。 （１７）コンピュータによって使用された場合に、特定
の方法にしたがってビデオをスケジュールするようにコ
ンピュータに指示するために使用できるコンピュータ読
取り可能なメモリにおいて、前記方法が、システムのユ
ーザからビデオの再生のための複数のリクエストを受信
するステップと、待ち行列構造内のリクエストを追跡す
るステップと、待ち行列のリクエストによって特定され
た少なくとも１つのビデオの再生のためにシステム・リ
ソースの使用を要求するステップと、ビデオの前回の再
生とシステム・リソースの使用に対する要求の間の経過
時間を閾値と比較するステップと、経過時間が閾値を超
えていないことを比較が示している場合に、システム・
リソースのリクエストへの割振りを遅らせるステップ
と、経過時間が閾値を超えていることを比較が示してい
る場合に、システム・リソースをリクエストに割り振
り、ビデオの少なくとも１つを再生するステップとを含
むコンピュータ読取り可能なメモリ。 （１８）前記閾値が一定値であることを特徴とする、上
記（１７）に記載のコンピュータ読取り可能なメモリ。 （１９）前記閾値がシステムにおける負荷の変化する速
度に基づいて決定されることを特徴とする、上記（１
７）に記載のコンピュータ読取り可能なメモリ。 （２０）ビデオオンデマンド・システムのユーザからビ
デオの再生のためのリクエストを受信するように結合さ
れたネットワーク・インタフェースと、リクエストを示
す情報を含んでいる待ち行列構造が内部に形成されてい
るメモリと、メモリにインスタンス化された、（ｉ）待
ち行列構造で示されるリクエストの属性に基づいて少な
くとも１つのビデオを再生のために選択する手段、およ
び（ｉｉ）選択手段によって選択された少なくとも１つ
のビデオの再生のためにシステム・リソースの使用を要
求する手段を含んでいる第１のスケジューラと、メモリ
にインスタンス化された、（ｉ）要求に応じて、ビデオ
の前回の再生とシステム・リソースの使用に対する要求
の間の経過時間を閾値と比較する手段、および（ｉｉ）
経過時間が閾値を超えていることを比較が示している場
合に、要求手段によってシステム・リソースをリクエス
トに割り振る手段を含んでいる第２のスケジューラと、
少なくとも１つのビデオを再生するために第２のスケジ
ューラに結合されたビデオ・プレーヤとからなるビデオ
オンデマンド・システム。
【図１】本発明の実施の形態によるビデオオンデマンド
・システムのブロック図である。
・システムのブロック図である。
【図２】図１のスケジューラのブロック図である。
【図３】クライアントが行ったストリームに対する新し
いリクエストの取扱いを示す図である。
いリクエストの取扱いを示す図である。
【図４】低レベルのスケジューラが高レベルのスケジュ
ーラに対して行ったチャネルに対するリクエストの取扱
いを示す図である。
ーラに対して行ったチャネルに対するリクエストの取扱
いを示す図である。
【図５】低レベルのスケジューラに割り振られたチャネ
ルのイベントの取扱いを示す図である。
ルのイベントの取扱いを示す図である。
【図６】ビデオ再生システムが解放したチャネルのイベ
ントの処理を示す図である。
ントの処理を示す図である。
１１０ クライアント １１２ プロセッサ（ＣＰＵ） １１８ ネットワーク・インタフェース １２０ 通信ネットワーク １２２ クライアント・ステーション １３０ ビデオ・サーバ １３２ ディスク・アレイ １３４ メモリ・バッファ １４０ スケジューラ １５０ ビデオ・プレーヤ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ペルウェッツ・シャハブディン アメリカ合衆国10601 ニューヨーク州ホ ワイト・プレインズ ナンバー６エイ バ ーカー・アベニュー 40 (72)発明者 ディンカー・シタラム アメリカ合衆国10598 ニューヨーク州ヨ ークタウン・ハイツ セス・レーン 525 (72)発明者 ウィリアム・エイチ・テツラフ アメリカ合衆国10549 ニューヨーク州マ ウント・キスコ フォックス・デン・ロー ド 37
Claims (20)
- 【請求項１】ビデオオンデマンド・システムにおいてビ
デオをスケジュールする方法において、 システムのユーザからビデオの再生のための複数のリク
エストを受信するステップと、 ビデオオンデマンド・システムによるビデオの次回の再
生が行われる時間を、システムリソースの現在の利用可
能度およびシステムにおいて予測される負荷に基づいて
決定するステップと、 少なくとも部分的にまだサービスを受けていないリクエ
ストの属性に基づいて再生する特定のビデオを選択する
ステップと、 選択後、次回の再生時間になったときに、特定のビデオ
を再生して、リクエストの少なくともいくつかにサービ
スを行うステップとを含む方法。 - 【請求項２】前記システムにおいて予測される負荷が少
なくとも予測される負荷と現在サービスを受けているリ
クエストの予測される完了との関数として決定されるこ
とを特徴とする、請求項１に記載の方法。 - 【請求項３】前記属性が共通のビデオに対するリクエス
トの数、リクエストの各々に対する待ち時間、ユーザお
よびサービスのクラスに関して考えられる取消閾値を含
むグループから選択されたものであることを特徴とす
る、請求項１に記載の方法。 - 【請求項４】ビデオオンデマンド・システムによるビデ
オの次回の再生が行われる時間を決定するステップが、
ビデオの希望するスケジューリングとビデオの以前のス
ケジューリングの間の期間が所定の閾値を超えているか
どうかを判定するステップと、期間が閾値を超えていな
い場合に、閾値を超えるまで再生を遅らせるステップと
からなることを特徴とする、請求項１に記載の方法。 - 【請求項５】前記閾値が一定値であることを特徴とす
る、請求項４に記載の方法。 - 【請求項６】前記閾値がシステムにおける負荷の変化す
る速度に基づいて決定されることを特徴とする、請求項
４に記載の方法。 - 【請求項７】ビデオオンデマンド・システムにおいてビ
デオをスケジュールする方法において、 システムのユーザからビデオの再生のための複数のリク
エストを受信するステップと、 待ち行列構造内のリクエストを追跡するステップと、 待ち行列のリクエストによって特定された少なくとも１
つのビデオの再生のためにシステム・リソースの使用を
要求するステップと、 要求に応じて、ビデオの前回の再生とシステム・リソー
スの使用に対する要求の間の経過時間を閾値と比較する
ステップと、 経過時間が閾値を超えていないことを比較が示している
場合に、システム・リソースのリクエストへの割振りを
遅らせるステップと、 経過時間が閾値を超えていることを比較が示している場
合に、システム・リソースをリクエストに割り振り、ビ
デオの少なくとも１つを再生するステップとを含む方
法。 - 【請求項８】前記閾値が一定値であることを特徴とす
る、請求項７に記載の方法。 - 【請求項９】前記閾値がシステムにおける負荷の変化す
る速度に基づいて決定されることを特徴とする、請求項
７に記載の方法。 - 【請求項１０】複数のリクエストを満たすために、単一
のリソースを使用するタイプ、およびサービスが完了す
るまで、割り振られたリソースを回収できないタイプの
オンデマンド・カストマ・サービス・システムにおいて
物理的リソースをスケジュールする方法において、 システムのユーザから、カストマのリクエストへの物理
的リソースの割振りに関するリクエストを受信するステ
ップと、 待ち行列内で割振りに対するリクエストを追跡するステ
ップと、 システム・リソースの現在の利用可能度およびシステム
において予測される負荷の両方に基づいて、物理的リソ
ースの少なくとも１つが次に割り振られる時間を決定す
るステップと、 待ち行列内のリクエストの属性に基づいて割り振る特定
のリソースを選択するステップとを含む方法。 - 【請求項１１】コンピュータによって使用された場合
に、特定の方法にしたがってビデオをスケジュールする
ようにコンピュータに指示するために使用できるコンピ
ュータ読取り可能なメモリにおいて、前記方法が、 システムのユーザからのビデオの再生に対するリクエス
トを受信するステップと、 待ち行列構造内でリクエストを追跡するステップと、 ビデオオンデマンド・システムによるビデオの次回の再
生が行われる時間を、システムリソースの現在の利用可
能度およびシステムにおいて予測される負荷に基づいて
決定するステップと、 待ち行列内のリクエストの属性に基づいて、再生する特
定のビデオを選択するステップと、 時間になったときに、特定のビデオを再生するステップ
と、 再生によってサービスを受けたリクエストの少なくとも
いくつかを待ち行列構造から除去するステップとを含む
コンピュータ読取り可能なメモリ。 - 【請求項１２】前記システムにおいて予測される負荷が
少なくとも予測される負荷と現在サービスを受けている
リクエストの予測される完了との関数として決定される
ことを特徴とする、請求項１１に記載のコンピュータ読
取り可能なメモリ。 - 【請求項１３】前記属性が一般的なビデオに対するリク
エストの数、リクエストの各々に対する待ち時間、ユー
ザおよびサービスのクラスに関して考えられる取消閾値
を含むグループから選択されたものであることを特徴と
する、請求項１１に記載のコンピュータ読取り可能なメ
モリ。 - 【請求項１４】前記ビデオオンデマンド・システムによ
るビデオの次回の再生が行われる時間を決定するステッ
プが、ビデオの希望するスケジューリングとビデオの以
前のスケジューリングの間の期間が所定の閾値を超えて
いるかどうかを判定するステップと、期間が閾値を超え
ていない場合に、閾値を超えるまで再生を遅らせるステ
ップとからなることを特徴とする、請求項１１にコンピ
ュータ読取り可能なメモリ。 - 【請求項１５】前記閾値が一定値であることを特徴とす
る、請求項１４に記載のコンピュータ読取り可能なメモ
リ。 - 【請求項１６】前記閾値がシステムにおける負荷の変化
する速度に基づいて決定されることを特徴とする、請求
項１４に記載のコンピュータ読取り可能なメモリ。 - 【請求項１７】コンピュータによって使用された場合
に、特定の方法にしたがってビデオをスケジュールする
ようにコンピュータに指示するために使用できるコンピ
ュータ読取り可能なメモリにおいて、前記方法が、 システムのユーザからビデオの再生のための複数のリク
エストを受信するステップと、 待ち行列構造内のリクエストを追跡するステップと、 待ち行列のリクエストによって特定された少なくとも１
つのビデオの再生のためにシステム・リソースの使用を
要求するステップと、 ビデオの前回の再生とシステム・リソースの使用に対す
る要求の間の経過時間を閾値と比較するステップと、 経過時間が閾値を超えていないことを比較が示している
場合に、システム・リソースのリクエストへの割振りを
遅らせるステップと、 経過時間が閾値を超えていることを比較が示している場
合に、システム・リソースをリクエストに割り振り、ビ
デオの少なくとも１つを再生するステップとを含むコン
ピュータ読取り可能なメモリ。 - 【請求項１８】前記閾値が一定値であることを特徴とす
る、請求項１７に記載のコンピュータ読取り可能なメモ
リ。 - 【請求項１９】前記閾値がシステムにおける負荷の変化
する速度に基づいて決定されることを特徴とする、請求
項１７に記載のコンピュータ読取り可能なメモリ。 - 【請求項２０】ビデオオンデマンド・システムのユーザ
からビデオの再生のためのリクエストを受信するように
結合されたネットワーク・インタフェースと、 リクエストを示す情報を含んでいる待ち行列構造が内部
に形成されているメモリと、 メモリにインスタンス化された、（ｉ）待ち行列構造で
示されるリクエストの属性に基づいて少なくとも１つの
ビデオを再生のために選択する手段、および（ｉｉ）選
択手段によって選択された少なくとも１つのビデオの再
生のためにシステム・リソースの使用を要求する手段を
含んでいる第１のスケジューラと、 メモリにインスタンス化された、（ｉ）要求に応じて、
ビデオの前回の再生とシステム・リソースの使用に対す
る要求の間の経過時間を閾値と比較する手段、および
（ｉｉ）経過時間が閾値を超えていることを比較が示し
ている場合に、要求手段によってシステム・リソースを
リクエストに割り振る手段を含んでいる第２のスケジュ
ーラと、 少なくとも１つのビデオを再生するために第２のスケジ
ューラに結合されたビデオ・プレーヤとからなるビデオ
オンデマンド・システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US517642 | 1995-08-22 | ||
| US08/517,642 US5768681A (en) | 1995-08-22 | 1995-08-22 | Channel conservation for anticipated load surge in video servers |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0965264A true JPH0965264A (ja) | 1997-03-07 |
| JP3202922B2 JP3202922B2 (ja) | 2001-08-27 |
Family
ID=24060626
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18608896A Expired - Fee Related JP3202922B2 (ja) | 1995-08-22 | 1996-07-16 | ビデオ・サーバにおいてビデオのチャネルへの配信をスケジュールする方法およびビデオオンデマンド・システム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5768681A (ja) |
| EP (1) | EP0759676B1 (ja) |
| JP (1) | JP3202922B2 (ja) |
| KR (1) | KR100196882B1 (ja) |
| DE (1) | DE69611808T2 (ja) |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3288199B2 (ja) * | 1995-06-30 | 2002-06-04 | 富士通株式会社 | ビデオデータ配信装置 |
| JPH09179820A (ja) * | 1995-12-26 | 1997-07-11 | Mitsubishi Electric Corp | 負荷分散方式及び方法 |
| US6425130B2 (en) * | 1996-06-25 | 2002-07-23 | Matsushita Electric Industrial Co., Ltd. | Video network server for distributing sound and video image information to a plurality of terminals |
| EP0855055A2 (en) * | 1996-07-30 | 1998-07-29 | Koninklijke Philips Electronics N.V. | Bandwidth regulation system for multichannel memory arrays |
| FI110467B (fi) * | 1997-08-19 | 2003-01-31 | Nokia Corp | Informaation siirto tietoliikennejärjestelmässä |
| US6310886B1 (en) * | 1997-08-28 | 2001-10-30 | Tivo, Inc. | Method and apparatus implementing a multimedia digital network |
| 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 |
| US6127193A (en) * | 1998-05-18 | 2000-10-03 | Advanced Micro Devices, Inc. | Test structure used to measure metal bottom coverage in trenches and vias/contacts and method for creating the test structure |
| DE19831516A1 (de) * | 1998-07-14 | 2000-01-20 | Alcatel Sa | Verfahren zum Betrieb eines Servers sowie Server und Steuereinheit |
| US6237067B1 (en) | 1998-08-31 | 2001-05-22 | International Business Machines Corporation | System and method for handling storage consistency conflict |
| US7305695B1 (en) * | 1999-01-20 | 2007-12-04 | Intel Corporation | System for providing video on demand with pause feature |
| US8191097B1 (en) | 1999-04-01 | 2012-05-29 | Comcast Ip Holdings I, Llc | Method and apparatus for hierarchical distribution of video content for an interactive information distribution system |
| US7784079B1 (en) * | 1999-05-04 | 2010-08-24 | Unisys Corporation | Video on demand transaction server |
| US7284064B1 (en) | 2000-03-21 | 2007-10-16 | Intel Corporation | Method and apparatus to determine broadcast content and scheduling in a broadcast system |
| US7167895B1 (en) | 2000-03-22 | 2007-01-23 | Intel Corporation | Signaling method and apparatus to provide content on demand in a broadcast system |
| JP4730572B2 (ja) * | 2000-08-21 | 2011-07-20 | 株式会社アルバック | プラズマ成膜装置及びそのクリーニング方法 |
| US7275254B1 (en) | 2000-11-21 | 2007-09-25 | Intel Corporation | Method and apparatus for determining and displaying the service level of a digital television broadcast signal |
| US20020144265A1 (en) * | 2001-03-29 | 2002-10-03 | Connelly Jay H. | System and method for merging streaming and stored content information in an electronic program guide |
| US20020144269A1 (en) * | 2001-03-30 | 2002-10-03 | Connelly Jay H. | Apparatus and method for a dynamic electronic program guide enabling billing broadcast services per EPG line item |
| US7185352B2 (en) * | 2001-05-11 | 2007-02-27 | Intel Corporation | Method and apparatus for combining broadcast schedules and content on a digital broadcast-enabled client platform |
| US20090031419A1 (en) | 2001-05-24 | 2009-01-29 | Indra Laksono | Multimedia system and server and methods for use therewith |
| US8291457B2 (en) | 2001-05-24 | 2012-10-16 | Vixs Systems, Inc. | Channel selection in a multimedia system |
| US7617515B1 (en) * | 2001-05-24 | 2009-11-10 | Vixs Systems, Inc. | Method and apparatus for managing resources in a multimedia system |
| US7055165B2 (en) * | 2001-06-15 | 2006-05-30 | Intel Corporation | Method and apparatus for periodically delivering an optimal batch broadcast schedule based on distributed client feedback |
| US20020194585A1 (en) * | 2001-06-15 | 2002-12-19 | Connelly Jay H. | Methods and apparatus for providing ranking feedback for content in a broadcast system |
| US7328455B2 (en) * | 2001-06-28 | 2008-02-05 | Intel Corporation | Apparatus and method for enabling secure content decryption within a set-top box |
| US7363569B2 (en) * | 2001-06-29 | 2008-04-22 | Intel Corporation | Correcting for data losses with feedback and response |
| US7047456B2 (en) * | 2001-08-28 | 2006-05-16 | Intel Corporation | Error correction for regional and dynamic factors in communications |
| US20030046683A1 (en) * | 2001-08-28 | 2003-03-06 | Jutzi Curtis E. | Server-side preference prediction based on customer billing information to generate a broadcast schedule |
| US7231653B2 (en) | 2001-09-24 | 2007-06-12 | Intel Corporation | Method for delivering transport stream data |
| US8943540B2 (en) | 2001-09-28 | 2015-01-27 | Intel Corporation | Method and apparatus to provide a personalized channel |
| US20030135605A1 (en) * | 2002-01-11 | 2003-07-17 | Ramesh Pendakur | User rating feedback loop to modify virtual channel content and/or schedules |
| US20030135857A1 (en) * | 2002-01-11 | 2003-07-17 | Ramesh Pendakur | Content discovery in a digital broadcast data service |
| AUPS267402A0 (en) * | 2002-05-30 | 2002-06-20 | Telstra New Wave Pty Ltd | Bandwidth allocation for video-on-demand |
| DE602005021216D1 (de) | 2005-08-10 | 2010-06-24 | Alcatel Lucent | Ablaufsteuerung für Internet Protokoll Fernsehrundfunk |
| US20090089772A1 (en) * | 2007-09-28 | 2009-04-02 | International Business Machines Corporation | Arrangement for scheduling jobs with rules and events |
| US7822918B2 (en) * | 2007-12-18 | 2010-10-26 | International Business Machines Corporation | Preallocated disk queuing |
| US9152872B2 (en) * | 2012-11-12 | 2015-10-06 | Accenture Global Services Limited | User experience analysis system to analyze events in a computer desktop |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5508732A (en) * | 1993-03-22 | 1996-04-16 | International Business Machines Corporation | Data server, control server and gateway architecture system and method for broadcasting digital video on demand |
| US5453779A (en) * | 1994-03-15 | 1995-09-26 | International Business Machines Corporation | Scheduling policies with grouping for providing VCR control functions in a video server |
| US5461415A (en) * | 1994-03-15 | 1995-10-24 | International Business Machines Corporation | Look-ahead scheduling to support video-on-demand applications |
| US5561456A (en) * | 1994-08-08 | 1996-10-01 | International Business Machines Corporation | Return based scheduling to support video-on-demand applications |
| US5586264A (en) * | 1994-09-08 | 1996-12-17 | Ibm Corporation | Video optimized media streamer with cache management |
| US5631694A (en) * | 1996-02-01 | 1997-05-20 | Ibm Corporation | Maximum factor selection policy for batching VOD requests |
-
1995
- 1995-08-22 US US08/517,642 patent/US5768681A/en not_active Expired - Lifetime
-
1996
- 1996-06-25 KR KR1019960023574A patent/KR100196882B1/ko not_active Expired - Lifetime
- 1996-07-16 JP JP18608896A patent/JP3202922B2/ja not_active Expired - Fee Related
- 1996-07-24 EP EP96305418A patent/EP0759676B1/en not_active Expired - Lifetime
- 1996-07-24 DE DE69611808T patent/DE69611808T2/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR100196882B1 (ko) | 1999-06-15 |
| KR970012201A (ko) | 1997-03-29 |
| DE69611808T2 (de) | 2001-07-19 |
| JP3202922B2 (ja) | 2001-08-27 |
| EP0759676A2 (en) | 1997-02-26 |
| EP0759676A3 (en) | 1997-04-16 |
| DE69611808D1 (de) | 2001-03-29 |
| US5768681A (en) | 1998-06-16 |
| EP0759676B1 (en) | 2001-02-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3202922B2 (ja) | ビデオ・サーバにおいてビデオのチャネルへの配信をスケジュールする方法およびビデオオンデマンド・システム | |
| US5453779A (en) | Scheduling policies with grouping for providing VCR control functions in a video server | |
| JP2742390B2 (ja) | ビデオ・システムにおけるポーズ・レジュームをサポートする方法およびシステム | |
| US5854887A (en) | System for the management of multiple time-critical data streams | |
| US6378036B2 (en) | Queuing architecture including a plurality of queues and associated method for scheduling disk access requests for video content | |
| JP3360971B2 (ja) | ビデオ視聴者リクェストのスケジュール方法及びスケジューラ | |
| US6041354A (en) | Dynamic hierarchical network resource scheduling for continuous media | |
| US6691208B2 (en) | Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content | |
| US5572645A (en) | Buffer management policy for an on-demand video server | |
| US5854894A (en) | Multi-media services system | |
| EP0688485A1 (en) | Scheduling and admission control policy for a continuous media server | |
| JPH0855137A (ja) | メモリバッファ管理方法及びシステム | |
| CN1149805A (zh) | 影象服务器环境中多点播送的步速控制 | |
| US7739421B1 (en) | Buffer management method and system with data displayed directly from buffers | |
| US7587549B1 (en) | Buffer management method and system with access grant based on queue score | |
| US6470406B1 (en) | Managing isochronous processes in a heterogenous work environment | |
| EP0756422A1 (en) | Multi-media services system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080622 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080622 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090622 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100622 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 10 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 10 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 Year of fee payment: 10 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| S202 | Request for registration of non-exclusive licence |
Free format text: JAPANESE INTERMEDIATE CODE: R315201 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 Year of fee payment: 11 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130622 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |