JPH07219907A - 負荷分散制御装置 - Google Patents

Abstract

(57)【要約】 【目的】各処理装置の処理能力および処理ジョブ内容に
かかわらず負荷を適切に分散する。 【構成】統計管理部４は、プリントサーバＰＳ１〜ＰＳ
３のジョブの終了時に通知されるジョブ処理時間をジョ
ブ受付時に通知されるジョブのサイズで除算した処理予
想基準値を算出し、記憶部２の該当するプリントサーバ
の過去の処理予想基準値を更新する管理を行う。ここ
で、負荷分散すべきジョブの分散依頼を受けた場合に、
選択処理部５は、記憶部２内の処理予想基準値に該ジョ
ブのサイズを乗算した該ジョブの処理予想時間および処
理中および未処理のジョブの残り処理時間を算出し、該
処理予想時間と残り処理時間を加算した見積処理時間を
各プリントサーバ毎に算出し、最も見積処理時間の少な
いプリントサーバを選択する。そして、指示部が選択し
たプリントサーバに該ジョブの処理依頼を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ネットワークに接続さ
れた複数の処理装置にかかる負荷を分散する該ネットワ
ークに接続された負荷分散制御装置に関する。

【０００２】

【従来の技術】従来、ネットワークに接続された複数の
処理装置にかかる負荷を分散する負荷分散制御方式で
は、特定の処理形態に達した時点で負荷分散を行ってお
り、負荷分散の判断時期が一定していなかった。このた
め、常に平均化された負荷分散を行うことができず、負
荷の配分に偏りが生じることがあった。

【０００３】また、処理装置に負荷のない状態（アイド
リング状態）の時間の長短によって、負荷分散を行う負
荷分散制御方式もある。この場合、アイドリング状態の
長い処理装置に負荷が優先的に配分される。しかし、こ
のような負荷分散制御方式をマルチプロセッサに適用す
ると、ジョブの実行中における入力待ちの中断状態もア
イドリング状態として認識される。この入力待ちの中断
状態には、実メモリおよびジョブプログラムのサイズに
応じてスワップアウト／スワップインを行い、ディスク
と実メモリとの間でジョブプログラムのセーブ／ロード
を行っている。従って、入力待ちの中断状態の多いプロ
セッサにジョブが投入される確率が大きくなり、このよ
うな特定のプロセッサに負荷が集中することにより、適
切な負荷分散が実現されなかった。

【０００４】この問題を解決するため、例えば特公平５
−１９７４２号公報には、各プロセッサに、ジョブをカ
ウントするカウンタとアイドリング状態をカウントする
カウンタを設け、一定期間毎に、各プロセッサのジョブ
数のカウンタ値を比較し、最小のジョブ数のカウンタ値
を有するプロセッサを一定期間での次の負荷投入対象の
プロセッサとし、最小のジョブ数のカウンタ値が複数存
在する場合は、さらにアイドリング状態のカウンタ値を
比較し、最大のカウンタ値を有するプロセッサを一定期
間での次の負荷投入対象のプロセッサとする負荷分散制
御装置が記載されている。

【０００５】

【発明が解決しようとする課題】しかしながら、上述し
た特公平５−１９７４２号公報では、各処理装置（例え
ばプロセッサ）の処理能力が異なる場合を考慮していな
い。従って、各処理装置の能力が異なる場合、例えば高
速処理の処理装置は１分で処理でき、低速処理の処理装
置は１時間で処理できる場合でも、ジョブの処理数のみ
で負荷配分を行っているため、適切な負荷分散を行うこ
とができないという問題点があった。

【０００６】また、上述した負荷分散制御装置では、ジ
ョブ数あるいはアイドリング状態数のみに着目し、ジョ
ブの処理内容を考慮していない。このため例えば、ある
一定の処理能力を有する処理装置に処理させる場合、１
時間の処理時間がかかるジョブと１分の処理時間しかか
からないジョブとを同一負荷とみなすため、負荷の適切
な分散を行うことができないという問題点があった。

【０００７】そこで、本発明は、かかる問題点を除去
し、各処理装置の処理能力および処理ジョブ内容にかか
わらず負荷を適切に分散することができる負荷分散制御
装置を提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明は、ネットワーク
に接続された複数の処理装置でのジョブ処理負荷を分散
させる制御を行う該ネットワークに接続された負荷分散
制御装置において、前記複数の処理装置のジョブ受付時
に該処理装置から通知されるジョブ処理情報量および該
ジョブの処理終了時に通知されるジョブ処理にかかった
処理時間を含むジョブ情報をもとに、該ジョブの単位情
報量当たりの処理時間である処理予想基準値を算出し、
処理装置毎の処理予想基準値を更新管理する管理手段
と、負荷分散すべきジョブの分散依頼を受けた場合に、
前記処理予想基準値をもとに、該ジョブの処理予想時間
を各処理装置毎に算出するとともに前記ジョブ情報を参
照して各処理装置毎の残りの処理時間を算出し、該処理
予想時間および残り処理時間をもとに最も負荷の少ない
処理装置を選択する処理を行う処理手段とを具備したこ
とを特徴とする。

【０００９】

【作用】本発明は、まずネットワークに接続された複数
の処理装置にプリント処理等ジョブ処理が要求される
と、このジョブ処理が要求された処理装置は、ジョブ受
付時に該ネットワークに接続された負荷分散処理装置に
ジョブ処理サイズ情報等の該ジョブ処理情報量を含むジ
ョブ情報を通知する。また、ジョブ処理を終了した処理
装置は、前記負荷分散処理装置に、該ジョブの処理終了
時に該ジョブ処理にかかった処理時間を含むジョブ情報
を通知する。

【００１０】負荷分散制御装置の管理手段は、処理装置
からジョブ処理にかかった処理時間が通知されると、こ
の処理時間および該ジョブに対応するジョブ処理情報量
をもとに、該ジョブを処理した処理装置の、ジョブの単
位情報量当たりの処理時間である処理予想基準値を算出
し、該処理装置の処理予想基準値を更新する管理を行
う。

【００１１】ここで、負荷分散制御装置が負荷分散すべ
きジョブの分散依頼を受けると、負荷分散制御装置の処
理手段は、更新処理されている前記処理予想基準値をも
とに、該ジョブの処理予想時間を各処理装置毎に算出す
る。さらに、処理手段は、前記管理手段が管理する各装
置毎に保有するジョブ情報および前記処理予想基準値か
ら各処理装置毎の残りの処理時間を算出する。そして、
処理手段は、前記算出した処理予想時間および残り処理
時間をもとに最も負荷の少ない処理装置を前記複数の処
理装置の中から選択する処理を行う。

【００１２】その後、処理手段が選択した処理装置に対
して、前記分散依頼されたジョブの処理を指示する。

【００１３】これにより、各処理装置にかかるジョブの
負荷が、各処理装置の性能が異なっても、あるいはジョ
ブの処理内容が異なる場合であっても、適切に負荷が分
散される。

【００１４】

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

【００１５】図１は、本発明の一実施例である負荷分散
制御装置を有するネットワークシステムの構成を示す図
である。

【００１６】図１において、本ネットワークシステム
は、ネットワークＮにワークステーションＷＳ１，ＷＳ
２、プリントサーバＰＳ１〜ＰＳ３、および負荷分散制
御装置１が接続されて構成される。そして、プリントサ
ーバＰＳ１〜ＰＳ３には、それぞれプリンタＰ１〜Ｐ３
が接続されている。

【００１７】負荷分散制御装置１は、記憶部２、受付部
３、統計管理部４、選択処理部５、および指示部６を有
している。

【００１８】受付部３は、プリントサーバＰＳ１〜ＰＳ
３がワークステーションＷＳ１，ＷＳ２からのジョブの
受付時に通知される受付ジョブ情報、例えばジョブの識
別子、サイズ情報等をネットワークＮを介して受け付け
る。そして、記憶部２の受付ジョブ情報２ａ−１〜２ａ
−３として、各プリントサーバＰＳ１〜ＰＳ３に対応し
て記憶する。また、プリントサーバＰＳ１〜ＰＳ３のジ
ョブ終了時に該プリントサーバＰＳ１〜ＰＳ３から通知
されるジョブの処理時間をネットワークを介して受け付
ける。そして、この処理時間はこのジョブの識別子とと
もに統計管理部４に通知される。また、記憶部２のジョ
ブ情報２ａ−１〜２ａ−３には、ジョブ識別子と該ジョ
ブのサイズ情報等の他に、ジョブの処理開始時刻および
処理終了時刻、ジョブの処理終了および処理中の有無、
プリントサーバにおける過去の全処理サイズ情報等が記
憶される。

【００１９】統計管理部４は、受け付けたジョブの処理
時間および該ジョブのサイズをもとに単位サイズ当たり
の処理時間である処理予想基準値を統計演算して更新管
理する。この処理予想基準値は記憶部２に各プリントサ
ーバＰＳ１〜ＰＳ３に対応し処理予想基準値２ｂ−１〜
２ｂ−３として記憶されている。

【００２０】選択処理部５は、プリントサーバＰＳ１〜
ＰＳ３からジョブの分散依頼を受け付けた場合に、受け
付けたジョブのみの処理時間を処理予想基準値２ｂ−１
〜２ｂ−３をもとに各プリントサーバ毎に処理予想時間
２ｃ−１〜２ｃ−３を算出するとともに、各プリントサ
ーバに残されたジョブに対する残り処理時間を算出し、
この処理予想時間および残り処理時間を加算した見積処
理時間をもとに、最も処理時間のかからない、すなわち
負荷を分散できるプリントサーバを選択決定する。な
お、見積処理時間のみでは選択決定できない場合のた
め、各プリントサーバの単位ジョブ処理数２ｅ−１〜２
ｅ−３が記憶部２に記憶されているとともに、システム
定義２ｆが記憶部２に記憶されている。この単位ジョブ
処理数２ｅ−１〜２ｅ−３は、受付部３のジョブ受付通
知の受付によりジョブ数がカウントアップされ、現時点
までの一定期間のジョブ数である単位ジョブ処理数とし
て記憶管理される。また、システム定義２ｆは、単位ジ
ョブ処理数２ｅ−１〜２ｅ−３をもとにしてもプリント
サーバを選択決定できない場合に、予め決定されたシス
テム定義として記憶部２に記憶され、最終的な選択決定
基準として用いられる。

【００２１】指示部６は、選択処理部５から選択決定さ
れたジョブの識別子およびプリントサーバ名が通知され
ることにより、通知されたプリントサーバに対して通知
されたジョブの処理を依頼する。

【００２２】次に、統計管理部４の処理についてフロー
チャートに基づいて詳細に説明する。図２は、統計管理
部４による統計管理処理手順を示すフローチャートであ
る。図２において、統計管理部４は、受付部３からジョ
ブの識別子および該ジョブの処理時間の通知を受け付け
ると、このジョブに対する処理予想基準値を算出する
（ステップ１０１）。この処理予想基準値の算出は、受
け付けたジョブの処理時間を、受付部３により記憶部２
に記憶されたジョブ情報２ａ−１〜２ａ−３の該当する
ジョブ情報のサイズで除算した値である。

【００２３】そして、この算出された処理予想基準値と
既に記憶部２に記憶されている処理予想基準値とを比較
し、値が異なるか否かを判断する（ステップ１０２）。
この判断は、受け付けたジョブのプリントサーバの処理
予想基準値とのみ比較、判断を行う。この判断におい
て、値が異ならない場合は、本処理を終了する。すなわ
ち、記憶部２に記憶されている、これまでの処理予想基
準値を変更しない。

【００２４】一方、ステップ１０２において値が異なる
場合は、処理予想基準値の再計算を行う（ステップ１０
３）。すなわち、これまでに該当するプリントサーバが
受け付けたジョブに対する処理時間とジョブの全サイズ
情報とを今回のジョブの処理時間とサイズ情報を含め
て、平均した新規の処理予想基準値を算出する。そし
て、この再計算された処理予想基準値を該当するプリン
トサーバの新たな処理予想基準値として更新処理を行っ
て（ステップ１０４）本処理を終了する。

【００２５】これにより、ネットワークに接続されるプ
リントサーバＰＳ１〜ＰＳ３の処理能力を処理予想基準
値として把握することができる。

【００２６】次に、選択処理部５の処理についてフロー
チャートに基づいて詳細に説明する。図３は、選択処理
部５による最も負荷の少ないプリントサーバの選択処理
手順を示すフローチャートである。図３において、まず
選択処理部５は、分散依頼のジョブの識別子を受け付け
ると、記憶部２の処理予想基準値２ｂ−１〜２ｂ−３を
もとに、このジョブに対する各プリントサーバの処理予
想時間を算出する（ステップ２０１）。すなわち、受け
付けたジョブの識別子をもとに、該ジョブのサイズ情報
を取得し、このサイズ情報と各処理予想基準値２ｂ−１
〜２ｂ−３を乗算した値である、処理予想時間２ｃ−１
〜２ｃ−３を算出する。なお分散依頼のジョブとは、例
えばワークステーションＷＳ１からプリントサーバＰＳ
１にプリント要求を行った場合で、該プリントサーバＰ
Ｓ１での受付キューが一杯であふれ、プリント要求を受
け付けることができなかった場合に、プリントサーバＰ
Ｓ１が負荷分散制御装置１にネットワークＮを介して負
荷分散の処理を依頼するジョブである。もちろん、プリ
ントサーバが処理を行う場合に、全ての処理要求を負荷
分散制御装置１に依頼するようにしてもよい。

【００２７】さらに、プリントサーバが処理中あるいは
未処理のジョブ、すなわち残りのジョブを有する場合
は、この残りのジョブのサイズ情報を各プリントサーバ
の処理予想基準値２ｂ−１〜２ｂ−３に乗算し、その値
を残り処理時間２ｄ−１〜２ｄ−３として算出する（ス
テップ２０２）。なお、処理中のジョブに対しては、該
ジョブにかかる全処理時間から、該ジョブの処理開始時
刻から現時刻までの時間を減算した値を該ジョブの残り
の処理時間として算出する。

【００２８】そして、プリントサーバ毎に、処理予想時
間と残り処理時間を加算し、この値を見積処理時間Ｔ１
〜Ｔ３として算出する（ステップ２０３）。例えば、プ
リントサーバＰＳ１に対しては、処理予想時間２ｂ−１
と残り処理時間２ｄ−１を加算した見積処理時間Ｔ１を
算出する。

【００２９】このようにして、全てのプリントサーバに
対する見積処理時間Ｔ１〜Ｔ３を算出した後、見積処理
時間の最も少ないものが２以上あるか否かを判断する
（ステップ２０４）。見積処理時間の最も少ない値が２
以上ない場合には、最も少ない値の見積処理時間に対応
するプリントサーバを選択決定し（ステップ２０５）、
この選択決定したプリントサーバ名とジョブの識別子を
指示部６に通知して（ステップ２０７）、本処理を終了
する。

【００３０】一方、見積処理時間の最も少ないものが２
以上ある場合は、該２以上の見積処理時間のうちの処理
予想時間が最も少ない値を有するプリントサーバを選択
決定し、処理予想時間も同じである場合には、単位ジョ
ブ処理数２ｅ−１〜２ｅ−３の少ないプリントサーバを
選択決定し、単位ジョブ処理数も同じである場合は、シ
ステム定義により予め決定された順序に従って、プリン
トサーバを選択決定する（ステップ２０６）。そして、
この選択決定したプリントサーバ名とジョブの識別子を
指示部６に通知して（ステップ２０７）、本処理を終了
する。

【００３１】このようにして、選択処理部５は、統計管
理部が更新管理する各プリントサーバの処理能力の指標
である処理予想基準値、およびプリントサーバが現在保
有しているジョブのサイズ情報等をもとに、分散依頼し
たジョブを最も短時間に処理することができるプリント
サーバを選択決定することができる。そして、この最も
短時間に処理することができるプリントサーバにジョブ
処理を依頼することにより、結果的に各プリントサーバ
の負荷が分散されることになる。

【００３２】

【発明の効果】以上説明したように、本発明では、管理
手段が、処理装置からジョブ処理にかかった処理時間が
通知されると、この処理時間および該ジョブに対応する
ジョブ処理情報量をもとに、該ジョブを処理した処理装
置の、ジョブの単位情報量当たりの処理時間である処理
予想基準値を算出し、該処理装置の処理予想基準値を更
新する管理を行い、処理手段が、負荷分散すべきジョブ
の分散依頼を受けると、更新処理されている前記処理予
想基準値をもとに、該ジョブの処理予想時間を各処理装
置毎に算出し、さらに前記管理手段が管理する各装置毎
に保有するジョブ情報および前記処理予想基準値から各
処理装置毎の残りの処理時間を算出する。そして、処理
手段は、前記算出した処理予想時間および残り処理時間
をもとに最も負荷の少ない処理装置を前記複数の処理装
置の中から選択する処理を行うようにしている。

【００３３】従って、各処理装置にかかるジョブの負荷
が、各処理装置の性能が異なっても、あるいはジョブの
処理内容が異なる場合であっても、適切に負荷が分散さ
れるという利点を有する。

【００３４】また、ネットワークシステムをマルチプロ
セッサシステムに適用した場合にも、上述したように適
切な負荷が分散されることはもちろんである。

【図面の簡単な説明】

【図１】本発明の一実施例である負荷分散制御装置を有
するネットワークシステムの構成を示す図。

【図２】統計管理部４による統計管理処理手順を示すフ
ローチャート。

【図３】選択処理部５による最も負荷の少ないプリント
サーバの選択処理手順を示すフローチャート。

【符号の説明】

１ 負荷分散制御装置 ２ 記憶部 ３ 受付部 ４
統計管理部 ５ 選択処理部 ６ 指示部 ２ａ−１〜２ａ−３ ジ
ョブ情報 ２ｂ−１〜２ｂ−３ 処理予想基準値 ２ｃ−１〜２ｃ
−３ 処理予想時間 ２ｄ−１〜２ｄ−３ 残り処理時間 ２ｅ−１〜２ｅ−３ 単位ジョブ処理数 ２ｆ システ
ム定義 ＷＳ１，ＷＳ２ ワークステーション ＰＳ１〜ＰＳ３
プリントサーバ Ｐ１〜Ｐ３ プリンタ Ｎ ネットワーク

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ネットワークに接続された複数の処理装
   置でのジョブ処理負荷を分散させる制御を行う該ネット
   ワークに接続された負荷分散制御装置において、 前記
   複数の処理装置のジョブ受付時に該処理装置から通知さ
   れるジョブ処理情報量および該ジョブの処理終了時に通
   知されるジョブ処理にかかった処理時間を含むジョブ情
   報をもとに、該ジョブの単位情報量当たりの処理時間で
   ある処理予想基準値を算出し、処理装置毎の処理予想基
   準値を更新管理する管理手段と、 負荷分散すべきジョブの分散依頼を受けた場合に、前記
   処理予想基準値をもとに、該ジョブの処理予想時間を各
   処理装置毎に算出するとともに前記ジョブ情報を参照し
   て各処理装置毎の残りの処理時間を算出し、該処理予想
   時間および残り処理時間をもとに最も負荷の少ない処理
   装置を選択する処理を行う処理手段とを具備したことを
   特徴とする負荷分散制御装置。