JPH0954754A - 疎結合並列処理環境における顧客情報制御システム及び方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 疎結合並列プロセッサの顧客情報制御システ
ムの計算負荷を分散するコンピュータを提供する。 【解決手段】 分散型システムには複数の端末と複数の
疎結合サーバを含み、多数のアプリケーションがこれ等
に分布される。ユーザ端末とサーバの１つにおいて実行
されるトランザクション間のデータ送信に基づいて、ア
プリケーションによるトランザクションの実行が開始さ
れる。リンクマネージャプロセスは計算負荷分布基準に
基づいてアプリケーションを実行し、計算負荷をできる
だけ均一に分布させてシステムの効率と応答性を最大に
する。サーバの少なくとも１つに配置されたファイルは
どのサーバにおいてユーザアプリケーションプロセスが
実行されるかに関わりなく全てのプロセスに対し記憶さ
れたファイル及びデータベーステーブルへのアクセスを
与える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に、顧客情報
制御システム（ＣＩＣＳ）トランザクション処理に使用
されるコンピュータシステムに係り、より詳細には、顧
客情報制御システムの計算負荷を１組の疎結合の並列プ
ロセッサにわたって分散する分散型コンピュータシステ
ムに係る。

【０００２】

【従来の技術】大規模顧客情報制御システムの普及モデ
ルは、単一メインフレームコンピュータである。単一メ
インフレーム上であるが個別のアドレススペース内で実
行される多数のユーザアプリケーションプロセスを用い
ることにより非常に多数のトランザクションが受け入れ
られる。このようなシステムで実行される２つのトラン
ザクションがコンテクスト情報を共用する必要があると
きには、両方のトランザクションが同じアドレススペー
スにおいて実行され（即ち、同じユーザアプリケーショ
ンプロセスにより）、そして共用される必要のあるコン
テクスト情報は、共通のアドレススペース内の「共用」
メモリに記憶される。あるトランザクションが、コンテ
クスト情報を共用する必要のある他のトランザクション
を実行するのに用いられるものと同じユーザアプリケー
ションプロセスにより実行されるよう確保する助けとし
て、トランザクションの実行の前に、そのトランザクシ
ョンと顧客情報制御システムで実行される他の全てのト
ランザクションとの「トランザクション親和性」を決定
することが必要となっている。このトランザクション親
和性を決定する手順は、複雑であり、トランザクション
の実行を開始する前に行わねばならず、そして大きな負
荷のかかったユーザアプリケーションプロセスにトラン
ザクションを割り当てる一方、他のユーザアプリケーシ
ョンプロセスの負荷が相当に軽くなることがある。

【０００３】更に、このようなシステムのトランザクシ
ョン負荷が増加して、使用されているコンピュータが許
容応答時間内にトランザクションを実行できない点に達
すると、そのコンピュータを、更に大型で高速のコンピ
ュータに交換しなければならず、このようなコンピュー
タは、非常に高価なメインフレームコンピュータである
ことが多い。

【０００４】

【発明が解決しようとする課題】そこで、本発明の主た
る目的は、システム内の多数のプロセッサが疎結合され
ていて、リソースを共用しないような拡張可能な顧客情
報制御システムを提供することである。本発明の別の目
的は、トランザクション処理負荷の増加を、システム内
の疎結合プロセッサの数を増加することにより受け入れ
ることのできる拡張可能な顧客情報制御システムを提供
することである。本発明の更に別の目的は、トランザク
ションがコンテクストを共用する潜在的又は既知の必要
性に関わりなく使用可能なプロセッサリソースに基づい
て（即ち負荷バランスの要件に基づいて）トランザクシ
ョンがアプリケーションプロセスに指定されるようなマ
ルチコンピュータ顧客情報制御システムを提供すること
である。

【０００５】

【課題を解決するための手段】要約すれば、本発明は、
複数のエンドユーザターミナルと、互いにリソースを共
用しない複数の疎結合されたサーバコンピュータとを有
する分散型コンピュータシステムを提供する。多数のユ
ーザアプリケーションプロセスがサーバコンピュータに
わたり分散される。通信管理プロセスは、エンドユーザ
ターミナルと、サーバコンピュータの１つにおいて実行
されるトランザクションルータプロセスとの間にデータ
を送信する。このトランザクションルータプロセスは、
エンドユーザターミナルから受け取ったデータに基づい
てユーザアプリケーションプロセスの１つによりトラン
ザクションの実行を開始する。リンクマネージャプロセ
スは、計算負荷分布基準に基づいてトランザクションを
実行するようにアプリケーションプロセスを選択し、計
算負荷をサーバコンピュータにわたってできるだけ均一
に分散させ、これにより、システムのスループット及び
応答性能を最大にさせる。上記サーバコンピュータの少
なくとも１つに配置されたファイルシステムは、どのサ
ーバコンピュータにおいて各ユーザアプリケーションプ
ロセスが実行されるかに関わりなく全てのユーザアプリ
ケーションプロセスに対しその記憶されたファイル及び
データベーステーブルへのグローバルなアクセスを与え
る。

【０００６】トランザクションルータプロセスは、スタ
ートを待機しているトランザクションを指示すると共
に、関連するスタート基準が満足され且つユーザトラン
ザクションプロセスが使用できるときにユーザアプリケ
ーションプロセスの１つにより待機中トランザクション
の１つの実行を開始するためのデータ構造体を備えてい
る。

【０００７】

【発明の実施の形態】本発明の更に別の目的及び特徴
は、添付図面を参照した以下の詳細な説明及び特許請求
の範囲から容易に明らかとなろう。図１には、顧客情報
制御システムとして動作するように構成された分散型コ
ンピュータシステム１００が示されている。エンドユー
ザターミナル１０２は、通信管理プロセス１１２を介し
てサーバシステム１１０へデータを送信したり受信した
りする。通信管理プロセス１１２は、ターミナルとトラ
ンザクションルータプロセス１１４との間でデータメッ
セージをルート指定するための通信アクセス手順を含ん
でいる。通信手順は、好ましい実施形態では、ＳＮＡＸ
という商標でタンデム社がライセンスを有するＳＮＡア
クセス方法のバージョンを使用する。好ましい実施形態
では、トランザクションルータプロセス１１４は、サー
バ１２０（図２）の１つに存在し、それによって実行さ
れる。説明上、トランザクションとは、確立されたアプ
リケーションプログラムインターフェイス（ＡＰＩ）を
介してトランザクション処理ファシリティへ送られる多
数の機能及び／又はサブルーチンコールを含むことので
きるアプリケーションプログラムの実行により行われる
論理的なワーク単位であると定義される。好ましい実施
形態では、定義されたトランザクションの各別々の形式
に対し、そのトランザクションを行うように実行される
対応するアプリケーションプログラムが存在し、これに
ついては図３を参照して以下に詳細に述べる。

【０００８】トランザクションルータプロセス１１４
は、エンドユーザターミナルから受け取ったデータの情
報に基づき、エンドユーザターミナルからのメッセージ
に応答するためにどんなトランザクションを実行すべき
かを決定する。より詳細には、トランザクションルータ
プロセスは、それが通信する各ターミナル１０２ごとに
１つの実行スレッドを形成して維持する。各ターミナル
に関連した実行スレッドは、欠陥回復の目的でその対応
ターミナル（即ち実行されている及び実行を待機してい
るトランザクションの）に関連したコンテクストをセー
ブする役目を果たす。実行の各スレッドは、それに関連
したターミナルに対し一度に１つのトランザクションし
か実行できないようにプログラムされる。別のトランザ
クションが既に実行されているターミナルに対しトラン
ザクションが要求されたときには、その要求されたトラ
ンザクションの実行が、上記別のトランザクションの完
了まで遅延される。又、トランザクションルータプロセ
ス１１４は、各要求されたトランザクションをどんな
「サーバクラス」にマップすべきか（以下に詳細に述べ
る）を決定すると共に、対応するトランザクション記録
をリンクマネージャプロセス１１５に送ることによりス
タート準備の整ったトランザクションの実行を開始す
る。リンクマネージャ１１５は、これらトランザクショ
ンを実行するためのユーザアプリケーションプロセス１
１６を選択する。ユーザアプリケーションプロセスにト
ランザクション（トランザクションを実行する要求を含
む）をいかに割り当て又は指定するかは、図３及び４に
ついて以下に説明する。

【０００９】ユーザアプリケーションプロセス１１６
は、複数のサーバにわたって分布される。図２を参照す
れば、各サーバ１２０は、それ自身のＣＰＵ１２１と、
一次メモリ１２２（即ち高速ランダムアクセスメモリ）
と、二次メモリ１２４（通常はディスク記憶装置）と、
その他のリソースとを有する個別のプロセッサである。
これらサーバは、好ましい実施形態では、疎結合された
「何も共用しない」プロセッサであって、データリンク
以外のリソースを共用せず、その基本的な動作はメッセ
ージをベースとするオペレーティングシステムによって
制御され、このオペレーティングシステムは、好ましい
実施形態では、タンデム社のメッセージベースのオペレ
ーティングシステムである。サーバプロセッサ間の「疎
結合」は、共用リソースがないことと、メッセージベー
スのオペレーティングシステムを用いて多数のサーバプ
ロセッサを単一のシステムに一体化することとによるも
のである。好ましい実施形態では、サーバプロセッサ
は、高速データリンクによって相互接続されるが、別の
実施形態では、サーバプロセッサは、ローカルエリアネ
ットワーク又はワイドエリアネットワークの接続により
相互接続することもできる。

【００１０】サーバ１２０及びターミナル１０２は、通
信インターフェイス１２６、１２８及び通信ネットワー
ク１２９を経て互いに通信する。ターミナル１０２は、
クライエントシステムであり、通信インターフェイス１
２８及びユーザインターフェイス１３０のみを有する簡
単な無口なターミナルと、それ自身のＣＰＵ１３２、一
次メモリ１３４及び二次メモリ１３６を有する全ワーク
ステーションと、その他のサーバコンピュータ（サー
バ）との混合体である。メッセージベースのオペレーテ
ィングシステムを使用するシステムは、分散型ファイル
及びデータベースマネージメントシステム（ＤＢＭ
Ｓ）、以下ファイルシステム１４０と称する、を備えて
おり、この場合、データベーステーブル１４２は、シス
テムのいかなるノードに記憶することもでき、そしてテ
ーブルの種々の部分を多数のノードに記憶するように区
画することができる。ファイルシステムテーブルへのア
クセスは、ファイルシステム１４０へサブルーチン及び
ファンクションコールし、これが、次いで、ファイルシ
ステムテーブル及びファイルへの全てのアクセスを取り
扱うディスクプロセス１４６（図５、６）へコールを発
することにより、ファイル及びテーブル区画の位置に関
わりなく、ユーザアプリケーションプロセス１１６及び
システムレベルプロセスによって行われる。好ましい実
施形態では、テーブル内の指定の記録をアクセスするた
めにファイルシステム１４０にコールを発したときに、
ファイルシステムは、データベースカタログ及び／又は
他のリソースから、アクセスされるべきファイルの位置
を決定する。これは、次いで、ファイルが配置されたサ
ーバの関連ディスクプロセスにアクセス要求メッセージ
を送信し、これは、対応するディスクプロセス手順１４
７を実行して、要求されたファイル又はテーブルのアク
セスタスクを行う。物理的なファイル及びディスクプロ
セスが、アクセスを要求するプロセスと同じサーバコン
ピュータに存在する場合には、メッセージがサーバ内の
あるプロセスから別のプロセスへ送られる。さもなく
ば、メッセージは、あるサーバから別のサーバへ送られ
る。テーブル又はファイルへのアクセスを要求するユー
ザ又はシステムプロセスの見地から、アクセスを開始す
るためになされた手順コールに関する限り、ローカル記
憶されたファイルとリモート記憶されたファイルとの間
に区別はない。

【００１１】又、各サーバ１２０は、１組の顧客情報制
御システム（ＣＩＣＳ）手順１５０も含み、これは、標
準的なＣＩＣＳ手順コールを受け取って処理するための
アプリケーションプログラムインターフェイス（ＡＰ
Ｉ）手順を含む。又、各サーバは、エンドユーザターミ
ナル１０２からのデータメッセージに応答して、これら
データメッセージにより指定されたトランザクションを
実行するための１組のアプリケーションプログラム１５
２も含む。次いで、アプリケーションプログラム１５２
は、ＣＩＣＳ手順１５０への埋め込まれたコールを含
む。図３を参照すれば、プログラム制御テーブル１６０
は、トランザクションＩＤをサーバクラスへマップす
る。各サーバクラスは、次いで、サーバクラステーブル
１６２により、そのサーバクラスに対する全てのアプリ
ケーションプログラムを実行できる１組のユーザアプリ
ケーションプロセスへマップされる。従って、サーバク
ラスは、特定の１組のアプリケーションプログラムを実
行するために１組の手順へアクセスするユーザアプリケ
ーションプロセスの多数のインスタンスを表す。一般
に、各サーバクラスにおけるユーザアプリケーションプ
ロセスは、互いに他のサーバクラスにおけるユーザアプ
リケーションプロセスとは異なる属性を有する。プログ
ラム制御テーブル１６０とサーバクラステーブル１６２
は、どんなユーザアプリケーションプロセスが指定のア
プリケーションプログラムを実行するための適当な候補
であるかを指示する情報を記憶する１つの方法に過ぎな
い。サーバクラスに関連した全てのユーザアプリケーシ
ョンプロセスが、そのサーバクラスに指定された全ての
アプリケーションプログラムを実行するための手順にア
クセスする限り、２つ以上のアプリケーションプログラ
ムを同じサーバクラスにマップすることができる。

【００１２】エンドユーザターミナル１０２からの要求
に応答する（又は以下に述べるように別のトランザクシ
ョンからのＣＩＣＳスタートコマンドに応答する）トラ
ンザクション（即ち対応するアプリケーションプログラ
ム）の実行は、トランザクションルータプロセス１１４
及びリンクマネージャプロセス１１５により特定のユー
ザアプリケーションプロセスに次のように指定される。
トランザクションルータプロセス１１４により受け取ら
れたトランザクション要求は、トランザクションＩＤを
含む。トランザクションルータプロセス１１４は、プロ
グラム制御テーブル１６０においてトランザクションＩ
Ｄをルックアップし、そのトランザクションＩＤに対す
るサーバクラスを選択すると共に、そのトランザクショ
ンＩＤとその選択されたサーバクラスを表す値とを有す
るトランザクション記録をリンクマネージャプロセス１
１５に送る。リンクマネージャプロセス１１５は、受け
取ったトランザクション記録で指定されたサーバクラス
に対応するサーバクラステーブル１６２内の記録をルッ
クアップすることにより、要求されたトランザクション
を実行するための１組の潜在的なユーザアプリケーショ
ンプロセスを決定する。従って、リソース割り当てファ
ンクション１６４を使用し、指定されたユーザクラスの
１組の潜在的なユーザアプリケーションプロセスから１
つのユーザアプリケーションプロセスを選択する。リソ
ース割り当てファンクション１６４は、（Ａ）どのユー
ザアプリケーションプロセスがビジーであるか、及び
（Ｂ）各サーバの全負荷、を指示する情報１６６を受け
取る。ビジーのユーザアプリケーションプロセスのリス
トがリンクマネージャ１１５によって発生される。とい
うのは、これは、ユーザアプリケーションプロセスを最
初に割り当てるプロセスだからである。各サーバの全負
荷は当業者に良く知られた負荷監視技術を用いて得られ
る。

【００１３】リソース割り当てファンクション１６４
は、先ず、特定のトランザクションを実行するための１
組の潜在的なユーザアプリケーションプロセスから、現
在ビジーでない潜在的なユーザアプリケーションプロセ
スを選択する。１組のビジーでないユーザアプリケーシ
ョンプロセスがもしあれば、そこから、関連するサーバ
の全負荷が比較され、そしてそれらサーバのうちのビジ
ーでない１つにおけるユーザアプリケーションプロセス
が、保留中のトランザクション要求に対する指定のユー
ザアプリケーションプロセスとして選択される。全ての
潜在的なユーザアプリケーションプロセスがビジーであ
る場合には、保留中のエンドユーザ要求は実行を待機す
るトランザクションの待ち行列１６９（図４）に入れら
れる。単一のユーザアプリケーションプロセスが欠陥と
なっても、一般的に、同じサーバクラスの他のアプリケ
ーションプロセスにより行われるワークにダメージを及
ぼしたり妨げたりすることはない。好ましい実施形態で
は、各サーバクラスは同じユーザアプリケーションプロ
セスの多数のインスタンスを有する。それ故、特定のサ
ーバクラスにおいて、あるユーザアプリケーションプロ
セスに欠陥が生じた場合には、リンクマネージャ１１５
は、そのサーバクラスにおいてユーザアプリケーション
プロセスによる実行を要求するトランザクションを、そ
の同じサーバクラスにおけるユーザアプリケーションプ
ロセスの他のインスタンスへ指定する。その結果、本発
明の顧客情報制御システム１００の性能は、少数のユー
ザアプリケーションプロセスが欠陥となった場合に徐々
に低下する傾向となる。プロセッサの欠陥に対し欠陥許
容度を与えるために、各サーバクラスのユーザアプリケ
ーションプロセスは、システム内の全てのサーバコンピ
ュータにわたって分散されるのが好ましい。加えて、当
業者に知られた他の欠陥許容方法を使用し、欠陥プロセ
スが最初に存在したコンピュータよりも、同じ又は異な
るサーバコンピュータにおける欠陥プロセスの方が迅速
に再始動するように確保する。

【００１４】別の実施形態においては、トランザクショ
ンルータプロセス１１４及びリンクマネージャプロセス
１１５のファンクションは、単一の「ルータプロセス」
を実行することができる。好ましい実施形態では、これ
ら２つのプロセスは、トランザクション実行要求を適当
なユーザアプリケーションプロセスにルート指定するよ
うに一緒に機能する。本発明による分散型コンピュータ
システムのトランザクション又は計算負荷がトランザク
ションの完了及び応答時間が受け入れられなくなる点ま
で増加したときには、システムの計算容量は、１つ以上
の付加的なサーバ１２０をシステムに追加しそして新た
なサーバのユーザアプリケーションプロセスを含むよう
にサーバクラステーブル１６２（図３）を調整するだけ
で拡張される。換言すれば、本発明の分散型コンピュー
タシステム１００は、トランザクションのほとんどいか
なるレベルも、そのレベルのトランザクションを取り扱
うのに充分な計算リソースをもつ対応する数のサーバを
設けることにより受け入れられるという点で拡張可能で
ある。トランザクションスタート制御 図４は、待機中のトランザクションの実行をスタートす
るのに含まれるプロセスと、待機中及び静止トランザク
ションを追跡するのに用いられるデータ構造体とを示す
概念図である。「スタート待機」待ち行列１６８は、同
じ関連ターミナルＩＤを有する別のトランザクションが
既に実行されているためにスタートを待機しているトラ
ンザクションの待ち行列である。

【００１５】エンドユーザターミナル又はトランザクシ
ョンスタートプロセス１７２（以下に述べる）からトラ
ンザクション要求が受け取られると、それに関連したト
ランザクションは、同じターミナルに対する別のトラン
ザクションが既に実行されている場合にのみ（即ち、シ
ステムはターミナル当たり一度に１つのトランザクショ
ンしか実行しない）トランザクションルータプロセス１
１４により待ち行列１６８に入れられる。さもなくば、
トランザクションルータプロセス１１４は、対応するト
ランザクション記録をリンクマネージャ１１５へ送るこ
とにより受け取ったトランザクションの実行を開始す
る。トランザクションの実行が完了するたびに、トラン
ザクションルータプロセス１１４は、丁度完了したトラ
ンザクションと同じターミナルＩＤを有するトランザク
ションに対し、「スタート待機」待ち行列１６８のトラ
ンザクション記録を再調査する。待ち行列１６８のトラ
ンザクション記録により表されるこのような待機中トラ
ンザクションが１つ以上ある場合には、トランザクショ
ンルータプロセス１１４は、これらの待機中トランザク
ションの１つを、当業者に良く知られた技術を用いてト
ランザクション順序付け基準に基づいて選択する。次い
で、トランザクションルータプロセスは、その選択され
たトランザクションの実行を、それに対応するトランザ
クション記録をリンクマネージャ１１５に送ることによ
り開始し、そしてそのトランザクション記録を「スター
ト待機」待ち行列１６８から削除する。

【００１６】リンクマネージャプロセス１１５は、トラ
ンザクションルータプロセスにより送られたトランザク
ション記録を受け取る。図３を参照して上記したよう
に、リンクマネージャプロセス１１５は、受け取ったト
ランザクション記録に指定されたサーバクラスに対応す
るサーバクラステーブル１６２内の記録をルックアップ
することにより、要求されたトランザクションを実行す
るための１組の潜在的なユーザアプリケーションプロセ
スを決定する。次いで、特定のトランザクションを実行
するための１組の潜在的なユーザアプリケーションプロ
セスから、現在ビジーでない潜在的なユーザアプリケー
ションプロセスを選択する。１組のビジーでないユーザ
アプリケーションプロセスがもしあれば、それらから、
関連サーバにおける全体的な負荷が比較され、これらサ
ーバのうちのビジーでない１つにおけるユーザアプリケ
ーションプロセスが、保留中のトランザクション要求に
対する指定のユーザアプリケーションプロセスとして選
択される。全ての潜在的なユーザアプリケーションプロ
セスがビジーである場合には、保留中のエンドユーザ要
求が、実行を待機しているトランザクションの待ち行列
１６９（図４）に入れられる。

【００１７】トランザクションの実行が完了し、ユーザ
アプリケーションプロセスを別のトランザクション要求
への指定に使用できるようになるたびに、リンクマネー
ジャプロセス１１５は、トランザクションの実行が丁度
完了したユーザアプリケーションプロセスに指定するこ
とのできるトランザクションに対し待ち行列１６９の待
機中トランザクション記録を再調査する。即ち、使用で
きるようになったユーザアプリケーションプロセスに関
連したサーバクラスに指定されるアプリケーションを待
ち行列１６９から探す。次いで、リンクマネージャプロ
セス１１５は、使用できるユーザアプリケーションプロ
セスのサーバクラスに一致するトランザクションの１つ
（もしあれば）を選択し、そしてその選択されたトラン
ザクションの実行を、それに対応するトランザクション
記録を使用可能なユーザアプリケーションプロセスに送
ることにより開始する。図４の下半分を参照すれば、実
行中のトランザクションは、ＣＩＣＳスタートコマンド
を使用することにより他のトランザクションを開始する
ことができる。ＣＩＣＳスタートコマンドが実行される
ときは、それに対応する記録が、グローバルにアクセス
可能なトランザクションスタートファイル１７０に記録
される。換言すれば、ＣＩＣＳスタート手順は、そのフ
ァイルに関連したディスクプロセスをコールし、それに
より、トランザクションスタートファイル１７０に記録
を追加させる。トランザクションスタートファイル１７
０の各記録は、トランザクションＩＤと、日付ＩＤと、
要求ＩＤと、ターミナルＩＤとを含む。トランザクショ
ンＩＤは、実行されるべきアプリケーションを識別し、
データＩＤは、関連トランザクションをスタートすべき
最も早い時刻及び日付を指示し、そして要求ＩＤは、要
求中のトランザクションを識別する。ターミナルＩＤ
は、要求されたトランザクションに関連するターミナル
を識別する。要求されたトランザクションのターミナル
ＩＤは、要求中のトランザクションに対するものと通常
は同じであるが、ＣＩＣＳスタートコマンドを実行して
いるトランザクションがそれ自身とは異なるターミナル
ＩＤを指定することがある（例えば、トランザクション
の結果を、要求中のトランザクションのターミナル以外
の指定のターミナルへ送るべきとき）。要求ＩＤは、各
トランザクションスタート記録が独特であるように確保
し、そして各「キャンセルトランザクション」コマンド
が、指定の要求者に関連したトランザクションのみをキ
ャンセルするよう確保するために必要とされる。

【００１８】単一のグローバルにアクセス可能なトラン
ザクションスタートファイル１７０が全システム１００
に対して設けられており、トランザクションによるＣＩ
ＣＳスタートコマンドの実行は、このＣＩＣＳスタート
コマンドを実行するのにどのユーザアプリケーションプ
ロセス及びサーバコンピュータが使用されるかに関わり
なく、同じトランザクションスタートファイル１７０に
トランザクションスタート記録を形成する。トランザク
ションスタートファイル１７０は、日付ＩＤに基づく一
次インデックスをもつテーブルであり、従って、トラン
ザクションスタート記録へのアクセスは、日付及び時刻
の順であり、最も早い日付及び時刻を有する記録が、そ
れより遅い日付及び時刻を有する記録の前にアクセスさ
れる。トランザクションスタートファイル１７０は、ト
ランザクションスタートプロセス１７２と称するプロセ
スによって監視される。特に、通常の動作中に、トラン
ザクションスタートプロセス１７２は、現在時間以前の
スタート時間を有する全てのトランザクションスタート
記録を処理する。各々のこのようなトランザクションス
タート記録は、トランザクションルータプロセス１１４
へ「スタート要求」を送信しそしてトランザクションス
タート記録をトランザクションスタートファイル１７０
から削除することにより処理される。トランザクション
ルータプロセス１１４へ送られるスタート要求は、スタ
ート要求メッセージのトランザクションＩＤ及びターミ
ナルＩＤ値によって表されたように指定のターミナルに
対して指定のトランザクションを実行する要求である。
現在時間以前のスタート時間を有する全てのトランザク
ションスタート記録を処理すると、トランザクションス
タートプロセス１７２は、トランザクションスタートフ
ァイル１７０に残りの記録がもしあれば、それに関連し
た最も早い日付及び時刻を決定し、そしてその日付及び
時刻までそれ自身をスリープ状態に入れる「待機」又は
「スリープ」コマンドを実行する。

【００１９】アプリケーションがＣＩＣＳスタートコマ
ンドを実行し、それにより、新たな記録をトランザクシ
ョンスタートファイル１７０に加えるたびに、トランザ
クションスタートプロセス１７２に通知メッセージも送
られ、トランザクションスタートプロセスがウェイクア
ップしてトランザクションスタートファイル１７０を再
評価するようにさせる。特に、ＣＩＣＳスタートコマン
ドは、現在時間又はそれより前のスタート時間を指示す
るだけでトランザクションが直ちにスタートするように
要求する。トランザクションスタートプロセス１７２が
新たな記録通知によってウェイクアップされると、その
標準的な手順を実行し、従って、トランザクションスタ
ートファイル１７０のトランザクションスタート記録が
現在時間又はそれより前の指定のスタート時間を有する
かどうか決定する。このようなトランザクションスター
ト記録を処理しそしてその後にトランザクションスター
トプロセスをスリープ状態に戻すことについては上記で
説明した。実行トランザクションがＣＩＣＳキャンセル
コマンドを行うときには、トランザクションスタートフ
ァイル１７０に関連したディスクプロセスに「削除記
録」コマンドが送られる。キャンセルコマンドは、それ
に関連したトランザクションスタート記録のトランザク
ションＩＤ及び要求ＩＤを含まねばならない。トランザ
クションスタートファイル１７０に一致する記録が見つ
かると、それがディスクプロセスによって削除され、そ
れにより、トランザクションスタート要求をキャンセル
する。トランザクションスタートを開始したものではな
いいかなるトランザクションも、それに関連したトラン
ザクションスタート記録のトランザクションＩＤ及び要
求ＩＤの両方を知っている限り、保留中のトランザクシ
ョンスタートをキャンセルすることができる。更に、保
留中のトランザクションをキャンセルする（ＣＩＣＳキ
ャンセルコマンドにより）トランザクションは、異なる
ユーザアプリケーションプロセスにおいて、そのユーザ
アプリケーションプロセスとは異なるサーバ、及びその
保留中トランザクションを開始した（ＣＩＣＳスタート
コマンドにより）トランザクションを実行したサーバ上
で実行することができる。

【００２０】全てのサーバの全てのユーザアプリケーシ
ョンプロセスにおいて実行されるトランザクションによ
り開始される全てのスケジュールされたトランザクショ
ンスタートは、単一のトランザクションスタートプロセ
ス１７２によって取り扱われるので、本発明のシステム
は、順序付けされたスタート時間値をもつトランザクシ
ョン要求をそれらの指定の順序でスタートするよう保証
することができる。例えば、トランザクション（又は１
組のトランザクション）がＣＩＣＳスタートコマンドを
実行し、例えば１秒という互いに離れたスタート時間で
トランザクションスタートファイル１７０に２つ以上の
トランザクションスタート記録を形成する場合のトラン
ザクションスタートプロセス１７２の動作について考え
る。これらトランザクションのうちの第１のトランザク
ションに関連した時間に到達すると、トランザクション
スタートプロセス１７２がウェイクアップし、対応する
トランザクション要求をトランザクションルータプロセ
ス１１４へ送り、そして次のトランザクションに関連し
た時間までそれ自身を約１秒間スリープ状態に戻す。第
２のトランザクションに関連した時間に到達すると、ト
ランザクションスタートプロセスがウェイクアップし、
第２のトランザクションスタート記録に対応するトラン
ザクション要求をトランザクションルータプロセスへ送
り、そしてその次のトランザクションがもしあれば、そ
れに関連した時間までそれ自身をスリープ状態に戻す。
要約すれば、トランザクション要求プロセス１１４、リ
ンクマネージャ１１５及びトランザクションスタートプ
ロセス１７２は、サーバ独立ベースでエンドユーザにト
ランザクションスタート及びアプリケーションプロセス
割り当てサービスを与える。

【００２１】直列化の制御 並列アプリケーションは、重畳する時間周期中に実行さ
れるものであるか、或いは異なる時間に実行できるがそ
れに関連した直列化の必要性を有するものである。ＣＩ
ＣＳ Ｅｎｑ及びＣＩＣＳ Ｄｅｑ機能は、トランザク
ションを指定のリソースの使用性と同期するのに使用さ
れる。これらの「直列化機能」は、幾つかのトランザク
ションを一度に１つづつ実行するよう確保するか、或い
は幾つかのトランザクション間に直接的なリンク又は通
信経路がなくてもそれらのトランザクションを特定の順
序で実行するよう確保するためにトランザクションによ
り使用される。図５を参照すれば、本発明において、Ｃ
ＩＣＳ Ｅｎｑ機能は次のように実行される。ユーザア
プリケーションプロセスにより実行される各アプリケー
ションは、システムリソースに名前をつけて又は任意の
名前をつけてＣＩＣＳ Ｅｎｑ機能を実行することがで
きる。Ｅｎｑ機能は、Ｅｎｑファイル２０２に関連した
ディスクプロセス１４６−１へメッセージを送信する。
単一のグローバルにアクセスできるＥｎｑファイル２０
２は、全システム１００（図２）に対して設けられ、そ
してＥｎｑ及びＤｅｑ機能コールに使用されるリソース
名を含む「名前」は、アプリケーションプロセスが実行
されるサーバに関わりなく、特定の名前のＥｎｑが、同
じ名前を用いるＥｎｑ機能をコールするよう試みる他の
アプリケーションプロセスの進行を阻止するという点で
「グローバル」な名前である。

【００２２】Ｅｎｑ機能コールが実行されるときには、
ディスクプロセス１４６−１は、先ず、Ｅｎｑファイル
２０２が同じ名前又はリソースに対してＥｎｑ記録を含
むかどうかチェックする。Ｅｎｑ名がデータエリアリソ
ースでありそして最初のＥｎｑ機能コールに長さ値が含
まれるときには、データエリアリソースに名前をつける
Ｅｎｑ機能をその後にコールする場合に、Ｅｎｑ記録に
おける全リソース範囲を新たなＥｎｑ機能コールの全範
囲と比較して何らかの重畳があるかどうか決定する必要
がある。何らかの重畳がありそしてＮｏＳｕｓｐｅｎｄ
オプションが使用されていない場合には、その後のＥｎ
ｑ機能コールを行うプロセスが保留となる。より一般的
には、Ｅｎｑ機能コールで名前をつけられた名前又はリ
ソースが、既存のＥｎｑ記録の名前又はリソースと一致
又は重畳し、このようなＥｎｑ記録が見つかり、そして
ＮｏＳｕｓｐｅｎｄオプションがＥｎｑ機能コールで指
定されていない場合には、Ｅｎｑ機能コールを行うプロ
セスが保留となる。Ｅｎｑ機能コールを行うプロセスが
ＮｏＳｕｓｐｅｎｄオプションを指定している場合に
は、発呼プロセスが保留にならず、ＥｎｑＢｕｓｙフラ
グが発呼プロセスへリターンパラメータとして通され、
従って、発呼プロセスによって実行されているトランザ
クションは、Ｅｎｄ機能コールに関連したリソースが使
用できないことを検出し、そしてリソースが使用できる
ようになるのを待たずにリソース使用不可を処理するこ
とができる。

