JPH11232232A - 負荷分散システム - Google Patents
負荷分散システムInfo
- Publication number
- JPH11232232A JPH11232232A JP10028041A JP2804198A JPH11232232A JP H11232232 A JPH11232232 A JP H11232232A JP 10028041 A JP10028041 A JP 10028041A JP 2804198 A JP2804198 A JP 2804198A JP H11232232 A JPH11232232 A JP H11232232A
- Authority
- JP
- Japan
- Prior art keywords
- server
- execution
- management
- request
- load
- 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
散されたシステムに係わり、分散されたネットワークの
システムについて最適な負荷分散を行う方式に関する。
えば、サーバで実行する資源を管理する管理サーバと実
際に管理サーバで管理されている資源(例えば、ジョ
ブ)を実行する実行サーバから構成され、管理サーバか
ら実行サーバの負荷状況の問合せを行い(矢印81)、
実行サーバからの負荷状況の回答(矢印82)が、実行
可能(実行の余裕あり)であれば、管理サーバはオブジ
ェクト(ジョブ等)を実行サーバへ転送(矢印83)
し、実行サーバでオブジェクトを実行する。実行結果
は、実行サーバから管理サーバに転送(矢印84)され
管理サーバで管理される。以上説明したように、管理サ
ーバ主導で実行サーバと会話しながら負荷分散を実現す
るため、ネットワーク上に実行サーバが増えたときに管
理サーバの負担が大きくなり、管理サーバが負荷分散の
ネックになる場合もでてくる。
サーバが主導で負荷分散を行っており、ネットワークが
拡大し実行サーバが増えると管理サーバの負荷が増大
し、管理サーバがネックになり負荷分散が思うようにで
きなくなる場合がある。本発明では、このような点に鑑
みてなされたものであり、実行サーバ主導で負荷分散を
行うことにより、管理サーバの負担を軽減することによ
り大規模なネットワーク上での負荷分散を行うことを目
的とする。
る本発明の原理図である。実行サーバM10は、オブジ
ェクト管理簿O10、オブジェクト登録部A10、オブ
ジェクト管理部C10、実行制御部E10、オブジェク
ト変換部R10、通信制御部T10から構成される。ま
た、管理サーバM11は通信制御部T11、スケジュー
ル制御部S11、優先制御部P11、オブジェクト管理
部C11、オブジェクト登録部A11、オブジェクト管
理簿O11から構成され、実行サーバM10と管理サー
バM11はネットワーク(LAN等)で接続される。上
記構成によれば、管理サーバM11のオブジェクト登録
部A11を利用してオブジェクト(抽象化したジョブや
ジョブで利用するデータやファイル)をオブジェクト管
理簿O11に登録する。
オブジェクト(ジョブ等)を実行しながら負荷管理部L
10と連携して、実行サーバM10の負荷状況を監視す
る。実行サーバM10の負荷が低く新たなオブジェクト
の実行が可能であれば、実行サーバM10の通信制御部
T10と管理サーバM11の通信制御部T11へ通信し
て新たなオブジェクト要求を行う。管理サーバM11の
通信制御部T11は、スケジュール制御部S11を呼び
出すことにより、スケジュール制御部S11は優先制御
部P11を呼び出し実行サーバM10でしか動作できな
い優先オブジェクトがあるか判断し、オブジェクト管理
部C11を経由してオブジェクト管理簿O11から実行
サーバM10へ転送するオブジェクトを取り出す。な
お、優先オブジェクトが無い場合には、どこの実行サー
バでも動作できるオブジェクトを取り出す。取り出した
オブジェクトは、通信制御部T11が通信制御部T10
へ通知し、オブジェクト登録部A10を経由して実行サ
ーバM10のオブジェクト管理簿O10へ登録する。オ
ブジェクト管理簿O10に登録されたオブジェクト(抽
象化したジョブやジョブで利用するデータやファイル)
は、実行制御部E10がオブジェクト管理部C10を経
由して取り出し、オブジェクト変換部R10にて実行サ
ーバM10で実行できる形に変換(抽象化されたジョブ
を実行できるジョブに変換)して実行する。
は、通信制御部T10が通信制御部T11へ通知し、オ
ブジェクト管理簿へ格納する。N10およびN11は本
件に関するプログラムを格納した媒体である。N10は
実行サーバ10で実行するプログラムを格納したCD−
ROM、N11は管理サーバM11で実行するプログラ
ムを格納したCD−ROMであり、本願の実行サーバの
プログラは各々CD−ROMよりサーバ中に読み込まれ
て実行可能状態となる。
して説明する。図2は、本発明の負荷分散方式を示す図
である。例えば、サーバで実行する資源を管理する管理
サーバと実際に管理サーバで管理されている資源(例え
ば、ジョブ)を実行する実行サーバから構成され、実行
サーバの負荷が低く新たなオブジェクトが実行可能な
ら、管理サーバへオブジェクトの取得要求を行う(矢印
21)。管理サーバは、要求元の実行サーバへ通知する
オブジェクトが有るか判断し、優先オブジェクトがある
場合には優先オブジェクト、優先オブジェクトがなく一
般オブジェクトがある場合には一般オブジェクトを実行
サーバへ転送する(矢印22)。優先オブジェクトも一
般オブジェクトが無い場合には、その旨を実行サーバへ
通知する(矢印24)。実行サーバは、受け取ったオブ
ジェクトを実行する。実行結果は、実行サーバから管理
サーバに転送(矢印23)され管理サーバで管理され
る。
す図である。これらはオブジェクト管理簿で管理される
情報の管理テーブルである。全体キュー管理(矢印3
1)、一般キュー管理(矢印32)、優先キュー管理
(矢印33)、オブジェクト管理(矢印34)から構成
される。全体キュー管理は、一般キュー管理へのリン
ク、先頭の優先キュー管理のリンクと実行中の優先キュ
ー管理のポインタを持っている。他に全体のキューの個
数等を持っても良い。一般キュー管理は、どこの実行サ
ーバでも動作できるオブジェクト(例えば、ファイルを
利用しないジョブなど)を管理し、オブジェクト管理の
リンク、実行中のオブジェクト管理のポインタと一般キ
ューの情報(例えば、キューの個数など)を管理する。
優先キュー管理は実行サーバ毎に存在し、特定の実行サ
ーバでしか動作できないオブジェクト(例えば、特定の
ハードやファイルを利用するジョブなど)を管理し、次
優先キュー管理のリンク、オブジェクト管理のリンク、
実行中のオブジェクト管理のポインタおよび優先キュー
の情報(例えば、実行サーバ名やキューの個数など)を
管理する。オブジェクト管理はオブジェクト毎(例え
ば、ジョブやジョブステップ、ファイルなど)に存在
し、次オブジェクト管理のリンク、関連オブジェクト管
理(オブジェクトをシリアライズして動作させる必要が
あるもの。例えばジョブの中のジョブステップ等)のリ
ンクおよびオブジェクトの情報(例えば、抽象化したジ
ョブやジョブステップ、ファイル名、コード系など実行
サーバで実行するために必要な情報)を管理する。ま
た、優先キュー管理、一般キュー管理および次オブジェ
クト管理からリンクされるオブジェクト管理は、実行中
のオブジェクト管理のポインタを管理する。
の例を示す図である。全体キュー管理、一般キュー管
理、優先キュー管理、オブジェクト管理のリンク関係を
表わす。全体キュー管理(矢印410)は、先頭の優先
キュー管理(矢印420)と一般キュー管理(矢印43
0)をリンクする。優先キュー管理(矢印420)は、
次の優先キュー管理(矢印421)をリンクする。ま
た、優先キュー管理(矢印420)が実行するオブジェ
クト管理(矢印440)をリンクする。オブジェクト管
理(矢印440)は、オブジェクト管理(矢印440)
と関係のないオブジェクト管理(矢印441)とオブジ
ェクト管理(矢印440)と関係のあるオブジェクト管
理(矢印442)をリンクする。一般キュー管理(矢印
430)は、一般キュー管理(矢印430)が実行する
オブジェクト管理(矢印443)をリンクする。オブジ
ェクト管理(矢印443)は、オブジェクト管理(矢印
443)と関係のないオブジェクト管理(矢印444)
とオブジェクト管理(矢印443)と関係のあるオブジ
ェクト管理(矢印445)をリンクする。
ト取得手順を示すフローチャートである。このフローチ
ャートの説明において、Sに続く番号はステップ番号を
示す。 〔S51〕実行サーバが終了(停止)であれば、処理を
終了する。それ以外は、ステップS52へ進む。
オブジェクト(ジョブ等)を実行できる余裕があれば、
ステップS53へ進む。それ以外は、ステップS56へ
進む。 〔S53〕管理サーバに対してオブジェクト取得要求を
行う。 〔S54〕管理サーバからオブジェクトが通知された
ら、ステップS55へ進む。それ以外は、ステップS5
1へ進む。
サーバで実行できるオブジェクト(ジョブ等)に変換す
る。 〔S56〕実行中のオブジェクト(ジョブ等)を継続
し、通知されたオブジェクト(ジョブ等)を新たに実行
する。 〔S57〕実行中のオブジェクト(ジョブ等)が終了し
たら、ステップS58へ進む。それ以外は、ステップS
51へ進む。
等)の結果を管理サーバヘ通知する必要があれば、ステ
ップS59へ進む。それ以外は、ステップS51へ進
む。 〔S59〕終了したオブジェクト(ジョブ等)の結果を
管理サーバヘ通知し、ステップS51へ進む。図6 は、
本発明の管理サーバのオブジェクト通知手順を示すフロ
ーチャートである。このフローチャートの説明におい
て、Sに続く番号はステップ番号を示す。
れば、処理を終了する。それ以外は、ステップS62へ
進む。 〔S62〕実行サーバからのオブジェクト取得要求な
ら、ステップS63へ進む。それ以外は、ステップS6
9へ進む。 〔S63〕優先キュー管理を検索し実行サーバへの優先
オブジェクトがあるなら、ステップS64へ進む。それ
以外は、ステップS65へ進む。
ェクト管理を取り出し、実行サーバへ通知後、ステップ
S67へ進む。 〔S65〕一般オブジェクトがあるなら、ステップS6
6へ進む。それ以外は、ステップS68へ進む。 〔S66〕一般キュー管理の先頭のオブジェクト管理を
取り出し、実行サーバへ通知後、ステップS67へ進
む。
先キュー管理または一般キュー管理を更新し、ステップ
S61へ進む。 〔S68〕実行するオブジェクトがない旨を実行サーバ
へ通知し、ステップS61へ進む。 〔S69〕実行サーバからオブジェクトの実行結果通知
であり、実行結果をオブジェクト管理簿等に記憶し、ス
テップS61へ進む。
トの登録手順を示すフローチャートである。このフロー
チャートの説明において、Sに続く番号はステップ番号
を示す。 〔S71〕管理サーバが終了(停止)であれば、処理を
終了する。それ以外は、ステップS72へ進む。
ブジェクトなら、ステップS73へ進む。それ以外は、
ステップS76へ進む。 〔S73〕すでに当該実行サーハの優先キュー管理があ
る場合は、ステップS74へ進む。それ以外は、ステッ
プS75へ進む。 〔S74〕登録するオブジェクトに対するオブジェクト
管理を作成し、優先キュー管理がリンクするオブジェク
ト管理の最後にリンクし、ステップS71へ進む。
管理を作成し、優先キュー管理の最後にリンクする。ま
た、登録するオブジェクトに対するオブジェクト管理を
作成し、作成した優先キュー管理にオブジェクト管理を
リンクし、ステップS71へ進む。 〔S76〕登録するオブジェクトに対するオブジェクト
管理を作成し、一般キュー管理がリンクするオブジェク
ト管理の最後にリンクし、ステップS71へ進む。
ーバでオブジェクト等の資源を一元管理し実行サーバが
管理サーバへオブジェクト等の資源を取りに行き実行す
ることにより、実行サーバの論理で負荷分散ができる。
また、管理サーバと実行サーバで負荷分散に伴う密な連
携が不要になる。これにより、実行サーバ主導の負荷分
散が可能になるため、ネットワーク拡張に伴う負荷分散
を容易に構築することができる。
である。
示すフローチャートである。
示すフローチャートである。
を示すフローチャートである。
Claims (10)
- 【請求項1】ネットワークに接続された複数のサーバか
らなるシステム中の実行サーバであって、この実行サー
バは他のサーバのオブジェクトの実行を代行する要求を
出すと共に、受けたブジェクトの実行結果を要求先に返
却する通信制御部と、この受けたオブジェクトを実行す
るオブジェクト管理部とを備えたことを特徴とする負荷
分散システム。 - 【請求項2】前期実行サーバは自己の負荷状態を監視す
る負荷管理部を設け、この負荷管理部が自己の負荷が軽
くなったことを検出すると、他のサーバにオブジェクト
の実行代行の要求を出すことを特徴とする請求項1記載
の負荷分散システム。 - 【請求項3】前期実行サーバはタイマを有し、特に指定
された時に他のサーバへオブジェクトの実行を代行する
要求を出すことを特徴とする請求項1記載の負荷分散シ
ステム。 - 【請求項4】資源を一元管理する管理サーバを上記ネッ
トワークシステムに設け、この管理サーバで上記ネット
ワークの負荷を管理すると共に、オブジェクトの実行を
代行する要求に対してオブジェクトを渡してその結果を
受け取る通信制御部を設け、この通信制御部により管理
サーバは上記実行サーバはオブジェクトの実行代行の要
求を受けてオブジェクトを渡し、その実行結果を受け取
ることを特徴とする請求項1ないし3項記載の負荷分散
システム。 - 【請求項5】上記管理サーバは特定の実行サーバでしか
動作できないオブジェクトを管理するキュー管理手段を
設け、実行サーバのオブジェクトの実行を代行する要求
に対して、その実行サーバの処理可能なキューに登録さ
れたオブジェクトを渡すことを特徴とする請求項4記載
の分散処理システム。 - 【請求項6】上記管理サーバは資源を抽象言語からなる
オブジェクトを、実行サーバの実行できる資源に変換す
る変換機能を備えたことを特徴とする請求項4項ないし
5記載の分散処理システム。 - 【請求項7】上記管理サーバにスケジュール制御部を設
け、このスケジュール制御により実行の代行されるオブ
ジェクトの順序を管理するすることを特徴とする請求項
4項ないし6項記載の分散処理システム。 - 【請求項8】ネットワークに接続された複数のサーバか
らなるシステム中の実行サーバが、他のサーバのオブジ
ェクトの実行を代行する要求を出し、受けたオブジェク
トを実行し、受けたオブジェクトの実行結果を要求先に
返却することを特徴とする負荷分散方法。 - 【請求項9】ネットワークに接続された複数のサーバか
らなるシステム中の実行サーバが、他のサーバのオブジ
ェクトの実行を代行する要求を出し、受けたオブジェク
トを実行し、受けたオブジェクトの実行結果を要求先に
返却する機能を格納した機械読み取り可能な記憶媒体。 - 【請求項10】ネットワークに接続された複数のサーバ
からなるシステム中の管理サーバが、他のサーバのオブ
ジェクトの実行を代行する要求を受け、オブジェクトの
実行を依頼し、渡したオブジェクトの実行結果を依頼先
から受ける機能を格納した機械読み取り可能な記憶媒
体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02804198A JP3882315B2 (ja) | 1998-02-10 | 1998-02-10 | 負荷分散システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02804198A JP3882315B2 (ja) | 1998-02-10 | 1998-02-10 | 負荷分散システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11232232A true JPH11232232A (ja) | 1999-08-27 |
| JP3882315B2 JP3882315B2 (ja) | 2007-02-14 |
Family
ID=12237669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02804198A Expired - Fee Related JP3882315B2 (ja) | 1998-02-10 | 1998-02-10 | 負荷分散システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3882315B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010110183A1 (ja) * | 2009-03-23 | 2010-09-30 | 日本電気株式会社 | 分散処理システム、インタフェース、記憶装置、分散処理方法、分散処理プログラム |
| WO2013076775A1 (ja) * | 2011-11-24 | 2013-05-30 | 株式会社日立製作所 | 計算機システム、分割ジョブ処理方法及びプログラム |
| JP2020137067A (ja) * | 2019-02-25 | 2020-08-31 | 株式会社Kddi総合研究所 | エッジコンピューティングシステム、エッジホストコンピュータ装置、管理装置、コンピュータプログラム及びエッジホスト決定方法 |
-
1998
- 1998-02-10 JP JP02804198A patent/JP3882315B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010110183A1 (ja) * | 2009-03-23 | 2010-09-30 | 日本電気株式会社 | 分散処理システム、インタフェース、記憶装置、分散処理方法、分散処理プログラム |
| JP5354007B2 (ja) * | 2009-03-23 | 2013-11-27 | 日本電気株式会社 | 分散処理システム、インタフェース、記憶装置、分散処理方法、分散処理プログラム |
| WO2013076775A1 (ja) * | 2011-11-24 | 2013-05-30 | 株式会社日立製作所 | 計算機システム、分割ジョブ処理方法及びプログラム |
| JPWO2013076775A1 (ja) * | 2011-11-24 | 2015-04-27 | 株式会社日立製作所 | 計算機システム、分割ジョブ処理方法及びプログラム |
| US9244721B2 (en) | 2011-11-24 | 2016-01-26 | Hitachi, Ltd. | Computer system and divided job processing method and program |
| JP2020137067A (ja) * | 2019-02-25 | 2020-08-31 | 株式会社Kddi総合研究所 | エッジコンピューティングシステム、エッジホストコンピュータ装置、管理装置、コンピュータプログラム及びエッジホスト決定方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3882315B2 (ja) | 2007-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8140674B2 (en) | Autonomic service routing using observed resource requirement for self-optimization | |
| US7827217B2 (en) | Method and system for a grid-enabled virtual machine with movable objects | |
| US6513056B1 (en) | System and method for efficiently synchronizing cache and persistant data in an object oriented transaction processing system | |
| US6845505B1 (en) | Web request broker controlling multiple processes | |
| US20050160424A1 (en) | Method and system for grid-enabled virtual machines with distributed management of applications | |
| TWI360323B (en) | Computer-executable method of remote execution of | |
| US5818448A (en) | Apparatus and method for identifying server computer aggregation topologies | |
| JPH11328132A (ja) | サ―バのグル―プに関する作業負荷管理を行うデ―タ処理装置、方法、およびコンピュ―タ・プログラム製品 | |
| US20040068729A1 (en) | Non-hierarchical collaborative computing platform | |
| US20030110155A1 (en) | Data management mechanism for converting and distributing data | |
| JP3882315B2 (ja) | 負荷分散システム | |
| Heidt et al. | Omnivore: Integration of grid meta-scheduling and peer-to-peer technologies | |
| JP3741818B2 (ja) | 多数のコンピュータが参加する情報分配応答システム | |
| JP2001034583A (ja) | 分散オブジェクト性能管理機構 | |
| Khanli et al. | Grid-JQA a new architecture for qos-guaranteed grid computing system | |
| CN121486456A (zh) | 面向大模型应用的api网关路由管理方法、装置、设备及介质 | |
| Kemelmakher et al. | Scalable and adaptive resource sharing in PVM | |
| JPH0512226A (ja) | 複合電子計算機システム | |
| CN115865945A (zh) | 任务调度方法及调度系统 | |
| Zaharia et al. | A framework for distributed computing using mobile intelligent agents | |
| CN119105875A (zh) | 业务处理方法、装置及相关设备 | |
| CN120639868A (zh) | 一种服务实例调用方法、装置、设备及存储介质 | |
| JP2001282562A (ja) | タスク実行システムおよびタスク実行方法 | |
| CN117459529A (zh) | 任务处理方法及流水线执行引擎 | |
| CN120523622A (zh) | 一种远程过程调用方法、系统、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060322 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060404 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060602 |
|
| 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: 20061024 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061106 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101124 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101124 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111124 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111124 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121124 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121124 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131124 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |