特許 7702994 計算機システム及び分散トランザクションの制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-06-26

(45)【発行日】2025-07-04

(54)【発明の名称】計算機システム及び分散トランザクションの制御方法

(51)【国際特許分類】

   G06F 11/14 20060101AFI20250627BHJP

   G06F 9/52 20060101ALI20250627BHJP

【ＦＩ】

G06F11/14 607

G06F11/14 674

G06F9/52 150Z

【請求項の数】 10

(21)【出願番号】P 2023154171

(22)【出願日】2023-09-21

(65)【公開番号】P2025046031

(43)【公開日】2025-04-02

【審査請求日】2024-02-19

(73)【特許権者】

【識別番号】000005108

【氏名又は名称】株式会社日立製作所

(74)【代理人】

【識別番号】110001678

【氏名又は名称】藤央弁理士法人

(72)【発明者】

【氏名】山本 展之

(72)【発明者】

【氏名】西谷 淳平

(72)【発明者】

【氏名】馬庭 尚志

【審査官】坂東 博司

(56)【参考文献】

【文献】特表２０１５－５１４２４７（ＪＰ，Ａ）

【文献】米国特許第０９８３０２２３（ＵＳ，Ｂ１）

【文献】米国特許出願公開第２０１１／０２４６８２２（ＵＳ，Ａ１）

【文献】国際公開第２００７／１１３５５０（ＷＯ，Ａ１）

【文献】Ge-Ming Chiu et al.，Efficient Rollback-Recovery Technique in Distributed Computing Systems，IEEE Transactions on Parallel and Distributed systems, VOL.7, NO.6，VOL.7, NO.6，米国，IEEE，1996年06月，pp.565-577，［online］，［令和7年1月6日検索］，インターネット ＜URL：https://ieeexplore.ieee.org/abstract/document/506695＞，DOI:10.1109/71.506695

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／１４

Ｇ０６Ｆ ９／５２

(57)【特許請求の範囲】

【請求項1】

分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムであって、
前記複数のサービス実行システムの各々は、障害発生時に前記サービスを再起動させることができ、
前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、
前記サービスの実行を指示する呼出リクエストを受信した前記サービス実行システムは、
前記サービスを実行した後、前記サービス実行システムの呼出状態を示す呼出フラグを前記判定情報として生成し、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムは、
前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システムから前記呼出フラグを取得して、保存し、
前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システム毎に、初めて前記呼出リクエストを受信したことを示す前記呼出フラグが二つ以上存在するか否かを判定し、
初めて前記呼出リクエストを受信したことを示す前記呼出フラグが二つ以上存在する前記サービス実行システムが少なくとも一つ存在する場合、前記分散トランザクションのロールバックが必要であると判定することを特徴とする計算機システム。

【請求項2】

請求項１に記載の計算機システムであって、
前記呼出リクエストを受信した前記サービス実行システムは、
初めて前記呼出リクエストを受信した場合、初回の呼出であることを示す前記呼出フラグを前記判定情報として生成し、
２回目以降の前記呼出リクエストを受信した場合、２回目以降の呼出であることを示す前記呼出フラグを前記判定情報として生成することを特徴とする計算機システム。

【請求項3】

分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムであって、
前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、
前記複数のサービス実行システムの各々は、
起動時に前記サービスの起動回数を設定し、
障害発生時に前記サービスを再起動させることができ、
前記サービスの実行を指示する呼出リクエストを受信した前記サービス実行システムは、前記サービスを実行した後、前記サービスの起動回数を前記判定情報として生成し、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムは、
前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システムから前記サービスの起動回数を取得して、保存し、
前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システム毎に、前回受信した前記サービスの起動回数と、今回受信した前記サービスの起動回数とが一致するか否かを判定し、
前回受信した前記サービスの起動回数と、今回受信した前記サービスの起動回数とが一致しない前記サービス実行システムが少なくとも一つ存在する場合、前記分散トランザクションのロールバックが必要であると判定することを特徴とする計算機システム。

【請求項4】

請求項３に記載の計算機システムであって、
前記サービス実行システムは、前記サービスを実行する複数のインスタンスを含み、
前記呼出リクエストを受信した前記サービス実行システムは、前記サービスの起動回数及び前記インスタンスの識別情報を前記判定情報として生成し、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムは、
前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システム毎に、前回受信した前記サービスの起動回数及び前記インスタンスの識別情報の組みと、今回受信した前記サービスの起動回数及び前記インスタンスの識別情報の組みとが一致するか否かを判定し、
前回受信した前記サービスの起動回数及び前記インスタンスの識別情報の組みと、今回受信した前記サービスの起動回数及び前記インスタンスの識別情報の組みとが一致しない前記サービス実行システムが少なくとも一つ存在する場合、前記分散トランザクションのロールバックが必要であると判定することを特徴とする計算機システム。

【請求項5】

分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムであって、
前記複数のサービス実行システムの各々は、障害発生時に前記サービスを再起動させることができ、
前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムは、
他の前記サービス実行システムの呼出状態を示す呼出フラグを前記判定情報として生成し、
他の前記サービス実行システムに、前記判定情報と共に、前記サービスの実行を指示する呼出リクエストを送信し、
他の前記サービス実行システムから前記呼出リクエストに対する応答を受信した場合、前記呼出フラグを更新し、
前記呼出リクエストを受信した前記サービス実行システムは、
前記呼出フラグが記録されていない場合、受信した前記呼出フラグが初めてサービスの呼出を行うことを示す前記呼出フラグであるか否かを判定し、受信した前記呼出フラグが初めてサービスの呼出を行うことを示す前記呼出フラグでない場合、前記分散トランザクションのロールバックが必要であると判定し、
前記呼出フラグが記録されている場合、前回受信した前記呼出フラグと、今回受信した前記呼出フラグとが一致するか否かを判定し、前回受信した前記呼出フラグと、今回受信した前記呼出フラグとが一致しない場合、前記分散トランザクションのロールバックが必要であると判定し、
前記分散トランザクションのロールバックが必要でない場合、受信した前記呼出フラグを記録することを特徴とする計算機システム。

【請求項6】

分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムであって、
前記複数のサービス実行システムの各々は、障害発生時に前記サービスを再起動させることができ、
前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムは、
呼出先の前記サービス実行システムの呼出状態を示す呼出フラグと、呼出先の前記サービス実行システムが実行する前記サービスの識別情報を登録したリストと、を前記判定情報として生成し、
他の前記サービス実行システムに、前記判定情報と共に、前記サービスの実行を指示する呼出リクエストを送信し、
前記サービス実行システムは、
前記呼出リクエストを受信した場合、
前記リストを記録する処理と、
前記呼出フラグが記録されていない場合、受信した前記呼出フラグが初めてサービスの呼出を行うことを示す前記呼出フラグであるか否かを判定し、受信した前記呼出フラグが初めてサービスの呼出を行うことを示す前記呼出フラグでない場合、前記分散トランザクションのロールバックが必要であると判定し、前記呼出フラグが記録されている場合、前回受信した前記呼出フラグと、今回受信した前記呼出フラグとが一致するか否かを判定し、前回受信した前記呼出フラグと、今回受信した前記呼出フラグとが一致しない場合、前記分散トランザクションのロールバックが必要であると判定する処理と、
前記分散トランザクションのロールバックが必要でない場合、受信した前記呼出フラグを記録する処理と、
前記サービスを実行する処理と、を実行し、
前記サービスを実行した後、新たに前記呼出リクエストを送信する場合、
受信した前記呼出リクエストとともに受信した前記判定情報に含まれる前記リストに、呼出先の前記サービス実行システムの識別情報が含まれるか否かを判定する処理と、
前記リストに呼出先の前記サービス実行システムの識別情報が含まれる場合、呼出が行われたことがあることを示す前記呼出フラグを設定し、当該呼出フラグ及び受信した前記リストから構成される前記判定情報とともに、前記呼出リクエストを送信し、前記リストに呼出先の前記サービス実行システムの識別情報が含まれない場合、呼出先の前記サービス実行システムが実行する前記サービスの識別情報を、記憶した前記リストに登録し、受信した前記呼出フラグ及び前記リストから構成される前記判定情報とともに、前記呼出リクエストを送信する処理と、を実行することを特徴とする計算機システム。

【請求項7】

分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムであって、
前記複数のサービス実行システムの各々は、障害発生時に前記サービスを再起動させることができ、
前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、
前記サービス実行システムは、前記サービスを実行する複数のインスタンスを含み、
前記計算機システムは、前記分散トランザクションの開始及び前記サービスの起動をイベントの発生として検知し、イベントの発生を検知した場合、世代番号を設定して前記イベントの発生元となる前記サービス実行システムに送信する世代管理装置を含み、
前記サービス実行システムは、起動時に、前記世代管理装置から取得した前記世代番号を前記インスタンスの世代として設定し、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムは、前記分散トランザクションの開始時に、前記世代管理装置から取得した前記世代番号を前記分散トランザクションの世代として設定し、当該分散トランザクションの世代を前記判定情報として生成し、
他の前記サービス実行システムに、前記判定情報と共に、前記サービスの実行を指示する呼出リクエストを送信し、
前記呼出リクエストを受信した前記サービス実行システムは、前記インスタンスの世代及び前記分散トランザクションの世代の比較処理に基づいて、前記分散トランザクションのロールバックが必要であるか否かを判定することを特徴とする計算機システム。

【請求項8】

請求項７に記載の計算機システムであって、
前記サービス実行システムは、前記サービスを実行する複数のインスタンスを含み、
前記分散トランザクションの識別子と、呼び出す前記インスタンスの識別情報とを対応づけた経路情報に基づいて、前記分散トランザクションにおける前記サービスの呼出を制御する負荷分散部を備え、
前記負荷分散部は、
前記経路情報と、前記分散トランザクションの世代とを対応づけて管理し、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムから前記呼出リクエストを受信した場合、前記呼出リクエストに含まれる前記分散トランザクションの世代と、最新の前記経路情報とを対応づけて記録し、
前記呼出リクエストに含まれる前記分散トランザクションの世代に対応づけられる前記経路情報を用いて、前記呼出リクエストの転送を制御することを特徴とする計算機システム。

【請求項9】

分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムの分散トランザクションの制御方法であって、
前記複数のサービス実行システムの各々は、障害発生時に前記サービスを再起動させることができ、
前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、
前記分散トランザクションの制御方法は、
前記サービスの実行を指示する呼出リクエストを受信した前記サービス実行システムが、前記サービスを実行した後、前記サービス実行システムの呼出状態を示す呼出フラグを前記判定情報として生成するステップと、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムが、前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システムから前記呼出フラグを取得して、保存するステップと、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムが、前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システム毎に、初めて前記呼出リクエストを受信したことを示す前記呼出フラグが二つ以上存在するか否かを判定するステップと、
初めて前記呼出リクエストを受信したことを示す前記呼出フラグが二つ以上存在する前記サービス実行システムが少なくとも一つ存在する場合、前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムが、前記分散トランザクションのロールバックが必要であると判定するステップと、
を含むことを特徴とする分散トランザクションの制御方法。

【請求項10】

分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムの分散トランザクションの制御方法であって、
前記複数のサービス実行システムの各々は、障害発生時に前記サービスを再起動させることができ、
前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、
前記分散トランザクションの制御方法は、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムが、他の前記サービス実行システムの呼出状態を示す呼出フラグを前記判定情報として生成するステップと、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムが、他の前記サービス実行システムに、前記判定情報と共に、前記サービスの実行を指示する呼出リクエストを送信するステップと、
前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムが、他の前記サービス実行システムから前記呼出リクエストに対する応答を受信した場合、前記呼出フラグを更新するステップと、
前記呼出リクエストを受信した前記サービス実行システムが、前記呼出フラグが記録されていない場合、受信した前記呼出フラグが初めてサービスの呼出を行うことを示す前記呼出フラグであるか否かを判定し、受信した前記呼出フラグが初めてサービスの呼出を行うことを示す前記呼出フラグでない場合、前記分散トランザクションのロールバックが必要であると判定するステップと、
前記呼出リクエストを受信した前記サービス実行システムが、前記呼出フラグが記録されている場合、前回受信した前記呼出フラグと、今回受信した前記呼出フラグとが一致するか否かを判定し、前回受信した前記呼出フラグと、今回受信した前記呼出フラグとが一致しない場合、前記分散トランザクションのロールバックが必要であると判定するステップと、
前記呼出リクエストを受信した前記サービス実行システムが、前記分散トランザクションのロールバックが必要でない場合、受信した前記呼出フラグを記録するステップと、
を含むことを特徴とする分散トランザクションの制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、分散トランザクションを実行するアプリケーションにおけるデータの不整合の発生可能性を検知する技術に関する。

【背景技術】

【0002】

近年、複数のサービスを連結させて一つのアプリケーションを実現するマイクロサービスの利用が広まっている。マイクロサービスでは、分散トランザクションによるデータの整合性の維持が難しいことが知られている。これに対して、ＴＣＣパターン及びＳａｇａパターンが知られている。

【0003】

サービスが再起動した場合、当該サービスに関わるトランザクションの情報が失われる。そのため、従来技術では対応することが難しい。これに対して、特許文献１に記載の技術が知られている。

【0004】

特許文献１には、「データベースへのトランザクションログのインライン委譲に基づいたトランザクションリカバリをサポートするためのシステムおよび方法が提供される。このシステムは、あるトランザクションのトランザクションリカバリ情報を、永続性記憶装置から取得することができる。準備フェーズ中、トランザクションリカバリ情報は、永続性記憶装置に関連付けられたリソースマネージャにおいて持続させる。さらに、このトランザクションの、１つ以上の参加リソースマネージャから、システムは、１つ以上のインダウトトランザクションを取得することができる。次に、システムは、上記１つ以上のインダウトトランザクションを上記トランザクションリカバリ情報と突き合わせることによって、上記１つ以上のインダウトトランザクションをコミットするかまたはロールバックするかを判断することができる。」ことが記載されている。

【先行技術文献】

【特許文献】

【0005】

【文献】特表２０１５－５１４２４７号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

特許文献１では、トランザクションリカバリ情報を保存する必要があり、リソースマネージャに障害が発生した場合当該情報が失われる可能性がある。本発明は、分散トランザクションを実行するアプリケーションにおいて、サービスの再起動に伴うデータの不整合の発生可能性を検知する技術を提供する。

【課題を解決するための手段】

【0007】

本願において開示される発明の代表的な一例を示せば以下の通りである。すなわち、分散トランザクションを実行するアプリケーションを実現するサービスを実行する複数のサービス実行システムから構成される計算機システムであって、前記複数のサービス実行システムの各々は、障害発生時に前記サービスを再起動させることができ、前記複数のサービス実行システムは、分散トランザクションの実行中に、いずれかの前記サービス実行システムにおける前記サービスの再起動に伴う前記分散トランザクションのロールバックの要否を判定するための判定情報を生成し、他の前記サービス実行システムに送信する前記サービス実行システムと、前記判定情報を用いて、前記分散トランザクションのロールバックが必要であるか否かを判定する前記サービス実行システムと、を含み、前記サービスの実行を指示する呼出リクエストを受信した前記サービス実行システムは、前記サービスを実行した後、前記サービス実行システムの呼出状態を示す呼出フラグを前記判定情報として生成し、前記分散トランザクションの起点となる前記サービスを実行する前記サービス実行システムは、前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システムから前記呼出フラグを取得して、保存し、前記分散トランザクションに関わる前記サービスを実行する前記サービス実行システム毎に、初めて前記呼出リクエストを受信したことを示す前記呼出フラグが二つ以上存在するか否かを判定し、初めて前記呼出リクエストを受信したことを示す前記呼出フラグが二つ以上存在する前記サービス実行システムが少なくとも一つ存在する場合、前記分散トランザクションのロールバックが必要であると判定する。

【発明の効果】

【0008】

本発明によれば、分散トランザクションを実行するアプリケーションにおいて、サービスの再起動に伴うデータの不整合の発生可能性を検知できる。上記した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。

【図面の簡単な説明】

【0009】

【図1】実施例１のシステムの構成の一例を示す図である。

【図2】実施例１のサービス実行システムを構成する計算機のハードウェア構成の一例を示す図である。

【図3】実施例１のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図4】実施例１のサービス実行システムが保持する呼出状態管理情報の一例を示す図である。

【図5】実施例１のサービス実行システムが実行する処理の一例を説明するフローチャートである。

【図6】実施例１のサービス実行システムが実行する判定処理の一例を説明するフローチャートである。

【図7】実施例２のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図8】実施例２のサービス実行システムが保持する呼出状態管理情報の一例を示す図である。

【図9】実施例２のサービス実行システムが実行する処理の一例を説明するフローチャートである。

【図10】実施例２のサービス実行システムが実行する判定処理の一例を説明するフローチャートである。

【図11】実施例３のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図12】実施例３のサービス実行システムが実行する判定処理の一例を説明するフローチャートである。

【図13】実施例４のシステムの構成の一例を示す図である。

【図14】実施例４の世代管理装置が実行する処理の一例を説明するフローチャートである。

【図15】実施例４のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図16】実施例４のサービス実行システムが実行する判定処理の一例を説明するフローチャートである。

【図17】実施例５のシステムの構成の一例を示す図である。

【図18A】実施例５のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図18B】実施例５のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図19A】実施例５の経路管理情報の一例を示す図である。

【図19B】実施例５の経路管理情報の一例を示す図である。

【図19C】実施例５の経路管理情報の一例を示す図である。

【図19D】実施例５の経路管理情報の一例を示す図である。

【図20】実施例５の負荷分散装置が実行する経路管理情報更新処理の一例を説明するフローチャートである。

【図21A】実施例６のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図21B】実施例６のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図22A】実施例６の経路管理情報の一例を示す図である。

【図22B】実施例６の経路管理情報の一例を示す図である。

【図23】実施例７の分散トランザクションの一例を示す図である。

【図24A】実施例７のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図24B】実施例７のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【図25】実施例７のサービス実行システムが実行する呼出処理の一例を説明するフローチャートである。

【発明を実施するための形態】

【0010】

以下、本発明の実施例を、図面を用いて説明する。ただし、本発明は以下に示す実施例の記載内容に限定して解釈されるものではない。本発明の思想ないし趣旨から逸脱しない範囲で、その具体的構成を変更し得ることは当業者であれば容易に理解される。

【0011】

以下に説明する発明の構成において、同一又は類似する構成又は機能には同一の符号を付し、重複する説明は省略する。

【0012】

本明細書等における「第１」、「第２」、「第３」等の表記は、構成要素を識別するために付するものであり、必ずしも、数又は順序を限定するものではない。

【実施例1】

【0013】

図１は、実施例１のシステムの構成の一例を示す図である。図２は、実施例１のサービス実行システム１００を構成する計算機のハードウェア構成の一例を示す図である。

【0014】

システムは、複数のサービス実行システム１００から構成される。各サービス実行システム１００は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）及びＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等のネットワークを介して互いに接続される。

【0015】

サービス実行システム１００は、アプリケーションを構成するサービスを実行するシステムであり、例えば、図２に示すような計算機２００から構成される。計算機２００は、プロセッサ２０１、主記憶装置２０２、副記憶装置２０３、及びネットワークインタフェース２０４を有する。サービス実行システム１００は、サービスインスタンス１１０、送受信部１１１、トランザクション制御部１１２、判定部１１３、及び判定情報記憶部１１４を有する。サービス実行システム１００は、図示しないデータベースと接続する。

【0016】

サービスインスタンス１１０は、サービスを実行する実体である。サービス実行システム１００の負荷分散のために複数のサービスインスタンス１１０が稼働する。実施例１では、サービスインスタンス１１０の数は固定されているものとする。

【0017】

送受信部１１１は、リクエストの受信及び処理結果の送信等を制御する。トランザクション制御部１１２は、分散トランザクションを構成するローカルトランザクションを制御する。判定部１１３は、分散トランザクションにおけるデータの不整合の発生可能性を検知する。判定情報記憶部１１４は、判定部１１３が用いる情報を記憶する。

【0018】

図３は、実施例１のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【0019】

サービスＡを実行するサービス実行システム１００－１は、分散トランザクションの開始に伴ってサービスＢを実行するサービス実行システム１００－２に呼出リクエストを送信する（ステップＳ１０１）。呼出リクエストには、分散トランザクションの識別情報及びサービスの識別情報（サービスＢ）が含まれる。

【0020】

なお、呼出リクエストは、送受信部１１１によって任意のサービスインスタンス１１０宛てに送信されるように制御される。これは、分散トランザクションにおいて同一サービスを複数呼び出す場合、処理の整合性を保つために同一のサービスインスタンス１１０が処理する必要があるためである。同一のサービスインスタンス１１０を呼び出す仕組みをアフィニティと呼ぶ。

【0021】

同一のサービスインスタンス１１０を呼び出す方法としては、例えば、分散トランザクションの識別子と呼び出すサービスインスタンス１１０の識別情報とを対応づけた経路情報を用いる方法と、ハッシュ値計算を用いる方法とがある。

【0022】

サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答及び判定情報を送信する（ステップＳ１０２）。

【0023】

実施例１では、サービスの呼出状態を示す呼出フラグ、サービスの識別情報、及び分散トランザクションの識別情報が判定情報として送信される。初めて呼出リクエストを受信した場合、呼出フラグ「初回」が送信され、２回目以降の呼出リクエストの場合、呼出フラグ「継続」が送信される。

【0024】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、サービス実行システム１００－２の再起動に伴う分散トランザクションのロールバックが必要か否かを判定するための判定処理を実行する（ステップＳ１０３）。判定処理の詳細は後述する。ここでは、ロールバックは必要ないと判定される。

【0025】

サービス実行システム１００－１は、同一分散トランザクションにおいて、サービス実行システム１００－２に呼出リクエストを送信する（ステップＳ１０４）。

【0026】

サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答及び判定情報を送信する（ステップＳ１０５）。ここでは、呼出フラグ「継続」が送信される。

【0027】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、判定処理を実行する（ステップＳ１０６）。ここでは、ロールバックは必要ないと判定される。

【0028】

サービス実行システム１００－２は、障害が発生し、再起動した後、サービス実行システム１００－１から同一の分散トランザクションにおける呼出リクエストを受信する（ステップＳ１０７）。この場合、サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答及び判定情報を送信する（ステップＳ１０８）。サービス実行システム１００－２は、再起動しているため、初めて呼出リクエストを受信したものと判定する。そのため、サービス実行システム１００－２は、呼出フラグ「初回」を送信する。

【0029】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、判定処理を実行する（ステップＳ１０９）。ここでは、ロールバックが必要であると判定される。

【0030】

なお、３つ以上のサービスが呼び出される分散トランザクションの場合、起点となるサービス実行システム１００に、各サービス実行システム１００が送信した判定情報が転送されるようにする。具体的には、各サービス実行システム１００の判定情報記憶部１１４は他のサービス実行システム１００から受信した判定情報を記録し、サービスの実行後、送受信部１１１が当該サービス実行システム１００の判定情報と、判定情報記憶部１１４が記録した判定情報とを送信する。そして、起点となるサービス実行システム１００が、各サービス実行システム１００について判定処理を実行する。

【0031】

図４は、実施例１のサービス実行システム１００－１が保持する呼出状態管理情報４００の一例を示す図である。

【0032】

呼出状態管理情報４００は、トランザクションＩＤ４０１、サービスＩＤ４０２、及び呼出フラグ４０３を含むエントリを格納する。一つのエントリは一つの判定情報に対応する。

【0033】

トランザクションＩＤ４０１は、分散トランザクションの識別情報を格納するフィールドである。サービスＩＤ４０２は、判定情報を送信したサービス実行システム１００が実行するサービスの識別情報を格納するフィールドである。呼出フラグ４０３は、呼出フラグを格納するフィールドである。

【0034】

送受信部１１１は、判定情報を受信した場合、判定情報記憶部１１４に判定情報を転送する。判定情報記憶部１１４は、呼出状態管理情報４００に判定情報に対応するエントリを登録する。

【0035】

なお、サービス実行システム１００－１の起動時又は再起動時に、判定情報記憶部１１４は呼出状態管理情報４００を初期化する。

【0036】

図５は、実施例１のサービス実行システム１００－２が実行する処理の一例を説明するフローチャートである。

【0037】

サービス実行システム１００－２の送受信部１１１は、呼出リクエストを監視する（ステップＳ２０１）。

【0038】

呼出リクエストを受信した場合、送受信部１１１は、サービスインスタンス１１０に呼出リクエストを転送する（ステップＳ２０２）。このとき、送受信部１１１は、分散トランザクションの識別情報及びサービスの識別情報を判定部１１３に転送する。

【0039】

判定部１１３は、判定情報記憶部１１４に、分散トランザクションの識別情報及びサービスの識別情報の組みが登録されているか否かを判定する（ステップＳ２０３）。

【0040】

分散トランザクションの識別情報及びサービスの識別情報の組みが登録されている場合、判定部１１３は、呼出フラグ「継続」を送受信部１１１に出力する（ステップＳ２０４）。

【0041】

送受信部１１１は、サービスインスタンス１１０から処理完了を受け付けた場合、応答及び判定情報をサービス実行システム１００－１に送信する（ステップＳ２０５）。判定情報には呼出フラグ「継続」が含まれる。その後、送受信部１１１は、呼出リクエストの監視を継続する。

【0042】

分散トランザクションの識別情報及びサービスの識別情報の組みが登録されていない場合、判定部１１３は、呼出フラグ「初回」を送受信部１１１に出力する（ステップＳ２０６）。このとき、判定部１１３は、判定情報記憶部１１４に、分散トランザクションの識別情報及びサービスの識別情報の組みを送信する。

【0043】

送受信部１１１は、サービスインスタンス１１０から処理完了を受け付けた場合、応答及び判定情報をサービス実行システム１００－１に送信する（ステップＳ２０７）。判定情報には呼出フラグ「初回」が含まれる。その後、送受信部１１１は、呼出リクエストの監視を継続する。

【0044】

図６は、実施例１のサービス実行システム１００－１が実行する判定処理の一例を説明するフローチャートである。

【0045】

送受信部１１１は、応答を受信した場合、判定部１１３に判定処理の実行を指示する。まず、判定部１１３は、呼出状態管理情報４００を参照し、判定情報に含まれる分散トランザクションの識別情報及びサービスの識別情報と一致し、かつ、呼出フラグ４０３が「初回」であるエントリの数を計数する（ステップＳ３０１）。

【0046】

判定部１１３は、エントリの数が「１」であるか否かを判定する（ステップＳ３０２）。

【0047】

エントリの数が「１」である場合、判定部１１３は判定処理を終了する。エントリの数が「１」より大きい場合、判定部１１３は、分散トランザクションのロールバックが必要と判定し、ロールバックを開始する（ステップＳ３０３）。その後、判定部１１３は判定処理を終了する。なお、分散トランザクションのロールバックは、判定部１１３が実行してもよいし、トランザクション制御部１１２が実行してもよい。

【0048】

実施例１によれば、サービスの再起動に伴う、分散トランザクションを実行するアプリケーションにおけるデータの不整合の発生可能性を検知できる。再起動したサービスの情報が失われた場合でもデータの不整合の発生可能性を検知することができる。

【実施例2】

【0049】

実施例２では、判定情報に含めるデータ及び判定処理の内容が実施例１と異なる。以下、実施例１との差異を中心に実施例２について説明する。

【0050】

実施例２のシステムの構成は実施例１と同一である。実施例２では、判定情報に含めるデータが異なる。

【0051】

図７は、実施例２のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【0052】

サービス実行システム１００－１は、分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエストを送信する（ステップＳ４０１）。呼出リクエストには、分散トランザクションの識別情報及びサービスの識別情報（サービスＡ）が含まれる。

【0053】

サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答及び判定情報を送信する（ステップＳ４０２）。

【0054】

実施例２では、サービスの起動回数、サービスの識別情報、サービスを実行したサービスインスタンス１１０の識別情報、及び分散トランザクションの識別情報が判定情報として送信される。

【0055】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、分散トランザクションのロールバックが必要か否かを判定するための判定処理を実行する（ステップＳ４０３）。判定処理の詳細は後述する。ここでは、ロールバックは必要ないと判定される。

【0056】

サービス実行システム１００－２は、障害が発生し、再起動した後、サービス実行システム１００－１から同一の分散トランザクションにおける呼出リクエストを受信する（ステップＳ４０４）。この場合、サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答及び判定情報を送信する（ステップＳ４０５）。起動回数は前回の値に１を加算した値となる。

【0057】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、判定処理を実行する（ステップＳ４０６）。ここでは、ロールバックが必要であると判定される。

【0058】

なお、３つ以上のサービスが呼び出される分散トランザクションの場合、起点となるサービス実行システム１００に、各サービス実行システム１００が送信した判定情報が転送されるようにする。具体的には、各サービス実行システム１００の判定情報記憶部１１４は他のサービス実行システム１００から受信した判定情報を記録し、サービスの実行後、送受信部１１１が当該サービス実行システム１００の判定情報と、判定情報記憶部１１４が記録した判定情報とを送信する。そして、起点となるサービス実行システム１００が、各サービス実行システム１００について判定処理を実行する。

【0059】

図８は、実施例２のサービス実行システム１００－１が保持する呼出状態管理情報８００の一例を示す図である。

【0060】

呼出状態管理情報８００は、トランザクションＩＤ８０１、サービスＩＤ８０２、インスタンスＩＤ８０３、及び起動回数８０４を含むエントリを格納する。一つのエントリは一つの判定情報に対応する。

【0061】

トランザクションＩＤ８０１及びサービスＩＤ８０２は、トランザクションＩＤ４０１及びサービスＩＤ４０２と同一のフィールドである。

【0062】

インスタンスＩＤ８０３は、サービスインスタンス１１０の識別情報を格納するフィールドである。起動回数８０４は、サービスの起動回数を格納するフィールドである。

【0063】

送受信部１１１は、判定情報を受信した場合、判定情報記憶部１１４に判定情報を転送する。判定情報記憶部１１４は、呼出状態管理情報８００に判定情報に対応するエントリを登録する。

【0064】

なお、サービス実行システム１００－１の起動時又は再起動時に、判定情報記憶部１１４は呼出状態管理情報８００を初期化する。

【0065】

図９は、実施例２のサービス実行システム１００－２が実行する処理の一例を説明するフローチャートである。

【0066】

サービス実行システム１００－２のトランザクション制御部１１２は、起動回数をカウントアップし、不揮発性記憶装置に記録する（ステップＳ５０１）。

【0067】

サービス実行システム１００－２の送受信部１１１は、呼出リクエストを監視する（ステップＳ５０２）。

【0068】

呼出リクエストを受信した場合、送受信部１１１は、サービスインスタンス１１０に呼出リクエストを転送する（ステップＳ５０３）。

【0069】

送受信部１１１は、サービスインスタンス１１０から処理完了を受け付けた場合、応答及び判定情報をサービス実行システム１００－１に送信する（ステップＳ５０４）。判定情報にはサービスの起動回数、サービスの識別情報、サービスを実行したサービスインスタンス１１０の識別情報、及び分散トランザクションの識別情報が含まれる。その後、送受信部１１１は、呼出リクエストの監視を継続する。

【0070】

図１０は、実施例２のサービス実行システム１００－１が実行する判定処理の一例を説明するフローチャートである。

【0071】

送受信部１１１は、応答を受信した場合、判定部１１３に判定処理の実行を指示する。まず、判定部１１３は、呼出状態管理情報８００を参照し、判定情報に含まれる分散トランザクションの識別情報及びサービスの識別情報が一致するエントリを検索する（ステップＳ６０１）。

【0072】

判定部１１３は、全てのエントリの起動回数及びサービスインスタンス１１０の組みが同一であるか否かを判定する（ステップＳ６０２）。

【0073】

全てのエントリの起動回数及びサービスインスタンス１１０の組みが同一で場合、判定部１１３は判定処理を終了する。

【0074】

起動回数及びサービスインスタンス１１０の組み異なるエントリが少なくとも一つ存在する場合、判定部１１３は、分散トランザクションのロールバックが必要と判定し、ロールバックを開始する（ステップＳ６０３）。その後、判定部１１３は判定処理を終了する。なお、分散トランザクションのロールバックは、判定部１１３が実行してもよいし、トランザクション制御部１１２が実行してもよい。

【0075】

実施例２によれば、サービスの再起動及び分散トランザクション内の異なるサービスインスタンス１１０の呼出のいずれかに伴うデータの不整合の発生可能性を検知できる。

【0076】

なお、判定情報にはサービスインスタンス１１０の識別情報が含まれていなくてもよい。この場合、サービスの再起動に伴うデータの不整合の発生可能性を検知できる。

【実施例3】

【0077】

実施例３では、呼出リクエストを受信したサービス実行システム１００－２が判定処理を実行する。以下、実施例１との差異を中心に実施例３について説明する。

【0078】

実施例３のシステムの構成は実施例１と同一である。図１１は、実施例３のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【0079】

サービス実行システム１００－１は、分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ７０１）。呼出リクエストには、分散トランザクションの識別情報、及びサービスの識別情報（サービスＡ）が含まれる。判定情報には、サービスの呼出状態を示す呼出フラグが含まれる。初めて呼出リクエストを送信する場合、呼出フラグ「初回」が送信され、２回目以降の呼出リクエストを送信する場合、呼出フラグ「継続」が送信される。

【0080】

サービス実行システム１００－２は、呼出リクエスト及び判定情報を受信した場合、分散トランザクションのロールバックが必要か否かを判定するための判定処理を実行する（ステップＳ７０２）。判定処理の詳細は後述する。ここでは、ロールバックは必要ないと判定される。

【0081】

サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答及び判定情報を送信する（ステップＳ７０３）。

【0082】

実施例３では、呼出フラグ、サービスの識別情報、及び分散トランザクションの識別情報が判定情報として送信される。

【0083】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、呼出フラグを記録する。

【0084】

サービス実行システム１００－１は、同一分散トランザクションにおいて、サービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ７０４）。サービス実行システム１００－１は、サービス実行システム１００－２から呼出フラグ「初回」を受信しているため、呼出フラグ「継続」を送信する。

【0085】

サービス実行システム１００－２は、呼出リクエスト及び判定情報を受信した場合、判定処理を実行する（ステップＳ７０５）。ここでは、ロールバックは必要ないと判定される。

【0086】

サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答及び判定情報を送信する（ステップＳ７０６）。

【0087】

サービス実行システム１００－２は、障害が発生し、再起動した後、サービス実行システム１００－１から同一の分散トランザクションにおける呼出リクエストと、判定情報とを受信する（ステップＳ７０７）。この場合、サービス実行システム１００－１は、サービス実行システム１００－２から呼出フラグ「初回」を受信しているため、呼出フラグ「継続」を送信する。

【0088】

サービス実行システム１００－２は判定処理を実行する（ステップＳ７０８）。ここでは、ロールバックが必要であると判定される。

【0089】

なお、３つ以上のサービスが呼び出される分散トランザクションの場合、呼出リクエストを受信するサービス実行システム１００の各々が判定処理を実行する。

【0090】

図１２は、実施例３のサービス実行システム１００－２が実行する判定処理の一例を説明するフローチャートである。

【0091】

送受信部１１１は、呼出リクエストを受信した場合、判定部１１３に判定処理の実行を指示する。まず、判定部１１３は、判定情報記憶部１１４に、呼出フラグが記録されているか否かを問い合わせる（ステップＳ８０１）。

【0092】

呼出フラグが記録されていない場合、判定部１１３は、受信した呼出フラグが「初回」であるか否かを判定する（ステップＳ８０２）。

【0093】

受信した呼出フラグが「初回」ではない場合、判定部１１３は、分散トランザクションのロールバックが必要と判定し、ロールバックを開始する（ステップＳ８０６）。その後、判定部１１３は判定処理を終了する。なお、分散トランザクションのロールバックは、判定部１１３が実行してもよいし、トランザクション制御部１１２が実行してもよい。

【0094】

受信した呼出フラグが「初回」である場合、判定部１１３は、受信した呼出フラグを記録する（ステップＳ８０３）。具体的には、判定部１１３は、判定情報記憶部１１４に受信した呼出フラグを転送する。判定部１１３は、サービスインスタンス１１０に呼出リクエストを転送し（ステップＳ８０４）、その後、判定処理を終了する。

【0095】

呼出フラグが記録されている場合、判定部１１３は、受信した呼出フラグが「継続」であるか否かを判定する（ステップＳ８０５）。

【0096】

受信した呼出フラグが「継続」である場合、判定部１１３は、受信した呼出フラグを記録する（ステップＳ８０３）。判定部１１３は、サービスインスタンス１１０に呼出リクエストを転送し（ステップＳ８０４）、その後、判定処理を終了する。

【0097】

受信した呼出フラグが「継続」でない場合、判定部１１３は、分散トランザクションのロールバックが必要と判定し、ロールバックを開始する（ステップＳ８０６）。その後、判定部１１３は判定処理を終了する。

【0098】

実施例３によれば、サービス単位で、サービスの再起動に伴う、分散トランザクションにおけるデータの不整合の発生可能性を検知できる。

【実施例4】

【0099】

実施例４では、呼出リクエストを受信したサービス実行システム１００－２が判定処理を実行する。以下、実施例１との差異を中心に実施例４について説明する。

【0100】

図１３は、実施例４のシステムの構成の一例を示す図である。実施例４のシステムは、世代管理装置１２０を含む。なお、いずれかのサービス実行システム１００が世代管理装置１２０の機能を有してもよい。

【0101】

実施例４では、世代管理装置１２０は、分散トランザクション及びサービスインスタンス１１０の世代を付与する。

【0102】

図１４は、実施例４の世代管理装置１２０が実行する処理の一例を説明するフローチャートである。

【0103】

世代管理装置１２０は、起動後、世代番号に初期値「１」を設定し（ステップＳ９０１）、イベントの発生を監視する（ステップＳ９０２）。例えば、世代管理装置１２０は、分散トランザクションの開始及びサービスの起動等をイベントの発生として検知する。

【0104】

イベントが発生した場合、世代管理装置１２０は、世代番号を１インクリメントし（ステップＳ９０３）、イベントの発生元に世代番号を通知する（ステップＳ９０４）。その後、世代管理装置１２０は、イベントの発生を監視する。

【0105】

図１５は、実施例４のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【0106】

サービス実行システム１００－２は、起動時に、世代管理装置１２０から世代番号「１」を取得し、インスタンス世代として管理する。

【0107】

サービス実行システム１００－１は、分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１００１）。呼出リクエストには、サービスの識別情報（サービスＡ）が含まれる。判定情報には、トランザクションの世代が含まれる。具体的には、サービス実行システム１００－１は、世代管理装置１２０から世代番号「２」を取得し、トランザクション世代として送信する。

【0108】

サービス実行システム１００－２は、呼出リクエスト及び判定情報を受信した場合、分散トランザクションのロールバックが必要か否かを判定するための判定処理を実行する（ステップＳ１００２）。判定処理の詳細は後述する。ここでは、ロールバックは必要ないと判定される。

【0109】

サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－１に応答を送信する（ステップＳ１００３）。

【0110】

サービス実行システム１００－２は、障害が発生し、再起動した後、サービス実行システム１００－１から同一の分散トランザクションにおける呼出リクエストと、判定情報とを受信する（ステップＳ１００４）。

【0111】

サービス実行システム１００－２は、サービスの再起動に伴って、世代管理装置１２０から世代番号「３」を取得し、インスタンス世代として管理する。また、サービス実行システム１００－１は、同一分散トランザクションの呼出リクエストであるため、前回と同一のトランザクション世代を送信する。

【0112】

サービス実行システム１００－２は、判定処理を実行する（ステップＳ１００５）。ここでは、ロールバックが必要であると判定される。

【0113】

なお、３つ以上のサービスが呼び出される分散トランザクションの場合、呼出リクエストを受信するサービス実行システム１００の各々が判定処理を実行する。

【0114】

図１６は、実施例４のサービス実行システム１００－２が実行する判定処理の一例を説明するフローチャートである。

【0115】

送受信部１１１は、応答を受信した場合、判定部１１３に判定処理の実行を指示する。まず、判定部１１３は、トランザクション世代がインスタンス世代以上であるか否かを判定する（ステップＳ１１０１）。

【0116】

トランザクション世代がインスタンス世代以上である場合、判定部１１３は、サービスインスタンス１１０に呼出リクエストを転送し（ステップＳ１１０２）、その後、判定処理を終了する。

【0117】

トランザクション世代がインスタンス世代より小さい場合、分散トランザクションのロールバックが必要と判定し、ロールバックを開始する（ステップＳ１１０３）。その後、判定部１１３は判定処理を終了する。なお、分散トランザクションのロールバックは、判定部１１３が実行してもよいし、トランザクション制御部１１２が実行してもよい。

【0118】

実施例４によれば、サービス単位で、サービスの再起動に伴う、分散トランザクションにおけるデータの不整合の発生可能性を検知できる。

【実施例5】

【0119】

サービス実行システム１００のサービスインスタンス１１０は、サービスの負荷に応じて数が変わる。分散トランザクションの実行中に、サービスインスタンス１１０の数が変更された場合、同一のサービスインスタンス１１０が呼び出されない可能性がある。実施例５のシステムは、ロールバックの要否を判定し、また、同一のサービスインスタンス１１０を呼び出す。

【0120】

図１７は、実施例５のシステムの構成の一例を示す図である。実施例５のシステムは、世代管理装置１２０及び負荷分散装置１３０を含む。

【0121】

なお、いずれかのサービス実行システム１００が世代管理装置１２０の機能を有してもよい。なお、いずれかのサービス実行システム１００が負荷分散装置１３０の機能を有してもよい。

【0122】

実施例５の世代管理装置１２０は、実施例４の世代管理装置１２０と同一の機能を有する。負荷分散装置１３０は、経路情報を用いて、各サービスのサービスインスタンス１１０の呼出を制御する。実施例５の負荷分散装置１３０は経路管理情報１９００を保持する。経路管理情報１９００の詳細は後述する。

【0123】

図１８Ａ及び図１８Ｂは、実施例５のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。図１９Ａ、図１９Ｂ、図１９Ｃ、及び図１９Ｄは、実施例５の経路管理情報１９００の一例を示す図である。

【0124】

まず、図１８Ａのシーケンス図について説明する。負荷分散装置１３０は、経路情報の生成時に、世代管理装置１２０から世代番号「１」を取得し、経路世代として管理する。このとき、負荷分散装置１３０は、経路世代１９０１に世代番号「１」が格納され、かつ、経路情報１９０３に経路情報が格納されたエントリを含む経路管理情報１９００を生成する。サービス実行システム１００－２は、起動時に、世代管理装置１２０から世代番号「２」を取得し、インスタンス世代として管理する。

【0125】

サービス実行システム１００－１は、分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１２０１）。呼出リクエストには、サービスの識別情報（サービスＡ）が含まれる。判定情報には、トランザクションの世代が含まれる。具体的には、サービス実行システム１００－１は、世代管理装置１２０から世代番号「３」を取得し、トランザクション世代として送信する。

【0126】

負荷分散装置１３０は、呼出リクエスト及び判定情報を受信した場合、経路管理情報更新処理を実行する（ステップＳ１２０２）。ここでは、図１９Ａに示すような経路管理情報１９００が生成される。経路管理情報１９００は、経路世代１９０１、トランザクション世代１９０２、及び経路情報１９０３を含むエントリを格納する。

【0127】

負荷分散装置１３０は、経路世代「１」に対応づけられる経路情報に基づいて、サービス実行システム１００－２に、呼出リクエスト及び判定情報を送信する（ステップＳ１２０３）。

【0128】

サービス実行システム１００－２は、呼出リクエスト及び判定情報を受信した場合、判定処理を実行する（ステップＳ１２０４）。実施例５の判定処理は実施例４の判定処理と同一であるため、説明を省略する。

【0129】

サービス実行システム１００－１は、新たな分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１２０５）。サービス実行システム１００－１は、世代管理装置１２０から世代番号「４」を取得し、トランザクション世代として送信する。

【0130】

負荷分散装置１３０は、呼出リクエスト及び判定情報を受信した場合、経路管理情報更新処理を実行する（ステップＳ１２０６）。ここでは、図１９Ｂに示すような経路管理情報１９００が更新される。

【0131】

ステップＳ１２０７及びステップＳ１２０８の処理はステップＳ１２０３及びステップＳ１２０４の処理と同一である。

【0132】

次に、図１８Ｂのシーケンス図について説明する。負荷分散装置１３０は、経路情報の生成時に、世代管理装置１２０から世代番号「１」を取得し、経路世代として管理する。このとき、負荷分散装置１３０は、経路世代１９０１に世代番号「１」が格納され、かつ、経路情報１９０３に経路情報が格納されたエントリを含む経路管理情報１９００を生成する。サービス実行システム１００－２は、起動時に、世代管理装置１２０から世代番号「２」を取得し、インスタンス世代として管理する。

【0133】

ステップＳ１２０１からステップＳ１２０４の処理は、図１８Ａで説明した処理と同一である。

【0134】

サービス実行システム１００－２のサービスインスタンス１１０の数の増減に伴って、負荷分散装置１３０は新たな経路情報を生成し（ステップＳ１２５１）、さらに、経路管理情報更新処理を実行する（ステップＳ１２５２）。負荷分散装置１３０は、経路情報の生成時に、世代管理装置１２０から世代番号「４」を取得し、経路世代として管理する。また、経路管理情報更新処理によって、図１９Ｃに示すように経路管理情報１９００が更新される。

【0135】

サービス実行システム１００－１は、新たな分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１２５３）。サービス実行システム１００－１は、世代管理装置１２０から世代番号「５」を取得し、トランザクション世代として送信する。

【0136】

負荷分散装置１３０は、呼出リクエスト及び判定情報を受信した場合、経路管理情報更新処理を実行する（ステップＳ１２５４）。ここでは、図１９Ｄに示すような経路管理情報１９００が更新される。

【0137】

負荷分散装置１３０は、呼出リクエストを受信した場合、呼出リクエストに含まれるトランザクション世代に応じて使用する経路情報を切り替え、所定のサービスインスタンス１１０に呼出リクエストを転送する。これによって、サービスインスタンス１１０の数が変わっても同一のサービスインスタンス１１０の呼出を実現できる。

【0138】

図２０は、実施例５の負荷分散装置１３０が実行する経路管理情報更新処理の一例を説明するフローチャートである。

【0139】

負荷分散装置１３０は、呼出リクエストの受信が実行契機であるか否かを判定する（ステップＳ１３０１）。

【0140】

呼出リクエストの受信が実行契機である場合、負荷分散装置１３０は、経路管理情報１９００の現在の経路世代に対応するエントリに、呼出リクエストに含まれるトランザクション世代を登録する（ステップＳ１３０２）。その後、負荷分散装置１３０は、経路管理情報更新処理を終了する。

【0141】

呼出リクエストの受信が実行契機でない場合、負荷分散装置１３０は、世代管理装置１２０に世代更新を要求する（ステップＳ１３０３）。

【0142】

負荷分散装置１３０は、経路管理情報１９００にエントリを追加し（ステップＳ１３０４）、経路管理情報更新処理を終了する。追加されたエントリの経路世代１９０１には、世代管理装置１２０から取得した世代番号が格納される。また、追加されたエントリの経路情報１９０３には新たに生成された経路情報が格納される。

【0143】

実施例５によれば、実施例４と同様に、サービス単位で、サービスの再起動に伴う、分散トランザクションにおけるデータの不整合の発生可能性を検知できる。また、サービスインスタンス１１０が増減した場合でも、分散トランザクションにおいて同じサービスインスタンス１１０が処理を実行するように制御できる。

【実施例6】

【0144】

実施例６は実施例５の変形例である。図２１Ａ及び図２１Ｂは、実施例６のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。図２２Ａ及び図２２Ｂは、実施例６の経路管理情報２２００の一例を示す図である。

【0145】

まず、図２１Ａのシーケンス図について説明する。サービス実行システム１００－２は、起動時に、所定の数のインスタンスを設定し、世代管理装置１２０から世代番号「１」を取得し、インスタンス世代として管理する。また、サービス実行システム１００－２は、負荷分散装置１３０にインスタンスＩＤを通知する。負荷分散装置１３０は、サービス実行システム１００－２から通知を受信した場合、世代管理装置１２０から世代番号「２」を取得し、経路世代として管理する。このとき、負荷分散装置１３０は、開始経路世代２２０１に世代番号「２」が格納され、かつ、インスタンスＩＤ２２０３にサービス実行システム１００－２が管理するインスタンスのＩＤが格納されたエントリを含む経路管理情報２２００を生成する。なお、終了経路世代２２０２には無限大を意味する値が設定される。例えば、図２２Ａに示すような経路管理情報２２００が生成される。

【0146】

サービス実行システム１００－１は、分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１４０１）。呼出リクエストには、サービスの識別情報（サービスＡ）が含まれる。判定情報には、トランザクションの世代が含まれる。具体的には、サービス実行システム１００－１は、世代管理装置１２０から世代番号「３」を取得し、トランザクション世代として送信する。

【0147】

負荷分散装置１３０は、呼出リクエスト及び判定情報を受信した場合、送信先のインスタンスＩＤを決定する（ステップＳ１４０２）。具体的には、以下のような処理が実行される。

【0148】

（Ｓ１４０２－１）負荷分散装置１３０は、経路管理情報２２００の各エントリの開始経路世代２２０１及び終了経路世代２２０２によって定まる範囲を特定する。

【0149】

（Ｓ１４０２－２）負荷分散装置１３０は、トランザクション世代を含む範囲を特定する。

【0150】

（Ｓ１４０２－３）負荷分散装置１３０は、トランザクションＩＤをキーとするハッシュ分散アルゴリズムに基づいて、特定された範囲に対応するエントリのインスタンスＩＤ２２０３の中からインスタンスＩＤを選択する。

【0151】

負荷分散装置１３０は、サービス実行システム１００－２の決定したインスタンスＩＤに、呼出リクエスト及び判定情報を送信する（ステップＳ１４０３）。

【0152】

サービス実行システム１００－２は、呼出リクエスト及び判定情報を受信した場合、判定処理を実行する（ステップＳ１４０４）。実施例６の判定処理は実施例４の判定処理と同一であるため、説明を省略する。

【0153】

サービス実行システム１００－１は、新たな分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１４０５）。サービス実行システム１００－１は、世代管理装置１２０から世代番号「４」を取得し、トランザクション世代として送信する。

【0154】

負荷分散装置１３０は、呼出リクエスト及び判定情報を受信した場合、送信先のインスタンスＩＤを決定する（ステップＳ１４０６）。ステップＳ１４０６の処理はステップＳ１４０２の処理と同一である。

【0155】

ステップＳ１４０７及びステップＳ１４０８の処理はステップＳ１４０３及びステップＳ１４０４の処理と同一である。

【0156】

次に、図２１Ｂのシーケンス図について説明する。サービス実行システム１００－２は、起動時に、所定の数のインスタンスを設定し、世代管理装置１２０から世代番号「１」を取得し、インスタンス世代として管理する。また、サービス実行システム１００－２は、負荷分散装置１３０にインスタンスＩＤを通知する。負荷分散装置１３０は、サービス実行システム１００－２から通知を受信した場合、世代管理装置１２０から世代番号「２」を取得し、経路世代として管理する。このとき、負荷分散装置１３０は、開始経路世代２２０１に世代番号「２」が格納され、かつ、インスタンスＩＤ２２０３にサービス実行システム１００－２が管理するインスタンスのＩＤが格納されたエントリを含む経路管理情報２２００を生成する。なお、終了経路世代２２０２には無限大を意味する値が設定される。例えば、図２２Ａに示すような経路管理情報２２００が生成される。

【0157】

ステップＳ１４０１からステップＳ１４０４の処理は、図２１Ａで説明した処理と同一である。

【0158】

サービス実行システム１００－２は、サービスインスタンス１１０の数の増減に伴ってインスタンスＩＤを通知する。負荷分散装置１３０は、経路管理情報２２００を更新する（ステップＳ１４５１）。具体的には、以下のような処理が実行される。

【0159】

（Ｓ１４５１－１）負荷分散装置１３０は、経路管理情報２２００から終了経路世代２２０２に無限大を示す値を格納するエントリを検索する。負荷分散装置１３０は、検索されたエントリの終了経路世代２２０２に、取得した世代番号から１を減算した値を設定する。

【0160】

（Ｓ１４５１－２）負荷分散装置１３０は、経路管理情報２２００にエントリを追加し、追加されたエントリの開始経路世代２２０１に取得した世代番号を設定し、インスタンスＩＤ２２０３に通知されたインスタンスのＩＤを設定する。終了経路世代２２０２には無限大を示す値が設定される。

【0161】

以上の処理によって、経路管理情報２２００は、例えば、図２２Ｂに示すように更新される。

【0162】

サービス実行システム１００－１は、新たな分散トランザクションの開始に伴ってサービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１４５２）。サービス実行システム１００－１は、世代管理装置１２０から世代番号「５」を取得し、トランザクション世代として送信する。

【0163】

負荷分散装置１３０は、呼出リクエスト及び判定情報を受信した場合送信先のインスタンスＩＤを決定する（ステップＳ１４５３）。ステップＳ１４５３の処理はステップＳ１４０２の処理と同一である。なお、ステップＳ１４５３では、経路管理情報２２００に新たに追加されたエントリに基づいてインスタンスが決定される。

【0164】

ステップＳ１４５４及びステップＳ１４５５の処理はステップＳ１４０３及びステップＳ１４０４の処理と同一である。

【実施例7】

【0165】

実施例７は、実施例３の変形例である。図２３は、実施例７の分散トランザクションの一例を示す図である。

【0166】

図２３に示す分散トランザクションでは、サービスＡから、サービスＢ及びサービスＤの順に呼出が行われた後、サービスＡから、サービスＣ及びサービスＤの順に呼出が行われる。

【0167】

図２４Ａ及び図２４Ｂは、実施例７のシステムにおける分散トランザクションの処理の流れを説明するシーケンス図である。

【0168】

サービス実行システム１００－１は、分散トランザクションの開始に伴って、呼出処理を実行する（ステップＳ１５０１）。呼出処理では、呼出フラグ及びサービスリストの設定が行われる。呼出処理の詳細は後述する。ここでは、呼出フラグ「初回」が設定され、また、サービスＢが登録されたサービスリストが設定される。

【0169】

サービス実行システム１００－１は、サービス実行システム１００－２に呼出リクエスト及び判定情報を送信する（ステップＳ１５０２）。呼出リクエストには、分散トランザクションの識別情報が含まれる。実施例７では、呼出フラグ及びサービスリストが判定情報として送信される。

【0170】

サービス実行システム１００－２は、呼出リクエスト及び判定情報を受信した場合、判定情報に含まれるサービスリストを記憶し、その後、分散トランザクションのロールバックが必要か否かを判定するための判定処理を実行する（ステップＳ１５０３）。判定処理の詳細は実施例３と同一である。ここでは、ロールバックは必要ないと判定される。

【0171】

サービス実行システム１００－２は、サービスを実行した後、サービス実行システム１００－４の呼出が必要であると判定し、呼出処理を実行する（ステップＳ１５０４）。ここでは、呼出フラグ「初回」が設定され、また、サービスＢ及びサービスＤが登録されたサービスリストが設定される。

【0172】

サービス実行システム１００－２は、サービス実行システム１００－４に呼出リクエスト及び判定情報を送信する（ステップＳ１５０５）。呼出リクエストには、分散トランザクションの識別情報が含まれる。ステップＳ１５０５では、サービスＢ及びサービス実行システム１００－４が実行するサービスＤが登録されたサービスリストが送信される。

【0173】

サービス実行システム１００－４は、呼出リクエスト及び判定情報を受信した場合、判定情報に含まれるサービスリストを記憶し、その後、判定処理を実行する（ステップＳ１５０６）。ここでは、ロールバックは必要ないと判定される。

【0174】

サービス実行システム１００－４は、サービスを実行した後、サービス実行システム１００－２に応答及び判定情報を送信する（ステップＳ１５０７）。

【0175】

サービス実行システム１００－２は、応答及び判定情報を受信した場合、判定情報に含まれる呼出フラグ及びサービスリストを記録し、その後、サービス実行システム１００－１に応答を転送する（ステップＳ１５０８）。

【0176】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、判定情報に含まれる呼出フラグ及びサービスリストを記録する。その後、サービス実行システム１００－１は、サービス実行システム１００－３に呼出リクエストを送信するために、呼出処理を実行する（ステップＳ１５０９）。ここでは、呼出フラグ「初回」が設定され、また、サービスＢ、サービスＤ、及びサービス実行システム１００－３が実行するサービスＣが登録されたサービスリストが設定される。

【0177】

サービス実行システム１００－１は、サービス実行システム１００－３に呼出リクエスト及び判定情報を送信する（ステップＳ１５１０）。

【0178】

サービス実行システム１００－３は、呼出リクエスト及び判定情報を受信した場合、判定情報に含まれるサービスリストを記憶し、その後、分散トランザクションのロールバックが必要か否かを判定するための判定処理を実行する（ステップＳ１５１１）。ここでは、ロールバックは必要ないと判定される。

【0179】

サービス実行システム１００－３は、サービスを実行した後、サービス実行システム１００－４の呼出が必要であると判定し、呼出処理を実行する（ステップＳ１５１２）。ここでは、呼出フラグ「継続」が設定され、また、サービスＢ、サービスＣ、及びサービスＤが登録されたサービスリストが設定される。サービス実行システム１００－３は、サービス実行システム１００－４に呼出リクエスト及び判定情報を送信する（ステップＳ１５１３）。

【0180】

サービス実行システム１００－４は、呼出リクエスト及び判定情報を受信した場合、判定情報に含まれるサービスリストを記憶し、その後、判定処理を実行する（ステップＳ１５１４）。ここでは、ロールバックは必要ないと判定される。

【0181】

サービス実行システム１００－４は、サービスを実行した後、サービス実行システム１００－３に応答及び判定情報を送信する（ステップＳ１５１５）。

【0182】

サービス実行システム１００－３は、応答及び判定情報を受信した場合、判定情報に含まれる呼出フラグ及びサービスリストを記録し、その後、サービス実行システム１００－１に応答を転送する（ステップＳ１５１６）。

【0183】

サービス実行システム１００－１は、応答及び判定情報を受信した場合、判定情報に含まれる呼出フラグ及びサービスリストを記録する。

【0184】

呼出処理を実行しない場合、サービス実行システム１００－３からサービス実行システム１００－４には呼出フラグ「初回」が送信される。このとき、同一分散トランザクション内ですでにサービス実行システム１００－２から呼び出されている。したがって、サービス実行システム１００－４はロールバックが必要と判定する。実施例７では、上記のようなロールバックを防ぐために、分散トランザクション内のサービスの呼出状況を把握するためのサービスリストを判定情報に含め、呼出フラグを調整している。

【0185】

図２５は、実施例７のサービス実行システム１００が実行する呼出処理の一例を説明するフローチャートである。

【0186】

トランザクション制御部１１２は、判定情報記憶部１１４に記憶されているサービスリストに呼出先のサービスが登録されているか否かを判定する（ステップＳ１６０１）。

【0187】

なお、起点のサービス実行システム１００は、分散トランザクションの開始時には、判定情報記憶部１１４にサービスリストが存在しない。そのため、起点のサービス実行システム１００は、判定情報記憶部１１４に空のサービスリストを生成し、ステップＳ１６０３に進む。

【0188】

サービスリストに呼出先のサービスが登録されている場合、トランザクション制御部１１２は、呼出フラグ「継続」を設定する（ステップＳ１６０２）。トランザクション制御部１１２は、呼出フラグ「継続」及び判定情報記憶部１１４に記憶されているサービスリストを判定情報とともに、呼出対象のサービスを実行するサービス実行システム１００に呼出リクエストを送信する（ステップＳ１６０５）。

【0189】

サービスリストに呼出先のサービスが登録されていない場合、トランザクション制御部１１２は、判定情報記憶部１１４に記憶されているサービスリストに呼出先のサービスを登録する（ステップＳ１６０３）。

【0190】

トランザクション制御部１１２は、呼出フラグ「初回」を設定する（ステップＳ１６０４）。トランザクション制御部１１２は、呼出フラグ「初回」及び判定情報記憶部１１４に記憶されているサービスリストを判定情報とともに、呼出対象のサービスを実行するサービス実行システム１００に呼出リクエストを送信する（ステップＳ１６０５）。

【0191】

実施例７によれば、複数の経路で同一のサービスを呼び出す分散トランザクションについてもデータの不整合の発生可能性を検知できる。

【0192】

なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。また、例えば、上記した実施例は本発明を分かりやすく説明するために構成を詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、各実施例の構成の一部について、他の構成に追加、削除、置換することが可能である。

【0193】

また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、本発明は、実施例の機能を実現するソフトウェアのプログラムコードによっても実現できる。この場合、プログラムコードを記録した記憶媒体をコンピュータに提供し、そのコンピュータが備えるプロセッサが記憶媒体に格納されたプログラムコードを読み出す。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施例の機能を実現することになり、そのプログラムコード自体、及びそれを記憶した記憶媒体は本発明を構成することになる。このようなプログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ＣＤ－ＲＯＭ、ＤＶＤ－ＲＯＭ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、光ディスク、光磁気ディスク、ＣＤ－Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどが用いられる。

【0194】

また、本実施例に記載の機能を実現するプログラムコードは、例えば、アセンブラ、Ｃ／Ｃ＋＋、ｐｅｒｌ、Ｓｈｅｌｌ、ＰＨＰ、Ｐｙｔｈｏｎ、Ｊａｖａ（登録商標）等の広範囲のプログラム又はスクリプト言語で実装できる。

【0195】

さらに、実施例の機能を実現するソフトウェアのプログラムコードを、ネットワークを介して配信することによって、それをコンピュータのハードディスクやメモリ等の記憶手段又はＣＤ－ＲＷ、ＣＤ－Ｒ等の記憶媒体に格納し、コンピュータが備えるプロセッサが当該記憶手段や当該記憶媒体に格納されたプログラムコードを読み出して実行するようにしてもよい。

【0196】

上述の実施例において、制御線や情報線は、説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。全ての構成が相互に接続されていてもよい。

【符号の説明】

【0197】

１００ サービス実行システム
１１０ サービスインスタンス
１１１ 送受信部
１１２ トランザクション制御部
１１３ 判定部
１１４ 判定情報記憶部
１２０ 世代管理装置
１３０ 負荷分散装置
２００ 計算機
２０１ プロセッサ
２０２ 主記憶装置
２０３ 副記憶装置
２０４ ネットワークインタフェース
４００、８００ 呼出状態管理情報
１９００ 経路管理情報

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18A】

【図18B】

【図19A】

【図19B】

【図19C】

【図19D】

【図20】

【図21A】

【図21B】

【図22A】

【図22B】

【図23】

【図24A】

【図24B】

【図25】