JP2004062911A

JP2004062911A - コンピュータ資源の割り当てを管理するシステム

Info

Publication number: JP2004062911A
Application number: JP2003278843A
Authority: JP
Inventors: Clifford A Mccarthy; クリフォード・エィ・マッカーシー; Thomas E Turicchi; トーマス・イー・テュリッチ; Steven R Landherr; スティーヴン・アール・ランドハー
Original assignee: Hewlett Packard Development Co LP
Current assignee: Hewlett Packard Development Co LP
Priority date: 2002-07-26
Filing date: 2003-07-24
Publication date: 2004-02-26
Also published as: EP1385091A2; US7140020B2; EP1385091A3; US20030037092A1

Abstract

【課題】コンピュータ資源の、複数区画コンピュータシステムのうちの複数の区画のうちの少なくとも１つの区画への割り当てを管理するシステムおよび方法を提供すること。
【解決手段】複数の作業負荷マネージャを有し、１つの作業負荷マネージャが複数の区画のうちの各区画に関連付けられ、各作業負荷マネージャが、コンピュータ資源に関連付けられた区画に割り当てられた少なくとも１つの優先度に基づいて、コンピュータ資源の資源要求値を決定する。本システムは区画負荷マネージャも有し、区画負荷マネージャは、各資源要求値に基づいて各区画それぞれの割り当て値を形成するように動作する。本システムは、割り当て値に基づいて複数の区画にコンピュータ資源を配分する。
【選択図】図２A

Description

　本願はコンピュータシステムに関し、特に、アプリケーション間でのコンピュータ資源の動的割り当てに関する。

（関連出願の相互参照）
　本願は、２０００年１月２８日付で出願された「DYNAMIC MANAGEMENT OF COMPUTER WORKLOADS THROUGH SERVICE LEVEL OPTIMIZATION」と題する米国特許出願第０９／４９３，７５３号の一部継続出願であり、２０００年４月２９日付で出願された「RECONFIGUATION SUPPORT FOR A MULTI PARTITION COMPUTER SYSTEM」と題する、本願と同一の譲受人に譲渡された係属中の米国特許出願第０９／５６２，５９０号に関連する。

　基本的にコンピュータシステムは、限られた資源、特にＣＰＵ資源を有する。これら限られた資源を、システム内で動作している様々なアプリケーションに割り当てなければならない。システム資源をアプリケーションに割り当てる従来の割り当て機構は、図１Ａに示すプロセス資源マネージャ（ＰＲＭ）１０として知られるシステムである。このシステムは、ＣＰＵ資源１１および他の各種資源を様々なアプリケーション１２、１３、１４に分割するために使用される。ＰＲＭは、図１Ｂに示すＰＲＭ構成中の割合として表されるように、資源を全体の何分かの一に分割する。次いで、その各部分または各一部を、アプリケーションを含むプロセス群に割り当てる。そして、各アプリケーションが利用可能な資源のいくらかの部分を受け取る。

　ＰＲＭは静的な機構である。すなわち割り当て構成が管理者によって固定され、管理者によってのみ変更可能である。言い換えれば、管理者が、区画をどこに置くか、すなわち、マシンの何パーセントをアプリケーション１２、アプリケーション１３、およびアプリケーション１４に割り当てるかを指定する。

　米国特許第５，６７５，７３９号では、アプリケーションの処理に優先度ベースモデルを使用する機構が開示されている。この場合、優先度の高いアプリケーションは、優先度のより低いアプリケーションより先に待ち行列からサービスを受ける。この機構では、処理パフォーマンスを調整するように優先度を変更することができる。
米国特許第５，６７５，７３９号

　指定情報は固定なので、様々なアプリケーションのニーズの変化に応じることができない。たとえば、アプリケーションによっては、殆どアイドル状態であっても、時々大量の作業を行うものがある。割り当てが固定された静的機構の下では、このアプリケーションへのＣＰＵ資源の割り当てが比較的少なくなる。これは、アイドル時間が長いので割合の資源の割り当てを大きくすることが認められないからである。したがって大量の作業を受けた場合、割り当てが少ないのでそのアプリケーションのパフォーマンスは下がる。そして、トランザクションの処理により長い時間がかかる。別の例では、トランザクションがより長期の時間にわたって大量の資源が必要になるが、アイドル時間もある。割り当てが固定された静的機構の下では、このアプリケーションにはＣＰＵ資源がより多く割り当てられる。この場合、このアプリケーションがアイドル状態のとき、このアプリケーションに、使用されないのに大量の資源が割り当てられる。従って他のアプリケーションではその資源を利用できないので、他のアプリケーションのパフォーマンスが下がる。このため、その他のトランザクションの処理により長い時間がかかることになる。このように、この機構では、様々なアプリケーションで要件が変化する場合に対応できない。

　また管理者が資源を分割するという別の問題がある。管理者は、実際のマシンについて様々なアプリケーションの資源および要件を考えなければならない。問題なのは人間が通常見るよりも、資源およびアプリケーションが低いレベルで動作するからである。さらに、管理者は、どこに区画（partition、パーティション）を設定するかを判断するために、アプリケーションの特徴およびその資源要件について深い知識を有する必要がある。知識のない部分は、当て推量で通常ごまかされる。たとえば、管理者が、アプリケーション１３に２０％のＣＰＵ資源を設定するように選んだとする。システムのユーザが不満を訴えた場合、管理者は後にその値を変更することができる。

　他の機構が、ＩＢＭによる米国特許第５，６７５，７３９号に教示されている。ＩＢＭの機構は、アプリケーションの処理に優先度ベースモデルを使用する。言い換えれば、優先度の高いアプリケーションは、優先度のより低いアプリケーションより先に待ち行列からサービスを受ける。この機構は、処理パフォーマンスを調整するように優先度を変更することができる。

　かかる従来技術による機構は、複数区画システムで用いる場合も効率が悪い。大規模コンピュータシステム、たとえば複数のプロセッサ、複数のＩ／Ｏ資源、複数の記憶資源等を有するコンピュータシステムは、区画または保護領域に分けることができる。これら区画は、ハードウェアを区切るものであり、区切ることで資源を別個の機能ブロックに配置する。あるブロック中の資源は、別のブロック中の資源に直接アクセスすることができない。これにより、あるアプリケーションがすべてのシステム資源を使用できず、故障および誤りが発生する。しかし、区画は、一度画定されると静的な性質であり、オペレータの介入なく容易に変更できない。したがって、資源をある区画から別の区画に移し、作業負荷平衡を満足させることは容易ではない。

　本発明の目的は、コンピュータ資源の、複数区画コンピュータシステムのうちの複数の区画のうちの少なくとも１つの区画への割り当てを管理するシステムおよび方法を提供することである。

　本システムは複数の作業負荷マネージャを有し、１つの作業負荷マネージャが複数の区画のうちの各区画に関連付けられ、各作業負荷マネージャが、コンピュータ資源に関連付けられた区画に割り当てられた少なくとも１つの優先度に基づいて、コンピュータ資源の資源要求値を決定する。本システムは区画負荷マネージャも有し、区画負荷マネージャは、各資源要求値に基づいて各区画それぞれの割り当て値を形成するように動作する。本システムは、割り当て値に基づいて複数の区画にコンピュータ資源を配分する。

　本発明は、コンピュータシステムにおける作業負荷特徴の変化に動的に応じることを目的としている。コンピュータシステムは、単一の小型コンピュータ、たとえばパーソナルコンピュータ、単一の大型コンピュータ（たとえば、企業サーバ）、あるいはより大型のコンピュータおよび／または小型コンピュータのネットワークを含むことができる。コンピュータ、特に大型コンピュータ、またはネットワークは保護領域または区画に分割することができる。各区画は、それぞれのオペレーティングシステムを走らせることができる。いずれの場合でも、本発明の機構は、管理者がコンピュータシステム資源および要件ではなくパフォーマンスを目標にするのが好ましい。したがって、管理者は、優先度の異なる様々なパフォーマンス目標を定めるのが好ましく、本発明の機構が、資源の必要な調整をいずれも行うのが好ましい。最終的には、区画に関係なく設定することができるのが好ましい。たとえば、コンピュータシステムのデータベース部分の目標は、検索トランザクションにかかる時間が１０ミリ秒を越えないものとすることができる。そして、本発明の機構が、この目標を達成するように資源を操作する。複数区画コンピュータシステムの場合、資源は区画内で操作される。たとえば、プロセッサ時間をアプリケーションに割り当てるか、区画間で操作、たとえばある区画から他の区画へのプロセッサの再割り当てを行う（効率的な区画のサイズ変更）か、またはこれら双方の組み合わせとすることができる。なお、資源は、１台の物理的なコンピュータにあってもよく、あるいは別の物理的なコンピュータにあるアプリケーションまたは区画に割り当てることができる。

　本発明の機構は、資源要求情報をシステム区画から受け取る区画負荷マネージャ（ＰＬＭ）を備えるのが好ましい。ＰＬＭは、資源要求情報を調べ、要求情報を利用可能な資源と比較するのが好ましい。比較に基づいて、ＰＬＭは、特定区画の資源を増加、減少、または変更しないままにできる。区画のパフォーマンスが遅い場合、たとえばトランザクションにかかる時間が目標よりも長い場合、その区画はＰＬＭからの資源割り当ての増大を要求することができる。区画が目標を上回っている場合、その区画は過度の資源を有している旨をＰＬＭに通知することができ、ＰＬＭはその区画の割り当てを下げ、下げた分を別の区画（１つまたは複数）に割り当てることができる。

　各区画は、ＰＬＭと同様に動作しつつも特定の区画内で動作する、作業負荷マネージャ（ＷＬＭ）を含むのが好ましい。ＷＬＭについては、２０００年１月２８日付で出願された「DYNAMIC MANAGEMENT OF COMPUTER WORKLOADS THROUGH SERVICE LEVEL OPTIMIZATION」と題する米国特許出願第０９／４９３，７５３号により十分に説明されている。各ＷＬＭはまた、ユーザすなわち管理者から目標情報および優先度情報を受け取る。なお、かかる目標および優先度情報はすべての区画について同じであっても、または各区画または区画群毎に固有であってもよい。ＷＬＭはまた、区画内のアプリケーションおよび装置のパフォーマンスを監視するプロセスであるパフォーマンスモニタから、パフォーマンス情報を受け取る。ＷＬＭは、パフォーマンスモニタからの情報を調べ、この情報を目標と比較する。比較に基づいて、ＷＬＭは、アプリケーションの割り当てを増加、減少、または変更しないままにできる。アプリケーションのパフォーマンスが遅い場合、たとえば、トランザクションにかかる時間が目標よりも長い場合、ＷＬＭは割り当てを増大する。アプリケーションが目標を上回っている場合、ＷＬＭは、そのアプリケーションへの割り当てを下げ、下げた分を別のアプリケーションに割り当てる。

　ＷＬＭはまた、ＰＬＭと対話する。各ＷＬＭは最初に、また定期的に、各自の資源必要性を決定し、資源要求情報をＰＬＭに送る。ＰＬＭは、かかる要求を受け取った後、システム資源を区画に割り当てる。各ＷＬＭは、区画資源についての情報を受け取った後、割り当てられた資源を区画内のアプリケーションに割り当てる。

　複数区画システムでは、ＰＬＭは一区画に常駐して、その他の区画にアクセスすることができる。あるいは、ＰＬＭは、すべての区画を管理するサービスモジュールに常駐することができる。あるいは、ＰＬＭは各区画に常駐し、協働して資源を各区画に割り当てることができる。

　区画アービタまたは区画資源アロケータは、区画の優先度および資源要求に基づいて資源を様々な区画に割り当てる。この資源の移動は区画サイズ変更と呼ばれる。区画は、それぞれのＷＬＭを通して、要求される各資源の量が表示された優先度付きアプリケーション目標リストを保持することが好ましい。優先度の等しいアプリケーション目標は同等に扱われる。（アプリケーションが２つ以上の目標を有しうることに留意する）。優先度のより低いアプリケーション目標より前に、優先度のより高いアプリケーションの要求が満たされる。割り当てられていない資源は、予備にすることができ、またはデフォルト区画に割り当てることができる。なお、デフォルト区画のアプリケーションでは、それぞれの目標を常に越えるので、この条件を要因にしては、資源の再割り当てまたは区画のサイズ変更を行わないという規則を要求できる。

　なお、区画資源割り当ては、もはや固定された構成ではない。区画の必要性が変化するにつれ、本発明は、資源の可用性および優先度に基づいて区画の割り当てを自動的に調整する。したがって、本発明は動的である。また、本発明は、規定された目標の達成に正しい資源割り当てを判断し、本発明を使用するコンピュータシステムは、記載のパフォーマンス目標を達成する特定の区画割り当て値に収束するので、管理者は初期割り当てを推測するする必要はもはやない。さらに、優先度を様々な目標に割り当てることができる。したがって、システム資源に基づいて様々な目標を満たすことができる。たとえば、大量の資源の場合にはすべての目標を満たすことができるが、資源の量が少なくなるにつれて、より優先度の低い目標よりも先に、より優先度の高い目標が満たされることになる。さらに、システムへの変更は、ＰＬＭが資源要求を受け取るとすぐに行うことができ、システム管理者による作業は必要ない。また、複数区画システムでは、管理者が定義し優先順位付けできる目標は、すべての区画、および区画で動作している様々なオペレーティングシステムインスタンスにわたって適用されるものであり、単一の区画内のみに適用されるものではない。

