JP2000231465A - ジョブ分散方法 - Google Patents

Abstract

(57)【要約】 【課題】 少ない待ち時間で印刷出力を行うことができ
るし、負荷を管理する装置の故障によりシステム全体が
稼働しなくなってしまう問題を解消することができる出
力ジョブ分散方法を提供する。 【解決手段】 複数のプリンタサーバと複数の情報処理
装置とを備えたネットワークシステムの出力ジョブ分散
方法において、一つのプリンタサーバが情報処理装置か
ら出力ジョブを受信したとき（Ｓ１でＹｅｓ）、他の複
数のプリンタサーバへ出力ジョブ到着通知を送信し（Ｓ
２）、それを受信したプリンタサーバからそのプリンタ
サーバの管理している出力ジョブ処理時間を受信すると
（Ｓ４）、自らの管理する出力ジョブ処理時間と受信し
た出力ジョブ処理時間とを比較して最も出力ジョブ処理
時間の短いプリンタを選択し（Ｓ５）、そのプリンタが
他のプリンタサーバにより管理されているならば（Ｓ６
でＮｏ）、出力ジョブを上記他のプリンタサーバへ転送
する（Ｓ８）方法にした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークに接
続され、それぞれ一つまたは複数の出力装置を制御・管
理する制御装置における処理方法に係り、特に少ない待
ち時間で情報処理装置からの出力ジョブを出力装置へ出
力するネットワークシステムにおける出力ジョブ分散方
法に関する。

【０００２】

【従来の技術】図１１に示すように、ネットワークに複
数の情報処理装置（パーソナルコンピュータなどコンピ
ュータ）１１と複数のプリント出力装置（以下、出力装
置と略す）１２が接続され、それぞれの情報処理装置１
１からいずれの出力装置１２へも出力可能なシステムで
は、従来より、図示したように出力装置管理サーバ１３
などをネットワーク内に備え、出力装置管理サーバ１３
が各出力装置１２の使用状況を管理し、各情報処理装置
１１が出力装置管理サーバ１３を介して各出力装置１２
へ出力することにより、空き状態の出力装置１２へ直ち
に出力することができるようにしている。また、特開平
５−３２４２２７号公報に示された印刷ジョブの分配方
法では、図１２に示すように、スケジューラ２１を例え
ばＳＣＳＩバスにより複数の画像処理部２２に接続する
と共に図示していないコンピュータに接続し、各画像処
理部２２にはそれぞれ印刷機２３を接続した構成にし、
スケジューラ２１はコンピュータから印刷ジョブを受け
取ると、その印刷ジョブをそのとき処理が行われていな
い画像処理部２２に送り、画像処理部２２は、印刷ジョ
ブが複数プリント（あるいは大量印刷）である場合、そ
の一部をそのとき処理が行われておらず且つ対応する印
刷機２３が空き状態である画像処理部２２へも渡すよう
にして、印刷が短時間で終わるようにしている。また、
特許公報第２７７３６３９号に示されたプリンタ負荷分
散方式では、複数のプリンタとそれに対応したスプール
ファイルとを備え、負荷管理手段が上記スプールファイ
ルに格納されている未処理の印刷データの量をスプール
ファイル毎に管理し、印刷要求が発生すると、未処理の
印刷データ量の最も少ないプリンタを選択し、そのプリ
ンタにより印刷を行わせて、印刷待ち時間を少なくして
いる。

【０００３】

【発明が解決しようとする課題】しかしながら、特開平
５−３２４２２７号公報および特許公報第２７７３６３
９号に示された上記の従来技術においてはいずれも、負
荷を管理する装置や手段が故障してしまうと、システム
全体が稼働しなくなってしまうという問題がある。本発
明の課題は、上記のような従来技術の問題を解決し、少
ない待ち時間でプリント出力を行うことができ、且つ、
負荷を管理する装置や手段の故障によりシステム全体が
稼働しなくなってしまうという問題を解消することがで
きる出力ジョブ分散方法を提供することにある。

【０００４】

【課題を解決するための手段】上記の課題を解決するた
めに、請求項１記載の発明では、ネットワークに接続さ
れた複数の出力制御装置と、上記複数の出力制御装置の
いずれかによって制御・管理された複数の出力装置と、
ネットワークに接続され出力制御装置のいずれかに出力
ジョブを送信する複数の情報処理装置とを備えたネット
ワークシステムにおける出力ジョブ分散方法において、
各出力制御装置はそれぞれが制御・管理している出力装
置の未処理の出力ジョブ処理時間を管理し、一つの出力
制御装置が情報処理装置から出力ジョブを受信したと
き、出力制御装置が該出力制御装置以外の複数の出力制
御装置へ出力ジョブ到着通知を送信し、出力ジョブ到着
通知を受信した複数の出力制御装置は管理している出力
ジョブ処理時間を出力ジョブを受信した出力制御装置へ
送信し、上記出力ジョブ処理時間を受信した出力制御装
置が自らの管理する出力ジョブ処理時間と受信した出力
ジョブ処理時間とを比較して最も出力ジョブ処理時間の
短い出力装置を選択し、選択した出力装置が他の出力制
御装置により制御・管理されているならば、出力ジョブ
を他の出力制御装置へ転送する方法にした。また、請求
項２記載の発明では、請求項１記載の発明において、出
力ジョブを受信した出力制御装置は、出力ジョブを出力
させる出力装置を選択する際、出力ジョブを転送する際
に要する転送時間を求め、他の出力制御装置から受信し
た当該出力装置の出力ジョブ処理時間が上記転送時間よ
り短い場合、出力装置については、出力ジョブ処理時間
の代わりに転送時間を選択のための比較に供される時間
とする方法にした。

【０００５】また、請求項３記載の発明では、ネットワ
ークに接続された複数の出力制御装置と、複数の出力制
御装置のいずれかによって制御・管理された複数の出力
装置と、ネットワークに接続され出力制御装置のいずれ
かに出力ジョブを送信する複数の情報処理装置とを備え
たネットワークシステムにおける出力ジョブ分散方法に
おいて、各出力制御装置はそれぞれの制御・管理してい
る出力装置の未処理の出力ジョブ量を管理し、一つの出
力制御装置が情報処理装置から出力ジョブを受信したと
き、上記出力制御装置が該出力制御装置以外の複数の出
力制御装置へ出力ジョブ到着通知を送信し、出力ジョブ
到着通知を受信した複数の出力制御装置は管理している
出力ジョブ量を出力ジョブを受信した出力制御装置へ送
信し、出力ジョブ量を受信した出力制御装置が自らの管
理する出力ジョブ量と受信した出力ジョブ量とを比較し
て最も出力ジョブ量の短い出力装置を選択し、選択した
出力装置が他の出力制御装置の制御・管理する出力装置
であるならば、出力ジョブを当該他の出力制御装置へ転
送する方法にした。また、請求項４記載の発明では、請
求項１、請求項２または請求項３記載の発明において、
情報処理装置から出力ジョブを受信した出力制御装置が
出力ジョブの出力先を選択した後、情報処理装置へ出力
先を通知する方法にした。また、請求項５記載の発明で
は、請求項１乃至請求項４記載の発明において、出力ジ
ョブを受信した出力制御装置は当該出力制御装置以外の
複数の出力制御装置へ出力ジョブ到着通知と共に出力条
件を送信し、出力ジョブ到着通知を受信した複数の出力
制御装置は出力条件と制御・管理している出力装置の有
している出力機能とを比較して出力ジョブに対応可能か
否かを判定し、対応可能であれば出力ジョブ処理時間ま
たは出力ジョブ量を出力ジョブを受信した出力制御装置
へ送信する方法にした。また、請求項６記載の発明で
は、請求項１乃至請求項４記載の発明において、出力ジ
ョブ到着通知を受信した出力制御装置は出力ジョブを受
信した出力制御装置に対して出力ジョブ処理時間または
出力ジョブ量と共に、出力装置の有している出力機能情
報を送信し、出力ジョブを受信した出力制御装置が出力
機能情報および自らの管理している出力装置の出力機能
情報により出力ジョブの出力条件を満たす出力装置を抽
出し、抽出した出力装置のなかから出力ジョブを出力す
る出力装置を選択する方法にした。

【０００６】

【作用】上記のような手段にしたので、請求項１記載の
発明では、一つの出力制御装置において情報処理装置か
らの出力ジョブが受信されると、出力制御装置から当該
出力制御装置以外の複数の出力制御装置へ出力ジョブ到
着通知が送信され、それにより、出力ジョブ到着通知を
受信した複数の出力制御装置の管理している出力ジョブ
処理時間が出力ジョブを受信した出力制御装置へ送信さ
れ、出力ジョブ処理時間を受信した出力制御装置によ
り、自らの管理する出力ジョブ処理時間と受信した出力
ジョブ処理時間とが比較されて最も出力ジョブ処理時間
の短い出力装置が選択され、選択された出力装置が他の
出力制御装置により制御・管理されているならば、出力
ジョブが他の出力制御装置へ転送される。請求項２記載
の発明では、請求項１記載の発明において、出力ジョブ
を出力させる出力装置を選択する際、出力ジョブを受信
した出力制御装置により、出力ジョブを転送する際に要
する転送時間が求められ、他の出力制御装置から受信し
た当該出力装置の出力ジョブ処理時間が転送時間より短
い場合、出力装置については、出力ジョブ処理時間の代
わりに転送時間が選択のための比較に供される時間とさ
れる。請求項３記載の発明では、一つの出力制御装置に
おいて情報処理装置からの出力ジョブが受信されると、
出力制御装置から当該出力制御装置以外の複数の出力制
御装置へ出力ジョブ到御通知が送信され、それにより、
出力ジョブ到着通知を受信した複数の出力制御装置の管
理している出力ジョブ量が出力ジョブを受信した出力制
御御置へ送信され、出力ジョブ量を受信した出力制御装
置により、自らの御理する出力ジョブ量と受信した出力
ジョブ量とが比較されて最も出力ジョブ量御短い出力装
置が選択され、選択された出力装置が他の出力制御装置
の制御御管理する出力装置であるならば、出力ジョブが
他の出力制御装置御転送される。

【０００７】請求項４記載の発明では、請求項１、請御
項２または請求項３記載の発明において、情報処理装置
から出力ジョブを受信した出力制御装置により、出力ジ
ョブの出力先が選択された後、情御処理装置へ出力先が
通知される。請求項５記載の発明では、請求項１乃至御
求項４記載の発明において、出力ジョブを受信した出力
制御装置から当該出力制御装置以外の複数の出力制御装
置へ出力ジョブ到着通知と共に出力条件が送信され、出
力ジョブ到着通知を受信した複数の出力制御装置によ
り、出力条件と制御・管理している出力装置の有してい
る出力機能とが比較されて出力ジョブに対応可能か否か
が判定され、対応可能であれば出力ジョブ処理時間また
は出力ジョブ量が出力ジョブを受信した出力制御装置へ
送信される。請求項６記載の発明では、請求項１乃至請
求項４記載の発明において、出力ジョブ到着通知を受信
した出力制御装置から出力ジョブを受信した出力制御装
置へ、出力装置の有している出力機能情報が送信され、
出力ジョブを受信した出力制御装置により、出力機能情
報および自らの管理している出力装置の出力機能情報に
より出力ジョブの出力条件を満たす出力装置が抽出さ
れ、抽出された出力装置のなかから出力ジョブを出力す
る出力装置が選択される。

【０００８】

【発明の実施の形態】以下、図面により本発明の実施の
形態を詳細に説明する。図１０は本発明の各実施例のネ
ットワークシステムのシステム構成図である。図示した
ように、この実施例のネットワークシステムは、ネット
ワーク（例えばＬＡＮ）４に接続された複数のプリンタ
サーバ（出力制御装置）１（１ａ、１ｂ、１ｃ）と、い
ずれかのプリンタサーバ１が制御・管理している複数台
のプリンタ２（２ａａ、２ａｂ、２ａｃ、２ｂ、２
ｃ）、ネットワーク４に接続されたコンピュータ（情報
処理装置）３などを備えている。なお、図示の例では、
プリンタサーバ１ａがプリンタ２ａａ、２ａｂ、２ａｃ
を制御・管理し、プリンタサーバ１ｂがプリンタ２ｂを
制御・管理し、プリンタサーバ１ｃがプリンタ２ｃを制
御・管理している。また、図示の例では、各プリンタ２
はネットワーク４に直接接続されているが、それらを制
御・管理しているプリンタサーバ１のみに直接接続して
もよい。また、プリンタサーバ１は制御・管理している
プリンタ２に関する情報を例えばプロトコルＳＮＭＰ
（Simple Network Management Protocol）などにより取
得することができる。

【０００９】図１および図２に、本発明の第１の実施例
の動作フローを示す。以下、図１および図２などに従っ
て、この実施例の動作を説明する。なお、図１はコンピ
ュータ３から出力ジョブを受信したプリンタサーバ１の
動作フロー、図２は他のプリンタサーバ１の動作フロー
である。まず、利用者が、いずれかのコンピュータ３か
らいずれかのプリンタサーバ１に対して出力ジョブ（印
刷データを含む印刷要求）を送信させる。これにより、
上記プリントサーバ１（以下、例えば１ｂとする）にお
いて、印刷要求など出力ジョブが受信され（Ｓ１でＹｅ
ｓ）、この印刷要求に応じて、上記プリンタサーバ１ｂ
は他の複数のプリンタサーバ１（例えば１ａや１ｃ）へ
要求機能情報（出力条件，印刷条件）を含む出力ジョブ
到着（印刷要求到着）通知をブロードキャスト（同報通
信）により送信する（Ｓ２）。図３に、要求機能情報の
一例を示す。出力ジョブ到着通知送信後、出力ジョブを
受信したプリントサーバ１ｂは予め設定しておいた所定
時間が経過するのを待ち（Ｓ３→Ｓ３）、その間に出力
ジョブ到着通知を受信した他のプリンタサーバ１からそ
れが管理しているプリンタの出力ジョブ処理時間（その
とき未処理である出力ジョブをすべて処理し終わるまで
の時間）が送られてくると、それをプリントサーバ名お
よびプリンタ名と関連付けてプリントサーバ１ｂ内のメ
モリに記憶しておく。そして、上記所定時間が経過した
とき（Ｓ３でＹｅｓ）、予め設定しておいた自ら（プリ
ントサーバ１ｂ）の印刷機能情報（図４参照）をメモリ
から取得し、要求機能に合致するか否かを判定する。ま
た、要求機能に合致すると判定したならば、自ら管理し
ている出力ジョブ処理時間をメモリから取得する（Ｓ
４）。各プリンタサーバ１は管理しているプリンタ２に
ついて、例えば未処理の出力ジョブのデータ量と上記出
力ジョブを割り付けたプリンタの印刷速度から出力ジョ
ブ処理時間を管理しているのである。

