JP2000505983A - データ流を供給するための方法および系 - Google Patents

Abstract

(57)【要約】 ビデオ・オンデンド・サーバのような系（１００）において、読取り器（１８０）は、蓄積媒体からのデータを読取り、その読取りデータをバッファ群（１２５）に蓄積する。データは、多数のデータ流の形で、消費用にバッファ（１２５）から使用者（１３０）に供給される。データ流は、固定もしくは可変で同じ最大毎秒データ要素消費率Ｒ_maxとすることができる。読取り器（１８０）は、予定器（１７０）により制御される。予定器（１７０）は、ｔ_cycle秒の予定周期を分割し、各活動データ流毎に、少なくともＲ_max ^*ｔ_cycleのデータ要素をそれぞれｔ_interval秒のｎ周期に蓄積媒体から読取り得るようにする。各データ毎に、対応したバッファ（１２５）が少なくともＲ_max ^*（ｎ＋１）^* ｔ_intervalのデータ要素を蓄積するために留保されている。データは、一群のデータ流に対し、蓄積媒体（１１０）を繰返し掃引することによって蓄積媒体（１１０）から読取られる。読取り器（１８０）に次の掃引を行わせる直前に、予定器は、データを供給すべき次の群のデータ流の構成を決定する。対応するバッファ（１２５）がＲ_max ^*２^* _interval以下のデータ要素を備えたデータ流がその群に少なくとも割当てられる。

Description

【発明の詳細な説明】 データ流を供給するための方法および系 本発明は、それぞれのデータ流が同じ最大毎秒データ要素消費率Ｒ_maxを有す る複数データ流の形での使用者による消費用にデータの読取りを予定するために 、 ｉ）ｔ_cycle秒の予定周期をそれぞれｔ_intervalの順次のｎ時間周期に分割し 、 ii）少なくともＲ_max ^*（ｎ＋１）^* ｔ_intervalのデータ要素を蓄積し得る対 応したバッファを各データ流毎に留保し、 iii)データ流を複数の別々の群に構成配置し、 iv）その複数群中の第１の群の各データ流用に一掃引で蓄積媒体からデータを 読取り、そのデータを対応するバッファに蓄積する 各過程を備えた方法に関するものである。 本発明は、さらに、過程(iii)と過程(iv)との順次の反復実施と、各反復毎に 対応するバッファがＲ_max ^*２^* ｔ_interval以下のデータ要素を備えたデータ流 を過程(iii)で第１の群に少なくとも割当てることによるデータ流の各群への再 配置とを備えたことを特徴とする方法に関するものである。 この種の方法および系は、多数体奉仕器、特に、ビデオ・オンデマンド・サー バに用いられている。かかる系における一般的要求は、各活動的使用者に対して データの継続した絶え間のない流れを供給することである。典型的データは、普 通、ＲＡＩＤシステムのようなディスク列に並べられるハードディスクなどのよ うな普通の蓄積媒体から読取られる。連続したデータ流としてデータを使用者に 供給するには、ディスク群からデータを読取るための特別の予定計画は、データ が使用者に供給される前に、読取りデータを一時緩衝するための適切な計画を必 要とする。一般に、固定の消費率と可変の消費率とは区別することができる。 固定消費率系では、データは、典型的に、固定率データ流として使用者に供給 される。かかる系の一例は、ニア・ビデオ・オン・デマンド・システム（近映像 受注系）であり、ここでは、多数のフィルムが並列に演奏され、同じフィルムが 数個所で並列演奏されることもあり、ここでは、例えば５分毎もしくは１５分毎 に、同じフィルムの新たなコピーがスタートされる。固定消費率系の普通の計画 手順は、いわゆるＳＣＡＮアルゴリズムである。このアルゴリズムでは、固定正 常間隔で、各流れに対し、（一周期続けるに十分な）固定量のデータが読み取ら れて、バッファに蓄積される。典型的には、各流れに対し、２ブロックを蓄積す る容量のバッファが用いられ、一つはディスクからのデータ読取り用であり、一 つは使用者へのデータ供給用である。ディスクからの読取りは、全ての流れに対 し、（例えば、ディスクの外縁から内縁へ、もしくは、その逆の）一掃引で起こ る。ディスクのアクセスは、流れのデータが偶々ディスク上で位置する順に行わ れる。典型的には、掃引とバッファ読取りとは同期し、全ての流れに対するバッ ファ群は同じバッファ位置から読取られ、新たな掃引は、全ての読取り位置が一 方のブロックから他方のブロックに変わった瞬間（各バッファでブロックが空に なったことを意味する）に開始される。掃引の最大期間は、バッファからのブロ ックの読取り用途に要する時間に相当する。ディスクにデータを蓄積するのに前 提条件は付けられず、特定の流れが、一掃引で最初に役立ち、次の掃引で最後に 役立つことを意味する。その結果として、ブロックの寸法の２倍のバッファが必 要となる。 可変消費率系では、使用者がデータを消費する率が時間によって変わる。典型 的には，最大消費率は、各データ流毎に規定することができる。実際には、（例 えば、一方の最大をオーディオ流用とし、他方の最大をビデオとオーディオとの 組合わせ用として）異なった最大消費率で効率よく流れを支持することができる 。 可変消費率系は、例えば、休止や遅動などＶＣＲ様の作用を支持する系や、Ｍ ＰＥＧ−２など、可変ビット率のデータ消費計画を用いる系用に用いられる。Ｓ ＣＡＮアルゴリズムは、最大率が規定された可変消費率系用にも用いることがで きる。可変率によれば、異なった流れは、異なった時点でバッファブロックの一 つを空にすることになる。各流れ毎に最悪の場合に備えて、３ブロックのバッフ ァが必要となる。(例えば、掃引の始めに、流れはブロックをほぼ空にし、（そ の結果、ブロック全体は読取り得ないので、その掃引ではその流れが跳び越され 、）次の掃引の始めには、その流れが２ブロックをほぼ空にし、（その結果、１ ブロックがその掃引で負荷され、）その掃引の期間中その流れが続けて役立つ状 態でコピーするには、全部で３ブロックが必要となる）。 固定消費率系については、ＳＣＡＮアルゴリズムの改良が、Ｐ．Ｓ．ユー、Ｍ チェン、Ｄ、Ｄ、カンドラ共著「多媒体蓄積管理用群別掃引計画」コンピュータ サイエンス７１２の講義録：ディジタル・オーディオ・ビデオ用ニューヨーク操 作系支持から知られている。この群別掃引計画（ＧＳＳ）によれば、総数Ｎのデ ータ流がｎ群に分割される。ｔ_cycle秒の一全周期で、各群毎に掃引が行われ、 各群は、固定の順で役立つ（通常、ラウンド・ロビン方式を参照して、固定順で 周期的に役立つ）°各掃引については、ｎ^* ｔ_interval＝ｔ_cycleとして、ｔ_{int erval} 秒の最大期間が留保されている。流れは、固定的にある群に割当てられる 。この固定の割当てによれば、ある流れが、まず一周期で役立ち、続いて次の周 期で役立つことは許されない。したがって、バッファの所要量は、２個の大ブロ ックからｎ＋１個の小ブロックに低減される。概説すれば、ｎ掃引の期間はＳＣ ＡＮ系の１大掃引に相当し、ｎ個の小ブロックはＳＣＡＮアルゴリズムの大きい １ブロックに相当する。実際には、ｎ小掃引は１大掃引より長く時間が掛かるの で、緩衝の実効は薄れる。各系毎に、最良群数が計算される。原理的には、各流 れが固定的に各群に割当てられるが、例えば、系を離れる流れが起す群間のバラ ンスを改善するために、周期間で再割当てが行われることもある。流れの再割当 てには、余分の緩衝および準備が必要となる。 ＧＳＳ系の固定的性質は、その結果として、新たな流が系によって受入られる までには、比較的長い遅れを生ずることになる。また、系は、可変消費率の流れ を取扱うには適さない。 本発明の目的は、柔軟性を増大させ、特に、応答時間を短くし得たＧＳＳ計画 のような方法および系を提供することある。本発明の他の目的は、可変率の流れ に適用し得、特に、可変率系におけるバッファの必要量を低減したＧＳＳ計画の ような方法および系を提供することにある。本発明のさらに他の目的は、さらに 頑健な方法および系を提供することある。 かかる目的を達成するために、本発明による方法は、過程(iii)と過程(iv)と の順次の反復実施と、各反復毎に対応するバッファがＲ_max ^*２^* ｔ_interval以 下のデータ要素を備えたデータ流を過程(iii)で第１の群に少なくとも割当てる ことによるデータ流の各群への再配置とを備えたことを特徴とする。各掃引の直 前に、次に掃引すべき（すなわち、次の掃引で役立つべき）データ流の群を形成 することにより、計画の柔軟性が増大する。次の群に次の掃引で役立つべきデー タ流を含めることにより、さもないと、対応するバッファ内のデータの量が２掃 引を続けるのに十分であることを保証し得ないのであるから、バッファの不満は 起こり得ない。固定消費率系では新たな流れを受け入れるのに利用し得る余地が ある場合には、（要すれば）群を使い切った直後に再平衡が起こり得る。これは 、系の応答時間を低減し得ることになる。これは、新たな流れが屡々現われる可 変消費率系では一層重要でさえある。かかる系の一例は、他のフィルムの演奏（ すなわち、一方の流れから他方の流れへの切換え）による、急速前進および急速 逆進の走査のような、ＶＣＲ同様の機能を得た系である。かかる方法が、同じ最 大消費率を有する可変消費率流に用いられると、（データの小ブロックが最大消 費率でｔ_interval秒続けるのに十分であるとして）ｎ＋１個の小ブロック程度に バッファの必要量が低くなる。各流れが固定的に各群に割当てられ、対応する群 の掃引期間中に各流れ毎にブロック全体が読取られるＧＳＳ計画が、それぞれ流 れのバッファが余分のブロック全体を蓄積し得ない場合には、掃引時に一つの流 れが跳び越されるように余分に修正した可変消費率系に適用された場合には、各 データ流毎に２ｎ＋１ブロックのバッファを必要とする結果になることに留意す べきである。また、本発明による方法の頑健さは、ディスクからバッファへの回 復とバッファから使用者へのデータの供給との間の同期を破ることによって改善 されている。これは、同期を十分に維持するのが困難もしくは不可能でさえある 幾多の状態で、この方法が使用されるようにしている。十分に同期した系では、 奉仕器から使用者側の設定器への回路網と使用者へのデータの表示とが十分に同 期している必要がある。実際には、これは達成が困難である。 可変消費率系はＪ．Ｋ．デイ、Ｃ、シー、Ｍ，クマー共著の「高速度回路網環 境用大多媒体奉仕器の副蓄積系の設計」スピー会報、２１８８巻、２００〜２１ １頁、１９９４年から知られている。この系では、ディスク・ブロック寸法が１ トラックに対応するように選択された固定寸法のディスクから各ブロックが読み 取られている。ＲＡＩＤ系に構成配置されたディスク群は、６４ＫＢの仕切り８ 個に副分割された２５６ＫＢの収容場所を有している。ディスクは、８指令に応 じて、探索時間が最小となる順で各指令を実行することができる。予定器は、最 先期限第一（ＥＤＦ）の基準に基づいた８本の流れを各掃引毎に選択している。 あるブロックの期限は、当該ブロックからの最初のデータが、回線網を介し、消 費者に伝達されるべき時間である。新たな流れは、つぎの形の受け入れ制御を用 いて受け入れられる。８ディスク・トラックの伝達に対応する時間周期が単位と して扱われる。原理的には、次と将来の全てとの時間周期は、ある時点でディス クが、時間単位の期間に８回以上アクセスされる必要あるか否かを知るために、 全ての活動的流れと新たな流れとに基いて験される。その必要がある場合には、 新たな流れは受け入れられない。このアルゴリスムにおける受入れ制御は長たら しいものである。これは、部分的には、流れ毎に決まった最大消費率を有してい ない系によって起こされたものであり、新たな流れの全期間に対して容量を利用 し得るか否かの判定を困難にしている。そのうえに、この系は静的であり、すな わち、流れは、その流れの全期間に亘って他の現存の流れと並列に支持され得る ことに基いて受入れられ、これに影響するＶＣＲ同様の作用は簡単にはできない ことを意味する。 本発明による方法の他の実施例は、データ流に対応するバッファがＲ_max ^*（ ｉ＋１）^* ｔ_interval以下のデータ要素を備えるように各データ流毎に最小数ｉ ＝１乃至ｎを決定してデータ流を群ｇ₁に割当てることにより、ｇ₁が第１の群に 対応する精々ｎの予備群ｇ₁乃至ｇ_nにデータ流を構成配置する過程と、 −群ｇ_i（ｉ＝ｎ乃至２）の全データ流に対応するデータをｔ_interval秒内に読 取り得るか否かを確かめ、 −読取り得ない場合には、群ｇ₁のデータ流を繰返し選択して、群ｇ₂の残りの全 データ流に対するデータをｔ_interval秒以内に読取り得るまで、選択したデータ 流を群ｇ₁から除去し、 −選択したデータ流を先行群ｇ_j（ｊ＝１乃至ｉ−１）に割当てることによって 予備群ｇ_n乃至ｇ₂を順次に試すことにより、予備群にデータ流を再割当てする過 程と を過程(iii)に備えたことを特徴とする。 掃引開始の前に、各流れは、それぞれの群の範囲で、すなわち、時間周期内で 、その流れが最後に役立つ必要があると各流れ毎に判定することにより、各群に 予備的に割当てられる。これは、バッファの不満を避けるものである。さらに、 この予備的な割当ては、平均してバッファにより高い充填率が結果として得られ る最小残留データ（最先期限）を各流れに恵むことになる。これは、今後は、現 存の流れの役立ちを遅らせて、新たな流れの参入を許す付加的な自由度を与える ことになる。最大率以下の率で各流れがデータを消費し得る可変率系において、 最新の群の一つに予備的に割当てる流れが多過ぎる（すなわち、かかる群の流れ が全部はｔ_interval秒以内に役立ち得ない）のを避けるために、各流れが繰越さ れる（すなわち、より早期に役立つように予定される）。この割当て計画は、自 由な容量が直ちに利用可能となる（すなわち、十分には満たされない最初の群で 、何れの流れもバッファの不満を生ずることのない）結果が得られる。これは、 自由空間の使い方に十分な柔軟性を与える、 本発明による方法の他の実施例は、活動データ流に対しては使用者がデータを 消費し、休止データ流に対しては使用者が目下データを消費していない少なくと も活動および休止の状態を含む複数の状態の一つにデータ流があるとともに、 次の掃引で第１の群のデータ流を役立てる他に、最大ｔ_interval秒の総合掃引 期間内で少なくとも１つの余分のデータ流を役立てるのに十分な容量が残ってい る場合には、 再出発信号を受信している休止データを選択して、 選択したデータ流を第１の群に割当てることを特徴とする。この実施例において は、有利なことに、休止流れを最先の時点で再付活して、休止流れに対する応答 時間を低減させるのに自由空間が用いられる。 本発明による方法の他の実施例は、活動データ流に対しては使用者がデータを 消費し、休止データ流に対しては使用者が目下データを消費していない少なくと も活動および休止の状態を含む複数の状態の一つにデータ流があるとともに、 役立て得るデータ流がまだ予定の最大個数に達しておらず、新たなデータ流を 含める要請が受取られており、次の掃引で第１の群のデータ流を役立てる他に、 最大ｔ_interval秒の総合掃引期間内で少なくとも１つの余分のデータ流を役立て るのに十分な容量が残っている場合には、 包含要請を受け取っている新たなデータ流を選択して、 選択したデータ流を第１の群に割当てることを特徴する。この実施例においては 、有利なことに、新たな流れをを最先の時点で役立たせて、新たな流れに対する 応答時間を低減させるのに自由空間が用いられる。 本発明による方法の他の実施例は、先行繰返しにおける過程（iv）の完了の直 後に過程(iii)および（iv）の新たな繰返しを開始することを含むことを特徴と する。周知のＧＳＳ計画によれば、掃引には最高でｔ_interval秒掛かり、次の掃 引は、先行掃引がより早く完了した場合でさえも先行掃引が開始された後ｔ_{inte rval} 秒で開始される。本発明によれば、先行掃引が完了した直後に、次の掃引を 開始させることができる。このようにして、時間を浪費することなく、低い応答 時間を達成することができる。掃引は、最大許容のｔ_interval秒以下しか時間が 掛からず、例えば、最大個数の流れが群に存在しない場合にも、（可変率の系で は典型的な）最大量のデータを各流れが要求することなく、実際のディスク時間 （探査時間および輪番の潜伏時間）は計算による最悪の場合よりも少なくなり、 もしくは、実際のディスク伝導率が最悪の場合の状態より高くなる。 本発明による方法の他の実施例は、第１の群のデータ流についてデータ流に対 応するバッファ内の自由データ要素の量を決定して、その量まで蓄積媒体から自 由データ要素を読取ることを特徴とする。可変ブロック寸法で蓄積媒体からデー タを読取ることにより、（データのブロックは、最大消費率でｔ_interval秒続け ば十分であるとして）ｎ＋１個の小ブロックのみの小さいバッファを用いること が可能でなる。ハードディスクのような蓄積媒体から可変寸法のデータを読取る のは、１ブロックを読取るのにディスクを２回アクセスする必要を避けるために 、手元のファイルとして媒体上にデータを蓄積するための計画を恵むことになる ことに留意すべきである。また、ファイルが群として蓄積される場合（群が理論 的に互いに結び付き、物理的にランダムな順序で媒体に蓄積させる場合や、理論 的に互いに追随した群が部分的に同じデータを含んでいる場合（すなわち、群の 終端の部分のデータが次の始端の部分のデータと重なる場合）にも用いられる。 かかる群の重なりは、本願人の特表平１０−５０６７４６号公報に記載されてい る。 本発明による方法の他の実施例は、群ｇ_iのデータ流を選択する過程が当該デ ータ流に対応するバッファ内に残るデータが最小のデータ流の選択を含んでいる ことを特徴とする。このようにして、バッファの平均充填率は高くなり、余分の 自由を与える。 第１の群の各データ流に対する各掃引の期間中に、Ｒ_max ^* ｔ_cycleのデータ 要素にほぼ対応する所定ブロック寸法の蓄積媒体からデータを読取るようにした 本発明による方法の他の実施例は、群ｇ_i（ｉ＝ｎ乃至２）の全データ流に対す るデータがｔ_interval内で読取れるか否かを確かめる過程が、予備群ｇ_iに割当 てられたデータ流の個数の判定、および、ｔ_interval秒内に、蓄積媒体からある 量のデータ要素を読取って最大消費率Ｒ_maxでｔ_cycle秒の消費を続け得ることが 保証されるデータ流の最大個数にｋが対応するとして、ｋより小さいかｋに等し い個数のデータ流が予備群ｇｉに割当てられている場合に、群ｇｉの全データ流 に対するデータを読取り得ることの決定を含んでいることを特徴とする。データ が固定ブロック寸法で媒体から読取られる場合に、これは、予備群に含まれてい る流れが多過ぎるか否かの判定の簡単な基準となる。 本発明による方法の他の実施例は、過程（ii）が、ｉ＝１乃至ｎ対し、複数の データ流からの最大ｋのデータ流の選択、および、少なくともＲ_max ^*（ｎ＋ｉ ＋１）^* ｔ_intervalの要素を蓄積し得る対応したバッファの選択されたデータ流 への割当てを備えていることを特徴する。固定寸法のブロックが蓄積媒体から読 取られるこの実施例では、平均して、１１／２ｎ＋１１／２の小ブロックを蓄積 し得るバッファが、然らざる場合に、固定寸法のブロックが読み取られる状態で 必要とされた２ｎ＋１の小ブロックよりかなり少ない流れに対して必要とされる 。固定寸法のブロックはｎの小ブロックに相当することに注意されたい。 本発明による方法の他の実施例は、過程（ii）が、ｔ_cycle秒内に蓄積媒体か らある量のデータ要素を読み取って最大消費率Ｒ_maxでｔ_cycle秒の消費を続け得 ることが保証されるデータ流の最大個数にＫが対応するとして、少なくともＫ ^* Ｒ_max ^* ｔ_cycleのデータ要素を蓄積するためのバッファ・プールの留保、 少なくともＲ_max ^*２^* ｔ_intervalのデータ要素を蓄積するためのバッファの データ流のそれぞれに対する固定的な割当て、および、少なくともともＲ_max ^* ｎ^* ｔ_intervalのデータ要素の一部の第１の群のデータ流の流れのそれぞれに対 する動的な割当て を備えていることを特徴とする。これは固定寸法のブロックが読み取られる状態 で、バッファの必要量を流れ当りｎ＋２の小ブロックに低減することになる。 本発明による方法の他の実施例は、バッファ・プールが第1の群のデータ流の 割当てに必要とする未割当ての蓄積スペースを十分に備えていない場合に、第１ の群の一員ではない少なくとも一つのデータ流を選択し、選択されデータ流に割 当てられたバッファの部分の少なくとも一部の割当てを外すことを含むことを特 徴とする。特に、多数の流れが最大率でデータを消費しておらず、その結果、次 に役立てる必要がある流れへの割当てには不十分な余地しかバッファ・プールに 残されていなくなった場合に、多数の流れがｎ＋１以上の小ブロックを用いると いう状態が生じ得る。かかる状態では、バッファ・プールの一部が、次の掃引期 間に役立てる必要のない流れから割当てを外される。 本発明による方法の他の実施例は、割当て外しのためのデータ流の選択が、バ ッファ・プールの割当て部分に蓄積したデータの大部分を有するデータ流の選択 を含んでいることを特徴とする。このようにして、流れに対するバッファの平均 充填率が高まり、余分の自由度が与えられる。 本発明による方法の他の実施例は、少なくともＲ_max ^* ｔ_cycleのデータ要素 のユニットで割当て外しが行われることを特徴とする。特に蓄積媒体から固定寸 法のブロックでデータが読取られる系については、同じ寸法のブロックの割当て を外して、次回のブロック全体の読取りに２回以上のディスク・アクセスが必要 となるのを避ける。 本発明の目的を達するために、本発明による系は、過程(iii)と(iv)とを順次 に繰り返して実施し、各繰返し毎に、過程(iii)で対応するバッファがＲ_max ^*２^* _intervalのデータ要素を備えるデータ流を少なくとも第１の群に割当てること により、各群にデータ流を再割当てするように予定器を構想することを特徴とす る。 本発明のかかる面は、つぎの図面に示す実施例から明らかであり、つぎの図面 を参照して説明されよう。 図１は、本発明による系を示すブロック線図である。 図２は、データ流の予備群への割当ての態様の例を示す線図である。 図３は、異なった寸法のバッファのデータ流の群への割当ての態様の例を示す 線図である。 図４は、異なった寸法のバッファ群の使用の態様の例を示す線図である。 図５は、プールしたバッファ群の使用の態様の例を示すブロック線図である。 図１は、本発明による系１００のブロック線図を示すものである。かかる系１ ００の例は、多媒体奉仕器である。多媒体の適用は、オーディオ・ビデオ資材の 使用によって特徴付けることができる。オーディオもしくはビデオの再生には、 オーディオ・ビデオ・データの（ほぼ）連続した供給を必要とする。多媒体奉仕 器（サーバ）の従来周知の例は、近ビデオ受注奉仕器およびビデオ受注奉仕器を 含んでいる。近ビデオ受注系では、奉仕提供器が何時表題を再生するかを決める 。表題のデーダを含んだデータ流は、多数の使用者が同時に受信することができ る。ビデオ受注系では、典型的には使用者が表題を選択して、ＶＣＲ同様の制御 により表題の再生を制御する。相互作用のレベルは比較的高く、データ流は典型 的に唯一の使用によって消費される。多媒体奉仕器は、通常、特に連続したデー タ流を供給するように設計されたファイル奉仕器を用いて設けられる。通常、若 干の多媒体表題が背景蓄積媒体１１０に蓄積されている。ここで、通常ハードデ ィスクのようなディスクが、背景蓄積媒体１１０として、低コストでの大きい蓄 積容量と無作為アクセスの可能性とに基いて用いられる。光学ディスクのような 他の蓄積媒体、もしくは、固体メモリさえ用いられることが期待される。この系 １００は、蓄積媒体１１０からデータを読取るための読取り器１８０を備えてい る。読取り器１８０は、例えば、ＳＣＳＩインターフェースを用いて設けられる 。有利なことに、蓄積媒体１１０も系１００に含まれる。ディスク向け蓄積媒体 １１０用には、ディスク・アクセス・ブロック（ＤＡＢ）としてデータが回復さ れる。選択した予定アルゴリズムによって、固定寸法のＤＡＢもしくは可変寸法 のＤＡＢとしてのデータの読取りに好みが向けられる。多数の表題を蓄積し得る ようにするには、蓄積媒体１１０用に、ディスク列がＲＡＩＤ（低価格ディスク の過多 列）系の形で用いられる。高ディスク帯域幅と同時に異なるディスクの負荷平衡 とを達成するために、ＤＡＢを小ブロック群に分割してそれぞれを別の異なるデ ィスクに蓄積する、いわゆる縞分けが用いられる。その説明の目的では、ディス ク列は高帯域幅のディスクと見做される。通常、ディスクから順次に読取られた ＤＡＢは、（例えば、ファイルが隣接して蓄積されず、あるいは、順次のＤＡＢ が、異なる流れに必要とされるために、異なったファイルに属して）ディスク上 に隣接して蓄積されてはいない。その結果、ディスク・ヘッドは動かさなければ ならず、次のＤＡＢの適切な開始点は探さなければならなくなる。かかる切換え にはかなりの時間が掛かり、その間データは読取り得ない。かかる切換えの行過 ぎを減らすためには、いわゆるディスク掃引が屡々用いられる。かかる計画では 、読取り器１８０は、多数の、例えば８個のＤＡＢを蓄積媒体１１０から一束で 読取ることができる。読取り動作として、ディスク・ヘッドは、一方向にのみ（ 例えば、最内側から最外側、もしくは、その逆に）動き、束毎にＤＡＢの読取り を止める。このようにして、切換えの行過ぎはかなり減らされる。有利なことに 、読取り要求の束を受入れて、特定のディスクに最良の掃引を行なうために、要 求された読取り動作の必要な予定を内部的に行なうようにした読取り器１８０が 用いられる。読取り器１８０は、また、ディスクからの読取りとは潜在的に異な った順に、バス４０を介して系１００の残部にデータを供給する前に、ディスク から読取ったデータを一時蓄えておく隠しメモリを含んでいることもある。 特にビデオ用にはデータ流が極めて大量になることがある。その量を減らすに は、典型的に、圧縮技術が用いられる。圧縮計画の結果として、例えばＭＰＥＧ −１符号化を用いた固定率データ流、もしくは、例えばＭＰＥＧ−２符号化を用 いた可変率データ流が得られる。本発明による系は、可変率データ流については 同じ毎秒固定最大消費率Ｒ_maxのデータ要素が与えられ、最悪の場合（例えば、 全データ流が最大データ率でデータを消費する場合）でも系がなお動作するのを 確実にするために、系の寸法（例えば蓄積の寸法および系の帯域幅）を決めるの に用いられる。通常、データは、蓄積媒体１１０に蓄積されて、系１００により 圧縮した形で処理され使用者１３０の側でのみ、復号器を用いて、データ流が復 号される。特に、可変率系に対して、系１００は、ＶＣＲ同様の制御作用を維持 することもできる。かかる場合に、データ流は、少なくとも活動状態と休止状態 とを含む多くの状態の一つにあり、活動データ流はデータを使用者に供給するこ とができ、休止データ流は目下データを使用者に供給し得ない。典型的には、使 用者がデータの消費を一時停止した場合に、データ流は活動状態のままである。 使用者がデータ流を切換え（例えば、はっきりと新たな題目を選び、もしくは、 例えば、系を早送りで動作させて、その結果、同じ表題で早送りされる新たなデ ータ流を選ぶことにより、暗に新たなデータ流が提供された場合には、そのデー タ流は、一時休止して、新たなデータが負荷されるのを許すことになる。（デー タ流は活動状態のままにして）低率でデータを消費し、もしくは、（データ流を 一時休止させて）新たな流れに切換えることにより、運動作用が行われることが 期待される。系１００は、データ流に対し、現下の状態を示す流れの状態を維持 する。若干のデータ流に対する流れの状態は、奉仕器の主メモリ（ＲＡＭ）もし くは特別の記録器などの状態メモリ１９０に蓄積される。 一時に一つだけデータ流について、もしくは、前述したように、一束のデータ 流について、蓄積媒体１１０からデータが読取られ、その束のデータは、時間多 重のデータ流として、バス１４０を介し、供給される。あらゆる場合に蓄積媒体 １１０は、連続したデータ流を系の使用者全部に同時に供給することはできない 。その替わりに、データ流の副組に対するデータが読取られて、より高いデータ 率で系１００の残部に供給され、ついで、対応するデータ流によって消費される 。したがって、系１００は、使用者１３０への必要な率でのデータの供給を達成 するためのバッファ群１２０を備えている。通常、バッファ群１２０は、ＲＡＭ を用いて設けられる。さらに、系１００は、データ流のデータを使用者に伝達す るための通信手段１５０を備えている。通信手段１５０は、系１００の近傍に位 置した使用者にデータを供給するための局部地域回線網のような任意の適切な手 段によって形成することができる。実際には、通常、遠隔通信回線網が、より長 い距離に亘ってデータを供給するために用いられる。 系１００は、その系１００を制御するための制御ユニット１６０も備えている 。制御ユニット１６０の主要部分は、予定器１７０で形成され、バッファ群の不 備もしくは溢れが生ずるのを避けるために、読取り器１８０によって蓄積媒体１ １ ０から何れのＤＡＢを読取るかを決定する。この制御ユニット１６０は、典型的 には、ＲＩＳＣ型もしくはＣＩＳＣ型のマイクロプロセッサのようなプロセッサ により形成され、実時間動作系の制御のもとに動作し、ＲＯＭもしくはハードデ ィスクのような蓄積媒体から負荷される。予定器１７０は、動作系に集積された ソフトウェアとして設けられ、あるいは、適用プログラムとして負荷される。典 型的には、予定器１７０は、バッファ群の充填率などの状態情報を受信し、その 情報に基づいて予定器１７０の決定を行なう。ＶＣＲ同様の制御を行なう系につ いては、予定器１７０は、データ流の状態に関する情報も受信する。かかる系に おいては、典型的には、使用者１３０から通信手段１５０を介して制御情報が受 信される。 系１００は、データ要素を例えばバイトとして、最大毎秒データ要素消費率Ｒ_max でそれぞれデータを消費するＮ並列活動データ流を支持し得る大きさにして ある。Ｎデータ流全部に対し、最大消費率Ｒ_maxの消費を所定周期ｔ_N続けて、蓄 積媒体１１０からある量のデータ要素を所定周期ｔ_N内に読取り得ることが補償 されているものとする。Ｎデータ流全部が一つの大きい動作で順次に役立つ場合 には、かかる動作の継続期間が重要であり、大きいバッファ必要量に通じ、新た なデータ流の系への参入がかかる動作の相互間にのみ許されるので、応答時間が 極めて悪化する。 本発明による実施例では、動作時に、予定器１７０が活動データ流の副組を備 えた第１の群を決定し、その第１の群の各データ流に関するデータを蓄積媒体１ １０から一掃引で読取るのに読取り器１８０を用いる。予定器１７０は、総合バ ッファ１２０のうち、系における各データ流に対して対応したバッファ１２５が 確実に利用可能となるようにする。読取り器１８０で読取ったデータは、データ 流に対応したそれぞれのバッファ１２５に蓄積される。この群は、最大ｋのデー タ流に制限されている。論理的には、ｎ^* ｔ_interval＜＝ｔ_N＜（ｎ＋１）^* ｔ_{i nterval} として、最大期間長ｔ_interval秒をそれぞれ有するｎタイムスロットに 全期間ｔ_Nが分割される。このように、ｋは、最大消費率Ｒ_maxでの消費をｔ_N秒 続けて、ある量のデータ要素が蓄積媒体から読取られるのを補償するデータ流の 最大個数に対応する。ｎ群に対応する連続ｎタイムスロットの期間中に、少な くともＫ＝ｎ^*ｋのデータ流を役立て得る。ｎがＮの約数でなければ、ＫはＮに 等しくなり得ないことが判る。これは、タイムスロットの一つを、好みにより、 より長くかより短くすることによって補償される。この説明の残部については、 活動データ流のこの系に許された最大個数がＫであり、ｎ掃引でＫデータ流を役 立てるための最大期間長がｔ_cycle＝ｎ^* ｔ_intervalである、と仮定する。最悪 の場合の状態では、Ｋデータ流のそれぞれがｔ_cycle秒の期間に１回だけ役立ち 、各データ流が、Ｒ_max ^* ｔ_cycleのデータ流を蓄積するのに少なくとも一つのバ ッファを必要とすることを意味する。本発明による系は、ディスク上のデータ配 置を制限していないのであるから、データ流は、ｎタイムスロットの所定周期に おけるあるタイムスロットの期間中にまず役立ち、次の周期の対応するタイムス ロット中に最後に役立つようにすることができる。これはデータ流バッファは、 少なくともＲ_max ^* ｔ_intervalだけ余分のデータ要素を蓄積し得る必要があり、 その結果、たまったバッファの大きさが少なくともＲ_max ^*（ｎ＋１）^* ｔ_{inter val} データ要素になることを意味する。 第１群の各掃引の前に、予定器１７０は、データ流を第１群よ割当てる。第１ 群を決定して、その第１群について掃引するこの過程は、連続的に繰り返される ので、掃引の目的に対し、次に掃引すべきデータ流、すなわち、その時点で第１ 群に割当てられているデータ流、および、次に掃引されるには至らないデータ流 、すなわち、残余のデータ流の相互間の区別のみが行なわれる。予定器１７０は 、対応するバッファがＲ_max ^*２^* ｔ_intervalより少ないデータ要素を備えたデ ータ流が少なくとも確実に第１群に割当てられるようにする。このようにして、 次のｔ_interval秒の期間中にはバッファにはバッファの未満が避けられる。 他の実施例においては、好都合にも、全時間周期についてかかる未満が避けら れる。その目的で、予定器１７０は、各群が順次に引き続くｎ時間周期に対応す る（第１群ｇ₁が次の時間周期に対応し、第２群ｇ₂が２番目の時間周期に対応す る、などの）ようにして、最初にデータ流を個別のｎ群に分配することにより、 第１群の構成を決定する。この最初の配置は、直近の何れの時間周期で役立て得 るかを決定し、各データ流を対応した群に割当てることに基づいたものである。 一例として、あるデータ流のバッファが２^*Ｒ_max ^* ｔ_interval乃至３^*Ｒ_max ^* ｔ_intervalのデータ要素を備えている場合には、そのデータ流は群ｇ₂に割当 てられる。このようにして、各データ流について最小個数ｉ＝１乃至ｎのデータ 要素が決定され、そのデータ流に対応するバッファがＲ_max ^*（ｉ＋１）^* ｔ_{int erval} より少ないデータ要素を備え、そのデータ流が群ｇ₂に割当てられることに なる。特に、可変率系に対しては、第１群は、平均より少ないデータ流を含むこ とになり勝ちである。可能な最初の分配の例を図２ａに示すが、この例では、あ る周期のタイムスロットの個数（および予備群の個数）はｎ＝１０であり、ある 群におけるデータ流の最大個数はｋ＝５である。その時点における活動データ流 の実際の個数は４７である。横軸には群当たりのスロット個数を示し、縦軸には 群内のデータ流の個数を示す。図において、群ｇ₃は３データを備え、群ｇ₅は７ データ流を備えている。この例では、第２、第５および第１０のタイムスロット については、予備群が、ｔ_interval秒内で役立て得る、ｋ＝５で与えられる個数 より多い個数のデータ流を備えているので、かかるタイムスロットについて問題 が起こり得ることが判る。かかる問題を避けるために、予定器１７０は、各予備 群にデータ流を再割当てする。好都合にも、これは、まず、群ｇ_i（ｉ＝ｎ乃至 ２）の全データ流に対するデータがｔ_interval秒内で読取られ得るか否かを確か めることにより、最終群ｇ_n（図２ａでは第１０群）から始めてｇ₂まで予備群を 順次に験すことによって行なわれる。これがそのとおりでない（この例では群１ ０がすでに問題を起こしている）場合には、群ｇ_iの残余のデータ流に対するデ ータがｔ_interval秒内に読取られ得るまで、群ｇ_iのデータ流を繰り返し選択し て群ｇ_iから除去する。除去したデータ流は、先行群ｇ_j（ｊ＝１乃至ｉ−１）に 割当てられる。簡単に実施するには、除去したデータ流を先行群の一つに割当て る。この例では、３データ流を群ｇ₁₀から除去して群ｇ₉に配置し、群ｇ₉の総数 を７にする。つぎに、ｇ₉の２データ流をｇ₈に再割当てして、ｇ₈の総数を７に する。つぎに、ｇ₈の２データ流をｇ₇に再割当てして、ｇ₇の総数を５にする。 このようにして、ｇ₇には問題がなくなる。次の問題がｇ₅に起きるが、その問題 はｇ₅乃至ｇ₄の２データ流を再割当てすることによって解決される。次に、１デ ータ流がｇ₄からｇ₃に再割当てされる。最後の問題は、１データ流をｇ₂からｇ₁ に再割当てすることによって解決される。図２ｂは、こ のようにして達成されたデータ流の割当てを図示したものである。図２ｂに示す とおりの最初の群列により、確実に、平均して、最先の期限を有するデータ流が まず役立たされる。その結果として、バッファ群の高い充填率が得られる。好ま しいこよに、この概念は、群ｇ₁が含むデータが最小のデータ流を選択すること べきデータ流に対応するバッファに残るデータが最少のデータ流を選択すること により、さらに強調されさえする。図２ｂに示すとおりの再割当てにより、確実 に、余分のデータ流を支えるための系内の余地をできるだけ多く直ちに利用し得 るようにする。簡単のために、図２の例では、簡単な基準（群内のデータ流の個 数）が、群の全データ流をｔ_interval秒内で読取り得るか否かを判定するのに用 いられる。次の掃引の期間中には、第１群ｇ₁のデータ流のみが役立てられるこ とにさらに留意すべきである。その掃引に引き続く掃引に対しては、予備群が再 構成され、その再構成群の最初のものだけが役立てられる。 当業者は、特定の系に不備が生じないことを確実にするための適切な代替計画 を設計し得るであろう。これを達成する一つの方法は、タイムスロットの全周期 間中に同じタイムスロットに割当てられたデータ流をないものとして保持するこ とである。可変データ率系においては、先行ｔ_cycle秒の期間内ではデータ流が 最大消費率で消費されていなので、必要量のデータのみが読取られる。 本発明による他の実施例では、予定器１７０が、掃引を開始する前に、最大ｔ_interval 秒の総合掃引期間内に維持しながら少なくとももう一つのデータ流を役 立てるために十分な容量が第１群内に残されているか否か、を験す。残されてい る場合には、予定器１７０は、再開始信号が受信されている休止データ流を選択 して、選択したデータ流を第１群に割当てる。図２の例では、予定器１７０は、 一つの休止データ流を第１群に割当てることができる。これは、例えば、使用者 が停止させたデータ流をその使用者が再開始させた後に、再付活されたデータ流 に対して短い応答時間が確実に得られるようにする。 本発明による他の、もしくは、替わりの実施例においては、予定器１７０は、 新たなデータ流を系に取り入れるのに、第１群において利用可能な容量を用いる 。また、図２の例では、予定器１７０は新たなデータ流を一つ第１群に割当てる ことができる。これは、新たなデータ流のために、短い応答時間を確保すること に なる。明らかに、系１００が新たなデータ流の受入れ要請を受けている場合にの み、データ流が受入れられる。これは、例えば、新たな使用者が系をアクセスし 、現在の使用者が他の表題の観視に切り換え、あるいは、ＶＣＲ同様の制御を行 なう系について、観視者が、新たなデータ流への切換えによって設けられる演奏 速度を（例えば正常から早送りへ）観視者が変えたことの結果である。図２では 、次の掃引で一つの余分のデータ流の系への参入が許されるのが素直に見えるこ とに留意すべきである。特に可変率系については、第１群に容量が残っている、 という事実は、系全体で十分な容量が利用可能であることの保証にはなり得ない （例えば、多数のデータ流が最大率で消費されていない場合には、第１群は殆ど 空であり、これに反し、活動データ流全部が最大率で消費されている場合には、 第１群はいつも完全に満たされている）。したがって、新たなデータ流が第１群 に含まれるのを許す前に、予定器１７０は、例えば、系のデータ流の個数がｎ^* ｋより少ない場合に、一つ余分の活動データ流を系全体で支持し得るか否かを験 す。 他の実施例では、予定器１７０は、一掃引が完了した直後に、次の群が掃引さ れるように構成配置して、掃引動作を開始する。このようにして、順次の時間周 期は、固定タイムスロットではなく、単に上限として作用し、これは、最悪の場 合の状態にも対処し得るように系の大きさを決めることを保証する。掃引に最大 許容のｔ_interval秒以下しか掛からないようにするには種々の理由があり、例え ば、最大個数のデータ流が群に存在しない場合には、（可変率系で典型的な）最 大量のデータをデータ流は要求せず、実際のディスク時間（探索時間と回転の遅 同）が計算上の最悪の場合より少なく、あるいは、実際のディスク伝達率が仮定 より高くなる。 他の実施例では、読取り器１８０は、種々の大きさのブロックにしてデータを 蓄積媒体１１０から読取る。ディスク台の蓄積媒体については、データを隣接し た列もしくは重なり合った塊として蓄積し、ＤＡＢ読取りのためにディスクを２ 回アクセスする必要を避けたディスク蓄積計画の使用に適した可変寸法ＤＡＢが 読取られる。予定器１７０は、第１群のデータ流について、対応するバッファに どれだけ多くの余地が残っているかを判定し、それだけの量の自由データ要素を 蓄積媒体１１０から読取るように読取り器１８０に指示する。動作系については 、 あるデータ流に対してＲ_max ^*ｎ^* ｔ_intervalまでのデータ要素が読取られる必 要があるのに反し、対応するバッファは、（ある周期に、まずある時間間隔で読 取られ、続いて次の周期に同じ時間間隔で読取られる可能性に対する補償のため に）Ｒ_max ^*（ｎ＋１）^* ｔ_intervalのデータ要素を蓄積し得ることが判るであ ろう。ある系について、バッファを一杯に満たす替わりに、新たなデータ流に対 してＲ_max ^*ｎ^*ｔ_intervalのデータ要素を読取るのが好ましいことが判るであろ う。 他の実施例では、読取り器１８０は、蓄積媒体データを所定のブロック寸法で 読取る。好ましいことに、そのブロック寸法はＲ_max ^*ｔ_cycleのデータ要素にほ ぼ対応している。かかる系でも、理論上相連結した塊りをなしてディスクの無作 為の位置にデータが蓄積されるディスクが用いられる。好ましくは、塊りの寸法 は、所定のブロック寸法（ＤＡＢ）の倍数とする。図２に示すように、かかる系 については、予定器１７０は、予備群ｇ_iに割当てられたデータ流の個数を決定 することにより、群ｇ_i（ｉ＝ｎ乃至２）の全データ流に関するデータがｔ_{inter val} 秒内に読取られ得るか否かを簡単に確かめることができる。群ｇ_iの全データ 流に関するデータは、その個数がｋより小さなかｋに等しい場合には、読取るこ とができる。 可変率系については、データが固定ブロック寸法で蓄積媒体から読取られる計 画の使用の結果として、バッファの必要量は増大する。本発明により予備的時間 間隔でデータ流が割当てられる所定周期の掃引に対する最悪の場合の筋書では、 （ｔ_cycle秒のデータに対応する）ブロック全体を読取るのに十分な余地をバッ ファ内にデータ列の大部分（もしくは全部さえも）が有しておらず、その結果デ ータ流が飛び越される、ということが起こり得る。その次の周期については、ほ とんど全てのデータ流が１ブロックに対する余地を持ち得る。すべてのデータ流 を役立てるにはｔ_cycle＝ｎ^* ｔ_interval秒掛かる。かかる最悪の場合の状態で は、データ流はまず、所定の周期で役立ち、続いて後続の周期で役立つのである から、バッファの必要量は、可変量のデータを蓄積媒体から読取るためのＲ_max ^* （ｎ＋１）^* ｔ_intervalのデータ要素から、固定量のデータを蓄積媒体から読 取るためのＲ_max ^*（２ｎ）^* ｔ_intervalのデータ要素まで増大する。本発明の 他の実施例では、予定器１７０は、異なった量のバッファの余地を各データ流に 割当てる。ｋ個までのデータ流がＲ_max ^*（ｎ＋２）^* ｔ_intervalのデータ要素 を蓄積するためのバッファに割当てられ：さらにｋ個までのデータ流がＲ_max ^* （ｎ＋３）^* ｔ_intervalのデータ要素を蓄積するためのバッファに割当てられ； さらにｋ個までのデータ流がＲ_max ^*（ｎ＋４）^* ｔ_intervalのデータ要素を蓄 積するためのバッファに割当てられ、以下同様にして、最後に、ｋ個までのデー タ流がＲ_max ^*（ｎ＋ｎ＋１）^* ｔ_intervalのデータ要素を蓄積するためのバッ ファに割当てられる。これは、次のように書き表すことができる：ｉ＝１乃至ｎ に対し、複数個のデータ流から最大ｋ個のデータ流を選択して、選択したデータ 流のそれぞれに、Ｒ_max ^*（ｎ＋ｉ＋１）^* ｔ_intervalのデータ要素を蓄積し得 る対応したバッファを割当てる。かかる割当て計画は、同様に処理されるデータ 流の個数がｋ＝５、したがって、Ｎ＝１０である最大Ｎ＝Ｋ＝５０個のデータ流 を備えた系について、図３に図示してある。横軸にはバッファの大きさを示して ある。縦軸には、このようにして達成した群分けの第２の形態を示してある。群 分けの第２形態のそれぞれはｋ個までのデータ流を備えている。この群分けの第 ２形態自体は掃引すべき次の群を決定するための上述した機構には直接関係して はいない。しかしながら、群分けの第２形態は、データ流が役立てられる時機の 、データ流のバッファ群による選択の範囲が狭くなる。最悪の場合の筋書きでは 、本発明による系において、ある周期の期間中にはデータ流がすべて跳び越され て、次の周期で役立ち得た場合には、Ｒ_max ^*（ｎ＋２）^* ｔ_intervalのデータ 要素を蓄積するためのバッファを備えたデータ流が第１の時間間隔で役立つのに 反し、Ｒ_max ^*（ｎ＋ｎ＋１）^* ｔ_intervalのデータ要素を蓄積するためのバッ ファを備えたデータ流は、その周期の最後の時間間隔で役立つ。一例が図４に図 示されており、この図４には、２個ずつのデータ流（ｋ＝２）の３個のバッファ 群（ｎ＝３）に亘って分割され、総数６個の活動データ流（Ｎ＝Ｋ＝６）を備え た系が示されている。バッファの充填部分には陰影が施されている。一例として 、掃引ｉの開始の直後には、各データ流が新たなブロック（ＤＡＢ）用の余地を 有するものとする。掃引ｉがすでに開始されているので、図示のデータ流に対し て掃引ｉの期間中に読取り得るブロックはないものと仮定する。さらに、データ 流は、 最大率Ｒ_maxでデータを消費するものと仮定する。この例では、掃引ｉ＋１の開 始に当たって、（最小のバッファを有する）頂部バッファ群のデータ流には最少 のデータしか残っていない（が、少なくとももう１掃引だけ残存させるには十分 である）。他のバッファ群のデータ流は、２以上の掃引を残存させるのに十分な データを有している。その結果、掃引ｉ＋１では、頂部バッファ群の各データ流 についてＤＡＢが読取られる。同様に、第２のバッファ群のデータ流は掃引ｉ＋ ２で役立ち（底部に示す）、第３のバッファ群のデータ流は掃引ｉ＋３で役立つ 。バッファ群に対応する群内では、データ流が正常には役立たないことに留意す ベきである。この例に図示されているように、バッファ群が退却場所を用意して いるので、全データ流は、系に不満を生ずることなく役立つことができる。 データ流に対するバッファの割当ての結果として最悪の場合の状態については 、対応するタイムスロットがデータ流に自動的に割当てられる。これは、奉仕の 平均的拡がりを狭くすることになる。その結果として、バッファの必要量が著し く減少する。バッファ寸法の所定値は下側の限度だけであり、より大きいバッフ ァを割当て得ることが判る。好ましいことに、系に最初に参入する新たなデータ 流に対しては、バッファに必要なメモリは、ともかく、すでにその系に割当てら れているものと仮定して、最大でなお利用可能のバッファが割当てられる。その 結果として、十分には負荷されない系に大きいバッファが用いられ、その結果、 平均充填率が上昇し、休止もしくは新規参入のデータ流を役立てる要請に急速に 応答するための余地が増大する、という状態になる。 本発明による他の実施例では、蓄積媒体から固定ブロック寸法でデータが読取 られる系に対するバッファの必要量は、データ流に対してバッファ・プールを用 いることにより、さらに減少しさえする。予定器１７０は、Ｒ_max ^*２^* ｔ_{inter val} のデータ要素を蓄積するためのバッファをデータ流のそれぞれに割当てる。 さらに、予定器１７０は、各データ流に対し平均でＲ_max ^*ｎ^* ｔ_intervalのデ ータ要素を蓄積するためのバッファ・プールを留保している。その結果、バッフ ァプールの大きさは、Ｋ^* Ｒ_max ^* ｎ^* ｔ_interval＝Ｋ^* Ｒ_max ^* ｎ^* ｔ_cycleデ ータ要素の最小値となる。図５は、バッファ１２５が固定的に割当てられたバッ ファを表すとして、バッファ・プール１２７の使用を図示したものである。次 の掃引で第１群のデータ流のそれぞれを役立て得るようにするために、予定器１ ７０は、確実に、固定的に割当てられた２個の小ブロックに加えて、バッファ・ プールのＲ_max ^*ｎ^* ｔ_intervalのデータ要素を蓄積するための部分に相当する ｎ個の小ブロックをバッファ・プールから割当てることにより、かかるデータ流 のそれぞれが、少なくともＲ_max ^*（ｎ＋２）^* ｔ_intervalのデータ要素を蓄積 するためのバッファを有するようにする。互いに連繋したリストを用いるなど任 意の従来周知の分担バッファの管理技術を用いることができる。選んだ技術が実 質的な遅延を含んでいる場合には、その遅延を補償するために、バッファ寸法は 増大せざるを得ない。バッファ寸法に対する所定値は下側の限度のみであり、よ り大きいバッファを割当て得ることが判る。 用心しないと、休止データ流もしくは低率で消費するデータ流がプールされた バッファのかなりの部分を占める一方では、高率で消費し、次に掃引する積もり のデータ流に対して（R_max ^*ｎ^* ｔ_intervalのデータ要素の）固定寸法のブロッ クを読取るために不十分な付加的余地がバッファから請求される、という状態が 起こり得る。これは、その際に、かかるデータ流が少なくとも一掃引だけ遅延す る結果となる。したがって、本発明による他の実施例では、予定器１７０は、バ ッファプールが第１群のデータ流への割当てに必要な未割当ての蓄積余地を十分 に備えていない場合には、第１群の一員ではないデータ流を選択して、バッファ のその選択したデータ流に割当てられた部分の少なくとも一部の割当てを外す。 予定器は、必要なだけの多数のデータ流を選択することができる。好ましくは、 バッファ・プールの割当てられた部分に蓄積されたデータの大部分を有するデー タ流を選択する。かかる割当て外しの計画は、確実に、最も急いでデータを必要 とするデータ流（すなわち、第１群に割当てられたデータ流）を、休止データ流 、低率で消費するデータ流、もしくは、バッファ内の一区画のデータを備えたデ ータ流のような他のデータ流が一時的にバッファの余地をあまり使わない（その 時点では必要としない）間に、役立たせるようにする。好ましくは、予定器１７ ０は、少なくともＲ_max ^* ｔ_cycleのデータ要素を単位にして、プールされてい るバッファの割当てを外すようにする。このようにして、次の掃引の一つでデー タの割当てを外されたデータ流については、蓄積媒体から読取ったブロックが蓄 積 媒体上の塊りと釣合って、その結果、ディスクの配列に自由度を保ったまま、確 実に唯一回でディスクをアクセスし得るようにする。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 プロンク セルフェリウス ペトルス ポ ーラス オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ (72)発明者 ファン ドレン ヒール オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６ 【要約の続き】^* ２^* _interval以下のデータ要素を備えたデータ流がそ の群に少なくとも割当てられる。

Claims (1)

1. 【特許請求の範囲】 1. それぞれのデータ流が同じ最大毎秒データ要素消費率Ｒ_maxを有する複数デ ータ流の形での使用者による消費用にデータの読取りを予定するために、 ｉ）ｔ_cycle秒の予定周期をそれぞれｔ_intervalの順次のｎ時間周期に分割 し、 ii）少なくともＲ_max ^*（ｎ＋１）^* ｔ_intervalのデータ要素を蓄積し得る 対応したバッファを各データ流毎に留保し、 iii)データ流を複数の別々の群に構成配置し、 iv）その複数群中の第１の群の各データ流用に一掃引で蓄積媒体からデータ を読取り、そのデータを対応するバッファに蓄積する 各過程を備えた方法において、 過程(iii)と過程(iv)との順次の反復実施と、各反復毎に対応するバッファが Ｒ_max ^*２^* ｔ_interval以下のデータ要素を備えたデータ流を過程(iii)で第１ の群に少なくとも割当てることによるデータ流の各群への再配置とを備えたこ とを特徴とする方法。 2. データ流に対応するバッファがＲ_max ^*（ｉ＋１）^* ｔ_interval以下のデー タ要素を備えるように各データ流毎に最小数ｉ＝１乃至ｎを決定してデータ流 を群ｇ₁に割当てることにより、ｇ₁第１群に対応する精々ｎの予備群ｇ₁乃至 ｇ_nにデータ流を構成配置する過程と、 −群ｇ_i（ｉ＝ｎ乃至２）の全データ流に対応するデータをｔ_interval秒内に 読取り得るか否かを確かめ、 −読取り得ない場合には、群ｇ₁のデータ流を繰返し選択して、群ｇ₂の残りの 全データ流に対するデータをｔ_interval秒以内に読取り得るまで、選択したデ ータ流を群ｇ₁から除去し、 −選択したデータ流を先行群ｇ_j（ｊ＝１乃至ｉ−１）に割当てることによっ て予備群ｇ_n乃至ｇ₂を順次に験すことにより、予備群にデータ流を再割当てす る過程と を過程(iii)に備えたことを特徴とする請求項１記載の方法。 3. 活動データ流に対しては使用者がデータを消費し、休止データ流に対しては 使用者が目下データを消費していない少なくとも活動および休止の状態を含む 復数の状態の一つにデータ流があるとともに、 次の掃引で第１の群のデータ流を役立てる他に、最大ｔ_interval秒の総合掃 引期間内で少なくとも１つの余分のデータ流を役立てるのに十分な容量が残っ ている場合には、 再出発信号を受信している休止データを選択して、 選択したデータ流を第１の群に割当てることを特徴とする請求項２記載の方法 。 4. 活動データ流に対しては使用者がデータを消費し、休止データ流に対しては 使用者が目下データを消費していない少なくとも活動および休止の状態を含む 複数の状態の一つにデータ流があるとともに、 役立て得るデータ流がまだ予定の最大個数に達しておらず、新たなデーザ流 を含める要請が受取られており、次の掃引で第１の群のデータ流を役立てる他 に、最大ｔ_interval秒の総合掃引期間内で少なくとも１つの余分のデータ流を 役立てるのに十分な容量が残っている場合には、 包含要請を受け取っている新たなデータ流を選択して、 選択したデータ流を第１の群に割当てることを特徴する請求項２または３記載 の方法。 5. 先行繰返しにおける過程（iv）の完了の直後に過程(iii)および（iv）の新た な繰返しを開始することを含むことを特徴とする請求項１、２、３、または４ 記載の方法。 6. 第１の群のデータ流についてデータ流に対応するバッファ内の自由データ要 素の量を決定して、その量まで蓄積媒体から自由データ要素を読取ることを特 徴とする請求項２記載の方法。 7. 群ｇ_iのデータ流を選択する過程が当該データ流に対応するバッファ内に残 るデータが最小のデータ流の選択を含んでいることを特徴とする請求項２記載 の方法。 8. 第１の群の各データ流に対する各掃引の期間中に、Ｒ_max ^*ｔ_cycleのデータ 要素にほぼ対応する所定ブロック寸法の蓄積媒体からデータを読取るように した請求項２記載の方法において、群ｇ_i（ｉ＝ｎ乃至２）の全データ流に対 するデータがｔ_interval内で読取れるか否かを確かめる過程が、予備群ｇ_iに 割当てられたデータ流の個数の判定、および、ｔ_interval秒内に蓄積媒体から ある量のデータ要素を読取って最大消費率Ｒ_maxでｔ_cycle秒の消費を続け得る ことが保証されるデータ流の最大個数にｋが対応するとして、ｋより小さいか ｋに等しい個数のデータ流が予備群ｇｉに割当てられている場合に群ｇｉの全 データ流に対するデータを読取り得ることの決定を含んでいることを特徴とす る方法。 9. 過程（ii）が、ｉ＝１乃至ｎ対し、複数のデータ流からの最大ｋのデータ流 の選択、および、少なくともＲ_max ^*（ｎ＋ｉ＋１）^* ｔ_intervalの要素を蓄 積し得る対応したバッファの選択されたデータ流への割当てを備えていること を特徴する請求項８記載の方法。 10. 過程（ii）が、ｔ_cycle秒内に蓄積媒体からある量のデータ要素を読み取っ て最大消費率Ｒ_maxでｔ_cycle秒の消費を続け得ることが保証されるデータ流の 最大個数にｋが対応するとして、少なくともＫ^* Ｒ_max ^* ｔ_cycleのデータ要 素を蓄積するためのバッファ・プールの留保、 少なくともＲ_max ^*２^* ｔ_intervalのデータ要素を蓄積するためのバッフ ァのデータ流のそれぞれに対する固定的な割当て、および、少なくともＲ_max ^*ｎ^* ｔ_intervalのデータ要素の一部の第１の群のデータ流の流れのそれぞれ に対する動的な割当て を備えていることを特徴とする請求項８記載の方法。 11. バッファ・プールが第１の群のデータ流の割当てに必要とする未割当ての蓄 積スペースを十分に備えていない場合に、第１の群の一員ではない少なくとも 一つのデータ流を選択し、選択されデータ流に割当てられたバッファの部分の 少なくとも一部の割当てを外すことを含むことを特徴とする請求項１０記載の 方法。 12. 割当て外しのためのデータ流の選択が、バッファ・プールの割当て部分に蓄 積したデータの大部分を有するデータ流の選択を含んでいることを特徴とする 請求項１１記載の方法。 13. 少なくともＲ_max ^* ｔ_cycleのデータ要素のユニットで割当て外しが行われ ることを特徴とする請求項１１または１２記載の方法。 14. データを蓄積するための複数のバッファ、 蓄積媒体からデータを読み取って、読み取ったデータを少なくとも一つのバッ ファに蓄積するための読取り器、および、 （ｉ）ｔ_cycle秒の所定周期をぞれぞれｔ_interval秒の順次のｎ時間周期に分 割し、 （ii）各データ流毎に少なくともＲ_max ^*（ｎ＋１）^* ｔ_intervalのデータ要 素を蓄積し得る対応したバッファを留保し、 (iii)データ流を複数の個別の群に構成配置し、 （iv）前記群中の第１の群の各データ流について読取り器に蓄積媒体から一掃 引でデータを読取らせて、そのデータを対応するバッファに蓄積することによ り読取り器を制御するための予定器を備えて、蓄積媒体からデータを読取り、 そのデータを、データ流のそれぞれが同じ最大毎秒データ要素消費率Ｒ_maxを 有する消費のための複数のデータ流の形で使用者に供給する系において、 過程(iii)と(iv)とを順次に繰り返して実施し、各繰返し毎に、過程(iii)で 対応するバッファがＲ_max ^*２^* ｔ_intervalのデータ要素を備えるデータ流を 少なくとも第１の群に割当てることにより、各群にデータ流を再割当てするよ うに予定器を構想することを特徴とする系。 15. 各データ流毎に、データ流に対応するバッファがＲ_max ^*ｔ^* ｔ_intervalよ り少ないデータ要素に備えるように最小番号ｉ＝１乃至ｎを決定して、データ 流を群ｇ_iに割当て、 群ｇ_i（ｉ＝ｎ乃至２）の全データ流に対するデータをｔ_interval秒内で読 取る否かを確かめ、 読取れない場合には、群ｇｉのデータ流を繰返し選択して、群ｇ_iの残りの全 データ流に対するデータがｔ_interval秒内で読取られるまで、選択したデータ 流を群ｇ_iから除去し、選択したデータ流を先行群ｇｉ（ｉ＝１乃至ｉ−１） に割当ることによって予備群に再割当てするこにより複数の個別の群にデータ 流を構成配置するように予定器を構想したことを特徴する請求項１４記載の系 。 16. 先行繰返しの過程（iv）を完了した直後に過程(iii)と（iv）との新たな繰 返しを開始するように予定器を構想することを特徴とする請求項１４または１ ５記載の系。