JPH08305514A

JPH08305514A - プリントサーバシステム

Info

Publication number: JPH08305514A
Application number: JP7111559A
Authority: JP
Inventors: Hiroo Mikojima; 博雄神子嶋
Original assignee: NEC Engineering Ltd
Current assignee: NEC Engineering Ltd
Priority date: 1995-05-10
Filing date: 1995-05-10
Publication date: 1996-11-22

Abstract

(57)【要約】【目的】負荷の軽い印刷データの優先印刷を可能と
し、印刷待ち時間の軽減を図る。【構成】プリンタ処理能力計測部１は各種プリンタの
処理命令の平均実行時間を計測し、その計測結果を信号
線プリンタ処理能力情報格納部２に書込む。予測印刷時
間計算部３はプリンタ処理能力情報格納部２から得たプ
リンタ装置１０の処理能力情報と印刷データ格納部６か
ら送られてくる印刷データの格納位置及び情報量とに基
づいてその印刷データの予測印刷時間を計算する。印刷
優先順位設定部４は印刷データの予測印刷時間に基づい
て印刷データ各々の印刷優先順位を決定する。印刷制御
部５は印刷データの印刷優先順位と格納位置と情報量と
を印刷データ格納部６の制御情報として内部に蓄積し、
印刷データ格納部６からプリンタインタフェース部８へ
の印刷データの送出を制御する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はプリントサーバシステム
に関し、特にプリンタ装置の待ち時間を含む実効印刷時
間を適正化するための印刷優先制御に関する。

【０００２】

【従来の技術】従来、この種の印刷優先制御としては、
出力データ群と出力クラスという単位とによって処理を
行い、印刷のデータ量に関連させて印刷優先順を制御す
る方法がある。この方法については、特開平３−１２１
５２７号公報に詳述されている。

【０００３】また、印刷のデータ量の代わりに印刷枚数
に関連させて印刷優先順を制御する方法もある。これは
一般に印刷枚数の多い処理を要求したユーザがその処理
に時間がかかることを覚悟しているのに対し、印刷枚数
の少ない処理を要求したユーザが直ちにその処理が行わ
れることを期待していることに対処するためである。こ
の方法については、特開平５−１６２４１５号公報に詳
述されている。

【０００４】さらに、ネットワーク上の複数のプリント
サーバに存在するプリントキューをサーチし、印刷開始
まで多くの時間を要するプリントキューから、転送可能
なプリントキューの中で印刷開始までの時間が最も短い
プリントキューにプリントジョブを移動する方法もあ
る。

【０００５】この方法ではプリントキュー情報から全ジ
ョブ数、各ジョブのサイズ、接続プリンタデバイス数を
読出し、これらに基づいて印刷開始までの所要時間を推
定している。その推定処理においては印刷のデータ量も
用いられている。この方法については、特開平５−２６
５７７７号公報に詳述されている。

【０００６】上記の印刷優先順を制御する方法において
は、いずれの方法でも印刷のデータ量もしくは印刷枚数
に基づいてプリントサーバの印刷待ち行列の制御が行わ
れている。

【０００７】

【発明が解決しようとする課題】上述した従来の印刷優
先制御では、印刷のデータ量もしくは印刷枚数に基づい
てプリントサーバの印刷待ち行列の制御を行っているの
で、プリンタ装置での図形処理に時間がかかる複雑な図
形データ等の印刷処理が混在していても、その図形デー
タ等のデータ量もしくは印刷枚数が少なければ、データ
量もしくは印刷枚数が多い単純な文字印刷よりも優先し
て印刷が行われることとなり、結果的に印刷待ち時間が
増加してしまう。

【０００８】近年、パーソナルコンピュータのハードウ
ェアの処理速度の向上とともに、パーソナルコンピュー
タにおいて複雑な図形処理が可能となってきている。そ
のため、プリンタ装置においても複雑な図形データ等の
印刷も増加している。

【０００９】プリンタ装置で複雑な図形データ等の印刷
を行う場合、この図形データ等の印刷が複雑な処理であ
っても、プリンタ装置の図形処理命令を使用すること
で、印刷のデータ量がさほど増加することなく、場合に
よって印刷のデータ量が少なくなることもある。そのた
め、複雑な図形データ等の印刷ではプリンタ装置の図形
処理能力に関連した印刷時間の増加が目立っている。

【００１０】そこで、本発明の目的は上記の問題点を解
消し、負荷の軽い印刷データの優先印刷を可能とし、印
刷待ち時間の軽減を図ることができるプリントサーバシ
ステムを提供することにある。

【００１１】

【課題を解決するための手段】本発明によるプリントサ
ーバシステムは、上位装置に接続されたプリンタ装置の
印刷優先順位を制御するプリントサーバシステムであっ
て、予め計測された前記プリンタ装置に対する各種処理
命令毎の実行時間に基づいて処理命令の予測印刷時間を
算出する算出手段と、少なくとも前記処理命令の入力順
及び前記算出手段で算出された予測印刷時間を基に前記
処理命令の前記印刷優先順位を決定する決定手段とを備
えている。

【００１２】本発明による他のプリントサーバシステム
は、上記の構成のほかに、前記各種処理命令毎の実行時
間を予め計測する計測手段と、前記計測手段の計測結果
を蓄積する蓄積手段とを具備している。

【００１３】本発明による別のプリントサーバシステム
は、上記の構成のほかに、前記決定手段で決定された前
記印刷優先順位を格納する格納手段と、前記格納手段の
内容を前記決定手段で決定された最新の印刷優先順位に
基づいて変更する変更手段とを具備している。

【００１４】

【作用】プリンタ装置における処理命令毎の実行時間を
予め計測して蓄積しておき、この計測結果に基づいてホ
スト装置から送られてきた印刷データの予測印刷時間を
算出し、この予測印刷時間にしたがって印刷優先順位を
決定する。

【００１５】これによって、負荷の軽い印刷データの優
先印刷が可能となるので、印刷待ち時間の軽減を図るこ
とが可能となる。

【００１６】

【実施例】次に、本発明の一実施例について図面を参照
して説明する。

【００１７】図１は本発明の一実施例の構成を示すブロ
ック図である。図において、本発明の一実施例によるプ
リントサーバシステムは、プリンタ処理能力計測部１
と、プリンタ処理能力情報格納部２と、予測印刷時間計
算部３と、印刷優先順位設定部４と、印刷制御部５と、
印刷データ格納部６と、ホストインタフェース部７と、
プリンタインタフェース部８とから構成されている。

【００１８】また、プリントサーバシステムはホストイ
ンタフェース部７を介してホストコンピュータ９に接続
され、プリンタインタフェース部８を介してプリンタ装
置１０に接続されている。

【００１９】プリンタ処理能力計測部１は未知のプリン
タ装置１０をプリントサーバシステムに接続する際、各
種プリンタの処理命令を信号線１０２，１１０及びプリ
ンタインタフェース部８を通してプリンタ装置１０に送
出する。

【００２０】その後に、プリンタ処理能力計測部１はプ
リンタ装置１０の応答時間から各種プリンタの処理命令
の平均実行時間を計測し、その計測結果を信号線１０１
を通してプリンタ処理能力情報格納部２に書込む。

【００２１】通常、プリンタ処理能力の計測はプリンタ
製造メーカまたはプリントサーバ開発メーカで実施さ
れ、その計測結果がプリンタ処理能力情報格納部２に書
込まれてからユーザに提供されるので、ユーザがプリン
タ処理能力計測部１を直接使用することはない。

【００２２】予測印刷時間計算部３は信号線１０３を通
してプリンタ処理能力情報格納部２から得たプリンタ装
置１０の処理能力情報と、信号線１０４を通して印刷デ
ータ格納部６から送られてくる印刷データの格納位置及
び情報量とに基づいてその印刷データの予測印刷時間を
計算し、計算結果を信号線１０５を通して印刷優先順位
設定部４に送出する。

【００２３】印刷優先順位設定部４は信号線１０５を通
して予測印刷時間計算部３から送られてくる印刷データ
の予測印刷時間に基づいて印刷データ各々の印刷優先順
位を決定する。印刷優先順位設定部４は決定した印刷優
先順位を印刷データの格納位置及び情報量に加え、それ
らを信号線１０６を通して印刷制御部５に送出する。

【００２４】印刷制御部５は信号線１０６を通して印刷
優先順位設定部４から送られてくる印刷データの印刷優
先順位と格納位置と情報量とを印刷データ格納部６の制
御情報として内部に蓄積する。また、印刷制御部５は印
刷データ格納部６からプリンタインタフェース部８への
印刷データの送出を信号線１０７を通して制御する。

【００２５】印刷データ格納部６は信号線１０８を通し
てホストインタフェース部７から送られてくる印刷デー
タを内部に格納し、その印刷データの格納位置及び情報
量を信号線１０４を通して予測印刷時間計算部３に送出
する。また、印刷データ格納部６は格納した印刷データ
を印刷制御部５の制御により信号線１０９を通してプリ
ンタインタフェース部８に送出する。

【００２６】ホストインタフェース部７は信号線１００
を通してホストコンピュータ９から送られてくる印刷デ
ータを、信号線１０８を通して印刷データ格納部６に格
納する。

【００２７】プリンタインタフェース部８は信号線１０
９を通して印刷データ格納部６から送られてくる印刷デ
ータを信号線１１０を通してプリンタ装置１０に送出す
る。

【００２８】図２は図１のプリンタ処理能力計測部１の
構成を示すブロック図である。図において、プリンタ処
理能力計測部１はプリンタ制御言語個別発生部１１と、
印刷文字発生部１２と、ビットマップデータ発生部１３
と、データ転送能力計測データ発生部１４と、プリンタ
応答時間計測部１５と、プリンタ処理能力情報変換部１
６と、データ計測管理部１７とから構成されている。

【００２９】プリンタ処理能力計測部１はデータ計測管
理部１７の制御によってプリンタ制御言語個別発生部１
１と印刷文字発生部１２とビットマップデータ発生部１
３とデータ転送能力計測データ発生部１４とから順次デ
ータを発生させて信号線１０２，１１０及びプリンタイ
ンタフェース部８を通してプリンタ装置１０に送出す
る。

【００３０】プリンタ応答時間計測部１５はこれらのデ
ータに対して夫々プリンタ装置１０から応答が帰ってく
るまでのプリンタ応答時間を計測して平均化し、その計
測データをプリンタ処理能力情報変換部１６に送出す
る。

【００３１】プリンタ処理能力情報変換部１６はプリン
タ応答時間計測部１５の計測データを各種指数や係数に
変換し、それら変換データを信号線１０１を通してプリ
ンタ処理能力情報格納部６に書込む。

【００３２】すなわち、プリンタ制御言語個別発生部１
１はプリンタの制御言語単位で多数の同一命令をプリン
タ装置１０に送出する。プリンタ応答時間計測部１５は
プリンタ制御言語個別発生部１１からの多数の同一命令
各々に対するプリンタ装置１０からの印刷完了応答を確
認する。

【００３３】この過程で、１ページ当たりのプリンタの
制御言語の同一命令の数を増やしていくと、最初のうち
はプリンタ装置１０のエンジン（プリンタ装置の機械的
部分を指し、例えば電子写真式プリンタで６ＰＰＭの印
刷速度を持つものであれば、毎分６枚の機械的印刷能力
を有することになる）が持つスピードよりも制御言語の
同一命令の処理時間が短いので、１ページの印字時間に
変化がないか、あるいは誤差の範囲である。

