JP3891273B2 - Transaction processing load balancing method and system - Google Patents

Transaction processing load balancing method and system Download PDF

Info

Publication number
JP3891273B2
JP3891273B2 JP2002058657A JP2002058657A JP3891273B2 JP 3891273 B2 JP3891273 B2 JP 3891273B2 JP 2002058657 A JP2002058657 A JP 2002058657A JP 2002058657 A JP2002058657 A JP 2002058657A JP 3891273 B2 JP3891273 B2 JP 3891273B2
Authority
JP
Japan
Prior art keywords
transaction processing
transaction
load
processing units
priority
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
Application number
JP2002058657A
Other languages
Japanese (ja)
Other versions
JP2003256394A (en
Inventor
慎治 浜田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2002058657A priority Critical patent/JP3891273B2/en
Publication of JP2003256394A publication Critical patent/JP2003256394A/en
Application granted granted Critical
Publication of JP3891273B2 publication Critical patent/JP3891273B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Computer And Data Communications (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は、トランザクション処理要求に対するトランザクション処理を実行する複数のトランザクション処理部間の負荷を分散させるためのトランザクション処理の負荷分散方法およびそのシステムに関する。
【０００２】
【従来の技術】
従来、複数の端末装置からほぼ同時にトランザクション処理要求が発行された場合、このトランザクション処理要求を受信した計算機は、トランザクション処理を円滑に行うために、複数のトランザクション処理部を起動することにより、トランザクション処理の負荷分散を行っている。
【０００３】
【発明が解決しようとする課題】
しかしながら、計算機から各トランザクション処理部に与えられるタイムスライスは、トランザクション処理部の負荷状況等により変化し、一様ではない。そのため、トランザクション処理に要する時間が、トランザクション処理を行ったトランザクション処理部の負荷状況等に依存してしまう。
【０００４】
その結果、先にトランザクション処理要求を発行した端末装置よりも、後にトランザクション処理要求を発行した端末装置の方が、先にトランザクション処理結果を得てしまうという処理時間の不平等を発生させる場合がある。
【０００５】
そこで本発明の目的は、どの端末装置からのトランザクション処理要求に対してもトランザクション処理時間を一様なものとすることができる、トランザクション処理の負荷分散方法およびそのシステムを提供することにある。
【０００６】
【課題を解決するための手段】
上記目的を達成するために本発明のトランザクション処理の負荷分散方法は、トランザクション処理要求を受信した場合にトランザクション処理を実行する複数のトランザクション処理部間の負荷を分散させるためのトランザクション処理の負荷分散方法であって、トランザクション負荷分散処理部が、前記複数のトランザクション処理部の負荷の情報および前記複数のトランザクション処理部の前記トランザクション処理要求に対する実行優先度であって当該複数のトランザクション処理部にそれぞれ与えられるタイムスライスに応じた実行優先度の情報に基づいて、前記複数のトランザクション処理部に対し、前記負荷が低くなるにしたがって前記トランザクション処理要求の送信先を決定するためのプライオリティを高く設定し、前記複数のトランザクション処理部の負荷が同じである場合は前記実行優先度が高くなるにしたがって前記プライオリティを高く設定するステップと、トランザクション処理要求窓口部が、前記トランザクション処理要求を、前記プライオリティが高い順に前記複数のトランザクション処理部に振り分けて送信するステップとを有することを特徴とするものである。
【０００７】
この場合、各トランザクション処理部は、負荷が常に均等になるように動作を行うことになるため、どの端末装置からのトランザクション処理要求に対してもトランザクション処理時間を一様なものとすることが可能となる。
【０００８】
また、前記トランザクション負荷分散処理部が、前記複数のトランザクション処理部に所定の間隔で状態情報送信要求を送信することにより、前記複数のトランザクション処理部から前記負荷の情報および前記実行優先度の情報を取得するステップをさらに有することとしても良く、前記トランザクション負荷分散処理部が、前記複数のトランザクション処理部の前記負荷の平均値が所定の値を超えた場合に、前記状態情報送信要求を送信する前記所定の間隔を自動的に拡大するステップをさらに有することとしても良い。
【０００９】
この場合、トランザクション処理部が高負荷状態である時に、状態情報送信要求に対する処理によりさらに負荷が増大することを抑えることが可能となる。
【００１０】
また、上記目的を達成するために本発明のトランザクション処理の負荷分散システムは、トランザクション処理要求を発行する複数の端末と、前記トランザクション処理要求を受信した場合にトランザクション処理を実行する複数のトランザクション処理部と、前記複数のトランザクション処理部間の負荷を分散させる計算機とを有するトランザクション処理の負荷分散システムにおいて、前記計算機は、前記複数のトランザクション処理部の負荷の情報および前記複数のトランザクション処理部の前記トランザクション処理要求に対する実行優先度であって当該複数のトランザクション処理部にそれぞれ与えられるタイムスライスに応じた実行優先度の情報に基づいて、前記複数のトランザクション処理部に対し、前記負荷が低くなるにしたがって前記トランザクション処理要求の送信先を決定するためのプライオリティを高く設定し、前記複数のトランザクション処理部の負荷が同じである場合は前記実行優先度が高くなるにしたがって前記プライオリティを高く設定するトランザクション負荷分散部と、前記トランザクション処理要求を、前記プライオリティが高い順に前記複数のトランザクション処理部に振り分けて送信するトランザクション処理要求窓口部とを有することを特徴とするものである。
【００１１】
【発明の実施の形態】
以下に、本発明の実施の形態について図面を参照して説明する。
【００１２】
図１は、本発明の一実施形態によるトランザクション処理の負荷分散システムを示す図である。
【００１３】
図１に示すように本実施形態の一実施形態によるトランザクション処理の負荷分散システムは、ｎ（ｎは自然数）個の端末装置２０1〜２０nと、計算機１０と、ｍ個（ｍは自然数）のトランザクション処理部１４1〜１４mとを有している。
【００１４】
各端末装置２０1〜２０nは、トランザクション処理要求を発行する。
【００１５】
計算機１０は、通信部１１と、トランザクション処理要求窓口部１２と、トランザクション負荷分散処理部１３とを有している。
【００１６】
通信部１１は、端末装置２０1〜２０nが発行したトランザクション処理要求を受信した場合、受信したトランザクション処理要求をトランザクション処理要求窓口部１２に送信する。
【００１７】
トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mに対し、トランザクション処理要求窓口部１２が受信したトランザクション処理要求の送信先を決定するためのプライオリティ付けを行う。
【００１８】
そのため、トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mに所定の間隔で状態情報送信要求を発行することにより、トランザクション処理部１４1〜１４mから状態情報として、負荷状況の情報およびトランザクション処理要求に対する実行優先度の情報を取得する。
【００１９】
上記の実行優先度は、計算機１０が与えたタイムスライスによって各トランザクション処理部１４1〜１４mに割り当てられているトランザクション処理実行可能時間が長くなるにしたがって高くなり、トランザクション処理実行可能時間が短くなるにしたがって低くなっている。
【００２０】
トランザクション負荷分散処理部１３は、まず、トランザクション処理部１４1〜１４mの負荷状況の情報に基づいて、トランザクション処理部１４1〜１４mに対し、負荷が低くなるにしたがってプライオリティを高く設定する。
【００２１】
このとき、トランザクション処理部１４1〜１４mの負荷が同じである場合、トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mの実行優先度の情報に基づいて、トランザクション処理部１４1〜１４mに対し、実行優先度が高くなるにしたがってプライオリティを高く設定する。
【００２２】
トランザクション処理要求窓口部１２は、端末装置２０1〜２０nから通信部１１を経由してトランザクション処理要求を受信した場合、トランザクション負荷分散処理部１３にトランザクション処理部１４1〜１４mの中からプライオリティが最も高いトランザクション処理部を検索させ、プライオリティが最も高いトランザクション処理部にトランザクション処理要求を送信する。
【００２３】
各トランザクション処理部１４1〜１４mは、端末装置２０1〜２０nが発行したトランザクション処理要求を計算機１０内のトランザクション処理要求窓口部１２を経由して受信した場合、受信したトランザクション処理要求に対するトランザクション処理を行い、そのトランザクション処理結果をトランザクション処理要求窓口部１２に送信する。トランザクション処理要求窓口部１２に送信されたトランザクション処理結果は、通信部１１を経由して、トランザクション処理要求の発行元の端末装置に送信される。
【００２４】
また、各トランザクション処理部１４1〜１４mは、計算機１０内のトランザクション負荷分散処理部１３が発行した状態情報送信要求を受信した場合、自らの負荷状況を計測するとともに自らの実行優先度を取得し、負荷状況の情報および実行優先度の情報をトランザクション負荷分散処理部１３に送信する。
【００２５】
以下に、図１に示したトランザクション処理の負荷分散システムの動作について説明する。
【００２６】
計算機１０内のトランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mに所定の間隔で状態情報送信要求を発行する。
【００２７】
各トランザクション処理部１４1〜１４mは、トランザクション負荷分散処理部１３が発行した状態情報送信要求を受信した場合、自らの負荷状況を計測するとともに自らのトランザクション処理要求に対する実行優先度を取得し、負荷状況の情報および実行優先度の情報をトランザクション負荷分散処理部１３に送信する。
【００２８】
トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mから負荷状況の情報および実行優先度の情報を取得すると、まず、取得した負荷状況の情報に基づいて、トランザクション処理部１４1〜１４mのプライオリティ付けを行う。このプライオリティ付けは、負荷が低いトランザクション処理部に対してはプライオリティを高く設定し、負荷が高いトランザクション処理部にはプライオリティを低く設定するように行う。
【００２９】
このとき、トランザクション処理部１４1〜１４mの負荷が同じである場合、トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mから取得した実行優先度の情報に基づいて、トランザクション処理部１４1〜１４mのプライオリティ付けを行う。このプライオリティ付けは、実行優先度が高いトランザクション処理部にはプライオリティを高く設定し、実行優先度が低いトランザクション処理部にはプライオリティを低く設定するように行う。
【００３０】
以下に、各トランザクション処理部１４1〜１４mの負荷が同じである場合に、トランザクション処理要求に対する実行優先度に基づいてプライオリティ付けを行う理由について説明する。
【００３１】
トランザクション処理要求に対する実行優先度によって、各トランザクション処理部１４1〜１４mにタイムスライスによって割り当てられているトランザクション処理実行可能時間が変化する。
【００３２】
各トランザクション処理部１４1〜１４mの実行優先度が高い状態のままである場合、トランザクション処理要求やその他の要求に対する処理が実行できなくなる可能性があるため、自動的に実行優先度が下げられることがある。
【００３３】
その場合、実行優先度が下げられたトランザクション処理部は、タイムスライスによって割り当てられているトランザクション処理実行可能時間が短くなる（もしくは実行時間と次の実行時間との間隔が長くなる）ため、トランザクション処理を終了するまでの時間が長くなる。すると、他のトランザクション処理を実行可能になるまで、さらに長時間待たされることとなる。
【００３４】
そこで、本実施形態においては、このようなトランザクション処理部にトランザクション処理要求を送信することを回避するため、トランザクション処理要求に対する実行優先度が低い（タイムスライスによって割り当てられているトランザクション処理実行可能時間が長い）トランザクション処理部のプライオリティを低く設定することとしている。
【００３５】
ここで、端末装置２０1〜２０nが、ほぼ同時にトランザクション処理要求を発行した場合、計算機１０内の通信部１１がこれを受信し、受信した順にトランザクション処理要求をトランザクション処理要求窓口部１２に送信する。
【００３６】
トランザクション処理要求窓口部１２は、トランザクション負荷分散処理部１３に対し、トランザクション処理部１４1〜１４mの中からプライオリティが最も高いトランザクション処理部を検索させる。
【００３７】
このとき、トランザクション負荷分散処理部１３がプライオリティの最も高いトランザクション処理部としてトランザクション処理部１４1を検索したと仮定した場合、トランザクション処理要求窓口部１２は、一番最初に受信したトランザクション処理要求をトランザクション処理部１４1に送信する。
【００３８】
トランザクション負荷分散処理部１３は、トランザクション処理要求窓口部１２がトランザクション処理要求をトランザクション処理部１４1に送信した後、トランザクション処理部１４1のプライオリティを下げる。
【００３９】
トランザクション処理部１４1は、トランザクション処理要求窓口部１２から受信したトランザクション処理要求に対するトランザクション処理を行い、そのトランザクション処理結果をトランザクション処理要求窓口部１２に送信する。
【００４０】
その後、トランザクション処理要求窓口部１２に送信されたトランザクション処理結果は、通信部１１を経由し、トランザクション処理要求の発行元の端末装置に送信される。
【００４１】
なお、トランザクション処理部１４1におけるトランザクション処理中も、トランザクション処理要求窓口部１２は、他の端末装置から発行されたトランザクション処理要求を順次受信している。
【００４２】
そのため、トランザクション処理要求窓口部１２は、トランザクション処理要求を受信する度に、トランザクション負荷分散処理部１３に対し、トランザクション処理部１４1〜１４mのうちプライオリティが最も高いトランザクション処理部を検索させ、プライオリティが最も高いトランザクション処理部にトランザクション処理要求を送信する。
【００４３】
そして、トランザクション負荷分散処理部１３は、トランザクション処理要求窓口部１２がトランザクション処理要求を送信した後、トランザクション処理要求の送信先のトランザクション処理部のプライオリティを下げる。
【００４４】
したがって、本実施形態においては、上述した負荷分散処理により、トランザクション処理部１４1〜１４mのうち、常にトランザクション処理に要する時間が最も短いトランザクション処理部がトランザクション処理を行うことになる。
【００４５】
これにより、端末装置２０1〜２０nに対し、トランザクション処理要求を発行した順番にトランザクション処理結果を返すことが可能となり、トランザクション処理時間の不平等を防ぐことができる。
【００４６】
また、計算機１０の負荷状態が一様であれば、端末装置２０1〜２０nのうち、どの端末装置からのトランザクション処理要求に対しても、トランザクション処理時間を一様なものとすることができる。
【００４７】
以下に、トランザクション負荷分散処理部１３の動作について、図２のフローチャートを参照して詳細に説明する。
【００４８】
トランザクション負荷分散処理部１３は、発生イベントの種類に応じて、次のような３つの動作を行う（ステップ２０１）。
【００４９】
トランザクション処理部１４1〜１４mから状態情報として負荷状況の情報および実行優先度の情報が入力されるイベント１が発生した場合、トランザクション負荷分散処理部１３は、状態情報を更新し、トランザクション処理部１４1〜１４mに対するプライオリティ付けを行う（ステップ２０２）。
【００５０】
詳細には、トランザクション負荷分散処理部１３は、まず、トランザクション処理部１４1〜１４mの負荷状況の情報に基づいて、トランザクション処理部１４1〜１４mに対し、負荷が低くなるにしたがってプライオリティを高く設定する。
【００５１】
このとき、トランザクション処理部１４1〜１４mの負荷が同じである場合、トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mの実行優先度の情報に基づいて、トランザクション処理部１４1〜１４mに対し、実行優先度が高くなるにしたがってプライオリティを高く設定する。
【００５２】
ここで、トランザクション処理部１４1〜１４mが高負荷状態である時に、トランザクション負荷分散処理部１３から状態情報送信要求が発行された場合、トランザクション処理部１４1〜１４mは、状態情報送信要求に対する処理を行うためにさらに高負荷状態となり、業務の処理に支障をきたすと考えられる。
【００５３】
そのため、トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mの負荷の平均値が所定の値（本システムの使用者が設定可能な値）を超えた場合に、状態情報送信要求を発行する間隔を自動的に拡大する（ステップ２０３）。
【００５４】
これにより、トランザクション処理部１４1〜１４mが高負荷状態である場合に、状態情報送信要求に対する処理によりさらに負荷が増大することを抑えることが可能となる。
【００５５】
なお、状態情報送信要求を発行する間隔を決定するための情報として、トランザクション処理部１４1〜１４mの負荷の平均値を使用する理由は、あるトランザクション処理部のみが高負荷状態で、それ以外のトランザクション処理部が低負荷状態となっている場合を想定しているためである。
【００５６】
また、上述の負荷分散処理によりトランザクション処理部１４1〜１４mの負荷は一様に保たれているために平均値を取る必要はないが、ここで平均値を取る理由は、ある業務要求に対する処理の負荷がそれ以外の業務要求に対する処理の負荷よりも非常に高くなる場合を想定しているためである。
【００５７】
トランザクション負荷分散処理部１３は、ステップ２０３における処理が終了すると、ステップ２０１のイベント発生待ち状態に戻る。
【００５８】
また、トランザクション処理部１４1〜１４mから状態情報を取得してから所定の間隔（本システムの使用者が設定可能な間隔）が経過したイベント２が発生した場合、トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mに対し、状態情報送信要求を発行する（ステップ２０４）。
【００５９】
トランザクション負荷分散処理部１３は、ステップ２０４における処理が終了すると、ステップ２０１のイベント発生待ち状態に戻る。
【００６０】
また、トランザクション処理要求窓口部１２が端末装置２０1〜２０nからのトランザクション処理要求を受信するイベント３が発生した場合、トランザクション負荷分散処理部１３は、トランザクション処理部１４1〜１４mの中からプライオリティが最も高いトランザクション処理部を検索し、その検索結果をトランザクション処理要求窓口部１２に通知する（ステップ２０５）。
【００６１】
トランザクション処理要求窓口部１２がトランザクション処理要求を送信した後、トランザクション負荷分散処理部１３は、トランザクション処理要求の送信先のトランザクション処理部のプライオリティを下げる（ステップ２０６）。
【００６２】
トランザクション負荷分散処理部１３は、ステップ２０６における処理が終了すると、ステップ２０１のイベント発生待ち状態に戻る。
【００６３】
【発明の効果】
以上説明したように本発明においては、複数のトランザクション処理部に対し、負荷が低くなるにしたがってプライオリティを高く設定し、負荷が同じである場合、トランザクション処理要求に対する実行優先度が高くなる（タイムスライスによって割り当てられているトランザクション処理実行可能時間が長くなる）にしたがってプライオリティを高く設定するトランザクション負荷分散部と、トランザクション処理要求をプライオリティが高い順に複数のトランザクション処理部に振り分けて送信するトランザクション処理要求窓口部とを設けている。
【００６４】
これにより、各トランザクション処理部は、負荷が常に均等になるように動作を行うことになるため、どの端末装置からのトランザクション処理要求に対してもトランザクション処理時間を一様なものとすることができ、トランザクション処理時間の不平等の発生を防止することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態によるトランザクション処理の負荷分散システムを示す図である。
【図２】図１に示したトランザクション負荷分散処理部の動作を説明するフローチャートである。
【符号の説明】
１０ 計算機
１１ 通信部
１２ トランザクション処理要求窓口部
１３ トランザクション負荷分散処理部
１４1〜１４m トランザクション処理部
２０1〜２０n 端末装置[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a transaction processing load distribution method and system for distributing a load among a plurality of transaction processing units that execute transaction processing in response to a transaction processing request.
[0002]
[Prior art]
Conventionally, when a transaction processing request is issued almost simultaneously from a plurality of terminal devices, a computer that has received the transaction processing request activates a plurality of transaction processing units to smoothly perform the transaction processing. Load balancing.
[0003]
[Problems to be solved by the invention]
However, the time slice given from the computer to each transaction processing unit varies depending on the load status of the transaction processing unit and is not uniform. Therefore, the time required for transaction processing depends on the load status of the transaction processing unit that has performed the transaction processing.
[0004]
As a result, the terminal device that issued the transaction processing request later may generate the unequal processing time that the transaction processing result is obtained earlier than the terminal device that issued the transaction processing request first. .
[0005]
SUMMARY OF THE INVENTION An object of the present invention is to provide a transaction processing load distribution method and system capable of making the transaction processing time uniform for any transaction processing request from any terminal device.
[0006]
[Means for Solving the Problems]
In order to achieve the above object, a transaction processing load distribution method of the present invention is a transaction processing load distribution method for distributing a load among a plurality of transaction processing units that execute a transaction processing when a transaction processing request is received. The transaction load distribution processing unit is provided to each of the plurality of transaction processing units with the load information of the plurality of transaction processing units and the execution priority for the transaction processing request of the plurality of transaction processing units. based on the execution priority of the information corresponding to the time slice, the the plurality of transaction processing unit, higher the priority for determining the destination of the transaction process request in accordance with the load becomes lower, the Wherein the step of when the load of the transaction processing unit of the number is the same set higher the priority in accordance with the higher said execution priority, the transaction processing request window unit, the transaction processing request to the higher priority order And a step of distributing and transmitting to a plurality of transaction processing units .
[0007]
In this case, each transaction processing unit operates so that the load is always equal, so that the transaction processing time can be made uniform for any transaction processing request from any terminal device. It becomes.
[0008]
In addition, the transaction load distribution processing unit transmits the status information transmission request to the plurality of transaction processing units at a predetermined interval, thereby obtaining the load information and the execution priority information from the plurality of transaction processing units. The transaction load distribution processing unit may transmit the status information transmission request when an average value of the loads of the plurality of transaction processing units exceeds a predetermined value. A step of automatically expanding the predetermined interval may be further included.
[0009]
In this case, when the transaction processing unit is in a high load state, it is possible to suppress a further increase in load due to the processing for the state information transmission request.
[0010]
In order to achieve the above object, a load balancing system for transaction processing according to the present invention includes a plurality of terminals that issue transaction processing requests, and a plurality of transaction processing units that execute transaction processing when the transaction processing requests are received. And a load distribution system for transaction processing having a computer for distributing the load among the plurality of transaction processing units, wherein the computer includes information on loads of the plurality of transaction processing units and the transactions of the plurality of transaction processing units. based on the information of the execution priority of a execution priority corresponding to the time slice given respectively to the plurality of transaction processing unit for processing the request, the the plurality of transaction processing unit, and the load becomes lower Accordingly, the priority for determining the transmission destination of the transaction processing request is set high, and when the load of the plurality of transaction processing units is the same, the priority is set higher as the execution priority becomes higher. A transaction load distribution unit; and a transaction processing request window unit that distributes and transmits the transaction processing requests to the plurality of transaction processing units in descending order of priority.
[0011]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
[0012]
FIG. 1 is a diagram illustrating a load balancing system for transaction processing according to an embodiment of the present invention.
[0013]
Load distribution system for transaction processing according to one embodiment of the present embodiment, as shown in FIG. 1, n (n is a natural number) and number of the terminal device 20 1 to 20 n, and the computer 10, m pieces (m is a natural number) Transaction processing units 14 1 to 14 m .
[0014]
Each of the terminal devices 20 1 to 20 n issues a transaction processing request.
[0015]
The computer 10 includes a communication unit 11, a transaction processing request window unit 12, and a transaction load distribution processing unit 13.
[0016]
When receiving the transaction processing request issued by the terminal devices 20 1 to 20 n , the communication unit 11 transmits the received transaction processing request to the transaction processing request window unit 12.
[0017]
The transaction load distribution processing unit 13 assigns priorities to the transaction processing units 14 1 to 14 m to determine the transmission destination of the transaction processing request received by the transaction processing request window unit 12.
[0018]
Therefore, the transaction load distribution processing unit 13 issues a status information transmission request to the transaction processing units 14 1 to 14 m at a predetermined interval, so that the transaction processing unit 14 1 to 14 m receives the load status information as the status information. And information on the execution priority for the transaction processing request.
[0019]
The execution priority increases as the transaction processing executable time allocated to each of the transaction processing units 14 1 to 14 m increases according to the time slice given by the computer 10, and the transaction processing executable time decreases. The lower it is.
[0020]
Transaction load distribution processing unit 13 first, based on the information of the load status of the transaction processing unit 14 1 to 14 m, to the transaction processing unit 14 1 to 14 m, it is set high priority as the load becomes lower.
[0021]
At this time, if the load of the transaction processing unit 14 1 to 14 m is the same, the transaction load distribution processing unit 13, based on the execution priority information of the transaction processing unit 14 1 to 14 m, the transaction processing unit 14 1 For ˜14 m , the priority is set higher as the execution priority becomes higher.
[0022]
When the transaction processing request window unit 12 receives a transaction processing request from the terminal devices 20 1 to 20 n via the communication unit 11, the transaction processing request window unit 12 assigns priority to the transaction load distribution processing unit 13 from the transaction processing units 14 1 to 14 m. The transaction processing unit having the highest priority is searched, and the transaction processing request is transmitted to the transaction processing unit having the highest priority.
[0023]
When each transaction processing unit 14 1 to 14 m receives a transaction processing request issued by the terminal device 20 1 to 20 n via the transaction processing request window unit 12 in the computer 10, the transaction processing unit 14 1 to 14 m receives a transaction corresponding to the received transaction processing request. The transaction processing result is transmitted to the transaction processing request window unit 12. The transaction processing result transmitted to the transaction processing request window unit 12 is transmitted to the terminal device that issued the transaction processing request via the communication unit 11.
[0024]
In addition, when each transaction processing unit 14 1 to 14 m receives a status information transmission request issued by the transaction load distribution processing unit 13 in the computer 10, it measures its own load status and acquires its execution priority. Then, the load status information and the execution priority information are transmitted to the transaction load distribution processing unit 13.
[0025]
The operation of the transaction processing load distribution system shown in FIG. 1 will be described below.
[0026]
The transaction load distribution processing unit 13 in the computer 10 issues a status information transmission request to the transaction processing units 14 1 to 14 m at a predetermined interval.
[0027]
When each transaction processing unit 14 1 to 14 m receives a status information transmission request issued by the transaction load distribution processing unit 13, each transaction processing unit 14 1 to 14 m measures its own load status and acquires an execution priority for its own transaction processing request. The load status information and the execution priority information are transmitted to the transaction load distribution processing unit 13.
[0028]
When the transaction load distribution processing unit 13 acquires the load status information and the execution priority information from the transaction processing units 14 1 to 14 m , first, based on the acquired load status information, the transaction processing units 14 1 to 14. Prioritize m . This prioritization is performed such that a high priority is set for a transaction processing unit with a low load and a low priority is set for a transaction processing unit with a high load.
[0029]
At this time, when the loads of the transaction processing units 14 1 to 14 m are the same, the transaction load distribution processing unit 13 determines the transaction processing unit based on the execution priority information acquired from the transaction processing units 14 1 to 14 m. Prioritize 14 1 to 14 m . This prioritization is performed such that a high priority is set for a transaction processing unit with a high execution priority and a low priority is set for a transaction processing unit with a low execution priority.
[0030]
The reason why prioritization is performed based on the execution priority for the transaction processing request when the loads of the transaction processing units 14 1 to 14 m are the same will be described below.
[0031]
Depending on the execution priority for the transaction processing request, the transaction processing executable time allocated to each of the transaction processing units 14 1 to 14 m by the time slice changes.
[0032]
If the execution priority of each of the transaction processing units 14 1 to 14 m remains high, the processing priority for the transaction processing request and other requests may not be executed. Sometimes.
[0033]
In that case, the transaction processing unit whose execution priority has been lowered shortens the transaction processing executable time allocated by the time slice (or increases the interval between the execution time and the next execution time), so the transaction processing It takes longer time to finish. Then, a longer time is required until another transaction process can be executed.
[0034]
Therefore, in the present embodiment, in order to avoid sending a transaction processing request to such a transaction processing unit, the execution priority for the transaction processing request is low (the transaction processing executable time allocated by the time slice). (Long) The priority of the transaction processing unit is set low.
[0035]
Here, when the terminal devices 20 1 to 20 n issue transaction processing requests almost simultaneously, the communication unit 11 in the computer 10 receives them and transmits the transaction processing requests to the transaction processing request window unit 12 in the order received. To do.
[0036]
The transaction processing request window unit 12 causes the transaction load distribution processing unit 13 to search for the transaction processing unit with the highest priority from the transaction processing units 14 1 to 14 m .
[0037]
In this case, if the transaction load distribution processing unit 13 is assumed to have searched the transaction processing unit 14 1 as the highest transaction processing unit priority, the transaction processing request counter 12, the most transaction processing request received first transaction and transmits to the processing unit 14 1.
[0038]
The transaction load distribution processing unit 13 lowers the priority of the transaction processing unit 14 1 after the transaction processing request window unit 12 transmits a transaction processing request to the transaction processing unit 14 1 .
[0039]
Transaction processing unit 14 1 performs the transaction processing for the transaction processing request received from the transaction processing request window unit 12, and transmits the transaction processing result to the transaction processing request window unit 12.
[0040]
Thereafter, the transaction processing result transmitted to the transaction processing request window unit 12 is transmitted via the communication unit 11 to the terminal device that issued the transaction processing request.
[0041]
Even in a transaction in the transaction processing unit 14 1, the transaction processing request window unit 12 sequentially receives the transaction processing request issued from another terminal apparatus.
[0042]
Therefore, every time a transaction processing request is received, the transaction processing request window unit 12 causes the transaction load distribution processing unit 13 to search for the transaction processing unit with the highest priority among the transaction processing units 14 1 to 14 m , and The transaction processing request is transmitted to the transaction processing unit having the highest.
[0043]
Then, the transaction load distribution processing unit 13 lowers the priority of the transaction processing unit that is the transmission destination of the transaction processing request after the transaction processing request window unit 12 transmits the transaction processing request.
[0044]
Therefore, in the present embodiment, the transaction processing unit that always takes the shortest time for transaction processing among the transaction processing units 14 1 to 14 m performs transaction processing by the load distribution processing described above.
[0045]
As a result, transaction processing results can be returned to the terminal devices 20 1 to 20 n in the order in which transaction processing requests are issued, and unequal transaction processing times can be prevented.
[0046]
Further, if the load state of the computer 10 is uniform, among the terminal devices 20 1 to 20 n, with respect to a transaction processing request from any terminal device, it is possible to make the transaction processing time be uniform .
[0047]
The operation of the transaction load distribution processing unit 13 will be described in detail below with reference to the flowchart of FIG.
[0048]
The transaction load distribution processing unit 13 performs the following three operations according to the type of event that has occurred (step 201).
[0049]
When the event 1 in which the load status information and the execution priority information are input as status information from the transaction processing units 14 1 to 14 m occurs, the transaction load distribution processing unit 13 updates the status information, and the transaction processing unit Prioritization for 14 1 to 14 m is performed (step 202).
[0050]
In particular, the transaction load distribution processing unit 13 first, based on the information of the load status of the transaction processing unit 14 1 to 14 m, to the transaction processing unit 14 1 to 14 m, the priority as the load becomes lower Set high.
[0051]
At this time, if the load of the transaction processing unit 14 1 to 14 m is the same, the transaction load distribution processing unit 13, based on the execution priority information of the transaction processing unit 14 1 to 14 m, the transaction processing unit 14 1 For ˜14 m , the priority is set higher as the execution priority becomes higher.
[0052]
Here, if the transaction load distribution processing unit 13 issues a state information transmission request when the transaction processing units 14 1 to 14 m are in a high load state, the transaction processing units 14 1 to 14 m request the state information transmission request. Therefore, it is considered that the load is further increased in order to perform the processing for the business, and the business processing is hindered.
[0053]
Therefore, the transaction load distribution processing unit 13 issues a status information transmission request when the average load value of the transaction processing units 14 1 to 14 m exceeds a predetermined value (a value that can be set by the user of this system). The issuing interval is automatically expanded (step 203).
[0054]
As a result, when the transaction processing units 14 1 to 14 m are in a high load state, it is possible to prevent the load from further increasing due to the processing for the state information transmission request.
[0055]
The reason why the average value of the loads of the transaction processing units 14 1 to 14 m is used as information for determining the interval at which the state information transmission request is issued is that only a certain transaction processing unit is in a high load state. This is because it is assumed that the transaction processing unit is in a low load state.
[0056]
Further, since the load of the transaction processing units 14 1 to 14 m is kept uniform by the load distribution processing described above, it is not necessary to take an average value, but the reason for taking the average value here is for a certain business request. This is because it is assumed that the processing load is much higher than the processing load for other business requests.
[0057]
When the processing in step 203 ends, the transaction load distribution processing unit 13 returns to the event occurrence waiting state in step 201.
[0058]
In addition, when an event 2 occurs after a predetermined interval (interval that can be set by the user of this system) has elapsed since the status information was acquired from the transaction processing units 14 1 to 14 m , the transaction load distribution processing unit 13 Then, a status information transmission request is issued to the transaction processing units 14 1 to 14 m (step 204).
[0059]
When the processing in step 204 is completed, the transaction load distribution processing unit 13 returns to the event occurrence waiting state in step 201.
[0060]
When the event 3 occurs when the transaction processing request window 12 receives a transaction processing request from the terminal devices 20 1 to 20 n , the transaction load distribution processing unit 13 selects the transaction processing unit 14 1 to 14 m from the transaction processing unit 14 1 to 14 m . The transaction processing unit with the highest priority is searched, and the search result is notified to the transaction processing request window unit 12 (step 205).
[0061]
After the transaction processing request window unit 12 transmits the transaction processing request, the transaction load distribution processing unit 13 lowers the priority of the transaction processing unit that is the transmission destination of the transaction processing request (step 206).
[0062]
When the processing in step 206 is completed, the transaction load distribution processing unit 13 returns to the event occurrence waiting state in step 201.
[0063]
【The invention's effect】
As described above, in the present invention, the priority is set higher for a plurality of transaction processing units as the load decreases, and when the load is the same, the execution priority for the transaction processing request increases (time slice). The transaction load distribution unit that sets the priority higher according to the transaction processing executable time allocated by the transaction), and the transaction processing request window unit that distributes and sends the transaction processing requests to the plurality of transaction processing units in the order of higher priority And are provided.
[0064]
As a result, each transaction processing unit operates so that the load is always equalized, so that the transaction processing time can be made uniform for any transaction processing request from any terminal device. The occurrence of unequal transaction processing time can be prevented.
[Brief description of the drawings]
FIG. 1 is a diagram showing a load balancing system for transaction processing according to an embodiment of the present invention.
FIG. 2 is a flowchart illustrating an operation of a transaction load distribution processing unit illustrated in FIG.
[Explanation of symbols]
10 computer 11 communication unit 12 transaction process request window unit 13 transaction load distribution processing unit 14 1 to 14 m transaction processing unit 20 1 to 20 n terminal

Claims (6)

トランザクション処理要求を受信した場合にトランザクション処理を実行する複数のトランザクション処理部間の負荷を分散させるためのトランザクション処理の負荷分散方法であって、
トランザクション負荷分散処理部が、前記複数のトランザクション処理部の負荷の情報および前記複数のトランザクション処理部の前記トランザクション処理要求に対する実行優先度であって当該複数のトランザクション処理部にそれぞれ与えられるタイムスライスに応じた実行優先度の情報に基づいて、前記複数のトランザクション処理部に対し、前記負荷が低くなるにしたがって前記トランザクション処理要求の送信先を決定するためのプライオリティを高く設定し、前記複数のトランザクション処理部の負荷が同じである場合は前記実行優先度が高くなるにしたがって前記プライオリティを高く設定するステップと、
トランザクション処理要求窓口部が、前記トランザクション処理要求を、前記プライオリティが高い順に前記複数のトランザクション処理部に振り分けて送信するステップとを有する、負荷分散方法。A transaction processing load distribution method for distributing a load among a plurality of transaction processing units that execute transaction processing when a transaction processing request is received,
The transaction load distribution processing unit responds to the time information given to the plurality of transaction processing units with the load information of the plurality of transaction processing units and the execution priority for the transaction processing request of the plurality of transaction processing units. Based on the execution priority information, the plurality of transaction processing units are set to have a higher priority for determining the transmission destination of the transaction processing request as the load decreases, and the plurality of transaction processing units When the load is equal, the priority is set higher as the execution priority becomes higher;
And a transaction processing request window unit that distributes the transaction processing requests to the plurality of transaction processing units in descending order of priority and transmits the transaction processing requests. 前記トランザクション負荷分散処理部が、前記複数のトランザクション処理部に所定の間隔で状態情報送信要求を送信することにより、前記複数のトランザクション処理部から前記負荷の情報および前記実行優先度の情報を取得するステップをさらに有する、請求項１に記載の負荷分散方法。The transaction load distribution processing unit acquires the load information and the execution priority information from the plurality of transaction processing units by transmitting a status information transmission request to the plurality of transaction processing units at a predetermined interval. step further comprising a load distribution method according to claim 1. 前記トランザクション負荷分散処理部が、前記複数のトランザクション処理部の前記負荷の平均値が所定の値を超えた場合に、前記状態情報送信要求を送信する前記所定の間隔を自動的に拡大するステップをさらに有する、請求項２に記載の負荷分散方法。The transaction load distribution processing unit automatically expanding the predetermined interval for transmitting the status information transmission request when an average value of the loads of the plurality of transaction processing units exceeds a predetermined value; The load distribution method according to claim 2 , further comprising: トランザクション処理要求を発行する複数の端末と、前記トランザクション処理要求を受信した場合にトランザクション処理を実行する複数のトランザクション処理部と、前記複数のトランザクション処理部間の負荷を分散させる計算機とを有するトランザクション処理の負荷分散システムにおいて、
前記計算機は、
前記複数のトランザクション処理部の負荷の情報および前記複数のトランザクション処理部の前記トランザクション処理要求に対する実行優先度であって当該複数のトランザクション処理部にそれぞれ与えられるタイムスライスに応じた実行優先度の情報に基づいて、前記複数のトランザクション処理部に対し、前記負荷が低くなるにしたがって前記トランザクション処理要求の送信先を決定するためのプライオリティを高く設定し、前記複数のトランザクション処理部の負荷が同じである場合は前記実行優先度が高くなるにしたがって前記プライオリティを高く設定するトランザクション負荷分散部と、
前記トランザクション処理要求を、前記プライオリティが高い順に前記複数のトランザクション処理部に振り分けて送信するトランザクション処理要求窓口部とを有することを特徴とする負荷分散システム。Transaction processing having a plurality of terminals that issue transaction processing requests, a plurality of transaction processing units that execute transaction processing when the transaction processing requests are received, and a computer that distributes the load among the plurality of transaction processing units In the load balancing system of
The calculator is
Information on load of the plurality of transaction processing units and execution priority for the transaction processing requests of the plurality of transaction processing units, and information on execution priorities according to time slices respectively given to the plurality of transaction processing units Based on the above, the priority for determining the transmission destination of the transaction processing request as the load decreases for the plurality of transaction processing units, and the load of the plurality of transaction processing units is the same Is a transaction load balancer that sets the priority higher as the execution priority becomes higher,
A load distribution system comprising: a transaction processing request window that distributes and transmits the transaction processing requests to the plurality of transaction processing units in descending order of priority. 前記トランザクション負荷分散部は、前記複数のトランザクション処理部に所定の間隔で状態情報送信要求を送信することにより、前記複数のトランザクション処理部から前記負荷の情報および前記実行優先度の情報を取得する、請求項４に記載の負荷分散システム。The transaction load distribution unit acquires the load information and the execution priority information from the plurality of transaction processing units by transmitting a status information transmission request to the plurality of transaction processing units at a predetermined interval. The load distribution system according to claim 4 . 前記トランザクション負荷分散部は、前記複数のトランザクション処理部の前記負荷の平均値が所定の値を超えた場合に、前記状態情報送信要求を送信する前記所定の間隔を自動的に拡大する、請求項５に記載の負荷分散システム。The transaction load distribution unit automatically expands the predetermined interval for transmitting the status information transmission request when an average value of the loads of the plurality of transaction processing units exceeds a predetermined value. 5. The load balancing system according to 5 .
JP2002058657A 2002-03-05 2002-03-05 Transaction processing load balancing method and system Expired - Fee Related JP3891273B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002058657A JP3891273B2 (en) 2002-03-05 2002-03-05 Transaction processing load balancing method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002058657A JP3891273B2 (en) 2002-03-05 2002-03-05 Transaction processing load balancing method and system

Publications (2)

Publication Number Publication Date
JP2003256394A JP2003256394A (en) 2003-09-12
JP3891273B2 true JP3891273B2 (en) 2007-03-14

Family

ID=28668568

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002058657A Expired - Fee Related JP3891273B2 (en) 2002-03-05 2002-03-05 Transaction processing load balancing method and system

Country Status (1)

Country Link
JP (1) JP3891273B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4722150B2 (en) * 2008-03-26 2011-07-13 三菱電機株式会社 Client server system
CN104298711B (en) * 2014-09-12 2019-09-20 百度在线网络技术（北京）有限公司 It is a kind of to treat the method, apparatus and computer equipment that scanning information is scanned
JP6711339B2 (en) * 2017-10-25 2020-06-17 横河電機株式会社 Communication processing device, program, and communication processing method

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6458047A (en) * 1987-08-28 1989-03-06 Hitachi Ltd Transaction processing system
JP3103129B2 (en) * 1991-03-29 2000-10-23 株式会社東芝 Load balancing method
JPH04340135A (en) * 1991-05-16 1992-11-26 Nec Corp Cpu time distribution control system between plural processing types
JPH0566954A (en) * 1991-09-05 1993-03-19 Kobe Nippon Denki Software Kk Time slice optimization system
JPH0589046A (en) * 1991-09-28 1993-04-09 Kyushu Nippon Denki Software Kk Method and device for regulating business for high load of cpu
JP2970262B2 (en) * 1992-09-30 1999-11-02 日本電気株式会社 Program dispatch method
JPH06243077A (en) * 1993-02-19 1994-09-02 Hitachi Ltd Distributed transaction processing system
JPH07302242A (en) * 1994-04-30 1995-11-14 Mitsubishi Electric Corp Load distribution system
JPH08272739A (en) * 1995-03-31 1996-10-18 Hitachi Software Eng Co Ltd Method for improving on-line response
JP3847364B2 (en) * 1996-02-14 2006-11-22 富士通株式会社 Load share system
JPH09319708A (en) * 1996-05-30 1997-12-12 Nec Corp On-line control process substitution system
JPH1091595A (en) * 1996-09-12 1998-04-10 Kyushu Nippon Denki Software Kk Transaction management device
JPH10198642A (en) * 1997-01-09 1998-07-31 Fujitsu Ltd Server device
US6148324A (en) * 1998-01-05 2000-11-14 Lucent Technologies, Inc. Prioritized load balancing among non-communicating processes in a time-sharing system
JP4137264B2 (en) * 1999-01-05 2008-08-20 株式会社日立製作所 Database load balancing method and apparatus for implementing the same
JP2001109638A (en) * 1999-10-06 2001-04-20 Nec Corp Method and system for distributing transaction load based on estimated extension rate and computer readable recording medium
JP2001160041A (en) * 1999-12-03 2001-06-12 Hitachi Ltd System for reducing cpu load of on-line system

Also Published As

Publication number Publication date
JP2003256394A (en) 2003-09-12

Similar Documents

Publication Publication Date Title
US11934868B2 (en) Systems and methods for scheduling tasks
CN108600005A (en) A method of defence micro services avalanche effect
US8301823B2 (en) Bus controller arranged between a bus master and a networked communication bus in order to control the transmission route of a packet that flows through the communication bus, and simulation program to design such a bus controller
CN110365752A (en) Processing method, device, electronic equipment and the storage medium of business datum
CN105933408B (en) A kind of implementation method and device of Redis universal middleware
CN112363813A (en) Resource scheduling method and device, electronic equipment and computer readable medium
EP3575979B1 (en) Query priority and operation-aware communication buffer management
CN107832143B (en) Method and device for processing physical machine resources
US9110696B2 (en) Thin client system, connection management server, connection management method and connection management program
CN109361547B (en) Network slice link deployment method and device
CN113364697A (en) Flow control method, device, equipment and computer readable storage medium
Chen et al. Latency minimization for mobile edge computing networks
CN113722056A (en) Task scheduling method and device, electronic equipment and computer readable medium
EP3885910A1 (en) Dynamic quality of service management for deep learning training communication
JP3891273B2 (en) Transaction processing load balancing method and system
JP5388134B2 (en) Computer system and moving data determination method
CN114138427A (en) SLO guarantee method, SLO guarantee device, node, and storage medium
JP5984866B2 (en) Resource management apparatus and resource management method
CN117951150A (en) Database connection method, apparatus, device, storage medium, and program product
JPH02245860A (en) Data transfer sysem
JP2018028756A (en) Api provision device and api request control method
CN116016521A (en) Network master node election method, device, equipment and storage medium
CN118118472A (en) Method, device, equipment and medium for controlling resource downloading speed in server cluster
JP2017535212A (en) Method, device, and system for determining task distribution route
JPH11353197A (en) Shared pool resource control system

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20041206

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20041206

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050713

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050902

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060405

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060530

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061115

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061128

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees