JPH05108585A - 分散形処理システムにおける負荷分散制御方式 - Google Patents
分散形処理システムにおける負荷分散制御方式Info
- Publication number
- JPH05108585A JPH05108585A JP3271596A JP27159691A JPH05108585A JP H05108585 A JPH05108585 A JP H05108585A JP 3271596 A JP3271596 A JP 3271596A JP 27159691 A JP27159691 A JP 27159691A JP H05108585 A JPH05108585 A JP H05108585A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- processing unit
- load
- transmission
- request
- 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.)
- Granted
Links
Landscapes
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【目的】 本発明は，各処理要求の負荷が異なる場合に
も各受信処理ユニットに対する負荷分散を適正に行うこ
とを目的としている。 【構成】 ループ状通信路に接続された最下流の受信処
理ユニットに処理負荷係数保持手段をもうけて当該手段
の累積値が所定値を達成したとき他の受信処理ユニット
に通知するよう構成すると共に，他の受信処理ユニット
に処理負荷係数保持手段をもうけて当該手段の累積値が
所定値を越えたとき，より下流の受信処理ユニットに受
信要求を通過させる構成とする。
も各受信処理ユニットに対する負荷分散を適正に行うこ
とを目的としている。 【構成】 ループ状通信路に接続された最下流の受信処
理ユニットに処理負荷係数保持手段をもうけて当該手段
の累積値が所定値を達成したとき他の受信処理ユニット
に通知するよう構成すると共に，他の受信処理ユニット
に処理負荷係数保持手段をもうけて当該手段の累積値が
所定値を越えたとき，より下流の受信処理ユニットに受
信要求を通過させる構成とする。
Description
【０００１】
【産業上の利用分野】本発明は，データが一方向に伝送
されるループ状通信路に送信処理ユニットおよび複数の
受信処理ユニットが接続され，前記送信処理ユニットか
ら送信されるデータを前記複数の受信処理ユニットの中
の１つが受信する分散形処理システムにおいて，送信処
理ユニットからの送信データを複数の受信処理ユニット
で分散処理するようにした分散形処理システムにおける
負荷分散制御方式に関するものである。
されるループ状通信路に送信処理ユニットおよび複数の
受信処理ユニットが接続され，前記送信処理ユニットか
ら送信されるデータを前記複数の受信処理ユニットの中
の１つが受信する分散形処理システムにおいて，送信処
理ユニットからの送信データを複数の受信処理ユニット
で分散処理するようにした分散形処理システムにおける
負荷分散制御方式に関するものである。
【０００２】
【従来の技術】図６は従来方式を表わしており，ループ
状通信路１０４に送信処理ユニット１０１および受信処
理ユニット１０２，１０３が接続されている分散形処理
システムを示している。
状通信路１０４に送信処理ユニット１０１および受信処
理ユニット１０２，１０３が接続されている分散形処理
システムを示している。
【０００３】この様な分散形処理システムにおける従来
の負荷分散制御方式を以下に示す。 トークンの回転方向１０９の上流の受信処理ユニット
１０２は所定数の処理要求を受信すると（図の例では３
コ）それ以上は受信せず，処理要求を下流に渡す。 最下流の受信処理ユニット１０３は，所定数の処理要
求を受信すると，上流側の各受信処理ユニットにデータ
受信処理の再開を指示する。
の負荷分散制御方式を以下に示す。 トークンの回転方向１０９の上流の受信処理ユニット
１０２は所定数の処理要求を受信すると（図の例では３
コ）それ以上は受信せず，処理要求を下流に渡す。 最下流の受信処理ユニット１０３は，所定数の処理要
求を受信すると，上流側の各受信処理ユニットにデータ
受信処理の再開を指示する。
【０００４】上記を繰り返すことにより各処理ユニ
ットへの処理要求数の負荷分散を図る。
ットへの処理要求数の負荷分散を図る。
【０００５】
【発明が解決しようとする課題】しかし，従来の負荷分
散制御方式では処理要求の負荷を考慮していないため，
処理要求の内容に応じて負荷が大きく異なる場合には各
ユニットの負荷のアンバランスが生じる欠点がある。
散制御方式では処理要求の負荷を考慮していないため，
処理要求の内容に応じて負荷が大きく異なる場合には各
ユニットの負荷のアンバランスが生じる欠点がある。
【０００６】図６にて説明する。２種類の処理要求を考
える。１０５は送信宛先数が「１」の電文送信要求，１
０６は送信宛先数が複数（宛先数＝「５」とする）の電
文同報送信要求とする。要求１０５を受信した処理ユニ
ットは電文送信後に送信完了報告１０７を１コ受信す
る。これに対して要求１０６を受信した処理ユニットは
送信完了報告を同報宛先数分受信する。図６において処
理ユニット１０２は送信完了報告１０７を７コ，処理ユ
ニット１０３は送信完了報告１０７を３コ受信すること
となり，受信処理ユニット１０２と１０３との負荷が異
なる。負荷の高い処理ユニットにおいて処理時間の遅延
が生じる。
える。１０５は送信宛先数が「１」の電文送信要求，１
０６は送信宛先数が複数（宛先数＝「５」とする）の電
文同報送信要求とする。要求１０５を受信した処理ユニ
ットは電文送信後に送信完了報告１０７を１コ受信す
る。これに対して要求１０６を受信した処理ユニットは
送信完了報告を同報宛先数分受信する。図６において処
理ユニット１０２は送信完了報告１０７を７コ，処理ユ
ニット１０３は送信完了報告１０７を３コ受信すること
となり，受信処理ユニット１０２と１０３との負荷が異
なる。負荷の高い処理ユニットにおいて処理時間の遅延
が生じる。
【０００７】本発明は，各処理要求の負荷が異なる場合
にも各受信処理ユニットに対する負荷分散を適正に行う
ことを目的としている。
にも各受信処理ユニットに対する負荷分散を適正に行う
ことを目的としている。
【０００８】
【課題を解決するための手段】図１は本発明の原理構成
図を示す。図中の符号１０１は送信処理ユニット，１０
２，１０３は受信処理ユニット，１０４はループ状通信
路，２００は処理負荷係数保持手段を表わす。
図を示す。図中の符号１０１は送信処理ユニット，１０
２，１０３は受信処理ユニット，１０４はループ状通信
路，２００は処理負荷係数保持手段を表わす。
【０００９】本発明は従来の負荷分散制御方式とは受け
付けた処理要求の負荷を考慮して負荷分散を行う点で大
きく異なる。即ち，受信処理ユニット内に，処理負荷の
係数を積算する処理負荷係数保持手段をもうけ，その結
果によって負荷分散を適正に行わせるよう構成してい
る。
付けた処理要求の負荷を考慮して負荷分散を行う点で大
きく異なる。即ち，受信処理ユニット内に，処理負荷の
係数を積算する処理負荷係数保持手段をもうけ，その結
果によって負荷分散を適正に行わせるよう構成してい
る。
【００１０】
【作用】従来方式では受け付けた処理要求数に着目して
負荷分散を行っているが，本発明の場合には受け付けた
処理要求の負荷量を考慮して負荷分散を行っている点で
従来の方式と異なっている。
負荷分散を行っているが，本発明の場合には受け付けた
処理要求の負荷量を考慮して負荷分散を行っている点で
従来の方式と異なっている。
【００１１】
【実施例】図２ないし図４は実施例を説明する図であ
る。図２ないし図４において，１０１は送信処理ユニッ
ト，１０２，１０３は受信処理ユニット，１０４はルー
プ状通信路，１０５は送信宛先数が「１」の電文送信要
求，１０６は送信宛先数が複数（宛先数＝「５」とす
る）の電文同報送信要求，１０７は送信完了報告，１０
８はデータ受信再開信号，１０９はトークンの回転方
向，とする。
る。図２ないし図４において，１０１は送信処理ユニッ
ト，１０２，１０３は受信処理ユニット，１０４はルー
プ状通信路，１０５は送信宛先数が「１」の電文送信要
求，１０６は送信宛先数が複数（宛先数＝「５」とす
る）の電文同報送信要求，１０７は送信完了報告，１０
８はデータ受信再開信号，１０９はトークンの回転方
向，とする。
【００１２】図２においては次のように動作する。即
ち， 送信処理ユニット１０１は処理要求１０６を受信処理
ユニット群（１０２，１０３）に送信する。 トークンの回転方向１０９の上流の処理ユニット１０
２は処理要求１０６を受信し処理負荷係数を算出する。
この例では処理負荷係数は送信完了報告１０７の受信予
定個数とする。処理要求１０６の処理負荷係数は「５」
である。 各処理ユニットは処理負荷係数の積算値が規定値に到
達するまで処理要求を受け付ける。ここでは規定値を
「５」，各処理ユニットの処理負荷係数の積算値を
「０」とする。処理要求１０６の処理負荷係数は「５」
であるため，処理ユニット１０２は処理要求１０６を受
信すると積算値が規定値に達し，新たな処理要求を受信
しない。
ち， 送信処理ユニット１０１は処理要求１０６を受信処理
ユニット群（１０２，１０３）に送信する。 トークンの回転方向１０９の上流の処理ユニット１０
２は処理要求１０６を受信し処理負荷係数を算出する。
この例では処理負荷係数は送信完了報告１０７の受信予
定個数とする。処理要求１０６の処理負荷係数は「５」
である。 各処理ユニットは処理負荷係数の積算値が規定値に到
達するまで処理要求を受け付ける。ここでは規定値を
「５」，各処理ユニットの処理負荷係数の積算値を
「０」とする。処理要求１０６の処理負荷係数は「５」
であるため，処理ユニット１０２は処理要求１０６を受
信すると積算値が規定値に達し，新たな処理要求を受信
しない。
【００１３】図３においては次のように動作する。即
ち， 次に送信処理ユニット１０１が処理負荷係数が「１」
の処理要求１０５を５個順次送信すると，受信処理ユニ
ット１０３が受信する。この時，受信処理ユニット１０
３の処理負荷係数の積算値は「５」となる。
ち， 次に送信処理ユニット１０１が処理負荷係数が「１」
の処理要求１０５を５個順次送信すると，受信処理ユニ
ット１０３が受信する。この時，受信処理ユニット１０
３の処理負荷係数の積算値は「５」となる。
【００１４】図４において次のように動作する。即ち， 最下流の受信処理ユニット１０３は積算値が規定値に
到達したため上流側の各処理ユニットにデータ受信再開
処理信号１０８を送出する。 受信処理ユニット１０２は処理要求の受信処理を再開
する。
到達したため上流側の各処理ユニットにデータ受信再開
処理信号１０８を送出する。 受信処理ユニット１０２は処理要求の受信処理を再開
する。
【００１５】上記〜を繰り返すことにより各処理ユ
ニットへの処理要求の負荷分散を図る。以上のように本
発明では受け付けた処理要求の負荷量を考慮して負荷分
散を行っているため，従来方式のような各処理ユニット
への負荷のアンバランスは発生しない。
ニットへの処理要求の負荷分散を図る。以上のように本
発明では受け付けた処理要求の負荷量を考慮して負荷分
散を行っているため，従来方式のような各処理ユニット
への負荷のアンバランスは発生しない。
【００１６】図５は本発明に用いる処理負荷係数保持手
段の構成を示す。図５に示される処理フローで表わされ
る構成をもつ処理負荷係数保持手段が，図１に示す処理
負荷係数保持手段２００に対応すると考えてよい。以下
図５を参照しつつ処理負荷係数保持手段２００における
動作を述べる。
段の構成を示す。図５に示される処理フローで表わされ
る構成をもつ処理負荷係数保持手段が，図１に示す処理
負荷係数保持手段２００に対応すると考えてよい。以下
図５を参照しつつ処理負荷係数保持手段２００における
動作を述べる。
【００１７】 処理（１）：新しい処理要求を受け付ける。 処理（２）：処理負荷係数を算出する。（Ｌｎｅｗ） 処理（３）：実行中の処理要求の処理負荷係数Ｌを（Ｌ
＋Ｌｎｅｗ）にする。
＋Ｌｎｅｗ）にする。
【００１８】処理（４）：Ｌが規定値より大であるか否
か調べる。ＮＯの場合には処理（１０）へ進む。 処理（５）：ＹＥＳの場合には，受信拒否にする。
か調べる。ＮＯの場合には処理（１０）へ進む。 処理（５）：ＹＥＳの場合には，受信拒否にする。
【００１９】処理（６）：処理要求を完了したものが存
在しているか否かを調べる。『なし』の場合には処理
（８）へ進む。 処理（７）：有りの場合，完了した処理要求の分の処理
負荷係数を減算する。
在しているか否かを調べる。『なし』の場合には処理
（８）へ進む。 処理（７）：有りの場合，完了した処理要求の分の処理
負荷係数を減算する。
【００２０】処理（８）：受信再開信号ありか否かを調
べる。『なし』の場合には処理（６）へ戻る。 処理（９）：有りの場合，新しい処理要求があるか否か
調べる。『なし』の場合には処理（９）をループする。
『あり』の場合には処理（１）に戻る。
べる。『なし』の場合には処理（６）へ戻る。 処理（９）：有りの場合，新しい処理要求があるか否か
調べる。『なし』の場合には処理（９）をループする。
『あり』の場合には処理（１）に戻る。
【００２１】処理（10）：処理（４）においてＮＯの場
合には，処理要求を完了したものが存在しているか否か
を調べる。『なし』の場合には処理（12）へ進む。
合には，処理要求を完了したものが存在しているか否か
を調べる。『なし』の場合には処理（12）へ進む。
【００２２】処理（11）：有りの場合，完了した処理要
求の分の処理負荷係数を減算する。 処理（12）：新しい処理要求ありか否かを調べる。『な
し』の場合には，処理（10）へ戻る。『あり』の場合に
は処理（１）へ戻る。
求の分の処理負荷係数を減算する。 処理（12）：新しい処理要求ありか否かを調べる。『な
し』の場合には，処理（10）へ戻る。『あり』の場合に
は処理（１）へ戻る。
【００２３】
【発明の効果】以上説明したように，本発明によれば，
受け付けた処理要求の負荷量を考慮して負荷分散を行っ
ているため，各処理ユニットでの負荷のアンバランスが
発生しない。従って，特定の処理ユニットに負荷が集中
することによって生ずる処理の遅延，各処理ユニットの
使用効率の低下が発生せず，システム全体の処理能力の
向上を図ることができる。
受け付けた処理要求の負荷量を考慮して負荷分散を行っ
ているため，各処理ユニットでの負荷のアンバランスが
発生しない。従って，特定の処理ユニットに負荷が集中
することによって生ずる処理の遅延，各処理ユニットの
使用効率の低下が発生せず，システム全体の処理能力の
向上を図ることができる。
【図１】本発明の原理構成図である。
【図２】実施例説明図である。
【図３】実施例説明図である。
【図４】実施例説明図である。
【図５】処理負荷係数保持手段の構成を示す。
【図６】従来方式を示す。
１０１ 送信処理ユニット １０２，１０３ 受信処理ユニット １０４ ループ状通信路 １０５ 送信宛先数が「１」の電文送信要求 １０６ 送信宛先数が複数（宛先数＝「５」とする）の
電文同報送信要求 １０７ 送信完了報告 １０８ データ受信再開信号 １０９ トークンの回転方向 ２００ 処理負荷係数保持手段
電文同報送信要求 １０７ 送信完了報告 １０８ データ受信再開信号 １０９ トークンの回転方向 ２００ 処理負荷係数保持手段
Claims (1)
- 【請求項１】 データが一方向に伝送されるループ状通
信路に送信処理ユニットおよび複数の受信処理ユニット
が接続され，前記送信処理ユニットから送信されるデー
タを前記複数の受信処理ユニットの中の１つが受信する
分散形処理システムにおいて，データが伝送される方向
において，前記送信処理ユニットから最も遠い位置に接
続されている最下流の受信処理ユニットに設けられ，前
記送信データを受信すると内容を分析して処理負荷係数
を算出し累積値に積算する手段と，累積値が規定値を越
える毎に他の全ての受信処理ユニットに制御信号を送信
する手段とをもうけると共に，前記他の全ての受信処理
ユニットに設けられ，前記制御信号を受信すると送信デ
ータを受信可能な状態とし，送信データを受信するとデ
ータの内容を分析して処理負荷係数を算出し累積値に積
算する手段と，累積値が規定値を越えると新たな送信デ
ータを受信せずに通過させる受信制御手段とをもうけた
ことを特徴とする分散形処理システムにおける負荷分散
制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3271596A JP2618135B2 (ja) | 1991-10-21 | 1991-10-21 | 分散形処理システムにおける負荷分散制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3271596A JP2618135B2 (ja) | 1991-10-21 | 1991-10-21 | 分散形処理システムにおける負荷分散制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05108585A true JPH05108585A (ja) | 1993-04-30 |
| JP2618135B2 JP2618135B2 (ja) | 1997-06-11 |
Family
ID=17502283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3271596A Expired - Lifetime JP2618135B2 (ja) | 1991-10-21 | 1991-10-21 | 分散形処理システムにおける負荷分散制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2618135B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07152700A (ja) * | 1993-11-30 | 1995-06-16 | Nippon Telegr & Teleph Corp <Ntt> | コンピュータシステムの負荷均衡化方式 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01214961A (ja) * | 1988-02-23 | 1989-08-29 | Fujitsu Ltd | 負荷分散方式 |
| JPH0289437A (ja) * | 1988-07-04 | 1990-03-29 | Matsushita Electric Ind Co Ltd | ループネットワークシステム |
| JPH02178755A (ja) * | 1988-10-27 | 1990-07-11 | American Teleph & Telegr Co <Att> | 多重プロセッサ負荷シェアリング方法及び装置 |
-
1991
- 1991-10-21 JP JP3271596A patent/JP2618135B2/ja not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01214961A (ja) * | 1988-02-23 | 1989-08-29 | Fujitsu Ltd | 負荷分散方式 |
| JPH0289437A (ja) * | 1988-07-04 | 1990-03-29 | Matsushita Electric Ind Co Ltd | ループネットワークシステム |
| JPH02178755A (ja) * | 1988-10-27 | 1990-07-11 | American Teleph & Telegr Co <Att> | 多重プロセッサ負荷シェアリング方法及び装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07152700A (ja) * | 1993-11-30 | 1995-06-16 | Nippon Telegr & Teleph Corp <Ntt> | コンピュータシステムの負荷均衡化方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2618135B2 (ja) | 1997-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8238350B2 (en) | Message batching with checkpoints systems and methods | |
| US6321269B1 (en) | Optimized performance for transaction-oriented communications using stream-based network protocols | |
| US5619689A (en) | Method and apparatus for confirming delivery of files in a file broadcast system with rebroadcast timing at the receiver | |
| JPH10313342A (ja) | パケット送信デジタルネットワークにおける資源割り当て方法および装置 | |
| US4912703A (en) | Apparatus and method for data flow control in broadcast data transmission system | |
| CN114390006B (zh) | 数据包传输方法、装置、设备和存储介质 | |
| JPH05108585A (ja) | 分散形処理システムにおける負荷分散制御方式 | |
| JP2002027024A (ja) | データの共有フロー制御方法および装置 | |
| Danzig | Finite buffers for fast multicast | |
| JPH10283276A (ja) | イベント順序補正方法 | |
| US6178177B1 (en) | Data-processing network having non-deterministic access, but having deterministic access time | |
| JPH08181715A (ja) | 送受信装置 | |
| CN116346764B (zh) | 一种基于区块链的边缘计算网络消息传递优化方法及系统 | |
| JPS60250742A (ja) | 伝送路システムのアクセス制御方式 | |
| JP3859553B2 (ja) | ストリームパケットシェーピング方法、ストリームパケット転送装置、ストリームパケットシェーピングプログラム、および記録媒体 | |
| US20030233448A1 (en) | Method and apparatus for measuring multi-connection performance of a server | |
| JP2003218977A (ja) | 通信装置及びその通信制御方法とプログラム | |
| JPH07307769A (ja) | コンピュータ間通信方法 | |
| JPH0612535B2 (ja) | 分散形処理システムにおける負荷分散制御方式 | |
| Banerjee et al. | The Cambridge Ring. | |
| Bogushevsky et al. | The Time-Out Length Influence | |
| JPS5995643A (ja) | 割込デ−タ転送方式 | |
| JP2617601B2 (ja) | バス制御装置 | |
| CN120256370A (zh) | 一种支持分布式同步计算的系统架构 | |
| JP2670266B2 (ja) | 分散型データ処理システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090311 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100311 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100311 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110311 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120311 Year of fee payment: 15 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120311 Year of fee payment: 15 |