(57)【要約】【課題】連続して実行させたい複数のジョブが事前にグルーピングされていなくても連続して実行させる。【解決手段】画像形成装置１０は、実行要求対象のジョブに、連続して実行させたいジョブと同じＩＤを付与するＩＤ付与部２３と、ジョブにＩＤを付加して送信する実行要求送信部２２と、を有する。キュー管理ノード３０は、ジョブを受け付けるジョブ受付部５１と、受け付けたジョブに付加されているＩＤと同じＩＤのジョブがジョブキュー５４に登録されている場合、その同じＩＤのジョブの直後に受け付けたジョブを登録するジョブ登録部５２と、を有する。【選択図】図４
2012079219.tif 000002
【特許請求の範囲】
【請求項１】
ジョブに、連続して実行すべきジョブのグループを識別する識別情報を付加してジョブの実行要求を送信する１又は複数の送信装置と、
前記送信装置により実行要求されたジョブを受け付けるジョブ受付装置と、
を有し、
前記ジョブ受付装置は、
ジョブキューと、
受け付けたジョブに、当該ジョブに付加されている識別情報を対応付けして前記ジョブキューに登録するジョブ登録手段と、
を有し、
前記ジョブ登録手段は、受け付けたジョブに付加されている識別情報と同じ識別情報のジョブが前記ジョブキューに登録されている場合、その同じ識別情報のジョブの直後に前記受け付けたジョブを登録することを特徴とするジョブ実行システム。
【請求項２】
前記ジョブ登録手段は、前記同じ識別情報のジョブの直後に前記受け付けたジョブを登録することによって前記ジョブキューにすでに登録されているジョブの実行順が変更される場合、その実行順が変更される前と変更された後の実行順の変動量を表す指標値を算出し、その指標値に基づき決定される前記ジョブキューの位置に、前記同じ識別情報のジョブ及び前記受け付けたジョブを登録することを特徴とする請求項１に記載のジョブ実行システム。
【請求項３】
ジョブに、前記送信装置により当該ジョブに対して付加された識別情報が対応付けして生成された識別情報管理情報を複数の前記送信装置から参照可能に記憶する記憶装置を有し、
前記送信装置は、ジョブに、前記記憶装置に記憶されている識別情報管理情報に含まれている識別情報を、実行要求の対象のジョブに対して付加することを特徴とする請求項１に記載のジョブ実行システム。
【請求項４】
連続して実行すべきジョブのグループを識別する識別情報が付加されたジョブの実行要求を受け付ける受付手段と、
受け付けたジョブに、当該ジョブに付加されている識別情報を対応付けしてジョブキューに登録するジョブ登録手段と、
を有し、
前記ジョブ登録手段は、前記ジョブ受付手段が受け付けたジョブに付加されている識別情報と同じ識別情報のジョブが前記ジョブキューに登録されている場合、その同じ識別情報のジョブの直後に前記受け付けたジョブを登録することを特徴とするジョブ受付装置。
【請求項５】
コンピュータを、
連続して実行すべきジョブのグループを識別する識別情報が付加されたジョブの実行要求を受け付ける受付手段、
受け付けたジョブに、当該ジョブに付加されている識別情報を対応付けしてジョブキューに登録するジョブ登録手段、
として機能させ、
前記ジョブ登録手段は、前記ジョブ受付手段が受け付けたジョブに付加されている識別情報と同じ識別情報のジョブが前記ジョブキューに登録されている場合、その同じ識別情報のジョブの直後に前記受け付けたジョブを登録することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ジョブ実行システム、ジョブ受付装置及びプログラムに関する。
【背景技術】
【０００２】
例えば、特許文献１には、ホスト側において、複数の印刷ジョブをグルーピングし、それをグループジョブとして管理し、そのグループジョブを所定の印刷プロトコルにおける１つのセッションでプリンタデバイスへ転送することで、複数のジョブの間に他のジョブを割り込ませることなく連続して実行させる技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−１７４１２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、連続して実行させたい複数のジョブが事前にグルーピングされていなくても連続して実行させることを目的とする。
【課題を解決するための手段】
【０００５】
本発明に係るジョブ実行システムは、ジョブに、連続して実行すべきジョブのグループを識別する識別情報を付加してジョブの実行要求を送信する１又は複数の送信装置と、前記送信装置により実行要求されたジョブを受け付けるジョブ受付装置と、を有し、前記ジョブ受付装置は、ジョブキューと、受け付けたジョブに、当該ジョブに付加されている識別情報を対応付けして前記ジョブキューに登録するジョブ登録手段と、を有し、前記ジョブ登録手段は、受け付けたジョブに付加されている識別情報と同じ識別情報のジョブが前記ジョブキューに登録されている場合、その同じ識別情報のジョブの直後に前記受け付けたジョブを登録することを特徴とする。
【０００６】
また、前記ジョブ登録手段は、前記同じ識別情報のジョブの直後に前記受け付けたジョブを登録することによって前記ジョブキューにすでに登録されているジョブの実行順が変更される場合、その実行順が変更される前と変更された後の実行順の変動量を表す指標値を算出し、その指標値に基づき決定される前記ジョブキューの位置に、前記同じ識別情報のジョブ及び前記受け付けたジョブを登録することを特徴とする。
【０００７】
また、ジョブに、前記送信装置により当該ジョブに対して付加された識別情報が対応付けして生成された識別情報管理情報を複数の前記送信装置から参照可能に記憶する記憶装置を有し、前記送信装置は、ジョブに、前記記憶装置に記憶されている識別情報管理情報に含まれている識別情報を、実行要求の対象のジョブに対して付加することを特徴とする。
【０００８】
本発明に係るジョブ受付装置は、連続して実行すべきジョブのグループを識別する識別情報が付加されたジョブの実行要求を受け付ける受付手段と、受け付けたジョブに、当該ジョブに付加されている識別情報を対応付けしてジョブキューに登録するジョブ登録手段と、を有し、前記ジョブ登録手段は、前記ジョブ受付手段が受け付けたジョブに付加されている識別情報と同じ識別情報のジョブが前記ジョブキューに登録されている場合、その同じ識別情報のジョブの直後に前記受け付けたジョブを登録することを特徴とする。
【０００９】
本発明に係るプログラムは、コンピュータを、連続して実行すべきジョブのグループを識別する識別情報が付加されたジョブの実行要求を受け付ける受付手段、受け付けたジョブに、当該ジョブに付加されている識別情報を対応付けしてジョブキューに登録するジョブ登録手段、として機能させ、前記ジョブ登録手段は、前記ジョブ受付手段が受け付けたジョブに付加されている識別情報と同じ識別情報のジョブが前記ジョブキューに登録されている場合、その同じ識別情報のジョブの直後に前記受け付けたジョブを登録することを特徴とする。
【発明の効果】
【００１０】
請求項１記載の発明によれば、連続して実行させたい複数のジョブが事前にグルーピングされていなくても、従来と比して簡単な方法にて複数のジョブを連続して実行させることができる。
【００１１】
請求項２記載の発明によれば、同じ識別情報のジョブ群によって形成されたグループをジョブキューに登録する際に、ジョブキューに既に登録されている他のジョブの実行順に関して不利とならないよう配慮することができる。
【００１２】
請求項３記載の発明によれば、異なる送信装置から送信されるジョブを連続して実行させることができる。
【００１３】
請求項４記載の発明によれば、連続して実行させたい複数のジョブが事前にグルーピングされていなくても、従来と比して簡単な方法にて複数のジョブを連続して実行させることができる。
【００１４】
請求項５記載の発明によれば、連続して実行させたい複数のジョブが事前にグルーピングされていなくても、従来と比して簡単な方法にて複数のジョブを続して実行させることができる。
【図面の簡単な説明】
【００１５】
【図１】本発明に係るジョブ実行システムの一実施の形態を示した全体構成図である。
【図２】実施の形態１における画像形成装置のハードウェア構成の一例を示した図である。
【図３】実施の形態１におけるキュー管理ノードを実現するサーバコンピュータのハードウェア構成の一例を示した図である。
【図４】実施の形態１におけるジョブ実行システムのブロック構成図である。
【図５】実施の形態１におけるジョブ実行処理について画像形成装置側における処理を示したフローチャートである。
【図６】実施の形態１におけるジョブ実行処理についてキュー管理ノード側における処理を示したフローチャートである。
【図７】実施の形態１において新規ジョブがジョブキューに登録される位置を説明するために用いる図である。
【図８】実施の形態２におけるジョブ実行処理についてキュー管理ノード側における処理を示したフローチャートである。
【図９】実施の形態２において新規ジョブがジョブキューに登録される位置を説明するために用いる図である。
【図１０】実施の形態２において新規ジョブがジョブキューに登録される位置を説明するために用いる図である。
【発明を実施するための形態】
【００１６】
以下、図面に基づいて、本発明の好適な実施の形態について説明する。
【００１７】
実施の形態１．
図１は、本発明に係るジョブ実行システムの一実施の形態を示した全体構成図である。図１には、画像形成装置１０とクラウド２とがネットワーク４を介して接続された構成が示されている。画像形成装置１０は、本発明のジョブの実行要求を送信する送信装置の一例として示されている。本実施の形態における画像形成装置１０は、スキャナ機能、印刷機能等複数の機能を有する装置であり、受け付けたジョブの全部又は一部の実行をクラウド２に依頼する。クラウド２は、クラウド・コンピューティングを省略した呼称であり、画像形成装置１０からのジョブの実行要求に応じてジョブを実行し、その実行結果を返す。クラウド２には、実行要求されたジョブを受け付けジョブキューにて管理するキュー管理ノード３０と、ジョブを実行する１又は複数のノード３が含まれている。各ノード３０，３は、１台のコンピュータ若しくはコンピュータの一部分を利用して実現される。なお、図１には、ジョブ実行システムの構成の一例が示されており、クラウド２に対してジョブの実行を要求する装置の種類、台数あるいは接続形態等はこれに限定されるものではない。また、ネットワーク４も便宜的に１つで構成しているが、画像形成装置１０がクラウド２にアクセス可能であれば、ネットワーク４の接続形態も図１に示した例に限定されるものではない。
【００１８】
図２は、本実施の形態における画像形成装置１０のハードウェア構成の一例を示した図である。画像形成装置１０は、上記の通り各種機能を搭載した装置であり、コンピュータを内蔵した装置である。図２において、ＣＰＵ１１は、ＲＯＭ１６に格納されたプログラムにしたがってＩＩＴ（Ｉｍａｇｅ  Ｉｎｐｕｔ  Ｔｅｒｍｉｎａｌ）１３やＩＯＴ（Ｉｍａｇｅ  Ｏｕｔｐｕｔ  Ｔｅｒｍｉｎａｌ）１４等本装置に搭載された各種機構の動作制御を行う。ＩＩＴ１３は、画像入力装置のことをいい、ユーザがセットした原稿を読み取り、電子データとしてＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）１８等に蓄積する。ＩＩＴ１３は、例えばスキャナにより実現してもよい。ＩＯＴ１４は、画像出力装置のことをいい、ＣＰＵ１１で実行される制御プログラムからの指示に従い出力用紙上に画像を印字する。ＩＯＴ１４は、例えばプリンタにより実現してもよい。アドレスデータバス２０は、ＣＰＵ１１の制御対象となる各種機構と接続してデータの通信を行う。操作パネル１２は、ユーザからの指示の受け付け、情報の表示を行う。本実施の形態では、操作パネル１２からの入力に応じてジョブが生成され、所定の操作に応じてジョブの実行要求が発せられる。ＩＰＳ（Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ  Ｓｙｓｔｅｍ）１５は、画像処理装置のことをいい、受け付けられたジョブに含まれる画像処理を実行する。ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１６は、本装置の制御や電子データの暗号、電子データの送受信に関する各種プログラムが格納されている。各種プログラムが実行されることで後述する各構成要素が所定の処理機能を発揮する。ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１７は、プログラム実行時のワークメモリや電子データ送受信時の通信バッファとして利用される。本実施の形態では、画像形成装置１０におけるジョブキューとして利用してもよい。ＨＤＤ１８は、ＩＩＴ１３を使用して読み取った電子文書などを格納する。ネットワークインタフェース（Ｉ／Ｆ）１９は、ネットワーク４を接続し、本装置が生成したジョブの送信、本装置宛に送信されてきたジョブの実行結果の受信、またブラウザ経由による本装置へのアクセスなどに利用される。本実施の形態では、クラウド２との間で情報交換を行う際に用いられる。
【００１９】
図３は、本実施の形態におけるキュー管理ノード３０を実現するサーバコンピュータのハードウェア構成の一例を示した図である。本実施の形態におけるサーバコンピュータは、従前から存在する汎用的なハードウェア構成で実現できる。すなわち、コンピュータは、図３に示したようにＣＰＵ３１、ＲＯＭ３２、ＲＡＭ３３、ハードディスクドライブ（ＨＤＤ）３４を接続したＨＤＤコントローラ３５、通信手段として設けられたネットワークコントローラ３６及び入出力コントローラ３７を内部バス３８に接続して構成される。入出力コントローラ３７には、入力手段としてマウス３９やキーボード４０、更に表示装置としてディスプレイ４１をそれぞれ接続してもよい。
【００２０】
図４は、本実施の形態におけるジョブ実行システムのブロック構成図である。画像形成装置１０は、実行要求受付部２１、実行要求送信部２２、ＩＤ付与部２３、ＩＤ管理部２４及びＩＤ情報記憶部２５を有している。実行要求受付部２１は、ユーザからのジョブの実行要求を受け付ける。実行要求送信部２２は、ジョブの実行要求をキュー管理ノード３０へ送信する。ＩＤ付与部２３は、キュー管理ノード３０へ送信する各ジョブに対して、識別情報（以下「ＩＤ」）を付与するが、連続して実行させたい複数のジョブには同じＩＤを付与する。ＩＤ管理部２４は、ＩＤ付与部２３からの要求に応じてＩＤを発行したり、問い合わせられたジョブに付与されているＩＤを返答する。ＩＤは、連続して実行するジョブに対して同じＩＤに発行するので、連続して実行するジョブに対するグループＩＤともいえる。ＩＤ管理部２４は、ＩＤ情報記憶部２５を用いてＩＤを管理する。ＩＤ情報記憶部２５には、ジョブを識別する識別情報（ジョブＩＤ）と、当該ジョブに対してＩＤ付与部２３が付与したＩＤ（グループＩＤ）とが対応付けして生成されたＩＤ管理情報が記憶される。
【００２１】
画像形成装置１０における各構成要素２１〜２４は、画像形成装置１０に内蔵されるコンピュータと、コンピュータに搭載されたＣＰＵ１１で動作するプログラムとの協調動作により実現される。ＩＤ情報記憶部２５は、ＨＤＤ１８にて実現してもよい。
【００２２】
キュー管理ノード３０は、ジョブ受付部５１、ジョブ登録部５２、ジョブ実行指示部５３及びジョブキュー５４を有している。ジョブ受付部５１は、画像形成装置１０により実行要求されたジョブを受け付ける。ジョブ登録部５２は、ジョブ受付部５１が受け付けたジョブをジョブキュー５４に登録するが、その際、ジョブに、当該ジョブに付加されているＩＤを対応付けして登録する。ジョブ実行指示部５３は、ジョブキュー５４に登録されているジョブを順番に取り出し、いずれかのノード３に対して実行指示を出す。
【００２３】
キュー管理ノード３０における各構成要素５１〜５３は、キュー管理ノード３０を形成するコンピュータと、コンピュータに搭載されたＣＰＵ３１で動作するプログラムとの協調動作により実現される。また、ジョブキュー５４は、キュー管理ノード３０に搭載されたＨＤＤ３４にて実現してよい。
【００２４】
また、本実施の形態で用いるプログラムは、通信手段により提供することはもちろん、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に格納して提供することも可能である。通信手段や記録媒体から提供されたプログラムはコンピュータにインストールされ、コンピュータのＣＰＵがインストールプログラムを順次実行することで各種処理が実現される。
【００２５】
次に、本実施の形態におけるジョブ実行処理について図５及び図６に示したフローチャートを用いて説明する。
【００２６】
図５において、画像形成装置１０における実行要求受付部２１は、ユーザからのジョブの実行要求を受け付ける（ステップ１０１）。ジョブの実行要求は、ユーザが操作パネル１２を操作して所望のパラメータ等を設定し、例えばスタートボタン等を押下することによって行われてもよい。この際、処理対象の元データとして原稿をＩＩＴ１３から読み取らせるようにしてもよい。あるいは、ユーザが図示しないパーソナルコンピュータなどから処理対象の電子データと共にネットワーク経由で送信することで行われてもよい。
【００２７】
続いて、ユーザは、実行要求対象のジョブを、キュー管理ノード３０に対して実行要求をすでに送信したジョブ、あるいはこれから一緒に送信しようとするジョブと連続して実行させたい場合、操作パネル１２から所定の指示操作を行う。この所定の指示操作を認識した場合（ステップ１０２でＹ）、ＩＤ付与部２３は、過去に生成したジョブのリストを操作パネル１２に表示する。この表示内容には、例えばジョブの依頼者、依頼日時、当該ジョブにおいて処理対象とするデータの名称等の識別情報など、ユーザが表示内容を参照することでジョブを特定できる情報が含まれている。ユーザは、この表示内容を参照して連続して実行させたいジョブを選択する。この選択に応じて連続実行させたいジョブを特定すると（ステップ１０３）、ＩＤ付与部２３は、選択されたジョブを特定する情報と共にＩＤ管理部２４に問い合わせることによって当該ジョブに付与されたＩＤを取得し（ステップ１０４）、その取得したＩＤを実行要求対象のジョブに付与する（ステップ１０５）。つまり、連続して実行させたいジョブに対して、同じＩＤが付与されることになる。ＩＤ管理部２４は、付与対象のジョブのジョブＩＤに、ＩＤ付与部２３に返答したＩＤを対応付けてＩＤ情報記憶部２５に登録する。
【００２８】
一方、連続して実行させるための操作がないことで、ユーザが実行要求対象のジョブを他のジョブと連続して実行させることを要求していないことを認識した場合（ステップ１０２でＮ）、ＩＤ付与部２３は、連続実行させたいジョブを特定する情報を送ることなくＩＤ管理部２４に問い合わせることによってユニークなＩＤを取得する。そして、そのユニークなＩＤを実行要求対象のジョブに付与する（ステップ１０７）。ＩＤ管理部２４は、付与対象のジョブのジョブＩＤに、当該ジョブに対して発行したユニークなＩＤを対応付けてＩＤ情報記憶部２５に登録する。
【００２９】
以上のようにしてジョブに付与すべきＩＤが特定されると、実行要求送信部２２は、ジョブに、当該ジョブに付与されたＩＤを付加して実行要求をキュー管理ノード３０へ送信する（ステップ１０６）。
【００３０】
図６において、キュー管理ノード３０におけるジョブ受付部５１が画像形成装置１０から送信されてきたジョブを受け付けると（ステップ１１１）、ジョブ登録部５２は、その受け付けたジョブ（以下、「新規ジョブ」とも称する）をジョブキュー５４に登録することになるが、このとき、新規ジョブに付加されているＩＤと同じＩＤのジョブがジョブキュー５４に登録されているかどうかを確認する。同じＩＤのジョブが登録されていない場合（ステップ１１２でＮ）、ジョブ登録部５２は、一般的な登録規則に従いジョブキュー５４の最後尾に新規ジョブを登録する（ステップ１１４）。この際、新規ジョブに、当該新規ジョブに付加されているＩＤを対応付けしてジョブキュー５４に登録する。
【００３１】
一方、同じＩＤのジョブが登録されている場合（ステップ１１２でＹ）、ジョブ登録部５２は、同じＩＤのジョブの直後に新規ジョブを登録する（ステップ１１３）。もちろん、この場合も、新規ジョブにＩＤを対応付けして登録する。この処理について、図７を用いて更に説明する。
【００３２】
図７には、新規ジョブが登録される前のジョブキュー５４ａと登録された後のジョブキュー５４ｂとが示されている。この例における新規ジョブ“Ｊｏｂ４”には“ＩＤ１”が付加されている。基本的には、新規ジョブは、ジョブキュー５４の最後尾に登録されるので、図７（ａ）の場合、“Ｊｏｂ３”の直後の４番目に登録されることになる。ただ、本実施の形態においては、新規ジョブと同じＩＤのジョブ“Ｊｏｂ１”が既に登録されているので、この場合、新規ジョブは、同じＩＤのジョブ“Ｊｏｂ１”の直後に登録されることになる。この結果、図７（ｂ）に示したように、新規ジョブは、ジョブ“Ｊｏｂ１”の直後の２番目に割り込んだ形でジョブキュー５４ｂに登録される。この結果、新規ジョブは、同じＩＤのジョブ“Ｊｏｂ１”と連続して実行されることになる。
【００３３】
ところで、ジョブ“Ｊｏｂ１”とジョブ“Ｊｏｂ４”の実行要求が同じ画像形成装置１０から連続して送信されたとしても、キュー管理ノード３０がジョブを受け付けるタイミングによっては他の画像形成装置１０からのジョブ、図７の例ではジョブ“Ｊｏｂ２”とジョブ“Ｊｏｂ３”がジョブ“Ｊｏｂ１”の受付後、ジョブ“Ｊｏｂ４”の受付前に受け付けられる可能性がある。このような場合でも、ジョブ“Ｊｏｂ１”とジョブ“Ｊｏｂ４”に同じＩＤを付与しておくことによって、キュー管理ノード３０側で連続して実行されるように調整してもらうことになる。なお、画像形成装置１０が、ジョブ“Ｊｏｂ１”とジョブ“Ｊｏｂ４”とを連続して送信しなくても、ジョブ“Ｊｏｂ１”がジョブキュー５４に登録されている間、ジョブ“Ｊｏｂ４”は、ジョブ“Ｊｏｂ１”の直後に登録されることになる。同じＩＤのジョブの直後というのは、図７に例示したように新規ジョブと同じＩＤのジョブがジョブキュー５４にただ１つ登録されていれば、その登録されているジョブの直後であり、ジョブキュー５４に同じＩＤのジョブが複数登録されていれば、同じＩＤのジョブ群の最後尾に登録されるということである。なお、すでに登録されている同じＩＤのジョブは、図６に示した処理手順に従えば、常に連続して登録されているはずである。
【００３４】
以上のようにして、新規ジョブがジョブキュー５４に登録されるが、ジョブ実行指示部５３は、ジョブキュー５４に蓄積されている順番にジョブを取り出し、いずれかのノード３へ実行指示を出す。
【００３５】
なお、上記説明から明らかなように、本実施の形態では、連続して実行させたいジョブ群毎にユニークなＩＤ（グループＩＤ）を、当該グループに属するジョブ対して付与する必要がある。従って、異なる画像形成装置１０が同じＩＤを生成しないように、本システムに含まれる画像形成装置１０は、同じＩＤ生成規則に従ってＩＤを生成するようにすることが望ましい。
【００３６】
ただ、前述したように、基本的には連続して実行させたいジョブは、同じ画像形成装置１０からキュー管理ノード３０へ送信されることになるが、例えばＩＤ情報記憶部２５をシステム内で共有化し、同じグループに属するジョブ、すなわち連続して実行させたいジョブを異なる画像形成装置１０からキュー管理ノード３０へ送信できるようにしてもよい。具体的には、ある画像形成装置１０は、他の画像形成装置１０で実行要求されたジョブに付与されたＩＤを、共有化されたＩＤ情報記憶部２５を参照することにより取得し、その取得したＩＤを実行要求対象のジョブに付与することで、異なる画像形成装置１０から実行要求されたジョブを連続して実行させるようにしてもよい。
【００３７】
実施の形態２．
実施の形態１では、新規ジョブと同じＩＤのジョブがジョブキュー５４に登録されていれば、そのジョブの直後に新規ジョブを登録している。ただ、そうすると、新規ジョブより前に登録されている異なるＩＤのジョブは、新規ジョブが割り込んで登録されることで実行順が繰り下がってしまう。本実施の形態では、ジョブキュー５４に登録されている全てのジョブの実行順の調整を行うためのものである。
【００３８】
本実施の形態におけるジョブ実行システムの構成、ブロック構成及び画像形成装置１０側の処理は実施の形態１と同じでよいので、説明を省略する。
【００３９】
以下、本実施の形態のキュー管理ノード３０におけるジョブ実行処理について図８に示したフローチャートを用いて説明する。なお、図８は、実施の形態１の図６に対応するフローチャートであり、同じ処理には同じ符号を付け、説明を適宜省略する。
【００４０】
新規ジョブと同じＩＤのジョブがジョブキュー５４に登録されていない場合（ステップ１１１，１１２でＮ）、ジョブ登録部５２は、ジョブキュー５４の最後尾に新規ジョブを登録する（ステップ１１４）。
【００４１】
一方、新規ジョブと同じＩＤのジョブがジョブキュー５４に登録されている場合（ステップ１１２でＹ）、ジョブ登録部５２は、既に登録されている同じＩＤのジョブと新規ジョブとでグループを形成する（ステップ２０１）。そして、形成したグループをジョブキュー５４のどの位置に登録するかを決定する（ステップ２０２）。この登録位置の決定処理について図９を用いて説明する。
【００４２】
図９には、新規ジョブが登録される前のジョブキュー５４ａと、いずれかの位置へ登録された場合におけるジョブキュー５４ｂ〜５４ｄとが示されている。この例における新規ジョブ“Ｊｏｂ５”には“ＩＤ３”が付加されている。基本的には、新規ジョブは、ジョブキュー５４の最後尾に登録されるので、図９（ａ）の場合、“Ｊｏｂ４”の直後の５番目に登録されることになる。ただ、本実施の形態においては、新規ジョブと同じＩＤのジョブ“Ｊｏｂ２”が既に登録されているので、この場合、新規ジョブは、同じＩＤのジョブ“Ｊｏｂ２”の直後に配置され、ジョブ“Ｊｏｂ２”とグループが形成されることになる。
【００４３】
図９（ｂ）には、形成したグループをジョブ“Ｊｏｂ２”の現在、登録されている位置に登録した場合が示されている。また、ジョブキュー５４ｂの右側には、各ジョブに対応付けて、これから説明する実行順変動量が示されている。図９（ｃ），（ｄ）においても同様である。図９（ｂ）の場合、原則に従って新規ジョブがジョブキュー５４の最後尾、つまり５番目に登録された場合と比較すると、先頭のジョブ“Ｊｏｂ１”と２番目のジョブ“Ｊｏｂ２”は、実行順が繰り上がっても繰り下がってもいない、つまり、変動していないので、この２つのジョブの実行順変動量は０である。次に、新規ジョブ“Ｊｏｂ５”は、本来、ジョブキュー５４の最後尾の５番目に位置するところが３番目と実行順が２つ繰り上がって登録されることになる。従って、新規ジョブ“Ｊｏｂ５” の実行順変動量は＋２となる。次に、ジョブ“Ｊｏｂ３” とジョブ“Ｊｏｂ４”とは、本来、ジョブキュー５４の３番目と４番目に位置しているのに、新規ジョブ“Ｊｏｂ５”が３番目に登録されると、実行順が４番目及び５番目とそれぞれ１つずつ繰り下がってしまう。つまり、ジョブ“Ｊｏｂ３” とジョブ“Ｊｏｂ４”の実行順変動量は−１となる。図９（ｂ）には、このようにして求めた実行順変動量が示されている。このように、新規ジョブ“Ｊｏｂ５”が割り込んだ形でジョブキュー５４に登録されると、ジョブによっては実行順が変更される、換言するとジョブキュー５４における登録位置が変更されることになる。
【００４４】
上記のように各ジョブの実行順変動量を求めると、続いて実行順が変更される前と変更された後の実行順の変動量を表す指標値を算出する。本実施の形態では、分散を用いて指標値を算出する。例えば、図９（ｂ）における実行順変動量の平均値は０なので、図９（ｂ）の場合の指標値は、｛（０−０）２＋（０−０）２＋（２−０）２＋（−１−０）２＋（−１−０）２｝／５＝１．２と算出される。
【００４５】
次に、図９（ｃ）の場合について説明する。図９（ｂ）では、“ＩＤ３”のグループをジョブ“Ｊｏｂ２”の位置に登録したのに対し、図９（ｃ）には、“ＩＤ３”のグループを１つ繰り下げて登録した場合の例が示されている。図９（ｃ）の場合、原則に従って新規ジョブがジョブキュー５４の最後尾、つまり５番目に登録された場合と比較すると、先頭のジョブ“Ｊｏｂ１”は、実行順は変更されていないので、実行順変動量は０である。ジョブ“Ｊｏｂ３”は、３番目から２番目と実行順が１つ繰り上がるので、実行順変動量は＋１となる。一方、ジョブ“Ｊｏｂ２” は、２番目から３番目と実行順が１つ繰り下がるので、実行順変動量は−１となる。新規ジョブ“Ｊｏｂ５”は、本来、ジョブキュー５４の最後尾の５番目に位置するところが４番目と実行順が１つ繰り上がるので、実行順変動量は＋１となる。そして、ジョブ“Ｊｏｂ４”は、４番目に位置しているところが５番目と実行順が１つ繰り下がるので、実行順変動量は−１となる。図９（ｃ）には、このようにして求めた実行順変動量が示されている。
【００４６】
そして、図９（ｂ）の場合で説明した算出方法に従い、図９（ｃ）の場合の変更前後の変動量を表す指標値を算出すると、｛（０−０）２＋（１−０）２＋（−１−０）２＋（１−０）２＋（−１−０）２｝／５＝０．８となる。
【００４７】
次に、図９（ｄ）には、“ＩＤ３”のグループを図９（ｃ）から更に１つ繰り下げてジョブキュー５４の最後尾に登録した場合の例が示されている。図９（ｄ）の場合においても上記と同様に、実行順変動量を算出できるので、詳細な説明は省略するが、図９（ｄ）に示したジョブキュー５４ｄの登録状態において各ジョブに対する実行順変動量を求めた結果は、図９（ｄ）に示したとおりである。そして、図９（ｄ）の場合の変更前後の変動量を表す指標値は、｛（０−０）２＋（１−０）２＋（１−０）２＋（−２−０）２＋（０−０）２｝／５＝１．２と算出される。
【００４８】
以上のようにして、“ＩＤ３”のグループをジョブキュー５４のいずれかの位置に登録した場合の変更前後の変動量を表す指標値を比較すると、図９（ｃ）に示した位置に“ＩＤ３”のグループを登録した場合の指標値が最小値となる。つまり、この位置に“ＩＤ３”のグループを登録するのが、ジョブキュー５４に登録されているジョブ全体としては、最も変動量が小さい場合であるため、最適であると判断する。
【００４９】
このようにして、“ＩＤ３”のグループの登録位置を決定すると、ジョブ登録部５２は、この決定した位置に“ＩＤ３”のグループに属するジョブ“Ｊｏｂ２”と新規ジョブ“Ｊｏｂ５”とを実際に登録する（ステップ２０３）。
【００５０】
図９に対し、図１０は、他のグループ５がすでに形成され、ジョブキュー５４に登録されている場合の例を示した図である。この場合のジョブ登録部５２における動作は、図９と同じでよい。ただ、図９では、“ＩＤ３”のグループを、ジョブキュー５４にすでに登録されていたジョブ“Ｊｏｂ２”の登録位置から１つずつ繰り下げて指標値を算出していたが、図１０のように他のグループ５がジョブキュー５４に登録されている場合、他のグループ５の間に割り込ませて指標値を算出するようなことはしない。つまり、図１０（ｂ）に示したようにジョブキュー５４にすでに登録されていたジョブ“Ｊｏｂ２”の登録位置に“ＩＤ３”のグループを登録した場合、更に、図１０（ｃ）に示したように、図１０（ｂ）に示した登録位置から１つ繰り下げた位置に登録した場合について、それぞれ指標値を算出するところまでは、図９と同様の処理すればよい。そして、図１０の場合は、図１０（ｄ）に示したように“ＩＤ３”のグループは、“ＩＤ２”のグループ５を形成したジョブ“Ｊｏｂ４”とジョブ“Ｊｏｂ５”の間に割り込むことなく、そのグループ５の下方に繰り下げた位置に登録する場合について指標値を算出することになる。
【００５１】
なお、実行順変動量及び変更前後の変動量を表す指標値の算出方法に関しては、図９を用いて説明したとおりなので説明を省略する。図１０に示した例では、指標値が最小値となる図１０（ｃ）の位置に“ＩＤ３”のグループを登録するのが最適である。
【００５２】
なお、図９及び図１０では、“ＩＤ３”のグループが登録可能な位置全てにおいて指標値を算出するようにした。ただ、指標値を分散を用いて算出する場合、“ＩＤ３”のグループの登録位置が最適な位置（すなわち、指標値が最小値となる位置）から離れるに連れ、指標値は大きくなると考えられる。従って、ある位置（ｐ番目）に“ＩＤ３”のグループを登録した場合に算出した指標値が、その位置に隣接した両側の位置（両側にグループが存在しない場合は（ｐ＋１）番目及び（ｐ−１）番目）に“ＩＤ３”のグループを登録した場合において算出した各指標値より小さければ、ｐ番目の位置が“ＩＤ３”のグループを登録するのに最適な位置と求められる。つまり、ジョブキュー５４の全ての登録位置において指標値を算出する必要はない。
【００５３】
なお、本実施の形態では、変更前後の変動量を表す指標値として分散を用いたが、例えば実行順変動量の絶対値の最大値を、実行順の変動を表す指標値として算出し、その指標値が最小値となる位置にグループを登録するようにするなど、他の指標値に基づきグループの登録位置を決定するようにしてもよい。
【符号の説明】
【００５４】
２  クラウド、３  ノード、４  ネットワーク、１０  画像形成装置、１１，３１  ＣＰＵ、１２  操作パネル、１３  ＩＩＴ、１４  ＩＯＴ、１５  ＩＰＳ、１６，３２  ＲＯＭ、１７，３３  ＲＡＭ、１８，３４  ハードディスクドライブ（ＨＤＤ）、１９  ネットワークインタフェース（Ｉ／Ｆ）、２０  アドレスデータバス、２１  実行要求受付部、２２  実行要求送信部、２３  ＩＤ付与部、２４  ＩＤ管理部、２５  ＩＤ情報記憶部、３０  キュー管理ノード、３５  ＨＤＤコントローラ、３６  ネットワークコントローラ、３７  入出力コントローラ、３８  内部バス、３９  マウス、４０  キーボード、４１  ディスプレイ、５１  ジョブ受付部、５２  ジョブ登録部、５３  ジョブ実行指示部、５４  ジョブキュー。
【図１】
2012079219.tif 000003
【図２】
2012079219.tif 000004
【図３】
2012079219.tif 000005
【図４】
2012079219.tif 000006
【図５】
2012079219.tif 000007
【図６】
2012079219.tif 000008
【図７】
2012079219.tif 000009
【図８】
2012079219.tif 000010
【図９】
2012079219.tif 000011
【図１０】
2012079219.tif 000012