【００１０】次に、プリンタサーバ１ｂはメモリに記憶
しておいた他のプリンタサーバ１からの出力ジョブ処理
時間などを取得する。図５に取得した出力ジョブ処理時
間の一例を示す。なお、この例では、例えばプリンタサ
ーバ１ａの制御・管理しているプリンタ２のうち、プリ
ンタ２ａａは印刷可能で出力ジョブ処理時間が１５秒、
プリンタ２ａｂは印刷可能で出力ジョブ処理時間が１１
秒、プリンタ２ａｃは印刷不可能、プリンタ２ｂ、２ｃ
は印刷可能で出力ジョブ処理時間はそれぞれ１３秒、５
秒である。また、この実施例では、印刷不可能な場合、
あるいは印刷不可能なプリンタについては、出力ジョブ
処理時間を送ってこないようにしている。こうして、プ
リンタサーバ１ｂは図５に示したような印刷可能なプリ
ンタの中から出力ジョブ処理時間の最も短いプリンタを
選択する（Ｓ５）。そして、選択したプリンタ２が自ら
の管理するプリンタであるならば（Ｓ６でＹｅｓ）、コ
ンピュータ３から受信した出力ジョブ（印刷ジョブ）を
選択した自らの管理するプリンタ（この例ではプリンタ
２ｂ、但し、図５の例の場合、このプリンタは選択され
ない）に渡す印刷データとしてプリンタサーバ１ｂ内の
メモリーにスプールし（Ｓ７）、その後、プリンタ２に
印刷データを渡して印刷を行わせる。また、スプール
後、出力ジョブ（印刷要求）を送ってきたコンピュータ
３に対して選択したプリンタ名を通知する（Ｓ９）。そ
れに対して、選択したプリンタ２が自らの管理するプリ
ンタでないならば（Ｓ６でＮｏ）、プリンタサーバ１ｂ
は選択したプリンタ２を制御・管理しているプリンタサ
ーバ１（図５の例ではプリンタ２ｃが選択されるので、
プリンタサーバ１ｃ）へ受信した出力ジョブ（印刷ジョ
ブ）と印刷依頼通知（印刷ジョブの処理を依頼する通
知）とを送信する（Ｓ８）。また、この後、出力ジョブ
（印刷要求）を送ってきたコンピュータ３に対して選択
したプリンタ名を通知する（Ｓ９）。なお、上記におい
て、出力ジョブ処理時間の最も短いプリンタが複数あっ
た場合は、その中の一つをランダムに選択する。

【００１１】一方、出力ジョブを受信したプリンタサー
バ１ｂ以外のプリンタサーバ１（１ａ、１ｃ）では、図
２に示したように、受信監視中（Ｓ１１→Ｓ１４→Ｓ１
１）に、ブロードキャスト（同報通信）によった出力ジ
ョブ到着（印刷要求到着）通知を受信すると（Ｓ１１で
Ｙｅｓ）、前記のようにして、そのプリンタサーバ１が
制御・管理しているプリンタ２の出力ジョブ処理時間と
印刷機能情報を取得し（Ｓ１２）、印刷可能なプリンタ
の出力ジョブ処理時間を上記出力ジョブ到着通知を送っ
てきたプリンタサーバ１（この例では１ｂ）へ送信する
（Ｓ１３）。図５に示したような例の場合、例えばプリ
ンタサーバ１ａは「２ａａ；１５，２ａｂ；１１」とい
うように出力ジョブ処理時間を通知するのである。ま
た、受信監視中（Ｓ１１→Ｓ１４→Ｓ１１）に、印刷依
頼通知を受信すると（Ｓ１４でＹｅｓ）、それを受信し
たプリンタサーバ１は依頼されたプリンタ２に渡す出力
ジョブ（印刷ジョブ，印刷データ）としてそのとき受け
取った出力ジョブを上記プリンタサーバ１内にスプール
し（Ｓ１５）、その後、上記プリンタ２に渡して印刷を
行わせる。こうして、この実施例によれば、少ない待ち
時間でプリント出力を行うことができ、且つ、すべての
プリンタの負荷を一括して管理する装置や手段が不要で
あるので、そのような装置や手段の故障によりシステム
全体が稼働しなくなってしまうという問題を解消するこ
とができる。

【００１２】本発明の第２の実施例では、第１の実施例
で出力ジョブ処理時間を管理したのに対して、出力ジョ
ブ処理量を管理する。以下、図６および図７などに従っ
て、この実施例の動作を説明する。なお、図６はコンピ
ュータ３から出力ジョブを受信したプリンタサーバ１ｂ
の動作フロー、図７は他のプリンタサーバ１の動作フロ
ーである。まず、利用者が、いずれかのコンピュータ３
からプリンタサーバ１ｂに対して出力ジョブ（印刷デー
タを含む印刷要求）を送信させる。これにより、上記プ
リントサーバ１ｂにおいて、印刷要求など出力ジョブが
受信され（Ｓ２１でＹｅｓ）、この印刷要求に応じて、
上記プリンタサーバ１ｂは他の複数のプリンタサーバ１
（例えば１ａや１ｃ）へ要求機能情報（印刷条件）を含
む出力ジョブ到着（印刷要求到着）通知を送信する（Ｓ
２２）。続いて、出力ジョブを受信したプリントサーバ
１ｂは予め設定しておいた所定時間が経過するのを待ち
（Ｓ２３→Ｓ２３）、その間に出力ジョブ到着通知を出
したプリンタサーバ１からそれが管理しているプリンタ
の出力ジョブ処理量（例えばそのとき未処理である出力
ジョブのデータ量）が送られてくると、それをプリント
サーバ名およびプリンタ名と関連付けてプリントサーバ
１ｂ内のメモリに記憶しておく。そして、上記所定時間
が経過したとき（Ｓ２３でＹｅｓ）、予め設定しておい
た自ら（プリントサーバ１ｂ）の印刷機能情報をメモリ
から取得し、要求機能に合致するか否かを判定する。ま
た、要求機能に合致すると判定されたならば、自ら管理
している出力ジョブ処理量をメモリから取得する（Ｓ２
４）。各プリンタサーバ１は管理しているプリンタ２に
ついて、未処理の出力ジョブのデータ量を管理している
のである。

【００１３】次に、プリンタサーバ１ｂはメモリに記憶
しておいた他のプリンタサーバ１からの出力ジョブ処理
量を取得する。図８に取得した出力ジョブ処理量の一例
を示す。この例では、例えばプリンタサーバ１ａの制御
・管理しているプリンタ２のうち、プリンタ２ａａは印
刷可能で出力ジョブ処理量が３６Ｍバイト、プリンタ２
ａｂは印刷可能で出力ジョブ処理量が２４Ｍバイト、プ
リンタ２ａｃは印作不可能である。こうして、プリンタ
サーバ１ｂは図８に示したような印刷可能なプリンタの
中から出力ジョブ処理量の最も少ないプリンタを選択す
る（Ｓ２５）。そして、選択したプリンタ２が自らの管
理するプリンタであるならば（Ｓ２６でＹｅｓ）、コン
ピュータ３から受信した出力ジョブ（印刷ジョブ）を、
選択した自らの管理するプリンタ（この例ではプリンタ
２ｂ、但し、図８の例の場合、このプリンタは選択され
ない）に渡す印刷データとしてプリンタサーバ１ｂ内の
メモリにスプールし（Ｓ２７）、その後、上記プリンタ
２に渡して印刷を行わせる。また、スプール後、出力ジ
ョブ（印刷要求）を送ってきたコンピュータ３に対して
選択したプリンタ名を通知する（Ｓ２９）。それに対し
て、選択したプリンタ２が自らの管理するプリンタでな
いならば（Ｓ２６でＮｏ）、プリンタサーバ１ｂは、コ
ンピュータ３から受信した出力ジョブ（印刷ジョブ）と
印刷依頼通知を、選択したプリンタ２の制御・管理され
ているプリンタサーバ１（図８の例ではプリンタ２ｃが
選択されるので、プリンタサーバ１ｃ）へ送信する（Ｓ
２８）。また、この後、出力ジョブ（印刷要求）を送っ
てきたコンピュータ３に対して選択したプリンタ名を通
知する（Ｓ２９）。なお、上記において、出力ジョブ処
理量の最も短いプリンタが複数あった場合は、その中の
一つをランダムに選択する。

【００１４】一方、出力ジョブを受信したプリンタサー
バ１ｂ以外のプリンタサーバ１（１ａ，１ｃ）では、図
７に示したように、受信監視中（Ｓ３１→Ｓ３４→Ｓ３
１）に、ブロードキャストによった出力ジョブ到着（印
刷要求到着）通知を受信すると（Ｓ３１でＹｅｓ）、そ
のプリンタサーバ１が制御・管理しているプリンタ２の
出力ジョブ処理量と印刷機能情報を取得し（Ｓ３２）、
上記出力ジョブ到着通知を送ってきたプリンタサーバ１
（この例では１ｂ）へ印刷可能なプリンタの出力ジョブ
処理量を送信する（Ｓ３３）。図８に示したような例の
場合、例えばプリンタサーバ１ａは「２ａａ；３６、２
ａｂ；２４」というように出力ジョブ処理量を通知する
のである。また、受信監視中（Ｓ３１→Ｓ３４→Ｓ３
１）に、印刷依頼通知を受信すると（Ｓ３４でＹｅ
ｓ）、それを受信したプリンタサーバ１は依頼されたプ
リンタ２に渡す出力ジョブとしてそのとき受け取った出
力ジョブを上記プリンタサーバ１内にスプールし（Ｓ３
５）、その後、上記プリンタ２に渡して印刷を行わせ
る。こうして、この実施例によれば、少ない待ち時間で
プリント出力を行うことができ、且つ、すべてのプリン
タの負荷を一括して管理する装置や手段が不要であるの
で、そのような装置や手段の故障によりシステム全体が
稼働しなくなってしまうという問題を解消することがで
き、さらに、出力ジョブ処理量を管理すればよいので、
出力ジョブ処理時間を管理した第１の実施例に比べて管
理が容易である。

【００１５】第１の実施例においては、出力するプリン
タを選択する際、単に出力ジョブ処理時間を比較した
が、本発明の第３の実施例では、出力ジョブを受信した
プリンタサーバ１が、出力ジョブを転送する際に要する
転送時間を計算し、他のプリンタサーバ１から受信した
プリンタの出力ジョブ処理時間よりも上記転送時間の方
が長い場合は他のプリンタサーバ１の管理する上記プリ
ンタについては、出力ジョブ処理時間の代わりに上記転
送時間を用いて印刷が行われるまでの待ち時間を比較
し、最も待ち時間の短いプリンタを選択する。スプール
されていた未処理の出力ジョブの出力処理が終了しても
転送が終了していなければ出力を行わないので、上記の
ような時間比較が有効なのである。なお、転送時間は、
ネットワークの転送速度を予め記憶させておき、コンピ
ュータ３から出力ジョブを受信すると、その出力ジョブ
の印刷データ量を取得して求める。例えば、受信した出
力ジョブの印刷データ量が２０Ｍバイトであり、ネット
ワークの転送速度が１Ｍｂｐｓであった場合は、転送速
度が２０秒なので、図５に示した各プリンタのジョブ出
力までの待ち時間（ジョブ出力時間）は図９のようにな
る。この例の場合、転送時間が発生しないプリンタサー
バ１ｂ以外のプリンタサーバ１のプリンタ２について
は、出力ジョブ処理時間よりも転送時間の方が長いの
で、図５に示した出力ジョブ処理時間は上記転送時間２
０秒に修正されるのである。こうして、図９に示した例
では、出力先としてプリンタ２ｂが選択される。このよ
うに、第３の実施例によれば、転送時間も考慮して出力
開始までの待ち時間の最も短いプリンタへ出力が行われ
るので、確率的にはさらに出力待ち時間が少なくなる。
なお、以上の説明においては、要求機能を備えていない
プリンタについては出力ジョブ処理時間または出力ジョ
ブ処理量を通知しないものとしたが、出力ジョブ到着通
知と共に要求機能情報を送信せず、すべてのプリンタに
ついて出力ジョブ処理時間または出力ジョブ処理量を通
知させ、出力ジョブを受信したプリンタサーバ１におい
て各プリンタが要求機能を備えているか否かを判定する
ようにしてもよい。

【００１６】

【発明の効果】以上説明したように、本発明によれば、
請求項１記載の発明では、一つの出力制御装置において
情報処理装置からの出力ジョブが受信されると、出力制
御装置から該出力制御装置以外の複数の出力制御装置へ
出力ジョブ到着通知が送信され、それにより、出力ジョ
ブ到着通知を受信した複数の出力制御装置の管理してい
る出力ジョブ処理時間が出力ジョブを受信した出力制御
装置へ送信され、出力ジョブ処理時間を受信した出力制
御装置により、自らの管理する出力ジョブ処理時間と受
信した出力ジョブ処理時間とが比較されて最も出力ジョ
ブ処理時間の短い出力装置が選択され、選択された出力
装置が他の出力制御装置により制御・管理されているな
らば、出力ジョブが他の出力制御装置へ転送されるの
で、少ない待ち時間でプリント出力を行うことができ、
且つ、負荷を管理する装置や手段の故障によりシステム
全体が稼働しなくなってしまうという問題を解消するこ
とができる。また、請求項２記載の発明では、請求項１
記載の発明において、出力ジョブを出力させる出力装置
を選択する際、出力ジョブを受信した出力制御装置によ
り、出力ジョブを転送する際に要する転送時間が求めら
れ、他の出力制御装置から受信した当該出力装置の出力
ジョブ処理時間が転送時間より短い場合、出力装置につ
いては、出力ジョブ処理時間の代わりに転送時間が選択
のための比較に供される時間とされるので、プリンタ選
択精度が向上し、確率的にはさらに出力待ち時間が少な
くなる。また、請求項３記載の発明では、一つの出力制
御装置において情報処理装置からの出力ジョブが受信さ
れると、出力制御装置から該出力制御装置以外の複数の
出力制御装置へ出力ジョブ到着通知が送信され、それに
より、出力ジョブ到着通知を受信した複数の出力制御装
置の管理している出力ジョブ量が出力ジョブを受信した
出力制御装置へ送信され、出力ジョブ量を受信した出力
制御装置により、自らの管理する出力ジョブ量と受信し
た出力ジョブ量とが比較されて最も出力ジョブ量の短い
出力装置が選択され、選択された出力装置が他の出力制
御装置の制御・管理する出力装置であるならば、出力ジ
ョブが他の出力制御装置へ転送されるので、請求項１記
載の発明の効果に加え、出力ジョブ処理時間を管理する
場合に比べ、管理が容易になる。

【００１７】また、請求項４記載の発明では、請求項
１、請求項２または請求項３記載の発明において、情報
処理装置から出力ジョブを受信した出力制御装置によ
り、出力ジョブの出力先が選択された後、情報処理装置
へ出力先が通知されるので、利用者は出力先を知ること
ができる。また、請求項５記載の発明では、請求項１乃
至請求項４記載の発明において、出力ジョブを受信した
出力制御装置から該出力制御装置以外の複数の出力制御
装置へ出力ジョブ到着通知と共に出力条件が送信され、
出力ジョブ到着通知を受信した複数の出力制御装置によ
り、出力条件と制御・管理している出力装置の有してい
る出力機能とが比較されて出力ジョブに対応可能か否か
が判定され、対応可能であれば出力ジョブ処理時間また
は出力ジョブ量が出力ジョブを受信した出力制御装置へ
送信されるので、出力不可能な出力装置が選択されずに
済む。また、請求項６記載の発明では、請求項１乃至請
求項４記載の発明において、出力ジョブ到着通知を受信
した出力制御装置から出力ジョブを受信した出力制御装
置へ、出力装置の有している出力機能情報が送信され、
出力ジョブを受信した出力制御装置により、出力機能情
報および自らの管理している出力装置の出力機能情報に
より出力ジョブの出力条件を満たす出力装置が抽出さ
れ、抽出された出力装置のなかから出力ジョブを出力す
る出力装置が選択されるので、同様に、出力不可能な出
力装置が選択されずに済む。

【図面の簡単な説明】

【図１】本発明の第１の実施例を示す出力ジョブ分散方
法の動作フロー図である。

【図２】本発明の第１の実施例を示す出力ジョブ分散方
法の他の動作フロー図である。

【図３】本発明の第１の実施例を示す出力ジョブ分散方
法の説明図である。

【図４】本発明の第１の実施例を示す出力ジョブ分散方
法の他の説明図である。

【図５】本発明の第１の実施例を示す出力ジョブ分散方
法の他の説明図である。

【図６】本発明の第２の実施例を示す出力ジョブ分散方
法の動作フロー図である。

【図７】本発明の第２の実施例を示す出力ジョブ分散方
法の他の動作フロー図である。

【図８】本発明の第２の実施例を示す出力ジョブ分散方
法の説明図である。

【図９】本発明の第３の実施例を示す出力ジョブ分散方
法の説明図である。

【図１０】本発明の各実施例のネットワークシステムの
システム構成図である。

【図１１】従来技術の一例を示すネットワークシステム
のシステム構成図である。

【図１２】従来技術の他の例を示す印刷ジョブの分配方
法に係わる構成ブロック図である。

【符号の説明】

１ プリンタサーバ ２ プリンタ ３ 情報処理装置 ４ ネットワーク

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ネットワークに接続された複数の出力制
   御装置と、上記複数の出力制御装置のいずれかによって
   制御・管理された複数の出力装置と、ネットワークに接
   続され上記出力制御装置のいずれかに出力ジョブを送信
   する複数の情報処理装置とを備えたネットワークシステ
   ムにおける出力ジョブ分散方法において、各出力制御装
   置はそれぞれが制御・管理している出力装置の未処理の
   出力ジョブ処理時間を管理し、一つの出力制御装置が情
   報処理装置から出力ジョブを受信したとき、出力制御装
   置が当該出力制御装置以外の複数の出力制御装置へ出力
   ジョブ到着通知を送信し、出力ジョブ到着通知を受信し
   た上記複数の出力制御装置は管理している出力ジョブ処
   理時間を出力ジョブを受信した出力制御装置へ送信し、
   上記出力ジョブ処理時間を受信した上記出力制御装置が
   自らの管理する出力ジョブ処理時間と受信した出力ジョ
   ブ処理時間とを比較して最も出力ジョブ処理時間の短い
   出力装置を選択し、選択した出力装置が他の出力制御装
   置により制御・管理されているならば、出力ジョブを上
   記他の出力制御装置へ転送することを特徴とする出力ジ
   ョブ分散方法。
2. 【請求項２】 請求項１記載の出力ジョブ分散方法にお
   いて、出力ジョブを受信した出力制御装置は、上記出力
   ジョブを出力させる出力装置を選択する際、出力ジョブ
   を転送する際に要する転送時間を求め、他の出力制御装
   置から受信した当該出力装置の出力ジョブ処理時間が上
   記転送時間より短い場合、上記出力装置については、出
   力ジョブ処理時間の代わりに上記転送時間を選択のため
   の比較に供される時間とすることを特徴とする出力ジョ
   ブ分散方法。
3. 【請求項３】 ネットワークに接続された複数の出力制
   御装置と、上記複数の出力制御装置のいずれかによって
   制御・管理された複数の出力装置と、ネットワークに接
   続され上記出力制御装置のいずれかに出力ジョブを送信
   する複数の情報処理装置とを備えたネットワークシステ
   ムにおける出力ジョブ分散方法において、各出力制御装
   置はそれぞれの制御・管理している出力装置の未処理の
   出力ジョブ量を管理し、一つの出力制御装置が情報処理
   装置から出力ジョブを受信したとき、上記出力制御装置
   が当該出力制御装置以外の複数の出力制御装置へ出力ジ
   ョブ到着通知を送信し、出力ジョブ到着通知を受信した
   上記複数の出力制御装置は管理している出力ジョブ量を
   出力ジョブを受信した出力制御装置へ送信し、上記出力
   ジョブ量を受信した上記出力制御装置が自らの管理する
   出力ジョブ量と受信した出力ジョブ量とを比較して最も
   出力ジョブ量の短い出力装置を選択し、選択した出力装
   置が他の出力制御装置の制御・管理する出力装置である
   ならば、出力ジョブを上記他の出力制御装置へ転送する
   ことを特徴とする出力ジョブ分散方法。
4. 【請求項４】 請求項１、請求項２または請求項３記載
   の出力ジョブ分散方法において、情報処理装置から出力
   ジョブを受信した出力制御装置が上記出力ジョブの出力
   先を選択した後、上記情報処理装置へ上記出力先を通知
   することを特徴とする出力ジョブ分散方法。
5. 【請求項５】 請求項１乃至請求項４記載の出力ジョブ
   分散方法において、出力ジョブを受信した出力制御装置
   は当該出力制御装置以外の複数の出力制御装置へ出力ジ
   ョブ到着通知と共に出力条件を送信し、出力ジョブ到着
   通知を受信した上記複数の出力制御装置は上記出力条件
   と制御・管理している出力装置の有している出力機能と
   を比較して上記出力ジョブに対応可能か否かを判定し、
   対応可能であれば出力ジョブ処理時間または出力ジョブ
   量を出力ジョブを受信した出力制御装置へ送信すること
   を特徴とする出力ジョブ分散方法。
6. 【請求項６】 請求項１乃至請求項４記載の出力ジョブ
   分散方法において、出力ジョブ到着通知を受信した出力
   制御装置は出力ジョブを受信した出力制御装置に対して
   出力ジョブ処理時間または出力ジョブ量と共に、出力装
   置の有している出力機能情報を送信し、上記出力ジョブ
   を受信した出力制御装置が上記出力機能情報および自ら
   の管理している出力装置の出力機能情報により上記出力
   ジョブの出力条件を満たす出力装置を抽出し、抽出した
   出力装置のなかから出力ジョブを出力する出力装置を選
   択することを特徴とする出力ジョブ分散方法。