JP4813202B2 - 印刷ジョブキューイングならびにスケジューリングのシステムおよび方法 - Google Patents
印刷ジョブキューイングならびにスケジューリングのシステムおよび方法 Download PDFInfo
- Publication number
- JP4813202B2 JP4813202B2 JP2006032951A JP2006032951A JP4813202B2 JP 4813202 B2 JP4813202 B2 JP 4813202B2 JP 2006032951 A JP2006032951 A JP 2006032951A JP 2006032951 A JP2006032951 A JP 2006032951A JP 4813202 B2 JP4813202 B2 JP 4813202B2
- Authority
- JP
- Japan
- Prior art keywords
- priority
- queue
- prioritizer
- queues
- 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/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
- G06F3/1203—Improving or facilitating administration, e.g. print management
- G06F3/1206—Improving or facilitating administration, e.g. print management resulting in increased flexibility in input data format or job format or job type
-
- A—HUMAN NECESSITIES
- A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
- A01G—HORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
- A01G9/00—Cultivation in receptacles, forcing-frames or greenhouses; Edging for beds, lawn or the like
- A01G9/08—Devices for filling-up flower-pots or pots for seedlings; Devices for setting plants or seeds in pots
- A01G9/081—Devices for filling-up pots
-
- 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/1263—Job scheduling, e.g. queuing, determine appropriate device based on job priority, e.g. re-arranging the order of jobs, e.g. the printing sequence
-
- 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
- G06F3/1286—Remote printer device, e.g. being remote from client or server via local network
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Environmental Sciences (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
Description
以下の実施形態では、システム内の印刷ジョブの相対的な優先度がプログラム可能である印刷システムを説明する。少なくともいくつかの実施形態では、スケジューラコンポーネントは、印刷ジョブの管理およびスケジューリングを監視し、プライオリタイザと呼ばれるコンポーネントと協働してプログラミングおよびカスタマイズを容易にする。少なくともいくつかの実施形態では、システムにインターフェースを提供し、プライオリタイザをプログラムし、かつ挿入して印刷ジョブの異なるプロパティに従ってスケジューラの挙動をカスタマイズすることを可能にする。よって、少なくともいくつかの実施形態では、各種プログラミング言語の知識が必ずしもあるわけではないシステム管理者でも、印刷ジョブを管理するカスタムの挙動を容易に定義することができる。例えば、少なくともいくつかの実施形態では、ユーザインターフェースを提供し、管理ユーザがプライオリタイザ用の各種パラメータ値を構成することを可能にする。管理ユーザは、プライオリタイザの相対的なランキングを変更することもできる。このように、それほどプログラムに精通していないユーザが、プログラミング能力を要さずに、スケジューラの挙動をさらにカスタマイズすることを可能にする。少なくともいくつかの実施形態では、印刷ジョブの個々の特性に基づいて、プログラムで印刷ジョブを時間的に遅らせることや、または速めることができる。
まず、各種実施形態を説明する前に、コンピューティング装置の説明を下記に提供する。当業者には理解されるように、このコンピューティング装置の各種コンポーネントを利用して、クライアントと印刷サーバの両方を実装することができる。
図2は、一実施形態による例示的なシステムのハイレベル図であり、システム200で示す。以下の説明において、個々のオブジェクトを説明し、各オブジェクトの見出しの下にそのオブジェクトについてのプロパティおよび/または特徴のいくつかを記載する。これに続き、「ジョブの優先度の判定」というタイトルの節で、ある特定の印刷ジョブの優先度を表わす方法と優先順位付けプロセスにおけるプライオリタイザの役割を説明する。
図示して説明する実施形態では、スケジューラオブジェクト252は、印刷ジョブを選択して特定のプリンタに送信する役割を担う。そうするために、スケジューラオブジェクト252は、プライオリタイザによって生成されるデータを処理する。
・挿入と除去の両方についてはO(log2N)であり、
・侵害的な実装−挿入または除去にはメモリが必要ないので、キューからアイテムを挿入または除去することが常にできる。
・スキューヒープは統計的に常にバランスを保っている。ベクトルベースのヒープを保障してバランスを保たせるが、機能するためには外部ベクトルが必要である。
印刷ジョブオブジェクト254を作成し、ある特定の印刷出力要求を表現する。各印刷ジョブオブジェクトは、2つのコマンドをサポートする。すなわち、ChangePriorityおよびChangeScheduleTimeコマンドであり、これらのコマンドは、クライアントからはアクセス不可能である。
プリンタオブジェクト256は、印刷システムにおけるスケジューリングの論理ユニットである。従って、プリンタオブジェクト256は、プライオリタイザ構成データを格納するオブジェクトでもある。図示して説明する実施形態において、1つのプリンタオブジェクトでは、1つの物理プリンタに対してインターフェースは1対1に対応する。
プライオリタイザオブジェクトは、1つの論理サーバにインストールされている。また、1つの論理サーバが、管理者によって作成された一連の優先順位を有する。1つの論理サーバオブジェクトを提供する理由の1つは、ある場合では、1つの物理サーバが単体で2つ以上の論理サーバを有することができるためである。例えば、1つの印刷クラスタが多数の論理サーバを有し、論理サーバは、管理者の判断か、または物理クラスタノードの欠陥のために、このクラスタにあるノード間を移動する。
優先順位オブジェクト260を使用して、1つまたは複数のプライオリタイザオブジェクトのシーケンスの優先順位を定義する。図示および説明する実施形態では、1つのプライオリタイザが、1つのジョブに対し1つの重みの割当て、または時間内に転送するジョブのスケジューリングが可能である。キューにある重みに対応するデータと、いわゆるジョブチケットなどのジョブに関連付けられた他のデータとの両方によって、この重みをどのように判定するかをパラメータ化する。このキューのデータおよびプライオリタイザの相対的な優位度を管理者が変更することができる。例えば、通常のスタッフメンバーが提出したジョブに対し、幹部が提出したジョブを優先順位付けするプライオリタイザが1つあり、大きいジョブの優先度を低くする別のプライオリタイザが1つある場合、管理者は、<Executive Privilege><Large Job Penalty>という1つの優先順位と、<Large Job Penalty><Execute Privilege>という別の優先順位とを指定することができる。後者の優先順位では、幹部のジョブが大きくない場合のみ、そのジョブに優先権が与えられる。
プライオリタイザの構成は、ある特定の印刷キューに関連付けられる。この構成は、プライオリタイザのXSDスキーマに一致する。図示して説明する実施形態では、所与のあるプライオリタイザが常に、1つのプリンタ/ジョブの組合せのために呼び出される。この特定例では、プライオリタイザデータオブジェクト262は下記のフィールドを有する。
・PrioritizerID−これは、対応するプライオリタイザに一意のIDであり、印刷システムが正しいプライオリタイザをそのデータに関連付けることを可能にする。
・Data−これは、プライオリタイザに格納されたXSDスキーマに一致するXML文書である。
・ShouldBump−これはBooleanフィールドであり、他のジョブをバンプするのにこのフィールドを使うべきか否かを記録する。あるジョブをバンプした場合、このフィールドの優先度がより高ければ、文書の印刷がすでに始まっていても、そのジョブを移動させ、除去する。
図示して説明する実施形態では、プライオリタイザオブジェクト268とはプラグ可能なコンポーネントであり、あるジョブに対する重みを割り当てることや、またはそのジョブを時間内に(無期限の可能性もある)転送することを延期することができる。プライオリタイザオブジェクトは、下記のプロパティを有する。
・Name−プライオリタイザの表示名。これは、そのプライオリタイザの論理IDとは異なり、典型的にGUIDまたは厳密名である。
・Data Schema−これは、プライオリタイザのデータの形式を記述するXSDスキーマである。
・UIComponentID−これは、プライオリタイザに対応するUIコンポーネントのIDである。プリンタ毎の優先順位付けデータの構成を表示する必要がある場合に、このコンポーネントをサーバからダウンロードすることができる。
・Type−これは、プライオリタイザが戻した値をどのように解釈すべきかを識別する列挙である。本実施形態において、Typeとは、時間ブースト、時間FIFO、相対的またはグローバルな優先度効果を識別するものであり、それぞれ以下で説明する。
図示して説明する実施形態では、ある印刷ジョブの優先度を3つのデータで表現する。3つのデータとはすなわち、相対的な優先度タプル、グローバルな優先度効果、および保留カウントである。
[HoldCount, W1, W2, W3, W4].
・成功−プライオリタイザは、このジョブの優先度を正しく判定。
・保留−プライオリタイザは、このジョブを保留する必要がある。これは、ある時点で(保留を解除できる時点で)自動通知される時間プライオリタイザであるか、または何か他の状態でプライオリタイザにジョブを解除させる適切な変更通知をプライオリタイザが登録したことかのいずれかを示唆する。
・エラー保留−プライオリタイザが、ジョブを正しく保留するのに十分なリソースを有していない。この効果は、プライオリタイザが保留を解除できるか、または他のリソースが利用できるようになりプライオリタイザを機能させることができるかを期待してプライオリタイザを定期的に呼び出す以外は、保留と同じである。
・エラー−プライオリタイザに予想外のエラーが起きたら、プライオリタイザが後日成功するか分からないので、ジョブは削除される。
・保留GUID。ユーザインターフェースがGUIDを認識する場合、ユーザインターフェースは、クライアントのロケールにあるローカライズされた文字列をロードすることができる。
・文字列パラメータの配列。GUIDに関連付けられた文字列によってフォーマットされた場合に、この配列によって人間が読取り可能な説明が生成される。
・フォールバック文字列。これは、クライアントがGUIDを認識しない場合、文字列を供給するサーバ側のリソースからロードされた文字列である。この文字列をまずクライアントロケール内で検索し、それからシステムロケール内で検索する。呼び出し側の言語をサーバ上で利用できない可能性があるのは理にかなっており、その場合メッセージをサーバのデフォルト言語で取り戻すことができる。
上述したように、少なくとも一実施形態では、利用できるプライオリタイザに異なる4つの型がある。すなわち、相対的な優先度プライオリタイザ、グローバルな優先度プライオリタイザ、時間FIFOプライオリタイザ、および時間ブーストプライオリタイザである。それぞれのプライオリタイザを個別に以下で説明する。
[Tfifo, Pexec, Tboost, Psmall, Tdelay].
上述したように、少なくともいくつかの実施形態において、印刷システムを構成して、印刷を続行するためのデータを受信する必要がある印刷装置が、待っている大量のデータを有する印刷装置を超える優先度を受信する。
Rm = <Bytes Sent> / <Time Interval>.
Rn = max(αRn-1 + (1-α) Rm,Rmin)
Tstarvation = ByteCount/Rn
となる。
0.8*10k + (1-0.8)*5kB.s-1
となり、
8+1 kB.s-1 = 9 kB.s-1
となる。現在のキューがその中に900kBのデータを有する場合、スタベーションまでの時間は、
= 900/9s = 100s
である。第1のスタベーションリスク間隔を1分とし、第2のスタベーションリスクを10分とすると、この特定のキューは、中程度のスタベーションリスクを有すると分類される。
上述の考察に何らかの状況を提供するために、図3を手短に参照する。しかし図3について記述する前に、後に説明する図3の考察に関する何らかの状況を提供する以下のことを考慮する。
さて、レンダラと装置スケジューラ間の関係を考慮する。この2つのコンポーネントの各々は、独自の論理キューを有することが不可欠であって、レンダラに格納されたジョブは、クライアント装置または装置スケジューラに格納された対応するジョブとは論理的に異なるジョブである。これらの各キュー内の対応する印刷ジョブは、処理およびマシンの境界全体に一貫したジョブGUID(グローバル一意識別子)の長所によって関連付けられる。
印刷プールとは、印刷キューと物理印刷装置間の多対多の関係を定義する機構である。すなわち、複数のプリンタに関連付けられ、かつデータを提供する1つの論理プリンタを印刷サーバが有することができる。
上述の印刷システムおよび方法によって、印刷ジョブの優先度をプログラム可能にすることができる。スケジューラコンポーネントが印刷ジョブの管理およびスケジューリングを監視し、プライオリタイザと呼ばれるコンポーネントと協働して、プログラミングおよびカスタマイズを容易にする。少なくともいくつかの実施形態では、システムにインターフェースを提供し、プライオリタイザをプログラムし、挿入して、異なる印刷ジョブのプロパティに従うスケジューラの挙動をカスタマイズすることを可能にする。少なくともいくつかの実施形態において、システムは、システム内の印刷キューの相対的な優先順位付け用のモデルを利用して、印刷キュー間でシステムリソースの適正なバランスを強化する。少なくともいくつかの実施形態では、ジョブを印刷するときに、システムがレンダリング動作および印刷動作を個別にスケジューリングすることができ、「スタベーションリスク」として周知のヒューリスティックを使用して、システム内のレンダリングを抑えることによって、確実に装置のスタベーションが生じないようにするのを助ける。
Claims (15)
- コンピュータ読取可能な命令を有する1つまたは複数のコンピュータ読取可能媒体であって、コンピュータ読取可能な命令が実行されると、該コンピュータ読取可能な命令が、
複数のプライオリタイザであって、該複数のプライオリタイザは、印刷キューに関連したプライオリタイザのシーケンスを一緒になって定めるように構成され、かつ印刷ジョブをスケジューリングするのに使用するために前記印刷ジョブに関連した複数の優先度値のタプルを生成するよう構成され、前記シーケンスの個々のプライオリタイザには優先順位が割り当てられる、複数のプライオリタイザと、
前記タプルを処理し、前記印刷キューの印刷ジョブをスケジューリングするよう構成されたスケジューラと
を備えたコンピュータアーキテクチャを実装する、コンピュータ読取可能媒体。 - 各プライオリタイザは、重み値または時間値のうち少なくとも1つを生成するように構成された、請求項1に記載のコンピュータ読取可能媒体。
- 前記コンピュータ読取可能命令は、さらに、個々のプライオリタイザユーザインターフェースを定め、該個々のプライオリタイザユーザインターフェースは、関連するプライオリタイザをユーザが構成できるよう構成された、請求項1に記載のコンピュータ読取可能媒体。
- 前記コンピュータ読取可能命令は、さらに、1つまたは複数の優先度キューを利用して、前記スケジューラが印刷ジョブをスケジューリングするのを支援する、請求項1に記載のコンピュータ読取可能媒体。
- 前記コンピュータ読取可能命令は、さらに、1つまたは複数の優先度キューを利用して、前記スケジューラが印刷ジョブをスケジューリングするのを支援し、
第1型の優先度キューは、印刷装置に関連した印刷キューでの相対的な印刷ジョブの優先度付けを表わすプリンタ優先度キューを含み、
リソースアービトレーションキューは複数の印刷キューのうちの1つのキューを表わす、
請求項1に記載のコンピュータ読取可能媒体。 - 前記コンピュータ読取可能命令は、さらに、1つまたは複数の優先度キューを利用して、前記スケジューラが印刷ジョブをスケジューリングするのを支援し、
第1型の優先度キューは、印刷装置に関連した印刷キューにおける相対的な印刷ジョブの優先度付けを表わすプリンタ優先度キューを含み、
リソースアービトレーションキューは複数の印刷キューのうちの1つのキューを表わし、
前記1つまたは複数の優先度キューがデータを維持するために利用され、前記データが、
個々の印刷ジョブ用の相対的優先度タプルと、
特定の印刷ジョブの処理が、関連する印刷装置のグローバルな優先度に与える効果を示すグローバル優先度効果と、
印刷ジョブを保留するのに使用できる保留カウントと
を含む、請求項1に記載のコンピュータ読取可能媒体。 - 複数の異なる型のプライオリタイザのグループから各プライオリタイザを選択できる、請求項1に記載のコンピュータ読取可能媒体。
- 複数の異なる型のプライオリタイザのグループから各プライオリタイザを選択でき、
1つの印刷ジョブを別の印刷ジョブに対しランク付けするのに使用するデータを生成する相対的優先度プライオリタイザを含む第1型のプライオリタイザと、
1つの印刷装置の別の印刷装置に対する相対的な重みに影響を与える修飾子としてグローバル優先度効果を利用するグローバル優先度効果プライオリタイザと、
経過時間後に、優先度における最優先のブーストを印刷ジョブが受信することを可能にする時間フィールドを利用する時間FIFOプライオリタイザと、
優先度におけるブーストを印刷ジョブが受信することを可能にする時間ブーストフィールドを利用する時間ブーストプライオリタイザと
を含む、請求項1に記載のコンピュータ読取可能媒体。 - 印刷サーバが、個々の装置キューを維持するステップであって、各該装置キューが、印刷が行われる物理プリンタに関連した、ステップと、
前記印刷サーバが、装置キュー毎に、所与の物理プリンタがアイドル状態になる見込みの指示を提供するスタベーションリスクを維持するステップと、
前記印刷サーバが、装置キュー毎に、複数のプライオリタイザのシーケンスを維持するステップであって、該複数のプライオリタイザのシーケンスが、各印刷ジョブのための複数の優先度値のタプルを提供し、前記シーケンスの個々のプライオリタイザには優先順位が割り当てられる、ステップと、
前記印刷サーバが、前記タプルと前記スタベーションリスクを少なくとも使用して、印刷ジョブをスケジューリングするステップと
を含む方法。 - 個々の装置キューを維持する前記ステップは、前記キューを優先度キューとして維持することを含む、請求項9に記載の方法。
- 個々の装置キューを維持する前記ステップは、個々の装置キューに関して、グローバル優先度値を維持することを含み、該グローバル優先度値は、個々の装置キュー内の個々の印刷ジョブが印刷システムに対し有するグローバルな効果を確認するのに使用される、請求項9に記載の方法。
- 個々の装置キューを維持する前記ステップは、個々の装置キューに関して、グローバル優先度値を維持することを含み、該グローバル優先度値は、個々の装置キューの個々の印刷ジョブが印刷システムに対し有するグローバルな効果を確認するのに使用され、
個々の装置キューを維持する前記ステップは、さらに、リソースアービトレーションキューを維持することを含み、該リソースアービトレーションキューは、装置キューのスタベーションリスクおよびグローバル優先度値に少なくとも部分的に基づく個々の装置キューの優先度付けを提供する、
請求項9に記載の方法。 - 個々の装置キューを維持する前記ステップは、プールされた印刷システムの一部として前記装置キューを維持することを含む、請求項9に記載の方法。
- 個々の装置キューを維持する前記ステップは、
個々の装置キューに関して、グローバル優先度値を維持するステップを含み、該グローバル優先度値が、個々の装置キュー内の個々の印刷ジョブが印刷システムに対し有するグローバルな効果を確認するのに使用され、
個々の装置キューを維持する前記ステップは、さらに、リソースアービトレーションキューを維持することを含み、該リソースアービトレーションキューが、装置キューのスタベーションリスクおよびグローバル優先度値に少なくとも部分的に基づく個々の装置キューの優先度付けを提供する、
請求項9に記載の方法。 - 前記ステップは、プールされた印刷システムの一部として行われる、請求項14に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/067,361 US7548335B2 (en) | 2005-02-25 | 2005-02-25 | Print job queuing and scheduling systems and methods |
US11/067,361 | 2005-02-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006236337A JP2006236337A (ja) | 2006-09-07 |
JP4813202B2 true JP4813202B2 (ja) | 2011-11-09 |
Family
ID=36481309
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006032951A Expired - Fee Related JP4813202B2 (ja) | 2005-02-25 | 2006-02-09 | 印刷ジョブキューイングならびにスケジューリングのシステムおよび方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7548335B2 (ja) |
EP (1) | EP1696310A3 (ja) |
JP (1) | JP4813202B2 (ja) |
KR (1) | KR101203358B1 (ja) |
CN (1) | CN1825273B (ja) |
Families Citing this family (65)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060271929A1 (en) * | 2005-05-27 | 2006-11-30 | Computer Associates Think, Inc. | Method and system for providing job forecasting in a computer system |
US7898679B2 (en) * | 2005-05-27 | 2011-03-01 | Computer Associates Think, Inc. | Method and system for scheduling jobs in a computer system |
US7698650B2 (en) * | 2005-06-16 | 2010-04-13 | Xerox Corporation | Computerized action tool for managing print parameters, queuing actions and archiving actions for a document output management system |
US7755778B2 (en) * | 2006-03-30 | 2010-07-13 | Xerox Corporation | Print job management system |
US8522240B1 (en) * | 2006-10-19 | 2013-08-27 | United Services Automobile Association (Usaa) | Systems and methods for collaborative task management |
JP4857102B2 (ja) * | 2006-12-22 | 2012-01-18 | キヤノン株式会社 | 情報処理装置、ジョブ処理方法、プログラム及び記憶媒体 |
JP2008165708A (ja) * | 2007-01-05 | 2008-07-17 | Canon Inc | 印刷システム、印刷システムの制御方法、印刷装置、記憶媒体、プログラム |
US7855799B2 (en) * | 2007-01-16 | 2010-12-21 | Shah Pradip K | Print workflow automation |
JP2008186407A (ja) * | 2007-01-31 | 2008-08-14 | Brother Ind Ltd | 画像形成システム、画像形成装置及びコンピュータ |
JP4381426B2 (ja) * | 2007-03-07 | 2009-12-09 | シャープ株式会社 | ファクシミリ装置及びファクシミリ送信方法 |
US8015053B2 (en) * | 2007-03-20 | 2011-09-06 | Xerox Corporation | Processor, system and method for accommodating high priority print jobs |
US8286173B2 (en) * | 2007-03-23 | 2012-10-09 | Oracle America, Inc. | Methods and apparatus for window-based fair priority scheduling |
US8427670B2 (en) * | 2007-05-18 | 2013-04-23 | Xerox Corporation | System and method for improving throughput in a print production environment |
US8134743B2 (en) | 2007-07-18 | 2012-03-13 | Xerox Corporation | Methods and systems for routing and processing jobs in a production environment |
US8725546B2 (en) * | 2007-07-18 | 2014-05-13 | Xerox Corporation | Workflow scheduling method and system |
US20090025002A1 (en) * | 2007-07-18 | 2009-01-22 | Xerox Corporation | Methods and systems for routing large, high-volume, high-variability print jobs in a document production environment |
US8144364B2 (en) | 2007-07-18 | 2012-03-27 | Xerox Corporation | Methods and systems for processing heavy-tailed job distributions in a document production environment |
US8127012B2 (en) * | 2007-07-18 | 2012-02-28 | Xerox Corporation | System and methods for efficient and adequate data collection in document production environments |
US8145517B2 (en) * | 2007-07-18 | 2012-03-27 | Xerox Corporation | Methods and systems for scheduling job sets in a production environment |
JP2009048299A (ja) * | 2007-08-15 | 2009-03-05 | Brother Ind Ltd | 印刷システム、プログラム及びプリンタ |
US20090051960A1 (en) * | 2007-08-23 | 2009-02-26 | Maglanque Jose Elwin | System and method for creating a customizable device driver for interfacing with a document processing device |
DE102008004658B4 (de) * | 2008-01-16 | 2010-03-25 | Siemens Aktiengesellschaft | Verfahren zur zentralen Steuerung von Prozessen in erweiterbaren medizinischen Plattformen |
US20090185213A1 (en) * | 2008-01-17 | 2009-07-23 | Xerox Corporation | Productivity of digital printing of jobs with different sizes of paper |
US8276143B2 (en) * | 2008-03-10 | 2012-09-25 | Oracle America, Inc. | Dynamic scheduling of application tasks in a distributed task based system |
US8508768B2 (en) * | 2008-05-09 | 2013-08-13 | Ricoh Company, Ltd | Job scheduling in a workflow architecture related to printing |
US20090327033A1 (en) * | 2008-06-26 | 2009-12-31 | Xerox Corporation | Methods and systems for forecasting inventory levels in a production environment |
US8250579B2 (en) * | 2008-06-27 | 2012-08-21 | Oracle America, Inc. | Method for stage-based cost analysis for task scheduling |
KR100973021B1 (ko) * | 2008-07-09 | 2010-07-30 | 주식회사 빅솔론 | 우선 처리 식별자를 설정할 수 있는 프린터 장치 |
US20100050179A1 (en) * | 2008-08-22 | 2010-02-25 | Ajay Mohindra | Layered capacity driven provisioning in distributed environments |
JP5335325B2 (ja) * | 2008-08-29 | 2013-11-06 | キヤノン株式会社 | 印刷装置、印刷システム、印刷装置の制御方法、及びプログラム |
CN101414250B (zh) * | 2008-11-20 | 2012-02-01 | 北大方正集团有限公司 | 一种多打印机同时打印时作业的分配方法及系统 |
US8482766B2 (en) * | 2009-01-08 | 2013-07-09 | Infoprint Solutions Company Llc | Automatic adjustment print job submission mechanism |
US8482767B2 (en) * | 2009-02-11 | 2013-07-09 | Infoprint Solutions Company Llc | Print job submission with sleep mechanism |
US9247007B2 (en) * | 2009-04-23 | 2016-01-26 | Disney Enterprises, Inc. | System and method for providing a peripheral control interface for extending media device functions |
JP5232728B2 (ja) * | 2009-06-08 | 2013-07-10 | 京セラドキュメントソリューションズ株式会社 | 画像形成装置 |
KR101644800B1 (ko) * | 2010-01-07 | 2016-08-02 | 삼성전자주식회사 | 컴퓨팅 시스템 및 방법 |
US8705090B2 (en) * | 2010-04-15 | 2014-04-22 | Xerox Corporation | System and method for burstiness-aware scheduling and capacity assessment on a network of electronic devices |
US20110264458A1 (en) * | 2010-04-27 | 2011-10-27 | Toshiba Tec Kabushiki Kaisha | System and method for assigning a seat based on usage situations of printing apparatus |
JP5099188B2 (ja) * | 2010-08-18 | 2012-12-12 | コニカミノルタビジネステクノロジーズ株式会社 | 処理順決定装置、処理順決定方法および処理順決定プログラム |
US8576430B2 (en) | 2010-08-27 | 2013-11-05 | Eastman Kodak Company | Job schedule generation using historical decision database |
US20120060500A1 (en) * | 2010-09-15 | 2012-03-15 | Accendo Advisors, Llc | Method and apparatus for collecting solar thermal energy |
JP5418450B2 (ja) * | 2010-09-16 | 2014-02-19 | カシオ電子工業株式会社 | 印刷装置 |
CN102446178B (zh) * | 2010-09-30 | 2015-01-21 | 北大方正集团有限公司 | 作业文件的提交方法和装置 |
JP2012079219A (ja) * | 2010-10-05 | 2012-04-19 | Fuji Xerox Co Ltd | ジョブ実行システム、ジョブ受付装置及びプログラム |
US8947702B2 (en) * | 2011-09-20 | 2015-02-03 | Electronics For Imaging, Inc. | Engine optimization |
WO2013066298A1 (en) | 2011-10-31 | 2013-05-10 | Hewlett-Packard Development Company, L.P. | Print service provider risks applied to decision making |
CN103246653B (zh) * | 2012-02-03 | 2017-07-28 | 腾讯科技(深圳)有限公司 | 数据处理方法和装置 |
US8896867B2 (en) * | 2012-09-11 | 2014-11-25 | Xerox Corporation | Methods and systems for assigning jobs to production devices |
US20150138585A1 (en) * | 2013-11-19 | 2015-05-21 | Toshiba Tec Kabushiki Kaisha | Printing management system, printing management method, and image forming apparatus |
US9171236B1 (en) * | 2014-05-09 | 2015-10-27 | Xerox Corporation | Dynamic spooler load balancing |
US9870265B2 (en) | 2014-12-09 | 2018-01-16 | Successfactors, Inc. | Prioritizing cloud-based computing tasks according to global company and job type priority levels |
US10521172B2 (en) | 2014-12-19 | 2019-12-31 | Hewlett-Packard Development Company, L.P. | Resource provisioning |
US10185524B2 (en) | 2015-03-31 | 2019-01-22 | Hewlett-Packard Development Company, L.P. | Print reservation |
US10191705B2 (en) | 2015-05-04 | 2019-01-29 | Xerox Corporation | Mechanisms to enable FIFO behavior for selected workflow tasks in multi-document jobs |
CN104850367A (zh) * | 2015-05-15 | 2015-08-19 | 苏州德锐朗智能科技有限公司 | 一种用于打印机打印任务的控制方法 |
EP3176689A1 (en) * | 2015-12-03 | 2017-06-07 | Ricoh Company Ltd. | Print control program, print control method, computer and networked system |
WO2018190882A1 (en) * | 2017-04-15 | 2018-10-18 | Hewlett-Packard Development Company, L.P. | Tray orientation and print size selection for printing |
US10198224B1 (en) | 2018-04-02 | 2019-02-05 | Ricoh Company, Ltd. | Scheduling high priority print jobs with minimal print waste |
CN110246277A (zh) * | 2019-06-13 | 2019-09-17 | 宜春宜联科技有限公司 | 文件打印方法、控制装置及控制设备 |
US11689473B2 (en) * | 2020-07-24 | 2023-06-27 | Oracle International Corporation | Pre-allocating resources with hierarchy-based constraints |
CN111857616B (zh) * | 2020-07-30 | 2024-03-08 | 上海商米科技集团股份有限公司 | 基于多云平台的票据打印方法和设备 |
CN113400821A (zh) * | 2021-06-11 | 2021-09-17 | 中国人民解放军陆军工程大学 | 一种打印作业自动化存储和取件系统及其使用方法 |
CN113448705B (zh) * | 2021-06-25 | 2023-03-28 | 皖西学院 | 一种不平衡作业调度算法 |
CN113590289A (zh) * | 2021-07-30 | 2021-11-02 | 中科曙光国际信息产业有限公司 | 作业调度方法、系统、装置、计算机设备和存储介质 |
CN117573050B (zh) * | 2024-01-17 | 2024-04-12 | 北京普云特科技有限公司 | 一种基于打印机的作业优先级控制方法及系统 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3139245B2 (ja) * | 1993-11-09 | 2001-02-26 | 富士ゼロックス株式会社 | プリンタ装置 |
JPH09218761A (ja) * | 1996-02-09 | 1997-08-19 | Nec Corp | プリンタサーバシステム |
JPH09244833A (ja) * | 1996-03-13 | 1997-09-19 | Fuji Xerox Co Ltd | スプーリング装置 |
US6252681B1 (en) * | 1997-04-14 | 2001-06-26 | Xerox Corporation | Multifunctional printing system with queue management |
US5978559A (en) * | 1997-10-07 | 1999-11-02 | Xerox Corporation | User interface for distributed printing system |
JP2000029647A (ja) * | 1998-07-13 | 2000-01-28 | Canon Inc | プリンタシステム、プリント方法および記憶媒体 |
US6621589B1 (en) * | 1999-09-24 | 2003-09-16 | Hewlett-Packard Development Company, L.P. | Print job processing in a printer network using selected printer attributes |
US6618167B1 (en) | 1999-12-17 | 2003-09-09 | Xerox Corporation | Apparatus and method for document scheduling in order to improve the productivity of a networked printer |
JP2002218118A (ja) | 2001-01-15 | 2002-08-02 | Nec Corp | 複合機能における電子印刷出力の選択方法及び複合機能電子印刷装置並びにプログラム記憶媒体 |
US7265855B2 (en) * | 2001-02-28 | 2007-09-04 | Sharp Laboratories Of America, Inc. | Priority interruptible printing system |
US6987578B2 (en) * | 2001-03-21 | 2006-01-17 | Hewlett-Packard Development Company, L.P. | Printer priority bidding scheme |
US20020171864A1 (en) * | 2001-05-16 | 2002-11-21 | Robert Sesek | Methods and apparatus for printing around a job in a printer queue |
US20030020944A1 (en) * | 2001-05-17 | 2003-01-30 | International Business Machines Corporation | Printer pausing and reordering |
JP2003167703A (ja) * | 2001-11-30 | 2003-06-13 | Fujitsu Ltd | プリンタ、プリンタシステム、プリンタのジョブ処理方法及びそのプログラム |
US20040001215A1 (en) * | 2002-06-26 | 2004-01-01 | Canon Kabushiki Kaisha | Print control apparatus, print control method, program product, and print system |
US20040184071A1 (en) * | 2003-03-19 | 2004-09-23 | Garg Man M. | Pluggable pre-parser for PJL and PS for extracting print job relates header information from a running stream |
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 |
US7751079B2 (en) * | 2004-08-11 | 2010-07-06 | Xerox Corporation | Method and system for managing print job files for a shared printer |
-
2005
- 2005-02-25 US US11/067,361 patent/US7548335B2/en not_active Expired - Fee Related
-
2006
- 2006-01-06 KR KR1020060001821A patent/KR101203358B1/ko active IP Right Grant
- 2006-01-09 EP EP06000324A patent/EP1696310A3/en not_active Ceased
- 2006-01-25 CN CN2006100043619A patent/CN1825273B/zh not_active Expired - Fee Related
- 2006-02-09 JP JP2006032951A patent/JP4813202B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP1696310A3 (en) | 2009-12-30 |
JP2006236337A (ja) | 2006-09-07 |
US7548335B2 (en) | 2009-06-16 |
EP1696310A2 (en) | 2006-08-30 |
CN1825273A (zh) | 2006-08-30 |
KR20060094856A (ko) | 2006-08-30 |
CN1825273B (zh) | 2012-07-11 |
KR101203358B1 (ko) | 2012-11-20 |
US20060193006A1 (en) | 2006-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4813202B2 (ja) | 印刷ジョブキューイングならびにスケジューリングのシステムおよび方法 | |
US9582326B2 (en) | Quality of service classes | |
JP6383518B2 (ja) | 仮想マシンモニター及び仮想マシンモニターのスケジューリング方法 | |
US7137117B2 (en) | Dynamically variable idle time thread scheduling | |
US8261275B2 (en) | Method and system for heuristics-based task scheduling | |
US9292662B2 (en) | Method of exploiting spare processors to reduce energy consumption | |
US7739685B2 (en) | Decoupling a central processing unit from its tasks | |
US8881161B1 (en) | Operating system with hardware-enabled task manager for offloading CPU task scheduling | |
JP2007529079A (ja) | 自己調節スレッド化モデルによるアプリケーションサーバのためのシステム及び方法 | |
US20060241996A1 (en) | Method, system and program product for monitoring work items | |
US20070112918A1 (en) | Systems and methods for screening chat requests | |
US20140068624A1 (en) | Quota-based resource management | |
US20120166442A1 (en) | Categorizing data to perform access control | |
JP3864251B2 (ja) | メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム | |
US8849889B1 (en) | Clustered computer system | |
JP2010092467A (ja) | 印刷ジョブ送信装置、印刷ジョブの管理方法、印刷システム、プログラムおよびその記録媒体 | |
JP5628222B2 (ja) | スケジューラ | |
Andrews et al. | Survey on job schedulers in hadoop cluster | |
Kim et al. | A real-time disk scheduler for multimedia integrated server considering the disk internal scheduler | |
JP2001022601A (ja) | ジョブ実行制御方法及び並列計算機システム | |
Wang et al. | Hierarchical budget management in the RED-Linux scheduling framework | |
Masson et al. | RTSJ extensions: event manager and feasibility analyzer | |
JPH09305414A (ja) | プロセス管理方法 | |
Lin | Human-driven optimization | |
Schwarz | Linux Job Scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090119 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090812 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090824 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101122 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110215 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110218 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110315 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110318 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110401 |
|
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: 20110726 |
|
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: 20110824 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4813202 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140902 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |