JPH05189390A - トランザクションスケジューリング方式 - Google Patents
トランザクションスケジューリング方式Info
- Publication number
- JPH05189390A JPH05189390A JP2454792A JP2454792A JPH05189390A JP H05189390 A JPH05189390 A JP H05189390A JP 2454792 A JP2454792 A JP 2454792A JP 2454792 A JP2454792 A JP 2454792A JP H05189390 A JPH05189390 A JP H05189390A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- transaction
- notifying
- processing
- busy rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【目的】 通信回線を介して接続された複数のプロセサ
からなる系内で、トランザクションの処理プロセサを選
定することにある。 【構成】 トランザクションの処理を一意に識別するト
ランザクション識別子が存在する系において、プロセサ
１上で発生したトランザクションの処理プロセサを選定
するために通信回線４を介して同報通知手段、もしくは
個別通知手段１１によって各プロセサ２，３に該当する
トランザクション識別子を通知する。各プロセサ２，３
は、当該トランザクションが実行可能な場合には、応答
通知手段２２，３２によって応答を返し、これによって
実行可能プロセサを選定する。
からなる系内で、トランザクションの処理プロセサを選
定することにある。 【構成】 トランザクションの処理を一意に識別するト
ランザクション識別子が存在する系において、プロセサ
１上で発生したトランザクションの処理プロセサを選定
するために通信回線４を介して同報通知手段、もしくは
個別通知手段１１によって各プロセサ２，３に該当する
トランザクション識別子を通知する。各プロセサ２，３
は、当該トランザクションが実行可能な場合には、応答
通知手段２２，３２によって応答を返し、これによって
実行可能プロセサを選定する。
Description
【０００１】
【産業上の利用分野】本発明はコンピュータシステムに
関し、特ににコンピュータシステムで発生したトランザ
クション処理要求の処理プロセサへの割り当て方式に関
する。
関し、特ににコンピュータシステムで発生したトランザ
クション処理要求の処理プロセサへの割り当て方式に関
する。
【０００２】
【従来の技術】従来、この種のトランザクションスケジ
ューリングに際しては、各プロセサ上、もしくはある特
定のプロセサ上に、各トランザクション識別子の実行可
能なプロセサ名のリストを備え、これにもとづいて処理
プロセサの割り当てを行っていた。
ューリングに際しては、各プロセサ上、もしくはある特
定のプロセサ上に、各トランザクション識別子の実行可
能なプロセサ名のリストを備え、これにもとづいて処理
プロセサの割り当てを行っていた。
【０００３】
【発明が解決しようとする課題】解決しようとする問題
点は、トランザクション識別子の追加や処理プロセサの
追加を簡便に行えず、又、あるトランザクション識別子
を実行することが可能なプロセサが複数個存在する場合
にも、割り当て先の決定を処理プロセサの状態に因らず
に行ってしまう点である。
点は、トランザクション識別子の追加や処理プロセサの
追加を簡便に行えず、又、あるトランザクション識別子
を実行することが可能なプロセサが複数個存在する場合
にも、割り当て先の決定を処理プロセサの状態に因らず
に行ってしまう点である。
【０００４】
【課題を解決するための手段】本発明は、第１に系内で
個々に定められた通知先の全プロセサに対してトランザ
クション識別子を送り、トランザクション識別子を受け
て処理可能であるプロセサは、この際に応答を返すもの
であって、このプロセサを処理プロセサとするものであ
り、第２にトランザクション識別子を受けたプロセサ
は、プロセサ，メモリ，あるいは補助記憶装置のビジィ
率を算出し、トランザクション処理可能の応答を返却し
たときに、該当ビジィ率を併せて通知するとともに、ト
ランザクション識別子の通知後、一定時間内に受けた応
答中より最も負荷の軽いプロセサを選定し、更にプロセ
サ中での実行中、もしくは処理終了していないトランザ
クション数を算出して、トランザクション処理可能応答
返却時にこの数を併せて通知するものである点を特徴と
する。
個々に定められた通知先の全プロセサに対してトランザ
クション識別子を送り、トランザクション識別子を受け
て処理可能であるプロセサは、この際に応答を返すもの
であって、このプロセサを処理プロセサとするものであ
り、第２にトランザクション識別子を受けたプロセサ
は、プロセサ，メモリ，あるいは補助記憶装置のビジィ
率を算出し、トランザクション処理可能の応答を返却し
たときに、該当ビジィ率を併せて通知するとともに、ト
ランザクション識別子の通知後、一定時間内に受けた応
答中より最も負荷の軽いプロセサを選定し、更にプロセ
サ中での実行中、もしくは処理終了していないトランザ
クション数を算出して、トランザクション処理可能応答
返却時にこの数を併せて通知するものである点を特徴と
する。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。図１は、本発明によるトランザクションスケジュー
リング方式を実現するハードウェアの一実施例を示すブ
ロック図である。図１において、１〜３はそれぞれプロ
セサ，４は通信回線，１１，２１，３１はそれぞれ同報
通知手段もしくは個別通知手段，１２，２２，３２はそ
れぞれ応答返却手段，１３，２３，３３はそれぞれ処理
プロセサ選定手段，１４，２４，３４はそれぞれプロセ
サビジィ率通知手段，１５，２５，３５はそれぞれメモ
リビジィ率通知手段，１６，２６，３６はそれぞれＩ／
０ビジィ率通知手段，１７，２７，３７，はそれそれト
ランザクション負荷通知手段である。
る。図１は、本発明によるトランザクションスケジュー
リング方式を実現するハードウェアの一実施例を示すブ
ロック図である。図１において、１〜３はそれぞれプロ
セサ，４は通信回線，１１，２１，３１はそれぞれ同報
通知手段もしくは個別通知手段，１２，２２，３２はそ
れぞれ応答返却手段，１３，２３，３３はそれぞれ処理
プロセサ選定手段，１４，２４，３４はそれぞれプロセ
サビジィ率通知手段，１５，２５，３５はそれぞれメモ
リビジィ率通知手段，１６，２６，３６はそれぞれＩ／
０ビジィ率通知手段，１７，２７，３７，はそれそれト
ランザクション負荷通知手段である。
【０００６】本発明の第一の処理実施例は、同報通知と
その応答とにより処理プロセサを決定する場合である。
プロセサ１上でトランザクション処理要求が発生し、同
報通知手段１１によってプロセサ２，３に対して、発生
したトランザクションの処理に対応するトランザクショ
ン識別子が通知される。この通知を受けて、プロセサ
２，３上で応答返却手段２２，３２は自プロセサ上での
該当トランザクション処理の実行可能性をチェックす
る。該当トランザクション処理が実行可能であった場合
には、プロセサ１に対して応答を返却する。プロセサ１
では、最初に到着した応答を返却したプロセサが該トラ
ンザクション処理を行うに適当なプロセサであると判断
し、処理プロセサとして決定する。
その応答とにより処理プロセサを決定する場合である。
プロセサ１上でトランザクション処理要求が発生し、同
報通知手段１１によってプロセサ２，３に対して、発生
したトランザクションの処理に対応するトランザクショ
ン識別子が通知される。この通知を受けて、プロセサ
２，３上で応答返却手段２２，３２は自プロセサ上での
該当トランザクション処理の実行可能性をチェックす
る。該当トランザクション処理が実行可能であった場合
には、プロセサ１に対して応答を返却する。プロセサ１
では、最初に到着した応答を返却したプロセサが該トラ
ンザクション処理を行うに適当なプロセサであると判断
し、処理プロセサとして決定する。
【０００７】本発明の第２の処理実施例は、個別通知を
行い、その応答に付与された負荷情報にもとづいて処理
プロセサを決定する場合である。プロセサ１上でトラン
ザクション処理要求が発生し、個別通知手段１１によっ
てプロセサ２に発生したトランザクション処理に対応す
るトランザクション識別子が通知される。トランザクシ
ョン識別子の通知を受けたプロセサ２では、個別通知手
段２１によってこのトランザクション識別子をプロセサ
３に通知する。
行い、その応答に付与された負荷情報にもとづいて処理
プロセサを決定する場合である。プロセサ１上でトラン
ザクション処理要求が発生し、個別通知手段１１によっ
てプロセサ２に発生したトランザクション処理に対応す
るトランザクション識別子が通知される。トランザクシ
ョン識別子の通知を受けたプロセサ２では、個別通知手
段２１によってこのトランザクション識別子をプロセサ
３に通知する。
【０００８】個別通知手段２１による通知はあらかじめ
定めた順序に従って系内の全プロセサに行われる。トラ
ンザクション識別子の通知を受けた各プロセスでは、該
当トランザクション処理の実行可能性をチェックする。
該当トランザクションの実行が可能であった場合には、
負荷情報を算出する。いま、プロセサ２でトランザクシ
ョンの実行が可能であると判断された場合には、プロセ
サビジィ率通知手段２４，メモリビジィ率通知手段２
５，Ｉ／０ビジィ率通知手段２６，トランザクション負
荷通知手段２７のうち，当該系内で選択しているひと
つ，もしくは複数の手段を動かし、負荷情報の算出を行
い応答返却手段２２へ通知する。
定めた順序に従って系内の全プロセサに行われる。トラ
ンザクション識別子の通知を受けた各プロセスでは、該
当トランザクション処理の実行可能性をチェックする。
該当トランザクションの実行が可能であった場合には、
負荷情報を算出する。いま、プロセサ２でトランザクシ
ョンの実行が可能であると判断された場合には、プロセ
サビジィ率通知手段２４，メモリビジィ率通知手段２
５，Ｉ／０ビジィ率通知手段２６，トランザクション負
荷通知手段２７のうち，当該系内で選択しているひと
つ，もしくは複数の手段を動かし、負荷情報の算出を行
い応答返却手段２２へ通知する。
【０００９】応答と併せてこの算出した応答の通知を行
う。このようにしてプロセサ１に通知されてきた応答
は、処理プロセサ選定手段１３で受けられる。該処理プ
ロセサ選定手段は、トランザクション識別子を通知して
から定められた時間は待ち合わせ、この間に到着した応
答の中から最も負荷の低いプロセサを選び出して、その
プロセサを処理プロセサとして決定する。
う。このようにしてプロセサ１に通知されてきた応答
は、処理プロセサ選定手段１３で受けられる。該処理プ
ロセサ選定手段は、トランザクション識別子を通知して
から定められた時間は待ち合わせ、この間に到着した応
答の中から最も負荷の低いプロセサを選び出して、その
プロセサを処理プロセサとして決定する。
【００１０】次に、上記処理時でのトランザクション識
別子追加と、処理プロセサ追加とに際しての手順につい
て説明する。トランザクション識別子の追加に際して
は、当該トランザクション識別子に対応する処理を実行
することが可能な処理プロセサに関してのみ、識別子の
追加処理が必要となる。処理を追加したプロセサの応答
返却手段で該トランザクション識別子を認識可能とする
だけで、トランザクション識別子の追加作業は充分であ
る。
別子追加と、処理プロセサ追加とに際しての手順につい
て説明する。トランザクション識別子の追加に際して
は、当該トランザクション識別子に対応する処理を実行
することが可能な処理プロセサに関してのみ、識別子の
追加処理が必要となる。処理を追加したプロセサの応答
返却手段で該トランザクション識別子を認識可能とする
だけで、トランザクション識別子の追加作業は充分であ
る。
【００１１】処理プロセサの追加において同報通知手段
を用いている場合には、系内の全プロセサの同報通知手
段に新しく追加した処理プロセサを認識させる必要があ
る。しかし、個別通知手段を用いている場合には、従来
より系内に存在していた処理プロセサの個別通知手段の
通知先を、新たに追加した処理プロセサに変更し、従
来、そのプロセサが通知を行っていたプロセサへは、新
たに追加したプロセサの個別通知手段から通知を行うよ
うにすればよい。
を用いている場合には、系内の全プロセサの同報通知手
段に新しく追加した処理プロセサを認識させる必要があ
る。しかし、個別通知手段を用いている場合には、従来
より系内に存在していた処理プロセサの個別通知手段の
通知先を、新たに追加した処理プロセサに変更し、従
来、そのプロセサが通知を行っていたプロセサへは、新
たに追加したプロセサの個別通知手段から通知を行うよ
うにすればよい。
【００１２】
【発明の効果】以上説明したように本発明は、トランザ
クション識別子に対応する処理を実行するとき実行可能
なプロセサを覚えておくことなく、通信回線を介して実
際に処理可能なプロセサから応答を受けることにより、
トランザクション識別子や処理プロセサの追加時の再設
定処理を軽減し、更に、実行可能を示す応答と併せて負
荷情報を受けることにより、実際の処理プロセサの負荷
状態に見合ったスケジューリングをすることができる効
果がある。
クション識別子に対応する処理を実行するとき実行可能
なプロセサを覚えておくことなく、通信回線を介して実
際に処理可能なプロセサから応答を受けることにより、
トランザクション識別子や処理プロセサの追加時の再設
定処理を軽減し、更に、実行可能を示す応答と併せて負
荷情報を受けることにより、実際の処理プロセサの負荷
状態に見合ったスケジューリングをすることができる効
果がある。
【図１】本発明によるトランザクションスケジューリン
グ方式を実現するハードウェアの一実施例を示すブロッ
ク図である。
グ方式を実現するハードウェアの一実施例を示すブロッ
ク図である。
４ 通信回線 １，２，３ プロセサ １１，２１，３１ 同報通知手段もしくは個別通知手段 １２，２２，３２ 応答返却手段 １３，２３，３３ 処理プロセサ選定手段 １４，２４，３４ プロセサビジィ率通知手段 １５，２５，３５ メモリビジィ率通知手段 １６，２６，３６ Ｉ／０ビジィ率通知手段 １７，２７，３７ トランザクション負荷通知手段
Claims (3)
- 【請求項１】 同一構成を持った複数のプロセサと、 前記複数のプロセサの間を接続するための通信回線とを
備え、前記通信回線を介し接続される前記複数のプロセ
サ系内でトランザクションの処理手順ごとに一意のトラ
ンザクション識別子が存在し、前記系内の任意のひとつ
のプロセサで発生したトランザクション処理要求に対
し、当該処理を実行するプロセサを決定するトランザク
ションスケジュ─リング方式。 - 【請求項２】前記系内全プロセサに対してトランザクシ
ョン識別子を通知するための同報通知手段、あるいは前
記同報通知手段の代わりに、前記各プロセサが各個に定
められたトランザクション識別子通知先を有し、受信し
たトランザクション識別子を順次通知していくことによ
り全プロセサに通知に行くための個別通知手段と、 前記トランザクション識別子を受けて処理可能である際
に応答を返すための応答返却手段と、 前記、トランザクション識別子の通知後、一定時間内に
受けた応答中より最も負荷の軽いプロセサを選定するた
めの処理プロセサ選定手段と、 前記各プロセサ上にプロセサのビジィ率を算出し、トラ
ンザクション処理が可能な応答の返却時にビジィ率を併
せて通知するためのプロセサビジィ率通知手段と、 前記プロセサビジィ率通知手段の代わりに、プロセサの
メモリビジィ率を算出し、トランザクション処理が可能
な応答の返却時にメモリビジィ率を併せて通知するため
のメモリビジィ率通知手段と、 前記プロセサビジィ率通知手段の代わりに、プロセサで
のトランザクション実行に必要な補助記憶装置のビジィ
率を算出し、トランザクション処理が可能な応答の返却
時に当該ビジィ率を併せて通知するためのＩ／０ビジィ
率通知手段と、 前記プロセサビジィ率通知手段の代わりに、プロセサ中
での実行中、もしくは処理終了していないトランザクシ
ョン数を算出し、トランザクション処理が可能な応答返
却時に当該数を併せて通知するためのトランザクション
負荷通知手段とを前記複数のプロセサのそれぞれに備え
た請求項１のトランザクションスケジューリング方式。 - 【請求項３】前記同報通知手段を使用して同報通知を行
い、その応答を受けることにより処理プロセサを決定す
る第１のルーチンと、前記個別通知手段を使用して個別
通知を行い、その応答により付与された負荷 情報にもとづき処理プロセサを決定する第２のルーチン
とを備えた請求項１のトランザクションスケジュールリ
ング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2454792A JPH05189390A (ja) | 1992-01-14 | 1992-01-14 | トランザクションスケジューリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2454792A JPH05189390A (ja) | 1992-01-14 | 1992-01-14 | トランザクションスケジューリング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05189390A true JPH05189390A (ja) | 1993-07-30 |
Family
ID=12141183
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2454792A Pending JPH05189390A (ja) | 1992-01-14 | 1992-01-14 | トランザクションスケジューリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05189390A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0830471A (ja) * | 1994-07-14 | 1996-02-02 | Hitachi Ltd | ジョブの実行プロセサ変更方式 |
| JP2006352706A (ja) * | 2005-06-17 | 2006-12-28 | Hitachi Ltd | マイクロプロセッサ、ネットワークシステム及び通信方法 |
| US9367326B2 (en) | 2010-06-25 | 2016-06-14 | Fujitsu Limited | Multiprocessor system and task allocation method |
-
1992
- 1992-01-14 JP JP2454792A patent/JPH05189390A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0830471A (ja) * | 1994-07-14 | 1996-02-02 | Hitachi Ltd | ジョブの実行プロセサ変更方式 |
| JP2006352706A (ja) * | 2005-06-17 | 2006-12-28 | Hitachi Ltd | マイクロプロセッサ、ネットワークシステム及び通信方法 |
| US9367326B2 (en) | 2010-06-25 | 2016-06-14 | Fujitsu Limited | Multiprocessor system and task allocation method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4435755A (en) | Balanced channel finding method | |
| US5991793A (en) | Resource allocation method in computer system | |
| US5349682A (en) | Dynamic fault-tolerant parallel processing system for performing an application function with increased efficiency using heterogeneous processors | |
| WO2020181813A1 (zh) | 一种基于数据处理的任务调度方法及相关设备 | |
| CN109471705A (zh) | 任务调度的方法、设备及系统、计算机设备 | |
| CN109656782A (zh) | 可视化调度监控方法、装置及服务器 | |
| JPH03103963A (ja) | 複数プロセッサへのタスク割り当て装置及び方法 | |
| CN110012062B (zh) | 一种多机房任务调度方法、装置及存储介质 | |
| CN110287022A (zh) | 一种调度节点选择方法、装置、存储介质及服务器 | |
| CN111831408A (zh) | 异步任务处理方法、装置、电子设备及介质 | |
| CN110231981A (zh) | 服务调用方法及装置 | |
| EP0871118B1 (en) | Parallel data processing system and method of controlling such a system | |
| JPH05189390A (ja) | トランザクションスケジューリング方式 | |
| CN111459666A (zh) | 任务派发方法、装置、任务执行系统和服务器 | |
| JPH09101902A (ja) | ジョブスケジューリング方式 | |
| JPH04251367A (ja) | バス制御装置 | |
| JPH0855091A (ja) | 分散処理システムおよび分散処理システムにおける負荷分散方法 | |
| CN113204434B (zh) | 基于k8s的计划任务执行方法、装置及计算机设备 | |
| US6920585B1 (en) | Resource management for testing a communication system | |
| JPH06175984A (ja) | 計算機システムにおける負荷分散方法 | |
| JPH05216844A (ja) | マルチプロセッサデータ処理システムにおける改良されたタスク分散のための方法および装置 | |
| JPS638833A (ja) | 資源割当て制御方式 | |
| CN117971433A (zh) | 任务调度方法、装置、电子设备及可读介质 | |
| CN116346915A (zh) | 一种activemq消费者处理消息的动态平衡协调方法及协调系统 | |
| JP2002140201A (ja) | データベース更新方法及びそれを用いたデータベース管理システム |