　図２Ａは、複数の区画２０３−１、２０３−２、２０３−３、・・・、２０３−Ｎを有する複数の区画における本発明の各種構成要素を示す。各区画は、１つまたは複数のプロセッサと、他のシステム資源、たとえば、記憶装置、Ｉ／Ｏ装置等を有することができる。各区画は、それぞれのオペレーティングシステム２６−１、・・・、２６−Ｎを走らせており、区画間の分離および生存性を提供するのが好ましい。なお、様々な区画が様々な量の資源、たとえば様々な数のプロセッサを有しうる。また、複数区画は１つまたは複数の物理的なコンピュータにあってもよいため、区画は仮想的であってもよい。

　また、初期状態では、システムが区画に等分割した資源を有しうる。あるいは、システムの初期状態は、各区画に最小の資源のみを提供し、余分の資源を予備にとっておく、たとえば、割り当てないでおく、あるいは１つまたは複数の区画にすべて配置できる。ＰＬＭおよびＷＬＭの動作により、各区画のアプリケーションに定義された目標および優先度の処理に最も効率的な様式で、システム資源を素早く割り当てる。

　コンピュータシステムの資源は、ＰＬＭ２０１によって管理される。ＰＬＭ２０１は、様々な区画から資源要求を受け取る。要求は、複数の優先度および複数の資源タイプを含むことができる。たとえば要求は、次のように記述することができる。区画が優先度高のアプリケーションをすべて処理するために２つのプロセッサおよび１つの記憶装置を必要とする。優先度高および中のアプリケーションをすべて処理するために４つのプロセッサおよび２つの記憶装置を必要とする。優先度高、中、低のアプリケーションをすべて処理するために７つのプロセッサおよび５つの記憶装置を必要とする。要求は、ＷＬＭ２０−１、・・・、２０−Ｎから発せられる。ＷＬＭは、好ましくは、それぞれの目標の達成に必要な資源を合計した後に要求を生成する。ＰＬＭは、１つまたは複数の要求を受け取った後、好ましくは、システム資源を検討し、存在する資源、現在の要求、および要求の優先度に基づいて、再割り当てが必要かどうかを判断する。したがって、特定の区画の資源要件が変化した場合、ＰＬＭは現在の資源と同様に、特定の区画の新しい要件と、他の区画の既存の要件とを調べ、再割り当てが必要かどうかを判断する。ＰＬＭは、システム資源変更後、たとえば、プロセッサが故障した、またはさらなるメモリが追加された等の後に再割り当てを開始することもできる。

　ＰＬＭは、好ましくは、資源要求の優先度を調べることによって再割り当てが必要かどうかを判断する。高レベル要求が変更されると、通常、再割り当てが行われる。たとえば、すべての装置資源が区画の高優先度動作の処理に消費される場合、低優先度要求の変更は無視される。一方、たとえば必要な資源がより少ないなど高優先度の要求が変化する場合、資源の再割り当てが行われる。たとえば供給過剰な区画からの余分な資源が、それぞれのアプリケーションの目標および優先度に基づいて他の区画に再割り当てされる。次いで、ＰＬＭは、様々な区画のアプリケーションの目標および優先度に基づいて、改訂後資源分配を計算する。次いで、改訂後分配が区画資源アロケータ２０２に送られる。アロケータ２０２は、好ましくは、区画をサイズ変更するように動作する。区画のサイズ変更とは、ＰＬＭ２０１によって提供される命令に基づいて、資源を１つまたは複数の区画から１つまたは複数の区画に移動することである。かかるアロケータおよび区画サイズ変更の例は、２０００年４月２９日付けで出願された「RECONFIGURATION SUPPORT FOR A MULTIPARTITION COMPUTER SYSTEM」と題する米国特許出願第０９／５６２，５９０号に記載されている。

　なおサイズ変更することで、システムが相当のオーバヘッドを起こす場合がある。この場合、ある区画から別の区画に資源を移動すると、利用可能な計算時間が短くなる。このため、ＰＬＭによる判断には、ＰＬＭが再割り当てを開始する前に、閾値に到達しなければならないことを含めることができる。閾値は、複数の構成要素、たとえば時間、容量を下回る／上回る割合等を含むことができる。たとえば、容量を下回る／上回る割合が小さい場合、再割り当てを行うまでより長い時間にわたって容量を下回る／上回るが、容量を下回る／上回る割合が大きい場合、即座に再割り当てを行う。その結果資源の必要性が小さく一時的に変化しても、システムの再割り当ては行わないようになる。

　図２Ｂは、パフォーマンス目標および優先度２１を有する、本発明のシステムの区画の各種構成要素を示す。目標２１は、好ましくは構成ファイルを含む。構成ファイルは、ユーザすなわちシステム管理者によって定義され、関心のあるアプリケーション特徴、測定中のアプリケーション特徴、特徴に関してアプリケーションのパフォーマンスの所望レベル、この目標の達成優先度に関してユーザの好みを記述する。ユーザは、特定の目標を達成すべき期間も指定することができる。たとえば、第１のアプリケーションは第１のデータベースであることができる。この場合ユーザは構成ファイルに、特定タイプのトランザクションが２秒以内で完了し、高い優先度を有するという特徴を指定する。アプリケーションは、同じ特徴について第２の目標を有することもできる。たとえば、同じタイプのトランザクションが３０秒以内に完了すべきであり、優先度は低いとする。第２のアプリケーションは、第１のデータベースと同様の目標を有する第２のデータベースであることができる。すなわち、特定タイプのトランザクションを２秒以内で完了し、第１のデータベースと同じ優先度を有する。したがって、資源は、ように２つのアプリケーションに割り当てられ、その結果優先度の高い目標を満たす。すべての余剰資源は、第１のアプリケーションに与えられ、その結果優先度のより低い「広がった」目標を満たす。

　ＷＬＭ２０は、好ましくは、監視中の各アプリケーション１２、１３、１４の特定の特徴（１つまたは複数）の状態を記述するパフォーマンス情報を受け取る。ＷＬＭ２０は、区画２０８内に含まれるプロセッサ１１および他の装置２５（たとえば、Ｉ／Ｏ、記憶装置等）の状態および／または他の特徴を記述するパフォーマンス情報も受け取る。

　パフォーマンス情報は、好ましくは、パフォーマンスモニタ２３によって供給される。図２Ｂに示すように、単一のモニタは複数のアプリケーションおよび装置を処理することが可能であるが、本発明の異なる実施形態は複数のモニタを備え、それぞれが１つまたは複数のアプリケーションおよび装置を監視してもよい。パフォーマンスモニタ２３は、アプリケーションおよび／または装置についての特定の情報を集める小さなプログラムである。たとえば、アプリケーションがデータベースである場合、パフォーマンスモニタはデータベースのアクセス時間を測定する。別の例として、装置がハードドライブの場合、パフォーマンスモニタはデータ容量を測定することができる。情報は厳密にアプリケーションパフォーマンスである必要はなく、作業負荷（たとえば、ＣＰＵ使用量）の任意の測定可能な特徴であることができる。この情報は、システムが動作している間継続的に収集されている。作業負荷マネージャは、管理者によって指定されるある間隔で情報をサンプリングする。

　作業負荷マネージャの出力は、モニタによって報告される進行中のパフォーマンスおよびユーザにより与えられる目標から導出され、好ましくは、周期的にＰＲＭ１０に提供される。ＷＬＭ２０の出力は、各アプリケーションに割り当てられる異なる資源の分け前、すなわち割り当て配分である。たとえば、各分け前はＣＰＵ動作秒の１／１００におおよそ等しい。したがって、アプリケーションが少なくとも１つの実行可能プロセスを有する場合、１秒以内に、１０の割り当てを有するアプリケーションは１／１０秒を受け取ることになる。受け取る時間は連続していない場合もあり、むしろ１秒間隔で分散される場合があることに留意する。分け前は、割り当てられている資源、たとえば、ディスク記憶空間の割合またはディスク記憶空間の実際のバイト数に基づく他のパラメータに等しくてもよいことに留意する。

　区画は、複数の資源、たとえば複数のＣＰＵおよび／または複数の記憶装置を有することができる。したがって、割り当ては、１つの装置にすべて配置されても、または装置にわたって分散してもよい。たとえば、４プロセッサシステムでプロセッサ割り当てを１０パーセントにすると、１つのプロセッサで４０％、各プロセッサで１０％、２つのプロセッサで２０％、または他の割り当てにすることができる。異なる装置間での配分は、ＰＲＭ１０が決定する。ＰＲＭは、確実に１０パーセントを達成する必要があるので、アプリケーションを様々な装置の間で移動させる。したがって、アプリケーションが有する実行可能スレッドが１つのみで１つのＣＰＵ上でしか実行できない場合、ＰＲＭが与えようとするのは、ＣＰＵ１つで（２ＣＰＵシステム上で）２０％、その結果そ外部でＣＰＵを使用できる総領域の１０％になる。マルチスレッドアプリケーションは、２つ以上のＣＰＵに割り当てることができる。割り当てにより、アプリケーションをプログラムされたタスクが実行可能になる。タスクを実行する速度および効率は、割り当てられたＣＰＵ時間の量を反映する。割り当てられるＣＰＵが少ないほど、時間期間内に実行するタスクは少なくなる。割り当てられるＣＰＵが多いほど、時間期間内に実行するタスクは多くなる。パフォーマンスモニタは、ＷＬＭによってサンプリングされることになるパフォーマンスを測定し、システムのフィードバックを完了する。

　ＷＬＭ２０はまた、好ましくは、ＰＬＭ２０１への資源要求を送る。これら要求は、リストの形態を採ることができる。リストは、区画２０８が異なる優先度で目標を達成するのに必要な資源を記述する。次いで、ＰＬＭは、要求に基づいて資源を再割り当てすることを決定することができる。ＰＬＭは、様々な要求を格納することができる。要求によりＰＬＭは、要求された資源の変化がわかるので、資源の変化を予測できる。たとえば、時間の経過に伴い、ＰＬＭは、特定の区画が常に特定の時間（または特定の事象の後に）、たとえば午後４時により多くの資源を必要とすることを認識し、それによって資源をその特定の区画に、区画が要求を送る前に割り当てることができる。要求を格納することで、再割り当てを引き起こす基準の設定できる。単純なトリガを使用して単一のメッセージを現在の資源割り当てと比較することができる。たとえば、現在の資源割り当てを５％以上増加／低減するよう要求されると、再割り当てを行う。より複雑なトリガを使用して、格納メッセージを参照することもできる。たとえば、特定の区画からの、現在の資源割り当ての２％〜５％未満の増加／低減する要求が１時間より長く続く場合、再割り当てを行う。

　ＰＬＭ２０１は、図３のフローチャート３００に従って動作する。ＰＬＭは、ＷＬＭから資源要求を受け取る（３０２）ことによって開始する（３０１）。次いで、オプションとして、ＰＬＭは再割り当てを開始するか否かを判断する（３１５）。ＰＬＭは、資源要求を現在の割り当てと比較することができる。特定の区画が、現在の割り当てと比較して、所定の閾値を越えるより多くの、またはより少ない資源を要求する場合、ＰＬＭは再割り当てを開始することができる。また、ＰＬＭは、時間の経過に伴って累積された各区画からの複数の要求を比較して、資源の慢性的な余剰／不足があるかどうかを判断する。たとえば、要求資源と現在の資源との差分が１０％（余剰あるいは不足）の場合、即座に再割り当てが行われる。差分が９％の場合、２つの連続した要求（または１０分間）において差分（９％以上）が発生する場合には再割り当てがなされ、差分が８％の場合（８％以上）、３つの連続した要求（または１５分間）において差分が発生する場合に再割り当てが行われると仮定する。ＰＬＭは、再割り当てを行うべきであると判断する場合にはボックス３１６に進み、行うべきではないと判断する場合にはボックス３０２に戻る。

　ボックス３１６において、ＰＬＭは、好ましくは、すべての区画に値１（以下、装置の最小割り当て、たとえば、１つのＣＰＵ、１つのＩ／Ｏ、１つのメモリブロック等を意味する）を割り当てる（３０１）。余分な資源は、デフォルト区画に割り当てられるか、または割り当てられずに予備としておく。あるいは、ＰＬＭは、区画に資源を等分割することができる。

　次いで、ボックス３０３において、ＰＬＭは、好ましくは、区画のアプリケーション最高優先度グループの処理に必要な資源要求を調べる。優先度グループ内の各区画の要求量を満たすことができるかどうかを判断する（３０４）。満たすことができる場合、ＰＬＭは、割り当て情報を区画資源アロケータ２０２に送ることによって、要求割り当ての割り当てを促す（３０５）。各アプリケーション優先度レベル、区画毎に１つまたは複数のものとともに、いくつかのメッセージを送ることができることに留意する。あるいは、最後（３０９）に１つのメッセージを送ることにより、すべての区画への資源の完成した割り当てをレイアウトすることができる。要求量を満たすことができない場合、ＰＬＭはステップ３１０に述べるように、均衡に様々な区画の間を調停するのが好ましい。ステップ３０５においてアプリケーション優先度グループ中の各区画の要求を満たした後、ＰＬＭは、アプリケーション優先度グループがまだあるかどうかを判断する（３０６）。ある場合、ＰＬＭはステップ３０３に戻り、繰り返す。もうない場合、ＰＬＭは割り当てられていない資源が残っているかどうかを判断する（３０７）。残っていない場合、ＰＬＭは終了する（３０９）。割り当てられた資源の情報が区画資源アロケータに送られ、ＰＬＭはこの繰り返しについて終了する。新しい要求を受け取った後、ＰＬＭはステップ３０１において再開する。ステップ３０７において、資源が利用可能であると判断される場合、ＰＬＭは、残っている資源をデフォルト区画に割り当てるか、その資源を割り当てないものと指定して予備にとっておく（貯蔵（hoarding))か、または残っている資源を区画のうちの1つまたは複数で等しく分けることができる。なお、貯蔵することで、本発明がより適正に動作できるようになる。余分な資源を割り当てることで、区画がそれぞれの目標を上回ることになり、その結果、再割り当てを回避する規則を使用しない限り、さらなる再割り当てにつながるからである。次いで、PLMは終了する(309)。
　ステップ３０４において、アプリケーション優先度グループ内の各区画の要求量を満たすことができないとＰＬＭが判断する場合、ＰＬＭは、異なる区画の間を均衡に調停することが好ましい。たとえば、（１）ターゲット値にまだ使用されたことのない、それまで割り当てられた任意の量のうちの最低の割り当て量、または（２）以前のターゲット値にまだ使用されたことのない、優先度グループの中の一区画の最低要求量、のうちの低いほうの値として、現在のターゲット値を指定する（３１０）という方法がある。なおこれにより、図３に示すＰＬＭのパフォーマンスフローが簡略化されるので（すなわち、ステップ３１０、３１１、３１２、および３１３が繰り返される回数を低減することによって）、基準（１）および（２）は、それぞれの要求量に達した区画を含まない。次いで、ＰＬＭは、アプリケーション優先度グループ内の各区画のターゲット量を満たすことができるかどうかを判断する。満たすことができない場合、割り当て量を、割り当てが現在のターゲットよりも少ないアプリケーション優先度グループの様々な区画に等分することができる（３１４）が、すでにターゲットレベルを満たしているか、またはターゲットレベルを超えている区画は除外する。次いで、ＰＬＭは終了する（３０９）。満たすことができる場合、ＰＬＭは、各区画の資源割り当て値をターゲットレベルにするに十分な資源を割り当てる（３１２）。すでにターゲットレベルに満たしているか、またはターゲットレベルを超えている区画は、変更されない。次いで、ＰＬＭは、割り当てられていない資源が残っているかどうかを判断する（３１３）。残っていない場合、ＰＬＭは終了する（３０９）。残っている場合、ＰＬＭはステップ３１０に戻り、新しい現在ターゲットレベルを決定し、ＰＬＭが終了する（３０９）までプロセスを繰り返す。

　なおボックス３１４の分配は例に過ぎず、残っている量は、予備にとっておくこともできる。または、割り当てられていない資源を、デフォルト区画に割り当てることも、別の規則に従って１つまたは複数の区画に割り当てることもできる。

　図４Ａは、ＰＬＭ２０１の動作の例を示す。図４Ａに示すように、４レベルの優先度毎に異なる要件を有する６つの区画がある。なお様々なタイプの資源が存在するが、簡便化のために１つのみの資源タイプを示す。各区画は様々なタイプの資源毎に異なる要件をもつことができる。図示のように、区画１は、優先度２および３のアプリケーションまたはプロセスと同様に優先度１のアプリケーションまたはプロセスの処理に、１つの資源を必要とする。そして優先度４のアプリケーションまたはプロセスの処理に３つの資源を必要とする。その他の区画は、それぞれの要件を図示のように有する。これら資源は単一のプロセッサ、プロセッサグループ、Ｉ／Ｏ装置、メモリ（たとえば、ＲＡＭ、ＲＯＭ等）、記憶装置（光ディスク、ハードドライブ等）、他の装置および／またはシステムへの接続帯域（たとえば、インターネット、イントラネット、ＬＡＮ、ＷＡＮ、イーサネット等）などであることができるが、複数区画システムの異なる１つまたは複数の区画の間で、および／またはその区画の中で割り当てることのできる任意の装置、アプリケーション、プログラム、またはプロセスであってもよい。

　なお要件を表すために用いられる値は、例としてのみ資源の増分値として示されるが、他の値を使用することができる。たとえば、記憶装置（ＲＡＭ、ＲＯＭ、ハードドライブ等）の場合、要件はメガバイト、またはハードドライブの個数として示すことができる。プロセッサは、パーセンテージ、シェア、または正規化値として示すことができる。コンピュータシステムによっては、小数値を使用することができ、資源が区画の間で分割されることができる。コンピュータシステムが小数値を処理できない（資源の分割がない）場合、丸め誤差または不均衡が資源の割り当てに生じうる。

　図４Ａは、要求時の図３に示すＰＬＭの割り当て動作も示す。すべての区画のすべての優先度に必要な合計資源量は２１個であるが、システムには合計１９個の資源が存在することに留意する。したがって、すべての区画がそれぞれの優先度を満足させることができるわけではない。時間期間後、区画は、図４Ａに表形式で示す資源要求をＰＬＭに送る。次いで、ＰＬＭは、ボックス３１５において再割り当てが必要であると判断し、資源の均衡な割り当てを開始する。システムにさらなる資源を追加する、たとえば、もう１つのプロセッサの追加によっても再割り当てを行うことになりうることに留意する。同様に、システムから資源が除去される、たとえば、Ｉ／Ｏ装置が故障しても、再割り当てにつながり得る。

　ＰＬＭは動作するに最小限の資源を各区画に提供することによって開始し、図３のボックス３１６に従って、列４０１に示すように各区画に１つの資源を割り当てる。たとえば、各区画は、動作するために少なくとも１つのプロセッサ、メモリブロック、および１つのＩ／Ｏ装置を備えなければならない。ＰＬＭは、資源情報を区画資源アロケータ２０２に送るか、または資源情報を区画資源アロケータ２０２に送る前に、再割り当てが完了するまで待つことができる。

　次いで、ＰＬＭは、各区画がそれぞれの要求資源量を優先度１について受け取ることができるかどうかを判断する（ボックス３０４）。この場合、残りの資源は１３個であるため、要求される資源量を割り当てることができる。列４０２に示すように、区画３および５はそれぞれ１個の追加資源を受け取る（ボックス３０５）。その他の区画は、最初の割り当てで満たされている。

