JP2000242609A - 分散オブジェクト動的配置制御方法及び装置 - Google Patents
分散オブジェクト動的配置制御方法及び装置Info
- Publication number
- JP2000242609A JP2000242609A JP11044778A JP4477899A JP2000242609A JP 2000242609 A JP2000242609 A JP 2000242609A JP 11044778 A JP11044778 A JP 11044778A JP 4477899 A JP4477899 A JP 4477899A JP 2000242609 A JP2000242609 A JP 2000242609A
- Authority
- JP
- Japan
- Prior art keywords
- computer
- network
- unit
- link
- objects
- 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
【０００１】
【発明の属する技術分野】本発明は、ネットワークにつ
ながれた計算機上に分散配置された複数のオブジェクト
が相互に通信しながら動作する環境において、アクセス
トラヒックの変動に追随してリソースの効率的利用の観
点から動的に各オブジェクトの配置場所を決定する分散
オブジェクトの動的配置制御方法及びそのための装置に
関するものである。
ながれた計算機上に分散配置された複数のオブジェクト
が相互に通信しながら動作する環境において、アクセス
トラヒックの変動に追随してリソースの効率的利用の観
点から動的に各オブジェクトの配置場所を決定する分散
オブジェクトの動的配置制御方法及びそのための装置に
関するものである。
【０００２】
【従来の技術】ネットワーク上の負荷の最も少ない計算
機でオブジェクトを実行する方法としては、例えば特開
平8-235127号「自動負荷分散方法及び装置」に開示され
た方法がある。この方法では、ネットワーク負荷を考慮
していないため、オブジェクト間通信及びアクセストラ
ヒックによりネットワークが輻輳し、充分な性能が得ら
れない可能性がある。
機でオブジェクトを実行する方法としては、例えば特開
平8-235127号「自動負荷分散方法及び装置」に開示され
た方法がある。この方法では、ネットワーク負荷を考慮
していないため、オブジェクト間通信及びアクセストラ
ヒックによりネットワークが輻輳し、充分な性能が得ら
れない可能性がある。
【０００３】また、ネットワークと計算機負荷に基づい
てジョブの実行場所を決定する方法として、特開平10-1
1406号「資源の分散環境におけるジョブ実行方法」に開
示された方法がある。この方法は、或るジョブに対して
そのジョブが利用するリソース量を持つ計算機を大きい
順に並べたリストを作成し、上位のものから配置先とし
て検討していく方法であるため、ジョブ実行時に毎回実
行場所の決定が行われる。このため、この方法は、各計
算機の処理負荷及び制御トラヒック削減の観点から、ア
クセストラヒックの変動が少ない場合には望ましくな
い。また、アクセストラヒック及びオブジェクト間通信
からなる全体のトラヒックを考えた場合、リソースを持
っていない計算機は、ジョブの実行場所として最適であ
っても実行場所の候補にならないという問題がある。
てジョブの実行場所を決定する方法として、特開平10-1
1406号「資源の分散環境におけるジョブ実行方法」に開
示された方法がある。この方法は、或るジョブに対して
そのジョブが利用するリソース量を持つ計算機を大きい
順に並べたリストを作成し、上位のものから配置先とし
て検討していく方法であるため、ジョブ実行時に毎回実
行場所の決定が行われる。このため、この方法は、各計
算機の処理負荷及び制御トラヒック削減の観点から、ア
クセストラヒックの変動が少ない場合には望ましくな
い。また、アクセストラヒック及びオブジェクト間通信
からなる全体のトラヒックを考えた場合、リソースを持
っていない計算機は、ジョブの実行場所として最適であ
っても実行場所の候補にならないという問題がある。
【０００４】
【発明が解決しようとする課題】本発明の目的は、計算
機の負荷の分散と同時にルーチング情報及びネットワー
クトポロジーを考慮することにより、アクセストラヒッ
ク及びオブジェクト間通信双方を含むネットワーク負荷
の分散を行うことができる分散オブジェクト動的配置制
御方法及び装置を提供することにある。
機の負荷の分散と同時にルーチング情報及びネットワー
クトポロジーを考慮することにより、アクセストラヒッ
ク及びオブジェクト間通信双方を含むネットワーク負荷
の分散を行うことができる分散オブジェクト動的配置制
御方法及び装置を提供することにある。
【０００５】
【課題を解決するための手段】本発明の分散オブジェク
ト動的配置制御方法は、上記の目的を達成するため、一
つ以上のアプリケーションに対し、それぞれを構成する
複数のオブジェクトがネットワークにより接続された計
算機に分散配置及び分散処理されている環境で、オブジ
ェクト相互のオブジェクト間通信量を測定し、配置制御
要求時毎に、オブジェクトを選択して配置場所を変更又
は複製を新たに配置することにより、ネットワーク全体
に流れる通信量を削減し、計算機負荷及びネットワーク
負荷を均等化することを特徴とする。
ト動的配置制御方法は、上記の目的を達成するため、一
つ以上のアプリケーションに対し、それぞれを構成する
複数のオブジェクトがネットワークにより接続された計
算機に分散配置及び分散処理されている環境で、オブジ
ェクト相互のオブジェクト間通信量を測定し、配置制御
要求時毎に、オブジェクトを選択して配置場所を変更又
は複製を新たに配置することにより、ネットワーク全体
に流れる通信量を削減し、計算機負荷及びネットワーク
負荷を均等化することを特徴とする。
【０００６】このような本発明の分散オブジェクト動的
配置制御方法によれば、ＣＯＲＢＡ＋Ｊａｖａによるオ
ブジェクトの位置透過性によってネットワークだけでな
く計算機リソースも共用する環境を実現することができ
ることを利用し、ルーチング情報及びネットワークトポ
ロジーを考慮することにより、アクセストラヒック及び
オブジェクト間通信によって発生するネットワーク及び
計算機の負荷を均等化し、リソースを効率的に利用でき
るようにする。このような共用環境においては、負荷の
均等化により、他のアプリケーションの直接の影響を抑
え、一定のレベルの品質を提供することができる。ま
た、制御対象オブジェクトの数を限定すれば、オブジェ
クト配置場所決定に要する時間を短縮することができ、
実時間制御も可能になる。
配置制御方法によれば、ＣＯＲＢＡ＋Ｊａｖａによるオ
ブジェクトの位置透過性によってネットワークだけでな
く計算機リソースも共用する環境を実現することができ
ることを利用し、ルーチング情報及びネットワークトポ
ロジーを考慮することにより、アクセストラヒック及び
オブジェクト間通信によって発生するネットワーク及び
計算機の負荷を均等化し、リソースを効率的に利用でき
るようにする。このような共用環境においては、負荷の
均等化により、他のアプリケーションの直接の影響を抑
え、一定のレベルの品質を提供することができる。ま
た、制御対象オブジェクトの数を限定すれば、オブジェ
クト配置場所決定に要する時間を短縮することができ、
実時間制御も可能になる。
【０００７】また、本発明の分散オブジェクト動的配置
制御装置は、クライアントからのアクセスを受付け同時
にアクセストラヒック量を測定するアクセス処理部、全
体のネットワークトポロジーを提供するネットワークト
ポロジー構成部、オブジェクトの位置情報を提供するオ
ブジェクト位置管理部、各リンクに流れる単位時間当た
りの情報転送量を計算し情報転送量がリンク閾値を超え
た場合は制御部にリンク容量オーバーのイベント通知を
行うリンク通信測定部、及びイベント通知を受けてオブ
ジェクトの配置を動的に制御する制御部、並びに、計算
機に、計算で使用される各オブジェクト毎のＣＰＵ負荷
を測定し使われているＣＰＵ負荷値がＣＰＵ閾値を超え
た場合は制御部に計算機過負荷のイベント通知を行う計
算負荷測定部、及びＯＲＢで行われたオブジェクト間通
信の通信量を取得するオブジェクト間通信測定部を具備
する。
制御装置は、クライアントからのアクセスを受付け同時
にアクセストラヒック量を測定するアクセス処理部、全
体のネットワークトポロジーを提供するネットワークト
ポロジー構成部、オブジェクトの位置情報を提供するオ
ブジェクト位置管理部、各リンクに流れる単位時間当た
りの情報転送量を計算し情報転送量がリンク閾値を超え
た場合は制御部にリンク容量オーバーのイベント通知を
行うリンク通信測定部、及びイベント通知を受けてオブ
ジェクトの配置を動的に制御する制御部、並びに、計算
機に、計算で使用される各オブジェクト毎のＣＰＵ負荷
を測定し使われているＣＰＵ負荷値がＣＰＵ閾値を超え
た場合は制御部に計算機過負荷のイベント通知を行う計
算負荷測定部、及びＯＲＢで行われたオブジェクト間通
信の通信量を取得するオブジェクト間通信測定部を具備
する。
【０００８】
【発明の実施の形態】次に本発明の実施例を説明する。
図１は本発明の分散オブジェクト動的配置制御装置の実
施例のブロック構成を示す図である。ネットワークトポ
ロジー構成部２は全体のネットワークトポロジーを提供
し、オブジェクト位置管理部３はオブジェクトの位置情
報を提供する。ネットワークトポロジーは既存のネット
ワーク管理ツール等から得られ、オブジェクトの位置管
理はＣＯＲＢＡ基本サービスであるネームサービスを実
装することによって得られる。
図１は本発明の分散オブジェクト動的配置制御装置の実
施例のブロック構成を示す図である。ネットワークトポ
ロジー構成部２は全体のネットワークトポロジーを提供
し、オブジェクト位置管理部３はオブジェクトの位置情
報を提供する。ネットワークトポロジーは既存のネット
ワーク管理ツール等から得られ、オブジェクトの位置管
理はＣＯＲＢＡ基本サービスであるネームサービスを実
装することによって得られる。
【０００９】各計算機11、12は、計算で使用される各オ
ブジェクト21、22毎のＣＰＵ負荷を測定する計算負荷測
定部23、24を有する。オブジェクト間の相互接続はＯＲ
Ｂ（オブジェクトリクエストブローカ）25、26によって
行われるが、各計算機にはＯＲＢで行われたオブジェク
ト間通信の通信量を取得するオブジェクト間通信測定部
27、28を有する。
ブジェクト21、22毎のＣＰＵ負荷を測定する計算負荷測
定部23、24を有する。オブジェクト間の相互接続はＯＲ
Ｂ（オブジェクトリクエストブローカ）25、26によって
行われるが、各計算機にはＯＲＢで行われたオブジェク
ト間通信の通信量を取得するオブジェクト間通信測定部
27、28を有する。
【００１０】クライアントからのアクセスはアクセス処
理部１経由で行われる。ここで、アクセス処理部１は、
オブジェクト位置管理部３にアクセス先オブジェクトの
位置を問合わせ、その情報に基づいてアクセス先オブジ
ェクトにナビゲートし、それと同時にアクセストラヒッ
ク量を測定する。
理部１経由で行われる。ここで、アクセス処理部１は、
オブジェクト位置管理部３にアクセス先オブジェクトの
位置を問合わせ、その情報に基づいてアクセス先オブジ
ェクトにナビゲートし、それと同時にアクセストラヒッ
ク量を測定する。
【００１１】各計算機には、提供可能なＣＰＵ負荷値で
あるＣＰＵ閾値を事前に絶対的な値で与えておく。ここ
では、計算機の製品名及びＣＰＵの動作周波数から一意
に値が定まるテーブルを具える。各計算機上に配置され
た計算負荷測定部23、24により、現在使われているＣＰ
Ｕ負荷及びオブジェクト毎の負荷を測定しているが、使
われているＣＰＵ負荷値がＣＰＵ閾値を超えた場合、制
御部５には計算機過負荷のイベント通知を行う。
あるＣＰＵ閾値を事前に絶対的な値で与えておく。ここ
では、計算機の製品名及びＣＰＵの動作周波数から一意
に値が定まるテーブルを具える。各計算機上に配置され
た計算負荷測定部23、24により、現在使われているＣＰ
Ｕ負荷及びオブジェクト毎の負荷を測定しているが、使
われているＣＰＵ負荷値がＣＰＵ閾値を超えた場合、制
御部５には計算機過負荷のイベント通知を行う。
【００１２】また、リンク通信測定部４に、事前に各リ
ンクで流すことが可能な単位時間当たりの最大転送量で
あるリンク閾値を与えておく。リンク通信測定部４は、
各リンクに流れる単位時間当たりの情報転送量を計算す
る。ここでは、アクセストラヒック情報及びオブジェク
ト間通信量に、ルーチング情報を組合せることにより、
各リンク毎の転送量を求める。或るリンクに流れる情報
転送量がリンク閾値を超えた場合、制御部５にリンク容
量オーバーのイベント通知を行う。
ンクで流すことが可能な単位時間当たりの最大転送量で
あるリンク閾値を与えておく。リンク通信測定部４は、
各リンクに流れる単位時間当たりの情報転送量を計算す
る。ここでは、アクセストラヒック情報及びオブジェク
ト間通信量に、ルーチング情報を組合せることにより、
各リンク毎の転送量を求める。或るリンクに流れる情報
転送量がリンク閾値を超えた場合、制御部５にリンク容
量オーバーのイベント通知を行う。
【００１３】図２は制御部５の処理フローを示すフロー
図である。制御部５は、イベント通知を受取るとイベン
トの種類を判別する（ステップＳ１）。計算機過負荷イ
ベントに対しては、イベントを発した計算機で最も利用
負荷が高いオブジェクトを制御対象として選択し（ステ
ップＳ２）、リンク容量オーバーイベントに対しては、
アクセストラヒック情報、オブジェクト位置情報及びル
ーチング情報から、イベントを発したリンクを使用して
いるオブジェクトを抽出し（ステップＳ３）、その中で
最もリンク使用量の大きいものを選択する（ステップＳ
４）。
図である。制御部５は、イベント通知を受取るとイベン
トの種類を判別する（ステップＳ１）。計算機過負荷イ
ベントに対しては、イベントを発した計算機で最も利用
負荷が高いオブジェクトを制御対象として選択し（ステ
ップＳ２）、リンク容量オーバーイベントに対しては、
アクセストラヒック情報、オブジェクト位置情報及びル
ーチング情報から、イベントを発したリンクを使用して
いるオブジェクトを抽出し（ステップＳ３）、その中で
最もリンク使用量の大きいものを選択する（ステップＳ
４）。
【００１４】次に、制御対象オブジェクトを配置制御す
るとしたときに、ネットワーク全体に流れるトラヒック
が最も小さくＣＰＵ利用率及びリンク利用率が最も均等
化する場所を求める（ステップＳ５）。ここで、例え
ば、リンク使用率＝（リンクに流れる情報量）／（リン
ク閾値）、ＣＰＵ使用率＝（ＣＰＵ負荷値）／（ＣＰＵ
閾値）等で求められ、均等化の指標としては標準偏差を
利用することができる。また、複製を配置する場合につ
いても、同様に配置場所を求め（ステップＳ６）、次に
制御部５は、再配置と複製配置とを比較して条件をより
満足する方を選択し、制御を行う（ステップＳ７）。そ
の後、イベント通知を待つ処理に戻る（ステップＳ
８）。
るとしたときに、ネットワーク全体に流れるトラヒック
が最も小さくＣＰＵ利用率及びリンク利用率が最も均等
化する場所を求める（ステップＳ５）。ここで、例え
ば、リンク使用率＝（リンクに流れる情報量）／（リン
ク閾値）、ＣＰＵ使用率＝（ＣＰＵ負荷値）／（ＣＰＵ
閾値）等で求められ、均等化の指標としては標準偏差を
利用することができる。また、複製を配置する場合につ
いても、同様に配置場所を求め（ステップＳ６）、次に
制御部５は、再配置と複製配置とを比較して条件をより
満足する方を選択し、制御を行う（ステップＳ７）。そ
の後、イベント通知を待つ処理に戻る（ステップＳ
８）。
【００１５】次に、図３に示すネットワーク環境下での
制御動作を説明する。このネットワークは、クライアン
トからのアクセスをネットワークに流すアクセス処理部
１、アプリケーションを構成するオブジェクトが動作す
る計算機11、12、13、14、アプリケーションが処理に使
用するデータベース31、32、複数のノード41、42、43、
44、及びそれらのノード間をつなぐリンク51、52、53か
らなり、各ノードにある計算機11、12、13、14のＣＰＵ
閾値は全て500 であり、各リンクのリンク容量オーバー
値は300 とする。
制御動作を説明する。このネットワークは、クライアン
トからのアクセスをネットワークに流すアクセス処理部
１、アプリケーションを構成するオブジェクトが動作す
る計算機11、12、13、14、アプリケーションが処理に使
用するデータベース31、32、複数のノード41、42、43、
44、及びそれらのノード間をつなぐリンク51、52、53か
らなり、各ノードにある計算機11、12、13、14のＣＰＵ
閾値は全て500 であり、各リンクのリンク容量オーバー
値は300 とする。
【００１６】この例では、ネットワーク上には２種類の
アプリケーションａ，ｂが動作しているとする。アプリ
ケーションの構成は図４に示すようになっている。アプ
リケーションは、クライアントからのアクセスを受付け
るオブジェクトObj1とデータベースDBからデータを取出
すオブジェクトObj2から構成されており、クライアント
からの要求内容に応じてオブジェクトObj1はオブジェク
トObj2に必要なデータの参照を依頼する。このため、オ
ブジェクト間通信が発生する。このオブジェクト間通信
の通信量は、クライアントからのアクセストラヒック量
の10％とする。また、オブジェクトObj1ではアクセスト
ラヒックが、オブジェクトObj2ではオブジェクトObj1−
オブジェクトObj2間のオブジェクト間通信量が、それぞ
れオブジェクトのＣＰＵ負荷の絶対的な数値を表す。
アプリケーションａ，ｂが動作しているとする。アプリ
ケーションの構成は図４に示すようになっている。アプ
リケーションは、クライアントからのアクセスを受付け
るオブジェクトObj1とデータベースDBからデータを取出
すオブジェクトObj2から構成されており、クライアント
からの要求内容に応じてオブジェクトObj1はオブジェク
トObj2に必要なデータの参照を依頼する。このため、オ
ブジェクト間通信が発生する。このオブジェクト間通信
の通信量は、クライアントからのアクセストラヒック量
の10％とする。また、オブジェクトObj1ではアクセスト
ラヒックが、オブジェクトObj2ではオブジェクトObj1−
オブジェクトObj2間のオブジェクト間通信量が、それぞ
れオブジェクトのＣＰＵ負荷の絶対的な数値を表す。
【００１７】ここで、図３において、ノード44からのア
プリケーションａに対するアクセストラヒック量がアク
セス処理部１b に示す100 から200 に増加したとする
と、リンク51を通るアクセス処理部１a 及び１b からの
トラヒック量は230 から330 に増加し、このリンク51で
リンク容量オーバーイベントが発生する。制御部５（図
１）は、リンク51を使用しているオブジェクトとしてア
プリケーションａのオブジェクトObj1（オブジェクトa
1）及びアプリケーションｂのオブジェクトObj1（オブ
ジェクトb1）を抽出する。リンク51の利用負荷が高いオ
ブジェクトとして、オブジェクトa1を選択し、配置場所
の決定を行う。再配置場所の特定の結果は図５に示すよ
うになる。
プリケーションａに対するアクセストラヒック量がアク
セス処理部１b に示す100 から200 に増加したとする
と、リンク51を通るアクセス処理部１a 及び１b からの
トラヒック量は230 から330 に増加し、このリンク51で
リンク容量オーバーイベントが発生する。制御部５（図
１）は、リンク51を使用しているオブジェクトとしてア
プリケーションａのオブジェクトObj1（オブジェクトa
1）及びアプリケーションｂのオブジェクトObj1（オブ
ジェクトb1）を抽出する。リンク51の利用負荷が高いオ
ブジェクトとして、オブジェクトa1を選択し、配置場所
の決定を行う。再配置場所の特定の結果は図５に示すよ
うになる。
【００１８】図５に示すように、本発明により、再配置
によってリソース負荷が均等化し、ネットワークに流れ
る全体のトラヒックが最小となる場所として、計算機14
が求まる。即ち、ノード43のオブジェクトa1へのトラヒ
ック量100 に比べてノード44のオブジェクトa1へのトラ
ヒック量200 の方が大きく、オブジェクトa1とa2との間
のオブジェクト間トラヒック量が30と小さいため、再配
置場所は計算機14とされる。複製配置についても同様の
結果が得られるため、再配置を選択し、ファイル転送プ
ロトコルを用いて計算機14にオブジェクトa1を転送し、
終了後、計算機11に存在するオブジェクトa1を削除す
る。また、オブジェクト位置管理部３（図１）に場所変
更を通知する。計算機14のオブジェクトa1はＯＲＢによ
って起動される。なお、図３及び５において、オブジェ
クトa2及びb2は、それぞれアプリケーションａのオブジ
ェクトObj2及びアプリケーションｂのオブジェクトObj2
を示し、DB-a及びDB-bは、それぞれアプリケーションａ
及びｂが用いるデータベースを示す。
によってリソース負荷が均等化し、ネットワークに流れ
る全体のトラヒックが最小となる場所として、計算機14
が求まる。即ち、ノード43のオブジェクトa1へのトラヒ
ック量100 に比べてノード44のオブジェクトa1へのトラ
ヒック量200 の方が大きく、オブジェクトa1とa2との間
のオブジェクト間トラヒック量が30と小さいため、再配
置場所は計算機14とされる。複製配置についても同様の
結果が得られるため、再配置を選択し、ファイル転送プ
ロトコルを用いて計算機14にオブジェクトa1を転送し、
終了後、計算機11に存在するオブジェクトa1を削除す
る。また、オブジェクト位置管理部３（図１）に場所変
更を通知する。計算機14のオブジェクトa1はＯＲＢによ
って起動される。なお、図３及び５において、オブジェ
クトa2及びb2は、それぞれアプリケーションａのオブジ
ェクトObj2及びアプリケーションｂのオブジェクトObj2
を示し、DB-a及びDB-bは、それぞれアプリケーションａ
及びｂが用いるデータベースを示す。
【００１９】
【発明の効果】以上説明したように、本発明によれば、
実行場所を問わないオブジェクトの配置を制御すること
により、情報伝送経路を変化させ、リソース全体の有効
利用、パフォーマンス最大化等の諸要求に合致した実行
形態を実現することができ、また、ネットワーク及び計
算機各リソースにかかる負荷を均等化させることによ
り、リソースの共用及び高効率利用を実現することがで
きる。
実行場所を問わないオブジェクトの配置を制御すること
により、情報伝送経路を変化させ、リソース全体の有効
利用、パフォーマンス最大化等の諸要求に合致した実行
形態を実現することができ、また、ネットワーク及び計
算機各リソースにかかる負荷を均等化させることによ
り、リソースの共用及び高効率利用を実現することがで
きる。
【図１】 本発明の分散オブジェクト動的配置制御装置
の実施例のブロック構成を示す図である。
の実施例のブロック構成を示す図である。
【図２】 制御部の処理フローを示すフロー図である。
【図３】 制御動作を説明するためのネットワーク構成
例を示す図である。
例を示す図である。
【図４】 アプリケーションの構成例を示す図である。
【図５】 図３のネットワーク構成例においてオブジェ
クト再配置後の構成を示す図である。
クト再配置後の構成を示す図である。
１ アクセス処理部 ２ ネットワークトポロジー構成部 ３ オブジェクト位置管理部 ４ リンク通信測定部 ５ 制御部 １１、１２、１３、１４ 計算機 ２１、２２、ａ１、ａ２、ｂ１、ｂ２ オブジェクト ２３、２４ 計算負荷測定部 ２５、２６ ＯＲＢ（オブジェクトリクエストブロー
カ） ２７、２８ オブジェクト間通信測定部 ３１、３２ データベース ４１、４２、４３、４４ ノード ５１、５２、５３ リンク
カ） ２７、２８ オブジェクト間通信測定部 ３１、３２ データベース ４１、４２、４３、４４ ノード ５１、５２、５３ リンク
フロントページの続き (72)発明者 吉野 秀明 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内 Ｆターム(参考） 5B045 GG01 GG04 5B089 GB02 GB10 JA11 JB16 JB18 JB19 KA06 KA07 KA08 KB03 KC60 MA03 MC02 5B098 AA10 GA03 GC10 GC16 GD02 GD19
Claims (2)
- 【請求項１】 一つ以上のアプリケーションに対し、そ
れぞれを構成する複数のオブジェクトがネットワークに
より接続された計算機に分散配置及び分散処理されてい
る環境における分散オブジェクトの動的配置制御方法に
おいて、オブジェクト相互のオブジェクト間通信量を測
定し、配置制御要求時毎に、オブジェクトを選択して配
置場所を変更又は複製を新たに配置することにより、ネ
ットワーク全体に流れる通信量を削減し、計算機負荷及
びネットワーク負荷を均等化することを特徴とする分散
オブジェクト動的配置制御方法。 - 【請求項２】 クライアントからのアクセスを受付け同
時にアクセストラヒック量を測定するアクセス処理部、
全体のネットワークトポロジーを提供するネットワーク
トポロジー構成部、オブジェクトの位置情報を提供する
オブジェクト位置管理部、各リンクに流れる単位時間当
たりの情報転送量を計算し情報転送量がリンク閾値を超
えた場合は制御部にリンク容量オーバーのイベント通知
を行うリンク通信測定部、及びイベント通知を受けてオ
ブジェクトの配置を動的に制御する制御部、並びに、計
算機に、計算で使用される各オブジェクト毎のＣＰＵ負
荷を測定し使われているＣＰＵ負荷値がＣＰＵ閾値を超
えた場合は制御部に計算機過負荷のイベント通知を行う
計算負荷測定部、及びＯＲＢで行われたオブジェクト間
通信の通信量を取得するオブジェクト間通信測定部を具
備することを特徴とする分散オブジェクト動的配置制御
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11044778A JP2000242609A (ja) | 1999-02-23 | 1999-02-23 | 分散オブジェクト動的配置制御方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11044778A JP2000242609A (ja) | 1999-02-23 | 1999-02-23 | 分散オブジェクト動的配置制御方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000242609A true JP2000242609A (ja) | 2000-09-08 |
Family
ID=12700881
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11044778A Pending JP2000242609A (ja) | 1999-02-23 | 1999-02-23 | 分散オブジェクト動的配置制御方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000242609A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014186473A (ja) * | 2013-03-22 | 2014-10-02 | Fuji Xerox Co Ltd | プログラム及び装置 |
| JP2017016707A (ja) * | 2016-10-12 | 2017-01-19 | 富士ゼロックス株式会社 | プログラム及び装置 |
| US9781023B2 (en) | 2012-12-26 | 2017-10-03 | Fujitsu Limited | Information processing device, information processing method, and recording medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05108517A (ja) * | 1991-10-16 | 1993-04-30 | Fujitsu Ltd | マルチプロセツサシステムにおける通信バスの障害制御方式 |
| JPH0830472A (ja) * | 1994-07-19 | 1996-02-02 | Canon Inc | 負荷分散方式 |
| JPH0830558A (ja) * | 1994-07-20 | 1996-02-02 | Fujitsu Ltd | 計算機システムにおける負荷分散方法及びそれを利用した計算機システム |
| JPH08335211A (ja) * | 1995-06-07 | 1996-12-17 | Oki Electric Ind Co Ltd | 分散オブジェクト環境実現システム |
| JPH09223044A (ja) * | 1996-02-14 | 1997-08-26 | Nippon Telegr & Teleph Corp <Ntt> | 分散オブジェクト監視装置 |
| JPH1078937A (ja) * | 1996-07-12 | 1998-03-24 | Nec Corp | 複数コンピュータ間の業務分散システム、業務分散方法 および業務分散プログラムを記録した記録媒体 |
-
1999
- 1999-02-23 JP JP11044778A patent/JP2000242609A/ja active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05108517A (ja) * | 1991-10-16 | 1993-04-30 | Fujitsu Ltd | マルチプロセツサシステムにおける通信バスの障害制御方式 |
| JPH0830472A (ja) * | 1994-07-19 | 1996-02-02 | Canon Inc | 負荷分散方式 |
| JPH0830558A (ja) * | 1994-07-20 | 1996-02-02 | Fujitsu Ltd | 計算機システムにおける負荷分散方法及びそれを利用した計算機システム |
| JPH08335211A (ja) * | 1995-06-07 | 1996-12-17 | Oki Electric Ind Co Ltd | 分散オブジェクト環境実現システム |
| JPH09223044A (ja) * | 1996-02-14 | 1997-08-26 | Nippon Telegr & Teleph Corp <Ntt> | 分散オブジェクト監視装置 |
| JPH1078937A (ja) * | 1996-07-12 | 1998-03-24 | Nec Corp | 複数コンピュータ間の業務分散システム、業務分散方法 および業務分散プログラムを記録した記録媒体 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9781023B2 (en) | 2012-12-26 | 2017-10-03 | Fujitsu Limited | Information processing device, information processing method, and recording medium |
| JP2014186473A (ja) * | 2013-03-22 | 2014-10-02 | Fuji Xerox Co Ltd | プログラム及び装置 |
| JP2017016707A (ja) * | 2016-10-12 | 2017-01-19 | 富士ゼロックス株式会社 | プログラム及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5557590B2 (ja) | 負荷分散装置及びシステム | |
| US7437460B2 (en) | Service placement for enforcing performance and availability levels in a multi-node system | |
| EP1116082B1 (en) | Dynamic load balancer for multiple network servers | |
| US8725912B2 (en) | Dynamic balancing of IO resources on NUMA platforms | |
| US7552171B2 (en) | Incremental run-time session balancing in a multi-node system | |
| KR100383381B1 (ko) | 제한된메모리컴퓨터시스템에서의클라이언트관리흐름제어를위한방법과장치 | |
| CA2471594C (en) | Method and apparatus for web farm traffic control | |
| US20080170579A1 (en) | Methods, apparatus and computer programs for managing performance and resource utilization within cluster-based systems | |
| US20050086338A1 (en) | Adaptive bandwidth throttling for network services | |
| EP4092992A1 (en) | Data processing method, apparatus, and system | |
| WO2003014929A1 (en) | Controlling processing networks | |
| JP2000268012A (ja) | クライアントサーバシステムにおけるサーバ負荷の分散方法ならびに装置 | |
| JP2016531372A (ja) | メモリモジュールアクセス方法および装置 | |
| CN109039933B (zh) | 一种集群网络优化方法、装置、设备及介质 | |
| CN112882827A (zh) | 用于负载均衡的方法、电子设备和计算机程序产品 | |
| JP2000242609A (ja) | 分散オブジェクト動的配置制御方法及び装置 | |
| KR20040008106A (ko) | 그리드에서 사용자의 ＱｏＳ와 응용특성에 근거한동적자원 할당방법 | |
| Goldszmidt et al. | Scaling internet services by dynamic allocation of connections | |
| Thajeel et al. | A comprehensive survey on software-defined networking load balancers | |
| Varyani et al. | Fair Share of Latency in Inter-Data-Center Backbone Networks | |
| KR101939281B1 (ko) | 네트워크 서비스 체인 임베딩 시스템 및 방법 | |
| CN109445934B (zh) | 查询请求的分配方法及系统 | |
| Prajapati et al. | GLBMF: Greedy-Based Load Balancing in SDN by Reducing Switch Migrations and Prioritizing Mice Flow Traffic | |
| Logeswaran et al. | Node status algorithm for load balancing in distributed service architectures at paperless medical institutions | |
| Bhatia et al. | Evaluation of interprocessor communication overhead in distributed computer systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040727 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040921 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050329 |