JP6172074B2 - プリントシステム、プリントサーバー、プリント制御方法およびプリント制御プログラム - Google Patents

Description

この発明は、プリントシステム、プリントサーバー、プリント制御方法およびプリント制御プログラムに関し、特に、プリントサーバーと複数の画像形成装置とを含むプリントシステム、プリントジョブを記憶しておき画像形成装置からの要求に応じて送信するプリントサーバー、そのプリントサーバーで実行されるプリント制御方法およびプリント制御プログラムに関する。

プリントサーバーにプリントジョブを記憶しておき、ＭＦＰ（Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）で代表される画像形成装置でプリントジョブをプリントサーバーからダウンロードし、プリントジョブを実行することによって画像を形成するプリント方法が知られており、このプリント方法は一般的にプルプリントと呼ばれる。複数のＭＦＰが設置されている状態において、ユーザーは複数のＭＦＰのうち任意のＭＦＰを選択してプルプリントさせることができる。

一方、プリントジョブによってプリントされる用紙数が多い場合、ＭＦＰでプリントジョブを完了するまでの時間が長くなってしまう。このため、１つのプリントジョブを複数のＭＦＰで分担して実行させることが考えられる。

例えば、特開２０１２−１０３９６６号公報には、印刷データを管理するサーバー装置と、該サーバー装置から提供された印刷ジョブを処理する複数の画像形成装置とを接続して構成される画像形成システムであって、前記サーバー装置は、印刷データが分割されていない場合には、当該印刷データをその処理時間の指標値に応じて複数の印刷ジョブに分割する分割手段と、前記複数の画像形成装置から印刷データの要求を受信した際に、当該印刷データに係る複数の印刷ジョブのひとつを、前記印刷データを要求した画像形成装置に対して送信する送信手段と、前記複数の画像形成装置は、前記サーバー装置に対して印刷データを要求する要求手段と、前記印刷データの要求に応じて受信した印刷ジョブの処理を実行し、前記印刷ジョブの処理が終了するとその旨を前記サーバー装置に送信する実行手段とを有し、前記送信手段は、前記画像形成装置から印刷ジョブの処理の終了の通知を受信するごとに、前記複数の印刷ジョブのうち未処理の印刷ジョブを前記画像形成装置に対して前記印刷データの処理が終了するまで送信することを特徴とする画像形成システムが記載されている。

しかしながら、特開２０１２−１０３９６６号公報に記載の画像形成システムにおいては、サーバー装置において印刷ジョブを予め複数に分割した印刷ジョブの複数の部分を順に送信する。このため、２台の画像形成装置で複数の部分をそれぞれ実行した場合に、一方が終了する時刻と、他方が終了する時刻とに差が生じるといった問題がある。また、２台の画像形成装置それぞれにおいては、複数の印刷ジョブが順に実行されないので、出力された用紙の束がばらばらになってしまい。複数の束の順番を整えなければならないといった問題がある。
特開２０１２−１０３９６６号公報

この発明は上述した問題点を解決するためになされたもので、この発明の目的の一つは、プリントジョブが終了するまでの時間を短くすることが可能なプリントシステムを提供することである。

この発明の他の目的は、プリントジョブが終了するまでの時間を短くすることが可能なプリントサーバーを提供することである。

この発明の他の目的は、プリントジョブが終了するまでの時間を短くすることが可能なプリント制御方法を提供することである。

この発明のさらに他の目的は、プリントジョブが終了するまでの時間を短くすることが可能なプリント制御プログラムを提供することである。

上述した目的を達成するためにこの発明のある局面によれば、プリントシステムは、プリントサーバーと複数の画像形成装置とを含むプリントシステムであって、プリントサーバーは、ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信手段と、複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、サーバー側受信手段により受信された１以上のプリントジョブのうちから受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出手段と、複数の画像形成装置のうちダウンロード要求を送信してきた画像形成装置に抽出されたプリントジョブを送信するプリントジョブ送信手段と、複数の画像形成装置のうちプリントジョブを受信した第１の画像形成装置がプリントジョブを実行する進捗状態を検出する進捗状態検出手段と、第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、進捗状態検出手段によって第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出手段と、実行中ジョブが検出される場合、第１の画像形成装置から実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得手段と、実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更する分割ジョブ変更手段と、分割ジョブ変更手段によって変更された後の第２分割ジョブを第２の画像形成装置に送信する分割ジョブ送信手段と、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドを第１の画像形成装置に送信する終了コマンド送信手段と、を備え、複数の画像形成装置各々は、ユーザーを検出するユーザー検出手段と、ユーザー検出手段により検出されたユーザーのユーザー識別情報を含むダウンロード要求をプリントサーバーに送信するダウンロード要求手段と、ダウンロード要求の送信に応じて、プリントサーバーからプリントジョブが受信される場合は当該プリントジョブを実行し、プリントサーバーから第２分割ジョブが受信される場合は当該第２分割ジョブを実行するジョブ実行手段と、を備え、ジョブ実行手段は、プリントジョブを実行している間に、プリントサーバーから終了コマンドが受信される場合、プリントジョブの実行を終了コマンドにより定まる位置で終了するジョブ中止手段を含む。

この局面に従えば、第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブが実行中ジョブとして検出され、実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割され、第２分割ジョブが第２の画像形成装置に送信され、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドが第１の画像形成装置に送信される。このため、第１の画像形成装置で実行されている実行中ジョブの一部を第２画像形成装置で実行するので、実行中ジョブを早期に終了させることができる。その結果、プリントジョブが終了するまでの時間を短くすることが可能なプリントシステムを提供することができる。
また、第１の画像形成装置からラスターデータが取得され、第２分割ジョブに含まれるプリントデータがラスターデータに変更され、変更された後の第２分割ジョブが第２の画像形成装置に送信される。このため、第２の画像形成装置でラスターデータを生成する必要がないので、第２の画像形成装置の負荷を低減することができる。

この発明の他の局面によれば、プリントシステムは、プリントサーバーと複数の画像形成装置とを含むプリントシステムであって、プリントサーバーは、ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信手段と、複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、サーバー側受信手段により受信された１以上のプリントジョブのうちから受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出手段と、複数の画像形成装置のうち第１の画像形成装置からダウンロード要求を受信することに応じて、抽出されたプリントジョブを第１の画像形成装置に送信するプリントジョブ送信手段と、複数の画像形成装置のうちプリントジョブを受信した第１の画像形成装置がプリントジョブを実行する進捗状態を検出する進捗状態検出手段と、複数の画像形成装置のうち第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、進捗状態検出手段によって第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出手段と、実行中ジョブが検出される場合、実行中ジョブと、第１の画像形成装置を識別するための装置識別情報とを含む実行中ジョブ情報を第２の画像形成装置に送信する実行中ジョブ情報送信手段と、を備え、複数の画像形成装置各々は、ユーザーを検出するユーザー検出手段と、ユーザー検出手段により検出されたユーザーのユーザー識別情報を含むダウンロード要求をプリントサーバーに送信するダウンロード要求手段と、ダウンロード要求の送信に応じて、プリントサーバーからプリントジョブが受信される場合は当該プリントジョブを実行するジョブ実行手段と、を備え、第２の画像形成装置は、プリントサーバーから実行中ジョブ情報を受信する場合、実行中ジョブ情報に含まれる装置識別情報で特定される第１の画像形成装置から実行中ジョブを実行する進捗状態を取得する進捗状態取得手段と、取得された実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、第２分割ジョブを実行する分割ジョブ実行手段と、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドを第１の画像形成装置に送信する終了コマンド送信手段と、をさらに備え、第１の画像形成装置は、第２の画像形成装置から終了コマンドを受信すると、実行中ジョブの実行を終了コマンドにより定まる位置で終了するジョブ中止手段を、さらに備える。

この局面に従えば、第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブが実行中ジョブとして検出され、第２の画像形成装置に実行中ジョブ情報が送信される。そして、第２の画像形成装置において、実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割され、第２分割ジョブが第２の画像形成装置で実行され、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドが第１の画像形成装置に送信される。このため、第１の画像形成装置で実行されている実行中ジョブの一部を第２画像形成装置で実行するので、実行中ジョブを早期に終了させることができる。その結果、プリントジョブが終了するまでの時間を短くすることが可能なプリントシステムを提供することができる。
好ましくは、分割手段は、第１の画像形成装置が画像を形成する能力と、第２の画像形成装置が画像を形成する能力と、実行中ジョブのうち未実行の処理と、に基づいて、第１の画像形成装置が第１分割ジョブを実行する第１の時間と、第２の画像形成装置が第２分割ジョブを実行する第２の時間とを予測する予測手段を含み、第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する。
好ましくは、第１の画像形成装置および第２の画像形成装置を含む複数の画像形成装置は所定のネットワークを介して接続されている。

この発明のさらに他の局面によれば、プリントサーバーは、ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信手段と、複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、サーバー側受信手段により受信された１以上のプリントジョブのうちから受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出手段と、複数の画像形成装置のうちダウンロード要求を送信してきた画像形成装置に抽出されたプリントジョブを送信するプリントジョブ送信手段と、複数の画像形成装置のうちプリントジョブを受信した第１の画像形成装置がプリントジョブを実行する進捗状態を検出する進捗状態検出手段と、第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、進捗状態検出手段によって第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出手段と、実行中ジョブが検出される場合、第１の画像形成装置から実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得手段と、実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更する分割ジョブ変更手段と、分割ジョブ変更手段によって変更された後の第２分割ジョブを第２の画像形成装置に送信する分割ジョブ送信手段と、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドを第１の画像形成装置に送信する終了コマンド送信手段と、を備える。

この局面に従えば、第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブが実行中ジョブとして検出され、実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割され、第２分割ジョブが第２の画像形成装置に送信され、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドが第１の画像形成装置に送信される。このため、第１の画像形成装置で実行されている実行中ジョブの一部を第２画像形成装置で実行するので、実行中ジョブを早期に終了させることができる。その結果、プリントジョブが終了するまでの時間を短くすることが可能なプリントサーバーを提供することができる。

好ましくは、分割手段は、第１の画像形成装置が画像を形成する能力と、第２の画像形成装置が画像を形成する能力と、実行中ジョブのうち未実行の処理と、に基づいて、第１の画像形成装置が第１分割ジョブを実行する第１の時間と、第２の画像形成装置が第２分割ジョブを実行する第２の時間とを予測する予測手段を含み、第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する。

好ましくは、第１の画像形成装置および前記第２の画像形成装置を含む前記複数の画像形成装置は所定のネットワークを介して接続されている。

この発明の他の局面によれば、プリント制御方法は、プリントサーバーで実行されるプリント制御方法であって、ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信ステップと、複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、サーバー側受信ステップにおいて受信された１以上のプリントジョブのうちから受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出ステップと、複数の画像形成装置のうちダウンロード要求を送信してきた画像形成装置に抽出されたプリントジョブを送信するプリントジョブ送信ステップと、複数の画像形成装置のうちプリントジョブを受信した第１の画像形成装置がプリントジョブを実行する進捗状態を検出する進捗状態検出ステップと、第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、進捗状態検出ステップにおいて第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出ステップと、実行中ジョブが検出される場合、第１の画像形成装置から実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、実行中ジョブの進捗状態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更する分割ジョブ変更ステップと、分割ジョブ変更ステップにおいて変更された後の第２分割ジョブを第２の画像形成装置に送信する分割ジョブ送信ステップと、実行中ジョブを終了させる終了コマンドを第１分割ジョブに基づいて生成する終了コマンド生成ステップと、生成された終了コマンドを第１の画像形成装置に送信するコマンド送信ステップと、を含む。

この局面に従えば、プリントジョブが終了するまでの時間を短くすることが可能なプリント制御方法を提供することができる。

この発明の他の局面によれば、プリント制御プログラムは、プリントサーバーを制御するコンピューターで実行されるプリント制御プログラムであって、ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信ステップと、複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、サーバー側受信ステップにおいて受信された１以上のプリントジョブのうちから受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出ステップと、複数の画像形成装置のうちダウンロード要求を送信してきた画像形成装置に抽出されたプリントジョブを送信するプリントジョブ送信ステップと、複数の画像形成装置のうちプリントジョブを受信した第１の画像形成装置がプリントジョブを実行する進捗状態を検出する進捗状態検出ステップと、第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、第１の画像形成装置に送信されたプリントジョブが、第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、進捗状態検出ステップにおいて第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出ステップと、実行中ジョブが検出される場合、第１の画像形成装置から実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、実行中ジョブの進捗状態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更する分割ジョブ変更ステップと、分割ジョブ変更ステップにおいて変更された後の第２分割ジョブを第２の画像形成装置に送信する分割ジョブ送信ステップと、実行中ジョブを終了させる終了コマンドを第１分割ジョブに基づいて生成する終了コマンド生成ステップと、生成された終了コマンドを第１の画像形成装置に送信するコマンド送信ステップと、をコンピューターに実行させる。

この局面に従えば、プリントジョブが終了するまでの時間を短くすることが可能なプリント制御プログラムを提供することができる。
好ましくは、分割ステップは、第１の画像形成装置が画像を形成する能力と、第２の画像形成装置が画像を形成する能力と、実行中ジョブのうち未実行の処理と、に基づいて、第１の画像形成装置が第１分割ジョブを実行する第１の時間と、第２の画像形成装置が第２分割ジョブを実行する第２の時間とを予測する予測ステップと、第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定するステップと、を含む。
好ましくは、第１の画像形成装置および第２の画像形成装置を含む複数の画像形成装置は所定のネットワークを介して接続されている。
この発明のさらに他の局面によれば、画像形成装置は、他の画像形成装置と接続可能な画像形成装置であって、ユーザーを検出するユーザー検出手段と、ユーザー検出手段により検出されたユーザーのユーザー識別情報を含むダウンロード要求をプリントサーバーに送信するダウンロード要求手段と、ダウンロード要求したプリントジョブの少なくとも一つが他の画像形成装置で実行中であることを示す実行中ジョブ情報を受信した場合、実行中ジョブ情報に含まれる装置識別情報で特定される他の画像形成装置から他の画像形成装置が実行中の実行中ジョブを実行する進捗状態を取得する進捗状態取得手段と、取得された実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、第２分割ジョブを実行する分割ジョブ実行手段と、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドを他の画像形成装置に送信する終了コマンド送信手段と、を備える。
好ましくは、他の画像形成装置から実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得手段と、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更する分割ジョブ変更手段と、をさらに備え、分割ジョブ実行手段は、分割ジョブ変更手段によって変更された後の第２分割ジョブを実行する。
好ましくは、分割手段は、他の画像形成装置が画像を形成する能力と、自装置が画像を形成する能力と、実行中ジョブのうち未実行の処理と、に基づいて、他の画像形成装置が第１分割ジョブを実行する第１の時間と、自装置が第２分割ジョブを実行する第２の時間とを予測する予測手段を含み、第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する。
好ましくは、他の画像形成装置および自装置は所定のネットワークを介して接続されている。
この発明のさらに他の局面によれば、プリント制御方法は、他の画像形成装置と接続可能な画像形成装置で実行されるプリント制御方法であって、ユーザーを検出するユーザー検出ステップと、ユーザー検出ステップにより検出されたユーザーのユーザー識別情報と同一のユーザー識別情報を含むプリントジョブのダウンロードを要求するダウンロード要求ステップと、ダウンロード要求したプリントジョブの少なくとも一つが他の画像形成装置で実行中であることを示す実行中ジョブ情報を受信した場合、実行中ジョブ情報に含まれる装置識別情報で特定される他の画像形成装置から他の画像形成装置が実行中の実行中ジョブを実行する進捗状態を取得する進捗状態取得ステップと、取得された実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、第２分割ジョブを実行する分割ジョブ実行ステップと、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドを他の画像形成装置に送信する終了コマンド送信ステップと、を含む。
好ましくは、他の画像形成装置から実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更する分割ジョブ変更ステップと、をさらに含み、分割ジョブ実行ステップは、分割ジョブ変更ステップにおいて変更された後の第２分割ジョブを実行するステップを含む。
この発明のさらに他の局面によれば、プリント制御プログラムは、他の画像形成装置と接続可能な画像形成装置のコンピューターで実行されるプリント制御プログラムであって、ユーザーを検出するユーザー検出ステップと、ユーザー検出ステップにより検出されたユーザーのユーザー識別情報と同一のユーザー識別情報を含むプリントジョブのダウンロードを要求するダウンロード要求ステップと、ダウンロード要求したプリントジョブの少なくとも一つが他の画像形成装置で実行中であることを示す実行中ジョブ情報を受信した場合、実行中ジョブ情報に含まれる装置識別情報で特定される他の画像形成装置から他の画像形成装置が実行中の実行中ジョブを実行する進捗状態を取得する進捗状態取得ステップと、取得された実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、第２分割ジョブを実行する分割ジョブ実行ステップと、実行中ジョブを第１分割ジョブにより定まる位置で終了させる終了コマンドを他の画像形成装置に送信する終了コマンド送信ステップと、をコンピューターに実行させる。
好ましくは、他の画像形成装置から実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更する分割ジョブ変更ステップと、をさらに含み、分割ジョブ実行ステップは、分割ジョブ変更ステップにおいて変更された後の第２分割ジョブを実行するステップを含む。
好ましくは、分割ステップは、他の画像形成装置が画像を形成する能力と、自装置が画像を形成する能力と、実行中ジョブのうち未実行の処理と、に基づいて、他の画像形成装置が第１分割ジョブを実行する第１の時間と、自装置が第２分割ジョブを実行する第２の時間とを予測する予測ステップと、第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定するステップと、を含む。
好ましくは、他の画像形成装置および自装置は所定のネットワークを介して接続されている。

本発明の実施の形態の１つにおけるプリントシステムの全体概要を示す図である。 ＭＦＰの外観を示す斜視図である。 ＭＦＰのハードウェア構成の概要を示すブロック図である。 携帯情報装置のハードウェア構成の概要を示すブロック図である。 プリントサーバーのハードウェア構成の一例を示すブロック図である。 第１の実施の形態におけるプリントサーバーが備えるＣＰＵが有する機能の一例を示す機能ブロック図である。 第１の実施の形態におけるＭＦＰが備えるＣＰＵの機能の一例を示す機能ブロック図である。 第１の実施の形態におけるプリント制御処理の流れの一例を示すフローチャートである。 第１の実施の形態におけるプリントジョブ実行処理の流れの一例を示すフローチャートである。 第２の実施の形態におけるプリントサーバーが備えるＣＰＵが有する機能の一例を示す機能ブロック図である。 第２の実施の形態におけるＭＦＰが備えるＣＰＵの機能の一例を示す機能ブロック図である。 第２の実施の形態におけるプリント制御処理の流れの一例を示すフローチャートである。 第２の実施の形態におけるプリントジョブ実行処理の流れの一例を示すフローチャートである。

以下、本発明の実施の形態について図面を参照して説明する。以下の説明では同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰返さない。

＜第１の実施の形態＞
図１は、本発明の実施の形態の１つにおけるプリントシステムの全体概要を示す図である。図１を参照して、プリントシステム１は、画像処理装置として機能する複合機（以下、「ＭＦＰ」という）１００Ａ，１００Ｂ，１００Ｃと、プリントサーバー３００と、パーソナルコンピューター（以下、「ＰＣ」という）４００と、認証サーバー５００と、無線局５と、携帯情報装置２００Ａ，２００Ｂ，２００Ｃと、を含む。ＭＦＰ（Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）１００Ａ，１００Ｂ，１００Ｃ、ＰＣ４００と、プリントサーバー３００と、認証サーバー５００とは、ネットワーク３に接続される。携帯情報装置２００Ａ，２００Ｂ，２００Ｃは、無線局５を通して、ネットワーク３に接続される。

ネットワーク３は、ローカルエリアネットワーク（ＬＡＮ）であり、接続形態は有線または無線を問わない。また、ネットワーク３は、ＬＡＮに限らず、ワイドエリアネットワーク（ＷＡＮ）、公衆交換電話網（ＰＳＴＮ）、インターネット等であってもよい。

ＭＦＰ１００Ａ，１００Ｂ，１００Ｃは、それぞれが備える機能は同じであってもよく異なっていてもよいが、基本的には、画像データに基づいて紙などの用紙に画像を形成するための画像形成機能を少なくとも含む。また、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃは、原稿を読み取って画像データを出力する画像読取機能、画像データを処理する画像処理機能、画像形成後の用紙にパンチ穴加工、ソート処理等する後処理機能、ファクシミリ送受信機能の少なくとも１つをさらに備えてもよい。ＭＦＰ１００Ａ，１００Ｂ，１００Ｃ各々が有する機能は同じではない場合があるが、ここではＭＦＰ１００Ａが、他のＭＦＰ１００Ｂ，１００Ｃの少なくとも１つが有する機能を有している場合を例に説明する。

携帯情報装置２００Ａ，２００Ｂ，２００Ｃは、スマートフォン、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）など、ユーザーに携帯して使用されるコンピューターである。ここでは、携帯情報装置２００Ａ，２００Ｂ，２００Ｃそれぞれを操作するユーザーが予め定められている場合を例に説明する。換言すれば、携帯情報装置２００Ａ，２００Ｂ，２００Ｃを識別するための電話番号またはＩＰアドレス等は、ユーザーを識別するためのユーザー識別情報と１対１に対応する。携帯情報装置２００Ａ，２００Ｂ，２００Ｃのハードウェア構成および機能は同じなので、ここでは特に言及しない限り携帯情報装置２００Ａを例に説明する。ここでは、携帯情報装置２００Ａを、スマートフォンとしており、無線ＬＡＮ機能と、通話機能とを備えている。このため、携帯情報装置２００Ａは、携帯電話用基地局と無線で通信することにより携帯電話網に接続し、通話が可能である。

また、携帯情報装置２００Ａ，２００Ｂ，２００Ｃは、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれとの間で近距離の無線通信をするデータ通信部を備えている。携帯情報装置２００Ａ，２００Ｂ，２００ＣがＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグとして機能させてもよい。ＲＦＩＤは、例えば、ユーザーが身に付ける名札やカードなどに取り付けられる。この場合、ＲＦＩＤとＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれとの間の無線通信は、Ｂｌｕｅｔｏｏｔｈ（登録商標）規格等の通信媒体に電波や電磁波を用いた通信であってもよいし、ＩｒＤＡ（Ｉｎｆｒａｒｅｄ Ｄａｔａ Ａｓｓｏｃｉａｔｉｏｎ）規格等の通信媒体に赤外線を用いた通信であってもよい。

ＰＣ４００、プリントサーバー３００および認証サーバー５００は、一般的なコンピューターである。本実施の形態におけるプリントシステム１においては、ＰＣ４００において生成されたプリントジョブを、プリントサーバー３００に一時的に記憶し、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのいずれかでプリントジョブを実行する、いわゆるプルプリントを実行する。ここで、プルプリントを実行する場合のＰＣ４００、プリントサーバー３００および認証サーバー５００それぞれの機能の概略を説明する。なお、プリントサーバー３００が認証サーバー５００を兼ねる場合がり、この場合には認証サーバー５００は不要である。

なお、図１では、プリントシステム１は、３台のＭＦＰ１００Ａ，１００Ｂ，１００Ｃを含む場合を示しているが、台数を限定するものではなく、２台以上あればよい。また、プリントシステム１は、１台のＰＣ４００、３台の携帯情報装置２００Ａ，２００Ｂ，２００Ｃを含む場合を示しているが、台数を限定するものではなく、それぞれ１台以上あればよい。

本実施の形態におけるプリントシステム１においては、ＰＣ４００で生成されたプリントジョブは、プリントサーバー３００において記憶され、記憶されたプリントジョブは、それに含まれるユーザー識別情報で特定されるユーザーが、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのいずれかを操作する場合に、そのユーザーが認証サーバー５００において認証されることを条件に、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのうちユーザーが操作する装置にダウンロードされ、その装置で実行される。以下、このプルプリントについて詳細に説明する。

ＰＣ４００は、ユーザーにより使用され、アプリケーションプログラムを実行することにより、種々の処理を実行する。種々の処理は、使用するユーザーを識別するログイン処理、プリントジョブを生成し、プリントサーバー３００に送信するプリント処理を含む。本実施の形態においては、ＰＣ４００は、プリント処理を実行すると、それを使用するユーザーを識別するためのユーザー識別情報と、画像データと、プリント条件とを含むプリントジョブをプリントサーバー３００に送信する。プリントサーバー３００は、ＰＣ４００からプリントジョブを受信すると、それをハードディスクドライブ（ＨＤＤ）に記憶する。なお、ＰＣ４００は、それを使用するユーザーのユーザー識別情報ではなく、使用するユーザーが指定した１以上のユーザー（送信先のユーザー）それぞれのユーザー識別情報を、プリントジョブに含めるようにしてもよい。ここでは、プリントを指示したユーザーを指示ユーザーといい、プリントを指示したユーザーが指定した１以上のユーザーをアクセス可能ユーザーという。プリントジョブに含まれるユーザー識別情報は、指示ユーザーと、アクセス可能ユーザーとの別を示す情報を含む。

認証サーバー５００は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれを使用するユーザーを認証する処理を実行する。認証サーバー５００は、ユーザーごとに予め割り当てられた認証情報を含むユーザーデータを記憶しており、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのいずれかから認証情報を受信すると、その認証情報を予め記憶されているユーザーデータと比較し、両者が一致すれば認証成功を示す認証結果を返信するが、両者が一致しなければ認証失敗を示す認証結果を返信する。ここで、認証情報は、ユーザーを識別するためのユーザー識別情報とパスワードとの組を含む。

携帯情報装置２００Ａ，２００Ｂ，２００Ｃは、それぞれに割当てられたユニークな装置識別情報と、その装置を使用するユーザーとして予め登録されたユーザーのユーザー識別情報とをメモリに記憶している。ＰＣ４００にプリント指示を入力したユーザーが、例えば携帯情報装置２００Ａを携帯してＭＦＰ１００Ａに接近すると携帯情報装置２００ＡとＭＦＰ１００Ａとが無線通信可能となり、ＭＦＰ１００Ａは携帯情報装置２００Ａから装置識別情報を受信する。

ＭＦＰ１００Ａは、携帯情報装置２００Ａと通信可能になると、携帯情報装置２００Ａから装置識別情報を受信し、携帯情報装置２００Ａを携帯するユーザーを特定する。ＭＦＰ１００Ａは、特定したユーザーを識別するためのユーザー識別情報を含むダウンロード要求をプリントサーバー３００に送信する。また、ＭＦＰ１００Ａは、操作パネルにログイン画面を表示し、ユーザーが操作パネルに認証情報を入力すれば、その認証情報を受け付け、受け付けられた認証情報を認証サーバー５００に送信し、認証サーバー５００に認証を依頼する。ＭＦＰ１００Ａは、認証成功を示す認証結果を認証サーバー５００から受信する場合、認証情報に含まれるユーザー識別情報を含むダウンロード要求をプリントサーバー３００に送信する。

プリントサーバー３００は、ＭＦＰ１００Ａからダウンロード要求を受信すると、ダウンロード要求を送信してきたＭＦＰ１００Ａにプリントジョブを送信する。ＭＦＰ１００Ａは、プリントサーバー３００から受信されるプリントジョブを実行し、プリントジョブに含まれる画像データの画像を、プリント条件に従って、用紙に画像を形成する。

図２は、ＭＦＰの外観を示す斜視図である。図３は、ＭＦＰのハードウェア構成の概要を示すブロック図である。図２および図３を参照して、ＭＦＰ１００Ａは、メイン回路１１０と、原稿を読み取るための原稿読取部１３０と、原稿を原稿読取部１３０に搬送するための自動原稿搬送装置１２０と、原稿読取部１３０が原稿を読み取って出力する画像データに基づいて用紙等に画像を形成するための画像形成部１４０と、画像形成部１４０に用紙を供給するための給紙部１５０と、画像が形成された用紙を処理する後処理部１５５と、ユーザーインターフェースとしての操作パネル１６０とを含む。

後処理部１５５は、画像形成部１４０により画像が形成された１以上の用紙を並び替えて排紙するソート処理、パンチ穴加工するパンチ処理、ステープル針を打ち込むステープル処理を実行する。

メイン回路１１０は、ＣＰＵ１１１と、通信インターフェース（Ｉ／Ｆ）部１１２と、ＲＯＭ１１３と、ＲＡＭ１１４と、大容量記憶装置としてのハードディスクドライブ（ＨＤＤ）１１５と、ファクシミリ部１１６と、ＣＤ−ＲＯＭ１１８が装着される外部記憶装置１１７と、近距離無線通信部１１９と、を含む。ＣＰＵ１１１は、自動原稿搬送装置１２０、原稿読取部１３０、画像形成部１４０、給紙部１５０、後処理部１５５および操作パネル１６０と接続され、ＭＦＰ１００Ａの全体を制御する。

ＲＯＭ１１３は、ＣＰＵ１１１が実行するプログラム、またはそのプログラムを実行するために必要なデータを記憶する。ＲＡＭ１１４は、ＣＰＵ１１１がプログラムを実行する際の作業領域として用いられる。さらに、ＲＡＭ１１４は，設定値記憶領域と設定画面記憶領域とを含む。設定値記憶領域は、処理を実行するための設定値を記憶する領域である。設定値記憶領域は、表示部１６１に表示する設定画面の記憶する領域である。また、ＲＡＭ１１４は、原稿読取部１３０から連続的に送られてくる読取データ（画像データ）を一時的に記憶する。

操作パネル１６０は、ＭＦＰ１００の上面に設けられ、表示部１６１と操作部１６３とを含む。表示部１６１は、液晶表示装置（ＬＣＤ）、有機ＥＬＤ（Ｅｌｅｃｔｒｏ−Ｌｕｍｉｎｅｓｃｅｎｃｅ Ｄｉｓｐｌａｙ）等の表示装置であり、ユーザーに対する指示メニューや取得した画像データに関する情報等を表示する。操作部１６３は、複数のキーからなるハードキー部１６７を備え、キーに対応するユーザーの操作による各種の指示、文字、数字などのデータの入力を受け付ける。操作部１６３は、表示部１６１上に設けられたタッチパネルを１６５さらに含む。

通信Ｉ／Ｆ部１１２は、ＭＦＰ１００をネットワーク３に接続するためのインターフェースである。ＣＰＵ１１１は、通信Ｉ／Ｆ部１１２を介して、ＰＣ４００または携帯情報装置２００Ａ，２００Ｂ，２００Ｃとの間で通信し、データを送受信する。また、通信Ｉ／Ｆ部１１２は、ネットワーク３を介してインターネットに接続されたコンピューターと通信が可能である。

ファクシミリ部１１６は、公衆交換電話網（ＰＳＴＮ）に接続され、ＰＳＴＮにファクシミリデータを送信する、またはＰＳＴＮからファクシミリデータを受信する。ファクシミリ部１１６は、受信したファクシミリデータを、ＨＤＤ１１５に記憶する、または画像形成部１４０に出力する。画像形成部１４０は、ファクシミリ部１１６により受信されたファクシミリデータを用紙にプリントする。また、ファクシミリ部１１６は、ＨＤＤ１１５に記憶されたデータをファクシミリデータに変換して、ＰＳＴＮに接続されたファクシミリ装置に送信する。

近距離無線通信部１１９は、Ｂｌｕｅｔｏｏｔｈ（登録商標）規格のＧＡＰ（Ｇｅｎｅｒｉｃ Ａｃｃｅｓｓ Ｐｒｏｆｉｌｅ）等に基づき、携帯情報装置２００Ａ，２００Ｂ，２００ＣのうちのうちＭＦＰ１００Ａとの間の距離が所定の距離の範囲内となる装置と無線で通信する。所定の距離は、特に限定するものではないが、数ｃｍから１０数ｃｍである。

外部記憶装置１１７は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ ＲＯＭ）１１８が装着される。ＣＰＵ１１１は、外部記憶装置１１７を介してＣＤ−ＲＯＭ１１８にアクセス可能である。ＣＰＵ１１１は、外部記憶装置１１７に装着されたＣＤ−ＲＯＭ１１８に記録されたプログラムをＲＡＭ１１４にロードして実行する。なお、ＣＰＵ１１１が実行するプログラムを記憶する媒体としては、ＣＤ−ＲＯＭ１１８に限られず、光ディスク（ＭＯ（Ｍａｇｎｅｔｉｃ Ｏｐｔｉｃａｌ Ｄｉｓｃ）／ＭＤ（Ｍｉｎｉ Ｄｉｓｃ）／ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ））、ＩＣカード、光カード、マスクＲＯＭ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ）などの半導体メモリであってもよい。

また、ＣＰＵ１１１が実行するプログラムは、ＣＤ−ＲＯＭ１１８に記録されたプログラムに限られず、ＨＤＤ１１５に記憶されたプログラムをＲＡＭ１１４にロードして実行するようにしてもよい。この場合、ネットワーク３に接続された他のコンピューターが、ＭＦＰ１００のＨＤＤ１１５に記憶されたプログラムを書換える、または、新たなプログラムを追加して書き込むようにしてもよい。さらに、ＭＦＰ１００が、ネットワーク３に接続された他のコンピューターからプログラムをダウンロードして、そのプログラムをＨＤＤ１１５に記憶するようにしてもよい。ここでいうプログラムは、ＣＰＵ１１１が直接実行可能なプログラムだけでなく、ソースプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。

図４は、携帯情報装置のハードウェア構成の概要を示すブロック図である。図４を参照して、本実施の形態における携帯情報装置２００Ａは、携帯情報装置２００Ａの全体を制御するためのＣＰＵ２０１と、カメラ２０２と、データを不揮発的に記憶するフラッシュメモリ２０３と、通話部２０５と接続された無線通信部２０４と、情報を表示する表示部２０６と、ユーザーの操作を受け付ける操作部２０７と、無線ＬＡＮＩ／Ｆ２０８と、近距離無線通信部２１０と、外部記憶装置２１１と、を含む。

表示部２０６は、液晶表示装置（ＬＣＤ）、有機ＥＬＤ等の表示装置であり、ユーザーに対する指示メニューや取得した画像データに関する情報等を表示する。操作部２０７は、メインキー２０７Ａと、タッチパネル２０７Ｂとを備える。また、ユーザーが、表示部２０６の表示面を指示する場合、操作部２０７は、タッチパネル２０７Ｂにより検出される表示面の位置をＣＰＵ２０１に出力する。ＣＰＵ２０１は、タッチパネル２０７Ｂによる検出された位置に基づいて、表示部２０６に表示されている画面中でユーザーにより指示された位置を検出する。ＣＰＵ２０１は、表示部２０６に表示されている画面と、タッチパネル２０７Ｂによる検出された位置とに基づいて、ユーザーの操作による各種の指示、文字、数字などのデータの入力を受け付ける。例えば、表示部２０６にテンキーの画像を含む画面を表示する場合には、タッチパネル２０７Ｂによる検出された位置に表示されたキーに対応する数字を受け付ける。

カメラ２０２は、レンズおよび光電変換素子を備え、レンズで集光した光を光電変換素子に結像し、光電変換素子は受光した光を光電変換して画像データをＣＰＵ２０１に出力する。光電変換素子は、ＣＭＯＳ(Ｃｏｍｐｌｅｍｅｎｔａｒｙ Ｍｅｔａｌ Ｏｘｉｄｅ Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）センサー、ＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）センサー等である。カメラ２０２は、その撮像範囲が、表示部２０６を見るユーザーを含む位置に配置される。具体的には、カメラ２０２は、その光軸が、表示部２０６の表示面の法線とほぼ平行であって、撮像方向が表示面の方向と同じになるように配置される。換言すれば、カメラ２０２は、ユーザーが表示部２０６を視認する場合には、そのユーザーの顔の部分を撮像範囲に含む。

無線通信部２０４は、電話通信網に接続された携帯電話用基地局と無線通信する。無線通信部２０４は、携帯情報装置２００Ａを電話通信網に接続し、通話部２０５を用いた通話を可能とする。無線通信部２０４は、携帯電話用基地局から受信した無線信号を復調した音声信号を復号して通話部２０５に出力する。また、無線通信部２０４は、通話部２０５から入力される音声を符号化し、携帯電話用基地局に送信する。通話部２０５は、マイクおよびスピーカーを備え、無線通信部２０４から入力される音声をスピーカーから出力し、マイクから入力される音声を無線通信部２０４に出力する。さらに、無線通信部２０４は、ＣＰＵ２０１により制御され、携帯情報装置２００Ａを電子メールサーバーに接続し、電子メールを送受信する。

無線ＬＡＮＩ／Ｆ２０８は、無線局５と通信し、携帯情報装置２００Ａをネットワーク３に接続するためのインターフェースである。携帯情報装置２００Ａに、ＰＣ４００、ＭＦＰ１００Ａ，１００Ｂ，１００ＣそれぞれのＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスを登録しておくことにより、携帯情報装置２００Ａは、ＰＣ４００、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃと通信することができ、データの送受信が可能となる。

フラッシュメモリ２０３は、ＣＰＵ２０１が実行するプログラム、またはそのプログラムを実行するために必要なデータを記憶する。ＣＰＵ２０１は、フラッシュメモリ２０３に記録されたプログラムを、ＣＰＵ２０１が備えるＲＡＭにロードして実行する。また、フラッシュメモリ２０３は、携帯情報装置２００Ａを識別するための装置識別情報、および携帯情報装置２００Ａを使用するユーザーとして割り当てられたユーザーを識別するためのユーザー識別情報を記憶する。

近距離無線通信部２１０は、Ｂｌｕｅｔｏｏｔｈ（登録商標）規格のＧＡＰ等に基づき、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのうち携帯情報装置２００Ａとの間の距離が所定の距離の範囲内となる装置と無線で通信する。

外部記憶装置２１１は、携帯情報装置２００Ａに着脱自在であり、遠隔操作プログラムを記憶したＣＤ−ＲＯＭ２１０Ａが装着可能である。ＣＰＵ２０１は、外部記憶装置２１１を介してＣＤ−ＲＯＭ２１０Ａにアクセス可能である。ＣＰＵ２０１は、外部記憶装置２１１に装着されたＣＤ−ＲＯＭ２１０Ａに記録された遠隔操作プログラムを、ＣＰＵ２０１が備えるＲＡＭにロードして実行することが可能である。

なお、ＣＰＵ２０１が実行するプログラムとして、フラッシュメモリ２０３またはＣＤ−ＲＯＭ２１０Ａに記録されたプログラムについて説明したが、ネットワーク３に接続された他のコンピューターが、フラッシュメモリ２０３に記憶されたプログラムを書換えたプログラム、または、追加して書き込んだ新たなプログラムであってもよい。さらに、携帯情報装置２００Ａが、ネットワーク３に接続された他のコンピューターからダウンロードしたプログラムでもよい。ここでいうプログラムは、ＣＰＵ２０１が直接実行可能なプログラムだけでなく、ソースプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。

なお、ＣＰＵ２０１が実行するプログラムを記憶する媒体としては、ＣＤ−ＲＯＭ２１１Ａに限られず、光ディスク（ＭＯ／ＭＤ／ＤＶＤ）、ＩＣカード、光カード、マスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭなどの半導体メモリであってもよい。

図５は、プリントサーバーのハードウェア構成の一例を示すブロック図である。図５を参照して、プリントサーバー３００は、それぞれがバス３０８に接続され、プリントサーバー３００の全体を制御するためのＣＰＵ３０１と、ＣＰＵ３０１が実行するプログラム等を記憶するためのＲＯＭ３０２と、ＣＰＵ３０１の作業領域として用いられるＲＡＭ３０３と、プリントサーバー３００をネットワークに接続するためのネットワークＩ／Ｆ３０４と、大容量記憶装置としてのＨＤＤ３０５と、表示部３０６と、ユーザーの操作の入力を受け付ける操作部３０７と、外部記憶装置３０９と、を含む。

外部記憶装置３０９は、プリント制御プログラムを記憶したＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ−ＲＯＭ）３０９Ａが装着される。ＣＰＵ３０１は、外部記憶装置３０９を介してＣＤ−ＲＯＭ３０９Ａに記憶されたプリント制御プログラムをＲＡＭ３０３にロードし、実行する。なお、プリント制御プログラムを記憶する記録媒体としては、ＣＤ−ＲＯＭ３０９Ａに限られず、フレキシブルディスク、カセットテープ、光ディスク（ＭＯ／ＭＤ／ＤＶＤ）、ＩＣカード、光カード、マスクＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭなどの半導体メモリ等でもよい。また、ＨＤＤ３０５に記憶されたプリント制御プログラムをＲＡＭ３０３にロードして実行するようにしてもよい。この場合、プリントサーバー３００が、ネットワーク３に接続された他のコンピューターからプリント制御プログラムをダウンロードして、そのプリント制御プログラムをＨＤＤ３０５に記憶するようにしてもよい。ここでいうプログラムは、ＣＰＵ３０１が直接実行可能なプログラムだけでなく、ソースプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。

図６は、第１の実施の形態におけるプリントサーバーが備えるＣＰＵが有する機能の一例を示す機能ブロック図である。図６に示し機能は、プリントサーバー３００が備えるＣＰＵ３０１が、ＲＯＭ３０２、ＨＤＤ３０５またはＣＤ−ＲＯＭ３０９Ａに記憶されたプリント制御プログラムを実行することにより、ＣＰＵ３０１に形成される。図６を参照して、ＣＰＵ３０１は、プリントジョブを受信するプリントジョブ受信部３５１と、受信されたプリントジョブをＨＤＤ３０５に記憶するプリントジョブ記憶部３５３と、能力情報を取得する能力情報取得部３５５と、取得された能力情報をＨＤＤ３０５に記憶する能力情報記憶部３５７と、ダウンロード要求を受信するダウンロード要求受信部３５９と、プリントジョブを抽出する抽出部３６１と、プリントジョブ送信部３６５と、送信したプリントジョブの進捗状態を検出する進捗状態検出部３６３と、実行中ジョブ検出部３６７と、ラスターデータ取得部３６９と、分割部３７１と、分割ジョブ変更部３７３と、分割ジョブ送信部３７５と、終了コマンド送信部３７７と、を含む。

プリントジョブ受信部３５１は、ネットワークＩ／Ｆ３０４を制御してプリントジョブを受信する。プリントジョブ受信部３５１は、ネットワークＩ／Ｆ３０４がＰＣ４００からプリントジョブを受信すると、受信されたプリントジョブをプリントジョブ記憶部３５３に出力する。プリントジョブは、ユーザー識別情報と、プリントの対象となる画像データと、プリントするための設定を示すプリント条件と、を含む。プリントジョブに含まれるユーザー識別情報は、プリントを指示した指示ユーザーのユーザー識別情報の他、１以上のアクセス可能ユーザーそれぞれのユーザー識別情報を含む場合がある。プリント条件は、プリント枚数等を含み、例えば、ＰＪＬ（Ｐｒｉｎｔｅｒ Ｊｏｂ Ｌａｎｇｕａｇｅ）またはＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）で記述されている。

プリントジョブ記憶部３５３は、プリントジョブ受信部３５１から入力されるプリントジョブをＨＤＤ３０５に記憶する。プリントジョブ記憶部３５３は、プリントジョブ受信部３５１からプリントジョブが入力されるごとにプリントジョブをＨＤＤ３０５に記憶する。このため、ＨＤＤ３０５に複数のプリントジョブが記憶される場合がある。

能力情報取得部３５５は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれの能力情報を取得する。能力情報は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれが所定時間内にプリント可能な枚数を定める。また、能力情報は、プリントデータを受信する速度を定めるようにしてもよい。能力情報取得部３５５は、例えば、ネットワークＩ／Ｆ３０４を制御して、ＭＦＰ１００Ａ，１００Ｂ，１００ＣそれぞれからＭＩＢ（Ｍａｎａｇｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）を受信することにより、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれの能力情報を取得する。また、プリントサーバー３００の管理者が、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれの能力情報を、操作部３０７に入力する場合、入力された能力情報を取得する。能力情報取得部３５５は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれの能力情報を、能力情報記憶部３５７に出力する。能力情報記憶部３５７は、能力情報取得部３５５から入力されるＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれの能力情報をＨＤＤ３０５に記憶する。能力情報は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれに対して１つあり、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれの装置識別情報と関連付けて記憶される。

ダウンロード要求受信部３５９は、ネットワークＩ／Ｆ３０４を制御してダウンロード要求を受信する。ネットワークＩ／Ｆ３０４がＭＦＰ１００Ａ，１００Ｂ，１００Ｃのいずれかからダウンロード要求を受信すると、ダウンロード要求を取得する。ダウンロード要求受信部３５９は、ダウンロード要求を受信する場合、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのうちダウンロード要求を送信してきた装置を特定する。ダウンロード要求は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのうちそれを送信してきた装置を操作するユーザーのユーザー識別情報を含む。例えば、ユーザーＡがＭＦＰ１００Ａを操作する場合、ダウンロード要求は、ユーザーＡのユーザー識別情報を含む。ダウンロード要求受信部３５９は、ＭＦＰ１００Ａからダウンロード要求を受信すると、ダウンロード要求に含まれるユーザー識別情報およびダウンロード要求を送信してきた装置を識別するための装置識別情報を抽出部３６１に出力する。装置識別情報は、その装置に割り当てられたネットワーク３におけるアドレスであり、ここでは、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスを用いている。なお、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレス、ドメイン名、ホスト名を用いるようにしてもよい。

抽出部３６１は、ダウンロード要求受信部３５９からユーザー識別情報および装置識別情報が入力されることに応じて、そのユーザー識別情報と同一のユーザー識別情報を含むプリントジョブをＨＤＤ３０５に記憶されたプリントジョブのうちから抽出し、抽出されたプリントジョブのジョブ識別情報と装置識別情報との組をプリントジョブ送信部３６５または実行中ジョブ検出部３６７に出力する。抽出部３６１が、プリントジョブ送信部３６５または実行中ジョブ検出部３６７のいずれに出力するかの詳細は後述する。

プリントジョブ送信部３６５は、抽出部３６１からジョブ識別情報と装置識別情報との組が入力される。プリントジョブ送信部３６５は、装置識別情報で特定される装置に、ＨＤＤ３０５に記憶されているプリントジョブであって、抽出部３６１から入力されるジョブ識別情報で特定されるプリントジョブを送信する。プリントジョブ送信部３６５は、プリントジョブを送信する場合、プリントジョブを送信した装置の装置識別情報を送信したプリントジョブに関連付けてＨＤＤ３０５に記憶する。ＨＤＤ３０６に記憶されているプリントジョブのうち装置識別情報が関連付けられたプリントジョブは、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのうちその装置識別情報で特定される装置に送信され、実行されているプリントジョブであることを示す。また、プリントジョブ送信部３６５は、プリントジョブを送信する場合、そのプリントジョブを識別するためのジョブ識別情報と、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのうちプリントジョブを送信した装置の装置識別情報との組を、進捗状態検出部３６３に出力する。以下、プリントジョブを送信した装置を、実行中装置という。

抽出部３６１は、ダウンロード要求受信部３５９からユーザー識別情報および装置識別情報が入力されることに応じて、ＨＤＤ３０５に記憶されたプリントジョブのうちからそのユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出する。この場合に抽出されるプリントジョブは、装置識別情報と関連付けられている場合と、装置識別情報と関連付けられていない場合とがある。抽出部３６１は、抽出されたプリントジョブが装置識別情報と関連付けられていない場合に、換言すれば、そのプリントジョブがＭＦＰ１００Ａ，１００Ｂ，１００Ｃの何れにおいても未だ実行されていない場合、そのプリントジョブとダウンロード要求受信部３５９から入力される装置識別情報との組を、プリントジョブ送信部３６５に出力する。

また、抽出部３６１は、抽出されたプリントジョブが装置識別情報と関連付けられている場合に、換言すれば、そのプリントジョブがそれに関連付けられた装置識別情報で特定される実行装置によって実行されている場合には、そのプリントジョブとダウンロード要求受信部３５９から入力される装置識別情報との組を、実行中ジョブ検出部３６７に出力する。抽出部３６１がプリントジョブを実行中ジョブ検出部３６７に出力する場合に、ダウンロード要求受信部３５９から入力される装置識別情報で特定される装置を、以下、並列実行装置という。

進捗状態検出部３６３は、プリントジョブ送信部３６５からジョブ識別情報と実行中装置の装置識別情報との組が入力される。進捗状態検出部３６３は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃのうち装置識別情報で特定される実行中装置と通信し、その実行中装置からジョブ識別情報で特定されるプリントジョブの進捗状態を取得する。進捗状態は、プリントジョブを実行した度合いを示し、プリントジョブでプリントされる予定の用紙の枚数と、プリントが完了した用紙の枚数とを含む。例えば、プリントジョブが１００ページの画像をプリントする処理を定義する場合、５０ページまでプリントが完了していれば、進捗状態は予定枚数１００枚と、完了枚数５０枚とを含む。また、プリントジョブが１ページの画像を１００回繰り返してプリントする処理を定義する場合、５０回プリントが完了していれば、進捗状態は予定枚数１００枚と、完了枚数５０枚とを含む。進捗状態検出部３６３は、ジョブ識別情報と実行中装置の装置識別情報と進捗状態との組を、実行中ジョブ検出部３６７に出力する。進捗状態検出部３６３は、所定時間間隔で進捗状態を取得する。なお、実行中装置が、１枚のプリントを完了するごとに、プリントサーバー３００に進捗状態を送信するようにしてもよい。進捗状態検出部３６３は、進捗状態が予定枚数と完了枚数とが同じ値を示す場合、ジョブ識別情報で特定されるプリントジョブをＨＤＤ３０５から削除する。

実行中ジョブ検出部３６７は、抽出部３６１からジョブ識別情報と並列実行装置の装置識別情報との組が入力され、進捗状態検出部３６３からジョブ識別情報と実行中装置の装置識別情報と進捗状態との組が入力される。実行中ジョブ検出部３６７は、抽出部３６１からジョブ識別情報と並列実行装置の装置識別情報との組が入力されることに応じて、ＨＤＤ３０５に記憶されているプリントジョブであって、抽出部３６１から入力されるジョブ識別情報で特定されるプリントジョブが実行中装置の装置識別情報と関連付けられているプリントジョブを候補ジョブとして抽出する。実行中ジョブ検出部３６７は、抽出された候補ジョブのうちで、その候補ジョブに関連付けられた実行中装置の装置識別情報が抽出部３６１から入力される並列実行装置の装置識別情報と異なる候補ジョブを実行中ジョブとして検出する。このため、実行中ジョブ検出部３６７は、並列実行装置が、候補ジョブを実行する実行中装置と異なる場合に、その候補ジョブを実行中ジョブとして検出する。なお、上述した進捗状態検出部３６３によって、進捗状態が予定枚数と完了枚数とが同じ値を示す場合、換言すればプリントジョブの実行が終了したプリントジョブはＨＤＤ３０５から削除されるので、実行中ジョブ検出部３６７は、プリントジョブの実行が終了したプリントジョブを実行中ジョブとして検出することはない。

さらに、実行中ジョブ検出部３６７は、検出された実行中ジョブに対応する進捗状態を、進捗状態検出部３６３から入力されるジョブ識別情報と装置識別情報と進捗状態との組から特定する。進捗状態検出部３６３から入力されるジョブ識別情報と装置識別情報と進捗状態との組のうちから実行中ジョブのジョブ識別情報と同じジョブ識別情報を含む組を特定することによって進捗状態を取得する。

実行中ジョブ検出部３６７は、実行中ジョブを識別するためのジョブ識別情報と、進捗状態と、実行中ジョブに関連付けられた実行中装置の装置識別情報と、抽出部３６１から入力される並列実行装置の装置識別情報との組を、分割部３７１に出力し、実行中ジョブを識別するためのジョブ識別情報と、実行中ジョブに関連付けられた実行中装置の装置識別情報との組を、ラスターデータ取得部３６９に出力する。

例えば、プリントサーバー３００が、ユーザーＡのユーザー識別情報を含むプリントジョブＡを記憶している状態で、ユーザーＡがＭＦＰ１００Ａにログインすると、ＭＦＰ１００ＡはユーザーＡのユーザー識別情報を含むダウンロード要求をプリントサーバー３００に送信する。この場合、抽出部３６１は、ユーザーＡのユーザー識別情報を含むプリントジョブＡを抽出し、プリントジョブ送信部３６５は、プリントジョブＡをＭＦＰ１００Ａに送信するとともに、プリントジョブＡにＭＦＰ１００Ａを関連付けてＨＤＤ３０６に記憶する。プリントジョブＡを受信するＭＦＰ１００Ａは、プリントジョブＡを実行し、１枚をプリントするごとに、進捗状態をプリントサーバー３００に送信する。この段階で、ＭＦＰ１００Ａは、プリントジョブＡを実行する実行中装置である。

ＭＦＰ１００ＡがプリントジョブＡを実行している最中に、ユーザーＡがＭＦＰ１００Ｂにログインすると、ＭＦＰ１００ＢはユーザーＡのユーザー識別情報を含むダウンロード要求をプリントサーバー３００に送信する。この場合、実行中ジョブ検出部３６７は、プリントジョブ送信部３６５がプリントジョブＡをＭＦＰ１００Ａに送信しているので、ＨＤＤ３０５に記憶されているプリントジョブのうちＭＦＰ１００Ａと関連付けられたプリントジョブＡを候補ジョブとして抽出する。さらに、実行中ジョブ検出部３６７は、候補ジョブとして抽出されたプリントジョブＡがＭＦＰ１００Ａと関連付けられており、ダウンロード要求を送信してきたＭＦＰ１００Ｂと異なるので、プリントジョブＡを実行中ジョブとして検出する。この段階で、ＭＦＰ１００Ｂは、並列実行装置である。

ラスターデータ取得部３６９は、実行中ジョブ検出部３６７から実行中ジョブを識別するためのジョブ識別情報と、実行中装置の装置識別情報との組が入力されることに応じて、実行中装置からラスターデータを取得する。ラスターデータ取得部３６９は、取得されたラスターデータと、実行中ジョブのジョブ識別情報とを分割ジョブ変更部３７３に出力する。具体的には、ラスターデータ取得部３６９実行中ジョブ検出部３６７から入力される装置識別情報で特定される実行中装置に、実行中ジョブ検出部３６７から入力されるジョブ識別情報を含むラスターデータ送信要求を送信する。実行中装置、上記の例では、ＭＦＰ１００Ａは、実行中ジョブであるプリントジョブＡを実行する場合、プリントジョブＡに含まれるプリントデータを、ラスターデータに変換している。実行中装置であるＭＦＰ１００Ａは、ラスターデータ送信要求を受信することに応じて、変換済のラスターデータをプリントサーバー３００に送信する。ラスターデータ取得部３６９は、実行中装置であるＭＦＰ１００Ａが送信する、プリントジョブのラスターデータを受信する。

分割部３７１は、実行中ジョブ検出部３６７から実行中ジョブを識別するためのジョブ識別情報と、進捗状態と、実行中ジョブに関連付けられた実行中装置の装置識別情報と、抽出部３６１から入力される並列実行装置の装置識別情報との組が入力される。ここでは、説明のために、上記の例の場合について説明する。上記の例の場合、実行中ジョブはプリントジョブＡであり、実行中装置はＭＦＰ１００Ａであり、並列実行装置はＭＦＰ１００Ｂである。分割部３７１は、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブとに分割し、実行中ジョブのジョブ識別情報と、第１分割ジョブと、実行中装置であるＭＦＰ１００Ａの装置識別情報との組を終了コマンド送信部３７７に出力し、第２分割ジョブと並列実行装置であるＭＦＰ１００Ｂの装置識別情報との組を、分割ジョブ変更部３７３に出力する。

分割部３７１は、能力情報記憶部３５７によってＨＤＤ３０５に記憶された実行中装置であるＭＦＰ１００Ａの能力情報と、並列実行装置であるＭＦＰ１００Ｂの能力情報と、を取得する。また、分割部３７１は、進捗状態に基づいて実行中ジョブのうち未処理の部分を特定する。分割部３７１は、未処理部分のサイズが所定のしきい値Ｔ１以下の場合には、分割ジョブ変更部３７３および終了コマンド送信部３７７に何も出力しない。

分割部３７１は、予測部３８１を含む。予測部３８１は、実行中装置であるＭＦＰ１００Ａが画像を形成する能力と、並列実行装置であるＭＦＰ１００Ｂが画像を形成する能力と、実行中ジョブと、に基づいて、実行中装置であるＭＦＰ１００Ａが第１分割ジョブの未処理の部分を実行する第１の時間と、並列実行装置であるＭＦＰ１００Ｂが第２分割ジョブを実行する第２の時間とを予測する。分割部３７１は、実行中ジョブの未処理の部分を複数の位置で分割することによって第１分割ジョブおよび第２分割ジョブの組を複数決定し、予測部３８１によって複数の組ごとに予測される第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブの組を決定する。

例えば、進捗状態が、予定枚数が１００枚、完了枚数が５０枚を含み、実行中装置であるＭＦＰ１００Ａの画像形成能力が２０枚／分、並列実行装置であるＭＦＰ１００Ｂの画像形成能力が３０枚／分とする。この場合、実行中ジョブの未処理の部分は５０枚であるので、予測部３８１によって第１の時間および第２の時間の差が最小となる組は、第１分割ジョブを７０枚までの部分、第２分割ジョブを７１枚〜１００枚までの部分とする場合である。この場合における予測部３８１によって予測される第１の時間および第２の時間は１分である。

なお、分割部３７１が実行中ジョブを第１分割ジョブおよび第２分割ジョブに分割する際に、第２分割ジョブを並列実行装置に送信するために必要な送信時間を考慮するようにしてもよい。この場合には、実行中ジョブを第１分割ジョブおよび第２分割ジョブに正確に分割することができるので、実行中装置および並列実行装置でプリントジョブＡの実行を完了する時刻をできるだけ同じにすることができる。

分割ジョブ変更部３７３は、ラスターデータ取得部３６９からラスターデータと、実行中ジョブのジョブ識別情報とが入力され、分割部３７１から第２分割ジョブと並列実行装置であるＭＦＰ１００Ｂの装置識別情報との組が入力される。分割ジョブ変更部３７３は、第２分割ジョブに含まれるプリントデータを、ラスターデータ取得部３６９から入力されるラスターデータで置き換える。分割ジョブ変更部３７３は、ラスターデータを含む第２分割ジョブと並列実行装置であるＭＦＰ１００Ｂの装置識別情報とを含む送信指示を分割ジョブ送信部３７５に出力する。

分割ジョブ送信部３７５は、送信指示が入力されることに応じて、送信指示に含まれる装置識別情報で特定される並列実行装置であるＭＦＰ１００Ｂに送信指示に含まれる第２分割ジョブを送信する。第２分割ジョブを受信するＭＦＰ１００Ｂは、第２分割ジョブを実行する。上記の例では、実行中ジョブであるプリントジョブＡの７１枚〜１００枚の画像を形成する。

終了コマンド送信部３７７は、分割部３７１から実行中ジョブのジョブ識別情報と、第１分割ジョブと、実行中装置であるＭＦＰ１００Ａの装置識別情報との組が入力される。終了コマンド送信部３７７は、ジョブ識別情報で特定される実行中ジョブと、第１分割ジョブとから終了コマンドを生成する。終了コマンド送信部３７７は、終了コマンドを、実行中装置であるＭＦＰ１００Ａの装置識別情報に送信する。終了コマンドは、実行中ジョブのジョブ識別情報を含み、実行中ジョブを途中で終了させるコマンドある。終了コマンド送信部３７７は、実行中ジョブを終了させる位置を、第１分割ジョブの最後の部分で特定する。終了コマンドを受信する実行中装置であるＭＦＰ１００Ａは、終了コマンドに含まれるジョブ識別情報で特定される実行中ジョブを、終了コマンドで特定される位置で実行を停止する。これにより、実行中装置であるＭＦＰ１００Ａにおいて、実行中ジョブが最後まで実行されることがないので、並列実行装置であるＭＦＰ１００Ｂが第２分割ジョブを実行することにより出力される用紙と同じ画像が形成された用紙が、ＭＦＰ１００Ａでプリントされることがない。

次に、ＭＦＰ１００Ａ〜１００Ｄの機能について説明する。ＭＦＰ１００Ａ〜１００Ｄの機能は同じなので、ここでは、特に言及しない限り、ＭＦＰ１００Ａの機能を例に説明する。

図７は、第１の実施の形態におけるＭＦＰが備えるＣＰＵの機能の一例を示す機能ブロック図である。図７に示す機能は、ＭＦＰ１００Ａが備えるＣＰＵ１１１がプリントジョブ実行プログラムを実行することにより、ＣＰＵ１１１に形成される。図７に示す機能は、ＭＦＰ１００Ａ〜１００Ｃ各々が、実行中装置として機能する場合の機能と、並列実行装置として機能する場合の機能とを含む。ここでは、ＭＦＰ１００Ａが実行中装置として機能する場合を例に説明し、ＭＦＰ１００Ｂが並列実行装置として機能する場合を例に説明する。

図７を参照して、ＭＦＰ１００Ａが備えるＣＰＵ１１１は、ユーザーを検出するユーザー検出部５１と、ダウンロード要求部５３と、プリントジョブを実行するジョブ実行部５５と、ラスターデータ送信部５７と、進捗状態送信部５９と、終了コマンド受信部６１と、を含む。

＜実行中装置の機能＞
ユーザー検出部５１は、ＭＦＰ１００を操作するユーザーを検出する。ユーザー検出部５１は、ユーザーが操作パネル１６０を操作する場合、表示部１６１にログイン画面を表示し、ユーザーが操作部１６３に入力する認証情報を受け付ける。ユーザー検出部５１は、受け付けた認証情報を通信Ｉ／Ｆ部１１２を介して認証サーバー５００に送信し、認証サーバー５００に認証させる。ここでは、認証情報は、ユーザーＩＤとパスワードとを含む。認証サーバー５００は、認証情報を受信すると、その認証情報を予め記憶されているユーザーデータと比較し、両者が一致すれば認証成功を示す認証結果を返信するが、両者が一致しなければ認証失敗を示す認証結果を返信する。ここで、ユーザーデータは、ユーザーを識別するためのユーザー識別情報とパスワードとを含む。ユーザー検出部５１は、通信Ｉ／Ｆ部１１２が認証サーバー５００から認証成功を示す認証結果を受信すると、ユーザー識別情報をダウンロード要求部５３に出力するが、認証失敗を示す認証結果を受信すると、エラーメッセージを表示部１１４に表示する。

また、ユーザー検出部５１は、近距離通信部１１９に定期的に装置識別情報の送信要求を出力させ、携帯情報装置２００Ａ，２００Ｂ，２００Ｃのうち送信要求を受信したものが送信する装置識別情報を近距離通信部１１９が受信すると、近距離通信部１１９から装置識別情報を受け付ける。ＭＦＰ１００Ａに、携帯情報装置２００Ａ，２００Ｂ，２００Ｃごとに、その装置を使用するユーザーとして予め割り当てられたユーザーのユーザー識別情報と、その装置の装置識別情報とを関連付けたユーザーテーブルを予め記憶しておき、そのユーザーテーブルを参照して、携帯情報装置２００Ａ，２００Ｂ，２００Ｃのうち近距離通信部１１９が通信可能となった装置を操作するユーザーを検出する。なお、携帯情報装置２００Ａから、携帯情報装置２００Ａを操作するユーザーのユーザー識別情報を取得するようにしてもよい。ユーザー検出部５１は、近距離通信部１１９が通信可能となった装置を操作するユーザーを検出する場合、そのユーザーのユーザー識別情報をダウンロード要求部５３に出力する。

ダウンロード要求部５３は、ユーザー検出部５１からユーザー識別情報が入力されることに応じて、通信Ｉ／Ｆ部１１２を介してプリントサーバー３００にダウンロード要求を送信する。ダウンロード要求は、ユーザー検出部５１から入力されるユーザー識別情報を含む。

上述したように、プリントサーバー３００は、ＭＦＰ１００Ａ〜１００Ｃのいずれかからダウンロード要求を受信すると、ダウンロード要求に含まれるユーザー識別情報を含むプリントジョブ、または実行中ジョブを分割した第２分割ジョブのいずれかを送信する。ダウンロード要求部５３は、プリントジョブ受信部７１を含む。プリントジョブ受信部７１は、通信Ｉ／Ｆ部１１２がプリントサーバー３００からプリントジョブを受信する場合、そのプリントジョブをジョブ実行部５５に出力する。

ジョブ実行部５５は、プリントジョブ受信部７１から入力されるプリントジョブを実行する。ジョブ実行部５５は、ラスターデータ生成部８１と、ジョブ中止部８５と、を含む。ラスターデータ生成部８１は、プリントジョブ受信部７１から入力されるプリントジョブに含まれるプリントデータからラスターデータを生成する。ラスターデータ生成部８１は、生成されたラスターデータと、プリントジョブのジョブ識別情報との組をラスターデータ送信部５７に出力する。ジョブ実行部５５は、ラスターデータ生成部８１によって生成されたラスターデータの画像を、プリントジョブに含まれるプリント条件に従って用紙に形成する。

進捗状態送信部５９は、ジョブ実行部５５が実行するプリントジョブの進捗状態を、プリントサーバー３００に送信する。進捗状態送信部５９は、ジョブ実行部５５が１枚の用紙に画像を形成するごとに進捗状態を送信する。また、進捗状態送信部５９は、所定の時間間隔で、進捗状態を送信するようにしてもよい。

ラスターデータ送信部５７は、通信Ｉ／Ｆ部１１２がサーバー４００からラスターデータの送信要求を受信すると、その送信要求に含まれるジョブ識別情報と組になるラスターデータを、通信Ｉ／Ｆ部１１２を介してプリントサーバー３００に送信する。

終了コマンド受信部６１は、通信Ｉ／Ｆ部１１２を制御し、プリントサーバー４００から送信される終了コマンドを受信する。終了コマンド受信部６１は、プリントサーバーから受信された終了コマンドを、ジョブ中止部８５に出力する。

ジョブ中止部８５は、終了コマンドが入力されることに応じて、ジョブ実行部５５が実行するプリントジョブが、終了コマンドに含まれるジョブ識別情報の場合、そのプリントジョブが、終了コマンドに含まれる位置まで実行されると、プリントジョブの実行を中止する。

＜並列実行装置の機能＞
ユーザー検出部５１は、実行中装置の機能と同じである。ダウンロード要求部５３は、ユーザー検出部５１からユーザー識別情報が入力されることに応じて、通信Ｉ／Ｆ部１１２を介してプリントサーバー３００にダウンロード要求を送信する。ダウンロード要求は、ユーザー検出部５１から入力されるユーザー識別情報を含む。ダウンロード要求部５３は、分割ジョブ受信部７３を含む。分割ジョブ受信部７３は、通信Ｉ／Ｆ部１１２がプリントサーバー３００から第２分割ジョブを受信する場合、その第２分割ジョブをジョブ実行部５５に出力する。

ジョブ実行部５５は、分割ジョブ受信部７３から入力される第２分割ジョブを実行する。ジョブ実行部５５は、分割ジョブ実行部８３を含む。分割ジョブ実行部８３は、分割ジョブ受信部７３から入力される第２分割ジョブを実行する。具体的には、分割ジョブ実行部８３は、第２分割ジョブに含まれるラスターデータの画像を、第２分割ジョブに含まれるプリント条件に従って用紙に形成する。

図８は、第１の実施の形態におけるプリント制御処理の流れの一例を示すフローチャートである。プリント制御処理は、プリントサーバー３００が備えるＣＰＵ２０１が、プリント制御プログラムを実行することにより、ＣＰＵ３０１により実行される処理である。図８を参照して、ＣＰＵ３０１は、ネットワークＩ／Ｆ３０４がＰＣ４００からプリントジョブを受信したか否かを判断する（ステップＳ０１）。プリントジョブを受信したならば処理をステップＳ０２に進めるが、そうでなければステップＳ０２をスキップして処理をステップＳ０３に進める。プリントジョブは、ユーザー識別情報と、プリントの対象となる画像データと、プリント条件とを含む。プリントジョブに含まれるユーザー識別情報は、指示ユーザーのユーザー識別情報と、アクセス可能ユーザーのユーザー識別情報とのいずれかの場合、または両方の場合がある。ステップＳ０２においては、受信されたプリントジョブをＨＤＤ３０５に記憶し、処理をステップＳ０３に進める。

次のステップＳ０３においては、ネットワークＩ／Ｆ３０４がＭＦＰ１００Ａ，１００Ｂ，１００Ｃのいずれかからダウンロード要求を受信したか否かを判断する。ダウンロード要求を受信したならば処理をステップＳ０４に進めるが、そうでなければ処理をステップＳ０１に戻す。

ステップＳ０４においては、ＨＤＤ３０５に記憶されているプリントジョブのうちから、ステップＳ０３において受信されたダウンロード要求に含まれるユーザー識別情報と同じユーザー識別情報を含むプリントジョブを抽出する。そしてステップＳ０５においては、抽出されたプリントジョブが実行中ジョブか否かを判断する。プリントジョブに装置識別情報が関連付けられていれば、そのプリントジョブを実行中ジョブと判断し、装置識別情報が関連付けられていなければ、実行中ジョブでないと判断する。プリントジョブを実行中ジョブと判断する場合は処理をステップＳ０６に進めるが、そうでなければ処理をステップＳ１９に進める。

ステップＳ１９においては、ステップＳ０４において抽出されたプリントジョブを送信する。ステップＳ０３において受信されたダウンロード要求を送信してきた装置に送信する。この段階で、プリントジョブを受信する装置が実行中装置であり、実行中装置では受信されたプリントジョブを実行する。次のステップＳ２０においては、プリントジョブに実行中装置を関連付け、処理をステップＳ０１に戻す。ＨＤＤ３０５に記憶されているプリントジョブのうち送信したプリントジョブに、実行中装置の装置識別情報を関連付けて記憶する。この段階で、送信されたプリントジョブは、実行中ジョブである。

一方、ステップＳ０６においては、ステップＳ０４において抽出されたプリントジョブを実行中ジョブに設定する。そして、実行中装置と並列実行装置とを特定する（ステップＳ０７）。ＨＤＤ３０５に、実行中ジョブに関連付けられて記憶されている装置識別情報で特定される装置を実行中装置に特定する。ステップＳ０３において受信されたダウンロード要求を送信してきた装置を並列実行装置に特定する。

次のステップＳ０８においては、実行中ジョブの進捗状態を取得する。実行中装置から受信される進捗状態のうち実行中ジョブのジョブ識別情報を含む進捗状態を取得する。そして、進捗状態から実行中ジョブの未処理の部分がしきい値Ｔ１以下か否かを判断する。予定枚数から完了枚数を減算した未処理部分が、しきい値Ｔ１以下ならば処理をステップＳ０１に戻すが、そうでなければ処理をステップＳ１０に進める。実行中ジョブを分割して実行するよりも、実行中装置で未処理部分を実行した方が早い場合があるからである。

ステップＳ１０においては、実行中装置と並列実行装置それぞれの能力情報を取得する。実行中装置と並列実行装置それぞれから能力情報を取得する。能力情報は、ここでは、所定時間にプリントする枚数としている。ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれから能力情報を予め取得しておき、実行中装置の能力情報および並列実行装置の能力情報を決定するようにしてもよい。

次のステップＳ１１においては、実行中ジョブを第１分割ジョブと第２分割ジョブとに分割する。進捗状態に基づいて、実行中ジョブのうち処理が実行されていない未処理の部分を特定し、未処理の部分の任意の位置で２つに分割する。分割する位置は、実行中装置の能力情報および並列実行装置の能力情報に基づいて決定するのが好ましい。次のステップＳ１３においては、第１の時間と第２の時間とを予測する。実行中装置が第１分割ジョブの未処理の部分を実行する時間を第１の時間として予測し、並列実行装置が第２分割ジョブを実行する時間を第２の時間として予測する。そして、第１の時間と第２の時間との差がしきい値Ｔ２以下か否かを判断する（ステップＳ１３）。第１の時間と第２の時間との差がしきい値Ｔ２以下ならば処理をステップＳ１４に進めるが、そうでなければ処理をステップＳ１１に戻す。ステップＳ１１においては、処理がステップＳ１３から進む場合、実行中ジョブを分割する位置を異ならせて、実行中ジョブを第１分割ジョブと第２分割ジョブとに分割する。

ステップＳ１４においては、実行中装置からラスターデータを取得し、処理をステップＳ１５に進める。ステップＳ０６において実行中ジョブに設定されたジョブ識別情報を含むラスターデータ送信要求を、実行中装置に送信し、実行中装置が返信するラスターデータを受信する。実行中装置であるＭＦＰ１００Ａは、実行中ジョブであるプリントジョブＡを実行する場合、プリントジョブＡに含まれるプリントデータを、ラスターデータに変換している。次のステップＳ１５において、第２分割ジョブを変更し、処理をステップＳ１６に進める。第２分割ジョブに含まれるプリントデータを、ステップＳ１４において取得されたラスターデータで置き換える。

ステップＳ１６においては、第２分割ジョブを並列実行装置に送信し、処理をステップＳ１７に進める。ステップＳ１７においては、終了コマンドを生成する。実行中ジョブと第１分割ジョブ途に基づいて、実行中ジョブを第１分割ジョブの最後の部分を実行した後に終了させる終了コマンドを生成する。終了コマンドは、実行中ジョブのジョブ識別情報と、最終ページのページ番号を含む。次のステップＳ１８においては、終了コマンドを実行中装置に送信し、処理をステップＳ０１に戻す。

図９は、第１の実施の形態におけるプリントジョブ実行処理の流れの一例を示すフローチャートである。プリントジョブ実行処理は、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれが備えるＣＰＵ１１１がプリントジョブ実行プログラムを実行することにより、ＣＰＵ１１１により実行される処理である。ここでは、ＭＦＰ１００Ａが備えるＣＰＵ１１１がプリントジョブ実行プログラムを実行する場合に、ＣＰＵ１１１により実行されるプリントジョブ実行処理について説明する。

図９を参照して、ＣＰＵ１１１は、ユーザーを検出したか否かを判断する（ステップＳ２１）。ユーザーを検出するまで待機状態となり（ステップＳ２１でＮＯ）、ユーザーを検出したならば（ステップＳ２１でＹＥＳ）、処理をステップＳ２２に進める。近距離通信部１１９が携帯情報装置２００Ａ，２００Ｂ，２００Ｃのいずれかから装置識別情報を受信する場合、その装置識別情報に関連付けられたユーザー識別情報のユーザーを検出する。また、ユーザーが、操作部１６３に入力する認証情報に基づく認証が成功する場合に、そのユーザーを検出する。

ステップＳ２２においては、ダウンロード要求をプリントサーバー３００に送信する。ダウンロード要求は、ステップＳ２１において検出されたユーザーのユーザー識別情報を含む。ダウンロード要求を受信するプリントサーバー３００は、ダウンロード要求に含まれるユーザー識別情報と同じユーザー識別情報を含むプリントジョブまたは第２分割ジョブを返信する。

ステップＳ２３においては、通信Ｉ／Ｆ部１１２がプリントサーバー３００からプリントジョブを受信したか否かを判断する。プリントジョブを受信したならば処理をステップＳ２４に進めるが、そうでなければ処理をステップＳ３０に進める。ステップＳ３０においては、通信Ｉ／Ｆ部１１２がプリントサーバー３００から第２分割ジョブを受信したか否かを判断する。第２分割ジョブを受信したならば処理をステップＳ３１に進めるが、そうでなければ処理をステップＳ２１に戻す。ステップＳ３１においては、第２分割ジョブの実行を開始し、処理を終了する。

一方、ステップＳ２４においては、プリントジョブの実行を開始し、処理をステップＳ２５に進める。プリントジョブを実行する場合、プリントジョブに含まれるプリントデータを変換したラスターデータがＲＡＭ１１４に記憶される。

次のステップＳ２５においては、プリントサーバー３００にプリントジョブの進捗状態を通信Ｉ／Ｆ部１１２を介して送信し、処理をステップＳ２６に進める。ステップＳ２６においては、通信Ｉ／Ｆ部１１２がプリントサーバー３００からラスターデータの送信要求を受信したか否かを判断する。送信要求を受信したならば処理をステップＳ２７に進めるが、そうでなければ処理をステップＳ２８に進める。ステップＳ２７においては、ステップＳ２４において開始されたプリントジョブが実行されてＲＡＭ１１４に記憶されているラスターデータを、プリントサーバー３００に通信Ｉ／Ｆ部１１２を介して送信する。

ステップＳ２８においては終了コマンドを受信したか否かを判断する。通信Ｉ／Ｆ部１１２がプリントサーバー３００から終了コマンドを受信したならば処理をステップＳ２９に進めるが、そうでなければ処理をステップＳ２５に戻す。終了コマンドは、ステップＳ２４において開始したプリントジョブの終了ページを含む。

ステップＳ２９においては、終了ページが実行されるまで待機状態となる。ステップＳ２４において開始されたプリントジョブが実行されて、終了コマンドで特定される終了ページがプリントされたか否かを判断する。終了ページが実行されたならば処理を終了する。

以上説明したように、第１の実施の形態におけるプリントサーバーは、ＭＦＰ１００Ａからダウンロード要求を受信することに応じて、ダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブをＭＦＰ１００Ａに送信し、その後、ＭＦＰ１００Ｂからダウンロード要求を受信することに応じて、ＭＦＰ１００Ａに送信されたプリントジョブが、ＭＦＰ１００Ｂから受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、ＭＦＰ１００Ａで実行されているプリントジョブの進捗状態が実行中の場合、ＭＦＰ１００Ａに送信されたプリントジョブを実行中ジョブとして検出し、実行中ジョブの進捗進態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割し、第２分割ジョブをＭＦＰ１００Ｂに送信し、第１分割ジョブに基づいて実行中ジョブを終了させる終了コマンドを生成し、終了コマンドをＭＦＰ１００Ａに送信する。このため、ＭＦＰ１００Ａで実行されている実行中ジョブの一部をＭＦＰ１００Ｂで実行するので、実行中ジョブを早期に終了させることができる。

また、ＭＦＰ１００Ａから実行中ジョブに含まれるプリントデータを展開したラスターデータを取得し、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更し、変更された後の第２分割ジョブをＭＦＰ１００Ｂに送信する。このため、ＭＦＰ１００Ｂでラスターデータを生成する必要がないので、ＭＦＰ１００Ｂの負荷を低減することができる。

さらに、ＭＦＰ１００Ａが画像を形成する能力と、ＭＦＰ１００Ｂが画像を形成する能力と、実行中ジョブのうち未実行の処理と、に基づいて、ＭＦＰ１００Ａが第１分割ジョブを実行する第１の時間と、ＭＦＰ１００Ｂが第２分割ジョブを実行する第２の時間とを予測し、第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する。このため、ＭＦＰ１００ＡとＭＦＰ１００Ｂとでプリントジョブを終了する時間をできるだけ同じにすることができる。

＜第２の実施の形態＞
第１の実施の形態におけるプリントシステム１は、プリントサーバー３００において実行中ジョブを第１分割ジョブと第２分割ジョブに分割するようにした。第２の実施の形態におけるプリントシステム１は、並列実行装置が、実行中ジョブを第１分割ジョブと第２分割ジョブに分割するようにしたものである。第２の実施の形態におけるプリントシステム１のシステム構成および各装置のハードウェア構成は、図１〜図５に示した第１の実施の形態における各装置のハードウェア構成と同じである。したがって、ここでは説明を繰り返さない。

図１０は、第２の実施の形態におけるプリントサーバーが備えるＣＰＵが有する機能の一例を示す機能ブロック図である。図１０を参照して、図６に示した第１の実施の形態におけるプリントサーバーが備えるＣＰＵが有する機能と異なる点は、進捗状態検出部３６３、ラスターデータ取得部３６９、分割部３７１、分割ジョブ変更部３７３、分割ジョブ送信部３７５および終了コマンド送信部３７７が削除された点、実行中ジョブ情報送信部３７９が追加された点である。その他の機能は、図６に示した機能と同じなのでここでは説明を繰り返さない。

実行中ジョブ検出部３６７は、実行中ジョブのジョブ識別情報と、実行中装置の装置識別情報と、並列実行装置の装置識別情報との組を実行中ジョブ情報送信部３７９に出力する。

実行中ジョブ情報送信部３７９は、実行中ジョブ検出部３６７から入力されるジョブ識別情報で特定される実行中ジョブをＨＤＤ３０５から読出し、実行中ジョブと、実行中装置の装置識別情報とを含む実行中ジョブ情報を、並列実行装置に送信する。実行中ジョブ情報送信部３７９は、実行中ジョブ情報を送信した後、実行中ジョブをＨＤＤ３０５から消去する。このため、実行中ジョブ検出部３６７は、実行中ジョブが並列実行装置に送信された後は、その実行中ジョブのプリントジョブを、次にダウンロード要求を受信した時点で実行中ジョブとして検出することはない。

ここでは、実行中装置をＭＦＰ１００Ａとし、並列実行装置をＭＦＰ１００Ｂとし、実行中ジョブをプリントジョブＡとする場合を例に説明する。

図１１は、第２の実施の形態におけるＭＦＰが備えるＣＰＵの機能の一例を示す機能ブロック図である。図１１を参照して、図７に示した第１の実施の形態におけるＭＦＰが備えるＣＰＵが有する機能と異なる点は、ダウンロード要求部５３、ラスターデータ送信部５７、進捗状態送信部５９および終了コマンド受信部６１が、それぞれダウンロード要求部５３Ａ、ラスターデータ送信部５７Ａ、進捗状態送信部５９Ａおよび終了コマンド受信部６１Ａに変更された点、ラスターデータ取得部９１、分割部９３、能力情報取得部９５、進捗状態取得部９６、分割ジョブ変更部９７、および終了コマンド送信部９９が追加された点である。その他の機能は、図６に示した機能と同じなのでここでは説明を繰り返さない。

図１１に示す機能は、ＭＦＰ１００Ａ〜１００Ｃ各々が、実行中装置として機能する場合の機能と、並列実行装置として機能する場合の機能とを含む。ここでは、ＭＦＰ１００Ａが実行中装置として機能する場合を例に説明し、ＭＦＰ１００Ｂが並列実行装置として機能する場合を例に説明する。

＜実行中装置の機能＞
ユーザー検出部５１は、第１の実施の形態における実行中装置の機能と同じである。ダウンロード要求部５３Ａは、プリントジョブ受信部７１を含む。ダウンロード要求部５３Ａは、ユーザー検出部５１からユーザー識別情報が入力されることに応じて、通信Ｉ／Ｆ部１１２を介してプリントサーバー３００にダウンロード要求を送信する。ダウンロード要求は、ユーザー検出部５１から入力されるユーザー識別情報を含む。

プリントサーバー３００は、ＭＦＰ１００Ａ〜１００Ｃのいずれかからダウンロード要求を受信すると、ダウンロード要求に含まれるユーザー識別情報を含むプリントジョブ、または実行中ジョブ情報のいずれかを送信する。プリントジョブ受信部７１は、ダウンロード要求の送信に応じて、通信Ｉ／Ｆ部１１２がプリントサーバー３００からプリントジョブを受信する場合、そのプリントジョブをジョブ実行部５５に出力する。

ジョブ実行部５５は、プリントジョブ受信部７１から入力されるプリントジョブを実行する。ジョブ実行部５５は、ラスターデータ生成部８１と、ジョブ中止部８５と、を含む。ラスターデータ生成部８１は、プリントジョブ受信部７１から入力されるプリントジョブに含まれるプリントデータからラスターデータを生成する。ラスターデータ生成部８１は、生成されたラスターデータと、プリントジョブのジョブ識別情報との組をラスターデータ送信部５７Ａに出力する。ジョブ実行部５５は、ラスターデータ生成部８１によって生成されたラスターデータの画像を、プリントジョブに含まれるプリント条件に従って用紙に形成する。

進捗状態送信部５９Ａは、ジョブ実行部５５が実行するプリントジョブの進捗状態を、並列実行装置であるＭＦＰ１００Ｂからの要求に応じて並列実行装置に送信する。

ラスターデータ送信部５７Ａは、通信Ｉ／Ｆ部１１２が並列実行装置であるＭＦＰ１００Ｂからラスターデータの送信要求を受信すると、その送信要求に含まれるジョブ識別情報と組になるラスターデータを、通信Ｉ／Ｆ部１１２を介して並列実行装置であるＭＦＰ１００Ｂに送信する。

終了コマンド受信部６１Ａは、通信Ｉ／Ｆ部１１２を制御し、並列実行装置であるＭＦＰ１００Ｂから送信される終了コマンドを受信する。終了コマンド受信部６１Ａは、並列実行装置であるＭＦＰ１００Ｂから受信された終了コマンドを、ジョブ中止部８５に出力する。

ジョブ中止部８５は、終了コマンドが入力されることに応じて、ジョブ実行部５５が実行するプリントジョブが、終了コマンドに含まれるジョブ識別情報の場合、そのプリントジョブが、終了コマンドに含まれる位置まで実行されると、プリントジョブの実行を中止する。

＜並列実行装置の機能＞
ユーザー検出部５１は、実行中装置の機能と同じである。ダウンロード要求部５３Ａは、ユーザー検出部５１からユーザー識別情報が入力されることに応じて、通信Ｉ／Ｆ部１１２を介してプリントサーバー３００にダウンロード要求を送信する。ダウンロード要求は、ユーザー検出部５１から入力されるユーザー識別情報を含む。

プリントサーバー３００は、ＭＦＰ１００Ｂからダウンロード要求を受信すると、ダウンロード要求に含まれるユーザー識別情報を含むプリントジョブ、または実行中ジョブ情報のいずれかを送信する。ダウンロード要求部５３Ａは、実行中ジョブ情報受信部７５を含む。実行中ジョブ情報受信部７５は、ダウンロード要求の送信に応じて、通信Ｉ／Ｆ部１１２を制御して、プリントサーバー３００から実行中ジョブ情報を受信する。実行中ジョブ情報は、実行中ジョブと、進捗状態と、実行中装置であるＭＦＰ１００Ａの装置識別情報とを含む。実行中ジョブ情報受信部７５は、実行中ジョブ情報をラスターデータ取得部９１、分割部９３、進捗状態取得部９６および能力情報取得部９５に出力する。

ラスターデータ取得部９１は、実行中ジョブ情報受信部７５から実行中ジョブ情報が入力されることに応じて、実行中装置からラスターデータを取得する。ラスターデータ取得部３６９は、取得されたラスターデータと、実行中ジョブのジョブ識別情報とを分割ジョブ変更部９７に出力する。ラスターデータ取得部９１は、実行中ジョブ情報に含まれる装置識別情報で特定される実行中装置であるＭＦＰ１００Ａにラスターデータ送信要求を送信する。ラスターデータ送信要求は、実行中ジョブ情報に含まれる実行中ジョブのジョブ識別情報を含む。実行中装置であるＭＦＰ１００Ａは、実行中ジョブであるプリントジョブＡを実行する場合、プリントジョブＡに含まれるプリントデータを、ラスターデータに変換している。実行中装置であるＭＦＰ１００Ａは、ラスターデータ送信要求を受信することに応じて、変換済のラスターデータを並列実行装置であるＭＦＰ１００Ｂに送信する。ラスターデータ取得部９１は、実行中装置であるＭＦＰ１００Ａが送信する、プリントジョブのラスターデータを受信する。

進捗状態取得部９６は、実行中ジョブ情報受信部７５から実行中ジョブ情報が入力されることに応じて、実行中装置であるＭＦＰ１００Ａから実行中ジョブの進捗状態を取得する。進捗状態取得部９６は、実行中ジョブ情報に含まれる実行中ジョブのジョブ識別情報を含む送信要求を、実行中ジョブ情報に含まれる実行中装置の装置識別情報で特定されるＭＦＰ１００Ａに送信し、ＭＦＰ１００Ａが返信する実行中ジョブの進捗状態を受信する。進捗状態取得部９６は、実行中ジョブの進捗状態を分割部９３に出力する。

能力情報取得部９５は、実行中ジョブ情報受信部７５から実行中ジョブ情報が入力されることに応じて、実行中装置であるＭＦＰ１００Ａの能力情報を取得する。能力情報取得部９５は、実行中装置であるＭＦＰ１００Ａの能力情報を分割部９３に出力する。能力情報は、実行中装置であるＭＦＰ１００Ａが所定時間内にプリント可能な枚数を定める。能力情報取得部３５５は、通信Ｉ／Ｆ部１１２を制御して、実行中装置であるＭＦＰ１００ＡからＭＩＢを受信することにより、能力情報を取得する。また、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃ各々の管理者が、ＭＦＰ１００Ａ，１００Ｂ，１００Ｃそれぞれの能力情報を、操作部３０７に入力する場合、入力された能力情報を予め記憶しておくようにしてもよい。

分割部９３は、実行中ジョブ情報受信部７５から実行中ジョブ情報が入力される。分割部９３は、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブとに分割し、実行中ジョブのジョブ識別情報と、第１分割ジョブと、実行中装置であるＭＦＰ１００Ａの装置識別情報との組を終了コマンド送信部９９に出力し、第２分割ジョブを、分割ジョブ変更部９７に出力する。

分割部９３は、進捗状態取得部９６から入力される実行中ジョブの進捗状態に基づいて実行中ジョブのうち未処理の部分を特定する。分割部９３は、未処理部分のサイズが所定のしきい値Ｔ１以下の場合には、分割ジョブ変更部９７および終了コマンド送信部９９に何も出力しない。

分割部９３は、予測部９４を含む。予測部９４は、能力情報取得部９５から入力される実行中装置であるＭＦＰ１００Ａの能力情報と、自装置の並列実行装置であるＭＦＰ１００Ｂの能力情報と、実行中ジョブと、に基づいて、実行中装置であるＭＦＰ１００Ａが第１分割ジョブの未処理の部分を実行する第１の時間と、自装置が第２分割ジョブを実行する第２の時間とを予測する。分割部９３は、実行中ジョブの未処理の部分を複数の位置で分割することによって第１分割ジョブおよび第２分割ジョブの組を複数決定し、予測部９４によって複数の組ごとに予測される第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブの組を決定する。

分割ジョブ変更部９７は、ラスターデータ取得部９１からラスターデータと、実行中ジョブのジョブ識別情報とが入力され、分割部９３から第２分割ジョブが入力される。分割ジョブ変更部９７は、第２分割ジョブに含まれるプリントデータを、ラスターデータ取得部９１から入力されるラスターデータで置き換える。分割ジョブ変更部９７は、ラスターデータを含む第２分割ジョブをジョブ実行部５５に出力する。

ジョブ実行部５５は、分割ジョブ実行部８３を含む。分割ジョブ実行部８３は、分割ジョブ変更部９７から第２分割ジョブが入力されることに応じて、第２分割ジョブを実行する。具体的には、分割ジョブ実行部８３は、第２分割ジョブに含まれるラスターデータの画像を、第２分割ジョブに含まれるプリント条件に従って用紙に形成する。

終了コマンド送信部９９は、分割部９３から実行中ジョブのジョブ識別情報と、第１分割ジョブと、実行中装置であるＭＦＰ１００Ａの装置識別情報との組が入力される。終了コマンド送信部９９は、ジョブ識別情報で特定される実行中ジョブと、第１分割ジョブとから終了コマンドを生成する。終了コマンド送信部３７７は、終了コマンドを、実行中装置であるＭＦＰ１００Ａに通信Ｉ／Ｆ部１１２を介して送信する。終了コマンドは、実行中ジョブのジョブ識別情報を含み、実行中ジョブを途中で終了させるコマンドある。終了コマンド送信部９９は、実行中ジョブを終了させる位置を、第１分割ジョブの最後の部分で特定する。実行中装置であるＭＦＰ１００Ａは、終了コマンドを受信すると、終了コマンドに含まれるジョブ識別情報で特定される実行中ジョブを、終了コマンドで特定される位置で実行を停止する。これにより、実行中装置であるＭＦＰ１００Ａにおいて、実行中ジョブが最後まで実行されることがないので、並列実行装置であるＭＦＰ１００Ｂが第２分割ジョブを実行することにより出力される用紙と同じ画像が形成された用紙が、ＭＦＰ１００Ａでプリントされることがない。

図１２は、第２の実施の形態におけるプリント制御処理の流れの一例を示すフローチャートである。第２の実施の形態におけるプリント制御処理は、プリントサーバー３００が備えるＣＰＵ２０１が、プリント制御プログラムを実行することにより、ＣＰＵ３０１により実行される処理である。図１２を参照して、図８に示した処理と異なる点は、ステップＳ０８〜ステップＳ１８が削除された点、ステップＳ５１〜ステップＳ５３が追加された点である。その他の処理は、図８に示した処理と同じなのでここでは説明を繰り返さない。

図１２を参照して、ステップＳ５１においては、ステップＳ０６において実行中ジョブに設定されたプリントジョブと、実行中装置の装置識別情報とを含む実行中ジョブ情報を生成する。そして、実行中ジョブ情報を、並列実行装置に送信する（ステップＳ５２）。さらに、実行中ジョブに設定されたプリントジョブを、ＨＤＤ３０５から消去し、処理をステップＳ０１に戻す。次に、ステップＳ０４が実行される場合に、並列実行装置に送信した実行中ジョブが、再度抽出されないようにするためである。

図１３は、第２の実施の形態におけるプリントジョブ実行処理の流れの一例を示すフローチャートである。図９に示したプリントジョブ実行処理と異なる点は、ステップＳ３０およびステップＳ３１が削除された点、ステップＳ６１〜ステップＳ７３が追加された点である。その他の処理は図９に示した処理と同じなのでここでは説明を繰り返さない。

ステップＳ６１においては、プリントサーバー３００から実行中ジョブ情報を受信したか否かを判断する。実行中ジョブ情報を受信したならば処理をステップＳ６２に進めるが、そうでなければ処理をステップＳ２１に戻す。処理がステップＳ６２に進む場合、並列実行装置として機能する。ここでは、ステップＳ６２以降の処理を並列実行装置であるＭＦＰ１００Ｂが実行する処理として説明する。この場合における実行中装置をＭＦＰ１００Ａとする。

ステップＳ６３においては、実行中ジョブの進捗状態を取得する。実行中ジョブ情報に含まれる実行中ジョブのジョブ識別情報を含む送信要求を、実行中ジョブ情報に含まれる実行中装置の装置識別情報で特定されるＭＦＰ１００Ａに送信し、ＭＦＰ１００Ａが返信する実行中ジョブの進捗状態を受信する。

次のステップＳ６３においては、実行中装置であるＭＦＰ１００Ａの能力情報をＭＦＰ１００Ａから取得する。通信Ｉ／Ｆ部１１２を制御して、実行中装置であるＭＦＰ１００ＡからＭＩＢを受信することにより、能力情報を取得する。能力情報は、ここでは、所定時間にプリントする枚数としている。

ステップＳ６４においては、ステップＳ６３において取得された進捗状態から実行中ジョブの未処理の部分がしきい値Ｔ１以下か否かを判断する。予定枚数から完了枚数を減算した未処理部分が、しきい値Ｔ１以下ならば処理をステップＳ２１に戻すが、そうでなければ処理をステップＳ６５に進める。実行中ジョブを分割して実行するよりも、実行中装置であるＭＦＰ１００Ａで未処理部分を実行した方が早い場合があるからである。

次のステップＳ６６においては、実行中ジョブを第１分割ジョブと第２分割ジョブとに分割する。進捗状態に基づいて、実行中ジョブのうち処理が実行されていない未処理の部分を特定し、未処理の部分の任意の位置で２つに分割する。分割する位置は、実行中装置の能力情報および並列実行装置の能力情報に基づいて決定するのが好ましい。次のステップＳ６７においては、第１の時間と第２の時間とを予測する。実行中装置が第１分割ジョブの未処理の部分を実行する時間を第１の時間として予測し、並列実行装置が第２分割ジョブを実行する時間を第２の時間として予測する。そして、第１の時間と第２の時間との差がしきい値Ｔ２以下か否かを判断する（ステップＳ６８）。第１の時間と第２の時間との差がしきい値Ｔ２以下ならば処理をステップＳ７１に進めるが、そうでなければ処理をステップＳ６６に戻す。ステップＳ６６においては、処理がステップＳ６８から進む場合、実行中ジョブを分割する位置を異ならせて、実行中ジョブを第１分割ジョブと第２分割ジョブとに分割する。

ステップＳ６９においては、実行中装置からラスターデータを取得し、処理をステップＳ７０に進める。ステップＳ６１において受信された実行中ジョブ情報に含まれるジョブ識別情報を含むラスターデータ送信要求を、実行中装置に送信し、実行中装置が返信するラスターデータを受信する。実行中装置であるＭＦＰ１００Ａは、実行中ジョブであるプリントジョブＡを実行する場合、プリントジョブＡに含まれるプリントデータを、ラスターデータに変換している。次のステップＳ７０において、第２分割ジョブを変更し、処理をステップＳ７１に進める。第２分割ジョブに含まれるプリントデータを、ステップＳ６９において取得されたラスターデータで置き換える。

ステップＳ７１においては、第２分割ジョブの実行を開始し、処理をステップＳ７２に進める。ステップＳ７２においては、終了コマンドを生成する。実行中ジョブと第１分割ジョブ途に基づいて、実行中ジョブを第１分割ジョブの最後の部分を実行した後に終了させる終了コマンドを生成する。終了コマンドは、実行中ジョブのジョブ識別情報と、最終ページのページ番号を含む。

次のステップＳ７３においては、終了コマンドを実行中装置に送信し、処理をステップＳ２１に戻す。

なお、並列実行装置であるＭＦＰ１００Ｂで、実行中ジョブを第１分割ジョブと第２分割ジョブに分割するようにしたが、携帯情報装置２００Ａが実行中ジョブを第１分割ジョブと第２分割ジョブに分割するようにしてもよい。この場合には、第２の実施の形態における並列実行装置であるＭＦＰ１００Ｂが有する機能を携帯情報装置２００Ａが有することになる。

以上説明したように、第２の実施の形態におけるプリントサーバーは、ＭＦＰ１００Ａからダウンロード要求を受信することに応じて、ダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブをＭＦＰ１００Ａに送信する。この段階でＭＦＰ１００Ａが実行中装置になる。その後、ＭＦＰ１００Ｂからダウンロード要求を受信することに応じて、ＭＦＰ１００Ａに送信されたプリントジョブが、ＭＦＰ１００Ｂから受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、ＭＦＰ１００Ａで実行されているプリントジョブの進捗状態が実行中の場合、並列実行装置であるＭＦＰ１００Ｂに実行中ジョブと、実行中装置のＭＦＰ１００Ａの装置識別情報と、を含む実行中ジョブ情報を送信する。実行中ジョブを受信するＭＦＰ１００Ｂは、実行中装置であるＭＦＰ１００Ａから実行中ジョブの進捗進態を取得し、実行中ジョブの進捗状態に基づいて、実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割し、第２分割ジョブを並列実行装置である自装置で実行し、実行中ジョブを第１分割ジョブで定める位置で終了させる終了コマンドを生成し、終了コマンドを実行中装置であるＭＦＰ１００Ａに送信する。このため、実行中装置であるＭＦＰ１００Ａで実行されている実行中ジョブの一部を並列実行装置であるＭＦＰ１００Ｂで実行するので、実行中ジョブを早期に終了させることができる。

また、並列実行装置であるＭＦＰ１００Ｂは、実行中装置であるＭＦＰ１００Ａから実行中ジョブに含まれるプリントデータを展開したラスターデータを取得し、第２分割ジョブに含まれるプリントデータを取得されたラスターデータに変更し、変更された後の第２分割ジョブを実行する。このため、ＭＦＰ１００Ｂでラスターデータを生成する必要がないので、ＭＦＰ１００Ｂの負荷を低減することができる。

さらに、実行中装置であるＭＦＰ１００Ａが画像を形成する能力と、並列実行装置であるＭＦＰ１００Ｂが画像を形成する能力と、実行中ジョブのうち未実行の処理と、に基づいて、ＭＦＰ１００Ａが第１分割ジョブを実行する第１の時間と、ＭＦＰ１００Ｂが第２分割ジョブを実行する第２の時間とを予測し、第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する。このため、実行中装置であるＭＦＰ１００Ａと並列実行装置であるＭＦＰ１００Ｂとでプリントジョブを終了する時間をできるだけ同じにすることができる。

なお、上述した実施の形態においては、プリントサーバー３００と、画像形成装置の一例としてＭＦＰ１００，１００Ａ，１００Ｂとを含むプリントシステム１について説明したが、図８に示したプリント制御処理をプリントサーバー３００に実行させ、図９に示したプリントジョブ実行処理をＭＦＰ１００，１００Ａ，１００Ｂそれぞれに実行させるプリント制御方法として、また、図１２に示したプリント制御処理をプリントサーバー３００に実行させ、図１３に示したプリントジョブ実行処理をＭＦＰ１００，１００Ａ，１００Ｂそれぞれに実行させるプリント制御方法として、発明を捉えることができるのは言うまでもない。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

１ プリントシステム、３ ネットワーク、１００Ａ，１００Ｂ，１００Ｃ ＭＦＰ、２００Ａ，２００Ｂ，２００Ｂ 携帯情報装置、３００ プリントサーバー、４００ ＰＣ、５００ 認証サーバー、５ 無線局、１１０ メイン回路、１１１ ＣＰＵ、１１２ 通信Ｉ／Ｆ部、１１３ ＲＯＭ、１１４ ＲＡＭ、１１５ ＨＤＤ、１１６ ファクシミリ部、１１７ 外部記憶装置、１１８ ＣＤ−ＲＯＭ、１２０ 自動原稿搬送装置、１３０ 原稿読取部、１４０ 画像形成部、１５０ 給紙部、１５５ 後処理部、１６０ 操作パネル、１６１ 表示部、１６３ 操作部、１６５ タッチパネル、１６７ ハードキー部、２０１ ＣＰＵ、２０２ カメラ、２０３ フラッシュメモリ、２０４ 無線通信部、２０５ 通話部、２０６ 表示部、２０７ 操作部、２０８ 無線ＬＡＮＩ／Ｆ、２１０ 近距離通信部、２１１ 外部記憶装置、３０１ ＣＰＵ、３０２ ＲＯＭ，３０３ ＲＡＭ、３０４ ネットワークＩ／Ｆ、３０５ ＨＤＤ、３０６ 表示部、３０７ 操作部、３０８ 外部記憶装置、３０８Ａ ＣＤ−ＲＯＭ、５１ ユーザー検出部、５３，５３Ａ ダウンロード要求部、５５ ジョブ実行部、５７，５７Ａ ラスターデータ送信部、５９，５９Ａ 進捗状態送信部、６１，６１Ａ 終了コマンド受信部、７１ プリントジョブ受信部、７３ 分割ジョブ受信部、７５ 実行中ジョブ情報受信部、８１ ラスターデータ生成部、８３ 分割ジョブ実行部、８５ ジョブ中止部、９１ ラスターデータ取得部、９３ 分割部、９４ 予測部、９５ 能力情報取得部、９６ 進捗状態取得部、９７ 分割ジョブ変更部、９９ 終了コマンド送信部、３５１ プリントジョブ受信部、３５３ プリントジョブ記憶部、３５５ 能力情報取得部、３５７ 能力情報記憶部、３５９ ダウンロード要求受信部、３６１ 抽出部、３６３ 進捗状態検出部、３６５ プリントジョブ送信部、３６７ 実行中ジョブ検出部、３６９ ラスターデータ取得部、３７１ 分割部、３７３ 分割ジョブ変更部、３７５ 分割ジョブ送信部、３７７ 終了コマンド送信部、３７９ 実行中ジョブ情報送信部、３８１ 予測部。

Claims (21)

1. プリントサーバーと複数の画像形成装置とを含むプリントシステムであって、
   前記プリントサーバーは、
   ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信手段と、
   複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、前記サーバー側受信手段により受信された１以上のプリントジョブのうちから前記受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出手段と、
   前記複数の画像形成装置のうち前記ダウンロード要求を送信してきた画像形成装置に前記抽出されたプリントジョブを送信するプリントジョブ送信手段と、
   前記複数の画像形成装置のうち前記プリントジョブを受信した第１の画像形成装置が前記プリントジョブを実行する進捗状態を検出する進捗状態検出手段と、
   前記第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、前記第１の画像形成装置に送信されたプリントジョブが、前記第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、前記進捗状態検出手段によって前記第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、前記第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出手段と、
   前記実行中ジョブが検出される場合、前記第１の画像形成装置から前記実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得手段と、
   前記実行中ジョブの進捗進態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、
   前記第２分割ジョブに含まれるプリントデータを前記取得されたラスターデータに変更する分割ジョブ変更手段と、
   前記分割ジョブ変更手段によって変更された後の前記第２分割ジョブを前記第２の画像形成装置に送信する分割ジョブ送信手段と、
   前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記第１の画像形成装置に送信する終了コマンド送信手段と、を備え、
   前記複数の画像形成装置各々は、
   ユーザーを検出するユーザー検出手段と、
   前記ユーザー検出手段により検出されたユーザーのユーザー識別情報を含むダウンロード要求を前記プリントサーバーに送信するダウンロード要求手段と、
   前記ダウンロード要求の送信に応じて、前記プリントサーバーから前記プリントジョブが受信される場合は当該プリントジョブを実行し、前記プリントサーバーから前記第２分割ジョブが受信される場合は当該第２分割ジョブを実行するジョブ実行手段と、を備え、
   前記ジョブ実行手段は、前記プリントジョブを実行している間に、前記プリントサーバーから終了コマンドが受信される場合、前記プリントジョブの実行を前記終了コマンドにより定まる位置で終了するジョブ中止手段を含む、プリントシステム。
2. プリントサーバーと複数の画像形成装置とを含むプリントシステムであって、
   前記プリントサーバーは、
   ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信手段と、
   複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、前記サーバー側受信手段により受信された１以上のプリントジョブのうちから前記受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出手段と、
   前記複数の画像形成装置のうち第１の画像形成装置から前記ダウンロード要求を受信することに応じて、前記抽出されたプリントジョブを前記第１の画像形成装置に送信するプリントジョブ送信手段と、
   前記複数の画像形成装置のうち前記プリントジョブを受信した第１の画像形成装置が前記プリントジョブを実行する進捗状態を検出する進捗状態検出手段と、
   前記複数の画像形成装置のうち前記第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、前記第１の画像形成装置に送信されたプリントジョブが、前記第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、前記進捗状態検出手段によって前記第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、前記第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出手段と、
   前記実行中ジョブが検出される場合、前記実行中ジョブと、前記第１の画像形成装置を識別するための装置識別情報とを含む実行中ジョブ情報を前記第２の画像形成装置に送信する実行中ジョブ情報送信手段と、を備え、
   前記複数の画像形成装置各々は、
   ユーザーを検出するユーザー検出手段と、
   前記ユーザー検出手段により検出されたユーザーのユーザー識別情報を含むダウンロード要求を前記プリントサーバーに送信するダウンロード要求手段と、
   前記ダウンロード要求の送信に応じて、前記プリントサーバーから前記プリントジョブが受信される場合は当該プリントジョブを実行するジョブ実行手段と、を備え、
   前記第２の画像形成装置は、
   前記プリントサーバーから前記実行中ジョブ情報を受信する場合、前記実行中ジョブ情報に含まれる装置識別情報で特定される前記第１の画像形成装置から前記実行中ジョブを実行する進捗状態を取得する進捗状態取得手段と、
   前記取得された実行中ジョブの進捗進態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、
   前記第２分割ジョブを実行する分割ジョブ実行手段と、
   前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記第１の画像形成装置に送信する終了コマンド送信手段と、をさらに備え、
   前記第１の画像形成装置は、前記第２の画像形成装置から前記終了コマンドを受信すると、前記実行中ジョブの実行を前記終了コマンドにより定まる位置で終了するジョブ中止手段を、さらに備えた、プリントシステム。
3. 前記分割手段は、前記第１の画像形成装置が画像を形成する能力と、前記第２の画像形成装置が画像を形成する能力と、前記実行中ジョブのうち未実行の処理と、に基づいて、前記第１の画像形成装置が前記第１分割ジョブを実行する第１の時間と、前記第２の画像形成装置が前記第２分割ジョブを実行する第２の時間とを予測する予測手段を含み、前記第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する、請求項１または２に記載のプリントシステム。
4. 前記第１の画像形成装置および前記第２の画像形成装置を含む前記複数の画像形成装置は所定のネットワークを介して接続されている、請求項１〜３のいずれかに記載のプリントシステム。
5. ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信手段と、
   複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、前記サーバー側受信手段により受信された１以上のプリントジョブのうちから前記受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出手段と、
   前記複数の画像形成装置のうち前記ダウンロード要求を送信してきた画像形成装置に前記抽出されたプリントジョブを送信するプリントジョブ送信手段と、
   前記複数の画像形成装置のうち前記プリントジョブを受信した第１の画像形成装置が前記プリントジョブを実行する進捗状態を検出する進捗状態検出手段と、
   前記第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、前記第１の画像形成装置に送信されたプリントジョブが、前記第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、前記進捗状態検出手段によって前記第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、前記第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出手段と、
   前記実行中ジョブが検出される場合、前記第１の画像形成装置から前記実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得手段と、
   前記実行中ジョブの進捗進態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、
   前記第２分割ジョブに含まれるプリントデータを前記取得されたラスターデータに変更する分割ジョブ変更手段と、
   前記分割ジョブ変更手段によって変更された後の前記第２分割ジョブを前記第２の画像形成装置に送信する分割ジョブ送信手段と、
   前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記第１の画像形成装置に送信する終了コマンド送信手段と、を備えたプリントサーバー。
6. 前記分割手段は、前記第１の画像形成装置が画像を形成する能力と、前記第２の画像形成装置が画像を形成する能力と、前記実行中ジョブのうち未実行の処理と、に基づいて、前記第１の画像形成装置が前記第１分割ジョブを実行する第１の時間と、前記第２の画像形成装置が前記第２分割ジョブを実行する第２の時間とを予測する予測手段を含み、前記第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する、請求項５に記載のプリントサーバー。
7. 前記第１の画像形成装置および前記第２の画像形成装置を含む前記複数の画像形成装置は所定のネットワークを介して接続されている、請求項５または６に記載のプリントサーバー。
8. プリントサーバーで実行されるプリント制御方法であって、
   ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信ステップと、
   複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、前記サーバー側受信ステップにおいて受信された１以上のプリントジョブのうちから前記受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出ステップと、
   前記複数の画像形成装置のうち前記ダウンロード要求を送信してきた画像形成装置に前記抽出されたプリントジョブを送信するプリントジョブ送信ステップと、
   前記複数の画像形成装置のうち前記プリントジョブを受信した第１の画像形成装置が前記プリントジョブを実行する進捗状態を検出する進捗状態検出ステップと、
   前記第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、前記第１の画像形成装置に送信されたプリントジョブが、前記第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、前記進捗状態検出ステップにおいて前記第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、前記第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出ステップと、
   前記実行中ジョブが検出される場合、前記第１の画像形成装置から前記実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、
   前記実行中ジョブの進捗状態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、
   前記第２分割ジョブに含まれるプリントデータを前記取得されたラスターデータに変更する分割ジョブ変更ステップと、
   前記分割ジョブ変更ステップにおいて変更された後の前記第２分割ジョブを前記第２の画像形成装置に送信する分割ジョブ送信ステップと、
   前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記第１の画像形成装置に送信するコマンド送信ステップと、を含むプリント制御方法。
9. プリントサーバーを制御するコンピューターで実行されるプリント制御プログラムであって、
   ユーザーを識別するためのユーザー識別情報と、画像データとを含むプリントジョブを外部から受信するサーバー側受信ステップと、
   複数の画像形成装置のいずれかからユーザー識別情報を含むダウンロード要求を受信することに応じて、前記サーバー側受信ステップにおいて受信された１以上のプリントジョブのうちから前記受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含むプリントジョブを抽出するサーバー側抽出ステップと、
   前記複数の画像形成装置のうち前記ダウンロード要求を送信してきた画像形成装置に前記抽出されたプリントジョブを送信するプリントジョブ送信ステップと、
   前記複数の画像形成装置のうち前記プリントジョブを受信した第１の画像形成装置が前記プリントジョブを実行する進捗状態を検出する進捗状態検出ステップと、
   前記第１の画像形成装置とは別の第２の画像形成装置からダウンロード要求を受信することに応じて、前記第１の画像形成装置に送信されたプリントジョブが、前記第２の画像形成装置から受信されたダウンロード要求に含まれるユーザー識別情報と同一のユーザー識別情報を含み、かつ、前記進捗状態検出ステップにおいて前記第１の画像形成装置で実行されているプリントジョブの進捗状態が実行中の場合、前記第１の画像形成装置に送信されたプリントジョブを実行中ジョブとして検出する実行中ジョブ検出ステップと、
   前記実行中ジョブが検出される場合、前記第１の画像形成装置から前記実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、
   前記実行中ジョブの進捗状態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、
   前記第２分割ジョブに含まれるプリントデータを前記取得されたラスターデータに変更する分割ジョブ変更ステップと、
   前記分割ジョブ変更ステップにおいて変更された後の前記第２分割ジョブを前記第２の画像形成装置に送信する分割ジョブ送信ステップと、
   前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記第１の画像形成装置に送信するコマンド送信ステップと、を前記コンピューターに実行させるプリント制御プログラム。
10. 前記分割ステップは、前記第１の画像形成装置が画像を形成する能力と、前記第２の画像形成装置が画像を形成する能力と、前記実行中ジョブのうち未実行の処理と、に基づいて、前記第１の画像形成装置が前記第１分割ジョブを実行する第１の時間と、前記第２の画像形成装置が前記第２分割ジョブを実行する第２の時間とを予測する予測ステップと、
    前記第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定するステップと、を含む請求項９に記載のプリント制御プログラム。
11. 前記第１の画像形成装置および前記第２の画像形成装置を含む前記複数の画像形成装置は所定のネットワークを介して接続されている、請求項９または１０に記載のプリント制御プログラム。
12. 他の画像形成装置と接続可能な画像形成装置であって、
    ユーザーを検出するユーザー検出手段と、
    前記ユーザー検出手段により検出されたユーザーのユーザー識別情報を含むダウンロード要求をプリントサーバーに送信するダウンロード要求手段と、
    ダウンロード要求したプリントジョブの少なくとも一つが前記他の画像形成装置で実行中であることを示す実行中ジョブ情報を受信した場合、前記実行中ジョブ情報に含まれる装置識別情報で特定される前記他の画像形成装置から前記他の画像形成装置が実行中の実行中ジョブを実行する進捗状態を取得する進捗状態取得手段と、
    前記取得された実行中ジョブの進捗進態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割手段と、
    前記第２分割ジョブを実行する分割ジョブ実行手段と、
    前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記他の画像形成装置に送信する終了コマンド送信手段と、を備えた、画像形成装置。
13. 前記他の画像形成装置から前記実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得手段と、
    前記第２分割ジョブに含まれるプリントデータを前記取得されたラスターデータに変更する分割ジョブ変更手段と、をさらに備え、
    前記分割ジョブ実行手段は、前記分割ジョブ変更手段によって変更された後の前記第２分割ジョブを実行する、請求項１２に記載の画像形成装置。
14. 前記分割手段は、前記他の画像形成装置が画像を形成する能力と、自装置が画像を形成する能力と、前記実行中ジョブのうち未実行の処理と、に基づいて、前記他の画像形成装置が前記第１分割ジョブを実行する第１の時間と、自装置が前記第２分割ジョブを実行する第２の時間とを予測する予測手段を含み、前記第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定する、請求項１２または１３に記載の画像形成装置。
15. 前記他の画像形成装置および自装置は所定のネットワークを介して接続されている、請求項１２〜１４のいずれかに記載の画像形成装置。
16. 他の画像形成装置と接続可能な画像形成装置で実行されるプリント制御方法であって、
    ユーザーを検出するユーザー検出ステップと、
    前記ユーザー検出ステップにより検出されたユーザーのユーザー識別情報と同一のユーザー識別情報を含むプリントジョブのダウンロードを要求するダウンロード要求ステップと、
    ダウンロード要求した前記プリントジョブの少なくとも一つが前記他の画像形成装置で実行中であることを示す実行中ジョブ情報を受信した場合、前記実行中ジョブ情報に含まれる装置識別情報で特定される前記他の画像形成装置から前記他の画像形成装置が実行中の実行中ジョブを実行する進捗状態を取得する進捗状態取得ステップと、
    前記取得された実行中ジョブの進捗進態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、
    前記第２分割ジョブを実行する分割ジョブ実行ステップと、
    前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記他の画像形成装置に送信する終了コマンド送信ステップと、を含むプリント制御方法。
17. 前記他の画像形成装置から前記実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、
    前記第２分割ジョブに含まれるプリントデータを前記取得されたラスターデータに変更する分割ジョブ変更ステップと、をさらに含み、
    前記分割ジョブ実行ステップは、前記分割ジョブ変更ステップにおいて変更された後の前記第２分割ジョブを実行するステップを含む、請求項１６に記載のプリント制御方法。
18. 他の画像形成装置と接続可能な画像形成装置のコンピューターで実行されるプリント制御プログラムであって、
    ユーザーを検出するユーザー検出ステップと、
    前記ユーザー検出ステップにより検出されたユーザーのユーザー識別情報と同一のユーザー識別情報を含むプリントジョブのダウンロードを要求するダウンロード要求ステップと、
    ダウンロード要求した前記プリントジョブの少なくとも一つが前記他の画像形成装置で実行中であることを示す実行中ジョブ情報を受信した場合、前記実行中ジョブ情報に含まれる装置識別情報で特定される前記他の画像形成装置から前記他の画像形成装置が実行中の実行中ジョブを実行する進捗状態を取得する進捗状態取得ステップと、
    前記取得された実行中ジョブの進捗進態に基づいて、前記実行中ジョブを前半の第１分割ジョブと後半の第２分割ジョブに分割する分割ステップと、
    前記第２分割ジョブを実行する分割ジョブ実行ステップと、
    前記実行中ジョブを前記第１分割ジョブにより定まる位置で終了させる終了コマンドを前記他の画像形成装置に送信する終了コマンド送信ステップと、を前記コンピューターに実行させるプリント制御プログラム。
19. 前記他の画像形成装置から前記実行中ジョブに含まれるプリントデータを展開したラスターデータを取得するラスターデータ取得ステップと、
    前記第２分割ジョブに含まれるプリントデータを前記取得されたラスターデータに変更する分割ジョブ変更ステップと、をさらに含み、
    前記分割ジョブ実行ステップは、前記分割ジョブ変更ステップにおいて変更された後の前記第２分割ジョブを実行するステップを含む、請求項１８に記載のプリント制御プログラム。
20. 前記分割ステップは、前記他の画像形成装置が画像を形成する能力と、自装置が画像を形成する能力と、前記実行中ジョブのうち未実行の処理と、に基づいて、前記他の画像形成装置が前記第１分割ジョブを実行する第１の時間と、自装置が前記第２分割ジョブを実行する第２の時間とを予測する予測ステップと、
    前記第１の時間と第２の時間との差が最小となる第１分割ジョブおよび第２分割ジョブを決定するステップと、を含む請求項１８に記載のプリント制御プログラム。
21. 前記他の画像形成装置および自装置は所定のネットワークを介して接続されている、請求項１８〜２０のいずれかに記載のプリント制御プログラム。

Images