JP2002007085A - 印刷処理装置及び印刷処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 プリンタを接続したネットワークにおいて、
印刷ジョブの内容に対して変換を加えても、印刷ジョブ
の印刷待ち時間を正確に予測することが可能な印刷処理
装置及び印刷処理方法を提供する。 【解決手段】 スプーラ１１の印刷ジョブ記憶部１４
に、印刷ジョブとしてその内容とともに、必要に応じて
印刷ジョブの内容に対する変換処理内容を示す印刷ジョ
ブ状態、及び印刷ジョブの内容を変換処理する印刷処理
資源を格納する。そして、印刷ジョブ状態管理部１５に
より印刷ジョブ状態を管理し、印刷ジョブに対して印刷
処理資源による変換処理を実行した場合に印刷ジョブ状
態を更新する。これによって、そのときの印刷ジョブの
状態により印刷待ち時間の予測などを可能にする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークを介
して接続された印刷処理装置および印刷処理方法に関す
るものである。

【０００２】

【従来の技術】プリンタを接続したネットワークにおい
て、印刷ジョブの効率的な処理を行うために、ネットワ
ークを介して印刷を行うデータ処理装置や、プリンタ・
ドライバ、スプーラ、プリンタなどに対して様々な発明
がなされている。例えば、プリンタにおける印刷処理時
間を予測し、その予測結果に基づいて印刷処理を行うも
のとして、例えば特開平６−３２４８２３号公報に「プ
リンタ管理方式」に関する技術（以下、「第１の従来技
術」と言う）が記載されている。この第１の従来技術で
は、ネットワークに接続された各プリンタにプリンタエ
ージェントを配置し、このエージェントによってプリン
タの状態の管理や印刷ジョブの転送時刻の算定などを行
う。そして、各プリンタの中から各印刷ジョブに適切な
プリンタを臨機応変に選択することを可能にしている。

【０００３】また、例えば特開平１０−３４０１６６号
公報には、「印刷データ生成装置、印刷データ生成方
法、印刷装置および印刷システム」に関する技術（以
下、「第２の従来技術」と言う）が記載されている。こ
の第２の従来技術においては、印刷を行う前にホストコ
ンピュータ等から印刷装置に仮印刷要求を行うと、印刷
装置から受付情報が返される。さらに、返された受付情
報を示して印刷情報の取得を要求すると、未処理ジョブ
の総数や合計印刷ページ数などの情報を含む印刷処理情
報が返されてくる。ホストコンピュータは、この印刷処
理情報に基づいて印刷処理待ち時間が所定値以下の印刷
装置を選択する。これによって、ページ数に基づいた印
刷待ち時間予測が可能になる。

【０００４】ところで、ページ記述言語などで記述され
た印刷ジョブの場合には、プリンタにおいて印刷ジョブ
をイメージデータに展開する必要があり、そのために要
する時間も印刷待ち時間予測の対象とする必要がある。
しかし、第１及び第２の従来技術においては、ページ記
述言語で記述された印刷ジョブをイメージデータに展開
する処理に対応する特段の構成を有していない。したが
って、このイメージデータの展開時間が印刷待ち時間の
予測を狂わせる原因になる。

【０００５】そこで、このような印刷ジョブについても
対応可能としたものとして、例えば特開平１０−２４０
４５９号公報に記載の印刷制御装置」に関する技術（以
下、「第３の従来技術」と言う）が挙げられる。この第
３の従来技術では、イメージデータを構成する写真や図
形、文字などのオブジェクト毎に処理速度を算出し、予
め処理速度統計情報として蓄積しておく。そして、この
ような情報を元に画像形成処理終了時間や印刷処理終了
時間を正確に予測し、納期に基づく印刷ジョブの品質管
理、構成作業要素を用いた印刷ジョブの管理と印刷ジョ
ブの転送速度予測、プリンタの選択および印刷ジョブの
順序制御を可能としている。

【０００６】さらに、印刷ジョブ処理の効率化を図るた
めに、プリンタ等の状況に応じて印刷ジョブの内容に対
して変換処理等を行うものもある。例えば、特開平１１
−１１０１４８号公報には、「印刷制御システム及び印
刷制御方法並びに印刷制御プログラムが記録された記録
媒体」に関する技術（以下、「第４の従来技術」と言
う）が記載されている。これは、プリンタ装置において
インターネット上のサーバから受信する画像データの受
信速度から受信時間を予測し、予測受信時間が所定のし
きい値に達しているか否かを判断する。そして、予測受
信時間がこのしきい値に達していない場合には、低解像
度のイメージデータを受信し直すなどの処理を行うもの
である。

【０００７】しかし、プリンタ装置における印刷ジョブ
処理の効率化だけでは限界があるので、以下に述べる５
つの従来技術のように、プリンタ・ドライバやスプーラ
等において印刷ジョブに対して変換処理等を行い、印刷
ジョブ処理の効率化を図るものもある。まず、特開平９
−２４４８２２号公報には、「データ処理装置」に関す
る技術（以下、「第５の従来技術」と言う）が記載され
ている。この第５の従来技術では、ネットワーク上に設
けたフロントエンドプロセッサ（ＦＥＰ）において、印
刷ジョブに対応するジョブノードをキュー管理し、各ジ
ョブノードに対応する印刷ジョブが転送されて印刷され
るまでの待ち時間を利用して、印刷ジョブのページ・デ
ータをまとめてファイル化する処理およびエラー処理を
行う。これによって、データ転送の効率化を可能にして
いる。

【０００８】また、特開平１０−２９３６５９号公報に
は、「データ処理装置および印刷制御装置およびデータ
処理装置のデータ処理方法およびコンピュータが読み出
し可能なプログラムを格納した記憶媒体」に関する技術
（以下、「第６の従来技術」と言う）が記載されてい
る。この第６の従来技術では、ホストにおけるデータ処
理負担に応じて、プリンタ・ドライバがデータ圧縮方法
を切り替える。例えばホストにおけるデータ処理負担が
重い場合には、ホストの処理負担の軽い方の圧縮方法を
選択する。これによって、負荷変動に対応したプリンタ
・ドライバにおける印刷データの圧縮処理を可能にして
いる。

【０００９】さらに、特開平１１−１３４１２１号公報
には、「印刷システムおよび印刷システムのデータ処理
方法およびコンピュータが読み出し可能なプログラムを
格納した記憶媒体」に関する技術（以下、「第７の従来
技術」と言う）が記載されている。この第７の従来技術
では、印刷装置においてページ記述言語で記述された印
刷ジョブを第２の印刷データへの展開処理、つまりイメ
ージデータへの展開処理を行うとともに、それ並行し
て、データ処理装置のスプーラにおいても第２のデータ
への展開処理を必ず行う。そして、印刷装置でジャムが
発生した場合などでは、データ処理装置側における第２
の印刷データを用いて印刷処理を行う。これによって、
印刷装置の処理負担を軽減し、印刷処理を向上させるこ
とができる。

【００１０】さらに、特開平１１−１４３６５６号公報
には、「印刷システムおよび印刷システムのデータ処理
方法およびコンピュータが読み出し可能なプログラムを
格納した記憶媒体」に関する技術（以下、「第８の従来
技術」と言う）が記載されている。この第８の従来技術
では、アプリケーションからの印刷要求に伴って生成さ
れる所定のページ記述言語データを、ＪＡＶＡ（登録商
標）などのデバイスに依存しないプログラミング言語で
記述される変換資源によってデバイスに依存する中間コ
ードまたは印刷装置が印刷可能なビットマップイメージ
データに変換する。これによって、最大スループットを
維持し、印刷処理を向上させることができる。

【００１１】さらに、特開平１１−２０３０６４号公報
には、「画像処理装置および方法およびプログラム記憶
媒体」に関する技術（以下、「第９の従来技術」と言
う）が記載されている。この第９の従来技術では、画像
データが外部装置へ転送される際に、画像データの転送
速度を検出し、この検出結果に基づいてホスト側でプリ
レンダリングを行う。これによって、転送レートに応じ
た動的なレンダリング処理が可能となる。

【００１２】上述のように、プリンタを接続したネット
ワークにおいて、印刷ジョブ処理の効率化を図るための
様々な従来技術がある。そこで、第３の従来技術として
説明した印刷処理時間の予測技術を採用した上で、その
印刷待ち時間に第５ないし第９の従来技術として説明し
た印刷ジョブの内容に対する変換処理等の技術をいずれ
か１つまたは２つ以上を組み合わせて採用すれば、印刷
待ち時間を正確に予測した上でプリンタ・ドライバやス
プーラ等において印刷ジョブの内容に対して変換処理等
を行うことも可能となり、印刷処理をさらに効率化する
ことが可能になるようにも思われる。

【００１３】ところが、以下に示すような問題が発生す
る。例えば、第３の従来技術と第７の従来技術を組み合
わせて採用し、プリンタにおける印刷処理時間を予測し
て、その予想に基づいてスプーラ等で印刷ジョブの内容
に変換処理を行うとする。この場合、印刷ジョブの内容
の変換処理はプリンタの印刷処理負担を軽減させるなど
のメリットを持つ反面、プリンタにおける印刷処理時間
を変動させるので、この変換処理の前になされた印刷処
理時間の予測を狂わせる要因になる。印刷待ち時間の予
測が正しくないということは、印刷ジョブの内容の変換
処理を行うか否かを判断するための基準が正しくないこ
とになってしまう。

【００１４】また、第６の従来技術と第９の従来技術を
組み合わせて採用し、プリンタ・ドライバが印刷ジョブ
を圧縮処理した後に、スプーラがプリンタの印刷処理負
担に応じてその印刷ジョブを展開してレンダリング処理
を施し、生成されたビットマップデータを圧縮処理して
プリンタへ送信したとする。この場合、プリンタ・ドラ
イバで圧縮された印刷ジョブに対してスプーラで再度圧
縮処理を行うので、２重に圧縮処理が行われている。し
たがって、１つの印刷ジョブに対して施される処理の整
合性がとれておらず、また無駄な処理を行っていること
になる。さらに、印刷ジョブに対して変換処理を行うた
めにインストールされているモジュールも無駄になって
しまう。

【００１５】したがって、上述の従来技術をそのまま組
み合わせて利用しても、相乗効果が得られないばかり
か、逆に有害な結果をもたらす場合すらあると言える。
さらに、上述のようなネットワークに複数のスプーラが
存在した場合、第１から第９までの従来技術では複数の
スプーラが連携して印刷ジョブを管理する構成を全く有
さないので、印刷処理の効率化が図れないという問題が
ある。

【００１６】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、プリンタを接続したネット
ワークにおいて、印刷ジョブの内容に変換処理を加えて
も、印刷ジョブの印刷待ち時間を正確に予測し、印刷ジ
ョブに対して整合性のとれた処理を行うことが可能な印
刷処理装置及び印刷処理方法を提供することを目的とす
るものである。また、複数の印刷処理装置が存在するネ
ットワークにおいても、印刷の効率化を図ることが可能
な印刷処理装置及び印刷処理方法を提供することを目的
とするものである。

【００１７】

【課題を解決するための手段】本発明は、印刷処理装置
及び印刷処理方法として、印刷ジョブの内容とともに必
要に応じて該印刷ジョブの内容に対する変換処理内容を
示す印刷ジョブ状態及び該印刷ジョブの内容を変換処理
する印刷処理資源を格納しておき、その印刷ジョブの内
容に対する変換処理内容を印刷ジョブ状態として管理す
るように構成している。これによって、印刷ジョブごと
に印刷ジョブの内容の変換処理の状態を管理でき、各印
刷ジョブに施された変換処理内容を踏まえて次段の処理
を行うことが可能になる。

【００１８】また、プリンタにおける印刷処理時間を印
刷ジョブ状態に基づいて予測し、その予測結果に基づい
て印刷ジョブ内容変換判断手段で印刷ジョブの内容を変
換すべきか否かを判断するようにしている。これによっ
て、印刷ジョブの内容に対して施された変換処理を予測
材料として利用できるので、変換処理を施した印刷ジョ
ブの印刷処理待ち時間を正確に予測することが可能にな
る。

【００１９】さらに、印刷ジョブ管理情報をプリンタ・
ドライバ手段もしくはプリンタまたは他の印刷処理装置
に対して公開し、逆に他の印刷処理装置に保持された印
刷ジョブ管理情報を参照するように構成し、また他の印
刷処理装置に印刷ジョブを送信可能に構成することがで
きる。これによって、２以上の印刷処理装置を設けたネ
ットワークにおいて、印刷ジョブ管理情報をプリンタ・
ドライバ手段、プリンタおよび印刷処理装置同士で共有
し、印刷ジョブの処理負担を印刷処理装置間で適切に配
分することが可能になる。

【００２０】また、上述のように印刷ジョブの内容とそ
の印刷ジョブの内容を変換処理する印刷処理資源を一体
に管理するので、例えば印刷処理装置やプリンタなどが
それぞれすべての印刷処理資源を予め備えておく必要が
なく、不足している印刷処理資源や最新の印刷処理資源
が存在すれば、印刷ジョブや他の印刷処理装置等から取
得することができ、また取得した印刷処理資源を印刷ジ
ョブに設定することが可能である。また、各印刷ジョブ
の印刷ジョブ状態に応じた印刷処理資源を設定し、設定
された印刷処理資源を利用して変換処理を進めてゆくこ
とができる。もちろん、印刷処理資源が不要になれば削
除することもできる。

【００２１】

【発明の実施の形態】図１は、本発明の印刷処理装置の
第１の実施の形態を含むスプーラの一例を示すブロック
図、図２は、本発明の印刷処理装置の第１の実施の形態
を含むスプーラを接続したネットワーク構成の一例を示
すブロック図である。図中、１１はスプーラ、１２は制
御部、１３は印刷ジョブ送受信部、１４は印刷ジョブ記
憶部、１５は印刷ジョブ状態管理部、１６は印刷処理時
間予測部、１７は印刷ジョブ内容変換判断部、１８は印
刷ジョブ処理部、１９は印刷ジョブ管理情報公開部、２
０は印刷ジョブ管理情報参照部、２１は印刷処理資源設
定部、２２は印刷処理資源取得部、２３は印刷処理資源
利用部、２４は印刷処理資源削除部、２５は内部バス、
２６はネットワーク、２７はスプーラ、２８，２９はプ
リンタ・ドライバ、３０，３１はプリンタ、３２はプリ
ント・サーバ、３３，３４はクライアントである。

【００２２】まず、図２に示すスプーラ１１を含むネッ
トワークの構成について説明する。本発明の印刷処理装
置の第１の実施の形態を含むスプーラ１１は、ネットワ
ーク２６に接続されたプリント・サーバ３２に設けられ
ている。また、ネットワーク２６には、プリンタ・ドラ
イバ２８を設けたクライアント３３、スプーラ２７及び
プリンタドライバ２９を設けたクライアント３４、さら
にプリンタ３０，３１などが接続されている。このよう
な構成において、印刷ジョブは、矢印Ａ，Ｂで示すよう
に、プリンタ・ドライバ２８，２９からスプーラ１１へ
送信され、スプーラ１１でスプーリングされる。また、
スプーラ１１でスプーリングされた印刷ジョブは、矢印
Ｃ，Ｄで示すように、適宜プリンタ３０，３１へ送信さ
れ、プリンタ３０，３１で印刷処理される。さらに、矢
印Ｅで示すように、印刷ジョブがスプーラ１１からスプ
ーラ２７へ送信される場合もある。もちろん、スプーラ
２７においても同様の処理が行われる。なお、スプーラ
１１は、プリント・サーバ以外のサーバに設けてもよ
く、クライアントに設けてもよい。また、ネットワーク
２６に接続するサーバの設置台数は１台数に限られるも
のではなく、２台以上設けることもでき、さらにクライ
アントにスプーラを構成した場合、サーバは全く設けな
くてもよい。さらに、プリント・サーバの他に、例えば
ファイルサーバなどの各種サーバや、クライアントを１
台または３台以上接続することもできる。くわえて、同
一サーバ内にスプーラとプリンタ・ドライバとを同時に
設けてもよい。

【００２３】スプーラ１１は、制御部１２、印刷ジョブ
送受信部１３、印刷ジョブ記憶部１４、印刷ジョブ状態
管理部１５、印刷処理時間予測部１６、印刷ジョブ内容
変換判断部１７、印刷ジョブ処理部１８、印刷ジョブ管
理情報公開部１９、印刷ジョブ管理情報参照部２０、印
刷処理資源設定部２１、印刷処理資源取得部２２、印刷
処理資源利用部２３、印刷処理資源削除部２４および内
部バス２５から構成されており、印刷ジョブ送受信部１
３、印刷ジョブ管理情報公開部１９および印刷ジョブ管
理情報参照部２０を介してネットワーク２６に接続され
ている。

【００２４】制御部１２は、ＣＰＵおよびキャッシュメ
モリなどから構成される。印刷ジョブ送受信部１３、印
刷ジョブ記憶部１４、印刷ジョブ状態管理部１５、印刷
処理時間予測部１６、印刷ジョブ内容変換判断部１７、
印刷ジョブ処理部１８、印刷ジョブ管理情報公開部１
９、印刷ジョブ管理情報参照部２０、印刷処理資源設定
部２１、印刷処理資源取得部２２、印刷処理資源利用部
２３および印刷処理資源削除部２４の各部を制御し、印
刷ジョブのスプーリング処理などを実現する。

【００２５】印刷ジョブ送受信部１３は、ネットワーク
２６に接続され、ネットワーク２６に接続された他の装
置との間において印刷ジョブの送受信などを行う。図３
は、印刷ジョブ送受信部の構成例を示すブロック図であ
る。図中、３５はネットワーク制御部、３６はタイマ、
３７は受信バッファ、３８は送信バッファ、３９は記憶
部である。印刷ジョブ送受信部１３は、ネットワーク制
御部３５、タイマ３６、受信バッファ３７、送信バッフ
ァ３８及び記憶部３９などから構成される。印刷ジョブ
送受信部１３は、プリンタ・ドライバ２８，２９や他の
スプーラ２７を監視し、プリンタ・ドライバ２８，２９
やスプーラ２７から送信された印刷ジョブを受信し、受
信バッファ３７を介して印刷ジョブ記憶部１４に転送す
る。プリンタ・ドライバ２８，２９およびスプーラ２７
の監視は、例えばタイマ３６によって測定される所定の
時間間隔ごとに行うことができる。また、印刷ジョブ記
憶部１４から印刷ジョブを受け取ると、受け取った印刷
ジョブを送信バッファ３８を介してスプーラ２７やプリ
ンタ３０，３１へ送信する。さらに、印刷ジョブの送受
信の履歴データを記憶部３９に格納しておくことによ
り、印刷ジョブの送受信の履歴データを管理することが
できる。なお、印刷ジョブの送受信の履歴データとして
は、印刷ジョブの受信元データあるいは送信先データ、
および印刷ジョブに対する識別番号などのデータを含め
ておくことができる。

【００２６】印刷ジョブ記憶部１４は、一般的な記憶装
置から構成され、印刷ジョブ送受信部１３によって受信
された印刷ジョブを格納する。図４は、印刷ジョブ記憶
部に格納された印刷ジョブのデータ構造の一例を示す説
明図である。図中、４１は印刷ジョブ内容、５１〜５ｍ
は印刷ジョブ状態、６１〜６ｎは印刷処理資源である。
図４に示すように、印刷ジョブ記憶部１４に格納された
印刷ジョブは、印刷ジョブ記憶部１４において、印刷ジ
ョブ内容４１、印刷ジョブ状態５１〜５ｍ、および印刷
処理資源６１〜６ｎのデータ構造を持つ。なお、印刷ジ
ョブ状態５１〜５ｍおよび印刷処理資源６１〜６ｎの個
数は、印刷ジョブにこれらが存在してない場合もあるの
で、０個以上となる。印刷ジョブ内容４１は、図形の描
画命令や描画命令に対して変換処理を施した結果のデー
タなどの印刷ジョブの内容が含まれる。印刷ジョブ状態
５１〜５ｍは、印刷ジョブの内容の統計情報などが設定
される。印刷処理資源６１〜６ｎは、ページ記述言語を
解析する実行モジュールとしてのページ記述言語解析処
理モジュールや、パス構築、直線描画、円描画など行う
実行モジュールとしてのグラフィックス処理モジュール
である。さらに、ＪＰＥＧ方式による画像データの圧縮
展開やＪＢＩＧ方式による画像データの圧縮展開などを
行う実行モジュールとしての画像圧縮展開モジュール、
ビットマップ・フォント、あるいはアウトライン・フォ
ントのデータを処理する実行モジュールとしてのフォン
ト処理モジュールなども含む。このように本発明では、
印刷ジョブとして、印刷ジョブ内容４１とともに、必要
に応じて印刷ジョブ状態５１〜５ｍおよび印刷処理資源
６１〜６ｎを対応づけて印刷ジョブ記憶部１４に格納し
ている。

【００２７】印刷ジョブ状態管理部１５は、印刷ジョブ
記憶部１４に保持されている印刷ジョブ状態５１〜５ｍ
を管理する。図５は、印刷ジョブ状態管理部の構成の一
例を示す説明図である。図中、７１は印刷ジョブ状態制
御部、８１〜８ｐは印刷ジョブ状態レジスタである。図
５に示すように、印刷ジョブ状態管理部１５は、印刷ジ
ョブ状態制御部７１、および印刷ジョブ状態を保持する
複数の印刷ジョブ状態レジスタ８１〜８ｐで構成されて
いる。印刷ジョブ状態制御部７１は、印刷ジョブ記憶部
１４の印刷ジョブを参照し、印刷ジョブに印刷ジョブ状
態５１〜５ｍが設定されている場合には、印刷ジョブ状
態５１〜５ｍの設定内容を取得して印刷ジョブ状態レジ
スタ８１〜８ｐに所定の値を設定する。また、印刷ジョ
ブに印刷ジョブ状態５１〜５ｍが設定されてない場合に
は、印刷ジョブの内容を解釈し、印刷ジョブ状態を印刷
ジョブ状態レジスタ８１〜８ｐに設定する。具体的に
は、例えば印刷ジョブ状態制御部７１が印刷ジョブ内容
４１を解釈して、印刷ジョブ内容４１がページ記述言語
である場合、パス構築命令や塗りつぶし命令など各命令
の種類ごとの出現回数などの値を印刷ジョブ状態レジス
タ８１〜８ｐに設定する。さらに、印刷ジョブ状態制御
部７１は、印刷ジョブ状態レジスタ８１〜８ｐの値を印
刷ジョブ記憶部１４の対応する印刷ジョブの印刷ジョブ
状態５１〜５ｍに設定する。また、印刷ジョブから印刷
ジョブ状態の値を削除することもできる。さらに、印刷
ジョブ処理部１８から、印刷ジョブの内容に対するレン
ダリング処理や圧縮処理などの変換処理を行った旨の通
知を受けた場合には、この変換処理内容を印刷ジョブ状
態レジスタ８１〜８ｐに設定する。

【００２８】印刷処理時間予測部１６は、各印刷ジョブ
に対して、それぞれのスプーラやプリンタなどにおける
印刷処理時間の予測を行う。図６は、印刷処理時間予測
部の構成の一例を示す説明図である。図中、９１は印刷
処理時間予測制御部、９２はスプーラ属性情報テーブ
ル、９３はプリンタ属性情報テーブル、９４は予測印刷
処理時間テーブル、９５は記憶部である。図６に示すよ
うに、印刷処理時間予測部１６は、一般的なＣＰＵとキ
ャッシュメモリからなる印刷処理時間予測制御部９１
と、一般的な記憶装置からなる記憶部９５で構成され
る。印刷処理時間予測制御部９１は、各印刷ジョブに対
して、印刷ジョブ状態管理部１５における印刷ジョブ状
態レジスタ８１〜８ｐの値、スプーラ属性情報テーブル
９２およびプリンタ属性情報テーブル９３を参照して、
スプーラ２７あるいはプリンタ３０，３１を利用した場
合における印刷処理時間の予測値をそれぞれ算出し、そ
の予測された印刷処理時間を予測印刷処理時間テーブル
９４に記録する。なお、各印刷ジョブに対する印刷処理
時間の具体的な予測方法については後述する。

【００２９】記憶部９５には、スプーラ属性情報テーブ
ル９２、プリンタ属性情報テーブル９３および予測印刷
処理時間テーブル９４が設けられている。スプーラ属性
情報テーブル９２は、他のスプーラ２７の処理能力など
を保持する。図７は、スプーラ属性情報テーブルのデー
タ構造の一例を示す説明図である。図中、１０１はスプ
ーラ識別番号、１０２はスプーラ名、１０３はスプーラ
ＩＰアドレス、１０４はＣＰＵ処理速度、１０５はスプ
ーラ負荷状態、１０６は印刷処理資源フラグ、１０７は
利用可能なデータ型、１０８はクライアント情報、１０
９はプリンタ情報、１１０は入力ポート状態、１１１は
出力ポート状態である。図７に示すように、スプーラ属
性情報テーブル９２は、スプーラ識別番号１０１、スプ
ーラ名１０２、スプーラＩＰアドレス１０３、ＣＰＵ処
理速度１０４、スプーラ負荷状態１０５、印刷処理資源
フラグ１０６、利用可能なデータ型１０７、クライアン
ト情報１０８、プリンタ情報１０９、入力ポート状態１
１０、出力ポート状態１１１を表現するデータから構成
される。スプーラ識別番号１０１は、ネットワークに接
続されたスプーラを識別するための番号である。スプー
ラ名１０２は、スプーラに対する名称である。スプーラ
ＩＰアドレス１０３は、スプーラに割り当てられたイン
ターネット・プロトコルに対応したアドレスである。Ｃ
ＰＵ処理速度１０４は、スプーラの処理が実行されるハ
ードウェアのＣＰＵ処理速度である。スプーラ負荷状態
１０５は、スプーラの負荷状態を示す。印刷処理資源フ
ラグ１０６は、スプーラにおいて利用可能な印刷処理資
源に関する情報を示す。利用可能なデータ型１０７は、
印刷ジョブの内容に対するデータ型である。クライアン
ト情報１０８は、印刷ジョブの送信元に対する情報であ
る。プリンタ情報１０９は、スプーラに接続されている
プリンタの情報である。入力ポート状態１１０は、主に
印刷ジョブ送受信部１３の受信バッファ３７に対する状
態を保持する。出力ポート状態１１１は、主に印刷ジョ
ブ送受信部３の送信バッファ３８に対する状態を保持す
る。

【００３０】プリンタ属性情報テーブル９３は、プリン
タ３０，３１の利用可能な用紙などの各プリンタに固有
な情報を保持する。図８は、プリンタ属性情報テーブル
のデータ構造の一例を示す説明図である。図中、１２１
はプリンタ識別番号、１２２はプリンタ名、１２３はプ
リンタＩＰアドレス、１２４はＡＳＩＣ処理速度、１２
５は受信バッファ容量、１２６は印刷処理資源フラグ、
１２７は利用可能なデータ型、１２８は受信モード、１
２９は印刷処理エンジン情報、１３０はポート情報、１
３１はプリンタ状態である。図８に示すように、プリン
タ属性情報テーブル９３は、プリンタ識別番号１２１、
プリンタ名１２２、プリンタＩＰアドレス１２３、ＡＳ
ＩＣ処理速度１２４、受信バッファ容量１２５、印刷処
理資源フラグ１２６、利用可能なデータ型１２７、受信
モード１２８、印刷処理エンジン情報１２９、ポート状
態１３０、プリンタ状態１３１を表現するデータから構
成される。プリンタ識別番号１２１は、ネットワークに
接続されたプリンタを識別するための番号である。プリ
ンタ名１２２は、プリンタに対する名称である。プリン
タＩＰアドレス１２３は、プリンタに割り当てられたイ
ンターネット・プロトコルに対応したアドレスである。
ＡＳＩＣ処理速度１２４は、プリンタ３０，３１におい
て印刷処理に利用されるＡＳＩＣ（Ａｐｐｌｉｃａｔｉ
ｏｎ Ｓｐｅｃｉｆｉｅｄ ＩＣ）の処理速度である。
受信バッファ容量１２５は、プリンタの受信バッファの
容量である。印刷処理資源フラグ１２６は、プリンタ３
０，３１において利用可能な印刷処理資源に関する情報
を示す。利用可能なデータ型１２７は、印刷ジョブの内
容に対するデータ型である。受信モード１２８は、プリ
ンタの受信モードに関する情報である。印刷処理エンジ
ン情報１２９は、いわゆる印刷処理エンジンの解像度や
処理速度などのデータである。ポート状態１３０は、プ
リンタ３０，３１を接続したネットワーク２６の状態を
示す。プリンタ状態１３１は、プリンタのエラーなどの
状態を示す。

【００３１】予測印刷処理時間テーブル９４は、予測し
た印刷処理時間を記録する。図９は、予測印刷処理時間
テーブルのデータ構造の一例を示す説明図である。図
中、１４１はテーブル識別番号、１４２は印刷ジョブ識
別番号、１４３はスプーラ識別番号、１４４はプリンタ
識別番号、１４５はデータ型、１４６は印刷ジョブ状
態、１４７は適用印刷処理資源情報、１４８は予測印刷
処理時間、１４９は予測印刷待ち時間、１５０は印刷ジ
ョブ内容変換判断結果である。図９に示すように、予測
印刷処理時間テーブル９４は、テーブル識別番号１４
１、印刷ジョブ識別番号１４２、スプーラ識別番号１４
３、プリンタ識別番号１４４、データ型１４５、印刷ジ
ョブ状態１４６、適用印刷処理資源情報１４７、予測印
刷処理時間１４８、予測印刷待ち時間１４９、印刷ジョ
ブ内容変換判断結果１５０を表現するデータから構成さ
れる。テーブル識別番号１４１は、各予測印刷処理時間
テーブル９４に対する識別番号である。そして、印刷ジ
ョブ識別番号１４２で示されている印刷ジョブを、スプ
ーラ識別番号１４３で示されるスプーラあるいはプリン
タ識別番号１４４で示されるプリンタにおいて、適用印
刷処理資源情報１４７で示された印刷処理資源による変
換処理を行う場合の予測された印刷処理時間を予測印刷
処理時間１４８として記録する。すなわち、１つの印刷
ジョブについて、変換処理を実行可能なそれぞれのスプ
ーラやプリンタごとに印刷処理時間を予測して、この予
測印刷処理時間テーブル９４が作成される。なお、適用
印刷処理資源情報１４７は、印刷処理時間の予測に際し
て仮定された印刷処理資源についてのデータを示す。ま
た、予測印刷待ち時間１４９および印刷ジョブ内容変換
判断結果１５０のデータは、印刷ジョブ内容変換判断部
１７によって利用される。この予測印刷処理時間テーブ
ル９４中のスプーラ１１におけるデータは、印刷ジョブ
管理情報として、例えば印刷ジョブ管理情報公開部１９
で公開するなどして利用される。

【００３２】図１に戻って、印刷ジョブ内容変換判断部
１７は、一般的なＣＰＵから構成され、印刷処理時間予
測部１６で予測された印刷処理時間に基づいて、印刷ジ
ョブの待ち時間を予測し、その予測された待ち時間を印
刷処理時間予測部１６中の予測印刷処理時間テーブル９
４に予測印刷待ち時間１４９として記録する。また、印
刷ジョブ内容変換判断部１７は、この印刷待ち時間が自
己または他のスプーラまたはプリンタで印刷ジョブの変
換をする時間より長いか否かの判断を行い、その判断結
果を当該予測印刷処理時間テーブル９４に印刷ジョブ内
容変換判断結果１５０として記録する。なお、各印刷ジ
ョブに対する待ち時間の予測方法および印刷ジョブ内容
変換判断方法については後述する。

【００３３】印刷ジョブ処理部１８は、一般的なＣＰＵ
と一般的な記憶装置で構成され、印刷ジョブ内容変換判
断部１７の判断結果に基づいて印刷処理を行う。自己の
スプーラにおいて印刷ジョブの内容を変換する場合に
は、印刷処理資源利用部２３、あるいは印刷ジョブ自体
に設定されている印刷処理資源を用いて、印刷ジョブの
展開などの変換処理を行う。印刷処理資源利用部２３、
あるいは印刷ジョブ自体に印刷処理資源が設定されてい
ない印刷処理モジュールが必要であれば、スプーラ１１
において事前に保持していた印刷処理モジュールを用い
て印刷ジョブの内容の変換処理を行うことができる。さ
らに、印刷ジョブの変換内容を印刷ジョブ状態管理部１
５に通知する。

【００３４】印刷ジョブ管理情報公開部１９は、一般的
なＣＰＵ、一般的な記憶装置およびネットワーク制御装
置で構成され、ネットワーク２６に接続されている。ま
た、印刷処理時間予測部１６の予測印刷処理時間テーブ
ル９４のデータを参照してスプーラ１１における印刷ジ
ョブ管理情報、すなわちスプーラ１１における印刷ジョ
ブの総数、各印刷ジョブ状態、各印刷ジョブの印刷処理
予測時間などのデータを複製し、複製したデータをスプ
ーラ２７あるいはプリンタ・ドライバ２８，２９に対し
て公開する。

【００３５】印刷ジョブ管理情報参照部２０は、一般的
なＣＰＵ、一般的な記憶装置およびネットワーク制御装
置で構成される。また、スプーラ２７における印刷ジョ
ブ管理情報を取得して保持する。また、スプーラ２７の
負荷状態のデータに基づいて印刷処理時間予測部１６の
スプーラ属性情報テーブル９２におけるスプール負荷状
態１０５の値を更新する。

【００３６】印刷処理資源設定部２１は、一般的なＣＰ
Ｕと一般的な記憶装置で構成され、スプーラ２７あるい
はプリンタ３０，３１が印刷処理資源を必要とする場
合、印刷ジョブ状態に基づいて、印刷ジョブに印刷処理
資源を設定することができる。

【００３７】印刷処理資源取得部２２は、一般的なＣＰ
Ｕと一般的な記憶装置で構成され、スプーラ２７あるい
はプリンタ・ドライバ２８，２９の印刷処理資源設定部
によって印刷ジョブに設定された印刷処理資源を印刷ジ
ョブから取り出し、印刷処理資源利用部２３に引き渡
す。

【００３８】印刷処理資源利用部２３は、一般的なＣＰ
Ｕと一般的な記憶装置で構成され、印刷処理資源取得部
２２から印刷処理資源を受け取り、印刷ジョブ状態から
得られた情報に基づいてレンダリング等の変換処理を印
刷ジョブの内容に対して行う。

【００３９】印刷処理資源削除部２４は、一般的なＣＰ
Ｕと一般的な記憶装置で構成され、印刷ジョブ状態レジ
スタ８１〜８ｐの値を参照して、当該印刷ジョブの印刷
処理資源が不要である場合には、その印刷ジョブから印
刷処理資源設定部２１によって設定された印刷処理資源
を削除する。例えば印刷ジョブ処理部１８において印刷
ジョブの内容に対して構文解析処理を行ったことによっ
て、当該印刷ジョブに設定されたページ記述言語の構文
解析モジュールが不要となった場合などが挙げられる。
この場合には、印刷処理資源削除部２４は、印刷ジョブ
に設定されているページ記述言語の構文解析モジュール
の印刷処理資源を削除する。

【００４０】上述の印刷処理資源設定部２１、印刷処理
資源取得部２２、印刷処理資源利用部２３、印刷処理資
源削除部２４などによって、例えばスプーラ１１に存在
しない印刷処理資源についても利用可能になり、システ
ム全体で印刷処理資源を共有することができるようにな
る。そのため、スプーラ１１はすべての印刷処理資源を
常に保持している必要がなくなる。また、印刷処理資源
は印刷ジョブの一部としても供給され、例えばアップデ
ートされた印刷処理資源をすぐに利用可能であるなどの
利点を有している。

【００４１】内部バス２５は、制御バスおよびデータバ
スから構成され、制御部１２、印刷ジョブ送受信部１
３、印刷ジョブ記憶部１４、印刷ジョブ状態管理部１
５、印刷処理時間予測部１６、印刷ジョブ内容変換判断
部１７、印刷ジョブ処理部１８、印刷ジョブ管理情報公
開部１９、印刷ジョブ管理情報参照部２０、印刷処理資
源設定部２１、印刷処理資源取得部２２、印刷処理資源
利用部２３、印刷処理資源削除部２４を相互に接続し、
制御信号あるいはデータを伝送する。

