JP2002259353A - 広域クラスタ通信の設定方法、クラスタノードマネージャ装置、クラスタ装置および広域クラスタネットワーク - Google Patents
広域クラスタ通信の設定方法、クラスタノードマネージャ装置、クラスタ装置および広域クラスタネットワークInfo
- Publication number
- JP2002259353A JP2002259353A JP2001056937A JP2001056937A JP2002259353A JP 2002259353 A JP2002259353 A JP 2002259353A JP 2001056937 A JP2001056937 A JP 2001056937A JP 2001056937 A JP2001056937 A JP 2001056937A JP 2002259353 A JP2002259353 A JP 2002259353A
- Authority
- JP
- Japan
- Prior art keywords
- cluster
- job
- network
- parameter value
- wide area
- 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
Landscapes
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 他のクラスタ装置にジョブを振り分ける際
に、ユーザにとって最適な構成となるように、ジョブを
振り分けるクラスタを動的に設定することが可能な広域
クラスタ通信の設定方法を提供する。 【解決手段】 アプリケーションジョブを複数のサーバ
で実行するクラスタ装置を複数個用いて構成されるクラ
スタネットワークにおける広域クラスタ通信の設定方法
であって、他のクラスタ装置にアプリケーションジョブ
を振り分ける際に、前記各クラスタ装置のリソース管理
情報、および、ネットワーク制御情報に基づき、アプリ
ケーションジョブを振り分けるクラスタ装置を動的に設
定する。
に、ユーザにとって最適な構成となるように、ジョブを
振り分けるクラスタを動的に設定することが可能な広域
クラスタ通信の設定方法を提供する。 【解決手段】 アプリケーションジョブを複数のサーバ
で実行するクラスタ装置を複数個用いて構成されるクラ
スタネットワークにおける広域クラスタ通信の設定方法
であって、他のクラスタ装置にアプリケーションジョブ
を振り分ける際に、前記各クラスタ装置のリソース管理
情報、および、ネットワーク制御情報に基づき、アプリ
ケーションジョブを振り分けるクラスタ装置を動的に設
定する。
Description
【０００１】
【発明の属する技術分野】本発明は、広域クラスタ通信
の設定方法、クラスタノードマネージャ装置、クラスタ
装置および広域クラスタネットワークに係わり、特に、
計算機間通信、パケット通信等における、広域エリアで
利用されるデータ転送に適用して有効な技術に関する。
の設定方法、クラスタノードマネージャ装置、クラスタ
装置および広域クラスタネットワークに係わり、特に、
計算機間通信、パケット通信等における、広域エリアで
利用されるデータ転送に適用して有効な技術に関する。
【０００２】
【従来の技術】従来のネットワークのトラフィックエン
ジニアリングは、ネットワークを構成しているルータお
よびスイッチの負荷状態やホップ数等に基づいて行われ
ている。一方、サーバの負荷分散については、それとは
独立に管理サーバが各サーバのリソースを観測して、負
荷分散を行うシステムが一般的である。
ジニアリングは、ネットワークを構成しているルータお
よびスイッチの負荷状態やホップ数等に基づいて行われ
ている。一方、サーバの負荷分散については、それとは
独立に管理サーバが各サーバのリソースを観測して、負
荷分散を行うシステムが一般的である。
【０００３】
【発明が解決しようとする課題】低価格のコンピュータ
をクラスタ状に接続して、スーパーコンピュータ級のパ
フォーマンスを得る分散ネットワークシステムの研究が
盛んになっている。今後、クラスタ装置が大規模化され
た場合、ＬＡＮ（Local Area Network）環境のみなら
ず、ＭＡＮ（Metropolitan Area Network）、ＷＡＮ（W
ide Area Network）など広域エリアに分散したクラスタ
装置が必要になると予想される。なお、ここで言うクラ
スタ装置とは、複数のサーバが連携してアプリケーショ
ンを実行するようなシステムを指している。
をクラスタ状に接続して、スーパーコンピュータ級のパ
フォーマンスを得る分散ネットワークシステムの研究が
盛んになっている。今後、クラスタ装置が大規模化され
た場合、ＬＡＮ（Local Area Network）環境のみなら
ず、ＭＡＮ（Metropolitan Area Network）、ＷＡＮ（W
ide Area Network）など広域エリアに分散したクラスタ
装置が必要になると予想される。なお、ここで言うクラ
スタ装置とは、複数のサーバが連携してアプリケーショ
ンを実行するようなシステムを指している。
【０００４】しかしながら、従来の広域負荷分散方式で
は、ネットワークのトラフィックエンジニアリングと、
クラスタの負荷分散とが、それぞれ独立で機能している
ために、ネットワークのトラフィックエンジニアリン
グ、サーバの負荷分散それぞれが最適な状態であって
も、サービスを享受するユーザにとって最適であるとは
限らない。すなわち、ルータにかかるトラフィックは空
いているとしても、その下にあるサーバの負荷が高く、
結果としてユーザヘの応答に時間がかかってしまうよう
な状態が発生してしまう恐れがある。また、クラスタ通
信は信頼性が重要であるためＬＡＮエリアでは有効であ
るが、広域なネットワークを利用してしまうことによ
り、通信の信頼性に問題が生じたり、信頼性を得るため
にＴＣＰ（Transmission Control Protocol）処理のよ
うな複雑な処理を実装してしまうと、広域クラスタ構成
を利用するメリットが薄れてしまう。
は、ネットワークのトラフィックエンジニアリングと、
クラスタの負荷分散とが、それぞれ独立で機能している
ために、ネットワークのトラフィックエンジニアリン
グ、サーバの負荷分散それぞれが最適な状態であって
も、サービスを享受するユーザにとって最適であるとは
限らない。すなわち、ルータにかかるトラフィックは空
いているとしても、その下にあるサーバの負荷が高く、
結果としてユーザヘの応答に時間がかかってしまうよう
な状態が発生してしまう恐れがある。また、クラスタ通
信は信頼性が重要であるためＬＡＮエリアでは有効であ
るが、広域なネットワークを利用してしまうことによ
り、通信の信頼性に問題が生じたり、信頼性を得るため
にＴＣＰ（Transmission Control Protocol）処理のよ
うな複雑な処理を実装してしまうと、広域クラスタ構成
を利用するメリットが薄れてしまう。
【０００５】本発明は、前記従来技術の問題点を解決す
るためになされたものであり、本発明の目的は、広域ク
ラスタ通信の設定方法において、他のクラスタ装置にジ
ョブを振り分ける際に、ユーザにとって最適な構成とな
るように、ジョブを振り分けるクラスタを動的に設定す
ることが可能となる技術を提供することにある。また、
本発明の他の目的は、前述の広域クラスタ通信の設定方
法を実行するためのクラスタノードマネージャ装置を提
供することにある。また、本発明の他の目的は、前述の
クラスタノードマネージャ装置を備えるクラスタ装置を
提供することにある。また、本発明の他の目的は、前述
のクラスタ装置を備える広域クラスタネットワークを提
供することにある。本発明の前記ならびにその他の目的
と新規な特徴は、本明細書の記述及び添付図面によって
明らかにする。
るためになされたものであり、本発明の目的は、広域ク
ラスタ通信の設定方法において、他のクラスタ装置にジ
ョブを振り分ける際に、ユーザにとって最適な構成とな
るように、ジョブを振り分けるクラスタを動的に設定す
ることが可能となる技術を提供することにある。また、
本発明の他の目的は、前述の広域クラスタ通信の設定方
法を実行するためのクラスタノードマネージャ装置を提
供することにある。また、本発明の他の目的は、前述の
クラスタノードマネージャ装置を備えるクラスタ装置を
提供することにある。また、本発明の他の目的は、前述
のクラスタ装置を備える広域クラスタネットワークを提
供することにある。本発明の前記ならびにその他の目的
と新規な特徴は、本明細書の記述及び添付図面によって
明らかにする。
【０００６】
【課題を解決するための手段】本発明の広域クラスタ通
信の設定方法では、ＭＰＬＳ（Multi-Protocol LabelSw
itching）に代表されるようなトラフィックエンジニア
リング技術に、ＳＮＭＰ（Simple Network Management
Protocol）のようなリソース管理プロトコルを融合して
クラスタ通信を行う。即ち、本発明では、リソース管理
プロトコルを用いて得られるサーバのリソース情報を、
ジョブの処理時間で正規化してパラメータ化し、さら
に、ネットワークのトポロジ情報とネットワークリソー
ス情報を収集して、ネットワークのリソース情報を、ネ
ットワークを伝搬する時間で正規化してパラメータ化を
行う。ネットワークのリソース情報と、クラスタシステ
ムのリソース情報という本来異なるリソース情報を、時
間によって正規化したパラメータを用いる事で共通のパ
ラメータとして扱うことが可能になり、ネットワークを
考慮してユーザにとって最適な構成にクラスタ通信を動
的に制御することができる。
信の設定方法では、ＭＰＬＳ（Multi-Protocol LabelSw
itching）に代表されるようなトラフィックエンジニア
リング技術に、ＳＮＭＰ（Simple Network Management
Protocol）のようなリソース管理プロトコルを融合して
クラスタ通信を行う。即ち、本発明では、リソース管理
プロトコルを用いて得られるサーバのリソース情報を、
ジョブの処理時間で正規化してパラメータ化し、さら
に、ネットワークのトポロジ情報とネットワークリソー
ス情報を収集して、ネットワークのリソース情報を、ネ
ットワークを伝搬する時間で正規化してパラメータ化を
行う。ネットワークのリソース情報と、クラスタシステ
ムのリソース情報という本来異なるリソース情報を、時
間によって正規化したパラメータを用いる事で共通のパ
ラメータとして扱うことが可能になり、ネットワークを
考慮してユーザにとって最適な構成にクラスタ通信を動
的に制御することができる。
【０００７】本願において開示される発明のうち、代表
的なものの概要を簡単に説明すれば、下記の通りであ
る。即ち、本発明は、アプリケーションジョブを複数の
サーバで実行するクラスタ装置を複数個用いて構成され
るクラスタネットワークにおける広域クラスタ通信の設
定方法であって、他のクラスタ装置にアプリケーション
ジョブを振り分ける際に、前記各クラスタ装置のリソー
ス管理情報、および、ネットワーク制御情報に基づき、
アプリケーションジョブを振り分けるクラスタ装置を動
的に設定することを特徴とする。
的なものの概要を簡単に説明すれば、下記の通りであ
る。即ち、本発明は、アプリケーションジョブを複数の
サーバで実行するクラスタ装置を複数個用いて構成され
るクラスタネットワークにおける広域クラスタ通信の設
定方法であって、他のクラスタ装置にアプリケーション
ジョブを振り分ける際に、前記各クラスタ装置のリソー
ス管理情報、および、ネットワーク制御情報に基づき、
アプリケーションジョブを振り分けるクラスタ装置を動
的に設定することを特徴とする。
【０００８】本発明の好ましい実施の形態では、前記各
クラスタ装置の使用状況、および、ネットワークリソー
スの使用状況を時間で正規化してパラメータ化し、当該
パラメータ値に基づきアプリケーションジョブを振り分
けるクラスタ装置を動的に設定することを特徴とする。
本発明の好ましい実施の形態では、前記パラメータ値に
基づき、前記他のクラスタ装置にアプリケーションジョ
ブを振り分ける時点より以前に、前記パラメータ値とは
異なるパラメータ値に基づき他のクラスタ装置へのパス
を設定することを特徴とする。
クラスタ装置の使用状況、および、ネットワークリソー
スの使用状況を時間で正規化してパラメータ化し、当該
パラメータ値に基づきアプリケーションジョブを振り分
けるクラスタ装置を動的に設定することを特徴とする。
本発明の好ましい実施の形態では、前記パラメータ値に
基づき、前記他のクラスタ装置にアプリケーションジョ
ブを振り分ける時点より以前に、前記パラメータ値とは
異なるパラメータ値に基づき他のクラスタ装置へのパス
を設定することを特徴とする。
【０００９】また、本発明は、アプリケーションジョブ
を複数のサーバで実行するクラスタ装置における、アプ
リケーションジョブの振り分けを制御するクラスタノー
ドマネージャ装置であって、クラスタネットワークに接
続されている他のクラスタ装置のリソース管理情報、お
よびネットワーク制御情報を格納するシステムリソース
情報データベースと、前記他のクラスタ装置にアプリケ
ーションジョブを振り分ける際に、前記システムリソー
ス情報データベースに基づき、前記アプリケーションジ
ョブを振り分けるクラスタ装置を動的に設定し、クラス
タマスタサーバに指示する最適ジョブ振り分け計算手段
とを備えることを特徴とする。本発明の好ましい実施の
形態では、前記システムリソース情報データベースは、
前記各クラスタ装置の使用状況、および、ネットワーク
リソースの使用状況を時間で正規化してパラメータ化し
たパラメータ値を格納し、前記最適ジョブ振り分け計算
手段は、前記パラメータ値に基づき、前記アプリケーシ
ョンジョブを振り分けるクラスタ装置を動的に設定する
ことを特徴とする。
を複数のサーバで実行するクラスタ装置における、アプ
リケーションジョブの振り分けを制御するクラスタノー
ドマネージャ装置であって、クラスタネットワークに接
続されている他のクラスタ装置のリソース管理情報、お
よびネットワーク制御情報を格納するシステムリソース
情報データベースと、前記他のクラスタ装置にアプリケ
ーションジョブを振り分ける際に、前記システムリソー
ス情報データベースに基づき、前記アプリケーションジ
ョブを振り分けるクラスタ装置を動的に設定し、クラス
タマスタサーバに指示する最適ジョブ振り分け計算手段
とを備えることを特徴とする。本発明の好ましい実施の
形態では、前記システムリソース情報データベースは、
前記各クラスタ装置の使用状況、および、ネットワーク
リソースの使用状況を時間で正規化してパラメータ化し
たパラメータ値を格納し、前記最適ジョブ振り分け計算
手段は、前記パラメータ値に基づき、前記アプリケーシ
ョンジョブを振り分けるクラスタ装置を動的に設定する
ことを特徴とする。
【００１０】本発明の好ましい実施の形態では、前記最
適ジョブ振り分け計算手段は、前記アプリケーションジ
ョブを振り分けるクラスタ装置を、クラスタマスタサー
バに指示する前に、隣接するルータに対して、パス設定
を要求することを特徴とする。本発明の好ましい実施の
形態では、前記最適ジョブ振り分け計算手段からの指示
に基づき、前記アプリケーションジョブを振り分けるク
ラスタ装置との間のパスを直接設定するパス設定手段
を、さらに備えることを特徴とする。本発明の好ましい
実施の形態では、前記最適ジョブ振り分け計算手段は、
前記パラメータ値に基づき前記他のクラスタ装置にアプ
リケーションジョブを振り分ける時点より以前に、前記
パラメータ値とは異なるパラメータ値に基づき他のクラ
スタ装置との間のパス設定を前記パス設定手段に指示す
ることを特徴とする。
適ジョブ振り分け計算手段は、前記アプリケーションジ
ョブを振り分けるクラスタ装置を、クラスタマスタサー
バに指示する前に、隣接するルータに対して、パス設定
を要求することを特徴とする。本発明の好ましい実施の
形態では、前記最適ジョブ振り分け計算手段からの指示
に基づき、前記アプリケーションジョブを振り分けるク
ラスタ装置との間のパスを直接設定するパス設定手段
を、さらに備えることを特徴とする。本発明の好ましい
実施の形態では、前記最適ジョブ振り分け計算手段は、
前記パラメータ値に基づき前記他のクラスタ装置にアプ
リケーションジョブを振り分ける時点より以前に、前記
パラメータ値とは異なるパラメータ値に基づき他のクラ
スタ装置との間のパス設定を前記パス設定手段に指示す
ることを特徴とする。
【００１１】また、本発明は、クラスタ装置であって、
複数のクラスタサーバと、クラスタマスタサーバと、前
述のクラスタノードマネージャとを備えることを特徴と
する。また、本発明は、複数のクラスタ装置と、前記各
クラスタ装置との間の通信経路を設定する複数のルータ
とを用いて構成される広域クラスタネットワークであっ
て、前記複数のクラスタ装置の少なくとも１つは、前述
のクラスタ装置であることを特徴とする。
複数のクラスタサーバと、クラスタマスタサーバと、前
述のクラスタノードマネージャとを備えることを特徴と
する。また、本発明は、複数のクラスタ装置と、前記各
クラスタ装置との間の通信経路を設定する複数のルータ
とを用いて構成される広域クラスタネットワークであっ
て、前記複数のクラスタ装置の少なくとも１つは、前述
のクラスタ装置であることを特徴とする。
【００１２】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を詳細に説明する。なお、実施の形態を説明す
るための全図において、同一機能を有するものは同一符
号を付け、その繰り返しの説明は省略する。 ［実施の形態１］図１は、本発明の実施の形態１の広域
クラスタ通信の設定方法が適用されるネットワーク構成
を示すブロック図である。図１に示すネットワークは、
ＬＡＮクラスタ装置（以下、単に、クラスタと称す
る。）（３−１）の内部で処理が行われている、あるア
プリケーションジョブが、ＬＡＮクラスタ（３−１）で
の処理負荷が上昇してきた場合、ＷＡＮクラスタ１（７
−１）〜ＷＡＮクラスタ３（７−３）へジョブを振り分
けるシステムのネットワーク構成図である。なお、前述
したように、本明細書で言うクラスタとは、複数のクラ
スタサーバ（以下、単に、サーバと称する。）（５−１
−１〜Ｎ，５−２−１〜Ｎ）が連携してアプリケーショ
ンを実行するようなシステムを指している。
施の形態を詳細に説明する。なお、実施の形態を説明す
るための全図において、同一機能を有するものは同一符
号を付け、その繰り返しの説明は省略する。 ［実施の形態１］図１は、本発明の実施の形態１の広域
クラスタ通信の設定方法が適用されるネットワーク構成
を示すブロック図である。図１に示すネットワークは、
ＬＡＮクラスタ装置（以下、単に、クラスタと称す
る。）（３−１）の内部で処理が行われている、あるア
プリケーションジョブが、ＬＡＮクラスタ（３−１）で
の処理負荷が上昇してきた場合、ＷＡＮクラスタ１（７
−１）〜ＷＡＮクラスタ３（７−３）へジョブを振り分
けるシステムのネットワーク構成図である。なお、前述
したように、本明細書で言うクラスタとは、複数のクラ
スタサーバ（以下、単に、サーバと称する。）（５−１
−１〜Ｎ，５−２−１〜Ｎ）が連携してアプリケーショ
ンを実行するようなシステムを指している。
【００１３】図２は、図１に示すネットワークにおい
て、ル−タ処理能力およびサーバ処理能力を、時間によ
り正規化したパラメータ値を与えた場合のネットワーク
構成図である。図２において、Ｐ［ｎ］が、パラメータ
値がｎであることを表しており、このパラメータ値は、
前述したように、例えば、サーバであれば、そのリソー
ス情報をジョブの処理時間で正規化してパラメータ化し
た値、また、ネットワークのリソース情報であれば、ネ
ットワークを伝搬する時間で正規化してパラメータ化し
た値である。ここで、アプリケーションが起動されるク
ラスタをＬＡＮクラスタ（３−１）、他のクラスタをＷ
ＡＮクラスタ１（７−１）〜ＷＡＮクラスタ３（７−
３）と呼ぶ。
て、ル−タ処理能力およびサーバ処理能力を、時間によ
り正規化したパラメータ値を与えた場合のネットワーク
構成図である。図２において、Ｐ［ｎ］が、パラメータ
値がｎであることを表しており、このパラメータ値は、
前述したように、例えば、サーバであれば、そのリソー
ス情報をジョブの処理時間で正規化してパラメータ化し
た値、また、ネットワークのリソース情報であれば、ネ
ットワークを伝搬する時間で正規化してパラメータ化し
た値である。ここで、アプリケーションが起動されるク
ラスタをＬＡＮクラスタ（３−１）、他のクラスタをＷ
ＡＮクラスタ１（７−１）〜ＷＡＮクラスタ３（７−
３）と呼ぶ。
【００１４】通常のトラフィックエンジニアリングは、
ルーティングプロトコルによる制御やルーク・スイッチ
の混雑度に基づいて行われている。一方、クラスタ等の
負荷分散については、ＳＮＭＰ（Simple Network Manag
ement Protocol）を利用して、サーバのＣＰＵ使用率メ
モリ使用率などのリソース情報のやりとりを行い、それ
に基づいて負荷分散を行うのが一般的である。以下、図
２を参照して、広域クラスタネットワークにおける、従
来の広域負荷分散方式を説明する。従来の広域負荷分散
方式においては、まず、どこのサーバを利用するかを決
め、目的とするサーバに到達する際のルータ間の負荷の
状態およびホップ数や論理的な距離を見て、経路ラベル
を付与する。
ルーティングプロトコルによる制御やルーク・スイッチ
の混雑度に基づいて行われている。一方、クラスタ等の
負荷分散については、ＳＮＭＰ（Simple Network Manag
ement Protocol）を利用して、サーバのＣＰＵ使用率メ
モリ使用率などのリソース情報のやりとりを行い、それ
に基づいて負荷分散を行うのが一般的である。以下、図
２を参照して、広域クラスタネットワークにおける、従
来の広域負荷分散方式を説明する。従来の広域負荷分散
方式においては、まず、どこのサーバを利用するかを決
め、目的とするサーバに到達する際のルータ間の負荷の
状態およびホップ数や論理的な距離を見て、経路ラベル
を付与する。
【００１５】仮に、ネットワークの状態が図２に示す状
態であるとするとき、従来の広域負荷分散方式において
は、ＬＡＮクラスタ（３−１）での処理負荷が上昇し、
ＷＡＮクラスタ１（７−１）〜ＷＡＮクラスタ３（７−
３）の中の１つにジョブを振り分ける際に、サーバのリ
ソースパラメータが最小のＷＡＮクラスタ３（７−３）
が選択される。ここで、最小ホップ数から経路を判定す
る場合、クラスタマスタサーバ（４−１）からＷＡＮク
ラスタ３（７−３）への経路として、クラスタマスタサ
ーバ（４−１）→エッジルータ１（１−１）→コアルー
タ３（２−３）→エッジルータ４（１−４）→ＷＡＮク
ラスタ３（７−３）が選択される。この場合、相手先の
サーバ・クラスタに到達して処理を行い、結果を元のサ
ーバに返すまでに要する時間は、クラスタマスタサーバ
（４−１）からＷＡＮクラスタ３（７−３）までで［２
０｛＝（３）＋（５）＋（２）＋（５）＋（５）｝］、
ＷＡＮクラスタ３内で［１８］、ＷＡＮクラスタ３（７
−３）からクラスタマスタサーバ（４−１）までで［２
０｛＝（３）＋（５）＋（２）＋（５）＋（５）｝］で
あるので、全体で［５８］となる。
態であるとするとき、従来の広域負荷分散方式において
は、ＬＡＮクラスタ（３−１）での処理負荷が上昇し、
ＷＡＮクラスタ１（７−１）〜ＷＡＮクラスタ３（７−
３）の中の１つにジョブを振り分ける際に、サーバのリ
ソースパラメータが最小のＷＡＮクラスタ３（７−３）
が選択される。ここで、最小ホップ数から経路を判定す
る場合、クラスタマスタサーバ（４−１）からＷＡＮク
ラスタ３（７−３）への経路として、クラスタマスタサ
ーバ（４−１）→エッジルータ１（１−１）→コアルー
タ３（２−３）→エッジルータ４（１−４）→ＷＡＮク
ラスタ３（７−３）が選択される。この場合、相手先の
サーバ・クラスタに到達して処理を行い、結果を元のサ
ーバに返すまでに要する時間は、クラスタマスタサーバ
（４−１）からＷＡＮクラスタ３（７−３）までで［２
０｛＝（３）＋（５）＋（２）＋（５）＋（５）｝］、
ＷＡＮクラスタ３内で［１８］、ＷＡＮクラスタ３（７
−３）からクラスタマスタサーバ（４−１）までで［２
０｛＝（３）＋（５）＋（２）＋（５）＋（５）｝］で
あるので、全体で［５８］となる。
【００１６】また、ＷＡＮクラスタ３（７−３）までの
リソースパラメータが最小になるように経路を判定する
場合は、クラスタマスタサーバ（４−１）からＷＡＮク
ラスタ３（７−３）への経路として、クラスタマスタサ
ーバ（４−１）→エッジルータ１（１−１）→コアルー
タ１（２−１）→コアルータ２（２−２）→エッジルー
タ４（１−４）→ＷＡＮクラスタ３（７−３）が選択さ
れる。この場合、相手先のサーバ・クラスタに到達して
処理を行い、結果を元のサーバに返すまでに要する時間
は、クラスタマスタサーバ（４−１）からＷＡＮクラス
タ３（７−３）までで［１６｛＝（３）＋（１）＋
（２）＋（１）＋（２）＋（２）＋（５）｝］、ＷＡＮ
クラスタ３（７−３）内で［１８］、ＷＡＮクラスタ３
（７−３）からクラスタマスタサーバ（４−１）までで
［１６｛＝（５）＋（２）＋（２）＋（１）＋（２）＋
（１）＋（３）｝］であるので、全体で［５０］とな
る。
リソースパラメータが最小になるように経路を判定する
場合は、クラスタマスタサーバ（４−１）からＷＡＮク
ラスタ３（７−３）への経路として、クラスタマスタサ
ーバ（４−１）→エッジルータ１（１−１）→コアルー
タ１（２−１）→コアルータ２（２−２）→エッジルー
タ４（１−４）→ＷＡＮクラスタ３（７−３）が選択さ
れる。この場合、相手先のサーバ・クラスタに到達して
処理を行い、結果を元のサーバに返すまでに要する時間
は、クラスタマスタサーバ（４−１）からＷＡＮクラス
タ３（７−３）までで［１６｛＝（３）＋（１）＋
（２）＋（１）＋（２）＋（２）＋（５）｝］、ＷＡＮ
クラスタ３（７−３）内で［１８］、ＷＡＮクラスタ３
（７−３）からクラスタマスタサーバ（４−１）までで
［１６｛＝（５）＋（２）＋（２）＋（１）＋（２）＋
（１）＋（３）｝］であるので、全体で［５０］とな
る。
【００１７】次に、本発明の実施の形態の広域負荷分散
方式に説明する。本実施の形態では、クラスタのサーバ
リソースの状態と経路の負荷状況および経路の通信速度
から導かれるパラメータ値に基づいて最適な接続先クラ
スタを決定する。即ち、後述するクラスタパラメータ値
と経路パラメータ値との合計値であるシステムパラメー
タ値が最小となるＷＡＮクラスタが選択される。本実施
の形態では、ＬＡＮクラスタ（３−１）での処理負荷が
上昇し、ＷＡＮクラスタ１（７−１）〜ＷＡＮクラスタ
３（７−３）の中の１つにジョブを振り分ける際に、Ｗ
ＡＮクラスタ１（７−１）が選択される。また、クラス
タマスタサーバ（４−１）からＷＡＮクラスタ１（７−
１）への経路として、クラスタマスタサーバ（４−１）
→エッジルータ１（１−１）→コアルータ１（２−１）
→エッジルータ２（１−２）→ＷＡＮクラスタ１（７−
１）が選択される。この場合、相手先のサーバ・クラス
タに到達して処理を行い、結果を元のサーバに返すまで
に要する時間は、クラスタマスタサーバ（６−１）から
ＷＡＮクラスタ１（７−１）までで［１４｛＝（３）＋
（１）＋（２）＋（５）＋（３）｝］、ＷＡＮクラスタ
１（７−１）内で［２０］、ＷＡＮクラスタ１（７−
１）からクラスタマスタサーバ（４−１）までで［１４
｛＝（３）＋（５）＋（２）＋（１）＋（３）｝］であ
るので、全体で［４８］となり、従来の広域負荷分散方
式よりも、高速に処理を行うことが可能であることがわ
かる。
方式に説明する。本実施の形態では、クラスタのサーバ
リソースの状態と経路の負荷状況および経路の通信速度
から導かれるパラメータ値に基づいて最適な接続先クラ
スタを決定する。即ち、後述するクラスタパラメータ値
と経路パラメータ値との合計値であるシステムパラメー
タ値が最小となるＷＡＮクラスタが選択される。本実施
の形態では、ＬＡＮクラスタ（３−１）での処理負荷が
上昇し、ＷＡＮクラスタ１（７−１）〜ＷＡＮクラスタ
３（７−３）の中の１つにジョブを振り分ける際に、Ｗ
ＡＮクラスタ１（７−１）が選択される。また、クラス
タマスタサーバ（４−１）からＷＡＮクラスタ１（７−
１）への経路として、クラスタマスタサーバ（４−１）
→エッジルータ１（１−１）→コアルータ１（２−１）
→エッジルータ２（１−２）→ＷＡＮクラスタ１（７−
１）が選択される。この場合、相手先のサーバ・クラス
タに到達して処理を行い、結果を元のサーバに返すまで
に要する時間は、クラスタマスタサーバ（６−１）から
ＷＡＮクラスタ１（７−１）までで［１４｛＝（３）＋
（１）＋（２）＋（５）＋（３）｝］、ＷＡＮクラスタ
１（７−１）内で［２０］、ＷＡＮクラスタ１（７−
１）からクラスタマスタサーバ（４−１）までで［１４
｛＝（３）＋（５）＋（２）＋（１）＋（３）｝］であ
るので、全体で［４８］となり、従来の広域負荷分散方
式よりも、高速に処理を行うことが可能であることがわ
かる。
【００１８】［実施の形態２］図３は、本発明の実施の
形態２のＬＡＮクラスタ装置が採用されるネットワーク
構成を示すブロック図である。図３に示すネットワーク
は、エッジルータとクラスタネットワークとの間に、ク
ラスタネットワークの各サーバの負荷情報を観測し、ま
た広域網からネットワーク管理情報を収集して、その両
者に基づいて、最適なアプリケーションジョブの振り分
けを行うクラスタノードマネージャ装置（９−１，９−
ｎ）が配置される点で、図１、図２に示すネットワーク
装置と相違している。図４は、本実施の形態のクラスタ
ノードマネージャ装置（９−１）の概略構成を示すブロ
ック図である。なお、他のクラスタノードマネージャ装
置（９−ｎ）の構成も図４と同じである。図４に示すよ
うに、クラスタノードマネージャ装置（９−１）は、ク
ラスタ制御用のリソース管理マネージャ（以下、クラス
タリソース管理マネージャと称する。）（１０−１）、
ネットワーク制御用のリソース管理マネージャ（以下、
ネットワークリソース管理マネージャと称する。）（１
４−１）、クラスタのトポロジデータベース（１６−
１）、システムリソースデータベース（１７−１）、最
適なアプリケーションジョブを計算するための手段（以
下、最適ジョブ振り分け計算手段）（１８−１）とで構
成される。
形態２のＬＡＮクラスタ装置が採用されるネットワーク
構成を示すブロック図である。図３に示すネットワーク
は、エッジルータとクラスタネットワークとの間に、ク
ラスタネットワークの各サーバの負荷情報を観測し、ま
た広域網からネットワーク管理情報を収集して、その両
者に基づいて、最適なアプリケーションジョブの振り分
けを行うクラスタノードマネージャ装置（９−１，９−
ｎ）が配置される点で、図１、図２に示すネットワーク
装置と相違している。図４は、本実施の形態のクラスタ
ノードマネージャ装置（９−１）の概略構成を示すブロ
ック図である。なお、他のクラスタノードマネージャ装
置（９−ｎ）の構成も図４と同じである。図４に示すよ
うに、クラスタノードマネージャ装置（９−１）は、ク
ラスタ制御用のリソース管理マネージャ（以下、クラス
タリソース管理マネージャと称する。）（１０−１）、
ネットワーク制御用のリソース管理マネージャ（以下、
ネットワークリソース管理マネージャと称する。）（１
４−１）、クラスタのトポロジデータベース（１６−
１）、システムリソースデータベース（１７−１）、最
適なアプリケーションジョブを計算するための手段（以
下、最適ジョブ振り分け計算手段）（１８−１）とで構
成される。
【００１９】クラスタリソース管理マネージャ（１０−
１）は、クラスタノードマネージャ装置（９−１）に直
接接続されているクラスタのＬＡＮクラスタリソース情
報データベース（１１−１）、遠隔地にありＬＡＮクラ
スタ内のノードと相互に通信を行って広域クラスタを形
成するＷＡＮクラスタのＷＡＮクラスタ情報データベー
ス（１２−１）を有し、その両者からクラスタリソース
情報データベース（１３−１）を作成する。ＬＡＮクラ
スタリソース情報データベース（１１−１）は、ＳＮＭ
Ｐ等リソース管理プロトコルによって収集されるＬＡＮ
クラスタのリソース情報により作成されるデータベース
であり、その内容を図５に示す。ＷＡＮクラスタリソー
ス情報データベース（１２−１）は、ＳＮＭＰ等リソー
ス管理プロトコルによって収集されるＷＡＮクラスタの
リソース情報により作成されるデータベースであり、そ
の内容を図６に示す。これのらのデータベースに基づ
き、クラスタリソース情報データベース（１３−１）が
作成される。
１）は、クラスタノードマネージャ装置（９−１）に直
接接続されているクラスタのＬＡＮクラスタリソース情
報データベース（１１−１）、遠隔地にありＬＡＮクラ
スタ内のノードと相互に通信を行って広域クラスタを形
成するＷＡＮクラスタのＷＡＮクラスタ情報データベー
ス（１２−１）を有し、その両者からクラスタリソース
情報データベース（１３−１）を作成する。ＬＡＮクラ
スタリソース情報データベース（１１−１）は、ＳＮＭ
Ｐ等リソース管理プロトコルによって収集されるＬＡＮ
クラスタのリソース情報により作成されるデータベース
であり、その内容を図５に示す。ＷＡＮクラスタリソー
ス情報データベース（１２−１）は、ＳＮＭＰ等リソー
ス管理プロトコルによって収集されるＷＡＮクラスタの
リソース情報により作成されるデータベースであり、そ
の内容を図６に示す。これのらのデータベースに基づ
き、クラスタリソース情報データベース（１３−１）が
作成される。
【００２０】ネットワークリソース管理マネージャ（１
４−１）は、ネットワーク情報データベース（１５−
１）を備える。ネットワーク情報データベース（１５−
１）、ＯＳＰＦ（Open Shortest PathFirst）などによ
って得られるネットワークトポロジ情報と、ＳＮＭＰな
どのリソース管理プロトコルによって得られるネットワ
ークの帯域幅や予約時間などのリソース情報を収集する
事により作成されるデータベースであり、その内容を図
７に示す。システムリソースデータベース（１７−１）
は、クラスタリソース情報データベース（１３−１）と
ネットワーク情報データベース（１５−１）とから作成
されるデータベースであり、その内容を図８に示す。こ
の図８に示す各値は、図２に示すネットワーク構成にお
ける、クラスタマスタサーバ（４−１）２から、各ＷＡ
Ｎクラスタ１（７−１）〜ＷＡＮクラスタ３（７−３）
への経路情報と、システムパラメータとを示している。
４−１）は、ネットワーク情報データベース（１５−
１）を備える。ネットワーク情報データベース（１５−
１）、ＯＳＰＦ（Open Shortest PathFirst）などによ
って得られるネットワークトポロジ情報と、ＳＮＭＰな
どのリソース管理プロトコルによって得られるネットワ
ークの帯域幅や予約時間などのリソース情報を収集する
事により作成されるデータベースであり、その内容を図
７に示す。システムリソースデータベース（１７−１）
は、クラスタリソース情報データベース（１３−１）と
ネットワーク情報データベース（１５−１）とから作成
されるデータベースであり、その内容を図８に示す。こ
の図８に示す各値は、図２に示すネットワーク構成にお
ける、クラスタマスタサーバ（４−１）２から、各ＷＡ
Ｎクラスタ１（７−１）〜ＷＡＮクラスタ３（７−３）
への経路情報と、システムパラメータとを示している。
【００２１】この図８において、ＷＡＮクラスタ１（７
−１）〜ＷＡＮクラスタ３（７−３）のクラスタパラメ
ータ値は、図６に示すＷＡＮクラスタ１（７−１）〜Ｗ
ＡＮクラスタ３（７−３）のクラスタパラメータ値が入
力される。また、経路パラメータ値は、図７に示す各ル
ートごとのネットワークパラメータが入力される。シス
テムパラメータ値は、クラスタパラメータ値と経路パラ
メータ値とを加算した値であり、図８に示す場合では、
システムパラメータ値が最小となるのは、ＷＡＮクラス
タがＷＡＮクラスタ１（７−１）で、経路がルート１の
ときに最小（４８）となるので、前述したように、ＬＡ
Ｎクラスタ（３−１）での処理負荷が上昇し、ＷＡＮク
ラスタ１（７−１）〜ＷＡＮクラスタ３（７−３）の中
の１つにジョブを振り分ける際に、ＷＡＮクラスタ１
（７−１）と、クラスタマスタサーバ（４−１）→エッ
ジルータ１（１−１）→コアルータ１（２−１）→エッ
ジルータ２（１−２）→ＷＡＮクラスタ１（７−１）の
経路が選択される。
−１）〜ＷＡＮクラスタ３（７−３）のクラスタパラメ
ータ値は、図６に示すＷＡＮクラスタ１（７−１）〜Ｗ
ＡＮクラスタ３（７−３）のクラスタパラメータ値が入
力される。また、経路パラメータ値は、図７に示す各ル
ートごとのネットワークパラメータが入力される。シス
テムパラメータ値は、クラスタパラメータ値と経路パラ
メータ値とを加算した値であり、図８に示す場合では、
システムパラメータ値が最小となるのは、ＷＡＮクラス
タがＷＡＮクラスタ１（７−１）で、経路がルート１の
ときに最小（４８）となるので、前述したように、ＬＡ
Ｎクラスタ（３−１）での処理負荷が上昇し、ＷＡＮク
ラスタ１（７−１）〜ＷＡＮクラスタ３（７−３）の中
の１つにジョブを振り分ける際に、ＷＡＮクラスタ１
（７−１）と、クラスタマスタサーバ（４−１）→エッ
ジルータ１（１−１）→コアルータ１（２−１）→エッ
ジルータ２（１−２）→ＷＡＮクラスタ１（７−１）の
経路が選択される。
【００２２】図９は、図８に示すクラスタノードマネー
ジャ装置（９−１）の処理手順を説明するためのフロー
チャートである。クラスタリソース管理マネージャ（１
０−１）は、クラスタノードマネージャ装置（９−１）
に直接接続されているクラスタのリソース情報を、ＳＮ
ＭＰなどのリソース管理プロトコルを用い、かつ設定し
たポーリング周期で収集し（ステップ１０１）、クラス
タＬＡＮクラスタリソース情報データベース（１１−
１）を作成または更新する（ステップ１０２）。クラス
タリソース管理マネージャ（１０−１）は、遠隔地にあ
りＬＡＮクラスタ内のノードと相互に通信を行って広域
クラスタを形成するＷＡＮクラスタのリソース情報を、
ＳＮＭＰなどのリソース管理プロトコルを用い、かつ設
定したポーリング周期で収集し（ステップ１０３）、Ｗ
ＡＮクラスタ情報データベース（１２−１）を作成また
は更新する（ステップ１０４）。このとき、ＬＡＮクラ
スタのリソース情報を収集するためのポーリング周期と
ＷＡＮクラスタのリソース情報を収集するためのポーリ
ング周期は異なっても良い。
ジャ装置（９−１）の処理手順を説明するためのフロー
チャートである。クラスタリソース管理マネージャ（１
０−１）は、クラスタノードマネージャ装置（９−１）
に直接接続されているクラスタのリソース情報を、ＳＮ
ＭＰなどのリソース管理プロトコルを用い、かつ設定し
たポーリング周期で収集し（ステップ１０１）、クラス
タＬＡＮクラスタリソース情報データベース（１１−
１）を作成または更新する（ステップ１０２）。クラス
タリソース管理マネージャ（１０−１）は、遠隔地にあ
りＬＡＮクラスタ内のノードと相互に通信を行って広域
クラスタを形成するＷＡＮクラスタのリソース情報を、
ＳＮＭＰなどのリソース管理プロトコルを用い、かつ設
定したポーリング周期で収集し（ステップ１０３）、Ｗ
ＡＮクラスタ情報データベース（１２−１）を作成また
は更新する（ステップ１０４）。このとき、ＬＡＮクラ
スタのリソース情報を収集するためのポーリング周期と
ＷＡＮクラスタのリソース情報を収集するためのポーリ
ング周期は異なっても良い。
【００２３】クラスタリソース管理マネージャ（１０−
１）は、ＬＡＮクラスタリソース情報データベース（１
１−１）、あるいはＷＡＮクラスタリソース情報データ
ベース（１２−１）のどちらかのデータベースが更新さ
れた時に、クラスタリソース情報データベース（１３−
１）を更新する（ステップ１０５）。ネットワークリソ
ース管理マネージャ（１４−１）は、クラスタトポロジ
データベース（１６−１）に基づいて、広域クラスタを
形成する遠隔クラスタが接続されているルータまでのネ
ットワークリソース情報を、ＯＳＰＦのようなネットワ
ークトポロジを通知するプロトコル、あるいは、ＳＮＭ
Ｐのようなリソース管理プロトコルを用い、かつ設定し
たポーリング周期で収集し（ステップ１１１）、ネット
ワーク情報データベース（１５−１）を作成または更新
する（ステップ１１２）。このとき、トポロジ情報、お
よびリソース情報を収集するポーリング周期は、ＬＡＮ
クラスタリソース情報を収集するポーリング周期および
ＷＡＮクラスタリソース情報を収集するポーリング周期
と異なっても良い。
１）は、ＬＡＮクラスタリソース情報データベース（１
１−１）、あるいはＷＡＮクラスタリソース情報データ
ベース（１２−１）のどちらかのデータベースが更新さ
れた時に、クラスタリソース情報データベース（１３−
１）を更新する（ステップ１０５）。ネットワークリソ
ース管理マネージャ（１４−１）は、クラスタトポロジ
データベース（１６−１）に基づいて、広域クラスタを
形成する遠隔クラスタが接続されているルータまでのネ
ットワークリソース情報を、ＯＳＰＦのようなネットワ
ークトポロジを通知するプロトコル、あるいは、ＳＮＭ
Ｐのようなリソース管理プロトコルを用い、かつ設定し
たポーリング周期で収集し（ステップ１１１）、ネット
ワーク情報データベース（１５−１）を作成または更新
する（ステップ１１２）。このとき、トポロジ情報、お
よびリソース情報を収集するポーリング周期は、ＬＡＮ
クラスタリソース情報を収集するポーリング周期および
ＷＡＮクラスタリソース情報を収集するポーリング周期
と異なっても良い。
【００２４】クラスタノードマネージャ装置（９−１）
は、クラスタリソース情報データベース（１３−１）と
ネットワーク情報データベース（１５−１）から、クラ
スタシステムとしてのシステムリソース情報データベー
ス（１７−１）を作成するとともに、クラスタリソース
情報データベース（１３−１）、あるいは、ネットワー
ク情報データベース（１５−１）のどちらかの更新があ
った場合に、システムリソース情報データベース（１７
−１）の更新を行う（ステップ１０６）。システムリソ
ース情報データベース（１７−１）の更新があった場合
に、最適ジョブ振り分け計算手段（１８−１）は、シス
テムリソース情報データベース（１７−１）を参照し
て、最適経路を選択するアルゴリズムに基づいて、最適
なＬＡＮおよびＷＡＮクラスタを選択して、アプリケー
ションジョブの最適振り分けを行うようにクラスタマス
タサーバ（４−１，４−２）に制御指示を出す（ステッ
プ１０７）。クラスタノードマネージャ装置（９−１）
が、図４に示す構成である場合、ＷＡＮクラスタ１（７
−１）〜ＷＡＮクラスタ３（７−３）への送信が選択さ
れた場合は、隣接ルータにパスの設定要求を通知する。
は、クラスタリソース情報データベース（１３−１）と
ネットワーク情報データベース（１５−１）から、クラ
スタシステムとしてのシステムリソース情報データベー
ス（１７−１）を作成するとともに、クラスタリソース
情報データベース（１３−１）、あるいは、ネットワー
ク情報データベース（１５−１）のどちらかの更新があ
った場合に、システムリソース情報データベース（１７
−１）の更新を行う（ステップ１０６）。システムリソ
ース情報データベース（１７−１）の更新があった場合
に、最適ジョブ振り分け計算手段（１８−１）は、シス
テムリソース情報データベース（１７−１）を参照し
て、最適経路を選択するアルゴリズムに基づいて、最適
なＬＡＮおよびＷＡＮクラスタを選択して、アプリケー
ションジョブの最適振り分けを行うようにクラスタマス
タサーバ（４−１，４−２）に制御指示を出す（ステッ
プ１０７）。クラスタノードマネージャ装置（９−１）
が、図４に示す構成である場合、ＷＡＮクラスタ１（７
−１）〜ＷＡＮクラスタ３（７−３）への送信が選択さ
れた場合は、隣接ルータにパスの設定要求を通知する。
【００２５】以下、最適ジョブ振り分け計算手段（１８
−１）における最適振り分けアルゴリズムの処理手順を
図１０に示すフローチャートを用いて説明する。最適ジ
ョブ振り分け計算手段（１８−１）は、システムリソー
ス情報データベース（１８−１）の更新が行われた場
合、システムリソース情報データベース（１７−１）を
参照し（ステップ１２１）、ＬＡＮクラスタのクラスタ
パラメ−タ値よりも小さいクラスタパラメータ値を有す
るＷＡＮクラスタが少なくとも１つ存在するか否かを判
断する（ステップ１２２）。ステップ１２２でＹｅｓの
場合は、システムリソース情報データベース（１７−
１）を参照しシステムパラメータ値が最も小さい経路を
選択し、該当するＷＡＮクラスタヘのパスを確保し（ス
テップ１２４）、該当するＷＡＮクラスタにジョブを振
り分けるように、クラスタマスタサーバ（４−１，４−
２）に制御指示を送る（ステップ１２５）。なお、該当
するＷＡＮクラスタが２つ以上ある場合には、クラスタ
パラメ−タ値が最も小さいＷＡＮクラスタを選択しても
よいし、あるいは、任意の１つのＷＡＮクラスタを選択
してもよい。ステップ１２２でＮｏの場合は、ＬＡＮク
ラスタリソース情報データベース（１１−１）を参照し
て、ＬＡＮクラスタ内でＣＰＵリソースに応じた負荷分
散制御を行う様に、クラスタマスタサーバ（４−１，４
−２）に制御指示を送る。
−１）における最適振り分けアルゴリズムの処理手順を
図１０に示すフローチャートを用いて説明する。最適ジ
ョブ振り分け計算手段（１８−１）は、システムリソー
ス情報データベース（１８−１）の更新が行われた場
合、システムリソース情報データベース（１７−１）を
参照し（ステップ１２１）、ＬＡＮクラスタのクラスタ
パラメ−タ値よりも小さいクラスタパラメータ値を有す
るＷＡＮクラスタが少なくとも１つ存在するか否かを判
断する（ステップ１２２）。ステップ１２２でＹｅｓの
場合は、システムリソース情報データベース（１７−
１）を参照しシステムパラメータ値が最も小さい経路を
選択し、該当するＷＡＮクラスタヘのパスを確保し（ス
テップ１２４）、該当するＷＡＮクラスタにジョブを振
り分けるように、クラスタマスタサーバ（４−１，４−
２）に制御指示を送る（ステップ１２５）。なお、該当
するＷＡＮクラスタが２つ以上ある場合には、クラスタ
パラメ−タ値が最も小さいＷＡＮクラスタを選択しても
よいし、あるいは、任意の１つのＷＡＮクラスタを選択
してもよい。ステップ１２２でＮｏの場合は、ＬＡＮク
ラスタリソース情報データベース（１１−１）を参照し
て、ＬＡＮクラスタ内でＣＰＵリソースに応じた負荷分
散制御を行う様に、クラスタマスタサーバ（４−１，４
−２）に制御指示を送る。
【００２６】図１１は、図１０に示す最適振り分けアル
ゴリズムを用いた場合の、システムのタイムチャートを
示す図である。図１１において、クラスタノードマネー
ジャ装置（例えば、図３の９−１）と各構成要素を結ぶ
細線は、各構成要素のリソースを管理するための通信を
表しており、クラスタマスタサーバ（例えば、図３の４
−１）と、ＬＡＮクラスタ（図３の３−１）内のサーバ
装置（例えば、図３の５−１−１〜５−１−Ｎ）および
ＷＡＮクラスタ（例えば、図３の７−１〜７−３）を結
ぶ太線は実際のクラスタ通信を表している。また、クラ
スタノードマネージャ装置とクラスタマスタサーバとを
結ぶ太破線は振り分け制御指示のための通信を表してお
り、最適ジョブ振り分け装置とエッジルータを結ぶ中太
線は経路を確保するためのパス設定要求を表している。
ゴリズムを用いた場合の、システムのタイムチャートを
示す図である。図１１において、クラスタノードマネー
ジャ装置（例えば、図３の９−１）と各構成要素を結ぶ
細線は、各構成要素のリソースを管理するための通信を
表しており、クラスタマスタサーバ（例えば、図３の４
−１）と、ＬＡＮクラスタ（図３の３−１）内のサーバ
装置（例えば、図３の５−１−１〜５−１−Ｎ）および
ＷＡＮクラスタ（例えば、図３の７−１〜７−３）を結
ぶ太線は実際のクラスタ通信を表している。また、クラ
スタノードマネージャ装置とクラスタマスタサーバとを
結ぶ太破線は振り分け制御指示のための通信を表してお
り、最適ジョブ振り分け装置とエッジルータを結ぶ中太
線は経路を確保するためのパス設定要求を表している。
【００２７】［実施の形態３］図１２は、本実施の形態
のクラスタノードマネージャ装置（９−１）の概略構成
を示すブロック図である。本発明の実施の形態２のクラ
スタノードマネージャ装置（９−１）は、装置内にパス
設定用モジュール（１９−１）を備えるとともに、最適
ジョブ振り分け計算手段（１８−１）の機能が、前述の
実施の形態のクラスタノードマネージャ装置（９−１）
と相違する。本実施の形態では、クラスタノードマネー
ジャ装置自体にパス設定機能があるため、ＷＡＮクラス
タのクラスタノードマネージャ装置との間のパス設定お
よび管理を行う。以下、本実施の形態２のクラスタノー
ドマネージャ装置（９−１）について、前述の実施の形
態のクラスタノードマネージャ装置（９−１）との相違
点を中心に説明する。
のクラスタノードマネージャ装置（９−１）の概略構成
を示すブロック図である。本発明の実施の形態２のクラ
スタノードマネージャ装置（９−１）は、装置内にパス
設定用モジュール（１９−１）を備えるとともに、最適
ジョブ振り分け計算手段（１８−１）の機能が、前述の
実施の形態のクラスタノードマネージャ装置（９−１）
と相違する。本実施の形態では、クラスタノードマネー
ジャ装置自体にパス設定機能があるため、ＷＡＮクラス
タのクラスタノードマネージャ装置との間のパス設定お
よび管理を行う。以下、本実施の形態２のクラスタノー
ドマネージャ装置（９−１）について、前述の実施の形
態のクラスタノードマネージャ装置（９−１）との相違
点を中心に説明する。
【００２８】図１３は、本実施の形態における、最適ジ
ョブ振り分け計算手段（１８−１）の最適振り分けアル
ゴリズムを示すフローチャートである。本実施の形態２
において、最適ジョブ振り分け計算手段（１８−１）
は、システムリソース情報データベース（１７−１）の
更新が行われた場合、システムリソース情報データベー
ス（１７−１）を参照し（ステップ１３１）、ＬＡＮク
ラスタのクラスタパラメ−タ値が閾値Ａ以上であるか否
かを判断する（ステップ１３２）。ステップ１３２でＮ
ｏの場合には、クラスタパラメータが閾値Ａ以下のＷＡ
Ｎクラスタに対してパスが張られている否かを判断する
（ステップ１３３）。ステップ１３３でＮｏの場合、お
よび、ステップ１３３でＹｅｓの場合はパスを解放した
後（ステップ１３４）、ＬＡＮクラスタリソース情報デ
ータベース（１１−１）を参照し（ステップ１３５）、
ＬＡＮクラスタ内でＣＰＵリソースに応じた負荷分散制
御を行う様に、クラスタマスタサーバ（４−１，４−
２）に制御指示を送る（ステップ１３６）。
ョブ振り分け計算手段（１８−１）の最適振り分けアル
ゴリズムを示すフローチャートである。本実施の形態２
において、最適ジョブ振り分け計算手段（１８−１）
は、システムリソース情報データベース（１７−１）の
更新が行われた場合、システムリソース情報データベー
ス（１７−１）を参照し（ステップ１３１）、ＬＡＮク
ラスタのクラスタパラメ−タ値が閾値Ａ以上であるか否
かを判断する（ステップ１３２）。ステップ１３２でＮ
ｏの場合には、クラスタパラメータが閾値Ａ以下のＷＡ
Ｎクラスタに対してパスが張られている否かを判断する
（ステップ１３３）。ステップ１３３でＮｏの場合、お
よび、ステップ１３３でＹｅｓの場合はパスを解放した
後（ステップ１３４）、ＬＡＮクラスタリソース情報デ
ータベース（１１−１）を参照し（ステップ１３５）、
ＬＡＮクラスタ内でＣＰＵリソースに応じた負荷分散制
御を行う様に、クラスタマスタサーバ（４−１，４−
２）に制御指示を送る（ステップ１３６）。
【００２９】ステップ１３２でＹｅｓの場合には、パラ
メータ値が閾値Ａ以下のクラスタパラメータ値を有する
ＷＡＮクラスタが少なくとも１つ存在するか否かを判断
する（ステップ１３７）。ステップ１３７でＮｏの場合
には、前述のステップ１３５、１３６を実行する。ステ
ップ１３７でＹｅｓの場合には、該当するＷＡＮクラス
タへのパスが張られているかどうかの確認を行い（ステ
ップ１３８）、ステップ１３８でＹｅｓの場合、およ
び、ステップ１３８でＮｏの場合はパスの確保を行って
（ステップ１３９）、ＬＡＮクラスタのクラスタパラメ
ータ値が閥値Ｂを越えているか否かを判断する（ステッ
プ１４０）。ステップ１４０でＹｅｓの場合は、該当す
るＷＡＮクラスタにジョブ割当てを行う様にクラスタマ
スタサーバ（４−１，４−２）に対して制御指示を送
る。ステップ１４０でＮｏの場合には、前述のステップ
１３５、１３６を実行する。なお、閾値Ａは、やや負荷
が大きくなってきた状態、また、閾値Ｂは、さらに負荷
が高い状態に値に設定する。
メータ値が閾値Ａ以下のクラスタパラメータ値を有する
ＷＡＮクラスタが少なくとも１つ存在するか否かを判断
する（ステップ１３７）。ステップ１３７でＮｏの場合
には、前述のステップ１３５、１３６を実行する。ステ
ップ１３７でＹｅｓの場合には、該当するＷＡＮクラス
タへのパスが張られているかどうかの確認を行い（ステ
ップ１３８）、ステップ１３８でＹｅｓの場合、およ
び、ステップ１３８でＮｏの場合はパスの確保を行って
（ステップ１３９）、ＬＡＮクラスタのクラスタパラメ
ータ値が閥値Ｂを越えているか否かを判断する（ステッ
プ１４０）。ステップ１４０でＹｅｓの場合は、該当す
るＷＡＮクラスタにジョブ割当てを行う様にクラスタマ
スタサーバ（４−１，４−２）に対して制御指示を送
る。ステップ１４０でＮｏの場合には、前述のステップ
１３５、１３６を実行する。なお、閾値Ａは、やや負荷
が大きくなってきた状態、また、閾値Ｂは、さらに負荷
が高い状態に値に設定する。
【００３０】図１４は、図１３に示す最適振り分けアル
ゴリズムをアルゴリズムを用いた場合の、システムのタ
イムチャートを示す図である。図１４において、クラス
タノードマネージャ装置（例えば、図３の９−１）と各
構成要素とを結ぶ細線は、各構成要素のリソースを管理
するための通信を表しており、クラスタマスタサーバ
（例えば、図３の４−１）と、ＬＡＮクラスタ（図３の
３−１）内のサーバ装置（例えば、図３の５−１−１〜
５−１−Ｎ）およびＷＡＮクラスタ（例えば、図３の７
−１〜７−３）を結ぶ太線は実際のクラスタ通信を表し
ている。また、クラスタノードマネージャ装置とクラス
タマスタサーバを結ぶ太破線は振り分け制御指示のため
の通信を表しており、クラスタノードマネージャ装置と
エッジルータを結ぶ中太線は経路を確保するためのパス
設定要求を表している。
ゴリズムをアルゴリズムを用いた場合の、システムのタ
イムチャートを示す図である。図１４において、クラス
タノードマネージャ装置（例えば、図３の９−１）と各
構成要素とを結ぶ細線は、各構成要素のリソースを管理
するための通信を表しており、クラスタマスタサーバ
（例えば、図３の４−１）と、ＬＡＮクラスタ（図３の
３−１）内のサーバ装置（例えば、図３の５−１−１〜
５−１−Ｎ）およびＷＡＮクラスタ（例えば、図３の７
−１〜７−３）を結ぶ太線は実際のクラスタ通信を表し
ている。また、クラスタノードマネージャ装置とクラス
タマスタサーバを結ぶ太破線は振り分け制御指示のため
の通信を表しており、クラスタノードマネージャ装置と
エッジルータを結ぶ中太線は経路を確保するためのパス
設定要求を表している。
【００３１】このように、本実施の形態では、ＬＡＮク
ラスタ（例えば、図３の３−１）のリソースに余裕があ
るにも係らず、クラスタパラメータ値が低いからといっ
て、ＷＡＮクラスタ（例えば、図３の７−１〜７−３）
にジョブを振り分けることを避けることができるため、
ネットワークリソースの無駄な確保を避けることが可能
となる。以上、本発明者によってなされた発明を、前記
実施の形態に基づき具体的に説明したが、本発明は、前
記実施の形態に限定されるものではなく、その要旨を逸
脱しない範囲において種々変更可能であることは勿論で
ある。
ラスタ（例えば、図３の３−１）のリソースに余裕があ
るにも係らず、クラスタパラメータ値が低いからといっ
て、ＷＡＮクラスタ（例えば、図３の７−１〜７−３）
にジョブを振り分けることを避けることができるため、
ネットワークリソースの無駄な確保を避けることが可能
となる。以上、本発明者によってなされた発明を、前記
実施の形態に基づき具体的に説明したが、本発明は、前
記実施の形態に限定されるものではなく、その要旨を逸
脱しない範囲において種々変更可能であることは勿論で
ある。
【００３２】
【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。 （１）本発明によれば、アプリケーションを享受するユ
ーザにとって最適なクラスタ構成を動的に作成すること
が可能となる。 （２）本発明によれば、制御処理に特化した装置を配置
することにより、従来のネットワーク装置を変更するこ
となく広域クラスタ通信を行うことが可能となる。 （３）本発明によれば、広域で信頼性の高い、高速クラ
スタ通信が可能となる。
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。 （１）本発明によれば、アプリケーションを享受するユ
ーザにとって最適なクラスタ構成を動的に作成すること
が可能となる。 （２）本発明によれば、制御処理に特化した装置を配置
することにより、従来のネットワーク装置を変更するこ
となく広域クラスタ通信を行うことが可能となる。 （３）本発明によれば、広域で信頼性の高い、高速クラ
スタ通信が可能となる。
【図１】本発明の実施の形態１の広域クラスタ通信の設
定方法が適用されるネットワーク構成を示すブロック図
である。
定方法が適用されるネットワーク構成を示すブロック図
である。
【図２】図１に示すネットワークにおいて、ル−タ処理
能力およびサーバ処理能力を、時間により正規化したパ
ラメータ値を与えた場合のネットワーク構成図である。
能力およびサーバ処理能力を、時間により正規化したパ
ラメータ値を与えた場合のネットワーク構成図である。
【図３】本発明の実施の形態２のＬＡＮクラスタ装置が
採用されるネットワーク構成を示すブロック図である。
採用されるネットワーク構成を示すブロック図である。
【図４】本発明の実施の形態２のクラスタノードマネー
ジャ装置の概略構成を示すブロック図である。
ジャ装置の概略構成を示すブロック図である。
【図５】図４に示すＬＡＮクラスタリソース情報データ
ベースの内容を示す図である。
ベースの内容を示す図である。
【図６】図４に示すＷＡＮクラスタリソース情報データ
ベースの内容を示す図である。
ベースの内容を示す図である。
【図７】図４に示すネットワーク情報データベースの内
容を示す図である。
容を示す図である。
【図８】図４に示すシステムリソースデータベースの内
容を示す図である。
容を示す図である。
【図９】本発明の実施の形態２のクラスタノードマネー
ジャ装置の処理手順を説明するためのフローチャートで
ある。
ジャ装置の処理手順を説明するためのフローチャートで
ある。
【図１０】図４に示す最適ジョブ振り分け計算手段にお
ける最適振り分けアルゴリズムを示すフローチャートで
ある。
ける最適振り分けアルゴリズムを示すフローチャートで
ある。
【図１１】図１０に示す最適振り分けアルゴリズムを用
いた場合の、システムのタイムチャートを示す図であ
る。
いた場合の、システムのタイムチャートを示す図であ
る。
【図１２】本発明の実施の形態３のクラスタノードマネ
ージャ装置の概略構成を示すブロック図である。
ージャ装置の概略構成を示すブロック図である。
【図１３】図１２に示す最適ジョブ振り分け計算手段に
おける最適振り分けアルゴリズムを示すフローチャート
である。
おける最適振り分けアルゴリズムを示すフローチャート
である。
【図１４】図１３に示す最適振り分けアルゴリズムを用
いた場合の、システムのタイムチャートを示す図であ
る。
いた場合の、システムのタイムチャートを示す図であ
る。
１−１〜４…エッジルータ、２−１〜３…コアルータ、
３−１…ＬＡＮクラスタ、４−１，４−２…クラスタマ
スタサーバ、５−１−１〜Ｎ，５−２−１〜Ｎ…クラス
タサーバ、６−１〜Ｎ…クラスタスイッチ、７−１〜３
…ＷＡＮクラスタ、８−１…ユーザシステム、９−１〜
Ｎ…クラスタノードマネージャ装置、１０−１…クラス
タリソース管理マネージャ、１１−１…ＬＡＮクラスタ
リソース情報データベース、１２−１…ＷＡＮクラスタ
リソース情報データベース、１３−１…クラスタリソー
ス情報データベース、１４−１…ネットワークリソース
管理マネージャ、１５−１…ネットワーク情報データベ
ース、１６−１…クラスタトポロジデータベース、１７
−１…システムリソース情報データベース、１８−１…
最適ジョブ振り分け計算手段、１９−１…パス設定用モ
ジュール。
３−１…ＬＡＮクラスタ、４−１，４−２…クラスタマ
スタサーバ、５−１−１〜Ｎ，５−２−１〜Ｎ…クラス
タサーバ、６−１〜Ｎ…クラスタスイッチ、７−１〜３
…ＷＡＮクラスタ、８−１…ユーザシステム、９−１〜
Ｎ…クラスタノードマネージャ装置、１０−１…クラス
タリソース管理マネージャ、１１−１…ＬＡＮクラスタ
リソース情報データベース、１２−１…ＷＡＮクラスタ
リソース情報データベース、１３−１…クラスタリソー
ス情報データベース、１４−１…ネットワークリソース
管理マネージャ、１５−１…ネットワーク情報データベ
ース、１６−１…クラスタトポロジデータベース、１７
−１…システムリソース情報データベース、１８−１…
最適ジョブ振り分け計算手段、１９−１…パス設定用モ
ジュール。
フロントページの続き (72)発明者 笹山 浩二 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B045 GG02 5B089 GA11 GA31 HA06 HB06 JA11 JB15 KA06 KB03 KB10 KC60 KG05 5K030 GA01 GA11 GA16 HA08 HC01 HD03 HD06 KA01 KA05 KA07 KA13 LE01
Claims (10)
- 【請求項１】 アプリケーションジョブを複数のサーバ
で実行するクラスタ装置を複数個用いて構成されるクラ
スタネットワークにおける広域クラスタ通信の設定方法
であって、 他のクラスタ装置にアプリケーションジョブを振り分け
る際に、前記各クラスタ装置のリソース管理情報、およ
び、ネットワーク制御情報に基づき、アプリケーション
ジョブを振り分けるクラスタ装置を動的に設定すること
を特徴とする広域クラスタ通信の設定方法。 - 【請求項２】 前記各クラスタ装置の使用状況、およ
び、ネットワークリソースの使用状況を時間で正規化し
てパラメータ化し、当該パラメータ値に基づきアプリケ
ーションジョブを振り分けるクラスタ装置を動的に設定
することを特徴とする請求項１に記載の広域クラスタ通
信の設定方法。 - 【請求項３】 前記パラメータ値に基づき、前記他のク
ラスタ装置にアプリケーションジョブを振り分ける時点
より以前に、前記パラメータ値とは異なるパラメータ値
に基づき他のクラスタ装置へのパスを設定することを特
徴とする請求項２に記載の広域クラスタ通信の設定方
法。 - 【請求項４】 アプリケーションジョブを複数のサーバ
で実行するクラスタ装置における、アプリケーションジ
ョブの振り分けを制御するクラスタノードマネージャ装
置であって、 クラスタネットワークに接続されている他のクラスタ装
置のリソース管理情報、およびネットワーク制御情報を
格納するシステムリソース情報データベースと、 前記他のクラスタ装置にアプリケーションジョブを振り
分ける際に、前記システムリソース情報データベースに
基づき、前記アプリケーションジョブを振り分けるクラ
スタ装置を動的に設定し、クラスタマスタサーバに指示
する最適ジョブ振り分け計算手段とを備えることを特徴
とするクラスタノードマネージャ装置。 - 【請求項５】 前記システムリソース情報データベース
は、前記各クラスタ装置の使用状況、および、ネットワ
ークリソースの使用状況を時間で正規化してパラメータ
化したパラメータ値を格納し、 前記最適ジョブ振り分け計算手段は、前記パラメータ値
に基づき、前記アプリケーションジョブを振り分けるク
ラスタ装置を動的に設定することを特徴とする請求項４
に記載のクラスタノードマネージャ装置。 - 【請求項６】 前記最適ジョブ振り分け計算手段は、前
記アプリケーションジョブを振り分けるクラスタ装置
を、クラスタマスタサーバに指示する前に、隣接するル
ータに対して、パス設定を要求することを特徴とする請
求項４または請求項５に記載のクラスタノードマネージ
ャ装置。 - 【請求項７】 前記最適ジョブ振り分け計算手段からの
指示に基づき、前記アプリケーションジョブを振り分け
るクラスタ装置との間のパスを直接設定するパス設定手
段を、さらに備えることを特徴とする請求項４ないし請
求項６のいずれか１項に記載のクラスタノードマネージ
ャ装置。 - 【請求項８】 前記最適ジョブ振り分け計算手段は、前
記パラメータ値に基づき前記他のクラスタ装置にアプリ
ケーションジョブを振り分ける時点より以前に、前記パ
ラメータ値とは異なるパラメータ値に基づき他のクラス
タ装置との間のパス設定を前記パス設定手段に指示する
ことを特徴とする請求項７に記載のクラスタノードマネ
ージャ装置。 - 【請求項９】 複数のクラスタサーバと、 クラスタマスタサーバと、 請求項４ないし請求項８のいずれか１項のクラスタノー
ドマネージャとを備えることを特徴とするクラスタ装
置。 - 【請求項１０】 複数のクラスタ装置と、前記各クラス
タ装置との間の通信経路を設定する複数のルータとを用
いて構成される広域クラスタネットワークであって、 前記複数のクラスタ装置の少なくとも１つは、請求項９
に記載のクラスタ装置であることを特徴とする広域クラ
スタネットワーク。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001056937A JP2002259353A (ja) | 2001-03-01 | 2001-03-01 | 広域クラスタ通信の設定方法、クラスタノードマネージャ装置、クラスタ装置および広域クラスタネットワーク |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001056937A JP2002259353A (ja) | 2001-03-01 | 2001-03-01 | 広域クラスタ通信の設定方法、クラスタノードマネージャ装置、クラスタ装置および広域クラスタネットワーク |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002259353A true JP2002259353A (ja) | 2002-09-13 |
Family
ID=18916885
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001056937A Pending JP2002259353A (ja) | 2001-03-01 | 2001-03-01 | 広域クラスタ通信の設定方法、クラスタノードマネージャ装置、クラスタ装置および広域クラスタネットワーク |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002259353A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100654391B1 (ko) | 2005-04-22 | 2006-12-06 | 이광훈 | 클러스터 시스템 제어 방법 및 상기 제어 방법을 수행하는컴퓨터 판독 가능한 기록 매체를 포함하는 클러스터 시스템 |
| US7461166B2 (en) | 2003-02-21 | 2008-12-02 | International Business Machines Corporation | Autonomic service routing using observed resource requirement for self-optimization |
| JP2010282533A (ja) * | 2009-06-08 | 2010-12-16 | Mitsubishi Electric Corp | 計算機システム、計算機リソース制御方法および計算機リソース制御プログラム |
| JP2011134215A (ja) * | 2009-12-25 | 2011-07-07 | Taito Corp | クラスタリングシステム |
| JP2015184974A (ja) * | 2014-03-25 | 2015-10-22 | 株式会社Ｎｔｔドコモ | リソース管理装置およびリソース管理方法 |
| JP2016506557A (ja) * | 2012-11-26 | 2016-03-03 | サイクル コンピューティング，エルエルシー | 異なる環境どうし間でのジョブ実行依頼のトランスペアレントなルーティング |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06168217A (ja) * | 1992-11-25 | 1994-06-14 | Hitachi Ltd | 並列演算機構の構成方法及び装置並びに並列演算機構 |
| JPH07141302A (ja) * | 1993-11-17 | 1995-06-02 | Agency Of Ind Science & Technol | 並列計算機における負荷分散方法 |
| JPH09288648A (ja) * | 1996-04-19 | 1997-11-04 | Matsushita Electric Ind Co Ltd | ネットワークにおける分散処理方法及びそのシステム |
| WO1999018534A2 (en) * | 1997-10-06 | 1999-04-15 | Web Balance, Inc. | System for balancing loads among network servers |
-
2001
- 2001-03-01 JP JP2001056937A patent/JP2002259353A/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06168217A (ja) * | 1992-11-25 | 1994-06-14 | Hitachi Ltd | 並列演算機構の構成方法及び装置並びに並列演算機構 |
| JPH07141302A (ja) * | 1993-11-17 | 1995-06-02 | Agency Of Ind Science & Technol | 並列計算機における負荷分散方法 |
| JPH09288648A (ja) * | 1996-04-19 | 1997-11-04 | Matsushita Electric Ind Co Ltd | ネットワークにおける分散処理方法及びそのシステム |
| WO1999018534A2 (en) * | 1997-10-06 | 1999-04-15 | Web Balance, Inc. | System for balancing loads among network servers |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7461166B2 (en) | 2003-02-21 | 2008-12-02 | International Business Machines Corporation | Autonomic service routing using observed resource requirement for self-optimization |
| KR100654391B1 (ko) | 2005-04-22 | 2006-12-06 | 이광훈 | 클러스터 시스템 제어 방법 및 상기 제어 방법을 수행하는컴퓨터 판독 가능한 기록 매체를 포함하는 클러스터 시스템 |
| JP2010282533A (ja) * | 2009-06-08 | 2010-12-16 | Mitsubishi Electric Corp | 計算機システム、計算機リソース制御方法および計算機リソース制御プログラム |
| JP2011134215A (ja) * | 2009-12-25 | 2011-07-07 | Taito Corp | クラスタリングシステム |
| JP2016506557A (ja) * | 2012-11-26 | 2016-03-03 | サイクル コンピューティング，エルエルシー | 異なる環境どうし間でのジョブ実行依頼のトランスペアレントなルーティング |
| JP2015184974A (ja) * | 2014-03-25 | 2015-10-22 | 株式会社Ｎｔｔドコモ | リソース管理装置およびリソース管理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2014414703B2 (en) | Data forwarding method, device and system in software-defined networking | |
| Korilis et al. | Architecting noncooperative networks | |
| US5491690A (en) | Method and apparatus to speed up the path selection in a packet switching network | |
| US9367366B2 (en) | System and methods for collaborative query processing for large scale data processing with software defined networking | |
| US6393026B1 (en) | Data packet processing system and method for a router | |
| CN100454830C (zh) | 网络域中实现路径计算的方法 | |
| US9628391B2 (en) | Recursive load balancing in a loop-free routing topology using routing arcs | |
| CN101001200B (zh) | 一种区域间流量工程全网计算方法及*** | |
| CN107294852B (zh) | 一种使用拓扑分散短路径集的网络路由方法 | |
| Bera et al. | Traffic-aware dynamic controller assignment in SDN | |
| JP2004048661A (ja) | ネットワークのパス構成のための方法および装置 | |
| WO2001086891A2 (en) | System and method for application object transport | |
| CN112084027B (zh) | 片上网络数据传输方法、装置、片上网络、设备及介质 | |
| Shi et al. | Real-time communication analysis with a priority share policy in on-chip networks | |
| CN113810205A (zh) | 服务算力信息的上报、接收方法、服务器及数据中心网关 | |
| CN105357124A (zh) | 一种MapReduce带宽优化方法 | |
| EP3879767B1 (en) | Distributed label assignment for labeled routing protocol routes | |
| CN109995875A (zh) | 虚拟化数据分发弹性网络*** | |
| Patil | Load balancing approach for finding best path in SDN | |
| JP3830937B2 (ja) | 高速パケット網のためのパケットスケジューリングシステム及び方法 | |
| Oida et al. | ARS: an efficient agent-based routing system for QoS guarantees | |
| WO2022016969A1 (zh) | 一种数据处理方法及装置 | |
| JP2002259353A (ja) | 広域クラスタ通信の設定方法、クラスタノードマネージャ装置、クラスタ装置および広域クラスタネットワーク | |
| US20050027880A1 (en) | System and method for routing information in a nodal computer network | |
| JP2002247087A (ja) | Ｉｐネットワーク負荷分散方法、ｉｐネットワーク、ｉｐルーティング装置及びルートサーバ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050216 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050405 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050726 |