JPH1078943A - 分散コンピュータ環境におけるグループ・イベント管理方法及び装置 - Google Patents
分散コンピュータ環境におけるグループ・イベント管理方法及び装置Info
- Publication number
- JPH1078943A JPH1078943A JP9182126A JP18212697A JPH1078943A JP H1078943 A JPH1078943 A JP H1078943A JP 9182126 A JP9182126 A JP 9182126A JP 18212697 A JP18212697 A JP 18212697A JP H1078943 A JPH1078943 A JP H1078943A
- Authority
- JP
- Japan
- Prior art keywords
- group
- event
- message
- entry
- node
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Multi Processors (AREA)
- Hardware Redundancy (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 分散コンピュータ環境においてプロセッサ・
グループについてのグループ・イベントをネーム・サー
バにより管理する方法および装置を提供する。 【解決手段】 ネーム・サーバが、イベントを要求して
いるノードの１つからメッセージを受信し、要求されて
いるイベント及びその目的のノードを判断し、要求ノー
ドの識別情報をグループの関係パーティ・セット(ＩＰ
Ｓ)に記憶する。ネーム・サーバは、グループがグルー
プ・リーダー(ＧＬ)を有するか否かを判断し、ＧＬがな
い場合は、ＧＬが設定されたときに処理されるルックア
ップ・キューにそのメッセージに応じて実行させるべき
イベントを記憶する。グループにおいてイベントを要求
する最初のノードは、ネーム・サーバによりＧＬとして
設定される。グループの状態は、グループが成立してい
ない第１の状態、グループが成立しＧＬがない第２の状
態、グループが成立しＧＬがいる第３の状態がある。
グループについてのグループ・イベントをネーム・サー
バにより管理する方法および装置を提供する。 【解決手段】 ネーム・サーバが、イベントを要求して
いるノードの１つからメッセージを受信し、要求されて
いるイベント及びその目的のノードを判断し、要求ノー
ドの識別情報をグループの関係パーティ・セット(ＩＰ
Ｓ)に記憶する。ネーム・サーバは、グループがグルー
プ・リーダー(ＧＬ)を有するか否かを判断し、ＧＬがな
い場合は、ＧＬが設定されたときに処理されるルックア
ップ・キューにそのメッセージに応じて実行させるべき
イベントを記憶する。グループにおいてイベントを要求
する最初のノードは、ネーム・サーバによりＧＬとして
設定される。グループの状態は、グループが成立してい
ない第１の状態、グループが成立しＧＬがない第２の状
態、グループが成立しＧＬがいる第３の状態がある。
Description
【０００１】
【発明の属する技術分野】本発明は、分散コンピュータ
環境に関し、特に、分散コンピュータ環境における１又
は複数のプロセッサのグループについてのネーム・サー
バによりグループ・イベントを管理することに関する。
環境に関し、特に、分散コンピュータ環境における１又
は複数のプロセッサのグループについてのネーム・サー
バによりグループ・イベントを管理することに関する。
【０００２】
【従来の技術】分散コンピュータ環境におけるコンピュ
ータは、並行にデータを処理する複数のコンピュータ・
ノードを含む。このようなシステムの多くは、これらの
ノードを複数の区画へと組織化することができ、各区画
が１又は複数のドメインを有する。各ドメインにおける
ノードは、グループとして組織化される。１つのノード
は、ただ１つのドメインに含まれてもよいが、複数のグ
ループに含まれてもよい。そして、必要に応じてノード
をグループに追加したりグループから取り除いたりでき
る。
ータは、並行にデータを処理する複数のコンピュータ・
ノードを含む。このようなシステムの多くは、これらの
ノードを複数の区画へと組織化することができ、各区画
が１又は複数のドメインを有する。各ドメインにおける
ノードは、グループとして組織化される。１つのノード
は、ただ１つのドメインに含まれてもよいが、複数のグ
ループに含まれてもよい。そして、必要に応じてノード
をグループに追加したりグループから取り除いたりでき
る。
【０００３】分散コンピュータ環境におけるプロセッサ
は並行に実行するので、複数のノードについて同時に同
じグループに追加したり、削除したり、データを調べた
りすることが可能である。グループが前の要求のために
未だビジー状態であるときに、ノードからそのグループ
へ到着した要求を保持できることが重要である。しか
も、後の要求が失われたりせず、あるいは、再度その要
求を送るよう要求したりしないことが重要である。
は並行に実行するので、複数のノードについて同時に同
じグループに追加したり、削除したり、データを調べた
りすることが可能である。グループが前の要求のために
未だビジー状態であるときに、ノードからそのグループ
へ到着した要求を保持できることが重要である。しか
も、後の要求が失われたりせず、あるいは、再度その要
求を送るよう要求したりしないことが重要である。
【０００４】
【発明が解決しようとする課題】従って本発明の主な目
的は、グループについてのメッセージを送信するノード
の識別情報を記憶するために、各プロセッサ・グループ
の関係パーティ・セットを設けることである。
的は、グループについてのメッセージを送信するノード
の識別情報を記憶するために、各プロセッサ・グループ
の関係パーティ・セットを設けることである。
【０００５】本発明の更なる目的は、関係パーティ・セ
ットに記憶されたノード識別情報の番号及びグループ・
リーダーの状態を決定することにより、そのグループの
状態を決定することである。
ットに記憶されたノード識別情報の番号及びグループ・
リーダーの状態を決定することにより、そのグループの
状態を決定することである。
【０００６】本発明の更なる目的は、グループ・リーダ
ーが設定されていないグループに届くメッセージを記憶
するルックアップ・キューを設けること、及び、グルー
プ・リーダーが設定されたときそのルックアップ・キュ
ー内のメッセージを処理することである。
ーが設定されていないグループに届くメッセージを記憶
するルックアップ・キューを設けること、及び、グルー
プ・リーダーが設定されたときそのルックアップ・キュ
ー内のメッセージを処理することである。
【０００７】本発明の更なる目的は、テーブル内のエン
トリの索引番号によりプロセッサ・グループが識別され
るように、各エントリが１つのプロセッサ・グループ対
応する複数のエントリを有するテーブルを設けることで
ある。
トリの索引番号によりプロセッサ・グループが識別され
るように、各エントリが１つのプロセッサ・グループ対
応する複数のエントリを有するテーブルを設けることで
ある。
【０００８】本発明の更なる目的は、テーブルの各エン
トリに対応するグループが解消される毎にそのエントリ
内の実体番号が増分されることにより、そのエントリが
新しいグループのために再使用できるように、各エント
リ内に実体番号を設けることである。
トリに対応するグループが解消される毎にそのエントリ
内の実体番号が増分されることにより、そのエントリが
新しいグループのために再使用できるように、各エント
リ内に実体番号を設けることである。
【０００９】本発明の更なる目的は、ドメイン内のグル
ープに対して、そのグループ索引と実体番号との組合せ
である固有のトークンを設けることである。
ープに対して、そのグループ索引と実体番号との組合せ
である固有のトークンを設けることである。
【００１０】
【課題を解決するための手段】本発明においては、分散
コンピュータ環境におけるプロセッサ・グループについ
てのグループ・イベントが、ネーム・サーバにより管理
される。ネーム・サーバは、イベントを要求するノード
の１つからメッセージを受信する。ネーム・サーバは、
そのメッセージによりいずれのイベントが要求されてい
るのかを判断し、そのイベントがいずれのグループにつ
いてのものかを判断し、そしてそのグループについての
関係パーティ・セット内に、その要求しているノードの
識別情報を記憶する。ネーム・サーバは、そのグループ
がグループ・リーダーを有するか否かを判断し、そして
グループ・リーダーがいない場合は、グループ・リーダ
ーが設定されたときに処理されるルックアップ・キュー
内のメッセージに応じてそのイベントが実行されるよう
に記憶しておく。グループについてのイベントを要求す
る最初のノードは、ネーム・サーバによりグループ・リ
ーダーとして設定される。グループの状態は、全くグル
ープが成立していない状態を第１の状態とし、グループ
は成立しているがグループ・リーダーがいない状態を第
２の状態とし、グループが成立しかつグループ・リーダ
ーがいる状態を第３の状態とすることができる。グルー
プの状態は、関係パーティ・セット内のノード識別情報
の番号びグループ・リーダーの状態により決定すること
ができる。
コンピュータ環境におけるプロセッサ・グループについ
てのグループ・イベントが、ネーム・サーバにより管理
される。ネーム・サーバは、イベントを要求するノード
の１つからメッセージを受信する。ネーム・サーバは、
そのメッセージによりいずれのイベントが要求されてい
るのかを判断し、そのイベントがいずれのグループにつ
いてのものかを判断し、そしてそのグループについての
関係パーティ・セット内に、その要求しているノードの
識別情報を記憶する。ネーム・サーバは、そのグループ
がグループ・リーダーを有するか否かを判断し、そして
グループ・リーダーがいない場合は、グループ・リーダ
ーが設定されたときに処理されるルックアップ・キュー
内のメッセージに応じてそのイベントが実行されるよう
に記憶しておく。グループについてのイベントを要求す
る最初のノードは、ネーム・サーバによりグループ・リ
ーダーとして設定される。グループの状態は、全くグル
ープが成立していない状態を第１の状態とし、グループ
は成立しているがグループ・リーダーがいない状態を第
２の状態とし、グループが成立しかつグループ・リーダ
ーがいる状態を第３の状態とすることができる。グルー
プの状態は、関係パーティ・セット内のノード識別情報
の番号びグループ・リーダーの状態により決定すること
ができる。
【００１１】本発明の上記及び他の目的、特徴及び利点
は、図面と共に説明される以下の好適例についての記述
により明らかとされる。
は、図面と共に説明される以下の好適例についての記述
により明らかとされる。
【００１２】
【発明の実施の形態】図１は、本発明により使用可能な
分散コンピュータ・システム１００の概略的構成図であ
る。分散コンピュータ・システム１００としては、Inte
rnational Business Machines Corporationから市販さ
れているIBM RISC System/6000 Scalable POWERparalle
l System（ＳＰ）分散コンピュータ・システムがある。
図１に開示された実施例は、全部で８フレームを有する
ＳＰコンピュータであり、各フレームが１６個までのノ
ードを有し、全部で１２８のノードが可能である。全て
のノード１０６は、ローカル・エリア・ネットワーク
（ＬＡＮ）１０２により結合される。当業者には周知の
通り、各ノード１０６はコンピュータそのものであり、
RISC System/6000ワークステーションとすることができ
る。
分散コンピュータ・システム１００の概略的構成図であ
る。分散コンピュータ・システム１００としては、Inte
rnational Business Machines Corporationから市販さ
れているIBM RISC System/6000 Scalable POWERparalle
l System（ＳＰ）分散コンピュータ・システムがある。
図１に開示された実施例は、全部で８フレームを有する
ＳＰコンピュータであり、各フレームが１６個までのノ
ードを有し、全部で１２８のノードが可能である。全て
のノード１０６は、ローカル・エリア・ネットワーク
（ＬＡＮ）１０２により結合される。当業者には周知の
通り、各ノード１０６はコンピュータそのものであり、
RISC System/6000ワークステーションとすることができ
る。
【００１３】ＳＰコンピュータ１００のフレーム内の全
てのノードはＬＡＮセグメントに含まれ、ＬＡＮセグメ
ントは、ＬＡＮゲート１０４を介して他のＬＡＮセグメ
ントと結合される。さらに、ＬＡＮ１０２には制御ワー
クステーション（ＣＷＳ）１１２が接続され、これは、
ＳＰコンピュータのオペレーションを制御する。制御ワ
ークステーションは、直接アクセス記憶装置（ＤＡＳ
Ｄ）１１４を有し、ここにシステム・データ・リポジト
リー・ファイル（ＳＤＲ）が記憶される。ＳＤＲファイ
ルは、システム内のノードのリスト及びそれらの設定等
の情報を含む。各ノード１０６もまた、ＳＰコンピュー
タ１００により処理されたデータを記憶するＤＡＳＤ装
置１０７を含む。
てのノードはＬＡＮセグメントに含まれ、ＬＡＮセグメ
ントは、ＬＡＮゲート１０４を介して他のＬＡＮセグメ
ントと結合される。さらに、ＬＡＮ１０２には制御ワー
クステーション（ＣＷＳ）１１２が接続され、これは、
ＳＰコンピュータのオペレーションを制御する。制御ワ
ークステーションは、直接アクセス記憶装置（ＤＡＳ
Ｄ）１１４を有し、ここにシステム・データ・リポジト
リー・ファイル（ＳＤＲ）が記憶される。ＳＤＲファイ
ルは、システム内のノードのリスト及びそれらの設定等
の情報を含む。各ノード１０６もまた、ＳＰコンピュー
タ１００により処理されたデータを記憶するＤＡＳＤ装
置１０７を含む。
【００１４】一実施例においては、各フレーム内のノー
ドがさらに、IBM Scalable POWERparallel switch（Ｓ
ＰＳ）１０５へ接続される。各フレームのＳＰＳスイッ
チ１０５の各々は、バス１１０により他のフレームの隣
のＳＰＳスイッチ１０５へ接続される。
ドがさらに、IBM Scalable POWERparallel switch（Ｓ
ＰＳ）１０５へ接続される。各フレームのＳＰＳスイッ
チ１０５の各々は、バス１１０により他のフレームの隣
のＳＰＳスイッチ１０５へ接続される。
【００１５】周知の通り、ＣＷＳノード１１２が、ＬＡ
Ｎ１０２を用いてノード１０６へメッセージ及びデータ
を送る一方、ノード１０６は、ＳＰスイッチ１０５を用
いて互いにメッセージ及びデータを送ることができる。
Ｎ１０２を用いてノード１０６へメッセージ及びデータ
を送る一方、ノード１０６は、ＳＰスイッチ１０５を用
いて互いにメッセージ及びデータを送ることができる。
【００１６】ＳＰコンピュータ・システムの各ノード１
０６及びＣＷＳ１１２は、米国特許第０８／６４０４１
２号「A Method for Managing Membership of a Group
of Processors in a Distributed Computing Environme
nt」に記載されたグループ・サービス・デーモンを含
む。各ノード１０６は、ソフトウェア若しくはハードウ
ェア、又はこれらの組合せによるものを含んでおり、い
ずれのノードが立ち上がり使用可能となったかを他の全
てのノードに対して報告する。いずれかのノード１０６
が故障した場合、ハートビート機能として知られるプロ
セスによりその識別が他のノードへ知らされる。周知の
通り、ＳＰコンピュータ・システム１００のノード１０
６は、複数の区画へ分けることができる。
０６及びＣＷＳ１１２は、米国特許第０８／６４０４１
２号「A Method for Managing Membership of a Group
of Processors in a Distributed Computing Environme
nt」に記載されたグループ・サービス・デーモンを含
む。各ノード１０６は、ソフトウェア若しくはハードウ
ェア、又はこれらの組合せによるものを含んでおり、い
ずれのノードが立ち上がり使用可能となったかを他の全
てのノードに対して報告する。いずれかのノード１０６
が故障した場合、ハートビート機能として知られるプロ
セスによりその識別が他のノードへ知らされる。周知の
通り、ＳＰコンピュータ・システム１００のノード１０
６は、複数の区画へ分けることができる。
【００１７】図２は、ノード１０６の区画２００を示す
構成図である。区画２００は、さらに１又は複数のドメ
インへと小さく分けられる。例えば、図２の区画２００
は、４個のドメイン２０１Ａ〜２０１Ｄへと分けられて
いる。各ドメイン２０１は、ネーム・サーバ（ＮＳ）２
０２を含む。例えば、図２の例では、ドメイン２０１Ａ
〜２０１Ｄが各々ネーム・サーバ２０２Ａ〜２０２Ｄを
有している。ドメイン２０１内のノードは、１又は複数
のグループのメンバーとなることができ、各グループは
グループ・リーダー（ＧＬ）により支援される。例え
ば、ドメイン２０１Ａ内のノードは、３つのグループの
メンバーであり、各グループはグループ・リーダー２０
４、２０５及び２０６により支援される。ドメイン２０
１Ｂ内のノードは、２つのグループのメンバーであり、
各グループはグループ・リーダー２０８及び２０９によ
り支援される。同様に、ドメイン２０１Ｃ内のノード
は、４つのグループのメンバーであり、各グループはグ
ループ・リーダー２１０、２１１、２１２及び２１３に
より支援される。ドメイン２０１Ｄ内のノードは、１つ
のグループのメンバーであり、このグループはグループ
・リーダー２１５により支援される。ネーム・サーバの
主な機能は、そのドメイン内のグループに加わろうとす
る各ノードをそのグループのグループ・リーダー（Ｇ
Ｌ）へ知らせ、そしてグループ・ネームがそのドメイン
内で固有であるように保証することである。プロセッサ
のグループのメンバーを管理すること及びグループ・リ
ーダーの機能は、前述の米国特許出願第０８／６４０４
１２号に詳細に開示されている。あるグループに参加し
ようとしているノードをそのグループのグループ・リー
ダーに教えるために必要な情報は、そのドメイン内のグ
ループのために各ネーム・サーバにより保持されるテー
ブルＴに記憶されている。
構成図である。区画２００は、さらに１又は複数のドメ
インへと小さく分けられる。例えば、図２の区画２００
は、４個のドメイン２０１Ａ〜２０１Ｄへと分けられて
いる。各ドメイン２０１は、ネーム・サーバ（ＮＳ）２
０２を含む。例えば、図２の例では、ドメイン２０１Ａ
〜２０１Ｄが各々ネーム・サーバ２０２Ａ〜２０２Ｄを
有している。ドメイン２０１内のノードは、１又は複数
のグループのメンバーとなることができ、各グループは
グループ・リーダー（ＧＬ）により支援される。例え
ば、ドメイン２０１Ａ内のノードは、３つのグループの
メンバーであり、各グループはグループ・リーダー２０
４、２０５及び２０６により支援される。ドメイン２０
１Ｂ内のノードは、２つのグループのメンバーであり、
各グループはグループ・リーダー２０８及び２０９によ
り支援される。同様に、ドメイン２０１Ｃ内のノード
は、４つのグループのメンバーであり、各グループはグ
ループ・リーダー２１０、２１１、２１２及び２１３に
より支援される。ドメイン２０１Ｄ内のノードは、１つ
のグループのメンバーであり、このグループはグループ
・リーダー２１５により支援される。ネーム・サーバの
主な機能は、そのドメイン内のグループに加わろうとす
る各ノードをそのグループのグループ・リーダー（Ｇ
Ｌ）へ知らせ、そしてグループ・ネームがそのドメイン
内で固有であるように保証することである。プロセッサ
のグループのメンバーを管理すること及びグループ・リ
ーダーの機能は、前述の米国特許出願第０８／６４０４
１２号に詳細に開示されている。あるグループに参加し
ようとしているノードをそのグループのグループ・リー
ダーに教えるために必要な情報は、そのドメイン内のグ
ループのために各ネーム・サーバにより保持されるテー
ブルＴに記憶されている。
【００１８】図３は、ドメイン内のプロセッサ・グルー
プのイベントを管理するためにネーム・サーバにより用
いられるテーブル３００の構成図である。テーブル３０
０は、図２の各ネーム・サーバの各々についてのテーブ
ルＴと同じものである。テーブル３００は複数のエント
リを含み、各エントリはプロセッサ・グループを表す。
テーブルＴは、グループを識別するために用いられる固
有のネームであるグループ・ネームについての列３０
１、そのグループのグループ・リーダー（ＧＬ）の識別
情報についての列３０２、及びそのグループについての
実体番号についての列３０３を含む。後述のように、グ
ループの全てのメンバーが故障するか又はグループから
除かれた場合、そのエントリは、別のグループが成立す
るときに再使用することができる。この再使用は、実体
番号３０３を増分するすなわち上げることにより行われ
る。古いグループについてのイベントが発生された場
合、そのイベントは古い実体番号を含んでいるのでネー
ム・サーバにより無視され、そのイベントが目的とする
グループはもはや存在しないことから、新しいグループ
についてのそのテーブル・エントリは変更されることは
ない。
プのイベントを管理するためにネーム・サーバにより用
いられるテーブル３００の構成図である。テーブル３０
０は、図２の各ネーム・サーバの各々についてのテーブ
ルＴと同じものである。テーブル３００は複数のエント
リを含み、各エントリはプロセッサ・グループを表す。
テーブルＴは、グループを識別するために用いられる固
有のネームであるグループ・ネームについての列３０
１、そのグループのグループ・リーダー（ＧＬ）の識別
情報についての列３０２、及びそのグループについての
実体番号についての列３０３を含む。後述のように、グ
ループの全てのメンバーが故障するか又はグループから
除かれた場合、そのエントリは、別のグループが成立す
るときに再使用することができる。この再使用は、実体
番号３０３を増分するすなわち上げることにより行われ
る。古いグループについてのイベントが発生された場
合、そのイベントは古い実体番号を含んでいるのでネー
ム・サーバにより無視され、そのイベントが目的とする
グループはもはや存在しないことから、新しいグループ
についてのそのテーブル・エントリは変更されることは
ない。
【００１９】テーブル３００はさらに、関係パーティ・
セット（ＩＰＳ）についての列３０５を含む。これは、
そのグループ内の関係する全てのノードの識別情報をリ
ストに挙げるために用いられる。これは、グループのメ
ンバーである全てのノードを示すことと似ている。さら
に、連続番号の列３０７も含まれ、ここに有効な更新メ
ッセージの連続番号を格納することにより、ネーム・サ
ーバはその受信するメッセージが現在のものか否かを判
断できる。最後に、テーブル３００はルックアップ・キ
ューの列３１０を含む。この中には、そのグループにつ
いて受信された全てのルックアップ・イベントの識別情
報が記憶されるが、それらは現時点では処理されない。
セット（ＩＰＳ）についての列３０５を含む。これは、
そのグループ内の関係する全てのノードの識別情報をリ
ストに挙げるために用いられる。これは、グループのメ
ンバーである全てのノードを示すことと似ている。さら
に、連続番号の列３０７も含まれ、ここに有効な更新メ
ッセージの連続番号を格納することにより、ネーム・サ
ーバはその受信するメッセージが現在のものか否かを判
断できる。最後に、テーブル３００はルックアップ・キ
ューの列３１０を含む。この中には、そのグループにつ
いて受信された全てのルックアップ・イベントの識別情
報が記憶されるが、それらは現時点では処理されない。
【００２０】テーブル３００内のエントリの索引番号
は、イベントが目的とするグループを識別するためのト
ークンの一部として用いることができることは明らかで
あろう。
は、イベントが目的とするグループを識別するためのト
ークンの一部として用いることができることは明らかで
あろう。
【００２１】テーブル３００の利用について説明する。
例えば、ノードＸが、IBMの製品である仮想共有ディス
ク(Virtual Shared Disk:ＶＳＤ)等の機能を利用するた
めにグループを形成したい場合、ＶＳＤを使用したいと
するノードは、自分がＶＳＤグループに参加することを
要求するメッセージをネーム・サーバに対して送信す
る。これは、そのグループにおける最初の要求であるか
ら、ネーム・サーバは新しいグループを設立し、そのグ
ループを「ＶＳＤ」と命名することができる。このネー
ムは、第１のエントリ３１１のグループ・ネーム・フィ
ールド３０１に入れられる（符合３１２）。ＶＳＤグル
ープについてのトークンは「１」を含み、これはＶＳＤ
グループがテーブル３００の第１のエントリに見出され
ることを示す。
例えば、ノードＸが、IBMの製品である仮想共有ディス
ク(Virtual Shared Disk:ＶＳＤ)等の機能を利用するた
めにグループを形成したい場合、ＶＳＤを使用したいと
するノードは、自分がＶＳＤグループに参加することを
要求するメッセージをネーム・サーバに対して送信す
る。これは、そのグループにおける最初の要求であるか
ら、ネーム・サーバは新しいグループを設立し、そのグ
ループを「ＶＳＤ」と命名することができる。このネー
ムは、第１のエントリ３１１のグループ・ネーム・フィ
ールド３０１に入れられる（符合３１２）。ＶＳＤグル
ープについてのトークンは「１」を含み、これはＶＳＤ
グループがテーブル３００の第１のエントリに見出され
ることを示す。
【００２２】この時点ではグループ・リーダーがいない
ので、ＧＬフィールドは空エントリのままとなる。しか
しながら、テーブル３００にエントリを設定すること
は、ＶＳＤグループを設立することである。実体番号３
１３は「０」にセットされ、これが第１のエントリを使
用する最初のグループであることを示す。実体番号３１
３は、ＶＳＤグループを識別するトークンの一部ともな
る。連続番号３１６が「０」にセットされることによ
り、そのグループへ送られるいずれのメッセージについ
ても正しい連続番号が識別され、その結果、古いメッセ
ージが処理されないことを確保する。この時点で、ネー
ム・サーバは、ノードＸに対してルックアップ応答メッ
セージを送ることにより、ノードＸがグループ・リーダ
ーであることを伝える。なぜなら、ノードＸは、そのグ
ループを要求した最初のノードだからである。しかしな
がらノードＸは、自分がグループ・リーダーであること
を示す更新メッセージを有効連続番号と共にネーム・サ
ーバに対して送るまでは、テーブル３００にＶＳＤ Ｇ
Ｌとして導入されない。一方、ネーム・サーバにより受
信されるＶＳＤグループについてのルックアップ・メッ
セージは、グループ・リーダーが割り当てるまでは全て
ルックアップ・キュー・フィールド３１８に記憶され
る。従って、ＧＬフィールド３２０にノード識別情報が
入る以前に受信されたＶＳＤグループについてのルック
アップ・イベントは、いずれも、後に処理するためにル
ックアップ・キュー３１８に記憶されることとなる。
ので、ＧＬフィールドは空エントリのままとなる。しか
しながら、テーブル３００にエントリを設定すること
は、ＶＳＤグループを設立することである。実体番号３
１３は「０」にセットされ、これが第１のエントリを使
用する最初のグループであることを示す。実体番号３１
３は、ＶＳＤグループを識別するトークンの一部ともな
る。連続番号３１６が「０」にセットされることによ
り、そのグループへ送られるいずれのメッセージについ
ても正しい連続番号が識別され、その結果、古いメッセ
ージが処理されないことを確保する。この時点で、ネー
ム・サーバは、ノードＸに対してルックアップ応答メッ
セージを送ることにより、ノードＸがグループ・リーダ
ーであることを伝える。なぜなら、ノードＸは、そのグ
ループを要求した最初のノードだからである。しかしな
がらノードＸは、自分がグループ・リーダーであること
を示す更新メッセージを有効連続番号と共にネーム・サ
ーバに対して送るまでは、テーブル３００にＶＳＤ Ｇ
Ｌとして導入されない。一方、ネーム・サーバにより受
信されるＶＳＤグループについてのルックアップ・メッ
セージは、グループ・リーダーが割り当てるまでは全て
ルックアップ・キュー・フィールド３１８に記憶され
る。従って、ＧＬフィールド３２０にノード識別情報が
入る以前に受信されたＶＳＤグループについてのルック
アップ・イベントは、いずれも、後に処理するためにル
ックアップ・キュー３１８に記憶されることとなる。
【００２３】ノードＸがＶＳＤグループのグループ・リ
ーダーであることを示す更新メッセージがノードＸから
受信されると、ＧＬフィールド３２０へ「Ｘ」が追加さ
れる。ルックアップ・キュー３１８に記憶されたいずれ
のルックアップ・メッセージも、この時点で処理される
こととなる。
ーダーであることを示す更新メッセージがノードＸから
受信されると、ＧＬフィールド３２０へ「Ｘ」が追加さ
れる。ルックアップ・キュー３１８に記憶されたいずれ
のルックアップ・メッセージも、この時点で処理される
こととなる。
【００２４】図４は、ネーム・サーバにより受信され得
るイベント、グループがなり得る状態、及び、グループ
を適切に管理するためにネーム・サーバが採るべき適切
な対応動作を示す状態表である。各グループは、グルー
プが設立されていない「状態０」（ＳＴ０）、グループ
が設立されかつグループ・リーダーがいない「状態１」
（ＳＴ１）、グループが設立されかつグループ・リーダ
ーが割り当てられた「状態２」（ＳＴ２）を有する。
るイベント、グループがなり得る状態、及び、グループ
を適切に管理するためにネーム・サーバが採るべき適切
な対応動作を示す状態表である。各グループは、グルー
プが設立されていない「状態０」（ＳＴ０）、グループ
が設立されかつグループ・リーダーがいない「状態１」
（ＳＴ１）、グループが設立されかつグループ・リーダ
ーが割り当てられた「状態２」（ＳＴ２）を有する。
【００２５】図４の表のイベント列に示すように、各イ
ベントは、所与の要求を行うメッセージをネーム・サー
バが受信することにより開始される。
ベントは、所与の要求を行うメッセージをネーム・サー
バが受信することにより開始される。
【００２６】イベント４０１は、グループ（ＶＳＤ等）
についてのノードからのルックアップであるが、この場
合、そのノードはＩＰＳ内にない。イベント４０１にお
けるグループが状態０にある場合、そのグループが設立
されかつその要求ノードへルックアップ応答メッセージ
が送られ、そしてそのグループについての状態は状態１
へと移行する。イベント４０１におけるグループが状態
１にある場合、その要求はルックアップ・キューへ入れ
られる。グループが状態０若しくは状態２へ移行する
と、ルックアップ・キュー内のメッセージが処理され、
その結果が送られる。イベント４０１におけるグループ
が状態２にある場合、ルックアップ応答メッセージがそ
の要求ノードへ送られることにより、その要求ノード
は、どのノードがグループ・リーダーであるかを伝えら
れる。全てのグループ状態において、その要求ノードの
識別情報は、関係パーティとしてＩＰＳに記憶される。
についてのノードからのルックアップであるが、この場
合、そのノードはＩＰＳ内にない。イベント４０１にお
けるグループが状態０にある場合、そのグループが設立
されかつその要求ノードへルックアップ応答メッセージ
が送られ、そしてそのグループについての状態は状態１
へと移行する。イベント４０１におけるグループが状態
１にある場合、その要求はルックアップ・キューへ入れ
られる。グループが状態０若しくは状態２へ移行する
と、ルックアップ・キュー内のメッセージが処理され、
その結果が送られる。イベント４０１におけるグループ
が状態２にある場合、ルックアップ応答メッセージがそ
の要求ノードへ送られることにより、その要求ノード
は、どのノードがグループ・リーダーであるかを伝えら
れる。全てのグループ状態において、その要求ノードの
識別情報は、関係パーティとしてＩＰＳに記憶される。
【００２７】イベント４０２は、グループについてのル
ックアップであるが、この場合、そのノードはＩＰＳ内
にある。イベントについて状態０にあるエントリはな
い。なぜならこれは、生じるはずのない状態だからであ
る。イベント４０２におけるグループが状態１にある場
合、その要求ノードはＩＰＳから除かれる。その要求は
ルックアップ・キューに記憶される。状態が、状態０又
は状態２に移行すると、ルックアップ・キュー内のメッ
セージが処理され、その結果が送られる。イベント４０
２におけるグループが状態２にある場合、その要求ノー
ドは、どのノードがグループ・リーダーであるかを伝え
られる。
ックアップであるが、この場合、そのノードはＩＰＳ内
にある。イベントについて状態０にあるエントリはな
い。なぜならこれは、生じるはずのない状態だからであ
る。イベント４０２におけるグループが状態１にある場
合、その要求ノードはＩＰＳから除かれる。その要求は
ルックアップ・キューに記憶される。状態が、状態０又
は状態２に移行すると、ルックアップ・キュー内のメッ
セージが処理され、その結果が送られる。イベント４０
２におけるグループが状態２にある場合、その要求ノー
ドは、どのノードがグループ・リーダーであるかを伝え
られる。
【００２８】イベント４０４は削除であり、そのノード
がＩＰＳ内にある。イベント４０４におけるグループが
状態１にある場合、要求ノードはＩＰＳから除かれる。
そしてこれがＩＰＳ内の最後のエントリであれば、その
グループは状態０へ移行すると共にこのグループにはも
はやグループ・リーダーがいなくなる。こうしてそのグ
ループは解消されるので、前述のようにそのエントリが
再使用可能となる。イベント４０４におけるグループが
状態２にある場合、要求ノードはＩＰＳから除かれる。
そしてこれが最後のエントリであれば、そのグループは
状態０へ移行する。あるいは要求ノードがグループ・リ
ーダーであれば、そのグループは状態１へ移行する。
がＩＰＳ内にある。イベント４０４におけるグループが
状態１にある場合、要求ノードはＩＰＳから除かれる。
そしてこれがＩＰＳ内の最後のエントリであれば、その
グループは状態０へ移行すると共にこのグループにはも
はやグループ・リーダーがいなくなる。こうしてそのグ
ループは解消されるので、前述のようにそのエントリが
再使用可能となる。イベント４０４におけるグループが
状態２にある場合、要求ノードはＩＰＳから除かれる。
そしてこれが最後のエントリであれば、そのグループは
状態０へ移行する。あるいは要求ノードがグループ・リ
ーダーであれば、そのグループは状態１へ移行する。
【００２９】イベント４０５はグループからノードを削
除するものであり、かつそのノードはＩＰＳ内にない。
このイベントにおいては、グループが状態０、状態１又
は状態２のいずれかにある場合、エラーが発生される。
このイベントは、ノードがメッセージを送信してから故
障したときに発生されることがあり、ネーム・サーバは
その故障を調べ、そのイベントが処理される前にそのノ
ードをグループから削除する。
除するものであり、かつそのノードはＩＰＳ内にない。
このイベントにおいては、グループが状態０、状態１又
は状態２のいずれかにある場合、エラーが発生される。
このイベントは、ノードがメッセージを送信してから故
障したときに発生されることがあり、ネーム・サーバは
その故障を調べ、そのイベントが処理される前にそのノ
ードをグループから削除する。
【００３０】イベント４０７は更新であるが、そのノー
ドはグループ・リーダーではない。このイベントについ
てのメッセージは、ネーム・サーバにより処理されるべ
く正しいグループ連続番号を含んでいなければならな
い。このメッセージは、米国特許出願第０８／６４０２
１９号「METHOD FOR GROUP LEADER RECOVERY IN A DIST
RIBUTRED COMPUTING ENVIRONMENT」に記載されたグルー
プ・リーダーの故障の結果としての回復プロセスにより
発生することができる。このメッセージは、前述の通
り、グループを形成したルックアップ・メッセージに応
答する更新メッセージとしてもよい。イベント４０７に
おいてグループが状態０にある場合、エラーが発生され
る。グループが状態１にありかつ更新メッセージ中の連
続番号が保存された連続番号よりも新しい場合、そのノ
ードがグループ・リーダーとして記録され、グループは
状態２へ移行する。連続番号が古い場合、エラーが発生
される。イベント４０７においてグループが状態２にあ
りかつ連続番号がより新しい場合、そのノードが新しい
グループ・リーダーとして記録される。メッセージの連
続番号の方が古い場合、エラーが発生される。
ドはグループ・リーダーではない。このイベントについ
てのメッセージは、ネーム・サーバにより処理されるべ
く正しいグループ連続番号を含んでいなければならな
い。このメッセージは、米国特許出願第０８／６４０２
１９号「METHOD FOR GROUP LEADER RECOVERY IN A DIST
RIBUTRED COMPUTING ENVIRONMENT」に記載されたグルー
プ・リーダーの故障の結果としての回復プロセスにより
発生することができる。このメッセージは、前述の通
り、グループを形成したルックアップ・メッセージに応
答する更新メッセージとしてもよい。イベント４０７に
おいてグループが状態０にある場合、エラーが発生され
る。グループが状態１にありかつ更新メッセージ中の連
続番号が保存された連続番号よりも新しい場合、そのノ
ードがグループ・リーダーとして記録され、グループは
状態２へ移行する。連続番号が古い場合、エラーが発生
される。イベント４０７においてグループが状態２にあ
りかつ連続番号がより新しい場合、そのノードが新しい
グループ・リーダーとして記録される。メッセージの連
続番号の方が古い場合、エラーが発生される。
【００３１】イベント４０８は更新であり、そのノード
が既にグループ・リーダーである。このイベントについ
てのメッセージは、グループ連続番号を含まなければな
らない。イベント４０８においてグループが状態０にあ
る場合、エラーが発生される。イベント４０８において
状態１にあるエントリはない。この状態は発生し得ない
からである。イベント４０８においてグループが状態２
にあり、かつ連続番号が、保存されている連続番号より
も新しい場合、その要求しているノードがグループ・リ
ーダーとして保持され、その連続番号が保存される。連
続番号が、保存されている連続番号よりも古い場合、エ
ラーが発生される。このイベントは、例えば連続番号が
重なるときなどに古い連続番号が正しい連続番号として
認識されないように、連続番号を増分するために用いる
ことができる。
が既にグループ・リーダーである。このイベントについ
てのメッセージは、グループ連続番号を含まなければな
らない。イベント４０８においてグループが状態０にあ
る場合、エラーが発生される。イベント４０８において
状態１にあるエントリはない。この状態は発生し得ない
からである。イベント４０８においてグループが状態２
にあり、かつ連続番号が、保存されている連続番号より
も新しい場合、その要求しているノードがグループ・リ
ーダーとして保持され、その連続番号が保存される。連
続番号が、保存されている連続番号よりも古い場合、エ
ラーが発生される。このイベントは、例えば連続番号が
重なるときなどに古い連続番号が正しい連続番号として
認識されないように、連続番号を増分するために用いる
ことができる。
【００３２】イベント４１０は、故障が検知されたとき
に送信される。例えば、前述の米国特許出願第０８／６
４０２１９号に記載がある。イベント４１０においてグ
ループが状態１にある場合、故障したノードは、ＩＰＳ
及びルックアップ・キューの全てのエントリから除かれ
る。もしこれがＩＰＳ内の最後のエントリであれば、状
態が、状態０へ変更される。もしグループが状態２にあ
る場合、故障したノードは、ＩＰＳ及びルックアップ・
キューの全てのエントリから除かれる。もしこれがＩＰ
Ｓ内の最後のエントリであれば、状態が、状態０へ変更
される。このノードがグループ・リーダーであるなら
ば、状態が、状態１へ変更される。
に送信される。例えば、前述の米国特許出願第０８／６
４０２１９号に記載がある。イベント４１０においてグ
ループが状態１にある場合、故障したノードは、ＩＰＳ
及びルックアップ・キューの全てのエントリから除かれ
る。もしこれがＩＰＳ内の最後のエントリであれば、状
態が、状態０へ変更される。もしグループが状態２にあ
る場合、故障したノードは、ＩＰＳ及びルックアップ・
キューの全てのエントリから除かれる。もしこれがＩＰ
Ｓ内の最後のエントリであれば、状態が、状態０へ変更
される。このノードがグループ・リーダーであるなら
ば、状態が、状態１へ変更される。
【００３３】図５は、本発明を実施するためにネーム・
サーバにより実行されるプログラム５００の流れ図であ
る。図５の流れ図は、説明を簡単にするために単純なブ
ロック図としてある。各イベントにおいて採られる実際
の対応動作については、図４の状態図及び以下の説明を
参照されたい。
サーバにより実行されるプログラム５００の流れ図であ
る。図５の流れ図は、説明を簡単にするために単純なブ
ロック図としてある。各イベントにおいて採られる実際
の対応動作については、図４の状態図及び以下の説明を
参照されたい。
【００３４】プログラム５００は、ブロック５０１で開
始される。ブロック５０２において、ネーム・サーバが
メッセージを受信する。ブロック５０３において、プロ
グラムは、そのグループに対してどのイベントが要求さ
れているかを判断し、そのグループのグループ状態を判
断し、そしてもし存在するならばグループ・リーダーを
判断する。イベントは、ブロック５０５においてルック
アップ・イベントヘ、ブロック５０６におい更新イベン
トへ、ブロック５０７において削除イベントへ、そして
ブロック５０８においてノード故障イベントへと分割さ
れる。
始される。ブロック５０２において、ネーム・サーバが
メッセージを受信する。ブロック５０３において、プロ
グラムは、そのグループに対してどのイベントが要求さ
れているかを判断し、そのグループのグループ状態を判
断し、そしてもし存在するならばグループ・リーダーを
判断する。イベントは、ブロック５０５においてルック
アップ・イベントヘ、ブロック５０６におい更新イベン
トへ、ブロック５０７において削除イベントへ、そして
ブロック５０８においてノード故障イベントへと分割さ
れる。
【００３５】ブロック５０５のルックアップ・イベント
においてプログラムは、図４のイベント４０１及び４０
２について説明した処理を実行する。ブロック５２８に
おいてプログラムは、グループ状態の変化からルックア
ップ・キューを処理するべきか否かを決定する。最後
に、いずれの要求メッセージもブロック５１４において
送信され、プログラムは、次のメッセージを受信するべ
くブロック５０２へ戻る。
においてプログラムは、図４のイベント４０１及び４０
２について説明した処理を実行する。ブロック５２８に
おいてプログラムは、グループ状態の変化からルックア
ップ・キューを処理するべきか否かを決定する。最後
に、いずれの要求メッセージもブロック５１４において
送信され、プログラムは、次のメッセージを受信するべ
くブロック５０２へ戻る。
【００３６】ブロック５０６の更新イベントにおいてプ
ログラムは、ブロック５２０においてそのメッセージの
ネーム、トークン、及び連続番号を検査する。これらが
正しくない場合、ブロック５２２においてエラーが発生
される。そしてプログラムは、次のメッセージを受信す
るべくブロック５０２へ戻る。ネーム、トークン、及び
連続番号が正しい場合、ブロック５２４においてプログ
ラムは、イベントにより要求されたとおりにグループ・
リーダー及び保存された連続番号を更新する。その後プ
ログラムはブロック５２６へ進み、そのグループ状態を
変更すべきか否かを決定する。ブロック５２８において
プログラムは、ルックアップ・キューを処理すべきか否
かを決定する。グループ状態の変更により必要となる場
合があるからである。ブロック５１４においてプログラ
ムは、イベントにより要求された全てのメッセージを送
信し、そして次のメッセージを受信するべくブロック５
０２へ戻る。
ログラムは、ブロック５２０においてそのメッセージの
ネーム、トークン、及び連続番号を検査する。これらが
正しくない場合、ブロック５２２においてエラーが発生
される。そしてプログラムは、次のメッセージを受信す
るべくブロック５０２へ戻る。ネーム、トークン、及び
連続番号が正しい場合、ブロック５２４においてプログ
ラムは、イベントにより要求されたとおりにグループ・
リーダー及び保存された連続番号を更新する。その後プ
ログラムはブロック５２６へ進み、そのグループ状態を
変更すべきか否かを決定する。ブロック５２８において
プログラムは、ルックアップ・キューを処理すべきか否
かを決定する。グループ状態の変更により必要となる場
合があるからである。ブロック５１４においてプログラ
ムは、イベントにより要求された全てのメッセージを送
信し、そして次のメッセージを受信するべくブロック５
０２へ戻る。
【００３７】ブロック５０７の削除イベントである場
合、プログラムは、ネーム及びトークンが正しいか否
か、及び、削除されるべきノードがＩＰＳ内にあるか否
かを判断する。ネーム及びトークンが正しくないか、又
は、削除されるべきノードがＩＰＳ内にない場合、ブロ
ック５２２においてプログラムはエラーを発生し、次の
メッセージを受信するべくブロック５０２へ戻る。ネー
ム及びトークンが正しく、かつ、ノードがＩＰＳ内にあ
る場合、ブロック５３２においてプログラムは、ノード
をＩＰＳから取り除く。その後プログラムはブロック５
２６において、グループ状態を変更すべきか否か決定す
る。さらにブロック５２８において、ルックアップ・キ
ューを処理すべきか否かを決定し、ブロック５１４にお
いてイベントにより要求された全てのメッセージを送信
する。
合、プログラムは、ネーム及びトークンが正しいか否
か、及び、削除されるべきノードがＩＰＳ内にあるか否
かを判断する。ネーム及びトークンが正しくないか、又
は、削除されるべきノードがＩＰＳ内にない場合、ブロ
ック５２２においてプログラムはエラーを発生し、次の
メッセージを受信するべくブロック５０２へ戻る。ネー
ム及びトークンが正しく、かつ、ノードがＩＰＳ内にあ
る場合、ブロック５３２においてプログラムは、ノード
をＩＰＳから取り除く。その後プログラムはブロック５
２６において、グループ状態を変更すべきか否か決定す
る。さらにブロック５２８において、ルックアップ・キ
ューを処理すべきか否かを決定し、ブロック５１４にお
いてイベントにより要求された全てのメッセージを送信
する。
【００３８】ブロック５０８のノード故障である場合、
ブロック５３２においてプログラムは、全てのグループ
についてＩＰＳからそのノードを取り除く。その後プロ
グラムはブロック５２６、５２８、及び５１４へ移行
し、そして次のメッセージを受信するためにブロック５
０２へ戻る。
ブロック５３２においてプログラムは、全てのグループ
についてＩＰＳからそのノードを取り除く。その後プロ
グラムはブロック５２６、５２８、及び５１４へ移行
し、そして次のメッセージを受信するためにブロック５
０２へ戻る。
【００３９】以上、本発明を好適例について説明した
が、本発明をここに開示された詳細な構成に限定するこ
とを意図しておらず、これらの変形及び修正は本発明の
範囲に含まれる。
が、本発明をここに開示された詳細な構成に限定するこ
とを意図しておらず、これらの変形及び修正は本発明の
範囲に含まれる。
【００４０】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００４１】（１）分散コンピュータ環境におけるプロ
セッサ・グループについてネーム・サーバがグループ・
イベントを管理する方法であって、イベントを要求して
いる１つのノードからのメッセージを前記ネーム・サー
バが受信するステップと、前記メッセージによりいずれ
のイベントが要求されているかを判断するステップと、
前記イベントがいずれのグループを目的とするものであ
るかを判断するステップと、前記要求しているノードの
識別情報を前記グループについての関係パーティ・セッ
ト内に記憶するステップとを含む分散コンピュータ環境
におけるグループ・イベント管理方法。 （２）前記グループがグループ・リーダーを有するか否
かを判断するステップと、前記グループがグループ・リ
ーダーを有していない場合、グループ・リーダーが設定
されたときに処理するため、ルックアップ・キュー内に
そのメッセージに応答して実行されるべきイベントを記
憶するステップとを含む上記（１）に記載の方法。 （３）イベントを要求するメッセージをネーム・サーバ
に対して送信する最初のノードを前記グループ・リーダ
ーとして設定するステップと、前記グループについて前
記グループ・リーダーが設定された後、前記ルックアッ
プ・キュー内に記憶された全てのイベントを処理するス
テップとを含む上記（２）に記載の方法。 （４）各エントリが１つのプロセッサ・グループを表し
ている複数のエントリを有するテーブルを前記ネーム・
サーバ内に設けるステップと、プロセッサ・グループに
ついての前記テーブル内のエントリの索引番号により各
プロセッサ・グループを識別するステップとを含む上記
（１）に記載の方法。 （５）各エントリに実体番号を設けるステップと、前記
エントリの前記グループが解消される毎に、該エントリ
を新しいプロセッサ・グループのために再使用可能とす
るべく前記実体番号を増分するステップとを含む上記
（４）に記載の方法。 （６）前記テーブルの各エントリに連続番号を設けるス
テップと、前記テーブル内のグループ・エントリを識別
しかつ前記テーブル内の識別されたグループについてイ
ベントを要求するメッセージを前記ネーム・サーバに送
信するとき、該メッセージに新しい連続番号を含めるス
テップと、前記メッセージに含まれる新しい連続番号
と、前記テーブル・エントリ内の連続番号とを比較し、
該メッセージにより識別グループについての前記テーブ
ル・エントリ内の連続番号より前記新しい連続番号が大
きいイベントのみを実行するステップとを含む上記
（５）に記載の方法。 （７）ノードを削除するイベントを要求するメッセージ
を送信しているノードの識別情報を、前記関係パーティ
・セットから削除するステップと、グループが設立され
ていない第１の状態と、グループが設立されているがグ
ループ・リーダーのいない第２の状態と、グループが設
立されかつグループ・リーダーのいる第３の状態とから
なるグループの状態のうち、前記関係パーティ・セット
内のエントリから前記グループの状態を判断するステッ
プとを含む上記（６）に記載の方法。 （８）分散コンピュータ環境におけるプロセッサ・グル
ープについてネーム・サーバがグループ・イベントを管
理する装置であって、イベントを要求している１つのノ
ードからのメッセージを前記ネーム・サーバが受信する
手段と、前記メッセージによりいずれのイベントが要求
されているかを判断する第１の判断手段と、前記イベン
トがいずれのグループを目的とするものであるかを判断
する第２の判断手段と、前記要求しているノードの識別
情報を前記グループについての関係パーティ・セット内
に記憶する手段とを有する分散コンピュータ環境におけ
るグループ・イベント管理装置。 （９）前記グループがグループ・リーダーを有するか否
かを判断する第３の判断手段と、前記グループがグルー
プ・リーダーを有していない場合、グループ・リーダー
が設定されたときに処理するため、ルックアップ・キュ
ー内にそのメッセージに応答して実行されるべきイベン
トを記憶する手段とを有する上記（８）に記載の装置。 （１０）イベントを要求するメッセージをネーム・サー
バに対して送信する最初のノードを前記グループ・リー
ダーとして設定する手段と、前記グループについて前記
グループ・リーダーが設定された後、前記ルックアップ
・キュー内に記憶された全てのイベントを処理する手段
とを有する上記（９）に記載の装置。 （１１）前記ネーム・サーバ内に設けられ、各エントリ
が１つのプロセッサ・グループを表している複数のエン
トリを有するテーブルを有し、プロセッサ・グループに
ついての前記テーブル内のエントリの索引番号により各
プロセッサ・グループが識別される上記（８）に記載の
装置。 （１２）各エントリにおける実体番号と、前記エントリ
の前記グループが解消される毎に、該エントリを新しい
プロセッサ・グループのために再使用可能とするべく前
記実体番号を増分する手段とを有する上記（１１）に記
載の装置。 （１３）前記テーブルの各エントリに連続番号と、前記
テーブル内のグループ・エントリを識別しかつ前記テー
ブル内の識別されたグループについてイベントを要求す
る前記ネーム・サーバに対して送信されるメッセージに
含まれる新しい連続番号と、前記メッセージに含まれる
新しい連続番号と、前記テーブル・エントリ内の連続番
号とを比較し、該メッセージにより識別グループについ
ての前記テーブル・エントリ内の連続番号より前記新し
い連続番号が大きいイベントのみを実行する手段とを含
む上記（１２）に記載の装置。 （１４）ノードを削除するイベントを要求するメッセー
ジを送信しているノードの識別情報を、前記関係パーテ
ィ・セットから削除する手段と、グループが設立されて
いない第１の状態と、グループが設立されているがグル
ープ・リーダーのいない第２の状態と、グループが設立
されかつグループ・リーダーのいる第３の状態とからな
るグループの状態のうち、前記関係パーティ・セット内
のエントリから前記グループの状態を判断する第４の判
断手段とを含む上記（１３）に記載の装置。 （１５）分散コンピュータ環境におけるプロセッサ・グ
ループについてネーム・サーバがグループ・イベントを
管理するコンピュータ読取り可能な媒体上に記録された
プログラム製品であって、イベントを要求している１つ
のノードからのメッセージを前記ネーム・サーバが受信
するステップと、前記メッセージによりいずれのイベン
トが要求されているかを判断するステップと、前記イベ
ントがいずれのグループを目的とするものであるかを判
断するステップと、前記要求しているノードの識別情報
を前記グループについての関係パーティ・セット内に記
憶するステップとを含むプログラム製品。 （１６）前記グループがグループ・リーダーを有するか
否かを判断するステップと、前記グループがグループ・
リーダーを有していない場合、グループ・リーダーが設
定されたときに処理するため、ルックアップ・キュー内
にそのメッセージに応答して実行されるべきイベントを
記憶するステップとを含む上記（１５）に記載のプログ
ラム製品。 （１７）イベントを要求するメッセージをネーム・サー
バに対して送信する最初のノードを前記グループ・リー
ダーとして設定するステップと、前記グループについて
前記グループ・リーダーが設定された後、前記ルックア
ップ・キュー内に記憶された全てのイベントを処理する
ステップとを含む上記（１６）に記載のプログラム製
品。 （１８）各エントリが１つのプロセッサ・グループを表
している複数のエントリを有するテーブルを前記ネーム
・サーバ内に設けるステップと、プロセッサ・グループ
についての前記テーブル内のエントリの索引番号により
各プロセッサ・グループを識別するステップとを含む上
記（１５）に記載のプログラム製品。 （１９）各エントリに実体番号を設けるステップと、前
記エントリの前記グループが解消される毎に、該エント
リを新しいプロセッサ・グループのために再使用可能と
するべく前記実体番号を増分するステップとを含む上記
（１８）に記載のプログラム製品。 （２０）前記テーブルの各エントリに連続番号を設ける
ステップと、前記テーブル内のグループ・エントリを識
別しかつ前記テーブル内の識別されたグループについて
イベントを要求するメッセージを前記ネーム・サーバに
送信するとき、該メッセージに新しい連続番号を含める
ステップと、前記メッセージに含まれる新しい連続番号
と、前記テーブル・エントリ内の連続番号とを比較し、
該メッセージにより識別グループについての前記テーブ
ル・エントリ内の連続番号より前記新しい連続番号が大
きいイベントのみを実行するステップとを含む上記（１
９）に記載のプログラム製品。 （２１）ノードを削除するイベントを要求するメッセー
ジを送信しているノードの識別情報を、前記関係パーテ
ィ・セットから削除するステップと、グループが設立さ
れていない第１の状態と、グループが設立されているが
グループ・リーダーのいない第２の状態と、グループが
設立されかつグループ・リーダーのいる第３の状態とか
らなるグループの状態のうち、前記関係パーティ・セッ
ト内のエントリから前記グループの状態を判断するステ
ップとを含む上記（２０）に記載のプログラム製品。
セッサ・グループについてネーム・サーバがグループ・
イベントを管理する方法であって、イベントを要求して
いる１つのノードからのメッセージを前記ネーム・サー
バが受信するステップと、前記メッセージによりいずれ
のイベントが要求されているかを判断するステップと、
前記イベントがいずれのグループを目的とするものであ
るかを判断するステップと、前記要求しているノードの
識別情報を前記グループについての関係パーティ・セッ
ト内に記憶するステップとを含む分散コンピュータ環境
におけるグループ・イベント管理方法。 （２）前記グループがグループ・リーダーを有するか否
かを判断するステップと、前記グループがグループ・リ
ーダーを有していない場合、グループ・リーダーが設定
されたときに処理するため、ルックアップ・キュー内に
そのメッセージに応答して実行されるべきイベントを記
憶するステップとを含む上記（１）に記載の方法。 （３）イベントを要求するメッセージをネーム・サーバ
に対して送信する最初のノードを前記グループ・リーダ
ーとして設定するステップと、前記グループについて前
記グループ・リーダーが設定された後、前記ルックアッ
プ・キュー内に記憶された全てのイベントを処理するス
テップとを含む上記（２）に記載の方法。 （４）各エントリが１つのプロセッサ・グループを表し
ている複数のエントリを有するテーブルを前記ネーム・
サーバ内に設けるステップと、プロセッサ・グループに
ついての前記テーブル内のエントリの索引番号により各
プロセッサ・グループを識別するステップとを含む上記
（１）に記載の方法。 （５）各エントリに実体番号を設けるステップと、前記
エントリの前記グループが解消される毎に、該エントリ
を新しいプロセッサ・グループのために再使用可能とす
るべく前記実体番号を増分するステップとを含む上記
（４）に記載の方法。 （６）前記テーブルの各エントリに連続番号を設けるス
テップと、前記テーブル内のグループ・エントリを識別
しかつ前記テーブル内の識別されたグループについてイ
ベントを要求するメッセージを前記ネーム・サーバに送
信するとき、該メッセージに新しい連続番号を含めるス
テップと、前記メッセージに含まれる新しい連続番号
と、前記テーブル・エントリ内の連続番号とを比較し、
該メッセージにより識別グループについての前記テーブ
ル・エントリ内の連続番号より前記新しい連続番号が大
きいイベントのみを実行するステップとを含む上記
（５）に記載の方法。 （７）ノードを削除するイベントを要求するメッセージ
を送信しているノードの識別情報を、前記関係パーティ
・セットから削除するステップと、グループが設立され
ていない第１の状態と、グループが設立されているがグ
ループ・リーダーのいない第２の状態と、グループが設
立されかつグループ・リーダーのいる第３の状態とから
なるグループの状態のうち、前記関係パーティ・セット
内のエントリから前記グループの状態を判断するステッ
プとを含む上記（６）に記載の方法。 （８）分散コンピュータ環境におけるプロセッサ・グル
ープについてネーム・サーバがグループ・イベントを管
理する装置であって、イベントを要求している１つのノ
ードからのメッセージを前記ネーム・サーバが受信する
手段と、前記メッセージによりいずれのイベントが要求
されているかを判断する第１の判断手段と、前記イベン
トがいずれのグループを目的とするものであるかを判断
する第２の判断手段と、前記要求しているノードの識別
情報を前記グループについての関係パーティ・セット内
に記憶する手段とを有する分散コンピュータ環境におけ
るグループ・イベント管理装置。 （９）前記グループがグループ・リーダーを有するか否
かを判断する第３の判断手段と、前記グループがグルー
プ・リーダーを有していない場合、グループ・リーダー
が設定されたときに処理するため、ルックアップ・キュ
ー内にそのメッセージに応答して実行されるべきイベン
トを記憶する手段とを有する上記（８）に記載の装置。 （１０）イベントを要求するメッセージをネーム・サー
バに対して送信する最初のノードを前記グループ・リー
ダーとして設定する手段と、前記グループについて前記
グループ・リーダーが設定された後、前記ルックアップ
・キュー内に記憶された全てのイベントを処理する手段
とを有する上記（９）に記載の装置。 （１１）前記ネーム・サーバ内に設けられ、各エントリ
が１つのプロセッサ・グループを表している複数のエン
トリを有するテーブルを有し、プロセッサ・グループに
ついての前記テーブル内のエントリの索引番号により各
プロセッサ・グループが識別される上記（８）に記載の
装置。 （１２）各エントリにおける実体番号と、前記エントリ
の前記グループが解消される毎に、該エントリを新しい
プロセッサ・グループのために再使用可能とするべく前
記実体番号を増分する手段とを有する上記（１１）に記
載の装置。 （１３）前記テーブルの各エントリに連続番号と、前記
テーブル内のグループ・エントリを識別しかつ前記テー
ブル内の識別されたグループについてイベントを要求す
る前記ネーム・サーバに対して送信されるメッセージに
含まれる新しい連続番号と、前記メッセージに含まれる
新しい連続番号と、前記テーブル・エントリ内の連続番
号とを比較し、該メッセージにより識別グループについ
ての前記テーブル・エントリ内の連続番号より前記新し
い連続番号が大きいイベントのみを実行する手段とを含
む上記（１２）に記載の装置。 （１４）ノードを削除するイベントを要求するメッセー
ジを送信しているノードの識別情報を、前記関係パーテ
ィ・セットから削除する手段と、グループが設立されて
いない第１の状態と、グループが設立されているがグル
ープ・リーダーのいない第２の状態と、グループが設立
されかつグループ・リーダーのいる第３の状態とからな
るグループの状態のうち、前記関係パーティ・セット内
のエントリから前記グループの状態を判断する第４の判
断手段とを含む上記（１３）に記載の装置。 （１５）分散コンピュータ環境におけるプロセッサ・グ
ループについてネーム・サーバがグループ・イベントを
管理するコンピュータ読取り可能な媒体上に記録された
プログラム製品であって、イベントを要求している１つ
のノードからのメッセージを前記ネーム・サーバが受信
するステップと、前記メッセージによりいずれのイベン
トが要求されているかを判断するステップと、前記イベ
ントがいずれのグループを目的とするものであるかを判
断するステップと、前記要求しているノードの識別情報
を前記グループについての関係パーティ・セット内に記
憶するステップとを含むプログラム製品。 （１６）前記グループがグループ・リーダーを有するか
否かを判断するステップと、前記グループがグループ・
リーダーを有していない場合、グループ・リーダーが設
定されたときに処理するため、ルックアップ・キュー内
にそのメッセージに応答して実行されるべきイベントを
記憶するステップとを含む上記（１５）に記載のプログ
ラム製品。 （１７）イベントを要求するメッセージをネーム・サー
バに対して送信する最初のノードを前記グループ・リー
ダーとして設定するステップと、前記グループについて
前記グループ・リーダーが設定された後、前記ルックア
ップ・キュー内に記憶された全てのイベントを処理する
ステップとを含む上記（１６）に記載のプログラム製
品。 （１８）各エントリが１つのプロセッサ・グループを表
している複数のエントリを有するテーブルを前記ネーム
・サーバ内に設けるステップと、プロセッサ・グループ
についての前記テーブル内のエントリの索引番号により
各プロセッサ・グループを識別するステップとを含む上
記（１５）に記載のプログラム製品。 （１９）各エントリに実体番号を設けるステップと、前
記エントリの前記グループが解消される毎に、該エント
リを新しいプロセッサ・グループのために再使用可能と
するべく前記実体番号を増分するステップとを含む上記
（１８）に記載のプログラム製品。 （２０）前記テーブルの各エントリに連続番号を設ける
ステップと、前記テーブル内のグループ・エントリを識
別しかつ前記テーブル内の識別されたグループについて
イベントを要求するメッセージを前記ネーム・サーバに
送信するとき、該メッセージに新しい連続番号を含める
ステップと、前記メッセージに含まれる新しい連続番号
と、前記テーブル・エントリ内の連続番号とを比較し、
該メッセージにより識別グループについての前記テーブ
ル・エントリ内の連続番号より前記新しい連続番号が大
きいイベントのみを実行するステップとを含む上記（１
９）に記載のプログラム製品。 （２１）ノードを削除するイベントを要求するメッセー
ジを送信しているノードの識別情報を、前記関係パーテ
ィ・セットから削除するステップと、グループが設立さ
れていない第１の状態と、グループが設立されているが
グループ・リーダーのいない第２の状態と、グループが
設立されかつグループ・リーダーのいる第３の状態とか
らなるグループの状態のうち、前記関係パーティ・セッ
ト内のエントリから前記グループの状態を判断するステ
ップとを含む上記（２０）に記載のプログラム製品。
【図１】本発明の分散コンピュータ・システムの概略的
構成図である。
構成図である。
【図２】図２の分散コンピュータ・システムにおけるプ
ロセッサ・ドメインの構成図である。
ロセッサ・ドメインの構成図である。
【図３】図２のドメイン上のプロセッサ・グループを管
理するネーム・サーバのテーブルを示す構成図である。
理するネーム・サーバのテーブルを示す構成図である。
【図４】図３のテーブルにより管理されるプロセッサ・
グループのイベント及び状態を示す状態図である。
グループのイベント及び状態を示す状態図である。
【図５】本発明を実施する図２のドメインのネーム・サ
ーバにおけるプログラムの流れ図である。
ーバにおけるプログラムの流れ図である。
１００ 分散コンピュータ・システム １０２ ローカル・エリア・ネットワーク(ＬＡＮ) １０４ ＬＡＮゲート １０５ ＳＰスイッチ １０６ ノード １１２ 制御ワークステーション １１４ 直接アクセス記憶装置 ２００ 区画 ２０１ ドメイン ２０２ ネーム・サーバ ２０４、２０５、２０６ グループ・リーダー ３００ テーブル
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ツシャール・ディパク・チャンドラ アメリカ合衆国10523、ニューヨーク州、 エルムスフォード、ノブ・ヒル・ドライブ 215 (72)発明者 オーバル・テオドール・キルビー アメリカ合衆国12569、ニューヨーク州、 プレザント・バレイ、デイビッド・ドライ ブ 32 (72)発明者 ジョン・アーサー・パーシング、ジュニア アメリカ合衆国10511、ニューヨーク州、 ブキャナン、コートランド・ストリート 162
Claims (21)
- 【請求項１】分散コンピュータ環境におけるプロセッサ
・グループについてネーム・サーバがグループ・イベン
トを管理する方法であって、 イベントを要求している１つのノードからのメッセージ
を前記ネーム・サーバが受信するステップと、 前記メッセージによりいずれのイベントが要求されてい
るかを判断するステップと、 前記イベントがいずれのグループを目的とするものであ
るかを判断するステップと、 前記要求しているノードの識別情報を前記グループにつ
いての関係パーティ・セット内に記憶するステップとを
含む分散コンピュータ環境におけるグループ・イベント
管理方法。 - 【請求項２】前記グループがグループ・リーダーを有す
るか否かを判断するステップと、 前記グループがグループ・リーダーを有していない場
合、グループ・リーダーが設定されたときに処理するた
め、ルックアップ・キュー内にそのメッセージに応答し
て実行されるべきイベントを記憶するステップとを含む
請求項１に記載の方法。 - 【請求項３】イベントを要求するメッセージをネーム・
サーバに対して送信する最初のノードを前記グループ・
リーダーとして設定するステップと、 前記グループについて前記グループ・リーダーが設定さ
れた後、前記ルックアップ・キュー内に記憶された全て
のイベントを処理するステップとを含む請求項２に記載
の方法。 - 【請求項４】各エントリが１つのプロセッサ・グループ
を表している複数のエントリを有するテーブルを前記ネ
ーム・サーバ内に設けるステップと、 プロセッサ・グループについての前記テーブル内のエン
トリの索引番号により各プロセッサ・グループを識別す
るステップとを含む請求項１に記載の方法。 - 【請求項５】各エントリに実体番号を設けるステップ
と、 前記エントリの前記グループが解消される毎に、該エン
トリを新しいプロセッサ・グループのために再使用可能
とするべく前記実体番号を増分するステップとを含む請
求項４に記載の方法。 - 【請求項６】前記テーブルの各エントリに連続番号を設
けるステップと、 前記テーブル内のグループ・エントリを識別しかつ前記
テーブル内の識別されたグループについてイベントを要
求するメッセージを前記ネーム・サーバに送信すると
き、該メッセージに新しい連続番号を含めるステップ
と、 前記メッセージに含まれる新しい連続番号と、前記テー
ブル・エントリ内の連続番号とを比較し、該メッセージ
により識別グループについての前記テーブル・エントリ
内の連続番号より前記新しい連続番号が大きいイベント
のみを実行するステップとを含む請求項５に記載の方
法。 - 【請求項７】ノードを削除するイベントを要求するメッ
セージを送信しているノードの識別情報を、前記関係パ
ーティ・セットから削除するステップと、 グループが設立されていない第１の状態と、グループが
設立されているがグループ・リーダーのいない第２の状
態と、グループが設立されかつグループ・リーダーのい
る第３の状態とからなるグループの状態のうち、前記関
係パーティ・セット内のエントリから前記グループの状
態を判断するステップとを含む請求項６に記載の方法。 - 【請求項８】分散コンピュータ環境におけるプロセッサ
・グループについてネーム・サーバがグループ・イベン
トを管理する装置であって、 イベントを要求している１つのノードからのメッセージ
を前記ネーム・サーバが受信する手段と、 前記メッセージによりいずれのイベントが要求されてい
るかを判断する第１の判断手段と、 前記イベントがいずれのグループを目的とするものであ
るかを判断する第２の判断手段と、 前記要求しているノードの識別情報を前記グループにつ
いての関係パーティ・セット内に記憶する手段とを有す
る分散コンピュータ環境におけるグループ・イベント管
理装置。 - 【請求項９】前記グループがグループ・リーダーを有す
るか否かを判断する第３の判断手段と、 前記グループがグループ・リーダーを有していない場
合、グループ・リーダーが設定されたときに処理するた
め、ルックアップ・キュー内にそのメッセージに応答し
て実行されるべきイベントを記憶する手段とを有する請
求項８に記載の装置。 - 【請求項１０】イベントを要求するメッセージをネーム
・サーバに対して送信する最初のノードを前記グループ
・リーダーとして設定する手段と、 前記グループについて前記グループ・リーダーが設定さ
れた後、前記ルックアップ・キュー内に記憶された全て
のイベントを処理する手段とを有する請求項９に記載の
装置。 - 【請求項１１】前記ネーム・サーバ内に設けられ、各エ
ントリが１つのプロセッサ・グループを表している複数
のエントリを有するテーブルを有し、 プロセッサ・グループについての前記テーブル内のエン
トリの索引番号により各プロセッサ・グループが識別さ
れる請求項８に記載の装置。 - 【請求項１２】各エントリにおける実体番号と、 前記エントリの前記グループが解消される毎に、該エン
トリを新しいプロセッサ・グループのために再使用可能
とするべく前記実体番号を増分する手段とを有する請求
項１１に記載の装置。 - 【請求項１３】前記テーブルの各エントリに連続番号
と、 前記テーブル内のグループ・エントリを識別しかつ前記
テーブル内の識別されたグループについてイベントを要
求する前記ネーム・サーバに対して送信されるメッセー
ジに含まれる新しい連続番号と、 前記メッセージに含まれる新しい連続番号と、前記テー
ブル・エントリ内の連続番号とを比較し、該メッセージ
により識別グループについての前記テーブル・エントリ
内の連続番号より前記新しい連続番号が大きいイベント
のみを実行する手段とを含む請求項１２に記載の装置。 - 【請求項１４】ノードを削除するイベントを要求するメ
ッセージを送信しているノードの識別情報を、前記関係
パーティ・セットから削除する手段と、 グループが設立されていない第１の状態と、グループが
設立されているがグループ・リーダーのいない第２の状
態と、グループが設立されかつグループ・リーダーのい
る第３の状態とからなるグループの状態のうち、前記関
係パーティ・セット内のエントリから前記グループの状
態を判断する第４の判断手段とを含む請求項１３に記載
の装置。 - 【請求項１５】分散コンピュータ環境におけるプロセッ
サ・グループについてネーム・サーバがグループ・イベ
ントを管理するコンピュータ読取り可能な媒体上に記録
されたプログラム製品であって、 イベントを要求している１つのノードからのメッセージ
を前記ネーム・サーバが受信するステップと、 前記メッセージによりいずれのイベントが要求されてい
るかを判断するステップと、 前記イベントがいずれのグループを目的とするものであ
るかを判断するステップと、 前記要求しているノードの識別情報を前記グループにつ
いての関係パーティ・セット内に記憶するステップとを
含むプログラム製品。 - 【請求項１６】前記グループがグループ・リーダーを有
するか否かを判断するステップと、 前記グループがグループ・リーダーを有していない場
合、グループ・リーダーが設定されたときに処理するた
め、ルックアップ・キュー内にそのメッセージに応答し
て実行されるべきイベントを記憶するステップとを含む
請求項１５に記載のプログラム製品。 - 【請求項１７】イベントを要求するメッセージをネーム
・サーバに対して送信する最初のノードを前記グループ
・リーダーとして設定するステップと、 前記グループについて前記グループ・リーダーが設定さ
れた後、前記ルックアップ・キュー内に記憶された全て
のイベントを処理するステップとを含む請求項１６に記
載のプログラム製品。 - 【請求項１８】各エントリが１つのプロセッサ・グルー
プを表している複数のエントリを有するテーブルを前記
ネーム・サーバ内に設けるステップと、 プロセッサ・グループについての前記テーブル内のエン
トリの索引番号により各プロセッサ・グループを識別す
るステップとを含む請求項１５に記載のプログラム製
品。 - 【請求項１９】各エントリに実体番号を設けるステップ
と、 前記エントリの前記グループが解消される毎に、該エン
トリを新しいプロセッサ・グループのために再使用可能
とするべく前記実体番号を増分するステップとを含む請
求項１８に記載のプログラム製品。 - 【請求項２０】前記テーブルの各エントリに連続番号を
設けるステップと、 前記テーブル内のグループ・エントリを識別しかつ前記
テーブル内の識別されたグループについてイベントを要
求するメッセージを前記ネーム・サーバに送信すると
き、該メッセージに新しい連続番号を含めるステップ
と、 前記メッセージに含まれる新しい連続番号と、前記テー
ブル・エントリ内の連続番号とを比較し、該メッセージ
により識別グループについての前記テーブル・エントリ
内の連続番号より前記新しい連続番号が大きいイベント
のみを実行するステップとを含む請求項１９に記載のプ
ログラム製品。 - 【請求項２１】ノードを削除するイベントを要求するメ
ッセージを送信しているノードの識別情報を、前記関係
パーティ・セットから削除するステップと、 グループが設立されていない第１の状態と、グループが
設立されているがグループ・リーダーのいない第２の状
態と、グループが設立されかつグループ・リーダーのい
る第３の状態とからなるグループの状態のうち、前記関
係パーティ・セット内のエントリから前記グループの状
態を判断するステップとを含む請求項２０に記載のプロ
グラム製品。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/684,246 US5790788A (en) | 1996-07-23 | 1996-07-23 | Managing group events by a name server for a group of processors in a distributed computing environment |
| US08/684246 | 1996-07-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1078943A true JPH1078943A (ja) | 1998-03-24 |
| JP3554471B2 JP3554471B2 (ja) | 2004-08-18 |
Family
ID=24747285
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18212697A Expired - Fee Related JP3554471B2 (ja) | 1996-07-23 | 1997-07-08 | 分散コンピュータ環境におけるグループ・イベント管理方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5790788A (ja) |
| JP (1) | JP3554471B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000137694A (ja) * | 1998-09-30 | 2000-05-16 | Ncr Internatl Inc | 常用冗長コピ―を用いた継続的デ―タベ―スアクセスを提供するシステム及び方法 |
| JP2007200361A (ja) * | 2007-05-07 | 2007-08-09 | Omron Corp | イベント共有システム、イベント共有方法及びイベント共有プログラム |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5805786A (en) * | 1996-07-23 | 1998-09-08 | International Business Machines Corporation | Recovery of a name server managing membership of a domain of processors in a distributed computing environment |
| US5896503A (en) * | 1996-07-23 | 1999-04-20 | International Business Machines Corporation | Managing membership of a domain of processors in a distributed computing environment |
| US6012092A (en) * | 1997-04-30 | 2000-01-04 | International Business Machines Corp. | Method and system for managing multi-user data flows in environments having minimal bandwidth and computational resources |
| SE520101C2 (sv) * | 1998-05-13 | 2003-05-27 | Axis Ab | Integrerad krets och metod för att förmå en intgrerad krets att exekvera instruktioner |
| US6272525B1 (en) * | 1999-01-07 | 2001-08-07 | Iq Net Solutions, Inc. | Distributed processing systems including processing zones which subscribe and unsubscribe to mailing lists |
| US6424990B1 (en) | 1999-01-07 | 2002-07-23 | Jeffrey I. Robinson | Distributed processing systems incorporating a plurality of cells which process information in response to single events |
| US6275847B1 (en) * | 1999-01-07 | 2001-08-14 | Iq Net Solutions, Inc. | Distributed processing systems incorporating processing zones which communicate according to both streaming and event-reaction protocols |
| US6272526B1 (en) * | 1999-01-07 | 2001-08-07 | Iq Netsolutions, Inc. | Distributed processing systems having self-advertising cells |
| US6272527B1 (en) * | 1999-01-07 | 2001-08-07 | Iq Net Solutions, Inc. | Distributed processing systems incorporating nodes having processing cells which execute scripts causing a message to be sent internodally |
| US6272524B1 (en) * | 1999-01-07 | 2001-08-07 | Iq Netsolutions Inc. | Distributed processing systems incorporating a plurality of cells which process information in response to single events |
| US6941360B1 (en) * | 1999-02-25 | 2005-09-06 | Oracle International Corporation | Determining and registering participants in a distributed transaction in response to commencing participation in said distributed transaction |
| US6807557B1 (en) | 2000-05-31 | 2004-10-19 | International Business Machines Corporation | Method, system and program products for providing clusters of a computing environment |
| JP2003167862A (ja) * | 2001-11-30 | 2003-06-13 | Nec Corp | 分散オブジェクト・システムにおけるオブジェクトの所在を特定するための装置、方法及びプログラム |
| US7254815B2 (en) * | 2003-04-24 | 2007-08-07 | International Business Machines Corporation | Method and apparatus for implementing distributed event management in an embedded support processor computer system |
| US20050039184A1 (en) * | 2003-08-13 | 2005-02-17 | Intel Corporation | Assigning a process to a processor for execution |
| US7269645B2 (en) * | 2003-10-31 | 2007-09-11 | International Business Machines Corporation | Seamless migration of one or more business processes and their work environment between computing devices and a network |
| US7260589B2 (en) * | 2003-12-04 | 2007-08-21 | International Business Machines Corporation | High performance support for XA protocols in a clustered shared database |
| US20050144299A1 (en) * | 2003-12-04 | 2005-06-30 | Blevins Delmar E. | System and method for supporting XA 2-phase commit protocols with a loosely coupled clustered database server |
| US20060045101A1 (en) * | 2004-08-31 | 2006-03-02 | International Business Machines Corporation | Efficient fault-tolerant messaging for group communication systems |
| US8392496B2 (en) * | 2008-12-19 | 2013-03-05 | Watchguard Technologies, Inc. | Cluster architecture for network security processing |
| EP3159794B1 (en) * | 2014-11-06 | 2019-01-16 | Huawei Technologies Co. Ltd. | Distributed storage replication system and method |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58176742A (ja) * | 1982-04-09 | 1983-10-17 | Tokyo Electric Co Ltd | センタ−伝送システムにおける精算デ−タの処理方式 |
| JPS6249560A (ja) * | 1985-08-29 | 1987-03-04 | Fujitsu Ltd | デ−タ送信方式 |
| JPH02275563A (ja) * | 1989-04-17 | 1990-11-09 | Nippon Telegr & Teleph Corp <Ntt> | 情報処理システムにおけるサーバ利用方式 |
| JPH06266600A (ja) * | 1993-03-12 | 1994-09-22 | Hitachi Ltd | 分散ファイルシステム |
| JPH06348664A (ja) * | 1993-06-04 | 1994-12-22 | Nec Corp | 異なる命令特性を持つ複数のｃｐｕによって構成される計算機システムの制御装置 |
| JPH07191949A (ja) * | 1993-12-27 | 1995-07-28 | Konami Kk | コンピュータ装置及び該コンピュータ装置を複数台接続した際のコンピュータ装置の識別方法 |
| JPH07200454A (ja) * | 1993-12-28 | 1995-08-04 | Nec Corp | ネットワークアドレス動的管理装置 |
| JPH07219898A (ja) * | 1994-02-01 | 1995-08-18 | Nec Corp | 統計情報収集方法とその装置 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4780821A (en) * | 1986-07-29 | 1988-10-25 | International Business Machines Corp. | Method for multiple programs management within a network having a server computer and a plurality of remote computers |
| US5179715A (en) * | 1987-03-11 | 1993-01-12 | Toyo Communication Co., Ltd. | Multiprocessor computer system with process execution allocated by process managers in a ring configuration |
| JP2594979B2 (ja) * | 1987-10-23 | 1997-03-26 | 株式会社日立製作所 | マルチプロセツサシステム |
| US5341477A (en) * | 1989-02-24 | 1994-08-23 | Digital Equipment Corporation | Broker for computer network server selection |
| EP0475282B1 (en) * | 1990-09-14 | 1998-12-16 | Hitachi, Ltd. | Synchronous method and apparatus for processors |
| JP2770603B2 (ja) * | 1991-03-14 | 1998-07-02 | 三菱電機株式会社 | 並列計算機 |
| US5414845A (en) * | 1992-06-26 | 1995-05-09 | International Business Machines Corporation | Network-based computer system with improved network scheduling system |
| US5404523A (en) * | 1993-11-10 | 1995-04-04 | Digital Equipment Corporation | Method of managing requests in a transaction processing system |
| JP3300776B2 (ja) * | 1994-03-15 | 2002-07-08 | 株式会社日立製作所 | 並列プロセッサの切替え制御方式 |
| US5619656A (en) * | 1994-05-05 | 1997-04-08 | Openservice, Inc. | System for uninterruptively displaying only relevant and non-redundant alert message of the highest severity for specific condition associated with group of computers being managed |
| CA2145921A1 (en) * | 1994-05-10 | 1995-11-11 | Vijay Pochampalli Kumar | Method and apparatus for executing a distributed algorithm or service on a simple network management protocol based computer network |
| US5655081A (en) * | 1995-03-08 | 1997-08-05 | Bmc Software, Inc. | System for monitoring and managing computer resources and applications across a distributed computing environment using an intelligent autonomous agent architecture |
| US5621892A (en) * | 1995-10-10 | 1997-04-15 | Intel Corporation | Method and apparatus for managing alerts and events in a networked computer system |
-
1996
- 1996-07-23 US US08/684,246 patent/US5790788A/en not_active Expired - Fee Related
-
1997
- 1997-07-08 JP JP18212697A patent/JP3554471B2/ja not_active Expired - Fee Related
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58176742A (ja) * | 1982-04-09 | 1983-10-17 | Tokyo Electric Co Ltd | センタ−伝送システムにおける精算デ−タの処理方式 |
| JPS6249560A (ja) * | 1985-08-29 | 1987-03-04 | Fujitsu Ltd | デ−タ送信方式 |
| JPH02275563A (ja) * | 1989-04-17 | 1990-11-09 | Nippon Telegr & Teleph Corp <Ntt> | 情報処理システムにおけるサーバ利用方式 |
| JPH06266600A (ja) * | 1993-03-12 | 1994-09-22 | Hitachi Ltd | 分散ファイルシステム |
| JPH06348664A (ja) * | 1993-06-04 | 1994-12-22 | Nec Corp | 異なる命令特性を持つ複数のｃｐｕによって構成される計算機システムの制御装置 |
| JPH07191949A (ja) * | 1993-12-27 | 1995-07-28 | Konami Kk | コンピュータ装置及び該コンピュータ装置を複数台接続した際のコンピュータ装置の識別方法 |
| JPH07200454A (ja) * | 1993-12-28 | 1995-08-04 | Nec Corp | ネットワークアドレス動的管理装置 |
| JPH07219898A (ja) * | 1994-02-01 | 1995-08-18 | Nec Corp | 統計情報収集方法とその装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000137694A (ja) * | 1998-09-30 | 2000-05-16 | Ncr Internatl Inc | 常用冗長コピ―を用いた継続的デ―タベ―スアクセスを提供するシステム及び方法 |
| JP2007200361A (ja) * | 2007-05-07 | 2007-08-09 | Omron Corp | イベント共有システム、イベント共有方法及びイベント共有プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3554471B2 (ja) | 2004-08-18 |
| US5790788A (en) | 1998-08-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3554471B2 (ja) | 分散コンピュータ環境におけるグループ・イベント管理方法及び装置 | |
| US6513056B1 (en) | System and method for efficiently synchronizing cache and persistant data in an object oriented transaction processing system | |
| US6892316B2 (en) | Switchable resource management in clustered computer system | |
| US8424010B2 (en) | Shared resource management | |
| CN101926138B (zh) | 用于在消息网络中进行消息传递的方法和系统 | |
| US8250132B2 (en) | Managing messages related to workflows | |
| JPH10224395A (ja) | 電子会議システム | |
| CN109886693B (zh) | 区块链系统的共识实现方法、装置、设备和介质 | |
| JP5635763B2 (ja) | 分散データ・レプリカを利用する情報サービスのデータ保全性及びデータ精度を管理するための方法、装置及びコンピュータ・プログラム | |
| JPH08153027A (ja) | 並列データベースにおける分散要求の管理システム及び方法 | |
| JPH10301871A (ja) | 通信システムで比較的大きなデータ・オブジェクトの伝送を制御するシステムと方法 | |
| CN110968586A (zh) | 分布式事务处理方法及装置 | |
| JP2008033952A (ja) | 共通作業キュー環境における最適格サーバ | |
| KR20020013401A (ko) | 클러스터링된 컴퓨터 시스템을 위한 통합 프로토콜 | |
| KR19990042176A (ko) | 고속병렬컴퓨터의 노드 부트 방법 | |
| KR20040073800A (ko) | 실시간 장애 제어를 위한 데이터베이스 테이블 모델링 및이벤트 처리 방법 | |
| JPH065524B2 (ja) | 記憶装置管理方法 | |
| CN112363980A (zh) | 一种分布式系统的数据处理方法及装置 | |
| JP2009157786A (ja) | メッセージ送信制御方法、メッセージ送信制御装置、及びメッセージ送信制御プログラム | |
| JP2896394B2 (ja) | ファイルサーバ装置 | |
| JP2005318074A (ja) | ストレージグループ設定方法および装置 | |
| CN114205354A (zh) | 事件管理系统、事件管理方法、服务器及存储介质 | |
| JP2000315192A (ja) | クライアントサーバシステム、サーバ、アプリケーション管理方法及び記録媒体 | |
| JPH08161210A (ja) | ファイル管理方法およびファイル管理システム | |
| WO2022156099A1 (zh) | 主机升级方法、装置、电子设备和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040427 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040507 |
|
| 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: 20080514 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |