(57)【要約】【課題】文書処理において、改善された共用処理資源の割当てシステム、方法およびプログラムを提供する。【解決手段】処理資源を識別するデータと処理資源の必要量に関するデータとを含む資源要求データと、複数の処理資源に関する相対的な使用順序を表す資源使用データを受け取り、前記複数の処理資源の現在と将来の状況を表す状況データを生成する。さらに、受け取った資源要求データを状況データと比較した結果を表す比較データを生成し、この比較データにしたがって受け取った資源要求データに対応する処理資源を選択的に解放することによって共用処理資源を割り当てる。【選択図】図２
2007188494.tif 000002
【特許請求の範囲】
【請求項１】
処理資源を識別するデータと処理資源の必要量に関するデータとを含む資源要求データを受け取る手段と、
複数の処理資源に関する相対的な使用順序を表す資源使用データを受け取る手段と、
前記複数の処理資源の現在と将来の状況を表す状況データを生成する監視手段と、
受け取った資源要求データを状況データと比較した結果を表す比較データを生成する比較手段と、
前記比較データにしたがって、受け取った資源要求データに対応する処理資源を選択的に解放する資源解放手段と
を有することを特徴とする共用処理資源の割当てシステム。
【請求項２】
前記比較手段は、資源要求データから計算された資源解放の予測タイミングと状況データから計算された処理資源が利用可能となるタイミングとにしたがって、前記比較データを生成する手段を含むことを特徴とする請求項１に記載の共用処理資源の割当てシステム。
【請求項３】
割り当てから解放された処理資源を選択的にロックするロック手段を、さらに、有することを特徴とする請求項２に記載の共用処理資源の割当てシステム。
【請求項４】
処理資源使用の終了を表す資源解放データを受け取る手段と、
資源解放データを受け取った後で、ロックされていた使用を終了された処理資源のロックを解除する手段と
を、さらに、有することを特徴とする請求項３に記載の共用処理資源の割当てシステム。
【請求項５】
少なくとも一つの処理資源と関連づけられたカウンタと、
対応する処理資源の要求ごとに前記カウンタをインクリメントする手段と
を、さらに、有し、
前記比較手段は、前記カウンタの値を、対応する処理資源の解放と関連づけられた値と比較する手段を含み、
前記資源解放手段は、対応する資源解放値が対応する資源要求値以下であることが前記比較手段によって判断されたときに処理資源を解放する手段を含むことを特徴とする請求項１に記載の共用処理資源の割当てシステム。
【請求項６】
前記処理資源は、文書処理操作または電子文書送信処理操作または文書仕上げ処理操作を含むことを特徴とする請求項１に記載の共用処理資源の割当てシステム。
【請求項７】
処理資源を識別するデータと処理資源の必要量に関するデータとを含む資源要求データを受け取るステップと、
複数の処理資源に関する相対的な使用順序を表す資源使用データを受け取るステップと、
前記複数の処理資源の現在と将来の状況を表す状況データを生成するステップと、
受け取った資源要求データを状況データと比較した結果を表す比較データを生成するステップと、
前記比較データにしたがって、受け取った資源要求データに対応する処理資源を選択的に解放するステップと
を含むことを特徴とする共用処理資源の割当て方法。
【請求項８】
前記比較データを生成するステップは、資源要求データから計算された資源解放の予測タイミングと状況データから計算された処理資源が利用可能となるタイミングとにしたがって、前記比較データを生成するステップを、さらに、含むことを特徴とする請求項７に記載の共用処理資源の割当て方法。
【請求項９】
割り当てから解放された処理資源を選択的にロックするステップを、さらに、含むことを特徴とする請求項８に記載の共用処理資源の割当て方法。
【請求項１０】
処理資源使用の終了を表す資源解放データを受け取るステップと、
資源解放データを受け取った後で、ロックされていた使用を終了された処理資源のロックを解除するステップと
を、さらに、含むことを特徴とする請求項９に記載の共用処理資源の割当て方法。
【請求項１１】
少なくとも一つの処理資源と関連づけられたカウンタを、対応する処理資源の要求ごとにインクリメントするステップと、
前記カウンタの値を、対応する処理資源の解放と関連づけられた値と比較するステップと、
対応する資源解放値が対応する資源要求値以下であることが前記比較ステップによって判断されたときに処理資源を解放するステップと
を含むことを特徴とする請求項７に記載の共用処理資源の割当て方法。
【請求項１２】
前記処理資源は、文書処理操作または電子文書送信処理操作または文書仕上げ処理操作を含むことを特徴とする請求項７に記載の共用処理資源の割当て方法。
【請求項１３】
プロセッサに、
処理資源を識別するデータと処理資源の必要量に関するデータとを含む資源要求データを受け取る手順と、
複数の処理資源に関する相対的な使用順序を表す資源使用データを受け取る手順と、
前記複数の処理資源の現在と将来の状況を表す状況データを生成する手順と、
受け取った資源要求データを状況データと比較した結果を表す比較データを生成する手順と、
前記比較データにしたがって、受け取った資源要求データに対応する処理資源を選択的に解放する手順と
を実行させることを特徴とする共用処理資源の割当てプログラム。
【請求項１４】
前記比較データを生成する手順は、資源要求データから計算された資源解放の予測タイミングと状況データから計算された処理資源が利用可能となるタイミングとにしたがって、前記比較データを生成する手順を、さらに、含むことを特徴とする請求項１３に記載の共用処理資源の割当てプログラム。
【請求項１５】
プロセッサに、
割り当てからの解放された処理資源を選択的にロックする手順を、さらに、実行させることを特徴とする請求項１４に記載の共用処理資源の割当てプログラム。
【請求項１６】
プロセッサに、
処理資源使用の終了を表す資源解放データを受け取る手順と、
資源解放データを受け取った後でロックされていた使用を終了された処理資源のロックを解除する手順と
を、さらに、実行させることを特徴とする請求項１５に記載の共用処理資源の割当てプログラム。
【請求項１７】
少なくとも一つの処理資源と関連づけられたカウンタを、対応する処理資源の要求ごとにインクリメントする手順と、
前記カウンタの値を、対応する処理資源の解放と関連づけられた値と比較する手順と、
対応する資源解放値が対応する資源要求値以下であることが前記比較手順によって判断されたときに処理資源を解放する手順と
を含むことを特徴とする請求項１３に記載の共用処理資源の割当てプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、共用処理資源の割当てシステム、方法およびプログラムに関し、特に、文書処理操作またはタスクに複数の処理資源を割り当てるシステム、方法およびプログラムに関する。
【背景技術】
【０００２】
文書処理システムあるいは文書処理装置は、一般に、ユーザが利用可能な多数のサービスあるいは処理資源（resource）を含む。このような処理資源には、印刷、ファックス送受信、複写、画像走査、電子メールなどの電子文書伝送サービス、ステープルやパンチなどの文書仕上げ処理操作などの文書処理サービスが含まれる。処理資源を割り当てる一つの方法は、要求者から要求されたすべての処理資源の使用を、要求された処理資源の可用性の確認を要求者に返すまで、他のユーザからアクセスされないようにロックするか制限するものである。この方法は、要求された処理資源がすべてロックされ、要求者しか利用できなくすることを確実にする。しかし、要求者による使用のためにいずれかの処理資源が解放されるまでに、要求されたすべての処理資源が利用可能な状態になっていることが必要である問題点があった。要求者は、すべての処理資源が利用可能になるまでは、利用可能になっている処理資源があっても、それらの処理資源を使用しない場合もある。
【０００３】
処理資源を割り当てるもう一つの方法は、要求者に利用可能になったときに順次、処理資源を解放するものである。この方法によれば、要求されたすべての処理資源が要求者に解放され利用可能になるまで待つことなく、要求者は利用可能な処理資源から、順次、使い始めることができる。しかしながら、この方法の一つの問題は、未だ利用可能でない残りの処理資源がいつ利用可能になるかが要求者に通知されないことである。要求者は、利用可能な処理資源を用いて処理を始める前に、残りの要求処理資源が所定の時間内に利用可能になるという保証を望むことがある。しかし、残りの処理資源がいつ利用可能になるかが要求者には分からないため、そのような要求者の希望は、満たされない問題点があった。
【０００４】
したがって、共用処理資源を割り当てるための改善されたシステム、方法およびプログラムが必要となっている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上記の従来の問題点に鑑みてなされたもので、特に、文書処理において、改善された共用処理資源の割当てシステム、方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明による共用処理資源の割当てシステム、方法およびプログラムは、文書処理システムまたは文書処理装置において共用処理資源の状況を効率的に管理し、処理資源要求に対して要求された処理資源を、優先順位ベースの動的割り当て処理を使用することによって、割り当てることによって課題を解決する。
【０００７】
詳細に述べると、本発明による共用処理資源の割当て方法は、処理資源を識別するデータと処理資源の必要量に関するデータとを含む資源要求データを受け取るステップと、複数の処理資源に関する相対的な使用順序を表す資源使用データを受け取るステップと、前記複数の処理資源の現在と将来の状況を表す状況データを生成するステップと、受け取った資源要求データを状況データと比較した結果を表す比較データを生成するステップと、  前記比較データにしたがって、受け取った資源要求データに対応する処理資源を選択的に解放するステップとを含む。さらに、本発明による共用処理資源の割当て方法は、前記比較データを生成するステップは、資源要求データから計算された資源解放の予測タイミングと状況データから計算された処理資源が利用可能となるタイミングとにしたがって、前記比較データを生成するステップを含む。また、本発明による共用処理資源の割当て方法は、割り当てから解放された処理資源を選択的にロックするステップを、さらに、含む。本発明による共用処理資源の割当て方法は、処理資源使用の終了を表す資源解放データを受け取るステップと、  資源解放データを受け取った後で、ロックされていた使用を終了された処理資源のロックを解除するステップとを、さらに、含む。また、本発明による共用処理資源の割当て方法は、少なくとも一つの処理資源と関連づけられたカウンタを、対応する処理資源の要求ごとにインクリメントするステップと、前記カウンタの値を、対応する処理資源の解放と関連づけられた値と比較するステップと、対応する資源解放値が対応する資源要求値以下であることが前記比較ステップによって判断されたときに処理資源を解放するステップとを含む。前記処理資源は、文書処理操作または電子文書送信処理操作または文書仕上げ処理操作を含む。
【発明の効果】
【０００８】
本発明によれば、特に、文書処理において改善された共用処理資源の割当てシステム、方法およびプログラムが提供される。すなわち、本発明によれば、要求者による使用のためにいずれかの処理資源が解放されるまでに、要求されたすべての処理資源が利用可能な状態になっていることは不要となる。また、要求されたすべての処理資源が要求者に解放され利用可能になるまで待つことなく、要求者は利用可能な処理資源から、順次、使い始めることができる利便性は損なわれない。
【発明を実施するための最良の形態】
【０００９】
本発明は、共用処理資源の割当てシステム、方法およびプログラムに関し、特に、文書処理操作またはタスクに複数の処理資源を割り当てるシステム、方法およびプログラムに関する。ここで、文書処理には、画像走査、コピー、ファクシミリ通信、印刷、文書管理、文書保存、電子メール送信などの処理が含まれる。尚、本発明においては「処理資源」を単に「資源」と記すことがある。
【００１０】
以下、適宜、図面を参照しながら本発明による実施形態の説明を行う。図１は本発明による実施形態であるシステムの構成例を示すブロック図である。図１に示すシステム１００は、例示であり、他の実施形態にも本発明が同様に適用可能である。システム１００は、図においてコンピュータネットワーク１０２として示された分散環境を含む。但し、本発明はコンピュータネットワーク１０２を介した用途に限定されるものではなく、本発明が適用される装置またはシステムと完全に一体の処理資源を割り当てることができる。コンピュータネットワーク１０２は、本技術分野で知られている、２台以上の電子装置間でデータまたは音声の交換あるいは他の通信を可能にする任意の分散コンピューティング環境を提供する。適切なコンピュータネットワークには、例えば、インターネット、広域ネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、パーソナルエリアネットワークあるいはこれらの任意の組み合わせが含まれる。
【００１１】
システム１００は、さらに、適切な通信リンク１０８によってコンピュータネットワーク１０２に通信可能に接続された文書処理装置１０４を含む。図においては、文書処理装置１０４として、画像走査、コピー、ファクシミリ通信、印刷などの多様な文書処理サービスを提供する多機能周辺装置を例示している。しかし、本発明における文書処理装置は多機能周辺装置に限定されるものではなく、スキャナ、複写機、ファクシミリ、プリンタなど、単機能のサービスを提供する装置も含まれる。一実施形態においては、文書処理装置１０４は、例えば、ＵＳＢインターフェースを有するフラッシュメモリ、種々のカード型メモリドライブなどの複数のポータブル記憶媒体とのインターフェースを備えている。通信リンク１０８は、無線通信に限定されず、例えば、Bluetooth（登録商標）、WiMax、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、赤外線接続、光接続あるいは本技術分野で知られている任意の適切な無線データ伝送システムまたは有線通信を含む、本技術分野で知られているデータ通信の任意の適切なチャネルである。文書処理装置１０４は、これらの通信リンクに適合する通信インターフェースを備えている。さらに、一実施形態において、文書処理装置１０４は、例えばタッチスクリーンなどのユーザインタフェースを含むが、ユーザとのやり取りを行うために、英数字キーパッド、マウス、ＬＣＤおよびこれらの任意の組み合わせなどの、他の適切なユーザインタフェースも同様に使用することができる。
【００１２】
文書処理装置１０４は、さらに、本発明の実施を容易にするコントローラ１０６を含む。コントローラ１０６は、文書処理装置１０４に通信可能に接続され、文書処理装置１０４に文書処理コマンドと制御を提供する任意のハードウェア、ソフトウェアまたはそれらの組み合わせである。一実施形態において、コントローラ１０６は文書処理装置１０４に内蔵されている。コントローラ１０６は、システム資源（system resources）にアクセスし、あるいはシステム資源を使用するためにクライアント要求を受け取り、管理する。適切なシステム資源には、例えば、文書処理操作、電子文書送信処理操作および文書仕上げ処理操作が含まれる。文書処理操作には、例えば、片面印刷、両面印刷、画像走査、コピー、ガンマ補正などがある。電子文書送信処理操作には、例えば、ファクシミリ処理、電子メール処理、記憶処理などがある。また、文書仕上げ処理操作には、例えば、ステープル、３穴パンチング、丁合いがある。
【００１３】
システム１００は、また、図にノート形コンピュータとして示した、少なくとも１台のクライアント装置１１０を含む。本発明は、１台のクライアント装置に限定されず、本発明にしたがって任意の数のクライアント装置を使用できる。クライアント装置１１０は、通信リンク１１２を介してコンピュータネットワーク１０２と通信するように適切な通信インターフェースを備える。通信リンク１１２は、クライアント装置１１０がネットワーク１０２とデータを交換するために使用することができる複数の通信チャネルを表す。通信リンク１１２は、限定ではなく例として、Bluetooth（登録商標）、WiMax、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、赤外線接続、光接続など本技術分野で知られている任意の有線または無線のデータ通信チャネルである。クライアント装置１１０は、コンピュータネットワーク１０２および文書処理装置１０４とやり取りすることができる、本技術分野で知られている任意のパーソナル電子装置であることが適切である。適切なクライアント装置には、例えば、携帯情報端末（ＰＤＡ）、デスクトップコンピュータ、ウェブ対応携帯電話端末、スマートフォンなどが含まれる。
【００１４】
後に、図２ないし図４を参照しながらシステム１００の動作について詳しい説明を記すが、ここで、本発明による実施形態における共用処理資源の割当ての動作の概要について説明を行っておく。クライアント装置１１０は、コンピュータネットワーク１０２を介して文書処理装置１０４に文書処理ジョブを送る。クライアント装置１１０のユーザは、クライアント装置１１０を用いないで、文書処理装置１０４と関連づけられたユーザインタフェースを介して、文書処理ジョブに直接、文書処理装置１０４を伝達しジョブに着手することもできる。また、クライアント装置１１０は、ジョブを文書処理にかけるために、ＵＳＢ、IEEE1394、パラレル、無線、シリアル等のインターフェースまたは他の直接リンクによって、文書処理装置１０４と直接通信できることが適切である。ジョブまたはタスクは、任意の適切な手段によって、文書処理装置１０４のコントローラ１０６に受け取られる。一実施形態において、コントローラ１０６はジョブ資源マネジャーコンポーネントを含む。ジョブ資源マネジャーコンポーネントは、文書処理装置１０４で利用可能なすべての資源の集積（pool）を管理する任意のハードウェア、ソフトウェアまたはこれらの組み合わせである。ジョブ資源マネジャーが受け取るそれぞれのジョブまたはタスクは、一つまたは複数の資源割当て要求を含む。
【００１５】
本発明による一実施側面によれば、ジョブ資源マネジャーは、一つまたは複数の資源割当て要求を含むジョブを受け取る。各要求は資源の名前と必要量を含む。一つの特定の実施形態における資源割当て要求には、割り当てを要求した資源について、クライアント１１０が使用を意図する相対的な順序も含まれる。後に詳しく検討するように、他の実施形態においては、クライアント１１０が割り当てを要求した資源について、クライアント１１０が使用を意図する順序は、ジョブ資源マネジャーによって計算される。次に、ジョブ資源マネジャーはジョブによって割り当てを要求された資源を特定し、その資源に対応するキュー（queue）に要求を追加する。次に、ジョブ資源マネジャーは、要求で指定された順序で示された通りに、ジョブによって要求された最初の資源が利用可能になった後で、資源が利用可能になることを要求される時間に基づいて資源要求値（resource request value）を計算する。文書処理ジョブは、一つまたは複数の資源に対する要求を含み、それぞれの資源は特定の順序で実行することができる。したがって、最初の資源は、ヌル値（すなわち値ゼロ）が割り当てられ、ジョブ内のそれぞれの追加の資源は、資源が必要とされる順序に基づいて、最初の資源から定められる値を有する。
【００１６】
次いで、ジョブ資源マネジャーは、最初の資源が解放された後で、要求ジョブが資源を解放する時間に基づいて資源解放値（resource release value）を計算する。資源解放値の計算は資源要求値の計算と次の点において似ている。すなわち、資源解放値と資源要求値はともに、ヌル値すなわちゼロを有する最初の資源と、ジョブを処理するために資源を必要とする順序に依存する値を有する、最初の資源以後のそれぞれの資源とに基づく点において類似している。次に、資源要求値と資源解放値は比較され、資源解放値が資源要求値以下か否かが判断される。資源解放値が資源要求値より大きいときには、要求は資源キュー内の現在位置に留まり、ジョブマネジャーは、別の資源がジョブによって要求されているかどうかを判断する。資源解放値が資源要求値以下の場合には、その資源は、要求ジョブによる使用のために先制的にロックされる。次に、資源に対応する解放順序が、その特定のジョブの優先順位を反映するように更新される。すなわち、ジョブ資源マネジャーは、要求されたすべての資源が利用可能になるのを待つ。
【００１７】
利用可能になると、ジョブ資源マネジャーは、これらの資源の使用をロックし、割り当てイベントを要求クライアント装置１１０に送る。これらの資源はジョブ全体が完了するまでクライアント１１０に割り当てられたままである。したがって、資源は、ジョブの処理に用いるために要求しているクライアント装置１１０によって解放されるまで、ロックされた状態を保持する。ある資源の使用が完了すると、あるいは文書処理ジョブ全体が完了すると、クライアント装置１１０は割り当てられた資源の一つまたは複数が不要になったことを示す通知を、ジョブ資源マネジャーに送る。資源キューはその完了を反映するように更新される。ジョブ資源マネジャーは資源キュー内の各要求の資源解放値と資源要求値を再計算して、対応する資源をロックする次のジョブを決定する。要求クライアントによる使用のためにすべての資源が解放されるまで、ジョブに要求されたそれぞれの資源について前述の処理が繰り返される。次に、ジョブは、そのように要求された資源を用い文書処理装置１０４によって、出力される。
【００１８】
ここで、文書処理装置１０４、コントローラ１０６、クライアント装置１１０は、以上説明を行った処理と各装置で実行する他の処理を行うため、それぞれプロセッサ、ＲＯＭ、ＲＡＭ、オペレーティングシステム等からなるプラットフォームと、そのプラットフォーム上でそれぞれのソフトウェアを実行するためのプログラムを備えている。
【００１９】
次に、図２ないし図４を参照しながら、本発明による実施形態における動作を説明する。図２に、本発明による実施形態において共用処理資源の割当て動作を説明するためのフローチャートを示す。最初にＳ２０２で、文書処理装置１０４のコントローラ１０６上で動作しているジョブ資源マネジャーが資源要求を受け取る。資源要求は、例えば、所望の必要資源と量に関連づけられた識別子を含む。本発明による一実施形態においては、資源要求は、さらに、資源要求で要求されるそれぞれの資源の相対的な順序を含む。本発明による他の実施形態においては、資源要求で要求されたそれぞれの資源の相対的な順序がジョブ資源マネジャーによって計算される。Ｓ２０４で、資源要求によって要求された資源は、例えば、資源要求に含まれる資源名を用いて特定される。次に、特定された資源の現在と将来の状態を表わす状況データが、Ｓ２０６で、生成される。続いて、Ｓ２０８で、生成された状況データが資源要求データと比較され、その結果を表す比較データを生成される。比較データは、資源要求データから計算された資源解放の予測タイミングと状況データから計算された資源が利用可能となるタイミングとにしたがって、作成することもできる。Ｓ２０８で実行された比較の結果である比較データに基づいて、Ｓ２１０で、資源がユーザに選択的に解放（release）される。次に、Ｓ２１２で、受け取った資源要求にさら他の必要な資源が含まれているか否かが判断される。他の必要な資源が存在するときには、処理はＳ２０４に戻り、追加の資源が特定され、続いて前述した処理操作が実行される。他の必要な資源が資源要求に含まれていないときには、処理はＳ２１４に進み、文書処理装置１０４は資源要求によって指定された資源を用いてジョブを実行する。
【００２０】
次に図３に示したフローチャートを参照しながら、本発明による他の実施形態において共用処理資源を割り当てる動作を説明する。先ずＳ３０２で、文書処理装置１０４のコントローラ１０６上で動作しているジョブ資源マネジャーが資源要求を受け取る。この資源要求は、文書処理ジョブを完了するために必要な資源の要求に対応する。例えば、資源要求は資源の名前と量を表わすデータを含む。本発明による一実施形態においては、資源要求は、さらに、ジョブを処理する際に資源が使用される順序を含む。本発明による他の実施形態においては、ジョブの処理に資源を使用する相対的な順序は、ジョブ資源マネジャーによって実行される計算によって決定される。続いてＳ３０４で、資源要求に含まれる資源が特定される。次にＳ３０６で、要求が、特定された資源に対応する要求キューに追加される。この要求キューは、ジョブ資源マネジャーが受け取ったその特定の資源に対するすべての要求を含む。
【００２１】
新しい資源要求が追加されたことを反映するために、Ｓ３０８で、要求された資源に関連するカウンタがインクリメントされる。次に、Ｓ３１０で、特定された資源の現在と未来の状況のデータが生成される。次に、インクリメントされたカウンタの値、すなわち資源要求値が、Ｓ３１２で、資源解放に関連する値、すなわち資源解放値と比較される。Ｓ３１４で、資源解放値は資源要求値以下かどうかが判断される。資源解放値が資源要求値以下であるときには、処理はＳ３１６に進み、資源が選択的に解放される。資源解放値が資源要求値より大きいときには、要求は要求キュー内の現在の位置に保たれ、処理はＳ３１８に進む。Ｓ３１８においては、現在のジョブがさらに他の資源を必要としているか否かが判断される。さらに他の資源を必要としているときには、処理はＳ３０４に戻り、資源が特定され、続いて前述した処理操作が実行される。一方、他の必要な資源が資源要求に含まれていないときには、処理はＳ３２０に進み、ジョブは文書処理装置１０４によって実行される。
【００２２】
次に図４に示したフローチャートを参照しながら、本発明によるさらに他の実施形態において共用処理資源を割り当てる動作を説明する。先ずＳ４０２で、ジョブ資源マネジャーは資源メッセージを受け取る。資源メッセージは、例えば、処理資源に関連づけられた名前と処理資源に関連づけられた量を含む、様々なデータを含む。一実施形態において、資源メッセージは、さらに、処理資源に関する相対的な順序などを含む。他の実施形態においては、処理資源に関する相対的な順序がジョブ資源マネジャーによって計算される。次に、処理はＳ４０４に進み、ジョブ資源マネジャーが受け取った資源メッセージが使用完了メッセージであるか否かが判断される。ジョブが特定の資源による処理を完了したときに、ジョブが処理の完了をジョブ資源マネジャーに、例えば、使用完了メッセージによって伝えることは有効である。使用完了メッセージを受け取ったときには、処理はＳ４０６に進み、もはや不要となった資源が、資源メッセージに含まれるような資源と関連づけられた名前を使用して、特定される。次に、特定された資源のロックが解除され（Ｓ４０８）、その後、処理はＳ４０２に戻り、次の資源メッセージを受け取るのを待つ。
【００２３】
Ｓ４０４で受け取った資源メッセージが使用完了メッセージではないと判断された場合には、Ｓ４１０で、ジョブ資源マネジャーは資源メッセージの中に含まれている資源と関連づけられた名前に基づいて、要求されている資源を特定する。次にＳ４１２において、Ｓ４１０で特定された資源が最初の資源であるか否か、すなわち、特定された資源が、資源メッセージが関連する文書処理ジョブによって必要とされる最初の資源であるか否かが判断される。特定された資源が最初の資源ではないと判断されたときには、処理はＳ４１８に進み、最初の資源が利用可能になってから前記特定された資源が利用可能になることが必要とされる時間が、ジョブ資源マネジャーによって決定される。ジョブマネジャーは、決定された時間を使用して、前記の特定された資源と関連づけられる資源要求値を計算する（Ｓ４２０）。次に、Ｓ４２２で、最初の資源が解放されてから要求ジョブが前記特定された資源を解放する時間が、ジョブ資源マネジャーによって決定される。次にＳ４２４で、ジョブ資源マネジャーは、Ｓ４２２で決定された時間に基づいて資源解放値を計算する。次にＳ４２６で、資源要求は前記の特定された資源に対応する要求キューに追加される。次いで処理はＳ４２８に進む。Ｓ４２８およびそれに続く処理に関しては後述する。
【００２４】
Ｓ４１２に戻り、特定された資源が、関連する処理ジョブに必要な最初の資源であると判断されたときには、処理はＳ４１４に進む。Ｓ４１４においては、前記の最初の資源と関連づけられた資源要求値がヌル値、すなわちゼロに設定される。次にＳ４１６で、この最初の資源と関連づけられた資源解放値もヌル値、すなわちゼロに設定される。続いて、処理はＳ４２６に進み、資源要求は、最初の資源に対応する要求キューに追加される。最初の資源要求がその資源によって処理される指定された資源と関連づけられるように、最初の資源要求をキューの一番上に入れることが有効である。
【００２５】
次に処理操作はＳ４２８に進み、ジョブ資源マネジャーは資源要求値を資源解放値と比較する。ここで、これらの資源要求値と資源解放値は共に、特定された資源と関連づけられている。次にＳ４３０で、資源解放値は資源要求値以下かどうかが判断される。資源解放値が資源要求値以下であると判断された場合には、特定された資源が割り当てから解放されていることを意味し、処理はＳ４３２に進み、特定された資源は先制的にロックされる。この先制的なロック処理によって、ロックされた資源は、その資源を要求した要求ジョブによる処理だけに使用可能になる。次にＳ４３４で、解放順序、すなわち要求キュー内の要求をその資源が処理する順序は、次に処理される要求がその特定の要求ジョブと関連づけられた要求になることを示すように更新される。Ｓ４３０に戻り、資源解放値が資源要求値より大きいと判断されたときには、処理はＳ４３４に進み、指定された資源の解放順序が、計算値に照らして要求キューに対する要求の位置を反映するように、更新される。
【００２６】
Ｓ４３４に続いて、処理はＳ４３６に進み、要求ジョブにさらに他の資源が関連づけられているかどうかが判断される。ジョブがさらに他の資源を必要としていると判断されると、処理はＳ４１０に戻り、前述したように、さらに処理する他の資源がジョブ資源マネジャーによって特定される。Ｓ４３６において、ジョブがさらに他の資源を必要とはしていないと判断された場合には、処理はＳ４３８に進む。Ｓ４３８では、要求ジョブと関連づけられたすべての資源が解放されたか否か、すなわち要求ジョブと関連づけられたすべての資源が、ジョブの処理に使用できるように解放されたか否かが、判断される。すべての資源が解放されてはいないときには、Ｓ４３８で、ジョブ資源マネジャーは要求ジョブが資源を解放するまで待つ。すべての資源が解放されると、Ｓ４４０でジョブが実行され、処理操作は終了する。
【００２７】
本発明は、ソースコード、オブジェクトコード、部分的にコンパイルされた形のようなコード中間ソースおよびオブジェクトコードの形、あるいは本発明の実施形態で使用するために適した任意の他の形のコンピュータプログラムに適用される。コンピュータプログラムは、スタンドアローンのアプリケーション、ソフトウェアコンポーネント、スクリプトまたは他のアプリケーションへのプラグインとすることができる。本発明を組み込むコンピュータプログラムは、例えば、ＲＯＭやＲＡＭなどの記憶媒体、ＣＤ−ＲＯＭなどの光記録媒体、フロッピー（登録商標）ディスクなどの磁気記録媒体などの、コンピュータプログラムを伝達することができる任意の実体または装置である担体上で具体化することができる。この担体は、電気ケーブルまたは光ケーブルによって、または無線や他の手段によって伝えられる電気信号や光信号などの任意の伝達可能な担体である。コンピュータプログラムは、サーバからインターネットを介して適切にダウンロードされる。コンピュータプログラムの機能は集積回路に組み込むこともできる。示した本発明の原理を実質的にコンピュータまたはプロセッサに実行させるコードを含む任意およびすべての実施形態は、本発明の範囲内にある。
【００２８】
本発明の実施形態はソフトウェアによって実現することができるが、当業者であれば、本発明の実施形態をハードウェアあるいはソフトウェアとハードウェアの組み合わせによっても実現できることを容易に理解することができる。本発明の好ましい実施形態の以上の説明は、例示と説明のために行った。説明は網羅的でもなく本発明を開示した形態に限定しようとするものでもない。以上の教示を鑑みて明らかな修正または変形が可能である。実施形態は、本発明の原理とその実際的な応用例を最もよく示し、それにより当業者が、本発明を、意図された特定の使用に適した様々な実施形態において様々な修正で使用できるように選択され説明された。そのようなすべての修正と変形は、特許請求の範囲の記載に明示されるとおりの本発明の原理および範囲内において、当業者によって行われ得ることは明らかであり、特許請求の範囲の記載によって定められる発明の範囲内にある。
【図面の簡単な説明】
【００２９】
【図１】本発明による実施形態であるシステムの構成例を示すブロック図である。
【図２】本発明による実施形態において共用処理資源を割り当てる動作例を示すフローチャートである。
【図３】本発明による実施形態において共用処理資源を割り当てる他の動作例を示すフローチャートである。
【図４】本発明による実施形態において共用処理資源を割り当てる、さらに他の動作例を示すフローチャートである。
【符号の説明】
【００３０】
１００  システム
１０２  コンピュータネットワーク
１０４  文書処理装置
１０６  コントローラ
１０８、１１２  通信リンク
１１０  クライアント装置
【図２】
2007188494.tif 000003
【図３】
2007188494.tif 000004
【図４】
2007188494.tif 000005
【図１】
2007188494.tif 000006