JP6225735B2 - 画像形成システム、画像形成装置、負荷分散方法及びプログラム - Google Patents

Description

本発明は、画像形成システム、画像形成装置、負荷分散方法及びプログラムに関する。

従来、サーバークライアント型のネットワークシステムにおいて、印刷ジョブを処理するサーバーの負荷を軽減するため、サーバーだけでなく、クライアントにおいてもプリントキューの最適化を行えるようにしたシステムが公知である（例えば特許文献１）。

一方、近年では、サーバーレスユビキタスプリントシステムと呼ばれる画像形成システムが普及しつつある。この画像形成システムは、ＬＡＮ（Local Area Network）などのネットワークに、ＭＦＰ（Multifunction Peripherals）などで構成される複数の画像形成装置を設け、それらの画像形成装置をサーバーとして活用するものであり、従来のような専用サーバーを必要としないため比較的安価にシステムを構築することができる。すなわち、この画像形成システムでは、ユーザーがパーソナルコンピュータなどの情報処理装置において印刷ドライバを起動し、印刷ジョブをネットワークに出力すると、その印刷ジョブは、複数の画像形成装置のうち、印刷ドライバに予め設定された一の画像形成装置に送信され、その一の画像形成装置において印刷ジョブが蓄積される。そしてユーザーが複数の画像形成装置のうちのいずれかの画像形成装置を操作して印刷ジョブの実行を指示すると、ユーザーによって操作された画像形成装置がネットワーク内の他の画像形成装置に対し、当該ユーザーの印刷ジョブが蓄積されているか否かを問い合わせ、当該ユーザーの印刷ジョブを蓄積している画像形成装置から印刷ジョブを取得して印刷出力を行う。

このような画像形成システムでは、１つの画像形成装置に印刷ジョブが集中して高負荷がかかることを防止するため、管理者が予めユーザーごとに印刷ジョブを蓄積する画像形成装置を割り当てており、各ユーザーが使用する情報処理装置の印刷ドライバに登録されている。そのため、各ユーザーによってネットワークに出力される印刷ジョブは複数の画像形成装置に分散して蓄積されるようになる。

特開平８−２９７５５０号公報

しかしながら、管理者による複数のユーザーの割り当ては、例えばシステム導入時などにおいて名簿順や所属グループ順などに基づいて行われるため、印刷出力を頻繁に行う複数のユーザーが同一の画像形成装置に割り当てられたり、或いは、印刷出力をあまり行わないユーザーどうしが同一の画像形成装置に割り当てられたりすることがある。なぜなら、管理者による初期設定の段階では、個々のユーザーの実際の使用状況が考慮されないからである。そのため、管理者による初期設定状態のままで画像形成システムを運用していくと、特定の画像形成装置に多数の印刷ジョブが集中したり、特定の画像形成装置に対して大容量データサイズの印刷ジョブが頻繁に投入されたりするケースが発生する。特にこの画像形成システムでは、ユーザーによる印刷ジョブの実行指示が行われるまで印刷ジョブの蓄積状態が継続するため、上記のようなケースが発生すると、特定の画像形成装置において処理効率が低下したり、記憶容量不足による印刷ジョブの蓄積不能状態が生じたりするなど、画像形成システムとしての利便性が著しく低下するという問題がある。

これに対し、上記特許文献１の従来技術では、クライアントが印刷ジョブを投入する際にサーバーから送られたプリントキューの現在の状態を参照して当該印刷ジョブの実行開始までの待ち時間が最短となるプリントキューを割り当てるようにしている。しかし、この従来技術は、印刷ジョブを投入する際にその印刷ジョブを効率的に処理しようとするものであり、上述した画像形成システムのように複数の画像形成装置のそれぞれにおいて印刷ジョブが蓄積された状態が継続する場合に、それら複数の画像形成装置における負荷の偏りを改善することはできない。

そこで本発明は、上述のような問題点を解決するため、個々のユーザーの実際の使用状況に応じて複数の画像形成装置における負荷の偏りを是正することができるようにした画像形成システム、画像形成装置、負荷分散方法及びプログラムを提供することを目的とするものである。

上記目的を達成するため、請求項１に係る発明は、複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムであって、前記複数の画像形成装置のうちの一の画像形成装置は、前記複数の画像形成装置のそれぞれを管理する管理装置として設定されており、前記複数の画像形成装置のそれぞれは、情報処理装置から受信する印刷ジョブごとに、ユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報を記録したジョブ蓄積履歴情報を記憶する記憶手段、を備え、前記管理装置は、前記複数の画像形成装置のそれぞれから一定期間ごとに前記ジョブ蓄積履歴情報を収集する情報収集手段と、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析する解析手段と、前記解析手段による解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する変更手段と、を備えることを特徴とする構成である。

請求項２に係る発明は、請求項１に記載の画像形成システムにおいて、前記解析手段は、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における印刷ジョブの蓄積によって前記複数の画像形成装置のそれぞれが各ユーザーによって占有された値を示す印刷ジョブ蓄積占有値を導出し、前記変更手段は、前記解析手段によってユーザーごとに導出される前記印刷ジョブ蓄積占有値に基づき、前記複数の画像形成装置のそれぞれに割り当てられるユーザーごとの前記印刷ジョブ蓄積占有値の合計値が平均化されるように前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更することを特徴とする構成である。

請求項３に係る発明は、請求項２に記載の画像形成システムにおいて、前記解析手段は、ユーザーごとに、印刷ジョブの蓄積回数と、印刷ジョブのデータサイズと、印刷ジョブの受信から出力までの蓄積滞留時間とを積算することにより、前記印刷ジョブ蓄積占有値を導出することを特徴とする構成である。

請求項４に係る発明は、請求項１乃至３のいずれかに記載の画像形成システムにおいて、前記解析手段は、前記一定期間内における印刷ジョブの蓄積回数が所定の閾値に満たないユーザーを解析対象から除外することを特徴とする構成である。

請求項５に係る発明は、請求項１乃至４のいずれかに記載の画像形成システムにおいて、前記ジョブ蓄積履歴情報には、印刷ジョブを蓄積した時間又は曜日に関する情報が含まれており、前記解析手段は、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記複数の画像形成装置のそれぞれに蓄積される印刷ジョブが最大値となる時間帯又は曜日をユーザーごとに導出し、前記変更手段は、同一時間帯又は同一曜日に印刷ジョブの蓄積量が最大値となる複数のユーザーをそれぞれ異なる画像形成装置に割り当てることを特徴とする構成である。

請求項６に係る発明は、請求項１乃至５のいずれかに記載の画像形成システムにおいて、前記変更手段は、データサイズが所定サイズよりも大きい印刷ジョブを投入する複数のユーザーをそれぞれ異なる画像形成装置に割り当てることを特徴とする構成である。

請求項７に係る発明は、請求項１乃至６のいずれかに記載の画像形成システムにおいて、前記変更手段により前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態が変更されることに伴い、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置に対する設定変更情報を送信する設定変更情報送信手段、を更に備えることを特徴とする構成である。

請求項８に係る発明は、請求項７に記載の画像形成システムにおいて、前記設定変更情報送信手段は、印刷ジョブの出力先が変更されるユーザーの情報処理装置がユーザーの割り当て状態の変更前の状態で印刷ジョブを送信する画像形成装置に対し、前記設定変更情報を送信することを特徴とする構成である。

請求項９に係る発明は、請求項８に記載の画像形成システムにおいて、前記複数の画像形成装置のそれぞれは、予め割り当てられたユーザーによって使用される情報処理装置からのアクセスを検知したとき、前記管理装置に対して前記設定変更情報の有無を問い合わせ、前記設定変更情報がある場合に前記管理装置から前記設定変更情報を取得して情報処 理装置へ送信することを特徴とする構成である。

請求項１０に係る発明は、請求項８又は９に記載の画像形成システムにおいて、前記複数の画像形成装置のそれぞれは、特定の情報処理装置に対する前記設定変更情報を前記管理装置から受信したとき、前記特定の情報処理装置から受信した印刷ジョブを蓄積している状態であれば、当該印刷ジョブの出力又は削除が完了した後に前記設定変更情報を前記特定の情報処理装置へ送信することを特徴とする構成である。

請求項１１に係る発明は、請求項７に記載の画像形成システムにおいて、前記設定変更情報送信手段は、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置に対し、前記設定変更情報を直接送信することを特徴とする構成である。

請求項１２に係る発明は、請求項１乃至１１に記載の画像形成システムにおいて、前記ジョブ蓄積履歴情報には、印刷ジョブに基づく印刷出力を行った画像形成装置に関する情報が含まれており、前記変更手段は、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する際、前記複数の画像形成装置のそれぞれの占有状態の平均化に影響を与えない複数のユーザーが一の画像形成装置に対する割り当て候補として存在するときには、前記複数のユーザーのうち、当該一の画像形成装置で印刷出力を行った回数が多いユーザーを当該一の画像形成装置に割り当てることを特徴とする構成である。

請求項１３に係る発明は、複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムにおいて、前記複数の画像形成装置のうちの１つとして設けられる画像形成装置であって、前記複数の画像形成装置のそれぞれから、一定期間ごとに、印刷ジョブごとのユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報が記録されたジョブ蓄積履歴情報を収集する情報収集手段と、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析する解析手段と、前記解析手段による解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する変更手段と、を備えることを特徴とする構成である。

請求項１４に係る発明は、請求項１３に記載の画像形成装置において、前記解析手段は、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における印刷ジョブの蓄積によって前記複数の画像形成装置のそれぞれが各ユーザーによって占有された値を示す印刷ジョブ蓄積占有値を導出し、前記変更手段は、前記解析手段によってユーザーごとに導出される前記印刷ジョブ蓄積占有値に基づき、前記複数の画像形成装置のそれぞれに割り当てられるユーザーごとの前記印刷ジョブ蓄積占有値の合計値が平均化されるように前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更することを特徴とする構成である。

請求項１５に係る発明は、請求項１４に記載の画像形成装置において、前記解析手段は、ユーザーごとに、印刷ジョブの蓄積回数と、印刷ジョブのデータサイズと、印刷ジョブの受信から出力までの蓄積滞留時間とを積算することにより、前記印刷ジョブ蓄積占有値を導出することを特徴とする構成である。

請求項１６に係る発明は、請求項１３乃至１５のいずれかに記載の画像形成装置において、前記変更手段により前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態が変更されることに伴い、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置に対する設定変更情報を送信する設定変更情報送信手段、を更に備えることを特徴とする構成である。

請求項１７に係る発明は、複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムにおける負荷分散方法であって、前記複数の画像形成装置のそれぞれにおいて情報処理装置から受信する印刷ジョブごとに、ユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報を記録したジョブ蓄積履歴情報を更新するステップと、前記複数の画像形成装置のそれぞれから一定期間ごとに前記ジョブ蓄積履歴情報を収集するステップと、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析するステップと、前記解析の解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更するステップと、を有することを特徴とする構成である。

請求項１８に係る発明は、複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムにおいて、前記複数の画像形成装置のうちの一の画像形成装置において実行されるプログラムであって、前記一の画像形成装置を、前記複数の画像形成装置のそれぞれから、一定期間ごとに、印刷ジョブごとのユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報が記録されたジョブ蓄積履歴情報を収集する情報収集手段、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析する解析手段、及び、前記解析手段による解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する変更手段、として機能させることを特徴とする構成である。

本発明によれば、個々のユーザーの実際の使用状況に応じて定期的に複数の画像形成装置における負荷の偏りを是正することができるようになる。

画像形成システムの一構成例を示す図である。こ 複数のユーザーを各画像形成装置に割り当てた初期状態の割当テーブルを示す図である。 管理装置がジョブ蓄積履歴情報を収集する態様を示す図である。 管理装置及び被管理装置のハードウェア構成及び機能構成を示すブロック図である。 管理装置として機能する画像形成装置の制御部によって行われる処理手順の一例を示すフローチャートである。 画像形成装置において記録されるジョブ蓄積履歴情報の一例を示す図である。 管理装置で行われる最適化処理の詳細な処理手順の一例を示す図である。 被管理装置が管理装置からジョブ蓄積履歴情報の要求を受信した場合に行う処理手順の一例を示すフローチャートである。 管理装置で行われる解析処理の詳細な処理手順の一例を示すフローチャートである。 サイズリスト、滞留時間リスト及び回数リストを示す図である。 管理装置で行われるサイズリスト解析処理の詳細な処理手順の一例を示すフローチャートである。 サイズリスト解析処理の概要を示す図である。 管理装置で行われる滞留時間リスト解析処理の詳細な処理手順の一例を示すフローチャートである。 滞留時間リスト解析処理の概要を示す図である。 管理装置で行われる回数リスト解析処理の詳細な処理手順の一例を示すフローチャートである。 回数リスト解析処理の概要を示す図である。 管理装置で行われる総合評価リスト作成処理の詳細な処理手順の一例を示すフローチャートである。 総合評価リスト作成処理の概要を示す図である。 管理装置で行われる変更処理の詳細な処理手順の一例を示すフローチャートである。 変更部によるユーザーの再割り当ての方法の一例を示す模式図である。 変更処理により新たに作成される割当テーブルの一例を示す図である。 管理装置で行われる設定変更情報送信処理の詳細な処理手順の一例を示すフローチャートである。 設定変更情報送信部によって生成される情報を示す図である。 被管理装置で行われる設定変更処理の一例を示すフローチャートである。 情報処理装置が印刷ジョブを送信するときの処理手順の一例を示すフローチャートである。 第２実施形態において解析部により作成されるリストを示す図である。 第３実施形態において被管理装置で行われる設定変更処理の一例を示すフローチャートである。 第４実施形態において解析部により行われる回数リスト解析処理の詳細な処理手順の一例を示すフローチャートである。 第４実施形態における回数リスト解析処理の概要を示す図である。 第５実施形態において変更処理に伴って行われる調整処理の処理手順を示すフローチャートである。 第５実施形態における調整処理の概念を説明する図である。

以下、本発明に関する好ましい幾つかの実施形態について図面を参照しつつ詳細に説明する。尚、以下に説明する実施形態において互いに共通する部材には同一符号を付しており、それらについての重複する説明は省略する。

（第１実施形態）
図１は、本実施形態における画像形成システム１の構成を示す図である。この画像形成システム１は、サーバーレスユビキタスプリントシステムと呼ばれるネットワークシステムであり、複数の画像形成装置２（２ａ〜２ｈ）と、それぞれ異なるユーザーが使用する複数の情報処理装置３とがＬＡＮなどのネットワーク４を介して接続された構成である。図１においては、ネットワーク４に対し、８台の画像形成装置２ａ〜２ｈと、３０名のユーザーＵ１〜Ｕ３０が使用する３０台の情報処理装置３（一部図示省略）とが接続された例を示している。ただし、画像形成装置２の台数及び情報処理装置３の台数は、これに限られるものではない。

画像形成装置２は、ＭＦＰなどによって構成され、ネットワーク４を介して受信する印刷ジョブを蓄積したり、印刷ジョブに基づいて印刷出力を行ったりする装置である。情報処理装置３は、一般的なパーソナルコンピュータなどによって構成される。各情報処理装置３には印刷ドライバが予めインストールされており、各ユーザーＵ１〜Ｕ３０がそれぞれの情報処理装置３を操作して印刷ドライバを起動することにより、情報処理装置３において印刷ジョブが生成され、ネットワーク４に接続された複数の画像形成装置２ａ〜２ｈのうちの予め設定された１つの画像形成装置２に対して送信される。

この画像形成システム１では、例えば図１に示すように、ユーザーＵ１が自身の情報処理装置３を操作して印刷ジョブ８の送信指示を行うと、情報処理装置３において印刷ジョブ８が生成され、その印刷ジョブ８が予め指定された画像形成装置２ａに出力される。画像形成装置２ａは、ユーザーＵ１の情報処理装置３から出力される印刷ジョブ８を受信すると、その印刷ジョブ８をハードディスクドライブ（ＨＤＤ）などで構成される記憶部１２に蓄積して保存する。その後、ユーザーは、複数の画像形成装置２ａ〜２ｈのうちの任意の画像形成装置２を操作することにより、その印刷ジョブを画像形成装置２ａから読み出して印刷出力を行うことができる。例えば図１に示すように、ユーザーＵ１が画像形成装置２ｆを操作して出力指示を行った場合、画像形成装置２ｆは、画像形成装置２ａから印刷ジョブ８を取得して印刷出力を行う。これにより、ユーザーＵ１は、画像形成装置２ｆから印刷ジョブ８に対応する印刷物９を得ることができる。このように本実施形態の画像形成システム１は、複数の画像形成装置２ａ〜２ｈのうちのいずれの装置からでも印刷物９を取得することができるシステムである。

そして本実施形態の画像形成システム１では、複数の情報処理装置３のそれぞれから出力される印刷ジョブが複数の画像形成装置２ａ〜２ｈに分散して蓄積されるように、予め管理者によって各ユーザーＵ１〜Ｕ３０の印刷ジョブの出力先が割り当てられており、そのような出力先が各ユーザーＵ１〜Ｕ３０の情報処理装置３にインストールされた印刷ドライバに設定されている。図１の例では、３０名のユーザーＵ１〜Ｕ３０が８台の画像形成装置２ａ〜２ｈを使用するため、１台の画像形成装置２に対して３〜４名のユーザーが割り当てられることにより、印刷ジョブがほぼ均等に分散されることになる。

図２は、複数のユーザーＵ１〜Ｕ３０を各画像形成装置２ａ〜２ｈに割り当てた初期状態の割当テーブルＴＢ１を示す図である。このような割当テーブルＴＢ１は例えば画像形成システム１の管理者によって予め作成される。図２に示す割当テーブルＴＢ１では、画像形成装置２ａに対して４名のユーザーＵ１，Ｕ９，Ｕ１７，Ｕ２５が割り当てられている。そのため、ユーザーＵ１，Ｕ９，Ｕ１７，Ｕ２５のそれぞれが使用する情報処理装置３の印刷ドライバには、印刷ジョブ８の出力先として画像形成装置２ａが設定される。そしてそれらの情報処理装置３において印刷ドライバが起動し、印刷ジョブ８が出力されると、それらの印刷ジョブ８は画像形成装置２ａに対して送信され、他の画像形成装置２ｂ〜２ｈには送信されない。したがって、画像形成装置２ａには、ユーザーＵ１，Ｕ９，Ｕ１７，Ｕ２５によって出力された印刷ジョブが蓄積されるようになる。また他の画像形成装置２ｂ〜２ｈについても同様であり、各画像形成装置２ｂ〜２ｈは、割当テーブルＴＢ１に示すように予め割り当てられたユーザーの印刷ジョブ８を受信して蓄積保存する。

ところが、図２に示すように管理者によって割り当てられた初期状態では、最適な割当状態とは言えない。そのため、本実施形態の画像形成システム１は、初期状態の割当テーブルＴＢ１を定期的に見直して割り当て状態を適宜自動更新するように構成される。この自動更新は、複数の画像形成装置２ａ〜２ｈのそれぞれに割り当てられた個々のユーザーの一定期間内における実際の使用状況を解析することにより行われる。そのため、複数の画像形成装置２ａ〜２ｈのそれぞれは、各ユーザーの情報処理装置３から受信する印刷ジョブごとに、その印刷ジョブを発行したユーザーと、その印刷ジョブのデータサイズと、その印刷ジョブを受信してから出力されるまでの蓄積滞留時間とを示す情報を記録したジョブ蓄積履歴情報Ｄ１を記憶しておくように構成される。またこの画像形成システム１では、複数の画像形成装置２ａ〜２ｈのうちの１つの装置が管理装置５として予め設定されると共に、その他の装置が被管理装置６として予め設定される。図１では、画像形成装置２ａが管理装置５として設定され、他の画像形成装置２ｂ〜２ｈが被管理装置６として設定される場合を例示している。この場合、管理装置５として機能する画像形成装置２ａは、被管理装置６を含む全ての画像形成装置２ａ〜２ｈのそれぞれを管理する。より具体的に説明すると、管理装置５として機能する画像形成装置２ａは、図３に示すように、複数の画像形成装置２ａ〜２ｈにおいて保持されているジョブ蓄積履歴情報Ｄ１を定期的に収集して解析を行い、その解析結果に基づいて複数のユーザーＵ１〜Ｕ３０を各画像形成装置２ａ〜２ｈに対して最適な状態に再割り当てするように構成される。以下、このような画像形成システム１について更に詳しく説明する。

図４は、画像形成システム１において管理装置５として機能する画像形成装置２ａ及び被管理装置６として機能する他の画像形成装置２ａ〜２ｈのハードウェア構成及び機能構成を示すブロック図である。図４に示すように、管理装置５及び被管理装置６のいずれであっても、画像形成装置２ａ〜２ｈのハードウェア構成は互いに共通する。すなわち、各画像形成装置２ａ〜２ｈは、制御部１０と、操作パネル１１と、記憶部１２と、画像読取部１３と、画像形成部１４と、通信インタフェース１５とを備えている。制御部１０は、図示を省略するＣＰＵ及びメモリを備えて構成され、各部の動作を制御する。操作パネル１１は、ユーザーが各画像形成装置２ａ〜２ｈを操作する際のユーザーインタフェースとして設けられたものであり、ユーザーに対して各種情報を表示する表示部１６と、ユーザーが各種の入力操作を行うための操作部１７とを備える。記憶部１２は、上述したようにハードディスクドライブなどで構成される不揮発性の記憶手段である。各画像形成装置２ａ〜２ｈは、この記憶部１２に自機が受信した印刷ジョブを格納して保存すると共に、印刷ジョブごとの情報を記録したジョブ蓄積履歴情報Ｄ１を保存する。また管理装置５である画像形成装置２ａの記憶部１２には、管理者によって初期状態に設定された割当テーブルＴＢ１が予め記憶される。画像読取部１３は、ユーザーによってセットされた原稿を読み取って画像データを生成するものである。画像形成部１４は、記憶部１２に蓄積保存された印刷ジョブ又はネットワーク４を介して他の画像形成装置から取得した印刷ジョブに基づいて画像形成を行うことにより印刷出力を行うものである。通信インタフェース１５は、各画像形成装置２ａ〜２ｈをネットワーク４に接続して通信を行うためのものである。

また各画像形成装置２ａ〜２ｈの制御部１０は、ＣＰＵが所定のプログラムを実行することにより、ジョブ制御部２０として機能する。このジョブ制御部２０は、印刷ジョブに関する動作を制御するものであり、ジョブ蓄積部２１とジョブ出力部２２とを有している。ジョブ蓄積部２１は、通信インタフェース１５を介して情報処理装置３から送信された印刷ジョブを受信した場合に、その印刷ジョブを記憶部１２へ蓄積して保存する。このとき、ジョブ蓄積部２１は、ジョブ蓄積履歴情報Ｄ１に対して受信した印刷ジョブを登録し、その印刷ジョブを発行したユーザー名、その印刷ジョブの受信時刻及びその印刷ジョブのデータサイズを記録する。

