JPH02226355A - 負荷均衡制御方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野〕 本発明は、入出力装置群と制御装置群との間のデータ転
送路の負荷を均衡させる制御方法に関する。

〔従来の技術〕

従来より、複数のデータ処理装置あるいはブタ転送路の
間で負荷を均衡化する方法としては、例えば特開昭５７
−１５７３６８号公報に記載された方法がある。これは
、並列データ転送路に作業を割り当てる際に、それぞれ
処理の遅延を計数し、１つの転送路の総計値がその閾値
を越えると、そのデータ転送路の作業割り当ての一部を
他の転送路に移すことにより、負荷の均衡化を図るもの
である。上記公報に記載された方法の具体例では、２台
のカートリッジ型ＭＴ（磁気テープ装置）がそれぞれ２
台の制御装置とデータ転送路を介して接続されている。

ただし、ある１台のＭＴが制御装置とデータを転送して
いる時間中には、他のＭＴはこの制御装置とデータ転送
動作に移ることはできない。制御装置は、各々バッファ
とＭＴとの間で複数ブロックの先読み・まとめ書きを実
行する。

この場合、１台のＭＴのデータが複数の制御装置のバッ
ファに分散することを避けて、１台のＭＴのデータは特
定の１台の制御装置の制御により、この制御装置内のバ
ッファのみとの間で転送を行う。ある特定の制御装置が
制御するＭＴの集合のうち、１台のＭＴがチャネルとバ
ッファ間の転送動作に移っているときには、この集合内
の他のＭＴはこのチャネルとバッファ間の転送動作に入
ることはできない。同じようにして、この集合内の１台
のＭＴがバッファ間の間でデータ転送動作に移ると、集
合内の他のＭＴはバッファとの転送動作に移ることはで
きない。従って、各制御装置により制御されるＭＴの集
合内で、負荷にアンバランスが生じ、その結果データ転
送路に空きが生じて性能の劣化を招くことになる。その
ために、各制御装置の制御下のＭＴの集合を、適当に移
し替えることにより、各制御装置における負荷を均衡さ
せるのである。

また、ＭＴの制御装置に圧縮および復元機能を付加し、
本体よりも高速のチャネルに接続して転送する場合があ
る。これは、制御装置とＭＴの間のデータ転送量を減少
させることにより、見掛上、Ｍｌ？より高速なチャネル
のスループットを得ることを日用している。複数のＭＴ
が動作中の時には、通常、各ＭＴのデータ圧縮率は異な
っていることが多い。その場合、一方の制御装置が制御
する集合内には圧縮率の高いＭＴが集中し、他方の制御
装置が制御する集合内には圧縮率の低いＭＴが集中する
と、前者の制御装置はチャネルのスループッ１〜までの
性能が十分に得られるが、後者の制御装置はチャネルま
での性能が得られないことになる。そこで、このような
場合にも、両制御装置に制御されるＭＴの集合を移し替
えることにより、両制御装置により制御されるＭＴの集
合の圧縮率を均衡させて、両制御装置の性能をチャネル
のスループットまで向上させることができる。

上記公報に記載された方法では、ＭＴの移し替えを行う
場合の対象となるＭＴを選別する方法が示されている。

すなわち、チャネルよりあるＭＴの入出力要求を受け取
った時、同一の制御装置の制御下にある他のＭＴがデー
タ転送中等のために、直ちに転送動作に移れなかった回
数を集計する。

そして、この回数を各制御装置の制御下に入っている集
合ごとに合計する。この集合ごとの合計値の差が一定値
（閾値）以上になると、制御装置間の負荷が平衡してい
ないものと判断して、ＭＴの移し替えを行うのである。

この場合に移し替えの対象となるＭＴは、制御装置ごと
に集計した値、つまり転送に移れなかった回数の差の半
分に近いＭＴを選んでいる。

〔発明が解決しようとする課題〕

」二記公報に記載された方法では、前述のように、各Ｍ
Ｔが他のＭＴが転送中のために、直ちに転送動作に移れ
なかった回数を、同一の制御装置に制御されたＭＴの集
合ごとに合計した値の差を計数している。そして、直ち
にデータ転送に移れなかった回数が、この差の半分に近
いＭＴを移し替えの対象にしている。

この場合、直ちにデータ転送に移れなかった回数の合計
値の大きい制御装置の方が、高負荷であることは明らか
で−ある。しかしながら、その高負荷の方から低負荷の
方に対して、合計値の差の半分に近いＭＴを移し替えて
も、スループットが最大になるまで向上することはなく
、また両方の負荷が完全に均衡することも少なく、その
根拠は極めて薄弱である。

通常、両制御装置のスループットや利用率等の合計値を
最大にすることの方が、両制御装置の入出力待ち時間等
を均衡させることより重要である。

また、各ＭＴに対して、制御装置までのアクセス経路が
複数存在する場合には、それらのアクセス経路が均等に
使用される保証はない。一般に、アクセス経路が異なれ
ば、制御装置内で発生する内部処理オーバヘッドも異な
る。

上記公報に記載された方法では、ＭＴを移し替えても、
アクセス経路によって異なる制御装置の内部処理オーバ
ヘッドが減少することはなく、この点については何も考
慮されていない。

本発明の目的は、このような従来の課題を解決し、両制
御装置のスループットまたは利用率の合計が最大になる
ようなＭＴを移し替えの対象とし、またスループットの
合計が向上しないときには、入出力待ち時間を均衡させ
るようなＭＴを移し替えの対象とする負荷均衡制御方法
を提供することにある。

本発明の他の目的は、各制御装置の負荷を均衡させるよ
うなＭＴを選択することができる負荷均衡制御方法を提
供することにある。

本発明のさらに他の目的は、負荷を均衡させながら、入
出力系の内部処理オーバヘッドを減少させることができ
る負荷均衡制御方法を提供することにある。

〔課題を解決するための手段〕

上記目的を達成するため、本発明の負荷均衡制御方法は
、複数のチャネルの各々に接続された複数の制御装置と
、該制御装置の各々に接続された入出力装置群を備え、
各入出力装置は同時には１台の制御装置の制御下にあり
、制御されている制御装置との間でのみデータ転送を行
う計算機システムにおいて、ある制御装置の制御下にあ
る入出力装置を他の制御装置の制御下に移し替える場合
に、移し替え後の各制御装置の制御下に入る入出力装置
の集合の入出力負荷状況を解析モデルを用いて予測計算
を実行するとともに、該予測計算を実行する前に、該予
測計算に必要な情報を収集し、上記予測計算の結果、先
ず最も各制御装置の性能向上が得られる移し替え方を選
択し、移し替えにより性能が向上しない場合には、次に
最も入出力負荷量の均衡が得られるような移し替え方を
選択して、該選択の結果に従って、各制御装置の制御下
にある入出力装置の集合を移し替えることに特徴がある
。

また、複数のチャネルの各々に接続された複数の制御装
置と、該制御装置の各々に接続された入出力装置群を備
え、各入出力装置は同時には１台の制御装置の制御下に
あり、Ｍ＃されているｉｔ！制御装置との間でのみデー
タ転送を行う計算機システムにおいて、ある制御装置の
制御下にある入出力装置を他の制御装置の制御下に移し
替える場合に、制御装置が移し替える入出力装置の選択
順序を決定するとともに、該決定の前に、該選択順序の
決定に必要な予め定められた時間に各制御装置ごとに上
位システムからアクセスされた経路を含む情報を収集し
、入出力負荷が均衡するような選択順序を決定して、各
制御装置の間で制御下にある入出力装置の集合の移し替
えを行うことにも特徴がある。

〔作　　用〕