　さらなる優先度グループがある（ボックス３０６）ため、ＰＬＭは優先度２について繰り返す。１１個の資源が残っているため、ＰＬＭはここでも要求量を割り当てることができる。したがって、列４０３に示すように、区画２および３はさらに２個の資源を受け取り、区画５はさらに１個の資源を受け取る。

　さらなる優先度グループがあるため、ＰＬＭは優先度３について繰り返す。ＰＬＭは、６個の資源が残っているため、ここでも要求量を割り当てることができる。したがって、列４０４に示すように、区画２および５がさらに１個の資源を受け取る。

　さらなる優先度グループがあるため、ＰＬＭは優先度４について繰り返す。残りの資源が４個しかないため、ＰＬＭは要求量を割り当てることができない。区画は、さらに６個の資源の割り当てを望む。（区画４は合計３個の資源を望み、すでに１個の資源が割り当てられているため、さらに必要な資源は２個のみであることに留意する）。したがって、ボックス３０４から「いいえ」の経路を辿る。現在のステップについてこれまで割り当てられた量は１および４である一方で、要求される量は１、３、４、および５である。現在のターゲットは、要求している区画の最低値であるとともに、以前割り当てられた量の最低値である１と指定される。各区画は少なくとも１個の資源を有するため、列４０５に示すように、このサイクルでは追加資源は割り当てられない。区画３および６はそれぞれの要求量に達していることに留意する。追加資源が残っている（ボックス３１３）ため、新しいターゲット、すなわち３（以前使用されていない最低目標）が指定される。列４０６に示すように、区画１および４はそれぞれ追加資源を受け取るが、区画２および５は変更されないままである。区画１および４はそれぞれの要求量に達したことに留意する。割り当てられた量は、資源割り当て情報として区画資源アロケータ２０２に提供される。次いで、アロケータ２０２は区画の資源を操作する。

　図４Ｂは、図４Ａの例と同様の、ＰＬＭ２０１の動作の別の例を示す。図４Ｂに示すように、２レベルの優先度毎に異なる要件を有する５つの区画がある。様々なタイプの資源が存在するが、簡便化のために１つのみの資源タイプを示し、各区画は様々なタイプの資源毎に異なる要件を有しうることに留意する。図示のように、区画１は、優先度１のアプリケーションまたはプロセスの処理に１つの資源を必要とし、優先度２のアプリケーションまたはプロセスの処理に９つの資源を必要とする。その他の区画は、それぞれの要件を図示のように有する。区画５は優先度１については４個の資源を必要とするが、優先度２には３個のみの資源を必要とすることに留意する。このような場合、好ましくは、優先度のより高い要求が満たされる。

　図４Ｂは、要求時の図３に示すＰＬＭの割り当て動作も示す。すべての区画のすべての優先度に必要な合計資源量は２７個であるが、システムには合計２４個の資源が存在することに留意する。したがって、すべての区画がそれぞれの優先度を満足させることができるわけではない。時間期間後、区画は、図４Ｂに表形式で示す資源要求をＰＬＭに送る。次いで、ＰＬＭは、ボックス３１５において再割り当てが必要であると判断し、資源の均衡な割り当てを開始する。

　ＰＬＭは動作するに最小限の資源を各区画に提供することによって開始し、図３のボックス３１６に従って、列４０８に示すように各区画に１つの資源を割り当てる。次いで、ＰＬＭは、各区画がそれぞれの要求資源量を優先度１について受け取ることができるかどうかを判断する（ボックス３０４）。この場合、要求量を割り当てることができる。列４０９に示すように、区画３および５はそれぞれ３個の追加資源を受け取る（ボックス３０５）。区画５は要求量に達していることに留意する。その他の区画は、最初の割り当てで満たされている。

　さらなる優先度グループがある（ボックス３０６）ため、ＰＬＭは優先度２について繰り返す。ＰＬＭは、要求量を割り当てることができない。したがって、ボックス３０４から「いいえ」の経路を辿る。これまで割り当てられた量は１および４であり、要求量は２、３、５、８、および９である。現在のターゲットは、要求量およびそれまで割り当てられた量を含む集合の中で最も低い値である１と指定される。各区画は少なくとも１個の資源を有するため、列４１０に示すように、このサイクルでは追加資源は割り当てられない。追加資源が残っている（ボックス３１３）ため、新しいターゲット、すなわち２が指定される。列４１１に示すように、区画１、２、および４はそれぞれ追加資源を受け取る。区画４は要求量に達したことに留意する。追加資源が残っている（ボックス３１３）ため、新しいターゲット、すなわち３が指定される。列４１２に示すように、区画１および２はそれぞれ追加資源を受け取る。追加資源が残っている（ボックス３１３）ため、新しいターゲット、すなわち４が指定される。列４１３に示すように、区画１および２はそれぞれ追加資源を受け取る。追加資源が残っている（ボックス３１３）ため、新しいターゲット、すなわち５が指定される。列４１４に示すように、区画１、２、および３はそれぞれ追加資源を受け取る。区画３が要求量に達したことに留意する。追加資源が残っている（ボックス３１３）ため、新しいターゲット、すなわち８が指定される。新しいターゲットに見合うように残りの資源を割り当てることはできない（ボックス３１１）。したがって、残りの資源はボックス３１４に従って割り当てられる。たとえば、ボックス３１４に記述するようにそれぞれの要求割り当てにまだ達していない区画の間で残りの資源を等分することができる。このため、３個の残り資源が区画１および２に分けられ、各区画が１．５個の資源を受け取る。割り当て量は、資源割り当て情報として区画資源アロケータ２０２に提供される。次いで、アロケータ２０２は区画の資源を操作する。

　上述したように、資源ユニット全体の代表ではない資源値が使用され、システムが小数単位を処理することができない、たとえば１つのプロセッサの場合、丸め誤差が生じうる。ＰＬＭは、図５Ａに示し、図５Ｂおよび図５Ｃの例に例示するようにかかる誤差を処理する。図５Ａは、ＰＬＭ２０１の丸め器部分２０４の動作を示す。上記例は、要求に整数値を使用したため、割り当て値の結果もまた整数であるが、小数または浮動小数、たとえば割り当て値１０．１も使用することができる。また、浮動小数は、ステップ３１４の結果からも生じうる（たとえば、３個の資源を２個の区画で分けると、各区画毎に１．５個の資源になる）。システムによっては、整数の割り当て値でしか動作しないものもあるため、資源の小数値を切り上げ、または切り捨てる必要がある。これは、資源全体を割り当てる必要がある、区画サイズ変更の際にプロセッサ、ハードドライブ等の増分資源を割り当てる場合にも当てはまる。丸め器２０４はまず、ＰＬＭから割り当て値５１を受け取る。割り当て値は、図３の動作から得られる値である。次いで、丸め器は、前回割り当てられた値を受け取った各割り当て値に加算することにより、受け取った各割り当て値毎に値を累加する。次いで、丸め器は、各累加和から前回の累加和を差し引くことにより、丸めた割り当て値を形成する。たとえば、図５Ｂに示すように、３個の区画は、割り当て値Ｒ１＝３．５、Ｒ２＝３．５、およびＲ３＝３．０を有する。丸め器は、Ｒ１と０を加算することによってＳ１を形成し（このステップは、Ｓ１にＲ１の値が割り当てられるように変更しうることに留意）てから丸める。ここで、０以上かつ厳密に０．５未満の小数値は０に切り捨てられ、０．５以上の小数値は１に切り上げられる。同様に、丸め器は、Ｒ２＋Ｒ１を加算して丸めることによってＳ２を形成し、Ｒ３＋Ｒ２＋Ｒ１を加算して丸めることによってＳ３を形成する。あらゆる小数値は次の和（丸める前）に累積される、すなわちＳ１は０．５を有し、Ｓ２は１．０を有し、Ｓ３も１．０を有する（丸める前）ことに留意する。丸め器は、和から前の和を差し引くことによって、丸められた割り当て値を形成する。具体的には、Ｒ１’＝Ｓ１（すなわちＳ１−０）、Ｒ２’＝Ｓ２−Ｓ１、およびＲ３’＝Ｓ３−Ｓ２である。最初の値では、累積された小数値が０．５以上である場合であるため、切り上げが行われることに留意する。次いで、これら丸められた値が区画資源アロケータ２０２に送られる。

　図５Ｃは、４個の区画が割り当て値Ｒ１＝１０．１、Ｒ２＝２０．２、Ｒ３＝３０．３、およびＲ４＝３９．４を有する丸めの別の例である。丸め器は、Ｓ１＝Ｒ１（すなわちＲ１＋０）および丸めによってＳ１を形成し、Ｓ２＝Ｒ２＋Ｒ１（すなわちＲ２＋Ｓ１）および丸めによってＳ２を形成し、Ｓ３＝Ｒ３＋Ｒ２＋Ｒ１（すなわちＲ３＋Ｓ２）および丸めによってＳ３を形成し、Ｓ４＝Ｒ４＋Ｒ３＋Ｒ２＋Ｒ１（すなわちＲ４＋Ｓ３）および丸めを通してＳ４を形成する。あらゆる小数値は次の和に累積される（丸める前）、すなわちＳ１は０．１を有し、Ｓ２は０．３を有し、Ｓ３は０．６を有し、Ｓ４は１．０を有する（丸める前）ことに留意する。丸め器は、和から前の和を差し引くことによって、丸められた割り当て値を形成する。具体的には、Ｒ１’＝Ｓ１（すなわちＳ１−０）、Ｒ２’＝Ｓ２−Ｓ１、Ｒ３’＝Ｓ３−Ｓ２、およびＲ４’＝Ｓ４−Ｓ３である。３番目の値では、累積された小数値が０．５以上である場合であるため、切り上げが行われることに留意する。丸めは順序に依存することに留意する。したがって、区画の順序により、どの区画が丸めを受けるかが決まる。たとえば、以下の小数値：０．４、０、および０．１がある場合、０．１を有する３番目のアプリケーションは、この累積値は０．５以上のものであり、かつ小数値０．４未満であるため、切り上げを受けることになる。区画が０、０．１、および０．４に順序替えされる場合には、０．４を有する３番目のアプリケーションは丸めを受ける。割り当て値が非常に小さい場合を除き、丸めにより、本発明のシステムが大きく乱れることにはならない、すなわち目標を上回る／下回ることにはならないことに留意する。割り当て値が非常に小さい場合では、小さな値を１だけ増加することは、大きな割合の変更を表し、目標を上回る／下回ることになりうる。たとえば、割り当て値２．１が３に切り上げられるものと想定する。これは、割り当て値よりも１４３％大きい値を表す。かかる大きな差は、目標を上回る／下回ることにつながりうる。

　なお本明細書に図示し説明した例は例示のためのものにすぎず、本発明は他の値でも動作する。

　さらに、図３に示し図４Ａおよび図４Ｂに示す例と共に例示した割り当て機構は、アプリケーション優先度グループを有する各区画が概ね等しい扱いを受けるように設計される。代替のものも開発可能である。たとえば、それぞれの要求量を受け取る区画の数を最大化しようとするようにＰＬＭをプログラミングすることができる。これにより、同じアプリケーション優先度グループ、特に要求区画がより大きなアプリケーションを有する区画のいくつかが必要になる。その結果、他の区画すなわちより小さな要求区画が満たされる。他の方法では、割り当て量と要求量との差分に比例する量を区画に受け取らせるものがある。所定のアプリケーション優先度レベルに達し、要求資源に対し利用可能な資源が不足することになる場合、差分に比例する量を割り当てることで、各区画が同じ分点に配置される。これにより、区画のいずれも要求する全体量を受け取らず（丸めを受ける）、それぞれの差分によってすべてスケーリングされる、その結果要求量を受け取る数が最小化される。図３の機構の利点は、区画が、優先度の同じ、または優先度のより低い任意の他の区画（より大きな要求を有する）に影響されないことである。なお区画の要求量を少なくすることにより、それぞれの割り当てが等しくなるまで、等しい優先度の中で多い方の資源区画を減らすことができる。優先度のより高い区画がより多くの資源を要求し始める場合、優先度のより低い区画は資源を失うことになる。しかし、同じ優先度の区画がより多くの資源の要求を開始しこの区画の割り当てが優先度の同じ区画の割り当てよりも小さい場合、この区画が減らしうるのは優先度の同じ区画の資源のみである。したがって、優先度の同じ区画は互いに保護し合う。上述した代替の機構の場合、それぞれの同優先度区画の要求が変化するので、特定の区画の割り当てが影響を受けることになる。

　ソフトウェアで実施される場合、本発明の要素は、本質的に、必要なタスクを実行するコードセグメントである。プログラムまたはコーセグメントは、プロセッサ可読媒体に格納するか、あるいは搬送波で具現されるコンピュータデータ信号または搬送波によって変調された信号により伝送媒体を介して伝送することができる。「プロセッサ可読媒体」は、情報を格納または転送することが可能なあらゆる媒体を含むことができる。プロセッサ可読媒体の例としては、電子回路、半導体メモリ素子、ＲＯＭ、フラッシュメモリ、消去可能ＲＯＭ（ＥＲＯＭ）、フロッピーディスク、コンパクトディスクＣＤ−ＲＯＭ、光ディスク、ハードディスク、光ファイバ媒体、無線周波数（ＲＦ）リンク等が挙げられる。コンピュータデータ信号は、電子ネットワークチャネル、光ファイバ、空気、電磁気、ＲＦリンク等の伝送媒体を介して伝播可能なあらゆる信号を含むことができる。コードセグメントは、インターネット、イントラネット等のコンピュータネットワークを介してダウンロードすることができる。

　図７は、本発明を使用するように適合されたコンピュータシステム７００を示す。中央演算処理装置（ＣＰＵ）７０１がシステムバス７０２に接続される。ＣＰＵ７０１は、ＨＰ　ＰＡ−８２００プロセッサやＩｎｔｅｌ　Ｐｅｎｔｉｕｍ　ＩＩプロセッサ等任意の汎用ＣＰＵであることができる。しかし、本発明は、ＣＰＵ７０１が本明細書に記載する本発明の動作をサポートする限り、ＣＰＵ７０１のアーキテクチャによって制限されない。バス７０２はランダムアクセスメモリ（ＲＡＭ）７０３に接続され、ＲＡＭ７０３はＳＲＡＭ、ＤＲＡＭ、またはＳＤＲＡＭであることができる。バス７０２にはＲＯＭ７０４も接続され、ＲＯＭ７０４はＰＲＯＭ、ＥＰＲＯＭ、またはＥＥＰＲＯＭであることができる。ＲＡＭ７０３およびＲＯＭ７０４は、当分野において周知のように、ユーザデータ、システムデータ、およびプログラムを保持する。

　バス７０２には、入出力（Ｉ／Ｏ）コントローラカード７０５、通信アダプタカード７１１、ユーザインタフェースカード７０８、およびディスプレイカード７０９も接続される。Ｉ／Ｏカード７０５は、ハードドライブ、ＣＤドライブ、フロッピーディスクドライブ、テープドライブのうちの１つまたは複数等の記憶装置７０６をコンピュータシステムに接続する。通信カード７１１は、コンピュータシステム７００をネットワーク７１２に接続するように適合され、ネットワーク７１２は、ローカルネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、イーサネット、またはインターネット網のうちの１つまたは複数であることができる。ユーザインタフェースカード７０８は、キーボード７１３およびポインティングデバイス７０７等ユーザ入力装置をコンピュータシステム７００に接続する。ディスプレイカード７０９はＣＰＵ７０１によって駆動され、表示装置７１０上の表示を制御する。

従来技術による資源マネージャのブロック図。図１Ａのアプリケーションの分割を示すブロック図。複数の区画を使用して動作する本発明の区画負荷マネージャ（PLM）を示すブロック図。図２Ａの区画を示すブロック図。図２ＡのＰＬＭの動作のフローチャート。図２ＡのＰＬＭによる資源の割り当て例を示す図。図２ＡのＰＬＭによる資源の割り当て例を示す図。図２ＡのＰＬＭの丸め器の動作を示すブロック図。図２ＡのＰＬＭの丸め器の動作を示すブロック図。図２ＡのＰＬＭの丸め器の動作を示すブロック図。本発明の使用に適合されたコンピュータシステムのブロック図。

符号の説明

　10　　プロセス資源マネージャ
　11　　CPU
　12,13,14　　アプリケーション
　20-1〜20-N　　作業負荷マネージャ
　201　　区分負荷マネージャ

Claims

複数の区画を有するコンピュータシステムの複数の区画のうちの少なくとも１つへのコンピュータ資源の割り当てを管理するシステムであって、
　前記複数の区画のそれぞれに１つが関連付けられた複数の作業負荷マネージャを備え、
　前記コンピュータ資源に関連する区画に割り当てられた少なくとも１つの優先度に基づいて、それぞれの作業負荷マネージャが前記コンピュータ資源の資源要求値を決定し、
　それぞれの資源要求値に基づいて、前記それぞれの区画に割り当て値を形成する区画負荷マネージャを備え、
　前記割り当て値に基づいて、前記複数の区画に前記コンピュータ資源を配分するようにした前記システム。
少なくとも１つのパフォーマンスモニタは、前記複数の区画のそれぞれの区画に関連付けられる複数のパフォーマンスモニタをさらに備え、各パフォーマンスモニタには、前記区画のそれぞれの特徴が関連付けられる請求項１記載のシステム。
少なくとも１つのパフォーマンスモニタによって提供される情報が、前記コンピュータ資源に資源要求値を決定するにあたり前記作業負荷マネージャによって使用される請求項２記載のシステム。
前記区画負荷マネージャの構成は、
　前記区画作業マネージャであって、前記複数の区画のうちの１つの区画に常駐し、前記複数の区画のうちの残りの区画にアクセスできるものと、
　前記区画負荷マネージャであって、前記複数の区画の各区画に常駐するものと、
　前記区画負荷マネージャであって、前記複数の区画とは別個のモジュールに常駐するものと、によりなる群から選択される請求項１記載のシステム。
前記区画負荷マネージャは、累積的に丸めて非整数割り当て要求値を整数に調整するラウンダを備える請求項１記載のシステム。
前記区画負荷マネージャは、前記資源要求値の前記優先度に基づいて前記資源要求値を優先度グループへとグループ化し、
　優先度グループの各区画が受け取る前記コンピュータ資源の量を等化すること、
　それぞれの要求量の前記コンピュータ資源を受け取る区画の数を、優先度グループ内で最大化すること、
　優先度グループの前記区画それぞれの前記割り当て値および前記要求量の割合を等化すること、
　によりなる群から選択される所定の分配様式に基づいて、割り当て値を形成する請求項１記載のシステム。
複数の区画を有するコンピュータシステムの複数の区画のうちの少なくとも１つの区画へのコンピュータ資源の割り当てを管理する方法であって、
　前記コンピュータ資源に関連する各区画に割り当てられた少なくとも１つの優先度に基づいて、前記複数の区画のうちの各区画に前記コンピュータ資源についての資源要求値を決定することと、
　それぞれの資源要求値に基づいて、前記区画それぞれに割り当て値を形成することと、
　前記割り当て値に基づいて、前記複数の区画に前記コンピュータ資源を配分することと、を含む方法。
前記割り当て値を形成するステップは、
　前記資源要求値の前記優先度に基づいて、前記資源要求値を優先度グループにグループ化することと、
　（ａ）未検査の最高優先度グループ中の前記資源要求値を調べることと、
を含む請求項７記載の方法。
前記割り当て値を形成するステップは、
　（ｂ）前記コンピュータ資源のうちの要求量を、未検査の最高優先度グループ中の各区画に割り当てることができるかどうかを判断することを含む請求項８記載の方法。
前記割り当て値を形成するステップは、
　（ｃ）前記コンピュータ資源のうちの前記要求量を、未検査の最高優先度グループ中の各区画に割り当てることができる場合、前記資源要求値それぞれにおける前記要求量を各割り当て値に等しく割り当てることを含む請求項９記載の方法。