JP4027711B2

JP4027711B2 - ネットワーク印刷システムおよびその管理方法

Info

Publication number: JP4027711B2
Application number: JP2002127576A
Authority: JP
Inventors: ケネスクリソップロイ; ダニエルデイビス，ジュニアトーマス; リンゲーベルガーリー
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2002-04-26
Filing date: 2002-04-26
Publication date: 2007-12-26
Anticipated expiration: 2022-04-26
Also published as: JP2003323279A

Description

【０００１】
【発明の属する技術分野】
本発明は、ネットワーク印刷システムの利用に係り、特に、出力装置の１つに与えられたジョブを印刷するための複写機やプリンタのようなマルチネットワーク化されたハードコピー出力装置を効率的に利用するようにしたネットワーク印刷システムの管理方法に関するものである。
【０００２】
【従来の技術】
ネットワーク化されたオフィス環境では、書類を多数枚複写する場合、ジョブの完了を補助するマルチハードコピー出力装置を有することが好ましい。これは、通常、マスター装置、すなわちオペレータがジョブを開始した１つの装置を有することによって行われ、その利用可能性および能力を決定するために、ネットワーク上の他の（スレーブ）装置に問い合わせ、そして、利用可能な装置間で行うべき複写数を分割する。マスター装置には、極力短い時間でトータルジョブを完了させるように、仕事量をいかに分割するかを正確に決定する際に問題がある。
【０００３】
能力のために装置をサポートすること、および受け入れた返答に基づく決定をなすことの問い合わせについての一般的概念は、先行技術においてよく知られている。
【０００４】
１９９９年１１月２日にTanらに許可された「強化されたプリンタの特性を用いた分配印刷システムのロードバランス」の米国特許第５，９７８，５６０号は、ネットワーク化されたプリンタが、いかに多くの印刷ジョブがすでに順番待ちの状態にあるかということに依存する付加的な印刷ジョブを割り当てることを記載している。
【０００５】
１９９９年８月１７日にBaryらに許可された米国特許第５，９４０，１８６号「マルチプリンタモジュール電子写真印刷装置」および１９９７年１月２１日に許可された米国特許第５，５９６，４１６号「マルチプリンタモジュール電子写真印刷装置」は、マルチプリンタエンジンに印刷ジョブを分配させるための方法、およびどの画像がどのエンジンを獲得するかを決定するための画像分配装置を有するマルチプリンタモジュールに印刷のための画像を分配する方法を記載している。
【０００６】
１９９９年１月１２日にBaryらに許可された米国特許第５，８５９，７１１号「仮想ジョブルーティングを備えたマルチプリントエンジン」は、画像データにＲＩＰ印刷ジョブを行い、それから利用可能な印刷エンジンに印刷結果のページ画像を転送する方法を記載している。
【０００７】
１９９８年７月２１日にSilverbrookに許可された米国特許第５，７４８，０７７号「複数の協同モジュラー印刷装置を用いたデジタル印刷」は、両面を同時に印刷する両面印刷のためのシステムを記載している。
【０００８】
１９９７年１２月１６日にNgらに許可された米国特許第５，６９９，１０２号「データ独立型プリンタ，登録化された〔ｓｉｃ〕通信を行うインパクト複写機／プリンタシステム」は、編集ステップを備えた印刷のためのエンジンに印刷データを転送する方法を記載している。ネットワーク上の他の印刷装置に印刷結果画像を分配することもまた含まれるが、この文献は、印刷ジョブが分配された出力装置の印刷特性／性能を決定することについては言及していない。
【０００９】
１９９５年１１月１４日にHower, Jrらに許可された米国特許第５，４６７，４３４号「プリンタオプションの利用可能性の決定、および印刷ジョブ選択の組み合わせにおける競合の解消を示す方法」は、プリンタ装置に接続されたネットワークのグループの特性をプロファイル構造に記憶するための方法を記載している。そのプロファイル構造は、印刷ジョブの特性に基づいた、最適のプリンタ装置への入力印刷ジョブを分配する印刷ジョブマネージャによって利用される。
【００１０】
１９９４年２月１５日にLobiondに許可された米国特許第５，２８７，１９４号「分配された印刷」は、１つまたはそれ以上のプリンタ間の印刷ジョブを割り当てることの基本的概念を記載しているが、動的能力の決定については言及していない。
【００１１】
１９９３年１月１２日にSteely, Jrらに許可された米国特許第５，１７９，６７３号「パイプラインを有効にするためまたはパイプラインに情報を流すために、リングバッファを用いるとともに、予測アドレスと実アドレスとを比較するサブルーチンリターン予測メカニズム」は、データ転送のためのスタック技術を開示している。
【００１２】
１９７８年１１月１４日にHigashideらに許可された米国特許第４，１２５，８７４号「マルチプリンタ制御」は、中央処理装置がネットワーク接続されたプリンタのグループに印刷データを分配する方法を開示している。
【００１３】
【発明が解決しようとする課題】
しかしながら、上記のシステムまたは方法は、いずれも、ここで開示したようなマルチ出力装置の問題への解決を記載していない。
【００１４】
そこで、動的性能決定として言及される本発明は、各出力装置の可能性にしたがったネットワーク上の複数の出力装置間での印刷ジョブの部数を割り当てるための出力分配方法を提供することを目的としている。
【００１５】
【課題を解決するための手段】
本発明のネットワーク印刷システムの管理方法は、特性の設定を有する複数の出力装置がネットワークに接続されてなるネットワーク印刷システムにおける各出力装置の性能を動的に決定するネットワーク印刷システムの管理方法であって、出力装置としてのマスター出力装置で印刷ジョブを受け入れるステップと、出力装置としてのスレーブ出力装置が受け入れた印刷ジョブを実行可能であるか否かをマスター出力装置からネットワーク上の各スレーブ出力装置に問い合わせるステップと、問い合わせによって印刷ジョブ実行可能であると判明した各スレーブ出力装置にマスター出力装置から印刷ジョブを転送するステップと、各スレーブ出力装置によって、転送された印刷ジョブの１部だけの完了を報告するステップと、各スレーブ出力装置によって報告された結果に基づいて、マスター出力装置および各スレーブ出力装置で実行すべき印刷ジョブの部数の割当を決定するステップとを含んでいる。
【００１６】
また、本発明のネットワーク印刷システムは、特性の設定を有する複数の出力装置がネットワークに接続されてなるネットワーク印刷システムにおける各出力装置の性能を動的に決定するネットワーク印刷システムであって、出力装置としてのマスター出力装置は、印刷ジョブを受け入れる受入手段と、出力装置としてのスレーブ出力装置が受け入れた印刷ジョブを実行可能であるか否かをネットワーク上の各スレーブ出力装置に問い合わせる問い合わせ手段と、問い合わせによって印刷ジョブ実行可能であると判明した各スレーブ出力装置に印刷ジョブを転送する転送手段と、各スレーブ出力手段が転送されてきた印刷ジョブを実行した結果に基づいて、マスター出力装置および各スレーブ出力装置で実行すべき印刷ジョブの部数の割当を決定する決定手段とを有している。
【００１７】
このようなシステムおよび管理方法では、マスター出力装置は、印刷ジョブを受け入れると（受入ステップおよび受入手段）、スレーブ出力装置が受け入れた印刷ジョブを実行可能であるか否かをマスター出力装置からネットワークを介して各スレーブ出力装置に問い合わせる（問い合わせステップおよび問い合わせ手段）。その結果、マスター出力装置は、印刷ジョブ可能な各スレーブ出力装置に印刷ジョブを転送すると（転送ステップおよび転送手段）、それを受け入れた各スレーブ出力装置は、印刷ジョブの１部の完了をマスター出力装置に報告する（報告ステップおよび報告手段）。そして、マスター出力装置（決定ステップおよび決定手段）は、各スレーブ出力装置からの報告結果に基づいて、マスター出力装置および各スレーブ出力装置で実行すべき印刷ジョブの部数の割当を決定する。
【００１８】
これにより、各スレーブ出力装置の特性および待機中の印刷ジョブを容易に決定することができる。それゆえ、極力短い時間でトータルジョブを完了させるように、仕事量をいかに分割するかを正確に決定することができる。
【００１９】
本発明のこの概要および目的は、本発明の本来の早い理解を可能にするために設けられている。本発明のより総括的な理解は、図面に関して本発明の好ましい具体例についての以下の詳細な記述を参照することによって得られるだろう。
【００２０】
【発明の実施の形態】
前述のように、マルチ出力装置の問題の解決への通常のアプローチは、マスター装置、すなわち、それが複写機、プリンタまたはマルチ機能周辺装置（ＭＦＰ）に関わらず印刷ジョブを本来受ける装置を有することであり、ネットワーク上の利用可能な各出力装置、すなわち、図２に示すスレーブ出力装置１０に分単位でそのページのために問い合わせし、この情報に基づいて各スレーブ出力装置１０によって実行すべきジョブの部数を計算する。最適の結果をもたらすか、またはそうでないかは、各スレーブ出力装置１０の能力に依存する。本発明の方法は、利用可能なスレーブ出力装置１０間でなすべきジョブの部数を最適に分割することをより正確に評価する。
【００２１】
ネットワーク化されたデジタル出力装置の環境下では、デジタルデータストリームの入力からページの印刷に至るスレーブ出力装置１０の能力は、重要視すべき事項である。ここで開示する方法は、スレーブ出力装置１０の印刷速度を評価すること、利用可能なスレーブ出力装置１０間でなすべきジョブの部数を最適に分配することについての手法であり、スレーブ出力装置１０の能力を動的に決定することについて言及する。
【００２２】
本実施の形態の方法に係るシステムは、図２に示すように、多数の他のスレーブ出力装置１０と、マスター出力装置１２と、これらに接続された通信ネットワーク１４とを含んでいる。また、ネットワーク１４には、印刷ジョブを出力するホストコンピュータ８が接続されている。
【００２３】
なお、スレーブ出力装置１０およびマスター出力装置１２を構成するいずれの出力装置（複写機、プリンタ、ＭＦＰ等）も、スレーブ出力装置１０およびマスター出力装置１２に固定されていなくてもよい。例えば、ユーザが原稿を読み取られた出力装置やホストコンピュータ８から印刷データが送信された出力装置が、印刷出力量（部数および／またはページ数）が多いときに、その印刷ジョブを実行するために、一時的にマスター出力装置１２として機能することが考えられる。
【００２４】
スレーブ出力装置１０およびマスター出力装置１２は、例えば、図３に示すように、ほぼ同様に、制御部４４、画像読取部４６、画像処理部４８、印刷エンジン部５０、メモリ部５２およびインターフェース部（図中、Ｉ／Ｆ）５４を含むマルチ機能出力装置４２によって構成されている。
【００２５】
画像読取部４６は、本マルチ機能出力装置４２が複写機として機能するように、原稿画像を読み取るためのスキャナなどの装置である。画像処理部４８は、画像読取部４６によって読み取られた画像データまたは印刷出力するための外部から与えられた印刷データであって、メモリ部５２に一旦記憶されたデータに、各種の画像処理や変倍処理などの処理を行う。印刷エンジン部５０は、画像処理部４８による処理が施されたデータを印刷出力するために、電子写真プロセスなどの各種の印刷方法による印刷処理を実行する部分である。
【００２６】
メモリ部５２は、制御部４４が本マルチ機能出力装置４２の各部の動作を制御するための各種のプログラムを記憶するＲＯＭを有する他、制御部４４による制御処理時に必要となる演算処理やデータの一時的記憶のためのワークエリアとして利用されるＲＡＭを含んでいる。また、ＲＯＭには、後述の方法の１ないし９のステップを実行するための動的性能決定プログラムが記憶される一方、ＲＡＭには、後述の方法における、印刷すべきページの画像のデータと、受け入れた印刷ジョブの内容とが記憶される。
【００２７】
インターフェース部５４は、ネットワーク１４を介して他の機器（ホストコンピュータ８および出力装置１０，１２）との通信処理を行う部分である。
【００２８】
制御部４４は、マイクロプロセッサ等の演算処理装置を含んでおり、ＲＯＭに記憶された上記のプログラムを実行することによって、本マルチ機能出力装置４２の各部の動作を制御するとともに、動的性能決定プログラムを実行することによって、後述するような本ネットワーク印刷システムでのジョブの割当処理を実行する。
【００２９】
続いて、制御部４４が上記の動的性能決定プログラムを実行することによって実現される機能ブロックについて説明する。
【００３０】
図４に示すように、制御部４４は、ジョブ受入部１０２、問い合わせ部１０４、ジョブ転送部１０６、報告部１０８およびジョブ決定部１１０を機能ブロックとして含んでいる。
【００３１】
受入部１０２は、ホストコンピュータ８などからの印刷ジョブを受け入れ、メモリ部５２に記憶させる。
【００３２】
問い合わせ部１０４は、特定のスレーブ出力装置１０が受け入れた印刷ジョブを実行可能であるとき、各スレーブ出力装置１０の特性および待機中の印刷ジョブを決定することを、各スレーブ出力装置１０に問い合わせる。
【００３３】
ジョブ転送部１０６は、問い合わせ部１０４による問い合わせに対して応答した印刷ジョブの実行可能な各スレーブ出力装置１０に印刷ジョブを転送する。報告部１０８は、各スレーブ出力装置１０によって受け入れた印刷ジョブの最初の１部の完了をマスター出力装置１２に報告する。
【００３４】
ジョブ決定部１１０は、各スレーブ出力装置１０から報告された結果に基づいて、マスター出力装置１２および各スレーブ出力装置１０で印刷すべき受け入れ印刷ジョブの部数を決定する。また、ジョブ決定部１１０は、スレーブ出力装置１０の全てがマスター出力装置１２に報告した後に全てのスレーブ出力装置１０およびマスター出力装置１２で実行すべき印刷ジョブの部数の割当を決定する。また、ジョブ決定部１１０は、ジョブ転送部１０６による印刷ジョブのスレーブ出力装置１０への転送から所定の時間が経過した後に全てのスレーブ出力装置１０およびマスター出力装置１２で実行すべき印刷ジョブの部数の割当を決定するとき、マスター出力装置１２および報告部１０８による報告を完了したスレーブ出力装置１０の間でのみ印刷すべき部数を割り当てる。さらに、ジョブ決定部１１０は、全てのスレーブ出力装置１０の報告部１０８による報告の後に各スレーブ出力装置１０で印刷すべき部数の割当を決定する。
【００３５】
本実施の形態の方法は、図１にその概要を示すように、通信ネットワーク１４に接続されたマスター出力装置（ＭＯＤ）１２とともに動作することに適している。スレーブ出力装置１０としてここで述べる多数の他の出力装置（ＯＯＤ）もまた、タンデム構成でネットワーク１４に接続されている。以下に、上記のシステムで行われる本実施の形態の方法は、以下のステップを含んでいる。
【００３６】
１．オペレータは、マスター出力装置１２でマルチ複写ジョブを開始する（ステップ１６）。
【００３７】
２．マスター出力装置１２は、走査し、印刷ジョブの各ページの画像を走査してデジタルで記憶する（ステップ１８）。ステップ１６および１８は、ここでは印刷ジョブの受け入れとして言及される。
【００３８】
３．マスター出力装置１２は、両面、ステープル、ページ揃えなどのジョブに要求された能力を有する利用可能な出力装置（ＯＤ）としてのスレーブ出力装置１０に、通信ネットワーク１４を介して問い合わせる（ステップ２０）。ＯＤの能力は、その特性を規定する。ここで、共同の関係にあるＯＤは、ＭＯＤおよび全ての有能なＯＯＤを含むべきである。
【００３９】
４．マスター出力装置１２は、ジョブのために、利用可能な各スレーブ出力装置１０へデータを転送する（ステップ２２）。そのデータは、ジョブを印刷する能力であり、すなわち適正な特性を含んでいる。
【００４０】
５．各スレーブ出力装置１０は、マスター出力装置１２から転送されたデータを受信し（ステップ２４）、そのジョブについて１部を印刷する (ステップ２６)。
【００４１】
６．スレーブ出力装置１０は、ページ画像データを記憶する能力およびそれを用いて続く各部を印刷するための能力があるかもしなれいし、ないかもしれないので、それらを区別してマスター出力装置１２へ報告する（ステップ２６）。
【００４２】
ａ．スレーブ出力装置１０がページ画像データを記憶できないとき、データ受信の開始からそのジョブの最終ページの印刷の完了までに要する時間をマスター出力装置１２に折り返し報告する。スレーブ出力装置１０は、１部印刷する毎にマスター出力装置１２から印刷データを再送しなければならないこと、および（１部の印刷に要する時間計測のため）今までに１部の印刷出力が完了していることもまた報告する。
【００４３】
ｂ．スレーブ出力装置１０がページ画像データを記憶できる場合、スレーブ出力装置１０は、内部記憶ページ画像データからそのジョブの１部を印刷するために必要な時間を決定するために２部目を印刷する。そして、スレーブ出力装置１０は、２部目の印刷に必要な時間、および（ページ画像データを記憶しながら印刷出力した１部目と記憶したページ画像データを印刷出力した２部目とによって）今までに２部の印刷出力が完了していることを折り返し報告する。
【００４４】
記憶能力および印刷時間は、さらに各ＯＤの特性を規定する。ＯＤについての、両面印刷、ステープルなどの能力は、動作開始時に既知である一方、印刷ジョブおよび印刷時間を記憶する能力のようなその他の事項は、特性が可変であり、印刷動作の間に決定される。印刷ジョブを記憶する能力は、ＯＤに設けられているかもしなれいが、そのような記憶のためのメモリは、より優先度の低いジョブのような他の結果で満たされてしまうこともあるので、ＭＯＤの制御下にある特定の印刷ジョブのためには利用できないかもしれない。
【００４５】
７．マスター出力装置１２は、スレーブ出力装置１０からの報告を受信すると（ステップ２８）、自らジョブの１部を印刷し（ステップ３０）、その時間を記録する。ＭＯＤの処理能力が許せば、ステップ２２〜２８と並行して行うステップ３０を行うことが望ましい。
【００４６】
８．マスター出力装置１２は、スレーブ出力装置１０からの報告に基づいて、利用可能なマスター出力装置１２および各スレーブ出力装置１０の間でなすべき部数を割り当てる。このため、幾つかの方法のうち１つが用いられ、その方法は次の処理を含む。
【００４７】
ａ．マスター出力装置１２は、スレーブ出力装置１０間の部数の分配を最適化するための計算を実行する前に、全てのスレーブ出力装置１０がその印刷時間を報告するまで、待機状態を選択する。
【００４８】
ｂ．マスター出力装置１２は、システム管理者によって通常設定される設定可能な時間量だけ（１部完了の報告を）待つことを選択する。そして、マスター出力装置１２は、設定時間経過後、マスター出力装置１２自身および報告してきた出力装置間で出力すべき部数を分割し（割り当て）、かつ報告がまだである出力装置は使用するには遅すぎると見なす。
【００４９】
ｃ．ネットワークに設定された所定の数を超えるような多くの部数の印刷ジョブが実行される場合、マスター出力装置１２は、報告してきた各出力装置で少ない部数の印刷を開始することを選択し、全ての出力装置が報告をするまで最終的な部数割当の計算を遅らせる。この場合、ＭＯＤ自身も、１部の印刷出力に要する時間の計算後に少部数の印刷を継続してもよい。
【００５０】
９．マスター出力装置１２は、各スレーブ出力装置１０によって、およびそれ自信によって印刷すべき部数を決定するとき（ステップ３２）、スレーブ出力装置１０における出力プロセスを初期化し、プロセスを開始すべきであるという指示に合わせて、各スレーブ出力装置１０でなすべき部数を通信する（ステップ３４）。
【００５１】
以上のように、動的能力決定の方法においては、さらにその変化および変形が、特許請求の範囲に定義されたような本発明の範囲内でなされることは理解されるであろう。
【００５２】
【発明の効果】
以上のように、本発明のネットワーク印刷システムの管理方法は、出力装置としてのマスター出力装置で印刷ジョブを受け入れるステップと、出力装置としてのスレーブ出力装置が受け入れた印刷ジョブを実行可能であるか否かをマスター出力装置からネットワーク上の各スレーブ出力装置に問い合わせるステップと、
問い合わせによって印刷ジョブ実行可能であると判明した各スレーブ出力装置にマスター出力装置から印刷ジョブを転送するステップと、各スレーブ出力装置によって、転送された印刷ジョブの１部だけの完了を報告するステップと、各スレーブ出力装置によって報告された結果に基づいて、マスター出力装置および各スレーブ出力装置で実行すべき印刷ジョブの部数の割当を決定するステップとを含んでいる。
【００５３】
また、本発明のネットワーク印刷システムは、ネットワークに接続されるマスター出力装置およびスレーブ出力装置を備え、マスター出力装置が、印刷ジョブを受け入れる受入手段と、スレーブ出力装置が印刷ジョブを実行可能であるか否かをネットワーク上の各スレーブ出力装置に問い合わせる問い合わせ手段と、問い合わせによって印刷ジョブ実行可能であると判明した各スレーブ出力装置に印刷ジョブを転送する転送手段と、各スレーブ出力手段が転送されてきた印刷ジョブを実行した結果に基づいて、マスター出力装置および各スレーブ出力装置で実行すべき印刷ジョブの部数の割当を決定する決定手段とを有している
これにより、極力短い時間でトータルジョブを完了させるように、仕事量をいかに分割するかを正確に決定することができる。その結果、利用可能なマスター出力装置および各スレーブ出力装置間で実行すべきジョブの部数を最適に分割することをより正確に評価することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の実施の一形態に係るネットワーク印刷システムの動的能力決定方法の手順を示すフローチャートである。
【図２】上記ネットワーク印刷システムを示すブロック図である。
【図３】上記ネットワーク印刷システムにおけるマスター出力装置およびスレーブ出力装置を構成するマルチ機能出力装置を示すブロック図である。
【図４】上記マルチ機能出力装置における制御部が実行する機能ブロックを示すブロック図である。
【符号の説明】
１０スレーブ出力装置（出力装置）
１２マスター出力装置（出力装置）
１４通信ネットワーク（ネットワーク）
５２メモリ部（記憶手段）
１０２ジョブ受入部（受入手段）
１０４問い合わせ部（問い合わせ手段）
１０６ジョブ転送部（転送手段）
１０８報告部（報告手段）
１１０ジョブ決定部（決定手段）

Claims

特性の設定を有する複数の出力装置がネットワークに接続されてなるネットワーク印刷システムにおける各出力装置の性能を動的に決定するネットワーク印刷システムの管理方法であって、
出力装置としてのマスター出力装置で印刷ジョブを受け入れるステップと、
出力装置としてのスレーブ出力装置が受け入れた印刷ジョブを実行可能であるか否かをマスター出力装置からネットワーク上の各スレーブ出力装置に問い合わせるステップと、
問い合わせによって印刷ジョブ実行可能であると判明した各スレーブ出力装置にマスター出力装置から印刷ジョブを転送するステップと、
各スレーブ出力装置によって、転送された印刷ジョブの１部だけの完了を報告するステップと、
各スレーブ出力装置によって報告された結果に基づいて、マスター出力装置および各スレーブ出力装置で実行すべき印刷ジョブの部数の割当を決定するステップとを含んでいることを特徴とするネットワーク印刷システムの管理方法。
上記の決定ステップは、上記他の出力装置の全てが上記マスター出力装置に報告した後に、全ての出力装置で実行すべき印刷ジョブの部数の割当を決定することを特徴とする請求項１に記載のネットワーク印刷システムの管理方法。
上記決定ステップは、上記転送ステップによる印刷ジョブの転送から所定の時間が経過した後に全ての出力装置で実行すべき印刷ジョブの部数を決定するときに、上記マスター出力装置および転送されてきた印刷ジョブの１部についての印刷が完了したことを報告してきたスレーブ出力装置の間でのみ印刷すべき部数を割り当てることを特徴とする請求項１に記載のネットワーク印刷システムの管理方法。
印刷すべき部数が所定数を超えるとき、受けた印刷ジョブの１部の完了を報告してきたスレーブ出力装置に印刷を開始させるとともに、マスター出力装置自身にも、その間に１部の印刷出力に要する時間を計算してから印刷を開始させ、
上記決定ステップは、全てのスレーブ出力装置による報告の後にマスター出力装置および各スレーブ出力装置で印刷すべき最終的な部数の割当を決定することを特徴とする請求項１に記載のネットワーク印刷システムの管理方法。
上記受け入れステップは、受け入れた印刷ジョブを記憶手段に記憶させることを特徴とする請求項１に記載のネットワーク印刷システムの管理方法。
上記決定ステップは、上記マスター出力装置において実行することを特徴とする請求項１に記載のネットワーク印刷システムの管理方法。
特性の設定を有する複数の出力装置がネットワークに接続されてなるネットワーク印刷システムにおける各出力装置の性能を動的に決定するネットワーク印刷システムであって、
出力装置としてのマスター出力装置は、
印刷ジョブを受け入れる受入手段と、
出力装置としてのスレーブ出力装置が受け入れた印刷ジョブを実行可能であるか否かをネットワーク上の各スレーブ出力装置に問い合わせる問い合わせ手段と、
問い合わせによって印刷ジョブ実行可能であると判明した各スレーブ出力装置に印刷ジョブを転送する転送手段と、
各スレーブ出力手段が転送されてきた印刷ジョブを実行した結果に基づいて、マスター出力装置および各スレーブ出力装置で実行すべき印刷ジョブの部数の割当を決定する決定手段とを有していることを特徴とするネットワーク印刷システム。
各スレーブ出力装置は、転送手段によって転送されてきた印刷ジョブの１部だけの完了をマスター出力装置に報告する報告手段を有していることを特徴とする請求項７に記載のネットワーク印刷システム。
上記決定手段は、上記スレーブ出力装置の全てが上記マスター出力装置に報告した後に、全ての出力装置で実行すべき印刷ジョブの部数の割当を決定することを特徴とする請求項８に記載のネットワーク印刷システム。
上記決定手段は、上記転送ステップによる印刷ジョブの転送から所定の時間が経過した後に全ての出力装置で実行すべき印刷ジョブの部数を決定するときに、上記マスター出力装置および転送されてきた印刷ジョブの１部についての印刷が完了したことを報告してきたスレーブ出力装置の間でのみ印刷すべき部数を割り当てることを特徴とする請求項８に記載のネットワーク印刷システム。
上記マスター出力装置は、印刷すべき部数が所定数を超えるとき、受けた印刷ジョブの１部の完了を報告してきたスレーブ出力装置に印刷を開始させるとともに、マスター出力装置自身も、その間に１部の印刷出力に要する時間を計算してから印刷を開始し、
上記決定手段は、全てのスレーブ出力装置の報告手段による報告の後にマスター出力装置および各スレーブ出力装置で印刷すべき最終的な部数の割当を決定することを特徴とする請求項８に記載のネットワーク印刷システム。
上記マスター出力装置は、上記受入手段によって受け入れた印刷ジョブを記憶する記憶手段をさらに有していることを特徴とする請求項７に記載のネットワーク印刷システム。