本発明においては、第１の実施例が（イ）予測計算のた
めのデータ収集と、（ロ）移し替え後の負荷状況の予測
計算の２つの動作からなり、第２の実施例は（ａ）入出
力装置の選択順序や負荷均衡のためのデータ収集と、（
ｂ）入出力装置の移し替えの２つの動作からなる。すな
わち、第１の実施例では、解析モデルを用いて、データ
転送路のスルプツト、利用率および入出力待ち時間等を
、計算により予測する。その結果、負荷量の大きい制御
装置に制御されているＭＴを負荷量の小さい制御装置の
制御下に移し替えたときのスループット、利用率、Ｉ１
０応答時間を、各ＭＴを移し替えの対象とした時の各ケ
ースについて計算し、移し替えによって面制御装置のス
ループットおよび利用率が最も向上するＭＴを移し替え
の対象とする。

また、スループットおよび利用率が向上しないときには
、最も負荷が均衡するようなＭＴを移し替えの対象とす
る。

また、第２の実施例では、入出力命令を実行するときの
制御装置間の通信を削減することにより、アクセス経路
により異なる入出力系の内部オーバヘットを確実に削減
する。すなわち、入出力負荷が均衡するように入出力負
荷の移し替えを行う場合、入出力命令を実行する際の制
御装置間の通信を削減させるように、移し替える入出力
装置を選択する。

これにより、各制御装置の制御下の入出力装置の集合を
適切に選択し、各制御装置に対する入出力負荷を均衡化
することによって、高性能を発揮させることができる。

また、各制御装置に対する入出力負荷を均衡させながら
、入出力系の内部処理オーバヘッドを減少させることが
可能である。

〔実施例〕

以下、本発明の実施例を、図面により詳細に説明する。

第２図は、本発明の対象となる計算機システムの構成図
である。

第２図の計算機システムは、ＣＰＵ２０とこのＣＰＵ２
０に接続された２台のチャネルＡ２１゜Ｂ２２と、これ
らのチャネルＡ２１およびチャネルＢ２２にそれぞれ接
続された制御装置Ａ２３゜Ｂ２４と、これらの面制御装
置Ａ２３．Ｂ２４に共通に接続された複数台のカートリ
ッジ型ＭＴ２５とから構成される。なお、本実施例では
、人出力装置をカー１−リッジ型ＭＴとして説明するが
、一般の入出力装置の場合でも適用できるのは勿論であ
る。

カー１〜リツジ型ＭＴ２５は、面制御装置１Ａ２３゜Ｂ
２４の各々と接続されているため、構成上はどちらの装
置ともデータ転送を実行することができる。しかしなが
ら、カートリッジ型ＭＴ２５の各ＭＴは、それぞれが制
御装置Ａ２３および制御装置Ｂ２４のどちらか一方の制
御下に入っているため、実際には制御されている方の制
御装置とのみデータ転送を実行することになる。

第３図は、第２図における制御装置の詳細ブロック図で
ある。

制御装置Ａ２３と８２４の構成は同一であるため、説明
は制御装置Ａ２３に対してだけ行う。

プロセッサＡ３００は、制御装置Ａ２３の制御下にある
カートリッジ型ＭＴ２５のデータ転送を制御する。制御
袋＠Ａ２３に制御されるカートリッジ型ＭＴ２５の先読
み・まとめ書きデータが転送されてくると、これらのデ
ータはバッファＡ３Ｏ２に格納される。プロセッサＡ３
００は、予測情報収集機能（プログラム）Ａ３１３、予
測計算実行機能（プログラム）Ａ３１５、制御装置テー
ブルＡ３０８およびカートリッジ型ＭＴテーブルＡ３１
０を内蔵しており、図示は省略して□いるが、それ以外
の周知の機能も内蔵している。プロセッサＡ３００は、
予測情報収集機能Ａ３１３を実行してカートリッジ型Ｍ
Ｔ２５の移し替えに必要な情報を収集した後、予測計算
実行機能Ａ３１５を実行することにより、予測計算実行
機能Ａ３１５はプロセッサＢ５０１と連絡をとりながら
カートリッジ型ＭＴ２５の移し替えの方法を決定する。

圧縮／復元回路付きデータ転送装置ＣＡ３０４は、制御
装置Ａ２３の制御下にあるカートリッジ型ＭＴ２５に関
して、チャネルＡ２１またはＢ２２とバッファＡ３０２
との間のデータ転送を、圧縮／復元処理を行うことによ
り実行する。すなわち、チャネルＡ２１またはＢ２２か
らデータを受け取り、圧縮処理を行ってからバッファＡ
３０２にデータを書き込むとともに、逆方向のデータ転
】７ 送を実行する際には、復元処理を行ってからチャネルＡ
２１またはＢ２２に送出する。この場合、圧縮／復元回
路付きデータ転送装置ＣＡ３０４は、圧縮された状態の
データ転送量を計測する機能を持っている。一方、デー
タ転送装置ＤＡ３０６は、制御装置Ａ２３に制御される
カー１−リッジ型ＭＴ２５とバッファＡ３０２間のデー
タ転送処理を行う。プロセッサＡ３００に内蔵された制
御装置テーブルＡ３０８は、制御装置ごとに持つ情報を
格納するテーブルであり、カートリッジ型ＭＴテブルＡ
３１０は、カー１−リッジ型ＭＴ２５ごとに持つ情報を
格納するテーブルである。各カートリッジ型ＭＴ２５の
情報は、その時に制御されている制御装置内のテーブル
に格納されることになる。

プロセッサＡ３００とＢ５０１とを接続する制御情報パ
ス３１２は、両プロセッサの間で制御情報を交換するた
めのものである。

第３図の装置の動作は、次の通りである。

プロセッサＡ３００がチャネルＡ２１から入出力要求を
受け取ると、先ずこの入出力要求が制御装置Ａ２３が制
御しているカー１へリッジ型ＭＴ２５に対する要求であ
るか否かをチエツクする。次に、制御下のカートリッジ
型ＭＴ２５に対する要求であれば、圧縮／復元回路付き
データ転送装置ＣＡ３０４がチャネルＢ２２との間でデ
ータ転送を行っているか否かをチエツクする。データ転
送している場合には、この転送が終了するまでは受取っ
た入出力要求のデータ転送処理に移ることはできない。

また、データ転送を行っていない場合にも、バッファＡ
３０２からデータを読み出したくてもデータがないこと
があり、バッファＡ３０２にデータを書き込みたくても
空き領域がないことがあるので、このようなときには直
ちにデータ転送に移れない。従って、上述の状態でない
場合にのみ、データ転送動作に移ることができる。

なお、データ転送に移ることができない場合には、チャ
ネルＡ２１との接続状態は一旦解除して、待ち状態に入
ることになる。また、チャネルΔ２１から受け取った入
出力要求が制御装置Ｂ２４に制御されているカートリッ
ジ型ＭＴ２５に対する要求である場合には、制御情報パ
ス３１２を通じてこの要求をプロセッサＢ５０１に伝達
する。

一方、チャネルＢ２２を通じて制御装置Ａ２３により制
御されているカートリッジ型ＭＴ２５に対して入出力要
求が発行されると、先ず制御装置Ｂ２４がこの入出力要
求を受け取り、相手方の制御装置Ａ２３の制御下である
ことを識別することにより、制御情報パス３１２を通し
て制御装置Ａ２３内のプロセッサＡ３００にこの要求を
伝達する。プロセッサＡ３００はこの要求を受け取ると
、前述のように、この入出力要求のデータ転送処理に移
るか、あるいは待たせるかを決定する。

このような制御を行っただけでは、各制御装置に制御さ
れているカーＩ・リッジ型ＭＴ２５の負荷が平衡してい
ないならば、一方の制御装置に制御されているカートリ
ッジ型ＭＴ２５の集合のみにデータ転送待ちが多く生し
ることになる。また、一方の制御装置に制御されている
カートリッジ型ＭＴ２５の集合のみの圧縮率が低いとき
には、チャネルの最大転送能力が引き出せないことにな
る。

そこで、制御装置Ａ２３と制御装置Ｂ２４の間で、各々
制御下にあるカートリッジ型ＭＴ２５の集合の移し替え
を適切に行うことにより、負荷を均衡させるのである。

本実施例においては、先ず条件１を満たすＭＴの移し替
え方を選択し、条件１を満たすＭＴの移し替え方がない
場合には、次に条件２を満たすＭＴの移し替え方を選択
する。

条件１→制御装置Ａ２３と３２４のスループットの合計
値、または圧縮／復元回路付きデータ転送装置ＣＡ、　
３０４とＣＢ５０５のデータ転送利用率等の合計値を、
現在値より向上させることができるＭＴを移し替える。

もし、向上させる移し替え方が複数存在するときには、
向上率が最大のものを選択する。

条件２→制御装置Ａ２３とＢ２４に対する平均データ転
送応答時間、または平均データ転送待ち時間を、最も均
衡させるようなＭ、Ｔを移し替える。

ここでは、条件１として圧縮／復元回路付きブタ転送装
置ＣＡ３０／３とＣＢ５０５のデータ転逆利用率の合計
値を最大にする場合、条件２としてデータ転送待ち時間
を等しくする場合について、説明する。

先ず、制御装置Ａ２３に制御されているカートリッジ型
ＭＴ２５の集合の平均データ転送待ち時間と、制御装置
Ｂ２４に制御されているカートリッジ型ＭＴ２５の集合
の平均データ転送待ち時間を計測するとともに、圧縮／
復元回路付きデータ転送装置ＣＡ３０４のデータ転送路
の利用率と、圧縮／復元回路付きデータ転送装置ＣＢ５
０５のデータ転送路の利用率を泪測する。この計測の結
果、平均データ転送待ち時間に差がある場合、およびデ
ータ転送装置の一方がボ１ヘルネックになっている場合
には、制御装置Ａ２３と８２４の間で各制御下にあるカ
ートリッジ型ＭＴ２５の集合の中から適当なＭＴの集合
を選択して、移し替え処理を実行する。この場合にどの
ＭＴを移し替えたならば、上記条件を満足するかという
ことが最も重要な課題となる。そのため、本実施例では
、移し替えを行った後の各々の制御装置の制御下にある
カートリッジ型ＭＴ２５の集合の平均データ転送待ち時
間、およびデータ転送路の利用率を予測するのである。

平均データ転送待ち時間と転送路の利用率を予測するた
めの解析モデルとしては、従来より、いくかの方法が用
いられている。本実施例においては、転送路の利用率と
データ転送待ち時間を予測するために必要な情報を、各
カートリッジ型ＭＴ２５の稼動中に計測することにより
、面制御装置Ａ２３，８２４間で各制御下のカー１−リ
ッジ型１．Ａ　Ｔ　２５の移し替えを実行したときの各
制御下のカー１ヘリツジ型ＭＴ２５の集合の平均データ
転送待ち時間と、データ転送路の利用率の予測計算を行
う。この予測計算の結果、条件］および条件２の内容に
従って、移し替え方を選択するのである。

利用率と平均待ち時間を予測するための情報を計測する
場合、各解析モデルによってその情報が異なってくる。

カー１−リッジ型Ｍ、Ｔ２５は通常１つのプログラムに
より占有されているので、モデル内の処理要求数は稼動
中のＭＴ台数に等しく、従って一定数となるタイプの解
析モデルを用いることが望ましい。このような解析モデ
ルとしては、例えば漸近近似法、あるいはマシン・リペ
アマン・モデルがある。これらのモデルを用いた場合の
測針する情報としては、カートリッジ型ＭＴ２５の稼動
台数、各カートリッジ型ＭＴ２５の入出力要求の終了時
間と到着時間の平均時間間隔、平均ブタ転送時間、およ
び圧縮率である。本実施例では、これらの６つの情報を
計測することにより、平均待ち時間と、平均応答時間と
、スループットと、利用率とを予測計算することができ
る。

ここでは、前述のように、平均待ち時間、および利用率
を均衡させる場合について、詳述する。

例えば漸近近似法を適用した場合には、平均待ち時間は
次式により得ることが可能である。

（平均待ち時間）＝　（ＭＴ台数−１）×（平均データ
転送時間）ＸＭＡＸ　（１，（ＭＴのデータ転送速度）
／（チャネルのデータ転送速度）／（圧縮率））＝（入
出力要求の終了時間と到着時間の平均時間間隔）・・・
・・・・・・・・・　（１）ここで、制御装置Ａ２３に
関しては、平均待ち時間は制御装置Ａ２３のバッファ３
０２とチャネルＡ２１間の転送待ち時間であり、平均デ
ータ転送時間も上記各装置間のデータ転送時間であり、
ＭＴ台数はＡ２３の制御下のカーＩ・リッジ型ＭＴ２５
の台数であり、平均時間間隔は次の要求までの時間間隔
のことである。また、ＭＡＸ（ａ、ｂ）は、ａとｂのう
ちの大きい方の値をとる関数である。

上式（１）が負の値になる場合には、平均待ち時間はＯ
にする。なお、ＭＴのデータ転送速度、およびチャネル
のデータ転送速度は、通常、よく知られているため、特
に削測する必要はない。

次に、利用率は、次式で表わされる。

（利用率）＝　（ＭＴ台数）×（平均データ転送時間）
ＸＭＡＸ　（１，（ＭＴのデータ転送速度）／（チャネ
ルのデータ転送速度）／（圧縮率））／（平均データ転
送時間十人出力要求の終了時間と到着時間の平均時間間
隔）・・・・・・・・・　（２）上式（２）は利用率の
ため、値が１を越えたときには、利用率＝１とする。

結局、漸近近似法を用いた場合には、各々の制御下にあ
るカートリッジ型ＭＴ２５の台数は明らかであるため、
各カー１〜リツジ型ＭＴ２５の平均データ転送時間、入
出力要求の終了時間と到着時間の平均時間間隔、および
圧縮率の４つの値を計測することにより、カートリッジ
型ＭＴ２５を逆側の制御装置の制御下に移し替えた時の
各制御装置の制御下にあるカートリッジ型ＭＴ２５の平
均データ転送待ち時間と利用率を予測計算することが可
能である。

第４図は、カートリッジ型ＭＴの制御装置の情報を示す
図であり、第８図は、第３図における制御装置テーブル
フォーマット図である。

ココでは、漸近近似法またはマシン・リペアマン・モデ
ルのように、カートリッジ型ＭＴ２５の台数と、データ
転送時間と、人出カ要求の終了時間および到着時間の平
均時間間隔とを予測することにより、予測計算すること
ができる解析モデルを用いた場合を例にとって、処理の
流れを詳述する。

第８図には、第３図に示す制御装置テーブルＡ３０８お
よび制御装置テーブルＢ５０９のフオマットが示されて
いる。これらのテーブルには、いずれも同じ項目に対し
て各々の値が格納されており、ＭＴ台数８０、チャネル
転送速度８１、ＭＴ転送速度８２が格納される。このう
ち、ＭＴ台数８０は、現在稼動中でかつ自制御装置の制
御下にあるカーミーリッジ型ＭＴ２５の台数である。ま
た、チャネル速度８１は、チャネルＡ２１と８２２のデ
ータ転送速度であり、ＭＴ転送速度８２は、カートリッ
ジ型ＭＴ２５各々のデータ転送速度である。

第４図には、第３図に示すカートリッジ型ＭＴテーブル
Ａ３１０とカートリッジ型ＭＴテーブルＢ５１１のフォ
ーマットが示されている。これらの情報は、これらの情
報を持つカー！・リッジ型ＭＴ２５を制御下に置いてい
る制御装置の方に格納される。最初の入出力終了時間４
０は、前回の入出力処理のデータ転送が終了した時間を
格納する。

次のデータ転送開始時間４１は、データ転送を開始した
時間を格納する。データ転送待ち発生ビット４２は、あ
るカートリッジ型ＭＴ２５の入出力要求を受け取った時
、例えばこのＭＴを制御している制御装置が他のカート
リッジ型ＭＴ２５のブタ転送中であるか、あるいは先読
みデータがなかったとき等の理由により、直ちにデータ
転送に移れなかった場合には、このビットをＯＮにする
。

次のデータ転送待ち開始時間４３は、上記ビット４２を
ＯＮにした時間を格納する。また、入出力要求数４４は
、前回に移し替えるカートリッジ型ＭＴ２５の選択、計
算を行った後、このカー１〜リツジ型ＭＴ２５に対して
発行された入出力要求数の合計値である。累積データ転
送待ち時間４５と、累積データ転送時間４６と、累積入
出力発行時間間隔４７は、それぞれ前回移し替えるカー
トリッジ型ＭＴ２５の選択、計算を行った後のそのカー
トリッジ型ＭＴ２５データ転送待ち時間とデータ転送時
間と入出力終了時間と到着時間の時間間隔の累積値であ
る。累積圧縮データ転送量４８と累積非圧縮データ転送
量４９は、それぞれ圧縮された状態でのデータ転送量、
圧縮されていない状態でのデータ転送量であって、累積
圧縮データ転送量４８と累積非圧縮転送量４９から圧縮
率を得ることが可能である。

第５図は、入出力要求数は取り時の処理フロチャー１・
であり、第６図は、データ転送開始時の処理フローチャ
ー１・であり、第７図は、データ転送終了時の処理フロ
ーチャートである。これらの処理では、第３図における
予測情報収集機能Ａ３１３およびＢ５１４により、デー
タが収集される。

第５図では、先ず現在の時刻から入出力要求の発行対象
となるカー１ヘリツジ型ＭＴ２５の入出力終了時間４０
を減算して、今回の入出力要求発行時間間隔を得た後、
これをこのＭＴの累積入出力発行時間間隔４７に加算す
る（ステップ５００）。

次に、入出力要求数４４を１だけ増加する（ステップ５
０１）。次に、この入出力要求に対して、直ちにデータ
転送に移れるか否かをチエツクする（ステップ５０２）
６直ちに転送に移れるときには、特に処理を行わずに終
了する。また、直ちに転送に移れないときには、データ
転送待ち発生ビット４２をＯＮにして、データ転送待ち
開始時間４３に現時刻をセットする（ステップ５０３）
。

第６図において、データ転送を開始する場合には、デー
タ転送待ち発生ビット４２がＯＮになっているか否かを
チエツクする（ステップ６００）。

もしＯＮでなければ、直ちに転送できる場合であるから
、現時刻をデータ転送開始時間４１にセラ１−する（ス
テップ６０３）。また、ＯＮになっている場合には、現
時刻からデータ転送待ち開始時間４３を減算して、入出
力要求発行間隔時間を得た後、累積入出力発行間隔時間
４７に加算する（ステップ６０１）。次に、データ転送
待ち発生ビット４２をＯＦＦする（ステップ６０２）。

そして、現時刻をデータ転送開始時間４１に記憶して、
処理を終了する（ステップ６０３）。

第７図において、データ転送終了時には、データ転送を
終了したカートリッジ型ＭＴ２５の現時刻からデータ転
送開始時間４１を減算して、今回のデータ転送時間を得
た後、これをこのＭＴの累積データ転送時間４６に加算
する（ステップ７００）。次に、現時刻を入出力処理終
了時間４０にセットする（ステップ７０１）。さらに、
圧縮／復元回路付きデータ転送回路ＣＡ３０４．ＣＢ５
０５から圧縮データ転送量および非圧縮データ転送量を
取り出し、それぞれ累積圧縮データ転送量４８、累積非
圧縮データ転送量４９に加算する（ステップ７０２）。

第１図は、本発明の一実施例を示すＭＴ移し替え処理の
フローチャートである。

これは、本発明の主要処理であって、負荷を平衡させる
ために、予測計算実行機能Ａ３１５，８３１６により移
し替えるＭＴを選択するための処理である。移し替える
カートリッジ型ＭＴ２５を選択するのは、制御装置Ａ２
３、Ｂ２４のいずれの側で実行しても差し支えない。負
荷のバランス等により交互に行ってもよいが、これにつ
いては特に限定しないことにする。ただし、第４図およ
び第８図に示した情報は、全て移し替えるカートリッジ
型ＭＴ２５を選択する制御装置内に収集する必要がある
。

第１図の処理は、予め定められた時間が経過することに
より実行される。先ず、相手の制御装置からカートリッ
ジ型ＭＴ２５の移し替え方を選択するために必要な情報
を送るように、要求を発行する（ステップ１００）。次
に、この情報が相手の制御装置から送られてくるのを待
機する（ステップ１０１）。相手側から送られてくる情
報としては、ＭＴ台数８０、各カートリッジ型ＭＴ２５
の入出力要求数４４、累積データ転送待ち時間４５、累
積データ転送時間４６、累積入出力発行時間間隔４７、
累積圧縮データ転送量４８、累積非圧縮データ転送量４
９の７つがある。先ず、両制御装置の制御下にあるカー
トリッジ型ＭＴ２５の移し替えを行うか否かをチエツク
する（ステップ１０２）。そのためには、前述の利用率
を算出する式（２）に従って、データ転送路の利用率を
得る。この結果、どちらか一方の装置の利用率が１より
一定値以上小さいときには、利用率向上の可能性ありと
判定して、ステップ１０４に分岐し、データ転送路の利
用率を最大に向上させる移し替え方を選択する処理に入
る。いずれの利用率も１に近い場合には、利用率向上の
可能性なしと判定し、次にデータ転送待ち時間の差が一
定値以上あるか否かを判定する（ステップ１０３）。す
なわち、各制御装置の制御下にあるカートリッジ型ＭＴ
２５の集合ごとに入出力要求数４４、累積データ転送待
ち時間４５をそれぞれ合計する。各集合ごとに合計した
データ転送待ち時間４５を、合計した入出力要求数４４
で除算することにより、各集合の平均データ転送待ち時
間を算出することができる。

この平均データ転送待ち時間の差が一定値以」二であれ
ば、カートリッジ型ＭＴ２５の移し替えを行うために、
ステップ１０８に分岐する。以上の条件を満足しない場
合、つまりデータ転送装置の利用率向」二の可能性もな
く、かつデータ転送待ち時間の差が一定値以上ない場合
には、移し替えは行わないで、処理を終了させる。

次に、カートリッジ型ＭＴ２５の移し替え処理を詳述す
る。通常、条件１あるいは条件２を満足させるためには
、複数台のカートリッジ型ＭＴ２５を移し替える必要が
あるが、複数台のＭＴを移し替えると、移し替えのパタ
ーンが急激に増大することにより、予測計算量のオーバ
ヘッドが極めて大きくなる。そのため、以下の説明では
、移し替えるカー１−リッジ型ＭＴ２５の台数を１台と
した場合について述べる。ここでは、利用率が１である
制御装置、または平均データ転送時間が大きい制御装置
の制御下にあるカートリッジ型ＭＴ２５の集合のうちか
ら、１台のカートリッジ型ＭＴ２５を選択して移し替え
を実行する。第１図のステップ１０４〜１０７が条件１
を満足するＭＴの選択処理であり、ステップ１０８〜１
１１が条件２を満足するＭＴの選択処理である。

最初に、条件１（データ転送路の利用率の向上）を満足
するＭＴの選択の場合を説明する。先ず、予測計算を行
うために、平均データ転送路の利用率が１に近い制御装
置の制御下にあるカートリッジ型ＭＴ２５の集合のうち
から１台のカー１−リッジ型ＭＴ２５を選択する（ステ
ップ１０４）。吹に、このカー１−リッジ型ＭＴ２５を
移し替えた時の各制御装置の制御下にあるカートリッジ
型ＭＴ２５の集合の圧縮／復元回路付きデータ転送装置
の利用率を計算して、両者の合計値を算出する（ステッ
プ１０５）。各カートリッジ型ＭＴ２５の入出力要求数
４４、累積データ転送時間４６、累積入出力発行時間間
隔４７、累積圧縮データ転送量４８、累積非圧縮データ
転送量４９は、カー１−リッジ型ＭＴテーブルＡ３１０
．Ｂ３］、１により判明しているので、移し替えを行っ
た後の両制御装置の制御下にあるカートリッジ型ＭＴ２
５の集合の平均データ転送時間、平均入出力間隔時間、
および圧縮率を計算することができる。さらに、ＭＴ台
数により、移し替え後の各々の集合に属するＭＴ台数は
明らかであるため、前述のように、漸近モデルやマシン
・リペアマン・モデル等を用いることにより、利用率を
計算することが可能である。

次に、利用率がほぼ１である制御装置の制御下のカート
リッジ型ＭＴ２５に属するカー１〜リツジ型ＭＴ２５の
うち、移し替え後の予測計算の対象となっていないカー
トリッジ型ＭＴ２５が残っているか否かをチエツクする
（ステップ１０６）。

まだ、残っていれば、ステップ１０４に戻って繰り返し
処理を実行する。また、残っておらずに、全てのカート
リッジ型ＭＴ２５の予測計算を終了した場合には、最も
利用率の予測結果が大きかったカートリッジ型ＭＴ２５
を移し替えるＭＴとして選択する（ステップ１０７）。

次に、条件２（平均データ転送待ち時間も均衡させる）
を満足するＭＴの移し替えについて、詳述する。先ず、
予測計算を行うために、平均データ転送待ち時間が大き
い制御装置の制御下にあるカートリッジ型ＭＴ２５の集
合のうち、１台のカートリッジ型ＭＴ２５を選択する（
ステップ１０８）。選択したカー１〜リツジ型ＭＴ２５
を移し替えた後の各制御装置の制御下のカートリッジ型
ＭＴ２５の集合の平均データ転送待ち時間を計算し、両
者の差を求める（ステップ１０９）。この場合、各カー
１−リッジ型ＭＴ２５の入出力要求数４４、累積データ
転送時間４６、累積入出力発行時間間隔４７、累積圧縮
データ転送凰４８、累積非圧縮データ転送量４９はカー
トリッジ型ＭＴテーブルＡ３１０．Ｂ５１１から明らか
であるため、移し替えを行った後の両制御装置の制御下
にあるカートリッジ型ＭＴ２５の集合の平均データ転送
時間、平均入出力間隔時間、および圧縮率を計算するこ
とが可能である。また、ＭＴ台数８０により移し替えた
後の各集合に属するＭＴ台数は明らかであるため、前述
のように、漸近モデルやマシン・リペアマン・モデル等
を用いることにより平均ブタ転送時ち時間を計算するこ
とが可能である。

次に、平均データ転送待ち時間が大きかった制御装置の
制御下のカートリッジ型ＭＴ２５に属するＭＴのうち、
移し替え後の予測計算の対象となっていないものが残っ
ているか否かをチエツクする（ステップ１１０）。残っ
ていれば、ステップ１０８に戻って処理を繰り返す。ま
た、残っておらず、全てのカー１−リッジ型ＭＴ２５の
予測剖算を終了した場合には、最も平均データ転送待ち
時間の予測結果の差が小さかったカートリッジ型ＭＴ２
５を移し替えるＭＴとして選択する（ステップ］１１）
。

最後に、各カートリッジ型ＭＴ２５の入出力要求数４４
、累積データ転送時間４５、累積データ転送待ち時間４
６、累積入出力発行間隔時間４７、累積圧縮データ転送
量４８、累積非圧縮データ転送量４９をクリアして、０
にする。そして、この後、選択したカートリッジ型ＭＴ
２５の移し替え動作に入る。この移し替え処理が終了す
ると、ＭＴ台数８０の更新を行う。なお、移し替え動作
は、本発明の要旨に直接関係ないため、説明は省略する
。

第９図は、本発明において、移し替えＭＴを選択するた
めに、相手側の制御装置に必要な情報を送る場合の処理
フローチャートである。

すなわち、ここには移し替えるカートリッジ型ＭＴ２５
を選択する処理を実行しない側の制御装置の処理を示し
ている。この処理は、移し替えるカー１〜リツジ型ＭＴ
２５を選択する側の制御装置から、選択処理に必要な情
報を送信するように要求を受け取った時点で実行される
。

先ず、移し替えるカートリッジ型ＭＴ２５を選択する側
の制御装置に対して、ＭＴ台数８０と、この制御装置の
制御下にあるカートリッジ型ＭＴ２５の入出力要求数４
４と、累積データ転送待ち時間４５と、累積データ転送
時間４６と、累積入出力発行間隔時間４７と、累積圧縮
データ転送量４８と、累積非圧縮データ転送量４９とを
送出する（ステップ９００）。次に、入出力要求数４４
、累積データ転送待ち時間４５、累積データ転送時間４
６、累積入出力発行間隔時間４７、累積圧縮データ転送
量４日、累積非圧縮データ転送量４９を、それぞれクリ
アしてＯにする（ステップ９０１）。この後に、相手側
の制御装置において、予測計算結果に従ってカー１〜リ
ツジ型ＭＴ２５の移し替えが実行される。移し替えが終
了した時点で。

ＭＴ台数８０の更新が行われる。

なお、本実施例においては、カー１〜リツジ型ＭＴ２５
の移し替えを、予め定められた時間が経過４〇− するごとに実行する。そのため、下記の処理を追加すれ
ば、移し替え処理が実行される時間と次の移し替え処理
の実行される時間の間に、制御装置の制御下にあるカー
トリッジ型ＭＴ２５の台数が０台になる確率を減少させ
ることが可能である。

すなわち、制御装置の制御下にあるカートリッジ型ＭＴ
２５の台数が１台の場合には、上記時間内にそのカート
リッジ型ＭＴ２５に対する処理が終了すると、制御装置
の制御下にあるカー１−リッジ型ＭＴ２５の台数が０台
となって、上位システムから新たなカートリッジ型ＭＴ
２５の処理要求が発生しないとき、上記時間が経過する
まで制御装置は空きの状態となってしまう。このような
場合を回避するため、各制御装置の制御下にあるカドリ
ッジ型ＭＴ２５の台数が２台以上になるように、移し替
えに次のような制限を設ける。

