JPH05108585A - Load distribution control system for distributed processing system - Google Patents
Load distribution control system for distributed processing systemInfo
- 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
- transmission
- load
- 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
Description
【０００１】[0001]
【産業上の利用分野】本発明は，データが一方向に伝送
されるループ状通信路に送信処理ユニットおよび複数の
受信処理ユニットが接続され，前記送信処理ユニットか
ら送信されるデータを前記複数の受信処理ユニットの中
の１つが受信する分散形処理システムにおいて，送信処
理ユニットからの送信データを複数の受信処理ユニット
で分散処理するようにした分散形処理システムにおける
負荷分散制御方式に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention has a transmission processing unit and a plurality of reception processing units connected to a loop-shaped communication path through which data is transmitted in one direction. The present invention relates to a load distribution control method in a distributed processing system in which one of the reception processing units receives the transmission data from the transmission processing unit by a plurality of reception processing units in a distributed processing system.
【０００２】[0002]
【従来の技術】図６は従来方式を表わしており，ループ
状通信路１０４に送信処理ユニット１０１および受信処
理ユニット１０２，１０３が接続されている分散形処理
システムを示している。2. Description of the Related Art FIG. 6 shows a conventional system and shows a distributed processing system in which a transmission processing unit 101 and reception processing units 102 and 103 are connected to a loop communication path 104.
【０００３】この様な分散形処理システムにおける従来
の負荷分散制御方式を以下に示す。 トークンの回転方向１０９の上流の受信処理ユニット
１０２は所定数の処理要求を受信すると（図の例では３
コ）それ以上は受信せず，処理要求を下流に渡す。 最下流の受信処理ユニット１０３は，所定数の処理要
求を受信すると，上流側の各受信処理ユニットにデータ
受信処理の再開を指示する。A conventional load balancing control method in such a distributed processing system is shown below. When the reception processing unit 102 upstream of the token rotation direction 109 receives a predetermined number of processing requests (3 in the example in the figure).
(C) It does not receive any more and passes the processing request downstream. Upon receiving a predetermined number of processing requests, the most downstream receiving processing unit 103 instructs each upstream receiving processing unit to restart the data receiving processing.
【０００４】上記を繰り返すことにより各処理ユニ
ットへの処理要求数の負荷分散を図る。By repeating the above, the load of the number of processing requests to each processing unit is distributed.
【０００５】[0005]
【発明が解決しようとする課題】しかし，従来の負荷分
散制御方式では処理要求の負荷を考慮していないため，
処理要求の内容に応じて負荷が大きく異なる場合には各
ユニットの負荷のアンバランスが生じる欠点がある。However, since the load of the processing request is not taken into consideration in the conventional load balancing control method,
When the load greatly differs depending on the content of the processing request, there is a drawback that the load of each unit is unbalanced.
【０００６】図６にて説明する。２種類の処理要求を考
える。１０５は送信宛先数が「１」の電文送信要求，１
０６は送信宛先数が複数（宛先数＝「５」とする）の電
文同報送信要求とする。要求１０５を受信した処理ユニ
ットは電文送信後に送信完了報告１０７を１コ受信す
る。これに対して要求１０６を受信した処理ユニットは
送信完了報告を同報宛先数分受信する。図６において処
理ユニット１０２は送信完了報告１０７を７コ，処理ユ
ニット１０３は送信完了報告１０７を３コ受信すること
となり，受信処理ユニット１０２と１０３との負荷が異
なる。負荷の高い処理ユニットにおいて処理時間の遅延
が生じる。This will be described with reference to FIG. Consider two types of processing requirements. 105 is a message transmission request with the number of transmission destinations being “1”, 1
06 is a message broadcast transmission request having a plurality of transmission destinations (the number of destinations = “5”). The processing unit that has received the request 105 receives one transmission completion report 107 after transmitting the message. On the other hand, the processing unit which has received the request 106 receives the transmission completion reports for the number of broadcast destinations. In FIG. 6, the processing unit 102 receives seven transmission completion reports 107 and the processing unit 103 receives three transmission completion reports 107, and the load on the reception processing units 102 and 103 is different. A processing time delay occurs in a processing unit with a high load.
【０００７】本発明は，各処理要求の負荷が異なる場合
にも各受信処理ユニットに対する負荷分散を適正に行う
ことを目的としている。It is an object of the present invention to properly distribute the load to each reception processing unit even when the load of each processing request is different.
【０００８】[0008]
【課題を解決するための手段】図１は本発明の原理構成
図を示す。図中の符号１０１は送信処理ユニット，１０
２，１０３は受信処理ユニット，１０４はループ状通信
路，２００は処理負荷係数保持手段を表わす。FIG. 1 is a block diagram showing the principle of the present invention. Reference numeral 101 in the figure denotes a transmission processing unit, 10
2, 103 is a reception processing unit, 104 is a loop communication path, and 200 is a processing load coefficient holding means.
【０００９】本発明は従来の負荷分散制御方式とは受け
付けた処理要求の負荷を考慮して負荷分散を行う点で大
きく異なる。即ち，受信処理ユニット内に，処理負荷の
係数を積算する処理負荷係数保持手段をもうけ，その結
果によって負荷分散を適正に行わせるよう構成してい
る。The present invention is significantly different from the conventional load balancing control method in that the load of the received processing request is taken into consideration to perform the load balancing. That is, processing load coefficient holding means for accumulating processing load coefficients is provided in the reception processing unit, and load distribution is appropriately performed according to the result.
【００１０】[0010]
【作用】従来方式では受け付けた処理要求数に着目して
負荷分散を行っているが，本発明の場合には受け付けた
処理要求の負荷量を考慮して負荷分散を行っている点で
従来の方式と異なっている。In the conventional method, the load distribution is performed by paying attention to the number of received processing requests, but in the case of the present invention, the load distribution is performed in consideration of the load amount of the received processing requests. Different from the scheme.
【００１１】[0011]
【実施例】図２ないし図４は実施例を説明する図であ
る。図２ないし図４において，１０１は送信処理ユニッ
ト，１０２，１０３は受信処理ユニット，１０４はルー
プ状通信路，１０５は送信宛先数が「１」の電文送信要
求，１０６は送信宛先数が複数（宛先数＝「５」とす
る）の電文同報送信要求，１０７は送信完了報告，１０
８はデータ受信再開信号，１０９はトークンの回転方
向，とする。Embodiments FIGS. 2 to 4 are views for explaining an embodiment. 2 to 4, 101 is a transmission processing unit, 102 and 103 are reception processing units, 104 is a loop communication path, 105 is a message transmission request with the number of transmission destinations being "1", and 106 is a plurality of transmission destinations ( Number of destinations = “5”) telegram broadcast transmission request, 107 is transmission completion report, 10
8 is a data reception restart signal, and 109 is the rotation direction of the token.
【００１２】図２においては次のように動作する。即
ち， 送信処理ユニット１０１は処理要求１０６を受信処理
ユニット群（１０２，１０３）に送信する。 トークンの回転方向１０９の上流の処理ユニット１０
２は処理要求１０６を受信し処理負荷係数を算出する。
この例では処理負荷係数は送信完了報告１０７の受信予
定個数とする。処理要求１０６の処理負荷係数は「５」
である。 各処理ユニットは処理負荷係数の積算値が規定値に到
達するまで処理要求を受け付ける。ここでは規定値を
「５」，各処理ユニットの処理負荷係数の積算値を
「０」とする。処理要求１０６の処理負荷係数は「５」
であるため，処理ユニット１０２は処理要求１０６を受
信すると積算値が規定値に達し，新たな処理要求を受信
しない。In FIG. 2, it operates as follows. That is, the transmission processing unit 101 transmits the processing request 106 to the reception processing unit group (102, 103). The processing unit 10 upstream of the token rotation direction 109
2 receives the processing request 106 and calculates the processing load coefficient.
In this example, the processing load coefficient is the expected number of receptions of the transmission completion report 107. The processing load coefficient of the processing request 106 is “5”
Is. Each processing unit accepts a processing request until the integrated value of processing load coefficients reaches a specified value. Here, the specified value is "5" and the integrated value of the processing load coefficient of each processing unit is "0". The processing load coefficient of the processing request 106 is “5”
Therefore, when the processing unit 102 receives the processing request 106, the integrated value reaches the specified value and does not receive a new processing request.
【００１３】図３においては次のように動作する。即
ち， 次に送信処理ユニット１０１が処理負荷係数が「１」
の処理要求１０５を５個順次送信すると，受信処理ユニ
ット１０３が受信する。この時，受信処理ユニット１０
３の処理負荷係数の積算値は「５」となる。In FIG. 3, it operates as follows. That is, next, the transmission processing unit 101 sets the processing load coefficient to “1”.
When five processing requests 105 are sequentially transmitted, the reception processing unit 103 receives them. At this time, the reception processing unit 10
The integrated value of the processing load coefficient of 3 is "5".
【００１４】図４において次のように動作する。即ち， 最下流の受信処理ユニット１０３は積算値が規定値に
到達したため上流側の各処理ユニットにデータ受信再開
処理信号１０８を送出する。 受信処理ユニット１０２は処理要求の受信処理を再開
する。In FIG. 4, it operates as follows. That is, since the integrated value has reached the specified value, the most downstream reception processing unit 103 sends the data reception restart processing signal 108 to each upstream processing unit. The reception processing unit 102 restarts the reception processing of the processing request.
【００１５】上記〜を繰り返すことにより各処理ユ
ニットへの処理要求の負荷分散を図る。以上のように本
発明では受け付けた処理要求の負荷量を考慮して負荷分
散を行っているため，従来方式のような各処理ユニット
への負荷のアンバランスは発生しない。By repeating the above steps, the load of processing requests to each processing unit is distributed. As described above, according to the present invention, the load is distributed in consideration of the load amount of the received processing request, so that the load imbalance to each processing unit unlike the conventional method does not occur.
【００１６】図５は本発明に用いる処理負荷係数保持手
段の構成を示す。図５に示される処理フローで表わされ
る構成をもつ処理負荷係数保持手段が，図１に示す処理
負荷係数保持手段２００に対応すると考えてよい。以下
図５を参照しつつ処理負荷係数保持手段２００における
動作を述べる。FIG. 5 shows the structure of the processing load coefficient holding means used in the present invention. It can be considered that the processing load coefficient holding means having the configuration represented by the processing flow shown in FIG. 5 corresponds to the processing load coefficient holding means 200 shown in FIG. The operation of the processing load coefficient holding means 200 will be described below with reference to FIG.
【００１７】 処理（１）：新しい処理要求を受け付ける。 処理（２）：処理負荷係数を算出する。（Ｌｎｅｗ） 処理（３）：実行中の処理要求の処理負荷係数Ｌを（Ｌ
＋Ｌｎｅｗ）にする。Process (1): Receive a new process request. Process (2): A process load coefficient is calculated. (Lnew) Process (3): The process load coefficient L of the process request being executed is set to (L
+ Lnew).
【００１８】処理（４）：Ｌが規定値より大であるか否
か調べる。ＮＯの場合には処理（１０）へ進む。 処理（５）：ＹＥＳの場合には，受信拒否にする。Process (4): Check whether L is larger than a specified value. In the case of NO, the process proceeds to the process (10). Process (5): If YES, the reception is rejected.
【００１９】処理（６）：処理要求を完了したものが存
在しているか否かを調べる。『なし』の場合には処理
（８）へ進む。 処理（７）：有りの場合，完了した処理要求の分の処理
負荷係数を減算する。Process (6): It is checked whether there is any process request that has been completed. In the case of "none", the process proceeds to the process (8). Process (7): If yes, the process load coefficient for the completed process request is subtracted.
【００２０】処理（８）：受信再開信号ありか否かを調
べる。『なし』の場合には処理（６）へ戻る。 処理（９）：有りの場合，新しい処理要求があるか否か
調べる。『なし』の場合には処理（９）をループする。
『あり』の場合には処理（１）に戻る。Process (8): It is checked whether or not there is a reception restart signal. In the case of "none", the process returns to the process (6). Process (9): If yes, check whether there is a new process request. In the case of "none", the process (9) is looped.
In the case of "Yes", the process returns to the process (1).
【００２１】処理（10）：処理（４）においてＮＯの場
合には，処理要求を完了したものが存在しているか否か
を調べる。『なし』の場合には処理（12）へ進む。Process (10): In the case of NO in process (4), it is checked whether or not there is a process request completed. In the case of "none", proceed to processing (12).
【００２２】処理（11）：有りの場合，完了した処理要
求の分の処理負荷係数を減算する。 処理（12）：新しい処理要求ありか否かを調べる。『な
し』の場合には，処理（10）へ戻る。『あり』の場合に
は処理（１）へ戻る。Process (11): If yes, the process load coefficient for the completed process request is subtracted. Process (12): Check whether there is a new process request. In the case of "none", the process returns to the process (10). In the case of "Yes", the process returns to the process (1).
【００２３】[0023]
【発明の効果】以上説明したように，本発明によれば，
受け付けた処理要求の負荷量を考慮して負荷分散を行っ
ているため，各処理ユニットでの負荷のアンバランスが
発生しない。従って，特定の処理ユニットに負荷が集中
することによって生ずる処理の遅延，各処理ユニットの
使用効率の低下が発生せず，システム全体の処理能力の
向上を図ることができる。As described above, according to the present invention,
Since the load is distributed taking into account the load of the received processing requests, there is no load imbalance in each processing unit. Therefore, it is possible to improve the processing capacity of the entire system without delaying the processing caused by the concentration of the load on a specific processing unit and reducing the usage efficiency of each processing unit.
【図１】本発明の原理構成図である。FIG. 1 is a principle configuration diagram of the present invention.
【図２】実施例説明図である。FIG. 2 is an explanatory diagram of an example.
【図３】実施例説明図である。FIG. 3 is an explanatory diagram of an example.
【図４】実施例説明図である。FIG. 4 is an explanatory diagram of an example.
【図５】処理負荷係数保持手段の構成を示す。FIG. 5 shows a configuration of processing load coefficient holding means.
【図６】従来方式を示す。FIG. 6 shows a conventional method.
１０１ 送信処理ユニット １０２，１０３ 受信処理ユニット １０４ ループ状通信路 １０５ 送信宛先数が「１」の電文送信要求 １０６ 送信宛先数が複数（宛先数＝「５」とする）の
電文同報送信要求 １０７ 送信完了報告 １０８ データ受信再開信号 １０９ トークンの回転方向 ２００ 処理負荷係数保持手段101 Transmission Processing Unit 102, 103 Reception Processing Unit 104 Looped Communication Channel 105 Telegram Transmission Request with Number of Transmission Destinations “1” 106 Telegram Broadcast Transmission Request with Multiple Number of Transmission Destinations (Number of Destinations = “5”) 107 Transmission completion report 108 Data reception restart signal 109 Token rotation direction 200 Processing load coefficient holding means
Claims (1)
信路に送信処理ユニットおよび複数の受信処理ユニット
が接続され，前記送信処理ユニットから送信されるデー
タを前記複数の受信処理ユニットの中の１つが受信する
分散形処理システムにおいて，データが伝送される方向
において，前記送信処理ユニットから最も遠い位置に接
続されている最下流の受信処理ユニットに設けられ，前
記送信データを受信すると内容を分析して処理負荷係数
を算出し累積値に積算する手段と，累積値が規定値を越
える毎に他の全ての受信処理ユニットに制御信号を送信
する手段とをもうけると共に，前記他の全ての受信処理
ユニットに設けられ，前記制御信号を受信すると送信デ
ータを受信可能な状態とし，送信データを受信するとデ
ータの内容を分析して処理負荷係数を算出し累積値に積
算する手段と，累積値が規定値を越えると新たな送信デ
ータを受信せずに通過させる受信制御手段とをもうけた
ことを特徴とする分散形処理システムにおける負荷分散
制御方式。1. A transmission processing unit and a plurality of reception processing units are connected to a loop-shaped communication path through which data is transmitted in one direction, and data transmitted from the transmission processing unit is stored in the plurality of reception processing units. In a distributed processing system in which one is received, the contents are analyzed when the transmission data is received by being provided in the most downstream reception processing unit connected to the farthest position from the transmission processing unit in the data transmission direction. Means for calculating the processing load coefficient and adding it to the accumulated value, and means for transmitting a control signal to all the other reception processing units each time the accumulated value exceeds the specified value, and for receiving all the other received signals. Provided in the processing unit, when the control signal is received, the transmission data can be received, and when the transmission data is received, the content of the data is analyzed. The distributed processing system is characterized in that it has means for calculating a processing load coefficient and adding it to an accumulated value, and reception control means for passing new transmission data without receiving it when the accumulated value exceeds a specified value. Load balancing control method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3271596A JP2618135B2 (en) | 1991-10-21 | 1991-10-21 | Load Balancing Control Method for Distributed Processing System |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3271596A JP2618135B2 (en) | 1991-10-21 | 1991-10-21 | Load Balancing Control Method for Distributed Processing System |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05108585A true JPH05108585A (en) | 1993-04-30 |
| JP2618135B2 JP2618135B2 (en) | 1997-06-11 |
Family
ID=17502283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3271596A Expired - Lifetime JP2618135B2 (en) | 1991-10-21 | 1991-10-21 | Load Balancing Control Method for Distributed Processing System |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2618135B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07152700A (en) * | 1993-11-30 | 1995-06-16 | Nippon Telegr & Teleph Corp <Ntt> | Load balancing system for computer system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01214961A (en) * | 1988-02-23 | 1989-08-29 | Fujitsu Ltd | Load distribution method |
| JPH0289437A (en) * | 1988-07-04 | 1990-03-29 | Matsushita Electric Ind Co Ltd | Loop network system |
| JPH02178755A (en) * | 1988-10-27 | 1990-07-11 | American Teleph & Telegr Co <Att> | Multiple processor load sharing apparatus |
-
1991
- 1991-10-21 JP JP3271596A patent/JP2618135B2/en not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01214961A (en) * | 1988-02-23 | 1989-08-29 | Fujitsu Ltd | Load distribution method |
| JPH0289437A (en) * | 1988-07-04 | 1990-03-29 | Matsushita Electric Ind Co Ltd | Loop network system |
| JPH02178755A (en) * | 1988-10-27 | 1990-07-11 | American Teleph & Telegr Co <Att> | Multiple processor load sharing apparatus |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07152700A (en) * | 1993-11-30 | 1995-06-16 | Nippon Telegr & Teleph Corp <Ntt> | Load balancing system for computer system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2618135B2 (en) | 1997-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6876669B2 (en) | Packet fragmentation with nested interruptions | |
| CN101027862B (en) | Hierarchical flow-level multi-channel communication | |
| CN106850188A (en) | A kind of data transmission system based on multichannel isomery one-way transmission path | |
| CN104023408A (en) | Dispatcher and data dispatching method based on network multi-path parallel transmission | |
| CN101682572A (en) | Communication system, communication node, and packet scheduling method | |
| US5682480A (en) | Parallel computer system for performing barrier synchronization by transferring the synchronization packet through a path which bypasses the packet buffer in response to an interrupt | |
| US4912703A (en) | Apparatus and method for data flow control in broadcast data transmission system | |
| JPH05108585A (en) | Load distribution control system for distributed processing system | |
| JP2002027024A (en) | Method and device for controlling shared flow of data | |
| US6813734B1 (en) | Method and apparatus for data alignment | |
| JPS5821459B2 (en) | Audio packet transmission method | |
| US20030221082A1 (en) | Method and apparatus for byte rotation | |
| JPS61240738A (en) | Learning converting system for logical ring in token bus system | |
| JPH08181715A (en) | Transmitter-receiver | |
| JPH0612535B2 (en) | Load balancing control method for distributed processing system | |
| CN115086296B (en) | Log transmission system, log transmission method and related device | |
| JPH04127738A (en) | Network system and multiple address communication response control method | |
| JPH01225259A (en) | Traffic supervising system | |
| JP3859553B2 (en) | Stream packet shaping method, stream packet transfer apparatus, stream packet shaping program, and recording medium | |
| JPS59212050A (en) | Data collection system | |
| JPH0654487B2 (en) | Load balancing method for distributed processing system | |
| CN116148887A (en) | GNSS reference station satellite receiver data return method and system | |
| JP2003218938A (en) | Packet communication system | |
| JPH0581213A (en) | Distributed processing system | |
| CN107544788A (en) | A kind of DFD congestion detection method with time-stamp |
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 |