JP3655533B2 - Print server - Google Patents

Print server Download PDF

Info

Publication number
JP3655533B2
JP3655533B2 JP2000149979A JP2000149979A JP3655533B2 JP 3655533 B2 JP3655533 B2 JP 3655533B2 JP 2000149979 A JP2000149979 A JP 2000149979A JP 2000149979 A JP2000149979 A JP 2000149979A JP 3655533 B2 JP3655533 B2 JP 3655533B2
Authority
JP
Japan
Prior art keywords
print job
printing
print
printing apparatus
processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2000149979A
Other languages
Japanese (ja)
Other versions
JP2001331293A (en
Inventor
浩子 米田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP2000149979A priority Critical patent/JP3655533B2/en
Publication of JP2001331293A publication Critical patent/JP2001331293A/en
Application granted granted Critical
Publication of JP3655533B2 publication Critical patent/JP3655533B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Description

【0001】
【発明の属する技術分野】
本発明は、受け付けた印刷ジョブの処理量によって処理を行わせる印刷装置の数を制御するプリントサーバに関する。より詳しくは、受け付けた印刷ジョブの処理時間を予測し、この予測時間に基づいて印刷装置の電力制御を行い、消費電力の抑制を行うプリントサーバに関する。
【0002】
【従来の技術】
従来より、複数のホスト装置と複数の印刷装置とがネットワーク接続され、ホスト装置から出力された印刷ジョブが、印刷装置に送られて印刷されるシステムがある。ホスト装置から送られた複数の印刷ジョブを、効率的に複数の印刷装置に振り分ける方法として、例えば、特開平10−116165号公報にネットワーク印刷システムに関する技術が開示されている。このネットワーク印刷システムは、ネットワーク上のプリンタに印刷する場合、待機中のプリンタを内部のプリンタステータスを検索することによって、効率的に選択し、プリンタ印刷の待ち時間を極力減らして印刷の高速化を図り、これにより生産性の向上を達成するものである。
【0003】
また、資源保護の観点から省電力を重視した方法が提案されている。例えば、特開平7−271538号公報には、ネットワーク上の記録装置毎に優先レベルが設定され、優先レベルの低い装置は短時間で省電力モードへ移行し、優先レベルの高い装置は長時間待機モードを保つようにして、多くの装置が待機モードを続けたり、逆にすべての装置が一斉に省電力モードに入ってしまうようなことを防ぐ出力装置及びその制御方法、情報処理方法及び装置、及びネットワークシステムに関する技術が開示されている。
【0004】
【発明が解決しようとする課題】
特開平10−116165号公報に開示されたネットワーク印刷システムにおいては、印刷データは、印刷データの大小やプリンタの処理能力に係わらず、プリントサーバから次々と待機中のプリンタに配分されるため、省電力についての考慮は成されていなかった。
【0005】
また、特開平7−271538号公報に開示された出力装置及びその制御方法、情報処理方法及び装置、及びネットワークシステムにおいては、印刷ジョブを連続して受信すると、それらが非常に小さいものであっても、分散して処理しようとするため、複数の印刷装置が起動されてしまう。また、優先レベルの低い印刷装置に大きな印刷ジョブが配分されると、より優先レベルの高い印刷装置が先に印刷ジョブを終了しても、待機状態を続けることになる。このように、システム全体での省電力という面で、考慮が不十分であった。
【0006】
本発明は、印刷ジョブを印刷装置に配分した場合の最短待ち時間によって、省電力モードの印刷装置を起動したり、処理が終了した印刷装置を省電力モードにすることで、利便性を実質的に損なうことなく、多様な使用状況で省電力を実現するプリントサーバを提供するものである。
【0007】
【課題を解決するための手段】
この発明は、上記の課題を解決するための手段として、以下の構成を備えている。
【0008】
(1) ネットワークを介して接続されたホスト装置から印刷ジョブを受け付ける入力手段と、
受け付けた印刷ジョブの処理量を見積もる見積もり処理と、直接またはネットワークを介して接続された複数の印刷装置のうちで印刷ジョブを処理中及び待機中の印刷装置に、予め設定された条件に従って印刷ジョブを配分する配分処理と、を行う制御部と、を備え
上記制御部は、印刷ジョブを処理中及び待機中である印刷装置に配分した処理中及び未着手の印刷ジョブの処理量から各印刷装置に配分した印刷ジョブの処理時間を予測し、予測した印刷ジョブ処理時間合計が最短である印刷装置での印刷ジョブ処理時間合計が第1の時間を超えると、省電力モードの印刷装置を起動して、各印刷装置の未着手の印刷ジョブを回収して再配分することを特徴とする。
【0009】
この構成においては、プリントサーバは、ネットワークを介して接続されたホスト装置から印刷ジョブを入力手段で受け付け、受け付けた印刷ジョブの処理量を制御部で見積もり、直接またはネットワークを介して接続された複数の印刷装置のうち印刷ジョブを処理中または待機中の印刷装置に、予め設定された条件に従って印刷ジョブを配分し、印刷ジョブを処理中及び待機中である印刷装置に配分した処理中及び未着手の印刷ジョブの処理量から各印刷装置に配分した印刷ジョブの処理時間を予測し、予測した印刷ジョブ処理時間合計が最短である印刷装置での印刷ジョブ処理時間合計が第1の時間を超えると、省電力モードの印刷装置を起動して、各印刷装置の未着手の印刷ジョブを回収して再配分する。したがって、処理量の小さな印刷ジョブを短い間隔で複数受け付けても、次に受け付けるジョブの待ち時間が第1の時間内なら、省電力モードの印刷装置を起動することなく、既に処理中の印刷装置で処理を行うことで、より効率的に電力の消費量を抑えることができる。また、印刷ジョブの処理に時間がかかる場合は、省電力モードの印刷装置を起動して各印刷装置が未着手の印刷ジョブを回収して、各印刷装置に未着手の印刷ジョブを再配分することによって、印刷ジョブの処理が滞らないようにすることができる
【0010】
なお、省電力モードとは、印刷装置全体の電力消費量を抑制するために、各部のモータの回転を停止したり、ヒータの温度を下げた状態にすることである。
【0011】
(2) 印刷ジョブを処理中及び待機中の印刷装置が複数ある場合、前記制御部は、上記各印刷装置の印刷ジョブ処理時間合計を予測し、上記各印刷装置が未着手の印刷ジョブを、予測した印刷ジョブ処理時間合計が最短である第1の印刷装置以外の上記各印刷装置に再配分して上記各印刷装置の印刷ジョブ処理時間合計を再予測し、再予測した印刷ジョブ処理時間合計が最短である第2の印刷装置での印刷ジョブ処理時間合計が第2の時間以下ならば、上記第1の印刷装置には、未着手の印刷ジョブを配分しないことを特徴とする。
【0012】
この構成においては、印刷ジョブを処理中である印刷装置や印刷ジョブの待機中である印刷装置が複数ある場合に、プリントサーバの制御部は、各印刷装置の印刷ジョブ処理時間合計を予測し、各印刷装置において未着手の印刷ジョブを、予測した印刷ジョブ処理時間の合計が最短である第1の印刷装置以外の印刷ジョブを処理中及び待機中である印刷装置に再配分して、第1の印刷装置以外の各印刷装置における印刷ジョブ処理時間合計を再予測し、再予測した印刷ジョブ処理時間合計が最短である第2の印刷装置での印刷ジョブ処理時間合計が第2の時間以下ならば、印刷ジョブの予測処理時間合計が最短である第1の印刷装置には、未着手の印刷ジョブを配分しない。したがって、少ない印刷装置でも待ち時間が十分短くなれば、速く処理を終えると予測される印刷装置には、印刷ジョブを配分せず省電力モードへの移行を速めることができる。
【0013】
(3) 前記制御部は、前記各印刷装置の印刷ジョブ処理時間合計を予測した際に、前記第1の印刷装置が待機中であり、且つ予測した印刷ジョブ処理時間合計が2番目に短い印刷装置での印刷ジョブ処理時間合計が第2の時間以下であると、第1の印刷装置には未着手の印刷ジョブを配分しないことを特徴とする。
【0014】
この構成においては、印刷ジョブを処理中である印刷装置や印刷ジョブの待機中である印刷装置が複数ある場合に、プリントサーバの制御部は、印刷ジョブを処理中である複数の印刷装置や印刷ジョブの待機中である複数の印刷装置における印刷ジョブ処理時間の合計を予測し、その際に予測した印刷ジョブ処理時間合計が最短である第1の印刷装置が待機中であり、予測した印刷ジョブ処理時間の合計が2番目に短い印刷装置では、印刷ジョブの予測処理時間合計が第2の時間以下の場合、印刷ジョブの予測処理時間合計が最短である第1の印刷装置には印刷ジョブを配分しない。したがって、印刷ジョブの配分予測をやり直す必要がなく、処理が簡略化でき、印刷ジョブの予測処理時間合計が最短の印刷装置を速やかに待機状態や、省電力モードに移行することができる。
【0015】
(4) 複数の印刷装置が略同等の印刷ジョブ処理能力を有し、且つ印刷ジョブの処理中及び待機中の印刷装置が複数ある場合、前記制御部は、上記各印刷装置の印刷ジョブ処理時間合計を予測し、予測した印刷ジョブ処理時間合計が最短及び2番目に短い印刷装置での印刷ジョブ処理時間合計の和が第3の処理時間以下であれば、印刷ジョブ処理時間合計が最短の印刷装置には、未着手の印刷ジョブを配分しないことを特徴とする。
【0016】
この構成においては、プリントサーバの制御部は、複数の印刷装置が略同等の印刷ジョブ処理能力であり、印刷ジョブの処理中及び待機中の印刷装置が複数ある場合、印刷ジョブの予測処理時間合計が最短及び2番目に短い印刷装置における印刷ジョブの予測処理時間の和が第3の処理時間以下ならば、印刷ジョブの予測時間処理合計が最短の印刷装置には、未着手の印刷ジョブを配分しない。したがって、印刷ジョブの配分予測をやり直す必要がなく、処理が簡略化でき、印刷ジョブの予測処理時間合計が最短の印刷装置を速やかに待機状態や、省電力モードに移行することができる。
【0017】
(5) 前記制御部は、予測した印刷ジョブ処理時間合計が最短である印刷装置が待機中であると、この印刷装置を省電力モードへ直ちに移行させることを特徴とする。
【0018】
この構成においては、印刷ジョブの予測処理時間合計が最短である印刷装置が待機中であると、プリントサーバの制御部はこの待機中の印刷装置を直ちに省電力モードへ移行させる。したがって、印刷ジョブの処理を行っていない待機中の印刷装置を省電力モードへ速やかに移行させることによって、より効果的に節電することができる。
【0019】
(6) (2) の構成において、印刷ジョブ処理時間合計が最短である第1の印刷装置に代えて、処理中の印刷ジョブの処理時間が最短である第1の印刷装置とすることができる。
【0020】
この構成においては、印刷ジョブを処理中である印刷装置や印刷ジョブの待機中である印刷装置が複数ある場合に、プリントサーバの制御部は、各印刷装置の印刷ジョブ処理時間合計を予測し、各印刷装置において未着手の印刷ジョブを、予測した処理中の印刷ジョブ処理時間が最短である第1の印刷装置以外の印刷ジョブを処理中及び待機中である印刷装置に再配分して、第1の印刷装置以外の各印刷装置における印刷ジョブ処理時間合計を再予測し、再予測した印刷ジョブ処理時間合計が最短である第2の印刷装置での印刷ジョブ処理時間合計が第2の時間以下ならば、予測した処理中の印刷ジョブの処理時間が最短である第1の印刷装置には、未着手の印刷ジョブを配分しない。したがって、少ない印刷装置でも待ち時間が十分短くなれば、速く処理を終えると予測される印刷装置には、ジョブを配分せず省電力モードへの移行を速めることができる。
【0021】
【発明の実施の形態】
図1は、本発明の実施形態に係るプリントサーバを含む印刷システムの構成を示す構成図である。ネットワーク8には、ホスト装置5・ホスト装置6・ホスト装置7が接続されている。また、印刷装置A・印刷装置B・印刷装置Cが接続されている。さらに、プリントサーバ1が接続されている。なお、各ホスト装置としてはコンピュータが好適であるが、これに限るものではない。
【0022】
ホスト装置5〜7から出力された印刷ジョブは、ネットワーク8を介してプリントサーバ1に送られる。プリントサーバ1は、印刷ジョブを複数受け付けると、所定の配分ルールに従って各印刷ジョブを、ネットワーク8を介して印刷装置A・印刷装置B・印刷装置Cに送り、各印刷装置で印刷ジョブを記録材に印刷させる。
【0023】
印刷システムの構成は、図1(A)に示した構成に限るものでなく、図1(B)に示したように、ネットワーク18に接続されたプリントサーバ11に、直接複数の印刷装置A’・印刷装置B’・印刷装置C’が接続された構成でもよい。また、ネットワークに接続されたホスト装置、ネットワークに接続された印刷装置、及びプリントサーバに直接接続された印刷装置の台数は、図1(A)・(B)に示した台数に限るものではない。
【0024】
次に、図1(A)に示したネットワーク8に接続されたプリントサーバ1の構成を説明する。図2は、プリントサーバ1の概略の構成を示すブロック図である。プリントサーバ1は、制御部21、時計部31、印刷データ格納部41、入力手段であるネットワークインタフェース51を備えている。
【0025】
また、制御部21は、印刷ジョブ入出力部22、ジョブ配分部23、キュー24、配分ルール記憶部25、印刷装置情報記憶部26、処理時間予測部27、及び印刷装置電力制御部28を備えている。
【0026】
制御部21はプリントサーバ1の各部を制御する。時計部31は、プリントサーバ1からネットワーク8を介して各印刷装置に印刷ジョブを配分した際に印刷装置での印刷処理の進行に応じて、印刷ジョブの再配分を行うための所定の一定時間を計時する。印刷データ格納部41は、ネットワーク8を介して送られてきた印刷ジョブを一旦格納する。ネットワークインタフェース51は、ネットワーク8に接続された各装置とデータや情報のやりとりを行うためのインタフェースである。
【0027】
制御部21において、印刷ジョブ入出力部22は、ネットワークインタフェース51を介して受け付けた印刷ジョブの処理量を見積もり、そのデータをジョブ配分部23に送る。また、印刷ジョブを印刷データ格納部41に送る。さらに、印刷データ格納部41に格納した印刷ジョブをネットワークインタフェース51からネットワーク8を介して各印刷装置に出力する。
【0028】
ジョブ配分部23は、配分ルール記憶部25や印刷装置情報記憶部26から送られてきた情報に基づいて印刷ジョブを各印刷装置に配分した場合の予測を行う。キュー24は、ジョブ配分部23で印刷ジョブを配分する際の順番整理を行う。配分ルール記憶部25は、予め設定された条件である各印刷装置への印刷ジョブの配分ルールを記憶する。印刷装置情報記憶部26は、ネットワーク8に接続された各印刷装置の印刷ジョブの処理能力や処理時間予測部27で予測した各印刷装置の印刷ジョブの処理時間などを記憶する。処理時間予測部27は、ジョブ配分部23で配分された印刷ジョブの各印刷装置における処理時間を予測する。印刷装置電力制御部28は、処理時間予測部27で予測された処理時間に基づいて、各印刷装置の状態を制御し、例えば待機状態から省電力モードへの切替え制御を行う。
【0029】
次に、プリントサーバにおけるネットワークに接続された省電力モードの印刷装置を起動する手順について説明する。図3は、各印刷装置における印刷ジョブの処理量及びジョブの進行状況を表す図である。この図においては、各印刷装置における印刷ジョブを棒グラフとして表す。各印刷装置における棒グラフの幅は印刷ジョブの処理能力を表し、棒グラフの高さは印刷ジョブを処理するための時間を表す。また、処理中のジョブは斜線で網かけをして表し、新規の印刷ジョブや未処理の印刷ジョブは、処理中の印刷ジョブの上に積み重ねて表示する。さらに、印刷装置Bと印刷装置Cとは、略同じ印刷ジョブの処理能力を有しており、印刷装置Aは、印刷装置B・Cより高い印刷ジョブの処理能力を有している。なお、後述する図4〜図6においても、図3と同様の条件で棒グラフを図示している。
【0030】
プリントサーバ1は、通常、印刷ジョブを以下に述べるようなルールで各印刷装置に配分する。
1.印刷ジョブを受け付けた順に、印刷装置で印刷ジョブが処理されて出力されるように、印刷ジョブを処理中及び待機中の各印刷装置に配分する。
2.印刷ジョブを配分する各印刷装置において、処理中及び未着手の印刷ジョブの処理時間合計は、できるだけ均等になるように配分する。
【0031】
また、プリントサーバ1は、印刷装置を省電力モードから起動する際は、通常時の配分ルールに加えて、以下に述べるルールで各印刷装置に印刷ジョブを配分する。
【0032】
3.各印刷装置に配分した印刷ジョブの処理時間合計が最短の印刷装置における印刷ジョブの処理時間合計が第1の時間T1を超えた場合は、省電力モードの印刷装置を起動して、印刷ジョブを処理中の印刷装置、待機中の印刷装置及び省電力モードから起動した印刷装置に印刷ジョブを再配分し、印刷ジョブを実行させる。
【0033】
なお、第1の時間T1は、省電力モードの印刷装置を起動するための基準となる時間である。また、印刷システム全体で電力の消費量を抑制するように、印刷システムに接続された各印刷装置の印刷ジョブ処理能力や、各印刷装置における待機中の状態から省電力モードに移行するまでの時間などを考慮して決定する時間である。
【0034】
なお、プリントサーバ1が印刷ジョブを各印刷装置に再配分する際は、各印刷装置に配分していた未着手の印刷ジョブを回収して再配分するようにしてもよい。また、プリントサーバ1と各印刷装置とのデータのやり取りを抑制するために、ジョブ配分部23で印刷ジョブの配分・再配分の予測を行うが、各印刷装置が印刷ジョブの処理を実行する直前に印刷ジョブのデータをプリントサーバ1から印刷ジョブを配分した印刷装置に送るようにしてもよい。以下の説明では、印刷ジョブを再配分する際は、未着手の印刷ジョブを回収して再配分する方法について説明する。
【0035】
図3(A)に示した状態の場合、プリントサーバ1は、新規の印刷ジョブを受け付けても、省電力モードの印刷装置を起動しない。即ち、あるタイミングにおいて、印刷装置Aでは印刷ジョブ1を処理中で、印刷ジョブ4は未着手である。印刷装置Bでは印刷ジョブ2を処理中で、印刷ジョブ3は未着手である。印刷装置Cは、省電力モードである。省電力モードの印刷装置は、装置全体の電力消費量を抑制するために、各部のモータの回転を停止したり、ヒータの温度を下げた状態となる。そのため、印刷ジョブを受信しても、所定時間が経過しないと、印刷ジョブの処理を行うことができない。
【0036】
この時、プリントサーバ1は、新規印刷ジョブとして印刷ジョブ5を受け付けた。印刷ジョブ5は、ネットワークインタフェース51から制御部21の印刷ジョブ入出力部22に送られる。印刷ジョブ入出力部22は、印刷ジョブ5の処理量を見積もるとともに、印刷ジョブ5を印刷データ格納部41に格納する。そして、印刷ジョブ5の処理量の情報は、ジョブ配分部23に送られる。
【0037】
ジョブ配分部23では、印刷装置情報記憶部26に記憶した各印刷装置に配分された印刷ジョブ量の情報と、配分ルール記憶部2に記憶した印刷ジョブの配分ルールに基づいて、印刷ジョブ5を配分する。図3(A)に示した状態では、印刷装置Bに印刷ジョブ5を配分すると、印刷装置Aと印刷装置Bとの印刷ジョブの合計処理量は略均等になる。そのため、制御部21のジョブ配分部23は、印刷ジョブ5を印刷装置Bに配分する。
【0038】
また、ジョブ配分部23によって配分された印刷ジョブの情報に基づいて、処理時間予測部27は、各印刷装置での印刷ジョブの処理時間合計を予測する。この時、図3(A)に示したように、印刷装置Bに印刷ジョブ5を配分しても、印刷装置Aと印刷装置Bとに配分された処理中及び未着手の印刷ジョブの処理時間合計は、第1の時間T1を超えていない。
【0039】
したがって、前記配分ルールに基づいて、ジョブ配分部23は印刷ジョブ5を印刷装置Cに配分しない。また、制御部21の印刷装置電力制御部28は、図3(B)に示すように、印刷装置Cを引き続き省電力モードの状態にしておく。そして、印刷ジョブ入出力部22は、印刷データ格納部41に格納した印刷ジョブ5をネットワークインタフェース51に送る。印刷ジョブ5は、ネットワークインタフェース51からネットワーク8を介して印刷装置Bに送られる。
【0040】
一方、プリントサーバ1は、例えば、図3(C)に示した状態の場合は、新規の印刷ジョブを受け付けると、省電力モードの印刷装置を起動する。即ち、あるタイミングにおいて、印刷装置Aでは、印刷ジョブ1を処理中で、印刷ジョブ3aは未着手であり、印刷ジョブ処理時間の合計は、第1の時間T1を超えていた。また、印刷装置Bでは、印刷ジョブ2を処理中であった。さらに、印刷装置Cは、省電力モードであった。
【0041】
この時、プリントサーバ1は、ホスト装置から出力された新規印刷ジョブとして印刷ジョブ4aを受け付けた。印刷ジョブ4aは、ネットワークインタフェース51から制御部21の印刷ジョブ入出力部22に送られる。印刷ジョブ入出力部22は、印刷ジョブ4aの処理量を見積もるとともに、印刷ジョブ4aを印刷データ格納部41に格納する。印刷ジョブ4aは、図3(A)に示した印刷ジョブ3・4・5より大きい処理量であった。そして、印刷ジョブ5の処理量の情報は、ジョブ配分部23に送られる。
【0042】
ジョブ配分部23は、印刷装置情報記憶部26に記憶した各印刷装置に配分された印刷ジョブ量の情報と、配分ルール記憶部2に記憶した印刷ジョブの配分ルールに基づいて、印刷ジョブ5を各印刷装置に配分する。図3(C)に示した状態では、印刷装置Bに印刷ジョブ4aを配分すると、印刷装置Aと印刷装置Bとの印刷ジョブの合計処理量は略均等になるので、印刷ジョブ4aを印刷装置Bに配分する。
【0043】
また、ジョブ配分部23で配分された印刷ジョブについての情報に基づいて、処理時間予測部27では、各印刷装置での印刷ジョブの処理時間合計が予測される。図3(C)に示したように、印刷装置Bに印刷ジョブ4aを配分すると、印刷ジョブを処理中及び待機中の各印刷装置の中で印刷ジョブの処理時間合計が最短である印刷装置Aにおいても、処理中及び未着手の印刷ジョブの処理時間合計は、第1の時間T1を超えてしまう。そのため、印刷装置電力制御部28は、省電力モードの印刷装置Cを起動する。また、印刷ジョブ入出力部22は、印刷装置Aから印刷ジョブ3aを回収し、印刷装置Bから印刷ジョブ4aを回収し、印刷データ格納部41に格納する。そして、ジョブ配分部23は、未着手の印刷ジョブ3a・4aの再配分予測を行う。
【0044】
図3(C)に示した状態の場合、ジョブ配分23は、印刷ジョブ3aを省電力モードから起動した印刷装置Cに配分し、印刷ジョブ4aを印刷ジョブの処理能力が印刷装置Bより高い印刷装置Aに配分する。そして、処理時間予測部27では、各印刷装置における印刷ジョブの処理時間合計の予測を行う。
【0045】
この場合、所定時間が経過して印刷装置Cで印刷ジョブの処理を行えるようになった状態では、図3(D)に示したように、印刷装置Aにおける印刷ジョブの予測した処理時間合計は、第1の時間T1を超えている。また、印刷装置B及び印刷装置Cにおける印刷ジョブの予測した処理時間合計は、第1の時間T1以下である。
【0046】
したがって、図3(D)に示したように、配分ルールに従って印刷ジョブが配分され、制御部21の印刷装置電力制御部28は、印刷装置Cを省電力モードから起動する。そして、印刷ジョブ入出力部22は、印刷データ格納部41に格納した印刷ジョブ3a・4aをネットワークインタフェース51に送る。印刷ジョブ3aは、ネットワークインタフェース51からネットワーク8を介して印刷装置Cに送られる。また、印刷ジョブ4aは、ネットワークインタフェース51からネットワーク8を介して印刷装置Aに送られる。そして、各印刷装置では、印刷ジョブの処理が続行される。
【0047】
次に、印刷ジョブを処理中の印刷装置を省電力モードに移行する手順について説明する。図4・図5・図6は、印刷ジョブを処理中の印刷装置を省電力モードに移行するための手順を説明するための図である。
【0048】
プリントサーバ1は、印刷ジョブを処理中及び待機中の印刷装置が複数ある場合、これらの印刷装置を省電力モードに移行する際は、以下のようなルールに従う。
4.ジョブ配分部23で配分した印刷ジョブの処理時間を処理時間予測部27で予測し、予測した最短処理時間合計が第1の時間T1以下であり、且つ印刷ジョブの処理中及び待機中の印刷装置が複数有る場合、予測した処理時間が最短の印刷装置を除いて、再度未着手の印刷ジョブの配分予測と処理時間予測を行い、再予測した処理時間が最短である第2の印刷装置において印刷ジョブの処理時間が第2の時間T2以下ならば、最初の予測で処理時間が最短の印刷装置には印刷ジョブを配分せずに、他の印刷ジョブの処理中及び待機中の印刷装置にジョブを配分する。
【0049】
なお、第2の時間T2は、印刷装置を省電力モードに移行するための基準となる時間である。印刷システム全体で電力の消費量を抑制するように、印刷システムに接続された各印刷装置の印刷ジョブ処理能力や、各印刷装置における待機中の状態から省電力モードに移行するまでの時間などを考慮して決定される。また、第2の時間T2は、第1の時間T1より短い時間である。
【0050】
5.ジョブ配分部23で配分した印刷ジョブの処理時間を処理時間予測部27で予測し、予測した処理時間合計が最短の印刷装置が待機中であり、且つ印刷ジョブの処理中及び待機中の印刷装置が複数有る場合、予測処理時間合計が2番目に短いものが第2の時間以下ならば、予測処理時間が最短の印刷装置には印刷ジョブを配分せずに、他の印刷ジョブの処理中及び待機中の印刷装置にジョブを配分する。
【0051】
6.プリントサーバ1のジョブ配分部23で配分した印刷ジョブの処理時間を処理時間予測部27で予測し、予測した処理時間合計が最短の印刷装置が待機中であり、且つ印刷ジョブの処理中及び待機中の印刷装置が複数有る場合、予測処理時間合計が2番目に短いものが第2の時間以下ならば、予測処理時間が最短である待機中の印刷装置には印刷ジョブを配分せずに、直ちに省電力モードへ移行させる。そして、他の印刷ジョブの処理中及び待機中の印刷装置にジョブを配分する。
【0052】
通常時の配分ルールに加えて、上記のようなルールに従って、印刷ジョブを処理中の印刷装置や待機中の印刷装置を省電力モードに移行する。
【0053】
例えば、図4(A)に示すように、あるタイミングにおいて、印刷装置Aでは印刷ジョブ1を処理中で、印刷ジョブ5及び印刷ジョブ7は未着手である。また、印刷装置Bでは印刷ジョブ4を処理中で、印刷ジョブ6及び印刷ジョブ8は未着手である。さらに、印刷装置Cでは印刷ジョブ3を処理中である。そして、プリントサーバ1は、新しく印刷ジョブ9を受け付けた。プリントサーバ1は、印刷ジョブ9のジョブ処理量を見積もり、その情報をジョブ配分部23に送るとともに、印刷データ格納部41に印刷ジョブを格納する。ジョブ配分部23は、配分ルール記憶部25と印刷装置情報記憶部に記憶された情報に基づいて、ジョブ9を印刷装置Aに配分する。そして、処理時間予測部27は、各印刷装置の処理時間合計を算出する。
【0054】
この場合、印刷ジョブの処理時間合計が最短である印刷装置Bにおける印刷ジョブの処理時間合計時間は、第1の時間T1以下であり、且つ、印刷ジョブを処理中及び待機中の印刷装置が複数ある。よって、印刷装置Bを除いて、未着手の印刷ジョブの再配分を行う。
【0055】
図4(B)に示したように、印刷装置Bに配分していた印刷ジョブ6及び印刷ジョブ8を印刷装置Aに再配分した結果、印刷装置Aにおける実行中及び処理待ちの印刷ジョブの合計時間は、第2の時間T2を超えてしまう。また、印刷装置Cにおける実行中及び処理中の印刷ジョブの合計時間は、印刷装置Bを除くと最短であり、且つ第2の時間T2を超えてしまう。そのため、図4(B)に示したような印刷ジョブの再配分は行わずに、図4(A)に示したように印刷ジョブを配分したまま印刷ジョブの処理を続行する。
【0056】
プリントサーバ1では時計部31で所定の一定時間をカウントしており、一定時間が経過したら、処理時間予測部27で各印刷装置における印刷ジョブの処理時間合計を予測する。
【0057】
この時、図4(C)に示したように、印刷装置Aでは、ジョブ5を処理中で、ジョブ7とジョブ9とは未着手であり、印刷ジョブの処理時間合計は、第2の時間T2以下である。印刷装置Bでは、ジョブ6を処理中であり、ジョブ8は未着手であり、印刷ジョブの処理時間合計は、第2の時間T2以下である。また、全印刷装置の中で印刷ジョブの処理時間合計は、最短である。
【0058】
よって、ジョブ配分部23は、印刷装置Bを除いて印刷ジョブの再配分を行い、図4(D)に示したように、印刷装置Bに配分されていた印刷ジョブ8を印刷装置Aに再配分する。また、処理時間予測部27で予測した印刷ジョブの処理時間合計は、印刷装置Aにおいて、印刷ジョブの処理時間合計は第2の時間T2以下である。また、印刷装置Bを除いて印刷ジョブの処理時間合計が最短である。そのため、印刷ジョブ入出力部22によって、図4(D)に示したように印刷ジョブが配分されて、各印刷装置で印刷ジョブが処理させる。
【0059】
また、別のタイミングにおける印刷ジョブの処理を説明する。図5(A)に示すように、あるタイミングにおいて、印刷装置Aは印刷ジョブ4を処理中であり、処理時間合計は第2の時間T2より長く、第1の時間T1以下であり、且つ各印刷装置の中で処理時間合計は2番目に短い。印刷装置Bは印刷ジョブ5を処理中であり、印刷ジョブの処理時間合計は第2の時間T2より処理時間が長い。印刷装置Cは印刷ジョブ3を処理中であり、印刷ジョブの処理時間合計は第2の時間T2以下であり、且つ全印刷装置の中で処理時間合計は最短である。
【0060】
プリントサーバ1は、新規の印刷ジョブ6を受信すると、印刷ジョブ入出力部22で印刷ジョブ6の処理量を見積もり、ジョブ配分部23にその情報を送る。また、印刷ジョブ6を印刷データ格納部41に格納する。
【0061】
ジョブ配分部23では、ジョブ6を印刷装置Cに配分する。また、処理時間予測部27では、各印刷装置の印刷ジョブ処理時間合計の予測を行う。この場合、図5(A)に示したように、予測した処理時間が最短の印刷装置Aでは、印刷ジョブの処理時間合計が第1の時間T1以下である。また、印刷ジョブの処理時間合計が2番目に短い印刷装置Cは、割り当てられた印刷ジョブの処理時間合計が第2の時間T2を超える。そのため、配分ルールに従って印刷ジョブの再配分はわずに、図5(A)に示したように、印刷ジョブの処理を続ける。
【0062】
プリントサーバ1は、時計部31が所定の一定時間を計時したタイミングで、各印刷装置の印刷ジョブの残り処理時間合計を予測する。この時、図5(B)に示したように、印刷装置Aは印刷ジョブ4を処理中で、印刷ジョブの処理時間合計が第2の時間T2以下である。印刷装置Bは印刷ジョブ5を処理中で、印刷ジョブの処理時間合計が第2の時間T2より長い。印刷装置Cは印刷ジョブ3の処理中で、印刷ジョブ6は未着手であり、印刷ジョブの処理時間合計は第2の時間T2以下である。
【0063】
この状態において、プリントサーバ1は印刷ジョブを処理中の印刷装置が複数ある。そのため、印刷ジョブの処理時間合計が最短の印刷装置が待機中か否かを確認し、印刷装置Aは印刷ジョブの処理中であるため、次に、印刷装置Aを除いて未着手の印刷ジョブを再配分する。図5(B)に示したように、印刷ジョブ6は印刷装置Cに配分するのが最適であり、印刷装置B及び印刷装置Cにおいて印刷ジョブの再配分をっても、印刷ジョブの処理時間が均等にならないため、印刷ジョブの再配分はわずそのまま印刷ジョブを実行する。そして、図5(C)に示すように、印刷装置Aにおいて印刷ジョブ4が完了した段階では、2番目に印刷ジョブの処理時間合計が短い印刷装置Cでの印刷ジョブの処理時間合計が第2の時間T2以下であるため、印刷装置電力制御部28で印刷装置Aを直ちに省電力モードにする。
【0064】
なお、図4及び図5において、処理中及び待機中の印刷ジョブの処理時間合計が最短の印刷装置を除く処理を行ったが、実行中の印刷ジョブが最短である印刷装置を除く処理を行う方法もある。即ち、図5(B)に示した状態においては、実行中の印刷ジョブが最短であるのは印刷装置Cである。よって、印刷装置Cを除いて未着手の印刷ジョブを再配分する。この場合は、印刷ジョブ6を印刷装置Aに配分する。そして、図5(D)に示したように、新しい印刷ジョブを受信しても印刷装置Cには配分せずに、印刷装置A及び印刷装置Bで処理を行うようにし、印刷装置Cを省電力モードに移行する。
【0065】
次に、さらに別のタイミングにおける印刷ジョブの処理を説明する。本発明の実施形態に係るプリントサーバ1は、時計部31で計時する所定の一定時間毎に、印刷ジョブの処理中及び待機中の印刷装置の台数を確認する。そのため、図6(A)に示すような状態で、印刷ジョブの処理中及び待機中の印刷装置の台数を確認する場合がある。図6(A)に示した状態では、印刷装置Aは印刷ジョブ4を処理中で、印刷ジョブの処理時間合計は第2の時間T2より長い。印刷装置Bは、待機中である。印刷装置Cは印刷ジョブ3を処理中で、印刷ジョブの処理時間合計は第2の時間T2より短い。この場合、処理時間合計が最短の印刷装置Bは待機中であり、予測処理時間合計が2番目に短い印刷装置Cにおける印刷ジョブの合計が第2の時間T2により短い。そのため、印刷装置電力制御部28は、図6(B)に示したように、待機中の印刷装置Bを直ちに省電力モードに移行する。
【0066】
また、図6(C)に示した状態では、印刷装置Aは印刷ジョブ4を実行中で、印刷ジョブの処理時間合計が第2の時間T2より長い。印刷装置Bは、印刷ジョブ5を処理中で、印刷ジョブの処理時間合計が第2の時間T2により短い。印刷装置Cは、印刷ジョブ3を処理中で、印刷ジョブの処理時間合計が第2の時間T2より短い。このタイミングで、各印刷装置における処理時間の確認を行った場合は、プリントサーバ1は、新しい印刷ジョブを受信しても、印刷装置Bには印刷ジョブを配分せずに印刷装置Bにおいて印刷ジョブ5の処理が完了した段階で、直ちに省電力モードに移行する。これにより、印刷システムの状態に応じて、より効果的に省電力化することができる。
【0067】
次に、ネットワーク8に接続された複数の印刷装置の処理能力がそれぞれ異なる場合のプリントサーバ1の印刷ジョブ配分手順について説明する。図7は、ネットワーク8に接続された複数の印刷装置の処理能力が異なる場合の処理手順を説明するためのフローチャートである。
【0068】
まず、プリントサーバ1が、ホスト装置から印刷ジョブを全く受け付けていない初期状態においては、複数の印刷装置のうち1台を待機中にして、他の印刷装置を省電力モードにする(ステップ101)。なお、待機中にする印刷装置は、処理能力の高い印刷装置にするのが好ましい。
【0069】
プリントサーバ1の制御部21は、時計部31のタイマをリセットし(ステップ102)、ホスト装置から新規印刷ジョブが送られてくるのを(ステップ103)、時計部31で所定の一定時間をカウントしながら(ステップ114)、待つ。一定時間経過しても新規印刷ジョブが送られてこなければ、各印刷装置の印刷ジョブの残り処理時間合計を予測する(ステップ115)。印刷ジョブを処理中または待機中の印刷装置は1台であるため(ステップ116)、タイマをリセットする(ステップ102)。
【0070】
一方、一定時間経過するまでに新規印刷ジョブが送られてくると(ステップ103)、印刷ジョブの処理中及び待機中の印刷装置に、前記ルールに従って新規印刷ジョブを配分する(ステップ104)。そして、各印刷装置の印刷ジョブの残り処理時間合計を予測する(ステップ105)。
【0071】
この時、印刷ジョブの処理時間合計が最短である印刷装置における処理時間が、第1の時間T1より長い場合(ステップ106)、省電力モードの印刷装置があるか否かを確認する(ステップ107)。省電力モードの印刷装置がなければ、ステップ102においてタイマをリセットする。一方、省電力モードの印刷装置がある場合は、省電力モードの印刷装置を1台起動する(ステップ108)。そして、処理中及び待機中の印刷装置と、省電力モードから起動した印刷装置とに、印刷ジョブを再配分し印刷ジョブを実行させる(ステップ109)。そして、時計部31のタイマをリセットして(ステップ102)、ステップ102以下の処理を行う。
【0072】
また、ステップ106において、処理時間が最短の印刷装置における処理時間合計が第1の時間T1より短い場合は、印刷ジョブを処理中または待機中の印刷装置が複数か否かを確認する(ステップ116)。印刷ジョブを処理中待機中の印刷装置が1台の場合は、次にステップ102の処理を行う。
【0073】
一方、ステップ116において、印刷ジョブを処理中及び待機中の印刷装置が複数ある場合は、印刷ジョブの処理時間合計が最短の印刷装置が、待機中であるか否かを確認する(ステップ117)。印刷ジョブの処理時間合計が最短の印刷装置が待機中である場合は、ステップ105またはステップ115において印刷ジョブの処理時間合計を予測した際に、2番目に印刷ジョブの処理時間合計が短い印刷装置における印刷ジョブの処理時間合計が第2の時間T2以下であるか否かを確認する(ステップ118)。印刷ジョブの処理時間合計が第2の時間T2より長い場合は、次にステップ102の処理を行う。
【0074】
一方、印刷ジョブの処理時間合計が第2の時間T2より短い場合は、印刷ジョブの処理時間合計が最短の印刷装置、即ち待機中の印刷装置を省電力モードへ移行する(ステップ119)。そして、次にステップ102の処理を実行する。
【0075】
また、ステップ117において、印刷ジョブの処理時間合計が最短である印刷装置が待機中でない場合は、印刷ジョブの処理時間合計が最短である第1の印刷装置以外の印刷ジョブを処理中及び待機中の印刷装置に、未着手の印刷ジョブを再配分した場合の印刷ジョブの処理時間合計を予測する(ステップ111)。そして、印刷ジョブの処理時間合計が最短である第1の印刷装置を除いて印刷ジョブの処理時間合計が最短である第2の印刷装置において、印刷ジョブの処理時間合計が第2の時間T2以下であるか否かを確認する(ステップ112)。処理時間合計が第2の時間T2を超える場合は、次にステップ102の処理を行う。
【0076】
一方、印刷ジョブの処理時間合計が第2の時間T2以下である場合は、印刷ジョブの処理時間合計が最短である第1の印刷装置以外の印刷ジョブを処理中及び待機中の印刷装置に、未着手の印刷ジョブを再配分する(ステップ113)。そして、次に、ステップ102の処理を行う。
【0077】
以上のように、ネットワーク8に処理能力の異なる印刷装置が複数接続されている場合は、上記のような処理を行う。
【0078】
また、ネットワーク8に略同一の処理能力を有する印刷装置が複数接続されている場合は、図8に示したような手順で印刷ジョブ配分処理を行う。図8は、印刷ジョブの処理能力が略等しい印刷装置が複数接続された場合のプリントサーバ1の印刷ジョブ配分手順を説明するためのフローチャートである。なお、図8のフローチャートにおいて、図7のフローチャートと同じ処理を行うステップは、同符号を付して詳細な説明を省略し、図7のフローチャートと異なるステップについて説明する。
【0079】
ネットワーク8に略同一の処理能力を有する印刷装置が複数接続されている場合、プリントサーバ1は、印刷ジョブを処理中及び待機中の印刷装置が複数有ると、印刷ジョブの処理時間合計が最短及び2番目に短い印刷装置における印刷ジョブの処理時間合計の和が、第3の時間T3以下であるか否かを確認する。即ち、各印刷装置は略同一の処理能力を有するので、各印刷装置の印刷ジョブを配分した場合の印刷ジョブ処理時間合計の予測処理を簡略化することができる。
【0080】
なお、第3の時間T3は、印刷装置を省電力モードに移行するための基準となる第2の時間T2とは異なる時間である。また、印刷システム全体で電力の消費量を抑制するように、印刷システムに接続された各印刷装置における待機中の状態から省電力モードに移行するまでの時間などを考慮して決定される。さらに、第3の時間T3は、設定方法によって第1の時間T1より短い場合、等しい場合、または長い場合がある。
【0081】
図8に示したフローチャートでは、図7に示したフローチャートのステップ116とステップ117との間に、ステップ220を行う。また、ステップ117で印刷ジョブの処理時間合計が最短でない場合に行う処理であるステップ110とステップ112とを行わずにステップ113を行う。
【0082】
つまり、印刷ジョブを処理中及び待機中の印刷装置が複数有る場合(ステップ116)、印刷ジョブの処理時間合計が最短及び2番目に短い印刷装置における印刷ジョブの処理時間合計が第3の時間T3以下であるか否かを確認する(ステップ220)。処理時間の合計が第3の時間T3以下でない場合、即ち、第3の時間T3を超える場合は、次にステップ102の処理を行う。
【0083】
一方、処理時間の合計が第3の時間T3以下である場合は、印刷ジョブの処理時間が最短である印刷装置が待機中であるか否かを確認する(ステップ117)。最短処理時間の印刷装置が待機中である場合は、待機中の印刷装置を省電力モードに移行する(ステップ119)。そして、次にステップ102の処理を実行する。
【0084】
一方、ステップ117において、印刷ジョブの処理時間合計が最短の印刷装置が待機中でない場合は、最短処理時間の印刷装置を除いた印刷ジョブを処理中及び待機中の印刷装置に、未着手の印刷ジョブを再配分する(ステップ113)。そして、次にステップ102の処理を行う。
【0085】
【発明の効果】
本発明によれば、以下の効果が得られる。
【0086】
(1) プリントサーバは、ネットワークを介して接続されたホスト装置から印刷ジョブを入力手段で受け付け、受け付けた印刷ジョブの処理量を制御部で見積もり、直接またはネットワークを介して接続された複数の印刷装置のうち印刷ジョブを処理中または待機中の印刷装置に、予め設定された条件に従って印刷ジョブを配分し、印刷ジョブを処理中及び待機中である印刷装置に配分した処理中及び未着手の印刷ジョブの処理量から各印刷装置に配分した印刷ジョブの処理時間を予測し、予測した印刷ジョブ処理時間合計が最短である印刷装置での印刷ジョブ処理時間合計が第1の時間を超えると、省電力モードの印刷装置を起動して、各印刷装置の未着手の印刷ジョブを回収して再配分するので、処理量の小さな印刷ジョブを短い間隔で複数受け付けても、次に受け付けるジョブの待ち時間が第1の時間内なら、省電力モードの印刷装置を起動することなく、既に処理中の印刷装置で処理を行うことで、より効率的に電力の消費量を抑えることができる。また、印刷ジョブの処理に時間がかかる場合は、省電力モードの印刷装置を起動して各印刷装置が未着手の印刷ジョブを回収して、各印刷装置に未着手の印刷ジョブを再配分することによって、印刷ジョブの処理が滞らないようにすることができる
【0087】
(2) 印刷ジョブを処理中である印刷装置や印刷ジョブの待機中である印刷装置が複数ある場合に、プリントサーバの制御部は、各印刷装置の印刷ジョブ処理時間合計を予測し、各印刷装置において未着手の印刷ジョブを、予測した印刷ジョブ処理時間の合計が最短である第1の印刷装置以外の印刷ジョブを処理中及び待機中である印刷装置に再配分して、第1の印刷装置以外の各印刷装置における印刷ジョブ処理時間合計を再予測し、再予測した印刷ジョブ処理時間合計が最短である第2の印刷装置での印刷ジョブ処理時間合計が第2の時間以下ならば、印刷ジョブの予測処理時間合計が最短である第1の印刷装置には、未着手の印刷ジョブを配分しないため、少ない印刷装置でも待ち時間が十分短くなれば、速く処理を終えると予測される印刷装置には、印刷ジョブを配分せず省電力モードへの移行を速めることができる。
【0088】
(3) 印刷ジョブを処理中である印刷装置や印刷ジョブの待機中である印刷装置が複数ある場合に、プリントサーバの制御部は、印刷ジョブを処理中である複数の印刷装置や印刷ジョブの待機中である複数の印刷装置における印刷ジョブ処理時間の合計を予測し、その際に予測した印刷ジョブ処理時間合計が最短である第1の印刷装置が待機中であり、予測した印刷ジョブ処理時間の合計が2番目に短い印刷装置では、印刷ジョブの予測処理時間合計が第2の時間以下の場合、印刷ジョブの予測処理時間合計が最短である第1の印刷装置には印刷ジョブを配分しないので、印刷ジョブの配分予測をやり直す必要がなく、処理が簡略化でき、印刷ジョブの予測処理時間合計が最短の印刷装置を速やかに待機状態や、省電力モードに移行することができる。
【0089】
(4) プリントサーバの制御部は、複数の印刷装置が略同等の印刷ジョブ処理能力であり、印刷ジョブの処理中及び待機中の印刷装置が複数ある場合、印刷ジョブの予測処理時間合計が最短及び2番目に短い印刷装置における印刷ジョブの予測処理時間の和が第3の処理時間以下ならば、印刷ジョブの予測時間処理合計が最短の印刷装置には、未着手の印刷ジョブを配分しないため、印刷ジョブの配分予測をやり直す必要がなく、処理が簡略化でき、印刷ジョブの予測処理時間合計が最短の印刷装置を速やかに待機状態や、省電力モードに移行することができる。
【0090】
(5) 印刷ジョブの予測処理時間合計が最短である印刷装置が待機中であると、プリントサーバの制御部はこの待機中の印刷装置を直ちに省電力モードへ移行させるので、印刷ジョブの処理を行っていない待機中の印刷装置を省電力モードへ速やかに移行させることによって、より効果的に節電することができる。
【図面の簡単な説明】
【図1】本発明の実施形態に係るプリントサーバを含む印刷システムの構成を示す構成図である。
【図2】プリントサーバ1の概略の構成を示すブロック図である。
【図3】各印刷装置における印刷ジョブの処理量及びジョブの進行状況を表す図である。
【図4】印刷ジョブを処理中の印刷装置を省電力モードに移行するための手順を説明するための図である。
【図5】印刷ジョブを処理中の印刷装置を省電力モードに移行するための手順を説明するため図4とは異なる図である。
【図6】印刷ジョブを処理中の印刷装置を省電力モードに移行するための手順を説明するため図5とは異なる図である。
【図7】ネットワーク8に接続された複数の印刷装置の処理能力が異なる場合の処理手順を説明するためのフローチャートである。
【図8】印刷ジョブの処理能力が略等しい印刷装置が複数接続された場合のプリントサーバ1の印刷ジョブ配分手順を説明するためのフローチャートである。
【符号の説明】
1−プリントサーバ
5・6・7−ホスト装置
A・B・C−印刷装置
22−印刷ジョブ入出力部
23−ジョブ配分部
27−処理時間予測部
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a print server that controls the number of printing apparatuses that perform processing according to the processing amount of a received print job. More specifically, the present invention relates to a print server that predicts the processing time of an accepted print job, performs power control of the printing apparatus based on the predicted time, and suppresses power consumption.
[0002]
[Prior art]
Conventionally, there are systems in which a plurality of host devices and a plurality of printing devices are connected to a network, and a print job output from the host device is sent to the printing device and printed. As a method for efficiently distributing a plurality of print jobs sent from a host device to a plurality of printing devices, for example, Japanese Patent Application Laid-Open No. 10-116165 discloses a technique related to a network printing system. When printing to a printer on the network, this network printing system efficiently selects waiting printers by searching the internal printer status, thereby reducing the printer printing waiting time as much as possible and increasing printing speed. In this way, productivity is improved.
[0003]
In addition, a method that emphasizes power saving from the viewpoint of resource protection has been proposed. For example, in JP-A-7-271538, a priority level is set for each recording device on the network, a device with a low priority level shifts to the power saving mode in a short time, and a device with a high priority level waits for a long time. An output device and a control method thereof, an information processing method and a device for preventing a situation in which many devices continue in a standby mode or conversely all devices enter a power saving mode all at once. And a technique related to a network system is disclosed.
[0004]
[Problems to be solved by the invention]
In the network printing system disclosed in Japanese Patent Application Laid-Open No. 10-116165, print data is allocated from the print server to the waiting printers one after another regardless of the size of the print data and the processing capacity of the printer. There was no consideration for power.
[0005]
Also, in the output device and its control method, information processing method and device, and network system disclosed in Japanese Patent Laid-Open No. 7-271538, when print jobs are received continuously, they are very small. However, since processing is to be performed in a distributed manner, a plurality of printing apparatuses are activated. Further, when a large print job is distributed to a printing apparatus with a low priority level, the standby state continues even if the printing apparatus with a higher priority level finishes the print job first. Thus, in the aspect of power saving in the entire system, consideration has been insufficient.
[0006]
The present invention substantially improves convenience by activating a power saving mode printing apparatus or setting a printing apparatus that has completed processing to a power saving mode with the shortest waiting time when a print job is distributed to the printing apparatus. It is an object of the present invention to provide a print server that realizes power saving in various usage situations without sacrificing power consumption.
[0007]
[Means for Solving the Problems]
The present invention has the following configuration as means for solving the above problems.
[0008]
  (1) input means for receiving a print job from a host device connected via a network;
  Estimating process to estimate the processing amount of accepted print jobs,straightTo a printing device that is processing and waiting for a print job among a plurality of printing devices connected via a network or a network, Print jobs according to preset conditionsA distribution process for distribution, and a control unit for performing distribution processing,
  The control unitA print job is being processed and is waitingAllocation to printerProcessed and not yet startedWhen the processing time of the print job allocated to each printing device is predicted from the processing amount of the printing job, and the total printing job processing time in the printing device with the shortest predicted printing job processing time exceeds the first time, Start up the printer in power saving mode, Not yet started on each printing devicePrint jobCollect and reIt is characterized by distributing.
[0009]
  In this configuration, the print server accepts a print job from the host device connected via the network by the input means, and estimates the processing amount of the accepted print job by the control unit.,straightTo a printer that is processing or is waiting for a print job among multiple printers that are connected or connected via a network, Print jobs according to preset conditionsDistribute,A print job is being processed and is waitingAllocation to printerProcessed and not yet startedWhen the processing time of the print job allocated to each printing device is predicted from the processing amount of the printing job, and the total printing job processing time in the printing device with the shortest predicted printing job processing time exceeds the first time, Start up the printer in power saving mode, Not yet started on each printing devicePrint jobCollect and reTo distribute. Therefore, even if multiple print jobs with a small amount of processing are received at short intervals, the waiting time of the next job to be received is reduced.FirstIf it is within the time, it is possible to more efficiently suppress the power consumption by performing the process in the printing apparatus that is already processing without starting the printing apparatus in the power saving mode. Also, if it takes time to process a print job, start up the printer in power saving mode.Each printer has not startedPrint jobCollect and reprint unprinted print jobs on each printing deviceDistribute so that print job processing is not delayedbe able to.
[0010]
Note that the power saving mode is to stop the rotation of the motors of the respective parts or reduce the temperature of the heaters in order to suppress the power consumption of the entire printing apparatus.
[0011]
  (2) When there are a plurality of printing devices that are processing and waiting for a print job, the control unit predicts the total print job processing time of each of the printing devices, and the printing devices that have not yet started printing jobs. The estimated total print job processing time is re-distributed to each of the printing apparatuses other than the first printing apparatus, and the total print job processing time of each printing apparatus is re-predicted, and the re-estimated total print job processing time Print job processing time in the second printing apparatus with the shortest is the second print job processing timetimeIf it is less than or equal to the interval, no print job not yet started is distributed to the first printing apparatus.
[0012]
  In this configuration, when there are a plurality of printing apparatuses that are processing a print job and printing apparatuses that are waiting for a print job, the control unit of the print server predicts the total print job processing time of each printing apparatus, The first print job other than the first print device with the shortest predicted print job processing time is redistributed to the print devices that are processing and waiting for the first print job in each print device. The total print job processing time in each printing apparatus other than the printing apparatus is re-predicted, and the total print job processing time in the second printing apparatus with the shortest re-estimated print job processing time is the second.timeIf it is less than the interval, the print job that has not been started is not distributed to the first printing apparatus having the shortest total processing time of print jobs. Therefore, if the waiting time becomes sufficiently short even with a small number of printing apparatuses, it is possible to speed up the transition to the power saving mode without allocating a print job to a printing apparatus that is predicted to finish processing quickly.
[0013]
(3) When the control unit predicts the total print job processing time of each of the printing devices, the first printing device is on standby, and the predicted print job processing time total is the second shortest print. If the total print job processing time in the apparatus is equal to or shorter than the second time, a print job not yet started is not distributed to the first printing apparatus.
[0014]
  In this configuration, when there are a plurality of printing devices that are processing a print job and a plurality of printing devices that are waiting for a print job, the control unit of the print server causes a plurality of printing devices and prints that are processing the print job to be printed. The total print job processing time in a plurality of printing apparatuses that are waiting for a job is predicted, and the first printing apparatus that has the shortest total print job processing time at that time is waiting and the predicted print job In the printing apparatus having the second shortest total processing time, the total predicted processing time of the print job is the second.timeIf the interval is less than the interval, the print job is not distributed to the first printing apparatus with the shortest total processing time for the print job. Accordingly, there is no need to redo the print job distribution prediction, the process can be simplified, and the printing apparatus with the shortest total print job processing time can be promptly shifted to the standby state or the power saving mode.
[0015]
(4) When a plurality of printing apparatuses have substantially the same print job processing capability and there are a plurality of printing apparatuses that are processing and waiting for a print job, the control unit performs the print job processing time of each of the printing apparatuses. If the sum of the predicted print job processing times is the shortest and the sum of the print job processing times in the second shortest printing apparatus is equal to or less than the third processing time, the print job processing time total is the shortest. The apparatus is characterized in that a print job that has not been started is not distributed.
[0016]
In this configuration, the control unit of the print server has a print job processing capability that is substantially the same for a plurality of printing apparatuses. If the sum of the estimated processing times of print jobs in the shortest and second shortest printing device is equal to or less than the third processing time, the print device with the shortest estimated total processing time of print jobs is allocated to the printing device that has not started. do not do. Accordingly, there is no need to redo the print job distribution prediction, the process can be simplified, and the printing apparatus with the shortest total print job processing time can be promptly shifted to the standby state or the power saving mode.
[0017]
(5) The control unit is configured to immediately shift the printing apparatus to the power saving mode when the printing apparatus having the shortest predicted print job processing time is waiting.
[0018]
In this configuration, when the printing apparatus having the shortest estimated processing time for the print job is waiting, the control unit of the print server immediately shifts the waiting printing apparatus to the power saving mode. Therefore, it is possible to save power more effectively by promptly shifting a standby printing apparatus that is not processing a print job to the power saving mode.
[0019]
(6) In the configuration of (2), instead of the first printing apparatus having the shortest total print job processing time, the first printing apparatus having the shortest processing time for the print job being processed can be used. .
[0020]
  In this configuration, when there are a plurality of printing apparatuses that are processing a print job and printing apparatuses that are waiting for a print job, the control unit of the print server predicts the total print job processing time of each printing apparatus, In each printing apparatus, a print job that has not been started is redistributed to printing apparatuses other than the first printing apparatus that has the shortest processing time for the predicted printing job, to the printing apparatuses that are processing and waiting. The total print job processing time in each printing device other than the first printing device is re-predicted, and the total print job processing time in the second printing device having the shortest predicted print job processing time is the second.timeIf it is less than the interval, the print job that has not been started is not distributed to the first printing apparatus that has the shortest processing time of the predicted print job. Therefore, if the waiting time becomes sufficiently short even with a small number of printing apparatuses, it is possible to speed up the transition to the power saving mode without distributing jobs to printing apparatuses that are expected to finish processing quickly.
[0021]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 is a configuration diagram showing a configuration of a printing system including a print server according to an embodiment of the present invention. A host device 5, a host device 6, and a host device 7 are connected to the network 8. Also, printing apparatus A, printing apparatus B, and printing apparatus C are connected. Further, the print server 1 is connected. A computer is suitable as each host device, but is not limited thereto.
[0022]
Print jobs output from the host devices 5 to 7 are sent to the print server 1 via the network 8. When the print server 1 accepts a plurality of print jobs, the print server 1 sends each print job to the printing apparatus A, the printing apparatus B, and the printing apparatus C via the network 8 according to a predetermined distribution rule. To print.
[0023]
The configuration of the printing system is not limited to the configuration shown in FIG. 1A. As shown in FIG. 1B, a plurality of printing apparatuses A ′ are directly connected to the print server 11 connected to the network 18. A configuration in which the printing apparatus B ′ and the printing apparatus C ′ are connected may be used. Further, the number of host devices connected to the network, printing devices connected to the network, and printing devices directly connected to the print server is not limited to the numbers shown in FIGS. .
[0024]
Next, the configuration of the print server 1 connected to the network 8 shown in FIG. FIG. 2 is a block diagram illustrating a schematic configuration of the print server 1. The print server 1 includes a control unit 21, a clock unit 31, a print data storage unit 41, and a network interface 51 serving as an input unit.
[0025]
The control unit 21 also includes a print job input / output unit 22, a job distribution unit 23, a queue 24, a distribution rule storage unit 25, a printing device information storage unit 26, a processing time prediction unit 27, and a printing device power control unit 28. ing.
[0026]
The control unit 21 controls each unit of the print server 1. When the clock unit 31 distributes a print job from the print server 1 to each printing apparatus via the network 8, the clock unit 31 performs a predetermined fixed time for redistributing the printing job according to the progress of the printing process in the printing apparatus. Time. The print data storage unit 41 temporarily stores a print job sent via the network 8. The network interface 51 is an interface for exchanging data and information with each device connected to the network 8.
[0027]
In the control unit 21, the print job input / output unit 22 estimates the processing amount of the print job received via the network interface 51 and sends the data to the job distribution unit 23. The print job is sent to the print data storage unit 41. Further, the print job stored in the print data storage unit 41 is output from the network interface 51 to each printing apparatus via the network 8.
[0028]
The job distribution unit 23 performs prediction when a print job is distributed to each printing device based on information sent from the distribution rule storage unit 25 or the printing device information storage unit 26. The queue 24 arranges the order when the job distribution unit 23 distributes print jobs. The distribution rule storage unit 25 stores distribution rules for print jobs to each printing apparatus, which are preset conditions. The printing apparatus information storage unit 26 stores the print job processing capability of each printing apparatus connected to the network 8 and the processing time of the printing job of each printing apparatus predicted by the processing time prediction unit 27. The processing time prediction unit 27 predicts the processing time in each printing apparatus of the print job distributed by the job distribution unit 23. The printing apparatus power control unit 28 controls the state of each printing apparatus based on the processing time predicted by the processing time prediction unit 27, and performs switching control from the standby state to the power saving mode, for example.
[0029]
Next, a procedure for starting the power saving mode printing apparatus connected to the network in the print server will be described. FIG. 3 is a diagram illustrating the print job throughput and job progress in each printing apparatus. In this figure, a print job in each printing apparatus is represented as a bar graph. The width of the bar graph in each printing apparatus represents the processing capability of the print job, and the height of the bar graph represents the time for processing the print job. In addition, jobs being processed are shaded with diagonal lines, and new print jobs and unprocessed print jobs are displayed on top of the print job being processed. Further, the printing apparatus B and the printing apparatus C have substantially the same print job processing capability, and the printing apparatus A has a higher print job processing capability than the printing apparatuses B and C. In addition, also in FIGS. 4-6 mentioned later, the bar graph is illustrated on the conditions similar to FIG.
[0030]
The print server 1 normally distributes print jobs to each printing apparatus according to the rules described below.
1. In order of receiving print jobs, the print jobs are distributed to each of the processing and standby printing apparatuses so that the printing jobs are processed and output by the printing apparatuses.
2. In each printing apparatus that distributes print jobs, the total processing time of print jobs that are being processed and that have not been started is distributed as evenly as possible.
[0031]
In addition, when the print server 1 is activated from the power saving mode, the print server 1 distributes print jobs to the respective print devices according to the following rules in addition to the normal distribution rules.
[0032]
3. When the total processing time of print jobs in the printing device with the shortest processing time of the print job allocated to each printing device exceeds the first time T1, the printing device in the power saving mode is activated to execute the printing job. The print job is redistributed to the printing apparatus being processed, the printing apparatus on standby, and the printing apparatus activated from the power saving mode, and the print job is executed.
[0033]
Note that the first time T1 is a reference time for starting the printing apparatus in the power saving mode. In addition, the print job processing capacity of each printing device connected to the printing system and the time required to shift from the standby state of each printing device to the power saving mode so as to reduce the power consumption of the entire printing system. It is time to decide in consideration of such.
[0034]
When the print server 1 redistributes the print job to each printing apparatus, the print job that has not been allocated to each printing apparatus may be collected and redistributed. Further, in order to suppress the exchange of data between the print server 1 and each printing apparatus, the job distribution unit 23 predicts the distribution / redistribution of the print job, but immediately before each printing apparatus executes the processing of the print job. Alternatively, the print job data may be sent from the print server 1 to the printing apparatus to which the print job is allocated. In the following description, a method for collecting and redistributing unprinted print jobs when redistributing print jobs will be described.
[0035]
In the state shown in FIG. 3A, the print server 1 does not activate the printing apparatus in the power saving mode even when a new print job is received. That is, at a certain timing, the printing apparatus A is processing the print job 1 and the print job 4 is not started. In the printing apparatus B, the print job 2 is being processed, and the print job 3 has not started. The printing apparatus C is in a power saving mode. The printing apparatus in the power saving mode is in a state where the rotation of the motors of each unit is stopped or the temperature of the heater is lowered in order to suppress the power consumption of the entire apparatus. Therefore, even if a print job is received, the print job cannot be processed unless a predetermined time has elapsed.
[0036]
At this time, the print server 1 accepts the print job 5 as a new print job. The print job 5 is sent from the network interface 51 to the print job input / output unit 22 of the control unit 21. The print job input / output unit 22 estimates the processing amount of the print job 5 and stores the print job 5 in the print data storage unit 41. Information about the processing amount of the print job 5 is sent to the job distribution unit 23.
[0037]
In the job distribution unit 23, the print job 5 is generated based on the print job amount information distributed to each printing device stored in the printing device information storage unit 26 and the print job distribution rule stored in the distribution rule storage unit 2. To distribute. In the state shown in FIG. 3A, when the print job 5 is distributed to the printing apparatus B, the total processing amount of the print jobs of the printing apparatus A and the printing apparatus B becomes substantially equal. Therefore, the job distribution unit 23 of the control unit 21 distributes the print job 5 to the printing apparatus B.
[0038]
In addition, based on the print job information distributed by the job distribution unit 23, the processing time prediction unit 27 predicts the total processing time of the print job in each printing apparatus. At this time, as shown in FIG. 3A, even if the print job 5 is allocated to the printing apparatus B, the processing time of the print jobs being processed and not yet started allocated to the printing apparatuses A and B The sum does not exceed the first time T1.
[0039]
Therefore, the job distribution unit 23 does not distribute the print job 5 to the printing apparatus C based on the distribution rule. Further, the printing apparatus power control unit 28 of the control unit 21 keeps the printing apparatus C in the power saving mode as shown in FIG. Then, the print job input / output unit 22 sends the print job 5 stored in the print data storage unit 41 to the network interface 51. The print job 5 is sent from the network interface 51 to the printing apparatus B via the network 8.
[0040]
On the other hand, for example, in the state shown in FIG. 3C, the print server 1 activates the power-saving mode printing apparatus when a new print job is received. That is, at a certain timing, the printing apparatus A is processing the print job 1, the print job 3a is not started, and the total print job processing time exceeds the first time T1. In the printing apparatus B, the print job 2 is being processed. Furthermore, the printing apparatus C was in the power saving mode.
[0041]
At this time, the print server 1 accepts the print job 4a as a new print job output from the host device. The print job 4 a is sent from the network interface 51 to the print job input / output unit 22 of the control unit 21. The print job input / output unit 22 estimates the processing amount of the print job 4 a and stores the print job 4 a in the print data storage unit 41. The print job 4a has a larger processing amount than the print jobs 3, 4, and 5 shown in FIG. Information about the processing amount of the print job 5 is sent to the job distribution unit 23.
[0042]
The job distribution unit 23 assigns the print job 5 based on the print job amount information distributed to each printing device stored in the printing device information storage unit 26 and the print job distribution rule stored in the distribution rule storage unit 2. Allocate to each printing device. In the state shown in FIG. 3C, when the print job 4a is distributed to the printing apparatus B, the total processing amount of the print jobs of the printing apparatus A and the printing apparatus B becomes substantially equal. Distribute to B.
[0043]
Also, based on the information about the print job distributed by the job distribution unit 23, the processing time prediction unit 27 predicts the total processing time of the print job in each printing apparatus. As shown in FIG. 3C, when the print job 4a is allocated to the printing apparatus B, the printing apparatus A having the shortest processing time for the print job among the printing apparatuses that are processing and waiting for the print job is the shortest. In this case, the total processing time of the print job being processed and not yet started exceeds the first time T1. Therefore, the printing apparatus power control unit 28 activates the printing apparatus C in the power saving mode. The print job input / output unit 22 collects the print job 3 a from the printing apparatus A, collects the print job 4 a from the printing apparatus B, and stores it in the print data storage unit 41. Then, the job distribution unit 23 performs redistribution prediction of the print jobs 3a and 4a that have not been started.
[0044]
In the state shown in FIG. 3C, the job distribution 23 distributes the print job 3a to the printing apparatus C activated from the power saving mode, and the print job 4a has a higher print job processing capability than the printing apparatus B. Allocate to device A. Then, the processing time prediction unit 27 predicts the total processing time of the print job in each printing apparatus.
[0045]
In this case, in a state in which the printing apparatus C can process the print job after a predetermined time has elapsed, as shown in FIG. 3D, the estimated total processing time of the print job in the printing apparatus A is The first time T1 is exceeded. Further, the total processing time predicted for the print jobs in the printing apparatuses B and C is equal to or shorter than the first time T1.
[0046]
Therefore, as shown in FIG. 3D, the print job is distributed according to the distribution rule, and the printing apparatus power control unit 28 of the control unit 21 activates the printing apparatus C from the power saving mode. Then, the print job input / output unit 22 sends the print jobs 3 a and 4 a stored in the print data storage unit 41 to the network interface 51. The print job 3 a is sent from the network interface 51 to the printing apparatus C via the network 8. The print job 4 a is sent from the network interface 51 to the printing apparatus A via the network 8. In each printing apparatus, processing of the print job is continued.
[0047]
Next, a procedure for shifting a printing apparatus that is processing a print job to the power saving mode will be described. 4, 5, and 6 are diagrams for describing a procedure for shifting a printing apparatus that is processing a print job to the power saving mode.
[0048]
When there are a plurality of printing apparatuses that are processing and waiting for a print job, the print server 1 follows the following rules when shifting these printing apparatuses to the power saving mode.
4). The processing time predicting unit 27 predicts the processing time of the print job distributed by the job distribution unit 23, and the predicted shortest processing time total is equal to or less than the first time T1, and the printing apparatus that is processing and waiting for the print job When there are a plurality of print jobs, except for the printing device with the shortest estimated processing time, the print job distribution prediction and the processing time prediction are performed again, and printing is performed on the second printing device with the shortest predicted processing time. If the job processing time is equal to or shorter than the second time T2, the print job is not distributed to the printing device with the shortest processing time according to the first prediction, and the job is processed to the printing device that is processing or waiting for another print job. Apportion.
[0049]
The second time T2 is a reference time for shifting the printing apparatus to the power saving mode. The print job processing capacity of each printing device connected to the printing system and the time required to enter the power saving mode from the standby state of each printing device so as to reduce the power consumption of the entire printing system. Decided in consideration. The second time T2 is shorter than the first time T1.
[0050]
  5. The processing time prediction unit 27 predicts the processing time of the print job distributed by the job distribution unit 23, and the printing device with the shortest predicted processing time is waiting, and the printing device is processing and waiting for the print job. If there are multiple items, the one with the second shortest predicted processing time is the secondtimeIf it is less than or equal to the interval, the print job is not distributed to the printing apparatus with the shortest estimated processing time, but the job is distributed to other printing job processing and standby printing apparatuses.
[0051]
  6). The processing time prediction unit 27 predicts the processing time of the print job distributed by the job distribution unit 23 of the print server 1, and the printing apparatus with the shortest predicted processing time is waiting, and the printing job is being processed and waiting. When there are a plurality of printing apparatuses inside, the second with the second shortest predicted processing time is the secondtimeIf it is less than or equal to the interval, the printer immediately waits for the shortest estimated processing time, and immediately shifts to the power saving mode without distributing the print job. Then, the job is distributed to the printing apparatuses that are processing and waiting for other print jobs.
[0052]
In addition to the normal distribution rule, the printing apparatus that is processing the print job or the standby printing apparatus is shifted to the power saving mode in accordance with the above rule.
[0053]
For example, as shown in FIG. 4A, at a certain timing, the printing apparatus A is processing the print job 1 and the print job 5 and the print job 7 are not started. In the printing apparatus B, the print job 4 is being processed, and the print job 6 and the print job 8 have not started. Further, the printing apparatus C is processing the print job 3. The print server 1 accepts a new print job 9. The print server 1 estimates the job processing amount of the print job 9, sends the information to the job distribution unit 23, and stores the print job in the print data storage unit 41. The job distribution unit 23 distributes the job 9 to the printing apparatus A based on the information stored in the distribution rule storage unit 25 and the printing apparatus information storage unit. Then, the processing time prediction unit 27 calculates the total processing time of each printing apparatus.
[0054]
In this case, the total processing time of the print job in the printing apparatus B having the shortest total processing time of the print job is equal to or less than the first time T1, and there are a plurality of printing apparatuses that are processing and waiting for the print job. is there. Therefore, with the exception of the printing apparatus B, redistribution of print jobs not yet started.
[0055]
As shown in FIG. 4B, as a result of reallocating the print job 6 and the print job 8 allocated to the printing apparatus B to the printing apparatus A, the total of print jobs being executed and waiting for processing in the printing apparatus A The time exceeds the second time T2. Further, the total time of the print job being executed and processed in the printing apparatus C is the shortest except for the printing apparatus B, and exceeds the second time T2. Therefore, without redistributing the print job as shown in FIG. 4B, the print job processing is continued with the print job being distributed as shown in FIG.
[0056]
In the print server 1, the clock unit 31 counts a predetermined fixed time. When the fixed time has elapsed, the processing time prediction unit 27 predicts the total processing time of the print job in each printing apparatus.
[0057]
At this time, as shown in FIG. 4C, in the printing apparatus A, the job 5 is being processed, the jobs 7 and 9 have not started, and the total processing time of the print job is the second time. T2 or less. In the printing apparatus B, the job 6 is being processed, the job 8 has not started, and the total processing time of the print job is equal to or less than the second time T2. In addition, the total processing time of print jobs is the shortest among all printing apparatuses.
[0058]
Therefore, the job distribution unit 23 redistributes the print jobs except for the printing apparatus B, and reallocates the print job 8 allocated to the printing apparatus B to the printing apparatus A as shown in FIG. To distribute. The total processing time of the print job predicted by the processing time prediction unit 27 is equal to or less than the second time T2 in the printing apparatus A. The total processing time of the print job is the shortest except for the printing apparatus B. Therefore, the print job input / output unit 22 distributes the print job as shown in FIG. 4D, and the print job is processed by each printing apparatus.
[0059]
In addition, processing of a print job at another timing will be described. As shown in FIG. 5 (A), at a certain timing, the printing apparatus A is processing the print job 4, the total processing time is longer than the second time T2, and equal to or less than the first time T1, and each The total processing time is the second shortest in the printing device. The printing apparatus B is processing the print job 5, and the total processing time of the print job is longer than the second time T2. The printing apparatus C is processing the print job 3, the total processing time of the print job is equal to or less than the second time T2, and the total processing time is the shortest among all the printing apparatuses.
[0060]
When the print server 1 receives a new print job 6, the print job input / output unit 22 estimates the processing amount of the print job 6 and sends the information to the job distribution unit 23. The print job 6 is stored in the print data storage unit 41.
[0061]
  The job distribution unit 23 distributes the job 6 to the printing apparatus C. Further, the processing time prediction unit 27 predicts the total print job processing time of each printing apparatus. In this case, as shown in FIG. 5A, in the printing apparatus A having the shortest estimated processing time, the total processing time of the print job is equal to or less than the first time T1. In addition, in the printing apparatus C having the second shortest print job processing time, the total print job processing time exceeds the second time T2. Therefore, redistribution of print jobs according to the distribution ruleslineInstead, as shown in FIG. 5A, the processing of the print job is continued.
[0062]
The print server 1 predicts the total remaining processing time of the print job of each printing apparatus at the timing when the clock unit 31 measures a predetermined time. At this time, as shown in FIG. 5B, the printing apparatus A is processing the print job 4, and the total processing time of the print job is equal to or less than the second time T2. The printing apparatus B is processing the print job 5, and the total processing time of the print job is longer than the second time T2. The printing apparatus C is processing the print job 3, the print job 6 is not started, and the total processing time of the print job is equal to or shorter than the second time T2.
[0063]
  In this state, the print server 1 has a plurality of printing apparatuses that are processing print jobs. Therefore, it is confirmed whether or not the printing apparatus with the shortest total processing time for the print job is waiting, and the printing apparatus A is processing the printing job. Redistribute. As shown in FIG. 5B, the print job 6 is optimally distributed to the printing apparatus C, and the printing apparatus B and the printing apparatus C perform the redistribution of the print job.lineHowever, the print job processing time is not uniform,lineExecute the print job as it is. As shown in FIG. 5C, when the print job 4 is completed in the printing apparatus A, the total processing time of the print job in the printing apparatus C having the second shortest total processing time of the print job is the second. Therefore, the printing apparatus power control unit 28 immediately sets the printing apparatus A to the power saving mode.
[0064]
In FIGS. 4 and 5, the processing except the printing device with the shortest total processing time of the processing and standby print jobs is performed, but the processing is performed except for the printing device with the shortest running print job. There is also a method. That is, in the state shown in FIG. 5B, the printing apparatus C has the shortest print job being executed. Therefore, print jobs that have not been started except for the printing apparatus C are redistributed. In this case, the print job 6 is distributed to the printing apparatus A. Then, as shown in FIG. 5D, even when a new print job is received, the printing apparatus C and the printing apparatus B are processed without distributing them to the printing apparatus C, and the printing apparatus C is omitted. Transition to power mode.
[0065]
Next, processing of a print job at yet another timing will be described. The print server 1 according to the embodiment of the present invention checks the number of printing apparatuses that are processing and waiting for a print job at predetermined time intervals counted by the clock unit 31. For this reason, in the state shown in FIG. 6A, the number of printing apparatuses that are processing a print job and waiting may be confirmed. In the state shown in FIG. 6A, the printing apparatus A is processing the print job 4, and the total processing time of the print job is longer than the second time T2. The printing apparatus B is on standby. The printing apparatus C is processing the print job 3, and the total processing time of the print job is shorter than the second time T2. In this case, the printing apparatus B with the shortest total processing time is on standby, and the total print job in the printing apparatus C with the second shortest estimated processing time is shorter than the second time T2. For this reason, the printing apparatus power control unit 28 immediately shifts the standby printing apparatus B to the power saving mode as shown in FIG.
[0066]
In the state shown in FIG. 6C, the printing apparatus A is executing the print job 4, and the total processing time of the print job is longer than the second time T2. The printing apparatus B is processing the print job 5, and the total processing time of the print job is shorter than the second time T2. The printing apparatus C is processing the print job 3, and the total processing time of the print job is shorter than the second time T2. If the processing time in each printing apparatus is confirmed at this timing, the print server 1 does not distribute the print job to the printing apparatus B even if it receives a new print job. When the processing of 5 is completed, the mode immediately shifts to the power saving mode. Thereby, it is possible to more effectively save power according to the state of the printing system.
[0067]
Next, a print job distribution procedure of the print server 1 when the processing capabilities of a plurality of printing apparatuses connected to the network 8 are different will be described. FIG. 7 is a flowchart for explaining the processing procedure when the processing capabilities of a plurality of printing apparatuses connected to the network 8 are different.
[0068]
First, in an initial state where the print server 1 does not accept any print job from the host device, one of the plurality of printing devices is placed on standby, and the other printing devices are set in the power saving mode (step 101). . Note that it is preferable that the printing apparatus to be on standby is a printing apparatus with high processing capability.
[0069]
The control unit 21 of the print server 1 resets the timer of the clock unit 31 (step 102), a new print job is sent from the host device (step 103), and the clock unit 31 counts a predetermined fixed time. While waiting (step 114). If a new print job is not sent even after a predetermined time has elapsed, the total remaining processing time of the print job of each printing apparatus is predicted (step 115). Since only one printing apparatus is processing or waiting for the print job (step 116), the timer is reset (step 102).
[0070]
On the other hand, when a new print job is sent before a predetermined time elapses (step 103), the new print job is distributed to the printing apparatuses that are processing and waiting for the print job according to the rules (step 104). Then, the total remaining processing time of the print job of each printing apparatus is predicted (step 105).
[0071]
At this time, if the processing time in the printing apparatus having the shortest processing time for the print job is longer than the first time T1 (step 106), it is confirmed whether there is a printing apparatus in the power saving mode (step 107). ). If there is no printer in the power saving mode, the timer is reset in step 102. On the other hand, if there is a power saving mode printing apparatus, one power saving mode printing apparatus is activated (step 108). Then, the print job is redistributed and executed by the printing apparatus being processed and on standby and the printing apparatus activated from the power saving mode (step 109). Then, the timer of the clock unit 31 is reset (step 102), and the processing after step 102 is performed.
[0072]
In step 106, if the total processing time in the printing apparatus having the shortest processing time is shorter than the first time T1, it is confirmed whether there are a plurality of printing apparatuses that are processing or waiting for the print job (step 116). ). If there is one printer that is waiting to process a print job, the process of step 102 is performed next.
[0073]
On the other hand, if there are a plurality of printing apparatuses that are processing and waiting for the print job in step 116, it is confirmed whether or not the printing apparatus having the shortest total processing time of the print job is waiting (step 117). . When the printing apparatus with the shortest total processing time of print jobs is waiting, when the total processing time of print jobs is predicted in step 105 or 115, the printing apparatus having the second shortest total processing time of print jobs It is confirmed whether or not the total processing time of the print job is equal to or shorter than the second time T2 (step 118). If the total processing time of the print job is longer than the second time T2, the process of step 102 is performed next.
[0074]
On the other hand, when the total processing time of the print job is shorter than the second time T2, the printing device having the shortest total processing time of the print job, that is, the standby printing device is shifted to the power saving mode (step 119). Then, the process of step 102 is executed.
[0075]
In step 117, if the printing apparatus with the shortest total processing time for the print job is not waiting, a printing job other than the first printing apparatus with the shortest total processing time for the print job is being processed and is waiting. The total processing time of the print job when the unprinted print job is redistributed to the printing apparatus is predicted (step 111). Then, in the second printing apparatus having the shortest total processing time for the print job except for the first printing apparatus having the shortest total processing time for the print job, the total processing time for the print job is equal to or less than the second time T2. (Step 112). If the total processing time exceeds the second time T2, the process of step 102 is performed next.
[0076]
On the other hand, when the total processing time of the print job is equal to or shorter than the second time T2, the print job other than the first printing device having the shortest total processing time of the print job is processed to the printing device that is processing and waiting. Redistribute unprinted print jobs (step 113). Then, the process of step 102 is performed.
[0077]
As described above, when a plurality of printing apparatuses having different processing capabilities are connected to the network 8, the above processing is performed.
[0078]
When a plurality of printing apparatuses having substantially the same processing capability are connected to the network 8, the print job distribution process is performed according to the procedure shown in FIG. FIG. 8 is a flowchart for explaining a print job distribution procedure of the print server 1 when a plurality of printing apparatuses having substantially the same print job processing capability are connected. In the flowchart of FIG. 8, steps that perform the same processing as in the flowchart of FIG. 7 are denoted by the same reference numerals, detailed description thereof is omitted, and steps different from those in the flowchart of FIG. 7 will be described.
[0079]
When a plurality of printing apparatuses having substantially the same processing capability are connected to the network 8, the print server 1 has the shortest total processing time of the print jobs when there are a plurality of printing apparatuses that are processing and waiting for the print job. It is confirmed whether or not the sum of the total processing times of print jobs in the second shortest printing apparatus is equal to or shorter than the third time T3. That is, since each printing apparatus has substantially the same processing capability, it is possible to simplify the prediction process of the total print job processing time when the print jobs of each printing apparatus are allocated.
[0080]
The third time T3 is a time different from the second time T2, which is a reference for shifting the printing apparatus to the power saving mode. Further, in order to suppress the power consumption in the entire printing system, it is determined in consideration of the time until the printing apparatus connected to the printing system shifts from the standby state to the power saving mode. Further, the third time T3 may be shorter than, equal to, or longer than the first time T1, depending on the setting method.
[0081]
In the flowchart shown in FIG. 8, step 220 is performed between step 116 and step 117 of the flowchart shown in FIG. In step 117, step 113 is performed without performing steps 110 and 112, which are processes performed when the total processing time of the print job is not the shortest.
[0082]
In other words, when there are a plurality of printing apparatuses that are processing and waiting for a print job (step 116), the total processing time of the print jobs in the printing apparatus that has the shortest and second shortest processing time is the third time T3. It is confirmed whether or not the following is true (step 220). If the total processing time is not less than or equal to the third time T3, that is, if it exceeds the third time T3, the process of step 102 is performed next.
[0083]
On the other hand, if the total processing time is equal to or shorter than the third time T3, it is checked whether or not the printing apparatus with the shortest processing time for the print job is waiting (step 117). If the printing apparatus with the shortest processing time is on standby, the standby printing apparatus is shifted to the power saving mode (step 119). Then, the process of step 102 is executed.
[0084]
On the other hand, if it is determined in step 117 that the printing apparatus with the shortest total processing time of the print job is not waiting, printing is not started on the printing apparatus that is processing and waiting for the print job except the printing apparatus having the shortest processing time. The job is redistributed (step 113). Then, the process of step 102 is performed.
[0085]
【The invention's effect】
According to the present invention, the following effects can be obtained.
[0086]
  (1) The print server accepts a print job from the host device connected via the network by the input means, and estimates the processing amount of the accepted print job by the control unit,straightTo a printer that is processing or is waiting for a print job among multiple printers that are connected or connected via a network, Print jobs according to preset conditionsDistribute,A print job is being processed and is waitingAllocation to printerProcessed and not yet startedWhen the processing time of the print job allocated to each printing device is predicted from the processing amount of the printing job, and the total printing job processing time in the printing device with the shortest predicted printing job processing time exceeds the first time, Start up the printer in power saving mode, Not yet started on each printing devicePrint jobCollect and reEven if multiple print jobs with a small amount of processing are received at short intervals, the waiting time for the next job to be received remainsFirstIf it is within the time, it is possible to more efficiently suppress the power consumption by performing the process in the printing apparatus that is already processing without starting the printing apparatus in the power saving mode. Also, if it takes time to process a print job, start up the printer in power saving mode.Each printer has not startedPrint jobCollect and reprint unprinted print jobs on each printing deviceDistribute so that print job processing is not delayedbe able to.
[0087]
  (2) When there are multiple printing devices that are processing a print job or waiting for a print job, the print server control unit predicts the total print job processing time for each printing device and prints each print job. The first printing is performed by redistributing print jobs not yet started in the apparatus to printing apparatuses other than the first printing apparatus having the shortest estimated total print job processing time to the printing apparatuses that are processing and waiting. The total print job processing time in each printing apparatus other than the apparatus is re-predicted, and the total print job processing time in the second printing apparatus having the shortest re-predicted print job processing time is the second.timeIf it is less than the interval, the first printing apparatus with the shortest total estimated processing time for the print job is not allocated to the first printing apparatus, so that even if there are few printing apparatuses, if the waiting time is sufficiently short, the processing is completed quickly. Therefore, it is possible to speed up the transition to the power saving mode without allocating the print job to the predicted printing apparatus.
[0088]
  (3) When there are multiple printing devices that are processing a print job or multiple printing devices that are waiting for a print job, the control unit of the print server The total print job processing time in a plurality of waiting printing apparatuses is predicted, and the first print apparatus having the shortest predicted print job processing time is waiting, and the predicted print job processing time In the printing apparatus having the second shortest total, the estimated total processing time of the print job is the secondtimeIf the interval is less than the interval, the print job is not distributed to the first printing apparatus with the shortest total estimated processing time of the print job, so it is not necessary to re-estimate the print job distribution, the process can be simplified, and the print job A printing apparatus with the shortest predicted processing time can be quickly shifted to a standby state or a power saving mode.