先ず、制御装置の制御下にあるカートリッジ型ＭＴ２５
の台数が２台以下である制御装置に対して、制御下にあ
るカー１〜リツジ型Ｍ　Ｔ　２５を移し替えの対象外と
するのである。このときには、そのカートリッジ型ＭＴ
２５について移し替え後の予測計算を行わずに、処理時
間を減らす。また、制御装置の制御下のカートリッジ型
ＭＴ２５の台数が１台以下である制御装置が存在する場
合、その制御装置の制御下にあるカートリッジ型ＭＴ２
５を移し替えるため、その制御装置の制御下にカドリッ
ジ型ＭＴ２５を移し替えた後の予測計算のみを行えばよ
い。これにより、１台になると、その制御装置の制御下
に移すことにより台数を増加できる一方、他の制御装置
の制御下に移し替えて０台になることはない。また、２
台になると、対象外となって予測計算が行われないので
、これより減少することはない。

第１１図は、本発明の別の実施例７を示す負荷均衡制御
方式を適用する計算機システムのブロック図である。

第１１図において、１１００はカートリッジ型ＭＴに入
出力命令を発行するＣＰＵ、１１０１　。

１１０２はそれぞれチャネルＡ、Ｂ、１１０３゜１１０
４はそれぞれ制御装置Ａ、Ｂ、１１０５は面制御装置Ａ
、Ｂに接続されているカートリッジ型ＭＴである。なお
、この実施例においても、入出力装置としてカートリッ
ジ型ＭＴとして説明しているが、これに限定されずに、
一般の入出力装置に適用することができる。

カートリッジ型ＭＴ１１０５は、面制御装置Ａ１１０３
、Ｂｌｌ○４に接続されているため、いずれの制御装置
との間でもデータ転送を・行うことが可能である。ただ
、カートリッジ型ＭＴＩＩＯ５の各ＭＴはいずれか一方
の制御下に入っているので、制御下に入っている側の制
御装置とだけデータ転送が可能となる。上位システム、
ここではＣＰＵｌ１００との間のデータ転送は、入出力
命令を受けた制御装置が実行する。制御装置Ｂ１１０４
の制御下のカートリッジ型ＭＴ１１０５に対する入出力
命令が、チャネルＡ１１ｏ１を介して制御装置Ａ１１０
３に発行された場合には、面制御装置Ａ、Ｂ間の連絡路
１１０６を通して制御装置Ａ１１０３からＢ１１０４に
その入出力命令を転送する。

この実施例では、制御袋［Ａ１１０３とＢ　１３−０４
の間の入出力負荷を均衡させる場合、入出力系の内部処
理オーバヘッドを減少させながら、負荷均衡のためのカ
ートリッジ型ＭＴの移し替えを実行する。先ず、制御装
置Ａ１１０３の制御下にあるカートリッジ型ＭＴ１１０
５の集合の入出力負荷と、制御装置Ｂ１１０４の制御下
にあるカドリッジ型Ｍ、Ｔｉ１０５の集合の入出力負荷
を計測する。この結果、両者に差があるときには、各制
御装置の制御下にあるカートリッジ型ＭＴＩＩＯ５の集
合の中から適当なＭＴを選択して、移し替えを実行する
ことにより、両者の均衡を図る。

この場合に、どのような選択の順序で移し替えを実行す
ると、入出力系としての内部処理オーバヘッドが減少す
るかが課題となる。

本実施例では、先ず各制御装置の制御下にある入出力装
置を、上位システムからのアクセス経路により分け、入
出力命令を実行するために制御装置間通信を減少させる
ような選択の順序で、各入出力装置群内の入出力装置を
移し替えれば、人出力負荷が均衡するか否かを判定する
。判定の結果入出力負荷が均衡するならば、その移し替
え方に従って入出力サブシステムの内部処理オーバヘッ
ドを減少させながら、制御装置間で制御下にある入出力
装置の集合の移し替えを行う。

第１２図は、本発明の制御装置内のプログラムを示す図
である。

制御装置Ａ１１０３および制御装置Ｂ１１０４の内部メ
モリ１２００には、選択順序情報収集プログラム１２０
１と選択順序決定プログラム１２０２が格納されている
。次に、これらの各プログラムの処理の流れについて、
詳述する。

第１３図は、第１２図における選択順序情報収集プログ
ラムの処理フローチャー１〜である。

この選択順序情報収集プログラム１２０１は、上位シス
テムから入出力命令を受け取る度ごとに、入出力処理の
対象となる入出力装置を制御する制御装置により実行さ
れる。そして、選択順序情報収集プログラムは、制御装
置内で入出力装置ごとに読み出されて実行される。

先ず、受け取った入出力命令が巾制御装置に接続された
チャネルからのアクセスか否かを判定する（ステップ１
３０１）。巾制御装置に接続されたチャネルからのアク
セスでない場合には、別制御装置に接続されたチャネル
からのアクセス回数に１を加算する（ステップ１３０２
）。巾制御装置に接続されたチャネルからのアクセスの
場合には、チャネルからの総アクセス回数に１を加算す
る（ステップ１３０３）。

第１４図は、アクセス経路判定処理のフローチャートで
ある。

巾制御装置に接続されたチャネルからのアクセスである
か否かを判定する処理であって、この処理は、予め定め
られた時間が経過することにより、各制御装置の制御下
にある入出力装置に対して実行される。すなわち、第１
３図において、別制御装置に接続されたチャネルからの
アクセス回数とチャネルからの総アクセス回数とに基づ
いて、入出力装置ごとにアクセス経路を判定する。

先ず、チャネルからの総アクセス回数が０であるか否か
を判定して（ステップ１４０１）、そのカドリッジ型Ｍ
Ｔ１１０５が負荷均衡処理の移し替え対象となるか否か
を判定する。すなわち、チャネルからの総アクセス回数
が０のときには、そのカートリッジ型ＭＴ１１０５は計
測時間内に稼動していないので、負荷均衡処理の移し替
え対象からはずす（ステップ１５０２）。また、総アク
セス回数がＯでないときには、別制御装置に接続された
チャネルからのアクセス回数が０であるか否かを判定す
ることにより、そのカー１〜リツジ型ＭＴ１１０５が別
制御装置に接続されたチャネルからのみアクセスされた
カートリッジ型ＭＴＩＩ０５群に含まれるか否かを判定
する（ステップ１４０３）。別制御装置に接続されたチ
ャネルからのアクセス回数が０のときには、そのカート
リッジ型ＭＴ１１０５は巾制御装置に接続されたチャネ
ルからのみアクセスされたカートリッジ型ＭＴ１１０５
群に含まれていることを記録する（ステップ１４０４）
。また、別制御装置に接続されたチャネルからのアクセ
ス回数がＯでないときには、チャネルからの総アクセス
回数と別制御装置に接続されたチャネルからのアクセス
回数とが等しいか否かを判定する（ステップ１４．０５
）。これにより、そのカートリッジ型Ｍ　Ｔ　１．１０
５が巾制御装置に接続されたチャネルと別制御装置に接
続されたチャネルの両方からアクセスされたカートリッ
ジ型ＭＴ１１０５群に含まれるか、または別制御装置に
接続されたチャネルからのみアクセスされたカートリッ
ジ型ＭＴ１１０５群に含まれるかが判別できる。チャネ
ルからの総アクセス回数と他制御装置に接続されたチャ
ネルからのアクセス回数が等しいときには、そのカート
リッジ型ＭＴ１１０５は、別制御装置に接続されたチャ
ネルからのみアクセスされたカートリッジ型ＭＴ１１０
５群に含まれることを記録する（ステップ１４０６）。

また、総アクセス回数と他制御装置に接続されたチャネ
ルからのアクセス回数とが等しくないときには、そのカ
ートリッジ型ＭＴ１１０５は、巾制御装置に接続された
チャネルと別制御装置に接続されたチャネルの両方から
アクセスされたカー１−＝４７ リッジ型ＭＴ１１０５群に含まれることを記録する（ス
テップ１４０７）。

第１４図に示す処理により、予め定められた時間内の入
出力装置ごとのアクセス経路が判定される。

制御装置Ａ１１０３とＢ１１０４のいずれが移し替える
カートリッジ型ＭＴ１１０５を選択しても差し支えはな
い。しかし、第１４図に示すアクセス経路に関する情報
を集めるのは、移し替えるカートリッジ型ＭＴ１１０５
を選択する側の制御装置でなければならない。なお、制
御装置Ａｌ１０３とＢ１１０４の入出力負荷の差が、一
定値以下であるときには、負荷は均衡しているものとし
てカー１−リッジ型ＭＴ１１０５の移し替えは行われな
い。

次に、カートリッジ型ＭＴＩＩ○５の移し替えの際の問
題について、述べる。

通常、両制御装置の間で平均データ転送待ち時間を最も
均衡させるためには、ｎ台（ｎは１以」二の整数）のカ
ー１−リッジ型ＭＴ１１０５を移し替える必要が生じる
。しかしながら、ｎ台の移し替えを行うと、移し替えの
パターンが急激に増大するので、予測計算量のオーバヘ
ッドが大きくなり過ぎるという問題がある。そこで、こ
の実施例では、移し替えるカートリッジ型ＭＴ１１０５
の台数を１台として説明する。すなわち、平均データ転
送時間の大きい制御装置の制御下にあるカートリッジ型
ＭＴ１１０５の集合のうちから１台のカドリッジ型ＭＴ
１１０５を選択した後、このＭＴの移し替えを実行する
。

第１０図は、第１２図における選択順序決定プログラム
の処理フローチャートである。

この選択順序決定処理は、予め定められた時間が経過す
ると、アクセス経路判定処理（第１４図参照）に続いて
実行される。

先ず、移し替え先の制御装置に制御されているカー１−
リッジ型ＭＴ１１０５のうち、移し替え元の制御装置に
接続されたチャネルのみからアクセスされたカートリッ
ジ型ＭＴ１１．０５が有るか否かを判定する（ステップ
１００１）。そのようなカトリッジ型ＭＴ１１．０５が
有る場合には、移し替え元の制御装置に制御されている
カートリッジ型ＭＴ１１０５のうち、移し替え先の制御
装置に接続されたチャネルのみからアクセスされたカド
リッジ型ＭＴ１１０５が有るか否かを判定する（ステッ
プ１００２）。また、そのようなカートリッジ型ＭＴ１
１０５が無い場合にも、」二記と全く同じ判定を行う（
ステップ１００３）。すなわち、移し替え元の制御装置
に制御されているカー１−リッジ型ＭＴ１１０５のうち
、移し替え先の制御装置に接続されたチャネルのみから
アクセスされたカートリッジ型ＭＴ１１０５が有るか否
かを判定する。これらの判定（ステップ１，００２，１
００３）の結果、そのようなカー１〜リツジ型ＭＴ１１
０５が有る場合には、いずれも移し替え元の制御装置に
制御されているカートリッジ型ＭＴＩＩＯ５のうち、移
し替え先の制御装置に接続されたチャネルのみからアク
セスされたカートリッジ型ＭＴ１１０５の中で、制御装
置間の入出力負荷を均衡させるカートリッジ型ＭＴ１．
１０５を選択対象とする（ステップ１００４．．１０１
．０）。一方、」二記判定（ステップ１００２．１００
３）の結果、そのようなカー１ヘリツジ型ＭＴ１１０５
が無い場合には、移し替え元の制御装置に制御されてい
る力１ヘリッジ型ＭＴ１．１０５のうち、移し替え元の
制御装置に接続されたチャネルと、移じ替え先の制御装
置に接続されたチャネルの両方からアクセスされたカー
トリッジ型ＭＴ１１０５の中で、制御装置間の入出力負
荷を均衡させるカー１〜リツジ型ＭＴ１．１０５を選択
対象とする（ステップ１００７）。次に、移し替え先の
制御装置に接続されたチャネルのみからアクセスされた
入出力装置を選択した場合（ステップ１００４）で、か
つ移し替え先の入出力装置のうち、移し替え元の制御装
置に接続されたチャネルのみからアクセスされた入出力
装置が無い場合（ステップ１．０　Ｏ１）には、制御装
置間の入出力負荷を均衡させるカー１〜リツジ型ＭＴ１
１０５が有るか否かを判定する（ステップ１００５）。

また、両方のチャネルからアクセスされた入出力装置を
選択の対象とした場合（ステップ１００７）には、同じ
ように、制御装置間の入出力負荷を均衡させるカートリ
ッジ型ＭＴ１１０５が有るか否かを判定する（ステップ
１００８）。いずれの場合も、判定結果が有るときには
。

処理を終了する。また、判定結果が無しのときには（ス
テップ１００５）、移し替え元の制御装置に制御されて
いるカートリッジ型ＭＴ１１．０５のうち、移し替え元
の制御装置に接続されたチャネルと、移し替え先の制御
装置に接続されたチャネルの両方からアクセスされたカ
ー１〜リツジ型ＭＴ１１０５の中で、制御装置間の入出
力負荷を均衡させるカートリッジ型ＭＴ１１０５を選択
の対象とする（ステップ１００６）。同じく判定結果が
無しのときには（ステップ１００８）、移し替え元の制
御装置に制御されているカートリッジ型ＭＴＩＩＯ５の
うち、移し替え元の制御装置に接続されたチャネルのみ
からアクセスされたカートリッジ型ＭＴ１１０５の中で
、制御装置間の入出力負荷を均衡させるカー１〜リツジ
型ＭＴ１１０５を選択の対象とする（ステップ１００９
）。そして、いずれも選択順序決定処理を終了する。

第１０図の選択順序決定処理が終了した後、第１３図に
示す選択順序情報をクリアする。

〔発明の効果〕

以上説明したように、本発明によれば、複数の制御装置
に接続された入出力装置群を備え、各入出力装置がある
１つの制御装置の制御下に入り、制御されている制御装
置のみとデータ転送を行うような計算機システムにおい
て、面制御装置のスループットまたは利用率の合計が最
大となるように入出力装置の移し替えを行い、また各制
御装置の負荷を均衡させるように入出力装置の移し替え
を行うので、各制御装置に対する入出力負荷を均衡させ
ることが可能となり、かつ入出力系の内部処理オーバヘ
ッドを減少させて、高性能を引き出すことが可能となる
。

【図面の簡単な説明】

第１図は本発明の一実施例を示す負荷均衡制御のための
移し替えＭＴを選択する処理フローチャ＝１・、第２図
は本発明が適用される計算機システムのブロック図、第
３図は第２図におけるカー１〜リツジ型ＭＴの制御装置
の構成図、第４図は第３図におけるＭＴ子テーブル格納
された情報を示す図、第５図は本発明における入出力要
求骨は取り時の処理フローチャー１・、第６図は本発明
におけるデータ転送開始時の処理フローチャート、第７
図は本発明におけるデータ転送終了時の処理フロチャー
ト、第８図は第３図における制御装置テブルに格納され
た情報を示す図、第９図は本発明において、移し替えＭ
Ｔの選択のために、相手側の制御装置に必要な情報を転
送する処理のフロチャー１〜、第１０図は第１２図にお
ける入出力装置の選択順序決定処理のフローチャー１・
、第１１図は本発明の別の実施例を示す計算機システム
のブロック図、第１２図は第１１図における制御装置内
のメモリに格納されたプログラム群を示す図、第１３図
は第１２図における選択順序情報収集の処理フローチャ
ート、第１４図は第１２図における選択順序決定処理と
ともに実行されるアクセス経路判定処理のフローチャー
トである。 ２０　：　ＣＰＵ、２１，２２：チャネルＡ、Ｂ、２３
．２４：制御装置Ａ、Ｂ、２５：カー１−リッジ型ＭＴ
、３００，３０１　：プロセッサＡ、Ｂ、３０２．３０
３：バッフ７Ａ、Ｂ、３０４，３０５：圧縮／復元回路
付きデータ転送装置ＣＡ、ＣＢ、３０６．３０７：デー
タ転送装置ＤＡ、ＤＢ、３０８．３０９：制御装置テー
ブルＡ、Ｂ、３１０゜３１１＝力−トリツジ型ＭＴテー
ブルＡ、Ｂ、３１２：制御情報パス、３１３，３１．４
．：予測情報収集機能Ａ、Ｂ、３１５，３１６：予測計
算実行機能Ａ、Ｂ、１１００：ＣＰＵ、１１０１，１１
０２：チャネ）ＬＩＡ、Ｂ、１１．０３，１．１０４＝
制御装置Ａ、Ｂ、１１０５：カートリッジ型ＭＴ、１２
００：制御装置内メモリ、１２０　］、　：選択順序情
報収集プログラム、１２０２：選択順序決定プログラム
。 第 図 第 図 第 図 第 図 第 図 第 図 第 図

Claims (1)

1. 【特許請求の範囲】 １、複数のチャネルの各々に接続された複数の制御装置
   と、該制御装置の各々に接続された入出力装置群を備え
   、各入出力装置は同時には１台の制御装置の制御下にあ
   り、制御されている制御装置との間でのみデータ転送を
   行う計算機システムにおいて、ある制御装置の制御下に
   ある入出力装置を他の制御装置の制御下に移し替える場
   合に、移し替え後の各制御装置の制御下に入る入出力装
   置の集合の入出力負荷状況を解析モデルを用いて予測計
   算を実行するとともに、該予測計算を実行する前に、該
   予測計算に必要な情報を収集し、上記予測計算の結果、
   先ず最も各制御装置の性能向上が得られる移し替え方を
   選択し、移し替えにより性能が向上しない場合には、次
   に最も入出力負荷量の均衡が得られるような移し替え方
   を選択して、該選択の結果に従って、各制御装置の制御
   下にある入出力装置の集合を移し替えることを特徴とす
   る負荷均衡制御方法。 ２、請求項１に記載の負荷均衡制御方法において、上記
   解析モデルとして漸近モデル、ないしマシン・リペアマ
   ン・モデルを用いることを特徴とする負荷均衡制御方法
   。 ３、請求項１に記載の負荷均衡制御方法において、上記
   予測計算に必要な情報として、各入出力装置に対する平
   均データ転送時間、各入出力装置の入出力処理が完了し
   た後に次の入出力要求を受け取るまでの平均間隔時間、
   各制御装置の制御下にある入出力装置の台数、およびデ
   ータ圧縮率とすることを特徴とする負荷均衡制御方法。 ４、請求項１に記載の負荷均衡制御方法において、上記
   予測計算の結果、移し替えた後の各制御装置の制御下に
   ある入出力装置の集合に対する入出力要求を受け取って
   からデータ転送に移るまでの平均待ち時間が最も小さい
   ような、ないしは移し替えた後の各制御装置の制御下に
   ある入出力装置の集合に対する入出力要求を受け取って
   からデータ転送が終了するまでの平均応答時間が最も短
   かいような移し替え方を選択することを特徴とする負荷
   均衡制御方法。 ５、請求項１に記載の負荷均衡制御方法において、上記
   性能が向上するという予測計算の結果は、移し替えた後
   の各制御装置のスループットが最も大となるような、な
   いしは移し替えた後の各制御装置とチャネルとのデータ
   転送路の利用率が最も大となるような移し替え方を選択
   することを特徴とする負荷均衡制御方法。 ６、請求項１に記載の負荷均衡制御方法において、上記
   予測計算の実行に際して、制御下にある入出力装置の台
   数が２台以下である制御装置の制御下の入出力装置は移
   し替え対象外とし、予測計算を行わないようにするか、
   移し替え先の制御装置の制御下にある入出力装置の台数
   が２台以上となるように移し替えを行うか、制御下にあ
   る入出力装置の台数が１台以下である制御装置がある時
   には、当該制御装置の制御下に入出力装置を移し替えた
   後の予測計算のみを行うことを特徴とする負荷均衡制御
   方法。 ７、複数のチャネルの各々に接続された複数の制御装置
   と、該制御装置の各々に接続された入出力装置群を備え
   、各入出力装置は同時には１台の制御装置の制御下にあ
   り、制御されている制御装置との間でのみデータ転送を
   行う計算機システムにおいて、ある制御装置の制御下に
   ある入出力装置を他の制御装置の制御下に移し替える場
   合に、制御装置が移し替える入出力装置の選択順序を決
   定するとともに、該決定の前に、該選択順序の決定に必
   要な予め定められた時間に各制御装置ごとに上位システ
   ムからアクセスされた経路を含む情報を収集し、入出力
   負荷が均衡するような選択順序を決定して、各制御装置
   の間で制御下にある入出力装置の集合の移し替えを行う
   ことを特徴とする負荷均衡制御方法。 ８、請求項７に記載の負荷均衡制御方法において、上記
   選択順序として、移し替え先の制御装置に接続されたチ
   ャネルからのみアクセスされた入出力装置群、移し替え
   元の制御装置に接続されたチャネルと移し替え先の制御
   装置に接続されたチャネルの両方からアクセスされた入
   出力装置群、移し替え元の制御装置に接続されたチャネ
   ルからのみアクセスされた入出力装置群の順序で行い、
   各入出力装置群内に該当する入出力装置がない場合か、
   入出力負荷が均衡する移し替え方が得られない場合には
   、次順序の入出力装置群内で選択することを特徴とする
   負荷均衡制御方法。 ９、請求項７に記載の負荷均衡制御方法において、上記
   選択順序として、移し替え先の制御装置の制御下にある
   入出力装置のうち、移し替え元の制御装置に接続された
   チャネルからのみアクセスされている入出力装置がなく
   、移し替え元の制御装置の制御下にある入出力装置のう
   ち、移し替え先の制御装置に接続されたチャネルからの
   みアクセスされている入出力装置がある場合、移し替え
   元の制御装置の制御下にある入出力装置のうち、移し替
   え元の制御装置に接続されたチャネルからのみアクセス
   された入出力装置を選択対象外とすることを特徴とする
   負荷均衡制御方法。 １０、請求項７に記載の負荷均衡制御方法において、上
   記選択順序として、移し替え先の制御装置の制御下にあ
   る入出力装置のうち、移し替え元の制御装置に接続され
   たチャネルからのみアクセスされた入出力装置があり、
   かつ移し替え元の制御装置の制御下にある入出力装置の
   うち、移し替え先の制御装置に接続されたチャネルから
   のみアクセスされた入出力装置がある場合、移し替え元
   の制御装置の制御下にある入出力装置のうち、移し替え
   先の制御装置に接続されたチャネルからのみアクセスさ
   れた入出力装置のみを選択対象とすることを特徴とする
   負荷均衡制御方法。 １１、請求項７に記載の負荷均衡制御方法において、上
   記選択順序として、移し替え先の制御装置に接続された
   チャネルからのアクセス回数の多い入出力装置の順序で
   選択対象とするか、移し替え元の制御装置に接続された
   チャネルからのアクセス回数に対する移し替え先の制御
   装置に接続されたチャネルからのみのアクセス回数の比
   率が大きい入出力装置の順序で選択対象とすることを特
   徴とする負荷均衡制御方法。