【手続補正書】
【提出日】平成18年11月7日(2006.11.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データストレージのサービス品質方法であって、
複数のワークロードのそれぞれについての複数の要求に優先順位を付けることと、
前記優先順位を付けることに従って前記要求をキューに選択的に転送することであって、前記キューをターゲットキュー深度に維持し、完了した要求は前記キューから削除されることと、
前記要求の待ち時間値に応じて前記ターゲットキュー深度を調整することであって、前記待ち時間値は、複数の前記要求の到着時刻と完了時刻との差に基づいて計算されることと
を含む方法。
【請求項２】
前記優先順位を付けることは、
要求のターゲットデッドラインを計算すること
を含む請求項１に記載のサービス品質方法。
【請求項３】
期限が経過したターゲットデッドラインを有するあらゆる要求を、前記キューに転送すること
をさらに含む請求項２に記載の方法。
【請求項４】
期限が経過したターゲットデッドラインを有するあらゆる要求を前記転送することは、
到達キュー深度が、前記ターゲットキュー深度を超える場合であっても実行される
請求項３に記載の方法。
【請求項５】
前記要求の到着時刻をモニタすること
をさらに含む請求項２に記載の方法。
【請求項６】
前記要求の前記ワークロードは、
ターゲット待ち時間
を有し、
前記要求の前記ターゲットデッドラインを前記計算することは、
前記ワークロードの前記ターゲット待ち時間を、前記要求の前記到着時刻と組み合わせること
を含む
請求項５に記載の方法。
【請求項７】
前記ワークロードの要求レートを決める時間間隔において、前記ワークロードの要求をモニタすること
をさらに含む請求項６に記載の方法。
【請求項８】
前記要求レートに基づいて、前記ターゲット待ち時間を調整すること
をさらに含む請求項７に記載の方法。
【請求項９】
前記キューは、
ストレージデバイスの中に含まれるデバイスキュー
を有する
請求項１に記載の方法。
【請求項１０】
前記デバイスキューへの転送に先立って、前記ワークロードの要求それぞれを、対応する入力キューに割り当てる
請求項９に記載の方法。
【請求項１１】
前記計算された待ち時間値は、ターゲット待ち時間を有するワークロード用であり、
前記ターゲットキュー深度を前記調整することは、
前記ワークロードの前記ターゲット待ち時間が前記計算された待ち時間値よりも短いときに、前記ターゲットキュー深度を削減すること
を含む
請求項１に記載の方法。
【請求項１２】
前記ターゲット待ち時間と、前記計算された待ち時間との比較値に基づいて、前記ターゲットキュー深度が、比例的に削減される
請求項１１に記載の方法。
【請求項１３】
前記計算された待ち時間値は、ターゲット待ち時間を有するワークロード用であり、
ワークロードそれぞれは、
ターゲット待ち時間及び計算された待ち時間値
を有し、
前記ターゲットキュー深度値を前記調整することは、
ターゲット待ち時間それぞれが計算された待ち時間値それぞれよりも長いときに、前記ターゲットキュー深度を増加させること
を含む請求項１に記載の方法。
【請求項１４】
前記要求をキューに選択的に転送することの結果として、前記デバイスキューは、到達キュー深度を有し、
前記到達キュー深度が、前記ターゲットキュー深度により制限されるときに、前記ターゲットキュー深度の値を増加させること
をさらに含む請求項９に記載の方法。
【請求項１５】
前記ターゲットキュー深度の値を増加させることは、所定の乗数により前記ターゲットキュー深度を増加させる
請求項１４に記載の方法。
【請求項１６】
データストレージのサービス品質方法であって、
複数のワークロードそれぞれに許されうる待ち時間の統計量を特定する機能を受けることであって、ワークロードそれぞれは、複数の要求を含むことと、
データストレージデバイスに、前記要求をスケジューリングし、転送することであって、モニタされた待ち時間統計量が、実質的に、ワークロードそれぞれに許されうる待ち時間の統計量の間に維持されるようにすることと
を含む方法。
【請求項１７】
前記スケジューリングすることは、
要求それぞれのデッドラインに従って、前記要求に優先順位を付けること
を含む請求項１６に記載の方法。
【請求項１８】
前記転送することは、前記データストレージデバイスのターゲットキュー深度を維持するために実行される
請求項１７に記載の方法。
【請求項１９】
前記ワークロードに許されうる待ち時間の統計量が、前記モニタされた待ち時間値よりも短いときに、前記ターゲットキュー深度を削減すること
をさらに含む請求項１８に記載の方法。
【請求項２０】
前記ワークロードに許されうる待ち時間の統計量が、前記モニタされた待ち時間値よりも長いときに、前記ターゲットキュー深度を増加させること
をさらに含む請求項１８に記載の方法。
【請求項２１】
ストレージシステムのサービス品質装置であって、
複数のワークロードから要求を受け取る複数の入力キューであって、ワークロードそれぞれは、対応する前記入力キューに割り当てられ、入力キューそれぞれの要求は優先順位が付けられる複数の入力キューと、
ワークロードそれぞれの要求の性能値をモニタするモニタと、
前記入力キューからストレージデバイスキューへ、前記要求を選択的に転送するスケジューラであって、前記ストレージデバイスキューのターゲット深度に従って、最も高い優先順位の前記要求を選択して、前記ストレージデバイスキューへ転送するスケジューラと、
ワークロードそれぞれの前記要求の前記性能値に従って、前記ストレージデバイスキューの前記ターゲット深度を調整するコントローラと
を有する装置。
【請求項２２】
前記キューそれぞれの中の前記要求は、要求それぞれに割り当てられたデッドラインに従って優先順位が付けられる
請求項２１に記載の装置。
【請求項２３】
要求それぞれのデッドラインは、前記要求の到着時刻と、前記要求のワークロードのターゲット待ち時間とから決められる
請求項２２に記載の装置。
【請求項２４】
前記モニタは、ワークロードそれぞれの前記ターゲット待ち時間を調整するために、ワークロードそれぞれの要求のレートをモニタする
請求項２１に記載の装置。
【請求項２５】
ワークロードそれぞれの要求への前記性能値は、
待ち時間値
を含む
請求項２１に記載の装置。
【請求項２６】
前記コントローラは、ワークロードそれぞれの前記ターゲット待ち時間が、いずれのワークロードの待ち時間値よりも短いときに、前記ターゲット深度を削減する
請求項２５に記載の装置。
【請求項２７】
前記ターゲット待ち時間と、ワークロードの前記待ち時間値との比較値に基づいて、前記計算された待ち時間との比較値に基づいて、前記ターゲットキュー深度が、比例的に削減される
請求項２６に記載の装置。
【請求項２８】
前記コントローラは、ワークロードそれぞれのターゲット待ち時間それぞれが、対応する待ち時間値よりも長いときに、前記ターゲット深度を削減する
請求項２５に記載の装置。
【請求項２９】
前記ストレージデバイスキューは、
到達キュー深度
を有し、
前記コントローラは、前記ターゲット深度により前記到達キュー深度が制限されるときには、前記ターゲットキュー深度値を増加させる
請求項２５に記載の装置。
【請求項３０】
前記ターゲット深度は、所定の乗数により増加される
請求項２９に記載の装置。
【請求項３１】
前記コントローラは、前記データストレージデバイスの前記ターゲット深度を、下式に従って調整し、
【数１】
2006521640.tif 000001
ここで、Ｑnewは、ストレージデバイスキューの調整された前記ターゲット深度であり、Ｑoldは、先のストレージデバイスキューのターゲット深度であり、Ｑmaxは、先の所定の期間において到達したストレージデバイスキューの最大の深度であり、Ｌ（Ｋk）は、ワークロードＷkの前記待ち時間値であり、∈は、所定の乗数である
請求項２５に記載の装置。
【請求項３２】
前記ワークロードそれぞれは、
１つ以上の対応するデータ記憶
を有し、
記憶領域を前記データ記憶を割り当てるキャパシティプランナー
をさらに有する請求項２９に記載の装置。
【請求項３３】
機械により読み取り可能であり、プログラムを実体的に具体化するプログラムストレージデバイスであって、前記プログラムは、前記機械により実行されて、
ストレージシステムのワークロードへの複数の要求それぞれに優先順位を付けるステップと、
ターゲットキュー深度を維持するために、前記優先順位付けに従って、前記要求をキューイングするステップと、
ワークロードそれぞれの前記要求の待ち時間値に応じて、前記ターゲットキュー深度を調整するステップと
を含む方法のステップを実行し、
前記待ち時間値は、ワークロードそれぞれの前記要求の到着時間と終了時間の間の差に基づいて計算される
プログラムストレージデバイス。
【請求項３４】
前記優先順位付けは、前記要求の到着時間と、前記要求の前記ワークロードのターゲット待ち時間から決められ、要求それぞれに割り当てられるデッドラインに従って実行される
請求項３３に記載のプログラムストレージデバイス。
【請求項３５】
ワークロードそれぞれの要求のレートに従って、ワークロードそれぞれの前記ターゲット待ち時間を調整するステップ
をさらに含む請求項３４に記載のプログラムストレージデバイス。