JP2912225B2 - Communication processing system - Google Patents
Communication processing systemInfo
- Publication number
- JP2912225B2 JP2912225B2 JP8096643A JP9664396A JP2912225B2 JP 2912225 B2 JP2912225 B2 JP 2912225B2 JP 8096643 A JP8096643 A JP 8096643A JP 9664396 A JP9664396 A JP 9664396A JP 2912225 B2 JP2912225 B2 JP 2912225B2
- Authority
- JP
- Japan
- Prior art keywords
- distribution
- transaction
- server
- communication processing
- distribution destination
- 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.)
- Expired - Fee Related
Links
Landscapes
- Multi Processors (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、複数の端末からト
ランザクションを受信して、複数の並列処理サーバにト
ランザクションを分配する通信処理装置を有する通信処
理システムに関し、特に、効率的な負荷分散を行う通信
処理システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a communication processing system having a communication processing device that receives a transaction from a plurality of terminals and distributes the transaction to a plurality of parallel processing servers, and in particular, performs efficient load distribution. It relates to a communication processing system.
【０００２】[0002]
【従来の技術】複数の端末からトランザクションを受信
して、複数の並列処理サーバにトランザクションを分配
する通信処理装置を有する通信処理システムにおいて、
従来は、（１）通信処理装置が、トランザクションの発
信元の端末ごとにトランザクションを通知するサーバを
固定的に決定する方法や、（２）通信処理装置が受信す
るトランザクションの順番で通知するサーバを決定する
方法がとられている。2. Description of the Related Art In a communication processing system having a communication processing device that receives a transaction from a plurality of terminals and distributes the transaction to a plurality of parallel processing servers,
Conventionally, (1) a method in which the communication processing device fixedly determines a server to which a transaction is notified for each terminal of a transaction source, and (2) a server in which the communication processing device notifies a server in the order of transactions received. The way to decide is taken.
【０００３】また、たとえば、従来技術として（３）
「特開昭６３−３１８６６２号公報」記載の「トランザ
クション処理の負荷分散方式」がある。この技術につい
て、トランザクション処理の負荷分散システムのブロッ
ク図である図３を参照して説明する。[0003] For example, (3)
There is a "transaction processing load distribution method" described in "JP-A-63-318662". This technique will be described with reference to FIG. 3, which is a block diagram of a transaction processing load distribution system.
【０００４】各ＣＰＵ１、２、３の共用メモリ装置４内
に入力トランザクション処理キュー５と各ＣＰＵ１、
２、３に対応した出力メッセージキュー６、７、８を設
けられる。In the shared memory device 4 of each of the CPUs 1, 2, and 3, an input transaction processing queue 5 and
Output message queues 6, 7, 8 corresponding to 2, 3 are provided.
【０００５】各ＣＰＵ１、２、３への入力トランザクシ
ョンは全て入力トランザクションキュー５に登録され、
各ＣＰＵ１、２、３はひとつのトランザクション処理が
終わる毎に入力トランザクション処理キュー５から次の
トランザクションを取り出して処理を行い、この結果生
じた出力メッセージを該当ＣＰＵ対応の出力メッセージ
キュー６、７、８に登録する。All input transactions to each of the CPUs 1, 2, and 3 are registered in an input transaction queue 5.
Each of the CPUs 1, 2, and 3 takes out the next transaction from the input transaction processing queue 5 every time one transaction processing is completed and performs processing. The resulting output message is output message queues 6, 7, and 8 corresponding to the CPU. Register with.
【０００６】各ＣＰＵは、ひとつの処理が終わる毎に次
のトランザクションを取り出すので、各ＣＰＵのトラン
ザクション処理の所要時間にばらつきがあっても負荷は
均等に分散される。Each CPU takes out the next transaction every time one process is completed. Therefore, even if the time required for the transaction processing of each CPU varies, the load is evenly distributed.
【０００７】また、通信処理装置であるＣＣＰ９、１
０、１１は、それぞれ、ＣＰＵ１、２、３に接続され異
なる端末とのプロトコルを制御している。Further, the communication processing devices CCP9, CCP9,
Reference numerals 0 and 11 are connected to the CPUs 1, 2, and 3, respectively, and control protocols with different terminals.
【０００８】[0008]
【発明が解決しようとする課題】上述した従来の
（１）、（２）の技術の問題点は、通信処理装置が、サ
ーバの処理能力や負荷状態に変動が生じてもサーバへの
トランザクションの負荷をすぐには調節できないことで
ある。その理由は、通信処理装置が、時系列での各サー
バの処理能力や負荷状態の変動を知る術がなかったの
で、各サーバの処理能力や負荷状態によらず均等に各サ
ーバにトランザクションを分配してしまい、効果的なト
ランザクションの負荷分散が望めないからである。The problems of the above-mentioned prior arts (1) and (2) are that the communication processing device cannot transfer transactions to the server even if the processing capacity or load state of the server fluctuates. The load cannot be adjusted immediately. The reason is that there was no way for the communication processing device to know the fluctuations in the processing capacity and load status of each server in a time series, so transactions were distributed evenly to each server regardless of the processing capacity and load status of each server. This is because effective transaction load distribution cannot be expected.
【０００９】また、上述した（３）の技術の問題点は、
通信制御装置ＣＣＰが各ＣＰＵに接続されているため、
ＣＣＰ全体のハードウェア量が増大することである。Further, the problem of the above-mentioned technique (3) is as follows.
Since the communication control device CCP is connected to each CPU,
This means that the hardware amount of the entire CCP increases.
【００１０】本発明の目的は、複数の端末からトランザ
クションを受信して、複数の並列処理サーバにトランザ
クションを分配する通信処理装置を有する通信処理シス
テムにおいて、通信処理装置が、各サーバの処理能力や
負荷状態の変動を検知して各サーバへのトランザクショ
ンの分配比率を動的に変更させることにより、各サーバ
の処理能力や負荷状態に応じて、複数の端末から受信す
るトランザクションを効果的に各サーバへ分配すること
を少ないハードウェア量で実現することである。[0010] An object of the present invention is to provide a communication processing system having a communication processing device for receiving a transaction from a plurality of terminals and distributing the transaction to a plurality of parallel processing servers. By detecting changes in the load status and dynamically changing the transaction distribution ratio to each server, transactions received from multiple terminals can be effectively processed by each server according to the processing capacity and load status of each server. Distribution to a small amount of hardware.
【００１１】[0011]
【課題を解決するための手段】本発明の第１の通信処理
システムは、複数の端末からトランザクションを受信し
て、複数の並列処理サーバにトランザクションを分配す
る通信処理装置を有する通信処理システムであって、前
記通信処理装置が、各前記並列処理サーバのトランザク
ション処理能力に比例する前記並列処理サーバ毎の分配
比率を記憶する分配比率表と、各前記並列処理サーバに
トランザクション処理能力を一定時間ごとに問い合わせ
前記分配比率を決定し前記分配比率表に記憶・更新させ
る分配比率計算手段と、前記端末から受信されるトラン
ザクションが分配される各前記並列処理サーバを示すサ
ーバ識別情報を前記分配比率にしたがって各エントリに
記憶する分配先登録表と、乱数に基づく順序で前記分配
先登録表の各エントリを示すエントリ番号を保持するイ
ンデックス表と、前記分配比率表および前記インデック
ス表を参照し前記サーバ識別情報を前記分配先登録表に
記憶・更新させる分配先更新手段と、前記分配先登録表
のエントリ番号を保持しインクリメントされるカウンタ
と、前記カウンタの保持するエントリ番号で指し示され
る前記分配先登録表のエントリに記憶されている前記サ
ーバ識別情報に対応する各前記並列処理サーバに対して
前記端末から受信されるトランザクションを分配し前記
カウンタをインクリメントさせるトランザクション分配
手段と、を備える。A first communication processing system according to the present invention is a communication processing system having a communication processing device that receives a transaction from a plurality of terminals and distributes the transaction to a plurality of parallel processing servers. And the communication processing device is configured to execute a transaction of each of the parallel processing servers.
Distribution for each parallel processing server proportional to the processing capacity
A distribution ratio table storing the ratio, and
Query transaction processing capacity at regular intervals
Determine the distribution ratio and store / update in the distribution ratio table
Distribution ratio calculating means, and a transaction received from the terminal.
A service indicating each of the parallel processing servers to which the transaction is distributed.
Server identification information in each entry according to the distribution ratio.
The distribution destination registration table to be stored and the distribution in the order based on random numbers
An entry holding an entry number indicating each entry in the destination registration table
Index table, the distribution ratio table and the index
The server identification information in the distribution destination registration table with reference to the
Distribution destination updating means for storing and updating, and the distribution destination registration table
Counter that holds the entry number of
And the entry number held by the counter
The service stored in the entry of the distribution destination registration table
For each of the parallel processing servers corresponding to the server identification information,
Distribute the transaction received from the terminal and
Transaction distribution that increments the counter
Means .
【００１２】本発明の第２の通信処理システムは、第１
の通信処理システムであって、前記複数の並列処理サー
バと前記通信処理装置とをファイバ・ディストリビュー
デッド・データ・インタフェースで接続する。A second communication processing system according to the present invention comprises:
Communication processing system, wherein the plurality of parallel processing servers and the communication processing device are connected by a fiber distributed data interface.
【００１３】[0013]
【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。Next, the present invention will be described in detail with reference to the drawings.
【００１４】図１は、本発明の通信処理システムのブロ
ック図である。FIG. 1 is a block diagram of a communication processing system according to the present invention.
【００１５】図１を参照すると、本発明の通信処理シス
テムは、複数の端末３０と、並列動作する複数のサーバ
１０と、全端末３０からトランザクションを受信して複
数のサーバ１０に分配する通信処理装置２０とから構成
される。Referring to FIG. 1, a communication processing system according to the present invention includes a plurality of terminals 30, a plurality of servers 10 operating in parallel, and a communication processing for receiving transactions from all terminals 30 and distributing the transactions to the plurality of servers 10. And an apparatus 20.
【００１６】また、通信処理装置２０は、分配比率計算
手段２０１と、分配先更新手段２０２と、トランザクシ
ョン分配手段２０３と、分配比率表２１１と、インデッ
クス表２１２と、分配先登録表２１３と、カウンタ２１
４とを有する。The communication processing device 20 includes a distribution ratio calculation unit 201, a distribution destination updating unit 202, a transaction distribution unit 203, a distribution ratio table 211, an index table 212, a distribution destination registration table 213, a counter 21
And 4.
【００１７】分配比率表２１１は、各サーバ毎のサーバ
識別情報と、そのサーバに分配するトランザクションの
分配比率とを記憶する。The distribution ratio table 211 stores server identification information for each server and the distribution ratio of transactions distributed to the server.
【００１８】インデックス表２１２は乱数を元に作成さ
れたものであり、各エントリに分配先登録表２１３のエ
ントリ番号を保持している。The index table 212 is created based on random numbers, and each entry holds the entry number of the distribution destination registration table 213.
【００１９】分配先登録表２１３は各エントリ毎にトラ
ンザクションを分配する各サーバ１０のサーバ識別情報
を記憶する。The distribution destination registration table 213 stores server identification information of each server 10 that distributes a transaction for each entry.
【００２０】カウンタ２１４は、分配先登録表２１３の
エントリ番号を記憶する。The counter 214 stores the entry number of the distribution destination registration table 213.
【００２１】分配比率計算手段２０１は各サーバ１０の
処理能力や負荷を検出して各サーバ１０へのトランザク
ション分配比率を決定し分配比率表２１１を更新する。
このとき分配比率表２１１に登録される分配比率の合計
値は、インデックス表２１２及び分配先登録表２１３の
エントリ数に等しくする。The distribution ratio calculating means 201 detects the processing capacity and load of each server 10, determines the transaction distribution ratio to each server 10, and updates the distribution ratio table 211.
At this time, the total value of the distribution ratios registered in the distribution ratio table 211 is equal to the number of entries in the index table 212 and the distribution destination registration table 213.
【００２２】分配先更新手段２０２は、分配比率表２１
１とインデックス表２１２を参照して分配先登録表２１
３を更新する。The distribution destination updating means 202 stores the distribution ratio table 21
1 and the index table 212, the distribution destination registration table 21
Update 3
【００２３】トランザクション分配手段２０３は、カウ
ンタ２１４が指す分配先登録表２１３のエントリからサ
ーバ識別情報を求めて受信したトランザクションを、そ
のサーバ識別情報により指定されたサーバ１０に分配
し、カウンタ２１４に１を加算する。The transaction distribution means 203 distributes a transaction obtained by obtaining server identification information from the entry of the distribution destination registration table 213 indicated by the counter 214 to the server 10 specified by the server identification information. Is added.
【００２４】また、図１の通信処理システムにおいて、
通信処理装置２０と複数のサーバ１０間の通信はファイ
バ・ディストリビューデッド・データ・インタフェース
（ＦＤＤＩ）を介して行い、通信処理装置２０と複数の
端末３０間の通信はＬＡＮを介して行う構成などが可能
である。In the communication processing system shown in FIG.
Communication between the communication processing device 20 and the plurality of servers 10 is performed via a fiber distributed data interface (FDDI), and communication between the communication processing device 20 and the plurality of terminals 30 is performed via a LAN. It is possible.
【００２５】図２は、トランザクション分配の動作を示
すブロック図である。FIG. 2 is a block diagram showing the operation of transaction distribution.
【００２６】次に、本発明の動作について図１、図２を
用いて詳細に説明する。Next, the operation of the present invention will be described in detail with reference to FIGS.
【００２７】通信処理装置内において、一定時間毎に以
下の（１）〜（７）の処理が繰り返えされる。In the communication processing device, the following processes (1) to (7) are repeated at regular intervals.
【００２８】（１）分配比率計算手段２０１は、サーバ
１０へ処理能力を問い合わせ、各サーバは自分のＣＰＵ
の処理能力や負荷状態から処理能力を表す数値（以下、
処理能力値）を分配比率計算手段２０１に通知する。(1) The distribution ratio calculating means 201 inquires of the server 10 about the processing capacity, and each server has its own CPU.
From the processing capacity and load state of the
(Processing capacity value) to the distribution ratio calculation means 201.
【００２９】（２）分配比率計算手段２０１は、各サー
バの処理能力値の相対比から、各サーバ毎のトランザク
ション分配比率を、インデックス表２１２及び分配先登
録表２１３のエントリ数と、トランザクション分配比率
の合計が等しくなるように決定する。(2) The distribution ratio calculating means 201 calculates the transaction distribution ratio of each server from the relative ratio of the processing capability values of each server, the number of entries in the index table 212 and the distribution destination registration table 213, and the transaction distribution ratio. Are determined to be equal.
【００３０】以下にトランザクション分配比率の定義を
一般式を用いて表す。The definition of the transaction distribution ratio will be described below using a general formula.
【００３１】インデックス表２１２及び分配先登録表２
１３のエントリ数をＥ、各サーバの処理能力値Ｇｎ（ｎ
＝０，１，，，）（Ｇ０から順に処理能力値の高い順に
設定する。）、Ｇｎの総和をＷ、 ｍｏｄ（Ｇｎ＊Ｅ，Ｗ）＝Ｃｎ、 各サーバの分配比率をＳｎ（ｎ＝０，１，，，）とす
る。Index table 212 and distribution destination registration table 2
13, the number of entries is E, and the processing capacity value Gn (n
= 0, 1,...) (Set in the order of higher processing capability values from G0), the sum of Gn is W, mod (Gn * E, W) = Cn, and the distribution ratio of each server is Sn (n = 0,1 ,,,).
【００３２】Ｃｎ＝０のとき、各サーバのトランザクシ
ョン分配比率Ｓｎは以下の式で決定する。When Cn = 0, the transaction distribution ratio Sn of each server is determined by the following equation.
【００３３】 Ｓｎ＝Ｇｎ＊Ｅ／Ｗ ．．．．（ｉ） Ｃｎ＝０でないとき（Ｇｎ＊Ｅ／Ｗ）≧１ならば Ｓ’ｎ＝（Ｇｎ＊Ｅ−Ｃｎ）／Ｗ ．．．．（ｉｉ） （Ｇｎ＊Ｅ／Ｗ）＜１ならば Ｓ’ｎ＝１．．．．（ｉｉｉ） Ｚ＝（Ｓ’ｎの総和） とおく。Sn = Gn * E / W. . . . (I) When Cn is not 0 and (Gn * E / W) ≧ 1, S'n = (Gn * E−Cn) / W. . . . (Ii) If (Gn * E / W) <1, S'n = 1. . . . (Iii) Z = (sum of S'n).
【００３４】Ｅ≧Ｚのとき、 α） ａ＝Ｅ−Ｚとしてａ＝０になるまで以下の（ｉ
ｖ），（ｖ），（ｖｉ）を繰り返す。なお、ｎが全サー
バ数と一致したらｎ＝０として繰り返しを続行する。When E ≧ Z, α) as a = EZ, the following (i) until a = 0
v), (v) and (vi) are repeated. When n is equal to the total number of servers, n = 0 is set and the repetition is continued.
【００３５】 Ｓ’ｎ＝Ｓ’ｎ＋１ ．．．．（ｉｖ） ａ＝ａ−１ ．．．．（ｖ） ｎ＝ｎ＋１ ．．．．（ｖｉ） β） ａ＝０となったとき、各サーバのトランザクショ
ン分配比率Ｓｎは以下の式で決定する。S′n = S′n + 1. . . . (Iv) a = a-1. . . . (V) n = n + 1. . . . (Vi) β) When a = 0, the transaction distribution ratio Sn of each server is determined by the following equation.
【００３６】Ｓｎ＝Ｓ’ｎ Ｅ＜Ｚのとき γ） ａ＝Ｚ−Ｅとしてａ＝０となるまで以下の（ｖｉ
ｉ），（ｖｉｉｉ）を繰り返す。When Sn = S'n E <Z, γ) The following equation (vi) is used until a = 0 as a = ZE.
i) and (viii) are repeated.
【００３７】なおＳ’ｎ≦Ｓ’ｎ＋１かつＳ’ｎ＋１＞
１ならばｎ＝ｎ＋１として繰り返しを続行、Ｓ’ｎ＋１
＝１またはｎが全サーバ数と一致したらｎ＝０として繰
り返しを続行する。Note that S'n≤S'n + 1 and S'n + 1>
If 1, the repetition is continued with n = n + 1, and S'n + 1
If = 1 or n matches the total number of servers, n = 0 and the repetition is continued.
【００３８】 Ｓ’ｎ＝Ｓ’ｎ−１ ．．．．（ｖｉｉ） ａ＝ａ−１ ．．．．（ｖｉｉｉ） δ） ａ＝０となったとき、各サーバのトランザクショ
ン分配比率Ｓｎは以下の式で決定する。S′n = S′n−1. . . . (Vii) a = a-1. . . . (Viii) δ) When a = 0, the transaction distribution ratio Sn of each server is determined by the following equation.
【００３９】Ｓｎ＝Ｓ’ｎ （３）分配比率計算手段２０１は、各サーバ１０の識別
情報とその識別情報に対応する（２）で決定したトラン
ザクション分配比率から分配比率表２１１を作成する。Sn = S'n (3) The distribution ratio calculation means 201 creates the distribution ratio table 211 from the identification information of each server 10 and the transaction distribution ratio corresponding to the identification information determined in (2).
【００４０】（４）分配先更新手段２０２は、（３）で
作成した分配比率表２１１からひとつのサーバのトラン
ザクション分配比率を得る。(4) The distribution destination updating means 202 obtains the transaction distribution ratio of one server from the distribution ratio table 211 created in (3).
【００４１】（５）分配先更新手段２０２は、インデッ
クス表２１２のエントリが指す分配先登録表２１３のエ
ントリのサーバ識別情報を更新する。(5) The distribution destination updating means 202 updates the server identification information of the entry of the distribution destination registration table 213 indicated by the entry of the index table 212.
【００４２】（６）分配先更新手段２０２は、（５）を
ひとつのサーバについて（４）で得たトランザクション
分配比率分繰り返す。(6) The distribution destination update means 202 repeats (5) for one server by the transaction distribution ratio obtained in (4).
【００４３】（７）分配先更新手段２０２は、（４）
（５）（６）を通信処理装置２０に接続している全サー
バについて行い、分配先登録表２１３を完成させる。(7) The distribution destination update means 202 executes (4)
(5) Perform (6) for all servers connected to the communication processing device 20 to complete the distribution destination registration table 213.
【００４４】また、トランザクション分配手段２０３は
以下のＮ１〜Ｎ３の処理を端末３０から通信処理装置２
０へのトランザクション入力発生毎に行う。The transaction distribution means 203 executes the following processing from N1 to N3 from the terminal 30 to the communication processing device 2.
Performed every time a transaction input to 0 occurs.
【００４５】（Ｎ１） カウンタ２１４が指す分配先登
録表２１３のエントリよりサーバ識別情報を求めて入力
されたトランザクションを該当するサーバへ分配する。(N1) The server 214 obtains server identification information from the entry of the distribution destination registration table 213 indicated by the counter 214, and distributes the inputted transaction to the corresponding server.
【００４６】（Ｎ２） カウンタ２１４を１カウントア
ップさせる。(N2) The counter 214 is incremented by one.
【００４７】（Ｎ３） カウンタ２１４が分配先登録表
２１３のエントリ数を越えたら０とする。(N3) If the counter 214 exceeds the number of entries in the distribution destination registration table 213, it is set to 0.
【００４８】次に、具体的な数値を与えて説明する。Next, explanation will be given by giving specific numerical values.
【００４９】図１において、通信処理装置２０に接続さ
れているサーバ１０はサーバ（ｘ）、サーバ（ｙ）、サ
ーバ（ｚ）の三台とし、インデックス表２１２及び分配
先登録表２１３のエントリ数を１２とする。なお下記の
（１）〜（７）、Ｎ１〜Ｎ３は上記の（１）〜（７）、
Ｎ１〜Ｎ３の処理と対応している。In FIG. 1, the server 10 connected to the communication processing device 20 is a server (x), a server (y), and a server (z), and the number of entries in the index table 212 and the distribution destination registration table 213 Is set to 12. The following (1) to (7) and N1 to N3 are the above (1) to (7),
This corresponds to the processing of N1 to N3.
【００５０】（１）各サーバから処理能力として サーバ（ｘ）：３ サーバ（ｙ）：２ サーバ（ｚ）：１ の数値を得る。(1) A numerical value of server (x): 3 server (y): 2 server (z): 1 is obtained from each server as the processing capacity.
【００５１】（２）サーバ（ｎ）（ｎ＝ｘ，ｙ，ｚ）の
トランザクション分配比率をＳｘとすると、各サーバ間
の処理能力の相対比より、 Ｓｘ：Ｓｙ：Ｓｚ＝１２＊３／６：１２＊２／６：１２＊１／６ ＝６：４：２ となる。(2) Assuming that the transaction distribution ratio of the server (n) (n = x, y, z) is Sx, from the relative ratio of the processing performance between the servers, Sx: Sy: Sz = 12 * 3/6 : 12 * 2/6: 12 * 1/6 = 6: 4: 2.
【００５２】（３）（２）で求めたＳｘとサーバ（ｘ）
の識別情報から分配比率表を作成する。(3) Sx obtained in (2) and server (x)
A distribution ratio table is created from the identification information of.
【００５３】（４）（３）で作成された分配比率表から
サーバ（ｘ）のトランザクション分配比率Ｓｘ＝６を得
る。(4) The transaction distribution ratio Sx = 6 of the server (x) is obtained from the distribution ratio table created in (3).
【００５４】（５）インデックス表のエントリＥｍ（ｍ
＝０，１，，，１１）が指す分配先登録表のエントリの
サーバ識別情報Ｆｎ（ｎ＝Ｅｍ，ｎ＝０，１，，，１
１）とすると、Ｆｎは分配比率表のサーバ識別情報の登
録順に更新される。(5) Entry Em (m of index table)
= 0, 1,... 11), the server identification information Fn (n = Em, n = 0, 1,.
Assuming 1), Fn is updated in the order of registration of the server identification information in the distribution ratio table.
【００５５】まずＥ０＝２が指す分配先登録表のエント
リのサーバ識別情報Ｆ２＝（ｘ）と更新される。First, the server identification information F2 = (x) of the entry of the distribution destination registration table indicated by E0 = 2 is updated.
【００５６】（６）サーバ（ｘ）についてはＳｘ＝６よ
り（５）の処理を０≦ｍ≦５の範囲で繰り返す。(6) For the server (x), the processing of (5) is repeated in the range of 0 ≦ m ≦ 5 from Sx = 6.
【００５７】（７）サーバ（ｙ）については（４）でＳ
ｙ＝４を得て（５）の処理を６≦ｍ≦９の範囲で繰り返
し、サーバ（ｚ）については（４）でＳｚ＝２を得て
（５）の処理を１０≦ｍ≦１１の範囲で繰り返すことに
よって分配先登録表が作成される。(7) For the server (y), S
When y = 4 is obtained, the processing of (5) is repeated in the range of 6 ≦ m ≦ 9. For the server (z), Sz = 2 is obtained in (4), and the processing of (5) is performed with 10 ≦ m ≦ 11. By repeating in the range, a distribution destination registration table is created.
【００５８】また、トランザクション分配手段２０３は
以下のＮ１〜Ｎ３の処理を端末３０から通信処理装置２
０へのトランザクション入力発生毎に行う。The transaction distribution means 203 executes the following processing from N1 to N3 from the terminal 30 to the communication processing device 2.
Performed every time a transaction input to 0 occurs.
【００５９】（Ｎ１） 端末からトランザクションの入
力が発生すると、カウンタＣが指す分配先登録表のエン
トリに登録されているサーバ識別情報からサーバを識別
しトランザクションを送信する。(N1) When a transaction is input from the terminal, the server is identified from the server identification information registered in the entry of the distribution destination registration table indicated by the counter C, and the transaction is transmitted.
【００６０】（Ｎ２） カウンタ５４を１カウントアッ
プして次の端末からの入力トランザクションが送信され
るべきサーバが決定される。(N2) The counter 54 is counted up by one, and a server to which an input transaction from the next terminal is to be transmitted is determined.
【００６１】（Ｎ３） （Ｎ２）のとき（カウンタの
値）＞１１になると、（カウンタの値）＝０とする。(N3) In the case of (N2) (counter value)> 11, (counter value) = 0.
【００６２】[0062]
【発明の効果】以上説明したように、本発明の第１の効
果は、各サーバの処理能力の時間変動に応じた、各サー
バに任意で適切なトランザクションの負荷分散が可能と
いうことである。その理由は、通信処理装置に通知する
各サーバ任意の処理能力値によって通信処理装置が各サ
ーバに対するトランザクションの分配量を決定できるか
らである。As described above, the first effect of the present invention is that it is possible to arbitrarily and appropriately distribute the transaction load to each server in accordance with the time variation of the processing capacity of each server. The reason is that the communication processing device can determine the distribution amount of the transaction to each server based on an arbitrary processing capacity value of each server notified to the communication processing device.
【００６３】また、第２の効果は、インデックス表を用
いることにより、少ない計算量で分配先の変更ができる
ことである。その理由は、インデックス表が固定のため
各サーバの処理能力の変動時、及びトランザクションの
入力時毎の乱数計算が不必要であるからである。The second effect is that the use of the index table allows the distribution destination to be changed with a small amount of calculation. The reason is that, since the index table is fixed, it is not necessary to calculate random numbers each time the processing capacity of each server changes and every time a transaction is input.
【００６４】また、少ないハードウェアで上記効果が実
現できることである。その理由は、１つの通信処理で全
てのサーバと全ての端末を扱える構成をとるからであ
る。Another advantage is that the above effects can be realized with a small amount of hardware. The reason is that a configuration is adopted in which all servers and all terminals can be handled by one communication process.
【図１】本発明の通信処理システムのブロック図であ
る。FIG. 1 is a block diagram of a communication processing system according to the present invention.
【図２】図１の通信処理システムのトランザクション分
配を示すブロック図である。FIG. 2 is a block diagram showing transaction distribution of the communication processing system of FIG. 1;
【図３】トランザクション処理の負荷分散の従来方式の
ブロック図である。FIG. 3 is a block diagram of a conventional method of load distribution of transaction processing.
１、２、３ ＣＰＵ ４ 共有メモリ装置 ５ トランザクション処理キュー ６、７、８ 出力メッセージキュー ９、１０、１１ 通信処理装置ＣＣＰ １０ サーバ ２０ 通信処理装置 ３０ 端末 ２０１ 分配比率計算手段 ２０２ 分配先更新手段 ２０３ トランザクション分配手段 ２１１ 分配比率表 ２１２ インデックス表 ２１３ 分配先登録表 ２１４ カウンタ 1, 2, 3 CPU 4 Shared memory device 5 Transaction processing queue 6, 7, 8 Output message queue 9, 10, 11 Communication processing device CCP 10 Server 20 Communication processing device 30 Terminal 201 Distribution ratio calculating means 202 Distribution destination updating means 203 Transaction distribution means 211 Distribution ratio table 212 Index table 213 Distribution destination registration table 214 Counter
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−34640（ＪＰ，Ａ) 特開 平６−348662（ＪＰ，Ａ) 特開 平６−332782（ＪＰ，Ａ) 特開 平６−19861（ＪＰ，Ａ) 特開 平６−348663（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 15/177 674 ＥＰＡＴ（ＱＵＥＳＴＥＬ) ＩＮＳＰＥＣ（ＤＩＡＬＯＧ) ＪＩＣＳＴファイル（ＪＯＩＳ) ＷＰＩ（ＤＩＡＬＯＧ)──────────────────────────────────────────────────続 き Continuation of front page (56) References JP-A-4-34640 (JP, A) JP-A-6-348662 (JP, A) JP-A-6-3322782 (JP, A) JP-A-6-332278 19861 (JP, A) JP-A-6-34863 (JP, A) (58) Fields investigated (Int. Cl. 6 , DB name) G06F 15/177 674 EPAT (QUESTEL) INSPEC (DIALOG) JICST file (JOIS ) WPI (DIALOG)
Claims (2)
して、複数の並列処理サーバにトランザクションを分配
する通信処理装置を有する通信処理システムにおいて、 前記通信処理装置が、各前記並列処理サーバのトランザクション処理能力に比
例する前記並列処理サーバ毎の分配比率を記憶する分配
比率表と、 各前記並列処理サーバにトランザクション処理能力を一
定時間ごとに問い合わせ前記分配比率を決定し前記分配
比率表に記憶・更新させる分配比率計算手段と、前記端
末から受信されるトランザクションが分配される各前記
並列処理サーバを示すサーバ識別情報を前記分配比率に
したがって各エントリに記憶する分配先登録表と、 乱数に基づく順序で前記分配先登録表の各エントリを示
すエントリ番号を保持するインデックス表と、 前記分配比率表および前記インデックス表を参照し前記
サーバ識別情報を前記分配先登録表に記憶・更新させる
分配先更新手段と、 前記分配先登録表のエントリ番号を保持しインクリメン
トされるカウンタと、 前記カウンタの保持するエントリ番号で指し示される前
記分配先登録表のエントリに記憶されている前記サーバ
識別情報に対応する各前記並列処理サーバに対して前記
端末から受信されるトランザクションを分配し前記カウ
ンタをインクリメントさせるトランザクション分配手段
と、 を有する ことを特徴とする通信処理システム。1. A communication processing system having a communication processing device that receives a transaction from a plurality of terminals and distributes the transaction to a plurality of parallel processing servers, wherein the communication processing device has a transaction processing capability of each of the parallel processing servers. Compared to
Distribution that stores a distribution ratio for each of the parallel processing servers as an example
The ratio table and the transaction processing capacity of each parallel processing server
Determine the distribution ratio at regular intervals and determine the distribution
Distribution ratio calculating means for storing and updating the ratio table;
Each transaction to which transactions received from the end are distributed
The server identification information indicating the parallel processing server is added to the distribution ratio.
Accordingly, the distribution destination registration table stored in each entry and the entries of the distribution destination registration table in an order based on random numbers are shown.
An index table holding the entry numbers, and referring to the distribution ratio table and the index table,
Store and update server identification information in the distribution destination registration table
Distribution destination updating means for storing an entry number of the distribution destination registration table and incrementing
And counters bets, before being pointed to by entry number for holding the counter
The server stored in the entry of the distribution destination registration table
For each of the parallel processing servers corresponding to the identification information,
Distribute transactions received from the terminal and
Transaction distribution means for incrementing the counter
Communication processing system characterized by having a and.
理装置とをファイバ・ディストリビューデッド・データ
・インタフェースで接続することを特徴とする請求項１
記載の通信処理システム。2. The communication system according to claim 1, wherein the plurality of parallel processing servers and the communication processing device are connected by a fiber distributed data interface.
The communication processing system as described.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8096643A JP2912225B2 (en) | 1996-04-18 | 1996-04-18 | Communication processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8096643A JP2912225B2 (en) | 1996-04-18 | 1996-04-18 | Communication processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09282287A JPH09282287A (en) | 1997-10-31 |
| JP2912225B2 true JP2912225B2 (en) | 1999-06-28 |
Family
ID=14170517
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8096643A Expired - Fee Related JP2912225B2 (en) | 1996-04-18 | 1996-04-18 | Communication processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2912225B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005116832A1 (en) * | 2004-05-31 | 2005-12-08 | International Business Machines Corporation | Computer system, method, and program for controlling execution of job in distributed processing environment |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6310888B1 (en) | 1997-12-30 | 2001-10-30 | Iwork Software, Llc | System and method for communicating data |
| US6499036B1 (en) * | 1998-08-12 | 2002-12-24 | Bank Of America Corporation | Method and apparatus for data item movement between disparate sources and hierarchical, object-oriented representation |
| JP3270012B2 (en) | 1998-09-08 | 2002-04-02 | 富士通株式会社 | Network server load detecting device, allocating device and method |
| JP2001101149A (en) * | 1999-09-30 | 2001-04-13 | Nec Corp | Distributed parallel data processor, recording medium recording distributed parallel data processing program and distributed parallel data processing system |
| US7712102B2 (en) | 2004-07-30 | 2010-05-04 | Hewlett-Packard Development Company, L.P. | System and method for dynamically configuring a plurality of load balancers in response to the analyzed performance data |
| JP5043166B2 (en) | 2010-09-10 | 2012-10-10 | 株式会社日立製作所 | Computer system, data search method, and database management computer |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0434640A (en) * | 1990-05-31 | 1992-02-05 | Nec Corp | Calculation server host selecting system |
| US5504894A (en) * | 1992-04-30 | 1996-04-02 | International Business Machines Corporation | Workload manager for achieving transaction class response time goals in a multiprocessing system |
| JPH06332782A (en) * | 1993-03-22 | 1994-12-02 | Hitachi Ltd | File server system and file access controlling method therefor |
| JPH06348662A (en) * | 1993-06-14 | 1994-12-22 | Fuji Xerox Co Ltd | Server for network |
| JPH06348663A (en) * | 1993-06-14 | 1994-12-22 | Fuji Xerox Co Ltd | Network |
-
1996
- 1996-04-18 JP JP8096643A patent/JP2912225B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005116832A1 (en) * | 2004-05-31 | 2005-12-08 | International Business Machines Corporation | Computer system, method, and program for controlling execution of job in distributed processing environment |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09282287A (en) | 1997-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7328228B2 (en) | Mapping pseudo-random numbers to predefined number ranges | |
| US5797005A (en) | Shared queue structure for data integrity | |
| US6381649B1 (en) | Data flow monitoring at a network node using periodically incremented counters for comparison to predetermined data flow thresholds | |
| US6578083B2 (en) | Method for monitoring data flow at a node on a network facilitating data transfer on at least one link having at least one class of service | |
| US20030037093A1 (en) | Load balancing system and method in a multiprocessor system | |
| JP2912225B2 (en) | Communication processing system | |
| CN111639965B (en) | Integral updating method and device | |
| CN112182374B (en) | Inventory control method, apparatus, electronic device, and computer-readable medium | |
| CN110213380A (en) | A kind of information push method, device, computer equipment and storage medium | |
| JPH06268660A (en) | Method for converting polling frequency table to polling sequence table | |
| CN109544347B (en) | Tail difference distribution method, computer readable storage medium and tail difference distribution system | |
| CN108845860B (en) | Method and device for managing quota and electronic equipment | |
| Konovalov et al. | A Simple Dispatching Policy For Minimizing Mean Response Time In Non-Observable Queues With SRPT Policy Operating In Parallel. | |
| US7660894B1 (en) | Connection pacer and method for performing connection pacing in a network of servers and clients using FIFO buffers | |
| Jacob | Analysis of customer induced interruption in a retrial queuing system with classical retrial policy | |
| US10324868B2 (en) | Counter with reduced memory access | |
| JPH07225746A (en) | Dynamic load distributing method | |
| CN118612154B (en) | Distributed current limiting control method and system based on intelligent token recovery | |
| Chang | Sequential server queues for computer communication system analysis | |
| CN113204392B (en) | Message processing method, device and storage medium | |
| US20240146664A1 (en) | Efficient network device work queue | |
| JP2003296289A (en) | System, method, and program for load distribution | |
| JP3136709B2 (en) | Exponentiation unit | |
| CN116126527A (en) | Distribution method and device for server cluster data migration tasks | |
| JPH09146882A (en) | Login computer selection system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990316 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080409 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090409 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100409 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110409 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120409 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |