(57)【特許請求の範囲】
【請求項１】
プリンタのための印刷ジョブを管理する方法であって、
（ａ）前記プリンタにおいて利用可能な印刷により消費されるリソースの残量に基づいてプリンタのための印刷ジョブの印刷待ち行列を検査するステップであって、
（ａ１）前記印刷待ち行列における最先の印刷ジョブを選択するステップと、
（ａ２）この印刷ジョブのためのリソースの必要とされる量を前記利用可能な印刷により消費されるリソースの残量と比較するステップとをさらに含む、前記検査するステップと、
（ｂ）前記利用可能なリソースによって完全に印刷することができる前記印刷ジョブに印刷の優先順位を付けるように前記プリンタにおける前記印刷ジョブの順序を調整するステップと、
（ｃ）前記必要とされる量が前記利用可能な印刷により消費されるリソースの残量に比べて低いときに、前記最先の印刷ジョブが実行されるステップと、
（ｄ）前記必要とされる量が前記利用可能な印刷により消費されるリソースの残量を超えているときに、前記最先の印刷ジョブが保留状態にされ、前記最先の印刷ジョブのオーナが前記プリンタのサービス要求の通知を受けるステップと、
前記印刷待ち行列における次の印刷ジョブの各々のために、前記ステップ（ａ１）と前記ステップ（ａ２）と前記ステップ（ｃ）又は（ｄ）とを繰り返すステップと、
（ｅ）前記印刷待ち行列における印刷ジョブの全てが検査され、完全に印刷することができるものが全く残留していないときに、前記利用可能な印刷により消費されるリソースの残量に関係なく、残りの印刷ジョブの最先のものの印刷を開始するステップとを含む、前記方法。
【請求項２】
（ｆ）前記プリンタにおいて前記リソースの補充が行われたときを識別することと、
（ｇ）前記印刷待ち行列における印刷ジョブの保留状態を解除することとをさらに含む請求項１に記載の方法。
【請求項３】
プリンタのための印刷ジョブを管理するシステムであって、
コンピュータ・ネットワークと、
印刷ジョブの印刷待ち行列を管理し、プリンタにおいて利用可能な印刷により消費されるリソースの残量に基づいて前記印刷ジョブを検査することを可能にし、かつ、前記利用可能なリソースによって完全に印刷することができる前記印刷ジョブに印刷の優先順位を付けるように前記印刷ジョブの順序を調整する前記コンピュータ・ネットワークに連結された印刷待ち行列マネージャとを含み、
前記印刷待ち行列マネージャがさらに、該印刷待ち行列から順番に個々の印刷ジョブを選択し、前記印刷ジョブのためのリソースの必要とされる量を前記利用可能な印刷により消費されるリソースの残量と比較し、
前記必要とされる量が前記利用可能な印刷により消費されるリソースの残量に比べて低いときに、前記プリンタが前記印刷ジョブを行い、
前記必要とされる量が前記利用可能な印刷により消費されるリソースの残量を超えているときに、前記印刷待ち行列マネージャが前記印刷ジョブを保留状態にし、前記印刷ジョブのオーナに前記プリンタのサービス要求を通知し、
前記印刷待ち行列マネージャが印刷ジョブの全てを検査し、完全に印刷することができるものが全く残留していないときに、前記利用可能な印刷により消費されるリソースの残量に関係なく、前記印刷待ち行列マネージャが残りの印刷ジョブの最先のものの印刷を開始する、前記システム。
【請求項４】
前記印刷待ち行列マネージャがさらに、前記リソースの補充が行われたときを識別し、前記印刷待ち行列における印刷ジョブの保留状態を解除する請求項３に記載のシステム。
【請求項５】
前記印刷待ち行列マネージャが前記プリンタ内のマネージャからなる請求項３に記載のシステム。
【請求項６】
プリンタのための印刷ジョブを管理するプログラム命令を含む、コンピュータに実行させるためのプログラムであって、前記プログラム命令は、
（ａ）前記プリンタにおいて利用可能な印刷により消費されるリソースの残量に基づいてプリンタのための印刷ジョブの印刷待ち行列を検査するステップであって、
（ａ１）前記印刷待ち行列における最先の印刷ジョブを選択するステップと、
（ａ２）この印刷ジョブのためのリソースの必要とされる量を前記利用可能な印刷により消費されるリソースの残量と比較するステップとをさらに含む、前記検査するステップと、
（ｂ）前記利用可能なリソースによって完全に印刷することができる前記印刷ジョブに印刷の優先順位を付けるように前記プリンタにおける前記印刷ジョブの順序を調整するステップと、
（ｃ）前記必要とされる量が前記利用可能な印刷により消費されるリソースの残量に比べて低いときに、前記最先の印刷ジョブが実行されるステップと、
（ｄ）前記必要とされる量が前記利用可能な印刷により消費されるリソースの残量を超えているときに、前記最先の印刷ジョブが保留状態にされ、前記最先の印刷ジョブのオーナが前記プリンタのサービス要求の通知を受けるステップと、
前記印刷待ち行列における次の印刷ジョブの各々のために、前記ステップ（ａ１）と前記ステップ（ａ２）と前記ステップ（ｃ）又は（ｄ）とを繰り返すステップと、
（ｅ）前記印刷待ち行列における印刷ジョブの全てが検査され、完全に印刷することができるものが全く残留していないときに、前記利用可能な印刷により消費されるリソースの残量に関係なく、残りの印刷ジョブの最先のものの印刷を開始するステップと、を含むプログラム。
【請求項７】
（ｆ）前記プリンタにおいて前記リソースの補充が行われたときを識別するステップと、（ｇ）前記印刷待ち行列における印刷ジョブの保留状態を解除するステップとをさらに含む請求項６に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、高速セルフサービス・プリンタに関し、より具体的には、処理量を最大化するために高速セルフサービス・プリンタの印刷ジョブを管理することに関する。
【背景技術】
【０００２】
高速プリンタは処理量を最大化する必要がある。処理量最大化を保証する態様の１つは、消費可能なリソース（資源）の補充のためのプリンタ休止時間を最小にすることである。プリンタの多くは現在、特定のプリンタ・リソースが枯渇しつつあるか又は枯渇したときに、何らかの警告を発する。例えば、一般に、プリンタは小型の液晶ディスプレイ（ＬＣＤ）を備え、トナーが残り少ないか、紙切れになるなどのメッセージを表示する。或いは、プリンタ・ドライバは、どのリソースが少ないか及び／又は枯渇するかを示すメッセージを、プリンタに接続されたコンピュータのディスプレイに送ることができる。こうした警告システムを実行するために、センサを用いてリソースが枯渇するときを検出する。例えば、紙トレイは電気的又は電気機械的センサを備えており、紙トレイが空になるときを検出する。トナー及びオイルのカートリッジはセンサを備えており、トナー量が空に近づくとき又は空になるときを検出する。センサは、リソースが枯渇に近いか又は枯渇状態にあることを検出すると、プリンタ・プロセッサに信号を送り、該プリンタ・プロセッサが応答し、プリンタのＬＣＤスクリーンに、又は接続コンピュータ上で起動するプリンタ管理のソフトウェア・プログラムに、警告メッセージを送ることになる。
【０００３】
通常は、ネットワーク接続のセルフサービス・プリンタは、プリンタ・ユーザに頼り、枯渇したリソースを補充する。従って、プリンタがジョブ開始後にそのリソースを切らした場合に、プリンタは停止し、サービスを待つことになる。処理量はゼロにまで落ちる。こうした非効率性は、ジョブ途中でリソースの不足によってプリンタが停止する事態をある程度排除するか又は最小にするように印刷ジョブを管理する必要性を生じさせる。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
プリンタ用の印刷ジョブを管理するための態様を記載する。この態様は、プリンタにおいて利用可能なリソースのレベルに基づいた印刷ジョブの印刷待ち行列の検査を含む。さらに、プリンタにおける印刷ジョブの順序は、利用可能なリソースで完全に印刷することができる印刷ジョブの印刷に優先順位を付けるように調整され、そこで、プリンタは、処理量の増加及び休止時間の最小化を実現する。
【課題を解決するための手段】
【０００５】
利用可能であり、必要とされるリソースのレベルを考慮に入れることによって、本発明は、印刷ジョブを管理することにおいてより大きな効率性を提供し、処理量を増加する。簡単な手法で、プリンタは、利用可能なリソースで可能な限りの動作を保ち、プリンタの休止時間を最小にする。本発明の態様のこれら及び他の利点は、以下の詳細な説明及び添付図面に関連して、より完全に理解されるであろう。
【発明を実施するための最良の形態】
【０００６】
本発明は、高速セルフサービス・プリンタにおいて、処理量を最大化することに関する。以下の記載は、当業者であれば本発明を構成し、かつ、使用することを可能にするために提示され、かつ特許出願及びその要件との関連で提供されるものである。ここに記載される好ましい実施形態の様々な修正並びに一般的な原理及び特性は、当業者には容易に明らかになるであろう。従って、本発明は、示された実施形態に限定されることを意図するものではなく、ここに記載される原理及び特性に矛盾しない最大の範囲に合致させられる。
【０００７】
図１は、本発明の態様が実現されるプリンタ環境を表す。複数のコンピュータ２がネットワーク６を介してプリンタと通信状態にある。コンピュータ２は、パーソナル・コンピュータ、ラップトップ、パーム・トップ、電話装置、デスクトップ・システム、メインフレームなどの当該技術分野において公知のコンピュータ・システムのいずれをも含むことができる。ネットワーク６は、ローカル・エリア・ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、イーサネット（商標）、インターネットなどを含む当該技術分野において公知のコンピュータ・ネットワークのいずれをも含むことができる。プリンタ４は、例えばＩＢＭインフォプリント（商標）２０を含む、当該技術分野において公知のあらゆる形式の高速セルフサービス・プリンタから構成することができる。プリンタ４は、中央処理装置（ＣＰＵ）８と複数のリソース１０、１２及び１４とを含む。リソースは、プリンタ４で消費される紙、トナー、定着オイルなどのあらゆる種類のリソースを含むことができる。リソース１０、１２及び１４の各々には、特にリソースがほぼ枯渇したときに該リソースのレベルを検出するリソース・センサ１６、１８、及び２０がある。紙リソースに関しては、リソース・センサは、給紙トレイの紙を検出する電気機械的センサを含む。トナー及び定着オイルに関しては、センサは、トナー及び定着オイルのカートリッジに、トナー及び定着オイルのレベルを検出する電気的センサを含むことができる。
【０００８】
本発明によると、印刷待ち行列２２の印刷ジョブを管理するときに手持ちリソースのレベルを考慮に入れるリソースのモニタ及び待ち行列マネージャ２４が含まれる。プロセスは、例えばプリンタのファームウェアの一部として提供されるような適切なプログラミング言語のプログラム命令として提供され、かつプリンタＣＰＵ８による実行のためにコンピュータ可読媒体上に格納されることが好ましい。代替的な実施形態においては、プリンタの印刷待ち行列マネージャとして設定されたコンピュータを用いることができ、かつ、プロセスを、そのコンピュータにおいて起動するアプリケーション・プログラムとして提供することができる。
【０００９】
図２は、リソース・ベースの印刷待ち行列の優先順位を利用する主要な印刷待ち行列プロセスのフローチャートを表す。プロセスは、印刷待ち行列２２から最先の及び／又は次のアクティブなジョブを選択することよって、開始する（ステップ２６）。選択される印刷ジョブのために、プリンタ４において利用可能なリソースのレベルと、必要とされるリソースのレベルとに基づいて、判断がなされる（ステップ２８）。当該技術分野において周知であるように、現在のプリンタの多くは、残留している紙、トナー及びインクの概算量を知らせ、通報する。印刷ジョブ中のページ数もまた知らされる。ジョブを完了するのに十分なリソースが利用可能であるときは、印刷ジョブが行われる（ステップ３０）。プロセスは次に、ステップ２６に戻り、該プロセスを印刷待ち行列の次のアクティブなジョブによって繰り返す。
【００１０】
ジョブを完成するリソースが十分でない（すなわち、ステップ２８が否定である）ときは、ジョブは、印刷待ち行列（２２）においてアクティブでない及び／又は保留状態にあると記録され、ジョブ・オーナは、プリンタのサービスが必要であることを通知される（ステップ３２）。（ステップ３４経由で判断されるように）点検されるべき待ち行列に依然としてジョブがあるとき、プロセスはステップ２６へ進み、印刷待ち行列における次のアクティブなジョブを点検する。このようにして、印刷待ち行列は印刷すべき別のジョブを求めて検索され、そこでの検索基準は、残留しているリソースによって完了することができる次の予定済みジョブを見出すことである。完了できないことが分かったジョブのいずれもが保留状態にされ、そのオーナに通知されることになる。一般に、プリンタのサービスが必要であるとユーザが通知されるときは、容量の大きなジョブが保留状態にされ、容量の小さなジョブがプリンタの印刷を維持するように選択されることになる。印刷待ち行列において、利用可能なリソースによって完了することができるジョブの全てが処理されたとき、該ジョブを完了するにはリソースが不十分であるとしても、印刷待ち行列における最先のジョブが開始される（ステップ３６）。
【００１１】
また、印刷待ち行列管理のプロセス中に、リソースのモニタ及び印刷待ち行列マネージャ２４が、図３のステップ４２として示されるように、プリンタ供給品の補充の要否について点検する。常に、プリンタはサービスを受けることができる。これにより、ジョブの全てについて保留フラグが取り除かれることになり（ステップ４２）、正常な印刷待ち行列の順序が回復されることになる。
【００１２】
本発明により、プリンタによる印刷待ち行列管理についての簡単で有効な手法が、印刷する次のジョブを選択するときに、手持ちリソースのレベルを考慮に入れることである。このようにして、プリンタは、利用可能なリソースによって可能な限りの動作を維持し、処理量の増加及びプリンタの休止時間の最小化に寄与する。
【００１３】
本発明を示された実施形態により説明してきたが、当業者であれば、実施形態の変形があり得ることであり、それらの変形が本発明の特許請求の範囲に記載の精神及び範囲内にあることを容易に認識するであろう。従って、特許請求の範囲に記載の精神及び範囲から逸脱することなく、当業者によって多くの修正を行うことができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の態様が実現されるプリンタ環境を表す。
【図２】本発明のリソース・ベースの印刷待ち行列の優先順位を利用する主要な印刷待ち行列プロセスのフローチャートを表す。
【図３】本発明によるリソース・サービス取り扱いのフローチャートを表す。
【符号の説明】
【００１５】
２：コンピュータ
４：プリンタ
６：ネットワーク
８：中央処理装置
１０：リソース
１２：リソース
１４：リソース
１６：センサ
１８：センサ
２０：センサ
２２：待ち行列
２４：モニタ及び待ち行列マネージャ
【図１】
0004753626.tif 000002
【図２】
0004753626.tif 000003
【図３】
0004753626.tif 000004