【００２３】Ｅｎｑ機能コールにおける名前又はリソー
スが、既存のＥｎｑ記録にリストされた名前又はリソー
スに一致又は重畳しない場合には、新たなＥｎｑ記録が
形成され、そしてディスクプロセス１４６−１によって
Ｅｎｑファイル２０２に記憶される。Ｅｎｑ機能コール
に最大時間巾値（ＭａｘＬｉｆｅｔｉｍｅ）を指定する
ことにより、Ｅｎｑ記録が自動的に期間終了となるよう
にすることができる。最も一般的には、Ｅｎｑ記録は、
ＣＩＣＳ Ｄｅｑ機能コールを使用することにより明確
に検出される。アプリケーションが、以前のＥｎｑ機能
コールに関連したリソースの使用を完了すると、Ｄｅｑ
機能がアプリケーションによってコールされる。同様
に、トランザクションが、２つ以上のアプリケーション
の明確な直列化に使用される名前のようにリソースに関
連しないＥｎｑ名を用いるＥｎｑ記録を形成するときに
は、そのトランザクションは、Ｅｎｑ名に関連した直列
化ロックを解除する用意ができたときに、ＣＩＣＳ Ｄ
ｅｑ機能をコールする。ＣＩＣＳ Ｄｅｑ機能へのコー
ルは、Ｅｎｑファイル２０２に対するディスクプロセス
１４６−１へのコールを発生し、これは、次いで、Ｅｎ
ｑファイル２０２に関連Ｅｎｑ記録がもし存在すれば、
それを削除する。加えて、Ｅｎｑ記録が削除された後
に、同じ特定リソースにおいてＥｎｑ命令を実行しよう
と試みたときに保留となったユーザアプリケーションプ
ロセスに対し実行が再開される。この復活されたユーザ
アプリケーションプロセスにより実行される第１の命令
は、ユーザアプリケーションを保留にさせたＣＩＣＳ
Ｅｎｑ機能コールである。同じＥｎｑ記録において２つ
以上のユーザアプリケーションプロセスが保留になって
いる場合には、ＣＩＣＳ Ｅｎｑ機能を実行するために
これらユーザアプリケーションプロセスの第１のプロセ
スが復活され、そして他のものは、Ｅｎｑ記録が再び削
除されるまで再び保留される。

【００２４】いかなるプロセスも、ＣＩＣＳ Ｄｅｑ機
能をそれに対応するリソース又はＥｎｑ名でコールする
ことにより、それを形成したプロセス以外のＥｎｑ記録
の削除を要求できることに注意されたい。しかしなが
ら、通常の使用中には、Ｅｎｑ記録の形成の役目を果た
すトランザクションのみが、そのＥｎｑ記録の削除を行
うためにＤｅｑ機能をコールすることが予想される。要
約すれば、Ｅｎｑファイル２０２の各記録は、２つ以上
のプロセスの実行を直列化するのに各Ｅｎｑ記録を使用
できるという点でミューテックス(mutex) と同様であ
る。Ｅｎｑ機能の典型的な用途は、一度に２つ以上のプ
ロセスが特定のリソースを使用するのを防止することで
ある。本発明では、リソースの直列化使用を行うか、さ
もなくばそれらの動作を直列化するプロセスは、同じサ
ーバにおいて実行される必要はない。むしろ、Ｅｎｑ機
能は、グローバルなファンクションとして実施され、Ｅ
ｎｑ機能コールに同じ名前を使用してＥｎｑ機能コール
を実行するいかなる２つのプロセスも、システムにおけ
るそれらの各々の実行位置に関わりなく、直列化される
ようにする。即ち、Ｅｎｑ機能コールを行おうとする２
つのプロセスのうちの第２のプロセスは、Ｅｎｑ機能を
行う２つのプロセスのうちの第１のプロセスが、Ｄｅｑ
機能コールを行うか又は関連するＥｎｑ記録の自動的な
期間終了によって第２のプロセスを解除するまで、保留
となる。

【００２５】一時的な記憶待ち行列 図６を参照すれば、一時的な記憶待ち行列は、データを
一時的に記憶すると共に、個別のアドレススペースを有
する個別のユーザアプリケーションプロセスにおいて実
行されるアプリケーション間でデータを転送するための
メカニズムである。好ましい実施形態では、２つのグロ
ーバルにアクセス可能なファイル２１２及び２１４（図
２）を用いて、全ての一時的な記憶（ＴＳ）待ち行列、
即ち回復可能なＴＳ待ち行列ファイル２１２及び回復不
能なＴＳ待ち行列ファイル２１４が記憶される。回復可
能なＴＳ待ち行列ファイル２１２は、監査されるファイ
ルであり、これは、回復可能なＴＳ待ち行列ファイル２
１２への全ての変化を示すログ記録がログファイルに永
続的に記憶されて、いつシステム欠陥が発生するかに関
わりなく、完成したファイルの内容を変更したトランザ
クションを最後に委ねた時間に関して回復可能なＴＳ待
ち行列ファイル２１２の完成状態を再構成できることを
意味する。タンデムシステムにおける監査式のデータベ
ーステーブルを回復するための方法は、当業者に知られ
ている。回復不能なＴＳ待ち行列ファイル２１４は、非
監査式のファイルである。

【００２６】好ましい実施形態において、ＴＳ待ち行列
の属性は、最初にシステムアドミニストレータによって
定義され、そしてそのときに、回復可能なＴＳ待ち行列
ファイル２１２又は回復不能なＴＳ待ち行列ファイル２
１４のいずれかとして定義される。各ＴＳ待ち行列は、
独特の名前をもたねばならず、従って、ＣＩＣＳ ＴＳ
機能に対して機能コールがなされるときには、システム
アドミニストレータがＴＳ待ち行列を形成するたびに内
容が更新されるＴＳ待ち行列ルックアップテーブル２１
５を経て２つのＴＳ待ち行列ファイルの一方へと独特に
マップされる。ＴＳ待ち行列ファイルの動作を説明する
ために、以下の説明では、回復可能なＴＳ待ち行列ファ
イル２１２の動作について述べ、これは簡単化のために
「ＴＳ待ち行列ファイル」と称する。回復不能なＴＳ待
ち行列ファイル２１２の動作も同じであるが、システム
欠陥の場合にその内容を回復することはできない。図６
に示したように、ＴＳ待ち行列ファイルの各記録は、そ
れに関連する待ち行列名、項目番号及びシーケンス番号
を指示する。待ち行列名は、記録に関連した一時的な記
憶待ち行列を識別し、一方、項目番号及びシーケンス番
号は、記録を順序付けするためにファイルの一次キーに
使用される。各々の一時的な記憶シーケンスに対して独
特の待ち行列名を使用することにより単一のＴＳ待ち行
列ファイル２１２に多数の一時的記憶待ち行列が記憶さ
れる。ＴＳ待ち行列ファイルの一次キーは、次の通りで
ある。

【００２７】ＰｒｉｍａｒｙＫｅｙ＝ＱｕｅｕｅＮａｍ
ｅ，ＩｔｅｍＮｏ，ＳｅｑＮｏ． ＴＳ待ち行列ファイル２１２に記憶される各ＴＳ待ち行
列２１６は、ＴＳ待ち行列へのアクセスを制御するのに
使用される関連制御記録２１８を有している。この制御
記録２１８は、ゼロの項目番号によって指示される。各
制御記録は、ブラウズカーソルと、項目の数の指示子と
をそれに関連する一時的記憶「待ち行列」に記憶する。
ブラウズカーソルは、関連するＴＳ待ち行列が空である
か又はＴＳ待ち行列の項目が読み取られていないときを
除いて、常に、読み取られているべき最後の待ち行列項
目の項目番号に等しくセットされる。ＴＳ待ち行列の各
データ記録は、ＴＳ待ち行列に記憶された項目に対しデ
ータの少なくとも一部分を含む。好ましい実施形態で
は、ＴＳ待ち行列に記憶される「項目」は、３２Ｋバイ
トまでのデータを含むことができる。しかしながら、好
ましい実施形態では、テーブルの各記録は、４Ｋバイト
より長くすることはできない。４Ｋバイトより多いデー
タをもつ項目を記憶できるようにするために、好ましい
実施形態は、ある形式の「論理的記録スパン」を使用す
る。特に、ＴＳ待ち行列記録はシーケンス番号を含み、
そして各ＴＳ待ち行列項目の第１記録は、その項目を記
憶するのに使用される記録の数を指示する「記録カウン
ト」値（図６に「＃記録」として示す）を含む。ほとん
どの場合に、記録カウントは１に等しいが、ある場合に
は、記録カウントは９程度になる。

【００２８】ＴＳ待ち行列に関連して、ＷｒｉｔｅＱ
ＴＳ、ＲｅａｄＱ ＴＳ及びＤｅｌｅｔｅＱ Ｔｓの３
つの機能コールがある。これら機能の各々の動作を以下
に述べる。図７を参照すれば、ＣＩＣＳ ＷｒｉｔｅＱ
ＴＳ機能コール、例えば、 ＣＩＣＳ ＷｒｉｔｅＱ ＴＳ Ｑ１ ｄａｔａ１ の実行は、（Ａ）ＴＳ待ち行列ルックアップテーブル２
１５を見て、指定のＴＳ待ち行列（Ｑ１）が記憶される
のは２つのＴＳ待ち行列ファイルのどちからを決定し、
そして（Ｂ）識別されたＴＳ待ち行列ファイルに対しデ
ィスクプロセス１４６−２へコマンドを送って（ステッ
プ２２６）、指定のデータを含む１つ以上の記録を書き
込むことにより開始される。指定の待ち行列名（Ｑ１）
がＴＳ待ち行列ルックアップテーブル２１４に見つから
ないか又はディスクプロセスが名前の付けられた待ち行
列（Ｑ１）に対する制御記録を見つけることができない
場合には（ステップ２３０）、機能コールが中断され、
エラーコードを発呼プロセスに返送する。ブラウズカー
ソルは、ＷｒｉｔｅＱ ＴＳ機能により不変のままとさ
れる。ＴＳ待ち行列ファイルに書き込まれた新たなデー
タ記録は、一般に、ファイルの終わりに添付される。

【００２９】ＴＳ待ち行列は、トランザクションがＷｒ
ｉｔｅＱ ＴＳ機能コールを行うユーザアプリケーショ
ンプロセスがどのサーバに存在するかに関わりなく、同
じＴＳ待ち行列ファイル（即ち、ＴＳ待ち行列ルックア
ップテーブル２１５によって指定されたファイル）に記
憶される。更に、ＴＳ待ち行列ファイルが発呼ユーザア
プリケーションプロセスと同じサーバにあるか又はシス
テムの別のサーバにあるかに関わりなく、ＷｒｉｔｅＱ
ＴＳ機能コールは同じである。発呼ユーザアプリケー
ションプロセスと、ＴＳ待ち行列ファイルに関連したデ
ィスクプロセス１４６−２との間の接続性は、上記した
ように、オペレーティングシステム及びファイルシステ
ムによって自動的に与えられる。ＣＩＣＳ Ｗｒｉｔｅ
Ｑ ＴＳ機能コールによってリライトオプションが指定
されない限り（ステップ２３４）、機能コールは、制御
記録２１８の「項目数」パラメータ（Ｎｏ．Ｉｔｅｍｓ
ＩｎＱｕｅｕｅ）を、１つ以上の記録（そのサイズに基
づく）に記憶されるべき指定の項目に対して１だけ増加
させ（ステップ２３８）、各々のこのような記録は、待
ち行列名と、項目番号（制御記録のＮｏ．ＩｔｅｍｓＩ
ｎＱｕｅｕｅパラメータにより指定された）と、その記
録に関連したシーケンス番号とを含む（ステップ２４
０、２４２、２４４）。従って、同じＴＳ待ち行列を指
定するＷｒｉｔｅＱ ＴＳ機能の次々の実行は、以下に
述べるように、項目及びリライトオプションが使用され
ない限り、データを次々の項目番号と共にＴＳ待ち行列
ファイルへ書き込ませる。

【００３０】ＣＩＣＳ Ｗｒｉｔｅ ＴＳ機能コール
が、リライトオプション及び書き込まれるべき特定項
目、例えば、 ＣＩＣＳ ＷｒｉｔｅＱ ＴＳ Ｑ１ Ｉｔｅｍ：０２ Ｒｅｗｉｔｅ ｄａｔａ１ を指定するときには、その指定されたＴＳ待ち行列の指
定項目に対する記録（又は１組の記録）が、指定のデー
タに対する新たな記録（又は１組の記録）に置き換えら
れる（ステップ２３６、２４０、２４２、２４４）。上
記したように、ブラウズカーソルは、ＷｒｉｔｅＱ Ｔ
Ｓ機能によって不変のままである。図８を参照すれば、
ＣＩＣＳ ＲｅａｄＱ ＴＳ機能コール、例えば、 ＣＩＣＳ ＲｅａｄＱ ＴＳ Ｑ１ Ｎｅｘｔ の実行は、ＴＳ待ち行列ファイルのディスクプロセスに
対応するコマンドを送信することにより開始される（ス
テップ２５０）。ディスクプロセスは、ＴＳ待ち行列フ
ァイルを読み取り、指定のＴＳ待ち行列に対する制御記
録を検索する（ステップ２５２）。制御記録が見つかる
と（ステップ２５４）、ディスクプロセスは、指定のＴ
Ｓ待ち行列に対する制御記録においてブラウズカーソル
を１だけ増加し（ステップ２６０）、そして指定のＴＳ
待ち行列におけるブラウズカーソルに一致する項目数を
もつ記録（又は１組の記録）のデータを検索する（ステ
ップ２６２）。同じＴＳ待ち行列を指定するＲｅａｄＱ
ＴＳ機能の次々の実行は、以下に述べるように、項目
オプションを使用しない限り、次々の項目番号をもつ記
録からのＴＳ待ち行列ファイルからデータを検索する。

【００３１】ＴＳ待ち行列における指定の項目（例え
ば、項目０１）を読み取るために、ＣＩＣＳ機能コール
は、次のようになる。 ＣＩＣＳ ＲｅａｄＱ ＴＳ Ｑ１ Ｉｔｅｍ：０１ ＲｅａｄＱ ＴＳ機能コールのこのバージョンは、シス
テムが指定のＴＳ待ち行列に対するブラウズカーソルを
指定の項目番号にリセットするようにさせ（ステップ２
５６、２５８）、そして指定のＴＳ待ち行列におけるブ
ラウズカーソルに一致する項目番号を有する記録又は１
組の記録のデータを検索させる（ステップ２６２）。指
定のＴＳ待ち行列に対するブラウズカーソルは、上記の
「項目」オプションを有するＲｅａｄＱ ＴＳ機能コー
ルを使用して、指定のＴＳ待ち行列における項目数以下
の特定の項目番号にリセットすることができる。ＴＳ待
ち行列（待ち行列Ｑ１のような）における全てのデータ
記録は、ＣＩＣＳ ＤｅｌｅｔｅＱ ＴＳ機能をコール
することにより削除できる。 ＣＩＣＳ ＤｅｌｅｔｅＱ ＴＳ Ｑ１ ＤｅｌｅｔｅＱ ＴＳ機能の実行は、ＴＳ待ち行列ファ
イルから関連するデータ記録を削除することにより指定
のＴＳ待ち行列に関連した全ての一時的なデータを削除
する。しかしながら、ＤｅｌｅｔｅＱ ＴＳ機能は、指
定のＴＳ待ち行列の制御記録を削除させない。むしろ、
制御記録の内容は、（Ａ）ゼロの項目カウント（Ｎｏ．
ＩｔｅｍｓＩｎＱｕｅｕｅ）及び（Ｂ）ゼロのブラウズ
カーソル値を指示するようにリセットされる。

【００３２】ＴＳ待ち行列ファイル２１２及び２１４
は、グローバルにアクセス可能であるから、異なるユー
ザアプリケーションプロセスが同じ一時的記憶待ち行列
を書き込み及び読み取りすることができ、これにより、
システム内の異なるサーバに存在するユーザアプリケー
ションプロセスによってトランザクションが実行される
ときでも、あるトランザクションから別のトランザクシ
ョンへ（ひいては、あるユーザアプリケーションプロセ
スから別のユーザアプリケーションプロセスへ）情報を
転送することができる。要約すれば、本発明を用いると
きには、リソースを共用しない異なるサーバにおけるユ
ーザアプリケーションプロセスにより実行されるアプリ
ケーションは、グローバルにアクセス可能な一時的記憶
待ち行列を介してデータを交換することができる。更
に、ＴＳ待ち行列のグローバルなアクセス性と、Ｅｎｑ
ファイル２０２及びＴｘスタートファイル１７０のグロ
ーバルなアクセス性は、いずれのトランザクションも、
異なるサーバクラスのユーザアプリケーションプロセス
により実行される他のトランザクションへ、ひいては、
そのトランザクションを実行するユーザアプリケーショ
ンプロセスとは異なる属性を有する他のトランザクショ
ンへアクセスできるようにする。異なる属性を有するプ
ロセス間で情報を共用しそしてそれらの間の動作を整合
するための本発明によるシステムの能力は、貴重なもの
であり、コンテクスト情報を共用する必要のあるトラン
ザクションを同じアドレススペースで実行しなければな
らない顧客情報制御システムではサポートされないもの
である。

【００３３】別の実施形態及び拡張 本発明の別の実施形態では、新たなＴＳ待ち行列が、シ
ステムアドミニストレータによるのではなく動的に形成
及び削除される。特に、ＣＩＣＳ ＷｒｉｔｅＱ ＴＳ
コマンドが指定のＴＳ待ち行列名で最初に実行されると
きに、ＴＳ待ち行列ルックアップテーブル２１５に記録
を形成しそして２つのＴＳ待ち行列ファイルの指定の１
つに制御記録を形成することにより新たなＴＳ待ち行列
が発生される。ＣＩＣＳ ＷｒｉｔｅＱ ＴＳ機能は、
この別の実施形態では、新たなＴＳ待ち行列を形成すべ
きＴＳ待ち行列ファイルを指示するために新たな「回復
不能」オプションを含むように変更される。「回復不
能」オプションが、ＷｒｉｔｅＱ ＴＳ機能コールにお
いて指定された場合には、新たなＴＳ待ち行列が回復不
能ＴＳ待ち行列ファイル２１４において発生され、さも
なくば、新たなＴＳ待ち行列が回復可能なＴＳ待ち行列
ファイル２１２において発生される。この別の実施形態
では、ＤｅｌｅｔｅＱ ＴＳ機能は、制御記録の内容を
そのスタート値にリセットして戻すのではなく、ＴＳ待
ち行列の制御記録を含む名前付きＴＳ待ち行列を完全に
削除する。

【００３４】本発明の別の実施形態においては、３２Ｋ
バイトより大きな項目を一時的記憶（ＴＳ）待ち行列に
記憶することができる。３２Ｋバイトの限界は、好まし
い実施形態における他の記録の最大サイズに関連した人
為的な限界である。従って、他の実施形態においては、
上記のように、一時的な記憶待ち行列の基本的なメカニ
ズムを変更せずに、ＴＳ待ち行列項目についての大きな
（又は小さな）サイズ限界を使用することができる。図
９を参照すれば、本発明の規模の拡張において、顧客情
報制御システムのトランザクション負荷が大きく成長し
て、トランザクションルータプロセス又はリンクマネー
ジャプロセスがトランザクション要求処理能力の限界に
よるボトルネックに達したときには、２つ以上の「サー
バクラスター」３００を設けることにより図１に示すシ
ステム２９０を拡張することができ、サーバクラスター
の各々は、それ自身のトランザクションルータプロセス
１１４、リンクマネージャプロセス１１５、及びユーザ
アプリケーションプロセス１１６を有する。各サーバク
ラスター３００は、別々の組のサーバ１２０において動
作する。しかしながら、全てのクラスターにおける全て
のサーバは、通信ネットワーク１２９（図２）を介して
一緒に接続され、これは、高速データバス及びワイドエ
リアネットワーク（ＷＡＮ）接続の両方を含む。図９に
示すように、サーバは、共通のファイルシステム及びＤ
ＢＭＳ１４０を共用し、本発明によりコンテクスト情報
をグローバルに共用することができる。又、好ましい実
施形態では、クラスターは、通信アクセスプロセス１１
２の使用も分担するが、通信アクセスプロセス１１２の
多数のインスタンスを使用することもできる。

【００３５】マルチクラスターシステム２９０の好まし
い実施形態では、全てのクラスター３００のスタートを
取り扱うのに単一トランザクションスタートプロセス
（図４を参照）が使用され、従って、システムは、順序
付けされたスタート時間値をもつトランザクション要求
がそれらの指定の順序でスタートされるよう確保するこ
とができる。以上、幾つかの特定の実施形態を参照して
本発明を説明したが、これは、単に本発明を解説するも
のに過ぎず、本発明を限定するものではない。特許請求
の範囲に規定された本発明の真の精神及び範囲から逸脱
せずに種々の変更が当業者に明らかであろう。

【図面の簡単な説明】

【図１】本発明の好ましい実施形態による顧客情報制御
システムのブロック図である。

【図２】本発明の好ましい実施形態による顧客情報制御
システムの多数のワークステーション及びサーバコンピ
ュータを示すブロック図である。

【図３】本発明の好ましい実施形態においてリンクマネ
ージャプロセスにより使用されるユーザアプリケーショ
ンプロセス割り当てのブロック図である。

【図４】本発明の好ましい実施形態においてトランザク
ションの実行をスタートするのに使用されるプロセスの
制御流れ線図である。

【図５】本発明の好ましい実施形態においてトランザク
ションの実行を直列化するためのグローバルなエンキュ
ー（Ｅｎｑｕｅｕｅ）／デキュー（Ｄｅｑｕｅｕｅ）機
能の使用に関連したシステムリソースのブロック図であ
る。

【図６】本発明の好ましい実施形態において同じ又は異
なるサーバにおける別々のユーザアプリケーションプロ
セスにより実行されるトランザクション間でデータを共
用するのに適したグローバルな一時的記憶待ち行列の使
用に関連したシステムリソースのブロック図である。

【図７】本発明の好ましい実施形態においてグローバル
にアクセスできる一時的記憶待ち行列にデータを書き込
むための手順のフローチャートである。

【図８】本発明の好ましい実施形態においてグローバル
にアクセスできる一時的記憶待ち行列からデータを読み
取るための手順のフローチャートである。

【図９】複数のサーバクラスターを有する顧客情報制御
システムのブロック図である。

【符号の説明】

１００ 分散型コンピュータシステム １０２ エンドユーザターミナル １１０ サーバシステム １１２ 通信管理プロセス １１４ トランザクションルータプロセス １１５ リンクマネージャプロセス １１６ ユーザアプリケーションプロセス １２０ サーバ １２１、１３２ ＣＰＵ １２２、１３４ 一次メモリ １２４、１３６ 二次メモリ １２６、１２８ 通信インターフェイス １２９ 通信ネットワーク １３０ ユーザインターフェイス １４０ ファイルシステム １４２ データベーステーブル １４６ ディスクプロセス １４７ ディスクプロセス手順 １５０ 顧客情報制御システム（ＣＩＣＳ）手順 １５２ アプリケーションプログラム １６０ プログラム制御テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジョン エス ディ ロー アメリカ合衆国 カリフォルニア州 95051 サンタ クララ ペッパー トゥ リー レーン 900 アパートメント 725 (72)発明者 アンドリアス イー ホーティ アメリカ合衆国 カリフォルニア州 95051 サンタ クララ ペッパー トゥ リー レーン 900 アパートメント 725 (72)発明者 ロバート ダブリュー レッド アメリカ合衆国 ジョージア州 30076 ロズウェル ウインドリフト コート 320 (72)発明者 ディヴィッド ヴェラスコ アメリカ合衆国 カリフォルニア州 95008 キャムベル ハシエンダ コート 1370

Claims (11)

【特許請求の範囲】
1. 【請求項１】 複数のエンドユーザターミナルと、 複数のサーバコンピュータとを備え、これらサーバコン
   ピュータは、 これら複数のサーバコンピュータにわたって分散された
   多数のユーザアプリケーションプロセスと、 トランザクションルータと、 上記エンドユーザターミナルと、上記ルータプロセスと
   の間にデータを送信するための通信インターフェイスと
   を含み、 上記トランザクションルータは、上記エンドユーザター
   ミナルから受け取ったデータに基づいて上記ユーザアプ
   リケーションプロセスの１つにおいてトランザクション
   の実行を開始するためのものであって、上記アプリケー
   ション間の情報共用要求に関わりなく計算負荷分布基準
   に基づいて上記トランザクションを実行するようにユー
   ザアプリケーションプロセスを選択することを含み、そ
   して上記トランザクションルータは、実行スタートを待
   機しているトランザクションを示すための待機中トラン
   ザクションデータ構造体と、関連するスタート基準が満
   足され且つユーザトランザクションプロセスが使用可能
   であるときに上記ユーザアプリケーションプロセスの１
   つにより上記待機中トランザクションの１つの実行を開
   始するための手段とを備えたことを特徴とする分散型コ
   ンピュータシステム。
2. 【請求項２】 上記サーバコンピュータの少なくとも１
   つに配置され、ファイル及びデータベーステーブルを記
   憶すると共に、どのサーバコンピュータにおいて各ユー
   ザアプリケーションプロセスが実行されるかに関わりな
   く全ての上記ユーザアプリケーションプロセスに対し上
   記記憶されたファイル及びデータベーステーブルへのア
   クセスを与えるためのファイルシステムを更に備えた請
   求項１に記載のシステム。
3. 【請求項３】 各々の上記トランザクションに対し、上
   記トランザクションを実行するのに適した上記ユーザア
   プリケーションプロセスのサブセットを指示するプログ
   ラム制御テーブルを更に備え、 上記トランザクションルータは、上記プログラム制御テ
   ーブルにより指示された上記ユーザプロセスアプリケー
   ションサブセットからの各々の上記トランザクションを
   実行するためにユーザアプリケーションプロセスを選択
   するリソース割り当て機能を含む請求項１に記載のシス
   テム。
4. 【請求項４】 上記サーバコンピュータの１つに記憶さ
   れ、上記ユーザアプリケーションプロセスにより実行さ
   れている他のトランザクションにより実行が要求された
   トランザクションを表すトランザクションスタートデー
   タを記憶するためのトランザクションスタートテーブル
   を更に備え、上記トランザクションスタートデータは、
   実行が要求された各々の上記トランザクションに対する
   スタート条件を指示し、 上記サーバコンピュータの１つにおいて実行されそして
   上記トランザクションスタートテーブルに接続されたト
   ランザクションスタートプロセスを更に備え、このトラ
   ンザクションスタートプロセスは、実行が要求された各
   々の上記トランザクションに対して上記スタート条件を
   評価しそして上記スタート条件が満足されたときに上記
   トランザクションルータが上記トランザクションの実行
   を開始するよう要求するメッセージを上記トランザクシ
   ョンルータに送信するための手段を含む請求項１に記載
   のシステム。
5. 【請求項５】 トランザクションの形式指示子を各々の
   サーバクラスにマップすると共に、各々のサーバクラス
   を上記ユーザアプリケーションプロセスの個別のサブセ
   ットにマップする制御データ構造体を更に備え、 上記トランザクションルータは、各トランザクションの
   実行を開始するときに上記制御データ構造体から上記各
   々のトランザクションに関連したサーバクラスを決定
   し、上記ユーザアプリケーションプロセスの対応サブセ
   ットを決定し、ユーザアプリケーションプロセスの上記
   サブセットのどれが、他のトランザクションを実行する
   ビジー状態でないかを決定し、そして上記ビジーでない
   ユーザアプリケーションプロセスが存在するサーバコン
   ピュータに上記負荷分布基準を適用して、上記各々のト
   ランザクションを実行するために上記ビジーでないユー
   ザアプリケーションプロセスの１つを選択するための手
   段を含む請求項１に記載のシステム。
6. 【請求項６】 複数のエンドユーザターミナルと、複数
   のサーバコンピュータとを有する分散型コンピュータシ
   ステムを動作する方法であって、上記サーバコンピュー
   タは、それら複数のサーバコンピュータにわたって分散
   された多数のユーザアプリケーションプロセスを含み、
   上記方法は、 上記エンドユーザターミナルから受け取ったデータに基
   づいて上記ユーザアプリケーションプロセスの１つにお
   いてトランザクションの実行を開始し、これは上記トラ
   ンザクション間の情報共用要求に関わりなく計算負荷分
   布基準に基づき上記トランザクションを実行するように
   ユーザアプリケーションプロセスを選択することを含
   み、 上記サーバコンピュータの少なくとも１つに待機中トラ
   ンザクションのデータ構造体を記憶し、そして上記待機
   中トランザクションのデータ構造体において実行のスタ
   ートを待機しているトランザクションを表示し、 上記実行開始段階は、関連するスタート基準が満足され
   且つユーザトランザクションプロセスが使用できるとき
   に上記ユーザアプリケーションプロセスにより上記待機
   中トランザクションの１つの実行を開始することを含む
   ことを特徴とする方法。
7. 【請求項７】 上記実行開始段階は、 上記サーバコンピュータの１つにおいてトランザクショ
   ンルート決め手順を実行し、そして上記エンドユーザタ
   ーミナルと上記トランザクションルート決め手順との間
   にデータを送信することを含み、 上記トランザクションルート決め手順は、どのユーザア
   プリケーションプロセスが各々の上記トランザクション
   を実行すべきか選択し、そしてその選択されたユーザア
   プリケーションプロセスにより上記各々のトランザクシ
   ョンの実行を開始する請求項６に記載の方法。
8. 【請求項８】 上記サーバコンピュータの少なくとも１
   つに配置され、ファイル及びデータベーステーブルを記
   憶すると共に、どのサーバコンピュータにおいて各ユー
   ザアプリケーションプロセスが実行されるかに関わりな
   く全ての上記ユーザアプリケーションプロセスに対し上
   記記憶されたファイル及びデータベーステーブルへのア
   クセスを与えるためのファイルシステムを設けることを
   更に含む請求項６に記載の方法。
9. 【請求項９】 各々の上記トランザクションに対し、上
   記トランザクションを実行するのに適した上記ユーザア
   プリケーションプロセスのサブセットを指示するプログ
   ラム制御テーブルを設け、 上記プログラム制御テーブルにより指示された上記ユー
   ザプロセスアプリケーションサブセットから各々の上記
   トランザクションを実行するようにユーザアプリケーシ
   ョンプロセスを選択することを更に含む請求項６に記載
   の方法。
10. 【請求項１０】 上記サーバコンピュータの１つにトラ
    ンザクションスタートテーブルを記憶し、そしてこのト
    ランザクションスタートテーブル内に、上記ユーザアプ
    リケーションプロセスにより実行されている他のトラン
    ザクションにより実行が要求されたトランザクションを
    表すトランザクションスタートデータを記憶し、このト
    ランザクションスタートデータは、実行が要求された各
    々の上記トランザクションに対するスタート条件を指示
    し、 上記実行開始段階を行うために上記サーバコンピュータ
    の１つにおいてトランザクションルータプロセスを実行
    し、 上記サーバコンピュータの１つにおいてトランザクショ
    ンスタートプロセスを実行し、このトランザクションス
    タートプロセスは、実行が要求された各々の上記トラン
    ザクションに対し上記スタート条件を評価し、そしてそ
    のスタート条件が満足されたときに、上記トランザクシ
    ョンルータが上記トランザクションの実行を開始するよ
    うに要求するメッセージを上記トランザクションルータ
    に送信するという段階を更に含む請求項６に記載の方
    法。
11. 【請求項１１】 トランザクションの形式指示子を各々
    のサーバクラスにマップすると共に、各々のサーバクラ
    スを上記ユーザアプリケーションプロセスの個別のサブ
    セットにマップする制御データ構造体を記憶し、 上記実行開始段階は、各トランザクションの実行を開始
    するときに、上記制御データ構造体から、上記各々のト
    ランザクションに関連したサーバクラスを決定し、上記
    ユーザアプリケーションプロセスの対応サブセットを決
    定し、ユーザアプリケーションプロセスの上記サブセッ
    トのどれがビジーでなくて他のトランザクションを実行
    するかを決定し、そして上記ビジーでないユーザアプリ
    ケーションプロセスが存在するサーバコンピュータに上
    記負荷分布基準を適用して、上記各々のトランザクショ
    ンを実行するために上記ビジーでないユーザアプリケー
    ションプロセスの１つを選択することを含む請求項６に
    記載の方法。