ジョブ出力部２２は、操作パネル１１又はネットワークを介して記憶部１２に保存した印刷ジョブの出力要求を受信した場合に、記憶部１２から印刷ジョブを読み出して出力する。例えばユーザーによって操作パネル１１が操作されたことによる出力要求であれば、ジョブ出力部２２は、記憶部１２から読み出した印刷ジョブを画像形成部１４へ出力して印刷出力を行わせる。またネットワーク４を介して他の画像形成装置２から受信した出力要求である場合、ジョブ出力部２２は、記憶部１２から読み出した印刷ジョブをネットワーク４経由で出力要求の送信元である他の画像形成装置２へ出力する。さらにジョブ出力部２２は、操作パネル１１を操作するユーザーの印刷ジョブが記憶部１２に保存されていないときには、ネットワーク４を介して他の画像形成装置２に出力要求を送信し、当該ユーザーの印刷ジョブを要求する。そして他の画像形成装置２から当該ユーザーの印刷ジョブを受信すると、ジョブ出力部２２は、その印刷ジョブを画像形成部１４へ出力して印刷出力を行わせる。

ジョブ出力部２２は、記憶部１２に保存されている印刷ジョブを読み出して出力するとき、ジョブ蓄積履歴情報Ｄ１を更新する。すなわち、ジョブ出力部２２は、ジョブ蓄積履歴情報Ｄ１に対し、その印刷ジョブの出力開始時刻、その印刷ジョブが記憶部１２に蓄積された状態のまま滞留した滞留時間及びその印刷ジョブの出力先である出力装置を記録して更新する。上記のようなジョブ制御部２０は、各画像形成装置２ａ〜２ｈにおいて定常的に機能するものである。

また管理装置５として機能する画像形成装置２ａの制御部１０は、例えば１か月ごとなどの予め定められたタイミングで定期的に、予めインストールされた管理装置用の最適化プログラムを実行する。これにより、画像形成装置２ａの制御部１０は、最適化処理部３０として機能する。この最適化処理部３０は、各画像形成装置２ａ〜２ｈに対する複数のユーザーＵ１〜Ｕ３０の割り当て状態を最適な状態に割り当てる処理を行うものであり、情報収集部３１、解析部３２、変更部３３及び設定変更情報送信部３４として機能する。

一方、被管理装置６として機能する各画像形成装置２ｂ〜２ｈの制御部１０は、管理装置５である画像形成装置２ａにおいて最適化処理部３０が機能すると、その最適化処理部３０から命令に基づき、予めインストールされた被管理装置用の最適化プログラムを実行する。これにより、画像形成装置２ｂ〜２ｈの制御部１０は、最適化処理部４０として機能する。この最適化処理部４０は、管理装置５の最適化処理部３０と連携して動作するものであり、情報送信部４１を有している。以下、これら画像形成装置２ａ〜２ｈの動作について説明する。

図５は、管理装置５として機能する画像形成装置２ａの制御部１０によって行われる処理手順の一例を示すフローチャートである。例えば、画像形成装置２ａに電源が投入されると、制御部１０は、このフローチャートに基づく処理を繰り返し実行する。画像形成装置２ａの制御部１０は、この処理を開始すると、まずネットワーク４を介して印刷ジョブを受信したか否かを判断する（ステップＳ１０）。印刷ジョブを受信した場合（ステップＳ１０でＹＥＳ）、制御部１０は、ジョブ制御部２０のジョブ蓄積部２１を機能させる。そしてジョブ蓄積部２１は、受信した印刷ジョブを記憶部１２に蓄積保存する（ステップＳ１１）。またジョブ蓄積部２１は、印刷ジョブの受信時刻を検出し（ステップＳ１２）、印刷ジョブを発行したユーザーを検出する（ステップＳ１３）。さらにジョブ蓄積部２１は、印刷ジョブのデータサイズを検出する（ステップＳ１４）。その後、ジョブ蓄積部２１は、ステップＳ１２，Ｓ１３，Ｓ１４で検出した情報をジョブ蓄積履歴情報Ｄ１へ記録する（ステップＳ１５）。尚、印刷ジョブを受信していない場合（ステップＳ１０でＮＯ）、ジョブ蓄積部２１は機能せず、ステップＳ１１〜Ｓ１５の処理は行われない。

続いて制御部１０は、印刷ジョブの出力要求を検知したか否かを判断する（ステップＳ１６）。この出力要求は、画像形成装置２ａの操作パネル１１から入力することもあれば、またネットワーク４を介して他の画像形成装置２ｂ〜２ｈから受信することもある。制御部１０は、印刷ジョブの出力要求を検知した場合（ステップＳ１６でＹＥＳ）、ジョブ制御部２０のジョブ出力部２２を機能させる。そしてジョブ出力部２２は、出力要求を行ったユーザーを検出し（ステップＳ１７）、そのユーザーによって蓄積された印刷ジョブを記憶部１２から読み出す（ステップＳ１８）。そしてジョブ出力部２２は、印刷ジョブの出力処理を開始する（ステップＳ１９）。これに伴い、ジョブ出力部２２は、出力開始時刻を検出し（ステップＳ２０）、さらに印刷ジョブの受信時刻と出力開始時刻とから印刷ジョブを蓄積してから記憶部１２に滞留していた滞留時間を算出する（ステップＳ２１）。その後、ジョブ出力部２２は、ステップＳ２０，Ｓ２１で取得した情報をジョブ蓄積履歴情報Ｄ１へ記録する（ステップＳ２２）。このとき、ジョブ出力部２２は、印刷ジョブの出力装置を更にジョブ蓄積履歴情報Ｄ１へ記録する。尚、出力要求を検知していない場合（ステップＳ１６でＮＯ）、ジョブ出力部２２は機能しないため、ステップＳ１７〜Ｓ２２の処理は行われない。

次に制御部１０は、最適化処理を実行するタイミングになったか否かを判断する（ステップＳ２３）。ここでは、例えば、前回の最適化処理が実行されてから例えば１か月などの予め定められた時間が経過したか否かが判断される。その結果、最適化処理を実行するタイミングになっていないときには、ステップＳ１０に戻り、上述した処理を繰り返す。上述した処理が繰り返されることにより、画像形成装置２ａが印刷ジョブを受信したり、出力したりする度に、ジョブ蓄積履歴情報Ｄ１が更新される。

図６は、画像形成装置２ａにおいて記録されるジョブ蓄積履歴情報Ｄ１の一例を示す図である。図６に示すように、ジョブ蓄積履歴情報Ｄ１は、印刷ジョブごとに、ジョブ番号と、印刷ジョブを発行したユーザーと、印刷ジョブの受信時刻と、印刷ジョブの出力開始時刻と、印刷ジョブの滞留時間と、印刷ジョブのデータサイズと、印刷ジョブに基づく印刷出力を行った出力装置とが記録された情報である。受信時刻には、印刷ジョブを受信した日付、時刻及び曜日に関する情報が含まれる。また出力開始時刻も同様に、印刷ジョブの出力を開始した日付、時刻及び曜日に関する情報が含まれる。尚、滞留時間は、出力開始時刻と受信時刻との差を計算することにより導出可能であるため、ジョブ蓄積履歴情報Ｄ１には記録されていなくても良い。その場合、出力開始時刻と受信時刻とが滞留時間を示す情報となる。制御部１０は、最適化処理を実行するタイミングとなるまで、上記ステップＳ１０〜Ｓ２２を繰り返すことにより、図６に示すように新たに受信した印刷ジョブに関する情報をジョブ蓄積履歴情報Ｄ１に追加して記録していく。尚、被管理装置６である他の画像形成装置２ｂ〜２ｈにおいてもこの点は同様である。

そして最適化処理を実行するタイミングになると（ステップＳ２３でＹＥＳ）、画像形成装置２ａの制御部１０は、最適化処理部３０を機能させ、最適化処理を実行する（ステップＳ２４）。図７は、この最適化処理（ステップＳ２４）の詳細な処理手順の一例を示す図である。最適化処理部３０は、この処理を開始すると、まず情報収集部３１を機能させる。そして情報収集部３１は、被管理装置６である他の画像形成装置２ｂ〜２ｈに対してジョブ蓄積履歴情報Ｄ１を要求する（ステップＳ３０）。その後、情報収集部３１は、他の画像形成装置２ｂ〜２ｈからジョブ蓄積履歴情報Ｄ１に関するデータを受信したか否かを判断し（ステップＳ３１）、受信していなければ（ステップＳ３１でＮＯ）、所定時間が経過してタイムアウトしたか否かを判断する（ステップＳ３２）。ここでタイムアウトしていなければ（ステップＳ３２でＮＯ）、ステップＳ３１へと戻り、他の画像形成装置２ｂ〜２ｈからジョブ蓄積履歴情報Ｄ１を受信するまで待機する。その待機中において他の画像形成装置２ｂ〜２ｈのそれぞれからジョブ蓄積履歴情報Ｄ１に関するデータを受信した場合（ステップＳ３１でＹＥＳ）、情報収集部３１は、その受信データを記憶部１２に一時的に保存し（ステップＳ３３）、送信元である画像形成装置に受信完了を返信する（ステップＳ３４）。続いて、情報収集部３１は、被管理装置６である全ての画像形成装置２ｂ〜２ｈからの受信が完了したか否かを判断し（ステップＳ３５）、全ての画像形成装置２ｂ〜２ｈからジョブ蓄積履歴情報Ｄ１を受信していれば、最適化処理部３０による処理はステップＳ３６へ進む。また全ての画像形成装置２ｂ〜２ｈからジョブ蓄積履歴情報Ｄ１を受信していない場合（ステップＳ３５でＮＯ）、情報収集部３１による処理は、ステップＳ３１へと戻り、残りの画像形成装置からジョブ蓄積履歴情報Ｄ１を受信するのを待機する状態となる。そして残りの画像形成装置からジョブ蓄積履歴情報Ｄ１を受信した場合には、同様の処理を繰り返す（ステップＳ３３，Ｓ３４）。一方、タイムアウトになった場合（ステップＳ３２でＹＥＳ）、最適化処理部３０による処理はステップＳ３６へ進む。このような処理により、情報収集部３１は、被管理装置６である他の画像形成装置２ｂ〜２ｈからジョブ蓄積履歴情報Ｄ１を収集する。

次にステップＳ３６へ進むと、最適化処理部３０は、解析部３２を機能させ、解析部３２による解析処理を実行する（ステップＳ３６）。またその解析処理が終了すると、最適化処理部３０は、変更部３３を機能させ、変更部３３による変更処理を実行する（ステップＳ３７）。更にその変更処理が終了すると、最適化処理部３０は、設定変更情報送信部３４を機能させ、設定変更情報送信部３４による設定変更情報送信処理を実行する（ステップＳ３８）。これらステップＳ３６，Ｓ３７，Ｓ３８の処理により、複数の画像形成装置２ａ〜２ｈに対する各ユーザーの割り当て状態が、一定期間（例えば１か月間）における各ユーザーの使用状況に応じて最適な状態に再設定される。尚、ステップＳ３６，Ｓ３７，Ｓ３８の詳細な処理手順については後述する。

図８は、被管理装置６である画像形成装置２ｂ〜２ｈが管理装置５である画像形成装置２ａからジョブ蓄積履歴情報Ｄ１の要求を受信した場合に行う処理手順の一例を示すフローチャートである。被管理装置６である画像形成装置２ｂ〜２ｈの制御部１０は、管理装置５である画像形成装置２ａからジョブ蓄積履歴情報Ｄ１の要求を受信したか否かを監視しており（ステップＳ４０）、ジョブ蓄積履歴情報Ｄ１の要求を受信した場合（ステップＳ４０でＹＥＳ）、最適化処理部４０を機能させる。そして最適化処理部４０は、更に情報送信部４１を機能させる。情報送信部４１は、記憶部１２からジョブ蓄積履歴情報Ｄ１を読み出し（ステップＳ４１）、そのジョブ蓄積履歴情報Ｄ１を管理装置５である画像形成装置２ａに対して送信する処理を開始する（ステップＳ４２）。そして送信完了後、情報送信部４１は、画像形成装置２ａから受信完了の返信があったか否かを判断する処理（ステップＳ４３）を、タイムアウトするまで繰り返す（ステップＳ４４）。その繰り返し処理を行っている間に、画像形成装置２ａから受信完了の返信があった場合（ステップＳ４３でＹＥＳ）、情報送信部４１は、記憶部１２に記憶されているジョブ蓄積履歴情報Ｄ１を消去する。すなわち、一定期間の間に蓄積されたジョブ蓄積履歴情報Ｄ１が管理装置５である画像形成装置２ａに正常に送信されることにより、被管理装置６である他の画像形成装置２ｂ〜２ｈにおいてそれを保持しておく必要がないため、情報送信部４１は、不要となったジョブ蓄積履歴情報Ｄ１を消去する。これにより、記憶部１２の記憶容量が古いジョブ蓄積履歴情報Ｄ１によって圧迫されることを防止することができる。その後、画像形成装置２ｂ〜２ｈがネットワーク４を介して情報処理装置３から送信された印刷ジョブを受信すると、ジョブ制御部２０によって新規なジョブ蓄積履歴情報Ｄ１が生成され、記憶部１２に保存される。したがって、記憶部１２に記憶されるジョブ蓄積履歴情報Ｄ１には、管理装置５である画像形成装置２ａによって前回の最適化処理が行われてから次回の最適化処理が行われるまでの期間中のデータが記録されることになる。

次に管理装置５である画像形成装置２ａにおいて行われる解析処理（図７のステップＳ３６）について説明する。この解析処理では、複数の画像形成装置２ａ〜２ｈのそれぞれから収集されたジョブ蓄積履歴情報Ｄ１に基づき、一定期間内において複数のユーザーＵ１〜Ｕ３０のそれぞれが各画像形成装置２ａ〜２ｈを占有した占有状態を解析する。図９は、その解析処理（ステップＳ３６）の詳細な処理手順の一例を示すフローチャートである。解析部３２は、この処理を開始すると、まず記憶部１２から複数の画像形成装置２ａ〜２ｈのそれぞれで記録された複数のジョブ蓄積履歴情報Ｄ１を読み出し、それら複数のジョブ蓄積履歴情報Ｄ１を１つに統合した統合リストを生成する（ステップＳ５０）。この統合リストは、図６に示したジョブ蓄積履歴情報Ｄ１と同様のリスト形式の情報であって、一定期間内において全てのユーザーＵ１〜Ｕ３０が各画像形成装置２ａ〜２ｈに対して投入した印刷ジョブに関する情報が記録された情報となる。

次に解析部３２は、複数のジョブ蓄積履歴情報Ｄ１を１つに統合した統合リストから、ジョブごとにユーザー名とデータサイズとを抽出したサイズリストＬ１を作成する（ステップＳ５１）。図１０（ａ）は、そのサイズリストＬ１の一例を示す図である。図１０（ａ）に示すように、サイズリストＬ１は、ジョブごとに、そのジョブを投入したユーザー名と、そのジョブのデータサイズとが互いに対応づけられた情報である。サイズリストＬ１における要素数（データ数）は、統合リストにおけるジョブの数に相当する。つまり、図１０（ａ）の場合、統合リストに合計１０２４の印刷ジョブに関する情報が登録されていることを意味している。

また解析部３２は、統合リストから、ジョブごとにユーザー名と滞留時間とを抽出した滞留時間リストＬ２を作成する（ステップＳ５２）。図１０（ｂ）は、その滞留時間リストＬ２の一例を示す図である。図１０（ｂ）に示すように、滞留時間リストＬ２は、ジョブごとに、そのジョブを投入したユーザー名と、そのジョブが各画像形成装置に蓄積された状態のまま滞留した滞留時間とが互いに対応づけられた情報である。尚、ジョブ蓄積履歴情報Ｄ１及び統合リストに滞留時間に関する情報が記録されていない場合、解析部３２は、各印刷ジョブの受信時刻と出力開始時刻との滞留時間を示す情報から、ジョブごとの滞留時間を算出し、滞留時間リストＬ２を作成する。この滞留時間リストＬ２は、統合リストに記録されている全てのジョブのユーザー名と滞留時間とに基づいて作成される。そのため、滞留時間リストＬ２における要素数は、サイズリストＬ１の要素数と同じになる。

さらに解析部３２は、サイズリストＬ１における各ジョブのデータサイズを「１」に置換することにより、ユーザー名と、そのユーザーによって印刷ジョブが１回投入されたことを示す回数リストＬ３を作成する（ステップＳ５３）。図１０（ｃ）は、その回数リストＬ３の一例を示す図である。図１０（ｃ）に示すように、回数リストＬ３は、ジョブごとに、ユーザー名と、そのユーザーによってジョブが１回投入されたことを表す値「１」とが互いに対応づけられた情報である。この回数リストＬ３は、統合リストに記録されている全てのジョブについて作成される。そのため、回数リストＬ３における要素数もまた、サイズリストＬ１及び滞留時間リストＬ２の要素数と同じになる。

上記のようにしてサイズリストＬ１、滞留時間リストＬ２及び回数リストＬ３を作成すると、解析部３２は、次にサイズリスト解析処理を実行する（ステップＳ５４）。図１１は、そのサイズリスト解析処理（ステップＳ５４）の詳細な処理手順の一例を示すフローチャートである。解析部３２は、この処理を開始すると、サイズリストＬ１を読み出し（ステップＳ６０）、そのサイズリストＬ１の全要素数（Ｋ＝１０２４）を記憶する（ステップＳ６１）。次に解析部３２は、サイズリストＬ１の各要素（データ項目）をデータサイズの大きい順に並べ替え（ステップＳ６２）、データサイズの大きい要素から順に順位付けを行う（ステップＳ６３）。このとき、解析部３２は、データサイズが最大となる要素を全要素数（Ｋ＝１０２４）に対応する順位値に決定し、データサイズが小さくなるに従って降順に順位値を決定する。これにより、図１２に示すようなデータサイズに基づく順位リストＬ４が作成される。そして解析部３２は、図１２に示すように、順位リストＬ４における順位値をユーザーごとに加算し、各ユーザーと、加算順位値とをリスト化したサイズ評価リストＬ５を作成する（ステップＳ６４）。このサイズ評価リストＬ５は、画像形成システム１を利用する各ユーザーＵ１〜Ｕ３０と、各ユーザーＵ１〜Ｕ３０が一定期間内に投入した印刷ジョブのデータサイズの累積値に基づく評価値（加算順位値）とを相互に対応づけたリストとなり、全要素数がユーザー数に一致するリストとなる

図９に戻り、次に解析部３２は、滞留時間リスト解析処理を実行する（ステップＳ５５）。図１３は、その滞留時間リスト解析処理（ステップＳ５５）の詳細な処理手順の一例を示すフローチャートである。解析部３２は、この処理を開始すると、滞留時間リストＬ２を読み出し（ステップＳ７０）、その滞留時間リストＬ２の全要素数（Ｋ＝１０２４）を記憶する（ステップＳ７１）。次に解析部３２は、滞留時間リストＬ２の各要素（データ項目）を滞留時間の長い順に並べ替え（ステップＳ７２）、滞留時間の長い要素から順に順位付けを行う（ステップＳ７３）。このとき、解析部３２は、滞留時間が最長となる要素を全要素数（Ｋ＝１０２４）に対応する順位値に決定し、滞留時間が短くなるに従って降順に順位値を決定する。これにより、図１４に示すような滞留時間に基づく順位リストＬ６が作成される。そして解析部３２は、図１４に示すように、順位リストＬ６における順位値をユーザーごとに加算し、各ユーザーと、加算順位値とをリスト化した滞留時間評価リストＬ７を作成する（ステップＳ７４）。この滞留時間評価リストＬ７は、画像形成システム１を利用する各ユーザーＵ１〜Ｕ３０と、各ユーザーＵ１〜Ｕ３０が一定期間内に投入した印刷ジョブの滞留時間の累積値に基づく評価値（加算順位値）とを相互に対応づけたリストとなり、全要素数がユーザー数に一致するリストとなる。

再び図９に戻り、次に解析部３２は、回数リスト解析処理を実行する（ステップＳ５６）。図１５は、その回数リスト解析処理（ステップＳ５６）の詳細な処理手順の一例を示すフローチャートである。解析部３２は、この処理を開始すると、回数リストＬ３を読み出し（ステップＳ８０）、ジョブごとに記録されているジョブ投入回数の値「１」をユーザーごとに加算する（ステップＳ８１）。これにより、図１６に示すように一定期間におけるユーザーごとのジョブ投入回数がリスト化された投入回数リストＬ８が作成される。解析部３２は、その投入回数リストＬ８のユーザー数（全要素数）を記憶する（ステップＳ８２）。また解析部３２は、投入回数リストＬ８の各要素（データ項目）を投入回数の多い順に並べ替え（ステップＳ８３）、投入回数の多い要素から順に順位付けを行う（ステップＳ８４）。このとき、解析部３２は、投入回数が最多となる要素をユーザー数（全要素数）に対応する順位値に決定し、投入回数が少なくなるに従って降順に順位値を決定する。ただし、ここでは、投入回数に応じた順位付けが行われれば良いため、上記のような順位付けに限られず、例えば投入回数をそのまま順位値に採用しても良いし、また投入回数の多いユーザーの評価値を高くするために投入回数に対する重み付けを行った順位値を採用しても良い。そして解析部３２による順位付けが行われることにより、図１６に示すように、各ユーザーと、各ユーザーのジョブの投入回数に基づく順位値とをリスト化した回数評価リストＬ９が作成される（ステップＳ８４）。この回数評価リストＬ９は、画像形成システム１を利用する各ユーザーＵ１〜Ｕ３０と、各ユーザーＵ１〜Ｕ３０が一定期間内に印刷ジョブを投入した回数に基づく評価値（順位値）とを相互に対応づけたリストとなり、全要素数がユーザー数に一致するリストとなる。

再び図９に戻り、次に解析部３２は、総合評価リスト作成処理を実行する（ステップＳ５７）。総合評価リスト作成処理は、上記ステップＳ５４，Ｓ５５及びＳ５６において作成されたサイズ評価リストＬ５、滞留時間評価リストＬ７及び回数評価リストＬ９に基づき、一定期間内に、各ユーザーＵ１〜Ｕ３０が画像形成装置２ａ〜２ｈを占有した占有状態を総合評価した総合評価リストを作成する処理である。図１７は、この総合評価リスト作成処理（ステップＳ５７）の詳細な処理手順の一例を示すフローチャートである。解析部３２は、サイズ評価リストＬ５のユーザーごとの加算順位値を読み出す（ステップＳ９０）。また解析部３２は、滞留時間評価リストＬ７のユーザーごとの加算順位値を読み出し（ステップＳ９１）、更に回数評価リストＬ９のユーザーごとの順位値を読み出す（ステップＳ９２）。そして解析部３２は、各リストＬ５，Ｌ７，Ｌ９の加算順位値又は順位値を、ユーザーごとに加算し、図１８に示すような総合評価リストＬ１０を作成する（ステップＳ９３）。総合評価リストＬ１０におけるユーザーごとの合計順位値は、各ユーザーＵ１〜Ｕ３０が一定期間内に画像形成装置２ａ〜２ｈを占有した占有状態を数値化して表したジョブ蓄積占有値となる。すなわち、このジョブ蓄積占有値が大きいユーザーである程、各画像形成装置２ａ〜２ｈの記憶部１２などのハードウェア資源を占有する占有率の高いユーザーであることを表している。続いて解析部３２は、図１８に示すように、総合評価リストＬ１０における各要素をユーザーの合計順位値が高いものから順に並べ替えたリストＬ１１を作成し、各ユーザーＵ１〜Ｕ３０の最終順位を決定する（ステップＳ９４）。

以上のような解析処理（ステップＳ３６）により、一定期間内において複数の画像形成装置２ａ〜２ｈのそれぞれが各ユーザーＵ１〜Ｕ３０によって占有された占有状態をユーザーごとに導き出すことができ、一定期間内における各ユーザーＵ１〜Ｕ３０の実際の使用状況を把握することができる。特にこの解析処理では、ジョブの投入回数が少ないユーザーであっても、データサイズの大きなジョブを投入する傾向がある場合や、画像形成装置２ａ〜２ｈに蓄積されたジョブを長時間に亘って滞留させる傾向がある場合には、そのようなユーザーのジョブによる各画像形成装置２ａ〜２ｈの占有率が高くなるようにして評価を行うため、各ユーザーＵ１〜Ｕ３０の実際の使用状況を正しく評価することが可能である。

次に管理装置５である画像形成装置２ａにおいて行われる変更処理（図７のステップＳ３７）について説明する。この変更処理では、上述した解析処理の結果に基づき、複数の画像形成装置２ａ〜２ｈのそれぞれに割り当てられる各ユーザーＵ１〜Ｕ３０による占有状態が平均化されるように、複数の画像形成装置２ａ〜２ｈのそれぞれに対する複数のユーザーＵ１〜Ｕ３０の割り当て状態を変更する。すなわち、解析処理によってユーザーごとに導出された印刷ジョブ蓄積占有値に基づき、複数の画像形成装置２ａ〜２ｈのそれぞれに割り当てられるユーザーごとの印刷ジョブ蓄積占有値の合計値が平均化されるように複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する処理が行われる。

図１９は、その変更処理（ステップＳ３７）の詳細な処理手順の一例を示すフローチャートである。変更部３３は、この処理を開始すると、複数の画像形成装置２ａ〜２ｈへの割り当て対象となるユーザー数Ｃを格納する（ステップＳ１００）。例えば、変更部３３は、解析部３２によって最終的に作成される図１８のリストＬ１１の要素数を取得し、その要素数をユーザー数Ｃとして格納する。尚、本実施形態では、ユーザー数Ｃは３０となる。また変更部３３は、画像形成システム１における画像形成装置２ａ〜２ｈの全台数Ｄを格納する（ステップＳ１０１）。尚、本実施形態では、全台数Ｄは８となる。そして変更部３３は、ユーザーカウント値Ｎ及び装置カウント値Ｍのそれぞれを「１」に初期化し（ステップＳ１０２）、ステップＳ１０３以降の再割り当てを行う処理へと進む。

変更部３３は、装置カウント値Ｍが画像形成装置２ａ〜２ｈの全台数Ｄを超えているか否かを判断し（ステップＳ１０３）、超えていないときにはステップＳ１０５へ進む。一方、装置カウント値Ｍが全台数Ｄを超えているときには装置カウント値Ｍを「１」に初期化する（ステップＳ１０４）。次に変更部３３は、ユーザーカウント値Ｎがユーザー数Ｃを超えているか否かを判断し（ステップＳ１０５）、超えていないときにはステップＳ１０６へ進む。そして変更部３３は、上述した解析処理によって決定された最終順位がＮ番目のユーザーをＭ番目の画像形成装置２へ割り当てて新規な割当テーブルを作成する（ステップＳ１０６）。その後、変更部３３は、ユーザーカウント値Ｎ及び装置カウント値Ｍのそれぞれに対して１を加算し（ステップＳ１０７）、ステップＳ１０３へ戻る。その後、変更部３３により、全てのユーザーの割り当てが終了するまでステップＳ１０３〜Ｓ１０７の処理が繰り返し行われる。図２０は、変更部３３によるユーザーの再割り当ての方法を示す模式図である。変更部３３は、上記ステップＳ１０３〜Ｓ１０７を繰り返すことにより、解析処理によって生成されたリストＬ１１の最終順位が高いユーザーから順に複数の画像形成装置２ａ〜２ｈのうちの一の画像形成装置が割り当てていく。このとき、変更部３３は、図２０に示すように複数の画像形成装置２ａ〜２ｈに対して一定の割り当て方向（割り当て順序）Ｆ１に向かって個々のユーザーを割り当てていく。このような割り当て方法により、複数の画像形成装置２ａ〜２ｈのそれぞれに割り当てられる各ユーザーのジョブ蓄積占有値の平均値がほぼ等しい状態となる。その結果、複数の画像形成装置２ａ〜２ｈのそれぞれに割り当てられる各ユーザーによる占有状態が平均化される。そして変更部３３は、全てのユーザーＵ１〜Ｕ３０の再割り当てが終了すると（ステップＳ１０５でＹＥＳ）、変更処理を終了する。

図２１は、上記のような変更処理（ステップＳ３７）により新たに作成される割当テーブルＴＢ２の一例を示す図である。図２１に示す割当テーブルＴＢ２では、各ユーザーＵ１〜Ｕ３０の割り当て状態が図２の割当テーブルＴＢ１から変わっており、一定期間の実際の使用状況に応じて各画像形成装置２ａ〜２ｈにかかる負荷を平均化した最適化なテーブルとなっている。尚、新たに作成された割当テーブルＴＢ２は、管理装置５である画像形成装置２ａの記憶部１２に格納される。

次に管理装置５である画像形成装置２ａにおいて行われる設定変更情報送信処理（図７のステップＳ３８）について説明する。この設定変更情報送信処理では、上述した変更処理によって複数の画像形成装置２ａ〜２ｈのそれぞれに対する各ユーザーＵ１〜Ｕ３０の割り当て状態が変更されることに伴い、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置３に対する設定変更情報を、各画像形成装置２ａ〜２ｈに送信する処理が行われる。

図２２は、その設定変更情報送信処理（ステップＳ３８）の詳細な処理手順の一例を示すフローチャートである。設定変更情報送信部３４は、この処理を開始すると、記憶部１２から新旧２つの割当テーブルＴＢ１，ＴＢ２を読み出し、それら２つの割当テーブルＴＢ１，ＴＢ２を比較する（ステップＳ１１０）。そして設定変更情報送信部３４は、全ユーザーＵ１〜Ｕ３０のうちの一人のユーザーに着目し（ステップＳ１１１）、その着目したユーザーが２つの割当テーブルＴＢ１，ＴＢ２において異なる画像形成装置２に割り当てられているか否かを判断する（ステップＳ１１２）。その結果、着目したユーザーが別の画像形成装置２に割り当てられている場合（ステップＳ１１２でＹＥＳ）、設定変更情報送信部３４は、そのユーザーを通知リストに登録する（ステップＳ１１３）。一方、着目したユーザーが同じ画像形成装置２に割り当てられており、変更がない場合（ステップＳ１１２でＮＯ）、設定変更情報送信部３４は、通知リストへの登録を行わない。そして設定変更情報送信部３４は、全ユーザーＵ１〜Ｕ３０についての確認を行ったか否かを判断し（ステップＳ１１４）、全ユーザーＵ１〜Ｕ３０についての確認が完了していないときには（ステップＳ１１４でＮＯ）、ステップＳ１１１へ戻り、上記ステップＳ１１１〜Ｓ１１３の処理を繰り返す。この繰り返し処理により、新たな割当テーブルＴＢ２において画像形成装置２への割り当て状態が変更されたユーザーが全て通知リストに登録される。

図２３は、設定変更情報送信部３４によって生成される情報を示す図である。例えば図２の割当テーブルＴＢ１と、図２１の割当テーブルＴＢ２とを比較した場合、複数のユーザーＵ１〜Ｕ３０のうちで画像形成装置の割り当てが変更されたユーザーは、図２３（ａ）に示す割当テーブルＴＢ１において枠に囲まれたユーザーである。設定変更情報送信部３４は、それらのユーザーを全て抽出し、図２３（ｂ）に示すような通知リストＬ１２を作成する。

その後、全ユーザーＵ１〜Ｕ３０についての確認が完了すると（ステップＳ１１４でＹＥＳ）、設定変更情報送信部３４は、上記処理によって作成された通知リストに基づき、割り当て状態が変更されたユーザーの情報処理装置３に対する設定変更情報を個別に生成する（ステップＳ１１５）。この設定変更情報には、各ユーザーが使用する情報処理装置３の印刷ドライバが印刷ジョブを出力する際の新たな出力先（画像形成装置）に関する情報が含まれる。そして設定変更情報送信部３４は、変更前の割当テーブルＴＢ１に基づき、割り当て状態が変更されたユーザーの情報処理装置３が印刷ジョブを出力する際の出力先を特定し、その特定した出力先の画像形成装置２に対して設定変更情報を送信する（ステップＳ１１６）。すなわち、印刷ドライバの設定変更が行われない限り、情報処理装置３は従前の出力先にアクセスして印刷ジョブを出力するため、印刷ドライバの設定変更が必要な情報処理装置３に対する設定変更情報は、その従前の出力先の画像形成装置２に対して送信される。以上で、管理装置５である画像形成装置２ａによって行われる最適化処理（ステップＳ２４）の処理が終了する。

次に図２４は、被管理装置６である画像形成装置２ｂ〜２ｈにおいて行われる設定変更処理の一例を示すフローチャートである。この設定変更処理は、画像形成装置２ｂ〜２ｈの最適化処理部４０によって行われる処理である。最適化処理部４０は、情報送信部４１がジョブ蓄積履歴情報を送信した後にこの処理を開始し、管理装置５である画像形成装置２ａから送信される設定変更情報の受信待機状態となる（ステップＳ１２０）。そして設定変更情報を受信すると（ステップＳ１２０でＹＥＳ）、最適化処理部４０は、その設定変更情報を記憶部１２に保存する（ステップＳ１２１）。その後、最適化処理部４０は、情報処理装置３からのアクセスが検知されるまで待機し（ステップＳ１２２）、情報処理装置３からのアクセスが検知されると（ステップＳ１２２でＹＥＳ）、記憶部１２に保存した設定変更情報に基づき、その情報処理装置３のユーザーが割り当ての変更されたユーザーであるか否かを判断する（ステップＳ１２３）。その結果、割り当ての変更されたユーザーでない場合には、ステップＳ１２２へ戻る。すなわち、最適化処理部４０は、管理装置５から設定変更情報を取得して保存すると、その後、その設定変更情報において指定されたユーザーが使用する情報処理装置３からのアクセスが検知されるまで待機する。そして割り当てが変更されたユーザーが使用する情報処理装置３からのアクセスが検知されると（ステップＳ１２３でＹＥＳ）、最適化処理部４０は、記憶部１２に保存した設定変更情報を読み出し（ステップＳ１２４）、その設定変更情報をアクセス元の情報処理装置３へ送信する（ステップＳ１２５）。その後、最適化処理部４０は、記憶部１２に保存しておいた設定変更情報を削除し（ステップＳ１２６）、終了する。尚、複数のユーザーに関する設定変更情報を受信する場合には、上記と同様の処理が並列処理として複数同時に行われる。このように設定変更情報を受信する画像形成装置２ｂ〜２ｈは、割り当てが変更されたユーザーが使用する情報処理装置３からのアクセスが検知されたときに、その設定変更情報を情報処理装置３へ送信する。すなわち、情報処理装置３からのアクセスは、情報処理装置３において印刷ドライバが起動したタイミングで行われるため、各画像形成装置２ｂ〜２ｈが情報処理装置３からのアクセスを検知したタイミングで設定変更情報を情報処理装置３へ送信することにより、起動中の印刷ドライバに印刷ジョブの出力先を変更させることができる。

上記においては、被管理装置６である画像形成装置２ｂ〜２ｈにおける処理について説明したが、管理装置５である画像形成装置２ａについても同様である。例えば、図２３（ｂ）に示す通知リストＬ１２の場合、管理装置５である画像形成装置２ａは、ユーザーＵ１又はユーザーＵ９が使用する情報処理装置３からのアクセスがあった場合に、ユーザーＵ１又はユーザーＵ９の情報処理装置３に対して設定変更情報を送信する。これにより、画像形成装置２ａは、ユーザーＵ１又はユーザーＵ９の情報処理装置３において印刷ドライバが起動しているときに設定変更情報を送信することができる。

次に図２５は、情報処理装置３が印刷ジョブを送信するときの処理手順の一例を示すフローチャートである。この処理は、情報処理装置３において印刷ドライバが起動することによって行われる処理である。情報処理装置３は、ユーザーの指示操作に基づいて印刷ドライバを起動すると（ステップＳ１３０）、印刷ドライバが予め設定された印刷ジョブの出力先を読み出す（ステップＳ１３１）。そして印刷ドライバは、複数の画像形成装置２ａ〜２ｈのうち、出力先として予め設定された一の画像形成装置２にアクセスし、その画像形成装置２との接続状態を確立する（ステップＳ１３２）。印刷ドライバは、画像形成装置２にアクセスすることに伴い、そのアクセス先の画像形成装置２から設定変更情報を受信したか否かを判断する（ステップＳ１３３）。設定変更情報を受信した場合（ステップＳ１３３）、印刷ドライバは、その設定変更情報に基づき、印刷ジョブの出力先を変更し（ステップＳ１３４）、変更後の出力先となる画像形成装置２にアクセスして接続する（ステップＳ１３５）。尚、印刷ドライバは、設定変更情報を受信しなかった場合（ステップＳ１３３でＮＯ）、ステップＳ１３４，Ｓ１３５の処理を行わない。その後、印刷ドライバは、ユーザーによる指示操作に基づいて印刷ジョブを生成するまで待機し（ステップＳ１３６）、印刷ジョブを生成すると（ステップＳ１３６でＹＥＳ）、その印刷ジョブを接続中の画像形成装置２へ送信する（ステップＳ１３７）。そして印刷ジョブの送信が完了すると、印刷ドライバの起動状態が終了する（ステップＳ１３８）。したがって、印刷ドライバは、その起動時に印刷ジョブの出力先である画像形成装置２から設定変更情報を受信すると、その設定変更情報に基づいて印刷ジョブの出力先を別の画像形成装置２に変更することができる。つまり、印刷ドライバは、従前の出力先である画像形成装置２に対して印刷ジョブを出力する前に、印刷ジョブの出力先を変更することができるようになっている。

以上のように本実施形態の画像形成システム１は、複数の画像形成装置２ａ〜２ｈのそれぞれにおいて予め割り当てられたユーザーの印刷ジョブに偏りがあり、その偏りが原因となって一部の画像形成装置が高負荷状態となってしまうような場合でも、管理装置５として機能する一の画像形成装置２ａが定期的に印刷ジョブの偏りを是正することにより、各画像形成装置２ａ〜２ｈにかかる負荷を平均化することができる構成されている。すなわち、管理装置５として機能する画像形成装置２ａは、複数の画像形成装置２ａ〜２ｈのそれぞれから一定期間ごとにジョブ蓄積履歴情報Ｄ１を収集する情報収集部３１と、複数の画像形成装置２ａ〜２ｈのそれぞれから収集されたジョブ蓄積履歴情報Ｄ１に基づき、一定期間内における複数の画像形成装置２ａ〜２ｈのそれぞれの各ユーザーによる占有状態を解析する解析部３２と、解析部３２による解析結果に基づき、複数の画像形成装置２ａ〜２ｈのそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、複数の画像形成装置２ａ〜２ｈのそれぞれに対するユーザーの割り当て状態を変更する変更部３３とを備える構成であり、このような構成により、管理装置５である画像形成装置２ａが主体となって各ユーザーＵ１〜Ｕ３０の実際の使用状況に応じて複数の画像形成装置２ａ〜２ｈにおける負荷の偏りを是正することができるのである。

また本実施形態における解析部３２は、複数の画像形成装置２ａ〜２ｈのそれぞれから収集されたジョブ蓄積履歴情報Ｄ１に基づき、一定期間内における印刷ジョブの蓄積によって複数の画像形成装置２ａ〜２ｈのそれぞれが各ユーザーによって占有された値を示す印刷ジョブ蓄積占有値を導出する。そして変更部３３は、解析部３２によってユーザーごとに導出される印刷ジョブ蓄積占有値に基づき、複数の画像形成装置２ａ〜２ｈのそれぞれに割り当てられるユーザーごとの印刷ジョブ蓄積占有値の合計値が平均化されるように複数の画像形成装置２ａ〜２ｈのそれぞれに対するユーザーの割り当て状態を変更する。そのため、各ユーザーＵ１〜Ｕ３０の実際の使用状況を正確に解析することができ、各画像形成装置２ａ〜２ｈにかかる負荷がほぼ均等な状態となるように複数のユーザーＵ１〜Ｕ３０を各画像形成装置２ａ〜２ｈに割り当てることが可能である。また本実施形態における変更部３３は、データサイズが所定サイズよりも大きい印刷ジョブを投入する複数のユーザーをそれぞれ異なる画像形成装置に割り当てるため、それらのユーザーの印刷ジョブによる負荷をそれぞれ別の画像形成装置に分散させることが可能である。

（第２実施形態）
次に第２実施形態について説明する。複数のユーザーＵ１〜Ｕ３０の中には、例えば特定の曜日に印刷ジョブの投入回数が増加したり、或いはデータサイズの大きな印刷ジョブを投入したりするユーザーが存在することもある。そのようなユーザーは、特定の曜日以外の曜日ではあまり印刷ジョブを投入しないこともある。そして複数のユーザーが上記のように特定の曜日に偏った状態で印刷ジョブを投入する場合には、それら複数のユーザーを同一の画像形成装置２に割り当ててしまうことは好ましくない。一方、各画像形成装置２ａ〜２ｈにおいて記録されるジョブ蓄積履歴情報Ｄ１には、印刷ジョブが蓄積された曜日に関する情報が含まれている。そこで本実施形態では、管理装置５である画像形成装置２ａが、複数の画像形成装置２ａ〜２ｈのそれぞれに対する各ユーザーＵ１〜Ｕ３０の割り当て状態を変更するとき、上記のように特定の曜日に偏った状態で印刷ジョブを投入する複数のユーザーが存在するか否かを判断し、それら複数のユーザーを異なる画像形成装置２に割り当てるようにした形態について説明する。

本実施形態では、解析部３２が、複数の画像形成装置２ａ〜２ｈのそれぞれから収集したジョブ蓄積履歴情報Ｄ１を解析するとき、それらのジョブ蓄積履歴情報Ｄ１に基づき、複数の画像形成装置２ａ〜２ｈのそれぞれにおいて曜日ごとに蓄積された印刷ジョブの数をユーザーごとに導出する。そして解析部３２は、図２６に示すような曜日ごとのジョブ投入回数を示すリストＬ１３を作成する。図２６に示すリストＬ１３では、ユーザーＵ４とユーザーＵ５とが共に月曜日にジョブの投入回数が最大となり、またユーザーＵ２とユーザーＵ３とが共に水曜日にジョブの投入回数が最大となっていることを把握することができる。

そして変更部３３は、解析部３２によって作成されるリストＬ１３に基づき、同一曜日に印刷ジョブの蓄積量が最大値となる複数のユーザーをそれぞれ異なる画像形成装置２に割り当てる。このように同一の曜日において集中的にジョブを投入する複数のユーザーを異なる画像形成装置２に割り当てることにより、その曜日において画像形成装置２にかかる負荷を分散させることができるようになる。

また上記においては、同一曜日に印刷ジョブの蓄積量が最大値となる複数のユーザーをそれぞれ異なる画像形成装置に割り当てる場合を例示したが、同様の処理は他の場合にも適用可能である。例えば同一の時間帯に印刷ジョブの蓄積量が最大値となる複数のユーザーが存在する場合、それら複数のユーザーをそれぞれ異なる画像形成装置２に割り当てるようにしても良い。したがって、本実施形態の画像形成システム１は、解析部３２が、複数の画像形成装置２ａ〜２ｈのそれぞれから収集したジョブ蓄積履歴情報Ｄ１に基づき、複数の画像形成装置２ａ〜２ｈのそれぞれに蓄積される印刷ジョブが最大値となる時間帯又は曜日をユーザーごとに導出し、変更部３３が、同一時間帯又は同一曜日に印刷ジョブの蓄積量が最大値となる複数のユーザーをそれぞれ異なる画像形成装置に割り当てるように構成される。このような構成により、特定の時間帯又は特定の曜日において一の画像形成装置２における負荷が急激に上がってしまうことを防止することが可能となる。

尚、この第２実施形態において上述した点以外については、第１実施形態において説明したものと同様である。

（第３実施形態）
次に第３実施形態について説明する。本実施形態では、管理装置５である画像形成装置２ａから被管理装置６である他の画像形成装置２ｂ〜２ｈへの設定変更情報の送信に関する一形態について説明する。

本実施形態における画像形成装置２ａは、変更部３３による変更処理が終了した後、設定変更情報送信部３４が機能し、割り当て状態が変更されたユーザーの情報処理装置３に対する設定変更情報を生成すると、その設定変更情報を記憶部１２に記憶して保存しておく。そして被管理装置６である画像形成装置２ｂ〜２ｈから設定変更情報の有無について問い合わせを受信すると、設定変更情報送信部３４は、その問い合わせに含まれるユーザーに関する情報に基づき、記憶部１２に保存しておいた設定変更情報を読み出し、各画像形成装置２ａ〜２ｈに対して設定変更情報を送信する。したがって、画像形成装置２ａは、ユーザーの情報処理装置３に対する設定変更情報を送信するとき、複数の画像形成装置２ｂ〜２ｈのうちのいずれに送信すべきかを判別する必要がなくなるので、処理負担が軽減される。

一方、被管理装置６である画像形成装置２ｂ〜２ｈは、各ユーザーＵ１〜Ｕ３０の情報処理装置３からのアクセスを検知すると、そのユーザーを特定し、管理装置５である画像形成装置２ａに対して設定変更情報の有無を問い合わせる。図２７は、第３実施形態において被管理装置６である画像形成装置２ｂ〜２ｈで行われる設定変更処理の一例を示すフローチャートである。すなわち、本実施形態では、図２４のフローチャートに代わり、図２７のフローチャートに基づく処理が各画像形成装置２ｂ〜２ｈにおいて行われる。各画像形成装置２ｂ〜２ｈの最適化処理部４０は、情報送信部４１によるジョブ蓄積履歴情報の送信が行われた後にこの処理を開始する。そして最適化処理部４０は、情報処理装置３からのアクセスが検知されるまで待機し（ステップＳ１４０）、情報処理装置３からのアクセスが検知されると（ステップＳ１４０でＹＥＳ）、その情報処理装置３のユーザーによって投入されたジョブが既に記憶部１２に蓄積されているか否かを判断する（ステップＳ１４１）。その結果、アクセスしてきたユーザーのジョブが既に記憶部１２に蓄積されている場合（ステップＳ１４１でＹＥＳ）、最適化処理部４０は、管理装置５である画像形成装置２ａに対して設定変更情報の問い合わせを行わない。この場合、情報処理装置３から印刷ジョブを受信すると（ステップＳ１４２）、ジョブ制御部２０が機能し、その受信した印刷ジョブを記憶部１２へ蓄積保存する（ステップＳ１４３）。

一方、ステップＳ１４１において、アクセスしてきたユーザーのジョブが記憶部１２に蓄積されていなかった場合（ステップＳ１４１でＮＯ）、最適化処理部４０は、管理装置５である画像形成装置２ａに対し、当該ユーザーの情報処理装置３に対応する設定変更情報の有無を問い合わせる。このとき、最適化処理部４０は、アクセスしてきたユーザーに関する情報を添付して画像形成装置２ａに対する問い合わせを行う（ステップＳ１４４）。おそして設定変更情報がある場合（ステップＳ１４５でＹＥＳ）、最適化処理部４０は、画像形成装置２ａから設定変更情報を受信し（ステップＳ１４６）、その受信した設定変更情報をアクセス元の情報処理装置３へ送信する（ステップＳ１４７）。また、画像形成装置２ａにおいて当該ユーザーの情報処理装置３に対応する設定変更情報が保持されていない場合（ステップＳ１４５でＮＯ）、最適化処理部４０は、それ以降の処理（ステップＳ１４６，Ｓ１４７）を行わない。この場合、ステップＳ１４２へと進み、情報処理装置３から印刷ジョブを受信すると（ステップＳ１４２）、ジョブ制御部２０が機能し、その受信した印刷ジョブが記憶部１２へ蓄積保存される（ステップＳ１４３）。

上述した設定変更処理では、各画像形成装置２ｂ〜２ｈにアクセスしてきた情報処理装置３のユーザーによって先に投入された印刷ジョブが未だ記憶部１２に記憶されているときには管理装置５である画像形成装置２ａに対して設定変更情報の有無の問い合わせを行わない。これは、同一ユーザーの印刷ジョブが異なる画像形成装置に蓄積された状態となることを防止するためである。すなわち、同一ユーザーの印刷ジョブが複数の画像形成装置に分散して蓄積された状態となる場合、そのユーザーが一の画像形成装置を操作して印刷出力を行うと、複数の画像形成装置から一の画像形成装置に対して同時に印刷ジョブの送信処理が行われるため、ネットワーク４に対して一時的に過大な負荷がかかり、ネットワーク４を介した他の通信の通信効率を著しく低下させる要因となる。これを防止するため、上述した設定変更処理では、各画像形成装置２ｂ〜２ｈにアクセスしてきた情報処理装置３のユーザーによって先に投入された印刷ジョブが既に蓄積された状態であれば、画像形成装置２ａに対して設定変更情報の有無の問い合わせを行わず、その情報処理装置３から出力される印刷ジョブの出力先を変更しないようにしているのである。そしてユーザーにより画像形成装置２ｂ〜２ｈに蓄積されていた印刷ジョブの印刷出力又は削除が行われた後、次に同様のアクセスがあった場合に、各画像形成装置２ｂ〜２ｈは、画像形成装置２ａに設定変更情報の有無の問い合わせ、情報処理装置３における印刷ジョブの出力先の設定を変更する処理を行う。

ただし、各画像形成装置２ｂ〜２ｈは、情報処理装置３からのアクセスを検知したとき、上述したようにその情報処理装置３のユーザーによって先に投入された印刷ジョブが未だ記憶部１２に記憶されているか否かを確認することなく、管理装置５である画像形成装置２ａに対して設定変更情報の有無を問い合わせるようにしても良い。このような処理を行う場合であっても、上述したように画像形成装置２ａの処理負担を軽減することができるという点で有用なものである。

尚、第３実施形態において上述した点以外については、第１又は第２実施形態において説明したものと同様である。

（第４実施形態）
次に第４実施形態について説明する。本実施形態では、一定期間内における印刷ジョブの投入回数（蓄積回数）が所定の閾値に満たないユーザーを解析対象から除外するようにした形態について説明する。上述した画像形成システム１が例えば数百人を超えるような多数のユーザーによって使用される場合、管理装置５である画像形成装置２ａが解析処理を行う際に効率的な処理を行うことができない。そこで、本実施形態では、解析対象のユーザーを一定期間内のジョブの投入回数（蓄積回数）で絞り込むことにより、解析処理を効率的に行えるようにする。

図２８は、本実施形態において解析部３２によって行われる回数リスト解析処理（ステップＳ５６）の詳細な処理手順の一例を示すフローチャートである。尚、この処理は、図１５のフローチャートに代わるものである。解析部３２は、この処理を開始すると、回数リストＬ３を読み出し（ステップＳ１５０）、ジョブごとに記録されているジョブ投入回数の値「１」をユーザーごとに加算し、各要素をジョブ投入回数の多い順に並べ替えることにより、図２９に示すようなリストＬ１４を作成する（ステップＳ１５１）。そして解析部３２は、リストＬ１４においてジョブ投入回数（蓄積回数）が所定の閾値に満たないユーザーを評価対象から除外する（ステップＳ１５２）。尚、図２９では、所定の閾値が５０回である場合を例示しており、ジョブ投入階数が５０回に満たないユーザーが除外される。そして解析部３２は、評価対象として残ったユーザー数を記憶し（ステップＳ１５３）、それらの評価対象ユーザーをジョブ投入回数の多い順に並べ替える（ステップＳ１５４）。そして解析部３２は、ジョブ投入回数の多いユーザーから順に順位付けを行い、図２９に示すような回数評価リストＬ１５を作成する（ステップＳ１５５）。このとき、解析部３２は、例えば投入回数が最多となるユーザーを評価対象ユーザーの数に対応する順位値に決定し、投入回数が少なくなるに従って降順に順位値を決定する。ただし、ここでは、投入回数に応じた順位付けが行われれば良いため、上記のような順位付けに限られず、例えば投入回数をそのまま順位値に採用しても良いし、また投入回数の多いユーザーの評価値を高くするために投入回数に対する重み付けを行った順位値を採用しても良い。図２９に示す回数評価リストＬ１５では３０名のユーザーのうち、１２名のユーザーが評価対象ユーザーとして登録され、他の１８名のユーザーが評価対象から除外されている。

そして解析部３２は、上記のような回数リスト解析処理を行った後、回数評価リストＬ１５に登録されている１２名の評価対象ユーザーについて後続する処理を行い、評価対象から除外されたユーザーについては後続する処理を行わない。したがって、解析部３２において決定される最終順位は、それら１２名の評価対象ユーザーについて決定される。そしてその後、変更部３３が機能して、複数の画像形成装置２ａ〜２ｈに対するユーザーの割り当て状態が変更されるときにも、評価対象ユーザーである１２名のユーザーだけが変更され、他の１８名のユーザーについては変更されない。つまり、ジョブの投入回数が所定の閾値に満たないユーザーが各画像形成装置２ａ〜２ｈに与える負荷は小さいため、複数の画像形成装置２ａ〜２ｈのうちのいずれに割り当てられていてもあまり影響はない。それよりも寧ろ、各画像形成装置２ａ〜２ｈに対して大きな負荷を与えるユーザーを複数の画像形成装置２ａ〜２ｈのそれぞれに分散して割り当てることが合理的であり、しかも管理装置５である画像形成装置２ａにおける処理負担を軽減する点からも好ましい。

このように本実施形態では、解析部３２が、一定期間内における印刷ジョブの蓄積回数が所定の閾値に満たないユーザーを解析対象から除外することにより、管理装置５である画像形成装置２ａの処理負担を軽減できるようにしているのである。

尚、第４実施形態において上述した点以外については、第１、第２又は第３実施形態において説明したものと同様である。

（第５実施形態）
次に第５実施形態について説明する。第５実施形態では、解析部３２により決定されたユーザーごとの最終順位に基づき、変更部３３が複数の画像形成装置２ａ〜２ｈのそれぞれに対する各ユーザーの割り当て状態を変更するとき、最終順位が同順位である複数のユーザーが存在する場合の変更処理の一形態について説明する。

図３０は、変更部３３によって変更処理が行われることに伴う調整処理の処理手順を示すフローチャートである。この処理は、例えば図１９に示したフローチャートのステップＳ１０６の処理が行われることに伴い、変更部３３によって行われる処理である。変更部３３は、この処理を開始すると、最終順位が同順位となる複数のユーザーが存在するか否かを判断する（ステップＳ１６１）。ここで同順位となる複数のユーザーが存在しない場合（ステップＳ１６１でＮＯ）、この調整処理は終了する。これに対し、同順位となる複数のユーザーが存在する場合（ステップＳ１６１でＹＥＳ）、変更部３３は、それら複数のユーザーを同一の画像形成装置２に対する割り当て候補として抽出する（ステップＳ１６２）。そして変更部３３は、現在割り当て対象となっている一の画像形成装置２においてそれら複数の割り当て候補ユーザーのそれぞれが印刷出力を行った回数を比較する（ステップＳ１６３）。このとき、変更部３３は、各画像形成装置２ａ〜２ｈから取得されたジョブ蓄積履歴情報Ｄ１に含まれる出力装置に関する情報に基づいて複数の割り当て候補ユーザーのそれぞれが印刷出力を行った画像形成装置２を特定し、現在割り当て対象となっている一の画像形成装置２において印刷出力が行われた回数をカウントして比較する。そして変更部３３は、複数の割り当て候補ユーザーのうち、現在割り当て対象となっている一の画像形成装置２において印刷出力を行った回数が最も多いユーザーを割り当て対象である一の画像形成装置２に割り当てる（ステップＳ１６４）。そして他のユーザーを他の画像形成装置２に割り当てる（ステップＳ１６５）。

図３１は、上記調整処理の概念を説明する図である。まず図３１（ａ）に示すように、例えば解析部３２によって決定された最終順位においてユーザーＵ１９とユーザーＵ２７とが同順位であった場合、ユーザーＵ１９及びユーザーＵ２７は、図２０に示した割り当て方向（割り当て順序）Ｆ１において互いに隣接する２つの画像形成装置２ｃ，２ｄのいずれに割り当てられる場合であっても、負荷分散という観点からすれば効果は同じであり、複数の画像形成装置２ａ〜２ｈのそれぞれの占有状態を平均化するという点に何ら影響を与えない。

そこで、本実施形態では、変更部３３が割り当て対象となっている一の画像形成装置２ｃに対してユーザーＵ１９とユーザーＵ２７とのいずれを割り当てるかを決定するために、ユーザーＵ１９が画像形成装置２ｃで印刷出力を行った回数と、ユーザーＵ２７が画像形成装置２ｃで印刷出力を行った回数とを比較する。またこのとき、ユーザーＵ１９が画像形成装置２ｄで印刷出力を行った回数と、ユーザーＵ２７が画像形成装置２ｄで印刷出力を行った回数とを更に比較するようにしても良い。そしてユーザーＵ１９がユーザーＵ２７よりも画像形成装置２ｃで印刷出力を行った回数が多い場合、図３１（ｂ）に示すようにユーザーＵ１９を画像形成装置２ｃに割り当てると共に、ユーザーＵ２７を画像形成装置２ｄに割り当てる。

このように一の画像形成装置２に対する割り当て候補として複数のユーザーが存在する場合、その画像形成装置２において印刷出力を行った回数が多いユーザーを割り当てることにより、その画像形成装置２に割り当てられたユーザーによって投入されるジョブは、その画像形成装置２に蓄積保存されることとなり、しかもその画像形成装置２において印刷出力が行われる割合が高くなる。したがって、ユーザーが印刷出力を行うときには、ネットワーク４を介した印刷ジョブの送受信が行われる頻度が低下するため、画像形成システム１全体としてのパフォーマンスが向上する。

尚、第５実施形態において上述した点以外については、第１、第２、第３又は第４実施形態において説明したものと同様である。

（変形例）
以上、本発明に関する幾つかの実施形態について説明したが、本発明は、上記実施形態において説明した内容のものに限られるものではなく、種々の変形例が適用可能である。

例えば上記実施形態では、管理装置５である画像形成装置２ａにおいて複数の画像形成装置２ａ〜２ｈのそれぞれに対するユーザーの割り当て状態を変更した場合、設定変更情報送信部３４が少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置に対する設定変更情報を送信するときには、被管理装置６である他の画像形成装置２ｂ〜２ｈに対して設定変更情報を送信する場合について説明した。しかし、これに限られるものではなく、設定変更情報送信部３４は、変更部３３による変更処理が行われた場合に、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置３に対し、設定変更情報を直接送信するようにしても良い。この場合、被管理装置６である各画像形成装置２ｂ〜２ｈは、管理装置５である画像形成装置２ａから設定変更情報を取得して情報処理装置３に転送する必要がなくなるため、被管理装置６の処理負担を軽減することができるという利点がある。

また上記実施形態では、複数の画像形成装置２ａ〜２ｈの処理能力が同一であることを前提としており、変更部３３が複数の画像形成装置２ａ〜２ｈのそれぞれに対して各ユーザーＵ１〜Ｕ３０を割り当てるときには、一定の割り当て方向（割り当て順序）Ｆ１に向かって個々のユーザーを割り当てていく処理について説明した。しかし、複数の画像形成装置２ａ〜２ｈの処理能力が同一でないこともある。そのような場合、変更部３３が複数の画像形成装置２ａ〜２ｈのそれぞれに対して各ユーザーＵ１〜Ｕ３０を割り当てるときには、他の画像形成装置２よりも処理能力の高い画像形成装置２に対し、より多くのユーザーを割り当てるような割り当て方法を採用しても良い。

１ 画像形成システム
２（２ａ〜２ｈ） 画像形成装置
３ 情報処理装置
５ 管理装置
６ 被管理装置
１２ 記憶部（記憶手段）
３１ 情報収集部（情報収集手段）
３２ 解析部（解析手段）
３３ 変更部（変更手段）
３４ 設定変更情報送信部（設定変更情報送信手段）
Ｄ１ ジョブ蓄積履歴情報

Claims (18)

1. 複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムであって、
   前記複数の画像形成装置のうちの一の画像形成装置は、前記複数の画像形成装置のそれぞれを管理する管理装置として設定されており、
   前記複数の画像形成装置のそれぞれは、
   情報処理装置から受信する印刷ジョブごとに、ユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報を記録したジョブ蓄積履歴情報を記憶する記憶手段、
   を備え、
   前記管理装置は、
   前記複数の画像形成装置のそれぞれから一定期間ごとに前記ジョブ蓄積履歴情報を収集する情報収集手段と、
   前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析する解析手段と、
   前記解析手段による解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する変更手段と、
   を備えることを特徴とする画像形成システム。
2. 前記解析手段は、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における印刷ジョブの蓄積によって前記複数の画像形成装置のそれぞれが各ユーザーによって占有された値を示す印刷ジョブ蓄積占有値を導出し、
   前記変更手段は、前記解析手段によってユーザーごとに導出される前記印刷ジョブ蓄積占有値に基づき、前記複数の画像形成装置のそれぞれに割り当てられるユーザーごとの前記印刷ジョブ蓄積占有値の合計値が平均化されるように前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更することを特徴とする請求項１に記載の画像形成システム。
3. 前記解析手段は、ユーザーごとに、印刷ジョブの蓄積回数と、印刷ジョブのデータサイズと、印刷ジョブの受信から出力までの蓄積滞留時間とを積算することにより、前記印刷ジョブ蓄積占有値を導出することを特徴とする請求項２に記載の画像形成システム。
4. 前記解析手段は、前記一定期間内における印刷ジョブの蓄積回数が所定の閾値に満たないユーザーを解析対象から除外することを特徴とする請求項１乃至３のいずれかに記載の画像形成システム。
5. 前記ジョブ蓄積履歴情報には、印刷ジョブを蓄積した時間又は曜日に関する情報が含まれており、
   前記解析手段は、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記複数の画像形成装置のそれぞれに蓄積される印刷ジョブが最大値となる時間帯又は曜日をユーザーごとに導出し、
   前記変更手段は、同一時間帯又は同一曜日に印刷ジョブの蓄積量が最大値となる複数のユーザーをそれぞれ異なる画像形成装置に割り当てることを特徴とする請求項１乃至４のいずれかに記載の画像形成システム。
6. 前記変更手段は、データサイズが所定サイズよりも大きい印刷ジョブを投入する複数のユーザーをそれぞれ異なる画像形成装置に割り当てることを特徴とする請求項１乃至５のいずれかに記載の画像形成システム。
7. 前記変更手段により前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態が変更されることに伴い、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置に対する設定変更情報を送信する設定変更情報送信手段、
   を更に備えることを特徴とする請求項１乃至６のいずれかに記載の画像形成システム。
8. 前記設定変更情報送信手段は、印刷ジョブの出力先が変更されるユーザーの情報処理装置がユーザーの割り当て状態の変更前の状態で印刷ジョブを送信する画像形成装置に対し、前記設定変更情報を送信することを特徴とする請求項７に記載の画像形成システム。
9. 前記複数の画像形成装置のそれぞれは、予め割り当てられたユーザーによって使用される情報処理装置からのアクセスを検知したとき、前記管理装置に対して前記設定変更情報の有無を問い合わせ、前記設定変更情報がある場合に前記管理装置から前記設定変更情報を取得して情報処理装置へ送信することを特徴とする請求項８に記載の画像形成システム。
10. 前記複数の画像形成装置のそれぞれは、特定の情報処理装置に対する前記設定変更情報を前記管理装置から受信したとき、前記特定の情報処理装置から受信した印刷ジョブを蓄積している状態であれば、当該印刷ジョブの出力又は削除が完了した後に前記設定変更情報を前記特定の情報処理装置へ送信することを特徴とする請求項８又は９に記載の画像形成システム。
11. 前記設定変更情報送信手段は、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置に対し、前記設定変更情報を直接送信することを特徴とする請求項７に記載の画像形成システム。
12. 前記ジョブ蓄積履歴情報には、印刷ジョブに基づく印刷出力を行った画像形成装置に関する情報が含まれており、
    前記変更手段は、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する際、前記複数の画像形成装置のそれぞれの占有状態の平均化に影響を与えない複数のユーザーが一の画像形成装置に対する割り当て候補として存在するときには、前記複数のユーザーのうち、当該一の画像形成装置で印刷出力を行った回数が多いユーザーを当該一の画像形成装置に割り当てることを特徴とする請求項１乃至１１に記載の画像形成システム。
13. 複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムにおいて、前記複数の画像形成装置のうちの１つとして設けられる画像形成装置であって、
    前記複数の画像形成装置のそれぞれから、一定期間ごとに、印刷ジョブごとのユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報が記録されたジョブ蓄積履歴情報を収集する情報収集手段と、
    前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析する解析手段と、
    前記解析手段による解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する変更手段と、
    を備えることを特徴とする画像形成装置。
14. 前記解析手段は、前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における印刷ジョブの蓄積によって前記複数の画像形成装置のそれぞれが各ユーザーによって占有された値を示す印刷ジョブ蓄積占有値を導出し、
    前記変更手段は、前記解析手段によってユーザーごとに導出される前記印刷ジョブ蓄積占有値に基づき、前記複数の画像形成装置のそれぞれに割り当てられるユーザーごとの前記印刷ジョブ蓄積占有値の合計値が平均化されるように前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更することを特徴とする請求項１３に記載の画像形成装置。
15. 前記解析手段は、ユーザーごとに、印刷ジョブの蓄積回数と、印刷ジョブのデータサイズと、印刷ジョブの受信から出力までの蓄積滞留時間とを積算することにより、前記印刷ジョブ蓄積占有値を導出することを特徴とする請求項１４に記載の画像形成装置。
16. 前記変更手段により前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態が変更されることに伴い、少なくとも印刷ジョブの出力先が変更されるユーザーの情報処理装置に対する設定変更情報を送信する設定変更情報送信手段、
    を更に備えることを特徴とする請求項１３乃至１５のいずれかに記載の画像形成装置。
17. 複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムにおける負荷分散方法であって、
    前記複数の画像形成装置のそれぞれにおいて情報処理装置から受信する印刷ジョブごとに、ユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報を記録したジョブ蓄積履歴情報を更新するステップと、
    前記複数の画像形成装置のそれぞれから一定期間ごとに前記ジョブ蓄積履歴情報を収集するステップと、
    前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析するステップと、
    前記解析の解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更するステップと、
    を有することを特徴とする負荷分散方法。
18. 複数の画像形成装置のそれぞれが、予め割り当てられたユーザーによって使用される情報処理装置からの印刷ジョブを受信して蓄積し、前記複数の画像形成装置のうちの任意の画像形成装置からの要求に基づいて前記印刷ジョブを読み出して出力することにより、前記複数の画像形成装置のうちの任意の画像形成装置において前記印刷ジョブに基づく印刷出力を行うことが可能な画像形成システムにおいて、前記複数の画像形成装置のうちの一の画像形成装置において実行されるプログラムであって、前記一の画像形成装置を、
    前記複数の画像形成装置のそれぞれから、一定期間ごとに、印刷ジョブごとのユーザーと、データサイズと、受信から出力までの蓄積滞留時間とを示す情報が記録されたジョブ蓄積履歴情報を収集する情報収集手段、
    前記複数の画像形成装置のそれぞれから収集された前記ジョブ蓄積履歴情報に基づき、前記一定期間内における前記複数の画像形成装置のそれぞれの各ユーザーによる占有状態を解析する解析手段、及び、
    前記解析手段による解析結果に基づき、前記複数の画像形成装置のそれぞれに割り当てられる各ユーザーによる占有状態が平均化されるように、前記複数の画像形成装置のそれぞれに対するユーザーの割り当て状態を変更する変更手段、
    として機能させることを特徴とするプログラム。

Images