【００４２】次に、印刷処理時間予測部１６における各
印刷ジョブに対する印刷処理時間の予測方法について、
具体例を用いながら説明する。なお、プリンタ・ドライ
バ２８，２９、スプーラ１１，２７およびプリンタ３０
の仕様及び印刷処理状況については、以下の通りとす
る。すなわち、プリンタ・ドライバ２８，２９は、ペー
ジ記述言語により記述されたファイル（以下、ＰＤＬフ
ァイルと言う）を出力する。また、スプーラ１１は、Ｐ
ＤＬファイルをディスプレイ・リストで表現されたファ
イル（以下、中間ファイルと言う）に変換する印刷処理
資源、ＰＤＬファイルをビットマップの画像形式で表現
されたファイル（以下、ビットマップ・ファイルと言
う）に変換する印刷処理資源、中間ファイルをビットマ
ップ・ファイルに変換する印刷処理資源などを有する。
ハードウェアとして、スプーラ１１は、５００ＭＨｚの
ＣＰＵを持つハードウェアで動作する。また、スプーラ
２７は、１ＧＨｚのＣＰＵを持つハードウェアで動作す
る。

【００４３】また、スプーラ１１は３つの印刷ジョブを
保持中であり、これに対してスプーラ２７は印刷ジョブ
を保持してないものとする。なお、スプーラ１１に保持
された３つの印刷ジョブは、印刷ジョブＡ、印刷ジョブ
Ｂおよび印刷ジョブＣであるものとする。また、プリン
タ３０は、ＰＤＬファイル、中間ファイル、ビットマッ
プ・ファイルの３種類のファイルを印刷処理可能である
とする。

【００４４】さらに、プリンタ３０は、スプーラ１１か
ら印刷ジョブＤを受信した直後であるものとする。ま
た、スプーラ１１は、印刷ジョブＤの印刷ジョブ状態か
ら、プリンタ３０において３５秒の印刷処理時間を要す
ると予測していたものとする。スプーラ１１の印刷ジョ
ブ状態管理部１５は、印刷ジョブＡ、印刷ジョブＢおよ
び印刷ジョブＣの内容を解析し、各印刷ジョブに包含さ
れる描画命令（例えば、ＰＤＬファイルがＰｏｓｔＳｃ
ｒｉｐｔファイルである場合、ｍｏｖｅｔｏオペレータ
あるいはｌｉｎｅｔｏオペレータなど）を計数し、描画
命令の種類（例えば、ＰＤＬファイルがＰｏｓｔＳｃｒ
ｉｐｔファイルである場合、ｌｉｎｅｔｏオペレータな
どいわゆるパス構築命令、ｉｍａｇｅオペレータなど画
像処理命令）ごとに統計をとり、そのデータを各印刷ジ
ョブの印刷ジョブ状態として保持しているとする。ま
た、印刷ジョブＡ、印刷ジョブＢ、印刷ジョブＣはそれ
ぞれ１５０億個、２００億個、７５０億個の描画命令で
構成されているとする。

【００４５】以上の前提において、印刷処理時間予測部
１６は、まず、各印刷ジョブの印刷ジョブ状態を参照
し、各印刷ジョブの描画命令の種類とその命令の種類ご
との個数を特定する。続いて、印刷処理時間予測部１６
の印刷処理時間予測制御部９１は、スプーラ属性情報テ
ーブル９２のデータを参照することによって、スプーラ
１１とスプーラ２７のＣＰＵ処理速度と利用可能な印刷
処理資源の種類を特定する。さらに、印刷処理時間予測
部１６は、印刷ジョブの命令の種類と個数および各スプ
ーラにおけるＣＰＵ処理速度から各スプーラにおける各
印刷ジョブの印刷処理資源に対する予測印刷処理時間を
算出する。なお、特定のＣＰＵ処理速度におけるある印
刷処理資源に対する処理時間、例えば５００ＭＨｚのＣ
ＰＵにおける１個のｌｉｎｅｔｏオペレータなどの描画
命令の処理時間は、後述するスプーラ１１の初期化処理
において測定あるいは計算されており、予め印刷処理時
間予測制御部９１で利用可能な状態になっているものと
する。

【００４６】そして、印刷処理時間予測部１６は、例え
ば 予測印刷処理時間＝Σ_i（印刷ジョブ状態ｉの個数×１秒あたりの印刷処理 資源ｉの処理時間×ＣＰＵ処理速度） …（１） によって印刷時間を予測する。なお、印刷ジョブ状態ｉ
は、ｉ番目の印刷ジョブ状態すなわち描画命令を示し、
印刷処理資源ｉは、印刷ジョブ状態ｉに対応する印刷処
理資源を示す。

【００４７】例えば各印刷ジョブの印刷ジョブ状態に対
応する印刷処理資源を処理するのにいずれも２ナノ秒を
要する場合には、式（１）により、印刷ジョブＡ、印刷
ジョブＢ、印刷ジョブＣに対して、スプーラ１１ではそ
れぞれ３０秒、４０秒、１５０秒の処理時間、スプーラ
２７ではそれぞれ１５秒、２０秒、７５秒の処理時間を
要すると予測される。なお、これらの値は、それぞれ予
測印刷処理時間テーブル９４に記録される。

【００４８】続いて、印刷ジョブ内容変換判断部１７に
おける各印刷ジョブに対する待ち時間の予測方法および
印刷ジョブ内容変換判断方法について、やはり上述の具
体例を用いながら説明する。印刷ジョブ記憶部１４にお
いて保持されている印刷ジョブが前述の印刷ジョブＡ、
印刷ジョブＢおよび印刷ジョブＣである場合、各印刷ジ
ョブのスプーラ１１における印刷待ち時間は、 予測印刷待ち時間＝Σ_j（先行する印刷ジョブｊの予測印刷処理時間） … （２） で予測される。

【００４９】そこで、印刷ジョブ記憶部１４において印
刷ジョブが印刷ジョブＡ、印刷ジョブＢ、印刷ジョブＣ
の順番で保持されていたとすると、印刷ジョブ内容変換
判断部１７は、スプーラ１１における各印刷ジョブの待
ち時間をそれぞれ、３５秒、６５秒、１０５秒と予測で
きる。これらの値は、予測印刷処理時間テーブル９４に
格納される。なお、印刷ジョブＡに対する予測印刷待ち
時間は、これに先行する印刷ジョブがないので、プリン
タ３０における予測印刷処理時間をこれに対応させる。

【００５０】プリンタ３０における印刷処理時間は、印
刷ジョブ送受信部１３における印刷ジョブの送信履歴、
印刷処理時間予測部１６におけるプリンタ属性情報テー
ブル９３および予測印刷処理時間テーブル９４を参照す
ることによって予測することができる。ここでは、説明
を簡単にするために、プリンタ３０において各印刷ジョ
ブを処理するために、スプーラ１１における予測印刷処
理時間よりも時間を要する、つまり、プリンタ３０は印
刷ジョブＤを３５秒で処理するものとする。また、印刷
ジョブ内容変換判断部１７は、スプーラ２７における各
印刷ジョブの待ち時間をそれぞれ、３５秒、５０秒、７
０秒と予測できる。また、これらの値も予測印刷処理時
間テーブル９４に格納される。なお、プリンタ３１は印
刷処理に長い時間、例えば３００秒以上を要する印刷ジ
ョブＥを処理中であると仮定し、以下の各印刷ジョブに
対する待ち時間の予測方法および印刷ジョブ内容変更方
法の説明から、プリンタ３１についての説明は省略する

【００５１】そこで、印刷ジョブ内容変換判断部１７
は、予測印刷処理時間テーブル９４の予測印刷処理時間
１４８と予測印刷待ち時間１４９を参照する。そして、
印刷ジョブＡについては、スプーラ１１における予測印
刷処理時間と予測印刷待ち時間がそれぞれ３０秒と３５
秒、スプーラ２７における予測印刷処理時間と予測印刷
待ち時間がそれぞれ１５秒と３５秒であることを特定す
る。そこで、これらの値の大小を比較し、予測処理時間
がいずれのスプーラにおいても予測印刷待ち時間より短
いことから、スプーラ１１および他のスプーラ２７にお
いて印刷処理内容変換可能と判断される。この判断結果
として、印刷処理内容変換可能であることを示す値を印
刷ジョブ内容変換判断結果１５０の値とする。

【００５２】また、印刷ジョブＢについては、スプーラ
１１における予測印刷処理時間と予測印刷待ち時間がそ
れぞれ４０秒と６５秒、スプーラ２７における予測印刷
処理時間と予測印刷待ち時間がそれぞれ２０秒と５０秒
であることを特定する。さらに、印刷ジョブＡおよび印
刷ジョブＢについてスプーラ１１またはスプーラ２７に
おいてジョブ内容を変換した場合の予測印刷処理時間と
予測印刷待ち時間を特定し、印刷処理の内容を変換可能
か否かをそれらの値の大小を比較することによって判断
する。つまり、スプーラ１１において印刷ジョブＡおよ
び印刷ジョブＢ共に印刷ジョブの内容を変換する場合に
は、印刷処理時間は７０秒となり、スプーラ１１におい
て印刷ジョブＡおよび印刷ジョブＢの印刷ジョブの内容
を変換しない場合における印刷ジョブＢの予測待ち時間
６５秒よりも大きな値となる。したがって、スプーラ１
１において印刷ジョブＡおよび印刷ジョブＢの両方を印
刷処理することは得策ではない。そこで、これら両方を
印刷処理することができない旨を予測印刷処理時間テー
ブル９４に記録する。

【００５３】さらに、各スプーラにおいて、各印刷ジョ
ブに対する印刷処理の内容を変換した場合の予測印刷処
理時間と予測印刷待ち時間を同じ方法で特定し、それぞ
れのスプーラにおいて印刷処理内容変換が可能か否か判
断して行く。例えば、印刷ジョブＡをスプーラ１１にお
いて変換した場合、印刷ジョブＢに対する印刷待ち時間
は６５秒となり、くわえて、印刷ジョブＢをスプーラ２
７において変換した場合、印刷ジョブＣに対する印刷待
ち時間はスプーラ１１においては６５秒、スプーラ２７
においては５５秒となる。そして、これらを予測印刷処
理時間とその大小を比較して行けばよい。

【００５４】図１０は、本発明の印刷処理装置の第１の
実施の形態を含むスプーラにおける印刷ジョブの処理手
順の一例を示すフローチャートである。まずＳ１７１に
おいて、制御部１２が印刷ジョブ送受信部１３や印刷ジ
ョブ記憶部１４などのスプーラ１１の各部の内部状態を
初期化する。すなわち、この初期化処理において、印刷
ジョブ送受信部１３のネットワーク制御部３５が受信バ
ッファ３７、送信バッファ３８および記憶部３９を初期
化する。また、制御部１２が印刷ジョブ記憶部１４を初
期化する。さらに、印刷ジョブ状態管理部１５の印刷ジ
ョブ状態制御部７１が印刷ジョブ状態レジスタ８１〜８
ｐを初期化する。くわえて、印刷処理時間予測部１６の
印刷処理時間予測制御部９１がスプーラ属性情報テーブ
ル９２、プリンタ属性情報テーブル９３および予測印刷
処理時間テーブル９４を初期化する。ここで、プリンタ
属性情報テーブル９３のプリンタ名１２２などのデータ
は、既定値または利用者によって入力された値あるいは
ネットワークを介してプリンタ３０，３１から直接もし
くは間接的に取得した値をテーブルの初期値として設定
する。

【００５５】さらに、印刷ジョブ管理情報公開部１９が
印刷処理時間予測部１６の予測印刷処理時間テーブル９
４のデータを参照して印刷ジョブ管理情報を生成し、ネ
ットワーク２６を介してプリンタ・ドライバ２８，２
９、スプーラ２７およびプリンタ３０，３１に対して当
該印刷ジョブ管理情報を公開する。また、印刷ジョブ管
理情報参照部２０がネットワーク２６を介してスプーラ
２７の印刷ジョブ管理情報を参照し、印刷処理時間予測
部１６の印刷処理時間予測制御部９１に対してスプーラ
属性情報テーブル９２のデータを更新すべきことを通知
する。このとき、印刷処理時間予測制御部９１は、この
通知に対応してスプーラ属性情報テーブル９２のデータ
を更新する。これらの処理により、スプーラ１１と他の
スプーラ２７などが印刷ジョブ管理情報を相互に利用す
ることが可能になる。

【００５６】次に、Ｓ１７２において、印刷ジョブ送受
信部１３はプリンタ・ドライバ２８，２９およびスプー
ラ２７を監視し、スプーラ１１で印刷ジョブが受信可能
な場合には、プリンタ・ドライバ２８，２９およびスプ
ーラ２７から送信された印刷ジョブを受信する。また、
印刷ジョブ送受信部１３は、プリンタ３０，３１および
スプーラ２７を監視し、スプーラ１１からこれらへ印刷
ジョブが送信可能な場合には、印刷ジョブをスプーラ２
７またはプリンタ３０，３１のいずれかへ送信する。

【００５７】なお、印刷ジョブ送受信部１３は、Ｓ１７
２の処理にかかわらず、タイマ３６によって測定される
時刻に従って既定の時間間隔ごとに、プリンタ・ドライ
バ２８，２９およびスプーラ２７を監視している。そし
て、そのときにスプーラ１１が印刷ジョブを受信可能な
状態であれば、プリンタ・ドライバ２８，２９または他
のスプーラ２７から送信された印刷ジョブを受信する。
また同様に、既定の時間間隔ごとにプリンタ３０，３１
およびスプーラ２７を監視し、印刷ジョブを送信可能な
場合には、印刷ジョブを他のスプーラ２７またはプリン
タ３０，３１へ送信する。また、以上のようないわゆる
ポーリング方式ではなく、いわゆる非同期方式で印刷ジ
ョブを送受信するように構成することもできる。

【００５８】次に、Ｓ１７３において印刷ジョブ状態管
理部１５が印刷ジョブ記憶部１４において保持されてい
る印刷ジョブを参照して、印刷ジョブに印刷ジョブ状態
が設定されているか否かを判断する。印刷ジョブに印刷
ジョブ状態が設定されている場合には、Ｓ１７４におい
て、印刷ジョブ状態管理部１５がその内容に応じて印刷
ジョブ状態レジスタ８１〜８ｐの値を設定し、印刷ジョ
ブ状態を印刷ジョブに設定してＳ１７５に進む。また、
Ｓ１７３で印刷ジョブに印刷ジョブ状態が設定されてな
い場合には、Ｓ１８１において、印刷ジョブ状態管理部
１５が印刷処理資源利用部２３の印刷処理資源を利用し
て、あるいはスプーラ１１において印刷処理として事前
に用意している印刷処理モジュールを利用して、印刷ジ
ョブの内容を解釈する。そして、この解釈によって得ら
れた印刷ジョブ状態を印刷ジョブ状態レジスタ８１〜８
ｐに設定してＳ１７５に進む。したがって、Ｓ１７４ま
たはＳ１８１の処理を終えた段階で、各印刷ジョブに印
刷ジョブ状態が設定された状態となる。

【００５９】次に、Ｓ１７５において、印刷処理時間予
測部１６が印刷ジョブ状態管理部１５の印刷状態レジス
タ８１〜８ｐや、スプーラ２７の印刷ジョブ管理情報、
およびスプーラ２７の属性情報であるスプーラ属性情報
テーブル９２のデータ、さらにプリンタ３０，３１の属
性情報であるプリンタ属性情報テーブル９３のデータ、
ならびに印刷ジョブの送信履歴に基づいて、スプーラ１
１とスプーラ２７のＣＰＵ処理速度と利用可能な印刷処
理資源の種類を特定する。そして、印刷処理時間予測部
１６が各印刷ジョブの命令の種類と個数ならびにスプー
ラ１１およびスプーラ２７のＣＰＵ処理速度から各スプ
ーラにおける各印刷ジョブの印刷処理資源に対する予測
印刷処理時間を算出し、その予測印刷処理時間を予測印
刷処理時間テーブル９４の予測印刷処理時間１４８に記
録する。予測印刷時間の算出については、具体例を用い
て上述したようにして行うことができる。なお、印刷ジ
ョブの送信履歴についての情報は、印刷ジョブ送受信部
１３から取得する。また、スプーラ２７の印刷ジョブ管
理情報は、印刷ジョブ管理情報参照部２０から取得す
る。

【００６０】さらにＳ１７６において、印刷印刷処理時
間予測部１６は、スプーラ１１の印刷ジョブ管理情報お
よびスプーラ２７の印刷ジョブ管理情報、ならびにスプ
ーラ２７の属性情報あるいはプリンタ３０，３１の属性
情報、および印刷ジョブの送信履歴に基づいて各印刷ジ
ョブの待ち時間を予測する。そして、その予測した待ち
時間を予測印刷処理時間テーブル９４における予測印刷
待ち時間１４９として記録する。この予測印刷待ち時間
の算出についても、具体例を用いて上述したようにして
行うことができる。

【００６１】Ｓ１７７において、印刷ジョブ内容変換判
断部１７が予測印刷処理時間テーブル９４における予測
印刷処理時間１４８の値と予測印刷待ち時間１４９の値
とを参照してこれらの長短を比較し、スプーラ１１で印
刷ジョブの内容を変換可能か否かを判断する。予測印刷
処理時間１４８の方が予測印刷待ち時間１４９より短い
場合には、スプーラ１１における印刷ジョブの内容の変
換処理が可能である。この場合にはＳ１７８において、
印刷ジョブ処理部１８が印刷処理資源取得部２２によっ
て取得される印刷処理資源あるいはスプーラ１１におい
て事前に用意している印刷処理資源など、印刷ジョブに
設定されている印刷処理資源を用いて、印刷ジョブの内
容の変換を行う。具体的には、ページ記述言語の解釈、
いわゆるディスプレイ・リストなどの内部表現への変
換、あるいはディスプレイ・リストからのレンダリング
処理など、各種の処理を行うことができる。

【００６２】さらにＳ１７９において、印刷ジョブ処理
部１８による印刷ジョブの内容の変換処理内容を印刷ジ
ョブ状態に反映するため、印刷ジョブ状態レジスタ８１
〜８ｐの更新、さらに印刷ジョブ記憶部１４において保
持されている印刷ジョブにおける印刷ジョブ状態の更新
を行う。

【００６３】さらに、スプーラ１１，２７の印刷ジョブ
管理情報において最新の状況を反映させるために、Ｓ１
８０において印刷ジョブ管理情報参照部２０は、ネット
ワーク２６を介してスプーラ２７における印刷ジョブ管
理情報を更新する。また、印刷処理時間予測部１６の印
刷処理時間予測制御部９１に対してスプーラ属性情報テ
ーブル９２等のデータを更新すべきことを通知する。印
刷処理時間予測制御部９１は、この通知を受けてスプー
ラ属性情報テーブル９２、プリンタ属性情報テーブル９
３および予測印刷処理時間テーブル９４の関連項目のデ
ータを更新する。さらに、印刷ジョブ管理情報公開部１
９は、印刷処理時間予測部１６の予測印刷処理時間テー
ブル９４のデータを参照して、スプーラ１１の印刷ジョ
ブ管理情報を更新し、ネットワーク２６を介してプリン
タ・ドライバ２８，２９、スプーラ２７およびプリンタ
３０，３１に対してスプーラ１１の印刷ジョブ管理情報
を公開する。

【００６４】また、上述のＳ１７７において、予測印刷
処理時間１４８の方が予測印刷待ち時間１４９より長か
った場合には、スプーラ１１において印刷ジョブの内容
を変換処理する時間の方が印刷を待っている時間よりも
長いことを示しているので、スプーラ１１で印刷ジョブ
の内容を変換しないと判断する。この場合には、Ｓ１８
２において、さらに予測印刷時間処理テーブル９４から
他のスプーラ２７で変換処理を行う場合の予測印刷処理
時間１４８の値と予測印刷待ち時間１４９の値とを参照
して、これらの長短を比較する。そして、予測印刷処理
時間１４８の方が予測印刷待ち時間１４９より短い場合
には、他のスプーラ２７において変換処理を行う方が有
利であるので、スプーラ２７が変換処理可能な状態にあ
るか否かを調べる。そして、スプーラ２７において印刷
ジョブの内容の変換処理が可能であれば、Ｓ１８３にお
いて、印刷ジョブをスプーラ１１からスプーラ２７へ移
送し、スプーラ２７で印刷ジョブの内容の変換を行って
もらう。そしてＳ１８０において、上述のようにして印
刷ジョブ管理情報を更新する。

【００６５】また、スプーラ２７においても予測印刷処
理時間１４８の方が予測印刷待ち時間１４９より長かっ
た場合には、スプーラ１１，２７において印刷ジョブの
内容を変換処理する時間の方が印刷を待つ時間よりも長
いことを示している。この場合は、スプーラ１１，２７
では印刷ジョブの内容の変換処理を行わず、そのままＳ
１８０における印刷ジョブ管理情報の更新を行う。

【００６６】なお、Ｓ１８２における判断結果は、予測
印刷処理時間テーブル９４の印刷ジョブ内容変換判断結
果１５０に記録する。また、Ｓ１８０における印刷ジョ
ブ管理情報の更新処理を終えると、Ｓ１７２へ戻ってそ
れ以降の処理手順が順次繰り返されることになる。

【００６７】以上の処理手順によれば、スプーラ１１，
２７を設けたネットワークにおいて、印刷処理時間およ
び印刷待ち時間の予測を反復して行い、また新たな予測
印刷処理時間および予測印刷待ち時間に基づいて、スプ
ーラ１１，２７のいずれにおいて印刷ジョブに対する変
換処理を行うか、あるいはプリンタ３０，３１に処理を
任せるのかを判断することが可能である。また、このよ
うな判断結果は、予測印刷処理時間テーブル９４に反映
されるので、この判断結果を印刷処理時間および印刷待
ち時間の予測にフィードバックし、正確な印刷処理時間
及び印刷待ち時間の予測が可能である。

【００６８】図１１は、本発明の印刷処理装置の第２の
実施の形態を含むネットワークシステムの一例を示すブ
ロック図である。図中、１６１はスプーラ、１６２はプ
リンタ・ドライバ、１６３はプリンタである。図１１に
示したように、本発明の印刷処理装置の第２の実施の形
態を含むネットワークシステムは、スプーラ１６１、プ
リンタ・ドライバ１６２及びプリンタ１６３から構成さ
れている。プリンタ・ドライバ１６２は、第１の実施の
形態において説明した印刷ジョブ状態管理部１５、さら
に印刷処理資源設定部２１、印刷処理資源取得部２２、
印刷処理資源利用部２３および印刷処理資源削除部２４
を有している。プリンタ１６３は、印刷処理資源設定部
２１、印刷処理資源取得部２２、印刷処理資源利用部２
３および印刷処理資源削除部２４を有している。なお、
スプーラ１６１は、図１のスプーラ１１と同じものでも
よく、印刷ジョブ状態管理部１５を設けないものとして
もよい。また、スプーラ１６１及びプリンタ・ドライバ
１６２は、それぞれクライアントまたはサーバに設けら
れているものとする。

【００６９】上記のように、印刷ジョブ状態管理部１５
をプリンタ・ドライバ１６２に設けることによって、ス
プーラ１６１における印刷ジョブの内容の解析と印刷ジ
ョブ状態の設定の手続きを省略することが可能となり、
スプーラ１６１における印刷ジョブに対する処理時間を
短くすることが可能となる。また、印刷処理資源設定部
２１、印刷処理資源取得部２２、印刷処理資源利用部２
３および印刷処理資源削除部２４をプリンタ・ドライバ
１６２及びプリンタ１６３にも設けることによって、プ
リンタ・ドライバ１６２及びプリンタ１６３についても
印刷処理資源を共有することが可能となる。また、各印
刷ジョブに印刷処理資源を設定する処理等の負荷をスプ
ーラ１６１、プリンタ・ドライバ１６２及びプリンタ１
６３に分散することが可能になる。なお、印刷処理資源
設定部２１、印刷処理資源取得部２２、印刷処理資源利
用部２３および印刷処理資源削除部２４は、スプーラ１
６１とともに、プリンタ・ドライバ１６２またはプリン
タ１６３のいずれか一方に設けるものとしてもよい。

【００７０】

【発明の効果】以上の説明から明らかなように、本発明
によれば、印刷処理装置において各印刷ジョブごとに印
刷ジョブ状態を管理できる。また、印刷ジョブの内容に
変換が加えられたときには、この変換処理内容により印
刷ジョブ状態を更新し、印刷ジョブの管理に反映するこ
とが可能なので、印刷ジョブの印刷待ち時間を正確に予
測でき、スループットを向上させることができる。この
とき、印刷ジョブの内容に対する無駄な処理を行うこと
もない。さらに、印刷処理装置が２台以上設けられてい
るネットワークにも対応することが可能であり、これら
を効率よく利用して印刷処理を行うことができるという
効果がある。

【図面の簡単な説明】

【図１】 本発明の印刷処理装置の第１の実施の形態を
含むスプーラの一例を示すブロック図である。

【図２】 本発明の印刷処理装置の第１の実施の形態を
含むスプーラを接続したネットワーク構成の一例を示す
ブロック図である。

【図３】 印刷ジョブ送受信部の構成例を示すブロック
図である。

【図４】 印刷ジョブ記憶部に格納された印刷ジョブの
データ構造の一例を示す説明図である。

【図５】 印刷ジョブ状態管理部の構成の一例を示す説
明図である。

【図６】 印刷処理時間予測部の構成の一例を示す説明
図である。

【図７】 スプーラ属性情報テーブルのデータ構造の一
例を示す説明図である。

【図８】 プリンタ属性情報テーブルのデータ構造の一
例を示す説明図である。

【図９】 予測印刷処理時間テーブルのデータ構造の一
例を示す説明図である。

【図１０】 本発明の印刷処理装置の第１の実施の形態
を含むスプーラにおける印刷ジョブの処理手順の一例を
示すフローチャートである。

【図１１】 本発明の印刷処理装置の第２の実施の形態
を含むネットワークシステムの一例を示すブロック図で
ある。

【符号の説明】

１１…スプーラ、１２…制御部、１３…印刷ジョブ送受
信部、１４…印刷ジョブ記憶部、１５…印刷ジョブ状態
管理部、１６…印刷処理時間予測部、１７…印刷ジョブ
内容変換判断部、１８…印刷ジョブ処理部、１９…印刷
ジョブ管理情報公開部、２０…印刷ジョブ管理情報参照
部、２１…印刷処理資源設定部、２２…印刷処理資源取
得部、２３…印刷処理資源利用部、２４…印刷処理資源
削除部、２５…内部バス、２６…ネットワーク、２７…
スプーラ、２８，２９…プリンタ・ドライバ、３０，３
１…プリンタ、３２…プリント・サーバ、３３，３４…
クライアント、３５…ネットワーク制御部、３６…タイ
マ、３７…受信バッファ、３８…送信バッファ、３９…
記憶部、４１…印刷ジョブ内容、５１〜５ｍ…印刷ジョ
ブ状態、６１〜６ｎ…印刷処理資源、７１…印刷ジョブ
状態制御部、８１〜８ｐ…印刷ジョブ状態レジスタ、９
１…印刷処理時間予測制御部、９２…スプーラ属性情報
テーブル、９３…プリンタ属性情報テーブル、９４…予
測印刷処理時間テーブル、９５…記憶部、１０１…スプ
ーラ識別番号、１０２…スプーラ名、１０３…スプーラ
ＩＰアドレス、１０４…ＣＰＵ処理速度、１０５…スプ
ーラ負荷状態、１０６…印刷処理資源フラグ、１０７…
利用可能なデータ型、１０８…クライアント情報、１０
９…プリンタ情報、１１０…入力ポート情報、１１１…
出力ポート情報、１２１…プリンタ識別番号、１２２…
プリンタ名、１２３…プリンタＩＰアドレス、１２４…
ＡＳＩＣ処理速度、１２５…受信バッファ容量、１２６
…印刷処理資源フラグ、１２７…利用可能なデータ型、
１２８…受信モード、１２９…印刷処理エンジン情報、
１３０…ポート情報、１３１…プリンタ状態、１４１…
テーブル識別番号、１４２…印刷ジョブ識別番号、１４
３…スプーラ識別番号、１４４…プリンタ識別番号、１
４５…データ型、１４６…印刷ジョブ状態、１４７…適
用印刷処理資源情報、１４８…予測印刷処理時間、１４
９…予測印刷待ち時間、１５０…印刷ジョブ内容変換判
断結果、１６１…スプーラ、１６２…プリンタ・ドライ
バ、１６３…プリンタ。

Claims (22)

【特許請求の範囲】
1. 【請求項１】 ネットワークを介して１または２以上の
   プリンタに接続されるとともにプリンタ・ドライバ手段
   から受信した印刷ジョブを保持する印刷処理装置におい
   て、前記プリンタ・ドライバ手段から受信した印刷ジョ
   ブの内容を必要に応じて該印刷ジョブの内容に対する変
   換処理内容を示す印刷ジョブ状態及び該印刷ジョブの内
   容を変換処理する印刷処理資源とともに格納する印刷ジ
   ョブ記憶手段と、前記印刷ジョブ記憶手段に格納された
   印刷ジョブの印刷ジョブ状態を管理する印刷ジョブ状態
   管理手段を有することを特徴とする印刷処理装置。
2. 【請求項２】 さらに、前記印刷ジョブ状態管理手段で
   管理されている印刷ジョブ状態に基づいて前記印刷処理
   装置に前記ネットワークを介して接続された他の印刷処
   理装置または前記プリンタにおける前記印刷ジョブの印
   刷処理時間を予測して該印刷ジョブの管理のための情報
   とともに印刷ジョブ管理情報として保持する印刷処理時
   間予測手段を有することを特徴とする請求項１に記載の
   印刷処理装置。
3. 【請求項３】 さらに、前記印刷ジョブ記憶手段に格納
   されている印刷ジョブの内容を変換する印刷ジョブ処理
   手段を有することを特徴とする請求項１または請求項２
   に記載の印刷処理装置。
4. 【請求項４】 さらに、前記印刷ジョブ記憶手段に格納
   されている印刷ジョブの印刷待ち時間を前記印刷処理時
   間予測手段によって予測された印刷処理時間に基づいて
   予測し該印刷待ち時間が前記印刷ジョブ処理手段によっ
   て該印刷ジョブの内容を変換する時間または前記他の印
   刷処理装置によって該印刷ジョブの内容を変換する時間
   よりも長いか否かを比較することにより該印刷ジョブの
   内容を前記印刷ジョブ処理手段によって変換するか前記
   他の印刷処理装置によって変換するかを判断する印刷ジ
   ョブ内容変換判断手段を有することを特徴とする請求項
   ３に記載の印刷処理装置。
5. 【請求項５】 さらに、前記印刷ジョブ記憶手段に格納
   されている印刷ジョブを前記プリンタもしくは前記他の
   印刷処理装置へ送信しまたは前記プリンタ・ドライバ手
   段もしくは前記他の印刷処理装置から印刷ジョブを受信
   して前記印刷ジョブ記憶手段へ転送する印刷ジョブ送受
   信手段を有することを特徴とする請求項２ないし請求項
   ４のいずれか１項に記載の印刷処理装置。
6. 【請求項６】 さらに、前記印刷処理時間予測手段に保
   持されている印刷ジョブ管理情報を前記プリンタ・ドラ
   イバ手段もしくは前記プリンタまたは前記他の印刷処理
   装置に対して公開する印刷ジョブ管理情報公開手段を有
   することを特徴とする請求項２ないし請求項５のいずれ
   か１項に記載の印刷処理装置。
7. 【請求項７】 さらに、前記他の印刷処理装置が公開し
   ている印刷ジョブ管理情報を参照し、参照した該印刷ジ
   ョブ管理情報に基づいて前記印刷処理時間予測手段によ
   って管理されている前記印刷ジョブ管理情報を更新する
   印刷ジョブ管理情報参照手段を有することを特徴とする
   請求項２ないし請求項６のいずれか１項に記載の印刷処
   理装置。
8. 【請求項８】 さらに、前記印刷ジョブ記憶手段に格納
   されている印刷ジョブに対して該印刷ジョブの内容を変
   換処理するのに必要な印刷処理資源を設定する印刷処理
   資源設定手段を有することを特徴とする請求項２ないし
   請求項７のいずれか１項に記載の印刷処理装置。
9. 【請求項９】 さらに、前記印刷ジョブ記憶手段に格納
   された印刷ジョブから前記プリンタ・ドライバ手段また
   は前記他の印刷処理装置が設定した印刷処理資源を取得
   する印刷処理資源取得手段を有することを特徴とする請
   求項２ないし請求項８のいずれか１項に記載の印刷処理
   装置。
10. 【請求項１０】 さらに、前記印刷処理資源取得手段か
    ら印刷処理資源を受け取り該印刷処理資源を用いて前記
    印刷ジョブ記憶手段に格納されている印刷ジョブに対し
    て変換処理を行う印刷処理資源利用手段を有することを
    特徴とする請求項９に記載の印刷処理装置。
11. 【請求項１１】 さらに、前記印刷ジョブ状態管理手段
    を参照して前記印刷ジョブ記憶手段に格納されている印
    刷ジョブに設定された印刷処理資源を削除する印刷処理
    資源削除手段を有することを特徴とする請求項１ないし
    請求項１０のいずれか１項に記載の印刷処理装置。
12. 【請求項１２】 ネットワークを介して受信した印刷ジ
    ョブを保持して印刷ジョブを管理する印刷処理方法にお
    いて、印刷ジョブの内容とともに必要に応じて該印刷ジ
    ョブの内容に対する変換処理内容を示す印刷ジョブ状態
    及び該印刷ジョブの内容を変換処理する印刷処理資源を
    格納し、該印刷ジョブの内容に対する変換処理内容を印
    刷ジョブ状態として管理することを特徴とする印刷処理
    方法。
13. 【請求項１３】 前記印刷ジョブを前記ネットワークに
    接続された他の装置において変換処理する場合の印刷処
    理時間を前記印刷ジョブ状態に基づいて予測することを
    特徴とする請求項１２に記載の印刷処理方法。
14. 【請求項１４】 前記印刷ジョブ状態及び予測した前記
    印刷処理時間を含む前記印刷ジョブを管理するための印
    刷ジョブ管理情報を前記他の装置に対して公開すること
    を特徴とする請求項１３に記載の印刷処理方法。
15. 【請求項１５】 前記他の装置が公開している印刷ジョ
    ブ管理情報を参照し、参照した該印刷ジョブ管理情報に
    基づいて前記印刷ジョブ管理情報を更新することを特徴
    とする請求項１４に記載の印刷処理方法。
16. 【請求項１６】 前記印刷ジョブの印刷待ち時間を前記
    印刷処理時間に基づいて予測し、該印刷待ち時間が自装
    置によって該印刷ジョブの内容を変換する時間または前
    記他の装置によって該印刷ジョブの内容を変換する時間
    よりも長いか否かを比較することにより、該印刷ジョブ
    の内容を自装置によって変換するかまたは前記他の装置
    によって変換するかを判断することを特徴とする請求項
    １３ないし請求項１５のいずれか１項に記載の印刷処理
    方法。
17. 【請求項１７】 前記印刷ジョブの内容を自装置によっ
    て変換するかまたは前記他の装置によって変換するかを
    判断した結果に基づいて、自装置において該印刷ジョブ
    の内容を変換することを特徴とする請求項１６に記載の
    印刷処理方法。
18. 【請求項１８】 前記印刷ジョブの内容を自装置によっ
    て変換するかまたは前記他の装置によって変換するかを
    判断した結果に基づいて、前記他の装置へ該印刷ジョブ
    を送信することを特徴とする請求項１６に記載の印刷処
    理方法。
19. 【請求項１９】 前記他の装置が前記印刷ジョブの内容
    を変換処理する印刷処理資源を該印刷ジョブに対して設
    定し、前記印刷ジョブを前記他の装置へ送信することを
    特徴とする請求項１３ないし請求項１８のいずれか１項
    に記載の印刷処理方法。
20. 【請求項２０】 前記他の装置が保持している印刷ジョ
    ブを受信し、該印刷ジョブから該印刷ジョブを変換処理
    するための印刷処理資源を取得することを特徴とする請
    求項１３ないし請求項１８のいずれか１項に記載の印刷
    処理方法。
21. 【請求項２１】 取得した印刷処理資源を用いて前記印
    刷ジョブを変換処理することを特徴とする請求項２０に
    記載の印刷処理方法。
22. 【請求項２２】 前記印刷ジョブに設定されている印刷
    処理資源が不要になったときに、該印刷処理資源を削除
    することを特徴とする請求項１９ないし請求項２１のい
    ずれか１項に記載の印刷処理方法。