[0089]
(4) The control unit of the print server has the same print job processing capability for multiple printing devices, and the total estimated processing time for print jobs is the shortest when there are multiple printing devices that are processing and waiting for print jobs. If the sum of the predicted processing times of the print jobs in the second shortest printing device is equal to or shorter than the third processing time, the print job not yet started is not allocated to the printing device with the shortest estimated total processing time of the print jobs. Therefore, it is not necessary to redo the print job distribution prediction, the processing can be simplified, and the printing apparatus with the shortest total print job processing time can be promptly shifted to the standby state or the power saving mode.
[0090]
(5) If the printing device with the shortest estimated processing time for the print job is waiting, the control unit of the print server immediately shifts the waiting printing device to the power saving mode. It is possible to save power more effectively by promptly shifting a standby printing apparatus that is not in operation to the power saving mode.
[Brief description of the drawings]
FIG. 1 is a configuration diagram showing a configuration of a printing system including a print server according to an embodiment of the present invention.
FIG. 2 is a block diagram illustrating a schematic configuration of a print server.
FIG. 3 is a diagram illustrating a print job processing amount and a job progress status in each printing apparatus.
FIG. 4 is a diagram illustrating a procedure for shifting a printing apparatus that is processing a print job to a power saving mode.
FIG. 5 is a diagram different from FIG. 4 for explaining a procedure for shifting a printing apparatus that is processing a print job to a power saving mode.
6 is a diagram different from FIG. 5 for explaining a procedure for shifting a printing apparatus that is processing a print job to a power saving mode. FIG.
FIG. 7 is a flowchart for explaining a processing procedure when a plurality of printing apparatuses connected to the network 8 have different processing capabilities.
FIG. 8 is a flowchart for explaining a print job distribution procedure of the print server 1 when a plurality of printing apparatuses having substantially the same print job processing capacity are connected.
[Explanation of symbols]
1-print server
5. 6, 7-Host device
A / B / C-Printer
22-Print job input / output section
23-Job distribution section
27-Processing time prediction unit

Claims (5)

ネットワークを介して接続されたホスト装置から印刷ジョブを受け付ける入力手段と、
受け付けた印刷ジョブの処理量を見積もる見積もり処理と、直接またはネットワークを介して接続された複数の印刷装置のうちで印刷ジョブを処理中及び待機中の印刷装置に、予め設定された条件に従って印刷ジョブを配分する配分処理と、を行う制御部と、を備え
上記制御部は、印刷ジョブを処理中及び待機中である印刷装置に配分した処理中及び未着手の印刷ジョブの処理量から各印刷装置に配分した印刷ジョブの処理時間を予測し、予測した印刷ジョブ処理時間合計が最短である印刷装置での印刷ジョブ処理時間合計が第1の時間を超えると、省電力モードの印刷装置を起動して、各印刷装置の未着手の印刷ジョブを回収して再配分することを特徴とするプリントサーバ。
Input means for receiving a print job from a host device connected via a network;
Printing and estimated processing to estimate the throughput of the print job accepted, the printing apparatus during processing and waiting for a print job among a plurality of printing devices connected via a direct or network, according to a preset condition A distribution unit that distributes the job , and a control unit that performs the job distribution ,
The control unit predicts the processing time of the print job allocated to each printing device from the processing amount of the processing job allocated to the printing device that is processing and waiting for the print job and the processing amount of the print job not yet started, and the predicted printing When the total print job processing time in the printing device with the shortest job processing time exceeds the first time, the power saving mode printing device is activated to collect print jobs that have not been started in each printing device. print server, characterized in that the redistribution.
印刷ジョブを処理中及び待機中の印刷装置が複数ある場合、前記制御部は、上記各印刷装置の印刷ジョブ処理時間合計を予測し、上記各印刷装置が未着手の印刷ジョブを、予測した印刷ジョブ処理時間合計が最短である第1の印刷装置以外の上記各印刷装置に再配分して上記各印刷装置の印刷ジョブ処理時間合計を再予測し、再予測した印刷ジョブ処理時間合計が最短である第2の印刷装置での印刷ジョブ処理時間合計が第2の時間以下ならば、上記第1の印刷装置には、未着手の印刷ジョブを配分しないことを特徴とする請求項1に記載のプリントサーバ。When there are a plurality of printing apparatuses that are processing and waiting for a print job, the control unit predicts the total print job processing time of each of the printing apparatuses, and the printing apparatus predicts a print job that has not yet started. The job processing time total is re-distributed to each of the printing apparatuses other than the first printing apparatus, and the total print job processing time of each of the printing apparatuses is re-predicted, and the re-estimated print job processing time is the shortest. if there total print job processing time in the second printing device follows during the time the second, above the first printing device, according to claim 1, characterized in that not allocate print job untouched Print server. 前記制御部は、前記各印刷装置の印刷ジョブ処理時間合計を予測した際に、前記第1の印刷装置が待機中であり、且つ予測した印刷ジョブ処理時間合計が2番目に短い印刷装置での印刷ジョブ処理時間合計が第2の時間以下であると、第1の印刷装置には未着手の印刷ジョブを配分しないことを特徴とする請求項2に記載のプリントサーバ。When the control unit predicts the total print job processing time of each printing device, the first printing device is waiting, and the predicted print job processing time total is the second shortest in the printing device. 3. The print server according to claim 2, wherein when the total print job processing time is equal to or shorter than the second time, a print job not yet started is not distributed to the first printing apparatus. 複数の印刷装置が略同等の印刷ジョブ処理能力を有し、且つ印刷ジョブの処理中及び待機中の印刷装置が複数ある場合、前記制御部は、上記各印刷装置の印刷ジョブ処理時間合計を予測し、予測した印刷ジョブ処理時間合計が最短及び2番目に短い印刷装置での印刷ジョブ処理時間合計の和が第3の処理時間以下であれば、印刷ジョブ処理時間合計が最短の印刷装置には、未着手の印刷ジョブを配分しないことを特徴とする請求項1に記載のプリントサーバ。When a plurality of printing apparatuses have substantially the same print job processing capability and there are a plurality of printing apparatuses that are processing and waiting for a print job, the control unit predicts the total print job processing time of each printing apparatus. If the sum of the predicted print job processing times is the shortest and the sum of the print job processing times in the second shortest printing device is equal to or less than the third processing time, the printing device with the shortest print job processing time is The print server according to claim 1, wherein a print job not yet started is not distributed. 前記制御部は、予測した印刷ジョブ処理時間合計が最短である印刷装置が待機中であると、この印刷装置を省電力モードへ直ちに移行させることを特徴とする請求項2または4に記載のプリントサーバ。5. The print according to claim 2, wherein the control unit immediately shifts the printing apparatus to the power saving mode when the printing apparatus having the shortest predicted print job processing time is waiting. 6. server.
JP2000149979A 2000-05-22 2000-05-22 Print server Expired - Fee Related JP3655533B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000149979A JP3655533B2 (en) 2000-05-22 2000-05-22 Print server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000149979A JP3655533B2 (en) 2000-05-22 2000-05-22 Print server

Publications (2)

Publication Number Publication Date
JP2001331293A JP2001331293A (en) 2001-11-30
JP3655533B2 true JP3655533B2 (en) 2005-06-02

Family

ID=18655760

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000149979A Expired - Fee Related JP3655533B2 (en) 2000-05-22 2000-05-22 Print server

Country Status (1)

Country Link
JP (1) JP3655533B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7623256B2 (en) * 2004-12-17 2009-11-24 Xerox Corporation Automated job redirection and organization management
JP5930356B2 (en) * 2011-02-23 2016-06-08 日本電気株式会社 Control device and control method of printing apparatus
JP5845682B2 (en) * 2011-07-25 2016-01-20 富士ゼロックス株式会社 Control device, control program, and printing system

Also Published As

Publication number Publication date
JP2001331293A (en) 2001-11-30

Similar Documents

Publication Publication Date Title
EP2388699B1 (en) Information processing device and information processing method
JP3922070B2 (en) Distributed control method and apparatus
US9348628B2 (en) Computer system
JP3786152B2 (en) Printing system, printing method, and printer
US20090276781A1 (en) System and method for multi-level preemption scheduling in high performance processing
JPH07141305A (en) Control method for execution of parallel computer
US8730506B2 (en) Image forming apparatus that can request ending time for processing print data by an external apparatus from the external apparatus and control method thereof
JP4912927B2 (en) Task allocation apparatus and task allocation method
JP3655533B2 (en) Print server
JP2009230220A (en) Information processor and image processor
JP3337131B2 (en) Printer control device, task control method, and recording medium recording program
JP2004046774A (en) Print server, print system, print job management method, program, and recording medium
JP2007328413A (en) Method for distributing load
JP3922576B2 (en) Instruction processor allocation scheduling method, computer system realizing the instruction processor allocation scheduling method, and program therefor
US20120236362A1 (en) Printing system, method for controlling power of printing system, and program
JP5750018B2 (en) Image processing system, printing system, control device, image processing method and program
JP4653607B2 (en) Printing device
JP2000322209A (en) Printer system
JPH10320146A (en) Print job managing device and its method, and computer-readable recording medium where program allowing computer to implement the same method is recorded
JPH08249142A (en) Printer
JP2002259143A (en) Device and method for automatically controlling number of task, on-like transaction processing system and program
JP2012008838A (en) Print document conversion device and program
JP3983178B2 (en) Image forming apparatus
US6618164B1 (en) Network printer and network printing method
JP2003266901A (en) Printer

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040720

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040727

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040927

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050222

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050303

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 3655533

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080311

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090311

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100311

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100311

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110311

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120311

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120311

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130311

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130311

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140311

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees