(57)【要約】【課題】納期内に配送すべき印刷物の印刷指示が１つの出力装置に対して突発的に行われた場合であっても、その印刷物の納品に要する時間に応じて適切に印刷処理を分散させることができる分散処理システムを提供する。【解決手段】納入時刻予測手段８２は、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻を算出する。印刷データ抽出手段８３は、納入予測時刻が納期時刻よりも後の時刻である場合、印刷データの中から、自分散処理システムのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を送信処理及び出力処理に必要とする印刷データを抽出する。分散処理時刻算出手段８４は、他のシステム７０のプリンタ７１ごとに、分散処理時刻を算出する。出力指示手段８５は、他のシステム７０のプリンタ７１のうち、分散処理時刻が納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる。【選択図】図５
2011165119.tif 000002
【特許請求の範囲】
【請求項１】
プリンタを備える他のシステムに接続された分散処理システムであって、
出力指示された複数の印刷データを出力するプリンタと、
前記プリンタに対する印刷データの送信処理に要する時間と、前記プリンタが印刷データの出力処理に要する時間と、前記プリンタが出力する印刷物を納入先へ配送する際に要する時間とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻を算出する納入時刻予測手段と、
前記納入予測時刻が前記納入先に印刷物を納入する期限である納期時刻よりも後の時刻である場合、印刷データの中から、自分散処理システムのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を前記送信処理及び出力処理に必要とする印刷データを抽出する印刷データ抽出手段と、
他のシステムのプリンタごとに、抽出された印刷データを自分散処理システムから他のシステムのプリンタへ送信する際に要する時間と、当該印刷データの出力処理に要する時間と、出力された印刷物を納入先へ配送する際に要する時間とをもとに算出される時刻である分散処理時刻を算出する分散処理時刻算出手段と、
他のシステムのプリンタのうち、前記分散処理時刻が前記納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる出力指示手段とを備えた
ことを特徴とする分散処理システム。
【請求項２】
分散処理時刻算出手段は、距離が最も近いプリンタから順に分散処理時刻を算出する
請求項１記載の分散処理システム。
【請求項３】
分散処理時刻算出手段は、他のシステムのプリンタで印刷した場合に、送信処理及び出力処理に要する時間が現時点から納期時刻までの期間に相当する時間よりも短い印刷データを抽出し、
出力指示手段は、他のシステムのプリンタに抽出された印刷データを出力させる
請求項１または請求項２記載の分散処理システム。
【請求項４】
印刷データ抽出手段は、印刷データを抽出する際、送信処理及び出力処理に要する時間が最も長い印刷データから順に抽出する
請求項１から請求項３のうちのいずれか１項に記載の分散処理システム。
【請求項５】
印刷データ抽出手段は、印刷データを抽出する際、プリンタに対する出力指示が最も遅い印刷データから順に抽出する
請求項１から請求項３のうちのいずれか１項に記載の分散処理システム。
【請求項６】
プリンタを備える他のシステムに接続された分散処理システムが、当該分散処理システムのプリンタに対する印刷データの送信処理に要する時間と、前記プリンタが印刷データの出力処理に要する時間と、前記プリンタが出力する印刷物を納入先へ配送する際に要する時間とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻を算出し、
前記分散処理システムが、前記納入予測時刻が前記納入先に印刷物を納入する期限である納期時刻よりも後の時刻である場合、印刷データの中から、自分散処理システムのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を前記送信処理及び出力処理に必要とする印刷データを抽出し、
前記分散処理システムが、他のシステムのプリンタごとに、抽出された印刷データを自分散処理システムから他のシステムのプリンタへ送信する際に要する時間と、当該印刷データの出力処理に要する時間と、出力された印刷物を納入先へ配送する際に要する時間とをもとに算出される時刻である分散処理時刻を算出し、
前記分散処理システムが、他のシステムのプリンタのうち、前記分散処理時刻が前記納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる
ことを特徴とする分散処理方法。
【請求項７】
分散処理時刻を算出する際、距離が最も近いプリンタから順に分散処理時刻を算出する
請求項６記載の分散処理方法。
【請求項８】
出力指示された複数の印刷データを出力するプリンタを備え、当該プリンタとは異なるプリンタを備えるシステムに接続されたコンピュータに適用される分散処理プログラムであって、
前記コンピュータに、
自コンピュータのプリンタに対する印刷データの送信処理に要する時間と、当該プリンタが印刷データの出力処理に要する時間と、当該プリンタが出力する印刷物を納入先へ配送する際に要する時間とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻を算出する納入時刻予測処理、
前記納入予測時刻が前記納入先に印刷物を納入する期限である納期時刻よりも後の時刻である場合、印刷データの中から、自コンピュータのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を前記送信処理及び出力処理に必要とする印刷データを抽出する印刷データ抽出処理、
他のシステムのプリンタごとに、抽出された印刷データを自分散処理システムから他のシステムのプリンタへ送信する際に要する時間と、当該印刷データの出力処理に要する時間と、出力された印刷物を納入先へ配送する際に要する時間とをもとに算出される時刻である分散処理時刻を算出する分散処理時刻算出処理、および、
他のシステムのプリンタのうち、前記分散処理時刻が前記納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる出力指示処理
を実行させるための分散処理プログラム。
【請求項９】
コンピュータに、
分散処理時刻算出処理で、距離が最も近いプリンタから順に分散処理時刻を算出させる
請求項８記載の分散処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の出力装置に処理を分散して印刷物を出力させる分散処理システム、分散処理方法及び分散処理プログラムに関する。
【背景技術】
【０００２】
自治体の業務システムなどにおいて、今後は、システムの形態が、従来のシステム導入型からサービス利用型に変わってくることが想定される。そうすると、自治体の帳票印刷処理などもサービス提供側で行われることになる。サービス提供側は、最大時の処理負荷を想定したシステム及びプリンタを導入するとコスト面で競争力がなくなるため、各データセンターのプリンタに対して分散処理を行うことが必要になる。
【０００３】
例えば、月次や期末の時期になると、自治体の業務システムでは、大量に帳票を出力するケースが多くなる。このような大量の帳票出力に対応するため、上記サービス提供側は、複数の帳票出力用サーバやプリンタなどを用意し、予め帳票出力処理の負荷を分散する必要がある。そのため、複数のプリンタの中から出力に適したプリンタを選択して処理負荷を分散する方法が各種知られている。
【０００４】
例えば、特許文献１には、印刷依頼から納品までに要する時間に応じて、印刷を実行させるプリンタを選定する印刷サービス管理システムが記載されている。特許文献１に記載されたシステムは、印刷終了予測時刻に予測配送時間を加えて配送完了時刻を算出し、この配送完了時刻が一番早くなるプリンタを出力プリンタに決定する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００１−３１２３９３号公報（段落０００１，００１０，００１３，００１６〜００１７，００２０〜００２１、図１〜３，５）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
例えば、自治体の業務において、期中に各制度が改正された場合、大量の帳票出力処理が発生することがある。このような処理が発生すると、帳票出力処理が予定時間内に完了せず、顧客の期待する納期までに配送できないという問題があった。
【０００７】
特許文献１に記載されたシステムを用いることで、大量の帳票出力処理を複数のプリンタに予め分散させることは可能である。しかし、意図していない突発的な帳票出力指示が１つのプリンタに対して行われた場合、指示を受けたプリンタは、既に指示された帳票出力処理が完了するまで他の帳票出力処理ができなくなってしまう。このような場合には、出力処理を分散できないため、結果として顧客の期待する納期までに配送できないという問題がある。
【０００８】
そこで、本発明は、納期内に配送すべき印刷物の印刷指示が１つの出力装置に対して突発的に行われた場合であっても、その印刷物の納品に要する時間に応じて適切に印刷処理を分散させることができる分散処理システム、分散処理方法及び分散処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明による分散処理システムは、プリンタを備える他のシステムに接続された分散処理システムであって、出力指示された複数の印刷データを出力するプリンタと、プリンタに対する印刷データの送信処理に要する時間と、プリンタが印刷データの出力処理に要する時間と、プリンタが出力する印刷物を納入先へ配送する際に要する時間とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻を算出する納入時刻予測手段と、納入予測時刻が納入先に印刷物を納入する期限である納期時刻よりも後の時刻である場合、印刷データの中から、自分散処理システムのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を送信処理及び出力処理に必要とする印刷データを抽出する印刷データ抽出手段と、他のシステムのプリンタごとに、抽出された印刷データを自分散処理システムから他のシステムのプリンタへ送信する際に要する時間と、その印刷データの出力処理に要する時間と、出力された印刷物を納入先へ配送する際に要する時間とをもとに算出される時刻である分散処理時刻を算出する分散処理時刻算出手段と、他のシステムのプリンタのうち、分散処理時刻が納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる出力指示手段とを備えたことを特徴とする。
【００１０】
本発明による分散処理方法は、プリンタを備える他のシステムに接続された分散処理システムが、その分散処理システムのプリンタに対する印刷データの送信処理に要する時間と、プリンタが印刷データの出力処理に要する時間と、プリンタが出力する印刷物を納入先へ配送する際に要する時間とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻を算出し、分散処理システムが、納入予測時刻が納入先に印刷物を納入する期限である納期時刻よりも後の時刻である場合、印刷データの中から、自分散処理システムのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を送信処理及び出力処理に必要とする印刷データを抽出し、分散処理システムが、他のシステムのプリンタごとに、抽出された印刷データを自分散処理システムから他のシステムのプリンタへ送信する際に要する時間と、その印刷データの出力処理に要する時間と、出力された印刷物を納入先へ配送する際に要する時間とをもとに算出される時刻である分散処理時刻を算出し、分散処理システムが、他のシステムのプリンタのうち、分散処理時刻が納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させることを特徴とする。
【００１１】
本発明による分散処理プログラムは、出力指示された複数の印刷データを出力するプリンタを備え、そのプリンタとは異なるプリンタを備えるシステムに接続されたコンピュータに適用される分散処理プログラムであって、コンピュータに、自コンピュータのプリンタに対する印刷データの送信処理に要する時間と、そのプリンタが印刷データの出力処理に要する時間と、そのプリンタが出力する印刷物を納入先へ配送する際に要する時間とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻を算出する納入時刻予測処理、納入予測時刻が納入先に印刷物を納入する期限である納期時刻よりも後の時刻である場合、印刷データの中から、自コンピュータのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を送信処理及び出力処理に必要とする印刷データを抽出する印刷データ抽出処理、他のシステムのプリンタごとに、抽出された印刷データを自分散処理システムから他のシステムのプリンタへ送信する際に要する時間と、その印刷データの出力処理に要する時間と、出力された印刷物を納入先へ配送する際に要する時間とをもとに算出される時刻である分散処理時刻を算出する分散処理時刻算出処理、および、他のシステムのプリンタのうち、分散処理時刻が納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる出力指示処理を実行させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、納期内に配送すべき印刷物の印刷指示が１つの出力装置に対して突発的に行われた場合であっても、その印刷物の納品に要する時間に応じて適切に印刷処理を分散させることができる。
【図面の簡単な説明】
【００１３】
【図１】本発明による分散処理システムの一実施形態を示すブロック図である。
【図２】分散処理システムの動作例を示すフローチャートである。
【図３】印刷ジョブの例を示す説明図である。
【図４】ＤＣ情報記憶部２０に記憶された情報の例を示す説明図である。
【図５】本発明による分散処理システムの最小構成の例を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施形態を図面を参照して説明する。
【００１５】
図１は、本発明による分散処理システムの一実施形態を示すブロック図である。本実施形態における分散処理システム１００は、帳票出力管理部１と、帳票印刷ジョブ記憶部１０と、データセンター（以下、ＤＣ（Ｄａｔａ  Ｃｅｎｔｅｒ）と記す。）情報記憶部２０と、出力装置３０とを備えている。
【００１６】
分散処理システム１００は、各データセンター内に設けられ、通信ネットワーク４０を介して、出力装置３０を備える他のシステムと相互に接続される。なお、以下の説明では、分散処理システム１００が接続する他のシステムも、分散システム１００である場合について説明する。ただし、分散システム１００が接続する他のシステムは、分散システム１００に限定されない。出力装置３０を備えていれば、他のシステムは、帳票出力管理部１、帳票印刷ジョブ記憶部１０及びＤＣ情報記憶部２０を備えていなくてもよい。
【００１７】
また、分散処理システム１００が設けられる単位はデータセンター単位に限定されない。１つのデータセンターに複数の分散処理システム１００が設けられていてもよい。なお、図１に示す例では、分散処理システム１００の数が２つの場合について示しているが、分散処理システム１００の数は、２つに限定されず、３つ以上であってもよい。
【００１８】
出力装置３０は、印刷データの印刷を行う。出力装置３０は、自分散処理システム１００内における帳票出力管理部１の指示だけでなく、他の分散処理システム１００における帳票出力管理部１の出力指示に応じて印刷処理を行う。具体的には、出力装置３０は、帳票印刷ジョブ記憶部１０に記憶された印刷データの内容を表す情報に基づいて、印刷処理を行う。
【００１９】
なお、以下の説明では、印刷データの内容を表す情報のことを印刷ジョブと記す。出力装置３０は、例えば、プリンタ等の出力装置により実現される。なお、図１に示す例では、分散処理システム１００が備える出力装置３０の数が１台の場合について示しているが、各分散処理システム１００が備える出力装置３０の数は、１台に限定されず、２台以上であってもよい。なお、以下の説明では、各分散処理システム１００が出力装置３０を各１台ずつ備えている場合について説明する。
【００２０】
ＤＣ情報記憶部２０は、印刷指示が可能な出力装置３０ごとに、出力装置３０が印刷データの出力に要する時間を表す情報（以下、プリンタ性能情報と記すこともある。）と、帳票出力管理部１が出力装置３０に対して印刷データの送信に要する時間を表す情報（以下、送信性能情報と記すこともある。）とを記憶する。また、ＤＣ情報記憶部２０は、出力装置３０が印刷物を出力してから納入先に配送するまでに要する時間（以下、配送時間と記すこともある。）を記憶する。さらに、ＤＣ情報記憶部２０は、データセンターと出力装置３０との距離を記憶していてもよい。
【００２１】
プリンタ性能情報は、例えば、所定の時間内に印刷可能な帳票の枚数で表わされていてもよい。ただし、印刷データを出力するために必要な時間（印刷データの出力時間）が算出できる情報であれば、プリンタ性能情報は、上記内容に限定されない。
【００２２】
また、送信性能情報は、印刷データを送信する回線の速度として表わされていてもよい。ただし、印刷データを出力装置３０（具体的には、自データセンター内のプリンタ、もしくは、他のデータセンター内のプリンタ）に送信するために必要な時間（印刷データの送信時間）が算出できる情報であれば、送信性能情報は、上記内容に限定されない。
【００２３】
配送時間は、出力装置３０が印刷物を出力したデータセンターから納入先に輸送するまでの時間（以下、輸送時間と記す。）と、印刷完了後に配送を開始するまでのタイムラグ（以下、配送タイムラグと記す。）とを含む。なお、印刷直後に配送可能である場合、配送時間には、配送タイムラグが含まれていなくてもよい。
【００２４】
ＤＣ情報記憶部２０には、これらのプリンタ性能情報、送信性能情報及び配送時間が予め記憶される。なお、ＤＣ情報記憶部２０は、例えば、分散処理システム１００が備える磁気ディスク装置等によって実現される。
【００２５】
帳票印刷ジョブ記憶部１０は、印刷ジョブを記憶する。印刷ジョブは、印刷データごとに、少なくとも印刷データ量と、その印刷データを出力する場所を示す情報とを対応付けたデータである。印刷データ量は、例えば、印刷枚数や印刷データのサイズによって表わされていてもよい。また、出力する場所を示す情報は、例えば、データセンター名や各出力装置３０の識別情報によって表わされていてもよい。帳票印刷ジョブ記憶部１０に記憶される印刷ジョブは、例えば、印刷データの印刷指示を行う後述の帳票データ出力部１３によって記憶される。
【００２６】
帳票出力管理部１は、印刷ジョブ監視部１１と、最適化分散処理部１２と、帳票データ出力部１３とを備えている。
【００２７】
印刷ジョブ監視部１１は、帳票印刷ジョブ記憶部１０に記憶された印刷ジョブを常時監視し、印刷ジョブが示す印刷対象物が納入先に納入される時刻を予測する。具体的には、印刷ジョブ監視部１１は、ＤＣ情報記憶部２０に記憶されたプリンタ性能情報と、送信性能情報とをもとに、その印刷データの印刷処理が完了する時刻（以下、印刷完了予定時刻と記す。）を算出する。また、印刷ジョブ監視部１１は、印刷完了予定時刻と、ＤＣ情報記憶部２０に記憶された配送時間とをもとに、予想される納入時刻（以下、予想納入時刻と記す。）を算出する。
【００２８】
すなわち、印刷ジョブ監視部１１は、各印刷データを出力装置３０に送信するために必要な時間を送信性能情報から算出する。また、印刷ジョブ監視部１１は、出力装置３０が各印刷データの印刷を完了するまでの時間をプリンタ性能情報から算出する。そして、印刷ジョブ監視部１１は、現在時刻から、この２つの時間を加算した時間分経過した時刻を、印刷完了予定時刻と予測する。さらに、印刷ジョブ監視部１１は、予測した印刷完了予定時刻から配送時間分経過した時刻を予想納入時刻として算出する。
【００２９】
また、印刷ジョブ監視部１１は、算出した予想納入時刻と印刷物の納期時刻とを比較する。納期時刻は、納入先ごと、もしくは、帳票の種類ごとに定められる時刻であり、例えば、分散処理システム１００の記憶部（図示せず）に予め記憶される。
【００３０】
なお、以下の説明では、納入先が１つの場合について説明する。ただし、納入先は１つに限定されない。納入先が複数ある場合、各印刷ジョブに納入先を識別する情報を付与しておけばよい。この場合、印刷ジョブ監視部１１は、その納入先ごとに印刷ジョブの監視を行えばよい。また、以下の説明では、出力した帳票はすべて一か所の納入先に納入する場合ついて説明する。ただし、出力した帳票の納入先は一か所に限定されない。例えば、出力する帳票の種類ごとに納入先を識別する場合、各印刷ジョブに帳票を識別する情報を付与しておけばよい。この場合、印刷ジョブ監視部１１は、その帳票の種類ごとに印刷ジョブの監視を行えばよい。
【００３１】
最適化分散処理部１２は、予想納入時刻が納期時刻よりも後の時刻である場合、印刷ジョブの中から、自分散処理システムの出力装置３０で印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を必要とする印刷データを抽出する。ここで、納期時刻から納入予測時刻までの期間に相当する時間に必要な時間とは、印刷ジョブをプリンタに送信する処理及びそのプリンタが印刷ジョブを出力する処理に必要とする時間である。なお、印刷ジョブは１つであってもよく、複数であってもよい。以下の説明では、予想納入時刻をＴと記し、納期時刻とｔと記す。
【００３２】
最適化分散処理部１２は、他の出力装置３０に分散させる印刷ジョブの数が最も少なくなるように（例えば、印刷データの送信処理及び出力処理に要する時間が最も長い印刷データから順に）印刷ジョブを抽出してもよい。また、最適化分散処理部１２は、出力指示が遅い（すなわち、後から指示された）順に印刷ジョブを抽出してもよい。このようにすることで、印刷が開始された印刷ジョブを選択してしまう危険性を防止できる。ただし、予想納入時刻Ｔが納期時刻ｔを超える印刷ジョブを抽出する方法は、上記方法に限定されない。
【００３３】
そして、最適化分散処理部１２は、分散処理を行う他のシステムの出力装置３０ごとに、抽出された印刷データの送信時間と、印刷データの出力時間と、配送時間とをもとに算出される時刻（分散処理時刻と記す。）を算出する。そして、最適化分散処理部１２は、他のシステムにの出力装置３０のうち、分散処理時刻が納期時刻ｔよりも前の時刻になる出力装置３０に、抽出された印刷データを出力させる。
【００３４】
最適化分散処理部１２は、例えば、距離が最も近いプリンタから順に分散処理時刻を算出してもよい。そして、最適化分散処理部１２は、一番初めに要件（分散処理時刻が納期時刻よりも前の時刻になる要件）を満たすプリンタに、抽出された印刷データを出力させてもよい。この場合、最適化分散処理部１２は、ＤＣ情報記憶部２０に記憶された出力装置３０間の距離をもとに、一番近い距離に存在する出力装置３０を判断すればよい。
【００３５】
また、１つの出力装置３０に分散させただけでは分散処理時刻が納期時刻ｔよりも前の時刻にならない場合、最適化分散処理部１２は、他のシステムのプリンタに対して、一部の印刷データを出力させるようにしてもよい。具体的には、最適化分散処理部１２は、他のシステムの出力装置３０プリンタで印刷した場合に、送信処理及び出力処理に要する時間が現時点から納期時刻までの期間に相当する時間よりも短い印刷データを抽出し、他のシステムの各出力装置３０に抽出した印刷データの出力指示を行ってもよい。このとき、最適化分散処理部１２は、分散処理時刻が印刷物の納期時刻ｔよりも前の時刻になるまで、印刷データの抽出及び出力指示を他のシステムの各出力装置３０に対して行えばよい。
【００３６】
なお、最適化分散処理部１２が一部の印刷ジョブを決定する方法は、予想納入時刻Ｔが納期時刻ｔを超える時間に相当する印刷データを抽出する方法と同様である。
【００３７】
帳票データ出力部１３は、最適化分散処理部１２が特定した出力装置３０に対して印刷指示を行う。具体的には、帳票データ出力部１３は、帳票印刷ジョブ記憶部１０に記憶された印刷ジョブに基づいて印刷指示を行う。
【００３８】
帳票出力管理部１（より具体的には、印刷ジョブ監視部１１と、最適化分散処理部１２と、帳票データ出力部１３）は、プログラム（分散処理プログラム）に従って動作するコンピュータ（例えば、パーソナルコンピュータなどの情報処理装置）のＣＰＵによって実現される。例えば、プログラムは、コンピュータの記憶部（図示せず）に記憶され、ＣＰＵは、そのプログラムを読み込み、プログラムに従って、帳票出力管理部１（より具体的には、印刷ジョブ監視部１１、最適化分散処理部１２及び帳票データ出力部１３）として動作してもよい。また、印刷ジョブ監視部１１と、最適化分散処理部１２と、帳票データ出力部１３とは、それぞれが専用のハードウェアで実現されていてもよい。
【００３９】
さらに、帳票出力管理部１と、帳票印刷ジョブ記憶部１０と、ＤＣ情報記憶部２０とで１つの装置を実現し、この装置が出力装置３０と接続する構成であってもよい。
【００４０】
次に、動作について説明する。図２は、本実施形態における分散処理システムの動作例を示すフローチャートである。また、図３は、帳票印刷ジョブ記憶部１０に記憶された印刷ジョブの例を示す説明図である。図３に例示する印刷ジョブは、印刷ジョブを識別するＪＯＢ名、印刷状態を示すステータス、印刷枚数、印刷データのサイズ、印刷場所、及び、その印刷場所で印刷したときに印刷処理が完了する時刻である完了時期を対応付けた情報である。
【００４１】
また、図４は、ＤＣ情報記憶部２０に記憶された情報の例を示す説明図である。図４に例示する＜性能テーブル＞は、印刷物を出力する位置（ここでは、データセンター）ごとにプリンタ性能情報と送信性能情報とを対応付けた情報である。具体的には、＜性能テーブル＞の「プリンタ性能」列は、プリンタ性能情報として１分間に印刷可能な帳票の枚数を表す。また、＜性能テーブル＞の「ネットワーク帯域」列は、送信性能情報として１秒間に送信できるデータのビット数を表す。
【００４２】
また、図４に例示する＜配送テーブル＞は、印刷物を出力する場所（すなわち、データセンター）ごとに輸送時間と配送タイムラグとを対応付けた情報である。具体的には、＜配送テーブル＞の「輸送時間」列は、顧客（納入先）に出力した帳票を届けるために必要な時間を表す。また、＜配送テーブル＞の「配送ルート時刻表」列は、所定の時刻から配送されるまでの時間間隔を表す。
【００４３】
帳票出力管理部１では、帳票印刷ジョブ記憶部１０に記憶された印刷ジョブを常時監視する。具体的には、印刷ジョブ監視部１１は、滞留した印刷ジョブ（すなわち、印刷処理が完了していない印刷ジョブ）の印刷完了予定時刻と、ＤＣ情報記憶部２０に記憶された配送時間とをもとに、予想納入時刻Ｔを算出する（ステップＳ１）。なお、配送時間には、図４に例示する輸送時間、配送ルート時刻表から算出される配送タイムラグが含まれる。配送タイムラグは、現在時刻から次に配送される時刻までの時間として算出される。
【００４４】
印刷ジョブ監視部１１は、算出した予想納入時刻Ｔと、予め登録された納期時刻ｔとを比較する（ステップＳ２）。予想納入時刻Ｔが納期時刻ｔよりも前の時刻の場合、すなわち、Ｔ＞ｔを満たさない場合（ステップＳ２におけるＮｏ）、印刷ジョブ監視部１１は、ステップＳ１以降の処理を繰り返す。
【００４５】
一方、予想納入時刻Ｔが納期時刻ｔよりも後の時刻の場合、すなわち、Ｔ＞ｔを満たす場合（ステップＳ２におけるＹｅｓ）、印刷ジョブ監視部１１は、最適化分散処理部１２に、その旨を通知する（ステップＳ３）。最適化分散処理部１２は、印刷ジョブ監視部１１から上記旨の通知を受けると、予想納入時刻Ｔが納期時刻ｔを超える時間、すなわち、（Ｔ−ｔ）で算出される時間に相当する印刷ジョブを抽出する（ステップＳ４）。そして、最適化分散処理部１２は、抽出した印刷ジョブを他のデータセンターにあるプリンタに分散させた場合に必要な時間を計算する（ステップＳ５）。
【００４６】
以下、具体例を用いて説明する。例えば、印刷データの出力枚数を、図４に例示する「プリンタ性能」で割ることにより、印刷データの出力時間を算出できる。このように算出した時間をａ（分）とする。次に、帳票データサイズを、図４に例示する「ネットワーク帯域」で割ることにより、印刷データの送信時間を算出できる。このように算出した時間をｂ（分）とする。さらに、納入先までの輸送時間は、図４に例示する「輸送時間」を用いることが出来る。この時間をｃ（分）とする。また、配送ライムラグは、配送ルート時刻表から算出されるルート便時刻と印刷完了予定時刻との差から時間を算出できる。このように算出した時間をｄ（分）とする。すなわち、Ｔ＝ａ＋ｂ＋ｃ＋ｄである。
【００４７】
最適化分散処理部１２は、他のシステムのプリンタが、分散処理時刻＜納期時刻ｔを満たすか否かを判断する（ステップＳ６）。そのプリンタが、分散処理時刻＜納期時刻ｔを満たす場合（ステップＳ６におけるＹｅｓ）、最適化分散処理部１２は、そのプリンタに対して出力指示を行う（ステップＳ７）。一方、分散処理時刻＜納期時刻ｔを満たさない場合（ステップＳ６におけるＮｏ）、最適化分散処理部１２は、他のプリンタに対してステップＳ６以降の処理を繰り返す。
【００４８】
例えば、距離が近いデータセンターから順に、ａ＋ｂ＋ｃ＋ｄ＜ｔを満たすか否かを判断する。具体的には、単一のデータセンターでａ＋ｂ＋ｃ＋ｄ＜ｔを満たす場合、最適化分散処理部１２は、そのデータセンターのプリンタを、出力指示を行うプリンタと特定する。一方、単一のデータセンターではａ＋ｂ＋ｃ＋ｄ＜ｔを満たさない場合、最適化分散処理部１２は、（ａ＋ｂ＋ｃ＋ｄ−ｔ）により算出される時間に相当する印刷ジョブを抽出する。そして、他のデータセンターに印刷ジョブを分散させた場合の時間を同様に計算し、（ａ＋ｂ＋ｃ＋ｄ−ｔ）＜ｔを満たすデータセンターを発見した時点で処理を終了し、そのデータセンターの出力装置３０に対して出力指示を行う。
【００４９】
次に、一部の印刷ジョブを複数のデータセンターに分散させる処理について説明する。まず、最適化分散処理部１２は、ａ＋ｂ＋ｃ＋ｄ＞ｔを満たす場合に、（ａ＋ｂ＋ｃ＋ｄ−ｔ）により算出される時間に相当する印刷ジョブを帳票印刷ジョブ記憶部１０から抽出する。そして、最適化分散処理部１２は、距離が近いデータセンター（すなわち、出力装置３０）から順に、抽出された印刷ジョブが示す印刷物を全て納入できるか否かを判断する。印刷物を全て納入できない場合、最適化分散処理部１２は、納入できない残りの印刷ジョブを抽出し、次に近いデータセンターが、残りの印刷ジョブが示す印刷物を全て納入できるか否かを判断する。以降、印刷ジョブがなくなるまで、上記処理を繰り返す。そして、最適化分散処理部１２は、印刷処理を分散させたそれぞれのデータセンターに、出力指示を行う。
【００５０】
なお、納入できない残りの印刷ジョブを抽出する方法は、（ａ＋ｂ＋ｃ＋ｄ−ｔ）により算出される時間に相当する印刷ジョブを抽出する方法と同様である。また、残りの印刷ジョブが示す印刷物を全て納入できるか否かを判断する方法は、印刷ジョブ監視部１１が、算出した予想納入時刻Ｔと、予め登録された納期時刻ｔとを比較して、Ｔ＞ｔを満たすか否かを判断する方法と同様である。
【００５１】
以上のように、本実施形態によれば、印刷ジョブ監視部１１が、印刷データの送信時間と、印刷データの出力時間と、配送時間とをもとに、出力指示された印刷データの印刷物が納入先に納入される時刻を予測する。次に、最適化分散処理部１２は、納入予測時刻Ｔが納期時刻ｔよりも後の時刻である場合、印刷データの中から、印刷データの送信処理及び出力処理に要する時間が、納期時刻ｔから納入予測時刻Ｔまでの時間に相当する時間を満たす数の印刷データを抽出する。そして、最適化分散処理部１２は、他のシステムが備えるプリンタごとに、抽出された印刷データの送信時間と出力時間と出力された印刷物の配送時間とをもとに分散処理時刻を算出する。そして、最適化分散処理部１２は、他のシステムが備えるプリンタのうち、分散処理時刻が納期時刻ｔよりも前の時刻になるプリンタに、抽出された印刷データを出力させる。よって、納期内に配送すべき印刷物の印刷指示が１つの出力装置に対して突発的に行われた場合であっても、その印刷物の納品に要する時間に応じて適切に印刷処理を分散させることができる。
【００５２】
すなわち、印刷ジョブ監視部１１が、現在時刻から、滞留した印刷ジョブの印刷完了予定時間と届け先への輸送時間とを合わせた時間だけ経過した予想納入時刻Ｔと、納期時刻ｔとを比較する。そして、最適化分散処理部１２が、納期時刻ｔを超える時間分の印刷ジョブを抽出して、他のデータセンターなどにある出力装置３０に処理分散させる。そのため、突発的に発生した大量帳票への対応が可能になる。
【００５３】
また、他のデータセンターの出力装置３０に処理を分散する場合に、最適化分散処理部１２が、データセンターと届け先（納入先）との間の輸送時間を考慮した分散処理を行うため、最短時間で帳票を届け先に配送することが可能になる。
【００５４】
例えば、遠隔地にあるデータセンターにて帳票を印刷し、顧客に配送するといったセンター集約型の帳票印刷システムにおいて、印刷処理負荷が突発的に急増した場合でも、印刷した帳票を顧客に納期通りに届けなければならないという時間制約があったとする。この場合でも、本実施形態による分散処理システムでは、帳票サーバの処理負荷を他のデータセンターに自動的に分散処理できるため、納期通りに帳票を顧客に届けることが可能になる。
【００５５】
次に、本発明による分散処理システムの最小構成の例を説明する。図５は、本発明による分散処理システムの最小構成の例を示すブロック図である。本発明による分散処理システムは、プリンタ７１を備える他のシステム７０に接続された分散処理システム８０であって、出力指示された複数の印刷データを出力するプリンタ８１（例えば、出力装置３０）と、プリンタ８１に対する印刷データの送信処理に要する時間（例えば、印刷データ送信時間）と、プリンタ８１が印刷データの出力処理に要する時間（例えば、印刷データ出力時間）と、プリンタ８１が出力する印刷物を納入先へ配送する際に要する時間（例えば、配送時間）とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻（例えば、予想納入時刻Ｔ）を算出する納入時刻予測手段８２（例えば、印刷ジョブ監視部１１）と、納入予測時刻（例えば、予想納入時刻Ｔ）が納入先に印刷物を納入する期限である納期時刻（例えば、納期時刻ｔ）よりも後の時刻である場合、印刷データの中から、自分散処理システムのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を送信処理及び出力処理に必要とする印刷データを抽出する印刷データ抽出手段８３（例えば、最適化分散処理部１２）と、他のシステム７０のプリンタ７１ごとに、抽出された印刷データを自分散処理システムから他のシステム７０のプリンタ７１へ送信する際に要する時間（例えば、印刷データ送信時間）と、その印刷データの出力処理に要する時間（例えば、印刷データ出力時間）と、出力された印刷物を納入先へ配送する際に要する時間（例えば、配送時間）とをもとに算出される時刻である分散処理時刻を算出する分散処理時刻算出手段８４（例えば、最適化分散処理部１２）と、他のシステム７０のプリンタ７１のうち、分散処理時刻が納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる出力指示手段８５（例えば、最適化分散処理部１２及び帳票データ出力部１３）とを備えている。
【００５６】
そのような構成により、納期内に配送すべき印刷物の印刷指示が１つの出力装置に対して突発的に行われた場合であっても、その印刷物の納品に要する時間に応じて適切に印刷処理を分散させることができる。
【００５７】
なお、少なくとも以下に示すような分散処理システムも、上記に示すいずれかの実施形態に開示されている。
【００５８】
（１）プリンタを備える他のシステムに接続された分散処理システムであって、出力指示された複数の印刷データを出力するプリンタ（例えば、出力装置３０）と、プリンタに対する印刷データの送信処理に要する時間（例えば、印刷データ送信時間）と、プリンタが印刷データの出力処理に要する時間（例えば、印刷データ出力時間）と、プリンタが出力する印刷物を納入先へ配送する際に要する時間（例えば、配送時間）とをもとに、出力指示された印刷データの印刷物が納入先に納入される納入予測時刻（例えば、予想納入時刻Ｔ）を算出する納入時刻予測手段（例えば、印刷ジョブ監視部１１）と、納入予測時刻（例えば、予想納入時刻Ｔ）が納入先に印刷物を納入する期限である納期時刻（例えば、納期時刻ｔ）よりも後の時刻である場合、印刷データの中から、自分散処理システムのプリンタで印刷した場合に、納期時刻から納入予測時刻までの期間に相当する時間を送信処理及び出力処理に必要とする印刷データを抽出する印刷データ抽出手段（例えば、最適化分散処理部１２）と、他のシステムのプリンタごとに、抽出された印刷データを自分散処理システムから他のシステムのプリンタへ送信する際に要する時間（例えば、印刷データ送信時間）と、その印刷データの出力処理に要する時間（例えば、印刷データ出力時間）と、出力された印刷物を納入先へ配送する際に要する時間（例えば、配送時間）とをもとに算出される時刻である分散処理時刻を算出する分散処理時刻算出手段（例えば、最適化分散処理部１２）と、他のシステムのプリンタのうち、分散処理時刻が納期時刻よりも前の時刻になるプリンタに、抽出された印刷データを出力させる出力指示手段（例えば、最適化分散処理部１２及び帳票データ出力部１３）とを備えた分散処理システム。
【００５９】
（２）分散処理時刻算出手段が、距離が最も近いプリンタから順に分散処理時刻を算出する分散処理システム。
【００６０】
（３）分散処理時刻算出手段が、他のシステムのプリンタで印刷した場合に、送信処理及び出力処理に要する時間が現時点から納期時刻までの期間に相当する時間よりも短い印刷データを抽出し、出力指示手段が、他のシステムのプリンタに抽出された印刷データを出力させる分散処理システム。
【００６１】
（４）印刷データ抽出手段が、印刷データを抽出する際、送信処理及び出力処理に要する時間が最も長い印刷データから順に抽出する分散処理システム。
【００６２】
（５）印刷データ抽出手段が、印刷データを抽出する際、プリンタに対する出力指示が最も遅い印刷データから順に抽出する分散処理システム。
【産業上の利用可能性】
【００６３】
本発明は、複数の出力装置に処理を分散して印刷物を出力させる分散処理システムに好適に適用される。具体的には、上述した自治体の業務システムだけでなく、帳票印刷を行っている金融、保険などの業務システムが行うサービスに適用できる。
【符号の説明】
【００６４】
１  帳票出力管理部
１０  帳票印刷ジョブ記憶部
１１  印刷ジョブ監視部
１２  最適化分散処理部
１３  帳票データ出力部
２０  ＤＣ情報記憶部
３０  出力装置
４０  通信ネットワーク
１００  分散処理システム
【図１】
2011165119.tif 000003
【図２】
2011165119.tif 000004
【図３】
2011165119.tif 000005
【図４】
2011165119.tif 000006
【図５】
2011165119.tif 000007