(57)【要約】【課題】  システム全体を効率的に使用し、かつ中断されるジョブを少なくする。【解決手段】  複数の画像処理装置と、コンピュータ装置とがネットワークを介して互いに接続された画像処理システムにおいて、グリッドコンピューティングによってユーザの要求をジョブに分割して複数の画像処理装置に分配するようにし、各画像処理装置のアイドル率やアイドル時間、ジョブの達成率などの状態変化の履歴を履歴情報（５００、５１０）として格納し、ジョブを分配する際に履歴情報を使用する。【選択図】  図６
2005352693.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して、複数の画像処理装置と、少なくとも１つの情報処理装置とが互いに接続された画像処理システムであって、
各画像処理装置は、該画像処理装置のリソースの状態を管理するリソース管理手段と、該リソース管理手段と通信して前記リソースの状態に関する情報を受信すると共に、ジョブを受信してその進行状況をモニタする仲介手段と、を含み、
各画像処理装置の仲介手段と通信して前記複数の画像処理装置のリソースの状態を管理し、入力されたジョブを分割して前記複数の画像処理装置のうち、分割したジョブを分配する画像処理装置を決定するジョブ分配手段と、
前記情報処理装置に対してユーザが入力した要求をジョブに分割し、前記ジョブ分配手段によって決定された画像処理装置に分配するタスク管理手段と、
前記ジョブ分配手段によって管理される各画像処理装置のリソースの状態変化を表す履歴情報を格納する履歴格納手段と、を備えることを特徴とする画像処理システム。
【請求項２】
前記ジョブ分配手段は、前記履歴格納手段に格納された履歴情報に基づいて、前記ジョブを分配する画像処理装置を決定することを特徴とする請求項１に記載の画像処理システム。
【請求項３】
前記履歴格納手段は、履歴情報として、所定の時間における時刻履歴と、前記所定の時間よりも長い複数の日に渡る期間履歴とを履歴情報として格納することを特徴とする請求項１又は２に記載の画像処理システム。
【請求項４】
前記履歴情報は、リソースがアイドル状態にある割合、所定時間におけるアイドル状態の時間、及び投入されたジョブを中断せずに終了する割合をそれぞれ示す情報を含むことを特徴とする請求項１から３のいずれか１項に記載の画像処理システム。
【請求項５】
前記履歴格納手段に格納された履歴情報を出力させる出力手段を更に備えることを特徴とする請求項１から４のいずれか１項に記載の画像処理システム。
【請求項６】
前記画像処理装置は、ＭＦＰ（Multi Function Peripheral）であることを特徴とする請求項１から５のいずれか１項に記載の画像処理システム。
【請求項７】
前記画像処理装置は、プリンタであることを特徴とする請求項１から５のいずれか１項に記載の画像処理システム。
【請求項８】
ネットワークを介して、複数の画像処理装置と、少なくとも１つの情報処理装置とが互いに接続され、各画像処理装置が、該画像処理装置のリソースの状態を管理するリソース管理手段と、該リソース管理手段と通信して前記リソースの状態に関する情報を受信すると共に、ジョブを受信してその進行状況をモニタする仲介手段と、を含む、画像処理システムにおける分散処理方法であって、
各画像処理装置の仲介手段と通信して前記複数の画像処理装置のリソースの状態を管理し、入力されたジョブを分割して前記複数の画像処理装置のうち、分割したジョブを分配する画像処理装置を決定するジョブ分配工程と、
前記情報処理装置に対してユーザが入力した要求をジョブに分割し、前記ジョブ分配工程で決定された画像処理装置に分配するタスク管理工程と、
前記ジョブ分配工程で管理される各画像処理装置のリソースの状態変化を表す履歴情報を格納する履歴格納工程と、を備えることを特徴とする画像処理システムにおける分散処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理システム及び画像処理システムにおける分散処理方法に関し、より詳細には、グリッドコンピューティング技術のフレームワークを使用して、複数の画像処理装置と、少なくとも１つの情報処理装置とが互いに接続された画像処理システムの画像処理装置を有効活用する技術に関するものである。
【背景技術】
【０００２】
近年、印刷機能や複写機能に加え、ファクシミリ機能やスキャナ機能を備えたＭＦＰ（Multi Function Peripheral：複合機とも呼ばれる）等の画像処理装置（画像形成装置）の普及が進みオフィス等に導入されている。このような画像処理装置は、ＬＡＮ等のネットワークに接続され、サーバ等を介して複数のＰＣ（パーソナルコンピュータ）から使用できるように設置されるのが一般的である。
【０００３】
最近では、このような環境においてネットワークで相互接続された複数の画像処理装置を連携活用することによって、システム全体の処理能力を有効活用する分散印刷も提案されており、例えば、ジョブ毎の履歴を参照して、次ジョブは先行処理したジョブと素性や属性が類似したジョブの処理実績から分散対象を検索する技術も提案されている（特許文献１参照）。
【０００４】
一方、ネットワーク内の複数のリソースを活用して仮想的な処理装置を提供するための技術として、グリッドコンピューティング（Grid computing：以下、単に「グリッド」とも称する）が注目されており、様々な分野への適用が試みられている。
【０００５】
図９は、グリッドコンピューティングのアーキテクチャを説明する図である。グリッドには数種類あるが、ここで説明するのはデスクトップグリッドと呼ばれる、デスクトップＰＣなどのＣＰＵの空き時間を利用してジョブを実行するタイプのものである。
【０００６】
図９においてクライアント（Client）１１０は、ユーザが要求としてジョブを投入する機器であり、投入されたジョブはタスクマネージャ（Task Manager：以下、ＴＭと略す）１２０に渡され、ＴＭ２０はダイナミックジョブスケジューラ（Dynamic Job Scheduler：以下、ＤＪＳと略す）３０にその内容を伝える。
【０００７】
ＤＪＳ１３０は、それぞれがブローカ（Broker）１４１とリソースマネジャ（Resource Manager：以下、ＲＭと略す）１４２とを含みリソースとして認識される、複数のホスト機器１４０〜１６０全体のリソース管理をしており、ジョブを分析して最適なリソースのブローカ４１１を選択してＴＭ２０に通知する。なお、ここでリソースとは利用可能なＣＰＵの空き状態のことを言っている。
【０００８】
ブローカ１４１は、ＲＭ１４２が取得したリソースの情報をＤＪＳ１３０に登録し、ＴＭ１２０からの要求に応じて最適なリソースにジョブを投入し、ジョブが終了したときにＴＭ１２０にジョブの完了を通知する。
【０００９】
ＴＭ１２０は、ＤＪＳ１３０が選択した最適なブローカ１４１にジョブを投入し、以後そのジョブの進行状況をモニタリングし、完了通知をブローカ１４１から受信するとクライアント１１０にその結果を通知する。またリソースに変化や異常が発生したとき（例えば、故障や他のジョブを受け付けた等）、ＲＭ１４２はブローカ１４１に通知する。
【００１０】
このような仕組みで、通常は利用されていないＣＰＵなどのリソースにジョブを配分し、ユーザが意識することなしに複数の機器での分散処理を可能にすることで、デスクトップグリッドコンピューティングが実現されている。
【特許文献１】特開２００３−６０８３２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、従来より提案されている印刷の分散処理の多くは、ジョブを単位として空き状態及び処理能力に基づいて最適なリソース（機器）を選択するものであって、当該ジョブを最も高速出力するためには適しているが、システム全体の稼働率については考慮されていないため、稼働率の向上にはあまり結びついていない場合が多い。
【００１２】
また、ジョブ投入の際には空いていたリソースに、ユーザから別途要求が入力されると、ジョブが中断されるので、結果的には時間がかかってしまうという不都合が生じる。
【００１３】
本発明は以上のような状況に鑑みてなされたものであり、システム全体を効率的に使用し、かつ中断されるジョブを少なくすることを目的とする。
【課題を解決するための手段】
【００１４】
上記目的を達成する本発明の一態様としての画像処理システムは、ネットワークを介して、複数の画像処理装置と、少なくとも１つの情報処理装置とが互いに接続された画像処理システムであって、
各画像処理装置は、該画像処理装置のリソースの状態を管理するリソース管理手段と、該リソース管理手段と通信して前記リソースの状態に関する情報を受信すると共に、ジョブを受信してその進行状況をモニタする仲介手段と、を含み、
各画像処理装置の仲介手段と通信して前記複数の画像処理装置のリソースの状態を管理し、入力されたジョブを分割して前記複数の画像処理装置のうち、分割したジョブを分配する画像処理装置を決定するジョブ分配手段と、
前記情報処理装置に対してユーザが入力した要求をジョブに分割し、前記ジョブ分配手段によって決定された画像処理装置に分配するタスク管理手段と、
前記ジョブ分配手段によって管理される各画像処理装置のリソースの状態変化を表す履歴情報を格納する履歴格納手段と、を備えている。
【００１５】
すなわち、本発明では、ネットワークを介して、複数の画像処理装置と、少なくとも１つの情報処理装置とが互いに接続された画像処理システムにおいて、各画像処理装置は、該画像処理装置のリソースの状態を管理するリソース管理手段と、該リソース管理手段と通信してリソースの状態に関する情報を受信すると共に、ジョブを受信してその進行状況をモニタする仲介手段と、を含み、各画像処理装置の仲介手段と通信して複数の画像処理装置のリソースの状態を管理し、入力されたジョブを分割して複数の画像処理装置のうち、分割したジョブを分配する画像処理装置を決定し、情報処理装置に対してユーザが入力した要求をジョブに分割し、決定された画像処理装置に分配し、各画像処理装置のリソースの状態変化を表す履歴情報を格納する。
【００１６】
このようにすると、各画像処理装置のリソースの状態変化が履歴情報として格納されているので、例えば、分配されたジョブの実行履歴などの情報に基づいて、ジョブを分配する画像処理装置を決定することが可能となり、各画像処理装置のリソースの空き状態及び処理能力のみに基づいてジョブを分配する場合よりも、システム全体を効率的に使用することができ、かつ中断されるジョブが少なくなる。
【００１７】
なお、ジョブ分配手段は、履歴格納手段に格納された履歴情報に基づいて、ジョブを分配する画像処理装置を決定するのが好ましい。
【００１８】
履歴格納手段は、履歴情報として、所定の時間における時刻履歴と、所定の時間よりも長い複数の日に渡る期間履歴とを履歴情報として格納するのがよい。
【００１９】
履歴情報は、リソースがアイドル状態にある割合、所定時間におけるアイドル状態の時間、及び投入されたジョブを中断せずに終了する割合をそれぞれ示す情報を含むのがよい。
【００２０】
履歴格納手段に格納された履歴情報を、表示や印刷により出力させる出力手段を更に備えるのがよい。
【００２１】
画像処理装置は、ＭＦＰ（Multi Function Peripheral）であっても、プリンタであってもよい。
【００２２】
また、上記の目的は上記の画像処理システムにおける分散処理方法、該方法を情報処理装置によって実行させるコンピュータプログラム、該プログラムを記憶する記憶媒体によっても達成される。
【発明の効果】
【００２３】
本発明によれば、各画像処理装置のリソースの状態変化が履歴情報として格納されているので、例えば、分配されたジョブの実行履歴などの情報に基づいて、ジョブを分配する画像処理装置を決定することが可能となり、各画像処理装置のリソースの空き状態及び処理能力のみに基づいてジョブを分配する場合よりも、システム全体を効率的に使用することができ、かつ中断されるジョブが少なくなる。
【発明を実施するための最良の形態】
【００２４】
以下に、添付図面を参照して、本発明の好適な実施の形態を例示的に詳しく説明する。ただし、以下の実施形態に記載されている構成要素はあくまで例示であり、本発明の範囲をそれらのみに限定する趣旨のものではない。
【００２５】
＜実施形態＞
（システムの概略構成）
図１は、本発明に係る画像処理システムの実施形態の構成を示す図である。
【００２６】
同図において、１、２、３はそれぞれレーザビームプリンタ（以降、単に「プリンタ」と称する）であり、１０、１１、１２はパソコン等のＣＰＵを有する情報処理装置（以下、単に「ＰＣ」と称する。）であり、２０は各機器を接続するネットワークであり、該ネットワークを介して機器間で所定のプロトコルに従って通信が行なわれる。
【００２７】
ＰＣ１０、１１、１２は、プリントデータ及び制御コードから成る印刷ジョブを出力し、後述するようにして１から３のいずれかのプリンタが選択され、印刷ジョブに従って印刷が行なわれる。
【００２８】
（ＰＣの構成）
図２は、本実施形態のＰＣ１０の構成を示す図である。なお、本実施形態におけるＰＣ１１及びＰＣ１２も同様の構成である。
【００２９】
ＰＣ１０は、入力手段としてのキーボード３０６及びマウス３０７と、表示手段であるディスプレイ・モニタ３０５とが接続された一つのコンピュータ・システムとして構成されている。ＰＣ１０は、Ｗｉｎｄｏｗｓ（登録商標）などの基本ソフト（ＯＳ）によって動作しているものとする。
【００３０】
ＰＣ１０について、本発明に関する部分にのみ注目して機能的に大きく分類すると、アプリケーションソフトウェア３０１、グラフィック・サブ・システム３０２、スプールファイル３０３１および印刷装置との通信インターフェース３０３２を含むスプーラ３０３に大別される。
【００３１】
アプリケーションソフトウェア３０１は、例えば、ワープロや表計算などのＯＳ上で動作する応用ソフトウェアである。グラフィック・サブ・システム３０２は、ＯＳの機能の一部であるGraphics Device Interface（以後、ＧＤＩと記す）３０２１と、ＧＤＩ３０２１から動的にリンクされるデバイスドライバであるプリンタドライバ３０２２、バンドスプーラ３０２３及び積算データ３０２４によって構成されている。
【００３２】
プリンタドライバ３０２２は、ＧＤＩ３０２１からＤＤＩ（Device Driver Interface）というインターフェースを介してコールされ、出力対象である印刷装置に応じた処理を描画オブジェクト毎に行う。本実施形態に係るＰＣ１０では、ＤＤＩ関数に渡された情報をプリンタで高速に処理可能な印刷命令データ（ページ記述言語：ＰＤＬ）形式に変換し、直接スプーラ３０３に送出する場合と、生成した印刷命令データをバンド単位に分割してバンドスプーラ３０２３に第１バンドから順に１ページ分保持し、ページの最後にまとめてスプーラ３０３に送出する場合の二通りの処理が存在する。
【００３３】
スプーラ３０３は、ＯＳが管理しているスプールファイルシステムであり、設定により１ページ単位、またはジョブ単位で印刷データをスプールファイル３０３１として格納し、Ｉ／Ｆ３０３２を介してさらに、ネットワークプロトコルを実現するネットワークインターフェース３０４を介してプリンタ１〜３に送出する。
【００３４】
ＯＳによって、上述した各部の名称や機能的な枠組みが若干異なる場合もあるが、これら名称や枠組みの相違は本発明の本質には影響しない。例えば、本発明でスプーラやスプールファイルと呼ぶモジュールは、別のＯＳにおいてプリント・キューと呼ばれるモジュールを用いて実現可能である。
【００３５】
なお一般的に、これらの各機能モジュールを含むＰＣ１０は、中央演算処理装置（ＣＰＵ）、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ハードディスクドライブ（ＨＤＤ）、各種入出力制御部（Ｉ／Ｏ）などのハードウェアのもとで、基本ソフト（ＯＳ）と呼ばれるソフトウェアがその制御を司り、その基本ソフトの元で、それぞれの応用ソフト、サブ・システム・プロセスが機能モジュールとして動作する。
【００３６】
（プリンタドライバの処理）
図３は、プリンタドライバ３０２２の処理概要を模式的に説明した図である。ここでは代表して、ＰＣ１０においてプリンタ１を選択して印刷する場合の処理を説明するが、ＰＣ１０、１１、１２のいずれからプリンタ１、２、３のいずれへの印刷であれば本説明と同様である。
【００３７】
４００１は一般的なドキュメント作成アプリケーションを使って作成したドキュメントデータであり、グラフィックス、文字、イメージが含まれているものとする。
【００３８】
このようなドキュメントを印刷する際、まずＯＳにインストールされているプリンタドライバ３０２２に対して、ＯＳを介して描画命令（４００２、４００３）が渡される。プリンタドライバ３０２２は、初期状態は通常のＰＤＬモード系ドライバと同様に、描画命令毎に印刷命令（ＰＤＬ）を生成し、システムスプーラ３０３に書き込みを実施する。この際に、プリンタドライバ３０２２は、コマンド数やコマンドの種類に応じた所定の計算式で計算したデータサイズを積算データ３０２４として積算していく。積算データ３０２４は、例えばコンピュータの有するＲＡＭの所定領域に格納される。なお、ＯＳを介してプリンタドライバ３０２２が受け取る描画命令（ＤＤＩ関数）は、描画オブジェクトが重ねられているときには下レイヤーから順に出力される仕様になっている。
【００３９】
１ページ分のデータ全てをシステムスプーラ３０３に書き込めたときは、スプーラ３０３にスプールファイル３０３１として蓄えられた印刷命令（ＰＤＬ）を、印刷装置１００に送出し、積算データ３０２４をクリアする。一方、積算データ３０２４の値が、予め定めたデータサイズ、コマンド数等を超えた時は、以下のように処理を切り替える。
【００４０】
図３の４０１０は、４００２で示される「矩形描画（イメージの背景）４０２１、イメージ描画命令４０２２及びイメージの実体４０２３」までがシステムスプーラ３０３に格納された様子を示している。本実施形態ではイメージデータ４０２３をスプーラ３０３に出力した時点で、積算データ３０２４が予め定めたデータサイズの閾値を超えたことを契機に処理が切り替えられたものとする。
【００４１】
プリンタドライバ３０２２は、イメージデータ４０２３以降の描画命令４００３に対する印刷命令を生成し、初期化処理時に例えばＲＡＭの所定領域として確保しておいたバンドスプーラ３０２３にプリンタ１で処理を行うバンド領域毎に分けて描画順に格納し、管理する（４００６）。ＯＳから渡される描画命令４０３（ＤＤＩ関数）は、印刷装置の印字方向とは無関係に出力されてくるため、本実施形態のようにページの途中からバンド処理に切り替わった場合にも、第１バンドから第Ｎバンドまでページ内のすべてのバンドに対する格納処理が行われる。
【００４２】
格納処理は、プリンタドライバ内のＤＤＩ関数がコールされる度に行う。バンド領域内に格納領域に格納できなくなった時は、新たにＲＡＭの領域を確保することで対処する。第１バンドから第Ｎバンドまでの１ページ分の残りの描画データ格納が終了したら、印刷装置で処理するバンド順にデータをシステムスプーラ３０３に書き出す（４００９）。
【００４３】
各バンドデータの先頭には、以降に送出するバンド情報４０１１をつけることで、プリンタ１側で印刷データがページ単位からバンド単位に移行したことを認識可能とする。１ページ分の印刷データをシステムスプーラ３０３にスプールしたら、プリンタ１に送出する（４０１２）。
【００４４】
（プリンタの構成）
図４は、本実施形態のプリンタ１の構成を示す図である。本実施形態においては、プリンタ２及びプリンタ３も同様の構成である。
【００４５】
３１１は、イメージデータ（２値または多値データ）に基づいて、周知の電子写真プロセスによって感光ドラム上に潜像を形成し、用紙に転写して定着し印字を行うエンジン部であり、３１０は、エンジン部３１１に接続され、ＰＣ１０、１１、１２から送られるコードデータ（ＥＳＣコード、各種ＰＤＬ等）を受け、このコードデータに基づいてドットデータからなるページ情報を生成しエンジン部３１１に対して所定のインターフェース手段によってイメージデータを送信するコントローラ部であり、３１２は、ユーザ（操作者）とのインターフェースを行なうパネル部３１２であり、不図示のタッチセンサを有する液晶パネルと、キーボードで構成される。ユーザは、パネル部３１２を操作することによって、プリンタ１に所定の動作を指示することができる。
【００４６】
コントローラ部３１０に関して説明する。コントローラ部３１０は、ネットワーク２０に対する接続手段であるインターフェース（Ｉ／Ｆとも表記する）部３１０１と、受信データ等を一時的に保持管理するための受信バッファ３１０３、送信データ等を一時的に保持管理するための送信バッファ３１０４、印刷データの解析を司るコマンド解析部３１０７、印刷制御処理実行部３１０９、描画処理実行部３１０５、ページメモリ３１０６より構成されている。
【００４７】
インターフェース部３１０１は、ネットワーク２０を介してＰＣ１０〜１２との印刷データの送受信を行う通信手段である。
【００４８】
インターフェース部３１０１を通して受信した印刷データは、そのデータを一時的に保持する記憶手段である受信バッファ３１０３に逐次蓄積され、必要に応じてコマンド解析部３１０７または描画処理実行部３１０５によって読み出され処理される。コマンド解析部３１０７は、印刷命令体系や印刷ジョブ制御言語に準じた制御プログラムにより構成されており、文字印字、図形、イメージなどの描画に関する印刷データの解析結果は、描画処理実行部３１０５に指示を与えて処理し、給紙選択やリセット命令などの描画以外のコマンドは、印刷制御処理実行部３１０９に指示を出し処理する。
【００４９】
描画処理実行部３１０５は、文字やイメージの各描画オブジェクトをページメモリ３１０６内のバンドメモリに逐次展開して行く、Ｙ（イエロー）Ｍ（マゼンタ）Ｃ（シアン）Ｋ（ブラック）の４色のレンダラである。
【００５０】
例えば、カラーＬＢＰエンジンに対しては、ＭＣＹＫの順番でデバイス依存ビットマップデータを送出する必要があるが、標準状態では、そのために必要なメモリをすべて確保するわけではなく、１プレーン（１，２又は４ｂｉｔ／ｐｉｘｅｌ）の数分の１のメモリ領域がバンドメモリ領域としてページメモリ３１０６内に確保される。そして、バンドメモリ領域を繰り返し用い、プリンタエンジン３１１０の処理に同期して描画処理するように構成されている。
【００５１】
通常はこのように、描画処理実行部３１０５による展開処理をプリンタエンジン３１１０へのビデオ信号のシッピング処理が追いかけるバンディング制御によってページメモリ３１０６は管理されているが、十分なメモリがある場合は１ページ分が展開可能なメモリ領域を確保しても良い。
【００５２】
なお、コントローラ部３１０は、中央演算処理装置（ＣＰＵ）、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）などを用いたコンピュータ・システムによって構成されている。また、コントローラ部３１０内の各部の処理は、マルチタスクモニタ（リアルタイムＯＳ）のもとでタイムシェアリングで処理される構成であっても良いし、機能毎に専用のコントローラ・ハードウェアを用意して独立して処理される構成であってもかまわない。
【００５３】
出力制御部３１０８は、バンドメモリ（ページメモリ）３１０６の内容をビデオ信号に変換処理し、プリンタエンジン３１１０へ転送する。
【００５４】
（グリッドコンピューティングに関する構成）
図５は、本実施形態においてグリッドコンピューティングのフレームワークを活用する構成を説明するための図である。同図は、グリッドフレームワークを画像処理装置のＰＤＬ処理に適用した場合の構成を示している。
【００５５】
本実施形態においてＴＭ４００及びＤＪＳ４０１は、ＰＣ１２内に設けられており、本実施形態の画像処理システム全体のリソースを管理するものとする。またブローカ４１０、４１１及び４１２と、ＲＭ４２０、４２１及び４２２との組は、各々プリンタ１、２、３に設けられている。
【００５６】
なお、本図の各部の動作については、後述のフローチャートに関連して説明する。
【００５７】
（履歴情報）
図６は、本実施形態において表示する履歴情報の例を示す図である。
【００５８】
本実施形態では、ＤＪＳ４０１が、ＲＭ４２０、４２１、４２２によって通知されるリソース（プリンタ）の状態変化を、履歴として蓄積管理し、グリッドコンピューティングにおけるスケジューリングの際の参照情報とする。また、ユーザがこの履歴情報を参照することが可能なように、ディスプレイ・モニタ３０５もしくは、プリンタ１，２，３からの印刷出力が可能である。
【００５９】
図６において、５００は、表示された時刻までの所定の時間（１時間）における履歴情報である時刻実績を表し、５１０は、例えば１ヶ月などの所定の履歴保存期間に渡る履歴情報である期間実績を表している。
【００６０】
５０１及び５１１は「装置名称」であって、システムを構成するプリンタ１〜３をそれぞれ示す名称がこの欄に表示される。５０２及び５１２は「アイドル率」であって、装置が非稼動状態である割合を示している。５０３及び５１３は「平均アイドル時間」であって、装置が１時間のうち非稼動状態である平均時間を示している。５０４及び５１４は「達成率」であって、装置がＴＭから受信したジョブを中止することなく完遂した回数をジョブを受信した回数で除した割合を示している。
【００６１】
また、５２０の「システム活用率」は、本実施形態のシステム全体のリソースの使用されている比率として、全装置（プリンタ１〜３）の「達成率」の平均を示している。
【００６２】
（履歴情報の管理）
図７は、本実施形態において履歴情報を管理する形態を説明するための図である。
【００６３】
図６に示したような履歴情報は、リソースリスト６０１にリンクされたリソース管理テーブル６０２に格納される。リソースリスト６０１とリソース管理テーブル６０２は、いずれもＤＪＳ４０２によって管理され、実体（データ）はＰＣ１２の所定の不揮発メモリ（ＨＤＤを含む）に格納される。
【００６４】
リソース管理テーブル６０２は、管理情報、状態情報、履歴の３つの部分を含んでおり、図６に示した例との対応を説明すると、デバイス名称は装置名称５０１及び５１１、時刻実績は５００、期間実績は５１０に、システム活用率は５２０にそれぞれ対応する。
【００６５】
なお、時刻実績は、後述するように、装置毎に所定の間隔毎あるいは何らかの状態変化が生じた度に更新される。
【００６６】
（履歴情報の更新処理）
図８は、本実施形態における履歴情報の更新に関する処理を説明するためのフローチャートである。
【００６７】
例えば、ＰＣ１０からプリンタ１に対して印刷ジョブ（プリント処理依頼）が投入されると（ステップＳ１０１）、ＴＭ４００、ＤＪＳ４０１によりブローカ４１０〜４１２の１つもしくは複数に対するサブジョブに分割される。分割単位は前述のようなバンド単位、あるいはページ単位、ジョブ単位のいずれかがＴＭ４００によって選択される。またＤＪＳ４０１は、上記の時刻実績５００に基づいて、ＴＭ４００の指示に応じてサブジョブへの分割を行う（ステップＳ１０２）。
【００６８】
各サブジョブは、指定されたブローカ４１０〜４１２に送信され、ＲＭ４２０〜４２２を経由してプリンタ１〜３のそれぞれで処理される。例えば、ブローカ４１１にサブジョブが送信されると、ＲＭ４２１は、リソースの情報（プリンタ２の空き状況）をブローカ４１１に通知し、ブローカ４１１からの指示によりリソース（プリンタ２）にサブジョブを投入する（ステップＳ１０３）。
【００６９】
更にＲＭ４２０〜４２２は、定期的に各リソース（プリンタ）の状態を吸い上げ、異常があれば対応するブローカへ通知する。異常状態とは、故障の発生等に加えグリッドコンピューティングによるジョブ以外の通常の経路で投入されるジョブ、例えばＰＣからプリンタを指定して投入されたジョブを含むものであって、サブジョブ処理の継続ができなくなる場合を含んでいる。
【００７０】
各ＲＭから異常状態がＤＪＳ４０１に通知されると（ステップＳ１０４）、ＤＪＳ４０１は、その内容と発生時刻を履歴として保存して履歴を更新し（ステップＳ１１０）、更新された時刻実績に基づいて当該サブジョブの処理対象のリソース（プリンタ）を再度設定する（ステップＳ１０２）。
【００７１】
ステップＳ１０４で異常状態の通知がなく、サブジョブを割り当てられた全てのＲＭから完了通知を受けると（ステップＳ１０５）、ＤＪＳ４０２とＴＭ４００は指定されたリソース（プリンタ１）において、処理済みのサブジョブを結合して処理済みジョブを生成するよう指示し（ステップＳ１０６）、プリンタ１において印刷を実行することで（ステップＳ１０７）処理が終了する。
【００７２】
以上説明したように本実施形態によれば、複数の画像処理装置と複数のコンピュータ装置を含み、グリッドコンピューティング技術を用いて処理を分散する画像処理システムにおいて、画像処理装置毎の処理実績を履歴情報として保存し、直近の時刻履歴に基づいてジョブの達成率が高いクライアントに対して優先的にジョブを割り当てることが可能となる。
【００７３】
更に、所定の期間に渡るグリッドコンピューティングの実績を示す期間実績を表示あるいは印刷することができるので、ユーザにグリッドコンピューティングによる処理実績を定量的に示すことができ、システム導入による効果や対投資効果等を明確化するための情報として利用できる。
【００７４】
＜実施形態の変形例＞
上記の実施形態ではＰＣとプリンタをそれぞれ複数含むシステムを例として説明したが、画像処理装置としてＭＦＰが含まれていてもよく、複数のＭＦＰやプリンタが接続されているネットワーク環境においても同様に適用される。
【００７５】
また、実施形態では、ＰＣとプリンタとをそれぞれ３台含むシステムを例として説明したが、システムに含まれるＰＣや画像処理装置の台数についても特に制限はない。
【００７６】
更に、実施形態のシステムでは、ＴＭ４００及びＤＪＳ４０１がＰＣ１２に設けられているものとして説明したが、ＴＭ４００及びＤＪＳ４０１の設けられる機器はシステム内のどの機器でもよく、ＰＣ１０〜１２及びプリンタ１〜３のいずれに設けられていてもよい。
【００７７】
加えて、実施形態のシステムにおいては、リソースリスト６０１とリソース管理テーブル６０２はいずれもＤＪＳ４０２によって管理され、実体はＰＣ１２の所定の不揮発メモリ（ＨＤＤを含む）に格納されると説明したが、実体が格納される位置はシステム内のアクセス可能な不揮発メモリであればどこでもよき、特に制限はない。
【００７８】
更にまた、上記の履歴情報の項目に加えて、「システム活用率」に対価係数を掛けることによって得られる値を、システム活用効果として定量的な投資効果を簡易的に表す値として含めてもよく、また、この値を含む履歴情報を、ディスプレイ・モニタ３０５への表示もしくは、プリンタ１〜３からの印刷によって自動的に表示あるいは印刷させるようにしてもよい。
【００７９】
＜他の実施形態＞
本発明は、複数の機器から構成されるグリッドコンピューティングシステム（グリッド網）に適用しても良いし、また、グリッド網を構成する一つの機器に適用しても良い。
【００８０】
また、上記の実施形態では、印刷ジョブをグリッドコンピューティングによって画像処理装置に割り当てる例について説明したが、印刷ジョブ以外のジョブ、例えば画像処理のジョブを画像処理装置に割り当てるようにしてもよく、同様の効果が得られる。
【００８１】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（本実施形態では図８に示すフローチャートに対応したプログラム）を、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。その場合、プログラムの機能を有していれば、形態は、プログラムである必要はない。
【００８２】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明のクレームでは、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００８３】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【００８４】
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００８５】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明の範囲に含まれるものである。
【００８６】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００８７】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【００８８】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００８９】
【図１】本発明に係る画像処理システムの全体構成を示すブロック図である。
【図２】図１のＰＣ１０の構成を説明するブロック図である。
【図３】プリンタドライバの処理概要を模式的に説明した図である。
【図４】図１のプリンタ１の構成を説明するブロック図である。
【図５】本発明の実施形態においてグリッドコンピューティングのフレームワークを活用する構成を説明するための図である。
【図６】本発明の実施形態において表示する履歴情報の例を示す図である。
【図７】本発明の実施形態において履歴情報を管理する形態を説明するための図である。
【図８】本発明の実施形態における履歴情報の更新に関する処理を説明するためのフローチャートである。
【図９】グリッドコンピューティングのアーキテクチャを説明する図である。
【符号の説明】
【００９０】
１〜３  プリンタ
１０〜１２  ＰＣ
２０  ネットワーク
５００  時刻実績
５０１、５１１  装置名
５０２、５１２  アイドル率
５０３、５１３  平均アイドル時間
５０４、５１４  達成率
５１０  期間実績
５１５  グリッド活用率
５２０  システム活用率
【図１】
2005352693.tif 000003
【図２】
2005352693.tif 000004
【図３】
2005352693.tif 000005
【図４】
2005352693.tif 000006
【図５】
2005352693.tif 000007
【図６】
2005352693.tif 000008
【図７】
2005352693.tif 000009
【図８】
2005352693.tif 000010
【図９】
2005352693.tif 000011