JPH05290004A - 分散処理制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 分散処理システムのシステム資源を有効利用
し、サービス所要時間を短くすること。 【構成】 処理要求装置１４、１６とサービス提供装置
１８、２０、２２との相互の距離を格納する距離テーブ
ル管理装置４２と、処理要求を１または複数のサービス
提供装置１８、２０、２２に分割するための規則を格納
する分割テーブル管理装置４０とを備え、処理要求が発
生すると、その処理要求の内容（印字枚数）に応じてサ
ービス提供装置までの最大距離を得、その距離内にある
サービス提供装置にこの処理要求を分割して送信し処理
させる。分割の際には、データ伝送テーブル管理装置４
４を用いて、データ伝送にかかる時間まで考慮してもよ
い。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、たとえばプリンタなど
の複数台のサービス提供装置と、印字要求などを発生す
る複数台の処理要求装置とが、通信ネットワークなどを
介して互いに接続された分散処理システムにおける、分
散処理制御装置に関する。

【０００２】

【従来の技術】従来から、ネットワークケーブルなどに
複数台のサービス提供装置と、これらサービス提供装置
に対してサービス要求を発生する複数のシステムが接続
された、分散処理制御システムが存在する。以下、本明
における分散処理システムの例としては、サービス提供
装置としてプリンタを、処理要求装置として、印字要求
を発生するプリンタ制御システムを含むものについて説
明する。この場合、各サービス提供装置において行なわ
れる処理は複数枚の印字処理に相当する。よく知られて
いるように、１台のプリンタで印字処理を行なう場合、
処理に要する時間は印字量にほぼ比例する。また、印字
処理は通常ページ単位に分割することが可能である。

【０００３】図２５は、複数のプリンタおよび複数のプ
リンタ制御システムが接続された分散処理システムの概
略図である。図２５を参照して、このシステムは、ネッ
トワークケーブル１０に接続された第１のプリンタ１８
と、第２のプリンタ２０と、第３のプリンタ２２と、各
プリンタに対して出力コマンドを発生し、プリンタ印字
を制御するための第１のプリンタ制御システム（以下
「ＰＣＳ」と呼ぶ）１４と、第２のＰＣＳ１６とを含
む。

【０００４】ＰＣＳ１４、１６はそれぞれ、文書編集シ
ステムなどに相当する。この場合、ユーザが文書の印字
を行なおうとする場合には、ＰＣＳ１４、１６のいずれ
かを介してプリンタ１８、２０、２２のいずれかに対し
て出力コマンドを与えて印字が行なわれる。

【０００５】このような分散処理制御システムにおい
て、プリンタ１８、２０、２２を用いる印字処理を制御
するための方法として以下の２つの方法がある。

【０００６】（１） 第１の方法 図２６は、第１の方法に従うプリンタを制御するための
フローチャートである。図２６を参照して、ＰＣＳ１４
または１６から印字要求が発生した場合、まずステップ
Ｓ４０１〜Ｓ４０３で、各プリンタ１８、２０、２２が
使用中であるかどうかを判定する。プリンタ１８、２
０、２２のいずれかが空き状態であれば、そのプリンタ
を使用することとし、そのプリンタをこれから使用する
ということを他のＰＣＳに示すために、以下のような処
理を行なう。

【０００７】たとえばステップ４０１の処理により、第
１のプリンタ１８が空き状態であると判定されたものと
する。この場合制御はステップＳ４１０に進み、第１の
プリンタ１８を使用状態とし、続いてステップＳ４１１
で、第１のプリンタ１８を用いて、印字要求が発生した
枚数だけ印字を行なう。そしてステップＳ４１２におい
て再び第１のプリンタ１８を空き状態に戻してこの印字
要求に対する処理は終了する。

【０００８】ステップＳ４０２によって第２のプリンタ
２０が空き状態であると判定された場合にも、ステップ
Ｓ４０７〜Ｓ４０９の処理により、第２のプリンタに対
して同様の処理が行なわれる。ステップＳ４０３で第３
のプリンタ２２が空き状態であると判定された場合に
も、ステップＳ４０４〜Ｓ４０６によって同様の処理が
行なわれる。

【０００９】ステップＳ４０１〜Ｓ４０３のいずれでも
プリンタが空き状態ではないと判定された場合には、再
び制御はステップＳ４０１に戻り、以下ステップＳ４０
１〜Ｓ４０３の処理が繰り返し行なわれることにより、
第１のプリンタ１８、第２のプリンタ２０、第３のプリ
ンタ２２のいずれかが空き状態となるまで待ち合せする
処理が行なわれる。

【００１０】ステップＳ４０１〜Ｓ４０３における判断
の順序は任意であるが、一般的には、印字コマンドを発
生したＰＣＳから距離が近いものから順に検索するとい
うように、印字要求のあったユーザにとって便利なプリ
ンタの方が先に利用されるようにすることが一般的であ
る。各ＰＣＳについて、この検索順序を予め登録・記憶
するようなシステム構成とし、場所の移動などによって
検索順序を再登録することもできる。

【００１１】（２） 第２の方法 第２の方法として、ＰＣＳから印字コマンドを発生する
ときに、予めどのプリンタに出力するかを指定する方法
がある。この方法を説明したものが図２７に示すフロー
チャートである。

【００１２】図２７を参照して、まずステップＳ５０１
により、指定したプリンタが現在使用中であるかどうか
が判断される。使用中であれば処理は再びステップＳ５
０１に戻ってこの判断を繰り返し行なう。そして、指定
されたプリンタが空き状態となって初めて処理はステッ
プＳ５０２に進む。

【００１３】ステップＳ５０２では、指定されたプリン
タをこれから使用するということを他のプリンタ制御シ
ステムに対して明示するために、指定したプリンタを使
用状態とする。

【００１４】続いてステップＳ５０３で、指定されたプ
リンタによって、必要なだけの印字を行なう。さらにス
テップＳ５０４で、印字終了後、すべての指定されたプ
リンタを空き状態に戻し、他のシステムによってこのプ
リンタを使用可能とする。

【００１５】

【発明が解決しようとする課題】しかし、上述の従来の
方法によれば次のような問題点がある。

【００１６】第１の方法では、順に空きプリンタを探
し、空きプリンタが発見され次第そのプリンタを用いて
印刷が行なわれる。そのために、プリンタ制御システム
とプリンタとが遠い距離に存在していた場合でも、その
プリンタが空き状態であればそのプリンタを用いて印刷
が行なわれてしまう。ユーザはそのプリンタにまで印刷
結果を取りに行く必要が生ずる。そのために、近くのプ
リンタの使用状態が解除されるのを待ってそのプリンタ
を使用して印刷を行なった場合よりも、印刷結果を得る
ことがかえって遅くなるという結果の発生する場合があ
り得る。

【００１７】この点、第２の方法に従えば、印刷するプ
リンタをユーザが指定することができる。そのために、
ユーザにとって最も便利なプリンタを利用することが可
能である。しかし、指定されたプリンタが使用状態であ
ることが長く続けば、そのプリンタを出力先として指定
したプリンタ制御システムでは印字を実行することはで
きず、指定されたプリンタが空き状態になるまで印刷を
まったく得られないという事態が発生する。

【００１８】また、上述の２つの方法のいずれにおいて
も、１つの印字要求に対する処理を１つのプリンタを用
いて行なうことになる。そのために、複数台のプリンタ
がシステムに接続されている場合、他のプリンタが空き
状態であるにもかかわらず１台のプリンタで印刷を行な
わざるを得ず、これら複数台のプリンタを有効に利用し
てより早期に印刷結果を得ることを可能とすることが望
まれる。

【００１９】それゆえに請求項１〜請求項１０に記載の
発明の目的は、複数台のサービス提供手段が接続された
分散処理システムにおいて、これらサービス提供手段を
有効に活用し、かつそれによって処理結果を早期に得る
ことができるような分散処理システムの制御を行なうこ
とができる分散処理制御装置を提供することである。

【００２０】

【課題を解決するための手段】請求項１に記載の分散処
理制御装置は、通信手段と、通信手段に接続され、同種
の所定の処理を行なうための複数のサービス提供手段
と、通信手段に接続され、各々各サービス提供装置に対
するサービス提供要求を相互に独立に発生する複数の処
理要求手段とを含む分散処理システムにおいて、処理要
求手段からのサービス提供要求を、複数台のサービス提
供手段に振分けるための分散処理制御装置である。各サ
ービス提供装置による所定の処理の実行の所要時間は、
与えられるサービス提供要求によって変化する。また所
定の処理は、分割して実行することが可能である。請求
項１に記載の分散処理制御装置は、予め各処理要求手段
と各サービス提供手段との間の距離を記憶するための距
離記憶手段と、通信手段に接続され、処理要求手段のい
ずれかにおいて、サービス提供要求が発生したことを検
知するための要求発生検知手段と、通信手段に接続さ
れ、要求発生検知手段の検知したサービス提供要求の内
容と、距離記憶手段の記憶内容とに基づき、サービス提
供要求を所定の条件に従って分割し、１以上のサービス
提供手段に通信手段を介して振分けるための振分け手段
とを含む。

【００２１】請求項２に記載の分散処理制御装置は、請
求項１に記載の装置であってさらに、操作者が距離記憶
手段の記憶内容を更新することを許容するための、手操
作可能な距離記憶更新手段を含む。

【００２２】請求項３に記載の分散処理制御装置は、複
数個の分割記憶を格納する分割テーブルを記憶するため
の分割テーブル記憶手段を含む。各分割規則は、サービ
ス提供要求を分割するために予め定められた条件と、条
件を満足するサービス提供要求を、距離記憶手段の記憶
に依存して分割する方法とを含む。請求項３に記載の分
散処理制御装置の振分け手段はさらに、要求発生検知手
段により発生が検知されたサービス提供要求が満足する
分割規則を、分割テーブルから検索して取出すための分
割テーブル検索手段と、分割テーブル検索手段によって
検索された分割規則と距離記憶手段の記憶内容とに従っ
て、要求発生検知手段により発生が検知されたサービス
提供要求を分割し、１以上のサービス提供手段に通信手
段を介して転送するための分割・転送手段を含む。

【００２３】請求項４に記載の分散処理制御装置は、請
求項３に記載の装置であって、振分け手段はさらに、所
定の変更条件の発生を検知して、分割テーブル記憶手段
に記憶されている分割テーブルの内容を変更するための
分割テーブル変更手段を含む。

【００２４】請求項５に記載の分散処理制御装置は、請
求項４に記載の装置であって、その分割テーブル変更手
段は、分割テーブルの変更要求を発生させるための、手
操作可能な分割テーブル変更要求発生手段と、分割テー
ブルの変更要求に応答し、操作者の入力によって分割テ
ーブルの内容を変更することを許容するための手操作可
能な入力手段とを含む。

【００２５】請求項６に記載の分散処理制御装置は、請
求項４に記載の装置であって、その分割テーブル変更手
段は、各サービス提供手段のサービス提供状況を監視す
るためのサービス提供状況監視手段と、サービス提供状
況監視手段の監視結果に応答して、所定の分割テーブル
変更規則に従って分割テーブルの内容を自動的に変更す
るための分割テーブル自動変更手段とを含む。

【００２６】請求項７に記載の分散処理制御装置は、請
求項３に記載の装置であって、その分割テーブルは、所
定の操作者のグループごとに予め準備された、複数個の
操作者グループ別分割テーブルを含む。またその振分け
手段はさらに、要求発生検知手段により発生が検知され
たサービス提供要求を発した操作者が属するグループを
判別するための操作者グループ判別手段を含む。そして
その分割テーブル検索手段は、要求発生検知手段により
発生が検知されたサービス提供要求が満足する分割規則
を、操作者グループ判別手段の判別結果に従って選択し
た操作者グループ別分割テーブルから検索して取出すた
めの操作者グループ別分割テーブル検索手段を含む。

【００２７】請求項８に記載の動作処理制御装置は、請
求項１に記載の装置であってさらに、各サービス提供手
段との間の、通信手段を介して行なわれるデータ転送の
基準所要時間を記憶するためのデータ転送所要時間記憶
手段を含む。またその振分け手段は、要求発生検知手段
の検知したサービス提供要求の内容と、距離記憶手段の
記憶内容と、データ転送所要時間記憶手段の記憶内容と
に基づき、サービス提供要求を所定の条件に従って分割
し、１以上のサービス提供手段に振分けるための手段を
含む。

【００２８】請求項９に記載の分散処理制御装置は、請
求項１に記載の装置であって、さらに、各要求発生手段
から、振分け手段によって選択された各サービス提供手
段を巡回するための巡回順序を決定するための巡回順序
決定手段と、各サービス提供手段間を移動するのに必要
とされる移動所要時間を予め記憶するための移動時間記
憶手段と、巡回順序決定手段により決定された巡回順序
と、各サービス提供手段を移動するための移動所要時間
とに基づき、決定された巡回順序中、先行して操作者が
巡回するサービス提供手段の処理の実行に要する所要時
間が、後続して操作者が巡回するサービス提供手段の処
理の実行に要する所要時間よりも短くなるように、振分
け手段による処理の振分け結果を修正するための修正手
段とを含む。

【００２９】請求項１０に記載の分散処理制御装置は、
請求項９に記載の装置であって、その修正手段は、操作
者が巡回順序に従って各サービス提供手段を巡回すると
予想される時刻に、各サービス提供手段による処理の実
行が終了するように振分け手段による処理の振分け結果
を修正するための手段を含む。

【００３０】

【作用】請求項１に記載の分散処理制御装置によれば、
処理要求手段のいずれかでサービス提供要求が発生する
と、これが要求発生検知手段によって検知され、そのサ
ービス提供要求の内容と、予め距離記憶手段により記憶
されていた、サービス提供要求を発生した処理要求手段
と各サービス提供手段との間の距離とに基づき、サービ
ス提供要求が所定の条件に従って分割され、１以上のサ
ービス提供手段に振分けられる。サービス提供手段は、
要求の発生した処理要求手段からの距離に基づいて選択
されるために、操作者が処理結果を最終的に得るまでの
時間を短くすることができる。また、サービス提供要求
が１以上のサービス提供手段に振分けられて処理される
ために、サービス提供手段の利用効率が向上するととも
に、処理の所要時間も短縮できる。

【００３１】請求項２の記載の分散処理制御装置におい
ては、距離記憶手段の記憶内容が、距離記憶更新手段に
よって手操作により更新できる。そのために、処理要求
手段やサービス提供手段の配置に変更があった場合で
も、請求項１に記載の分散処理制御装置と同様の作用を
得ることが可能となる。

【００３２】請求項３に記載の分散処理制御装置によれ
ば、請求項１に記載の分散処理制御装置において、サー
ビス提供要求は、そのサービス提供要求が満足する分割
規則に従って分割され、１以上のサービス提供手段に転
送される。サービス提供要求がいずれの分割規則の条件
を満足するかを知ることにより、サービス提供手段の利
用効率を向上させ、かつ処理が早く終了するようにサー
ビス提供要求を分割・転送することができる。

【００３３】請求項４に記載の分散処理制御装置によれ
ば、請求項３に記載の装置の分割テーブルの内容を変更
することができる。そのため、利用環境の変化や、利用
経過によって得られたデータに従って分割規則を最適に
変更することが可能となり、サービス提供手段の利用効
率を向上させ、処理に要する時間をより短縮させること
ができる。

【００３４】請求項５に記載の分散処理制御装置によれ
ば、分割テーブルは、操作者が分割テーブルの変更要求
を発生させることにより、入力手段を用いて変更させる
ことができる。

【００３５】請求項６に記載の分散処理制御装置では、
請求項４に記載の装置において、サービス提供手段のサ
ービス提供状況が監視され、その監視結果に基づき、分
割テーブルの内容が所定の変更規則にしたがって自動的
に変更される。そのために、サービス提供状況に基づい
てサービス提供手段の利用効率をより向上させるよう
に、かつ処理時間をより短縮させるようにサービス提供
要求の分割を行なうことができる。

【００３６】請求項７に記載の分散処理制御装置によれ
ば、請求項３に記載の装置において、分割テーブルは操
作者グループごとに予め準備される。そして、操作者グ
ループごとに、その発生したサービス提供要求が別々の
規則に従って分割・転送されるために、各ユーザグルー
プごとに、処理結果を最小時間で得るようにサービス提
供要求を分割することができる。

【００３７】請求項８に記載の分散処理制御装置によれ
ば、請求項１に記載の装置において、サービス提供要求
をサービス提供手段に振分ける際に、処理要求手段と各
サービス提供手段との間の距離のみでなく、処理要求手
段と各サービス提供手段との間のデータ転送に必要な時
間に従って分割することができる。データ転送時間を考
慮しない場合と比べてサービス提供手段の利用効率をよ
り向上させるとともに、処理結果をより早く手に入れる
ことができるように、サービス提供要求を分割し振分け
ることが可能となる。

【００３８】請求項９に記載の分散処理制御装置は、請
求項１に記載の装置において、サービス提供要求を発生
した要求発生手段から、振分け手段によって選択された
各サービス提供手段を巡回するための巡回順序に従い、
その間の移動所要時間に応じて、より遅く巡回されるサ
ービス提供手段が、より早く巡回されるサービス提供手
段よりも遅くまで稼動するようにサービス提供要求の振
分けを行なうことができる。分散処理された結果を得る
ための操作者の移動中の時間も、従来よりもより効率よ
く利用できるようになる。

【００３９】請求項１０に記載の分散処理制御装置で
は、請求項９に記載の装置において、操作者が各サービ
ス提供手段を巡回すると予想される時刻に各サービス提
供手段による処理の実行が終了するように、サービス提
供要求の各サービス提供手段への振分けが行なわれる。
操作者が、分散処理された結果を得るために各サービス
提供手段を巡回・移動する間の時間をすべて無駄なく行
なうことができるために、サービス提供手段の利用効率
が向上するとともに、最も短い時間で処理結果を得るこ
とが可能となる。

【００４０】

【実施例】以下、図面を参照して本発明を詳細に説明す
る。図１は、本発明の分散処理制御装置の一実施例のプ
リンタ監視システムを含む分散処理システムのブロック
構成図である。図１を参照して、このシステムは、ネッ
トワークケーブル１０と、ネットワークケーブル１０に
接続された第１のプリンタ制御システム１４と、第２の
プリンタ制御システム１６と、第１のプリンタ１８と、
第２のプリンタ２０と、第３のプリンタ２２と、本発明
の一実施例のプリンタ監視システム１２とを含む。プリ
ンタ制御システム１４、１６およびプリンタ１８、２
０、２２は、いずれも図２５に示される従来のものと同
様である。なお、プリンタ制御システムを以下ＰＣＳと
呼ぶこととする。

【００４１】図２を参照して、本発明の一実施例のプリ
ンタ監視システム１２は、ネットワークケーブル１０に
接続された共通バス２４と、共通バス２４に接続された
第１のＰＣＳ動作制御装置２６と、第２のＰＣＳ動作制
御装置２８と、第１のプリンタ動作制御装置３０と、第
２のプリンタ動作制御動作３２と、第３のプリンタ動作
制御装置３４と、これら装置３６〜３４の間の接続状態
を制御するための接続制御装置３６と、ＰＣＳ動作制御
装置２６、２８から発生する印字要求を、プリンタ動作
制御装置３０、３２、３４のうち１以上の装置に分割し
て振分けるための印字内容分割装置３８と、印字要求を
発生したＰＣＳ装置名と、その印字枚数とに基づき、そ
のＰＣＳからどの範囲の距離内にあるプリンタを使用す
るかを定めるために、各ＰＣＳごとに、その印字枚数と
使用されるプリンタまでの最大距離との関係をテーブル
形式で管理するための分割テーブル管理装置４０と、印
字要求を発生したＰＣＳ名と、印字枚数に応じたプリン
タまでの最大距離に従って、利用すべきプリンタを特定
するために、これらの情報をテーブル形式で格納するた
めの距離テーブル管理装置４２と、使用されるプリンタ
と、プリンタ監視システム１２からそれら使用されるプ
リンタまでの基準伝送時間をテーブル形式で管理するた
めのデータ伝送テーブル管理装置４４とを含む。

【００４２】図３を参照して、接続制御装置３６は、第
１のＰＣＳ１４（図１参照）と第２のＰＣＳ１６（図１
参照）とから同時に印字要求が発生した際に、どちらの
印字要求を採用するかを決定するための調停装置４８
と、調停装置４８の決定に従って、第１のＰＣＳ動作制
御装置２６と第２のＰＣＳ動作制御装置２８の出力する
印字情報のいずれかを選択して、印字内容分割装置３８
に与えるための印字情報切換回路４６と、印字内容分割
装置３８から与えられる分割内容１００に従って動作す
る分割内容保持装置５０と、分割内容保持装置５０から
与えられるバッファ制御信号１００に従い、ＰＣＳ動作
制御装置２６、２８がそれぞれ出力する印字データ８
４、９２のいずれかを、分割内容１００に従ってプリン
タ動作制御装置３０、３２、３４のうちの１以上の装置
に切換えて送信するための印字データ切換回路５２とを
含む。

【００４３】図４を参照して、印字情報切換回路４６
は、印字内容分割装置３８から与えられる分割内容９８
ａを、それぞれＰＣＳ動作制御装置２６、２８へ分割内
容８２ａ、９０ａとして与えるためのバッファＢＦ１
Ｒ，ＢＦ２Ｒと、それぞれＰＣＳ動作制御装置２６、２
８から与えられる印字枚数情報８２ｂ、９０ａを印字内
容分割装置３８へ印字枚数情報９８ｂとして与えるため
のバッファＢＦ１Ｔ、ＢＦ２Ｔとを含む。バッファＢＦ
１Ｒ、ＢＦ１Ｔはともに、調停装置４８から与えられる
制御信号ＯＮ１に従って動作する。バッファＢＦ２Ｒ、
ＢＦ２Ｔはそれぞれ、調停装置４８から与えられる制御
信号ＯＮ２に従って動作する。制御信号ＯＮ１、ＯＮ２
は、後述するように互いに相補的に変化する。

【００４４】図５を参照して、分割内容保持装置５０か
ら印字データ切換回路５２に与えられるバッファ制御信
号１０２は、制御信号ＯＮ１１、ＯＮ１２、ＯＮ１３、
ＯＮ２１、ＯＮ２２、ＯＮ２３を含む。

【００４５】印字データ切換回路５２は、それぞれ第１
のＰＣＳ動作制御装置２６から印字データ８４を受ける
ためのバッファＢＦ１１、ＢＦ１２、ＢＦ１３と、それ
ぞれ第２のＰＣＳ動作制御装置２８からの印字データ９
２を受取るためのバッファＢＦ２１、ＢＦ２２、ＢＦ２
３とを含む。バッファＢＦ１１とバッファＢＦ２１の出
力とは接続され、プリンタ動作制御装置３０に接続され
ている。バッファＢＦ１２とバッファＢＦ２２との出力
はともに接続されてプリンタ動作制御装置３２に接続さ
れている。バッファＢＦ１３と、バッファＢＦ２３の出
力とはともに接続され、プリンタ動作制御装置３４に接
続されている。

【００４６】バッファＢＦ１１、ＢＦ１２、ＢＦ１３、
ＢＦ２１、ＢＦ２２、ＢＦ２３はそれぞれ、分割内容保
持装置５０から与えられる制御信号ＯＮ１１、ＯＮ１
２、ＯＮ１３、ＯＮ２１、ＯＮ２２、ＯＮ２３によって
制御されて動作する。制御信号ＯＮ１１とＯＮ２１、Ｏ
Ｎ１２とＯＮ２２、ＯＮ１３とＯＮ２３とは、それぞれ
互いに相補的に変化する。

【００４７】図６を参照して、印字内容分割装置３８
は、接続制御装置３６と分割テーブル管理装置４０と距
離テーブル管理装置４２とデータ伝送テーブル管理装置
４４とに接続された分割内容計算装置５４を含む。接続
制御装置３６から出力されるＰＣＳ名９６はそのまま距
離テーブル管理装置４２に入力されている。また、分割
テーブル管理装置４０から出力される距離情報は、その
まま距離テーブル管理装置４２に与えられている。接続
制御装置３６から与えられる印字枚数情報９８は、分割
テーブル管理装置４０および分割内容計算装置５４の双
方に与えられている。距離テーブル管理装置４２から出
力される選択されたプリンタ名に関する情報は、データ
伝送テーブル管理装置４４と分割内容計算装置５４との
双方に与えられている。データ伝送テーブル管理装置４
４から与えられるデータ伝送時間は、分割内容計算装置
５４に与えられている。分割内容計算装置５４が計算し
た分割内容１００は、接続制御装置３６に与えられてい
る。

【００４８】図７を参照して、分割テーブル管理装置４
０は、各ＰＣＳと各プリンタとの間の距離を、テーブル
形式で、かつ各ユーザごとに別のテーブルとして記憶し
ている分割テーブル６４と、印字内容分割装置３８およ
び分割テーブル６４に接続され、印字内容分割装置３８
から印字枚数とユーザ名とを受取り、分割テーブル６４
を検索して、印字要求を発生したＰＣＳからどれだけの
距離内にあるプリンタを使用するかを定め、その距離を
印字内容分割装置３８に与えるための規則読込制御装置
７０と、分割テーブル６４の内容をシステム管理者など
が書換える際に使用するための登録装置６６と、登録装
置６６から与えられるユーザ情報、印字枚数情報、制御
方法情報などに従い、分割テーブル６４の内容を書換え
るための規則書込要求認識装置６８とを含む。

【００４９】分割テーブル６４に格納されている分割の
ための規則は、表１に示されているような形式である。

【００５０】

【表１】

【００５１】表１を参照して、分割テーブルの規則は、
印字枚数と、ユーザ名とによって、使用すべきプリンタ
の最大距離を与えるようになっている。このとき、距離
とともに、使用すべきプリンタ台数の上限値も決定し、
規則読込制御装置７０を介して印字内容分割装置３８に
与える。

【００５２】図７において、分割テーブル６４は各ユー
ザごとに別々に登録されているものとした。しかし、本
発明はこれには限定されず、ユーザに対する区別を行な
わなくても構わない。この場合、登録装置６６を用いて
分割テーブル６４を書換える際には、特定のユーザを指
定して書換える必要はない。また印字内容分割装置３８
から規則読込制御装置７０に対し、ユーザ名を与える必
要もない。ただし、登録装置６６を用いて分割テーブル
６４の内容を書換える際には、分割テーブルを書換える
権限を有することを示すために、システム管理者に与え
られたパスワード等を入力させることが望ましい。

【００５３】図８を参照して、距離テーブル管理装置４
２は、各ＰＣＳとプリンタとの間の距離を、表形式で対
応付けて格納している距離テーブル５８と、印字内容分
割装置３８からＰＣＳ名と分割テーブルを参照して得ら
れた最大距離とを受け、距離テーブル５８を参照して、
その距離内に存在するプリンタ名を出力するためのデー
タ読込制御装置５６と、距離テーブル５８の内容を書換
える際に、操作者が利用するための登録装置６０と、登
録装置６０から入力される情報に従って距離テーブル５
８を書換えるための書込要求認識装置６２とを含む。

【００５４】距離テーブル５８の格納内容は、たとえば
表２に示されるようになっている。

【００５５】

【表２】

【００５６】表２は、第１および第２のＰＣＳと、第
１、第２、および第３のプリンタとの間の距離が、所定
の距離を基準として表現した相対値で表わしたテーブル
形式となっている。表２を参照して、第２のＰＣＳと第
１のプリンタとの間の距離は３単位、第２のＰＣＳと第
１のプリンタとの間の距離は５単位、第１のＰＣＳと第
２のプリンタとの間の距離は１０単位などであることが
示されている。たとえば第１のＰＣＳと第２のプリンタ
との間の距離は１０単位であり、第２のＰＣＳと第２の
プリンタとの間の距離が５単位であるために、前者が後
者の２倍の距離であることがわかる。

【００５７】登録装置６０を用いて、距離テーブル５８
の内容を書換えることが可能である。この場合登録装置
６０を操作する操作者が、距離テーブル５８の格納内容
を変更する権限を有するもの、たとえばシステム管理者
であることを示すために、登録装置６０から書込要求認
識装置６２に対しては、システム管理者であることを示
すユーザ情報が与えられ、チェックされる。操作者は、
登録装置６０を用いて、変更すべきプリンタ名とＰＣＳ
との組合せおよびその間の距離を入力する。書込要求認
識装置６２は、入力された情報に基づき、距離テーブル
６８に格納されている該当するプリンタおよびＰＣＳの
間の距離を、入力された距離で書換える。この書換え
は、書込要求認識装置６２から与えられるライト信号に
従って行なわれる。

【００５８】このように登録装置６０を用いて距離テー
ブル５８の内容を書換えることにより、たとえば表２に
示されている距離テーブルの内容を、表３に示されるよ
うな距離テーブルに書換えることができる。

【００５９】

【表３】

【００６０】表３と表２とを比較すれば、第２のプリン
タと、第１および第２のＰＣＳとの間の距離が、それぞ
れ１０，５から５，２０に変更されていることがわか
る。これは、プリンタ２の設定位置が変更され、それに
伴って第２のプリンタと第１のＰＣＳ、第２のＰＣＳと
の間の距離がともに以前とは変わってしまったような場
合、その状態に距離テーブル５８の内容を合わせるため
の処理である。これ以外にも、新たなプリンタが追加さ
れたり、あるいは新たなプリンタ制御システムがネット
ワークに追加された場合にも、距離テーブル５８の内容
を変更する必要がある。

【００６１】距離テーブル５８からのデータ読出は次の
ようにして行なわれる。印字内容分割装置３８は、分割
テーブル管理装置４０から読出された最大距離と、印字
要求を発生したＰＣＳ名とを印字内容分割装置３８から
与えられ、距離テーブル５８の、該当するＰＣＳ名と各
プリンタとの間の距離を調べる。そして、最大距離より
も小さなプリンタが発見されると、そのたびにそのプリ
ンタ名を印字内容分割装置３８に対して与える。なおこ
のときのデータ読出は、データ読込制御装置５６から距
離テーブル５８に対して与えられるリード信号に従って
行なわれる。

【００６２】データ伝送テーブル管理装置４４の構成
も、分割テーブル管理装置４０および距離テーブル管理
装置４２の構成と同様である。ただこの場合、データ伝
送テーブル管理装置４４が印字内容分割装置３８から得
る情報は、プリンタ名であり、データ伝送テーブル管理
装置４４から印字内容分割装置３８に対して与えられる
情報は、印字要求を発生したＰＣＳと、各プリンタとの
間でのデータ転送時間に必要な時間を示す情報である。
そのために、データ伝送テーブル管理装置４４によって
管理されるデータ伝送テーブルは、表４に示されるよう
な形式からなっている。

【００６３】

【表４】

【００６４】表４を参照して、第１のＰＣＳと第１、第
２および第３のプリンタとの間で所定量のデータ伝送を
行なうのに必要な時間はそれぞれ１０単位、２０単位、
１０単位である。この表４においても、データ伝送時間
は相対量で表わせばよいために、実際のデータ伝送時間
ではなく、所定のデータ伝送時間を１単位として相対量
で表現している。同様に第２のＰＣＳと第１、第２およ
び第３のプリンタとの間のデータ伝送時間はそれぞれ１
０単位、１００単位、２０単位である。

【００６５】図９を参照して第１のＰＣＳ動作制御装置
２６について説明する。第２のＰＣＳ動作制御装置２８
についても同様であるため、ここではその詳細について
は省略する。図９を参照して、第１のＰＣＳ動作制御装
置２６は、タイミング信号生成回路７２と、デコーダ回
路７４と、送信データ作成回路７６とを含む。タイミン
グ信号生成回路７２には、図示されないクロック信号発
生回路から基本クロック信号が与えられる。タイミング
信号生成回路７２は、２つのタイミング信号ｔｍ１、ｔ
ｍ２を発生し、それぞれ送信データ作成回路７６および
デコーダ回路７４に与えるように接続されている。デコ
ーダ回路７４は、共通バス２４と接続されており、共通
バス２４を介して第１のＰＣＳ１４から与えられる情報
をデコードし、接続制御装置３６に対して、印字要求信
号８０と、印字データ８４と、印字枚数情報８２ｂと、
ページ終了信号８２ｄとを与える。デコーダ回路７４
は、印字要求信号８０を、送信データ作成回路７６にも
与える。

【００６６】送信データ作成回路７６は、共通バス２４
に接続されている。そして、接続制御装置３６から与え
られる分割内容８２ａとウエイト信号８２ｃとを、共通
バス２４を介して第１のＰＣＳ１４に対して与える。

【００６７】図１０を参照して以下、第１のプリンタ動
作制御装置３０について説明する。なお、第２のプリン
タ動作制御装置３２と第３のプリンタ動作制御装置３４
についても第１のプリンタ動作制御装置３０と同様であ
る。したがってここではそれらについての詳しい説明は
繰り返さない。

【００６８】図１０を参照して、プリンタ動作制御装置
３０は、タイミング信号生成回路７８と、共通バス２４
に接続された２つのバッファＢＦ３、ＢＦ４とを含む。
タイミング信号生成回路７８には、図示されないクロッ
ク信号発生回路から基本クロック信号が与えられてい
る。タイミング信号生成回路７８は、この基本クロック
信号に基づき、タイミング信号ｔｍ３とｔｍ４とをそれ
ぞれバッファＢＦ３とＢＦ４とに与える。バッファＢＦ
３の入力は接続制御装置３６の出力に接続されている。
バッファＢＦ３の出力は共通バス２４に接続されてい
る。バッファＢＦ４の入力は共通バス２４に接続されて
いる。またバッファＢＦ４の出力は接続制御装置３６の
入力に接続されている。共通バス２４から与えられる第
１のプリンタ１８の状態信号は、バッファＢＦ４を介し
て接続制御装置３６に状態信号１０４として与えられ
る。接続制御装置３６から出力される印字データ１０６
は、バッファＢＦ３、共通バス２４を介して、第１のプ
リンタ１８に与えられる。

【００６９】以下、図１〜図１３を参照して、本発明の
第１の実施例のプリンタ監視システム１２の動作を説明
する。以下の説明では、分割テーブル管理装置４０によ
って管理されている分割テーブルと、距離テーブル管理
装置４２によって管理されている距離テーブルと、デー
タ伝送テーブル管理装置４４によって管理されているデ
ータ伝送テーブルには、いずれも所定の内容が予め格納
されているものとする。

【００７０】通常、第１のプリンタ１８、第２のプリン
タ２０、第３のプリンタ２２から、状態信号が、それぞ
れプリンタ動作制御装置３０、３２、３４を介して接続
制御装置３６に与えられている。また、第１のＰＣＳ２
４、第２のＰＣＳ１６において印字要求が発生すると、
その情報はネットワークケーブル１０、共通バス２４、
ＰＣＳ動作制御装置２６、２８を介して接続制御装置３
６に与えられる。

【００７１】今、第１のＰＣＳ１４から印字要求が発生
したものとする。この印字要求はＰＣＳ動作制御装置２
６を介して、接続制御装置３６に与えられる。

【００７２】図３を参照して、ＰＣＳ動作制御装置２６
から与えられた印字要求８０は調停装置４８に入力され
る。調停装置４８は、ＰＣＳ動作制御装置２８からの印
字要求８８がない場合には、ＰＣＳ動作制御装置２６か
らの印字要求８０に応答して、印字情報切換回路４６を
後述のように制御する。仮にＰＣＳ動作制御装置２８か
らの印字要求８８が同時に調停装置４８に対して入力さ
れている場合には、調停装置４８は何らかの方法により
この競合を調停し、印字要求８０、８８のいずれか１つ
を有効として印字情報切換回路４６の動作を制御するこ
とになる。

【００７３】印字要求８０が入力された場合、印字情報
切換回路４６に与えられるバッファ制御信号ＯＮ１、Ｏ
Ｎ２は次のようになる。図４を参照して、バッファ制御
信号ＯＮ１は活性化状態に、バッファ制御信号ＯＮ２は
非活性化状態ににそれぞれ変化する。これにより、ＰＣ
Ｓ動作制御装置２６と接続されているバッファＢＦ１
Ｒ、ＢＦ１Ｔが接続状態に、ＰＣＳ動作制御装置２８に
接続されているＢＦ２Ｒ、ＢＦ２Ｔが切断状態となる。

【００７４】図４を参照して、ＰＣＳ動作制御装置２６
から印字情報切換回路４６へは、第１のＰＣＳ１４で発
生した印字要求の印字枚数情報８２ｂが与えられる。こ
の印字枚数情報８２ｂは、バッファＢＦ１Ｔを経由して
印字枚数情報９８ｂとして印字内容分割装置３８に与え
られる。

【００７５】図８を参照して、印字枚数情報９８ｂは、
分割内容計算装置５４と分割テーブル管理装置４０とに
与えられる。

【００７６】図７を参照して、印字内容分割装置３８か
ら与えられる印字枚数情報９８ｂとユーザ名とに従い、
規則読込制御装置７０が分割テーブル６４の、該当する
ユーザの、入力された印字枚数に該当する箇所を参照す
る。その結果、表１に示されるテーブルに従い、プリン
タの最大距離と、もしあれば使用プリンタ台数の最大値
とが取出される。このとき、ルールに従い、該当するプ
リンタがない場合の対応方法に関する情報も取出されて
印字内容分割装置３８に与えられる。

【００７７】図６を参照して、分割テーブル管理装置４
０から与えられた距離情報は、印字内容分割装置３８か
ら距離テーブル管理装置４２にそのまま与えられる。ま
た、接続制御装置３６から印字内容分割装置３８に与え
られたＰＣＳ名情報９６も、距離テーブル管理装置４２
にそのまま与えられる。

【００７８】図８を参照して、距離テーブル管理装置４
２のデータ読出制御装置５６は、与えられるＰＣＳ名と
最大距離とをキーとして距離テーブル５８をアクセスす
る。そして、表２に示されるようなテーブルにより、入
力されるＰＣＳに対する各プリンタの距離を調べ、入力
された最大距離よりも小さな距離にあるプリンタのプリ
ンタ名をすべて印字内容分割装置３８に与える。

【００７９】再び図６を参照して、このプリンタ名はデ
ータ伝送テーブル管理装置４４および分割内容計算装置
５４に与えられる。データ伝送テーブル管理装置４４
は、距離テーブル管理装置４２の動作と同様に、与えら
れるＰＣＳ名とプリンタ名とから、そのＰＣＳと各プリ
ンタとの間のデータ伝送の基準所要時間を分割内容計算
装置５４に与える。

【００８０】分割内容計算装置５４は、接続制御装置３
６から与えられる各プリンタの稼動状況と、分割テーブ
ル管理装置４０から与えられる分割規則に関する情報
と、距離テーブル管理装置４２から与えられるプリンタ
名と、データ伝送テーブル管理装置４４から与えられ
る、各プリンタに対するデータ伝送の所要時間とから、
使用すべきプリンタ間で印字すべき枚数を分割する。こ
の場合、使用すべき各プリンタにつき、そのプリンタへ
のデータ伝送時間と、各プリンタが受持つべき分割枚数
の積とが、互いに等しくなるように分割する。このよう
に分割された分割内容に従って、１または複数個プリン
タを動作させれば、複数台のプリンタを並列的に動作さ
せて１つの印字作業を行なわせることができるために、
常に１台のプリンタのみを１つの印字処理に用いる場合
と比べて、印字処理の結果を早く得ることが可能にな
る。また、遊休プリンタが存在する場合には、そのプリ
ンタを用いて複数台で並列処理が行なえるために、プリ
ンタなどシステム資源の使用効率をより高めることも可
能となる。

【００８１】しかし、本実施例のプリンタ監視システム
は、システム資源をより高い効率で使用し、それによっ
てより早く処理結果を得るために、さらに次のような工
夫を行なっている。

【００８２】図１１を参照して、第１のＰＣＳ１４で印
字要求を発生させたユーザが処理結果を得る場合を考え
る。この場合、第１のプリンタ１８と第２のプリンタ２
０とが印字に使用されるものとする。また、このＰＣＳ
１４には、印字内容分割装置３８によって得られた分割
についての内容が表示されるものとする。これにより、
ユーザは第１のプリンタ１８と第２のプリンタ２０とを
この順で巡回して印字結果を集める。

【００８３】この場合、仮に第１のプリンタ１８と第２
のプリンタ２０とが同時に印字動作を終了するものとす
る。ユーザが第１のプリンタ１８での印字結果を得るた
めには、第１のプリンタでの印字動作が完了しなければ
ならない。その場合同時に第２のプリンタ２０の印字動
作も終了する。すると、第１のプリンタ１８で印字結果
を得たユーザが第２のプリンタ２０に移動する間、第２
のプリンタ２０は少なくともこのユーザのためには動作
していないことになる。したがって、このユーザが第１
のプリンタ１８から第２のプリンタ２０に移動するだけ
の時間だけ、第２のプリンタ２０が有効利用されていな
いことになる。

【００８４】これを解決するために、本実施例のプリン
タ監視システムは次のような制御を行なう。ユーザが第
１のプリンタ１８での印字結果を得た後に、第２のプリ
ンタ２０に移動する間も、第２のプリンタ２０をこのユ
ーザのために印字動作させる。そのためには、第１のプ
リンタ１８によって印字させる量よりも、第２のプリン
タ２０によって印字される量を多くさせればよい。これ
により、第１のプリンタ１８での印字動作が終了し、ユ
ーザこの印字結果を得た後に、第２のプリンタ２０に向
けて移動している間も第２のプリンタ２０が稼動するこ
とになり、システムの資源を有効に活用することができ
る。また、ユーザが第１のプリンタ１８の印字結果を得
るまでの時間は、このような変更を行なわない場合と比
べて短くなる。そして、全体としてユーザが第２のプリ
ンタ２０の印字結果を得るまでの時間も、このような修
正を行なわない場合と比べて短くなる。

【００８５】上述のような効果を得るためには、ユーザ
が第１のプリンタ１８に移動するまでの間は第１のプリ
ンタ１８と第２のプリンタ２０はともに稼動し、第１の
プリンタ１８の動作が終了し、ユーザが第２のプリンタ
２０に移動するまでの間の少なくとも所定時間、第２の
プリンタ２０を動作させればよい。しかし、システムを
最も高い効率で使用しようと思えば、次のようにするこ
とが考えられる。すなわち、ユーザがＰＣＳ１４から第
１のプリンタ１８に達するまでは第１のプリンタ１８お
よび第２のプリンタ２０はともに印字動作を行なう。そ
して、ユーザが第１のプリンタ１８に到達すると同時に
第１のプリンタ１８の印字動作を終了させる。その後ユ
ーザが第１のプリンタ１８から第２のプリンタ２０に向
けて移動している間は第２のプリンタ２０のみを印字動
作させ、ユーザが第２のプリンタ２０に到達すると同時
に第２のプリンタ２０による印字動作を終了するように
する。

【００８６】このようにするためには、ユーザがＰＣＳ
１４から第１のプリンタ１８に移動するのにかかる時間
と、第１のプリンタ１８から第２のプリンタ２０に向け
て移動するのに要する時間と、各プリンタで印字できる
印字速度とを考慮して、一旦第１のプリンタ１８と第２
のプリンタ２０とに前述のようにして振分けられた印刷
枚数を修正すればよい。このようにすることにより、こ
のような修正を行なわない場合と比べてシステムをより
有効に利用できるとともに、印字結果を最も短い時間で
得ることが可能となる。

【００８７】再び図３を参照して、分割内容保持装置５
０は、印字内容分割装置３８から得られた分割内容１０
０と、印字要求を発生したＰＣＳ名を表わす情報とを保
持する。そして分割内容保持装置５０は、印字要求を発
したＰＣＳと、分割印字のために選択されたプリンタと
を、それぞれ対応するＰＣＳ動作制御装置とプリンタ動
作制御装置とを接続させることにより相互に接続する。
そして、分割内容保持装置５０は、印字データ切換回路
５２内の各バッファを後述するように制御して切換え、
ＰＣＳ動作制御装置から送られてくる印字データ８４ま
たは９２を、各プリンタ動作制御装置に振分ける。

【００８８】図１２は、第１のＰＣＳ１４からのｎ頁の
印字動作と、第２のＰＣＳ１６からのｎ頁の印字動作と
を、それぞれ第１および第２のプリンタ１８、２０、お
よび第３のプリンタ２２を利用して印字するときの、バ
ッファ制御信号ＯＮ１１、ＯＮ１２、ＯＮ２３の状態を
示すタイミングチャートである。なお、他のバッファ制
御信号ＯＮ１３、ＯＮ２１、ＯＮ２２は非活性化状態で
ある。また、第１のＰＣＳ１４からのｎ頁のデータの印
刷のうち第１頁〜第ｎ／２頁目については第１のプリン
タ１８で、ｎ／２＋１頁〜ｎ頁の印刷は第２のプリンタ
２０を用いてそれぞれ行なうように分割されたものとす
る。

【００８９】図５および図１２を参照して、時刻ｔ０で
第１のＰＣＳ１４からの印字動作が開始される。時刻ｔ
０〜ｔ１では制御信号ＯＮ１１がハイレベル、制御信号
ＯＮ１２がローレベルとなる。その結果、図５に示され
るバッファＢＦ１１は接続状態、バッファＢＦ１２は切
断状態となり、第１のＰＣＳからの印字データ８４は、
バッファＢＦ１１を介して第１のプリンタ動作制御装置
３０に送られることになる。また、時刻ｔ１〜ｔ２の間
は逆に、バッファ前記信号ＯＮ１１はローレベル、ＯＮ
１２はハイレベルとなる。その結果図５に示されるバッ
ファＢＦ１１は切断状態、バッファＢＦ１２が接続状態
となり、印字データ８４は第２のプリンタ動作制御装置
３２に送信されることになる。またこのとき、第１のＰ
ＣＳ１４からは、時刻ｔ０〜ｔ１の間は第１頁目の印字
データが、時刻ｔ１〜２の間はｎ／２＋１頁目の印字デ
ータがそれぞれ送られてくるものとする。このようにバ
ッファ制御信号ＯＮ１１、ＯＮ１２を相補的に変化さ
せ、ＰＣＳからの印字データを交互に送ることにより、
第１のＰＣＳ１４からのｎ頁の印字データを、第１のプ
リンタ１８、および第２のプリンタ２０のそれぞれにｎ
／２頁ずつ振分けて印刷させることができる。

【００９０】また、第２のＰＣＳ１６からのｍ頁の印刷
は、時刻ｔａから開始され、時刻ｔｂで終了する。の間
バッファ制御信号ＯＮ２３がハイレベルとなり、その前
後ではローレベルとなる。その結果、図５を参照して、
バッファＢＦ２３が接続状態となり、第２のＰＣＳ動作
制御装置２８から送られてくる印字データ９２は、バッ
ファＢＦ２３を介して第２のプリンタ３４に印字データ
１１０として送信されることになる。

【００９１】なお、ＰＣＳ１４、１６、プリンタ１８、
２０、２２およびプリンタ監視システム１２はいずれも
ネットワークケーブル１０を利用して通信を行なう。そ
のため、通信ネットワーク１０は、図１３に示されるよ
うに基本クロックの１サイクルごとに第１のＰＣＳ、第
２のＰＣＳ、第１のプリンタ、第２のプリンタ、第３の
プリンタの順でプリンタ監視システム１２との通信を行
なうように利用される。そしてこの５サイクルの動作を
受信動作で１回、送信動作で１回行なって１つのサイク
ルを完成するように制御は時分割的に行なわれている。

【００９２】図９を参照して、ＰＣＳ動作制御装置２６
は以下のように動作する。タイミング信号生成回路７２
は、入力される基本クロック信号に基づき、このＰＣＳ
動作制御装置２６が管理しているＰＣＳ１４へのデータ
送信可能時間、およびデータ受信可能時間をそれぞれ示
すタイミング信号ｔｍ１、ｔｍ２を生成し、それぞれ送
信データ作成回路７６およびデコーダ回路７４に与え
る。

【００９３】デコーダ回路７４は、タイミング信号ｔｍ
２が活性化状態となったとき、管理しているＰＣＳから
のデータを共通バス２４から受信する。デコーダ回路７
４は、対応するＰＣＳから送られてきたデータが印字要
求、ページ終了信号、印字枚数、印字データのいずれを
表わしているかを認識し、認識結果に従って印字要求信
号８０、ページ終了信号８２ｄ、印字枚数信号８２ｂ、
印字データ８４のいずれかを接続制御装置３６に与え
る。

【００９４】送信データ作成回路７６は、タイミング信
号ｔｍ１が活性化状態となったときに、管理しているＰ
ＣＳにデータを送ってよいと判断し、接続制御装置３６
から与えられてくる分割内容８２ａまたはウエイト信号
８２ｃを共通バス２４を通じて対応するＰＣＳに送信す
る。分割内容８２ａが送られるのは、印字要求が発生し
た直後、接続制御装置３６で分割作業が行なわれたとき
に発生するのみで、その他はウエイト信号のみがＰＣＳ
に送られる。

【００９５】図１０を参照して、プリンタ動作制御装置
３０は以下のように動作する。タイミング信号生成回路
７８は、与えられる基本クロック信号に基づき、このプ
リンタ動作制御装置３０が管理しているプリンタ（第１
のプリンタ１８）に動作可能な時間かどうかを示すタイ
ミング信号を生成する。このタイミング信号は、データ
送信時間を示すタイミング信号ｔｍ３と、プリンタから
のデータ受信時間を示すタイミング信号ｔｍ４を含む。

【００９６】タイミング信号ｔｍ３が活性化状態のと
き、バッファＢＦ３は接続状態となり、接続制御装置３
０からの印字データ１０６が共通バス２４に与えられ
る。タイミング信号ｔｍ４が活性化状態のときは、バッ
ファＢＦ４が接続状態となり、共通バス２４を介して対
応するプリンタから送られてくる状態信号１０４が接続
制御装置３６に与えられる。

【００９７】図１４を参照して、本発明に係る分散処理
制御装置の一例であるプリンタ監視システム１２の動作
は、以下の手順に従う。まずステップＳ１０１で、全プ
リンタにつき、使用中でないものを検索する処理が行な
われる。

【００９８】続いてステップＳ１０２で、使用中でない
プリンタ、すなわち遊休プリンタがあるか否かについて
の判断が行なわれる。遊休プリンタが存在しない場合に
は処理は再びステップＳ１０１に戻り、いずれかのプリ
ンタが遊休状態となるまで待ち合せが行なわれる。

【００９９】遊休プリンタが存在している場合処理はス
テップＳ１０３に進む。ステップＳ１０３では、前述し
たように印字枚数（およびユーザ名）をキーにして、分
割テーブルを検索し、印字要求を発生したＰＣＳから
の、利用すべきプリンタまでの最大距離を取出す処理が
行なわれる。続いてステップＳ１０４では、ステップＳ
１０３で取出された距離内の適合遊休プリンタを見つけ
る処理が行なわれる。ステップＳ１０３で取出された最
大距離内の適合プリンタが存在しない場合には、たとえ
ば表１に示されたように最も近い適合遊休プリンタを採
用する処理などもここで行なわれる。

【０１００】ステップＳ１０５では、ステップＳ１０４
の処理の結果、使用可能なプリンタがあったかどうかに
ついての判断が行なわれる。なかった場合には処理は再
びステップＳ１０１に戻る。あった場合には処理はステ
ップＳ１０６に進み、これらのプリンタの使用状態を
「使用中」と変更する処理が行なわれる。

【０１０１】続いてステップＳ１０７で、使用すべきプ
リンタのそれぞれにつき、データ転送時間を検索する処
理が行なわれる。

【０１０２】ステップＳ１０８で、データ伝送時間とユ
ーザが印字結果を集めるときの各プリンタの巡回順序と
に従い、分割印字枚数を決定する処理が行なわれる。こ
の処理は具体的には、前述のようにデータ伝送時間と印
字すべき受持枚数との積が等しくなるような形で計算し
た後、巡回順序に従って先に巡回する方のプリンタには
より少ない枚数を、後に巡回する方のプリンタにはより
多くの枚数を割当てるように、かつそれらのプリンタに
おける印字動作の終了が、そのプリンタにユーザが到着
すると予想される時刻に終了するように行なわれる。

【０１０３】続いてステップＳ１０９では、ステップＳ
１０８の処理によって決定された分割枚数を各プリンタ
に対して伝送し、印字させる処理が行なわれる。

【０１０４】ステップＳ１０９の処理がすべてのプリン
タに対して終了した後、プリンタの使用状態を「空き状
態」と直す処理が行なわれ、この印字要求に対する処理
が終了する。

【０１０５】以下、実際にプリンタ出力が行なわれると
きの分割の様子を、具体例を挙げて説明する。

【０１０６】（１） 第１のＰＣＳから８枚の印字要求
が発生した場合、以下のような分割が行なわれる。この
ＰＣＳ１の操作者はユーザ１であるものとする。表１か
ら、印字枚数が１０枚未満であるために、最も近いプリ
ンタですべての枚数を印刷するという判断が行なわれ
る。したがって表２を参照して、第１のＰＣＳ１４に最
も近いプリンタは第１のプリンタ１８であるために、こ
の第１のプリンタ１８を用いて８頁すべての印刷が行な
われる。仮に第１のプリンタ１８が使用可能でない場合
には第２のプリンタが、第２のプリンタも使用可能でな
い場合には第３のプリンタが使用されることになる。

【０１０７】（２） 第１のＰＣＳ１４から２０枚の印
字要求が発生した場合には、以下のような印刷が行なわ
れる。表１を参照して、この場合には距離が５以下のプ
リンタで、印字すべき枚数を分割することになる。この
場合分割すべき最大のプリンタ台数は３台という制限が
ある。表２を参照して、第１のＰＣＳ１からの距離が５
以下のプリンタとしては、第１のプリンタ１８が存在す
るだけである。結局この場合にも、第１のプリンタを使
用して２０枚の印刷が行なわれることになる。もし仮に
距離テーブルが表３のような形に変更されていたとすれ
ば、第１のＰＣＳからの距離が５以下のプリンタは第１
のプリンタ１８と第２のプリンタ２０の２つとなる。し
たがって、基本的にはこの２つのプリンタを用いて２０
枚の印字が分割されて行なわれる。なお、この分割内容
は、表４に示されるデータ伝送時間を考慮して、印刷す
べき枚数とデータ伝送時間の積とが等しくなるように、
かつ表５に示されるようにプリンタ１からプリンタ２ま
で移動する時間が１０単位時間必要であることを考慮し
て修正される。

【０１０８】（３） 第１のＰＣＳ１４で５０枚の印字
要求が発生した場合を考える。この場合、表１を参照し
て、距離が１０以下のプリンタでこの印字要求を分割す
ることになる。このとき、第１のプリンタ１８と第２の
プリンタ２０とが距離１０以下のプリンタとして該当す
る。したがって基本的にこの第１のプリンタ１８と第２
のプリンタ２０とでそれぞれ２５枚ずつのプリントを行
なう。実際には、この分割はさらに、前述のように表４
に示されるデータ伝送時間を加味して再計算された上で
表５に示されるユーザの移動時間を考慮して修正され
る。

【０１０９】以下、第１のプリンタ１８が使用状態であ
り、第２のプリンタ２０と第３のプリンタ２２のみが空
き状態である場合を考える。このときには、分割すると
すれば第２および第３のプリンタ２０、２２のみが利用
される。

【０１１０】（１） 第１のＰＣＳ１４から８枚の印字
要求が発生した場合、基本的には最も近いプリンタです
べて印字することになる。したがって表２に示されるよ
うに、第２のプリンタを用いて印字することになる。仮
に表１のユーザ１に対する制御方法において、印字枚数
が１０枚未満のときに、最も近いプリンタですべての枚
数を印刷するという方法に加えて「距離が５以下のプリ
ンタのみを使用する」という条件が加わっている場合に
は、上述のように第２のプリンタ２０を用いての印字は
行われず、第１のプリンタ１８が空き状態となるまで待
った上、第１のプリンタ１８を使用して印字することに
なる。第１のＰＣＳ１４からの２０枚の印字要求があっ
た場合も同様である。

【０１１１】（２） 第１のＰＣＳ１４から５０枚の印
字要求が発生した場合を考える。この場合表１から、距
離が１０以下のプリンタで印字すべき枚数を分割するこ
とになる。しかしこの場合、第１のプリンタ１８が空き
状態でないために、第２のプリンタ２０のみを利用し、
第２のプリンタ２０で５０枚すべての印字を行なうこと
になる。

【０１１２】（３） 第１のＰＣＳ１４で１００枚の印
字要求が発生した場合を考える。この場合表１から、距
離が２０以下のプリンタを選択し、印字すべき枚数を分
割することになる。前述のように第１のプリンタ１８が
空き状態ではないため、表２から、第２のプリンタ２０
と第３のプリンタ２２とが利用すべきプリンタとして選
択される。そして基本的にはこの２つのプリンタ２０、
２２に対し、表４に示されるデータ伝送時間２０、１０
と各プリンタに割当てられる印刷枚数との積が等しくな
るように各プリンタの印刷枚数が割当てられる。そして
さらに、表５に示されるようプリンタ２からプリンタ３
への移動時間「２０」に対応する時間分だけ、プリンタ
２への割当て分を減らし、その分プリンタ３への割当て
分を増やすような分割が行なわれる。

【０１１３】以下、データ伝送時間を考慮した印字枚数
の分割について説明する。ここでは、たとえば第１のＰ
ＣＳ１４から、６０枚の印字要求が発生した場合を考え
る。分割テーブルとして表１に示されるものが、距離テ
ーブルとしては表２に示されるものが、データ伝送テー
ブルとしては表４に示されるものが予め設定されている
ものとする。

【０１１４】表１から、この場合距離が１０以下のプリ
ンタで、この印字要求の枚数を分割することになる。こ
の要件に該当するプリンタを表２から調べると、第１の
プリンタ１８と第２のプリンタ２０であることがわか
る。

【０１１５】次に、この第１のプリンタ１８および第２
のプリンタ２０への割当枚数は次のようにして決定され
る。表４を参照して、第１のＰＣＳ１４と、第１のプリ
ンタ１８および第２のプリンタ２０との間のデータ伝送
時間はそれぞれ、１０単位時間と２０単位時間とであ
る。すなわち、第１のプリンタ１８までのデータ伝送時
間に比べ、第２のプリンタ２０までのデータ伝送には２
倍かかるということがわかる。基本的に、各プリンタで
の印刷終了時刻が等しくなるようにするために、第１の
プリンタ１８に割当てる印字枚数は、第２のプリンタ２
０に割当てる印字枚数に比べて２倍割当てることとす
る。すなわち、各プリンタでのデータ伝送に要する時間
と、各プリンタで印刷する印刷枚数との積が互いに等し
くなるように各プリンタの印刷枚数を決定する。これに
より、各プリンタでの割当分の印字処理が終了する時刻
をほぼ同一とすることが可能となる。そのために、印字
を要求したユーザにとってより短い時間で印字結果を得
ることが可能となる。

【０１１６】ここで注意すべきことは、上述のようにし
て割当てた上、さらにユーザが第１のプリンタから第２
のプリンタに移動する時間を考慮して印刷枚数を修正す
れば、この移動時間の間も印刷をすることができるため
に、全体としてはより早く印字結果を得ることができる
ということである。その詳細については、後述する。

【０１１７】上述の例では、第１のプリンタには基本的
には４０枚の印字を割当て、第２のプリンタ２０には、
２０枚の印字を割当てることになる。

【０１１８】なお、上述の例においては、処理結果はユ
ーザがプリンタ制御システムから各プリンタの設置場所
まで取りに行くものと仮定したが、処理結果が各プリン
タからプリンタ制御システムに返されるものとすれば、
往復のデータ伝送時間を考慮することにより同様の制御
をすることができる。この場合には、ユーザが各プリン
タを巡回して印字結果を得るときの時間を考慮する必要
はない。

【０１１９】以下、複数のプリンタを利用して１つの印
字要求を分割して処理する場合において、ユーザが各プ
リンタを巡回して印字結果を集める場合を説明する。こ
のとき、既に図１１を参照して説明したように、たとえ
ば２つのプリンタ１８、２０によって分割印字を行なう
場合には、プリンタ１８とプリンタ２０との印字動作が
同時に終了する場合よりも、第２のプリンタ２０の印字
動作の方が、第１のプリンタ１８から第２のプリンタ２
０までの移動時間だけ遅く終了する方が、ユーザにとっ
ては印字結果をより早く得ることが可能となる。このた
め、印字枚数を分割するときには、第２のプリンタ２０
が、第１のプリンタ１８から第２のプリンタ２０まで移
動する時間（図１１参照）だけ長く動作するように、
印字枚数をそれぞれのプリンタに割当てる必要がある。
この割当は、前述したように各ＰＣＳと各プリンタとの
間の移動時間を表わす情報と、装置間のデータ伝送時間
を表わす情報と、ユーザがプリンタを巡回する順番とを
考慮して行なわれる。

【０１２０】今、第１、第２および第３のプリンタ１
８、２０、２２の間の移動距離が、表５に示されるよう
な形で与えられるものとする。

【０１２１】

【表５】

【０１２２】表５を参照して、第１のプリンタ１８から
第２のプリンタ２０、第３のプリンタ２２までの移動時
間はそれぞれ１０単位時間、２０単位時間、第２のプリ
ンタ２０から第１のプリンタ１８と第３のプリンタ２２
への移動時間はともに１０単位時間である。第３のプリ
ンタ２２から第１のプリンタ１８、第２のプリンタ２０
への移動時間はそれぞれ２０単位時間、１０単位時間で
ある。表５において、同一のプリンタ間の移動所要時間
は０となっている。

【０１２３】具体例を上げて上述の分割方法を説明す
る。分割テーブルの内容としては表１に示されるもの
が、距離テーブルの内容としては表２に示されるもの
が、データ伝送テーブルの内容としては表４に示されて
いるものが予め設定されているものとし、各プリンタ間
の移動時間テーブルは表５に示されるものであるとす
る。また、表４と表５とに示されている単位時間の間で
は、以下の関係が成立しているものとする。

【０１２４】移動時間１０単位＝２０単位の伝送時間が
かかる装置間で１０枚の印字を行なう時間 すべてのプリンタは空き状態である。印字要求を発生し
たユーザは第１のプリンタ、第２のプリンタ、第３のプ
リンタの順で印字結果を取りに行くように指示される。
印字要求は第１のＰＣＳ１４で発生したものとする。

【０１２５】以上のような条件で、７０枚の印字を行な
う場合を考える。まず、表１を参照して、印字枚数が７
０枚であることから、距離が１０以下のプリンタで、印
字内容を分割することになる。表２から、この条件に該
当するプリンタは第１のプリンタ１８および第２のプリ
ンタ２０である。表４から、第１のＰＣＳから第１のプ
リンタ１８および第２のプリンタ２０へのデータ伝送時
間は、単位時間でそれぞれ１０、２０であることがわか
る。また表５から、第１のプリンタ１８から第２のプリ
ンタ２０までの移動所要時間は１０単位時間であること
がわかる。このような条件から、第１のプリンタ１８、
第２のプリンタ２０に分割すべき枚数が次のように計算
される。

【０１２６】第１のプリンタ１８から第２のプリンタ２
０まで移動する時間は表５より１０単位時間である。式
（１）から、この間に第２のプリンタ２０で印字可能な
枚数は１０枚であることがわかる。したがって、７０枚
のうちから移動時間中に印刷されるこの１０枚を取除い
た残りの６０枚につき、第１のプリンタ１８と第２のプ
リンタ２０とで同時に印字が完了するように分割した上
で、第２のプリンタ２０に対し移動時間中の１０枚を割
当てれば、最も短い時間で印字結果を得ることが可能と
なる。

【０１２７】表４から、第１のプリンタ１８には、第２
のプリンタ２０に割当てる枚数の倍の枚数を割当てれば
よいことがわかる。これから、第１のプリンタ１８に割
当てられる印字枚数が６０×２／（１＋２）＝４０枚と
なる。したがって、第２のプリンタ２０に割当てられる
枚数は、結局もともとの７０枚からこの４０枚を引いた
残りであって、３０枚となる。

【０１２８】このように割当てを行なうと、印字要求発
生後第１のプリンタ１８が４０枚の印字を終了した時点
で、第２のプリンタ２０は２０枚の印字を終了する。そ
してユーザが第１のプリンタ１８から第２のプリンタ２
０へと移動する間に（図１１参照）、第２のプリンタ２
０によって残りの１０枚の印字が行なわれる。したがっ
て、第１のプリンタ１８で４０枚、第２のプリンタ２０
で２０＋１０＝３０枚の印字が行なわれ、合計で７０枚
の印字結果を最短時間で得ることが可能となる。

【０１２９】この実施例では、処理結果をプリンタまで
取りに行くことを仮定した。しかし、処理結果が各プリ
ンタからＰＣＳに送り返されるような場合には、送り返
される処理結果の順番を考慮すれば、同様の処理を行な
うことが可能である。

【０１３０】図１５は、プリンタ制御システム（ＰＣ
Ｓ）の動作を示すフローチャートである。まずステップ
Ｓ２０１で、印字要求の発生により、印字要求および印
字枚数が、ネットワークケーブル１０を介してプリンタ
監視システム１２に与えられる。

【０１３１】続いてステップＳ２０２では、プリンタ監
視システム１２から、分割内容の返送が行なわれたかど
うかの判断が行なわれる。返送が行なわれて初めて制御
はステップＳ２０３に進む。

【０１３２】ステップＳ２０３では、返送されてきた分
割内容を、表示装置に表示する処理が行なわれる。この
表示により、ユーザは、この印字要求に対する処理がど
のプリンタを使用して出力されるか、またどのプリンタ
にどのように分割して出力され、どのような順序で印刷
結果を集めるために各プリンタを巡回すればいいかを知
ることができる。ステップＳ２０３の後処理はステップ
Ｓ２０４に進む。

【０１３３】ステップＳ２０４では、１頁分の印字デー
タをメモリに展開する処理が行なわれ、続くステップＳ
２０５で、展開されたデータをネットワークケーブル１
０を通じてプリンタ監視システム１０に出力する処理が
行なわれる。そしてステップＳ２０６では、出力終了後
１頁分の出力信号を出力する処理が行なわれる。

【０１３４】ステップＳ２０７では、必要な印字枚数分
の出力処理が終了したかどうかについての判断が行なわ
れる。終了していればこの印字要求についての処理は終
了し、未だ終了していなければ処理は再びステップＳ２
０４に戻り、ステップＳ２０４〜ステップＳ２０７の処
理を繰り返し行なう。

【０１３５】以下、本発明の分散処理制御装置の第２の
実施例に係るプリンタ監視システムについて説明する。
実施例についての説明の前に、このシステムがどのよう
なことを目的としているかについて簡単に説明する。

【０１３６】第１の実施例において説明したような分散
処理システムおいて、プリンタ使用頻度が非常に高いと
きを考える。このような場合、印字処理を何台かのプリ
ンタを用いて分割して行なうと、他の印字要求が直ちに
は受付けられなくなり、待ち状態が発生する可能性が高
くなる。ＰＣＳで行なわれる業務としては、応答性が要
求されるものもあるために、このような待ち状態の発生
が高い確率となることは好ましくない。この第２の実施
例の分散処理制御装置は、そのような問題に対処するた
めに、印字要求に対する最大待ち時間を少なくすること
を可能とするためのものである。

【０１３７】この第２の実施例の分散処理制御装置は、
上述の問題を解決するために、分割する際の、使用され
るプリンタの台数について、各プリンタの稼動状況を監
視し、その監視結果に応じて、印刷を分割する際の分割
可能なプリンタの台数の上限を動的に変更する。

【０１３８】図１６を参照して、時刻ｔ１で第１のＰＣ
Ｓからの印字要求が発生し、第１、第２、第３の３つの
プリンタで分割印字が開始された場合を考える。この第
１のＰＣＳが要求した印字が終了するのは、時刻ｔ２で
あるものとする。各プリンタでの印字枚数の分割を全く
同一にすることは多くの場合できないために、図１６に
示されるように、第１のプリンタが終了してすべての印
字処理が終了するより前に、第２のプリンタおよび第３
のプリンタに割当てられた印字処理を先に終了すること
があり得る。ところがこの場合、第１のプリンタでの印
字処理が終了するまでは第２、第３のプリンタは開放さ
れないために、結局すべてのプリンタが開放されるの
は、最も遅い第１のプリンタの印字処理が終了したと
き、すなわち時刻ｔ２となる。

【０１３９】ここで、図１６の丸印で示されるように、
第２のＰＣＳにおいて、時刻ｔ１〜ｔ２の間で印字要求
が発生したものとする。この時刻ではすべてのプリンタ
が第１のＰＣＳによって使用されているために、印字要
求の待ち状態が発生する。結果として、この第２のＰＣ
Ｓの印字要求は、すべてのプリンタの印字処理が終了し
た時刻、すなわち時刻ｔ２までまたされる。この場合、
第２、第３のプリンタについては、第１のＰＣＳからの
印字要求に従って割当てられた印字枚数を処理した後、
第２のＰＣＳからの印字要求を処理するまでの間、割当
てられる印字処理がなく、この間遊休状態となってしま
う。このような遊休状態が発生すれば、システム資源の
有効な利用を図ることができない。

【０１４０】これに対したとえば、図１７に示されるよ
うに、第３のプリンタの印字処理が終了した時点で第２
のＰＣＳの印字要求を直ちに処理させるようにすれば、
第３のプリンタの遊休時間はなくなるものの、第２のＰ
ＣＳからの印字要求が第３のプリンタのみによって処理
されるために、最終的に印字が終了するのが時刻ｔ４
と、図１６に示される例の場合のように、第２のＰＣＳ
からの印字要求を３つのプリンタで分割して印字する場
合と比べ、最終的に得られる時刻がはるかに遅くなって
しまうということも考えられる。

【０１４１】プリンタの使用頻度が高い場合には、上述
のような図１６、図１７を参照して示されたような問題
が発生する可能性がある。以下で説明する第２の実施例
の動作処理制御装置は、上述のような問題点を解消し
て、分散処理をより効率よく行なうことを可能にするも
のである。

【０１４２】この第２の実施例の分散処理制御装置は、
簡単に言えば、プリンタの使用頻度が高い場合、プリン
タの使用頻度に応じて印字処理を分割するプリンタの台
数を制限する。そして、できるだけ印字要求に対する対
応を即時に行なうことができるプリンタを確保するよう
にすることで、待ち状態の発生を抑え、同時にシステム
資源の有効利用を図っている。そのために、この第２の
実施例のプリンタ監視システムでは、各プリンタの使用
状況を監視して、監視結果に応じて分割テーブルの内容
を自動的に変換することが必要となる。

【０１４３】図１８を参照して、本発明に係る分散処理
制御装置の第２の実施例であるプリンタ監視システム１
１６が、図２に示されるプリンタ監視システム１２と異
なるのは、データ伝送テーブル管理装置４４を含まず、
かつ、印字内容分割装置３８、分割テーブル管理装置４
０に代えて、上述したような機能を実現するための印字
内容分活装置１２０と、分割テーブル管理装置１２２と
を含むことである。図１８に示されるように、印字内容
分割装置１２０から分割テーブル管理装置１２２に対し
ては、プリンタの使用状況（空き状態）を示す信号が与
えられる。分割テーブル管理装置１２２は、この待ち状
態信号を監視することにより、必要であれば分割テーブ
ルの内容を自動的に変更する。

【０１４４】図１８において、図２に示される装置の各
部品と同一の部品には同一の参照符号および名称が与え
られている。それらの機能も同一である。したがって、
ここではそれらについての詳しい説明は繰り返さない。

【０１４５】図１９を参照して、印字内容分割装置１２
０は、接続制御装置３６から与えられる印字枚数情報
と、処理テーブル管理装置４２から与えられるプリンタ
名とに基づいて、分割内容を計算するための分割内容計
算装置１２６を含む。接続制御装置３６から印字内容分
割装置１２０に与えられる印字枚数情報９８は、分割テ
ーブル管理装置１２２と分割内容計算装置１２６に与え
られる。接続制御装置３６からの、各プリンタの待ち状
態信号は、分割テーブル管理装置１２２に与えられる。

【０１４６】分割テーブル管理装置１２２は、接続制御
装置３６から与えられる印字枚数情報９８に応答し、分
割テーブルを参照して、印字要求を発したＰＣＳから、
利用可能なプリンタの最大距離を取出して距離テーブル
管理装置４２に与える。分割テーブル管理装置１２２は
また、接続制御装置３６から印字内容分割装置１２０を
経由して与えられる待ち状態信号によって各プリンタの
動作状況を監視することにより、分割テーブルの内容を
適宜書換える。

【０１４７】距離テーブル管理装置４２には、接続制御
装置３６からＰＣＳ名が、分割テーブル管理装置１２２
から、このＰＣＳから使用可能なプリンタの最大距離が
与えられる。距離テーブル管理装置４２は、これら情報
に従って、ＰＣＳからの距離が与えられた距離よりも小
さなプリンタ名を検索し、分割内容計算装置１２６に与
える。分割内容計算装置１２６は、接続制御装置３６か
らの印字枚数情報と、距離テーブル管理装置４２から与
えられるプリンタ名とに基づいて印字内容をどのように
分割すればよいかを計算して接続制御装置３６に与え
る。

【０１４８】図２０を参照して、分割テーブル管理装置
１２２は、分割テーブル１２８と、システム使用状況開
始装置１３０と、規則書込要求制御装置１３２と、規則
読込制御装置１３４とを含む。

【０１４９】分割テーブル１２８には、前述した表１の
ような分割テーブルが予め格納されている。システム使
用状況監視装置１３０には、印字内容分割装置１２０か
ら、各プリンタの待ち状態信号が与えられる。システム
使用状況監視装置１３０は、この待ち状態信号に基づい
て、分割テーブル１２８に格納されている各規則の印字
内容（枚数）についてどのように変更すべきかを示す印
字枚数情報と、どのような距離にあるプリンタを用いて
印字内容を分割するかを表わす条件である制御情報をど
のように変更するかを示す制御方法情報とを生成し、規
則書込要求制御装置１３２に与える。規則書込要求制御
装置１３２は、システム使用状況監視装置１３０から与
えられる情報を分割テーブル１２８に書込む。この書込
は、システム使用状況監視装置１３０から規則書込要求
が発生したことを検知したときに、ライト信号を分割テ
ーブル１２８に与えることにより行なわれる。

【０１５０】ところで、分割テーブル１２８の内容の読
出は次のようにして行なわれる。印字内容分割装置１２
０は、印字すべき枚数を示す情報を規則読込制御装置１
３４に与える。規則読込制御装置１３４は、この情報を
分割テーブル１２８に与え、同時にリード信号を与え
る。分割テーブル１２８からは、このリード信号および
印字枚数情報に応答し、該当する制御方法情報が読出さ
れ、規則読込制御装置１３４からは、このルールに従っ
て定められた距離情報（印字要求を発したＰＣＳから、
利用すべきプリンタまでの最大距離）が印字内容分割装
置１２０に与えられる。

【０１５１】図２１を参照して、システム使用状況監視
装置１３０は、基本クロックを発生するためのクロック
発生回路１３８と、印刷要求を発したＰＣＳがプリンタ
が空き状態でないために待たされている状態であること
を示す待ち状態信号とを受取り、クロック発生回路１３
８から与えられる基本クロックに応答してカウントする
ための待ち時間カウント装置１３６と、待ち時間発生回
路１３８の出力する基本クロック信号を反転するための
インバータ１４４と、インバータ１４４の出力する反転
クロック信号を分周して、分周クロック信号を出力する
ための分周クロック１４６と、分周クロック信号に応答
して、待ち時間カウント装置１３６の出力する待ち時間
の加算値を保持してカウント数として出力するためのフ
リップフロップ１４０と、フリップフロップ１４０の出
力するカウント数を、印字枚数情報、制御方法情報に変
換して出力するためのカウンタ値／制御情報変換装置１
４２とを含む。

【０１５２】待ち時間カウント装置１３６は、待ち状態
信号が入力端子に、基本クロックがクロック端子に、分
周クロックがリセット端子にそれぞれ与えられる加算回
路１４８を含む。

【０１５３】待ち状態信号が“１”である場合、加算回
路１４８は基本クロックのタイミングでサンプリングし
て加算する。この加算値はフリップフロップ１４０に与
えられ、フリップフロップ１４０は分周クロックに応答
してこの加算値を保持し、カウント数としてカウンタ値
／制御情報変換装置１４２に与える。このカウント数に
基づき、カウンタ値／制御情報変換装置１４２が、次の
表６に示されるような変換規則に基づき、制御情報に変
換して印字枚数情報と制御方法情報とを出力する。

【０１５４】

【表６】

【０１５５】タイマ１４６は、基本クロックを分周する
ことにより、所定のサイクルを１サイクルとして加算回
路１４８をリセットする。また、このタイマ１４６の出
力する分周クロックによってフリップフロップ１４０に
入力される加算回路１４８のリセット前の加算値を保持
する。

【０１５６】図２２は、システム使用状況監視装置１３
０の動作を示すタイミングチャートである。図２２を参
照して、まず、時刻ｔ０にタイマ１４６が出力する分周
クロックがハイレベルに立上がる。これに応答して、加
算回路１４８がリセットされ、フリップフロップ１４０
はこのときの加算回路１４８の加算値を保持し、カウン
ト数として出力する。

【０１５７】待ち状態信号が図２２（ｃ）にしめされる
ように時刻ｔ１〜ｔ２の間でローレベルからハイレベル
に、時刻ｔ３〜ｔ４の間でハイレベルからローレベル
に、時刻ｔ５〜ｔ６の間でローレベルからハイレベルに
それぞれ変化したものとする。すなわち、今問題となっ
ているＰＣＳは当初待ち状態ではないが、途中で一旦待
ち状態となり、再び待ち状態が解除された後、さらにも
う一度待ち状態となっているものとする。

【０１５８】図２１に示されるように加算回路１４８
は、入力される待ち状態信号が、基本クロック信号の立
上がりタイミングでハイレベルのときに、計算値を１イ
ンクリメントする。したがって、図２２（ａ）に示され
るように、時刻ｔ０〜ｔ２では加算値は０である。時刻
ｔ２、ｔ３でそれぞれ加算値は１ずつインクリメントさ
れる。そして、時刻ｔ６でも１インクリメントされた
後、時刻ｔ７で分周クロックにより加算値がリセットさ
れる。またこのときのカウンタ値が以後フリップフロッ
プ１４０に保持されてカウンタ数として出力される。

【０１５９】したがって、加算値は時刻ｔ２で１、時刻
ｔ３〜ｔ６で２、時刻ｔ６〜ｔ７では３、時刻ｔ７では
リセットされて０となる。図２２に示される例の場合に
は時刻ｔ８では待ち状態信号が再びハイレベルとなって
いるために、時刻ｔ８で加算値がまた１インクリメント
されている。

【０１６０】なお、図２２に示される例では、基本クロ
ック信号は１／６の分周比で分周され、分周クロックと
なっている。

【０１６１】前述のように、カウンタ値／制御情報変換
装置１４２は、フリップフロップ１４０の出力するカウ
ンタ数に応答して、前述の表６に示される書換規則に基
づいて分割テーブルの内容を書換える。

【０１６２】表６に示される書換規則は、カウンタ値が
０である場合には、分割テーブルの内容を初期状態（表
１の内容）に戻すことを示す。

【０１６３】カウンタ値が１のときは、表１に示される
分割テーブルの内容において、すべての印字枚数の場合
につき、分割プリンタ台数を初期状態の２０％引きとす
ることを表わしている。つまり、使用されるプリンタ台
数が、初期状態のときの４／５の台数となる。

【０１６４】たとえば、初期状態が表１に示される分割
テーブルであるものとする。 （１） 印字枚数が１０枚未満のときには、最も近いプ
リンタですべての枚数が印字される。

【０１６５】（２） 印字枚数が１０枚ないし２９枚の
ときには、使用プリンタ数の最大値を３×４／５＝２．
５台とする。小数点以下を切捨てることとし、この結果
最大プリンタ台数は２台となる。

【０１６６】（３） 印字枚数が３０枚〜９９枚のとき
には、使用プリンタ台数の最大値は５×４／５＝４台と
なる。

【０１６７】（４） 印字枚数が１００枚〜４９９枚の
ときには、使用プリンタ台数の最大値は１０×４／５＝
８台となる。

【０１６８】（５） 印字枚数が５００枚〜１９９９枚
のときには、使用プリンタ台数の最大を２０×４／５＝
１６台とする。

【０１６９】（６） 印字枚数が２０００万以上のとき
には、使用プリンタ台数の最大は３０×４／５＝２４台
となる。

【０１７０】上述の変更例の場合には、分割するプリン
タ台数の最大数のみが変更され、距離情報は変更されて
いない。しかし、本発明はこのような変更のみに限定さ
れるわけではなく、距離情報についても変更することが
可能である。

【０１７１】同様に、表６に示されるように、カウント
数が２のときには、分割プリンタ台数は初期状態から４
０％引きの値に、カウント数が３のときには分割プリン
タ台数が初期状態から６０％引きの値に、カウント数が
４以上のときには分割プリンタ台数は初期状態から８０
％引きとなるように分割テーブルが書換えられる。

【０１７２】このようにすることにより、次のような効
果が生ずる。プリンタの使用頻度が高い場合、ＰＣＳが
印字要求を発しても、使用できるプリンタがないために
待ち状態となることが多くなる。この場合には待ち状態
のカウンタ数が多くなる。待ち状態が多くなれば、１つ
の印字要求を処理する際に分割して使用するプリンタの
台数の最大値は小さくなる。この小さくなる度合は、待
ち状態となる頻度が多くなればなるほど大きくなる。こ
のようにすることにより、待ち状態の発生が多くなる
と、分割使用されるプリンタ台数か減り、その分使用可
能となるプリンタの台数が増加する。待ち状態となった
ＰＣＳでは、この空き状態となったプリンタを使用して
印字処理を行なえばよい。これにより、待ち状態となっ
てその結果を得るまでに長い時間がかかる印字要求が発
生するおそれは少なくなる。

【０１７３】たとえば図２３を参照して、第１のＰＣＳ
が時刻ｔ１で印字要求を発生した場合、テーブル書換え
を行なわない場合には、前述のように３つのプリンタの
すべてがこの印字要求を処理するために使用されてい
た。しかし、本発明に係るプリンタ監視システムのよう
に分割テーブルを書換えれば、第１のＰＣＳからの印字
要求は、第１および第２のプリンタによってで示され
るように分割して印字される。このとき第３のプリンタ
は空き状態となっている。したがって第２のＰＣＳで時
刻ｔ５で印字要求が発生した場合には、第３のプリンタ
で直ちにこの印字を開始することができる。その結果、
仮に第２のＰＣＳからの印字要求を処理するために、図
２３においてで示される時間がかかったとしても、時
刻ｔ７には、第２のＰＣＳからの印字要求を処理し終る
ことができる。これを図１６、図１７に示されるような
制御の方法と比較すれば、プリンタの有効利用をより図
ることができ、しかも印字処理の終了の時間がより早く
なるという効果が生ずることが明らかである。また、プ
リンタの使用頻度が低い場合には自動的に分割テーブル
が初期状態に書換えられることとなり、第１のＰＣＳか
らの印字要求は、図１６に示されるものと同様に３つの
プリンタによって処理されることになる。この場合に
は、第２のＰＣＳからの印字要求が発生して待ち状態と
なる確率は低く、システム資源の有効な利用を図ること
ができ、しかも第１のＰＣＳの印字要求は早期に処理す
ることができる。

【０１７４】図２４は、カウンタ値／制御情報変換装置
１４２（図２１参照）の動作を説明するためのフローチ
ャートである。図２４を参照して、まずステップＳ３０
１において、表６に示されるような変換規則表を参照す
ることにより、入力されているカウンタ値に対する変更
情報を読出す処理が行なわれる。

【０１７５】続いてステップＳ３０２で、ステップ３０
１で得られた変更情報に基づき、分割テーブルの印字枚
数情報と、制御方法情報とをどのように変更するかを定
め、これらの情報を規則書込要求制御装置１３２に対し
て行なう。この場合、分割テーブルに含まれている分割
のための規則のすべての印字枚数についての項目につ
き、このような書換を行なう。

【０１７６】図２４に示されるような処理をカウンタ値
／制御情報変換装置１４２で行なうことにより、図２０
に示されるような分割テーブル１２８の内容を、印字要
求の発生状況に応じ、かつ待ち状態の発生に応じて、シ
ステムの資源を最大限有効に利用し、しかも印字結果を
最短時間で得るように変更することができる。

【０１７７】

【発明の効果】以上ように請求項１に記載の分散処理制
御装置によれば、処理要求手段のサービス提供要求が発
生すると、その処理要求手段から所定の距離内にあるサ
ービス提供手段が、距離記憶手段を参照することによっ
て抽出され、サービス提供要求がこれらのサービス提供
装置に振分けられる。そのために、このような距離を考
慮せずにサービス提供要求をサービス提供装置に与えた
場合と比較して、サービス提供結果を得るためにこれら
サービス提供手段を巡回するために必要となる時間が減
少する。またサービス提供要求が所定の条件に従って分
割されて各サービス提供要求装置で実行されるために、
１つのサービス提供手段のみを用いて処理した場合と比
較して処理時間が短くて済む。

【０１７８】その結果、分散処理システムのシステム資
源をより有効に活用できるとともに、サービス提供結果
をより短い時間で得ることができる分散処理制御装置を
提供することができる。

【０１７９】請求項２に記載の分散処理制御装置におい
ては、距離記憶手段の記憶内容を更新することができ
る。そのために、分散処理システム内のサービス提供手
段や処理要求手段の配置に変更があっても、システム資
源の有効利用と、最短の時間でサービス結果を得ること
が可能となる。

【０１８０】請求項３に記載の分散処理制御装置では、
分割テーブル記憶手段に記憶された分割規則に基づき、
サービス提供要求が所定の条件を満足した場合に、距離
記憶手段の記憶に依存して、このサービス提供要求が分
割され、サービス提供手段に伝送される。したがって、
サービス提供要求がどのような条件を満足するかに従っ
て、分割方法を変えることにより、システム資源を有効
に利用でき、しかも処理結果を最短時間で得ることがで
きる。

【０１８１】請求項４に記載の分散処理制御装置ではさ
らに、分割テーブルに記憶されている分割規則の内容を
変更することができる。したがって、分散処理システム
の構成に変化が生じても、システム資源を有効に利用す
ることと、サービスを最短時間で提供することとが可能
となる。

【０１８２】請求項５に記載の分散処理制御装置では、
分割テーブルの内容は、操作者の手入力によって変更で
きる。したがって、システム管理者などによる、システ
ム資源の有効利用とサービスの早期提供のためのシステ
ム変更を行なうことができる。

【０１８３】請求項６に記載の分散処理制御装置では、
請求項４に記載の分散処理制御装置において、処理要求
手段に対するサービスの提供状況に基づき、分割テーブ
ル変更規則が自動的に変更される。そのために、サービ
スの提供状況に応じ、システム資源を有効に利用すると
ともに、サービスの提供も迅速に行なうことができるよ
うに、分散処理制御装置の動作を適応化させることがで
きる。

【０１８４】請求項７に記載の分散処理制御装置におい
ては、サービス提供要求を発した操作者がいずれのグル
ープに属するかに従い、処理要求の分割方法を異ならせ
ることができる。したがって、グループごとに、最適と
思われる処理要求の分割を行なえ、各操作者グループご
とに、それぞれ所望の処理分割を行なうようにすること
ができる。

【０１８５】請求項８に記載の分散処理制御装置では、
サービス提供手段に対するサービス提供の分割・振分け
において、各サービス提供手段に対するデータ転送の所
要時間まで考慮して分割・振分けが行なわれる。データ
転送の所要時間を考慮しない場合と比べ、システム資源
をより有効に活用でき、サービス提供に要する時間も短
縮化される。

【０１８６】請求項９に記載の分散処理制御装置では、
各サービス提供手段に対する処理要求の分割・振分けに
おいて、操作者がサービス提供結果を得るために、各サ
ービス提供手段間を移動するのに必要とされる所要時間
まで考慮して、分割・伝送が行なわれる。操作者が巡回
中にも、利用可能な資源を有効に利用してサービス提供
を行なうことができるために、システム資源をより有効
に利用することができるとともに、処理時間も短縮化で
きる。

【０１８７】請求項１０に記載の分散処理制御装置で
は、各サービス提供要求の分割は、操作者が各サービス
提供手段を巡回するときに、各サービス提供手段におけ
る処理がちょうど終了するように選ばれる。そのため
に、システム資源の有効利用を最大限に行なえるととも
に、処理時間も最小とすることができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るプリンタ監視システム
を含む計算処理システムのブロック図である。

【図２】本発明の第１の実施例のプリンタ監視システム
のブロック図である。

【図３】接続制御装置のブロック図である。

【図４】印字情報切換回路のブロック図である。

【図５】印字データ切換回路のブロック図である。

【図６】印字内容分割装置のブロック図である。

【図７】分割テーブル管理装置のブロック図である。

【図８】距離テーブル管理装置のブロック図である。

【図９】プリンタ制御システム動作制御装置のブロック
図である。

【図１０】プリンタ動作制御装置のブロック図である。

【図１１】操作者の移動経路を示す模式図である。

【図１２】印字データ切換回路の動作を示すタイミング
チャートである。

【図１３】ネットワークケーブルの時分割利用の状況を
示すタイミングチャートである。

【図１４】本発明の第１の実施例のプリンタ監視システ
ムの動作を示すフローチャートである。

【図１５】プリンタ制御システムの動作を示すフローチ
ャートである。

【図１６】印字内容を分割する際の分散処理システムの
動作を示すタイミングチャートである。

【図１７】 印字内容を分割する際の、分散処理システ
ムの動作を示すタイミングチャートである。

【図１８】本発明の第２の実施例に係るプリンタ監視シ
ステムのブロック図である。

【図１９】印字内容分割装置のブロック図である。

【図２０】分割テーブル管理装置のブロック図である。

【図２１】システム使用状況監視装置のブロック図であ
る。

【図２２】システム使用状況監視装置の動作を示すため
のタイミングチャートである。

【図２３】本発明の第２の実施例に係る分散処理システ
ムの動作を示すためのタイミングチャートである。

【図２４】カウンタ値／制御情報変換装置の動作を示す
フローチャートである。

【図２５】従来の分散処理システムのブロック図であ
る。

【図２６】従来の分散処理システムにおける、印字処理
を示すフローチャートである。

【図２７】従来の分散処理システムにおける、印字制御
の他の例を示すフローチャートである。

【符号の説明】

１０ ネットワークケーブル １２ プリンタ監視システム １４、１６ プリンタ制御システム １８、２０、２２ プリンタ ２６、２８ ＰＣＳ動作制御装置 ３０、３２、３４ プリンタ動作制御装置 ３６ 接続制御装置 ３８ 印字内容分割装置 ４０ 分割テーブル管理装置 ４２ 距離テーブル管理装置 ４４ データ伝送テーブル管理装置 １１６ プリンタ監視システム １２０ 印字内容分割装置 １２２ 分割テーブル管理装置 １２４ 距離テーブル管理装置 １３０ システム使用状況監視装置

Claims (10)

【特許請求の範囲】
1. 【請求項１】 通信手段と、前記通信手段に接続され、
   同種の所定の処理を行なうための複数のサービス提供手
   段と、前記通信手段に接続され、各々各前記サービス提
   供手段に対するサービス提供要求を相互に独立に発生さ
   せるための複数の処理要求手段とを含む分散処理システ
   ムにおいて、前記処理要求手段からのサービス提供要求
   を、前記複数台のサービス提供手段に振分けるための分
   散処理制御装置であって、 各前記サービス提供手段による前記所定の処理の実行の
   所要時間は、与えられるサービス提供要求によって変化
   し、かつ前記所定の処理は分割して実行することが可能
   であり、 前記分散処理制御装置は、 予め各前記処理要求手段と、各前記サービス提供手段と
   の間の距離を記憶するための距離記憶手段と、 前記通信手段に接続され、前記処理要求手段のいずれか
   において、サービス提供要求が発生したことを検知する
   ための要求発生検知手段と、 前記通信手段に接続され、前記要求発生検知手段の検知
   したサービス提供要求の内容と、前記距離記憶手段の記
   憶内容とに基づき、前記サービス提供要求を所定の条件
   に従って分割し、１以上の前記サービス提供手段に前記
   通信手段を介して振分けるための振分け手段とを含む、
   分散処理制御装置。
2. 【請求項２】 さらに、操作者が前記距離記憶手段の記
   憶内容を更新することを許容するための手操作可能な距
   離記憶更新手段を含む、請求項１に記載の分散処理制御
   装置。
3. 【請求項３】 前記振分け手段は、 複数個の分割規則を格納する分割テーブルを記憶するた
   めの分割テーブル記憶手段を含み、 各前記分割規則は、サービス提供要求を分割するために
   予め定められた条件と、前記条件を満足するサービス提
   供要求を、前記距離記憶手段の記憶に依存して分割する
   方法とを含み、 前記振分け手段はさらに、 前記要求発生検知手段より発生が検知されたサービス提
   供要求が満足する分割規則を、前記分割テーブルから検
   索して取出すための分割テーブル検索手段と、 前記分割テーブル検索手段によって検索された分割規則
   と前記距離記憶手段の記憶内容とに従って、前記要求発
   生検知手段により発生が検知されたサービス提供要求を
   分割し、１以上の前記サービス提供手段に前記通信手段
   を介して転送するための分割・転送手段を含む、請求項
   １に記載の分散処理制御装置。
4. 【請求項４】 前記振分け手段はさらに、所定の変更条
   件の発生を検知して、前記分割テーブル記憶手段に記憶
   されている前記分割テーブルの内容を変更するための分
   割テーブル変更手段を含む、請求項３に記載の分散処理
   制御装置。
5. 【請求項５】 前記分割テーブル変更手段は、 前記分割テーブルの変更要求を発生させるための、手操
   作可能な分割テーブル変更要求発生手段と、 前記分割テーブルの変更要求に応答し、操作者の入力に
   よって前記分割テーブルの内容を変更することを許容す
   るための手操作可能な入力手段とを含む、請求項４に記
   載の分散処理制御装置。
6. 【請求項６】 前記分割テーブル変更手段は、 各前記サービス提供手段によるサービス提供状況を監視
   するためのサービス提供状況監視手段と、 前記サービス提供状況監視手段の監視結果に応答して、
   所定の分割テーブル変更規則に従って前記分割テーブル
   の内容を自動的に変更するための分割テーブル自動変更
   手段とを含む、請求項４に記載の分散処理制御装置。
7. 【請求項７】 前記分割テーブルは、所定の操作者のグ
   ループごとに予め準備された、複数個の操作者グループ
   別分割テーブルを含み、 前記振分け手段はさらに、前記要求発生検知手段により
   発生が検知されたサービス提供要求を発した操作者が属
   するグループを判別するための操作者グループ判別手段
   を含み、 前記分割テーブル検索手段は、前記要求発生検知手段よ
   り発生が検知されたサービス提供要求が満足する分割規
   則を、前記操作者グループ判別手段の判別結果に従って
   選択した前記操作者グループ別分割テーブルから検索し
   て取出すための、操作者グループ別分割テーブル検索手
   段を含む、請求項３に記載の分散処理制御装置。
8. 【請求項８】 さらに、各前記サービス提供手段と各前
   記処理要求手段との間の、前記通信手段を介して行なわ
   れるデータ転送の基準所要時間を記憶するためのデータ
   転送所要時間記憶手段を含み、 前記振分け手段は、前記要求発生検知手段の検知したサ
   ービス提供要求の内容と、前記距離記憶手段の記憶内容
   と、前記データ転送所要時間記憶手段の記憶内容とに基
   づき、前記サービス提供要求を所定の条件に従って分割
   し、１以上の前記サービス提供手段に振分けるための手
   段を含む、請求項１に記載の分散処理制御装置。
9. 【請求項９】 各前記要求発生手段から、前記振分け手
   段によって選択された各前記サービス提供手段を巡回す
   るための巡回順序を決定するための巡回順序決定手段
   と、 各前記サービス提供手段間を移動するのに必要とされる
   移動所要時間を予め記憶するための移動時間記憶手段
   と、 前記巡回順序決定手段により決定された巡回順序と、各
   前記サービス提供手段を移動するための移動所要時間と
   に基づき、前記決定された巡回順序中、先行して操作者
   が巡回するサービス提供手段の処理の実行に要する所要
   時間が、後続して操作者が巡回するサービス提供手段の
   処理の実行に要する所要時間よりも短くなるように、前
   記振分け手段による処理の振分け結果を修正するための
   修正手段とをさらに含む、請求項１に記載の分散処理制
   御装置。
10. 【請求項１０】 前記修正手段は、操作者が前記巡回順
    序に従って各前記サービス提供手段を巡回すると予想さ
    れる時刻に、各前記サービス提供手段による処理の実行
    が終了するように、前記振分け手段による処理の振分け
    結果を修正するための手段を含む、請求項９に記載の分
    散処理制御装置。