【手続補正書】
【提出日】平成18年12月5日(2006.12.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
記憶装置のスケジューリング・アルゴリズムのブリージングの方法であって：
(a)該記憶装置のブリージング・サイクルの最悪の場合の持続時間を計算する工程；
を備え；
該最悪の場合の持続時間はPによって表し；
更に、(b)ブリージング・サイクルを開始する工程；及び
(c)(i)と(ii)とのうちの一方が、P時間単位の終了前に真になるかを判定する工程；
を備え；
(i)は、リアルタイム要求数がデータ・ストリーム数と、該記憶装置の性能パラメータとに基づいた少なくとも所定の閾値であるという条件であり；
(ii)は、何れかの単一のストリームに対する未処理要求数が2つ以上になるという条件であり；
更に、(d)(i)と(ii)とのうちの少なくとも一方が、該ブリージング・サイクルの該開始からP時間単位の該持続時間中に真のままにとどまる場合に、該ブリージング・サイクルの完了後に後続ブリージング・サイクルを開始する工程；及び
(e)  (i)も(ii)も前記ブリージング・サイクルの該開始からP時間単位の該持続時間中に真でない場合、前記後続ブリージング・サイクルを開始する前に、前記ブリージング・サイクルの該開始からP時間単位待つ工程；
を備えることを特徴とする方法。
【請求項２】
請求項1記載の方法であって：
該ブリージング・サイクル中に到着するベスト・エフォート要求が該ブリージング・サイクル中に処理されることを特徴とする方法。
【請求項３】
請求項1記載の方法であって、更に：
複数のブリージング・サイクルについて、工程(b)乃至(e)を繰り返す工程；
を備えることを特徴とする方法。
【請求項４】
請求項1記載の方法であって、更に：
(f)(ii)の該条件の判定に基づいてデータ・ストリームの実際ビット・レートを計算する工程；
を備えることを特徴とする方法。
【請求項５】
請求項4記載の方法であって、更に：
(g)工程(f)の該計算に基づいて該データ・ストリームのビット・レートを変更する工程；
を備えることを特徴とする方法。
【請求項６】
請求項5記載の方法であって、工程(g)が：
該データ・ストリームの推定最大ビット・レートを超える場合に該データ・ストリームの高ビット・レートを確保する工程；
を備えることを特徴とする方法。
【請求項７】
請求項6記載の方法であって：
該データ・ストリームが、該記憶装置とバッファとの間で転送され；
更に：
(h)該バッファのサイズを増加させる工程；
を備えることを特徴とする方法。
【請求項８】
請求項5記載の方法であって、工程(g)が：
該データ・ストリームの推定最大ビット・レートを超えない場合に該データ・ストリームの低ビット・レートを確保する工程；
を備えることを特徴とする方法。
【請求項９】
請求項8記載の方法であって：
該データ・ストリームが該記憶装置とバッファとの間で転送され；
更に、(h)該バッファのサイズを低減させる工程；
を備えることを特徴とする方法。
【請求項１０】
記憶装置のスケジューリング・アルゴリズムのブリージングを制御する記憶装置スケジューラであって：
(a)該記憶装置のブリージング・サイクルの最悪の場合の持続時間を計算する工程を行う手段；
を備え；
該最悪の場合の持続時間はPによって表し；
更に、(b)ブリージング・サイクルの開始を命令する工程を行う手段；及び
(c)(i)と(ii)とのうちの一方が、P時間単位の終了前に真になるかを判定する工程を行う手段；
を備え；
(i)は、リアルタイム要求数がデータ・ストリーム数と、該記憶装置の性能パラメータとに基づいた少なくとも所定の閾値であるという条件であり；
(ii)は、何れかの単一のストリームに対する未処理要求数が2つ以上になるという条件であり；
更に、(d)(i)と(ii)とのうちの少なくとも一方が、該ブリージング・サイクルの該開始からP時間単位の該持続時間中に真のままにとどまる場合に、該ブリージング・サイクルの完了後に後続ブリージング・サイクルを開始する工程を行う手段；及び
(e)  (i)も(ii)も前記ブリージング・サイクルの該開始からP時間単位の該持続時間中に真でない場合、前記後続ブリージング・サイクルを開始する前に、前記ブリージング・サイクルの該開始からP時間単位待つ工程を行う手段；
を備えることを特徴とする記憶装置スケジューラ。
【請求項１１】
請求項10記載の記憶装置スケジューラであって、更に：
複数のブリージング・サイクルについて、手段(b)における前記工程と、手段(c)における前記工程と、手段(d)における前記工程と、手段(e)における前記工程とを繰り返す工程；
を備えることを特徴とする記憶装置スケジューラ。
【請求項１２】
請求項10記載の記憶装置スケジューラであって、更に：
(f)(ii)の前記条件の判定に基づいてデータ・ストリームの実際ビット・レートを計算する工程；
を行う手段を備えることを特徴とする記憶装置スケジューラ。
【請求項１３】
請求項12記載の記憶装置スケジューラであって、更に：
(g)工程(f)の該計算に基づいて該データ・ストリームのビット・レートを変更する工程；
を行う手段を備えることを特徴とする記憶装置スケジューラ。
【請求項１４】
請求項13記載の記憶装置スケジューラであって、工程(g)が：
該データ・ストリームの推定最大ビット・レートを超える場合に該データ・ストリームの高ビット・レートを確保する工程；
を行う手段を備えることを特徴とする記憶装置スケジューラ。
【請求項１５】
請求項14記載の記憶装置スケジューラであって：
該データ・ストリームが、該記憶装置とバッファとの間で転送され；
更に：
(h)該バッファのサイズを増加させる工程；
を行う手段を備えることを特徴とする記憶装置スケジューラ。
【請求項１６】
請求項13記載の記憶装置スケジューラであって、工程(g)が：
該データ・ストリームの推定最大ビット・レートを超えない場合に該データ・ストリームの低ビット・レートを確保する工程；
を行う手段を備えることを特徴とする記憶装置スケジューラ。
【請求項１７】
請求項16記載の記憶装置スケジューラであって：
該データ・ストリームが該記憶装置とバッファとの間で転送され；
更に、(h)該バッファのサイズを低減させる工程；
を行う手段を備えることを特徴とする記憶装置スケジューラ。
【請求項１８】
請求項10記載の記憶装置スケジューラであって、更に：
該ブリージング・サイクル中に到着するベスト・エフォート要求を該ブリージング・サイクル中に処理する手段；
を備えることを特徴とする記憶装置スケジューラ。
【請求項１９】
マシンによって判読可能なプログラム記憶装置であって：
記憶装置のスケジューリング・アルゴリズムのブリージングの方法を行うよう該マシンによって実行可能な命令のプログラムを有形的に実施し；
該方法が：
(a)該記憶装置のブリージング・サイクルの最悪の場合の持続時間を計算する工程；
を備え；
該最悪の場合の持続時間はPによって表し；
該方法が更に、(b)ブリージング・サイクルを開始する工程；及び
(c)(i)と(ii)とのうちの一方が、P時間単位の終了前に真になるかを判定する工程；
を備え；
(i)は、リアルタイム要求数がデータ・ストリーム数と、該記憶装置の性能パラメータとに基づいた少なくとも所定の閾値であるという条件であり；
(ii)は、何れかの単一のストリームに対する未処理要求数が2つ以上になるという条件であり；
該方法が更に、(d)(i)と(ii)とのうちの少なくとも一方が、該ブリージング・サイクルの該開始からP時間単位の該持続時間中に真のままにとどまる場合に、該ブリージング・サイクルの完了後に後続ブリージング・サイクルを開始する工程；及び
(e)  (i)も(ii)も前記ブリージング・サイクルの該開始からP時間単位の該持続時間中に真でない場合、前記後続ブリージング・サイクルを開始する前に、前記ブリージング・サイクルの該開始からP時間単位、待つ工程；
を備えることを特徴とするプログラム記憶装置。
【請求項２０】
コンピュータ判読媒体において実施されて、記憶装置のスケジューリング・アルゴリズムのブリージングを行うコンピュータ・プログラムであって：
(a)該記憶装置のブリージング・サイクルの最悪の場合の持続時間を計算するコンピュータ判読可能プログラム・コード手段；
を備え；
該最悪の場合の持続時間はPによって表し；
更に、(b)ブリージング・サイクルを開始するコンピュータ判読可能プログラム・コード手段；及び
(c)(i)と(ii)とのうちの一方が、P時間単位の終了前に真になるかを判定するコンピュータ判読可能プログラム・コード手段；
を備え；
(i)は、リアルタイム要求数がデータ・ストリーム数と、該記憶装置の性能パラメータとに基づいた少なくとも所定の閾値であるという条件であり；
(ii)は、何れかの単一のストリームについての未処理要求数が2つ以上になるという条件であり；
更に、(d)(i)と(ii)とのうちの少なくとも一方が、該ブリージング・サイクルの該開始からP時間単位の該持続時間中に真のままにとどまる場合に、該ブリージング・サイクルの完了後に後続ブリージング・サイクルを開始するコンピュータ判読可能プログラム・コード手段；及び
(e)  (i)も(ii)も前記ブリージング・サイクルの該開始からP時間単位の該持続時間中に真でない場合、前記後続ブリージング・サイクルを開始する前に、前記ブリージング・サイクルの該開始からP時間単位待つコンピュータ判読可能プログラム・コード手段；
を備えることを特徴とするコンピュータ・プログラム。