JPH09163353A - ノードを選択する方法および分散ビデオ・サーバー・システム - Google Patents
ノードを選択する方法および分散ビデオ・サーバー・システムInfo
- Publication number
- JPH09163353A JPH09163353A JP8220894A JP22089496A JPH09163353A JP H09163353 A JPH09163353 A JP H09163353A JP 8220894 A JP8220894 A JP 8220894A JP 22089496 A JP22089496 A JP 22089496A JP H09163353 A JPH09163353 A JP H09163353A
- Authority
- JP
- Japan
- Prior art keywords
- node
- response characteristics
- nodes
- reported
- observed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
-
- 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)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Computer And Data Communications (AREA)
- Multi Processors (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 少なくとも一つのノードが複数のクライアン
トに複数ブロックのビデオ・データを提供し、かつ前記
複数ブロックのうちの少なくとも一つを多数のノード上
に複写する型式の分散ビデオ・オン・デマンド・システ
ムにおいて用いられるシステム及び方法を提供する。 【解決手段】 他のノードに対する観測された応答特性
が複製されたブロックを要求するクライアントにサービ
スする複数のノードのうちの少なくとも一つの与えられ
たものを記録する。前記複数のノードのうちの与えられ
たものも前記他のノードによりそれに報告された応答特
性を記録する。いずれのノードに複製されたビデオ・デ
ータのコピーが含まれているかに基づくと共に、少なく
とも一つの前記観測された応答特性及び前記報告された
応答特性に基づき、いずれのノードから複製されたビデ
オ・データをフェッチすべきかを選択する。
トに複数ブロックのビデオ・データを提供し、かつ前記
複数ブロックのうちの少なくとも一つを多数のノード上
に複写する型式の分散ビデオ・オン・デマンド・システ
ムにおいて用いられるシステム及び方法を提供する。 【解決手段】 他のノードに対する観測された応答特性
が複製されたブロックを要求するクライアントにサービ
スする複数のノードのうちの少なくとも一つの与えられ
たものを記録する。前記複数のノードのうちの与えられ
たものも前記他のノードによりそれに報告された応答特
性を記録する。いずれのノードに複製されたビデオ・デ
ータのコピーが含まれているかに基づくと共に、少なく
とも一つの前記観測された応答特性及び前記報告された
応答特性に基づき、いずれのノードから複製されたビデ
オ・データをフェッチすべきかを選択する。
Description
【０００１】
【発明が属する技術分野】本発明は、多数のクライアン
トが中央のビデオ・サーバーから送出されるビデオ・ス
トリームによりサービスされる型式のビデオ・オン・デ
マンド（VOD）に関する。
トが中央のビデオ・サーバーから送出されるビデオ・ス
トリームによりサービスされる型式のビデオ・オン・デ
マンド（VOD）に関する。
【０００２】
【従来の技術】分散リアル・タイム・クライアント・サ
ーバー環境には多くのクライアント及びサーバーが含ま
れており、各クライアントのファイル・システムが、要
求されたデータの検索に責任を持つサーバーに対してリ
アル・タイムの入出力要求（即ちデッドラインを有する
要求）を発生する。このようなシステムの一例には、ネ
ットワーク・アダプタを有する多数のフロント・エンド
・クライアント・ノードと、複数のバック・エンド・ノ
ード又は複数の記憶サーバーとからなるビデオ・サーバ
ー・システムがある。複製が存在する場合には、同一の
データ・ブロックが多数のサーバー上に存在し得る。ラ
ンダムな任意の時点で、異なる複数のサーバー上のロー
ド、即ち、サービスされるべく待機中又はサービス中の
要求数は異なっている可能性がある。これに加えて、異
なる複数のサーバーは異なる複数のパフォーマンス特性
（例えば、転送速度、シーク時間等）を持っている可能
性がある。
ーバー環境には多くのクライアント及びサーバーが含ま
れており、各クライアントのファイル・システムが、要
求されたデータの検索に責任を持つサーバーに対してリ
アル・タイムの入出力要求（即ちデッドラインを有する
要求）を発生する。このようなシステムの一例には、ネ
ットワーク・アダプタを有する多数のフロント・エンド
・クライアント・ノードと、複数のバック・エンド・ノ
ード又は複数の記憶サーバーとからなるビデオ・サーバ
ー・システムがある。複製が存在する場合には、同一の
データ・ブロックが多数のサーバー上に存在し得る。ラ
ンダムな任意の時点で、異なる複数のサーバー上のロー
ド、即ち、サービスされるべく待機中又はサービス中の
要求数は異なっている可能性がある。これに加えて、異
なる複数のサーバーは異なる複数のパフォーマンス特性
（例えば、転送速度、シーク時間等）を持っている可能
性がある。
【０００３】
【発明が解決しようとする課題】本発明の目的は、分散
ビデオ・オン・デマンド・システムにおける改良された
システム及び方法を提供することである。
ビデオ・オン・デマンド・システムにおける改良された
システム及び方法を提供することである。
【０００４】
【課題を解決するための手段】サーバー選択に対する単
純な解決方法は、入出力動作に対するサーバーをランダ
ムに選択することであろう。しかし、この解決方法はサ
ーバーがデッドラインを見失うのを避けるためにサーバ
ーを低い利用度で動作させる必要があると思われる。以
上の観点から、本発明は、クライアントが観察したサー
バーの応答時間及びサーバーのパフォーマンス測定値に
関する情報を用いて、与えられた複製機能(replicated
function)を実行するノードを選択するシステム及び方
法を含む。この機能は、例えば１以上のノードから得ら
れるデータ・ブロックを提供するものでもよい。好まし
い実施例では、クライアント及びサーバーの両者がクラ
イアントとサーバーとの間で転送される通常のメッセー
ジと共に、一方のサーバーと他方のサーバーとの間で転
送されるメッセージについてのその情報をピギーバッグ
式に転送(piggybacking)することによりサーバー・パフ
ォーマンス測定値を共有している。
純な解決方法は、入出力動作に対するサーバーをランダ
ムに選択することであろう。しかし、この解決方法はサ
ーバーがデッドラインを見失うのを避けるためにサーバ
ーを低い利用度で動作させる必要があると思われる。以
上の観点から、本発明は、クライアントが観察したサー
バーの応答時間及びサーバーのパフォーマンス測定値に
関する情報を用いて、与えられた複製機能(replicated
function)を実行するノードを選択するシステム及び方
法を含む。この機能は、例えば１以上のノードから得ら
れるデータ・ブロックを提供するものでもよい。好まし
い実施例では、クライアント及びサーバーの両者がクラ
イアントとサーバーとの間で転送される通常のメッセー
ジと共に、一方のサーバーと他方のサーバーとの間で転
送されるメッセージについてのその情報をピギーバッグ
式に転送(piggybacking)することによりサーバー・パフ
ォーマンス測定値を共有している。
【０００５】本発明のシステム及び方法は、リアル・タ
イム・サービスの必要条件を満足させると共に、VODシ
ステム・スループットを改善するようにリアル・タイム
の入出力動作をスケジュールする。この解決方法は、例
えば記憶サーバー間における予測した記憶サーバーのロ
ード及びブロック配置のようなパフォーマンス測定値と
共に、観察した記憶サーバーの応答時間（即ち、要求し
たデータを有する記憶サーバーの応答時間）を考慮に入
れて読み出すべきブロック複製を選択させる。各クライ
アントは（他のクライアントと共有されてもよい）対応
のファイル・システムを有する。ファイル・システム
は、記憶サーバーからの応答を受け取ると、観察した記
憶サーバーの応答時間、及び各応答を観察した日時のロ
ーカル・コピーを更新する。
イム・サービスの必要条件を満足させると共に、VODシ
ステム・スループットを改善するようにリアル・タイム
の入出力動作をスケジュールする。この解決方法は、例
えば記憶サーバー間における予測した記憶サーバーのロ
ード及びブロック配置のようなパフォーマンス測定値と
共に、観察した記憶サーバーの応答時間（即ち、要求し
たデータを有する記憶サーバーの応答時間）を考慮に入
れて読み出すべきブロック複製を選択させる。各クライ
アントは（他のクライアントと共有されてもよい）対応
のファイル・システムを有する。ファイル・システム
は、記憶サーバーからの応答を受け取ると、観察した記
憶サーバーの応答時間、及び各応答を観察した日時のロ
ーカル・コピーを更新する。
【０００６】異なる記憶サーバーについての予想したロ
ード情報は、以下の方法により保持される。ファイル・
システム及び記憶サーバーの両者は、各記憶サーバーに
ついてのロード・カウントのアレー及びその記憶サーバ
ーでの関連するローカル・タイム・スタンプを保持す
る。ファイル・システム及び記憶サーバーは同期したク
ロックを有する必要はない。この情報は複数のファイル
・システムと複数の記憶サーバーとの間におけるあらゆ
るメッセージへ、ピギーバッグ式に転送される。各ノー
ド（ファイル・システム又は記憶サーバー）は、この情
報を受け取ると、そのロード・カウント・アレーを更新
して関連したタイム・スタンプに基づいて記憶サーバー
の最終ロード情報を反映させる。ファイル・システム
は、以上の機構を用いて、最近アクセスしていなかった
これら記憶サーバーであっても、ロード情報を獲得す
る。各ノードはファイル・システム、記憶サーバー又は
両者を含めてもよいことに注意すべきである。
ード情報は、以下の方法により保持される。ファイル・
システム及び記憶サーバーの両者は、各記憶サーバーに
ついてのロード・カウントのアレー及びその記憶サーバ
ーでの関連するローカル・タイム・スタンプを保持す
る。ファイル・システム及び記憶サーバーは同期したク
ロックを有する必要はない。この情報は複数のファイル
・システムと複数の記憶サーバーとの間におけるあらゆ
るメッセージへ、ピギーバッグ式に転送される。各ノー
ド（ファイル・システム又は記憶サーバー）は、この情
報を受け取ると、そのロード・カウント・アレーを更新
して関連したタイム・スタンプに基づいて記憶サーバー
の最終ロード情報を反映させる。ファイル・システム
は、以上の機構を用いて、最近アクセスしていなかった
これら記憶サーバーであっても、ロード情報を獲得す
る。各ノードはファイル・システム、記憶サーバー又は
両者を含めてもよいことに注意すべきである。
【０００７】
【発明の実施の形態】図１は本発明の一実施例による分
散ビデオ・オン・デマンド・システムのブロック図であ
る。コンピュータ・システム（VODシステム・ノード）
１０２〜１０８は第１のシステム通信ネットワーク（又
はスイッチ）１１０により相互接続される。このコンピ
ュータ・システムは同一又は異なる型式のものであって
もよく、システム型式及び構成に従って互いに異なるパ
フォーマンス特性を有することができる。更に、１又は
それより多くのVODノードが第２のクライアント通信ネ
ットワーク１１４を介してクライアント１１１及び１１
２と相互接続される。各VODシステム・ノードは、シス
テム通信ネットワーク１１０に対する電子的な通信イン
タフェースを行うシステム・ネットワーク・インタフェ
ース１１６を含む。クライアント通信ネットワークに接
続されるノードには、クライアント通信ネットワーク１
１４に対する電子的な通信インタフェースを行うシステ
ム・ネットワーク・インタフェース１２０も含まれてい
る。
散ビデオ・オン・デマンド・システムのブロック図であ
る。コンピュータ・システム（VODシステム・ノード）
１０２〜１０８は第１のシステム通信ネットワーク（又
はスイッチ）１１０により相互接続される。このコンピ
ュータ・システムは同一又は異なる型式のものであって
もよく、システム型式及び構成に従って互いに異なるパ
フォーマンス特性を有することができる。更に、１又は
それより多くのVODノードが第２のクライアント通信ネ
ットワーク１１４を介してクライアント１１１及び１１
２と相互接続される。各VODシステム・ノードは、シス
テム通信ネットワーク１１０に対する電子的な通信イン
タフェースを行うシステム・ネットワーク・インタフェ
ース１１６を含む。クライアント通信ネットワークに接
続されるノードには、クライアント通信ネットワーク１
１４に対する電子的な通信インタフェースを行うシステ
ム・ネットワーク・インタフェース１２０も含まれてい
る。
【０００８】各VODシステム・ノード１０２〜１０８に
は、検索したビデオ・ブロック１２４の一時記憶用のバ
ッファ・メモリ１２２、及びメイン・メモリ１２８に存
在する種々のプログラムの制御により動作する他のメッ
セージ及びプロセッサ（CPU）１２６が含まれている。V
ODシステム・ノード１０２〜１０８のうちの少なくとも
いくつかには、映画を記憶したディスク１３０が含まれ
ている。各映画は多数のビデオ・ブロック１２４から形
成されている。与えられたビデオ（例えば映画）に関す
るビデオ・ブロック１２４は、単一システム内のディス
ク・アレーのディスク１３０にわたって、又は多数のVO
Dシステム・ノードのディスクにわたって分散されても
よい。この場合に、あるVODシステム・ノードの複数の
ディスク上に要求ブロックを有したVODシステム・ノー
ドから、システム通信ネットワーク１１０を介して要求
クライアントにサービスをするVODシステム・ノード
へ、複数のビデオ・ブロックが通信される。次いで、そ
の要求ブロックがクライアント通信ネットワーク１１４
を介して要求クライアントに送出される。各ビデオの属
性（サイズ、スペース、上演履歴、ブロック・マッピン
グ等）は属性ファイル１３２に記憶され、この属性ファ
イル１３２は１又はそれより多くのディスク１３０にも
記憶される。これらビデオ・ブロックと同じように、属
性もシステム通信ネットワーク１１０を介してVODシス
テム・ノード間で通信することができる。
は、検索したビデオ・ブロック１２４の一時記憶用のバ
ッファ・メモリ１２２、及びメイン・メモリ１２８に存
在する種々のプログラムの制御により動作する他のメッ
セージ及びプロセッサ（CPU）１２６が含まれている。V
ODシステム・ノード１０２〜１０８のうちの少なくとも
いくつかには、映画を記憶したディスク１３０が含まれ
ている。各映画は多数のビデオ・ブロック１２４から形
成されている。与えられたビデオ（例えば映画）に関す
るビデオ・ブロック１２４は、単一システム内のディス
ク・アレーのディスク１３０にわたって、又は多数のVO
Dシステム・ノードのディスクにわたって分散されても
よい。この場合に、あるVODシステム・ノードの複数の
ディスク上に要求ブロックを有したVODシステム・ノー
ドから、システム通信ネットワーク１１０を介して要求
クライアントにサービスをするVODシステム・ノード
へ、複数のビデオ・ブロックが通信される。次いで、そ
の要求ブロックがクライアント通信ネットワーク１１４
を介して要求クライアントに送出される。各ビデオの属
性（サイズ、スペース、上演履歴、ブロック・マッピン
グ等）は属性ファイル１３２に記憶され、この属性ファ
イル１３２は１又はそれより多くのディスク１３０にも
記憶される。これらビデオ・ブロックと同じように、属
性もシステム通信ネットワーク１１０を介してVODシス
テム・ノード間で通信することができる。
【０００９】ここで、メイン・メモリにおけるプログラ
ムを説明する。各プログラムはVODシステム・ノードに
「プログラム指令による処理」を実行させることを理解
すべきである。複数のコンピュータ・システムのうちの
少なくとも一システムは、クライアント通信ネットワー
ク１１４を介してクライアント１１１、１１２と通信を
する１以上のクライアント・アプリケーション１３４を
有する。更に、このクライアント・アプリケーション１
３４はクライアント要求によりビデオ・プレーバックの
スタート、ストップ、一時停止及び再開を行う。このフ
ァイル・システムには持つ入出力ルータ１３６が含まれ
ており、この入出力ルータ１３６は記憶サーバーを選択
してこれから要求ブロックを検索する責任を負う。
ムを説明する。各プログラムはVODシステム・ノードに
「プログラム指令による処理」を実行させることを理解
すべきである。複数のコンピュータ・システムのうちの
少なくとも一システムは、クライアント通信ネットワー
ク１１４を介してクライアント１１１、１１２と通信を
する１以上のクライアント・アプリケーション１３４を
有する。更に、このクライアント・アプリケーション１
３４はクライアント要求によりビデオ・プレーバックの
スタート、ストップ、一時停止及び再開を行う。このフ
ァイル・システムには持つ入出力ルータ１３６が含まれ
ており、この入出力ルータ１３６は記憶サーバーを選択
してこれから要求ブロックを検索する責任を負う。
【００１０】更に、ディスクを有するシステムにはブロ
ック・サーバー・プログラム１３８が含まれており、こ
のブロック・サーバー・プログラム１３８はディスクか
ら複数のブロックを物理的に検索する責任を負い、かつ
複数のブロックを要求ファイル・システム（ローカル・
ディスクがないものを含め、任意のVODシステム・ノー
ドであってもよい。）に供給する。ここでは、このブロ
ック・サーバー・プログラム１３８を「記憶サーバー」
又は単に「サーバー」とも呼ぶ。
ック・サーバー・プログラム１３８が含まれており、こ
のブロック・サーバー・プログラム１３８はディスクか
ら複数のブロックを物理的に検索する責任を負い、かつ
複数のブロックを要求ファイル・システム（ローカル・
ディスクがないものを含め、任意のVODシステム・ノー
ドであってもよい。）に供給する。ここでは、このブロ
ック・サーバー・プログラム１３８を「記憶サーバー」
又は単に「サーバー」とも呼ぶ。
【００１１】メイン・メモリ１２８に記憶された一組の
プログラムには、更に制御処理モジュール１４０が含ま
れており、制御処理モジュール１４０は、ビデオ再生の
スタートの前に種々のノード上でチャネル（即ち、リソ
ース）を予約し、かつビューイング・セッションを設定
する。当該技術分野に習熟する者は、ここで詳細に説明
していない他の通常的な多数のソフトウェア制御処理も
ビデオ・サーバー機能の制御及びサポートに含まれるこ
とを認識すべきである。
プログラムには、更に制御処理モジュール１４０が含ま
れており、制御処理モジュール１４０は、ビデオ再生の
スタートの前に種々のノード上でチャネル（即ち、リソ
ース）を予約し、かつビューイング・セッションを設定
する。当該技術分野に習熟する者は、ここで詳細に説明
していない他の通常的な多数のソフトウェア制御処理も
ビデオ・サーバー機能の制御及びサポートに含まれるこ
とを認識すべきである。
【００１２】VODシステム・ノード１０２〜１０８は、
供給されるべきビデオ・ストリームの数について十分な
パフォーマンスの任意のプロセッサを用いて、実施され
てもよい。例えば、小容量のビデオ・サーバーは、RISC
システム/6000（商標）を用いて実施されてもよく、ま
た大容量のサーバーは、ES/9000（商標）システムを用
いて実施されてもよい（両者とも米国ニューヨーク州ア
ーモンクのインターナショナル・ビジネス・マシン・コ
ーポレーションから入手可能である。）。ディスク１３
０は通常のディスク・サブシステム又はディスク・アレ
ーとして実施されてもよい。例えば、システム通信ネッ
トワーク１１０、クライアント通信ネットワーク１１４
は、VODシステムにおいてビデオ・データを送出するリ
アル・タイム必要条件を取り扱うように、光ファイバ・
ネットワーク、通常の双方向ケーブル・ネットワーク、
又は他の十分に広い帯域幅を有する任意のネットワーク
であってもよい。各クライアントは、セット・トップ・
ボックス１１８、１２０、ワークステーション、又は両
者の組合わせとして実施されてもよい。
供給されるべきビデオ・ストリームの数について十分な
パフォーマンスの任意のプロセッサを用いて、実施され
てもよい。例えば、小容量のビデオ・サーバーは、RISC
システム/6000（商標）を用いて実施されてもよく、ま
た大容量のサーバーは、ES/9000（商標）システムを用
いて実施されてもよい（両者とも米国ニューヨーク州ア
ーモンクのインターナショナル・ビジネス・マシン・コ
ーポレーションから入手可能である。）。ディスク１３
０は通常のディスク・サブシステム又はディスク・アレ
ーとして実施されてもよい。例えば、システム通信ネッ
トワーク１１０、クライアント通信ネットワーク１１４
は、VODシステムにおいてビデオ・データを送出するリ
アル・タイム必要条件を取り扱うように、光ファイバ・
ネットワーク、通常の双方向ケーブル・ネットワーク、
又は他の十分に広い帯域幅を有する任意のネットワーク
であってもよい。各クライアントは、セット・トップ・
ボックス１１８、１２０、ワークステーション、又は両
者の組合わせとして実施されてもよい。
【００１３】図２はサーバー・ロード・テーブル２００
を示す。このサーバー・ロード・テーブル２００は、複
数のブロック・サーバーについてのロード情報をトラッ
キングするために、各ノード上のブロック・サーバー１
３８及びファイル・システム１３６により保持されるデ
ータ構造である。各VODシステム・ノードは、サーバー
・ロード・テーブル２００そのもののコピーを保持す
る。各コピーは、最新のロードを反映するように複数の
ビデオ・データ・ブロックと共に（一方のノードから他
のノードへ）送出されるピギーバッグ式の情報を介して
更新される。特に、テーブルのコピーは、ファイル・シ
ステムにより各要求上へ、また複数のブロック・サーバ
ーにより各応答上へピギーバッグ式に転送される。
を示す。このサーバー・ロード・テーブル２００は、複
数のブロック・サーバーについてのロード情報をトラッ
キングするために、各ノード上のブロック・サーバー１
３８及びファイル・システム１３６により保持されるデ
ータ構造である。各VODシステム・ノードは、サーバー
・ロード・テーブル２００そのもののコピーを保持す
る。各コピーは、最新のロードを反映するように複数の
ビデオ・データ・ブロックと共に（一方のノードから他
のノードへ）送出されるピギーバッグ式の情報を介して
更新される。特に、テーブルのコピーは、ファイル・シ
ステムにより各要求上へ、また複数のブロック・サーバ
ーにより各応答上へピギーバッグ式に転送される。
【００１４】次に、図２のサーバー・ロード・テーブル
２００における各エントリは、VODシステム・ノードに
おける各ブロック・サーバー１３８の観測された応答時
間及びロードをトラッキング（記憶）する。各行は、サ
ーバーID ２１０と、そのサーバーからの最終応答につ
いて観測された遅延２３０と、遅延２３０を観測した時
間を含む遅延タイム・スタンプ２２０と、サーバーによ
り報告されたサーバー・ロード２５０（例えば、サーバ
ー利用）とを含む。ロード・タイム・スタンプ２４０
は、ロード２５０を報告した時点についてサーバーが発
生したタイム・スタンプである。このロードは、例えば
サーバーにおけるキューの長さ（未解決の要求数）とし
て、又はサービスされた要求数／単位時間として測定さ
れたサーバー利用として定義されてもよい。
２００における各エントリは、VODシステム・ノードに
おける各ブロック・サーバー１３８の観測された応答時
間及びロードをトラッキング（記憶）する。各行は、サ
ーバーID ２１０と、そのサーバーからの最終応答につ
いて観測された遅延２３０と、遅延２３０を観測した時
間を含む遅延タイム・スタンプ２２０と、サーバーによ
り報告されたサーバー・ロード２５０（例えば、サーバ
ー利用）とを含む。ロード・タイム・スタンプ２４０
は、ロード２５０を報告した時点についてサーバーが発
生したタイム・スタンプである。このロードは、例えば
サーバーにおけるキューの長さ（未解決の要求数）とし
て、又はサービスされた要求数／単位時間として測定さ
れたサーバー利用として定義されてもよい。
【００１５】更に、このファイル・システムは経路指定
テーブル１３６も保持している。経路指定テーブル１３
６には、ビデオ・ブロック・テーブル２６０（図３に更
に詳細に示す）と、要求テーブル２８５（図４に更に詳
細に示す）とが含まれる。ビデオ・ブロック・テーブル
２６０は、各ビデオ・ブロックに対する行を含む。各行
は、ファイル識別子(FILEID)２６５と、ビデオ・ブロッ
ク番号(BLOCKNO)２７０と、ビデオ・ブロックの複製数
２７５と、ビデオ・ブロックを有する記憶サーバー（従
ってVODシステム・ノード）のリスト(SERV.ID)２８０と
を含む。図３の例において、ファイルF1のブロックｂ８
１はサーバーS6上で１複製を有し、一方ファイルＦ２の
ブロックｂ９５はサーバーS３、S１、S１０上の３複製
を有する。
テーブル１３６も保持している。経路指定テーブル１３
６には、ビデオ・ブロック・テーブル２６０（図３に更
に詳細に示す）と、要求テーブル２８５（図４に更に詳
細に示す）とが含まれる。ビデオ・ブロック・テーブル
２６０は、各ビデオ・ブロックに対する行を含む。各行
は、ファイル識別子(FILEID)２６５と、ビデオ・ブロッ
ク番号(BLOCKNO)２７０と、ビデオ・ブロックの複製数
２７５と、ビデオ・ブロックを有する記憶サーバー（従
ってVODシステム・ノード）のリスト(SERV.ID)２８０と
を含む。図３の例において、ファイルF1のブロックｂ８
１はサーバーS6上で１複製を有し、一方ファイルＦ２の
ブロックｂ９５はサーバーS３、S１、S１０上の３複製
を有する。
【００１６】要求テーブル２８５は、サーバー・ロード
・テーブル２００の遅延フィールド２３０を更新するた
めに用いられる。この要求テーブル２８５の各行は、未
解決の要求に対応しており、要求(REQUESTID)２９０を
含む。要求時間フィールド(REQUESTTIME)２９５は、要
求をサーバーに送出した時間（ファイル・システム・ク
ロックに従ったもの）であり、要求を送出したときにフ
ァイル・システムによりセットされる。
・テーブル２００の遅延フィールド２３０を更新するた
めに用いられる。この要求テーブル２８５の各行は、未
解決の要求に対応しており、要求(REQUESTID)２９０を
含む。要求時間フィールド(REQUESTTIME)２９５は、要
求をサーバーに送出した時間（ファイル・システム・ク
ロックに従ったもの）であり、要求を送出したときにフ
ァイル・システムによりセットされる。
【００１７】サーバーが新しいファイル・ブロックを要
求する必要があるときに、サーバーを選択するためにフ
ァイル・システムにより用いられる複数のステップを図
５〜図６に示す。サーバー・ロード・テーブル２００は
観察された応答時間及び報告されたサーバー・ロードを
含む。両型式の情報は、どのサーバーを選択すべきかを
決定するときの適当な信頼係数に従って重み付けされ
る。ステップ３０２において、ファイル・システムは、
要求ブロックのFILEID２６５及びBLOCKNO２７０を用い
てビデオ・ブロック・テーブル２６０をサーチして複製
数２７５（ｎにより表される）、及びこれらのブロック
が存在するサーバーの識別子（SREV.ID）２８０（S
1,...,Sn）を見出す。ステップ３０４において、ファイ
ル・システムは現在時間ｔ及び遅延タイム・スタンプ２
２０(Ti,d)に基づいて各サーバーＳｉ用の遅延信頼係数
（CFi,d）を計算する。この遅延信頼係数は、観測され
た遅延２３０が依然として存在しているファイル・シス
テムの信頼の程度を測定する。この遅延信頼係数は、
（Ti,d）がかなり前のことであれば、小さい。この実施
例において、ファイル・システムは（Cfi,d）=1/(ｅx)
を計算する。ただし、ｘは(t-Ti,d)/Tであり、Tは予め
定めたスケール係数である。同じように、ステップ３０
６において、ファイル・システムは、（Cfi,u）=1/
(ｅy)としてロード・タイム・スタンプ２４０に基づい
て各サーバーに対するロード信頼係数（Cfi,u）を計算
する。ただし、yは(t-Ti,d)/Tにより与えられる。
求する必要があるときに、サーバーを選択するためにフ
ァイル・システムにより用いられる複数のステップを図
５〜図６に示す。サーバー・ロード・テーブル２００は
観察された応答時間及び報告されたサーバー・ロードを
含む。両型式の情報は、どのサーバーを選択すべきかを
決定するときの適当な信頼係数に従って重み付けされ
る。ステップ３０２において、ファイル・システムは、
要求ブロックのFILEID２６５及びBLOCKNO２７０を用い
てビデオ・ブロック・テーブル２６０をサーチして複製
数２７５（ｎにより表される）、及びこれらのブロック
が存在するサーバーの識別子（SREV.ID）２８０（S
1,...,Sn）を見出す。ステップ３０４において、ファイ
ル・システムは現在時間ｔ及び遅延タイム・スタンプ２
２０(Ti,d)に基づいて各サーバーＳｉ用の遅延信頼係数
（CFi,d）を計算する。この遅延信頼係数は、観測され
た遅延２３０が依然として存在しているファイル・シス
テムの信頼の程度を測定する。この遅延信頼係数は、
（Ti,d）がかなり前のことであれば、小さい。この実施
例において、ファイル・システムは（Cfi,d）=1/(ｅx)
を計算する。ただし、ｘは(t-Ti,d)/Tであり、Tは予め
定めたスケール係数である。同じように、ステップ３０
６において、ファイル・システムは、（Cfi,u）=1/
(ｅy)としてロード・タイム・スタンプ２４０に基づい
て各サーバーに対するロード信頼係数（Cfi,u）を計算
する。ただし、yは(t-Ti,d)/Tにより与えられる。
【００１８】ステップ３０８において、ファイル・シス
テムは以下のように総合遅延信頼係数CFdを計算する。
まず、全てのサーバー遅延信頼係数（Cfi,d）の積Pdを
計算する。Pdは、独立した全ての（Cfi,d）がハイであ
るときにのみ、ハイとなることに注意すべきである。同
じように、ファイル・システムは、全ての（Cfi,u）の
積Puを計算する。従って、Cfdは、wd・Pd/(wd・Pd+wu・Pu)
として計算される。ただし、wd及びwuは、遅延２４０及
びロード２５０の相対的な重み付けを表わす。両者は等
しい重み付けを与えるべきときは、wd=wu=1である。ス
テップ３１０において、ロード係数CFuをwu・Pu/(wd・Pd+
wu・Pu)として計算する。
テムは以下のように総合遅延信頼係数CFdを計算する。
まず、全てのサーバー遅延信頼係数（Cfi,d）の積Pdを
計算する。Pdは、独立した全ての（Cfi,d）がハイであ
るときにのみ、ハイとなることに注意すべきである。同
じように、ファイル・システムは、全ての（Cfi,u）の
積Puを計算する。従って、Cfdは、wd・Pd/(wd・Pd+wu・Pu)
として計算される。ただし、wd及びwuは、遅延２４０及
びロード２５０の相対的な重み付けを表わす。両者は等
しい重み付けを与えるべきときは、wd=wu=1である。ス
テップ３１０において、ロード係数CFuをwu・Pu/(wd・Pd+
wu・Pu)として計算する。
【００１９】ステップ３１２において、ファイル・シス
テムはdi/(d1+...+dn)により与えられた各サーバーSiに
対する遅延不良係数（Bi,d）を計算する。（Bi,d）は、
サーバーｉの遅延が他のサーバーにより大であれば、ハ
イである。ステップ３１４において、ファイル・システ
ムは、ui/(u1+...un)により与えられた各Ｓｉに対する
遅延不良係数（Bi,u）を計算する。ステップ３１６にお
いて、ファイル・システムは、各サーバーSiに対する総
不良係数BiをCfi,d・Bi,d+Cfi,u・Bi,uとして計算する。
ステップ３１８において、ファイル・システムは最低の
不良係数Biによりサーバーを選択して、ステップ３２０
により抜け出す。
テムはdi/(d1+...+dn)により与えられた各サーバーSiに
対する遅延不良係数（Bi,d）を計算する。（Bi,d）は、
サーバーｉの遅延が他のサーバーにより大であれば、ハ
イである。ステップ３１４において、ファイル・システ
ムは、ui/(u1+...un)により与えられた各Ｓｉに対する
遅延不良係数（Bi,u）を計算する。ステップ３１６にお
いて、ファイル・システムは、各サーバーSiに対する総
不良係数BiをCfi,d・Bi,d+Cfi,u・Bi,uとして計算する。
ステップ３１８において、ファイル・システムは最低の
不良係数Biによりサーバーを選択して、ステップ３２０
により抜け出す。
【００２０】図７はファイル・システム及びサーバーに
より用いられてサーバー・ロード・テーブル２００にお
けるロード２５０を更新するステップを示す。これらの
ステップは、ファイル・システムがサーバーからメッセ
ージを受信すると、又はサーバーがファイル・システム
から要求を受信すれば、実行される。ステップ４１０に
おいて、サーバー（又はファイル・システム）は、要求
（又は応答）に基づきピギーバッグ式に転送された「サ
ーバー・ロード・テーブル６１０（Ｕ）の更新」を実行
する。サーバー・ロード・テーブル６１０の更新は同一
方法により編成されて、サーバー・ロード・テーブル２
００と同一フィールドを含む。
より用いられてサーバー・ロード・テーブル２００にお
けるロード２５０を更新するステップを示す。これらの
ステップは、ファイル・システムがサーバーからメッセ
ージを受信すると、又はサーバーがファイル・システム
から要求を受信すれば、実行される。ステップ４１０に
おいて、サーバー（又はファイル・システム）は、要求
（又は応答）に基づきピギーバッグ式に転送された「サ
ーバー・ロード・テーブル６１０（Ｕ）の更新」を実行
する。サーバー・ロード・テーブル６１０の更新は同一
方法により編成されて、サーバー・ロード・テーブル２
００と同一フィールドを含む。
【００２１】次のステップにおいて、サーバー（又はフ
ァイル・システム）はサーバー・ロード・テーブル２０
０（ｓ）のローカル・コピーを走査して、適当なロード
２５０を更新する。ステップ４０５において、インデッ
クスｉがサーバー・ロード・テーブル（Ｓ）における第
１行のインデックスにセットされる。ステップ４１０に
おいて、テーブルU ６１０からのロード・タイム・スタ
ンプ２４０と、テーブルＳからのロード・タイム・スタ
ンプ２４０とを比較する。テーブルUからのロード・タ
イム・スタンプ２４０がより最近であれば、テーブルS
におけるサーバー・ロード２５０はテーブルUにおける
サーバー・ロード(LOAD)の値にセットされる。ステップ
４２０において、テーブルSにまだサーバーがあるかに
ついてのチェックを行う。イエスのときは、インデック
スｉを次の行にセットし、ステップ４１０を実行する。
ノーのときは、ステップ４３０においてロード手順の更
新を終結する。
ァイル・システム）はサーバー・ロード・テーブル２０
０（ｓ）のローカル・コピーを走査して、適当なロード
２５０を更新する。ステップ４０５において、インデッ
クスｉがサーバー・ロード・テーブル（Ｓ）における第
１行のインデックスにセットされる。ステップ４１０に
おいて、テーブルU ６１０からのロード・タイム・スタ
ンプ２４０と、テーブルＳからのロード・タイム・スタ
ンプ２４０とを比較する。テーブルUからのロード・タ
イム・スタンプ２４０がより最近であれば、テーブルS
におけるサーバー・ロード２５０はテーブルUにおける
サーバー・ロード(LOAD)の値にセットされる。ステップ
４２０において、テーブルSにまだサーバーがあるかに
ついてのチェックを行う。イエスのときは、インデック
スｉを次の行にセットし、ステップ４１０を実行する。
ノーのときは、ステップ４３０においてロード手順の更
新を終結する。
【００２２】図８はサーバー・ロード・テーブル２００
における遅延２３０を更新するためにファイル・システ
ムにより用いられるステップを示す。このステップは、
サーバー応答を受け取ると実行される。ステップ５１０
において、ファイル・システムはこの要求に対応する要
求テーブル２８５におけるエントリの位置を定める。ス
テップ５２０において、現在時間と要求時間２９６との
間の差としてこの要求に対する応答時間を計算する。ス
テップ５３０において、ファイル・システムはサーバー
・ロード・テーブル２００にこのサーバーに対応する行
の位置を定める。遅延フィールド２３０はステップ５２
０において計算された応答時間にセットされ、遅延タイ
ム・スタンプ・フィールド２２０は現在時間にセットさ
れる。
における遅延２３０を更新するためにファイル・システ
ムにより用いられるステップを示す。このステップは、
サーバー応答を受け取ると実行される。ステップ５１０
において、ファイル・システムはこの要求に対応する要
求テーブル２８５におけるエントリの位置を定める。ス
テップ５２０において、現在時間と要求時間２９６との
間の差としてこの要求に対する応答時間を計算する。ス
テップ５３０において、ファイル・システムはサーバー
・ロード・テーブル２００にこのサーバーに対応する行
の位置を定める。遅延フィールド２３０はステップ５２
０において計算された応答時間にセットされ、遅延タイ
ム・スタンプ・フィールド２２０は現在時間にセットさ
れる。
【００２３】本発明の実施例を記憶サーバー・レベルに
より監視しているロード情報に関連して説明したが、本
発明の要旨はディスク・レベルにも容易に適用すること
ができる。従って、観察し、報告されたディスク・パフ
ォーマンスは、単一ノード、ビデオ・サーバーの場合で
あってもビデオ・データ・ブロックの複製を得るディス
クを選択するために用いられてもよい。
より監視しているロード情報に関連して説明したが、本
発明の要旨はディスク・レベルにも容易に適用すること
ができる。従って、観察し、報告されたディスク・パフ
ォーマンスは、単一ノード、ビデオ・サーバーの場合で
あってもビデオ・データ・ブロックの複製を得るディス
クを選択するために用いられてもよい。
【００２４】ここで、本発明を好ましい実施例により説
明したが、当該技術分野に習熟する者には種々の変更及
び改良が想起される。従って、前記好ましい実施例は限
定的ではなく、一実施例として提供したものであること
を理解すべきである。本発明の範囲は特許請求の範囲に
よって定義されるべきである。
明したが、当該技術分野に習熟する者には種々の変更及
び改良が想起される。従って、前記好ましい実施例は限
定的ではなく、一実施例として提供したものであること
を理解すべきである。本発明の範囲は特許請求の範囲に
よって定義されるべきである。
【００２５】まとめとして、以下の項を開示する。
【００２６】（１）少なくとも一つのノードが複数のク
ライアントにビデオ・データを提供し、かつ少なくとも
一つのデータを多数のノード上に複写する型式の分散ビ
デオ・オン・デマンド・システムにおいて、前記クライ
アントに前記ビデオ・データを提供するためにノードを
選択する方法であって、観測された複数の応答特性を記
録するステップであって、前記観測された複数の応答特
性が与えられたノードにより観測されたビデオ・サーバ
ー・システムにおけるノードに関する応答情報であるス
テップと、報告された複数の応答特性を記録するステッ
プであって、前記報告された複数の応答特性が、前記分
散ビデオ・オン・デマンド・システムにおける少なくと
も一つの他のノードにより前記与えられたノードに報告
される、他のノードに関する応答情報であるステップ
と、いずれのノードが複製されたビデオ・データのコピ
ーを含むのかに基づき、かつ少なくとも一つの前記観測
された複数の応答特性及び前記報告された複数の応答特
性に基づき、一つのノードを選択して複製されたビデオ
・データをサービスするためにノードを選択するステッ
プと、を含む方法。 （２）前記報告された複数の応答特性は、ノード間で転
送される他のメッセージについてピギーバッグ式に転送
される情報として、与えられたノードに送出される
（１）記載の方法。 （３）前記観測された複数の応答特性は前記複数のビデ
オ・ブロックを検索する際に測定された遅延を含む
（１）記載の方法。 （４）前記報告された複数の応答特性は各ノードにおけ
るロードのパフォーマンスの測定値を含む（１）記載の
方法。 （５）前記パフォーマンスの測定値は測定をした時を表
すタイム・スタンプと共に報告される（４）記載の方
法。 （６）前記パフォーマンスの測定値は前記与えられたノ
ードにより記憶され、かつ各ノードに関する最近のタイ
ム・スタンプを有する前記パフォーマンスの測定値のみ
が前記与えられたノードにより保持される（５）記載の
方法。 （７）前記複製されたブロックは測定された最短の遅延
を有する前記ノードから検索される（３）記載の方法。 （８）前記観測された複数の応答特性及び前記報告され
た複数の応答特性はそれぞれ与えられた重み付けであ
り、かつ前記選択は更に重み付けに基づいている（１）
記載の方法。 （９）前記選択は、最も高い重み付けを有する前記複数
の応答特性に基づいている（８）記載の方法。 （１０）更に、少なくとも一つの前記クライアントに対
して前記複製されたデータ・ブロックを提供するステッ
プを含む（１）記載の方法。 （１１）分散ビデオ・サーバー・システムであって、第
１の通信ネットワークにより接続された複数のノード
と、前記複数のノードのうちの与えられた一つに接続さ
れた複数のクライアントと、複製ブロックのビデオ・デ
ータを記憶している記憶サブシステムを含む少なくとも
２つの前記ノードと、観測された複数の応答特性を記録
する、前記複数のノードのうちの与えられた一つにおけ
る手段であって、前記観測された複数の応答特性が前記
複数のノードのうちの与えられた一つにより観測され
た、前記ビデオ・サーバー・システムにおける複数のノ
ードに関する応答情報である前記手段と、報告された複
数の応答特性を記録する、前記複数のノードのうちの与
えられた一つにおける手段であって、前記報告された複
数の応答特性が、少なくとも一つの他のノードにより前
記複数の与えられたノードに報告される、他の複数のノ
ードに関する応答情報である前記手段と、前記複数のノ
ードのうちのいずれが前記複製ビデオ・データのコピー
を含むのかに基づき、及び前記観測された複数の応答特
性の少なくとも一つ及び前記報告された複数の応答特性
に基づいて一つのノードを選択して前記複製されたビデ
オ・データをサービスする、前記複数のノードのうちの
前記与えられた一つにおける手段とを含む分散ビデオ・
サーバー・システム。 （１２）複製されたコピーの前記ブロックを有する各ノ
ードが他の相互ノードのメッセージ上にピギーバッグ式
に転送される情報として、前記報告された複数の応答特
性を前記与えられたノードに送出する手段を含む（１
１）記載の分散ビデオ・サーバー・システム。 （１３）前記観測された複数の応答特性は、前記複数の
ビデオ・ブロックを検索する際に測定された遅延を含む
（１１）記載の分散ビデオ・サーバー・システム。 （１４）前記報告された複数の応答特性は、各ノードに
おけるロードのパフォーマンスの測定値を含む（１２）
記載の分散ビデオ・サーバー・システム。 （１５）前記送出する手段は、前記パフォーマンスの測
定を行った時を表すタイム・スタンプを含む（１４）記
載の分散ビデオ・サーバー・システム。 （１６）前記与えられたノードは前記パフォーマンスの
測定値を記憶し、かつ各ノードに関して最近のタイム・
スタンプを有する前記パフォーマンスの測定値を保持す
る（１５）記載の分散ビデオ・サーバー・システム。 （１７）前記選択する手段は最も短い遅延を有する前記
ノードから複製されたブロックを検索する（１５）記載
の分散ビデオ・サーバー・システム。 （１８）前記観測された複数の応答特性及び前記報告さ
れた複数の応答特性はそれぞれ重み付けであり、かつ前
記選択する手段は少なくとも部分的に前記重み付けに基
づいて前記ノードを選択する（１１）記載の分散ビデオ
・サーバー・システム。 （１９）前記選択する手段は、最も高い重み付けを有す
るノードを選択する（１８）記載の分散ビデオ・サーバ
ー・システム。 （２０）少なくとも一つのノードは複数のクライアント
に複数ブロックのビデオ・データを提供し、かついくつ
かのブロックのデータを多数の記憶装置に複写する型式
のビデオ・サーバー・システムにおいて、前記ビデオ・
データを検索して前記複数のクライアントに提供する一
つの記憶装置を選択する方法であって、観測された複数
の応答特性を記録するステップであって、前記観測され
た複数の応答特性が、少なくとも一つのノードにより観
測された、前記ビデオ・サーバー・システムにおける前
記複数の記憶装置のパフォーマンスに関する応答情報で
あるステップと、報告された複数の応答特性を記録する
ステップであって、前記報告された複数の応答特性が、
前記複数の記憶装置を管理する複数のコンピュータ処理
により前記ビデオ・サーバー・システムにおける少なく
とも一つの他のノードに報告される、前記複数の記憶装
置に関する応答情報であるステップと、複数記憶装置が
複製されたビデオ・データのコピーを含むことに基づ
き、かつ前記観測された複数の応答特性のうちの少なく
とも一つ及び前記報告された複数の応答特性に基づき、
複製されたデータ・ブロックのコピーを検索するために
一つの記憶装置を選択するステップとを含む方法。 （２１）分散計算システムにであって、第１の通信ネッ
トワークにより接続された複数のノードと、前記複数の
ノードのうちの与えられた一つに接続された複数のクラ
イアントと、複数ブロックのデータを記憶している記憶
サブシステムを含む少なくとも２つのノードと、観測さ
れた複数の応答特性を記録するように割り付けられた、
前記複数のノードのうちの与えられた一つにおけるメモ
リに例示された第１のテーブルであって、前記観測され
た複数の応答特性が前記複数のノードのうちの与えられ
た一つにより観測された、前記分散計算システムにおけ
る複数のノードに関する応答情報である前記第１のテー
ブルと、報告された複数の応答特性を記録するように割
り付けられた、前記メモリに例示された第２のテーブル
であって、前記観測された複数の応答特性が前記複数の
ノードのうちの与えられた一つに報告された、他のノー
ドに関する応答情報である前記第２のテーブルとを含む
分散計算システム。 （２２）一つのノード選択をして前記複数のノードのう
ちのいずれが前記複製されたデータ・ブロックのコピー
を含むのかに基づき、かつ前記観測された複数の応答特
性のうちの少なくとも一つ及び前記報告された複数の応
答特性に基づき、前記複製されたデータ・ブロックをサ
ービスする、前記複数のノードのうちの与えられた一つ
における手段をさらに含む（２１）記載の分散計算シス
テム。 （２３）第１の通信ネットワークを介して複数のノード
を接続し、かつ前記複数のノードのうちの与えられた一
つに複数のクライアントを接続する型式の分散計算シス
テムを制御する方法であって、前記ノードのうちの少な
くとも２つのノードが同一の機能を実行する機能を有
し、前記観測された複数の応答特性を記録するステップ
であって、前記観測された複数の応答特性が、前記複数
のノードのうちの与えられた一つのノードにより観測さ
れた、前記分散計算システムにおける前記複数のノード
に関する応答情報であるステップと、報告された複数の
応答特性を記録するステップであって、前記報告された
複数の応答特性が、少なくとも一つの他のノードにより
前記複数のノードのうちの与えられた一つに報告され
る、他の複数のノードに関する応答情報であるステップ
と、一つのノード選択をして前記複数のノードのうちの
一つが前記機能を実行できることに基づき、かつ前記観
測された複数の応答特性のうちの少なくとも一つ及び前
記報告された複数の応答特性に基づいて前記機能を実行
するステップとを含む分散計算システムを制御する方
法。
ライアントにビデオ・データを提供し、かつ少なくとも
一つのデータを多数のノード上に複写する型式の分散ビ
デオ・オン・デマンド・システムにおいて、前記クライ
アントに前記ビデオ・データを提供するためにノードを
選択する方法であって、観測された複数の応答特性を記
録するステップであって、前記観測された複数の応答特
性が与えられたノードにより観測されたビデオ・サーバ
ー・システムにおけるノードに関する応答情報であるス
テップと、報告された複数の応答特性を記録するステッ
プであって、前記報告された複数の応答特性が、前記分
散ビデオ・オン・デマンド・システムにおける少なくと
も一つの他のノードにより前記与えられたノードに報告
される、他のノードに関する応答情報であるステップ
と、いずれのノードが複製されたビデオ・データのコピ
ーを含むのかに基づき、かつ少なくとも一つの前記観測
された複数の応答特性及び前記報告された複数の応答特
性に基づき、一つのノードを選択して複製されたビデオ
・データをサービスするためにノードを選択するステッ
プと、を含む方法。 （２）前記報告された複数の応答特性は、ノード間で転
送される他のメッセージについてピギーバッグ式に転送
される情報として、与えられたノードに送出される
（１）記載の方法。 （３）前記観測された複数の応答特性は前記複数のビデ
オ・ブロックを検索する際に測定された遅延を含む
（１）記載の方法。 （４）前記報告された複数の応答特性は各ノードにおけ
るロードのパフォーマンスの測定値を含む（１）記載の
方法。 （５）前記パフォーマンスの測定値は測定をした時を表
すタイム・スタンプと共に報告される（４）記載の方
法。 （６）前記パフォーマンスの測定値は前記与えられたノ
ードにより記憶され、かつ各ノードに関する最近のタイ
ム・スタンプを有する前記パフォーマンスの測定値のみ
が前記与えられたノードにより保持される（５）記載の
方法。 （７）前記複製されたブロックは測定された最短の遅延
を有する前記ノードから検索される（３）記載の方法。 （８）前記観測された複数の応答特性及び前記報告され
た複数の応答特性はそれぞれ与えられた重み付けであ
り、かつ前記選択は更に重み付けに基づいている（１）
記載の方法。 （９）前記選択は、最も高い重み付けを有する前記複数
の応答特性に基づいている（８）記載の方法。 （１０）更に、少なくとも一つの前記クライアントに対
して前記複製されたデータ・ブロックを提供するステッ
プを含む（１）記載の方法。 （１１）分散ビデオ・サーバー・システムであって、第
１の通信ネットワークにより接続された複数のノード
と、前記複数のノードのうちの与えられた一つに接続さ
れた複数のクライアントと、複製ブロックのビデオ・デ
ータを記憶している記憶サブシステムを含む少なくとも
２つの前記ノードと、観測された複数の応答特性を記録
する、前記複数のノードのうちの与えられた一つにおけ
る手段であって、前記観測された複数の応答特性が前記
複数のノードのうちの与えられた一つにより観測され
た、前記ビデオ・サーバー・システムにおける複数のノ
ードに関する応答情報である前記手段と、報告された複
数の応答特性を記録する、前記複数のノードのうちの与
えられた一つにおける手段であって、前記報告された複
数の応答特性が、少なくとも一つの他のノードにより前
記複数の与えられたノードに報告される、他の複数のノ
ードに関する応答情報である前記手段と、前記複数のノ
ードのうちのいずれが前記複製ビデオ・データのコピー
を含むのかに基づき、及び前記観測された複数の応答特
性の少なくとも一つ及び前記報告された複数の応答特性
に基づいて一つのノードを選択して前記複製されたビデ
オ・データをサービスする、前記複数のノードのうちの
前記与えられた一つにおける手段とを含む分散ビデオ・
サーバー・システム。 （１２）複製されたコピーの前記ブロックを有する各ノ
ードが他の相互ノードのメッセージ上にピギーバッグ式
に転送される情報として、前記報告された複数の応答特
性を前記与えられたノードに送出する手段を含む（１
１）記載の分散ビデオ・サーバー・システム。 （１３）前記観測された複数の応答特性は、前記複数の
ビデオ・ブロックを検索する際に測定された遅延を含む
（１１）記載の分散ビデオ・サーバー・システム。 （１４）前記報告された複数の応答特性は、各ノードに
おけるロードのパフォーマンスの測定値を含む（１２）
記載の分散ビデオ・サーバー・システム。 （１５）前記送出する手段は、前記パフォーマンスの測
定を行った時を表すタイム・スタンプを含む（１４）記
載の分散ビデオ・サーバー・システム。 （１６）前記与えられたノードは前記パフォーマンスの
測定値を記憶し、かつ各ノードに関して最近のタイム・
スタンプを有する前記パフォーマンスの測定値を保持す
る（１５）記載の分散ビデオ・サーバー・システム。 （１７）前記選択する手段は最も短い遅延を有する前記
ノードから複製されたブロックを検索する（１５）記載
の分散ビデオ・サーバー・システム。 （１８）前記観測された複数の応答特性及び前記報告さ
れた複数の応答特性はそれぞれ重み付けであり、かつ前
記選択する手段は少なくとも部分的に前記重み付けに基
づいて前記ノードを選択する（１１）記載の分散ビデオ
・サーバー・システム。 （１９）前記選択する手段は、最も高い重み付けを有す
るノードを選択する（１８）記載の分散ビデオ・サーバ
ー・システム。 （２０）少なくとも一つのノードは複数のクライアント
に複数ブロックのビデオ・データを提供し、かついくつ
かのブロックのデータを多数の記憶装置に複写する型式
のビデオ・サーバー・システムにおいて、前記ビデオ・
データを検索して前記複数のクライアントに提供する一
つの記憶装置を選択する方法であって、観測された複数
の応答特性を記録するステップであって、前記観測され
た複数の応答特性が、少なくとも一つのノードにより観
測された、前記ビデオ・サーバー・システムにおける前
記複数の記憶装置のパフォーマンスに関する応答情報で
あるステップと、報告された複数の応答特性を記録する
ステップであって、前記報告された複数の応答特性が、
前記複数の記憶装置を管理する複数のコンピュータ処理
により前記ビデオ・サーバー・システムにおける少なく
とも一つの他のノードに報告される、前記複数の記憶装
置に関する応答情報であるステップと、複数記憶装置が
複製されたビデオ・データのコピーを含むことに基づ
き、かつ前記観測された複数の応答特性のうちの少なく
とも一つ及び前記報告された複数の応答特性に基づき、
複製されたデータ・ブロックのコピーを検索するために
一つの記憶装置を選択するステップとを含む方法。 （２１）分散計算システムにであって、第１の通信ネッ
トワークにより接続された複数のノードと、前記複数の
ノードのうちの与えられた一つに接続された複数のクラ
イアントと、複数ブロックのデータを記憶している記憶
サブシステムを含む少なくとも２つのノードと、観測さ
れた複数の応答特性を記録するように割り付けられた、
前記複数のノードのうちの与えられた一つにおけるメモ
リに例示された第１のテーブルであって、前記観測され
た複数の応答特性が前記複数のノードのうちの与えられ
た一つにより観測された、前記分散計算システムにおけ
る複数のノードに関する応答情報である前記第１のテー
ブルと、報告された複数の応答特性を記録するように割
り付けられた、前記メモリに例示された第２のテーブル
であって、前記観測された複数の応答特性が前記複数の
ノードのうちの与えられた一つに報告された、他のノー
ドに関する応答情報である前記第２のテーブルとを含む
分散計算システム。 （２２）一つのノード選択をして前記複数のノードのう
ちのいずれが前記複製されたデータ・ブロックのコピー
を含むのかに基づき、かつ前記観測された複数の応答特
性のうちの少なくとも一つ及び前記報告された複数の応
答特性に基づき、前記複製されたデータ・ブロックをサ
ービスする、前記複数のノードのうちの与えられた一つ
における手段をさらに含む（２１）記載の分散計算シス
テム。 （２３）第１の通信ネットワークを介して複数のノード
を接続し、かつ前記複数のノードのうちの与えられた一
つに複数のクライアントを接続する型式の分散計算シス
テムを制御する方法であって、前記ノードのうちの少な
くとも２つのノードが同一の機能を実行する機能を有
し、前記観測された複数の応答特性を記録するステップ
であって、前記観測された複数の応答特性が、前記複数
のノードのうちの与えられた一つのノードにより観測さ
れた、前記分散計算システムにおける前記複数のノード
に関する応答情報であるステップと、報告された複数の
応答特性を記録するステップであって、前記報告された
複数の応答特性が、少なくとも一つの他のノードにより
前記複数のノードのうちの与えられた一つに報告され
る、他の複数のノードに関する応答情報であるステップ
と、一つのノード選択をして前記複数のノードのうちの
一つが前記機能を実行できることに基づき、かつ前記観
測された複数の応答特性のうちの少なくとも一つ及び前
記報告された複数の応答特性に基づいて前記機能を実行
するステップとを含む分散計算システムを制御する方
法。
【図１】本発明の一実施例による分散ビデオ・オン・デ
マンド・システムのブロック図である。
マンド・システムのブロック図である。
【図２】図１の分散ビデオ・オン・デマンド・システム
により用いられるデータ構造を示す図である。
により用いられるデータ構造を示す図である。
【図３】図１の分散ビデオ・オン・デマンド・システム
により用いられるデータ構造を示す図である。
により用いられるデータ構造を示す図である。
【図４】図１の分散ビデオ・オン・デマンド・システム
により用いられるデータ構造を示す図である。
により用いられるデータ構造を示す図である。
【図５】サーバーを選択するためにクライアントにより
用いられる手順を示す図である。
用いられる手順を示す図である。
【図６】サーバーを選択するためにクライアントにより
用いられる手順を示す図である。
用いられる手順を示す図である。
【図７】サーバー・パフォーマンス測定値を更新するた
めにクライアントにより用いられる手順を示す図であ
る。
めにクライアントにより用いられる手順を示す図であ
る。
【図８】観測されたサーバー応答時間を更新するために
クライアントにより用いられる手順を示す図である。
クライアントにより用いられる手順を示す図である。
【図９】ピギーバッグ式に転送されたパフォーマンス・
データを含むメッセージの形成を示す図である。
データを含むメッセージの形成を示す図である。
１０２〜１１８ VODシステム・ノード １１０ システム通信ネットワーク １１４ クライアント通信ネットワーク １１６、１２０ システム・ネットワーク・インタフェ
ース １２８ メイン・メモリ １３８ ブロック・サーバー １４０ 制御処理モジュール
ース １２８ メイン・メモリ １３８ ブロック・サーバー １４０ 制御処理モジュール
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マーチン・ジー・キーンズル アメリカ合衆国10589、ニューヨーク州、 ソマース、デビッド・ロード 23 (72)発明者 ディンカー・シタラム アメリカ合衆国10598、ニューヨーク州、 ヨークタウン・ハイツ、セス・レイン 525 (72)発明者 ウィリアム・エイチ・テツラフ アメリカ合衆国10549、ニューヨーク州、 マウント・キスコ、フォックス・デン・ロ ード 37
Claims (23)
- 【請求項１】少なくとも一つのノードが複数のクライア
ントにビデオ・データを提供し、かつ少なくとも一つの
データを多数のノード上に複写する型式の分散ビデオ・
オン・デマンド・システムにおいて、前記クライアント
に前記ビデオ・データを提供するためにノードを選択す
る方法であって、 観測された複数の応答特性を記録するステップであっ
て、前記観測された複数の応答特性が与えられたノード
により観測されたビデオ・サーバー・システムにおける
ノードに関する応答情報であるステップと、 報告された複数の応答特性を記録するステップであっ
て、前記報告された複数の応答特性が、前記分散ビデオ
・オン・デマンド・システムにおける少なくとも一つの
他のノードにより前記与えられたノードに報告される、
他のノードに関する応答情報であるステップと、 いずれのノードが複製されたビデオ・データのコピーを
含むのかに基づき、かつ少なくとも一つの前記観測され
た複数の応答特性及び前記報告された複数の応答特性に
基づき、一つのノードを選択して複製されたビデオ・デ
ータをサービスするためにノードを選択するステップ
と、を含む方法。 - 【請求項２】前記報告された複数の応答特性は、ノード
間で転送される他のメッセージについてピギーバッグ式
に転送される情報として、与えられたノードに送出され
る請求項１記載の方法。 - 【請求項３】前記観測された複数の応答特性は前記複数
のビデオ・ブロックを検索する際に測定された遅延を含
む請求項１記載の方法。 - 【請求項４】前記報告された複数の応答特性は各ノード
におけるロードのパフォーマンスの測定値を含む請求項
１記載の方法。 - 【請求項５】前記パフォーマンスの測定値は測定をした
時を表すタイム・スタンプと共に報告される請求項４記
載の方法。 - 【請求項６】前記パフォーマンスの測定値は前記与えら
れたノードにより記憶され、かつ各ノードに関する最近
のタイム・スタンプを有する前記パフォーマンスの測定
値のみが前記与えられたノードにより保持される請求項
５記載の方法。 - 【請求項７】前記複製されたブロックは測定された最短
の遅延を有する前記ノードから検索される請求項３記載
の方法。 - 【請求項８】前記観測された複数の応答特性及び前記報
告された複数の応答特性はそれぞれ与えられた重み付け
であり、かつ前記選択は更に重み付けに基づいている請
求項１記載の方法。 - 【請求項９】前記選択は、最も高い重み付けを有する前
記複数の応答特性に基づいている請求項８記載の方法。 - 【請求項１０】更に、少なくとも一つの前記クライアン
トに対して前記複製されたデータ・ブロックを提供する
ステップを含む請求項１記載の方法。 - 【請求項１１】分散ビデオ・サーバー・システムであっ
て、 第１の通信ネットワークにより接続された複数のノード
と、 前記複数のノードのうちの与えられた一つに接続された
複数のクライアントと、 複製ブロックのビデオ・データを記憶している記憶サブ
システムを含む少なくとも２つの前記ノードと、 観測された複数の応答特性を記録する、前記複数のノー
ドのうちの与えられた一つにおける手段であって、前記
観測された複数の応答特性が前記複数のノードのうちの
与えられた一つにより観測された、前記ビデオ・サーバ
ー・システムにおける複数のノードに関する応答情報で
ある前記手段と、 報告された複数の応答特性を記録する、前記複数のノー
ドのうちの与えられた一つにおける手段であって、前記
報告された複数の応答特性が、少なくとも一つの他のノ
ードにより前記複数の与えられたノードに報告される、
他の複数のノードに関する応答情報である前記手段と、 前記複数のノードのうちのいずれが前記複製ビデオ・デ
ータのコピーを含むのかに基づき、及び前記観測された
複数の応答特性の少なくとも一つ及び前記報告された複
数の応答特性に基づいて一つのノードを選択して前記複
製されたビデオ・データをサービスする、前記複数のノ
ードのうちの前記与えられた一つにおける手段とを含む
分散ビデオ・サーバー・システム。 - 【請求項１２】複製されたコピーの前記ブロックを有す
る各ノードが他の相互ノードのメッセージ上にピギーバ
ッグ式に転送される情報として、前記報告された複数の
応答特性を前記与えられたノードに送出する手段を含む
請求項１１記載の分散ビデオ・サーバー・システム。 - 【請求項１３】前記観測された複数の応答特性は、前記
複数のビデオ・ブロックを検索する際に測定された遅延
を含む請求項１１記載の分散ビデオ・サーバー・システ
ム。 - 【請求項１４】前記報告された複数の応答特性は、各ノ
ードにおけるロードのパフォーマンスの測定値を含む請
求項１２記載の分散ビデオ・サーバー・システム。 - 【請求項１５】前記送出する手段は、前記パフォーマン
スの測定を行った時を表すタイム・スタンプを含む請求
項１４記載の分散ビデオ・サーバー・システム。 - 【請求項１６】前記与えられたノードは前記パフォーマ
ンスの測定値を記憶し、かつ各ノードに関して最近のタ
イム・スタンプを有する前記パフォーマンスの測定値を
保持する請求項１５記載の分散ビデオ・サーバー・シス
テム。 - 【請求項１７】前記選択する手段は最も短い遅延を有す
る前記ノードから複製されたブロックを検索する請求項
１５記載の分散ビデオ・サーバー・システム。 - 【請求項１８】前記観測された複数の応答特性及び前記
報告された複数の応答特性はそれぞれ重み付けであり、
かつ前記選択する手段は少なくとも部分的に前記重み付
けに基づいて前記ノードを選択する請求項１１記載の分
散ビデオ・サーバー・システム。 - 【請求項１９】前記選択する手段は、最も高い重み付け
を有するノードを選択する請求項１８記載の分散ビデオ
・サーバー・システム。 - 【請求項２０】少なくとも一つのノードは複数のクライ
アントに複数ブロックのビデオ・データを提供し、かつ
いくつかのブロックのデータを多数の記憶装置に複写す
る型式のビデオ・サーバー・システムにおいて、前記ビ
デオ・データを検索して前記複数のクライアントに提供
する一つの記憶装置を選択する方法であって、 観測された複数の応答特性を記録するステップであっ
て、前記観測された複数の応答特性が、少なくとも一つ
のノードにより観測された、前記ビデオ・サーバー・シ
ステムにおける前記複数の記憶装置のパフォーマンスに
関する応答情報であるステップと、 報告された複数の応答特性を記録するステップであっ
て、前記報告された複数の応答特性が、前記複数の記憶
装置を管理する複数のコンピュータ処理により前記ビデ
オ・サーバー・システムにおける少なくとも一つの他の
ノードに報告される、前記複数の記憶装置に関する応答
情報であるステップと、 複数記憶装置が複製されたビデオ・データのコピーを含
むことに基づき、かつ前記観測された複数の応答特性の
うちの少なくとも一つ及び前記報告された複数の応答特
性に基づき、複製されたデータ・ブロックのコピーを検
索するために一つの記憶装置を選択するステップとを含
む方法。 - 【請求項２１】分散計算システムにであって、 第１の通信ネットワークにより接続された複数のノード
と、 前記複数のノードのうちの与えられた一つに接続された
複数のクライアントと、 複数ブロックのデータを記憶している記憶サブシステム
を含む少なくとも２つのノードと、 観測された複数の応答特性を記録するように割り付けら
れた、前記複数のノードのうちの与えられた一つにおけ
るメモリに例示された第１のテーブルであって、前記観
測された複数の応答特性が前記複数のノードのうちの与
えられた一つにより観測された、前記分散計算システム
における複数のノードに関する応答情報である前記第１
のテーブルと、 報告された複数の応答特性を記録するように割り付けら
れた、前記メモリに例示された第２のテーブルであっ
て、前記観測された複数の応答特性が前記複数のノード
のうちの与えられた一つに報告された、他のノードに関
する応答情報である前記第２のテーブルとを含む分散計
算システム。 - 【請求項２２】一つのノード選択をして前記複数のノー
ドのうちのいずれが前記複製されたデータ・ブロックの
コピーを含むのかに基づき、かつ前記観測された複数の
応答特性のうちの少なくとも一つ及び前記報告された複
数の応答特性に基づき、前記複製されたデータ・ブロッ
クをサービスする、前記複数のノードのうちの与えられ
た一つにおける手段をさらに含む請求項２１記載の分散
計算システム。 - 【請求項２３】第１の通信ネットワークを介して複数の
ノードを接続し、かつ前記複数のノードのうちの与えら
れた一つに複数のクライアントを接続する型式の分散計
算システムを制御する方法であって、前記ノードのうち
の少なくとも２つのノードが同一の機能を実行する機能
を有し、 前記観測された複数の応答特性を記録するステップであ
って、前記観測された複数の応答特性が、前記複数のノ
ードのうちの与えられた一つのノードにより観測され
た、前記分散計算システムにおける前記複数のノードに
関する応答情報であるステップと、 報告された複数の応答特性を記録するステップであっ
て、前記報告された複数の応答特性が、少なくとも一つ
の他のノードにより前記複数のノードのうちの与えられ
た一つに報告される、他の複数のノードに関する応答情
報であるステップと、 一つのノード選択をして前記複数のノードのうちの一つ
が前記機能を実行できることに基づき、かつ前記観測さ
れた複数の応答特性のうちの少なくとも一つ及び前記報
告された複数の応答特性に基づいて前記機能を実行する
ステップとを含む分散計算システムを制御する方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/537,025 US6047309A (en) | 1995-10-02 | 1995-10-02 | 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 |
| US08/537025 | 1995-10-02 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09163353A true JPH09163353A (ja) | 1997-06-20 |
| JP3320985B2 JP3320985B2 (ja) | 2002-09-03 |
Family
ID=24140863
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22089496A Expired - Lifetime JP3320985B2 (ja) | 1995-10-02 | 1996-08-22 | ノードを選択する方法、分散ビデオ・サーバー・システム、記憶装置を選択する方法、および、分散計算システム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6047309A (ja) |
| EP (1) | EP0767585A3 (ja) |
| JP (1) | JP3320985B2 (ja) |
| KR (1) | KR100256016B1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001202330A (ja) * | 1999-11-09 | 2001-07-27 | Matsushita Electric Ind Co Ltd | クラスタサーバ装置 |
| JP2002527818A (ja) * | 1998-10-09 | 2002-08-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ロード・バランシング連携キャッシュ・サーバ |
| JP2012518841A (ja) * | 2009-02-20 | 2012-08-16 | アルカテル−ルーセント | トポロジを意識したキャッシュ協働 |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09179820A (ja) * | 1995-12-26 | 1997-07-11 | Mitsubishi Electric Corp | 負荷分散方式及び方法 |
| KR100480019B1 (ko) * | 1997-08-29 | 2005-07-07 | 엘지전자 주식회사 | 다중스트림서버를갖는비디오서버의최소중복저장방법 |
| 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 |
| EP1040419B1 (en) * | 1997-12-24 | 2002-08-07 | Avid Technology, Inc. | Computer system for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner |
| DE19807076A1 (de) | 1998-02-20 | 1999-08-26 | Cit Alcatel | Datenbereitstellungsystem |
| US6976093B2 (en) | 1998-05-29 | 2005-12-13 | Yahoo! Inc. | Web server content replication |
| US7581006B1 (en) * | 1998-05-29 | 2009-08-25 | Yahoo! Inc. | Web service |
| US7143193B1 (en) * | 1998-05-29 | 2006-11-28 | Yahoo! Inc. | Content collection |
| KR20000021864A (ko) * | 1998-09-30 | 2000-04-25 | 전주범 | 주문형 비디오 서버 로드 조절 장치 |
| US6205477B1 (en) * | 1998-10-20 | 2001-03-20 | Cisco Technology, Inc. | Apparatus and method for performing traffic redirection in a distributed system using a portion metric |
| DE19900636B8 (de) | 1999-01-11 | 2005-04-07 | Gailer, Peter | Datenzugriffs- und -verwaltungssystem sowie Verfahren zum Datenzugriff und zur Datenverwaltung für ein Rechnersystem sowie deren Verwendung |
| US6269410B1 (en) * | 1999-02-12 | 2001-07-31 | Hewlett-Packard Co | Method and apparatus for using system traces to characterize workloads in a data storage system |
| US6233607B1 (en) * | 1999-04-01 | 2001-05-15 | Diva Systems Corp. | Modular storage server architecture with dynamic data management |
| 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 |
| US6745177B2 (en) * | 1999-04-09 | 2004-06-01 | Metro One Telecommunications, Inc. | Method and system for retrieving data from multiple data sources using a search routing database |
| SE521970C2 (sv) * | 2000-02-16 | 2003-12-23 | Protan Invest Ltd | Kabel-TV-system som alstrar logiska signaler baserat på jämförelse mellan detekterade energinivåer i systemet och en referenssignal |
| US6377975B1 (en) * | 2000-03-01 | 2002-04-23 | Interactive Intelligence, Inc. | Methods and systems to distribute client software tasks among a number of servers |
| US20020199017A1 (en) * | 2001-06-25 | 2002-12-26 | Russell Lance W. | Routing meta data for network file access |
| JP4080765B2 (ja) * | 2002-03-01 | 2008-04-23 | 株式会社日立製作所 | ネットワークシステム |
| JP4596384B2 (ja) * | 2002-03-22 | 2010-12-08 | ブラザー工業株式会社 | クライアントサーバシステム、サーバ、サーバ組み込み機器及びプログラム |
| US7571206B2 (en) | 2002-08-12 | 2009-08-04 | Equallogic, Inc. | Transparent request routing for a partitioned application service |
| US7512679B2 (en) * | 2003-08-29 | 2009-03-31 | International Business Machines Corporation | Apparatus and method to select a captain from a plurality of control nodes |
| US7606154B1 (en) * | 2004-04-01 | 2009-10-20 | Juniper Networks, Inc. | Fair bandwidth allocation based on configurable service classes |
| US7546342B2 (en) * | 2004-05-14 | 2009-06-09 | Microsoft Corporation | Distributed hosting of web content using partial replication |
| US20070260676A1 (en) * | 2004-06-29 | 2007-11-08 | Marjan Bozinovski | Method Of Selecting One Server Out Of A Server Set |
| US8244913B1 (en) * | 2004-10-13 | 2012-08-14 | Progress Software Corporation | Replication horizon determination with an independent distributed database system |
| US8112813B1 (en) | 2006-09-29 | 2012-02-07 | Amazon Technologies, Inc. | Interactive image-based document for secured data access |
| US9258203B1 (en) * | 2006-09-29 | 2016-02-09 | Amazon Technologies, Inc. | Monitoring computer performance metrics utilizing baseline performance metric filtering |
| US8234302B1 (en) | 2006-09-29 | 2012-07-31 | Amazon Technologies, Inc. | Controlling access to electronic content |
| US9769255B2 (en) * | 2007-12-24 | 2017-09-19 | Core Wireless Licensing S.A.R.L. | Continuous scheduling for peer-to-peer streaming |
| KR101544483B1 (ko) * | 2011-04-13 | 2015-08-17 | 주식회사 케이티 | 분산 저장 시스템의 복제 서버 장치 및 복제본 생성 방법 |
| CN104067240A (zh) * | 2012-04-30 | 2014-09-24 | 惠普发展公司，有限责任合伙企业 | 块级存储 |
| US10540211B2 (en) | 2014-11-13 | 2020-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Elasticity for highly available applications |
| US11929889B2 (en) * | 2018-09-28 | 2024-03-12 | International Business Machines Corporation | Connection management based on server feedback using recent connection request service times |
Family Cites Families (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5031089A (en) * | 1988-12-30 | 1991-07-09 | United States Of America As Represented By The Administrator, National Aeronautics And Space Administration | Dynamic resource allocation scheme for distributed heterogeneous computer systems |
| US5341477A (en) * | 1989-02-24 | 1994-08-23 | Digital Equipment Corporation | Broker for computer network server selection |
| US5283897A (en) * | 1990-04-30 | 1994-02-01 | International Business Machines Corporation | Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof |
| US5371532A (en) * | 1992-05-15 | 1994-12-06 | Bell Communications Research, Inc. | Communications architecture and method for distributing information services |
| DE69327448T2 (de) * | 1992-12-21 | 2004-03-04 | Sun Microsystems, Inc., Mountain View | Verfahren und Vorrichtung für Teilaufgaben in verteiltem Verarbeitungssystem |
| US5548724A (en) * | 1993-03-22 | 1996-08-20 | Hitachi, Ltd. | File server system and file access control method of the same |
| US5459837A (en) * | 1993-04-21 | 1995-10-17 | Digital Equipment Corporation | System to facilitate efficient utilization of network resources in a computer network |
| US5664106A (en) * | 1993-06-04 | 1997-09-02 | Digital Equipment Corporation | Phase-space surface representation of server computer performance in a computer network |
| US5414455A (en) * | 1993-07-07 | 1995-05-09 | Digital Equipment Corporation | Segmented video on demand system |
| US5553224A (en) * | 1993-08-04 | 1996-09-03 | Xerox Corporation | Method for dynamically maintaining multiple structural interpretations in graphics system |
| US5610841A (en) * | 1993-09-30 | 1997-03-11 | Matsushita Electric Industrial Co., Ltd. | Video server |
| CA2129942C (en) * | 1993-09-30 | 1998-08-25 | Steven Todd Kaish | Telecommunication network with integrated network-wide automatic call distribution |
| US5473362A (en) * | 1993-11-30 | 1995-12-05 | Microsoft Corporation | Video on demand system comprising stripped data across plural storable devices with time multiplex scheduling |
| US5644714A (en) * | 1994-01-14 | 1997-07-01 | Elonex Plc, Ltd. | Video collection and distribution system with interested item notification and download on demand |
| US5583994A (en) * | 1994-02-07 | 1996-12-10 | Regents Of The University Of California | System for efficient delivery of multimedia information using hierarchical network of servers selectively caching program for a selected time period |
| US5544327A (en) * | 1994-03-01 | 1996-08-06 | International Business Machines Corporation | Load balancing in video-on-demand servers by allocating buffer to streams with successively larger buffer requirements until the buffer requirements of a stream can not be satisfied |
| JPH07273785A (ja) * | 1994-03-29 | 1995-10-20 | Nec Corp | リングシステムにおけるノード間情報収集方式 |
| US5544313A (en) * | 1994-05-11 | 1996-08-06 | International Business Machines Corporation | Baton passing optimization scheme for load balancing/configuration planning in a video-on-demand computer system |
| US5530557A (en) * | 1994-09-12 | 1996-06-25 | International Business Machines Corporation | Online placement of video files determined by a function of the bandwidth to space ratio of each of the storage devices in a server environment |
| US5687372A (en) * | 1995-06-07 | 1997-11-11 | Tandem Computers, Inc. | Customer information control system and method in a loosely coupled parallel processing environment |
| US5774668A (en) * | 1995-06-07 | 1998-06-30 | Microsoft Corporation | System for on-line service in which gateway computer uses service map which includes loading condition of servers broadcasted by application servers for load balancing |
| US5850517A (en) * | 1995-08-31 | 1998-12-15 | Oracle Corporation | Communication link for client-server having agent which sends plurality of requests independent of client and receives information from the server independent of the server |
| US5561637A (en) * | 1995-09-12 | 1996-10-01 | International Business Machines Corporation | Pace control for multicasting in a video server environment |
-
1995
- 1995-10-02 US US08/537,025 patent/US6047309A/en not_active Expired - Lifetime
-
1996
- 1996-08-12 EP EP96305899A patent/EP0767585A3/en not_active Withdrawn
- 1996-08-22 JP JP22089496A patent/JP3320985B2/ja not_active Expired - Lifetime
- 1996-09-11 KR KR1019960039273A patent/KR100256016B1/ko not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002527818A (ja) * | 1998-10-09 | 2002-08-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ロード・バランシング連携キャッシュ・サーバ |
| JP2001202330A (ja) * | 1999-11-09 | 2001-07-27 | Matsushita Electric Ind Co Ltd | クラスタサーバ装置 |
| US6760765B1 (en) | 1999-11-09 | 2004-07-06 | Matsushita Electric Industrial Co., Ltd. | Cluster server apparatus |
| JP2012518841A (ja) * | 2009-02-20 | 2012-08-16 | アルカテル−ルーセント | トポロジを意識したキャッシュ協働 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0767585A2 (en) | 1997-04-09 |
| KR100256016B1 (ko) | 2000-05-01 |
| EP0767585A3 (en) | 2000-03-15 |
| US6047309A (en) | 2000-04-04 |
| JP3320985B2 (ja) | 2002-09-03 |
| KR970022796A (ko) | 1997-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3320985B2 (ja) | ノードを選択する方法、分散ビデオ・サーバー・システム、記憶装置を選択する方法、および、分散計算システム | |
| US8984223B2 (en) | 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) | 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 | |
| US7441261B2 (en) | Video system varying overall capacity of network of video servers for serving specific video | |
| US7822862B2 (en) | Method of satisfying a demand on a network for a network resource | |
| EP1040419B1 (en) | Computer system for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner | |
| JP2003533138A (ja) | 双方向テレビジョンにおけるコンテンツ伝達 | |
| US20030154246A1 (en) | Server for storing files | |
| CN112165508B (zh) | 一种多租户云存储请求服务的资源分配方法 | |
| CN101635686B (zh) | 资源管理方法 | |
| JP5413599B2 (ja) | データ配信システム，負荷分散方法及び蓄積サーバ | |
| Srinilta et al. | Design and evaluation of data storage and retrieval strategies in a distributed memory continuous media server | |
| Hwang et al. | Presentation planning for distributed VoD systems | |
| JP2004021282A (ja) | サーバ選択装置及びその方法 | |
| Ma et al. | Client-Caching Algorithms in a Video-on-Demand System | |
| TW402700B (en) | Method of allocating the service request | |
| Dukes | On-Demand Multimedia Server Clustering Using Dynamic Content Replication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090621 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100621 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100621 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110621 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120621 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130621 Year of fee payment: 11 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |