JPH103357A - Video server - Google Patents
Video serverInfo
- Publication number
- JPH103357A JPH103357A JP8157236A JP15723696A JPH103357A JP H103357 A JPH103357 A JP H103357A JP 8157236 A JP8157236 A JP 8157236A JP 15723696 A JP15723696 A JP 15723696A JP H103357 A JPH103357 A JP H103357A
- Authority
- JP
- Japan
- Prior art keywords
- storage device
- read request
- command
- request
- segment
- 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.)
- Pending
Links
Landscapes
- Television Signal Processing For Recording (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、ビデオサーバに係
り、特に、ビットストリームを複数の蓄積装置へストラ
イピングしながら蓄積するビデオサーバにおいて、セグ
メントの読み取りに優先度を設けて、該優先度に従っ
て、複数の蓄積装置の間でセグメントの読み取りスケジ
ューリングを変更する機能を有するビデオサーバに関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a video server, and more particularly, to a video server that stores a bit stream while striping the bit stream to a plurality of storage devices. The present invention relates to a video server having a function of changing a segment read scheduling among a plurality of storage devices.
【０００２】詳しくは、ビデオオンデマンドシステムに
おいて、ポーズ、スロー、ジャンプや飛ばし読み再生の
ように、通常の再生とは異なる順番やタイミングでセグ
メントを読み取るといった場合に、一部の蓄積装置への
アクセス負荷が過剰になった時に、複数の蓄積装置の間
でそのアクセス負荷を均等化することでシステムの性能
を向上させることに利用可能なものである。More specifically, in a video-on-demand system, when segments are read in a different order and timing from normal reproduction, such as pause, slow, jump, and skip-read reproduction, access to some storage devices is performed. When the load becomes excessive, it can be used to improve the performance of the system by equalizing the access load among a plurality of storage devices.
【０００３】[0003]
【従来の技術】従来における、ビデオサーバのビットス
トリームの読み取りスケジューリング方式について説明
する。図５は、従来におけるビデオサーバのブロック図
である。例えば、ビットストリームを一定長のセグメン
トへ分割して、セグメントを単位として、３台の蓄積装
置へストライピングしながら蓄積する場合について説明
する。2. Description of the Related Art A conventional video server bit stream read scheduling method will be described. FIG. 5 is a block diagram of a conventional video server. For example, a case will be described where a bit stream is divided into segments of a fixed length, and the segments are stored in three storage devices while being striped.
【０００４】同図に示すビデオサーバは、蓄積装置３０
〜３２、蓄積制御インタフェース３３〜３５、全体制御
プロセッサ３６、バッファメモリ３７、内部バス３８、
外部インタフェース３９より構成される。蓄積装置３０
〜３２は、例えば、磁気ディスク装置等の記憶媒体であ
る。The video server shown in FIG.
To 32, accumulation control interfaces 33 to 35, overall control processor 36, buffer memory 37, internal bus 38,
It comprises an external interface 39. Storage device 30
Reference numerals 32 are storage media such as magnetic disk devices.
【０００５】蓄積制御インタフェース３３〜３５は、そ
れぞれ蓄積装置３０〜３２にセグメントを単位としたリ
ード・ライトを指示するＩ／Ｏコマンドを発行する。ま
た、各蓄積装置３０〜３２が、単位時間内に処理するＩ
／Ｏコマンドのキューを管理し、受け付けたセグメント
読み取り要求をＩ／Ｏコマンドとしてキューイングした
り、キューの先頭から順番にＩ／Ｏコマンドを発行す
る。The storage control interfaces 33 to 35 issue I / O commands for instructing the storage devices 30 to 32 to read / write in units of segments. Also, each of the storage devices 30 to 32 performs processing within a unit time.
It manages a queue of / O commands, queues the received segment read requests as I / O commands, and issues I / O commands in order from the head of the queue.
【０００６】全体制御プロセッサ３６は、セグメントの
読み取り要求を受信すると、所望のセグメントを読み取
るために蓄積装置３０〜３２へのアクセスをスケジュー
リングし、それに基づいて蓄積制御インタフェース３３
〜３５へセグメントの読み取りを指示する。[0006] Upon receiving a segment read request, the general control processor 36 schedules access to the storage devices 30 to 32 to read a desired segment, and based on the schedule, accesses the storage control interface 33.
To 35 is instructed to read the segment.
【０００７】バッファメモリ３７は、蓄積装置３０〜３
２から読み取ったセグメントを一時蓄積する。内部バス
３８は、蓄積装置３０〜３２とバッファメモリ３７との
間の接続切り換え機能やデータの伝送路となる。The buffer memory 37 has storage devices 30 to 3
The segment read from 2 is temporarily stored. The internal bus 38 serves as a connection switching function between the storage devices 30 to 32 and the buffer memory 37 and a data transmission path.
【０００８】外部インタフェース３９は、外部とのイン
タフェースであり、バッファメモリ３７に蓄積されたセ
グメントをビデオビットレートに従って外部に転送す
る。図６は、図５における従来のビットストリームの読
み取りスケジュール方式を説明するための図である。[0008] The external interface 39 is an interface with the outside, and transfers the segments stored in the buffer memory 37 to the outside according to the video bit rate. FIG. 6 is a diagram for explaining a conventional bit stream reading schedule method in FIG.
【０００９】全体制御プロセッサ３６は、ビットストリ
ームの読み取り要求を受信すると、所望のセグメントを
蓄積した蓄積装置のアクセス負荷を確認してアクセス負
荷が蓄積装置の許容量を越えることのないようにスケジ
ューリングする。図６では、例えば、どのビデオファイ
ルにおいても読み取りセグメントサイスが全て等しく固
定であるとし、蓄積装置３０〜３２は、１読み取り周期
(Cycle) 当たりに読み取ることができるセグメント数が
３の場合である。１つのビデオビットストリームの読み
取りは、１サイクル毎に順次、隣のディスクへとスジュ
ーリングしていく。この場合、読み取り要求を上手くス
ケジューリングすることによって、３つの蓄積装置で
は、合わせて９つの要求を受け付けることができる。こ
こで、読み取り要求のあったビデオビットストリームの
先頭のセグメントがディスク１で示した蓄積装置に蓄積
されていた場合、３番の読み取りタイミングだけが空き
状態だったとすると、全体制御プロセッサ３６は、この
要求に対応するＩ／Ｏコマンドをサイクル１のタイミン
グで、ディスク１へスケジューリングする。その後は、
順次サイクル２では、ディスク２、サイクル３ではディ
スク３へスケジューリングすることによって途切れるこ
となく、セグメントを読み取ることが可能となる。When the general control processor 36 receives the read request of the bit stream, it checks the access load of the storage device storing the desired segment and schedules the access load so as not to exceed the allowable amount of the storage device. . In FIG. 6, for example, it is assumed that the read segment sizes are all equally fixed in any video file, and the storage devices 30 to 32 perform one read cycle.
In this case, the number of segments that can be read per (Cycle) is 3. Reading of one video bit stream is sequentially sewn to the next disk every cycle. In this case, by properly scheduling the read requests, the three storage devices can receive a total of nine requests. Here, if the first segment of the video bit stream for which the reading request has been made is stored in the storage device indicated by the disk 1, if only the third reading timing is empty, the general control processor 36 An I / O command corresponding to the request is scheduled to the disk 1 at the timing of cycle 1. After that,
By scheduling to disk 2 in sequential cycle 2 and disk 3 in cycle 3, segments can be read without interruption.
【００１０】[0010]
【発明が解決しようとする課題】従来、ビットストリー
ムのストライピングは、どのコンテンツのセグメントサ
イズも、ストライピングする蓄積装置の数も、ストライ
ピングしていく蓄積装置の順番も同じに設計すれば、読
み取り開始時にアクセス負荷が均等になるようなタイミ
ングでスケジューリングすることによって、そのままで
アクセス負荷が偏るような問題はない。しかしながら、
ポーズ、スロー、ジャンプや飛ばし読み再生のように、
通常の再生とは異なる順番やタイミングでビットストリ
ームを読み取るといったことを行うと、蓄積装置へのア
クセスが本来予定していたものとは異なるため、一部の
蓄積装置へのアクセス負荷が過剰となる可能性があり、
その場合は、読み取り処理が間に合わなくなり、送り出
すビットストリームが途絶えるという問題がある。Conventionally, striping of a bit stream is performed at the start of reading if the segment size of any content, the number of storage devices to be striped, and the order of storage devices to be striped are designed to be the same. By scheduling at a timing that makes the access load even, there is no problem that the access load is biased as it is. However,
Like pause, throw, jump and skip-read playback,
If the bit stream is read in a different order or timing from normal playback, access to the storage device will be different from what was originally planned, and the access load to some storage devices will be excessive. There is a possibility,
In that case, there is a problem that the reading process cannot be performed in time and the bit stream to be sent is interrupted.
【００１１】本発明は、上記の点に鑑みなされたもの
で、従来のような通常の再生とは異なる順番やタイミン
グでビットストリームを読み取る場合であってもアクセ
ス負荷が偏らないビットストリームの読み取りスケジュ
ーリング方式を有するビデオサーバを提供することを目
的とする。SUMMARY OF THE INVENTION The present invention has been made in view of the above points, and has an advantage that the access load is not biased even when the bit stream is read in a different order and timing from the normal reproduction as in the conventional case. It is an object to provide a video server having a method.
【００１２】[0012]
【課題を解決するための手段】図１は、本発明の原理構
成図である。本発明は、セグメントに分割されたビット
ストリームをストライピングしながら蓄積する複数の蓄
積装置１０と、該蓄積装置１０のデータ入出力を制御す
る蓄積制御インタフェース２０と、外部から受信したセ
グメントの読み取り要求の優先度を判断して、該蓄積装
置１０へ発行するＩ／Ｏコマンドのスケジューリングを
操作する制御プロセッサ４０とを有するビデオサーバで
あって、制御プロセッサ４０は、読み取り要求を受け付
けたことによって、該読み取り要求に対応する蓄積装置
１０1 にスケジューリングされるＩ／Ｏコマンドのアク
セス負荷の総和が、該蓄積装置１０1 が単位時間内に処
理できる量を越える場合に、該蓄積装置１０1 へスケジ
ューリングされているＩ／Ｏコマンドの中から該読み取
り要求よりも優先度の低いＩ／Ｏコマンドを取り出し、
その代わりに該読み取り要求に対応するＩ／Ｏコマンド
を所望の蓄積装置１０1 へスケジューリングする第１の
スケジューリング手段４１を有する。FIG. 1 is a block diagram showing the principle of the present invention. The present invention includes a plurality of storage devices 10 for storing bit streams divided into segments while striping them, a storage control interface 20 for controlling data input / output of the storage devices 10, and a request for reading a segment received from outside. A video processor having a control processor that determines the priority and controls the scheduling of I / O commands to be issued to the storage device. the sum of the access load of the I / O command to be scheduled in the storage unit 10 1 corresponding to the request, if exceeding the amount of the storage device 10 1 can be processed within a unit time, is scheduled to the storage device 10 1 I / O with a lower priority than the read request among the I / O commands Remove the command,
Having a first scheduling unit 41 for scheduling an I / O command corresponding to the place the read request to the desired storage device 10 1.
【００１３】また、本発明のビデオサーバにおいて、制
御プロセッサは、読み取り要求を受け付けたことによっ
て、該読み取り要求に対応する蓄積装置にスケジューリ
ングされるＩ／Ｏコマンドのアクセス負荷の総和が、蓄
積装置が単位時間内に処理できる量を越える場合、か
つ、該蓄積装置へスケジューリングされているＩ／Ｏコ
マンドの中に読み取り要求よりも優先度の低いＩ／Ｏコ
マンドがない場合、読み取り要求の代わりに読み取り要
求に対応するセグメントに最も近いセグメントを対象
に、該セグメントを蓄積した蓄積装置においてＩ／Ｏコ
マンドをスケジューリングする第２のスケジューリング
手段を有する。Further, in the video server of the present invention, the control processor, upon receiving the read request, sets the total access load of the I / O command scheduled to the storage device corresponding to the read request to the storage device. If the amount exceeds the amount that can be processed in a unit time, and if there is no I / O command with a lower priority than the read request among the I / O commands scheduled to the storage device, the read is performed instead of the read request. There is provided a second scheduling means for scheduling an I / O command in a storage device storing the segment closest to the segment corresponding to the request.
【００１４】また、本発明のビデオサーバにおける制御
プロセッサは、読み取り要求を受け付けたことによっ
て、該要求に対応する蓄積装置にスケジューリングされ
るＩ／Ｏコマンドのアクセス負荷の総和が、該蓄積装置
が単位時間内に処理できる量を越える場合に、該蓄積装
置へスケジューリングされているＩ／Ｏコマンドの中か
ら読み取り要求よりも優先度の低いＩ／Ｏコマンドを取
り出し、取り出したＩ／Ｏコマンドに対応するセグメン
トに最も近いセグメントを対象に、該セグメントを蓄積
した蓄積装置において、該Ｉ／Ｏコマンドを再スケジュ
ーリングする第３のスケジューリング手段を有する。The control processor of the video server according to the present invention, upon receiving the read request, calculates the total access load of the I / O command scheduled to the storage device corresponding to the request by the storage device. If the amount exceeds the amount that can be processed within the time, an I / O command having a lower priority than the read request is taken out of the I / O commands scheduled to the storage device, and the I / O command corresponding to the taken out I / O command is taken out. A third scheduling unit is provided for rescheduling the I / O command in a storage device storing the segment for the segment closest to the segment.
【００１５】また、本発明のビデオサーバにおいて、制
御プロセッサは、読み取り要求に、通常再生時の継続デ
ータの読み取り要求、新規番組データの読み取り要求、
再生モードの変更要求の順に高い優先度を設定する優先
度設定手段を含む。また、上記の再生モードの変更要求
は、再生モードとして、ジャンプ、飛ばし読み、逆方向
飛ばし読み、早送り、逆方向早送り、スロー、逆方向ス
ロー、ポーズ、通常再生、逆方向再生のいずれかまた
は、全てを含む。[0015] In the video server of the present invention, the control processor may include, in the read request, a request to read continuous data during normal reproduction, a request to read new program data,
A priority setting means for setting a higher priority in the order of the reproduction mode change request is included. In addition, the above-described request for changing the reproduction mode is any one of the following reproduction modes: jump, skip reading, reverse skip reading, fast forward, reverse fast forward, slow, reverse slow, pause, normal playback, reverse playback, or Includes all.
【００１６】また、本発明におけるビデオサーバにおい
て、制御プロセッサは、読み取り要求を受け付けたこと
によって、該要求に対応する蓄積装置に、スケジューリ
ングされるＩ／Ｏコマンドのアクセス負荷の総和が、該
蓄積装置が単位時間内に処理できる量のｎ％以上（但
し、０≦ｎ≦１００）となる場合に、該蓄積装置へスケ
ジューリングされているＩ／Ｏコマンドの中から該読み
取り要求よりも優先度の低いＩ／Ｏコマンドを取り出
し、その代わりに該読み取り要求に対応するＩ／Ｏコマ
ンドを所望の蓄積装置にスケジューリングする第４のス
ケジューリング手段を有する。但し、ｎの値は、読み取
り要求の優先度毎に個別に設定することも可能である。In the video server according to the present invention, the control processor, upon receiving the read request, stores the sum of the access load of the I / O command scheduled in the storage device corresponding to the request in the storage device. Is less than or equal to n% of the amount that can be processed in a unit time (where 0 ≦ n ≦ 100), the I / O command scheduled to the storage device has a lower priority than the read request. There is provided fourth scheduling means for extracting the I / O command and, instead, scheduling the I / O command corresponding to the read request to a desired storage device. However, the value of n can be set individually for each priority of the read request.
【００１７】また、本発明のビデオサーバにおける制御
プロセッサは、読み取り要求を受け付けたことによっ
て、該要求に対応する蓄積装置にスケジューリングされ
るＩ／Ｏコマンドのアクセス負荷の総和が、該蓄積装置
が単位時間内に処理できる量のｎ％以上（但し、０≦ｎ
≦１００）となる場合で、かつ、該蓄積装置へスケジュ
ーリングされているＩ／Ｏコマンドの中に、該読み取り
要求よりも優先度が低いＩ／Ｏコマンドがない場合に
は、読み取り要求の代わりに読み取り要求に対応するセ
グメントに最も近いセグメントを対象に、該セグメント
を蓄積した蓄積装置において、Ｉ／Ｏコマンドをスケジ
ューリンングする第５のスケジューリング手段を有す
る。Further, the control processor of the video server according to the present invention, upon receiving the read request, sets the total access load of the I / O command scheduled to the storage device corresponding to the request as a unit of the storage device. N% or more of the amount that can be processed in time (however, 0 ≦ n
≦ 100), and if there is no I / O command with a lower priority than the read request among the I / O commands scheduled to the storage device, The storage device storing the segment closest to the segment corresponding to the read request has a fifth scheduling means for scheduling an I / O command.
【００１８】また、本発明におけるビデオサーバにおけ
る制御プロセッサは、読み取り要求を受け付けたことに
よって、該要求に対応する蓄積装置にスケジューリング
されるＩ／Ｏコマンドのアクセス負荷の総和が、該蓄積
装置が単位時間内に処理できる量のｎ％以上（但し、０
≦ｎ≦１００）となる場合には、該蓄積装置へスケジュ
ーリングされているＩ／Ｏコマンドの中から読み取り要
求よりも優先度の低いＩ／Ｏコマンドを取り出し、取り
出した該Ｉ／Ｏコマンドに対応するセグメントに最も近
いセグメントを対象に、該セグメントを蓄積した蓄積装
置においてＩ／Ｏコマンドを再スケジューリングする第
６のスケジューリング手段を有する。Further, the control processor in the video server according to the present invention, upon receiving the read request, calculates the total access load of the I / O command scheduled to the storage device corresponding to the request by the storage device. N% or more of the amount that can be processed in time (however, 0%
≦ n ≦ 100), an I / O command having a lower priority than the read request is taken out of the I / O commands scheduled to the storage device, and the I / O command corresponding to the taken out I / O command is taken out. And a sixth scheduling unit for rescheduling the I / O command in the storage device storing the segment closest to the segment to be executed.
【００１９】また、上記のｎの値は、読み取り要求の優
先度に応じて個別に設定する。上記のように、本発明
は、外部から受信した読み取り要求の優先度を判断し
て、蓄積装置への読み取り指示のスケジューリングを操
作することにより、ある蓄積装置が優先度の高い読み取
り要求を受けた時に、アクセス負荷の偏りによって、優
先度の高い読み取り処理を単位時間内に処理できない場
合は、読み取り要求の優先度を判断して、優先度の低い
ものからアクセス負荷に余裕のある蓄積装置へ移すこと
によって、その代わりに、優先度の高い読み取り要求に
対応するＩ／Ｏコマンドを所望の蓄積装置へスケジュー
リングできる。The value of n is set individually according to the priority of the read request. As described above, according to the present invention, by determining the priority of a read request received from the outside and manipulating the scheduling of a read instruction to the storage device, a certain storage device receives a high-priority read request. Sometimes, when a high-priority read process cannot be processed within a unit time due to a bias in access load, the priority of a read request is determined, and the request is transferred from a low-priority request to a storage device having a sufficient access load. As a result, an I / O command corresponding to a high-priority read request can be scheduled to a desired storage device instead.
【００２０】従って、ポーズ、スロー、ジャンプや飛ば
し読み再生のように、通常の再生とは異なる順番やタイ
ミングでビットストリームを読み取って蓄積装置の読み
取りスケジューリングを乱すことがあっても、蓄積装置
の読み取り負荷を均等化することが可能となり、本発明
の目的である通常再生の読み取り要求の優先度を高くす
ることにより、そのビットストリームを途切れなく提供
することが可能となる。Therefore, even if the bit stream is read in a different order or timing from the normal reproduction, such as pause, slow, jump, or skip-read reproduction, and the read scheduling of the storage device is disturbed, the reading of the storage device is not affected. The load can be equalized, and the bit stream can be provided without interruption by increasing the priority of the read request for normal reproduction, which is the object of the present invention.
【００２１】[0021]
【発明の実施の形態】図２は、本発明のビデオサーバの
構成を示す。同図に示すビデオサーバは、蓄積装置１０
０、１０１、１０２、蓄積制御インタフェース２０３、
２０４、２０５、キューイングメモリ２０６、２０７、
２０８、全体制御プロセッサ３０６、バッファメモリ３
０７、内部バス３０８、外部インタフェース３０９より
構成される。FIG. 2 shows the configuration of a video server according to the present invention. The video server shown in FIG.
0, 101, 102, accumulation control interface 203,
204, 205, queuing memories 206, 207,
208, overall control processor 306, buffer memory 3
07, an internal bus 308, and an external interface 309.
【００２２】蓄積装置１００、１０１、１０２は、例え
ば、磁気ディスク等から構成され、セグメントに分割さ
れたビットストリームを順次ストライピングしながら蓄
積する。蓄積制御インタフェース２０３、２０４、２０
５は、それぞれ、蓄積装置１００、１０１、１０２に、
セグメントを単位としたリード・ライトを指示するＩ／
Ｏコマンドをキューイングメモリ２０６、２０７、２０
８を介して発行する。The storage devices 100, 101, and 102 are composed of, for example, magnetic disks or the like, and store bit streams divided into segments while sequentially striping them. Storage control interfaces 203, 204, 20
5 are stored in the storage devices 100, 101, and 102, respectively.
I / that instructs read / write in segments
O command is queued in memory 206, 207, 20
Issued via 8
【００２３】キューイングメモリ２０６、２０７、２０
８は、蓄積制御インタフェース２０３、２０４、２０５
から渡されたＩ／Ｏコマンドをキューイングする。全体
制御プロセッサ３０６は、セグメントの読み取り要求を
受信すると、所望のセグメントを蓄積した蓄積装置にア
クセスするために、それに対応した蓄積制御インタフェ
ースへセグメントの読み取りを指示すると共に、該蓄積
装置のアクセス負荷を調べて、それが許容量を越えてい
る場合には、読み取り要求の優先度に基づいたスケジュ
ーリングの操作を行う。Queuing memories 206, 207, 20
8 is a storage control interface 203, 204, 205
Queues the I / O command passed from. Upon receiving the segment read request, the general control processor 306 instructs the corresponding storage control interface to read the segment in order to access the storage device storing the desired segment, and reduces the access load of the storage device. If it is determined that the read request exceeds the allowable amount, a scheduling operation is performed based on the priority of the read request.
【００２４】バッファメモリ３０７は、蓄積装置１０
０、１０１、１０２から読み取ったセグメントを一時記
憶する。内部バス３０８は、蓄積装置１００、１０１、
１０２とバッファメモリ３０７との間の接続切り替え機
能やデータの伝送路となる。The buffer memory 307 stores the storage device 10
The segments read from 0, 101 and 102 are temporarily stored. The internal bus 308 includes storage devices 100, 101,
It serves as a connection switching function between the memory 102 and the buffer memory 307 and a data transmission path.
【００２５】外部インタフェース３０９は、バッファメ
モリ３０７に蓄積されたセグメントをビデオビットレー
トに従って外部に転送する。以下に、外部から受信した
セグメントの読み取り要求の優先度を判断して、該蓄積
装置へ発行するＩ／Ｏコマンドのスケジューリングを操
作する動作を説明する。The external interface 309 transfers the segments stored in the buffer memory 307 to the outside according to the video bit rate. The operation of determining the priority of a segment read request received from the outside and operating the scheduling of an I / O command to be issued to the storage device will be described below.
【００２６】以下の説明において、蓄積装置１００、蓄
積制御インタフェース２０３とキューイングメモリ２０
６が対応し、蓄積装置１０１と蓄積制御インタフェース
２０４とキューイングメモリ２０７が対応し、蓄積装置
１０２と蓄積制御インタフェース２０５とキューイング
メモリ２０８が対応するものとする。In the following description, the storage device 100, the storage control interface 203, and the queuing memory 20
6, the storage device 101, the storage control interface 204, and the queuing memory 207 correspond, and the storage device 102, the storage control interface 205, and the queuing memory 208 correspond.
【００２７】図３は、本発明のスケジューリング動作の
フローチャートである。 ステップ１０１） 全体制御プロセッサ３０６は、外部
インタフェース３０９から読み取り要求を受け付ける。 ステップ１０２） 例えば、読み取り要求に対応するセ
グメントを蓄積した蓄積装置が、蓄積装置１００である
とき、全体制御プロセッサ３０６は、読み取り要求に対
応する蓄積装置１００にスケジューリングされるＩ／Ｏ
コマンドのアクセス負荷の総和を求める。FIG. 3 is a flowchart of the scheduling operation of the present invention. Step 101) The overall control processor 306 receives a read request from the external interface 309. Step 102) For example, when the storage device that has stored the segment corresponding to the read request is the storage device 100, the general control processor 306 sets the I / O scheduled for the storage device 100 corresponding to the read request.
Find the sum of the command access load.
【００２８】ステップ１０３） 読み取り要求を受け付
けたことによってアクセス負荷の総和が、該蓄積装置１
００が単位時間内に処理できる量を越えるか否かを判定
し、単位時間内に処理できる量を越えない場合には、ス
テップ１０４へ移行し、それ以外は、ステップ２０４に
移行する。Step 103) The sum of the access load due to the reception of the read request is stored in the storage device 1.
It is determined whether or not 00 exceeds the amount that can be processed in a unit time. If the amount does not exceed the amount that can be processed in a unit time, the process proceeds to step 104. Otherwise, the process proceeds to step 204.
【００２９】ステップ１０４） 当該読み取り要求に対
応するセグメントの読み取りのＩ／Ｏコマンドを所定の
蓄積装置１００に対応するキューイングメモリ２０６の
Ｉ／Ｏコマンドキューの最後にスケジューリングする。 ステップ２０４） 全体制御プロセッサ３０６は、蓄積
装置１００へスケジューリングされているキューイング
メモリ２０６のＩ／Ｏコマンドの中に、取得した読み取
り要求よりも優先度の低いＩ／Ｏコマンドが有るか否か
を判定し、ない場合にはステップ２０５に移行する。存
在する場合にはステップ３０４に移行する。Step 104) The I / O command for reading the segment corresponding to the read request is scheduled at the end of the I / O command queue of the queuing memory 206 corresponding to the predetermined storage device 100. Step 204) The general control processor 306 determines whether or not there is an I / O command of lower priority than the acquired read request among the I / O commands of the queuing memory 206 scheduled to the storage device 100. If not, the process proceeds to step 205. If there is, the process proceeds to step 304.
【００３０】ステップ２０５） 全体制御プロセッサ３
０６は、読み取り要求の代わりに読み取り要求に対応す
るセグメントに最も近いセグメントを対象に、該セグメ
ントを蓄積した蓄積装置においてＩ／Ｏコマンドをスケ
ジューリングする。 ステップ３０４） 該蓄積装置１００が単位時間内に処
理できる量を越える場合、蓄積装置１００に対応するキ
ューイングメモリ２０６へスケジューリングされている
Ｉ／Ｏコマンドの中から上記の読み取り要求よりも優先
度の低いＩ／Ｏコマンドを取り出す。その代わりに、当
該読み取り要求に対応するセグメントの読み取りのＩ／
Ｏコマンドを所定の蓄積装置１００に対応するキューイ
ングメモリ２０６のＩ／Ｏコマンドキューの最後にスケ
ジューリングする。Step 205) Overall control processor 3
In step 06, an I / O command is scheduled in the storage device storing the segment, targeting the segment closest to the segment corresponding to the read request instead of the read request. Step 304) If the storage device 100 exceeds the amount that can be processed in a unit time, the priority of the I / O command scheduled in the queuing memory 206 corresponding to the storage device 100 is higher than that of the read request. Fetch the low I / O command. Instead, the I / O of reading the segment corresponding to the read request
The O command is scheduled at the end of the I / O command queue of the queuing memory 206 corresponding to the predetermined storage device 100.
【００３１】ステップ３０５） 取り出した低優先度の
Ｉ／Ｏコマンドに対応するセグメントに最も近いセグメ
ントから順に、該セグメントを蓄積した蓄積装置におい
て、アクセス負荷の総和が許容量を越えないものを探し
出し、該セグメントを読み取る該Ｉ／Ｏコマンドを対応
する蓄積装置のキューイングメモリのＩ／Ｏコマンドキ
ューの最後に再スケジューリングする。Step 305) In order from the segment closest to the segment corresponding to the extracted low-priority I / O command, a storage device storing the segment is searched for a device whose total access load does not exceed the allowable amount. The I / O command for reading the segment is rescheduled to the end of the I / O command queue in the queuing memory of the corresponding storage device.
【００３２】また、上記のステップ２０４において、Ｉ
／Ｏコマンドのアクセス負荷の総和が、該蓄積装置が単
位時内に処理できる量のｎ％以上（但し、０≦ｎ≦１０
０）となるかを判定基準とすることも可能である。この
ように、本発明は、セグメントに分割されたビットスト
リームをストライピングしながら蓄積装置に蓄積し、外
部から受信したセグメントの読み取り要求の優先度を判
定して、蓄積装置へ発行するＩ／Ｏコマンドのスケジュ
ーリングを操作する。このスケジューリング時に、新た
に、Ｉ／Ｏコマンドをスケジューリングする対象となっ
た蓄積装置に対する読み取り要求が単位時間内に処理で
きない場合、当該蓄積装置に対応するキューイングメモ
リにスケジューリングされているＩ／Ｏコマンドの中か
ら、当該読み取り要求よりも優先度の低いＩ／Ｏコマン
ドを取り出して、他の蓄積装置に対応するキューイング
メモリにスケジューリングし直し、その代わりに読み取
り要求に対応するＩ／Ｏコマンドを所望の蓄積装置にス
ケジューリングすることが可能となる。In step 204, I
The sum of the access load of the / O command is n% or more of the amount that the storage device can process in a unit time (where 0 ≦ n ≦ 10
0) can be used as a criterion. As described above, according to the present invention, the bit stream divided into segments is stored in the storage device while striping, and the priority of the segment read request received from the outside is determined, and the I / O command issued to the storage device is determined. Work with scheduling. In this scheduling, if a read request for a storage device for which an I / O command is newly scheduled cannot be processed within a unit time, an I / O command scheduled in a queuing memory corresponding to the storage device is newly processed. , An I / O command having a lower priority than the read request is taken out and rescheduled in a queuing memory corresponding to another storage device. Instead, an I / O command corresponding to the read request is desired. Can be scheduled to the storage device.
【００３３】[0033]
【実施例】以下、本発明の実施例を図面と共に説明す
る。予め全体制御プロセッサ３０６は、読み取り要求
に、以下に示す３種類の優先度を設ける。Embodiments of the present invention will be described below with reference to the drawings. The general control processor 306 sets the following three priorities to the read request in advance.
【００３４】 （１） 通常再生時の継続データの読み取り要求： （２） 新規番組データの読み取り要求： （３） 再生モードの変更要求： 上記の（１）〜（３）の順に高い優先度を設定する。(1) Request to read continuous data during normal playback: (2) Request to read new program data: (3) Request to change playback mode: Set.
【００３５】なお、本発明が優先度の設定の対象とする
再生モードは、ジャンプ、飛ばし読み、逆方向飛ばし読
み、早送り、逆方向早送り、スロー、逆方向フロー、ポ
ーズ、通常再生、逆方向再生のいずれかまたは、全てと
する。また、該当する蓄積装置に対応するキューイング
メモリのＩ／Ｏコマンドキューへスケジューリングする
か否かの判定基準として、蓄積装置が単位時間内に処理
できる量に対する割合を各々以下のように設定する。The playback modes for which the present invention sets the priority include jump, skip reading, reverse skip reading, fast forward, reverse fast forward, slow, reverse flow, pause, normal playback, and reverse playback. Any or all of Further, as a criterion for determining whether or not to perform scheduling to the I / O command queue of the queuing memory corresponding to the storage device, the ratio to the amount that the storage device can process in a unit time is set as follows.
【００３６】再生モードの変更要求の場合には、ｎ＝８
０％、新規番組データの読み取り要求の場合には、ｎ＝
９０％、通常再生時の継続データの読み取り要求の場合
にはｎ＝１００％とする。ここで、ｎ＝１００％は、前
述の第１のスケジューリング動作に対応する。In the case of a request to change the reproduction mode, n = 8
0%, in the case of a request to read new program data, n =
90%, and n = 100% in the case of a continuous data read request during normal reproduction. Here, n = 100% corresponds to the above-described first scheduling operation.
【００３７】図６は、本発明の一実施例の全体制御プロ
セッサの動作を示すフローチャートである。 ステップ４０１） 全体制御プロセッサ３０６は、セグ
メント番号ｉの読み取り要求を受信する。FIG. 6 is a flowchart showing the operation of the general control processor according to one embodiment of the present invention. Step 401) The general control processor 306 receives a read request for the segment number i.
【００３８】ステップ４０２） 受信した要求が再生モ
ードの変更であるかを判定し、そうである場合には、ス
テップ４０３に移行し、そうでない場合にはステップ４
０５に移行する。 ステップ４０３） セグメント番号ｉを蓄積した蓄積装
置へ既にスケジューリングされているＩ／Ｏコマンドに
よるアクセスの負荷の総和が、当該蓄積装置が単位時間
内に処理できる量の８０％以上であるかを確認し、８０
％以上である場合にはステップ４０４に移行し、そうで
ない場合には、ステップ４１４に移行する。Step 402) It is determined whether or not the received request is a change in the reproduction mode. If so, the process proceeds to Step 403; otherwise, the process proceeds to Step 4
Move to 05. Step 403) It is checked whether the total load of access by the I / O command already scheduled to the storage device storing the segment number i is 80% or more of the amount that the storage device can process in a unit time. , 80
If it is not less than%, the process proceeds to step 404; otherwise, the process proceeds to step 414.
【００３９】ステップ４０４） セグメント番号を１イ
ンクリメントし、ステップ４０２に移行する。 ステップ４０５） 受信した要求が新規番組データ要求
であるかを判定し、そうである場合にはステップ４０６
に移行し、そうでない場合には、ステップ４１０に移行
する。Step 404) The segment number is incremented by one, and the routine goes to Step 402. Step 405) Determine whether the received request is a new program data request, and if so, step 406
Otherwise, to step 410.
【００４０】ステップ４０６） セグメント番号ｉを蓄
積した蓄積装置へ既にスケジューリングされているＩ／
Ｏコマンドによるアクセス負荷の総和が、当該蓄積装置
が単位時間内に処理できる量の９０％以上であるかを判
定し、９０％以上である場合には、ステップ４０７に移
行し、そうでない場合には、ステップ４１４に移行す
る。Step 406) I / O scheduled to the storage device storing the segment number i
It is determined whether or not the sum of the access load by the O command is 90% or more of the amount that the storage device can process in a unit time. If it is 90% or more, the process proceeds to step 407; Moves to step 414.
【００４１】ステップ４０７） セグメント番号ｉを蓄
積した蓄積装置に対応するキューイングメモリへ既にス
ケジューリングされているＩ／Ｏコマンドの中に再生モ
ードの変更要求によるものがあるかを判定し、ある場合
にはステップ４０９に移行し、そうでない場合にはステ
ップ４０８に移行する。Step 407) It is determined whether any of the I / O commands already scheduled in the queuing memory corresponding to the storage device storing the segment number i is caused by a request to change the reproduction mode. Goes to step 409, otherwise goes to step 408.
【００４２】ステップ４０８） セグメント番号ｉを１
インクリメントし、ステップ４０２に移行する。 ステップ４０９） 再生モードの変更要求によるＩ／Ｏ
コマンドを抜き出し、その代わりに所望のＩ／Ｏコマン
ドを当該蓄積装置に対応するキューイングメモリのＩ／
Ｏコマンド列の最後にスケジューリングし、処理を終了
する。Step 408) Set the segment number i to 1
Increment and proceed to step 402. Step 409) I / O by request to change playback mode
Command, and substitutes the desired I / O command with the I / O of the queuing memory corresponding to the storage device.
The scheduling is performed at the end of the O command sequence, and the process ends.
【００４３】ステップ４１０） ステップ４０５におい
て、受信した要求が新規番組データ要求ではない時、セ
グメント番号ｉを蓄積した蓄積装置に対応するキューイ
ングメモリに更にＩ／Ｏコマンドを追加すると既にスケ
ジューリングされているＩ／Ｏコマンドと合わせてアク
セス負荷の総和が、当該蓄積装置が単位時間内に処理で
きる量の１００％を越えるかを判定し、越える場合に
は、ステップ４１１に移行する。そうでない場合には、
ステップ４１４に移行する。Step 410) If the received request is not a new program data request in step 405, it is already scheduled to add an I / O command to the queuing memory corresponding to the storage device storing the segment number i. It is determined whether the sum of the access load together with the I / O command exceeds 100% of the amount that the storage device can process in a unit time. If it exceeds, the process proceeds to step 411. If not,
Move to step 414.
【００４４】ステップ４１１） セグメント番号ｉを蓄
積した蓄積装置に対応するキューイングメモリへ既にス
ケジューリングされているＩ／Ｏコマンドの中に優先度
が低いものがあるかを確認し、ある場合には、ステップ
４１３に移行し、ない場合には、ステップ４１２に移行
する。Step 411) It is checked whether there is a low priority I / O command among the I / O commands already scheduled in the queuing memory corresponding to the storage device storing the segment number i. The process proceeds to step 413, and if not, proceeds to step 412.
【００４５】ステップ４１２） セグメント番号ｉを１
インクリメントし、ステップ４０２に移行する。 ステップ４１３） 優先度の低い要求によるＩ／Ｏコマ
ンドを当該蓄積装置に対応するキューイングメモリから
抜き出し、その代わりに所望のＩ／Ｏコマンドを当該蓄
積装置に対応するキューイングメモリのＩ／Ｏコマンド
列の最後にスケジューリングする。抜き出された優先度
の低い要求分は、その最も近くのセグメントの要求に変
更して、ステップ４０２からの同様のプロセスにより、
いずれかの蓄積装置に対応するキューイングメモリへス
ケジューリングする。Step 412) Set the segment number i to 1
Increment and proceed to step 402. Step 413) Extract the I / O command according to the low priority request from the queuing memory corresponding to the storage device, and substitute the desired I / O command for the I / O command of the queuing memory corresponding to the storage device. Schedule at end of column. The extracted lower priority request is changed to the request of the nearest segment, and a similar process from step 402
Scheduling is performed to a queuing memory corresponding to one of the storage devices.
【００４６】ステップ４１４） 上記のステップ４０３
において蓄積装置が単位時間内に処理できる量の８０％
以下であるとき、または、ステップ４０６において蓄積
装置が単位時間内に処理できる量の９０％以下であると
きには、対応するＩ／Ｏコマンドを当該蓄積装置に対応
するキューイングメモリへスケジューリングする。Step 414) Step 403 above
80% of the amount that the storage device can process in a unit time
If it is less than or equal to or less than 90% of the amount that the storage device can process in a unit time in step 406, the corresponding I / O command is scheduled to the queuing memory corresponding to the storage device.
【００４７】上記のような操作により、突発的なアクセ
ス集中によって大きな負荷の偏りが生じた場合、前述の
第１のスケジューリング動作のみでは、完全な対処がで
きない場合でも、ステップ４０３、ステップ４０６のよ
うに優先度の低い要求を早めに他の蓄積装置へと分散す
ることにより、複数の蓄積装置の間のアクセス負荷の偏
りを定常的に均等化することができるため、上記のよう
な状況あってもアクセス負荷の偏りを軽減できる。When a large load bias occurs due to sudden access concentration due to the above-described operation, even if the first scheduling operation alone cannot completely cope with the situation, as in steps 403 and 406. By distributing low-priority requests to other storage devices as soon as possible, the bias of the access load among a plurality of storage devices can be constantly equalized. Can also reduce the bias of the access load.
【００４８】なお、上記の実施例において、蓄積装置に
対してスケジューリングを行う制御を、蓄積制御インタ
ーフェースが各々の蓄積装置に対応するキューイングメ
モリへキューイングすることにより実施しているが、こ
の例に限定されることなく、全体制御プロセッサにおい
て、キューイングメモリを具備して当該キューイングメ
モリにキューイングすることによりスケジューリングす
ることも可能である。この場合の全体制御プロセッサの
動作は、上記で説明した蓄積制御インタフェースと同様
の動作となることは容易に推測できる。In the above embodiment, the control for scheduling the storage devices is performed by the storage control interface queuing the data in the queuing memory corresponding to each storage device. However, it is also possible to provide a queuing memory in the general control processor and perform scheduling by queuing in the queuing memory. It can be easily inferred that the operation of the general control processor in this case is the same as the operation of the storage control interface described above.
【００４９】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。The present invention is not limited to the above embodiment, but can be variously modified and applied within the scope of the claims.
【００５０】[0050]
【発明の効果】上述のように、本発明のビデオサーバに
よれば、ある蓄積装置が優先度の高い読み取り要求を受
け付けた時に、アクセス負荷の偏りによって優先度の高
い読み取り処理を単位時間内に処理できない場合は、読
み取り要求の優先度を判断して、優先度の低いものから
アクセス負荷に余裕のある蓄積装置へ移すことにより、
その代わりに優先度の高い読み取り要求に対応するＩ／
Ｏコマンドを蓄積装置にスケジューリングできるように
したことにより、ポーズ、スロー、ジャンプや飛ばし読
み再生のように、通常の再生とは異なる順番やタイミン
グでセグメントの読み取りを指示するために蓄積装置の
読み取りスケジューリングが乱されて、一部の蓄積装置
に過剰なアクセス負荷がかかった場合でも、蓄積装置の
読み取り負荷を均等化することが可能となり、本発明の
目的である通常再生の読み取り要求の優先度を高くする
ことで、当該ビットストリームを途切れなく提供できる
という効果を奏する。As described above, according to the video server of the present invention, when a certain storage device receives a high-priority reading request, a high-priority reading process is performed within a unit time due to an uneven access load. If the processing cannot be performed, the priority of the read request is determined, and the priority is shifted from a low priority to a storage device having a sufficient access load, thereby
Instead, I / O corresponding to a high-priority read request
The O command can be scheduled to the storage device, so that the reading of the storage device is instructed to instruct the reading of segments in a different order and timing from normal reproduction, such as pause, slow, jump, and skip-read reproduction. Is disturbed and even if an excessive access load is applied to some storage devices, the read load of the storage devices can be equalized, and the priority of the read request for normal reproduction, which is the object of the present invention, can be reduced. By increasing the value, the bit stream can be provided without interruption.
【図１】本発明の原理構成図である。FIG. 1 is a principle configuration diagram of the present invention.
【図２】本発明のビデオサーバの構成図である。FIG. 2 is a configuration diagram of a video server of the present invention.
【図３】本発明のスケジューリング動作のフローチャー
トである。FIG. 3 is a flowchart of a scheduling operation of the present invention.
【図４】本発明の一実施例の全体制御プロセッサの動作
を示すフローチャートである。FIG. 4 is a flowchart showing the operation of the general control processor according to one embodiment of the present invention.
【図５】従来のビデオサーバの構成図である。FIG. 5 is a configuration diagram of a conventional video server.
【図６】従来のビットストリームの読み取りスケジュー
リング方式を説明するための図である。FIG. 6 is a diagram for explaining a conventional bit stream read scheduling method.
１０、１００、１０１、１０２ 蓄積装置 ２０、２０３、２０４、２０５ 蓄積制御インタフェー
ス ４０ 制御プロセッサ ４１ 第１のスケジューリング手段 ２０６、２０７、２０８ キューイングメモリ ３０６ 全体制御プロセッサ ３０７ バッファメモリ ３０８ 内部バス ３０９ 外部インタフェース10, 100, 101, 102 Storage device 20, 203, 204, 205 Storage control interface 40 Control processor 41 First scheduling means 206, 207, 208 Queuing memory 306 Overall control processor 307 Buffer memory 308 Internal bus 309 External interface
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 7/16 Ｈ０４Ｎ 5/93 Ｅ (72)発明者 阪本 秀樹 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内──────────────────────────────────────────────────続 き Continuation of the front page (51) Int.Cl. 6 Identification number Agency reference number FI Technical display location H04N 7/16 H04N 5/93 E (72) Inventor Hideki Sakamoto 3-19 Nishishinjuku, Shinjuku-ku, Tokyo No. 2 Nippon Telegraph and Telephone Corporation
Claims (9)
ムをストライピングしながら蓄積する複数の蓄積装置
と、該蓄積装置のデータ入出力を制御する蓄積制御イン
タフェースと、外部から受信したセグメントの読み取り
要求の優先度を判断して、該蓄積装置へ発行するＩ／Ｏ
コマンドのスケジューリングを操作する制御プロセッサ
とを有するビデオサーバであって、 前記制御プロセッサは、 読み取り要求を受け付けたことによって、該読み取り要
求に対応する蓄積装置にスケジューリングされるＩ／Ｏ
コマンドのアクセス負荷の総和が、該蓄積装置が単位時
間内に処理できる量を越える場合、該蓄積装置へスケジ
ューリングされているＩ／Ｏコマンドの中から該読み取
り要求よりも優先度の低いＩ／Ｏコマンドを取り出し、
その代わりに該読み取り要求に対応するＩ／Ｏコマンド
を所望の蓄積装置へスケジューリングする第１のスケジ
ューリング手段を有することを特徴とするビデオサー
バ。1. A plurality of storage devices for storing bit streams divided into segments while striping them, a storage control interface for controlling data input / output of the storage devices, and a priority of a segment read request received from outside. And I / O issued to the storage device
A video server having a control processor that operates command scheduling, wherein the control processor receives an read request, and is configured to schedule an I / O scheduled in a storage device corresponding to the read request.
If the sum of the access loads of the commands exceeds the amount that the storage device can process in a unit time, the I / O command having a lower priority than the read request among the I / O commands scheduled to the storage device. Take out the command,
Instead, a video server having first scheduling means for scheduling an I / O command corresponding to the read request to a desired storage device.
求に対応する蓄積装置にスケジューリングされるＩ／Ｏ
コマンドのアクセス負荷の総和が、前記蓄積装置が単位
時間内に処理できる量を越える場合、かつ、該蓄積装置
へスケジューリングされているＩ／Ｏコマンドの中に該
読み取り要求よりも優先度の低いＩ／Ｏコマンドがない
場合に、前記読み取り要求の代わりに前記読み取り要求
に対応するセグメントに最も近いセグメントを対象に、
該セグメントを蓄積した蓄積装置においてＩ／Ｏコマン
ドをスケジューリングする第２のスケジューリング手段
を有する請求項１記載のビデオサーバ。2. The control processor according to claim 1, wherein, upon receiving the read request, an I / O scheduled to a storage device corresponding to the read request.
If the sum of the access loads of the commands exceeds the amount that the storage device can process in a unit time, and among the I / O commands scheduled to the storage device, I / O commands with lower priority than the read request are included. In the absence of the / O command, instead of the read request, for the segment closest to the segment corresponding to the read request,
2. The video server according to claim 1, further comprising a second scheduling means for scheduling an I / O command in a storage device storing the segment.
する蓄積装置にスケジューリングされるＩ／Ｏコマンド
のアクセス負荷の総和が、該蓄積装置が単位時間内に処
理できる量を越える場合、該蓄積装置へスケジューリン
グされているＩ／Ｏコマンドの中から前記読み取り要求
よりも優先度の低いＩ／Ｏコマンドを取り出し、取り出
したＩ／Ｏコマンドに対応するセグメントに最も近いセ
グメントを対象に、該セグメントを蓄積した蓄積装置に
おいて、該Ｉ／Ｏコマンドを再スケジューリングする第
３のスケジューリング手段を有する請求項１記載のビデ
オサーバ。3. The control processor according to claim 1, wherein the control processor receives the read request and processes the sum of the access loads of the I / O commands scheduled to the storage device corresponding to the request within the unit time. If the number exceeds the limit, an I / O command having a lower priority than the read request is extracted from the I / O commands scheduled to the storage device, and the segment closest to the segment corresponding to the extracted I / O command is extracted. 2. The video server according to claim 1, further comprising third scheduling means for rescheduling said I / O command in a storage device storing said segments.
タの読み取り要求、再生モードの変更要求の順に高い優
先度を設定する優先度設定手段を含む請求項１乃至３記
載のビデオサーバ。4. The control processor according to claim 1, wherein said read request has priority setting means for setting a higher priority in the order of a continuous data read request during normal reproduction, a new program data read request, and a reproduction mode change request. 4. The video server according to claim 1, comprising:
ジャンプ、飛ばし読み、逆方向飛ばし読み、早送り、逆
方向早送り、スロー、逆方向スロー、ポーズ、通常再
生、逆方向再生のいずれかまたは、全てを含む請求項４
記載のビデオサーバ。5. The reproduction apparatus according to claim 1, wherein the priority setting unit sets a reproduction mode in the reproduction mode change request.
5. A method comprising one or all of jump, skip reading, reverse skip reading, fast forward, reverse fast forward, slow, reverse slow, pause, normal playback, and reverse playback.
Video server as described.
対応する蓄積装置に、スケジューリングされるＩ／Ｏコ
マンドのアクセス負荷の総和が、該蓄積装置が単位時間
内に処理できる量のｎ％以上（但し、０≦ｎ≦１００）
となる場合に、該蓄積装置へスケジューリングされてい
るＩ／Ｏコマンドの中から該読み取り要求よりも優先度
の低いＩ／Ｏコマンドを取り出し、その代わりに該読み
取り要求に対応するＩ／Ｏコマンドを所望の蓄積装置に
スケジューリングする第４のスケジューリング手段を有
する請求項１記載のビデオサーバ。6. The control processor, upon receiving the read request, stores the sum of access loads of I / O commands scheduled in the storage device corresponding to the request within a unit time. N% or more of the processable amount (however, 0 ≦ n ≦ 100)
In this case, an I / O command whose priority is lower than that of the read request is extracted from the I / O commands scheduled to the storage device, and the I / O command corresponding to the read request is extracted instead. 2. The video server according to claim 1, further comprising a fourth scheduling unit for scheduling a desired storage device.
対応する蓄積装置にスケジューリングされるＩ／Ｏコマ
ンドのアクセス負荷の総和が、該蓄積装置が単位時間内
に処理できる量のｎ％以上（但し、０≦ｎ≦１００）と
なる場合、かつ、該蓄積装置へスケジューリングされて
いるＩ／Ｏコマンドの中に、該読み取り要求よりも優先
度が低いＩ／Ｏコマンドがない場合に、該読み取り要求
の代わりに前記読み取り要求に対応するセグメントに最
も近いセグメントを対象に、該セグメントを蓄積した蓄
積装置において、Ｉ／Ｏコマンドをスケジューリンング
する第５のスケジューリング手段を有する請求項１記載
のビデオサーバ。7. The control processor, upon receiving the read request, processes the sum of access loads of I / O commands scheduled in the storage device corresponding to the request within a unit time. When the amount becomes n% or more (where 0 ≦ n ≦ 100), and among the I / O commands scheduled to the storage device, the I / O command having a lower priority than the read request is included. In the case where there is no, the fifth scheduling means for scheduling the I / O command in the storage device storing the segment for the segment closest to the segment corresponding to the read request instead of the read request. The video server according to claim 1, comprising:
対応する蓄積装置にスケジューリングされるＩ／Ｏコマ
ンドのアクセス負荷の総和が、該蓄積装置が単位時間内
に処理できる量のｎ％以上（但し、０≦ｎ≦１００）と
なる場合に、該蓄積装置へスケジューリングされている
Ｉ／Ｏコマンドの中から該読み取り要求よりも優先度の
低いＩ／Ｏコマンドを取り出し、取り出した該Ｉ／Ｏコ
マンドに対応するセグメントに最も近いセグメントを対
象に、該セグメントを蓄積した蓄積装置においてＩ／Ｏ
コマンドを再スケジューリングする第６のスケジューリ
ング手段を有する請求項１記載のビデオサーバ。8. The control processor, upon receiving the read request, processes the sum of access loads of I / O commands scheduled to the storage device corresponding to the request in a unit time. When n% or more of the possible amount (where 0 ≦ n ≦ 100), an I / O command having a lower priority than the read request is extracted from I / O commands scheduled to the storage device. , For the segment closest to the segment corresponding to the extracted I / O command, the I / O
2. The video server according to claim 1, further comprising sixth scheduling means for rescheduling the command.
度に応じて個別に設定する請求項６乃至８記載のビデオ
サーバ。9. The video server according to claim 6, wherein the value of n is individually set according to the priority of the read request.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8157236A JPH103357A (en) | 1996-06-18 | 1996-06-18 | Video server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8157236A JPH103357A (en) | 1996-06-18 | 1996-06-18 | Video server |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH103357A true JPH103357A (en) | 1998-01-06 |
Family
ID=15645228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8157236A Pending JPH103357A (en) | 1996-06-18 | 1996-06-18 | Video server |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH103357A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11232058A (en) * | 1998-02-09 | 1999-08-27 | Fuji Xerox Co Ltd | Equipment information managing device |
| EP1026679A2 (en) * | 1999-02-01 | 2000-08-09 | Matsushita Electric Industrial Co., Ltd. | Recorded information reproducing apparatus |
| JP2008186108A (en) * | 2007-01-29 | 2008-08-14 | Hitachi Ltd | Storage system comprising function for relieving performance bottleneck |
| US7478425B2 (en) | 2001-09-27 | 2009-01-13 | Kabushiki Kaisha Toshiba | Server computer protection apparatus, method, program product, and server computer apparatus |
| JP2013542494A (en) * | 2010-09-15 | 2013-11-21 | ピュア・ストレージ・インコーポレイテッド | I / O scheduling in a solid state drive (SSD) environment |
-
1996
- 1996-06-18 JP JP8157236A patent/JPH103357A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11232058A (en) * | 1998-02-09 | 1999-08-27 | Fuji Xerox Co Ltd | Equipment information managing device |
| EP1026679A2 (en) * | 1999-02-01 | 2000-08-09 | Matsushita Electric Industrial Co., Ltd. | Recorded information reproducing apparatus |
| EP1026679A3 (en) * | 1999-02-01 | 2001-08-08 | Matsushita Electric Industrial Co., Ltd. | Recorded information reproducing apparatus |
| US7478425B2 (en) | 2001-09-27 | 2009-01-13 | Kabushiki Kaisha Toshiba | Server computer protection apparatus, method, program product, and server computer apparatus |
| JP2008186108A (en) * | 2007-01-29 | 2008-08-14 | Hitachi Ltd | Storage system comprising function for relieving performance bottleneck |
| US8312121B2 (en) | 2007-01-29 | 2012-11-13 | Hitachi, Ltd. | Storage system comprising function for alleviating performance bottleneck |
| JP2013542494A (en) * | 2010-09-15 | 2013-11-21 | ピュア・ストレージ・インコーポレイテッド | I / O scheduling in a solid state drive (SSD) environment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5920702A (en) | Method of striping a data stream onto subsets of storage devices in a multiple user data distribution system | |
| US5708796A (en) | Method of retrieving continuous and non-continuous media data from a file system | |
| US6023720A (en) | Simultaneous processing of read and write requests using optimized storage partitions for read and write request deadlines | |
| JPH11119923A (en) | Data access controller and record medium recorded with data access control program | |
| JPH06208493A (en) | Information signal storage retriever | |
| JP2003533843A (en) | How to improve bandwidth efficiency | |
| EP0927927B1 (en) | Information reproducing apparatus | |
| US6141709A (en) | Peripheral circuitry for providing video I/O capabilities to a general purpose host computer | |
| JPH10162507A (en) | Video server scheduling for simultaneous read-write request | |
| US7096327B2 (en) | System for and method of accessing blocks on a storage medium | |
| US5887191A (en) | System and method for bounding response time jitter for high priority commands in a multimedia datastreaming system | |
| JPH103357A (en) | Video server | |
| KR100259330B1 (en) | System and method for deterministic response to audio/video commands in a multimedia system | |
| US5778445A (en) | Control device for secondary storage assuring transmission bandwidth | |
| JPH09130749A (en) | Decoding system for dynamic image data | |
| EP1362290A1 (en) | Device and method for managing the access to a storage medium | |
| JP2003209823A (en) | Stream transmission/reception system, and stream transmission/reception method | |
| US6425130B2 (en) | Video network server for distributing sound and video image information to a plurality of terminals | |
| EP1026679B1 (en) | Recorded information reproducing apparatus | |
| US6292875B1 (en) | Control device for storage device and method of accessing the storage device | |
| CA2279696C (en) | Video reproducing apparatus with adjusted media change times | |
| JP3416498B2 (en) | Server device, control method therefor, and recording medium storing server device control program | |
| JP2000224549A (en) | Data transfer controlling method and device | |
| JP5528222B2 (en) | Content playback apparatus and method | |
| JPH10275418A (en) | Multimedia server, multimedia on-demand system and multimedia information distribution method |