JPH1091357A - データ格納装置及びデータ格納方法 - Google Patents
データ格納装置及びデータ格納方法Info
- Publication number
- JPH1091357A JPH1091357A JP8243291A JP24329196A JPH1091357A JP H1091357 A JPH1091357 A JP H1091357A JP 8243291 A JP8243291 A JP 8243291A JP 24329196 A JP24329196 A JP 24329196A JP H1091357 A JPH1091357 A JP H1091357A
- Authority
- JP
- Japan
- Prior art keywords
- disk device
- data
- disk
- request
- time limit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/21—Server components or server architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
時間を持つ書き込み要求が集中するような場合でも、書
き込みの制限時間を延長するためにバッファメモリを増
加することなく、データをディスク装置に格納すること
が可能なデータ格納装置を提供すること。 【解決手段】 あるディスク装置に制限時間付きの新し
い書き込み要求を発行したと仮定した場合に該書き込み
要求を含むそのディスク装置に対する全てのアクセス要
求の制限時間が保証されるか否かを判定する手段と、全
てのアクセス要求の制限時間が保証されると判定された
ディスク装置を、新しい書き込み要求について書き込み
対象となるディスク装置として選択する手段と、選択さ
れたディスク装置に対する全てのアクセス要求の制限時
間が保証されるようにそれら全てのアクセス要求をスケ
ジュールして該ディスク装置に発行する手段とを備え
る。
Description
する制限時間付きのデータ書き込み要求を含むアクセス
要求をスケジュールするデータ格納装置及びデータ格納
方法に関する。
テムでは、リアルタイムスケジューリングを導人するこ
とにより複数のジョブを各々の制限時間内で処理できる
ように処理順序を決定する。リアルタイムスケジューリ
ングの方式には従来から様々な方式が考案、実施されて
いる。
的に発生するような実時間システムでは、ディスクアク
セスの処理に上記スケジューリング(および後述する判
定手段)が適用される。このようなシステムの例として
は、ディスクに格納された映像データを連続してクライ
アントに転送するビデオサーバや、プラントの状態監視
/記録システムなどがある。このようなシステムではデ
ータ格納装置としての十分な転送能力を確保するため
に、ディスク装置を複数台準備する場合が多い。
ョブを扱う場合には、一般にはそのシステム全体の処理
能力、各ジョブの発生周期、処理時間、その他必要とな
る資源をもとに新しいジョブの処理を受け付けても良い
がどうかを判断して処理受け付けを許可または拒否す
る。この判定手段はアドミッション・コントロール(a
dmission control)と呼ばれ、スケジ
ューリング方式やシステムに応じてその判断基準が定め
られる。
ロールで許可されたジョブであっても、ジョブの発生周
期が外的要因により変化して全てのジョブが各々の制限
時間内で完了することが保証できなくなる場合がある。
ラからの出力を直接符号化しネットワークを介して送ら
れてくる映像データをビデオサーバで受信してディスク
装置に格納するような場合には、ネットワークの遅延に
よる到着時刻のジッタが原因でディスクアクセス要求の
発生周期に揺らぎが生じることがある。すると、ある時
刻に予定以上の要求が特定のディスク装置に集中して、
どのようにスケジュールを組み換えたとしても全てのデ
ィスクアクセス要求を制限時間内で実行することが不可
能になることがある。この場合、上記のようにしてネッ
トワークを介して送られてきた映像データは、ディスク
装置に格納することができずに失われてしまい、二度と
再現することができなくなってしまう。
問題を解決する方法として、書き込みデータを保持する
バッファメモリを大きくすることによりデータを保持す
ることが可能な時間を長くして、書き込み要求の制限時
間を長くする方法が一般的であった。しかし、例えば、
ストリームのセグメントをN台のディスク装置に順番に
格納していく場合、アクセスの周期をTとすると、時間
N×Tだけ次の空きタイムスロットを待つ必要があり、
その時間データをバッファに保持するためには1ストリ
ーム当たりダブルバッファの割り付けでは足りずに、セ
グメント(N+1)個分のバッファを準備する必要があ
った。
データ格納装置では、外的要因により書き込み要求が特
定のディスク装置に予定以上に集中してしまった場合、
複数のディスク装置全体としての転送能力には余裕があ
るにもかかわらず書き込み要求に対応できずにデータを
とりこぼしてしまう問題点があった。また、データをと
りこぼさずに格納するためには、データ保持可能時間を
延長するために大量のバッファメモリを用意する必要が
あり、ハードウェア効率を損なう問題点があった。
のであり、1つのディスク装置に対して書き込みの制限
時間を持つ書き込み要求が集中するような場合でも、書
き込みの制限時間を延長するためにバッファメモリを増
加することなく、データをディスク装置に格納すること
が可能なデータ格納装置及びデータ格納方法を提供する
ことを目的とする。
複数のディスク装置と、ディスク装置に対するアクセス
要求をスケジュールする制御装置とを備えたデータ格納
装置において、あるディスク装置に制限時間付きの新し
い書き込み要求を発行したと仮定した場合に、該書き込
み要求を含むそのディスク装置に対する全てのアクセス
要求の制限時間が保証されるか否かを判定する手段と、
この手段により全てのアクセス要求の制限時間が保証さ
れると判定されたディスク装置を、前記新しい書き込み
要求について書き込み対象となるディスク装置として選
択する手段と、この手段により選択されたディスク装置
に対する全てのアクセス要求の制限時間が保証されるよ
うにそれら全てのアクセス要求をスケジュールして該デ
ィスク装置に発行する手段とを備えたことを特徴とす
る。
置と、ディスク装置に対するアクセス要求をスケジュー
ルする制御装置を持つデータ格納装置において、指定デ
ィスク装置に対する制限時間付きの新しい書き込み要求
を受けた場合、該書き込み要求を含む該指定ディスク装
置に対する全てのアクセス要求の制限時間が保証される
か否かを判定する手段と、この手段により全てのアクセ
ス要求の制限時間が保証されると判定されなかった場
合、前記指定ディスクとは異なるディスク装置を、前記
新しい書き込み要求について書き込み対象となるディス
ク装置として選択する手段とを備えたことを特徴とす
る。
択するにあたっては、負荷の低いディスク装置を優先的
に選択するようにしても良いし、空き領域の大きいディ
スク装置を優先的に選択するようにしても良いし、ラン
ダムに選択するようにしても良い。さらに、そのディス
ク装置に対する全てのアクセス要求の制限時間が保証さ
れるか否かをもとにして選択するようにしても良い。
データ格納装置において、各データが現在格納されてい
るディスク装置と本来格納されるべきディスク装置との
対応を記憶する手段をさらに備えたことを特徴とする。
置に対するアクセス要求をスケジュールする制御装置に
よるデータ格納方法において、あるディスク装置に制限
時間付きの新しい書き込み要求を発行したと仮定した場
合に、該書き込み要求を含むそのディスク装置に対する
全てのアクセス要求の制限時間が保証されるか否かを判
定し、全てのアクセス要求の制限時間が保証されると判
定された場合、そのディスク装置を、前記新しい書き込
み要求について書き込み対象となるディスク装置として
選択し、この選択されたディスク装置に対する全てのア
クセス要求の制限時間が保証されるようにそれら全ての
アクセス要求をスケジュールして該ディスク装置に発行
することを特徴とする。
データ格納方法において、制限時間付きの書き込み要求
が発生した際に、あるディスク装置に前記書き込み要求
を発行したと仮定した場合にそのディスク装置に対する
全てのアクセス要求の制限時間が保証されるディスク装
置の集合に含まれ、且つその中で最も優先度の高いディ
スク装置を、前記書き込み要求について書き込み対象と
なるディスク装置として選択することを特徴とする。
データ格納方法において、あるデータを格納すべき特定
のディスク装置が書き込み要求内で指定されている場合
にはその特定のディスク装置を最も優先度の高いディス
ク装置とすることを特徴とする。
選択するにあたっては、負荷の低いディスク装置を優先
的に選択するようにしても良いし、空き領域の大きいデ
ィスク装置を優先的に選択するようにしても良い。
置に対するアクセス要求をスケジュールする制御装置に
よるデータ格納方法において、指定ディスク装置に対す
る制限時間付きの新しい書き込み要求を受けた場合、該
書き込み要求を含む該指定ディスク装置に対する全ての
アクセス要求の制限時間が保証されるか否かを判定し、
全てのアクセス要求の制限時間が保証されると判定され
なかった場合、前記指定ディスクとは異なるディスク装
置を、前記新しい書き込み要求について書き込む対象と
なるディスク装置として選択することを特徴とする。
データ格納方法において、あるデータを格納すべき特定
のディスク装置が書き込み要求内で指定されていて、且
つ該特定のディスク装置とは異なるディスク装置が書き
込みディスク装置として選択された場合、この選択され
た前記特定のディスク装置とは異なるディスク装置にデ
ータが書き込まれた後に、該データを該特定のディスク
装置とは異なるディスク装置から読み出して所定の記憶
領域に一旦保持し、その後、該データを該所定の記憶領
域から該特定のディスク装置に書き込むことを特徴とす
る。
スクアクセスに影響を及ぼさずにバッファメモリ上での
書き込みデータ保持時間を短くすることが可能になり、
その結果、空いたメモリ領域をそれ以降に発生する書き
込み要求のデータ保持に使用することができる。
書き込みの制限時間を持つ書き込み要求が集中するよう
な場合に対処するために大量のバッファメモリを持たな
くとも、連続して発生する書き込み要求をデータを失う
ことなく処理しディスク装置に格納することが可能とな
る。
実施の形態を説明する。本実施形態は、概略的には、デ
ィスク装置への書き込み要求があったときに、次のデー
タの到着までに書き込みを終了することができないので
あれば、まず、他のディスク装置に一旦書き込んでおく
ことで、データを全て受信可能にしておく。その後、シ
ステムに余裕があるときにデータを本来のディスク装置
に移動させるようにしたものである。
格納装置の構成を示す。本実施形態のデータ格納装置
は、制御装置2、ディスク装置3、メモリ装置4を備え
ている。
書き込みディスク装置選択部23、スケジューリング可
能性判定部24、データ管理部25を有する。スケジュ
ーリング部22は、周期的ジョブテーブル221、アク
セス要求テーブル222を有する。データ管理部25
は、データ移動予約テーブル251、データ配置テーブ
ル252を有する。なお、以下では、スケジューリング
可能性判定部を判定部と呼ぶ。また、書き込みディスク
装置選択部を選択部と呼ぶ。
に用いられる。ここでは、ディスク装置3は、制御装置
2(のスケジューリング部22)から発行されたアクセ
ス命令に応じ指定されたデータの書き込みや読み出しを
行うコントローラを内蔵するものとする。
むデータやディスク装置3から読み出したデータを一旦
保持するバッファとして用いられる。メモリ装置4は、
1台のメモリからなる場合と、複数のメモリからなるメ
モリ群である場合とが考えられる。
ッファ用のメモリ装置4はSCSIバス等のデータ転送
ライン8で接続されており、メモリ装置4上に格納され
ているデータをどのディスク装置3に対しても書き込む
ことが可能である。
置との間でデータの受け渡しを行う場合、ネットワーク
入出力装置(図示せず)がバス8に接続される。制御装
置2では、判定部24、選択部23、スケジューリング
部22が動作する。これらを実現する形態には、ソフト
ウェアとして、OSのカーネルに組み込む形態や、ユー
ザプログラムとして動作させる形態が考えられる。ま
た、OSとアプリケーションンフトが動作するCPUと
は別のCPUを持つコンピュータを制御装置として用意
し、該コンピュータ上で、判定部24、選択部23、ス
ケジューリング部22をソフトウェアとして動作させる
形態も考えられる。もちろん、判定部24、選択部23
およびスケジューリング部22をハードウェア回路とし
て実現しても良い。
クセス要求の受け付け、アクセス命令のスケジューリン
グ、周期的ジョブの登録、アクセス命令の発行などを行
う。例えば、アクセス要求の受け付けは随時行われ、ス
ケジューリングと周期的ジョブの登録とアクセス命令の
発行は周期的に行われる。
れるアクセス要求や、登録された周期的ジョブの個別の
アクセス要求がある。ここでの周期的ジョブとは、周期
的に発行される一連のアクセス要求のことである。
のためのアクセス要求は、制限時間なしの非周期的ジョ
ブである。なお、アクセス要求は、スケジューリング部
22の外部から(例えばユーザプログラムから)だけで
なく、スケジューリング部22内から発行される場合も
ある。例えば、スケジューリング部22自体が時間のマ
スタになるような周期的ジョブの場合には、スケジュー
リング部22自体が個別のアクセス要求を発行する形態
を取ることも可能である。
置3に対して現在発行されているアクセス要求の管理表
222と、周期的ジョブの管理表221を持つ。周期的
ジョブの管理表221では、各周期的ジョブについて予
定周期とデータサイズ(1回の処理に必要な時間はこれ
らから得られる)、必要ならば複数のディスク装置3へ
の格納順序の規則等が管理されている。
部24でも必要となるため、必要に応じて管理表22
1,222の一部をスケジューリング部22から判定部
24へと転送する手段を設ける。また、スケジューリン
グ部22と判定部24でこれらの管理表221,222
を共有する構成も可能である。
アクセス要求テーブルと呼ぶ。また、周期的ジョブの管
理表を周期的ジョブテーブルと呼ぶ。スケジューリング
部22が選択部23へ渡す要求Roは、データが格納さ
れているメモリ領域のアドレス、データのサイズ、制限
時間の情報を持つ。そのデータを書き込むディスク装置
Doが指定されている場合には、指定ディスク装置Do
の情報も含まれる。
トリーム)毎にデータ配置テーブル252を持つ。デー
タ配置テーブル252には、各ファイルごとに、該ファ
イルに属する各データ(例えばセグメント)のディスク
装置3上での格納位置を示す情報が保持される。また、
データ管理部25は、現在格納されているディスク装置
3から別のディスク装置3へ移動させるべきデータを保
持するデータ移動予約テーブル251を持つ。データ配
置テーブル252とデータ移動予約テーブル251のサ
イズが大きくなる場合には、その一部のみを制御装置2
上に保持しておき、全体は制御装置2の外部の記憶装置
に保持してもよい。
処理手順の一例を示すフローチャートである。書き込み
要求が制御装置2内部の要求受付部(図示せず)の待ち
行列に積まれると、スケジューリング部22によって取
り出され、要求Roの形式でスケジューリング部22か
ら選択部23に渡される(ステップS11)。
後述の選択優先順位に従って優先順位の高いディスク装
置3を書き込みディスク候補Dcとして選択し、要求R
oと書き込みディスク候補Dcの情報を判定部24へ渡
す(ステップS12,S13)。書き込みディスク候補
Dcの情報としては、ディスク装置識別子だけでも良
い。
の基準としては、 (a)最初から書き込むディスク装置3が指定されてい
る場合には指定ディスク装置3を優先的に選択する。
(b)負荷の低いディスク装置3を優先的に選択する。 (c)空き領域の大きいディスク装置3を優先的に選択
する。 といった基準があり、これらを組み合わせて使用しても
良い。
択する方法も考えられる。あるいは、まず上記の(a)
の基準を用い、指定がない場合にランダムに選択する方
法も考えられる。
oとディスク装置Dcの情報が渡されると、判定部24
は書き込みディスク候補Dcのスケジュール情報を調べ
る(ステップS14)。具体的には、現在そのディスク
装置Dcに発行されているアクセス要求に関する情報
(アクセス要求テーブル222の情報)と、周期的に発
行されるアクセス要求の情報(周期的ジョブテーブル2
21の情報)をスケジューリング部22に要求し、スケ
ジューリング部22はそれらの情報を判定部24に転送
する。アクセス要求テーブル222や周期的ジョブテー
ブル221を共有している場合には判定部24がテーブ
ル221,222を直接参照してもよい。
て発行されたと仮定すると要求Roも含めた全てのアク
セス要求が各々の制限時間内に実行可能となるスケジュ
ールを作成することが可能がどうかを判定する。判定結
果は選択部23へ返される(ステップS15)。判定方
法はスケジューリング部22で採られるスケジューリン
グ方式に合わせる。
ューリング可能という判定結果が返された場合、選択部
23は書き込みディスク候補Dcを書き込み要求を発行
するディスク装置Dtとして選択して、ディスク装置D
tの識別情報をスケジューリング部22に返す(ステッ
プS16,S17)。スケジュール可能でないと判定結
果が返された場合、選択部23は次に優先順位が高いデ
ィスク装置3を書き込みディスク候補Dcとして以上の
動作を繰り返す。
式としては、上記のように優先度にしたがって書き込み
ディスク候補Dcを1つずつ選択し、判定する処理を繰
り返す方式以外の動作方式も考えられる。例えば、まず
全てのディスク装置3に対して判定を行ない、要求Ro
も含めてスケジューリング可能であると判定されたディ
スク装置3の集合を求め、その集合の中で最も優先度の
高いディスク装置3を書き込み要求を発行するディスク
装置Dtとしてスケジューリング部22に返す方式が考
えられる。
22に書き込み要求を発行するディスク装置Dtが返さ
れると、スケジューリング部22は要求Roと書き込み
要求を発行するディスク装置Dtの情報をアクセス要求
テーブル222に登録する(ステップS18)。
れた1つの要求Roに対する選択部23および判定部2
4の処理が終了する。さて、スケジューリング部22で
は、アクセス要求テーブル222に基づき各ディスク装
置3にアクセス命令を出していく。その際、アクセス命
令が書き込み命令の場合には、そのデータが属するファ
イルのデータ配置テーブル252に書き込み要求を発行
するディスク装置Dtのディスク装置識別子とデータが
格納されたディスク装置Dt上の位置(例えばブロック
番号)を追加する。
因によりネットワークを介して受信するデータの到着時
刻が予定時刻からずれてしまい、ある時刻に特定のディ
スク装置3にアクセスが集中してしまった場合であって
も、その時点で時間的制約の守られる他のディスク装置
3に書き込み要求を分散させるので、バッファを増加さ
せず、かつ、受信データをとりこぼさずにディスク装置
3に格納することが可能である。
ク装置Doが指定されていて、かつこのディスク装置D
oと書き込み要求を発行するディスク装置Dtが異なる
結果となった場合には、後にデータをディスク装置Dt
から本来の書き込みディスク装置Doへ移動させる必要
がある。以下では、そのような処理について説明する。
グ部22がアクセス要求テーブル222に基づき各ディ
スク装置3に命令を出す時点で、前述のようにデータ配
置テーブル252にそのデータのエントリを迫加するの
に加えて、データ移動予約テーブル251にデータ配置
テーブル252上でのエントリを示すポインタと本来の
書き込みディスクDoを登録する。
す。すなわち、スケジューリング部22は、アクセス要
求テーブル222を参照して実行すべき要求Roとディ
スク装置の識別子Dtを取り出し(ステップS21)、
識別子Dtのディスク装置に対してRoで指定される書
き込み命令を発行し(ステップS22)、データ配置テ
ーブル252にそのデータのエントリEoを登録する
(ステップS23)。そして、書き込みディスク装置D
tと本来書き込むべきディスク装置Doが異なる場合、
データ移動予約テーブル251に上記エントリEoへの
ポインタと本来の書き込みディスク装置の識別子Doを
登録する(ステップS24,S25)。
た時点で、書き込んだディスク装置Dtから本来書き込
むべきディスク装置Doにデータを移動させる処理を行
う。図4は、データ再配置処理の手順の一例を示すフロ
ーチャートである。
1にエントリが存在し、かつディスク装置Dtから読み
出したデータを格納するためのバッファ領域が確保でき
る場合(ステップS31,S32でYESの場合)、そ
のエントリで登録されているデータを本来書き込まれる
べきディスク装置3に移動させる(ステップS33〜S
39)。
9の処理の実行部あるいはプロセスを設けることにより
実現しても良いし、(2)ステップS31とS32の処
理の実行部あるいはプロセスと、ステップS33〜S3
9の処理の実行部あるいはプロセスに分けて設け、前者
が後者を起動するようにしても良い。
く説明する。スケジューリング部22は、適当なタイミ
ングで繰り返しデータ移動予約テーブル251とバッフ
ァ領域の負荷状態を監視している。データ移動予約テー
ブル251にエントリが存在し、かつ、バッファ領域等
の資源に余裕がある場合(ステップS31,S32でY
ESの場合)には、データ移動予約テーブル251から
エントリの情報を取り出して、そのエントリをテーブル
から削除する(ステップS33)。取り出したエントリ
の情報をもとにデータ配置テーブル252を検索して、
そのデータが書き込まれているディスク装置Dtとその
ディスク上での位置を調べる(ステップS34,S3
5)。次に、制限時間を指定せずにそのデータの読み出
し要求を発行してその実行完了を待つ(ステップS3
6,S37)。
た後、書き込みディスク装置3としてDoを指定して、
制限時間を指定せずに書き込み要求を発行する(ステッ
プS38)。そして、書き込み要求完了を待つ(ステッ
プS39)。
のエントリの追加は、図3で示されるように、スケジュ
ーリング部22が書き込み要求に対応する命令を各ディ
スク装置3に発行する際に行なわれる。書き込み要求の
実行完了を確認した後、移動前のデータと移動前のデー
タ配置テーブル252内のエントリを削除する。
のデータ格納状態に関係なく、本データ格納装置に対し
て外部装置またはソフトウェアが最初に指定したディス
ク装置3に自動的にデータを再配置させることができ
る。
バとした場合について説明する。まず、ここで扱うビデ
オサーバの構成と動作について説明する。ビデオサーバ
は、複数のクライアントに対して映像ストリームを同時
に且つ途切れなく供給する装置である。ビデオサーバで
は、同時に複数のストリームを供給するために、ストリ
ームデータを小さなセグメントに分割してディスク装置
3に格納しておき、時分割多重読み出しを行なう。さら
に、各ストリームが途切れないようにするために、セグ
メントを保持するバッファ領域の確保、ディスク装置3
からバッファ領域へのセグメントの読み出し、バッファ
領域からクライアントへのセグメントの転送をスケジュ
ーリングする。
ータ転送のタイムチャートの例である。(a)はディス
クアクセスのタイムチャート、(b)は送信ストリーム
のバッファ利用タイムチャート、(c)は受信ストリー
ムのバッファ利用タイムチャートである。また、(a)
〜(b)においてTは周期を表わし、矢印はアクセス要
求が発生するタイミングを表わす。
Tとなるセグメントに分割され、先頭から順にディスク
装置の識別子が例えば0,1,…,N−1,0,…とな
るようにサイクリックにディスク装置に格納されるもの
とする。図5ではN=3の例を示してある。各ストリー
ムの供給は周期Tでセグメントの読み出しと転送の繰り
返しで実現される。各動作は時間軸を一定時間で区切っ
たタイムスロットで管理され、1タイムスロットで1回
のディスクアクセスが行なわれる。
要となるバッファメモリとしては、通常、各ストリーム
にセグメント長を単位としたダブルバッファを割り付け
れば十分である。
トリームを受信してディスク装置3に格納する場合は以
下のようになる。データが正確に一定レートで転送され
てくるのであれば、時間Tで受信したデータを1セグメ
ントとして周期Tでディスク装置0,1,…,N−1,
0,…の順で書き込むことにより、他の読み出し中のス
トリームに影響を与えずに格納することが可能である。
このような書き込みのストリームに対しても1ストリー
ム当たりダブルバッファを割り付ければ十分である。し
かし、既に説明したようにネットワークでの遅延等、ビ
デオサーバが管理できない外的要因により1セグメント
分の量のデータの到着が遅れる場合には、図5のような
スケジューリングは不可能である。
を適用することで、上記不都合に対処することができ
る。本ビデオサーバの構成は基本的に図1〜図4で説明
したものと同様で、制御装置2、メモリ装置4、複数の
ディスク装置3、ネットワーク入出力装置(図示せず)
が共通のバスで接続され、制御装置2はスケジューリン
グ部22、選択部23、判定部24、データ管理部25
を有し、また、各部分の働きも基本的に同様である。
テーブル221には各ストリームに関する情報とタイム
スロットに関する情報が記録される。具体的には、各ス
トリームの状態(例えば送信用または書き込み用)、使
用されるデータ、割り付けられたメモリ領域、転送先
(クライアント)、ディスクアクセスを行なうタイムス
ロット、転送を開始するタイムスロットの情報などであ
る。これらの情報をもとにして、図5のようなタイミン
グで動作することが予測され、この時間的制約を満たす
ようにスケジューリングが行われる。
データが到着して書き込み準備ができている書き込み要
求とメモリ領域が確保されて読み出し準備ができている
読み出し要求が登録される。各タイムスロットで実際に
ディスク装置3に送られるアクセス命令はこのアクセス
要求テーブル222内の要求から選ばれる。
252には、各ストリームデータ毎に、各セグメントが
格納されているディスク装置番号、各セグメントのディ
スク上でのブロック番号、各セグメントの大きさの情報
が登録される。また、データ移動予約テーブル251に
は、書き込むべきディスク装置3が指定されていたにも
かかわらず異なるディスク装置3に書き込まれたセグメ
ントについて、そのストリームデータ識別子、セグメン
ト番号、本来書き込むべきディスク装置識別子が登録さ
れる。
説明する。最初にストリームデータの書き込みが周期的
ジョブとして登録される。登録要求を受けたスケジュー
リング部22は、メモリ領域の確保を行ない、周期的ジ
ョブテーブル221に書き込みストリームとして登録す
る。また、新しいストリームデータ用のエントリをデー
タ配置テーブル252に準備する。なお、ダブルバッフ
ァの割り付けやタイムスロットの割り付けが不可能であ
る場合には、メモリ領域やディスク装置3の転送能力が
足りないのでそのストリームデータの書き込みを許可し
ないものとする。
は割り付けられたダブルバッファの片方の領域に保持さ
れる。データが1セグメント(転送時間T)の大きさに
達すると、スケジューリング部22は受信したデータの
書き込み要求を制御装置2内部の要求受付部(図示せ
ず)に出す。同時に受信するバッファをもう一方のバッ
ファに切替える。書き込み要求には、バッファメモリの
アドレス、セグメントの大きさ、制限時間、書き込みデ
ィスク装置3の情報が含まれる。この制限時間は、次の
セグメントを確保するために周期Tでバッファメモリを
空けなければならないという制限である。また、書き込
みディスク装置3はディスク装置0,1,…,N−1,
0,…の順に指定される。
ら取り出した要求が書き込み要求であった場合、その要
求Roを選択部23へ渡す(図2のステップS11)。
選択部23は、優先度に従って優先順位が高いディスク
装置3を書き込みディスク装置候補Dcとして選択し、
要求Roと書き込みディスク装置候補Dcのディスク装
置識別子ID(Dc)を判定部24へ渡す。優先度につ
いては前述した通りであり、例えば、書き込むディスク
装置Doが最も高く、それ以外のディスク装置3では、
現時点から周期Tの間でのアクセスが少ない順に優先度
を高くする。(ステップS12,S13) 判定部24は,スケジューリング部22内の周期的ジョ
ブテーブル221とアクセス要求テーブル222を検索
して、ディスク装置Dcについて今後制限時間以内に空
きタイムスロットが存在するかどうかを調べる。存在す
る場合はスケジューリング可能と判定し、存在しない場
合は不可能と判定する。判定結果は選択部23に返され
る。なお、この判定手段にはスケジューリング方式に応
じて様々な方式が適用される(ステップS14,S1
5)。
ューリング可能であれば、ディスク装置Dcを実際の書
き込みディスク装置Dtとして選択して、そのディスク
装置識別子をスケジューリング部22へ返す。判定結果
がスケジューリング不可能であれば、次に優先度の高い
ディスク装置3を書き込みディスク装置候補Dcとして
上記の動作を繰り返す(ステップS15,S16)。
識別子ID(Dt)を選択部23から返されると、要求
Roとディスク装置識別子ID(Dt)の組をアクセス
要求テーブル222に登録する(ステップS17)。
部24は、上記のようにディスク候補を1つずつ選択し
判定する処理を繰り返す代わりに、全てのディスク装置
に対して判定を行ない、スケジューリング可能であると
判定されたディスク装置のうち最も優先度の高いディス
ク装置の識別子をスケジューリング部22に返すように
しても良い。
ブル222への登録までの動作を説明してきたが、読み
出しストリームの場合には図5のタイムチャートで示し
たタイミングで読み出し要求がアクセス要求テーブル2
22に登録される。
テーブル222に基づき、各タイムスロットで各ディス
ク装置3が実行すべき命令を生成して各ディスク装置3
に送る。このとき、その命令が書き込み命令の場合、そ
のストリームデータに対応するデータ配置テーブル25
2にセグメント番号、ディスク装置識別子ID(D
t)、ディスク上のブロック番号、セグメントの大きさ
を登録する(図3のステップS21〜S25)。
り受信したストリームデータをとりこぼさずにディスク
装置3に格納することが可能である。しかし、各セグメ
ントがディスク装置0,1,…,N−1,0,…の順に
格納されている保証はないため、そのままでは図5のよ
うなタイミングでストリームを供給することができな
い。そこで、スケジューリング部22では、負荷が低く
なり1ストリーム分またはそれ以上のバッファ領域を確
保できる状態になると、その領域を利用してセグメント
のディスク間移動を行なう。
際に、データ移動予約テーブル251に必要な情報を記
録しておく。具体的には、スケジューリング部22から
各ディスク装置3が実行すべき命令を生成して転送する
際に、要求Roで指定された本来の書き込みディスクD
oと選択部23で選択された書き込みディスクDtとが
異なる場合には、書き込み命令をディスク装置3へ送る
と同時に、ストリームデータ識別子、セグメント番号、
本来の書き込みディスク装置3の識別子ID(D0)の
組をデータ移動予約テーブル251に登録しておく。こ
のストリームデータ識別子とセグメント番号により、そ
のセグメントの格納場所を記録してあるデータ配置テー
ブル252内のエントリを特定できる。
が存在する状態になり、バッファ領域が確保できる状態
になると、スケジューリング部22はディスク装置間で
データを再配置させる。ここでは、スケジューリング部
22が、データ移動予約テーブル251のエントリの存
在と、バッファ領域の確保の可能性をチェックし(図4
のステップS31、S32に対応)、データを再配置す
る場合には、バッファ領域を確保してデータ移動用のプ
ロセス(図4のステップS33〜S39に対応)を生成
するものとする。
移動予約テーブル251から1個のエントリの情報を取
り出して、そのエントリ自体はデータ移動予約デーブル
から削除する。
メントが属するストリームデータ識別子StIDとセグ
ント番号SegNo、本来の書き込みディスク装置識別
子ID(D0)が含まれている。そのStIDに対応す
るストリームデータの格納場所を示すデータ配置テーブ
ル252のSegNoで表されるエントリの情報を調べ
る。これにより、そのセグメントが格納されているディ
スク装置識別子ID(Dt)、セグメントが格納されて
いるブロック位置、セグメントの大きさが得られる。
で、ディスク装置Do上でそのセグメントを格納するブ
ロックを確保する。その後、制限時間を指定せずに、デ
ィスク装置Do、ブロック位置、大きさ、バッファ領域
を指定して書き込み要求を構成し、要求の待ち行列に積
む。そして、その書き込み要求の実行完了を待つ。書き
込み要求が完了したことを確認した後で、そのセグメン
トが格納されていたDt上のブロックを全て解放する。
施形態について説明してきた。前述したように従来は、
ネットワークでの遅延等で書き込み周期がずれると、最
悪の場合には時間(N×T)だけ次の空きタイムスロッ
トを待つ必要があった。その時間データをバッファに保
持するためには1ストリーム当たりダブルバッファの割
り付けでは足りずに、セグメント(N+1)個分のバッ
ファを準備する必要があった。
とにより、書き込み周期がずれる場合であっても1書き
込みストリーム当たりダブルバッファを割り付ければ十
分であり、メモリ総量を削減することが可能であるとこ
ろで、セグメントのディスク間移動は、バッファ領域が
確保できるのであれば、そのセグメントが含まれるスト
リームデータの受信/送信中に並行して行なわれてもよ
い。
全に終了していない期間では、そのセグメントが含まれ
るストリームデータの送信が途切れなく実行される保証
はない。そこで、セグメントのディスク間移動が完全に
終了していない期間にそのセグメントが含まれるストリ
ームデータの送信要求が到着した場合には、 (1)連続性の保証がないことをクライアントに通知し
た上で送信を開始する (2)ディスク間移動が完全に終了しない間は送信要求
を拒否する のいづれかの方針を選択して実行するのが望ましい。本
発明は、上述した実施の形態に限定されるものではな
く、その技術的範囲において種々変形して実施すること
ができる。
み要求については、全てのアクセス要求の制限時間が保
証されると判定されたディスク装置にデータを格納する
ようにしたので、1つのディスク装置に対して書き込み
の制限時間を持つ書き込み要求が集中するような場合に
対処するために大量のバッファメモリを持たなくとも、
連続して発生する書き込み要求をデータを失うことなく
確実にディスク装置に格納することができる。
成を示す図
の処理手順の一例を示すフローチャート
順の一例を示すフロ−チャー卜
一例を示すフロ−チャー卜
セスのタイムチャートとバッファ利用タイムチャー卜を
示す図
Claims (8)
- 【請求項1】複数のディスク装置と、ディスク装置に対
するアクセス要求をスケジュールする制御装置とを備え
たデータ格納装置において、 あるディスク装置に制限時間付きの新しい書き込み要求
を発行したと仮定した場合に、該書き込み要求を含むそ
のディスク装置に対する全てのアクセス要求の制限時間
が保証されるか否かを判定する手段と、 この手段により全てのアクセス要求の制限時間が保証さ
れると判定されたディスク装置を、前記新しい書き込み
要求について書き込み対象となるディスク装置として選
択する手段と、 この手段により選択されたディスク装置に対する全ての
アクセス要求の制限時間が保証されるようにそれら全て
のアクセス要求をスケジュールして該ディスク装置に発
行する手段とを備えたことを特徴とするデータ格納装
置。 - 【請求項2】複数のディスク装置と、ディスク装置に対
するアクセス要求をスケジュールする制御装置を持つデ
ータ格納装置において、 指定ディスク装置に対する制限時間付きの新しい書き込
み要求を受けた場合、該書き込み要求を含む該指定ディ
スク装置に対する全てのアクセス要求の制限時間が保証
されるか否かを判定する手段と、 この手段により全てのアクセス要求の制限時間が保証さ
れると判定されなかった場合、前記指定ディスクとは異
なるディスク装置を、前記新しい書き込み要求について
書き込み対象となるディスク装置として選択する手段と
を備えたことを特徴とするデータ格納装置。 - 【請求項3】各データが現在格納されているディスク装
置と本来格納されるべきディスク装置との対応を記憶す
る手段をさらに備えたことを特徴とする請求項2に記載
のデータ格納装置。 - 【請求項4】複数のディスク装置に対するアクセス要求
をスケジュールする制御装置によるデータ格納方法にお
いて、 あるディスク装置に制限時間付きの新しい書き込み要求
を発行したと仮定した場合に、該書き込み要求を含むそ
のディスク装置に対する全てのアクセス要求の制限時間
が保証されるか否かを判定し、 全てのアクセス要求の制限時間が保証されると判定され
た場合、そのディスク装置を、前記新しい書き込み要求
について書き込み対象となるディスク装置として選択
し、 この選択されたディスク装置に対する全てのアクセス要
求の制限時間が保証されるようにそれら全てのアクセス
要求をスケジュールして該ディスク装置に発行すること
を特徴とするデータ格納方法。 - 【請求項5】制限時間付きの書き込み要求が発生した際
に、あるディスク装置に前記書き込み要求を発行したと
仮定した場合にそのディスク装置に対する全てのアクセ
ス要求の制限時間が保証されるディスク装置の集合に含
まれ、且つその中で最も優先度の高いディスク装置を、
前記書き込み要求について書き込み対象となるディスク
装置として選択することを特徴とする請求項4に記載の
データ格納方法。 - 【請求項6】あるデータを格納すべき特定のディスク装
置が書き込み要求内で指定されている場合にはその特定
のディスク装置を最も優先度の高いディスク装置とする
ことを特徴とする請求項5に記載のデータ格納方法。 - 【請求項7】複数のディスク装置に対するアクセス要求
をスケジュールする制御装置によるデータ格納方法にお
いて、 指定ディスク装置に対する制限時間付きの新しい書き込
み要求を受けた場合、該書き込み要求を含む該指定ディ
スク装置に対する全てのアクセス要求の制限時間が保証
されるか否かを判定し、 全てのアクセス要求の制限時間が保証されると判定され
なかった場合、前記指定ディスクとは異なるディスク装
置を、前記新しい書き込み要求について書き込む対象と
なるディスク装置として選択することを特徴とするデー
タ格納方法。 - 【請求項8】あるデータを格納すべき特定のディスク装
置が書き込み要求内で指定されていて、且つ該特定のデ
ィスク装置とは異なるディスク装置が書き込みディスク
装置として選択された場合、 この選択された前記特定のディスク装置とは異なるディ
スク装置にデータが書き込まれた後に、該データを該特
定のディスク装置とは異なるディスク装置から読み出し
て所定の記憶領域に一旦保持し、その後、該データを該
所定の記憶領域から該特定のディスク装置に書き込むこ
とを特徴とする請求項7に記載のデータ格納方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24329196A JP3563541B2 (ja) | 1996-09-13 | 1996-09-13 | データ格納装置及びデータ格納方法 |
US08/927,015 US6021464A (en) | 1996-09-13 | 1997-09-10 | Real time disk array which guarantees write deadlines by selecting an alternate disk |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24329196A JP3563541B2 (ja) | 1996-09-13 | 1996-09-13 | データ格納装置及びデータ格納方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1091357A true JPH1091357A (ja) | 1998-04-10 |
JP3563541B2 JP3563541B2 (ja) | 2004-09-08 |
Family
ID=17101665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP24329196A Expired - Fee Related JP3563541B2 (ja) | 1996-09-13 | 1996-09-13 | データ格納装置及びデータ格納方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6021464A (ja) |
JP (1) | JP3563541B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1152342A1 (en) * | 1999-01-12 | 2001-11-07 | Fujitsu Limited | Access control device and method for controlling access to recording medium |
CN104915148A (zh) * | 2014-03-10 | 2015-09-16 | 帕洛阿尔托研究中心公司 | 用于串流存储装置中的高效内容高速缓冲存储的***和方法 |
US9507633B2 (en) | 2011-06-28 | 2016-11-29 | Fujitsu Limited | Scheduling method and system |
JP2021507351A (ja) * | 2017-12-13 | 2021-02-22 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 遠隔コピー操作中にバス・インターフェースを介してストレージ・コントローラに書き込まれるデータの管理 |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0942416B1 (en) * | 1998-03-10 | 2003-11-12 | Matsushita Electric Industrial Co., Ltd. | Apparatus and method for recording data in the residual recording capacity of recording media |
US6691208B2 (en) * | 1999-03-12 | 2004-02-10 | Diva Systems Corp. | Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content |
US6317808B1 (en) * | 1999-03-26 | 2001-11-13 | Adc Telecommunications, Inc. | Data storage system and method of routing or assigning disk write requests among a set of disks using weighted available disk space values |
US6766426B1 (en) * | 1999-03-31 | 2004-07-20 | Sony Corporation | Apparatus and method for moving data among memories of networked devices |
US6529972B1 (en) * | 1999-08-10 | 2003-03-04 | Intel Corporation | Message translation and data proxy service for remote data transport in a computer network |
US6721789B1 (en) * | 1999-10-06 | 2004-04-13 | Sun Microsystems, Inc. | Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests |
US6438630B1 (en) * | 1999-10-06 | 2002-08-20 | Sun Microsystems, Inc. | Scheduling storage accesses for multiple continuous media streams |
US6957313B2 (en) * | 2000-12-01 | 2005-10-18 | Hsia James R | Memory matrix and method of operating the same |
US7734867B1 (en) * | 2002-05-17 | 2010-06-08 | Hewlett-Packard Development Company, L.P. | Data storage using disk drives in accordance with a schedule of operations |
WO2005010766A1 (ja) * | 2003-07-24 | 2005-02-03 | Fujitsu Limited | データ格納システム |
US7509373B2 (en) * | 2003-11-24 | 2009-03-24 | At&T Intellectual Property I, L.P. | Methods for providing communications services |
JP4321464B2 (ja) * | 2005-03-11 | 2009-08-26 | ヤマハ株式会社 | 情報記録装置及びプログラム |
US7620710B2 (en) * | 2005-12-19 | 2009-11-17 | Commvault Systems, Inc. | System and method for performing multi-path storage operations |
JP2008146536A (ja) * | 2006-12-13 | 2008-06-26 | Hitachi Ltd | ストレージ装置及びこれを用いたデータ管理方法 |
CN101685381B (zh) | 2008-09-26 | 2013-07-24 | 美光科技公司 | 固态大容量存储装置的数据串流 |
EP2438513B1 (en) | 2009-06-03 | 2015-03-18 | Hewlett Packard Development Company, L.P. | Scheduling realtime information storage system access requests |
US9411757B2 (en) | 2011-03-14 | 2016-08-09 | Hewlett Packard Enterprise Development Lp | Memory interface |
JP4877423B1 (ja) * | 2011-03-15 | 2012-02-15 | オムロン株式会社 | Plcのcpuユニット、plc用システムプログラムおよびplc用システムプログラムを格納した記録媒体 |
GB2509505A (en) * | 2013-01-04 | 2014-07-09 | Ibm | Issuing a write to a secondary storage device, when a write to a primary storage device takes too long |
US9660825B2 (en) | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US9954795B2 (en) | 2015-01-12 | 2018-04-24 | Cisco Technology, Inc. | Resource allocation using CCN manifests |
US10333840B2 (en) | 2015-02-06 | 2019-06-25 | Cisco Technology, Inc. | System and method for on-demand content exchange with adaptive naming in information-centric networks |
US10075401B2 (en) | 2015-03-18 | 2018-09-11 | Cisco Technology, Inc. | Pending interest table behavior |
US10075402B2 (en) | 2015-06-24 | 2018-09-11 | Cisco Technology, Inc. | Flexible command and control in content centric networks |
US10701038B2 (en) | 2015-07-27 | 2020-06-30 | Cisco Technology, Inc. | Content negotiation in a content centric network |
US9986034B2 (en) | 2015-08-03 | 2018-05-29 | Cisco Technology, Inc. | Transferring state in content centric network stacks |
US9832123B2 (en) | 2015-09-11 | 2017-11-28 | Cisco Technology, Inc. | Network named fragments in a content centric network |
US10355999B2 (en) | 2015-09-23 | 2019-07-16 | Cisco Technology, Inc. | Flow control with network named fragments |
US10313227B2 (en) | 2015-09-24 | 2019-06-04 | Cisco Technology, Inc. | System and method for eliminating undetected interest looping in information-centric networks |
US9977809B2 (en) | 2015-09-24 | 2018-05-22 | Cisco Technology, Inc. | Information and data framework in a content centric network |
US10454820B2 (en) | 2015-09-29 | 2019-10-22 | Cisco Technology, Inc. | System and method for stateless information-centric networking |
US10263965B2 (en) | 2015-10-16 | 2019-04-16 | Cisco Technology, Inc. | Encrypted CCNx |
US9912776B2 (en) | 2015-12-02 | 2018-03-06 | Cisco Technology, Inc. | Explicit content deletion commands in a content centric network |
US10097346B2 (en) | 2015-12-09 | 2018-10-09 | Cisco Technology, Inc. | Key catalogs in a content centric network |
US10257271B2 (en) | 2016-01-11 | 2019-04-09 | Cisco Technology, Inc. | Chandra-Toueg consensus in a content centric network |
US10305864B2 (en) | 2016-01-25 | 2019-05-28 | Cisco Technology, Inc. | Method and system for interest encryption in a content centric network |
US10043016B2 (en) | 2016-02-29 | 2018-08-07 | Cisco Technology, Inc. | Method and system for name encryption agreement in a content centric network |
US10742596B2 (en) | 2016-03-04 | 2020-08-11 | Cisco Technology, Inc. | Method and system for reducing a collision probability of hash-based names using a publisher identifier |
US10051071B2 (en) | 2016-03-04 | 2018-08-14 | Cisco Technology, Inc. | Method and system for collecting historical network information in a content centric network |
US10264099B2 (en) | 2016-03-07 | 2019-04-16 | Cisco Technology, Inc. | Method and system for content closures in a content centric network |
US10067948B2 (en) | 2016-03-18 | 2018-09-04 | Cisco Technology, Inc. | Data deduping in content centric networking manifests |
US10091330B2 (en) | 2016-03-23 | 2018-10-02 | Cisco Technology, Inc. | Interest scheduling by an information and data framework in a content centric network |
US10320760B2 (en) | 2016-04-01 | 2019-06-11 | Cisco Technology, Inc. | Method and system for mutating and caching content in a content centric network |
US9930146B2 (en) | 2016-04-04 | 2018-03-27 | Cisco Technology, Inc. | System and method for compressing content centric networking messages |
US10425503B2 (en) | 2016-04-07 | 2019-09-24 | Cisco Technology, Inc. | Shared pending interest table in a content centric network |
US10063414B2 (en) | 2016-05-13 | 2018-08-28 | Cisco Technology, Inc. | Updating a transport stack in a content centric network |
US10135948B2 (en) | 2016-10-31 | 2018-11-20 | Cisco Technology, Inc. | System and method for process migration in a content centric network |
US10243851B2 (en) | 2016-11-21 | 2019-03-26 | Cisco Technology, Inc. | System and method for forwarder connection information in a content centric network |
CN114237500A (zh) * | 2021-12-09 | 2022-03-25 | 北京美信时代科技有限公司 | 一种通过缓存事务提高写入效率的方法及*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06332623A (ja) * | 1993-05-24 | 1994-12-02 | Mitsubishi Electric Corp | アレイ型記録装置及び記録装置 |
JPH07160436A (ja) * | 1993-12-10 | 1995-06-23 | Hitachi Ltd | ディスクアレイ装置 |
JPH07239756A (ja) * | 1994-02-28 | 1995-09-12 | Nippon Telegr & Teleph Corp <Ntt> | 入出力スケジューリング方法及び入出力スケジューリングシステム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3200500B2 (ja) * | 1993-05-27 | 2001-08-20 | 株式会社日立製作所 | ディスク装置及びディスク制御方法 |
JP3104953B2 (ja) * | 1993-12-17 | 2000-10-30 | 日本電信電話株式会社 | 多重読み取り特殊再生方法 |
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 |
JPH08152976A (ja) * | 1994-11-28 | 1996-06-11 | Fujitsu Ltd | 記憶装置のアクセス方法 |
US5642152A (en) * | 1994-12-06 | 1997-06-24 | Microsoft Corporation | Method and system for scheduling the transfer of data sequences utilizing an anti-clustering scheduling algorithm |
US5583995A (en) * | 1995-01-30 | 1996-12-10 | Mrj, Inc. | Apparatus and method for data storage and retrieval using bandwidth allocation |
US5646676A (en) * | 1995-05-30 | 1997-07-08 | International Business Machines Corporation | Scalable interactive multimedia server system for providing on demand data |
US5787482A (en) * | 1995-07-31 | 1998-07-28 | Hewlett-Packard Company | Deadline driven disk scheduler method and apparatus with thresholded most urgent request queue scan window |
-
1996
- 1996-09-13 JP JP24329196A patent/JP3563541B2/ja not_active Expired - Fee Related
-
1997
- 1997-09-10 US US08/927,015 patent/US6021464A/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06332623A (ja) * | 1993-05-24 | 1994-12-02 | Mitsubishi Electric Corp | アレイ型記録装置及び記録装置 |
JPH07160436A (ja) * | 1993-12-10 | 1995-06-23 | Hitachi Ltd | ディスクアレイ装置 |
JPH07239756A (ja) * | 1994-02-28 | 1995-09-12 | Nippon Telegr & Teleph Corp <Ntt> | 入出力スケジューリング方法及び入出力スケジューリングシステム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1152342A1 (en) * | 1999-01-12 | 2001-11-07 | Fujitsu Limited | Access control device and method for controlling access to recording medium |
EP1152342A4 (en) * | 1999-01-12 | 2006-09-06 | Fujitsu Ltd | ACCESS MANAGEMENT DEVICE AND METHOD FOR MANAGING ACCESS TO A RECORDING MEDIUM |
US9507633B2 (en) | 2011-06-28 | 2016-11-29 | Fujitsu Limited | Scheduling method and system |
CN104915148A (zh) * | 2014-03-10 | 2015-09-16 | 帕洛阿尔托研究中心公司 | 用于串流存储装置中的高效内容高速缓冲存储的***和方法 |
JP2021507351A (ja) * | 2017-12-13 | 2021-02-22 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 遠隔コピー操作中にバス・インターフェースを介してストレージ・コントローラに書き込まれるデータの管理 |
Also Published As
Publication number | Publication date |
---|---|
US6021464A (en) | 2000-02-01 |
JP3563541B2 (ja) | 2004-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3563541B2 (ja) | データ格納装置及びデータ格納方法 | |
JP3878508B2 (ja) | 回路群制御システム | |
US8499102B2 (en) | Managing read requests from multiple requestors | |
US8155134B2 (en) | System-on-chip communication manager | |
US7234004B2 (en) | Method, apparatus and program product for low latency I/O adapter queuing in a computer system | |
US7490185B2 (en) | Data processing system, access control method, and access control device | |
JPH07264573A (ja) | ビデオ・システムにおけるポーズ・レジュームをサポートする方法およびシステム | |
JPH0950667A (ja) | ディスク・ドライブを制御する方法 | |
US5339449A (en) | System and method for reducing storage channels in disk systems | |
CN113157467B (zh) | 一种多进程数据输出方法 | |
JP2000276303A (ja) | データ転送要求処理方法および装置、並びに記憶システム | |
US20040177221A1 (en) | Method and apparatus for managing data access and storage of data located on multiple storage devices | |
CN112463064B (zh) | 基于双链表结构的i/o指令管理方法及装置 | |
JP2005339299A (ja) | ストレージ装置のキャッシュ制御方法 | |
CN111290856A (zh) | 数据处理装置和方法 | |
JP7073737B2 (ja) | 通信ログ記録装置、通信ログ記録方法、および、通信ログ記録プログラム | |
JPH08278953A (ja) | 計算機システムにおける排他制御方式 | |
JP2001229081A (ja) | データ転送方式 | |
JPH05216844A (ja) | マルチプロセッサデータ処理システムにおける改良されたタスク分散のための方法および装置 | |
JP3307331B2 (ja) | ネットワークファイルシステムのデータ転送方法 | |
JPH11175357A (ja) | タスク管理方法 | |
JPH10312297A (ja) | マルチタスク機能を有する情報処理システムにおける資源管理方法、資源管理装置及び記録媒体 | |
JP2001045458A (ja) | ビデオサーバおよびそのデータ転送制御方法 | |
JP2001346142A (ja) | デジタル映像・音声データの配信システム、ビデオサーバ及びバッファの制御方法 | |
JP2002175208A (ja) | デジタル映像・音声データの配信システム、ビデオサーバ及びバッファの制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040127 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040308 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040406 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040506 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040601 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040603 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090611 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100611 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100611 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110611 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120611 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120611 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130611 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |