JPS6376051A - 負荷分散方式 - Google Patents
負荷分散方式Info
- Publication number
- JPS6376051A JPS6376051A JP22243386A JP22243386A JPS6376051A JP S6376051 A JPS6376051 A JP S6376051A JP 22243386 A JP22243386 A JP 22243386A JP 22243386 A JP22243386 A JP 22243386A JP S6376051 A JPS6376051 A JP S6376051A
- Authority
- JP
- Japan
- Prior art keywords
- load
- job
- node
- value
- load amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000006185 dispersion Substances 0.000 title 1
- 238000004891 communication Methods 0.000 claims abstract description 8
- 238000000034 method Methods 0.000 claims description 7
- 102100029469 WD repeat and HMG-box DNA-binding protein 1 Human genes 0.000 abstract description 2
- 101710097421 WD repeat and HMG-box DNA-binding protein 1 Proteins 0.000 abstract description 2
- 239000000284 extract Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 241000772415 Neovison vison Species 0.000 description 1
- 206010041235 Snoring Diseases 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
- G06F9/5088—Techniques for rebalancing the load in a distributed system involving task migration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔歓要〕
本発明は、各計算機システムをノードと呼ぶネットワー
ク構成システムにおいて、特定ノードから投入されたジ
璽ブに対しネットワーク全構成する各ノードの負荷バラ
ンスを一定に保つため、各ノードの負荷状況情報？収集
する機構を設け、それらの負荷状況悄朝から低負荷のノ
ードヘジ冒ブ転送して実行させることにより、ネットワ
ーク構成する各ノードの負荷バランス全一定にさせシ１
ものである。
ク構成システムにおいて、特定ノードから投入されたジ
璽ブに対しネットワーク全構成する各ノードの負荷バラ
ンスを一定に保つため、各ノードの負荷状況情報？収集
する機構を設け、それらの負荷状況悄朝から低負荷のノ
ードヘジ冒ブ転送して実行させることにより、ネットワ
ーク構成する各ノードの負荷バランス全一定にさせシ１
ものである。
本発明は計算機システム全体での負荷分散、特に各負荷
Ｉｔの増加したノードが個々に判断して負荷を他ノード
に転送する方式に関する。
Ｉｔの増加したノードが個々に判断して負荷を他ノード
に転送する方式に関する。
従来のネットワーク構成７ステムにおけろ各ノードでの
ジョブの実行方式？第２図圧示す。
ジョブの実行方式？第２図圧示す。
図中１は入力されたジョブ＋２ａと２ｂと２ｃはノード
（各計算機システム）、３ａと３ｂと３０は通信制御部
、４はコマンド入力用端末である。
（各計算機システム）、３ａと３ｂと３０は通信制御部
、４はコマンド入力用端末である。
図示のようにノード２ａから投入されたジップ１？ノー
ド２ｂまたはノード２ｃで実行させるには入力するジッ
プ１のジップ制御文（ＪＣＬ）で実行すべきノードを指
定する手法と、コマンド入力端末４から実行すべきノー
ドを指定する手法しかなかった。
ド２ｂまたはノード２ｃで実行させるには入力するジッ
プ１のジップ制御文（ＪＣＬ）で実行すべきノードを指
定する手法と、コマンド入力端末４から実行すべきノー
ドを指定する手法しかなかった。
従来のネットワーク構成システムにおけろジ。
ブの実行ノード決定方法には、投入ジ、プのＪＣＬＫ実
行ノードを一つだけ指定する方法とオペレータコマンド
により実行ノードを一つだけ指定する方法があるが、前
者は一般ユーザが実行ノードを決定しているものであり
、後者はオペレータにより７行ノード全決定するもので
、どちらも実行ノードの決定条件に各ノードの負荷状況
を考慮することは非常ＫＭかしい、その為ｔ％定のノー
ドに実行待ちジップが集中するなどの問題点を生じてい
た。
行ノードを一つだけ指定する方法とオペレータコマンド
により実行ノードを一つだけ指定する方法があるが、前
者は一般ユーザが実行ノードを決定しているものであり
、後者はオペレータにより７行ノード全決定するもので
、どちらも実行ノードの決定条件に各ノードの負荷状況
を考慮することは非常ＫＭかしい、その為ｔ％定のノー
ドに実行待ちジップが集中するなどの問題点を生じてい
た。
本願は以上の問題点を解決するため、各システムが負荷
量を抽出する手段と、互に通信回線で結ばれ他ヘジ１ブ
を転送する手段とを有する計算機系システムにおいて、
各システム忙他システムから負荷量データを受ける負荷
量レジスタと、負荷量を比較する比較器とを設け、新た
なジップの処理開始前に他システムの負荷量データを上
記負荷量レジスタに受け、上記比較器で各システムの負
荷値全比較し、負荷量が自己システムより一定値以上少
なくて最も負荷量の低いシステムに処理を開始すべき新
たなジップを転送する。
量を抽出する手段と、互に通信回線で結ばれ他ヘジ１ブ
を転送する手段とを有する計算機系システムにおいて、
各システム忙他システムから負荷量データを受ける負荷
量レジスタと、負荷量を比較する比較器とを設け、新た
なジップの処理開始前に他システムの負荷量データを上
記負荷量レジスタに受け、上記比較器で各システムの負
荷値全比較し、負荷量が自己システムより一定値以上少
なくて最も負荷量の低いシステムに処理を開始すべき新
たなジップを転送する。
本発明の負荷量レジスタは各ノード毎のＣＰＵ利酵、□
７ｏ利□８，５行鼾、２杖、。１枚から成る値を受け、
比較器が負荷量の最も小さいフードを抽出し、更にその
値と自己の負荷量とを比べ最小の負荷量の方が一定値以
下であると最小力荷量のノードへ開始するべきジップ全
転送する。
７ｏ利□８，５行鼾、２杖、。１枚から成る値を受け、
比較器が負荷量の最も小さいフードを抽出し、更にその
値と自己の負荷量とを比べ最小の負荷量の方が一定値以
下であると最小力荷量のノードへ開始するべきジップ全
転送する。
第１図は本発明の一実施例を示す図である。
図中、ＮＤは計算機システム系中の一つのノード（計算
機システム）、ＮＪＥは通信制御装置。
機システム）、ＮＪＥは通信制御装置。
ＪＢは入力されたジ雷ブである。
ノードＮＤ中のＬＭは自己システムの負荷測定手段、Ｌ
ＲＥＯ・を１自己システムの負荷量レジスタ。
ＲＥＯ・を１自己システムの負荷量レジスタ。
Ｌｌｌ、ＥＧＩ〜ＬＲＥＧＨは他計算システムの負荷量
レジスタ、ＣＯＭは比較器、ＭＩＮは最小値レジスタ、
ＣＭは比較部、ＪＥＮはジョブ受付部、ＴＪＦは′）Ｉ
ブ転送手段、ＥＪＦはジップ実行手段。
レジスタ、ＣＯＭは比較器、ＭＩＮは最小値レジスタ、
ＣＭは比較部、ＪＥＮはジョブ受付部、ＴＪＦは′）Ｉ
ブ転送手段、ＥＪＦはジップ実行手段。
ＡＮＤ、〜ＡＮＤ、はアンド回路である。
ジップ受付部ＪＥＮが処理すべきジップを受けると、比
較器ＣＯＭＫ比較開始トリガを送出する。
較器ＣＯＭＫ比較開始トリガを送出する。
比較器ＣＯＭはまず負荷量レジスタ群ＬＲＥＧ、〜ＬＲ
ＥＧｎＫ通信制御装置ＮＪＥＫ負荷量データの受信を要
求し２頭に各ノードの負荷量データが負荷口＝レジスタ
ＬＲＥ（３＠〜ＬＲＥＧｎに格納される。
ＥＧｎＫ通信制御装置ＮＪＥＫ負荷量データの受信を要
求し２頭に各ノードの負荷量データが負荷口＝レジスタ
ＬＲＥ（３＠〜ＬＲＥＧｎに格納される。
次に比較Ｄ ＣＯＭは送られて来た各ノードの負荷量デ
ータのうち最小の値を彼小値しジスタＭＩＮＫ取り出し
、その値と自己ノードの負荷量データと全比較する。比
較部ＣＭは（ＬＲＥＧ、の値）−（最小値レジスタの値
）≧Ｋ（一定）の場合はジップ受付部ＪＥＮの受付けた
ジップはアンドゲートＡＮＤ１通ってジョブ転送部ＴＪ
Ｆ＆’Ｃ入り、ジップ転送部ＴＪＦは最小仙レジスタに
値の入っ工いろノードに対し通信制御部ＮＪＥへ受＋ｊ
けたジ冑ブを送出する。比較部ＣＭは（ＬＲＥＧ・の値
）−（最小値レジスタの値）＜Ｋの場合はジョブ受付部
ＪＥＮの受付ジップはアンドグー？ＡＮＤｔｋ通ってジ
ップ実行部ＥＪＦに入り、実行処理が開始される。
ータのうち最小の値を彼小値しジスタＭＩＮＫ取り出し
、その値と自己ノードの負荷量データと全比較する。比
較部ＣＭは（ＬＲＥＧ、の値）−（最小値レジスタの値
）≧Ｋ（一定）の場合はジップ受付部ＪＥＮの受付けた
ジップはアンドゲートＡＮＤ１通ってジョブ転送部ＴＪ
Ｆ＆’Ｃ入り、ジップ転送部ＴＪＦは最小仙レジスタに
値の入っ工いろノードに対し通信制御部ＮＪＥへ受＋ｊ
けたジ冑ブを送出する。比較部ＣＭは（ＬＲＥＧ・の値
）−（最小値レジスタの値）＜Ｋの場合はジョブ受付部
ＪＥＮの受付ジップはアンドグー？ＡＮＤｔｋ通ってジ
ップ実行部ＥＪＦに入り、実行処理が開始される。
以上の説明においては、各ノードは新らしくジップを受
付けた時に他ノードの負荷量データを要求しているが、
一定時間毎に他ノードの負荷ユデータを要求してもよい
。
付けた時に他ノードの負荷量データを要求しているが、
一定時間毎に他ノードの負荷ユデータを要求してもよい
。
〔発明の効果〕
本発明によればネットワークシステムの各ノードでの負
荷バランスを一定に保つことが可能となった。
荷バランスを一定に保つことが可能となった。
ｗｃ１図は本発明の一実施例を示す図、第２図は従例の
システム構成図である。 ＃１図中ＮＤは計算機システム系中の一つのノード（計
算機システムＬ ＮＪＥは通信制御装置。 ＪＢは入力されたジ璽プである。 ノードＮＤ中のＬＭは自己システムの負荷測定手段、Ｌ
ＲＥＧ・は自己システムの負荷量レジスタ。 ＬＲＥＧ、〜ＬＲＥＧｎは他計算システムの負荷量レジ
スタ＊ＣＯＭは比較器、ＭＩＮは最小値レジスタ、ＣＭ
は比較部、ＪＥＮはジッブ受付部、ＴＪＦはジ四プ転送
手段、ＥＪＦはジープ実行手段。 ム□ ＡＮＤ、〜ＡＮＤ！ｉエアンドゲートである。 ￥１図
システム構成図である。 ＃１図中ＮＤは計算機システム系中の一つのノード（計
算機システムＬ ＮＪＥは通信制御装置。 ＪＢは入力されたジ璽プである。 ノードＮＤ中のＬＭは自己システムの負荷測定手段、Ｌ
ＲＥＧ・は自己システムの負荷量レジスタ。 ＬＲＥＧ、〜ＬＲＥＧｎは他計算システムの負荷量レジ
スタ＊ＣＯＭは比較器、ＭＩＮは最小値レジスタ、ＣＭ
は比較部、ＪＥＮはジッブ受付部、ＴＪＦはジ四プ転送
手段、ＥＪＦはジープ実行手段。 ム□ ＡＮＤ、〜ＡＮＤ！ｉエアンドゲートである。 ￥１図
Claims (1)
- 各システムが負荷量を抽出する手段と、互に通信回線で
結ばれ他へジョブを転送する手段とを有する計算機系シ
ステムにおいて、各システムに他システムから負荷量デ
ータを受ける負荷量レジスタと、負荷量を比較する比較
器とを設け、新たなジョブの処理開始前に他システムの
負荷量データを上記負荷量レジスタに受け、上記比較器
で各システムの負荷量を比較し、負荷量が自己システム
より一定値以上少なくて最も負荷量の低いシステムに処
理を開始すべき新たなジョブを転送することを特徴とす
る負荷分散方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22243386A JPS6376051A (ja) | 1986-09-19 | 1986-09-19 | 負荷分散方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22243386A JPS6376051A (ja) | 1986-09-19 | 1986-09-19 | 負荷分散方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6376051A true JPS6376051A (ja) | 1988-04-06 |
Family
ID=16782316
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22243386A Pending JPS6376051A (ja) | 1986-09-19 | 1986-09-19 | 負荷分散方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6376051A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0692763A1 (fr) * | 1994-07-13 | 1996-01-17 | Bull S.A. | Système informatique ouvert à serveurs multiples |
| US6078945A (en) * | 1995-06-21 | 2000-06-20 | Tao Group Limited | Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques |
| JP2007068418A (ja) * | 2005-09-05 | 2007-03-22 | Sasaki Corporation | 折畳み砕土作業機 |
-
1986
- 1986-09-19 JP JP22243386A patent/JPS6376051A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0692763A1 (fr) * | 1994-07-13 | 1996-01-17 | Bull S.A. | Système informatique ouvert à serveurs multiples |
| FR2722591A1 (fr) * | 1994-07-13 | 1996-01-19 | Bull Sa | Systeme informatique ouvert a serveurs multiples |
| US5951634A (en) * | 1994-07-13 | 1999-09-14 | Bull S.A. | Open computing system with multiple servers |
| US6078945A (en) * | 1995-06-21 | 2000-06-20 | Tao Group Limited | Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques |
| JP2007068418A (ja) * | 2005-09-05 | 2007-03-22 | Sasaki Corporation | 折畳み砕土作業機 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4839798A (en) | Method and apparatus for controlling job transfer between computer systems | |
| US4734853A (en) | Terminal control system | |
| JPS61253572A (ja) | 疎結合マルチプロセツサ・システムの負荷配分方式 | |
| JPH06202881A (ja) | ジョブステップ並列実行方式 | |
| JPS6376051A (ja) | 負荷分散方式 | |
| DE10007970A1 (de) | Vorrichtung und Verfahren zum Umwandeln von Unterbrechungstransaktionen in Unterbrechungssignale, um Unterbrechungen an IA-32-Prozessoren zu verteilen | |
| JPS6077259A (ja) | 負荷分散方式 | |
| JPS63142431A (ja) | パイプライン制御方式 | |
| JP2960123B2 (ja) | データ分配方式 | |
| JP3317342B2 (ja) | クライアント・サーバ試験システム | |
| JPH0365720A (ja) | プリントサーバ | |
| JPH09259091A (ja) | トランザクション処理のホスト負荷分散方式 | |
| JPH03260838A (ja) | Ｃｐｕ使用時間制限方式 | |
| JPH08305668A (ja) | コネクション型サーバ・クライアントシステム | |
| KR910005757Y1 (ko) | 멀티 프로세서에 있어서 핸드 세이킹 회로 | |
| JP2002006922A (ja) | 製造管理システム、端末装置および記録媒体 | |
| JPH02112057A (ja) | オンラインシステムのデータ処理方法 | |
| JP3158692B2 (ja) | ネットワークの負荷分散方法 | |
| JPH02197947A (ja) | ファイル転送方式 | |
| JPH04326163A (ja) | 記憶装置の制御装置 | |
| JPS62212761A (ja) | 機能分散情報処理システム | |
| JPS59208649A (ja) | 演算処理装置 | |
| JPH05204794A (ja) | ファイル転送方法 | |
| JPH02244244A (ja) | 端末入出力管理方式 | |
| JPS62189548A (ja) | 負荷配分制御機構 |