【００３４】しかしながら、命令の数を増やしていくに
つれ、プリンタ装置１０のエンジンが持つスピードより
も同一命令の処理時間が大きくなり、プリンタ装置１０
の印刷完了応答の時間に変化が生ずる。この変化が始ま
った時の１ページ当たりの命令数がプリンタ装置１０の
対応プリンタ制御言語の処理能力となる。その後に、プ
リンタ応答時間計測部１５は得られた命令数に定数を乗
じて命令対命令指数の形（命令対応変換表）に変換す
る。

【００３５】また、印刷文字発生部１２も上記と同様な
方法で１ページ当たりの文字数を増やしていき、プリン
タ装置１０の印刷完了応答の時間に変化が生じだす文字
数を見付け、文字の大きさ毎にデータをとることで、展
開処理指数のデータを生成する。但し、この場合にはキ
ャッシュ（プリンタ装置内にある文字のビットマップデ
ータを蓄積するキャッシュメモリ）がヒットすると、文
字展開時間がほとんどかからないので、キャッシュがヒ
ットしない文字列の発生が条件となる。

【００３６】同様に、ビットマップデータ発生部１３で
発生するビットマップデータによる計測結果がプリンタ
装置１０のビットマップ指数に、データ転送能力計測デ
ータ発生部１４で発生するデータ転送能力計測データに
よる計測結果がプリンタ装置１０の転送係数に夫々プリ
ンタ応答時間計測部１５に変換される。

【００３７】図３は図２のプリンタ処理能力計測部１で
生成されるプリンタの各種処理能力指数を示す図であ
る。図３（ａ）はプリンタ処理能力計測部１で生成され
る命令対応変換表の一例を示し、図３（ｂ）はプリンタ
処理能力計測部１で生成されるキャッシュ容量表の一例
を示し、図３（ｃ）はプリンタ処理能力計測部１で生成
される展開処理指数の一例を示し、図３（ｄ）はプリン
タ処理能力計測部１で生成されるその他プリンタ処理能
力情報の一例を示している。

【００３８】図３（ａ）に示す命令対応変換表では命令
（ｒｅｃｔ，……，ｆｉｌｌ，ｄｒｏｗ）と命令指数
（３５，……，２３０，２０）（各命令の処理時間を指
数化したもの）とが対応付けられている。図３（ｂ）に
示すキャッシュ容量表ではフォントサイズ（Ｘ０ポイン
ト，Ｘ２ポイント，……，Ｘ６ポイント）とキャッシュ
文字数（２００，１８０，……，２０）とが対応付けら
れている。

【００３９】図３（ｃ）に示す展開処理指数ではフォン
トの種類（ゴシックＡ，イタリックＣ，……）とサイズ
（Ｘ０，Ｘ６，Ｘ０，Ｘ６，……）と展開処理指数
（０．１，０．９，０．１５，１．１，……）とが対応
付けられている。図３（ｄ）に示すその他プリンタ処理
能力情報では係数または指数の名称（ビットマップ係
数，エンジン指数，転送係数）と係数または指数（０．
０１，４０００，０．０４）とが対応付けられている。

【００４０】図４及び図５は図１の予測印刷時間計算部
３の処理動作を示すフローチャートである。これら図１
〜図５を用いて予測印刷時間計算部３による予測印刷時
間の計算処理について説明する。

【００４１】予測印刷時間計算部３は新たな印刷データ
が印刷データ格納部６に格納され、印刷データ格納部６
からその印刷データの格納位置及び情報量が送られてく
ると、その印刷データの最初のページから処理を開始す
る。

【００４２】予測印刷時間計算部３は図形命令やその他
の特殊命令に対するプリンタ装置１０の処理能力を示す
命令対応変換表をプリンタ処理能力情報格納部２から取
出し、その命令対応変換表を使用してページ内の総処理
指数を計算する（図４ステップＳ１）。

【００４３】すなわち、予測印刷時間計算部３は命令対
応変換表を使用して印刷データ格納部６からの印刷デー
タの最初のページ内にある図形命令やその他の特殊命令
を命令指数に変換し、そのページ内の全命令を命令指数
の形で積算していき、総命令処理時間に対応した命令指
数を算出する（図５ステップＳ１１）。

【００４４】続いて、予測印刷時間計算部３はページ内
にある文字の描画時間、つまり特殊なフォーマットの輪
郭線データ等からビットマップデータに展開処理を行う
文字描画の処理時間を計算するため、文字のビットマッ
プ展開されたデータがどの程度キャッシュされた文字の
ビットマップデータとしてヒットするかを予測する。こ
れにはキャッシュのサイズがわからないと推測できない
ので、キャッシュ容量表をプリンタ処理能力情報格納部
２から取出して参照する。

【００４５】キャッシュ容量表においてはフォントサイ
ズ（文字の大きさをポイントという単位で表示）によっ
てキャッシュできる容量が変化するので、ページ内にあ
る文字のフォントサイズに合せてキャッシュ容量の変化
を推測計算し、実効的にビットマップデータに展開処理
が必要な文字数とフォントサイズとを得る。

【００４６】予測印刷時間計算部３は展開処理指数をプ
リンタ処理能力情報格納部２から取出して参照し、フォ
ントの種類とフォントサイズとから一文字当たりの展開
処理時間に相当する展開処理指数を見付ける。その後
に、予測印刷時間計算部３は実効的にビットマップデー
タに展開処理が必要な文字数とフォントサイズとを用
い、ページ内の文字展開処理時間に対応した文字指数を
算出する（図５ステップＳ１２）。

【００４７】予測印刷時間計算部３はページ内にあるビ
ットマップデータの総データ量を計算し、プリンタ処理
能力情報格納部２から取出したビットマップデータ係数
を乗じてビットマップ指数を求める（図５ステップＳ１
３）。

【００４８】予測印刷時間計算部３はページ内にある総
データ量からプリンタ装置１０へのデータ転送時間を計
算する（図５ステップＳ１４）。この場合、予測印刷時
間計算部３はページ内にある総データ量にプリンタ処理
能力情報格納部２から取出した転送係数を乗じて転送時
間指数を求める。

【００４９】予測印刷時間計算部３は上記のステップＳ
１１〜Ｓ１４で夫々算出した命令指数と文字指数とビッ
トマップ指数と転送時間指数との和を計算し、ページ毎
の総処理指数を求める（図５ステップＳ１５）。

【００５０】予測印刷時間計算部３はステップＳ１５で
計算したページ毎の総処理指数を、プリンタ処理能力情
報格納部２から取出したエンジン指数と比較する（図５
ステップＳ１６）。

【００５１】予測印刷時間計算部３は総処理指数がエン
ジン指数以下の場合、そのページの印刷に関連する処理
時間がプリンタ装置１０のエンジンの持つ印刷速度で１
枚の印刷時間が決まるため、総処理指数にエンジン指数
を代入する（図５ステップＳ１７）。

【００５２】つまり、実際に計算された総処理指数がい
くら小さい値でもプリンタ装置１０のエンジン性能以上
に早くならないので、総処理指数にエンジン指数を代入
する必要がある。

【００５３】また、予測印刷時間計算部３は総処理指数
がエンジン指数以上の場合、そのページの印刷に関連す
る処理時間がプリンタ装置１０のエンジン性能で決まる
１ページの印刷時間を超えるので、総処理指数をそのま
まそのページの総処理指数とする。

【００５４】予測印刷時間計算部３はページ内の総処理
指数を計算すると、そのページが最終ページかを判断し
（図４ステップＳ２）、最終ページでなければ次のペー
ジの処理に移るためにページカウントを＋１増加させ
（図４ステップＳ４）、ステップＳ１の処理に戻る。

【００５５】予測印刷時間計算部３は総処理指数を計算
したページが最終ページであれば、全ページの総処理指
数の総和を計算し、その計算結果をエンジン指数で除し
たものを優先指数とする（図４ステップＳ３）。予測印
刷時間計算部３は算出した優先指数を印刷優先順位設定
部４に出力する。

【００５６】図６は本発明の一実施例の優先順位の制御
を示す図である。図６（ａ）及び図６（ｃ）は図１の印
刷データ格納部６の管理表を示し、図６（ｂ）と図６
（ｄ）と図６（ｅ）とは図１の印刷制御部５の管理表を
示す図である。これら図１〜図６を用いて本発明の一実
施例による優先順位の制御について説明する。

【００５７】印刷データ格納部６はホストコンピュータ
９からホストインタフェース部７を通して印刷データを
受信すると、その印刷データを待ち行列に入れる。つま
り、印刷データ格納部６は印刷データを受信した順番に
Ｑ番号という待ち行列番号を付与して管理している［図
６（ａ）参照］。

【００５８】図６（ａ）においては、「０１１」の印刷
データが印刷データ格納部６内にある最古の印刷データ
であり、「０１３」の印刷データが最後に受信した印刷
データである。この待ち行列の管理表ではＱ番号のほか
に、印刷データの印刷データ格納部６内における記憶位
置を示すデータ位置と、その印刷データのデータ長とが
管理されている。

【００５９】すなわち、待ち行列の管理表にはＱ番号
「０１１」にデータ位置「１４」及びデータ長「４」
が、Ｑ番号「０１２」にデータ位置「１４」及びデータ
長「１０００」が、Ｑ番号「０１３」にデータ位置「１
０１４」及びデータ長「２１」が夫々対応付けられて格
納されている。

【００６０】このとき、印刷制御部５の管理表は印刷待
ち行列を管理しており、印刷データ格納部６の管理表に
対応してＱ番号「０１１」〜「０１３」の各印刷データ
の優先順と優先指数とが管理されている［図６（ｂ）参
照］。すなわち、印刷待ち行列の管理表にはＱ番号「０
１１」に優先順「０」と優先指数「３」とが、Ｑ番号
「０１２」に優先順「１」と優先指数「２５」とが、Ｑ
番号「０１３」に優先順「２」と優先指数「７」とが格
納されている。

【００６１】図６（ｂ）においては、優先順の値が
「０」の印刷データは現在印刷中を示し、優先順の値が
「１」の印刷データは次に印刷すべき待ち行列の印刷デ
ータ（Ｑ番号が「０１２」の印刷データ）を示し、優先
順の値が「２」の印刷データは次の次に印刷すべき待ち
行列の印刷データ（Ｑ番号が「０１３」の印刷データ）
を示している。

【００６２】上記の如く、印刷データ格納部６の管理表
に待ち行列が管理され、印刷制御部５の管理表に印刷待
ち行列が管理されている時にホストコンピュータ９から
ホストインタフェース部７を通して新たな印刷データを
受信すると、その印刷データにＱ番号「０１４」が付与
され、印刷データ格納部６の管理表にＱ番号「０１４」
とその印刷データのデータ位置「１０３５」及びデータ
長「８」とが書込まれる［図６（ｃ）参照］。

【００６３】この新たな印刷データに対しては予測印刷
時間計算部３で上述したような予測印刷時間の計算処理
が施される。印刷優先順位設定部４は予測印刷時間計算
部３で計算された優先指数「２」を基に新たな印刷デー
タ（Ｑ番号「０１４」の印刷データ）の印刷優先順位を
決定し、印刷制御部５に通知する。

【００６４】印刷制御部５は印刷優先順位設定部４で決
定された印刷優先順位に基づいて管理表を書替える［図
６（ｄ）参照］。図６（ｄ）においては、Ｑ番号「０１
１」の印刷データに優先順「０」が、Ｑ番号「０１２」
の印刷データに優先順「２」が、Ｑ番号「０１３」の印
刷データに優先順「３」が、Ｑ番号「０１４」の印刷デ
ータに優先順「１」が夫々書込まれる。

【００６５】ここで、図６（ｄ）の優先順と図６（ｂ）
の優先順とを比べると、Ｑ番号「０１２」及びＱ番号
「０１３」の印刷データの優先順が夫々＋１され、優先
順が繰り下がっていることがわかる。

【００６６】本発明の一実施例では印刷優先順位設定部
４の内部に設定した優先順を変更するか否かの限界値を
優先指数限界値と呼び、その優先指数限界値が「３」に
設定されている。

【００６７】ここで、優先指数が「３」に等しいか、あ
るいは優先指数が「３」以下のＱ番号が印刷優先順位設
定部４に与えられると、優先指数が「３」以上のＱ番号
の優先順を変更する処理が行われる。この処理機能は印
刷優先順位設定部４に組込まれている。

【００６８】この優先指数限界値は経験的に決定された
値であり、ユーザの使用環境によって優先指数限界値の
設定を自由に変更することができるようになっている。
この場合にはＱ番号「０１４」が優先指数「２」で優先
指数限界値「３」以下となるので、印刷優先順位設定部
４で優先順の変更処理が開始される。

【００６９】印刷優先順位設定部４は優先順の変更処理
を開始すると、印刷制御部５の管理表の優先指数をサー
チし、優先指数限界値「３」以下のＱ番号を持つ最大の
優先順を探す。図６（ｄ）においてはＱ番号「０１１」
の優先順が「０」と最大なので、この優先順「０」に＋
１を加算した数値「１」を印刷制御部５の管理表のＱ番
号「０１４」に対応した優先順の項に書込む。

【００７０】その後に、印刷優先順位設定部４は印刷制
御部５の管理表の優先指数を再度サーチし、優先指数限
界値「３」以上のＱ番号を探して順次対象となるＱ番号
の優先順に＋１を加算して書込む。つまり、Ｑ番号「０
１２」の優先順を「２」に、Ｑ番号「０１３」の優先順
を「３」に夫々変更する［図６（ｄ）参照］。

【００７１】印刷優先順位設定部４は上記のようにして
変更した優先順位を印刷制御部５の管理表に書込み、処
理を終了する。印刷制御部５は印刷優先順位設定部４に
よって行進処理された管理表を用いて印刷の制御、つま
り印刷データ格納部６からプリンタ装置１０への印刷デ
ータの送出の制御を行う。

【００７２】印刷制御部５の動作としては管理表の優先
順の項に基づいて印刷データ格納部６に印刷開始の指示
命令を出力する。実際の動作を図６（ｄ）を使用して説
明すると、Ｑ番号「０１１」の印刷データは優先順が
「０」なので現在印刷中であり、印刷データ格納部６か
らＱ番号「０１１」の印刷完了（プリンタ装置１０への
印刷データの転送完了）の情報を受けると、管理表から
Ｑ番号「０１１」の情報を削除する。

【００７３】印刷制御部５は管理表からＱ番号「０１
１」の情報を削除すると、管理表に残っているＱ番号
「０１２」、Ｑ番号「０１３」、Ｑ番号「０１４」の優
先順の数値を夫々１減算し、Ｑ番号「０１２」の優先順
を「１」とし、Ｑ番号「０１３」の優先順を「２」と
し、Ｑ番号「０１４」の優先順を「０」とする。

【００７４】印刷制御部５は優先順が「０」となったＱ
番号「０１４」の印刷データに対して印刷データ格納部
６に印刷開始の指示命令を出力する。よって、プリンタ
装置１０ではＱ番号「０１１」の印刷データの印刷に続
いて、Ｑ番号「０１４」の印刷データの印刷が行われ
る。

【００７５】尚、印刷制御部５の管理表はＱ番号をキー
番号に関連付けされたリレーショナルデータベース構造
となっている。これに伴って、本発明の一実施例には印
刷データ格納部６と印刷制御部５と印刷優先順位設定部
４との間で印刷制御部５の管理表や印刷データ格納部６
の待ち行列管理表の更新処理で競合による更新ミスを発
生させないためのデータベースのロック機構（図示せ
ず）も設けられている。

【００７６】このように、ホストコンピュータ９からの
印刷データが印刷データ格納部６に入力される毎にプリ
ンタ処理能力情報格納部２の各種プリンタの処理命令の
平均実行時間に基づいて予測印刷時間計算部３で予測印
刷時間を算出し、少なくとも印刷データの入力順及び予
測印刷時間を基に印刷データの印刷を指示する命令の優
先順位を印刷優先順位設定部４で決定することによっ
て、複雑な図形印刷等多くの処理時間を必要とする印刷
の優先順を下げることができるので、負荷の軽い印刷デ
ータを優先して印刷することができる。これによって、
ユーザが一般的に複雑な図形印刷等多くの処理時間を必
要とする印刷の処理時間をユーザの期待値に近付けるこ
とができる。

【００７７】また、プリンタ処理能力計測部１で予め計
測された各種プリンタの処理命令の平均実行時間をプリ
ンタ処理能力情報格納部２に格納しておくことで、予測
印刷時間をホストコンピュータ側から読出すことが可能
となるため、ユーザに印刷終了までの予定時間を表示す
ることができ、ユーザの予測行動が可能となる。

【００７８】

【発明の効果】以上説明したように本発明によれば、予
め計測されたプリンタ装置に対する処理命令毎の実行時
間に基づいて入力命令の予測印刷時間を算出し、少なく
とも入力命令の入力順及び予測印刷時間を基に入力命令
の前記印刷優先順位を決定することによって、負荷の軽
い印刷データの優先印刷を可能とし、印刷待ち時間の軽
減を図ることができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】図１のプリンタ処理能力計測部の構成を示すブ
ロック図である。

【図３】（ａ）は図２のプリンタ処理能力計測部で生成
される命令対応変換表の一例を示す図、（ｂ）は図２の
プリンタ処理能力計測部で生成されるキャッシュ容量表
の一例を示す図、（ｃ）は図２のプリンタ処理能力計測
部で生成される展開処理指数の一例を示す図、（ｄ）は
図２のプリンタ処理能力計測部で生成されるその他のプ
リンタ処理能力情報の一例を示す図である。

【図４】図１の予測印刷時間計算部の処理動作を示すフ
ローチャートである。

【図５】図１の予測印刷時間計算部の処理動作を示すフ
ローチャートである。

【図６】（ａ）は図１の印刷データ格納部の管理表を示
す図、（ｂ）は図１の印刷制御部の管理表を示す図、
（ｃ）は図１の印刷データ格納部の管理表を示す図、
（ｄ）は図１の印刷制御部の管理表を示す図、（ｅ）は
図１の印刷制御部の管理表を示す図である。

【符号の説明】

１プリンタ処理能力計測部２プリンタ処理能力情報格納部３予測印刷時間計算部４印刷優先順位設定部５印刷制御部６印刷データ格納部９ホストコンピュータ１０プリンタ装置１１プリンタ制御言語個別発生部１２印刷文字発生部１３ビットマップデータ発生部１４データ転送能力計測データ発生部１５プリンタ応答時間計測部１６プリンタ処理能力情報変換部

Claims

【特許請求の範囲】

【請求項１】上位装置に接続されたプリンタ装置の印
刷優先順位を制御するプリントサーバシステムであっ
て、予め計測された前記プリンタ装置に対する各種処理
命令毎の実行時間に基づいて処理命令の予測印刷時間を
算出する算出手段と、少なくとも前記処理命令の入力順
及び前記算出手段で算出された予測印刷時間を基に前記
処理命令の前記印刷優先順位を決定する決定手段とを有
することを特徴とするプリントサーバシステム。
【請求項２】前記各種処理命令毎の実行時間を予め計
測する計測手段と、前記計測手段の計測結果を蓄積する
蓄積手段とを含むことを特徴とする請求項１記載のプリ
ントサーバシステム。
【請求項３】前記決定手段で決定された前記印刷優先
順位を格納する格納手段と、前記格納手段の内容を前記
決定手段で決定された最新の印刷優先順位に基づいて変
更する変更手段とを含むことを特徴とする請求項１また
は請求項２記載のプリントサーバシステム。