(57)【要約】ディジタルテレビジョン受信機（６１０）又はセットトップボックスのような、民生用装置では、例えば、シーン変化とユーザフォーカスにより起こされる突然の負荷増加の問題がある。そのような負荷増加中に、ユーザフォーカスを有するアプリケーションのサービスの品質は、装置が負荷増加を検出するまで減少する。装置が、ユーザフォーカスを有するアプリケーション（６０８）に資源をを再割り当てることができ、その後に、サービスの品質は前のレベルに向かって再び増加する。しかしながら、ユーザは、品質の減少を知覚し得る。過負荷状況での、この知覚できる品質の劣化を防ぐために、最悪の場合の資源配分をユーザフォーカスを有するアプリケーションに保証し且つ、条件付で資源配分の余剰をユーザフォーカスを有しないアプリケーション（６１０）に保証する、方法とシステム（６０６）が提供される。後者のアプリケーションは、資源配分の余剰をより高い品質のサービスレベルで動作するために使用できる。
2004513428.tif 000002
【特許請求の範囲】
【請求項１】
第１のタスクは第２のタスクと比較してより重要なタスクであり、且つ、第２のタスクは第１のタスクと比較してより重要でないタスクであることを、決定する第１のステップと、
より重要なタスクにより、より重要な要求された資源配分を要求し且つ、より重要でないタスクにより、より重要でない要求された資源配分を要求する、第２のステップと、
より重要なタスクの、より重要な要求された資源配分に基づいて、より重要なタスクに、より重要な保証された資源配分を割当て、且つ、より重要でないタスクの、より重要でない要求された資源配分に基づいて、より重要でないタスクに、より重要でない保証された資源配分を割当てる、第３のステップとを有する、第１のタスクと第２のタスクをスケジューリングする方法であって、
第３のステップは、
より重要なタスクの、より重要な保証された資源配分に加えて、より重要なタスクに、保証された資源配分マージンを割当てるステップと、
より重要でないタスクの、より重要でない保証された資源配分に加えて、条件付きで保証された資源配分マージンを、より重要でないタスクに予約するステップと、
を有することを特徴とする方法。
【請求項２】
第３のステップは、更に、保証された資源配分マージンから、条件付で保証された資源配分マージンを得るステップを有する、請求項１に記載の方法。
【請求項３】
更に、より重要なタスクの完了を通知するステップを有する、請求項１に記載の方法。
【請求項４】
更に、以下の、
より重要でない保証された資源配分が、より重要でないタスクに割当てられたときには、第１の品質のサービスレベルで、より重要でないタスクを動作させる、第４のステップと、
条件付で保証された資源配分マージンと、より重要でない保証された資源配分が、より重要でないタスクに割当てられたときには、第２の品質のサービスレベルで、より重要でないタスクを動作させる、第５のステップを有する、請求項１に記載の方法。
【請求項５】
更に、ある量の条件付で保証された資源配分マージンを、より重要でないタスクに割当てるステップを有する、請求項２に記載の方法。
【請求項６】
第１のタスクは第２のタスクと比較してより重要なタスクであり、且つ、第２のタスクは第１のタスクと比較してより重要でないタスクであることを、決定すると考えられる決定手段と、
より重要な要求された資源配分に対するより重要な要求と、より重要でない資源配分に対するより重要でない要求を含むと考えられる要求手段と、
より重要なタスクの、より重要な要求された資源配分に基づいて、より重要なタスクに、より重要な保証された資源配分を割当て、且つ、より重要でないタスクの、より重要でない要求された資源配分に基づいて、より重要でないタスクに、より重要でない保証された資源配分を割当てると考えられる割当て手段とを有する、第１のタスクと第２のタスクをスケジューリングするシステムであって、
割当て手段は、
より重要なタスクの、より重要な保証された資源配分に加えて、より重要なタスクに、保証された資源配分マージンを割当てると考えられる保証手段と、
より重要でないタスクの、より重要でない保証された資源配分に加えて、条件付きで保証された資源配分マージンを、より重要でないタスクに予約すると考えられる予約手段と、を有することを特徴とするシステム。
【請求項７】
割当て手段は、更に、保証された資源配分マージンから、条件付で保証された資源配分マージンを得ると考えられる得る手段を有する、請求項６に記載のシステム。
【請求項８】
更に、より重要なタスクの完了信号を含むと考えられる完了メモリを有する、請求項６に記載のシステム。
【請求項９】
更に、より重要でないタスクに割り当てられることができるある量の条件付で保証された資源配分マージンを含むと考えられるアマウントメモリを有する、請求項７に記載のシステム。
【請求項１０】
請求項６乃至９のうちの何れか一項に記載のシステムを含むテレビジョン受信機。
【請求項１１】
請求項６乃至９のうちの何れか一項に記載のシステムを含むセットトップボックス。
【発明の詳細な説明】
【０００１】
本発明は、第１のタスクは第２のタスクと比較してより重要なタスクであり、且つ、第２のタスクは第１のタスクと比較してより重要でないタスクであることを、決定する第１のステップと、
より重要なタスクにより、より重要な要求された資源配分を要求し且つ、より重要でないタスクにより、より重要でない要求された資源配分を要求する、第２のステップと、
より重要なタスクの、より重要な要求された資源配分に基づいて、より重要なタスクに、より重要な保証された資源配分を割当て、且つ、より重要でないタスクの、より重要でない要求された資源配分に基づいて、より重要でないタスクに、より重要でない保証された資源配分を割当てる、第３のステップとを有する、第１のタスクと第２のタスクをスケジューリングする方法に関連する。
【０００２】
更に、本発明は、第１のタスクは第２のタスクと比較してより重要なタスクであり、且つ、第２のタスクは第１のタスクと比較してより重要でないタスクであることを、決定すると考えられる決定手段と、
より重要な要求された資源配分に対するより重要な要求と、より重要でない資源配分に対するより重要でない要求を含むと考えられる要求手段と、
より重要なタスクの、より重要な要求された資源配分に基づいて、より重要なタスクに、より重要な保証された資源配分を割当て、且つ、より重要でないタスクの、より重要でない要求された資源配分に基づいて、より重要でないタスクに、より重要でない保証された資源配分を割当てると考えられる割当て手段とを有する、第１のタスクと第２のタスクをスケジューリングするシステムに関連する。
プログラム可能なコンポーネントは、専用の単一機能のコンポーネントよりも、連続する媒体処理を実行できる。オーディオ及びビデオに要求されるような、連続する媒体処理の１つの特徴は、タイミング制約の存在である。そのようなデータを適切に扱うために、システムは、タイミング制約を観測しそして、処理のための十分なシステム資源を保証しなければならない。実時間資源は有限なので、特定の処理セッションに対して十分なシステム資源が予約されず、これは、特定の処理セッションにより提供されるサービスの品質に変化を導く。
【０００３】
上述の種類の方法とシステムの実施例は、ＱＯＳチケットモデルに基づくダイナミックＱＯＳ制御（ＩＥＥＥ論文集マルチメディア’９６、７８から８５頁）より知られている。サービスの品質を制御するために、既知のシステムはサービスの品質制御機構を提供し、これは、システム資源予約を、このシステム資源予約へのサービスの品質のセッションを処理することにより結合する。そのようなサービスの品質の制御機構は、
各セッションによりＱＯＳマネージャへ登録されそして、各セッションの優先順位のような、特徴を記述する、ＱＯＳファクター、
ＱＯＳマネージャより各セッションに発行されそして、セッションに対する資源の予約を示す、ＱＯＳチケット、
資源をセッションに割当てそして、セッションに対する資源予約を含む各セッションへＱＯＳチケットを発行する、ある種のスケジューラーである、ＱＯＳマネージャ。幾つかのセッション又は、あるＱＯＳファクターが変更されたときには、ＱＯＳマネージャーは、資源割当てを再計算し、ＱＯＳチケットの資源予約を修正し、そして、各セッションに変更を通知し、
資源予約機構を提供し且つ資源使用情報を提供する、オペレーティングシステム、
ＱＯＳファクターを介して、ＱＯＳマネージャからある量の資源を要求し、且つＱＯＳマネージャから発行されるように、ＱＯＳチケット内に規定される資源制限に合うように、サービスの品質を調整する、連続する媒体セッションを、提供する。
【０００４】
この機構で、ＱＯＳマネージャからある量の資源を要求する各セッションは、制限された量の利用できる資源を競争する。これは、既に登録されたセッションの各々に対する、新たな資源割当てとなり、今度は、新たな資源割当てに合うように、それらのサービスの品質を調整しなければならない。しかし、全てのセッションが、完全に要求された資源割り当てを使用するのではない。これは、例えば、セッションがある量の資源を要求し且つ割当てられたときに、可能な負荷の増加中に同じサービスの品質を提供することを最大に必要とする場合である。負荷増加が発生しないときに、セッションはこの量の資源を使用しない。
【０００５】
本発明の目的は、改善された方法で、使用されていない資源を再割り当てする上述の方法を提供することである。この目的を達成するために、本発明に従った方法は、第３のステップは、
より重要なタスクの、より重要な保証された資源配分に加えて、より重要なタスクに、保証された資源配分マージンを割当てるサブステップと、
より重要でないタスクの、より重要でない保証された資源配分に加えて、条件付きで保証された資源配分マージンを、より重要でないタスクに予約するサブステップと、を有することを特徴とする。これらのサブステップ内で、より重要な保証された資源配分は、より重要な標準の負荷状況中に、より重要なタスク又はセッションが使用し得る資源割り当てを表現する。保証された資源配分マージンは、より重要な可能な負荷増加中に、より重要なタスク又はセッションが追加的に使用し得る資源割り当てを表現する。より重要なタスクは、その完全な資源配分：より重要な保証された資源配分に加えて、保証された資源配分マージン、を使用する。より重要でない保証された資源配分は、より重要な可能な負荷増加中に、より重要でないタスク又はセッションが使用し得る資源割り当てを表現する。条件付で保証された資源配分マージンは、例えば、より重要なタスクがその保証された資源配分マージンを必要としないときに、より重要でないタスクにより使用され得る、より重要でないタスクへの、追加の資源割当てを表現する。これらのステップで、より重要なタスクに割当てられた使用されない量の資源は、より重要なタスクが、可能な負荷増加の場合にサービスの品質を調整しなければならないことなく、予め定められた、より重要でないタスクへ、再割り当てされる。これらのステップで、全ての割当てられた資源は使用され得る。
【０００６】
本発明に従った方法の実施例は請求項２に記載されている。タスクがスケジューラーから資源配分を要求するときには、スケジューラーは、最初に受理テストを実行できる。このテストは、合計の保証された資源配分が、合計量の利用できる資源配分を超えないことを保証する。保証された資源配分マージンから、条件付で保証された資源配分マージンを得ることにより、保証された資源配分マージンは、既に受理テストを通過しているので、この条件付で保証された資源配分マージンに対する別々の受理テストは必要とされない。
【０００７】
本発明に従った方法の実施例は請求項３に記載されている。より重要なタスクは、ユーザフォーカスを有することができる。ユーザは、従って、このより重要なタスクのサービスの品質の可能な変化に注意する。サービスの品質の可能な変化は、より重要な保証された資源配分が、負荷増加中に、サービスの品質を維持することが不充分であるときに、発生する。ユーザがサービスの品質の変化に気付くの防ぐために、より重要な保証された資源配分に加えて、割当てられた保証された資源配分マージンは、重要なタスクが、幾分安定なサービスレベルの品質で動作するために十分である。より重要な要求された資源配分は、実質的に、より重要な保証された資源配分と保証された資源配分マージンの和に等しい。この完了を知らせることにより、より重要なタスクの未使用の資源配分は、決定され、そして、より重要でない、予め定められたタスクに再割り当てできる。
【０００８】
本発明に従った方法の実施例は請求項４に記載されている。より重要でないタスクは、そのより重要でない保証された資源配分がそれに割当てられるときに、第１の、可能なより低い、サービスレベルの品質で動作する。ユーザが、例えば、テレビジョンスクリーン内のピクチャーインピクチャースクリーンのような、より重要でないタスクを要求するときに、そして、より重要でないタスクに、より重要でない要求された資源配分を供給するために利用できる十分な資源配分がないときに、スケジューリング方法は、より小さな量のタスクをより重要でないタスクへ割当できる。より重要でないタスクは、そして、その割当られたより重要でない保証された資源配分に従って、この第１のサービスレベルの品質で動作できる。しかしながら、より重要でないタスクが追加の条件付で保証された資源配分マージンを割当てられたときには、これは、上述のように、より重要でないタスクにより使用できるが、より重要でないタスクは、第２のより高いサービスレベルの品質で動作でき、これは、例えば、ピクチャーインピクチャースクリーン内の改善された画像表現となる。より重要でない要求された資源配分は、実質的に、より重要でない保証された資源配分と条件付で保証された資源配分の和に等しい。
【０００９】
本発明に従った方法の実施例は請求項５に記載されている。より重要なタスクが、完全な割当てられたより重要な保証された資源配分を使用しない場合には、この使用されない資源配分は、より重要でないタスクに再割り当てされ得る。完全な使用されない資源配分は、再割り当てされ又は、使用されない資源配分の一部は、再割り当てされる。使用されない資源配分の一部が再割り当てされるときには、その部分は、より重要でないタスクが、サービスレベルの異なる品質で動作するのに、十分に大きい。
【００１０】
本発明の更なる目的は、上述のシステム内に、改善された方法で、未使用の資源を再割り当てすることを、提供することである。この目的を達成するために、本発明に従ったシステムは、割当て手段は、
より重要なタスクの、より重要な保証された資源配分に加えて、より重要なタスクに、保証された資源配分マージンを割当てると考えられる保証手段と、
より重要でないタスクの、より重要でない保証された資源配分に加えて、条件付きで保証された資源配分マージンを、より重要でないタスクに予約する、予約手段と、を有することを特徴とする。
【００１１】
本発明に従ったシステムの実施例は請求項６乃至１０に記載されている。
【００１２】
本発明を、以下の図面により示される実施例で説明する。
【００１３】
図１は、より重要なタスクの未使用な量のより重要な資源配分マージンを再割り当てする、本発明に従った方法の主ステップの実施例を示す。高品質ビデオシステムでは、期間Ｔを有する周期的な資源配分が、各期間が同じであるタスクに割り当てられる。期間Ｔを有するこれらの周期的な資源配分は、より長い時間期間、即ち、予め定められた数の期間に割当てられる。これらのタスクのスケジューリングは、以下に示す主ステップで説明されるように行われる。ここで、ステップ１００は、初期化ステップであり、その間に、資源配分が割当てられようとしている幾つかの期間Ｔが、スケジューラーにより決定される。次のステップ１０２では、スケジュールされる全タスクの、相対的な重要性が決定される。例えば、タスクがユーザフォーカスを有するときには、それは、ユーザフォーカスを有しないタスクよりもより高い重要度に割当てられる。ユーザフォーカスを有するタスク、ＵＦは、例えば、主スクリーンに示される標準のテレビジョンプログラムであり、ユーザフォーカスを有しないタスク、
【００１４】
【外１】
2004513428.tif 000003
は、そのテレビジョンプログラム内のピクチャーインピクチャースクリーンである。両タスクは、合計量の利用できる資源配分を競合する。ステップ１０４では、ユーザフォーカスを有するより重要なタスクは、より重要な要求された資源配分、ＢＵＦを要求し、そして、より重要でないタスクより重要でない要求された資源配分、
【００１５】
【外２】
2004513428.tif 000004
を要求する。スケジューラーは、周期的資源配分の総和が、各期間Ｔ中の利用できる資源配分の合計量よりも小さいか又は等しい場合にタスクを認める。各々が自分の資源配分、Ｂ１からＢＮを有する、追加のタスク、１からＮがあるときには、全資源配分の総和が、各期間Ｔ中の利用できる資源配分の合計量よりも小さいか又は等しいことが成り立つ。
【００１６】
【数１】
2004513428.tif 000005
これは、受理テストと呼ばれ、異なるタスクに許可される資源配分は、そのタスクに対して利用できることが保証される。タスクが、要求したよりも少ない資源配分が割当てられ、そして、標準の負荷状況中に、この割当てられ且つ保証された資源配分は高品質のサービスレベルを提供するのに十分である。しかしながら、図２に示されたように、例えば、シーン変化により起こされる負荷の突然の増加中に、高品質のサービスレベルを提供するのには十分ではない。この図では、ユーザフォーカスを有するタスクＵＦの負荷の増加中に、タスクのサービスの品質が低下することが示されている。負荷の増加を検出するのに必要な、数期間続く、ある反応時間の後に、ＵＦのサービスの品質は、ユーザフォーカスを有しないタスク
【００１７】
【外３】
2004513428.tif 000006
のサービスの品質の犠牲で再び増加する。
【００１８】
【外４】
2004513428.tif 000007
のサービスの品質は、資源配分が減少するので、劣化する。ユーザフォーカスを有するタスクに対して、これは、ユーザはサービスの品質の一時的な減少に気付くので、望ましい状態ではない。
【００１９】
負荷と品質の他の変化が、図８に示されている。図８は、時間の関数として、両アプリケーションの入力データにより起こされる負荷及び知覚された出力品質を示すことにより、ユーザフォーカス問題を示す。ＵＦの引き起こされた負荷の突然の増加が発生するときには（時間ｔＩで）、ＵＦは、構造的な過負荷状態に直面する。スケジューラーは、構造的な過負荷を検出する。スケジューラーが、資源配分を適応することにより、構造的な過負荷に順応できない場合には、その問題を品質マネージャに知らせる。続いて、品質マネージャは、ＵＦと
【００２０】
【外５】
2004513428.tif 000008
が実行する、新たな最適な品質レベルを決定する。ＵＦの品質レベルは、同じまま残ると仮定する。従って、ある反応時間（ｔＩからｔＲ）の後に、
【００２１】
【外６】
2004513428.tif 000009
の品質と資源配分は減少し、この順に、そして、次にＵＦの資源配分が増加する。時間ｔｓで、新たな平衡に達する。ＵＦ資源資源配分は、増加された負荷に対応するのに、一時的に不充分となるので、しばらくの間（ｔＩからｔｓ）、ＵＦ出力の知覚された品質は、劣化し、そして、ＵＦは、出力である形式の品質劣化となることが必要なその資源配分により切りぬけなければならない。従って、ＵＦの品質レベルは同じまま残ってさえも、ＵＦの出力で知覚された品質は、一時的に減少される。タスクのサービスの品質がある種の品質マネージャにより設定されるときにさえ、動作中のサービスの品質も、割当てられた資源配分により決定される。ユーザフォーカスは、同時に１つであるので、ユーザフォーカスを有するタスクは、１つの主窓より構成される。ユーザフォーカスを有しないタスクは、例えば、ピクチャーインピクチャー窓、ビデオフォン、又は、ウェブブラウザのような、１つ又はそれ以上の第２の窓より構成される。ユーザフォーカスを有するタスクの品質レベルは、ユーザフォーカスを有しないタスクの品質レベルよりも、ユーザにより異なって評価されうる。
【００２２】
必要とされる資源配分を割当てるのにある反応時間を取るのを防ぐために、より重要でないタスクは、標準負荷とより重要なタスクの負荷増加の両方の間に使用する、保証されたより重要でない資源配分が割当てられる。これは、ステップ１０６で、より重要なタスクに、標準負荷中に使用する、保証されたより重要な資源配分を割当てるのと共に、行われる。次にステップ１０８で、より重要なタスクはより重要な資源配分マージンが割当てられ、そして、既に割当てられた保証されたより重要な資源配分に加えて、それは、可能な最悪の場合の負荷増加中に、同じ品質のサービスレベルを維持するのに十分である。これは、図３に示す望ましい状況を導く。しかしながら、図４に示された状況も実現でき、そして、ユーザにより受け入れられない。この場合には、ユーザフォーカスを有するタスクＵＦの負荷増加中にサービスレベルの品質を低い品質へ変更するために、ユーザフォーカス
【００２３】
【外７】
2004513428.tif 000010
を有しないタスクのある反応時間をとることができる。
【００２４】
【外８】
2004513428.tif 000011
のサービスレベルの品質は、ＵＦにより使用される資源配分に依存する。
【００２５】
これらの全ての前のステップは、初期化と受理テストにに関連する。これは、ある時間を有し、そして、従って、各個々の期間に対してなされない。続くステップは、しかしながら、各期間に対してなされる。
【００２６】
ステップ１１０では、各新たな期間の先頭で行われ、全タスクの資源配分は、各タスクがそれらの割当てられた期間の資源配分を消費することを許すことにより、これは、”リフレッシュ”される。これは、各期間に対する初期化ステップである。次のステップ１１２では、より重要なタスクは、より重要な保証された資源配分と保証された資源配分マージンの総和を使用して動作できる。この総和は、標準負荷状況と負荷増加状況の両方の間に、同じサービスレベルの品質で動作することを、より重要なタスクに可能とする。
【００２７】
より重要なタスクが１期間中の動作を終了すると、ステップ１１４で、例えば、その期間に対する資源配分を開放することにより、動作の完了したことを知らせる。より重要な保証された資源配分と保証された資源配分マージンの両方を消費した後のその期間中に動作が完了しない場合には、スケジューラーは、より重要なタスクを先取りする。これは、この期間中の動作をそれに停止させることによりなされる。期間の最後で動作が終了していないタスクの先取りは、スケジューラに対する標準的な動作である。タスクは、そして、資源配分−超過を使用する。より重要なタスクに割当てられた資源配分の合計量は、実質的に、より重要な要求された資源配分ＢＵＰに等しいと仮定する。この資源配分をＢＵＰ＝Ｂ’ＵＰ＋ΔＢＵＰと書く。用語、Ｂ’ＵＰは、より重要な保証された資源配分を示し、そして、用語ΔＢＵＰは、保証された資源配分マージンを示す。より重要なタスクの完了後に、より重要でないタスク以外の結果の他のタスクは、ステップ１１６中に動作でき、そして、それらの完了を知らせ又は、ステップ１１８中に、先取りされる。全てのタスクが、それらの動作を完了したか又は、ＵＦの保証された資源配分マージンを含む、それらの保証された資源配分を消費するときには、条件付で保証された資源配分マージンΔＢＵＰは、完全に又は部分的に、より重要でないタスクに利用できるようになる。
【００２８】
条件付で保証された資源配分マージンが、幾つかの期間中に構造的に利用できるようになる場合には、
【００２９】
【外９】
2004513428.tif 000012
のサービスレベルの品質は、制御された方法で、より重要でない保証された資源配分と条件付で保証された資源配分の和に実質的に等しい資源配分に対応するレベルに、増加される。これは、不安定なシステムを防ぐ。ステップ１２０では、より重要でないタスクは、このより高いサービスレベルの品質で動作できる。この条件付で保証された資源配分マージンのための追加の受理テストは必要ないことが可能であることに注意する。条件付で保証された資源配分が幾つかの期間中に、構造的に利用できるようにならない場合には、より重要でないタスクは、このより高いサービスレベルの品質動作できない。そして、ステップ１２０で、その割当てられたより重要でない保証された資源配分に従って、より低いサービスレベルの品質で動作する。より重要でない、より重要な及び結果の他のタスクの動作のシーケンスは、記載されたように固定されず、しかし、例えば、ラウンドロビンに基づくことができる。完了を知らせた後に、ステップ１２２で、より重要でないタスクにより、例えば、資源配分−超過のために、その資源配分を開放することにより又は、先取りすることにより、未使用の資源配分がまだ存在することが可能である。期間Ｔ中に利用できる資源配分が、スケジュールされたタスクにより、完全に使用されていないときには、期間Ｔ中にスケジュールされた全タスクは、ステップ１２４中に、この期間中の資源配分の合計量の残りを消費する。この期間が完了すると、この期間の最後のステップ１２６に達し、その後に、次の期間の初期ステップ１１０に、再び入るか又は、最終ステップ１３０に入ることができる。
【００３０】
条件付で保証された資源配分が幾つかの期間中で構造的に利用できるようになる場合には、
【００３１】
【外１０】
2004513428.tif 000013
のサービスレベルの品質は、制御された方法で、より重要でない保証された資源配分と条件付で保証された資源配分の総和に実質的に等しい資源配分に対応するレベルに、増加される。これは、不安定なシステムを防ぐ。この条件付で保証された資源配分マージンのための追加の受理テストは必要ないことが可能であることに注意する。
【００３２】
例えば、Ｂ−フレーム、複雑度情報を含むフレームの特定のフィールド又は他の手段、のサイズを試験することにより、負荷変更が検出されるときはいつでも、方法は、これから来る品質減少を予測するステップを含む。その方法は、品質を一定に保つために、より重要なタスクの資源配分を増加するステップ及び、より重要でないタスクの資源配分とこれゆえにより重要でないタスクの品質レベルを減少させるステップを有することができる。例えば、カメラに向かう映画から変化のような、負荷の変化の原因に関する語義的な知識無しに、一般的に、負荷変化が構造的か又は、偶然か又は、システムは不安定になるかどうかを検出するのに、あるリードタイムがかかる。このリードタイムは、スケジューリング方法が、十分早く反応するのを許すのに長すぎ、より重要なタスクのサービスの品質の、ユーザにより知覚される、一次的な減少を起こす。本発明に従った方法では、ユーザフォーカスを有するより重要なタスクのサービスの品質の一時的、又は構造的な減少を防ぐために、語義的な知識は必要ない。
【００３３】
本発明の方法の実施例に記載された順序は、必須ではなく、当業者は、本発明により意図される概念から離れることなく、ステップの順序を変更し又は、スレッディングモデル、マルチプロセッサシステム又は、複数プロセスを使用して、同時にステップを実行しても良い。
【００３４】
他の実施例内で、資源配分は、優先順位操作によっても、実行される。資源配分内実行は、高い優先順位で実行され、そして、資源配分外実行は、低い優先順位で実行される。これは、資源配分内実行の高い優先順位（ＨＰ）と、資源配分外実行の低い優先順位（ＬＰ）の、２つの主な優先バンドを起こす。複数のタスクより成るエンティティは、サブ優先順位バンドを起こし、それにより、エンティティ内のタスクは、優先順位付けされる。エンティティの優先順位バンドは、ばらばらにされる（即ち、重ならない）。資源配分は周期的であり、そして、資源配分期間は、各エンティティで異なる。エンティティＥｉの資源配分は＜Ｂｉ，Ｔｉ＞で示され、こここで、Ｔｉは、資源配分期間であり、Ｂｉは、Ｅｉに対する資源配分期間である。
【００３５】
ＨＰでは、エンティティは、レート単調優先順位に、即ち、より小さな資源配分期間が、より高い優先順位を得るように、スケジュールされる。各新たな期間の開始で、エンティティの優先順位は、ＨＰ内でそのレート単調優先順位に上昇される。資源配分が尽きるときには、又は、エンティティがプロセッサを開放するときには、エンティティの優先順位は、ＬＰに低下される。マルチタスクエンティティの場合には、完全なサブ優先順位バンドが上昇され又は、低下され、内部優先順位は手付かずで残る。
【００３６】
資源スケジューラーの認可テストは、レート単調分析（ＲＭＡ）に基づいている。資源配分＜Ｂ１，Ｔ１＞，＜Ｂ２，Ｔ２＞，．．．＜Ｂｎ，Ｔｎ＞を有するエンティティの組み（Ｅ１，Ｅ２，．．．Ｅｎ）を仮定する。ＨＰ内のＥ’ｉの優先順位は、ＨＰｉで示される。優先順位は、レート単調であり、即ち、ｉｆＴｉ＜Ｔｊ，ｔｈｅｎ　ＨＰｉ＞ＨＰｊである。全エンティティＥｉに対して、最悪の場合の応答時間Ｒｉが、式（１）と（２）を満たすことを見つける場合には、認可テストが通過される。認可テストが通過すると、全エンティティは、それらの期間内のそれらの資源配分を消費できることに注意する。
【００３７】
【数２】
2004513428.tif 000014
【００３８】
【数３】
2004513428.tif 000015
３つのエンティティ、ＵＦ，
【００３９】
【外１１】
2004513428.tif 000016
及び中性エンティティＮの３つのエンティティの組みがあると仮定する。これらのエンティティに対する保証された資源配分は、それぞれ、＜ＢＵＰ，ＴＵＰ＞，
【００４０】
【外１２】
2004513428.tif 000017
及び＜ＢＮ，ＴＮ＞であり、ＢＵＦは、資源配分マージンＢＭＵＦを含む。更に加えて、
【００４１】
【外１３】
2004513428.tif 000018
は、条件付で保証された資源配分
【００４２】
【外１４】
2004513428.tif 000019
を有し、それは、ＵＦの負荷が一貫して
【００４３】
【外１５】
2004513428.tif 000020
よりも低いときにこれを受信する。
【００４４】
【外１６】
2004513428.tif 000021
が、その保証された資源配分を使い尽くすときには、その優先順位は、ＬＰには低下されずＭＰとなる。
【００４５】
【外１７】
2004513428.tif 000022
が、その条件付で保証された資源配分を使い尽くすときには、その優先順位は、ＬＰに低下される。
【００４６】
【外１８】
2004513428.tif 000023
がその条件付で保証された資源配分を使い尽くす前に、次の資源配分期間が開始する場合には、優先順位はＨＰに上昇される。
【００４７】
最悪の場合の応答時間
【００４８】
【外１９】
2004513428.tif 000024
が式（３）と（４）を満たすことが分かる場合には、
【００４９】
【外２０】
2004513428.tif 000025
に対する追加の認可テストが通過される。
【００５０】
【数４】
2004513428.tif 000026
【００５１】
【数５】
2004513428.tif 000027
これは、１つのＵＦエンティティと、ｎの
【００５２】
【外２１】
2004513428.tif 000028
と、ｍの中性エンティティのエンティティセットに一般化される。
【００５３】
図５は、本発明に従ったシステムの実施例の最も重要な部分を概略で示す。システム５００は、第１と第２のタスクの相対的な重要性を決定するのに適用されねばならない規則を含むようにプログラムされた、決定メモリ５０２を有する。例えば、１つの規則は、ユーザフォーカスを有するタスクは、ユーザフォーカスを有しない他のタスクよりも更に重要であることができる。第１のタスクが、ユーザフォーカスを有するときには、第１のタスクは第２のタスクよりより重要なタスクである。他の要求するメモリ５０４は、より重要なタスクの要求されたより重要な要求された資源配分と、より重要でないタスクの要求されたより重要でない要求された資源配分の両方を含むようにプログラムされる。割当て又は割当てユニット５０６は、より重要な保証された資源配分を、より重要なタスクに割当て、そして、より重要でないタスクに、より重要でない保証された資源配分を割当てる。更に、この割当て又は割当てユニットは、割当て前に、上述の認可制御を実行するようにプログラムされる。他の割当てメモリ５０８は、より重要な保証された資源配分に加えて、より重要なタスクに最悪の場合の資源配分を形成する、保証された資源配分マージンを含む。この最悪の場合の資源配分で、より重要なタスクは、負荷増加中に、安定なサービスレベルの品質を維持できる。予約メモリ５１０は、より重要なタスクがその完全な又は、一部の、保証された資源配分マージンを使用しない場合には、より重要でないタスクに対して予約されることができる、予約された条件付で保証された資源配分マージンを含む。割当てを得るユニット５１２は、割当てメモリ５０８の内容から、予約メモリ５１０の内容を得るのに使用される。条件付で割当てられたメモリ５１４は、５１０に含まれているように、ある量の予約された条件付で保証された資源配分マージンを含み、それは、実際に、より重要なタスクがその完全な又は一部の保証された資源配分マージンを使用しない場合には、より重要でないタスクに割当てられる。完了メモリ５１６は、ブール変数を含むことができ、それは、より重要なタスクが完了するときに、初期値”偽”を有しそして、”真”に設定される。完了メモリ５１６が、”真”に設定されているときには、５１０に含まれている、予約された条件付で保証された資源配分マージンは、高品質レベルで、より重要でないタスクが動作することを可能とするために、より重要でないタスクに割当てられることができる。合計の予約された条件付で保証された資源配分は、条件付で割当てられたメモリ５１４に蓄積される。より重要でないタスクが、予約された条件付で保証された資源配分を割当てられないときには、例えば、条件付で保証された資源配分が使用されるので、より重要でないタスクは、低品質のサービスレベルで動作する。このシステムは、コンピュータ又はソフトウェアを動作できる他の標準的な構造により、アプリケーションとして動作するソフトウェアで実現できる、システムは、ディジタルテレビジョン受信機５１８を動作させるのに使用できる。
【００５４】
図６は、本発明に従ったシステムの実施例を含むテレビジョン受信機の最も重要な部分を概略で示す。アンテナ６００は、テレビジョン信号を受信する。アンテナは例えば、衛星ディッシュ、ケーブル又は、テレビジョン信号を受信できる他の装置でもよい。受信機６０２は、信号を受信する。受信機６０２のほかにも、テレビジョン受信機は、例えば、プログラム可能な集積回路のような、プログラム可能な構成要素６０４を有する。このプログラム可能な構成要素は、本発明に従ったシステム６０６を有する。テレビジョンスクリーン６０８は、受信機６０２により受信され、そして、プログラム可能な構成要素６０４により処理される、画像を表示し、本発明に従ったシステム６０６と他の部品は標準的にはテレビジョン受信機内に含まれるが、しかしここには示されていない。このテレビジョンスクリーン６０８は、ユーザフォーカスを有する。ピクチャインピクチャウインドウ６１０は、ユーザフォーカスを有しない。
【００５５】
図７は、本発明に従ったシステムの実施例を含むセットトップボックスの最も重要な部分を概略で示す。アンテナ７００は、テレビジョン信号を受信する。アンテナは例えば、衛星ディッシュ、ケーブル又は、テレビジョン信号を受信できる他の装置でもよい。セットトップボックス７０２は、信号を受信する。セットトップボックスに含まれる標準の部品のほかに、ここでは示されていないが、セットトップボックスは、本発明に従ったシステム７０４を含む。テレビジョン受信機７０６は、受信信号から発生された本発明に従ったシステム７０４とともに、セットトップボックス７０２により発生された出力信号を表示できる。
【図面の簡単な説明】
【図１】
より重要なタスクの未使用の量のより重要な資源配分マージンをより重要でないタスクに再割り当てできる、本発明に従った方法の主ステップの実施例を示す図である。
【図２】
より重要なタスクに対する負荷増加の結果としての望ましくないサービスの品質の変化を示す図である。
【図３】
より重要なタスクに対する負荷増加の結果としての望ましいサービスの品質の変化を示す図である。
【図４】
より重要なタスクに対する負荷増加の結果としての受け入れられるサービスの品質の変化を示す図である。
【図５】
本発明に従ったシステムの実施例の最も常用な部分の概略を示す図である。
【図６】
本発明に従ったシステムの実施例を含むテレビジョン受信機の概略を示す図である。
【図７】
本発明に従ったシステムの実施例を含むセットトップボックスの概略を示す図である。
【図８】
より重要なタスクに対する負荷増加の結果としての他の望ましくないサービスの品質の変化を示す図である。
【図２】
2004513428.tif 000029
【図３】
2004513428.tif 000030
【図４】
2004513428.tif 000031
【図８】
2004513428.tif 000032
【国際公開パンフレット】
2004513428.tif 000033
2004513428.tif 000034
2004513428.tif 000035
2004513428.tif 000036
2004513428.tif 000037
2004513428.tif 000038
2004513428.tif 000039
2004513428.tif 000040
2004513428.tif 000041
2004513428.tif 000042
2004513428.tif 000043
2004513428.tif 000044
2004513428.tif 000045
2004513428.tif 000046
2004513428.tif 000047
2004513428.tif 000048
2004513428.tif 000049
2004513428.tif 000050
2004513428.tif 000051
2004513428.tif 000052
2004513428.tif 000053