JP4751223B2 - 時間をずらしたジョブ終結パターン - Google Patents
時間をずらしたジョブ終結パターン Download PDFInfo
- Publication number
- JP4751223B2 JP4751223B2 JP2006083236A JP2006083236A JP4751223B2 JP 4751223 B2 JP4751223 B2 JP 4751223B2 JP 2006083236 A JP2006083236 A JP 2006083236A JP 2006083236 A JP2006083236 A JP 2006083236A JP 4751223 B2 JP4751223 B2 JP 4751223B2
- Authority
- JP
- Japan
- Prior art keywords
- job
- partial
- printer
- facilities
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
- G06F3/1285—Remote printer device, e.g. being remote from client or server
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
- G06F3/1203—Improving or facilitating administration, e.g. print management
- G06F3/1204—Improving or facilitating administration, e.g. print management resulting in reduced user or operator actions, e.g. presetting, automatic actions, using hardware token storing data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
- G06F3/1237—Print job management
- G06F3/126—Job scheduling, e.g. queuing, determine appropriate device
- G06F3/1262—Job scheduling, e.g. queuing, determine appropriate device by grouping or ganging jobs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
- G06F3/1284—Local printer device
Description
P1:20分間の部分ジョブと、5分間の後処理。25分後にレディー状態になる。
P2:25分間の部分ジョブと、5分間の後処理、30分後にレディー状態になる。
P3:15分間の(後処理を含む)先行ジョブ、更に、15分間の後続部分ジョブと、5分間の後処理、35分後にレディー状態になる。
第1の解決策によれば、プリンタには、4分間と、6分間と、8分間との各々の印刷時間が割り当てられる。その場合、レディー時間は、
P1:4+2.5=6.5
P2:6.5+2.5=9(なお、後処理が開始できるようになるまで0.5分間、待たなければならない。)
P3:9+2.5=11.5
となる。
第2の解決策によれば、プリンタには、3分間と、6分間と、9分間との各々の印刷時間が割り当てられる。その場合、レディー時間は、
P1:3+2.5=5.5
P2:6+2.5=8.5(なお、後処理が開始可能である前に、0.5分間、待たなければならない。)
P3:9+2.5=11.5
この場合、遅延全体を受けることになる0.5分前までに、各後処理時間間隔が終わり得るだけに、第2の解決策のほうがロバストである。
第1の解決策では、何れのプリンタも、ジョブのうちの5分間を獲得する。その場合、レディー時間は以下の通りである。
P1:5+2.5=7.5
P2:7.5+2.5=10
第2の解決策では、第1のプリンタは、ジョブのうちの4分間を獲得し、第2のプリンタは、ジョブのうちの6分間を獲得する。その場合、レディー時間は以下の通りである。
P1:4+2.5=6.5
P2:6.5+2.5=9
最後に、第3の解決策では、第1のプリンタはジョブのうちの3分間を獲得し、第2のプリンタは、ジョブのうちの7分間を獲得する。その場合、レディー時間は以下の通りである。
P1:3+2.5=5.5
P2:7+2.5=9.5
明らかに、第2の割り当てスケジュールによって、ジョブの完了が最も速くなる。
図6は、図1に示す印刷ジョブ・スケジューラ22のサンプル・グラフィカル・ユーザ・インタフェースを示す。(明瞭化のために図示していないが、)まず、ジョブ・キューを、ジョブ・スケジューラ22の表示画面上に表示し得る。特定のジョブを操作者によって選択してもよく自動的に選択してもよく、後に、種々の処理オプションを選び得る。こうしたもののうちの1つが、ロード・バランシング解除であり、これによって、図6に示すウインドウが開けられる。フィールド80は、印刷する対象のディジタル文書のページ数や、合計コピー部数などのジョブ細目を示す。複製ジョブの場合などの、必要な場合、操作者はこうした数量を規定しなければならない。更に高度な実施例では、操作者はコピー部数のみを規定すればよい一方、ページ数は、走査し次第、自動的に判定される。後者の場合、スケジューラは、シート数が判定されるまで割り当て手法の算出をしないで待つ。
フィールド82は、操作者入力によってすぐに調節されるデフォールト値であり得る、操作者の後処理時間を示す。なお、フィールド82に入力される後処理時間は割り当て算出における最小後処理時間として採用されるが、それは、多くの場合、入力値を厳密に生成する手法を算出することが可能でなく、必要でもないからである。
チェックボックス88によって1つ又は複数のプリンタをチェックすることによって、スケジューラ22は、図5に表すアルゴリズムによって最適な割り当てを自動算出し、実際の割り当てを示すことになる。この場合、異なる機能を備えるプリンタ1及びプリンタ2が作業を行うことになる。更に、コピー部数(フィールド90)及び、期待される終了時間(フィールド92)を示すので、操作者は、いなければならない時点が分かることになる。必要な場合、終了はオーディオ信号によって通知されることになる、それによって、開始ボタン94を駆動させ得る。種々の理由で、キャンセル・ボタン96も示す。なお、ユーザ・インタフェースは、種々の(他の)ハイレベル・ファシリティを含み得る。
1. 印刷ジョブ終了時点間の時間差も、スケジューラ22によって、ジョブ・データ及びジョブ分割手法に基づいて、(場合によっては反復プロセスにおいて)自動的に判定し得る。例えば、注意深い処理を必要とする大きな部分ジョブに印刷ジョブが分割されている場合、スケジューラは、比較的大きな時間差を自動的に割り当て得るが、部分ジョブが小さい場合、時間差は小さくし得るが、それは操作者が処理するうえで必要な時間が少なくなり得るからである。
2. プリンタが全て同一でなくてもよい。特定のプリンタの局所スループットが異なる場合、割り当てには、終結時点スケジューリングのみを考慮すればよい。なお、最高速プリンタに対して、最後に終了することになる部分ジョブを割り当てることによって、スループット全体が高速化されることになるが、それは、このプリンタの生産性が最も高いからである(図6では、最も遅いプリンタ2は8:17分後の終了が予定されている一方、より速いプリンタ1は、13;17分間、実行する)。更に一般的には、異なるスループットをそれぞれが有する、いくつかのプリンタの場合、終結時点は、それによって直列に順序付け、最速プリンタは最後に終了し、最も遅いプリンタは最初に終了することになる。
3. 特定のプリンタの予期しない停止によって、他のプリンタのスケジューリングを動的に再算出して、もう一度、最善の結果を達成し得る。逆のことは、特定のプリンタが、そうした割り込み後にもう一度、立ち上がる場合、又は更なるプリンタがプールに追加される場合にあてはまる。
22 印刷ジョブ・スケジューラ
24 プリンタ
26 プリンタ
28 プリンタ
30 矢印
32 線
40 部分ジョブ
41 部分ジョブ
42 部分ジョブ
43 矢印
44 部分ジョブ
45 部分ジョブ
46 操作者処理
50 部分ジョブ
51 部分ジョブ
52 部分ジョブ
53 操作者処理時間間隔
54 操作者処理時間間隔
55 1ブロック時間長
80 フィールド
82 フィールド
84 領域
86 リスト
88 チェックボックス
90 フィールド
92 フィールド
94 開始ボタン
96 キャンセル・ボタン
Claims (16)
- 印刷ジョブを部分ジョブに分割し、該部分ジョブ各々を個別のプリンタ・ファシリティ
に選択的に割り当てて、印刷ジョブのスループットの向上を達成する工程を備える、複数
のプリンタ・ファシリティ上で印刷ジョブを実行する方法を備え、
所定の、非ゼロの時間間隔に基づいた時間差、前記複数のプリンタ・ファシリティのう
ちの別のプリンタ・ファシリティに割り当てられる部分ジョブよりも早く完了することに
なる部分ジョブを前記複数のプリンタ・ファシリティのうちの特定のプリンタ・ファシリ
ティに割り当てることによってジョブ終結パターンを構築し、
前記分割し、割り当てる工程は、一様でない部分ジョブ開始時点を種々のプリンタ・フ
ァシリティに割り当てる工程を備えることを特徴とする方法。 - 請求項1記載の方法を備え、
操作者が前記所定の時間間隔を規定することを可能にすることを特徴とする方法。 - 請求項1又は2記載の方法を備え、
単調に増加する系列を構成する部分ジョブ完了時点系列を形成して、前記所定の時間間
隔に基づいて、ジョブ終結パターンを構築するように、前記分割し、割り当てる工程を形
成する工程を更に備えることを特徴とする方法。 - 請求項3記載の方法を備え、
各々の長さが、少なくとも、前記所定の時間間隔の長さである、ジョブ完了時点間の時
間差を有するジョブ終結パターンを構築するように、前記分割し、割り当てる工程を形成
する工程を更に備えることを特徴とする方法。 - 請求項3記載の方法を備え、
大半の長さが、少なくとも、前記所定の時間間隔の長さである、ジョブ完了時点間の時
間差を有するジョブ終結パターンを構築するように、前記分割し、割り当てる工程を形成
する工程を更に備えることを特徴とする方法。 - 請求項4記載の方法を備え、
前記時間差は実質的に等しいことを特徴とする方法。 - 請求項1記載の方法を備え、
前記部分ジョブは、前記印刷ジョブ内の印刷コピーの整数の部数、異なることを特徴と
する方法。 - 請求項1記載の方法を備え、
前記部分ジョブは、サブセットのレベルや、印刷シートのレベルなどの、前記印刷ジョ
ブ内の印刷コピーよりも低いレベルの粒状度で異なることを特徴とする方法。 - 請求項1記載の方法を備え、
前記複数のプリンタ・ファシリティは、相互に異なるスループット速度を有するプリン
タ・ファシリティを含み、前記分割し、割り当てる工程は、種々のプリンタ・ファシリティ
ィのスループット速度に基づいていることを特徴とする方法。 - 請求項9記載の方法を備え、
最高のスループット速度を備えるプリンタ・ファシリティに最後の部分ジョブ終結時点
を割り当てる工程を更に備えることを特徴とする方法。 - 請求項1記載の方法を備え、
前記分割し、割り当てる工程は、種々のプリンタ・ファシリティの時間的な利用可能性
に基づいていることを特徴とする方法。 - 印刷ジョブを部分ジョブに分割し、該部分ジョブ各々を個別のプリンタ・ファシリティ
に選択的に割り当てるジョブ・スケジューラを含む、印刷ジョブのスループットを向上さ
せる、複数のプリンタ・ファシリティ上での印刷ジョブの実行を制御する装置であって、
前記ジョブ・スケジューラは、
所定の非ゼロ時間間隔に基づいた時間差、前記複数のプリンタ・ファシリティのうちの
別のプリンタ・ファシリティに割り当てられる部分ジョブよりも早く完了することになる
部分ジョブを前記複数のプリンタ・ファシリティのうちの特定のプリンタ・ファシリティ
に割り当てることによってジョブ終結パターンを構築し、
一様でない部分ジョブ開始時点を種々のプリンタ・ファシリティに割り当てるよう形成されることを特徴とする装置。 - 請求項12記載の装置であって、
前記所定の時間間隔を操作者が規定することを可能にするよう形成される、制御パラメ
ータを入力するユーザ・インタフェースを更に含むことを特徴とする装置。 - 請求項12及び13の何れか記載の装置であって、
前記ジョブ・スケジューラは、単調に増加する系列を構成する部分ジョブ完了時点系列
を形成して、前記所定の時間間隔に基づいてジョブ終結パターンを構成するよう形成され
ることを特徴とする装置。 - 請求項12記載の装置であって、
前記ジョブ・スケジューラは、前記印刷ジョブのコピーのレベルで印刷ジョブを分割す
るよう形成されることを特徴とする装置。 - 請求項12記載の装置であって、
前記ジョブ・スケジューラは、サブセットのレベルや、印刷シートのレベルなどの、前
記印刷ジョブ内の印刷コピーよりも低いレベルの粒状度で印刷ジョブを分割するよう形成
されることを特徴とする装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05102432 | 2005-03-25 | ||
EP05102432.1 | 2005-03-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006277744A JP2006277744A (ja) | 2006-10-12 |
JP4751223B2 true JP4751223B2 (ja) | 2011-08-17 |
Family
ID=34939076
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006083236A Expired - Fee Related JP4751223B2 (ja) | 2005-03-25 | 2006-03-24 | 時間をずらしたジョブ終結パターン |
Country Status (3)
Country | Link |
---|---|
US (1) | US20060215185A1 (ja) |
JP (1) | JP4751223B2 (ja) |
CN (1) | CN1838064B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5099188B2 (ja) * | 2010-08-18 | 2012-12-12 | コニカミノルタビジネステクノロジーズ株式会社 | 処理順決定装置、処理順決定方法および処理順決定プログラム |
JP2012083991A (ja) * | 2010-10-13 | 2012-04-26 | Fuji Xerox Co Ltd | ジョブ実行管理装置、ジョブ実行装置、ジョブ実行システム及びプログラム |
US8792121B2 (en) | 2011-10-20 | 2014-07-29 | Hewlett-Packard Development Company, L.P. | Method for controlling printing of a print job |
US9304719B1 (en) * | 2014-12-01 | 2016-04-05 | Ricoh Company, Ltd. | Reducing print start delays for large portable document format print jobs |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5287194A (en) * | 1992-11-25 | 1994-02-15 | Xerox Corporation | Distributed printing |
JP3602723B2 (ja) * | 1998-07-01 | 2004-12-15 | シャープ株式会社 | ネットワークシステム |
US6930795B1 (en) * | 1999-04-23 | 2005-08-16 | Electronics For Imaging, Inc. | Printing method and apparatus having multiple raster image processors |
JP2001111766A (ja) * | 1999-10-14 | 2001-04-20 | Canon Inc | 画像制御装置、画像形成システム、画像制御方法、及び記憶媒体 |
US6805502B2 (en) * | 2001-01-23 | 2004-10-19 | Xerox Corporation | Method for determining optimal batch sizes for processing print jobs in a printing environment |
US7051328B2 (en) * | 2001-01-26 | 2006-05-23 | Xerox Corporation | Production server architecture and methods for automated control of production document management |
JP2002281222A (ja) * | 2001-03-16 | 2002-09-27 | Canon Inc | 画像制御装置および画像制御装置の制御方法および記憶媒体 |
US7084997B2 (en) * | 2001-07-13 | 2006-08-01 | Hewlett-Packard Development Company, L.P. | Schedule-based printer selection |
JP3631187B2 (ja) * | 2001-09-26 | 2005-03-23 | 京セラミタ株式会社 | 画像形成装置 |
US7385720B2 (en) * | 2001-11-05 | 2008-06-10 | Hewlett-Packard Development Company, L.P. | Systems and methods for scheduling print jobs |
US7567360B2 (en) * | 2003-03-27 | 2009-07-28 | Canon Kabushiki Kaisha | Image forming system, method and program of controlling image forming system, and storage medium |
-
2006
- 2006-03-24 JP JP2006083236A patent/JP4751223B2/ja not_active Expired - Fee Related
- 2006-03-24 US US11/387,844 patent/US20060215185A1/en not_active Abandoned
- 2006-03-27 CN CN200610074163XA patent/CN1838064B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1838064A (zh) | 2006-09-27 |
JP2006277744A (ja) | 2006-10-12 |
US20060215185A1 (en) | 2006-09-28 |
CN1838064B (zh) | 2011-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0738957B1 (en) | Job scheduling system for print processing | |
JPH04227537A (ja) | プリンタおよびプリントジョブ制御装置 | |
JP4751223B2 (ja) | 時間をずらしたジョブ終結パターン | |
JP2004252900A (ja) | 非対称マルチプロセッサシステム、それを備えた画像処理装置および画像形成装置 | |
JP2002304262A (ja) | 印刷環境内の印刷ジョブの処理に最適なバッチサイズを決定する方法 | |
JP4482525B2 (ja) | 画像形成装置 | |
EP1705556A1 (en) | Structuring a staggered job termination pattern | |
US8508758B2 (en) | Image processing apparatus, image processing method, and computer readable medium storing program | |
EP0586186A2 (en) | Scheduling page parameter variations for discrete job elements | |
JP5471681B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP2007201957A (ja) | 画像形成装置 | |
JP2002091748A (ja) | 画像処理装置 | |
JP3230984B2 (ja) | 画像処理システム | |
JP2010128848A (ja) | 印刷制御プログラム、印刷制御装置、印刷制御方法 | |
JP2001350614A (ja) | 印刷システムおよびその印刷制御方法 | |
JP6032953B2 (ja) | 画像形成装置及びその制御方法、並びにプログラム | |
CN102198765B (zh) | 图像形成设备和图像形成方法 | |
JP2005297381A (ja) | 画像形成装置、画像形成装置の制御方法及び画像形成装置制御プログラム | |
CN107015769B (zh) | 打印控制装置、打印系统以及打印控制方法 | |
JPH10143450A (ja) | ジョブ処理装置及び方法 | |
US9010902B1 (en) | Print system, method for controlling print system, and storage medium | |
JP4438754B2 (ja) | 画像形成装置 | |
JPH0453773B2 (ja) | ||
JP7099165B2 (ja) | 画像形成装置およびウイルスチェック方法 | |
JP4438755B2 (ja) | 画像形成装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090323 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101214 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110314 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110510 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110520 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140527 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |