(57)【要約】【課題】  待ち行列の制御を改良することにより、ネットワークパフォーマンス全体における改良を提供する。【解決手段】  本発明の実施形態は、待ち行列の要素に関連するコマンドによって要求される冗長動作の量を低減することにより、待ち行列を制御するシステムおよび方法を提供する。これらの実施形態は、待ち行列における冗長動作を要求している要素を結合し、待ち行列からそれら要素を除去することにより、待ち行列制御の改良を可能にする。【選択図】  図１
2004159320.tif 000002
【特許請求の範囲】
【請求項１】
データ待ち行列における複数の要素を比較して同じシステム資源に関連する要素を確定ことと、
前記データ待ち行列における、前記同じシステム資源に関連する要素を結合することと、
を含む方法。
【請求項２】
前記要素の各々は優先度レベルを有し、
前記結合された要素の各々に対する前記優先度レベルに基づいて、該結合された要素に対する結合された優先度レベルを確定することをさらに含む、請求項１記載の方法。
【請求項３】
前記優先度レベルに基づいて前記複数の要素を配置することをさらに含む、請求項２記載の方法。
【請求項４】
前記確定することが、前記結合された要素の各々に対する前記優先度レベルを合計して前記結合された優先度レベルを提供することを含む、請求項２記載の方法。
【請求項５】
関連する所定期間が満了した要素の前記優先度レベルをインクリメントすることをさらに含む、請求項２記載の方法。
【請求項６】
前記複数の要素の各々は、実行する１つまたは複数のコマンドを有し、該コマンドの各々はビット値によって表現され、
前記結合された複数の要素の各々の前記１つまたは複数のコマンドの論理ＯＲ演算を実行して該結合された要素に対し実行する前記コマンドを確定することをさらに含む、請求項１記載の方法。
【請求項７】
待ち行列制御のコンピュータ実施方法であって、
データ待ち行列における、システム資源に関連して実行するコマンドを有する要素を特定することであって、別の要素がその同じシステム資源に関連して実行するコマンドを有する要素を特定すること、
前記データ待ち行列における、前記別の要素と同じシステム資源に対するコマンドを有する前記要素を除去することであって、前記要素の各々は関連する優先度レベルを有する、除去すること、
前記除去される要素の前記優先度レベルを前記別の要素の前記優先度レベルと結合することと、
を含むコンピュータ実施方法。
【請求項８】
前記結合することは、前記優先度レベルを合計することを含む、請求項７記載のコンピュータ実施方法。
【請求項９】
コンピュータ実施方法であって、
優先度レベルに基づいて前記要素を配置することをさらに含む、請求項８記載のコンピュータ実施方法。
【請求項１０】
冗長動作を低減するために待ち行列制御を提供するシステムであって、
待ち行列における、同じシステム資源に関連する要素を確定し、かつ該同じシステム資源に関連して実行される冗長動作を有する要素を除去することにより、該システム資源に関連する単一の要素を提供する、コントローラと、
該コントローラにユーザ入力を提供するユーザインタフェースと、
を具備するシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は待ち行列制御に関する。
【背景技術】
【０００２】
ネットワークにおいて、資源は、指定されたコマンドに基づいて機能または動作を実行するために常にアクセスされる。ネットワーク内の異なるアプリケーションまたは機器が、機能または動作を実行するために同じシステム資源に対するアクセスを要求する場合がある。さらに、これらの異なるアプリケーションまたは機器が、システム資源が同じかまたは異なる機能および／または動作を実行するように要求する場合もある。
【０００３】
システム資源にアクセスするためのネットワーク内の異なるアプリケーションまたは機器からの要求を制御するために、待ち行列が提供されることが多い。待ち行列は、通常は要素を含み、要素の各々には、特定の機能または動作を実行するためにシステム資源に対するアクセスを要求するコマンドまたはタスクが関連付けられている。要素を、たとえば、時間に基づいて配置してもよく（たとえば、先入れ先出し）、あるいは、優先度に基づいて配置してもよい（たとえば、優先度順）。さらに、待ち行列を使用して、多くの異なるタイプのシステム資源へのアクセスを制御してもよい。たとえば、１つまたは複数のプリンタへのプリント要求を制御するために、プリンタ待ち行列が提供されてもよい（たとえば、プリンタ待ち行列のプリントコマンドが実行される順序を制御する）。別の例として、ネットワーク機器（たとえば、記憶装置）に関連するステータス情報またはイベント情報を取得するために、そのネットワーク機器へのアクセスを制御する待ち行列が提供されてもよい。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
したがって、待ち行列の制御を改良することにより、ネットワークパフォーマンス全体における改良を提供することができる（たとえば、ネットワーク資源に対するより効率的なアクセスにより、資源に対するアクセス時間を削減することができる）。さらに、待ち行列の改良された制御により、待ち行列のコマンドを実行するために必要なネットワーク動作の量を低減する（たとえば、コマンドを実行するためにより少ない処理能力を使用する）ことができる。
【課題を解決するための手段】
【０００５】
本発明の実施形態は、待ち行列の要素に関連するコマンドによって要求される冗長動作の量を低減することにより、待ち行列を制御するシステムおよび方法を提供する。これらの実施形態は、待ち行列における冗長動作を要求している要素を結合し、待ち行列からそれら要素を除去することにより、待ち行列制御の改良を可能にする。
【０００６】
特に、一実施形態では、方法は、データ待ち行列における複数の要素を比較することにより同じシステム資源に関連する要素を確定することと、データ待ち行列における同じシステム資源に関連する要素を結合することとを含む。さらに、要素の各々は、優先度レベルを有してもよく、本方法は、結合された要素に対する結合された優先度レベルを、結合された要素の各々に対する優先度レベルに基づいて確定することを提供する。また、本方法は、優先度レベルに基づいて複数の要素を配置すること、または、確定した結合された優先度レベルに基づいて結合された要素を再配置することを含んでもよい。
【０００７】
本発明の別の実施形態では、コンピュータ実施方法は、データ待ち行列における、システム資源に関連して実行するコマンドを有する要素であって、別の要素がその同じシステム資源に関連して実行するコマンドを含む要素を特定することを含む。本方法は、さらに、データ待ち行列における、別の要素と同じシステム資源に対するコマンドを有する要素を除去することを含み、各要素は関連する優先度レベルを有する。本方法はまた、除去される要素の優先度レベルを別の要素の優先度レベルと結合することも含む。結合は、優先度レベルを合計することを含んでもよい。本方法は、優先度レベルに基づいて要素を配置することを含んでもよい。
【０００８】
本発明のさらに別の実施形態では、冗長動作を低減するために待ち行列制御を提供するシステムは、待ち行列における、同じシステム資源に関連する要素を確定し、同じシステム資源に関連して実行される冗長動作を有する要素を除去することにより、システム資源に関連する単一要素を提供するコントローラを有する。本システムはまた、コントローラにユーザ入力を提供するユーザインタフェースも有する。要素の各々は、優先度レベルを有してもよく、コントローラは、除去される要素の優先度レベルを単一の要素において結合するように構成される。
【０００９】
本発明の実施形態の適用性のさらなる範囲は、下に提供する詳細な説明から明らかとなろう。詳細な説明と特定の実施例は、本発明の好ましい実施形態を示しているが、単なる例示の目的のためであるように意図されており、本発明の実施形態の範囲を限定するようには意図されていない、ということが理解されなければならない。
【００１０】
本発明の実施形態は、詳細な説明と添付図面からより完全に理解されるであろう。
【発明を実施するための最良の形態】
【００１１】
好ましい実施形態の以下の説明は、本質的に単に例示的であり、本発明の実施形態、それらの適用または使用を限定するようには決して意図されていない。本発明の実施形態を、特定の要素に基づいて待ち行列を制御することに関連して説明するが、それらはそのようには限定されず、本発明の実施形態を異なる要素を使用して実施してもよい。
【００１２】
本発明の実施形態は、同じシステム資源（たとえば、ネットワーク機器）へのアクセスを要求している待ち行列内の要素を、それら要素を結合することによって除去するように待ち行列を制御するシステムおよび方法を提供する。本発明の実施形態は、優先度レベルを結合し、結合された要素に結合された優先度レベルを提供し、それら要素を、結合された優先度レベルに基づいて待ち行列において再配置してもよい。
【００１３】
図１に、本発明の実施形態が関連して制御を提供することができる待ち行列２０を概略的に示す。待ち行列２０は、関連するコマンドの実行の順序またはパフォーマンスの順序を提供する、複数の要素２２を含む。たとえば、待ち行列２０の要素２２を、時間に基づいて配置してもよい（たとえば、先入れ先出し）。かかる場合、「Ｉ」として特定される要素２２に関連するコマンドが最初に実行され、次いで「ＩＩ」として特定される要素に関連するコマンドが実行され、以下同様に行われる。別の例として、待ち行列２０の要素２２を、優先度に基づいて配置してもよい（たとえば、優先度順）。かかる場合、最高優先度コマンドに、「Ｉ」として特定される要素２２が提供され、それが最初に実行される。その後、次に優先度の高いコマンドに、「ＩＩ」として特定される要素２２が提供され、それが次に実行され、以下同様に行われる。さらに、待ち行列２０の要素２２を、逆の時間に基づいて配置してもよく（たとえば、先入れ後出し）、あるいは何らかの他の所望の要素に基づいて配置してもよい。実質的に、要素２２は、その要素２２に関連するコマンドを実行するための待ち行列２０内の位置を画定する。なお、要素２２は、同じシステム資源（たとえば、同じネットワーク機器）に関連して実行するコマンドが関連付けられる場合があり、および／または実行する同じコマンドを有する場合もある、ということを留意しなければならない。
【００１４】
本発明の実施形態に関連して実施してよい例示的な待ち行列２０を説明したが、本発明の実施形態は、冗長動作（たとえば、待ち行列２０における異なる要素２２に関連するコマンドの冗長実行）を低減するように待ち行列２２を制御するシステムおよび方法を提供する。概して、図２および図３に示すような本発明の一実施形態において、待ち行列を制御する方法は、データ待ち行列２０の複数の要素２２を比較することにより、同じシステム資源（たとえば、同じネットワーク機器）に関連する要素２２を確定する。この場合、要素の各々は優先度レベルを有する。データ待ち行列２０における同じシステム資源に関連する要素２２が結合される。その後、結合された要素２２の各々に対する優先度レベルに基づいて結合された要素に対する結合された優先度レベルが確定される。そして、待ち行列２０における要素２２を、結合された優先度レベルに基づいて再配置してもよい。結合された優先度レベルを、たとえば、結合された要素２２の優先度レベルのすべてを合計することによって確定してもよい。本質的に、本発明の実施形態は、要素２２を結合することと、したがって同じシステム資源に関連して実行するための、または同一の（duplicative）コマンドが関連付けられた要素２２を除去することとを提供する。
【００１５】
特に、たとえば図２（ａ）および図２（ｂ）に示すように、待ち行列２０は複数の要素２２を含んでもよく、各要素２２は、ネットワーク機器指示２４（たとえば、機器Ａ、機器Ｂ、機器Ｃおよび機器Ｄ）によって指示される、ネットワーク機器等の異なるシステム資源に関連して特定される。さらに、各要素２２は、その要素２２に関連して提供されるコマンド（複数可）の優先度を特定するために関連付けられた優先度レベル指示２６（たとえば、優先度１、優先度３または優先度４）を含む。たとえば、優先度レベル値は、高い優先度を有するコマンドほど高い。一実施形態では、優先度レベルは、所定範囲の値（たとえば、１と１０との間）に限定される。各要素２２はまた、実行するために関連付けられたコマンド（複数可）を特定する、タイプ指示２８も含む。一実施形態では、タイプ指示は、２進ビット（たとえば、４ビット２進数）によって表される。たとえば、タイプ４は、２進数「０１００」によって表される。
【００１６】
図２（ａ）および図２（ｂ）に示すように、本発明の実施形態は、新たな要素２２ａが、本実施形態では４つの他の要素２２ｂ〜２２ｅを含む待ち行列２０に追加される場合に、待ち行列２０を圧縮することを提供することができる。特に、図２（ａ）に示すように、新たな要素２２ａは、要素２２ｃと同じシステム資源（すなわち、機器Ｂ）に関連付けられる。このように、新たな要素２２ａと要素２２ｃは、同じシステム資源に関連して実行されるコマンドを含む。このため、図２（ｂ）に示すように、新たな要素２２ａと要素２２ｃが結合されて、要素２２ｆが形成される。そこに示すように、優先度レベル指示２６が合計され、結合された優先度レベル指示２６が「４」（すなわち、１＋３）となる。さらに、タイプ指示２８が結合され、それは、本実施形態では、論理ビットＯＲ関数を使用して提供され、タイプ指示が「タイプ５」（すなわち、０１００ＯＲ０００１）となる。
【００１７】
なお、「４」という結果としての結合された優先度レベル指示２６に基づき、要素２２ｆは、この時最高優先度要素であり、待ち行列２０の第１の位置３０に移動され、要素２２ｆに関連するコマンドが他のいかなる要素２２のコマンドよりも前に実行される、ということを留意しなければならない。さらに、説明したプロセス（すなわち、待ち行列圧縮プロセス）を、新たな要素２０の追加時に開始しても、ユーザ起動（たとえば、圧縮コマンドのユーザ開始）時に開始してもよい、ということを留意しなければならない。
【００１８】
ここで、図３（ａ）および図３（ｂ）を参照すると、本発明の実施形態は、本実施形態ではネットワーク機器である同じシステム資源に関連する要素２３が、待ち行列２０に存在する場合に、待ち行列２０を圧縮することを提供することができる。特に、図３（ａ）に示すように、要素２３ｂには、要素２３ｄと同じシステム資源（すなわち、機器Ｂ）が関連し、要素２３ｃには、要素２３ｅと同じシステム資源（すなわち、機器Ｃ）が関連する。このため、これら要素は、同じシステム資源に関連して実行されるコマンドを含む。
【００１９】
図３（ｂ）に示すように、要素２３ｂと要素２３ｄとが結合されることにより圧縮された要素２３ｆが形成され、要素２３ｃと２３ｅとが結合されることにより圧縮された要素２３ｇが形成される。そこに示すように、優先度レベル指示２６が合計され、要素２３ｂと２３ｄとの結合に対して結合された優先度レベル指示２６が「３」（すなわち、１＋２）となり、要素２３ｃと２３ｅの結合に対して結合された優先度レベル指示２６が「５」（すなわち、１＋４）となる。さらに、タイプ指示２８が結合され、それはこの実施形態では論理ビットＯＲ関数を使用して提供され、要素２３ｂと２３ｄとの結合に対してタイプ指示２８が「タイプ５」（すなわち、０００１ＯＲ０１０１）となり、要素２３ｃと２３ｅとの結合に対してタイプ指示２８が「タイプ３」（すなわち、００１１ＯＲ００１０）となる。このため、要素２３ｂと２３ｄの結合により、圧縮された要素２３ｆがもたらされ、要素２３ｃと２３ｅの結合により、圧縮された要素２３ｇがもたらされる。圧縮された要素２３ｆおよび２３ｇの各々は、それらが結合される前の元の要素に基づく優先度レベル指示２６とタイプ指示２８とを有する。
【００２０】
結果としての結合された優先度レベル指示２６に基づいて、この時、圧縮された要素２２ｇが最高優先度要素（すなわち、優先度５）であり、待ち行列２０の第１の位置４０に移動され、この圧縮要素２２ｇに関連するコマンドが他のいかなる要素の前にも実行される、ということを留意しなければならない。この時、圧縮された要素２２ｆが、２番目に優先度が高い要素（すなわち、優先度３）であり、待ち行列２０の第２の位置４２にあり、この時、要素２０ａが、３番目に優先度が高い要素（すなわち、優先度１）であり、待ち行列２０の第３の位置４４にある。
【００２１】
圧縮プロセスが、ユーザが画定した期間に基づいて特定の要素２２の優先度レベルを増大させることを含んでもよい、ということを留意しなければならない。たとえば、待ち行列２０の特定の要素２２に対し、ユーザは期間（たとえば、５秒間）を指定することができ、その期間の満了後、優先度レベルがインクリメントされる（たとえば、優先度レベルを１だけインクリメントする）。このように、所定期間の満了後にそれらの要素（複数可）２２の優先度レベルを増大させるために使用される所定期間を、待ち行列２０の特定の要素２２に関連付けてもよい。
【００２２】
図４に、本発明の一実施形態の圧縮プロセス６０を示す。６２において、要素２２が、ネットワーク機器指示２４によって示されるように、同じシステム資源、たとえば同じネットワーク機器（すなわち、同一の機器）に関連するか否かが判断される。同一の機器に関連する要素２２が存在する場合、６４において、優先度指示２６によって示されるように、それらの要素２２の優先度が合計される。本明細書において６６に説明するように、タイプ指示２８によって示されるようなタイプに対し、論理的に「ＯＲがとられる」。それにより、６８において、圧縮された要素２２が提供され、同一の機器に関連する要素２２が除去される（たとえば、待ち行列２０から取除かれるかまたは削除される）。その後、７０において、圧縮された要素２２を含む要素２２が、圧縮された要素２２の結合された優先度レベルを含む優先度レベルに基づいて待ち行列２０内で再配置される。
【００２３】
その後、もしくは、６２において判断されるように同じシステム資源に関連する要素２２が存在しない場合、７２において、要素（複数可）２２のいずれかに対し、ユーザによって設定されてよい所定期間が満了したか否かが判断される。この所定期間は、本明細書で説明するように特定の要素（複数可）２２に関連付けられてもよい。しかしながら、待ち行列２２の要素（複数可）２２のいずれにも所定期間が関連付けられなくてもよい、ということが留意されなければならない。この場合は、次に７２において、いかなる期間も存在しないため満了しなかったと判断される。
【００２４】
１つまたは複数の要素２２に対して所定期間が存在し、７２において判断されるように満了しなかった場合、次に６２において、要素２２が同じシステム資源に関連するか否かが再び判断される。１つまたは複数の要素２２に対して所定期間が存在し満了した場合、７４において、所定期間（たとえば、５秒間）が関連付けられた要素２２が、それらの優先度レベルをインクリメントさせる（たとえば、優先度レベルを１だけインクリメントする）。そして、７６において、それらの要素（複数可）２２に対して所定期間がリセットされる（たとえば、要素（複数可）２２に関連するタイマが５秒間にリセットされる）。その後、プロセス６０は再び、６２において要素２２（たとえば、新たに追加された要素２２）が同じシステム資源に関連するか否かの判断を行う。いかなる適当な機器またはプロセスにより、たとえばネットワークタイマを使用することにより、期間が提供されてもよい、ということが留意されなければならない。
【００２５】
このため、異なるタイプの機器で動作している異なるシステムにおいて待ち行列を制御するための圧縮プロセス６０を提供してもよい。たとえば、ストレージエリアネットワーク（ＳＡＮ）において、機器（たとえば、ネットワーク記憶装置）からの異なるタイプの情報に対する要求を、管理アプリケーション（たとえば、ストレージエリアマネージャ）の異なる部分によって行ってもよい。アプリケーションのその部分には、たとえば、ＧＵＩと、イベントステータスポーラ（Event Status Poller（ＥＳＰ））コンポーネントと、デバイスディスカバリ・トポロジ（Device Discovery and Topology（ＤＤＴ））コンポーネントとが含まれてもよい。ＧＵＩは、通常、他の２つのコンポーネントよりユーザの要求に対して応答性が高いように、それらより高い優先度が必要となる。圧縮プロセス６０は、いくつかの要求により高い優先度を与えながら、システムが、必要とされるより頻繁に同じタスクを実行する（たとえば、同一のコマンドが同じ機器に関連して実行される）ことを防止するように試みる。本明細書で説明する圧縮プロセス６０を使用することにより、複数のソース（たとえば、ＧＵＩおよびＤＤＴ）から同じタスク（たとえば、コマンド）が要求される場合、そのタスクは、本明細書で説明するような圧縮された待ち行列制御を使用して一度だけ実行される。
【００２６】
タスクは、たとえば、ＳＡＮにおける特定の機器に関する情報を返す、デバイスプラグイン（ＤＰＩ）上の１つまたはいくつかのインタフェースを呼出す（すなわち、それと通信する）ことを含んでもよい。インタフェースの例には、以下のものがある。
【００２７】
（１）Device（機器）−機器の名前、ベンダ、製品ＩＤ、製品リビジョン、ファームウェアリビジョン、ノードワールドワイドネーム（World Wide Name（ＷＷＮ））および通し番号等の情報を検索する。
【００２８】
（２）Status（ステータス）−Major（大きな問題）、Minor（小さな問題）、Warning（警告）、Good（良好）、Unreachable（到達不能）を含む。
【００２９】
（３）Events（イベント）−たとえば、ファンが動作を停止する。
【００３０】
（４）Ports（ポート）−機器の各ポートの名前、タイプ、サブタイプ等を含む。
【００３１】
（５）AttachedDevices（接続機器）−現機器に接続されている機器の、接続が発生するポート、ポートＷＷＮ、アドレスおよびノードＷＷＮを含む。
【００３２】
（６）IpInfo（ＩＰ情報）−機器に関連するセカンダリＩＰアドレスを含む。
【００３３】
（７）InternalDrives（内部ドライブ）−機器内のディスクを含む。
【００３４】
（８）StorageUnits（記憶ユニット）−機器内の論理ユニットを含む。
【００３５】
（９）LunIdentification（Ｌｕｎ特定）−ホストに対するＳＣＳＩパスが与えられると、それが指すＬＵＮを特定する。
【００３６】
したがって、たとえば、ＥＳＰが、特定の機器においてStatus（ステータス）、Events（イベント）、Ports（ポート）およびAttachedDevices（接続機器）インタフェースが呼出されるように要求する場合がある。同時に、ＧＵＩが、同じ機器において、それらのインタフェースがDevice（機器）、IpInfo（ＩＰ情報）、InternalDrives（内部機器）およびStorageUnits（記憶ユニット）インタフェースとともに呼出されるように要求する場合がある。両要求が同じ機器に対するものであるため、圧縮プロセス６０は、同じ機器において要求されるすべてのインタフェースを一度に呼出す。このため、各要求が、同じインタフェースが一度だけ呼出されることによって満足される。
【００３７】
動作時、ＥＳＰは、いくつかの機器においてインタフェースに対する通常の要求を行う場合があり（「ESP_IFS」）、ＤＤＴは、いくつかの機器においてインタフェースに対する通常の要求を行う場合があり（それを「DDT_IFS」と呼ぶ）、ＧＵＩは、インタフェースに対する通常の要求を行う場合がある（それを「GUI_IFS」と呼ぶ）。圧縮プロセス６０を使用することにより、処理される同じ機器に対する要求が、１つの要素２２に「圧縮され」（たとえば、同じネットワーク資源に関連するコマンドまたは要求を有する要素２２を結合することにより）、その機器においてインタフェースの結合が呼出される。さらに、本明細書において説明したように、待ち行列２０におけるコマンド（複数可）またはタスク（複数可）の優先度レベルは、各個々の要求の優先度の合計である。このため、この実施例では、ＤＤＴ要求の優先度が１であり、ＥＳＰ要求が１であり、ＧＵＩ要求が１０である場合、待ち行列２０における結果としてのタスク（複数可）またはコマンド（複数可）の優先度は１２である。待ち行列２０における最高優先度を有する要求は、次に処理される待ち行列２０の前方に配置される（たとえば、移動される）。
【００３８】
本発明の実施形態の説明は、本質的に単に例示的であり、このため、本発明の実施形態の要旨から逸脱しない変形形態は、本発明の実施形態の範囲内にあるように意図される。かかる変形形態は、本発明の実施形態の精神および範囲から逸脱するものとしてみなされるべきではない。
【００３９】
以下に本発明の実施態様の例を列挙する。
〔実施態様１〕
データ待ち行列における複数の要素を比較して同じシステム資源に関連する要素を確定ことと、
前記データ待ち行列における、前記同じシステム資源に関連する要素を結合することと、
を含む方法。
〔実施態様２〕
前記要素の各々は優先度レベルを有し、
前記結合された要素の各々に対する前記優先度レベルに基づいて、該結合された要素に対する結合された優先度レベルを確定することをさらに含む、実施態様１記載の方法。
〔実施態様３〕
前記優先度レベルに基づいて前記複数の要素を配置することをさらに含む、実施態様２記載の方法。
〔実施態様４〕
前記確定することが、前記結合された要素の各々に対する前記優先度レベルを合計して前記結合された優先度レベルを提供することを含む、実施態様２記載の方法。
〔実施態様５〕
関連する所定期間が満了した要素の前記優先度レベルをインクリメントすることをさらに含む、実施態様２記載の方法。
〔実施態様６〕
前記複数の要素の各々は、実行する１つまたは複数のコマンドを有し、該コマンドの各々はビット値によって表現され、
前記結合された複数の要素の各々の前記１つまたは複数のコマンドの論理ＯＲ演算を実行して該結合された要素に対し実行する前記コマンドを確定することをさらに含む、実施態様１記載の方法。
〔実施態様７〕
待ち行列制御のコンピュータ実施方法であって、
データ待ち行列における、システム資源に関連して実行するコマンドを有する要素を特定することであって、別の要素がその同じシステム資源に関連して実行するコマンドを有する要素を特定すること、
前記データ待ち行列における、前記別の要素と同じシステム資源に対するコマンドを有する前記要素を除去することであって、前記要素の各々は関連する優先度レベルを有する、除去すること、
前記除去される要素の前記優先度レベルを前記別の要素の前記優先度レベルと結合することと、
を含むコンピュータ実施方法。
〔実施態様８〕
前記結合することは、前記優先度レベルを合計することを含む、実施態様７記載のコンピュータ実施方法。
〔実施態様９〕
コンピュータ実施方法であって、
優先度レベルに基づいて前記要素を配置することをさらに含む、実施態様８記載のコンピュータ実施方法。
〔実施態様１０〕
冗長動作を低減するために待ち行列制御を提供するシステムであって、
待ち行列における、同じシステム資源に関連する要素を確定し、かつ該同じシステム資源に関連して実行される冗長動作を有する要素を除去することにより、該システム資源に関連する単一の要素を提供する、コントローラと、
該コントローラにユーザ入力を提供するユーザインタフェースと、
を具備するシステム。
【図面の簡単な説明】
【００４０】
【図１】本発明の実施形態を関連して実現することができる例示的な待ち行列の簡易ブロック図である。
【図２】新たな要素が追加された待ち行列を制御する、本発明の実施形態のブロック図である。
【図３】同一のコマンドが関連付けられている要素を有する待ち行列を制御する、本発明の実施形態のブロック図である。
【図４】待ち行列を制御する本発明の実施形態の圧縮プロセスを示すフローチャートである。
【図１】
2004159320.tif 000003
【図２】
2004159320.tif 000004
【図３】
2004159320.tif 000005
【図４】
2004159320.tif 000006