JPWO2007088728A1 - 多層分散処理システム - Google Patents
多層分散処理システム Download PDFInfo
- Publication number
- JPWO2007088728A1 JPWO2007088728A1 JP2007556809A JP2007556809A JPWO2007088728A1 JP WO2007088728 A1 JPWO2007088728 A1 JP WO2007088728A1 JP 2007556809 A JP2007556809 A JP 2007556809A JP 2007556809 A JP2007556809 A JP 2007556809A JP WO2007088728 A1 JPWO2007088728 A1 JP WO2007088728A1
- Authority
- JP
- Japan
- Prior art keywords
- node
- layer
- transaction
- processing system
- distributed processing
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/466—Transaction processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5055—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering software capabilities, i.e. software resources associated or available to the machine
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Multi Processors (AREA)
Abstract
トランザクションを分割して実行する複数層の独立性を容易に高めることを目的とする。ノード３０は、分散トランザクション管理部により、下位層のノード３０をトランザクションに対して割り当てる。また、ノード３０は、下位層のノード３０を所定のトランザクションに対して他の３０とともに共有する。ただし、複数のノード３０により共有されるノード３０は、読み出し専用或いは機能の特性より書き込みも可能な共有のノードである。このように、ノード３０それぞれは、新しいトランザクションを開始する場合に、利用されていないノード３０を分散トランザクション管理部３４によって下位層で探す。そして、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、それぞれのノード３０がどのトランザクションに対して利用されているか、または利用されていないかを確認するとともに記憶する。
Description
本発明は、トランザクションを所定の複数の層に分割して実行する多層分散処理システムに関する。
背景技術
背景技術
トランザクションを複数の層に分割して実行する多層分散処理システムが知られている。
この種の多層分散処理システムにおいて、トランザクションの各層を２相コミットプロトコルによって処理し、個々の層ごとのＡＣＩＤ（Atomicity, Consistency, Isolation and Durability）を保証することにより、トランザクションの総体の原子性（Atomicity）を保証することは公知である（特許文献１参照）。
この種の多層分散処理システムにおいて、トランザクションの各層を２相コミットプロトコルによって処理し、個々の層ごとのＡＣＩＤ（Atomicity, Consistency, Isolation and Durability）を保証することにより、トランザクションの総体の原子性（Atomicity）を保証することは公知である（特許文献１参照）。
しかしながら、上記従来例においては、１つの層の処理に他の層の処理を挿入しなければならず、各層の独立性を高めることができないという問題があった。また、１つのトランザクションの期間が長い場合、リソースを維持するための記憶装置の必要量が多くなるとともに、データの更新などに対する管理および保守が困難になってしまう。
特開平１０−６９４１８号公報
本発明は、上述した背景からなされたものであり、トランザクションを分割して実行する複数層の独立性を容易に高めることができる多層分散処理システムを提供することを目的とする。
［多層分散処理システム］
上記目的を達成するために、本発明にかかる多層分散処理システムは、１つ以上のトランザクションを所定の複数の層に分割し、分割した層ごとにそれぞれ１つ以上設けられたノードの組み合わせにより、１つ以上のトランザクションをそれぞれ実行する多層分散処理システムであって、上位の層に属する上位ノードは、トランザクションに対する下位の層に属する下位ノードの実行状況を、監視する監視手段を有し、前記下位ノードは、自己の実行状況を前記上位ノードが監視できる監視可能化手段と、前記上位ノードへ前記監視可能化手段を介して実行状況に応じてサービスを提供する機能部とを有する。
上記目的を達成するために、本発明にかかる多層分散処理システムは、１つ以上のトランザクションを所定の複数の層に分割し、分割した層ごとにそれぞれ１つ以上設けられたノードの組み合わせにより、１つ以上のトランザクションをそれぞれ実行する多層分散処理システムであって、上位の層に属する上位ノードは、トランザクションに対する下位の層に属する下位ノードの実行状況を、監視する監視手段を有し、前記下位ノードは、自己の実行状況を前記上位ノードが監視できる監視可能化手段と、前記上位ノードへ前記監視可能化手段を介して実行状況に応じてサービスを提供する機能部とを有する。
好適には、前記上位ノードは、前記下位ノードを監視するための第１の通信手段を有し、前記下位ノードは、前記上位ノードに対してサービスを提供するための第２の通信手段を有する。
また、好適には、前記上位ノードは、前記下位ノードに固有な情報、および前記監視手段を介して監視した実行状況に基づいて、前記下位ノードを特定するノード特定手段を有し、特定された前記下位ノードは前記上位ノードにサービスを提供する。
また、好適には、前記下位ノードは、前記上位ノードの要求に応じて、前記下位ノードの前記機能部の属性および実行状況に応じて自己が特定されるための情報を送信する手段を有する。
また、好適には、前記下位ノードは、自己が特定されるための情報を記憶する記憶手段と、前記自己が特定されるための情報を動的に更新する更新手段とをさらに有する。
また、好適には、トランザクションに応じて１つ以上の前記機能部のバージョンを限定するバージョン限定手段と、前記バージョン限定手段が限定したバージョンの前記機能部を有する前記ノードを特定するように、前記ノード特定手段を制御する制御手段とをさらに有する。
また、好適には、互いにバージョンが異なる前記機能部をそれぞれ有する複数の前記ノードを同一の層に有する。
また、好適には、前記ノードの利用状況を収集する手段と、特定の状況に対して、前記ノードの機能を制御する手段を持つ、管理装置を有する。
また、好適には、前記管理装置は、前記ノードの利用状況に基づいて、全ての前記ノードの前記ノード特定手段を動的に更新するノード更新手段を有する。
また、好適には、前記管理装置は、前記ノードの利用状況に基づいて、動的に前記ノードを特定し、前記ノードのバージョンを更新する、バージョン更新手段を有する。
本発明にかかる多層分散処理システムによれば、トランザクションを分割して実行する複数層の独立性を容易に高めることができる。
［多層分散処理システム１］
以下、本発明の実施形態を説明する。
図１は、本発明にかかる多層分散処理システム１の構成を例示する図である。
図１に示すように、多層分散処理システム１は、例えばＴＣＰ／ＩＰを用いたネットワーク１０を介し、互いに接続された管理装置２、第１層ノードホスト３−１，３−２、第２層ノードホスト４−１，４−２、第３層ノードホスト５−１，５−２から構成されるネットワークシステムであり、１つ以上のトランザクションを例えば第１層から第３層に分割して実行するようにされている。
なお、トランザクションを機能ごとに分割する層の数は、３以上であってもよい。
また、管理装置２は、多層分散処理システム１の管理者に対して援助を行うコンポーネントであって、多層分散処理システム１におけるオプションである。
つまり、多層分散処理システム１は、管理装置２を有していなくても、１つ以上のトランザクションを分割して実行することができるようにされている。
以下、第１層ノードホスト３−１，３−２など複数ある構成部分のいずれかを特定せずに示す場合には、単に「第１層ノードホスト３」などと略記することがある。
以下、本発明の実施形態を説明する。
図１は、本発明にかかる多層分散処理システム１の構成を例示する図である。
図１に示すように、多層分散処理システム１は、例えばＴＣＰ／ＩＰを用いたネットワーク１０を介し、互いに接続された管理装置２、第１層ノードホスト３−１，３−２、第２層ノードホスト４−１，４−２、第３層ノードホスト５−１，５−２から構成されるネットワークシステムであり、１つ以上のトランザクションを例えば第１層から第３層に分割して実行するようにされている。
なお、トランザクションを機能ごとに分割する層の数は、３以上であってもよい。
また、管理装置２は、多層分散処理システム１の管理者に対して援助を行うコンポーネントであって、多層分散処理システム１におけるオプションである。
つまり、多層分散処理システム１は、管理装置２を有していなくても、１つ以上のトランザクションを分割して実行することができるようにされている。
以下、第１層ノードホスト３−１，３−２など複数ある構成部分のいずれかを特定せずに示す場合には、単に「第１層ノードホスト３」などと略記することがある。
［ハードウエア］
図２は、図１に示した管理装置２、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５の構成を例示する図である。
図２に示すように、管理装置２、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５それぞれは、ＣＰＵ６００およびメモリ６０２などを含む本体６０、表示装置およびキーボードなどを含む入出力装置６２、通信を行う通信装置６４、および、ＣＤ装置、ＦＤ装置およびＨＤＤ装置などの記憶装置６６から構成される。
つまり、管理装置２、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、それぞれコンピュータとしての構成部分を有している。
図２は、図１に示した管理装置２、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５の構成を例示する図である。
図２に示すように、管理装置２、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５それぞれは、ＣＰＵ６００およびメモリ６０２などを含む本体６０、表示装置およびキーボードなどを含む入出力装置６２、通信を行う通信装置６４、および、ＣＤ装置、ＦＤ装置およびＨＤＤ装置などの記憶装置６６から構成される。
つまり、管理装置２、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、それぞれコンピュータとしての構成部分を有している。
［トランザクションの構成例］
次に、トランザクションの構成例について説明する。
図３は、コンピュータなどによって実行可能なトランザクションＴ１００の構成を例示する図である。
図３に示すように、トランザクションＴ１００は、ファンクション層Ｔ１０２、プロセス層Ｔ１０４、サービス層Ｔ１０６、インフォメーション層Ｔ１０８、アプリケーション層Ｔ１１０およびリソース層Ｔ１１２から構成される。
トランザクションＴ１００は、例えばビジネスプロセスなどであり、複数の処理を直列化した期間の長いトランザクション（グローバルトランザクション）である。
次に、トランザクションの構成例について説明する。
図３は、コンピュータなどによって実行可能なトランザクションＴ１００の構成を例示する図である。
図３に示すように、トランザクションＴ１００は、ファンクション層Ｔ１０２、プロセス層Ｔ１０４、サービス層Ｔ１０６、インフォメーション層Ｔ１０８、アプリケーション層Ｔ１１０およびリソース層Ｔ１１２から構成される。
トランザクションＴ１００は、例えばビジネスプロセスなどであり、複数の処理を直列化した期間の長いトランザクション（グローバルトランザクション）である。
ファンクション層Ｔ１０２は、例えばＵＩ（ユーザインターフェイス）および管理ツールなどである。
プロセス層Ｔ１０４は、ファンクション層Ｔ１０２のファンクションを実現するビジネスプロセスのワークフローなどであり、トランザクションＴ１００を定義する。
また、プロセス層Ｔ１０４は、サービス層Ｔ１０６が提供する複数のサービスをトランザクション固有の特性にしたがって直列化し、呼び出すにより、トランザクションＴ１００を実行する。
サービス層Ｔ１０６は、サービスを提供する同時に、あるプロセスが特定なサービスをアクセスできるかどうかなどのセキュリティの維持も行う。
なお、サービス層Ｔ１０６より下の各層は、分散される。
プロセス層Ｔ１０４は、ファンクション層Ｔ１０２のファンクションを実現するビジネスプロセスのワークフローなどであり、トランザクションＴ１００を定義する。
また、プロセス層Ｔ１０４は、サービス層Ｔ１０６が提供する複数のサービスをトランザクション固有の特性にしたがって直列化し、呼び出すにより、トランザクションＴ１００を実行する。
サービス層Ｔ１０６は、サービスを提供する同時に、あるプロセスが特定なサービスをアクセスできるかどうかなどのセキュリティの維持も行う。
なお、サービス層Ｔ１０６より下の各層は、分散される。
インフォメーション層Ｔ１０８は、トランザクションＴ１００により実行されるアプリケーション層Ｔ１１０の有する機能を所定の出力に結合して、サービス層Ｔ１０６のサービスが必要なインフォメーションを提供するミドルウェア層である。
リソース層Ｔ１１２は、例えばデータベースである。
リソース層Ｔ１１２は、例えばデータベースである。
［トランザクションに対するノードの関連付け］
図８は、トランザクションに対するノードの関連付けを例示する概念図である。
図８に示すように、トランザクションＸは、例えば複数の層（０〜３）に分割される。
多層分散処理システム１は、トランザクションＸに対し、ノードホスト名および機能（ポート番号による）によって層ごとにノードなどのノーを特定することにより、トランザクションＸと各層のノードとの関係を確認する。
点線は読み出し専用の共有ノードとすることが出来、或いは、機能の特性より書き込みも可能な共有ノードとすることも出来る。
図８は、トランザクションに対するノードの関連付けを例示する概念図である。
図８に示すように、トランザクションＸは、例えば複数の層（０〜３）に分割される。
多層分散処理システム１は、トランザクションＸに対し、ノードホスト名および機能（ポート番号による）によって層ごとにノードなどのノーを特定することにより、トランザクションＸと各層のノードとの関係を確認する。
点線は読み出し専用の共有ノードとすることが出来、或いは、機能の特性より書き込みも可能な共有ノードとすることも出来る。
［第１層ノードホスト３、第２層ノードホスト４、第３層ノードホスト５の構成］
図４は、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５の構成を例示する図である。
図４に示すように、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、例えば４つのノード３０−１〜３０−４をそれぞれ有し、同様の構成になっている。
ノード３０−１〜３０−４は、トランザクションの所定の層それぞれにおいて、層ごとに同等のレベルの異なる機能或いは同じ機能を実行する。
なお、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、ノード３０の数を４つに限定されず、それぞれ異なる数のノード３０を有するものであってもよい。
図４は、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５の構成を例示する図である。
図４に示すように、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、例えば４つのノード３０−１〜３０−４をそれぞれ有し、同様の構成になっている。
ノード３０−１〜３０−４は、トランザクションの所定の層それぞれにおいて、層ごとに同等のレベルの異なる機能或いは同じ機能を実行する。
なお、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、ノード３０の数を４つに限定されず、それぞれ異なる数のノード３０を有するものであってもよい。
ノード３０−１〜３０−４は、それぞれ値が異なるノードポート３２、分散トランザクション管理部（Distributed Transaction Manager:ＤＴＭ）３４およびファンクションノード３６から構成される。
ノードポート３２は、ノード３０−１〜３０−４のファンクションノード３６がそれぞれ有する固有の機能に対応する固有のポート番号である。
ノードポート３２は、ノード３０−１〜３０−４のファンクションノード３６がそれぞれ有する固有の機能に対応する固有のポート番号である。
分散トランザクション管理部３４は、ノード３０をそれぞれ管理するための情報（図５を用いて後述）を有し、結合されるべき他のノード３０のファンクションノード３６を、ノードポート３２を介してコールする。
なお、トランザクションＴ１００においては、サービス層Ｔ１０６からリソース層Ｔ１１２の処理を実行するために分散トランザクション管理部３４が用いられる。
なお、トランザクションＴ１００においては、サービス層Ｔ１０６からリソース層Ｔ１１２の処理を実行するために分散トランザクション管理部３４が用いられる。
ファンクションノード３６は、トランザクションの所定の層それぞれにおいて、層ごとに同等のレベルの異なるサービス、または同一のサービスを実行するサービス実行部であり、割り当てインターフェイス（Ｉ／Ｆ）３６０および機能インターフェイス（Ｉ／Ｆ）３６２が実装されている。
割り当てＩ／Ｆ３６０は、他のノード３０の分散トランザクション管理部３４により、ノードポート３２を介してファンクションノード３６がメソッドによってコールされるためのインターフェイスである。
割り当てＩ／Ｆ３６０は、割り当てが必要とされる機能の要求をコールされると、ファンクションノード３６が提供可能な機能が必要とされる機能と一致する場合に、例えば真をリターンするようにされている。
また、割り当てＩ／Ｆ３６０は、ノード３０が共有可能である場合にも、例えば真をリターンするようにされている。
割り当てＩ／Ｆ３６０は、他のノード３０の分散トランザクション管理部３４により、ノードポート３２を介してファンクションノード３６がメソッドによってコールされるためのインターフェイスである。
割り当てＩ／Ｆ３６０は、割り当てが必要とされる機能の要求をコールされると、ファンクションノード３６が提供可能な機能が必要とされる機能と一致する場合に、例えば真をリターンするようにされている。
また、割り当てＩ／Ｆ３６０は、ノード３０が共有可能である場合にも、例えば真をリターンするようにされている。
機能Ｉ／Ｆ３６２は、ファンクションノード３６がサービスを入出力するためのインターフェイスである。
［分散トランザクション管理部３４の構成］
次に、分散トランザクション管理部３４の構成について詳述する。
図５は、分散トランザクション管理部３４の構成を示す図である。図５に示すように、分散トランザクション管理部３４は、ステータスフラグ３４０、割り当て（指定）済みトランザクションＩＤ３４２、共有トランザクションＩＤリスト３４４、ノード検索区分３４６、関係ノードリスト３４８、バージョンＩＤ３５０、バージョン時間区分３５２、ノード選択アルゴリズム３５４および実行状況モニタ用アドレス３５６を有する。
次に、分散トランザクション管理部３４の構成について詳述する。
図５は、分散トランザクション管理部３４の構成を示す図である。図５に示すように、分散トランザクション管理部３４は、ステータスフラグ３４０、割り当て（指定）済みトランザクションＩＤ３４２、共有トランザクションＩＤリスト３４４、ノード検索区分３４６、関係ノードリスト３４８、バージョンＩＤ３５０、バージョン時間区分３５２、ノード選択アルゴリズム３５４および実行状況モニタ用アドレス３５６を有する。
ステータスフラグ３４０は、自ノード３０が上位層のノード３０によって利用されている状況を示すフラグであり、以下の３通りの状況を示す値のいずれかを示す。
・フリー（解放）：自ノード３０は、上位層のノード３０から解放されている。
・割り当て済み ：自ノード３０は、上位層のノード３０に利用（占有を含む）されている。
・共有 ：１つ以上のトランザクションに対し、上位層の複数のノード３０に共有されている。
・フリー（解放）：自ノード３０は、上位層のノード３０から解放されている。
・割り当て済み ：自ノード３０は、上位層のノード３０に利用（占有を含む）されている。
・共有 ：１つ以上のトランザクションに対し、上位層の複数のノード３０に共有されている。
割り当て済みトランザクションＩＤ（ＡＴＩＤ）３４２は、ステータスフラグ３４０が割り当て済みである場合、自ノード３０が割り当てられているトランザクションを特定するトランザクションＩＤを記憶する構成部分である。
なお、トランザクションＩＤは、例えばプロセス層Ｔ１０４の処理を実行する第１層ノードホスト３などのノードホストアドレス（ＩＰアドレスまたはホスト名）と、ノードＩＤ（プロセスＩＤ）により構成される。
なお、トランザクションＩＤは、例えばプロセス層Ｔ１０４の処理を実行する第１層ノードホスト３などのノードホストアドレス（ＩＰアドレスまたはホスト名）と、ノードＩＤ（プロセスＩＤ）により構成される。
共有トランザクションＩＤリスト（ＳＴＬ）３４４は、ステータスフラグ３４０が共有である場合、自ノード３０を共有しているトランザクションのトランザクションＩＤを共有リストとして記憶する構成部分である。
ノード検索区分（Node Search Segmentation：ＮＳＳ）３４６は、ノードホストのいずれかを特定するアドレスと、ノード３０のポート番号との組み合わせを１つ以上含む区分リスト（図示せず）を有し、分散トランザクション管理部３４それぞれに対する情報の交換とノード３０を割り当てるための特別な通信チャネルを構成する。
例えば、ノード検索区分３４６は、区分リストを用いて下位層の利用可能なノード３０を検索する。
区分リストは、例えばトランザクションの開始および終了を宣言するノードホストのＩＰアドレスおよびノードポート３２のポート番号の組み合わせなどであってもよいし、ワイルドカードのノードホスト名のリスト、またはノードホスト名のリストなどでもよい。
例えばＩＰアドレスおよびノードポートによって、ノード検索区分を構成する場合、以下のように構成する。
１９２．１６８．０．１０〜２０ それぞれのポート１００−２００、と
１９２．１６８．０．２１〜３０ それぞれのポート１２０−２００
また、ワイルドカードのノードホスト名のリスト、或いはノードホスト名によって、ノード検索区分を構成する場合、以下のように構成する。
host1 〜 host20 それぞれのポート１１０−1２０、と
host3? 〜 host5? それぞれのポート２００−３００
ここで、「host3?」はhost30〜host39、host3a〜host3zなどを意味する。
例えば、ノード検索区分３４６は、区分リストを用いて下位層の利用可能なノード３０を検索する。
区分リストは、例えばトランザクションの開始および終了を宣言するノードホストのＩＰアドレスおよびノードポート３２のポート番号の組み合わせなどであってもよいし、ワイルドカードのノードホスト名のリスト、またはノードホスト名のリストなどでもよい。
例えばＩＰアドレスおよびノードポートによって、ノード検索区分を構成する場合、以下のように構成する。
１９２．１６８．０．１０〜２０ それぞれのポート１００−２００、と
１９２．１６８．０．２１〜３０ それぞれのポート１２０−２００
また、ワイルドカードのノードホスト名のリスト、或いはノードホスト名によって、ノード検索区分を構成する場合、以下のように構成する。
host1 〜 host20 それぞれのポート１１０−1２０、と
host3? 〜 host5? それぞれのポート２００−３００
ここで、「host3?」はhost30〜host39、host3a〜host3zなどを意味する。
関係ノードリスト（Related Node List：ＲＮＬ）３４８は、自ノード３０に利用されている下位層のノード３０のノードリストを記憶する構成部分である。
ノードリストは、順序がノード３０をコミットする順序になっており、ノードホストのアドレスとノードポート３２を保持する。
ノードリストは、順序がノード３０をコミットする順序になっており、ノードホストのアドレスとノードポート３２を保持する。
バージョンＩＤ３５０は、自ノード３０のファンクションノード３６の機能のバージョンを示すＩＤを記憶する構成部分である。
バージョン時間区分３５２は、ファンクションノード３６の機能のバージョンをタイムスタンプに応じて区分し、自ノード３０を共有できるトランザクションを区分するための情報を記憶する構成部分である。
例えば、バージョン時間区分３５２は、トランザクションの開始および終了の時間の対を含む。
また、バージョン時間区分３５２は、トランザクションの開始および終了またはこれらのいずれかの時間が空（ｎｕｌｌ）の場合、区分に対する制限を無制限とする。
例えば、バージョン時間区分３５２は、トランザクションの開始および終了の時間の対を含む。
また、バージョン時間区分３５２は、トランザクションの開始および終了またはこれらのいずれかの時間が空（ｎｕｌｌ）の場合、区分に対する制限を無制限とする。
ノード選択アルゴリズム３５４は、下位層の同一の機能を有する利用されていない複数のノード３０から、どのように１つのノード３０を選択するかを記述したアルゴリズムを記憶する構成部分である。
実行状況モニタ用アドレス３５６は、管理装置２がノード３０の実行状況をモニタするためのアドレスを記憶する構成部分である。
［トランザクションに対するノード３０の割り当て］
次に、トランザクションに対するノード３０の割り当てについて説明する。
図６は、複数のトランザクションに対するノード３０の割り当てを例示する図である。
なお、図６においては、第１層ノードホスト３−１，３−２、第２層ノードホスト４−１，４−２および第３層ノードホスト５−１，５−２がそれぞれノード３０を２つずつ有する場合が例示されている。
次に、トランザクションに対するノード３０の割り当てについて説明する。
図６は、複数のトランザクションに対するノード３０の割り当てを例示する図である。
なお、図６においては、第１層ノードホスト３−１，３−２、第２層ノードホスト４−１，４−２および第３層ノードホスト５−１，５−２がそれぞれノード３０を２つずつ有する場合が例示されている。
ノード３０は、実線の矢印で示したように、下位層のノード３０を所定のトランザクションに対して割り当てる（占有する）。
また、ノード３０は、破線の矢印で示したように、下位層のノード３０を所定のトランザクションに対して他の３０とともに共有する。
ただし、複数のノード３０により共有されるノード３０は、読み出し専用或いは機能の特性より書き込みも可能な共有のノードである。
また、ノード３０は、他のノード３０との間で交換される情報に応じて共有を承認された場合に、複数のノード３０により共有されるようにされてもよい。
このように、ノード３０それぞれは、新しいトランザクションを開始する場合に、利用されていないノード３０を下位層で探し、新しいトランザクションに対して割り当てる。
そして、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、それぞれのノード３０がどのトランザクションに対して利用されているか、または利用されていないかを分散トランザクション管理部３４それぞれにより確認するとともに記憶する。
また、ノード３０は、破線の矢印で示したように、下位層のノード３０を所定のトランザクションに対して他の３０とともに共有する。
ただし、複数のノード３０により共有されるノード３０は、読み出し専用或いは機能の特性より書き込みも可能な共有のノードである。
また、ノード３０は、他のノード３０との間で交換される情報に応じて共有を承認された場合に、複数のノード３０により共有されるようにされてもよい。
このように、ノード３０それぞれは、新しいトランザクションを開始する場合に、利用されていないノード３０を下位層で探し、新しいトランザクションに対して割り当てる。
そして、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５は、それぞれのノード３０がどのトランザクションに対して利用されているか、または利用されていないかを分散トランザクション管理部３４それぞれにより確認するとともに記憶する。
［管理装置（Manage Assistant）２］
次に、管理装置２について詳述する。
管理装置２は、上述したように、多層分散処理システム１の管理者に対する援助を行うコンポーネントであり、以下の援助を管理者に対して行う。
−多層分散処理システム１によるトランザクションの実行を監視する
−多層分散処理システム１のパフォーマンスの改善のために、多層分散処理システム１の構成を変更する
−ファンクションノード３６の更新
次に、管理装置２について詳述する。
管理装置２は、上述したように、多層分散処理システム１の管理者に対する援助を行うコンポーネントであり、以下の援助を管理者に対して行う。
−多層分散処理システム１によるトランザクションの実行を監視する
−多層分散処理システム１のパフォーマンスの改善のために、多層分散処理システム１の構成を変更する
−ファンクションノード３６の更新
図７は、管理装置２の構成を示す図である。図７に示すように、管理者用ＵＩ部２０、実行状況モニタ２２、ノード検索区分更新部２４、ノード選択アルゴリズム更新部２６およびファンクションノード更新部２８を有する。
管理者用ＵＩ部（Administrator Console）２０は、管理者用に対するＵＩ（Use Interface）である。
管理者用ＵＩ部（Administrator Console）２０は、管理者用に対するＵＩ（Use Interface）である。
実行状況モニタ２２は、公開アドレスとポート２２０を有し、多層分散処理システム１を構成する各部の実行状況を収集し、管理者に対してレポートする。
公開アドレスとポート２２０は、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５それぞれの分散トランザクション管理部３４によって知られている。
つまり、分散トランザクション管理部３４それぞれが公開アドレスとポート２２０をあて先として実行状況を送信することにより、実行状況モニタ２２第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５それぞれの実行状況を収集することができる。
公開アドレスとポート２２０は、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５それぞれの分散トランザクション管理部３４によって知られている。
つまり、分散トランザクション管理部３４それぞれが公開アドレスとポート２２０をあて先として実行状況を送信することにより、実行状況モニタ２２第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５それぞれの実行状況を収集することができる。
ノード検索区分更新部（Node Search Segmentation Updater）２４は、予め管理者が定義した状況に多層分散処理システム１の状況がなると、ノード３０が下位層のノード３０を検索するためのノード検索区分更新情報を全ての分散トランザクション管理部３４に対してブロードキャストする。予め管理者が定義した状況はたとえば、ある区分に、使用不可になったホスト或いは、新規追加したホストの数が設定した数をオーバーした状況などである。
ノード検索区分更新情報のブロードキャストは、多層分散処理システム１のパフォーマンスを改善するためのものであり、ノード検索区分更新情報がブロードキャストされなくても、各分散トランザクション管理部３４は、十分に広い区分構成から利用されていないノード３０を発見することができるようにされている。
ノード検索区分更新情報のブロードキャストは、多層分散処理システム１のパフォーマンスを改善するためのものであり、ノード検索区分更新情報がブロードキャストされなくても、各分散トランザクション管理部３４は、十分に広い区分構成から利用されていないノード３０を発見することができるようにされている。
ノード選択アルゴリズム更新部（Node Choice algorithm Updater）２６は、全ての実行パッケージを保持するアルゴリズムライブラリ２６０を有し、予め管理者が定義した状況に多層分散処理システム１の状況がなると、パフォーマンスを改善するために、ノード選択アルゴリズムの実行パッケージを各分散トランザクション管理部３４に対して送信する。
ノード選択アルゴリズムは、例えばキャッシュにより、同じノード３０を利用し続けるように設定するアルゴリズムなどである。
例としては、応答時間が最も早いノードを選択するアルゴリズムについて説明する。すなわち、あるノードが管理している下位ノード数が３つあり、何らかの原因でそのうち２つが使用できなくなった場合を想定する。ノード選択アルゴリズム更新部（Node Choice algorithm Updater）２６は、当該ノードに、より簡単な同じノードを利用し続けるように設定するアルゴリズムを送信する。当該ノードは送信されたアルゴリズムを置き換えて実行する。その結果、使用できる１つの下位ノードを選択し、使用できない下位ノードはアクセスしないので、全体のパフォーマンスを改善することが出来る。
なお、ノード検索区分を更新する手段、及び、ノード選択アルゴリズムを更新する手段を含む手段をノード更新手段と呼ぶものとする。
ノード選択アルゴリズムは、例えばキャッシュにより、同じノード３０を利用し続けるように設定するアルゴリズムなどである。
例としては、応答時間が最も早いノードを選択するアルゴリズムについて説明する。すなわち、あるノードが管理している下位ノード数が３つあり、何らかの原因でそのうち２つが使用できなくなった場合を想定する。ノード選択アルゴリズム更新部（Node Choice algorithm Updater）２６は、当該ノードに、より簡単な同じノードを利用し続けるように設定するアルゴリズムを送信する。当該ノードは送信されたアルゴリズムを置き換えて実行する。その結果、使用できる１つの下位ノードを選択し、使用できない下位ノードはアクセスしないので、全体のパフォーマンスを改善することが出来る。
なお、ノード検索区分を更新する手段、及び、ノード選択アルゴリズムを更新する手段を含む手段をノード更新手段と呼ぶものとする。
ファンクションノード更新部（Function Node Updater）２８は、管理者用ＵＩ部２０を介した管理者の指示などに応じて、ノード３０のファンクションノード３６を新しいバージョンのものに更新し、分散トランザクション管理部３４のバージョンＩＤ３５０を変更する。
［多層分散処理システム１によるトランザクションの実行：ワークフロー］
次に、多層分散処理システム１によるトランザクションの実行について説明する。
図９は、多層分散処理システム１によるトランザクションの実行サイクルを示す図である。
図９に示すように、多層分散処理システム１は、ノード割り当てフェーズ（Ｐ１００）、機能実行フェーズ（Ｐ１０２）およびコミットプロセスフェーズ（Ｐ１０４）により、トランザクションを実行する。
次に、多層分散処理システム１によるトランザクションの実行について説明する。
図９は、多層分散処理システム１によるトランザクションの実行サイクルを示す図である。
図９に示すように、多層分散処理システム１は、ノード割り当てフェーズ（Ｐ１００）、機能実行フェーズ（Ｐ１０２）およびコミットプロセスフェーズ（Ｐ１０４）により、トランザクションを実行する。
ノード割り当てフェーズ（Ｐ１００）において、例えば管理装置２は、第１層ノードホスト３、第２層ノードホスト４および第３層ノードホスト５などのアドレスをグループ分けする。
例えばＩＰアドレスによって、ノードホストをグループ分けする場合、以下のようにＩＰアドレスを分割する。
インフォメーション層：１９２．１６８．０．１０〜６９
アプリケーション層 ：１９２．１６８．０．７０〜１５９
リソース層 ：１９２．１６８．０．１６０〜２５０
例えばＩＰアドレスによって、ノードホストをグループ分けする場合、以下のようにＩＰアドレスを分割する。
インフォメーション層：１９２．１６８．０．１０〜６９
アプリケーション層 ：１９２．１６８．０．７０〜１５９
リソース層 ：１９２．１６８．０．１６０〜２５０
また、ノードホスト名によって、ノードホストをグループ分けする場合、以下のように分割する。
インフォメーション層：インフォホスト１〜インフォホスト２０
アプリケーション層 ：アプリホスト１〜アプリホスト５０
リソース層 ：リソースホスト１〜リソースホスト８０
インフォメーション層：インフォホスト１〜インフォホスト２０
アプリケーション層 ：アプリホスト１〜アプリホスト５０
リソース層 ：リソースホスト１〜リソースホスト８０
各ノード３０は、トランザクションに必要な機能を有する下位層のノード３０を分散トランザクション管理部３４によって検索し、下位層の所定のアドレスとポートの区分において利用されていないノード３０を選択する。
機能実行フェーズ（Ｐ１０２）において、トランザクションは、必要なノード３０の機能が結合されることにより、実行される。
コミットプロセスフェーズ（Ｐ１０４）において、各ノード３０は、２段階の処理を行う。
まず、ノード３０は、準備処理として、終了するトランザクションの全ての分散トランザクション管理部３４のツリーが準備の状態になったことを確認する。
次に、ノード３０それぞれにより、もう一度トランザクションをコミットし、トランザクションがフェイルした場合にはロールバックを行う。
まず、ノード３０は、準備処理として、終了するトランザクションの全ての分散トランザクション管理部３４のツリーが準備の状態になったことを確認する。
次に、ノード３０それぞれにより、もう一度トランザクションをコミットし、トランザクションがフェイルした場合にはロールバックを行う。
［分散トランザクション管理部３４の属性管理］
図１０は、分散トランザクション管理部３４により管理される関係ノードリスト３４８の状態遷移図である。
関係ノードリスト３４８は、上述したように自ノード３０に利用されている下位層のノード３０のノードリスト（ノードホストのアドレスとノードポート３２）を保持する。
図１０は、分散トランザクション管理部３４により管理される関係ノードリスト３４８の状態遷移図である。
関係ノードリスト３４８は、上述したように自ノード３０に利用されている下位層のノード３０のノードリスト（ノードホストのアドレスとノードポート３２）を保持する。
トランザクションがコミットされた後に新しいトランザクションが開始されても、分散トランザクション管理部３４は、関係ノードリスト３４８がノードリストを記憶した状態から移行しない（ａ１）。
つまり、トランザクションがコミットされても、関係ノードリスト３４８は、すぐにはクリアされない。
つまり、トランザクションがコミットされても、関係ノードリスト３４８は、すぐにはクリアされない。
分散トランザクション管理部３４は、新しいトランザクションが開始されると、アドレスを区分する前に、関係ノードリスト３４８に含まるノード３０にアクセスする。
つまり、分散トランザクション管理部３４は、新しいトランザクションに対し、まず関係ノードリスト３４８に記憶されたノード３０を検索して、下位層のノード３０を割り当てる。
関係ノードリスト３４８に含まるノード３０がアクセスされると、分散トランザクション管理部３４は、関係ノードリスト３４８がノードリストを記憶した状態から、関係ノードリスト３４８が空の状態に移行する（ノード検索：ａ２）。
つまり、分散トランザクション管理部３４は、新しいトランザクションに対し、まず関係ノードリスト３４８に記憶されたノード３０を検索して、下位層のノード３０を割り当てる。
関係ノードリスト３４８に含まるノード３０がアクセスされると、分散トランザクション管理部３４は、関係ノードリスト３４８がノードリストを記憶した状態から、関係ノードリスト３４８が空の状態に移行する（ノード検索：ａ２）。
ノード３０が要求する機能に対し、下位層のノード３０が割り当てられると、ノードリストに新しいノード３０のノードホストのアドレスとノードポート３２とが追加され、関係ノードリスト３４８は、空の状態からノードリストを記憶した状態に移行する（ａ３）。
図１１は、分散トランザクション管理部３４の実行状態を示す状態遷移図である。
分散トランザクション管理部３４は、自ノード３０がトランザクションに対して割り当てられると、解放の状態から割り当て済みの状態に移行する（ｂ１）。
分散トランザクション管理部３４は、自ノード３０がトランザクションに対して割り当てられると、解放の状態から割り当て済みの状態に移行する（ｂ１）。
また、分散トランザクション管理部３４は、トランザクションがコミットされると、割り当て済みの状態から解放の状態に移行する（ｂ２）。
また、分散トランザクション管理部３４は、自ノード３０がトランザクションに対して共有されると、解放の状態から共有済み状態に移行する（ｂ３）。
また、分散トランザクション管理部３４は、共有トランザクションＩＤリスト３４４が空にされると、共有済み状態から解放の状態に移行する（ｂ４）。
［ノード割り当てフェーズ（Ｐ１００）における検索］
図１２は、ノード割り当てフェーズ（Ｐ１００）において、各ノード３０の分散トランザクション管理部３４それぞれが要求された１つ以上のトランザクションに対して、下位層のノード３０を検索する処理（Ｓ１０）を示すフローチャートである。
図１２に示すように、ステップ１００（Ｓ１００）において、分散トランザクション管理部３４は、関係ノードリスト３４８が空であるか否かを確認し、関係ノードリスト３４８が空の場合はＳ１０６の処理に進み、関係ノードリスト３４８が空でない場合はＳ１０２の処理に進む。
図１２は、ノード割り当てフェーズ（Ｐ１００）において、各ノード３０の分散トランザクション管理部３４それぞれが要求された１つ以上のトランザクションに対して、下位層のノード３０を検索する処理（Ｓ１０）を示すフローチャートである。
図１２に示すように、ステップ１００（Ｓ１００）において、分散トランザクション管理部３４は、関係ノードリスト３４８が空であるか否かを確認し、関係ノードリスト３４８が空の場合はＳ１０６の処理に進み、関係ノードリスト３４８が空でない場合はＳ１０２の処理に進む。
ステップ１０２（Ｓ１０２）において、分散トランザクション管理部３４は、必要な機能を有する下位層の利用されていないノード３０、または共有可能なノード３０を関係ノードリスト３４８から探す。
ステップ１０４（Ｓ１０４）において、分散トランザクション管理部３４は、必要な機能を割り当てることができるノード３０を発見した場合にはＳ１１４の処理に進み、発見しない場合にはＳ１０６の処理に進む。
ステップ１０６（Ｓ１０６）において、分散トランザクション管理部３４は、各ノード検索区分３４６における利用可能なノード３０の検索を開始する。
ステップ１０８（Ｓ１０８）において、分散トランザクション管理部３４は、各ノード３０に対して実行状況を問い合わせることにより、利用可能なノード３０の検索を開始する。（実行状況の確認）
ステップ１１０（Ｓ１１０）において、分散トランザクション管理部３４は、必要な機能を割り当てることができるノード３０を発見した場合にはＳ１１４の処理に進み、発見しない場合（フェイルした場合）にはＳ１１２の処理に進む。
ステップ１１２（Ｓ１１２）において、分散トランザクション管理部３４は、管理装置２の実行状況モニタ２２にノード３０を発見しなかった旨（フェイル）を送信する。
ステップ１１４（Ｓ１１４）において、分散トランザクション管理部３４は、関係ノードリスト３４８をクリアする。
ステップ１１６（Ｓ１１６）において、分散トランザクション管理部３４は、発見したノード３０を関係ノードリスト３４８に追加する。
［ノード割り当てフェーズ（Ｐ１００）における割り当て］
図１３は、ノード割り当てフェーズ（Ｐ１００）において、各ノード３０の分散トランザクション管理部３４それぞれが要求された１つ以上のトランザクションに対して、ノード３０を割り当てる処理（Ｓ２０）を示すフローチャートである。
図１３に示すように、ステップ２００（Ｓ２００）において、分散トランザクション管理部３４は、下位層の自ノード３０が上位層のノード３０に割り当てられているか否かを判定し、割り当てられている場合にはＳ２０６の処理に進み、解放されている場合にはＳ２０２の処理に進む。
図１３は、ノード割り当てフェーズ（Ｐ１００）において、各ノード３０の分散トランザクション管理部３４それぞれが要求された１つ以上のトランザクションに対して、ノード３０を割り当てる処理（Ｓ２０）を示すフローチャートである。
図１３に示すように、ステップ２００（Ｓ２００）において、分散トランザクション管理部３４は、下位層の自ノード３０が上位層のノード３０に割り当てられているか否かを判定し、割り当てられている場合にはＳ２０６の処理に進み、解放されている場合にはＳ２０２の処理に進む。
ステップ２０２（Ｓ２０２）において、上位層のノード３０がトランザクションに要求される機能を有するファンクションノード３６の割り当てＩ／Ｆ３６０のメソッドをコールする。
ステップ２０４（Ｓ２０４）において、上位層のノード３０は、下位層のノード３０からのリターンが真（要求機能）であるか否かを判定し、リターンが真である場合にはＳ２０８の処理に進み、リターンが真でない場合にはＳ２０６の処理に進む。
ステップ２０６（Ｓ２０６）において、下位層のノード３０は、機能を要求した上位層のノード３０および実行状況モニタ２２にフェイルを示す情報を送信する。
ステップ２０８（Ｓ２０８）において、上位層のノード３０は、トランザクションによる機能のバージョンに関する要求があるか否かを判定し、要求がある場合にはＳ２１０の処理に進み、要求がない場合にはＳ２１２の処理に進む。
ステップ２１０（Ｓ２１０）において、上位層のノード３０は、下位層の機能に対するバージョンの要求が下位層のバージョンＩＤ３５０に記憶しているバージョンＩＤと同じであるか否かを判定し、同じである場合にはＳ２１４の処理に進み、同じでない場合にはＳ２０６の処理に進む。
ステップ２１２（Ｓ２１２）において、上位層のノード３０は、下位層のバージョン時間区分３５２に含まれるタイムスタンプを参照し、下位層の機能が共有可能なバージョンであることを示すタイムスタンプであるか否かを判定し、共有可能なバージョンが示されている場合にはＳ２１４の処理に進み、共有できないバージョンである場合にはＳ２０６の処理に進む。
ステップ２１４（Ｓ２１４）において、上位層のノード３０は、共有可能な機能を有する下位層のノード３０の割り当てＩ／Ｆ３６０のメソッドをコールする。
ステップ２１６（Ｓ２１６）において、上位層のノード３０は、下位層のノード３０からのリターンが真（共有可能）であるか否かを判定し、リターンが真である場合にはＳ２１８の処理に進み、リターンが真でない場合にはＳ２２０の処理に進む。
ステップ２１８（Ｓ２１８）において、下位層のノード３０は、トランザクションＩＤを共有トランザクションＩＤリスト３４４に追加する。
ステップ２２０（Ｓ２２０）において、下位層のノード３０は、トランザクションＩＤを割り当て済みトランザクションＩＤ３４２に記憶する。
ステップ２２２（Ｓ２２２）において、下位層のノード３０は、機能を要求した上位層のノード３０に、利用可能なノード３０の発見をを示す情報を応答する。
なお、上位層のノード３０が下位層のノード３０に対して機能を要求する場合、以下のような実装が推奨される。
・ＩＤによるアプローチ
−Ｊａｖａ（登録商標）環境において、クラス名またはＪａｖａＢｅａｎｓ名（登録商標）
−ＤＣＯＭ（登録商標）環境において、ＤＣＯＭ名またはＩＤ
・記述によるアプローチ
−ファンクションタイプ
・データアクセス、ビジネスロジックなど
−ファンクションサブタイプ
・データアクセスに対するテーブル名
・ビジネスロジックに対するビジネスステップ
−操作属性
・データアクセスに対するテーブルの挿入／選択／更新
・ＩＤによるアプローチ
−Ｊａｖａ（登録商標）環境において、クラス名またはＪａｖａＢｅａｎｓ名（登録商標）
−ＤＣＯＭ（登録商標）環境において、ＤＣＯＭ名またはＩＤ
・記述によるアプローチ
−ファンクションタイプ
・データアクセス、ビジネスロジックなど
−ファンクションサブタイプ
・データアクセスに対するテーブル名
・ビジネスロジックに対するビジネスステップ
−操作属性
・データアクセスに対するテーブルの挿入／選択／更新
［ノード３０のバージョン管理］
次に、ノード３０のバージョン管理について詳述する。
管理者が管理者用ＵＩ部２０を介してノード３０のバージョンの更新をセットアップした場合、多層分散処理システム１は、管理装置２によってノード３０のバージョンを更新する。
管理装置２は、いくつのノード３０がどのバージョンの更新または維持を行うかを制御する。
例えば、管理装置２は、第１層ノードホスト３−１の全てのノード３０を最新のバージョンに更新する。
また、管理装置２は、例えば３つのノード３０はバージョン１を維持し、５つのノード３０はバージョン２を維持し、その他のノード３０は最新のバージョンに更新するようにしてもよいし、１０％のノード３０はバージョン１を維持し、２０％のノード３０はバージョン２を維持し、その他のノード３０は最新のバージョンに更新するようにしてもよい。
次に、ノード３０のバージョン管理について詳述する。
管理者が管理者用ＵＩ部２０を介してノード３０のバージョンの更新をセットアップした場合、多層分散処理システム１は、管理装置２によってノード３０のバージョンを更新する。
管理装置２は、いくつのノード３０がどのバージョンの更新または維持を行うかを制御する。
例えば、管理装置２は、第１層ノードホスト３−１の全てのノード３０を最新のバージョンに更新する。
また、管理装置２は、例えば３つのノード３０はバージョン１を維持し、５つのノード３０はバージョン２を維持し、その他のノード３０は最新のバージョンに更新するようにしてもよいし、１０％のノード３０はバージョン１を維持し、２０％のノード３０はバージョン２を維持し、その他のノード３０は最新のバージョンに更新するようにしてもよい。
また、管理装置２は、所定のバージョンのノード３０に対し、タイムスタンプによる区分を行う。
図１４は、管理装置２がノード３０のバージョンを管理する処理（Ｓ３０）を例示するフローチャートである。
図１４に示すように、ステップ３００（Ｓ３００）において、管理装置２は、各層のノード３０に対して検索を開始する。
図１４に示すように、ステップ３００（Ｓ３００）において、管理装置２は、各層のノード３０に対して検索を開始する。
ステップ３０２（Ｓ３０２）において、管理装置２は、各ノード３０の機能を確認する。
ステップ３０４（Ｓ３０４）において、管理装置２は、トランザクションに対するターゲットとなるノードリストに、所定の機能を有する全てのノード３０を追加する。
ステップ３０６（Ｓ３０６）において、管理装置２は、例えば管理者用ＵＩ部２０を介して入力される管理者の指示に応じて、所定の機能を有するノード３０の全てを最新のバージョンに更新するか否かを判定し、全てのノード３０のバージョンを更新する場合にはＳ３１０の処理に進み、所定の機能を有するノード３０のいくつかを選択してバージョンの更新を行う場合にはＳ３０８の処理に進む。
ステップ３０８（Ｓ３０８）において、管理装置２は、例えば管理者用ＵＩ部２０を介して入力される管理者の指示に応じて、各ノード３０に対し、どのノード３０をどのバージョンにするかを示すバージョン更新プランを生成する。
ステップ３１０（Ｓ３１０）において、管理装置２は、ノードの確認のループを開始する。
ノードの確認のループは、変数Ｎの値が１で始まり、１ずつ増加してノード数になるまで、後述するＳ３１８までの処理を個々のノード３０に対して繰り返す。
ノードの確認のループは、変数Ｎの値が１で始まり、１ずつ増加してノード数になるまで、後述するＳ３１８までの処理を個々のノード３０に対して繰り返す。
ステップ３１２（Ｓ３１２）において、管理装置２は、ノード３０が利用されているか否かを判定し、利用されている場合にはＳ３１４の処理に進み、利用されていない場合にはＳ３１８の処理に進む。
ステップ３１４（Ｓ３１４）において、管理装置２は、ノード３０に対し、バージョンの更新と時間区分の設定を行う。
ステップ３１６（Ｓ３１６）において、管理装置２は、Ｓ３１４の処理でバージョンの更新と時間区分の設定を行ったノード３０をターゲットとなるノードリストから削除する。
ステップ３１８（Ｓ３１８）において、管理装置２は、Ｓ３１０に示した条件が満たされた場合に、ノードの確認のループを終了する。
ステップ３２０（Ｓ３２０）において、管理装置２は、ターゲットとなるノードリストが空になったか否かを判定し、空になっていない場合にはＳ３２２の処理に進み、空になっている場合には処理を終了する。
ステップ３２２（Ｓ３２２）において、管理装置２は、後に再びＳ３０の処理を行えるように、実行状況モニタ２２のタイマの状況を設定する。
したがって、多層分散処理システム１は、トランザクションの種類に応じて異なるバージョンのノード３０を割り当てることができ、１つのシステム内において、複数のバージョンのノード３０が異なる複数のトランザクションに対する実行を行うことができる。
１・・・多層分散処理システム
１０・・・ネットワーク
Ｔ１００・・・トランザクション
Ｔ１０２・・・ファンクション層
Ｔ１０４・・・プロセス層
Ｔ１０６・・・サービス層
Ｔ１０８・・・インフォメーション層
Ｔ１１０・・・アプリケーション層
Ｔ１１２・・・リソース層
２・・・管理装置
２０・・・管理者用ＵＩ部
２２・・・実行状況モニタ
２２０・・・公開アドレスとポート
２４・・・ノード検索区分更新部
２６・・・ノード選択アルゴリズム更新部
２６０・・・アルゴリズムライブラリ
２８・・・ファンクションノード更新部
３−１，３−２・・・第１層ノードホスト
３０−１〜３０−４・・・ノード
３２・・・ノードポート
３４・・・分散トランザクション管理部
３４０・・・ステータスフラグ
３４２・・・割り当て済みトランザクションＩＤ
３４４・・・共有トランザクションＩＤリスト
３４６・・・ノード検索区分
３４８・・・関係ノードリスト
３５０・・・バージョンＩＤ
３５２・・・バージョン時間区分
３５４・・・ノード選択アルゴリズム
３５６・・・実行状況モニタ用アドレス
３６・・・ファンクションノード
３６０・・・割り当てＩ／Ｆ
３６２・・・機能Ｉ／Ｆ
４−１，４−２・・・第２層ノードホスト
５−１，５−２・・・第３層ノードホスト
６０・・・本体
６００・・・ＣＰＵ
６０２・・・メモリ
６２・・・入出力装置
６４・・・通信装置
６６・・・記憶装置
１０・・・ネットワーク
Ｔ１００・・・トランザクション
Ｔ１０２・・・ファンクション層
Ｔ１０４・・・プロセス層
Ｔ１０６・・・サービス層
Ｔ１０８・・・インフォメーション層
Ｔ１１０・・・アプリケーション層
Ｔ１１２・・・リソース層
２・・・管理装置
２０・・・管理者用ＵＩ部
２２・・・実行状況モニタ
２２０・・・公開アドレスとポート
２４・・・ノード検索区分更新部
２６・・・ノード選択アルゴリズム更新部
２６０・・・アルゴリズムライブラリ
２８・・・ファンクションノード更新部
３−１，３−２・・・第１層ノードホスト
３０−１〜３０−４・・・ノード
３２・・・ノードポート
３４・・・分散トランザクション管理部
３４０・・・ステータスフラグ
３４２・・・割り当て済みトランザクションＩＤ
３４４・・・共有トランザクションＩＤリスト
３４６・・・ノード検索区分
３４８・・・関係ノードリスト
３５０・・・バージョンＩＤ
３５２・・・バージョン時間区分
３５４・・・ノード選択アルゴリズム
３５６・・・実行状況モニタ用アドレス
３６・・・ファンクションノード
３６０・・・割り当てＩ／Ｆ
３６２・・・機能Ｉ／Ｆ
４−１，４−２・・・第２層ノードホスト
５−１，５−２・・・第３層ノードホスト
６０・・・本体
６００・・・ＣＰＵ
６０２・・・メモリ
６２・・・入出力装置
６４・・・通信装置
６６・・・記憶装置
本発明は、トランザクションを所定の複数の層に分割して実行する多層分散処理システムなどに利用することができる。
Claims (10)
- １つ以上のトランザクションを所定の複数の層に分割し、分割した層ごとにそれぞれ１つ以上設けられたノードの組み合わせにより、１つ以上のトランザクションをそれぞれ実行する多層分散処理システムであって、
上位の層に属する上位ノードは、
トランザクションに対する下位の層に属する下位ノードの実行状況を、監視する監視手段を有し、
前記下位ノードは、
自己の実行状況を前記上位ノードが監視できる監視可能化手段と、
前記上位ノードへ前記監視可能化手段を介して実行状況に応じてサービスを提供する機能部と
を有する多層分散処理システム。 - 前記上位ノードは、
前記下位ノードを監視するための第１の通信手段を有し、
前記下位ノードは、
前記上位ノードに対してサービスを提供するための第２の通信手段
を有する請求の範囲第１項に記載の多層分散処理システム。 - 前記上位ノードは、
前記下位ノードに固有な情報、および前記監視手段を介して監視した実行状況に基づいて、前記下位ノードを特定するノード特定手段を有し、
特定された前記下位ノードは前記上位ノードにサービスを提供する
請求の範囲第１項に記載の多層分散処理システム。 - 前記下位ノードは、
前記上位ノードの要求に応じて、前記下位ノードの前記機能部の属性および実行状況に応じて自己が特定されるための情報を送信する手段を有する
請求の範囲第３項に記載の多層分散処理システム。 - 前記下位ノードは、
自己が特定されるための情報を記憶する記憶手段と、
前記自己が特定されるための情報を動的に更新する更新手段と
をさらに有する請求の範囲第４項に記載の多層分散処理システム。 - トランザクションに応じて１つ以上の前記機能部のバージョンを限定するバージョン限定手段と、
前記バージョン限定手段が限定したバージョンの前記機能部を有する前記ノードを特定するように、前記ノード特定手段を制御する制御手段と
をさらに有する請求の範囲第３項に記載の多層分散処理システム。 - 互いにバージョンが異なる前記機能部をそれぞれ有する複数の前記ノードを同一の層に有する
請求の範囲第６項に記載の多層分散処理システム。 - 前記ノードの利用状況を収集する手段と、特定の状況に対して、前記ノードの機能を制御する手段を持つ、管理装置を有する
請求の範囲第１項に記載の多層分散処理システム。 - 前記管理装置は、前記ノードの利用状況に基づいて、全ての前記ノードの前記ノード特定手段を動的に更新するノード更新手段を有する
請求の範囲第８項に記載の多層分散処理システム。 - 前記管理装置は、前記ノードの利用状況に基づいて、動的に前記ノードを特定し、前記ノードのバージョンを更新する、バージョン更新手段を有する
請求の範囲第８項に記載の多層分散処理システム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006022841 | 2006-01-31 | ||
| JP2006022841 | 2006-01-31 | ||
| PCT/JP2007/050587 WO2007088728A1 (ja) | 2006-01-31 | 2007-01-17 | 多層分散処理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPWO2007088728A1 true JPWO2007088728A1 (ja) | 2009-06-25 |
Family
ID=38327306
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007556809A Pending JPWO2007088728A1 (ja) | 2006-01-31 | 2007-01-17 | 多層分散処理システム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US9015308B2 (ja) |
| JP (1) | JPWO2007088728A1 (ja) |
| GB (1) | GB2449037B (ja) |
| WO (1) | WO2007088728A1 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009044589A1 (ja) * | 2007-10-03 | 2009-04-09 | Nec Corporation | 階層型負荷推定システム、方法およびプログラム |
| JP5732419B2 (ja) * | 2012-03-13 | 2015-06-10 | 株式会社野村総合研究所 | 統合アクセス制御システム |
| US9350629B2 (en) * | 2012-08-22 | 2016-05-24 | Oracle International Corporation | System and method for ensuring internet protocol (IP) address and node name consistency in a middleware machine environment |
| KR102436426B1 (ko) * | 2017-03-17 | 2022-08-26 | 콘비다 와이어리스, 엘엘씨 | 네트워크 서비스 계층에서의 분산형 트랜잭션 관리 |
| RU2731321C2 (ru) | 2018-09-14 | 2020-09-01 | Общество С Ограниченной Ответственностью "Яндекс" | Способ определения потенциальной неисправности запоминающего устройства |
| RU2718215C2 (ru) | 2018-09-14 | 2020-03-31 | Общество С Ограниченной Ответственностью "Яндекс" | Система обработки данных и способ обнаружения затора в системе обработки данных |
| RU2714219C1 (ru) | 2018-09-14 | 2020-02-13 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для планирования передачи операций ввода/вывода |
| RU2714602C1 (ru) | 2018-10-09 | 2020-02-18 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для обработки данных |
| RU2721235C2 (ru) | 2018-10-09 | 2020-05-18 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для маршрутизации и выполнения транзакций |
| RU2711348C1 (ru) | 2018-10-15 | 2020-01-16 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для обработки запросов в распределенной базе данных |
| RU2714373C1 (ru) | 2018-12-13 | 2020-02-14 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для планирования выполнения операций ввода/вывода |
| RU2749649C2 (ru) | 2018-12-21 | 2021-06-16 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для планирования обработки операций ввода/вывода |
| RU2720951C1 (ru) | 2018-12-29 | 2020-05-15 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и распределенная компьютерная система для обработки данных |
| RU2746042C1 (ru) | 2019-02-06 | 2021-04-06 | Общество С Ограниченной Ответственностью "Яндекс" | Способ и система для передачи сообщения |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05173988A (ja) * | 1991-12-26 | 1993-07-13 | Toshiba Corp | 分散処理方式および該分散処理に適用されるトランザクション処理方式 |
| JPH05307478A (ja) * | 1992-04-30 | 1993-11-19 | Nippon Telegr & Teleph Corp <Ntt> | データベース管理システムの構成法 |
| JPH07302242A (ja) * | 1994-04-30 | 1995-11-14 | Mitsubishi Electric Corp | 負荷分散方式 |
| JPH1069418A (ja) * | 1996-07-02 | 1998-03-10 | Internatl Business Mach Corp <Ibm> | 階層化トランザクション処理方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7613801B2 (en) * | 1996-07-12 | 2009-11-03 | Microsoft Corporation | System and method for monitoring server performance using a server |
| US20030005068A1 (en) * | 2000-12-28 | 2003-01-02 | Nickel Ronald H. | System and method for creating a virtual supercomputer using computers working collaboratively in parallel and uses for the same |
| US7568023B2 (en) * | 2002-12-24 | 2009-07-28 | Hewlett-Packard Development Company, L.P. | Method, system, and data structure for monitoring transaction performance in a managed computer network environment |
| US20050022202A1 (en) * | 2003-07-09 | 2005-01-27 | Sun Microsystems, Inc. | Request failover mechanism for a load balancing system |
-
2007
- 2007-01-17 WO PCT/JP2007/050587 patent/WO2007088728A1/ja active Application Filing
- 2007-01-17 US US12/162,979 patent/US9015308B2/en active Active - Reinstated
- 2007-01-17 GB GB0815639A patent/GB2449037B/en active Active
- 2007-01-17 JP JP2007556809A patent/JPWO2007088728A1/ja active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05173988A (ja) * | 1991-12-26 | 1993-07-13 | Toshiba Corp | 分散処理方式および該分散処理に適用されるトランザクション処理方式 |
| JPH05307478A (ja) * | 1992-04-30 | 1993-11-19 | Nippon Telegr & Teleph Corp <Ntt> | データベース管理システムの構成法 |
| JPH07302242A (ja) * | 1994-04-30 | 1995-11-14 | Mitsubishi Electric Corp | 負荷分散方式 |
| JPH1069418A (ja) * | 1996-07-02 | 1998-03-10 | Internatl Business Mach Corp <Ibm> | 階層化トランザクション処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2449037A (en) | 2008-11-05 |
| US9015308B2 (en) | 2015-04-21 |
| GB2449037B (en) | 2011-04-13 |
| US20090013154A1 (en) | 2009-01-08 |
| GB0815639D0 (en) | 2008-10-08 |
| WO2007088728A1 (ja) | 2007-08-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPWO2007088728A1 (ja) | 多層分散処理システム | |
| JP7085565B2 (ja) | 分離されたネットワークスタックにわたるインテリジェントなスレッド管理 | |
| US8713089B2 (en) | Dynamic lookup service in a distributed system | |
| US8386540B1 (en) | Scalable relational database service | |
| US7349970B2 (en) | Workload management of stateful program entities | |
| US6604127B2 (en) | Dynamic lookup service in distributed system | |
| US7065526B2 (en) | Scalable database management system | |
| CN100394726C (zh) | 一种提高基于构件软件系统可靠性的方法 | |
| US5687372A (en) | Customer information control system and method in a loosely coupled parallel processing environment | |
| US8117641B2 (en) | Control device and control method for information system | |
| CN100485676C (zh) | 文件系统串行化重新初始化装置、方法和系统 | |
| US20100138540A1 (en) | Method of managing organization of a computer system, computer system, and program for managing organization | |
| CN114070822B (zh) | 一种Kubernetes Overlay IP地址管理方法 | |
| JP2002049601A (ja) | コンピューティング環境のクラスタを自動的に構成するための方法、システム、およびプログラム製品 | |
| CN108616424B (zh) | 一种资源调度方法、计算机设备和系统 | |
| US10761869B2 (en) | Cloud platform construction method and cloud platform storing image files in storage backend cluster according to image file type | |
| US5630133A (en) | Customer information control system and method with API start and cancel transaction functions in a loosely coupled parallel processing environment | |
| US20090225654A1 (en) | Methods and systems for capability-based system collaboration | |
| JP5235751B2 (ja) | 仮想計算機を有する物理計算機 | |
| US20120151175A1 (en) | Memory apparatus for collective volume memory and method for managing metadata thereof | |
| US20040177017A1 (en) | Distributed system and brokering method using context | |
| JP5221281B2 (ja) | 階層型リソース監視システム | |
| JP3845111B2 (ja) | 複合型計算機システム | |
| CN113254159A (zh) | 有状态服务的迁移方法、装置、计算机设备及存储介质 | |
| CN115514777A (zh) | 资源管理方法及装置、电子设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091027 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120522 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121029 |