(57)【要約】【課題】グリッドコンピューティングにおける画像処理装置の異常等により、電源断が起こっても途中までのそれまでのジョブの実行を継続することを目的とする。【解決手段】グリッドコンピューティングによる負荷分散可能なシステム（以下グリッドと省略）と、前記グリッドに対してジョブを依頼する画像形成装置から構成される、画像処理システムにおいて、前記画像形成装置はジョブを分割し、グリッドにジョブを依頼するジョブ依頼手段と、データのやりとりを行うデータ処理手段と、前記ジョブ依頼手段によって入力されたジョブ結果をまとめるジョブ結合処理手段と、前記画像形成装置と同様の機能を行える装置のリストを作成する代替装置リスト作成手段と、処理途中で電源が落ちてもジョブから受け取った結果を保存するジョブ保存手段と、を有することを特徴とする。【選択図】        図４
2006048271.tif 000002
【特許請求の範囲】
【請求項１】
グリッドコンピューティングによる負荷分散可能なシステム（以下グリッドと省略）と、前記グリッドに対してジョブを依頼する画像形成装置から構成される、画像処理システムにおいて、
前記画像形成装置はジョブを分割し、グリッドにジョブを依頼するジョブ依頼手段と、データのやりとりを行うデータ処理手段と、前記ジョブ依頼手段によって入力されたジョブ結果をまとめるジョブ結合処理手段と、前記画像形成装置と同様の機能を行える装置のリストを作成する代替装置リスト作成手段と、処理途中で電源が落ちてもジョブから受け取った結果を保存するジョブ保存手段と、を有することを特徴とするグリッドコンピューティングを適用した画像処理システム。
【請求項２】
前記グリッドは、前記代替装置リスト作成手段によって作成された代替装置リストに従って、前記画像形成装置とデータのやりとりを行う装置通信手段と、前記装置通信手段によって、装置と通信できない場合に、前記代替装置リストを変更し、代替装置と通信を行う代替装置通信手段と、を有することを特徴とする請求項１に記載のグリッドコンピューティングを適用した画像処理システム。
【請求項３】
前記画像形成装置は、前記グリッドが他の画像形成装置からのジョブ依頼手段によって依頼されたジョブの結果を受け取り、依頼先の画像形成装置に転送する代替転送手段を有することを特徴とする請求項１に記載のグリッドコンピューティングを適用した画像処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ホストコンピュータに接続される、プリンタや複合機能印刷装置にグリッドコンピューティングの負荷分散システムを適用させたものである。
【背景技術】
【０００２】
図１は本発明に適用されるグリッドコンピューティングのアーキテクチャを説明する図である。
【０００３】
グリッドには数種類あるが、ここで説明するのはデスクトップグリッドと呼ばれる、デスクトップＰＣなどのＣＰＵの空き時間を利用してジョブを実行するタイプのものである。
【０００４】
図１のＣｌｉｅｎｔはジョブを投入するユーザでありその要求（ジョブ）はタスクマネージャ（Ｔａｓｋ  Ｍａｎａｇｅｒ：以下ＴＭと略す）に渡されダイナミックジョブスケジューラ（Ｄｙｎａｍｉｃ  Ｊｏｂ  Ｓｃｈｅｄｕｌｅｒ：以下ＤＪＳと略す）にその内容を伝える。
【０００５】
ＤＪＳは全体のリソース管理をしていて最適なリソースのブローカ（Ｂｒｏｋｅｒ）を選択しＴＭに通知する（このリソースとはここではＣＰＵの空き状態のことを言っている。）。
【０００６】
Ｂｒｏｋｅｒはリソースマネージャ（Ｒｅｓｏｕｒｃｅ  Ｍａｎａｇｅｒ：以下ＲＭと略す）の吸い上げたリソースの情報をＤＪＳに登録し、ＴＭからの要求で最適なリソースにジョブを投入し、完了通知をＴＭに対しておこなう。
【０００７】
ＴＭはＤＪＳが選択した最適なＢｒｏｋｅｒにジョブを投入し、以後そのジョブの進行状況のモニタリングを実施し、完了通知をＢｒｏｋｅｒから受けるとユーザにその結果を通知する。またリソースに変化・異常があれば（例  故障、他のジョブを受け付けた等）ＲＭはＢｒｏｋｅｒに通知する。
【０００８】
このような仕組みで最適な（通常は利用されていない）ＣＰＵなどのリソースにジョブを配分することで分散処理を可能にするのがデスクトップグリッドコンピューティングの実現形である。
【０００９】
続いてこの技術を画像形成装置のＰＤＬ処理に適用した場合の構成の説明を図２にて行う。図１の説明ではグリッドを構成するそれぞれのモジュールが別個のものとして扱われたが、印刷装置に適用する場合、複数のモジュールが１つの機器の中に存在することが一般的になる。
【００１０】
図２では印刷指示（ジョブ投入）するクライアントＰＣがプリントジョブを投入しＴＭ，ＤＪＳ機能を画像形成装置にもち、Ｂｒｏｋｅｒ，ＲＭをＰＣ１、ＰＣ２、ＰＣ３がもつことで例えば３台のＰＣを用いてのグリッドコンピューティングによる分散処理を適用した機器構成ができる。
【００１１】
クライアントから投入されたジョブ（ＰＤＬの印刷ジョブデータ）は画像形成装置のＴＭ，ＤＪＳを経由してＰＣ１，２，３のリソースに分割される。またこの時、ＰＤＬデータイメージ展開処理用のアプリケーションプログラムも同時に画像形成装置から送信されるようにする。
【００１２】
それぞれのＰＣでＰＤＬ画像形成を分散実行しできたイメージは画像形成装置が収集して最終的に出力するような処理をグリッドの機構を用いて実施する。
この分散処理対象になるリソースは３台以上のＰＣであってもよいし、それにジョブ投入元のクライアントＰＣのリソースを含めても、同じネットワーク上の画像形成装置のリソースを対象にして利用しても良い。
【非特許文献１】ＩＢＭプロフェッショナル論文「グリッド・コンピューティングの商用システムへの適用性」＜ｈｔｔｐ：／／ｗｗｗ−６．ｉｂｍ．ｃｏｍ／ｊｐ／ｐｒｏｖｉｓｉｏｎ／ｎｏ３６／ｐｄｆ／３６＿ｐｐｒ１．ｐｄｆ＞
【発明の開示】
【発明が解決しようとする課題】
【００１３】
近年グリッド・コンピューティング（Ｇｒｉｄ  ｃｏｍｐｕｔｉｎｇ）の技術を用いてコンピュータのＣＰＵパワーを集め、高速処理を実現する研究がサイエンス系の研究において盛んであるが、未だ組み込み機器への適用は類を見ない。
【００１４】
この技術を画像形成装置に適用した場合、使用されるオフィスのＬＡＮ環境に接続されている複数の画像形成装置をグリッドとして考えることができる。このような画像形成装置は、オフィスで複数の人に使われる可能性があることから途中で突然の電源断等が起こることも考えられる。そのような場合に途中まで行われていた処理が全て無駄になってしまう可能性がある。回避するためには、特開平１１−３２８１３０号公報のように代替サーバに制御を移す方法が考えられる。しかし、画像形成装置でデータの出力等を行う場合には、代替のもので行うと求めていた装置ではなく他の装置でデータが出力されてしまうことになる。
【００１５】
本発明は、以上の点に着目して成されたもので、グリッドコンピューティングにおける画像処理装置の異常等により、電源断が起こっても途中までのそれまでのジョブの実行を継続するグリッドコンピューティングを適用した画像処理システムを提供することを目的とする。
【課題を解決するための手段】
【００１６】
上記課題を解決するために、本発明に係るシステムは、
グリッドコンピューティングによる負荷分散可能なシステム（以下グリッドと省略）と、グリッドに対してジョブを依頼する画像形成装置から構成される、画像処理システムにおいて、
画像形成装置は入力されたジョブを分割し、グリッドにジョブを依頼するジョブ依頼手段と、画像の入出力、状況の出力等のデータのやりとりを行うデータ処理手段と、ジョブ依頼手段によって入力されたジョブ結果をまとめるジョブ結合処理手段と、画像形成装置と同様の機能を行える装置のリストを作成する代替装置リスト作成手段と、処理途中で電源が落ちてもジョブから受け取った結果を保存するジョブ保存手段を有する。
【００１７】
また、グリッドは、前記代替装置リスト作成手段によって作成された代替装置リストに従って、前記画像形成装置とデータのやりとりを行う装置通信手段と、前記装置通信手段によって、装置と通信できない場合に、前記代替装置リストを変更し、代替装置と通信を行う代替装置通信手段を有する。
【００１８】
また画像形成装置は、グリッドが他の画像形成装置からのジョブ依頼手段によって依頼されたジョブの結果を受け取り、依頼先が動作することを確認したあとに、依頼先の画像形成装置に転送する代替転送手段を有する。
【発明の効果】
【００１９】
グリッド・コンピューティング（Ｇｒｉｄ  ｃｏｍｐｕｔｉｎｇ）の技術を、画像形成装置に適用した場合、コンピューティングを行っている途中に電源が切れて一時的に動作しなくなってしまった場合にも、他のマシンでジョブをコントロールし、電源が元に戻り復帰できた場合には、他のマシンから情報を収集し、元の画像形成装置で処理が継続するような仕組みを提供することが可能になる。
【発明を実施するための最良の形態】
【００２０】
以下本発明を実施するための最良の形態を、実施例により詳しく説明する。
【実施例】
【００２１】
［第一の実施例］
以下、図面を参照して本発明をその効果的な実施形態に基づき詳細に説明する。
【００２２】
（画像形成装置のハード構成）
図３は、複写機能を有する画像形成装置の外観を示す図である。画像入力デバイスであるスキャナ２０１は、原稿となる紙上の画像を照明し、ＣＣＤラインセンサ（図示せず）を走査することによって、ラスターイメージデータを生成する。
【００２３】
使用者が、原稿用紙を原稿フィーダ２０４のトレイ２０３にセットして、操作部２０２において読み取りの起動を指示すると、画像形成装置のコントローラＣＰＵがスキャナ２０１に指示を与え、フィーダ２０３は原稿用紙を１枚ずつフィードし、スキャナ２０１は原稿画像の読み取り動作を行う。
【００２４】
操作部２０２はコピー動作時の設定指示や状態表示や、各種動作設定を指定をするためのユーザインタフェースである。
【００２５】
画像出力デバイスであるプリンタエンジン１０３は、ラスターイメージデータを用紙上の印刷する部分である。その方式は感光体ドラムや感光体ベルトを用いた電子写真方式、微少ノズルアレイからインクを吐出して用紙上に直接画像を印字するインクジェット方式等があるが、どの方式でも構わない。なお、プリント動作は、コントローラＣＰＵからの指示によって起動される。
【００２６】
プリンタエンジン１０３は、異なる用紙サイズまたは異なる用紙向きを選択できるように複数の給紙段を持ち、それに対応した用紙カセット２０６、２０７、２０８がある。また、排紙トレイ２０５は、印字し終わった用紙を受けるものである。
【００２７】
図４は、画像形成装置の制御構成を示すブロック図である。プリンタコントローラ１０２は、画像入力デバイスであるスキャナ２０１や画像出力デバイスであるプリンタエンジン１０３と接続し、一方ではネットワーク３０８経由で、ホストおよびグリッドとの間で印刷データや画像情報やデバイス情報の入出力をする。
【００２８】
ＣＰＵ３０１は、システム全体を制御するコントローラである。ＲＡＭ３０２は、ＣＰＵ３０１が動作するために使用するシステムワークメモリである。また、ＲＡＭ３０２は、画像データを一時記憶するための画像メモリでもある。ＲＯＭ３０３は、ブートＲＯＭであり、システムのブートプログラムが格納されている。ＨＤＤ３０４は、ハードディスクドライブで、システムソフトウェア、画像データを格納する。
【００２９】
操作部Ｉ／Ｆ３０６は、操作部（ＵＩ）２０２との間のインターフェースを司り、操作部２０２に表示する画像データを操作部２０２に対して出力する。また、使用者が操作部２０２を介して入力した情報を、ＣＰＵ３０１に伝える役割を果たす。また操作部２０２からの入力された動作モードなどの環境設定情報は不揮発性のメモリであるＮＶＲＡＭ３１６に記憶される。
【００３０】
ネットワーク３０８は、ホスト００１および、グリッド００１ａに対して情報の入出力を行う。以上のデバイスがシステムバス３０７上に配置される。
【００３１】
イメージバスインターフェース（Ｉｍａｇｅ  Ｂｕｓ  Ｉ／Ｆ）３０５は、システムバス３０７と画像データを高速で転送する画像バス３０９とを接続し、データ構造を変換するバスブリッジである。  画像バス３０９には以下のデバイスが配置される。ラスターイメージプロセッサ（ＲＩＰ）３１０は、ネットワークから送信されて来たＰＤＬコードをビットマップイメージに展開する。デバイスＩ／Ｆ部３１１は、画像入出力デバイスであるスキャナ２０１やプリンタエンジン１０３とプリンタコントローラ１０２とを接続し、画像データの同期系／非同期系の変換を行う。
【００３２】
スキャナ画像処理部３１２は、入力画像データに対し補正、加工、編集を行う。プリンタ画像処理部３１３は、プリント出力画像データに対して、プリンタの補正、解像度変換等を行う。画像回転部３１４は画像データの回転を行う。画像圧縮部３１５は、多値画像データに対してはＪＰＥＧ圧縮新調処理を行い、２値画像画像データに対してはＪＢＩＧ、ＭＭＲ、ＭＨ等の圧縮伸張処理を行う。
【００３３】
（画像形成装置のソフト構成）
図５は、本の実施例における画像形成装置のグリッドコンピューティングにおける使用例を示した図である。なお背景となるグリッドコンピューティングの技術と構成は図１，図２で説明したものと同じである。
【００３４】
ここでホスト（５０１）はサーバに対してジョブを投入することのできるＰＣであり、サーバ（５０２，５０３，５０４）はＭＦＰやＳＦＰといった画像形成装置を意味し、図２におけるプリンタ同様にＴａｓｋ  Ｍａｎａｇｅｒ，  Ｄｙｎａｍｉｃ  Ｊｏｂ  Ｓｃｈｅｄｕｌｅｒの機能をあわせもつ装置とする。サーバは５０５，５０６，５０７の３つのグリッドを有し、受け取ったジョブを複数のジョブに分割し、グリッドの処理速度等に応じて振り分けることができるものとする。振り分けたジョブをサーバは統合し、結果をホストに返す。
【００３５】
図６のシーケンス図は図５でホストからサーバへジョブが投入され、途中で電源断がなかった場合のジョブ終了までの一般的な処理の流れを示したものである。
最初にホスト（５０１）からジョブ依頼（１）としてジョブがサーバ（５０２）に送られてくる。ここで、サーバ（５０２）は、途中で電源断になってしまった場合のために、ホスト（５０１）に代替サーバリスト（５０８）を送信する（２）。代替サーバリストは、サーバの名前がリストになっており、もしリクエストを行ったサーバが一時的にダウンしてしまった場合には、リストの次のサーバに問い合わせを行うことができる。サーバは依頼を受けたジョブを解析しふたつのジョブに分割し、それぞれのジョブをグリッド５０５、５０６に転送する。ここでは、まず５０５に分割したジョブの依頼（３）を行い、電源断に備え代替サーバリスト（５０８）を送信する（４）。もし、ジョブを依頼されたサーバ、つまりリストのトップにあるサーバの応答がなくなってしまった場合には、このリストを参照し、他のサーバにジョブの終了通知やジョブの実行状況の通知を行う。同様の動作を５０６に対しても行い（５）、（６）、サーバはグリッドのジョブが終了するのを待つ。
【００３６】
それぞれのグリッドは送信されたジョブを受け、処理を行う。処理が終了したら、代替サーバリスト（５０８）のトップを見て、サーバ（５０２）にジョブ終了通知を転送する（７）。ここでサーバ（５０２）が動作していることを確認し、ジョブを行った際に出たデータを転送する（８）。同様の処理を他のグリッド（５０６）でも行う（（１１），（１２））。
【００３７】
ホスト（５０１）は上述されたように動作しているサーバやグリッドの動作がわからないため、随時状況の確認をするために代替サーバリストを介してサーバ（５０２）に問い合わせを行う（（９）、（１０）、（１３）、（１４））。たとえば、（９）での問い合わせの時にはふたつの処理のうち、ひとつのジョブの終了通知がきていることの通知をホスト側に行う。（１３）ではすべてのジョブが終了し、データの最終処理を行っていることを情報として返す。
【００３８】
すべての依頼を行ったジョブが返答された時点（１３）で、サーバ（５０２）はデータをまとめ、必要なデータのプリント等を行い、最後にホスト（５０１）にジョブの終了通知を行い（１５）、ジョブの実行が完了する。
【００３９】
次に、図５の構成でサーバの電源が落ちた場合について図７の構成図と図８のシーケンス図を用いて説明を行う。
【００４０】
図８において、グリッド（５０５）に転送されたジョブの処理が終了し（７）、結果のデータを送信する（８）ところまでは図６と同様の処理を行う。ここでサーバ（５０２）の電源が遮断されたとする。ジョブの実行が終了したグリッド（５０６）は、ジョブの終了通知をサーバ（５０２）に送信するが、反応がないため、代替サーバリストを変更してサーバ（５０３）にジョブの終了通知を送信（１０）し、サーバにも代替サーバリストを送り、処理結果のデータを送信する（１１）。
【００４１】
ここで、ホスト（５０１）でも同様の処理が行われる。状況を確認するためにサーバ（５０２）に送信を行う（１２）が、返信がないためサーバ（５０２）がダウンしたものとして、ホストの有する代替サーバリストの次の候補であるサーバ（５０３）に状況の確認を行い（１３）、サーバ（５０３）からはサーバ（５０２）が現在停止していること、グリッド（５０５）から実行結果のデータを得たことを通知する（１４）。ここで、グリッドに転送した処理は全て終了しているので、サーバ（５０３）はサーバ（５０２）にデータ送信通知を投げ続ける（１５）。
【００４２】
次にサーバ（５０２）が復帰するとサーバ（５０３）のデータ送信（１６）に反応し、それまでにサーバ（５０３）が受信していたデータを受信する（１７）。また、ホストも状況確認（１８）を行った時点で、サーバ（５０３）からサーバ（５０２）が復帰したことを知ることができる（１９）ので、この時点で再度サーバ（５０２）に状況確認を行い（２０）、ジョブの動作を確認することが可能になる（２１）。
【００４３】
最後にサーバ（５０２）は最初にグリッド（５０５）から受け取ったデータと、サーバ（５０３）経由で受け取ったデータを元に、所望の動作を行った後に、ホスト（５０１）に終了通知を送り（２２）、完了する。
【００４４】
図８は、上述した流れの中で図５と異なるデータの流れを示している。サーバ（５０２）がダウンした時点で、全ての代替サーバリストが並べ替えられ、サーバ（５０３）にデータが集まるようになっていることが示されている。
【００４５】
以上述べた動作にしたがって、途中で意図しない電源断等によるサーバのダウンがあっても、他のサーバで代替し、復帰した時点でデータを転送することによって、処理を行うことができる。
【図面の簡単な説明】
【００４６】
【図１】背景技術のグリッドコンピューティングの構成を示す図である。
【図２】背景技術のＰＤＬ処理に適用した場合の構成を示す図である
【図３】画像形成装置の概観を示す図である。
【図４】画像形成装置の制御構成を示すブロック図である。
【図５】第一の実施例の構成を表す図である。
【図６】第一の実施例のデータの流れを図示したシーケンス図である。
【図７】第一の実施例の電源断が途中で起こった場合の構成を表す図である。
【図８】第一の実施例の電源断が途中で起こった場合のシーケンス図である。００１    ホストコンピュータ１０２    プリンタコントローラ全体１０３    プリンタエンジン
【図１】
2006048271.tif 000003
【図２】
2006048271.tif 000004
【図３】
2006048271.tif 000005
【図４】
2006048271.tif 000006
【図５】
2006048271.tif 000007
【図６】
2006048271.tif 000008
【図７】
2006048271.tif 000009
【図８】
2006048271.tif 000010