(57)【要約】【課題】ネットワークシステムにおける情報処理での負荷の偏在を抑制し、システム全体のパフォーマンスの低下を抑制することができる情報処理装置、当該情報処理装置を用いた画像処理方法、および当該情報処理装置を制御するためのプログラムを提供する。【解決手段】プリンタ１０がネットワーク３を介して他のプリンタ１０の装置情報を受信し、その装置情報に基づいて、クライアント装置２から依頼されるプリント処理（ジョブ）を分担するプリンタ１０のグループを設定し、そのグループを登録したリストを作成してリストに登録されたプリンタ１０にリストを送信する。【選択図】図１
2008262317.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置であって、
前記クライアント装置および前記他の情報処理装置と通信を行う通信部と、
前記他の情報処理装置から装置情報を受信し、その装置情報に基づいて、前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループを設定し、前記グループを登録したリストを作成して、少なくともそのリストに登録された情報処理装置に前記リストを送信する制御部と、
を備える
ことを特徴とする情報処理装置。
【請求項２】
前記制御部は、前記装置情報に自己の装置情報を加え、前記リストに自己の情報処理装置が登録された場合は前記リストを保持し、そのリストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行う
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置であって、
前記クライアント装置および前記他の情報処理装置と通信を行う通信部と、
前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループが登録されたリストを前記他の情報処理装置から受信して保持し、そのリストに基づいて前記グループの他の情報処理装置と分担して情報処理を行う制御部と、
を備える
ことを特徴とする情報処理装置。
【請求項４】
前記グループは、各情報処理装置の処理能力に基づいて設定される
ことを特徴とする請求項１乃至請求項３のいずれか１項に記載の情報処理装置。
【請求項５】
前記処理能力が所定以下の情報処理装置は、前記リストに登録されない
ことを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記制御部は、前記グループを複数設定すると共に当該複数のグループの処理順を設定し、前記リストとして前記複数のグループと前記処理順とを登録したリストを作成する
ことを特徴とする請求項１、２、４、５のいずれか１項に記載の情報処理装置。
【請求項７】
前記リストには複数の前記グループおよび当該複数のグループの処理順が登録されており、
前記制御部は、前記リストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行う
ことを特徴とする請求項３乃至５のいずれか１項に記載の情報処理装置。
【請求項８】
前記処理能力に基づいて設定される前記複数のグループは、グループ毎の処理能力の差が抑えられるように設定される
ことを特徴とする請求項６または７に記載の情報処理装置。
【請求項９】
前記リストには、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置が登録される
ことを特徴とする請求項６乃至８のいずれか１項に記載の情報処理装置。
【請求項１０】
前記情報処理の依頼を受理する情報処理装置は、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信する
ことを特徴とする請求項９に記載の情報処理装置。
【請求項１１】
前記リストは、所定の条件の基で作り直される
ことを特徴とする請求項１乃至１０のいずれか１項に記載の情報処理装置。
【請求項１２】
前記所定の条件は、前記リストに登録された前記処理順の最後の順番を終えた条件である
ことを特徴とする請求項１１に記載の情報処理装置。
【請求項１３】
ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置を用いた情報処理方法であって、
前記他の情報処理装置から装置情報を受信する受信ステップと、
前記受信ステップで受信した装置情報に基づいて、前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループを設定し、前記グループを登録したリストを作成する作成ステップと、
前記作成ステップで作成した前記リストを少なくともそのリストに登録された情報処理装置に送信する送信ステップと、
前記送信ステップで送信された前記リストを受信した情報処理装置がそのリストに基づいて前記グループの他の情報処理装置と分担して情報処理を行う処理ステップと、
を備える
ことを特徴とする情報処理方法。
【請求項１４】
前記グループは、各情報処理装置の処理能力に基づいて設定する
ことを特徴とする請求項１３に記載の情報処理方法。
【請求項１５】
前記処理能力が所定以下の情報処理装置は、前記リストに登録しない
ことを特徴とする請求項１４に記載の情報処理方法。
【請求項１６】
前記グループを複数設定すると共に当該複数のグループの処理順を設定し、前記リストとして前記複数のグループと前記処理順とを登録したリストを作成する
ことを特徴とする請求項１３乃至１５のいずれか１項に記載の情報処理方法。
【請求項１７】
前記処理能力に基づいて設定する前記複数のグループは、グループ毎の処理能力の差を抑えるように設定する
ことを特徴とする請求項１６に記載の情報処理方法。
【請求項１８】
前記リストに、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置を登録する
ことを特徴とする請求項１６または１７に記載の情報処理方法。
【請求項１９】
前記情報処理の依頼を受理する情報処理装置は、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信する
ことを特徴とする請求項１８に記載の情報処理方法。
【請求項２０】
前記リストは、所定の条件の基で作り直す
ことを特徴とする請求項１３乃至１９のいずれか１項に記載の情報処理方法。
【請求項２１】
前記所定の条件は、前記リストに登録された前記処理順の最後の順番を終えた条件である
ことを特徴とする請求項２０に記載の情報処理方法。
【請求項２２】
ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置を制御するためのプログラムであって、
前記他の情報処理装置から装置情報を受信する受信手順と、
前記受信手順で受信した装置情報に基づいて、前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループを設定し、前記グループを登録したリストを作成する作成手順と、
前記作成手順で作成した前記リストを少なくともそのリストに登録された情報処理装置に送信する送信手順と、
を前記情報処理装置に実行させるためのプログラム。
【請求項２３】
前記装置情報に自己の装置情報を加え、前記リストに自己の情報処理装置が登録された場合は前記リストを保持し、そのリストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行うこと
を前記情報処理装置に実行させるための請求項２２に記載のプログラム。
【請求項２４】
前記グループは、各情報処理装置の処理能力に基づいて設定すること
を前記情報処理装置に実行させるための請求項２２または２３に記載のプログラム。
【請求項２５】
前記処理能力が所定以下の情報処理装置は、前記リストに登録しないこと
を前記情報処理装置に実行させるための請求項２４に記載のプログラム。
【請求項２６】
前記グループを複数設定すると共に当該複数のグループの処理順を設定し、前記リストとして前記複数のグループと前記処理順とを登録したリストを作成すること
を前記情報処理装置に実行させるための請求項２２乃至２５のいずれか１項に記載のプログラム。
【請求項２７】
前記処理能力に基づいて設定する前記複数のグループは、グループ毎の処理能力の差を抑えるように設定すること
を前記情報処理装置に実行させるための請求項２６に記載のプログラム。
【請求項２８】
前記リストに、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置を登録すること
を前記情報処理装置に実行させるための請求項２６または２７に記載のプログラム。
【請求項２９】
前記情報処理の依頼を受理する情報処理装置が自己の場合に、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信すること
を前記情報処理装置に実行させるための請求項２８に記載のプログラム。
【請求項３０】
前記リストを所定の条件の基で作り直すこと
を前記情報処理装置に実行させるための請求項２２乃至２９のいずれか１項に記載のプログラム。
【請求項３１】
前記リストに登録された前記処理順の最後の順番を終えた条件で前記リストを作り直すこと
を前記情報処理装置に実行させるための請求項３０に記載のプログラム。
【請求項３２】
ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置を制御するためのプログラムであって、
前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループが登録されたリストを前記他の情報処理装置から受信して保持し、そのリストに基づいて前記グループの他の情報処理装置と分担して情報処理を行うこと
を前記情報処理装置に実行させるためのプログラム。
【請求項３３】
前記リストには複数の前記グループおよび当該複数のグループの処理順が登録されており、
前記リストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行うこと
を前記情報処理装置に実行させるための請求項３２に記載のプログラム。
【請求項３４】
前記リストには、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置が登録されており、
前記情報処理の依頼を受理する情報処理装置が自己の場合に、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信すること
を前記情報処理装置に実行させるための請求項３３に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、およびプログラムに係り、特に、ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置、当該情報処理装置を用いた情報処理方法、および当該情報処理装置を制御するためのプログラムに関する。
【背景技術】
【０００２】
プリンタサーバと複数のプリンタがネットワークに接続されたシステムにおいて、プルプリントを行う場合は、たとえばクライアント端末で作成されたプリントデータがプリンタサーバに送られ、所定のプリンタがプリンタサーバからプリントデータを引っ張り出してプリント処理を実行する。
【０００３】
このようなネットワークプリンタシステムでは、プリンタやクライアント端末の台数が増えてネットワークの規模が大きくなると、プリンタサーバに負荷が集中するようになり、システム全体の処理能力が適切に発揮されないことになる。また、負荷を分散するためにプリンタサーバを増やすと、管理が煩雑になりシステムの運用効率が悪くなる。
【０００４】
これに対し、プリンタサーバを持たずに複数のプリンタをネットワークに接続して構築したシステムが開示されている（たとえば、特許文献１参照）。またこのシステムでは、近接したプリンタ同士をグループ化して記録し、同一グループ内のプリンタを選択することで、分散印刷時に近接したプリンタを選択して、出力結果の収集を容易にするようにしている。
【０００５】
【特許文献１】特開２００４−３３４２８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記のようなプリンタサーバを持たないシステムにおいても、プリンタグループにはメインとなるグループリーダーが存在し、このリーダーがグループ内のプリンタを制御している。そのため、グループリーダーに負荷が集中してしまい、システム全体（プリンタグループ）のパフォーマンスが低下する状態が発生してしまう。
【０００７】
本発明は、上記の問題を解決しようとするものであり、ネットワークシステムにおける情報処理での負荷の偏在を抑制し、システム全体のパフォーマンスの低下を抑制することができる情報処理装置、当該情報処理装置を用いた画像処理方法、および当該情報処理装置を制御するためのプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。
【０００９】
［１］ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置であって、
前記クライアント装置および前記他の情報処理装置と通信を行う通信部と、
前記他の情報処理装置から装置情報を受信し、その装置情報に基づいて、前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループを設定し、前記グループを登録したリストを作成して、少なくともそのリストに登録された情報処理装置に前記リストを送信する制御部と、
を備える
ことを特徴とする情報処理装置。
【００１０】
［２］前記制御部は、前記装置情報に自己の装置情報を加え、前記リストに自己の情報処理装置が登録された場合は前記リストを保持し、そのリストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行う
ことを特徴とする［１］に記載の情報処理装置。
【００１１】
［３］ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置であって、
前記クライアント装置および前記他の情報処理装置と通信を行う通信部と、
前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループが登録されたリストを前記他の情報処理装置から受信して保持し、そのリストに基づいて前記グループの他の情報処理装置と分担して情報処理を行う制御部と、
を備える
ことを特徴とする情報処理装置。
【００１２】
［１３］ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置を用いた情報処理方法であって、
前記他の情報処理装置から装置情報を受信する受信ステップと、
前記受信ステップで受信した装置情報に基づいて、前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループを設定し、前記グループを登録したリストを作成する作成ステップと、
前記作成ステップで作成した前記リストを少なくともそのリストに登録された情報処理装置に送信する送信ステップと、
前記送信ステップで送信された前記リストを受信した情報処理装置がそのリストに基づいて前記グループの他の情報処理装置と分担して情報処理を行う処理ステップと、
を備える
ことを特徴とする情報処理方法。
【００１３】
［２２］ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置を制御するためのプログラムであって、
前記他の情報処理装置から装置情報を受信する受信手順と、
前記受信手順で受信した装置情報に基づいて、前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループを設定し、前記グループを登録したリストを作成する作成手順と、
前記作成手順で作成した前記リストを少なくともそのリストに登録された情報処理装置に送信する送信手順と、
を前記情報処理装置に実行させるためのプログラム。
【００１４】
［２３］前記装置情報に自己の装置情報を加え、前記リストに自己の情報処理装置が登録された場合は前記リストを保持し、そのリストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行うこと
を前記情報処理装置に実行させるための［２２］に記載のプログラム。
【００１５】
［３２］ネットワークを介してクライアント装置および他の情報処理装置と通信可能な情報処理装置を制御するためのプログラムであって、
前記クライアント装置から依頼される情報処理を分担する情報処理装置のグループが登録されたリストを前記他の情報処理装置から受信して保持し、そのリストに基づいて前記グループの他の情報処理装置と分担して情報処理を行うこと
を前記情報処理装置に実行させるためのプログラム。
【００１６】
上記発明では、特定の情報処理装置は、ネットワークを介して受信した他の情報処理装置の装置情報に基づいて、クライアント装置から依頼される情報処理を分担する情報処理装置のグループを設定し、そのグループを登録したリストを作成してリストに登録された情報処理装置にリストを送信する。
【００１７】
このリストを受信した情報処理装置は、リストに基づいてグループの他の情報処理装置と分担して情報処理を行う。
【００１８】
また、上記のリストには、リストを作成する情報処理装置自身を登録してもよく、その場合は、リストを作成した情報処理装置自身がリストに基づいてグループの他の情報処理装置と分担して情報処理を行う。
【００１９】
そして、リストに登録された情報処理装置のグループは、クライアント装置から依頼される情報処理をそのグループ内の複数の情報処理装置で分担して行う。
【００２０】
これにより、この複数の情報処理装置を備えたネットワークシステムでは、情報処理を行う際の負荷の偏在が抑制され、システム全体のパフォーマンスの低下が抑制される。さらに、処理した情報はネットワークに接続された複数の情報処理装置で分散管理（分割保管）されるため、取り扱う情報の機密性が向上する。また、上記のリストを利用することで、中心的なサーバなどを持たなくとも情報の分散先（分割保管先）の選定を効率良く決定することができる。さらに、ネットワークシステムにおける情報処理での負荷の分散と、情報の分散管理とが簡単な方法で実現できる。
【００２１】
［４］前記グループは、各情報処理装置の処理能力に基づいて設定される
ことを特徴とする［１］乃至［３］のいずれか１項に記載の情報処理装置。
【００２２】
［１４］前記グループは、各情報処理装置の処理能力に基づいて設定する
ことを特徴とする［１３］に記載の情報処理方法。
【００２３】
［２４］前記グループは、各情報処理装置の処理能力に基づいて設定すること
を前記情報処理装置に実行させるための［２２］または［２３］に記載のプログラム。
【００２４】
上記発明では、グループを各情報処理装置の処理能力に基づいて設定することで、処理能力に応じたグループ編成を行うことができる。
【００２５】
［５］前記処理能力が所定以下の情報処理装置は、前記リストに登録されない
ことを特徴とする［４］に記載の情報処理装置。
【００２６】
［１４］前記処理能力が所定以下の情報処理装置は、前記リストに登録しない
ことを特徴とする［１４］に記載の情報処理方法。
【００２７】
［２３］前記処理能力が所定以下の情報処理装置は、前記リストに登録しないこと
を前記情報処理装置に実行させるための［２４］に記載のプログラム。
【００２８】
上記発明では、処理能力の高い情報処理装置が優先してリストに登録されるようになり、処理能力の高いグループを編成することができる。
【００２９】
［６］前記制御部は、前記グループを複数設定すると共に当該複数のグループの処理順を設定し、前記リストとして前記複数のグループと前記処理順とを登録したリストを作成する
ことを特徴とする［１］、［２］、［４］、［５］のいずれか１項に記載の情報処理装置。
【００３０】
［７］前記リストには複数の前記グループおよび当該複数のグループの処理順が登録されており、
前記制御部は、前記リストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行う
ことを特徴とする［３］乃至［５］のいずれか１項に記載の情報処理装置。
【００３１】
［１６］前記グループを複数設定すると共に当該複数のグループの処理順を設定し、前記リストとして前記複数のグループと前記処理順とを登録したリストを作成する
ことを特徴とする［１３］乃至［１５］のいずれか１項に記載の情報処理方法。
【００３２】
［２６］前記グループを複数設定すると共に当該複数のグループの処理順を設定し、前記リストとして前記複数のグループと前記処理順とを登録したリストを作成すること
を前記情報処理装置に実行させるための［２２］乃至［２５］のいずれか１項に記載のプログラム。
【００３３】
［３３］前記リストには複数の前記グループおよび当該複数のグループの処理順が登録されており、
前記リストに基づいて、自己の所属する前記グループが前記クライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行うこと
を前記情報処理装置に実行させるための［３２］に記載のプログラム。
【００３４】
上記発明では、クライアント装置から依頼される情報処理を分担する情報処理装置のグループを複数設定すると共に当該複数のグループの処理順を設定し、この複数のグループと処理順とを登録したリストを作成することで、このリストを受信した情報処理装置は、リストに基づいて、自己の所属するグループがクライアント装置から依頼された情報処理を行うときに、自己の所属するグループの他の情報処理装置と分担して情報処理を行うようになる。
【００３５】
そして、リストに登録された情報処理装置の複数のグループは、クライアント装置から依頼される情報処理を、リストに登録された処理順に従って、グループの処理順が回ってきたときに、そのグループ（１つのグループ）内の複数の情報処理装置で分担して行う。
【００３６】
複数の情報処理装置を備えたネットワークシステムにおいてこのような複数のグループを編成することにより、情報処理を行う際の負荷の偏在を更に抑制でき、システム全体のパフォーマンスの低下を更に抑制することができる。また、処理した情報はネットワークに接続された複数の情報処理装置で分散管理（分割保管）されると共に、クライアント装置が情報処理を依頼する度に分散先が変更されるため、取り扱う情報の機密性も更に向上する。
【００３７】
［８］前記処理能力に基づいて設定される前記複数のグループは、グループ毎の処理能力の差が抑えられるように設定される
ことを特徴とする［６］または［７］に記載の情報処理装置。
【００３８】
［１７］前記処理能力に基づいて設定する前記複数のグループは、グループ毎の処理能力の差を抑えるように設定する
ことを特徴とする［１６］に記載の情報処理方法。
【００３９】
［２７］前記処理能力に基づいて設定する前記複数のグループは、グループ毎の処理能力の差を抑えるように設定すること
を前記情報処理装置に実行させるための［２６］に記載のプログラム。
【００４０】
上記発明では、複数のグループをグループ毎の処理能力の差を抑えるように設定することで、たとえば、処理能力の極端に低いグループが編成され、処理速度が極端に低下するようなことを抑制できる。
【００４１】
［９］前記リストには、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置が登録される
ことを特徴とする［６］乃至［８］のいずれか１項に記載の情報処理装置。
【００４２】
［１８］前記リストに、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置を登録する
ことを特徴とする［１６］または［１７］に記載の情報処理方法。
【００４３】
［２８］前記リストに、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置を登録すること
を前記情報処理装置に実行させるための［２６］または［２７］に記載のプログラム。
【００４４】
上記発明では、クライアント装置からの情報処理の依頼の受理と、その情報処理を分担して行う自己の所属するグループの各情報処理装置の通知とを行う、グループリーダーとなる情報処理装置をリストに予め登録して決めておくことにより、たとえば、情報処理の依頼を受理してから、グループ内のいずれの情報処理装置が応答するのかを決定したり、グループ内の各情報処理装置が個別に応答したりするような場合に比べて、迅速に応答することができる。
【００４５】
［１０］前記情報処理の依頼を受理する情報処理装置は、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信する
ことを特徴とする［９］に記載の情報処理装置。
【００４６】
［１９］前記情報処理の依頼を受理する情報処理装置は、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信する
ことを特徴とする［１８］に記載の情報処理方法。
【００４７】
［２９］前記情報処理の依頼を受理する情報処理装置が自己の場合に、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信すること
を前記情報処理装置に実行させるための［２８］に記載のプログラム。
【００４８】
［３４］前記リストには、前記処理順が回ってきたときに前記グループ内で前記クライアント装置から前記情報処理の依頼を受理し、そのグループ内の各情報処理装置が分担して情報処理を行うことを前記クライアント装置に通知する情報処理装置が登録されており、
前記情報処理の依頼を受理する情報処理装置が自己の場合に、前記情報処理の依頼を受理した後に、前記リストに登録された前記処理順の次のグループ内の情報処理装置が前記情報処理の依頼を受理するようにリストを変更して更新し、その更新したリストをリストに登録された情報処理装置に送信すること
を前記情報処理装置に実行させるための［３３］に記載のプログラム。
【００４９】
上記発明では、クライアント装置からの情報処理の依頼の受理と、その情報処理を分担して行う自己の所属するグループの各情報処理装置の通知とを行う、グループリーダーとなる情報処理装置が変更されることで、グループリーダーとなる情報処理装置への負荷の集中を抑制することができる。
【００５０】
［１１］前記リストは、所定の条件の基で作り直される
ことを特徴とする［１］乃至［１０］のいずれか１項に記載の情報処理装置。
【００５１】
［２０］前記リストは、所定の条件の基で作り直す
ことを特徴とする［１３］乃至［１９］のいずれか１項に記載の情報処理方法。
【００５２】
［３０］前記リストを所定の条件の基で作り直すこと
を前記情報処理装置に実行させるための［２２］乃至［２９］のいずれか１項に記載のプログラム。
【００５３】
上記発明では、たとえば、情報処理の継続に伴いグループ内の個々の情報処理装置の状態や能力などが変化した場合でも、リストが所定の条件の基で再作成されてグループの編成が変わるため、グループの処理能力の変動や処理効率の低下などを抑制できる。また、処理能力が所定以下の情報処理装置をリストに登録しない場合は、情報処理の継続に伴う能力の変化で、グループを構成するメンバ（情報処理装置）の入れ替えが起こるため、グループの処理能力を高い状態に維持できる。さらに、情報分散先のランダム性が高まって情報の機密性がより高められる。
【００５４】
［１２］前記所定の条件は、前記リストに登録された前記処理順の最後の順番を終えた条件である
ことを特徴とする［１１］に記載の情報処理装置。
【００５５】
［２１］前記所定の条件は、前記リストに登録された前記処理順の最後の順番を終えた条件である
ことを特徴とする［２０］に記載の情報処理方法。
【００５６】
［３１］前記リストに登録された前記処理順の最後の順番を終えた条件で前記リストを作り直すこと
を前記情報処理装置に実行させるための［３０］に記載のプログラム。
【００５７】
上記発明では、リストに登録された処理順の最後の順番を終えると、リストが再作成されてグループの編成が変わる。このように、処理順を一巡し、情報処理の継続に伴う処理能力の変動や処理効率の低下が大きくなる前の段階でリストを再作成することにより、高い処理能力／効率を維持できる。
【発明の効果】
【００５８】
本発明によれば、ネットワークシステムにおける情報処理での負荷の偏在を抑制し、システム全体のパフォーマンスの低下を抑制することができる。
【発明を実施するための最良の形態】
【００５９】
以下、図面に基づき本発明の実施の形態を説明する。
【００６０】
図１は、本発明の一実施形態に係るプリンタを有する印刷システムの全体構成図である。印刷システム１は、情報処理装置としてのプリンタ１０（Ａ、Ｂ、Ｃ・・・Ｎ）と、クライアント装置２とを備え、これらはネットワーク３を介して相互に通信可能に接続されている。ネットワーク３は、トークンリングなどの規格によりコンピュータやネットワーク機器同士を接続したＬＡＮ（Local Area Network）、あるいはＬＡＮ同士を専用線で接続したＷＡＮ（Wide Area Network）などからなる。
【００６１】
クライアント装置２は、たとえば一般的なＰＣ（Personal Computer）であり、プリントデータ（画像データ）を作成しネットワーク３を介して、以下に説明するプリンタグループにプリントジョブの投入依頼をブロードキャストする機能、および、プリントデータを分割暗号化してプリンタグループに送信する機能を備えている。
【００６２】
図２は、プリンタ１０（Ａ〜Ｎ）の概略構成を示すブロック図である。
【００６３】
プリンタ１０は、クライアント装置２から依頼された１回のプリントジョブのデータを他のプリンタ１０と分散して管理する（分割して保管する）機能を備えている。このデータの分散管理機能は、ネットワーク３に接続された複数のプリンタ１０（Ａ〜Ｎ）のうちの所定数のプリンタ１０によって編成される複数のプリンタグループ（リスト型トークンリングプリンタグループ）によって実行される。
【００６４】
上記のデータ分散管理機能を実現するために、プリンタ１０は、ＣＰＵ（Central Processing Unit）１１と、ＲＯＭ（Read Only Memory）１２と、ＲＡＭ（Random Access Memory）１３と、ＨＤＤ（Hard Disk Drive）１４と、操作パネル部１５と、印刷部１６と、ネットワークインタフェース１７とを備え、これらは信号をやり取りするためのバス１８を介して相互に接続されている。
【００６５】
ＣＰＵ１１は、プログラムに従って上記各部の制御や各種の演算処理を行う。ＲＯＭ１２は、予め各種プログラムや各種データを格納している。ＲＡＭ１３は、作業領域として一時的にプログラムやデータの記憶を行う。ＨＤＤ１４は、オペレーティングシステムを含む各種プログラムを格納しており、さらに各種データの格納を行う。
【００６６】
操作パネル部１５は、各種情報の表示および各種指示の入力に使用される。印刷部１６は、帯電、露光、現像、転写および定着の各工程を含む電子写真式などの作像プロセスを用いて、用紙などの記録材上に画像データの印刷を行う。ネットワークインタフェース１７は、たとえばＬＡＮカードであり、ネットワーク３を介して外部機器と通信するために使用される。
【００６７】
このプリンタ１０は、操作パネル部１５を通して入力されるＩＤ（Identification）やパスワードに基づいて、ユーザを認証するユーザ認証機能を備えている。
【００６８】
またプリンタ１０は、ＣＰＵ１１が所定のプログラムに従って動作することにより、他のプリンタ１０から装置情報（処理能力）を受信し、その装置情報に基づいて、クライアント装置２から依頼されるプリント処理（ジョブ）を分担するプリンタ１０のグループを複数設定すると共にその複数のグループの処理順を設定し、複数のグループと処理順とを登録したリスト（リスト型トークン）を作成して、そのリストに登録されたプリンタ１０にリストを送信する機能を備えている。さらに、受信した上記のリストに基づいて、自己の所属するグループがクライアント装置２から依頼されたプリント処理を行うときに、プリントデータを自己の所属するグループの他のプリンタ１０と分担して行う機能を備えている。
【００６９】
次に、上記構成のプリンタ１０を複数備えた印刷システム１の動作を説明する。なお、以下では、Ｎ台のプリンタ１０がネットワーク３を介して接続された本実施形態の印刷システム１（ネットワークプリンタシステム）において、リスト型トークンリングプリンタグループを編成し、そのグループ内で１回のプリントジョブのデータを３分割して処理（保管）する場合について例示する。
【００７０】
図３は、印刷システム１における最初のリスト型トークンの作成とマスタの交代の動作のシーケンスを示すシーケンス図である。図４は、リスト型トークンを作成するために使用する条件テーブルを示す図であり、図５は、条件テーブルの具体例を示す図である。
【００７１】
本例では、リスト型トークンリングプリンタグループを編成するためのリスト型トークンを作成するに当たり、Ｎ台の中から９台のプリンタ１０をリスト化する。このリスト型トークンを作成するプリンタを「トークンマスタ」と呼ぶ。また、リスト型トークンは、後述するプリンタリストを基に作成されるが、このプリンタリストの最初の作成は、ネットワーク上の特定のプリンタが実行するよう予め設定されている。このプリンタリストを最初に作成するプリンタを「仮マスタ」と呼ぶ。本例では、仮マスタはプリンタＡに設定されている。
【００７２】
図３に示すように、仮マスタであるプリンタＡがリスト作成リクエストメッセージを、ネットワーク３に接続されている他のプリンタＢ〜Ｎへブロードキャストする（Ｐ１）。このリスト作成メッセージには、条件テーブルが付加されている。
【００７３】
図４に示すように、条件テーブルには、プリントジョブを処理するための能力条件が記載されている。詳細には、各条件（Ａ、Ｂ、Ｃ・・・）とそれに対応する各係数、および、仮マスタへ返答を行うか否かの判定基準となる最小ポイントが記載されている。データ保管のための条件テーブル（「条件」／「係数」）の具体例は、図５に示すように、「ＨＤＤ残容量」／「１」、「ＣＰＵクロック」／「０．５」、「ネットワーク使用率（ポート使用率）」／「−１００」、「プリント中(y/n)」／「−１００」、「待機時間」／「０．５」などである。また、最小ポイントの具体例は、「１５０」などである。
【００７４】
リスト作成メッセージを作成したプリンタＡ、および、リスト作成メッセージを受け取ったプリンタＢ〜Ｎは、自己の能力を診断して能力条件をテーブルに当てはめ、自己の能力の合計ポイントを算出する。合計ポイントの計算式は、たとえば、以下に示す（１）式などを使用して行う。
【００７５】
合計ポイント＝（ＨＤＤ残容量）×１＋（ＣＰＵクロック）×０．５−（ポート使用率）×１００−（プリント中（０／１））×１００＋（待機時間）×０．５・・・（１）
【００７６】
上記の（１）式から自己の能力の合計ポイントを算出し、この合計ポイントが最小ポイント（たとえば「１５０」）未満のプリンタは、仮マスタに返答を行わない。また、最小ポイント以上のプリンタは、仮マスタへ応札のメッセージを合計ポイントと共に返答する。図３の例では、プリンタＢ〜Ｉは条件を満たしているため、仮マスタであるプリンタＡに返答し（Ｐ２）、プリンタＩ以降のプリンタＪ〜Ｎは条件を満たしていないため、プリンタＡへの返答を行わない。
【００７７】
仮マスタであるプリンタＡは、各プリンタから一定時間内に返答された応札メッセージをポイント順にソーティングする。なお、仮マスタ自身が条件を満たしている場合はソーティングに自分を含め、条件を満たしていない場合は自分を除外する。ここでは、一定時間内にプリンタＢ〜Ｉから返答があり、さらに仮マスタであるプリンタＡ自身も条件を満たしているため、プリンタＡは、自己を含むプリンタＡ〜Ｉをポイント順にソーティングする。
【００７８】
図６は、仮マスタであるプリンタＡがプリンタＡ〜Ｉをポイント順にソーティングして作成したプリンタリストを示す図である。
【００７９】
図６に示すように、プリンタリストにはプリンタＡ〜Ｉがポイントの高い順に上から下へ並べられる。たとえば、プリンタＡ〜Ｉがポイントの高い順に最上位（第１位）から最下位（第９位）まで、「プリンタＣ」、「プリンタＢ」、「プリンタＤ」、「プリンタＡ」、「プリンタＧ」、「プリンタＦ」、「プリンタＨ」、「プリンタＥ」、「プリンタＩ」などの順番で並べられる。
【００８０】
このプリンタリストは、図３に示すように、仮マスタであるプリンタＡから、プリンタリストに登録されたプリンタＢ〜Ｉへ送信されて配布される（Ｐ３）。プリンタリストの配布後は、プリンタリストの最上位に記載されたプリンタへマスタが交代される。図３の例では、プリンタＡからプリンタＣへマスタが交代され、以降、プリンタＣはトークンマスタとなる。なお、仮マスタがプリンタリストの最上位にある場合は、マスタの交代は行われずに仮マスタがそのままトークンマスタとなる。また、プリンタリストの順位に拘らず、マスタの交代を行わないようにして、以下に説明するトークンマスタの動作を仮マスタが行うようにしてもよい。
【００８１】
図７は、トークンマスタによるリスト型トークンの作成（プリンタリストのグループ化）と配布の動作のシーケンスを示すシーケンス図であり、図８は、作成されたリスト型トークンを示す図である。
【００８２】
トークンマスタとなったプリンタＣは、プリンタリストに記載された９台のプリンタＡ〜Ｉを３台ずつ３つのグループに編成する。たとえば、図８に示すように、プリンタリストに記載された９台のプリンタを上位から下位へ向けて２つ置きに３台ずつグループ化して、グループ毎の処理能力の差が抑えられるように３つのグループ（Ｇｒｐ）を構成する。
【００８３】
詳細には、１ａ（第１位のプリンタＣ）−１ｂ（第４位のプリンタＡ）−１ｃ（第７位のプリンタＨ）で編成した＃１グループと、２ａ（第２位のプリンタＢ）−２ｂ（第５位のプリンタＧ）−２ｃ（第８位のプリンタＥ）で編成した＃２グループと、３ａ（第３位のプリンタＤ）−３ｂ（第６位のプリンタＦ）−３ｃ（第９位のプリンタＩ）で編成した＃３グループとに構成する。この３つのグループのグループ番号「＃１／＃２／＃３」は、クライアント装置２から依頼されるジョブを処理する順番を示している。すなわち、クライアント装置２から依頼されるジョブを、＃１グループ→＃２グループ→＃３グループの順番で処理することを示している。また、最上位の１ａに登録されたプリンタＣに、たとえば「※」などのカレントポイントマーク（ＣＰ）を付加する。以上で、リスト型トークンリングプリンタグループの編成が完了する。
【００８４】
そして、トークンマスタであるプリンタＣは、リストに登録された他のプリンタ（Ａ、Ｂ、Ｄ〜Ｉ）へ、このリストをトークン（リスト型トークン）として配布する（図７のＰ４）。
【００８５】
図９は、リスト型トークンの利用と更新の動作のシーケンスを示すシーケンス図である。
【００８６】
ユーザがクライアント装置２（ＰＣ）を使用して印刷を実行すると、クライアント装置２は、ネットワーク３上にプリントジョブ（暗号化データ）を投入したいとの信号（ジョブ依頼）をブロードキャストする（Ｐ５）。
【００８７】
カレントポイントマークが付加されているプリンタＣは、ブロードキャストされたジョブ依頼を受信すると、直ちに依頼元のクライアント装置２へ接続し、自身のプリンタＣと、＃１グループの他のプリンタＡおよびプリンタＨが投入依頼のあったプリントジョブを分担して処理するとの情報を通知する（Ｐ６）。
【００８８】
プリンタＣから通知を受けたクライアント装置２は、プリントデータを分割暗号化し、プリンタＣ、プリンタＡおよびプリンタＨに分割してデータを各プリンタのＨＤＤ１４に格納する（Ｐ７）。またプリンタＣは、クライアント装置２からジョブ依頼を受信（受理）した後にリスト型トークンの更新を行う。
【００８９】
図１０は、更新されたリスト型トークンを示す図である。リスト型トークンの更新は、図１０に示すように、カレントポイントマークを自分の次の順位のプリンタに付加したものに変更することで行う。本例の場合は、リスト上の第２位に存在する＃２グループのａマークのプリンタＢの位置にカレントポイントマークを付加したものに変更する。そして、この更新したリスト型トークンを、リストに登録された他のプリンタ（Ａ、Ｂ、Ｄ〜Ｉ）へ配布する（図９のＰ８）。以上で、リスト型トークンの利用と更新の１サイクルの処理が完了し、次の受信の準備が整う。
【００９０】
なお、図９では、リスト型トークンの更新はプリンタＣへのデータ格納後に行うシーケンスで示しているが、実際にはプリンタＣがクライアント装置２からジョブ依頼を受信（受理）した直後にリスト型トークンの更新の更新が行われる。これにより、更新されたリストを受け取った次のグループは、プリントジョブの受信待機を早期に行うことができ、次のプリントジョブの依頼に迅速に応答できるようになる。
【００９１】
次のサイクルでは、プリンタＢが上記のプリンタＣと同じ動作を実行する。これにより、クライアント装置２から投入依頼された次のプリントジョブのデータは、分割暗号化されて、プリンタＢと、＃２グループの他のプリンタＧおよびプリンタＥの各ＨＤＤ１４に格納される（Ｐ１０）。また、プリンタＢは、リスト型トークンを、カレントポイントマークを自分の次の順位である＃３グループのａマーク（リスト上の第３位）のプリンタＤの位置に付加したものに変更して更新を行い、この更新したリスト型トークンを、リストに登録された他のプリンタ（Ａ、Ｃ〜Ｉ）へ配布する（Ｐ１１）。以下同様に、リスト型トークンの利用と更新のサイクルを繰り返し行う。
【００９２】
図１１は、リスト型トークンの再作成の動作のシーケンスを示すシーケンス図である。
【００９３】
３つのグループに分けられたプリンタＡ〜Ｉがクライアント装置２から投入されたプリントジョブの処理を続けていくと、リスト型トークンのカレントポイントマークはリスト最下位（プリンタＩ）に達する。このリスト型トークンで最後にカレントポイントマークの付加されたプリンタＩは、クライアント装置２からプリントジョブの投入依頼を受けた後に、リスト最上位のトークンマスタ（プリンタＣ）へリスト終了を通知する（Ｐ１２）。
【００９４】
トークンマスタであるプリンタＣは、リストを再生成するため、ネットワーク３に接続された他の全てのプリンタ（Ａ、Ｂ、Ｄ〜Ｎ）にリスト作成リクエストメッセージをブロードキャストする（Ｐ１３）。
【００９５】
以下、プリンタＣは、最初に仮マスタ（プリンタＡ）が行ったリストの作成と配布を同様に行う。これにより、リスト型トークンリングプリンタグループが新たに編成され、このグループの再編成は１つのリストを利用し終える毎に繰り返し行われる。
【００９６】
次に、上記のプリンタグループ間の処理遷移を各プリンタ１０側とクライアント装置２からみた処理の流れで説明する。
【００９７】
図１２は、印刷システム１内で最初にリスト型トークンを作成するときの仮マスタ、または、リスト型トークンを再作成するときのトークンマスタの動作の流れを示すフローチャートである。
【００９８】
仮マスタがリスト型トークンを作成するとき、または、トークンマスタがリスト型トークンを再作成するときは（開始）、リスト作成メッセージ（条件テーブル）を各プリンタ１０へブロードキャストする（ステップＳ１０１）。
【００９９】
仮マスタまたはトークンマスタは、各プリンタ１０からリスト作成メッセージ（条件テーブル）に対する応答を受信すると（ステップＳ１０２）、各プリンタ１０を複数のグループに編成してリスト化を行い、リスト型トークンを作成する（ステップＳ１０３）。作成したリスト型トークンは、リストに登録されたプリンタ１０へ送信する（ステップＳ１０４）。リスト型トークンの送信後は、マスタフラグをＯＦＦにし（ステップＳ１０５）、本動作を終了する（終了）。
【０１００】
図１３は、仮マスタまたはトークンマスタからのリスト作成メッセージに応答するときの各プリンタ１０の動作の流れを示すフローチャートである。
【０１０１】
プリンタ１０は、仮マスタまたはトークンマスタがブロードキャストしたリスト作成メッセージ（条件テーブル）を受信すると（開始）、応答条件の判定を行う（ステップＳ１１１）。応答条件に合致する場合は（ステップＳ１１１；合致する）、仮マスタまたはトークンマスタへ応答を発信し（ステップＳ１１２）、本動作を終了して次にブロードキャストされるリスト作成メッセージを受信するまで待機する（終了）。また、応答条件に合致しない場合は（ステップＳ１１１；合致せず）、仮マスタまたはトークンマスタへの応答を発信せずに、本動作を終了して次にブロードキャストされるリスト作成メッセージを受信するまで待機する（終了）。
【０１０２】
図１４は、リスト型トークンを受信したときの各プリンタ１０の動作の流れを示すフローチャートである。
【０１０３】
プリンタ１０は、リスト型トークンを受信すると（開始）、マスタフラグのＯＮ／ＯＦＦを判定する（ステップＳ１２１）。ＯＦＦ判定の場合は（ステップＳ１２１；ＯＦＦ）、リスト型トークンに登録された自分の順位（リスト搭載順位）を判定する（ステップＳ１２２）。
【０１０４】
リスト搭載順位の判定で、自分の順位が第１位以外の場合は（ステップＳ１２２；第１位以外）、本動作を終了して次にリスト型トークンを受信するまで待機する（終了）。リスト搭載順位が第１位の場合は（ステップＳ１２２；第１位）、マスタフラグをＯＮにし（ステップＳ１２３）、リスト型トークンに登録されたマーク（カレントポイントマーク）の位置を判定する（ステップＳ１２４）。
【０１０５】
マークの位置が自分である場合は（ステップＳ１２４；自分）、各プリンタ１０を複数のグループに編成するグループ化を行う（ステップＳ１２５）。各プリンタ１０のグループ化を行ったリスト型トークンは、リスト型トークンに登録されたプリンタ１０へ送信し（ステップＳ１２６）、本動作を終了して次にリスト型トークンを受信するまで待機する（終了）。また、マークの位置が他のプリンタ１０である場合は（ステップＳ１２６；他のプリンタ）、グループ化を実行せずに本動作を終了して次にリスト型トークンを受信するまで待機する（終了）。
【０１０６】
一方、マスタフラグのＯＮ／ＯＦＦの判定で、ＯＮ判定の場合は（ステップＳ１２１；ＯＮ）、リスト型トークンに登録されたマーク（カレントポイントマーク）の位置を判定する（ステップＳ１２７）。
【０１０７】
マークの位置が自分である場合は（ステップＳ１２２；自分）、前述したリスト型トークンを再作成するときのトークンマスタの動作（図１２参照）を実行し（ステップＳ１２７〜ステップＳ１３２）、本動作を終了して次にリスト型トークンを受信するまで待機する（終了）。また、マークの位置が他のプリンタ１０である場合は（ステップＳ１２７；他のプリンタ）、リスト型トークンの再作成を実行せずに本動作を終了して次にリスト型トークンを受信するまで待機する（終了）。
【０１０８】
図１５は、プリントジョブの投入依頼が行われたとき（ブロードキャスト受信時）の動作の流れを示すフローチャートである。
【０１０９】
プリンタ１０は、クライアント装置２がブロードキャストしたプリントジョブの投入依頼を受信すると（開始）、カレントポイントフラグ（カレントポイントマーク）のＯＮ／ＯＦＦを判定する（ステップＳ１４１）。ＯＮ判定の場合は（ステップＳ１４１；ＯＮ）、リスト型トークンの更新を行い（ステップＳ１４２）、更新したリスト型トークンをリストに登録された各プリンタへ送信する（ステップＳ１４３）。
【０１１０】
さらに、投入依頼のあったプリントジョブに応答するプリンタグループの情報をクライアント装置２へ送信し（ステップＳ１４４）、本動作を終了して次にブロードキャストされたプリントジョブの投入依頼を受信するまで待機する（終了）。また、カレントポイントフラグがＯＦＦ判定の場合は（ステップＳ１４１；ＯＦＦ）、リスト型トークンの更新を行わずに本動作を終了して次にブロードキャストされたプリントジョブの投入依頼を受信するまで待機する（終了）。
【０１１１】
図１６は、プリントジョブを投入するときの動作の流れを示すフローチャートである。
【０１１２】
クライアント装置２は、プリントジョブの依頼をブロードキャストして投入する（ステップＳ１５１）。応答するプリンタグループの情報を受信すると（ステップＳ１５２）、プリントデータを分割して暗号化する（ステップＳ１５３）。分割暗号化したプリントデータは、応答するプリンタグループの各プリンタ１０へ送信し（ステップＳ１５４／グループの台数分繰り返し）、本動作を終了する（終了）。
【０１１３】
図１７は、ユーザが印刷システム１を使用してプルプリントを行うときの動作の流れを示すフローチャートである。
【０１１４】
ユーザがクライアント装置２を使用してプリントデータの印刷を実行すると（ステップＳ１６１）、印刷システム１では、このプリントジョブを担当するプリンタグループの各プリンタ１０がクライアント装置２から分割暗号化されて送信されたプリントデータをそれぞれＨＤＤ１４に格納して保管する（ステップＳ１６２）。
【０１１５】
ユーザは、プリントアウトを行うときに、印刷システム１のいずれかのプリンタ１０でユーザ認証を行い（ステップＳ１６３）、印刷を実行したプリントデータを指定してプリント操作を行う（ステップＳ１６４）。
【０１１６】
ユーザによるプリント操作を受けたプリンタ１０は、プリントデータを分割保管している各プリンタ１０から、分割された各プリントデータを収集・結合して（ステップＳ１６５）、プリントアウトする（ステップＳ１６６）。以上で、ユーザが印刷システム１を使用して行うプルプリントの動作が終了する（終了）。
【０１１７】
このように、本実施形態では、複数（Ｎ台）のプリンタ１０がネットワーク３を介して接続された印刷システム１（ネットワークプリンタシステム）において、分割してデータを管理するプリンタ１０を自動的に決定する際に、特定のプリンタ１０に負荷が集中することはない。すなわち、ネットワーク内で、より負荷に余裕のあるプリンタ１０が対応するようになり、この余裕の有無がリストの再作成により一定のタイミングで更新され続けるため、負荷の分散状態が持続する。さらに、一定のタイミングで、予め次のジョブを担当するプリンタが決定されているため、実際にジョブが投入されたときに即応することができ、レスポンスが良好になる。
【０１１８】
また、リスト（リスト型トークン）に登録された９台のプリンタ１０（Ａ〜Ｉ）で編成された３つのグループ（＃１〜＃３グループ）は、クライアント装置２から依頼されるプリントジョブを、リストに登録された処理順に従って、グループの処理順が回ってきたときに、そのグループ内の３台のプリンタ１０で分担して処理する。これにより、このプリンタ１０を複数備えた印刷システム１では、プリントジョブを処理する際の負荷の偏在が抑制され、システム全体のパフォーマンスの低下が抑制される。さらに、プリントデータはネットワーク３に接続された複数のプリンタ１０で分散管理（分割保管）されると共に、クライアント装置２がプリントジョブを依頼する度に分散先が変更されるため、データの機密性（セキュリティ）が向上する。また、上記のリストを利用することで、中心的なサーバなどを持たなくともデータの分散先（分割保管先）の選定を効率良く決定することができる。さらに、印刷システム１におけるジョブ処理での負荷の分散と、データの分散管理とが簡単な方法で実現できる。
【０１１９】
また、本実施形態では、リストに登録する複数のグループをグループ毎の処理能力の差を抑えるように設定することで、たとえば、処理能力の極端に低いグループが編成され、処理速度が極端に低下するようなことを抑制できる。また、処理能力が所定以下のプリンタ１０（Ｊ〜Ｎ）は、リストに登録されず、処理能力の高いプリンタ１０（Ａ〜Ｉ）が優先してリストに登録されるため、処理能力の高いプリンタグループを編成することができる。
【０１２０】
また、クライアント装置２からのプリントジョブの依頼の受理と、そのジョブのプリントデータを分担して処理する自己の所属するグループの各プリンタ１０の通知とを行う、グループリーダーとなるプリンタ１０をリストに予め登録して決めておくことにより（カレントポイントマーク）、たとえば、プリントジョブの依頼を受理してから、グループ内のいずれのプリンタ１０が応答するのかを決定したり、グループ内の各プリンタ１０が個別に応答したりするような場合に比べて、実際のジョブが投入されたときには迅速に応答することができる（即応可能）。また、このグループリーダーとなるプリンタ１０が変更されることで（カレントポイントマークの移動）、たとえば、グループリーダーとなるプリンタ１０が固定されるような場合に比べて、負荷の集中を抑制することができる。
【０１２１】
また、リストは、リストに登録された処理順の最後の順番（＃３グループの３回目の処理／プリンタＩ）を終えると再作成され、これに伴いグループの編成が変更される。このリストの再作成では、その時々のネットワーク上のプリンタ１０の状態が反映されるため、たとえば、ジョブ処理の継続による稼動状況や処理データ量の差などで個々のプリンタ１０の状態や能力などが変化しても、リストが一定のタイミングで再作成されてグループの編成が変わることで、プリンタグループの処理能力の変動や処理効率の低下などを抑制できる。特に、処理順を一巡し、ジョブ処理の継続に伴う各プリンタ１０の処理能力の変動や処理効率の低下が大きくなる前の段階でリストを再作成することにより、プリンタグループの処理能力／効率を高い状態に維持できる。
【０１２２】
また、処理能力が所定以下のプリンタ１０をリストに登録しないことで、ジョブ処理の継続に伴う能力の変化で、グループを構成するメンバ（プリンタ１０）の入れ替えが起こるため、グループの処理能力を高い状態に維持できる。さらに、データ分散先のランダム性が高まってデータの機密性（暗号の堅牢性）がより高められる。
【０１２３】
以上、本発明の実施の形態を図面によって説明してきたが、具体的な構成は実施の形態に示したものに限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。
【０１２４】
たとえば、実施の形態の印刷システム１では、ネットワーク３にクライアント装置２およびＮ台のプリンタ１０を接続した場合で説明したが、ネットワーク３に接続される機器の種類および台数はこれに限定されない。
【０１２５】
また、リスト化では、ネットワーク３に接続されたＮ台のうちの能力の高い９台のプリンタ１０（Ａ〜Ｉ）を選定すると共に、その９台のプリンタ１０を３台ずつ３つのグループ（＃１〜＃３）に分けているが、リスト化で選定するプリンタ１０の台数、グループの数や１つのグループを編成するプリンタ１０の台数などはこれに限定されない。たとえば、１つのグループを構成するプリンタ１０の台数は、２台または４台以上としてもよい。また、リスト化で選定するプリンタ１０の台数を増加してデータの分散先を増やしたり、１つのグループを編成するプリンタ１０の台数を増加してデータの分割数を増やしたりすることで、データの機密性をより高めることも可能である。
【０１２６】
また１つのリストで、３つのグループにより各グループ３回ずつ計９回のプリントジョブを処理するようにしているが、たとえば、１つのリストで９種類のグループ（たとえば、Ａ／Ｂ／Ｃ、Ａ／Ｄ／Ｅ、Ｂ／Ｄ／Ｅ、Ｃ／Ｄ／Ｅ、Ｆ／Ｇ／Ｈ・・・）を編成し、計９回のプリントジョブを処理するようにしてもよい。
【０１２７】
また、プリンタ１０のグループ分けについては、処理能力の高いプリンタと低いプリンタの組み合わせと、処理能力が中間程度のプリンタ同士の組み合わせによるグループ分けを行うようにしてもよく、あるいは、処理能力の高いプリンタを、処理能力の低いプリンタよりも多く登場させるようなグループ分けを行うようにしてもよい。
【０１２８】
また、実施の形態では、カレントポイントマークを更新したリストを配布することで、自己の所属するグループがクライアント装置２から依頼されたプリントジョブを処理する順番になったか否かを判別するようにしたが、各プリンタ１０がクライアント装置２のブロードキャストしたプリントジョブの投入依頼を監視し、投入依頼が何回ブロードキャストされたかをカウントすることによって、各プリンタ１０がそれぞれリストの何番目のグループがそのジョブ依頼を担当するべきかを認識するように構成されてもよい。
【０１２９】
また、本発明は実施の形態で説明した主にプリントデータを扱うプリンタなどの情報処理装置に限らず、ＨＤＤなどの記憶装置（情報処理装置）を複数台用いてアクセスを分散させることにより、高速、大容量で信頼性の高い記憶装置を実現するための技術（ＲＡＩＤ（Redundant Arrays of Independent (Inexpensive) Disks）に使用される情報処理装置などにも適用可能である。
【図面の簡単な説明】
【０１３０】
【図１】本発明の実施の形態に係るプリンタを備えた印刷システムの全体構成を示す構成図である。
【図２】本発明の実施の形態に係るプリンタの構成を示すブロック図である。
【図３】本発明の実施の形態に係るプリンタを備えた印刷システムにおけるリスト型トークン（プリンタリスト）の作成とマスタの交代の動作のシーケンスを示すシーケンス図である。
【図４】本発明の実施の形態に係るリスト型トークンを作成するために使用する条件テーブルを示す図である。
【図５】図４の条件テーブルの具体例を示す図である。
【図６】本発明の実施の形態に係るプリンタリストを示す図である。
【図７】本発明の実施の形態に係るリスト型トークンの作成と配布の動作のシーケンスを示すシーケンス図である。
【図８】本発明の実施の形態に係るリスト型トークンを示す図である。
【図９】本発明の実施の形態に係るリスト型トークンの利用と更新の動作のシーケンスを示すシーケンス図である。
【図１０】本発明の実施の形態に係る更新されたリスト型トークンを示す図である。
【図１１】本発明の実施の形態に係るリスト型トークンの再作成の動作のシーケンスを示すシーケンス図である。
【図１２】本発明の実施の形態に係るリスト型トークンを作成または再作成するときのマスタの動作の流れを示すフローチャートである。
【図１３】本発明の実施の形態に係るリスト作成メッセージに応答するときの各プリンタの動作の流れを示すフローチャートである。
【図１４】本発明の実施の形態に係るリスト型トークンを受信したときの各プリンタの動作の流れを示すフローチャートである。
【図１５】本発明の実施の形態に係るプリントジョブの投入依頼が行われたときの動作の流れを示すフローチャートである。
【図１６】本発明の実施の形態に係るプリントジョブを投入するときの動作の流れを示すフローチャートである。
【図１７】本発明の実施の形態に係る印刷システムを使用してユーザがプルプリントを行うときの動作の流れを示すフローチャートである。
【符号の説明】
【０１３１】
１…印刷システム
２…クライアント装置
３…ネットワーク
１０…プリンタ
１１…ＣＰＵ
１２…ＲＯＭ
１３…ＲＡＭ
１４…ＨＤＤ
１５…操作パネル部
１６…印刷部
１７…ネットワークインタフェース
１８…バス
【図１】
2008262317.tif 000003
【図２】
2008262317.tif 000004
【図３】
2008262317.tif 000005
【図４】
2008262317.tif 000006
【図５】
2008262317.tif 000007
【図６】
2008262317.tif 000008
【図７】
2008262317.tif 000009
【図８】
2008262317.tif 000010
【図９】
2008262317.tif 000011
【図１０】
2008262317.tif 000012
【図１１】
2008262317.tif 000013
【図１２】
2008262317.tif 000014
【図１３】
2008262317.tif 000015
【図１４】
2008262317.tif 000016
【図１５】
2008262317.tif 000017
【図１６】
2008262317.tif 000018
【図１７】
2008262317.tif 000019