JP2003242313A - 業務進捗制御装置及びその方法と、業務進捗制御プログラム及びそのプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】本発明は、処理粒度の異なる複数の単位業務や
取消操作から構成されたシステムで、柔軟性、記述性の
高いロールバック機能の提供を目的とする。 【解決手段】単位業務や取消操作など、現在の業務状態
に関連する処理間の依存性、対応関係、包含関係を進捗
状態記憶部にネットワークデータとして保持し、そのネ
ットワークデータの作成・更新を行うための動作記述を
ルール蓄積部にルールとして取り込み、ルール解釈実行
部がこの２つの処理部とその他の処理部との仲介を行っ
てロールバック処理の制御を行う。また、このロールバ
ック機能をソフトウェア部品化し業務内容に依存しない
構成とするために、ソフトウェア部品間で業務依頼イベ
ント、業務処理中断要求などのタイミングで連携動作を
行い、その際の交換データに、識別子生成部でユニーク
に生成され親子関係が定義される識別子を含むことで、
複数の処理スコープを扱えるようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】複数の単位業務の組み合わせ
によって構成される複合業務の進捗を制御する業務進捗
制御装置及びその方法と、その業務進捗制御方法の実現
に用いられる業務進捗制御プログラム及びそのプログラ
ムを記録した記録媒体とに関する。

【０００２】

【従来の技術】（１）分散トランザクションサービス クライアントサーバ型システム環境や分散オブジェクト
指向型システム環境においては、従来から分散トランザ
クションサービスを提供する標準ＡＰＩが存在する。

【０００３】例えば、Ｘ／Ｏpen(X/Open Company Limit
ed) で制定するＸＡインターフェイス、あるいはＯＭＧ
（Object Management Group)で制定するＯＴＳ／Ｒesou
rceＩnterface (Object Transaction Service）、ある
いはＩＳＯ（InternationalOrganization for Standard
ization）で制定するＯＳＩ−ＴＰ（Transaction Proce
ssing）などである。

【０００４】分散トランザクションサービスを利用する
際は、それに参加するサブシステムを前記標準ＡＰＩに
適合させる必要がある。このため、サブシステムがレガ
シィシステムである等の理由により直接改造ができない
場合は、アダプタを作成しなければならない。

【０００５】ここで、異なる開発経緯のサブシステムを
複数統合して１つのトランザクションを処理する場合、
各サブシステムにおける業務処理や取消操作の粒度が異
なるために、前記アダプタが使えない場合がある。

【０００６】例えば、ひとつの伝票に対する処理が完了
するまでに数日かかるような業務ドメインの場合、その
伝票に対して実行される単位業務ごとに、完結したトラ
ンザクションとして扱うのが一般的である。すなわち、
１つのトランザクションとして扱う処理の粒度を小さく
抑える設計とするのが一般的である。

【０００７】さらに、取消操作については、それに対応
する単位業務と同じ粒度で定義されるとは限らない。例
えば、Ａという単位業務と、Ａに続いて行われるＢとい
う単位業務とが存在した場合、Ａの取消操作Ａ’と、Ｂ
の取消操作Ｂ’とが、前記単位業務と１対１に対応しな
い場合がある。つまりＢを取り消す場合は、Ｂ’を実行
するが、その後、Ａ’を実行しなくても、Ａを実行する
前の状態まで一気に戻す形の設計が考えられる。

【０００８】これは、ＡとＢとの間の状態は一時的なも
のであり、取消操作としては、常にＡの前の状態まで戻
すほうがその業務ドメインで一般化している場合に行わ
れる。すなわち、取消操作の粒度を業務ドメインの事情
にあわせて設計する場合がしばしば発生する。

【０００９】他の業務ドメインのシステムについても、
前記と同様に、そのドメインに適した処理粒度で設計さ
れる。

【００１０】このような場合、各業務ドメインで既に稼
動しているシステムを複数連携させて、より大域的な業
務処理を実行するシステムに統合しようとしても、サブ
システム相互の処理粒度の違い、ならびにサブシステム
と統合システムとの間の処理粒度の違い、あるいは単位
業務とそれに対応する取消操作の粒度の違い、等をアダ
プタによって吸収することは困難である。

【００１１】一方、トランザクションに参加するサブシ
ステムに対して、コミット操作あるいはロールバック操
作を行う場合は、全てに対して一律にどちらか一方の操
作を指定する。これはトランザクションのアトミック性
を維持することで、システム上のデータの一貫性を保証
する考え方である。

【００１２】しかし、前記の大域的な業務処理において
は、一貫性が保証できる形で途中の状態へロールバック
させたい場合がある。分散トランザクションサービスで
は、このような要求に対応できない。途中の状態へのロ
ールバック処理を、分散トランザクションを複数組み合
せて実現しようとすると、複雑なプログラムコードが必
要となるため、開発・改造に大きなコストがかかってし
まう。

【００１３】（２）ワークフローエンジン 複合業務の進捗を管理制御するミドルウェアとして、ワ
ークフローエンジンが広く用いられている。

【００１４】ワークフローエンジンは、複合業務の構成
要素である単位業務について、その処理の実装がどのよ
うなプロセスで構成されているか、どのようなマシン上
で稼動しているか、どのようなソフトウェアアーキテク
チャ上で実装されているかに関係なく、業務の進捗状態
を制御管理できる。近年では、ワークフローエンジンの
フロー記述形式が標準化されており、ベンダ依存性も解
消される見通しとなっている。

【００１５】しかし、業務進捗状態を戻す処理が必要な
場合、ワークフロー記述では分散トランザクションのよ
うにロールバックの概念がないため、取消の操作も通常
の操作と同じように記述しなければならない。

【００１６】一部の市販ワークフローパッケージには、
ワークフロー記述を補助するものとして、ルール記述を
ワークフロー上のノードと関連付けて与えておくと、当
該ノードに進捗が到達した場合に、当該ルールとのマッ
チングを行うことで、柔軟な進捗状態管理制御機能を提
供するものが存在する。

【００１７】この機能を利用すると、複雑な進捗過程を
簡潔なワークフローとして記述することができるが、ル
ールの適用は進捗状態が当該ノードに停留している場合
にのみ行われるので、ロールバック処理の記述には使う
ことができない。なぜならば、ロールバック処理は、本
質的に複数の進捗状態に跨る処理であり、前記のように
特定の進捗状態だけで有効な、いわばローカルなスコー
プに限定されたルールの適用では、実現できないからで
ある。

【００１８】また、ワークフローパッケージを、ロール
バック処理が実現できるように拡張することも考えられ
るが、特定の業務ドメインに限定された仕様となってし
まうために現実的ではない。さらに、ドメインを限定し
ないようにするために、外部の記述を読み込むようにす
ることも考えられるが、当該ワークフローエンジンの独
自仕様に依存したワークフロー記述となることで、前記
標準記述形式との互換性が失われてしまう。

【００１９】（３）ルールエンジン 複合業務の進捗を管理制御するミドルウェアとして、ワ
ークフローエンジン以外に、ルール形式で記述したスク
リプトを解釈実行するルールエンジンが存在する。

【００２０】ルールにもとづく処理は、複雑な条件判断
が多数必要な場合に、ワークフローよりも簡潔に動作を
記述できるという利点がある。

【００２１】しかし、ルールの実行部に記述できる処理
は、内部変数への値の設定もしくは内部オブジェクトへ
のメッセージ送信のみであるため、単独で複雑な動作を
実現することはできず、内部オブジェクトの実装部分と
どのように組み合せるかが重要になる。

【００２２】ルールエンジンとして市販されているミド
ルウェアが既に存在し、これらはビジネスロジックの記
述に適合するよう、ルール間の優先順位制御、ルール間
の排他制御、前提ルールの導入、などを行っている。

【００２３】しかし、判定の結果として起動される処理
は、前記同様、単純なメッセージ送信のみである。した
がって、複合業務の進捗について順方向への制御は柔軟
に行えるが、トランザクションにおけるロールバック処
理のような逆方向への制御は実現が困難である。

【００２４】

【発明が解決しようとする課題】（１）実装上の制約の
問題 分散トランザクションは、異なる業務ドメインで既に稼
動しているシステムを複数連携させる場合、業務ドメイ
ンごとの最適設計で生じた処理粒度の違いを吸収するこ
とが困難である。

【００２５】（２）進捗状態管理制御の柔軟性の問題 分散トランザクションは、トランザクションに参加する
複数の処理対象に対する操作を非分割にすることで、業
務状態の一貫性を保証するだけなので、複合業務におけ
る途中の進捗状態までロールバックする等といったよう
な柔軟な管理制御を行うことはできない。

【００２６】（３）ワークフロー記述の大規模複雑化の
問題 ワークフローエンジンは、取消の操作も通常の操作と同
じように記述するため、進捗管理制御の自由度は高い。

【００２７】そのかわり、分散トランザクションサービ
スのロールバック処理のように、常に内部状態の一貫性
を維持するための自動的な機能は提供されないので、シ
ステムが常に一貫性を維持するよう、メイン処理とロー
ルバック処理の整合性を取ってワークフローを記述しな
ければならない。

【００２８】一般に、実行時例外はワークフロー上のあ
らゆる個所で発生する可能性があるため、ロールバック
処理を記述するためには多くの判断分岐が必要となり、
ワークフロー記述そのものが大規模かつ複雑化してしま
う。その結果、開発、デバッグ、改造に稼動がかかりす
ぎるため、時間的、経済的コストが増大する、あるいは
設計仕様やテスト内容にもれが生じやすくなるため、プ
ログラムの品質が低下するなどの問題がある。

【００２９】（４）記述形式の問題 ワークフローエンジンに対し、ロールバック処理が可能
なように拡張することも考えられる。

【００３０】しかし、この場合には、特定の業務ドメイ
ンへの限定を避けるため、外部記憶装置上のカスタマイ
ズ用記述データに基づいて動作を変えられるようにする
必要がある。

【００３１】このカスタマイズ用記述として、ワークフ
ロー記述の形式を変更して対応すると、ワークフロー記
述の標準形式との互換性が失われ、当該ワークフローエ
ンジン以外への記述の移植ができなくなるという問題が
ある。

【００３２】このような従来技術の持つ問題を解決する
ために、本発明は、次のようなシステムの提供を目的と
する。

【００３３】（イ）実装上の制約に関する目的 本発明は、業務ドメインごとの最適設計により処理粒度
の違いが生じた場合、既存のサブシステムに改造を加え
ずに、かつ複雑なプログラムコードを必要としない方法
で、これらの違いを吸収し、一貫性を維持したロールバ
ック処理が可能な業務進捗制御装置を提供することを目
的とする。

【００３４】（ロ）進捗状態管理制御の柔軟性に関する
目的 本発明は、複数の単位業務が束集合的依存関係を構成す
るような複雑な複合業務において、途中の段階までのロ
ールバック処理が可能な業務進捗制御装置を提供するこ
とを目的とする。

【００３５】（ハ）ワークフロー記述の大規模複雑化に
関する目的 本発明は、前記記載の柔軟なロールバック処理を、ワー
クフロー形式で記述する場合に比較して、簡潔かつ管理
しやすい形式で記述できる業務進捗制御装置を提供する
ことを目的とする。

【００３６】（ニ）記述形式に関する目的 本発明は、既存のワークフローエンジンに他のミドルウ
ェアとの接続性を損なう改造や、ワークフロー記述の標
準形式との互換性を失う拡張を行うことなく、ロールバ
ック処理の実行方法ならびにロールバック処理の記述形
式によって動作する業務進捗制御装置を提供することを
目的とする。

【００３７】

【課題を解決するための手段】この目的を達成するため
に、本発明の業務進捗制御装置は、複数の単位業務の組
み合わせによって構成される複合業務の進捗を制御する
という構成を採るときにあって、単位業務の識別子を
キーにして、その単位業務に関連する単位業務及び取消
操作の情報をルールの形で保存するルール保存手段と、
単位業務及びその取消操作の間の関係を示すネットワ
ークデータを保存するネットワークデータ保存手段と、
単位業務の処理を進めるときに、ルール保存手段に保
存されるルールに従って、ネットワークデータ保存手段
に保存されるネットワークデータを更新する更新手段
と、単位業務の進捗状態を元に戻す必要があるとき
に、ネットワークデータ保存手段に保存されるネットワ
ークデータに従って、それに必要となる取消操作を検索
する検索手段と、検索手段の検索した取消操作の実行
を指示する指示手段とを備えるように構成する。

【００３８】このように構成される本発明の業務進捗制
御装置では、ルール保存手段は、例えば、単位業務に先
行して完了すべき他の単位業務の情報や、単位業務に対
応する取消操作の情報や、その取消操作が包含する他の
取消操作の情報について記述するルールを保存する。

【００３９】このルール保存手段に保存されるルールを
受けて、更新手段は、単位業務の処理を進めるときに、
その単位業務の識別子をキーにしてその保存されるルー
ルを検索し、その検索したルールに従って、ネットワー
クデータ保存手段に保存されるネットワークデータを更
新する。

【００４０】このようにして更新されるネットワークデ
ータは、例えば、各単位業務を起点として、その単位業
務の取消操作と、その取消操作が包含する取消操作と、
その包含される取消操作に対応付けられる単位業務と、
さらに、その対応付けられる単位業務を起点として同様
にリンクしていく取消操作・単位業務というように、単
位業務及びその取消操作の間の関係（依存関係や包含関
係）を示すものとなっている。

【００４１】このネットワークデータを受けて、検索手
段は、単位業務の進捗状態を元に戻す必要があるときに
は、進捗状態を戻す単位業務として指定される単位業務
を起点にしてネットワークデータを辿ることで、そのロ
ールバックに必要となる取消操作を検索する。このと
き、包含先となる取消操作については、包含元となる取
消操作を行えば取り消したことになることを考慮しつつ
取消操作を検索する。

【００４２】この検索された取消操作を受けて、指示手
段は、その検索された取消操作の実行を指示すること
で、単位業務の進捗状態を元に戻す（ロールバックす
る）ように処理する。

【００４３】この構成を採るときに、単位業務の間に依
存関係はないものの、別の理由で単位業務をグループ化
して、それらを一括してロールバックしたいというよう
な要求の出ることがある。

【００４４】このときには、そのグループ化を実現する
ためのダミーの単位業務や取消操作が用意されることに
なるので、ルール保存手段は、そのダミーの単位業務や
取消操作について記述するルールを用意することにな
る。

【００４５】但し、このとき、更新手段は、ダミーの単
位業務や取消操作についても正規の単位業務や取消操作
と何ら変わることなく、単位業務の識別子をキーにして
その保存されるルールを検索し、その検索したルールに
従って、ネットワークデータ保存手段に保存されるネッ
トワークデータを更新することになる。

【００４６】このように構成される本発明の業務進捗制
御装置によれば、複数のサブシステムを統合して１つの
統合された業務システムを構築する場合にあって、サ
ブシステム相互に処理粒度の違い（サブシステムＡとサ
ブシステムＢとで単位業務の大きさや数が異なるといっ
たような処理粒度の違い）があっても、また、単位業
務とそれに対応する取消操作の処理粒度の違い（単位業
務と取消操作が１対１に対応したりしなかったりといっ
たような処理粒度の違い）があっても、また、サブシ
ステムと統合された業務システムとの間の処理粒度の違
い（処理時間が異なるといったような処理粒度の違い）
があっても、その違いを吸収できることから、統合され
た業務システム上で一貫性を維持したロールバックが可
能になる。

【００４７】また、ルール形式の動作記述に従って、処
理を行った単位業務及びその取消操作の間の依存関係や
包含関係を記憶管理して、それに基づいてロールバック
を行うことから、複雑なプログラムコードを必要とせず
にロールバックが可能になり、また、ワークフロー記述
などにロールバック処理を記述しなくてもロールバック
が可能になり、また、ワークフロー記述などを変更しな
くてもロールバックが可能になる。

【００４８】本発明の業務進捗制御装置の動作について
は、半導体メモリなどのような適当な記録媒体に記録し
て提供可能な本発明の業務進捗制御プログラムをインス
トールすることにより実現されることになる。

【００４９】この本発明の業務進捗制御プログラムは、
上述のルール保存手段からルールを読み出す処理と、単
位業務の処理を進めるときに、その読み出したルールに
従って、上述のネットワークデータ保存手段に保存され
るネットワークデータを更新する処理と、単位業務の進
捗状態を元に戻す必要があるときに、上述のネットワー
クデータ保存手段に保存されるネットワークデータに従
って、それに必要となる取消操作を検索する処理と、そ
の検索した取消操作の実行を指示する処理とをコンピュ
ータに実行させるための処理を行うことで、複数の単位
業務の組み合わせによって構成される複合業務の進捗を
制御する処理を行う。

【００５０】このように構成される本発明の業務進捗制
御プログラムについては、独立したミドルウェアに集約
することで実現することが考えられる。

【００５１】すなわち、単位業務の進行を制御するミド
ルウェアとして用意される外部プログラム（例えば市販
のワークフローエンジン）とは別の形のミドルウェアと
して、本発明の業務進捗制御プログラムを実現すること
が考えられる。

【００５２】ミドルウェアとして実現する場合には、本
発明の業務進捗制御プログラムは、単位業務の進行を制
御する外部プログラムから単位業務の処理依頼を受け取
るとともに、その処理依頼を受けた単位業務の実行を指
示し、さらに、その外部プログラムから単位業務の進捗
状態を元に戻す処理依頼を受け取るように処理すること
になる。ここで、進捗状態を元に戻す処理依頼について
は、外部プログラムが発行する他に、単位業務の実行に
失敗するときに、自動的に発行されることになる。

【００５３】この構成に従う場合には、ミドルウェアが
互いに独立なプロセスとして動作するとともに、メモリ
空間を共有しないことから、ミドルウェア間の連携を実
現する構成を構築する必要がある。

【００５４】一方、例えば、同一のワークフロー記述を
別々のユーザが使用することがあり、このような場合
（処理は同じだがインスタンスが異なる）には、それら
のユーザの固有のネットワークデータがネットワークデ
ータ保存手段に保存されることで、それらを区別してい
く必要がある。

【００５５】このような事情を考慮して、本発明の業務
進捗制御プログラムは、ミドルウェアで構成されるとき
に、外部プログラムから処理依頼を受けた１つ又は複数
の単位業務に対してインスタンスな識別子を生成し、ネ
ットワークデータ保存手段に保存されるネットワークデ
ータの該当する単位業務にそれを記録するとともに、外
部プログラムに対してそれを通知する処理を行う。

【００５６】このインスタンス識別子の通知を受け取る
と、外部プログラムは、必要に応じてインスタンス識別
子を指定して単位業務の処理依頼を発行したり、必要に
応じてインスタンス識別子を指定して単位業務の進捗状
態を元に戻す処理依頼を発行することで、インスタンス
の違いを考慮した形で処理依頼を発行できるようにな
る。

【００５７】さらに、本発明の業務進捗制御プログラム
は、親子関係を有するインスタンス識別子を生成する処
理を行う。

【００５８】例えば、ある単位業務グループを実行後、
ワークフローが分岐し、それぞれのフローにおいて、同
一の複数の単位業務が実行されることがあり、そのよう
な場合には、どちら側のフローのインスタンスであるの
かを区別していく必要がある。また、例えば、入れ子の
ワークフローにおいても、同一の複数の単位業務が実行
されることがあり、そのような場合には、フローのどの
箇所のインスタンスであるのかを区別していく必要があ
る。

【００５９】このような事情を考慮して、本発明の業務
進捗制御プログラムは、親に相当する単位業務グループ
（１つ又は複数の単位業務で構成される）に対して、子
に相当する単位業務グループ（１つ又は複数の単位業務
で構成される）があれば、前者のインスタンス識別子を
親として持つインスタンス識別子を後者に割り当てるこ
とで、外部プログラムが親子関係を有するインスタンス
識別子を使って処理依頼を行えるようにする。

【００６０】そして、その親子関係を持つインスタンス
識別子の生成機能に合わせて、本発明の業務進捗制御プ
ログラムは、インスタンス識別子を指定して、親子関係
にあるインスタンス識別子の検索要求を発行し、その検
索結果を受け取る処理を行ったり、２つのインスタンス
識別子を指定して、包含関係にあるのか否かの判定要求
を発行し、その判定結果を受け取る処理を行う。

【００６１】例えば、ワークフローが分岐しているよう
な場合にあって、分岐後の単位業務グループ（子に相当
する）内で処理を取り消す必要が起こると、分岐前の単
位業務グループ（親に相当）内で処理を取り消す必要が
起こる場合がある。

【００６２】そのような場合に、本発明の業務進捗制御
プログラムは、このような親子関係を有するインスタン
ス識別子の機能を持つことで、分岐後の単位業務グルー
プのインスタンス識別子から、分岐前の単位業務グルー
プのインスタンス識別子を直ちに特定できるようにな
り、そのような取り消しのためのネットワークデータを
作成できるようになることで、そのような取り消しを簡
単に行うことができるようになる。

【００６３】また、例えば、ワークフローの記述が入れ
子となっているような場合にあって、入れ子の内側の単
位業務グループ（子に相当する）内で処理を取り消す必
要が起こると、入れ子の外側の単位業務グループ（親に
相当）内で処理を取り消す必要が起こる場合がある。

【００６４】そのような場合に、本発明の業務進捗制御
プログラムは、このような親子関係を有するインスタン
ス識別子の機能を持つことで、入れ子の内側の単位業務
グループのインスタンス識別子から、入れ子の外側のイ
ンスタンス識別子を直ちに特定できるようになり、その
ような取り消しのためのネットワークデータを作成でき
るようになることで、そのような取り消しを簡単に行う
ことができるようになる。

【００６５】そして、このような機能を持つことで、本
発明の業務進捗制御プログラムは、他のミドルウェアと
の連携時に、探索の範囲を指定させることができるよう
になる。

【００６６】本明細書では、サブシステムの連携を行う
統合システムの実装において、市販のミドルウェアパッ
ケージが広く利用されていることから、本発明の業務進
捗制御プログラムを実現するソフトウェア部品の具体例
としてミドルウェアを挙げている。

【００６７】しかしながら、本発明は複合業務を提供す
るシステムに広く適用可能なものであり、実装形態は前
記に限定されるものではない。例えば、単一のプロセス
上で動作し、異なる業務内容のコンポーネントを組み込
むことが可能で、それらの連携によって実現される複合
業務を柔軟に定義可能な、複合業務システムフレームワ
ークなどが考えられる。このように実施形態を広く考え
た場合、前記ソフトウェア部品の具体的呼称としては、
ミドルウェア、コンポーネント、モジュール、ライブラ
リ、等が含まれる。

【００６８】また、既存のミドルウェア製品の具体例と
しては、複数のサブシステムに接続して業務処理依頼を
送信するリクエストブローカ、あるいはサブシステムへ
の業務処理依頼の順序を制御するワークフローエンジ
ン、あるいはワークフローエンジンから発行される処理
依頼イベントならびにリクエストブローカを通して返却
されるサブシステムの処理結果シグナルなどの様々なシ
ステム内通信を仲介するメッセージバス、等が挙げられ
る。

【００６９】

【発明の実施の形態】本発明の実施形態について、ま
ず、ルール記述に基づくロールバック処理について説明
する。その後、このロールバック処理の機能を、ステイ
タスマネージャと呼ぶ独立したミドルウェアに集約する
際に必要となるミドルウェア間連携動作について説明す
る。

【００７０】図１は、本発明の実施の形態について、全
体構成を示した図である。

【００７１】図中、１００００は、本発明を具備する業
務進捗管理制御システムである。

【００７２】００１は、ロールバック処理を実行するス
テイタスマネージャである。００２は、ステイタスマネ
ージャ００１と他の処理部のシステム内通信を仲介する
メッセージバスである。００３は、メッセージバス００
２に接続し、単位業務処理の順序制御を行うワークフロ
ーエンジンである。

【００７３】００４は、メッセージバス００２に接続
し、単位業務処理を実行する単位業務処理システムであ
る。００５は、ロールバック処理に必要なルール記述を
保存したルール記述外部記憶装置である。００６は、ワ
ークフローエンジン００３が単位業務処理の順序制御を
行うために必要なワークフロー記述を保存したワークフ
ロー記述外部記憶装置である。

【００７４】ここで、単位業務処理システム００４が業
務進捗管理制御システム１００００の外部構成要素とな
っているが、業務進捗管理制御システム１００００の内
部に含まれる処理部として構成されている場合でも、本
質的な相違は生じない。

【００７５】また、業務進捗管理制御システム１０００
０の内部構成要素として、ステイタスマネージャ００
１、メッセージバス００２、ワークフローエンジン００
３の３つのミドルウェアを組み合せる形態を示している
が、これらの３つの構成要素をシステム内に直接埋め込
まれた処理部として実装した場合でも、本質的な相違は
生じない。

【００７６】また、業務進捗管理制御システム１０００
０の内部構成要素として、メッセージバス００２とワー
クフローエンジン００３が存在するが、メッセージバス
００２に相当する構成要素を使用せずに、直接内部構成
要素同士が通信する形態をとった場合や、ワークフロー
エンジン００３に相当する構成要素を使用せずに、直接
単位業務処理の順序をハードコーディングする形態をと
った場合でも、本質的な相違は生じない。

【００７７】引き続いて、図１のステイタスマネージャ
００１の構成要素について説明する。

【００７８】００７は、ルール記述外部記憶装置００５
からルール記述をプログラム上に読み込むルール蓄積部
である。００８は、複合業務インスタンスごとにメモリ
領域を確保し、複合業務の進捗状態に関するデータを保
持する進捗状態記憶部である。００９は、ルール蓄積部
００７と進捗状態記憶部００８とを参照し、ルール記述
によるロールバック処理を実行するルール解釈実行部で
ある。

【００７９】引き続いて、図１のワークフローエンジン
００３の構成要素について説明する。

【００８０】０１０は、ワークフロー記述外部記憶装置
００６からワークフロー記述をプログラム上に読み込む
ワークフロー蓄積部である。０１１は、ワークフローイ
ンスタンスごとにメモリ領域を確保し、実行順序制御に
必要なデータを保持するワークフロープロセスワーキン
グメモリである。０１２は、ワークフロー蓄積部０１０
とワークフロープロセスワーキングメモリ０１１とを参
照し、ワークフロー記述による実行順序制御を行うワー
クフロー解釈実行部である。

【００８１】次に、図２に、ルール蓄積部００７に展開
されたルール記述のデータ構造を示す。

【００８２】０２０１は、１つの依頼ルール要素を表す
データ構造である。この依頼ルール要素０２０１は、０
２０２に示す業務識別子（依頼業務の識別子で１つの単
位業務識別子）と、０２０３に示す前提業務集合と、０
２０４に示す取消操作集合とから構成される。

【００８３】前提業務集合０２０３は、０２０５に示す
１つ又は複数の前提業務識別子から構成される。取消操
作集合０２０４は、０２０６に示す１つ又は複数の取消
操作識別子から構成される。

【００８４】一方、０２０７は、１つの取消ルール要素
を表すデータ構造である。この取消ルール要素０２０７
は、０２０８に示す業務識別子と、０２０９に示す包含
業務集合０２０９とから構成される。包含業務集合０２
０９は、０２１０に示す１つ又は複数の包含業務識別子
から構成される。

【００８５】ルール蓄積部００７では、複数の依頼ルー
ル要素０２０１や取消ルール要素０２０７がルールの優
先順位にもとづいて保持されている。

【００８６】次に、図３に、進捗状態記憶部００８に展
開された進捗状態のデータ構造と、ルール解釈実行部０
０９に展開された作業用のデータ構造を示す。

【００８７】進捗状態記憶部００８の内部には、単位業
務依頼同士の依存関係を表したネットワーク構造のデー
タとして進捗状態が表現されている。

【００８８】０３０１は、１つの単位業務依頼に対応し
た依頼履歴ノードである。０３０６は、１つの単位業務
依頼に対応した取消操作ノードである。

【００８９】依頼履歴ノード０３０１は、取消操作ノー
ド０３０６を参照する逆操作ポインタ配列０３０５にポ
インタを０個以上保持する。取消操作ノード０３０６
は、依頼履歴ノード０３０１を参照する順操作ポインタ
配列０３１０にポインタを１個以上保持する。

【００９０】依頼履歴ノード０３０１は、０３０４に示
す依存操作ポインタ配列を保持し、他の依頼履歴ノード
０３０１を０個以上参照する。また、取消操作ノード０
３０６は、０３０９に示す包含操作ポインタ配列を保持
し、他の取消操作ノード０３０６を０個以上参照する。

【００９１】ルール解釈実行部００９の作業用データに
は、０３１１に示す待機ノードリストと、０３１２に示
す処理済ノードリストが存在する。

【００９２】待機ノードリスト０３１１と処理済ノード
リスト０３１２は、ともに、依頼履歴ノード０３０１へ
のポインタと取消操作ノード０３０６へのポインタが混
在したリストである。

【００９３】次に、図４に、ルール解釈実行部００９の
動作を表したフローチャートを示す。

【００９４】このフローチャートのステップＳ０４０２
では、実際に単位業務依頼が実行されるか、ユーザから
複合処理の中断要求が送信されるまで、イベント待ちの
状態を維持し続ける。イベント待ちの状態を抜けた場
合、ステップＳ０４０３で、単位業務依頼か中断要求か
により分岐を行う。

【００９５】イベント待ちの状態を抜けた理由が中断要
求の場合には、ステップＳ０４０７で、中断要求で指定
されたロールバック地点に該当する依頼履歴ノード０３
０１を待機ノードリスト０３１１に登録した後、ステッ
プＳ０４０８で、一括ロールバック処理を実行し、その
後再度ステップＳ０４０２に戻る。

【００９６】一方、イベント待ちの状態を抜けた理由が
単位業務依頼であった場合には、ステップＳ０４０４
で、進捗状態記憶部００８の更新処理を実行した後、ス
テップＳ０４０５で、依頼された単位業務を実行する。

【００９７】その実行結果が異常終了だった場合には、
ステップＳ０４０９で、異常終了した依頼履歴ノード０
３０１を待機ノードリスト０３１１に登録した後、ステ
ップＳ０４０８で、一括ロールバック処理を実行する。
一方、その実行結果が正常終了だった場合には、再びス
テップＳ０４０２に戻る。

【００９８】次に、図５に、ルール解釈実行部００９に
よる進捗状態記憶部００８の更新処理の動作を詳細に表
したフローチャート（図４のフローチャートのＳ０４０
４の詳細なフローチャート）を示す。

【００９９】このフローでは、後に一括ロールバック処
理を実行する際に必要となる、単位業務間の依存関係、
単位業務と取消操作の対応関係、取消操作間の包含関係
を、進捗状態記憶部００８中のネットワーク構造データ
を操作することで、記憶、更新している。動作の説明
は、「実施例」の欄にて後述する。

【０１００】次に、図６に、ルール解釈実行部００９に
よる一括ロールバック処理の動作を詳細に表したフロー
チャート（図４のフローチャートのＳ０４０８の詳細な
フローチャート）を示す。

【０１０１】このフローでは、進捗状態記憶部００８中
のネットワーク構造データを参照することで、ロールバ
ックに必要かつ十分な取消操作のリストを計算し、それ
らを実行する。動作の説明は、「実施例」の欄にて後述
する。

【０１０２】引き続いて、前記ロールバック処理の機能
を、ステイタスマネージャ００１と呼ぶ独立したミドル
ウェアに集約する際に必要となるミドルウェア間連携動
作について説明する。

【０１０３】図７に、本発明のミドルウェア間連携動作
を実現するための構成とデータ構造を示す。

【０１０４】ミドルウェアは、独立したプロセスで動作
するとともに、メモリ空間も別々のものになっている。
これから、ミドルウェア間連携動作を実現するための仕
組みが必要となる。この仕組みとして、本発明では、業
務をインスタンスレベルで識別するためのインスタンス
識別子を使ってミドルウェア間連携動作を実現するとい
う構成を採っている。

【０１０５】０７０１は、ステイタスマネージャ００１
の中に設けた識別子生成部である。識別子生成部０７０
１には、インスタンス識別子の新規生成ならびに親イン
スタンス識別子の取得の外部オペレーションが用意され
る。ここで、このインスタンス識別子は、１つの単位業
務に対して生成されることもあるし、複数の単位業務の
グループに対して生成されることもある。

【０１０６】０７０２は、ミドルウェア間の通信メッセ
ージの中で他のデータと一緒に渡されるインスタンス識
別子である。

【０１０７】インスタンス識別子０７０２は、ミドルウ
ェア間における通信メッセージ０７０３のデータの一部
として受け渡しが可能で、コピー操作、同値判定、包含
判定の３つの手段が提供された抽象データ型であればど
のように実装しても良い。

【０１０８】これには、オブジェクトとして実装する場
合、あるいは文字列や整数の配列などプログラミング言
語に依存しない可変長の基本型データとそれに対する関
数として実装する場合、あるいは整数などの基本型と当
該基本型を引数とする識別子生成部０７０１の外部オペ
レーションとして実装する場合などが含まれる。

【０１０９】識別子生成部０７０１の中には、自身が生
成したインスタンス識別子のオリジナルが保持される。
識別子生成部０７０１の外部オペレーションによって、
インスタンス識別子の新規生成依頼があった場合、前記
オリジナルと重複しないようユニークなインスタンス識
別子が作成され、返却される。

【０１１０】また、インスタンス識別子の生成を依頼す
る際に、引数として他のインスタンス識別子を１つ指定
できる。このような生成依頼があった場合、引数として
渡されたインスタンス識別子を親として持つインスタン
ス識別子が作成され、そのコピーが返却される。

【０１１１】これによって、インスタンス識別子は相互
にツリー状の親子関係が定義される。識別子生成部０７
０１の外部オペレーションによって、親インスタンス識
別子の取得依頼があった場合、前記親子関係にもとづい
て親となるインスタンス識別子が返却される。また、イ
ンスタンス識別子Ａの子孫がインスタンス識別子Ｂだっ
た場合、「ＢはＡに含まれる」という意味の包含判定に
対して、真が返される。

【０１１２】さらに、０７０４は、ステイタスマネージ
ャ００１の中に設けた単位業務実行部である。単位業務
実行部０７０４には、０７０５に示す実行内容テーブル
が保持される。

【０１１３】実行内容テーブル０７０５は、単位業務識
別子あるいは取消操作識別子と、実行コードとの組から
構成されている。単位業務実行部０７０４には、単位業
務識別子や取消操作識別子と必要な業務データとを渡す
と、実行内容テーブル０７０５にもとづき、該当する実
行コードを処理する外部オペレーションが処理を実行す
る。

【０１１４】以上、図７に示した構成を利用すること
で、各ミドルウェアに分散する様々なデータの対応を実
装に依存しない形態でとることができる。これによって
ミドルウェア間連携動作を行う。動作の説明は、「実施
例」の欄にて後述する。

【０１１５】

【実施例】本発明の実施例について、通信設備選定シス
テムに適用した場合を具体例にして説明する。

【０１１６】まず、実施例の通信設備選定業務について
業務内容を説明する。

【０１１７】通信設備選定業務は、３つの部分業務ドメ
インから構成されている。１つは通信事業者の所外通信
ケーブル設備のデータベースにおいて、通信事業者の収
容局ビルから消費者の住居近辺の接続点までの間に既に
敷設されているケーブルを対象として、選定、工事予
約、施工結果投入などの業務を行う業務ドメインであ
る。ここでは、これを所外設備業務ドメインと呼ぶ。

【０１１８】また、もう１つは、通信事業者の所内通信
ケーブル設備のデータベースにおいて、所外ケーブルへ
の接続端子盤から交換機周辺までの間に既に敷設されて
いる所内ケーブルを対象として、選定、工事予約、施工
結果投入の業務を行う業務ドメインである。ここでは、
これを所内設備業務ドメインと呼ぶ。

【０１１９】また、もう１つは、交換機側スロットの位
置、スロットに差し込む端末装置を対象として、選定、
施工結果投入の業務を行う業務ドメインである。ここで
は、これを端末設備業務ドメインと呼ぶ。

【０１２０】各業務ドメインにおける１つ１つの業務
を、ここでは非分割な操作という観点で、単位業務と呼
ぶことにする。

【０１２１】図８に、所外設備業務ドメインの単位業務
間依存関係を図示し、図９に、所内設備業務ドメインの
単位業務間依存関係を図示し、図１０に、端末設備業務
ドメインの単位業務間依存関係を図示する。

【０１２２】この図８ないし図１０において、矢印の元
の業務が終了しているときのみ、矢印の先の業務を実行
できることを意味している。そして、各業務ドメインの
一連の単位業務系列がどこまで実行されたかを、進捗状
態と呼ぶことにする。

【０１２３】途中の段階における進捗状態では、操作対
象となる設備データベース上の状態データが一時的に変
更される。これは例えば、工事予約を行った設備は、他
の業務遂行者によって設備を選定対象とされないように
するためである。

【０１２４】したがって、途中の進捗状態で業務をとり
やめる場合は、データベース上の状態データを最初の状
態に戻す必要がある。これを取消操作と呼ぶことにす
る。各業務ドメインの単位業務間の依存性や取消操作
は、その業務ドメインの中で扱いやすい様にモデル化さ
れている場合が多く、一般に統一されていない。

【０１２５】通信設備選定業務は、このような３つの部
分業務ドメインの多様な単位業務の組み合わせで実現さ
れる。ここで、通信設備選定業務の結果として得られる
設備データはトポロジー的に接続し、かつ提供可能サー
ビスが注文内容に合致するように、全体的な整合性が要
求される。

【０１２６】このため、例えば設備の新設を行う場合
は、各部分業務ドメインの作業は選定完了状態で一時停
止し、全体的な整合性が満足される設備の組み合わせが
確保できたときのみ、工事予約等の次の進捗状態に進む
ことになる。つまり、各単位業務は部分業務ドメインを
跨る形での依存関係を持つということであり、ここで
は、このような単位業務群全体を指して複合業務と呼
ぶ。

【０１２７】以下では、実施例として、設備新設の場合
の複合業務を示す。

【０１２８】図１１ないし図１６に、ルール蓄積部００
７に蓄積される設備新設に関連する単位業務のルール記
述（図２に示すデータ構造を持つ）を図示し、図１７
に、設備新設を実行する場合のワークフロー記述を図示
する。

【０１２９】ここで、図１１に示すルール記述は、所外
設備業務ドメインの依頼ルールのルール記述（図８に示
す単位業務間依存関係から定義される）を示し、図１２
に示すルール記述は、所外設備業務ドメインの取消ルー
ルのルール記述（図８に示す単位業務間依存関係から定
義される）を示している。

【０１３０】また、図１３に示すルール記述は、所内設
備業務ドメインの依頼ルールのルール記述（図９に示す
単位業務間依存関係から定義される）を示し、図１４に
示すルール記述は、所内設備業務ドメインの取消ルール
のルール記述（図９に示す単位業務間依存関係から定義
される）を示している。

【０１３１】また、図１５に示すルール記述は、端末設
備業務ドメインの依頼ルールのルール記述（図１０に示
す単位業務間依存関係から定義される）を示し、図１６
に示すルール記述は、端末設備業務ドメインの取消ルー
ルのルール記述（図１０に示す単位業務間依存関係から
定義される）を示している。

【０１３２】図１１に示す依頼ルールＲ１１０２につい
て具体的に説明するならば、この依頼ルールＲ１１０２
は、図８の所外工事予約０８０２に対応付けられる「所
外工事予約」を業務識別子とし、図８の所外設備選定０
８０１に対応付けられる「所外設備選定」を前提業務集
合とし、図８の所外予約取消０８０６に対応付けられる
「所外予約取消」を取消操作集合とするルールである。

【０１３３】また、図１２に示す取消ルールＲ１２０２
について具体的に説明するならば、この取消ルールＲ１
２０２は、図８の所外予約取消０８０６に対応付けられ
る「所外予約取消」を業務識別子（取消操作の業務識別
子）とし、図８の所外選定取消０８０５に対応付けられ
る「所外選定取消」を包含業務集合（包含される取消操
作の業務集合）とするルールである。

【０１３４】ここで、包含業務集合とは、取消ルールＲ
１２０２で説明するならば、所外予約取消０８０６を行
うと、所外選定取消０８０５については取り消しを行っ
たことになる、という意味で包含業務集合と呼んでい
る。

【０１３５】次に、図１７に示すワークフローの実行が
エラーや中断を発生せずに、全ての業務が正常に完了し
た場合について説明する。

【０１３６】まず、ワークフローの開始Ｓ１７０１で
は、ルール解釈実行部００９も図４の開始Ｓ０４０１の
状態にあり、直後にＳ０４０２が実行され、ルール解釈
実行部００９は、中断要求もしくは単位業務依頼の入力
を待つ状態となる。

【０１３７】ワークフローの所外設備選定Ｓ１７０２が
実行されると、ルール解釈実行部００９は、Ｓ０４０３
の条件判断を行い、イベント待ちの状態を抜けた理由が
単位業務依頼であることで、Ｓ０４０４に進む。このＳ
０４０４で行う進捗状態記憶部更新処理の詳細について
は後述する。

【０１３８】次に、Ｓ０４０５で、当該処理プログラム
に実際に単位業務の依頼を行い、処理を実行する。Ｓ０
４０６で、前記処理の実行結果を判断し、正常に終了し
た場合は、再びＳ０４０２で待機する。このように、ワ
ークフロー記述のステップが進むに従い、ルール解釈実
行部００９における前記動作サイクルを繰り返す。

【０１３９】ここで、ワークフローのＳ１７０５におけ
る選定結果についての承認判定で、「承認しない」（Ｎ
ｏ）になった場合を説明する。

【０１４０】この状態における進捗状態記憶部００８の
データ構造は、図１８に示すものである。

【０１４１】この場合、図４における処理は、Ｓ０４０
２を抜け、Ｓ０４０３の条件判断で「中断要求」（Ｙｅ
ｓ）に進み、Ｓ０４０７で、待機ノードリスト０３１１
に当該依頼履歴ノードが登録される。引き続いて、Ｓ０
４０８の一括ロールバック処理で業務進捗状態が元に戻
され、再びＳ０４０２で待機する。

【０１４２】また、ワークフローの所外工事予約Ｓ１７
０７における業務エラーにより、ロールバック処理が実
行された場合を説明する。

【０１４３】この状態における進捗状態記憶部００８の
データ構造は、図１９に示すものである。

【０１４４】この場合、図４における処理は、Ｓ０４０
５から返ってきた後、Ｓ０４０６の条件判断で「異常終
了」（Ｎｏ）に進み、Ｓ０４０９で、待機ノードリスト
０３１１に当該依頼履歴ノードが登録される。引き続い
て、Ｓ０４０８の一括ロールバック処理で業務進捗状態
が元に戻され、再びＳ０４０２で待機する。

【０１４５】図１８ないし図２１は、図１７のワークフ
ロー記述にもとづき進捗状態記憶部００８を更新した場
合のスナップショットである。

【０１４６】ここで、図１８はワークフローのＳ１７０
５におけるスナップショットであり、図１９はワークフ
ローのＳ１７０７におけるスナップショットであり、図
２０はワークフローのＳ１７１０におけるスナップショ
ットであり、図２１はワークフローのＳ１７１７におけ
るスナップショットである。

【０１４７】次に、図５に示す進捗状態記憶部００８の
更新処理のフローチャートについて説明する。

【０１４８】この図５に示す進捗状態記憶部更新処理
は、図４のＳ０４０４を詳細に示したものである。この
Ｓ０４０４を実行する際は、Ｓ０４０２で入力された業
務識別子がワークフローから通知されるものとする。

【０１４９】ここでは、図１７の所外工事予約Ｓ１７０
７における進捗状態記憶部更新処理について説明する。
このときのスナップショットは図１９に示すものであ
る。

【０１５０】まず、図５の最初のステップＳ０５０１
で、ルール蓄積部００７の中の依頼ルール集合を検索
し、ワークフローから通知された業務識別子と同じ業務
識別子を持つ依頼ルールを取得する。

【０１５１】この場合には、所外工事予約Ｓ１７０７の
業務識別子がワークフローから通知されることになるの
で、「所外工事予約」を業務識別子に持つ依頼ルールＲ
１１０２を取得することになる。

【０１５２】このとき、もし該当する依頼ルールが存在
しない場合は、Ｓ０５０２の判断分岐で、Ｓ０５０９の
システムエラー処理へと進む。一方、該当する依頼ルー
ルが複数存在する場合は、ルール蓄積部００７における
依頼ルールの優先順位に基づき、１つが決定される。

【０１５３】Ｓ０５０３では、得られたルールの内容を
参照し、業務識別子に対応する依頼履歴ノードを新規に
作成する。依頼ルールＲ１１０２の場合には、ワークフ
ローの所外工事予約Ｓ１７０７に対応付けられるノード
Ｎ１８０４（図１９に示す）を新規に作成する。

【０１５４】引き続いてＳ０５０４では、得られたルー
ルの内容を参照し、ルールの指定する前提業務識別子に
対応する依頼履歴ノードからのポインタを作成する。依
頼ルールＲ１１０２の場合には、ワークフローの所外設
備選定Ｓ１７０２が前提業務識別子になるので、その前
提業務識別子に対応するノードＮ１８０１から新規に作
成したノードＮ１８０４に向けてポインタを作成し、ノ
ードＮ１８０１の依存操作ポインタ配列０３０４に格納
する。

【０１５５】引き続いてＳ０５０５では、得られたルー
ルの内容を参照し、ルールの指定する取消操作識別子に
対応する取消操作ノードを新規に作成し、双方向のポイ
ンタを作成する。依頼ルールＲ１１０２の場合には、ル
ールの指定する取消操作識別子に対応する所外予約取消
のノードＮ１８１３を新規に作成する。ポインタは、ま
ずノードＮ１８１３からノードＮ１８０４に向けて作成
し、ノードＮ１８１３の順操作ポインタ配列０３１０に
格納する。同様に、ノードＮ１８０４からノードＮ１８
１３に向けて作成し、ノードＮ１８０４の逆操作ポイン
タ配列０３０５に格納する。

【０１５６】引き続いてＳ０５０６では、ルール蓄積部
００７の中の取消ルール集合を検索し、新規に作成した
ノードＮ１８１３の取消操作識別子と同じ取消操作識別
子を業務識別子として持つ取消ルールを取得する。依頼
ルールＲ１１０２の場合には、「所外予約取消」が取消
操作識別子となっているので、図１２の取消ルール集合
を検索することで、この「所外予約取消」を業務識別子
として持つ取消ルールＲ１２０２を新たに取得する。

【０１５７】このとき、もし該当する取消ルールが存在
しない場合は、Ｓ０５０７の判断分岐で、Ｓ０５１０の
システムエラー処理へと進む。一方、該当する取消ルー
ルが複数存在する場合は、ルール蓄積部００７における
取消ルールの優先順位に基づき、１つが決定される。

【０１５８】引き続いてＳ０５０８では、得られたルー
ルの内容を参照し、ルールの指定する包含業務識別子に
対応する取消操作ノードに向けて、ポインタを作成す
る。取消ルールＲ１２０２の場合には、「所外選定取
消」が包含業務識別子となるので、ノードＮ１８１３か
ら、その所外選定取消のノードＮ１８１０に向けてポイ
ンタを作成し、ノードＮ１８１３の包含操作ポインタ配
列０３０９に格納する。

【０１５９】以上のステップを実行することによって、
進捗状態記憶部００８を更新する。なお、Ｓ０５０４、
Ｓ０５０８では、複数の業務識別子があれば、それに対
応する複数のノードへのポインタをはる。また、Ｓ０５
０５では、既に該当する業務識別子の取消操作ノードが
存在すれば、新規にノードを作成しないで、図２０に示
すように当該ノードを使用する。

【０１６０】次に、図６に示す一括ロールバック処理の
フローチャートについて説明する。

【０１６１】この図６に示す一括ロールバック処理は、
図４のＳ０４０８を詳細に示したものである。このＳ０
４０８を実行する際は、Ｓ０４０７の処理に従って、中
断要求で指定された依頼履歴ノードが待機ノードリスト
０３１１に登録されているか、あるいは、Ｓ０４０９の
処理に従って、異常終了した依頼履歴ノードが待機ノー
ドリスト０３１１に登録されている。

【０１６２】この待機ノードリスト０３１１は、図３に
示すように、ルール解釈実行部００９の作業用データ
で、処理済ノードリスト０３１２とともに使用する。

【０１６３】ここでは、図１７のワークフローの所内工
事予約Ｓ１７１０でシステム例外が生じ、ロールバック
処理を実行する場合について説明する。このときのスナ
ップショットは図２０に示すものである。待機ノードリ
スト０３１１には、ワークフローの所内工事予約Ｓ１７
１０に対応付けられるノードＮ１８０６が登録される。

【０１６４】まず、図６の最初のステップＳ０６０１
で、待機ノードリスト０３１１中の依頼履歴ノードの依
存操作ポインタ配列０３０４をたどることで、取消の必
要がある依頼履歴ノードを全て検索して、それらを待機
ノードリスト０３１１に追加する。Ｓ１７１０に対応付
けられるノードＮ１８０６の依存操作ポインタ配列０３
０４は何もポイントしていないので、この段階では追加
処理は行わないことになる。

【０１６５】Ｓ０６０２で、待機ノードリスト０３１１
中の依頼履歴ノードの逆操作ポインタ配列０３０５をた
どることで、取消操作ノードを検索して、それらを待機
ノードリスト０３１１に追加する。Ｓ１７１０の場合、
逆操作ポインタ０３０５をたどることでノードＮ１８１
４を検索できるので、このノードＮ１８１４を待機ノー
ドリスト０３１１に追加することになる。

【０１６６】Ｓ０６０３で、待機ノードリスト０３１１
中の取消操作ノードの包含操作ポインタ配列０３０９を
たどることで、取消操作ノードを検索して、それらを待
機ノードリスト０３１１に追加する。Ｓ１７１０の場
合、包含操作ポインタ配列０３０９をたどることでノー
ドＮ１８１２を検索できるので、このノードＮ１８１２
を待機ノードリスト０３１１に追加することになる。

【０１６７】Ｓ０６０４で、待機ノードリスト０３１１
中の取消操作ノードの順操作ポインタ配列０３１０をた
どることで、依頼履歴ノードを検索して、それらを待機
ノードリスト０３１１に追加する。Ｓ１７１０の場合、
順操作ポインタ配列０３１０をたどることでノードＮ１
８０３を検索できるので、このノードＮ１８０３を待機
ノードリスト０３１１に追加することになる。

【０１６８】ここで、Ｓ０６０１〜Ｓ０６０４の追加処
理を行うにあたって、既に待機ノードリスト０３１１中
に存在するものについては重複の無いように処理する。

【０１６９】Ｓ０６０５で、待機ノードリスト０３１１
の要素数がＳ０６０１の時点と比べて増加したかどうか
により判断分岐を行う。ここでは、増加した（Ｙｅｓ）
のでＳ０６０１に戻る。

【０１７０】引き続いてＳ０６０１〜Ｓ０６０５を再度
実行する。この過程では待機ノードリスト０３１１の要
素数は増大しないので、Ｓ０６０５で、増加しない（Ｎ
ｏ）方へ進む。

【０１７１】Ｓ０６０６で、待機ノードリスト０３１１
中の依頼履歴ノードを全て処理済ノードリスト０３１２
に追加する。Ｓ１７１０の場合、ノードＮ１８０６とノ
ードＮ１８０３が追加される。依頼履歴ノードは取消操
作ではないので、処理済ノードリスト０３１２に追加す
るのである。

【０１７２】Ｓ０６０７で、待機ノードリスト０３１１
中の取消操作ノードの包含操作ポインタ配列０３０９を
たどって、それにより検索された取消操作ノードを全て
処理済ノードリスト０３１２に追加する。Ｓ１７１０の
場合、ノードＮ１８１２が追加される。包含される取消
操作ノードについては、包含する取消操作ノードについ
て取消処理を行えば、自動的に取り消しを行ったことに
なるので、取消処理を行うことなく処理済ノードリスト
０３１２に追加するのである。

【０１７３】Ｓ０６０８で、待機ノードリスト０３１１
中の取消操作ノードの内、処理済ノードリスト０３１２
中に存在しない全てのノード（取消操作ノードである）
について、対応する取消処理を実行する。Ｓ１７１０の
場合、ノードＮ１８１４について取消処理を実行する。
実行済みの取消操作ノードは処理済ノードリスト０３１
２に追加される。

【０１７４】Ｓ０６０９で、前記取消処理のエラーを判
定し、エラー発生（Ｙｅｓ）の場合はＳ０６１２のシス
テムエラー処理へ移行する。全て正常に終了した場合は
（Ｎｏ）に進む。

【０１７５】Ｓ０６１０で、処理済ノードリスト０３１
２の全てのノードを進捗状態記憶部００８から削除す
る。

【０１７６】Ｓ０６１１で、待機ノードリスト０３１１
と処理済ノードリスト０３１２を空にする。

【０１７７】以上のステップにより、必要最小限の取消
処理が実行される。

【０１７８】以上の方法によると、ワークフロー記述に
ロールバック処理を記述しなくても、業務種別ごとのル
ール記述と依頼履歴の依存関係にもとづいて自動的にロ
ールバック処理が実行されるため、記述の大規模複雑化
の傾向を抑えることができる。これは本発明で解決しよ
うとする課題の１つである。

【０１７９】上述した例では、ノードＮ１８１４につい
て取消処理を実行しており、これにより、包含関係にあ
るノードＮ１８１２についても取消処理を実行したこと
になる。従って、図１７のワークフロー上のＳ１７１０
とＳ１７０４について取り消しを行ったことになる。

【０１８０】図１７のワークフロー記述上に、Ｓ１７０
４とＳ１７１０のみを選んで再度実行するフローが定義
されていれば、ロールバック後の再実行について特に問
題は起こらない。

【０１８１】一方、Ｓ１７０４とＳ１７１０のみを選ん
で再度実行するフローが定義されていない場合には、最
初からワークフローを実行しなおすことが必要であり、
ノードＮ１８１２だけではなく、ノードＮ１８１０やノ
ードＮ１８１１やノードＮ１８１３の取消処理も実行し
なければならない。

【０１８２】このように、依頼処理の依存関係はないも
のの、別の理由で依頼処理群をグループ化し、それらを
一体としてロールバックさせたい場合がある。

【０１８３】このときは、ワークフローのＳ１７０１の
直後で、ダミーノードとして依頼履歴ノードと取消操作
ノードを作成するステップを追加する。そして、グルー
プ化したいノードを作成するときに、そのダミーノード
との間のポインタを依存操作ポインタ配列０３０４や包
含操作ポインタ配列０３０９に格納し、相互に関連付け
る。

【０１８４】図２２に、このダミーノードを追加したス
ナップショットの一例を図示する。このダミーノードの
追加にあたり、ダミーノードの依頼処理識別子を、ルー
ル集合のＲ１１０１、Ｒ１２０１、Ｒ１３０１、Ｒ１４
０１、Ｒ１５０１、Ｒ１６０１の依存業務集合または包
含業務集合に追加すればよく、特別な機能拡張は不要で
ある。

【０１８５】ここで、図２２に示すような形でダミーノ
ードを追加すると、全てのノードを取り消すことができ
るようになるが、このダミーノードの追加の形態につい
ては、ワークフローの記述に合わせる形で追加すること
になる。

【０１８６】以上の方法によると、ルール記述に業務の
種類ごとの依存関係を、ワークフロー記述にグループ化
させたい業務インスタンスの範囲を指定するというよう
に、分離して記述できるので、柔軟なロールバック処理
が可能となる。これは本発明で解決しようとする課題の
１つである。

【０１８７】次に、ミドルウェア間連携動作の実施例を
説明する。

【０１８８】ワークフローエンジン００３から単位業務
の実行が依頼された場合、ステイタスマネージャ００１
は、インスタンス識別子を新規生成し、そのコピーを進
捗状態記憶部００８とワークフロープロセスワーキング
メモリ０１１にそれぞれ記憶する。

【０１８９】図１７のワークフロー記述の場合、Ｓ１７
０２、Ｓ１７０３、Ｓ１７０４が順に実行されると、単
位業務依頼のメッセージはステイタスマネージャ００１
に送信され、それぞれインスタンス識別子が生成され
て、ノードＮ１８０１、ノードＮ１８０２、ノードＮ１
８０３のインスタンス識別子０３０８にコピーが格納さ
れるとともに、当該業務が図７に示す単位業務実行部０
７０４で実行される。

【０１９０】当該業務の実行結果が得られたらば、その
データとともにワークフローエンジン００３に当該イン
スタンス識別子のコピーを返却する。

【０１９１】Ｓ１７０５のステップで中断が指示された
場合は、ロールバックする地点をステイタスマネージャ
００１に伝える必要がある。そこで、ワークフロー記述
においてＳ１７０２での結果データとして受け取ったイ
ンスタンス識別子を引数として、Ｓ０４０２の状態にあ
るステイタスマネージャ００１に中断要求を入力する。
すると、ステイタスマネージャ００１内の単位業務実行
部０７０４により必要な取消操作が実行される。

【０１９２】以上の方法によると、進捗状態記憶部００
８に記憶されたネットワークデータ上の依存関係や包含
関係を、ルール解釈実行部００９が参照することによ
り、単位業務実行部０７０４で実行される単位業務や取
消操作の処理粒度の違いは自動的に吸収される。

【０１９３】また、ネットワークデータへの記憶・更新
操作に必要な動作記述は、ルール蓄積部００７にルール
形式で取り込まれ実行されるので、複雑なプログラムコ
ードを必要としない。すなわち、従来の分散トランザク
ションサービスのアダプタでは困難であったことが、実
現されている。これは本発明で解決しようとする課題の
１つである。

【０１９４】一方、ステイタスマネージャ００１の側で
は、インスタンス識別子の包含判定を行うことで、ノー
ドの探索範囲を管理できる。すなわち、インスタンス識
別子の親子関係に応じて、あるノードの下に他の複数の
ノードをグループ化することにより、探索対象をツリー
状に構造化できる。

【０１９５】複数の親を持つインスタンス識別子につい
て探索する場合は、まず当該インスタンス識別子の先祖
にあたるインスタンス識別子の系列を、図７に示した識
別子生成部０７０１の「親識別子の取得依頼」を必要回
数使用することで取得する。得られた識別子系列の任意
の部分系列をキーとして、任意のレベルのノードグルー
プを取得できる。

【０１９６】これは、図２に示す依頼ルール要素０２０
１に適合するノードを探索する場合に、基点となるノー
ドに近いレベルのノードグループから、段階的に範囲を
広げながら探索することを可能にする。

【０１９７】探索範囲が構造化されておらず、常に全て
探索対象となってしまうと、条件に合致するノードが複
数存在する場合が容易に発生する。例えば、ワークフロ
ー記述の側に、同じ業務識別子のステップが複数組み込
まれている場合が考えられる。

【０１９８】この場合は、同じ業務識別子のノードが同
じ探索範囲に属さないようにグループをつくり、そのグ
ループに対応するインスタンス識別子をあらかじめ生成
しておいて、問題のステップでインスタンス識別子を生
成する際、当該識別子を親として、識別子生成部０７０
１のオペレーションを呼び出すことで解決できる。

【０１９９】また例えば、ワークフローエンジン００３
が並列処理で実行されている場合などに対応するために
は、各ワークフロー記述のプロセスに対応してインスタ
ンス識別子を生成しておき、それを親として指定して識
別子生成部０７０１の生成オペレーションを呼び出すこ
とで解決できる。

【０２００】以上の方法によると、ワークフロー記述形
式の変更やワークフローエンジン００３の改造を行うこ
となく、ステイタスマネージャ００１との連携動作が可
能となる。これは本発明で解決しようとする課題の１つ
である。

【０２０１】このようにして、本発明のステイタスマネ
ージャ００９は、ミドルウェア間連携動作を実現するた
めに、親に相当する単位業務グループ（１つ又は複数の
単位業務で構成される）に対して、子に相当する単位業
務グループ（１つ又は複数の単位業務で構成される）が
あれば、前者のインスタンス識別子を親として持つイン
スタンス識別子を後者に割り当てることで、ワークフロ
ーエンジン００３が親子関係を有するインスタンス識別
子を使って処理依頼を行えるように処理するのである。

【０２０２】そして、本発明のステイタスマネージャ０
０９は、その親子関係を持つインスタンス識別子の生成
機能に合わせて、インスタンス識別子を指定して、親子
関係にあるインスタンス識別子の検索要求を発行し、そ
の検索結果を受け取る処理を行ったり、２つのインスタ
ンス識別子を指定して、包含関係にあるのか否かの判定
要求を発行し、その判定結果を受け取る処理を行うので
ある。

【０２０３】例えば、ワークフローが分岐しているよう
な場合にあって、分岐後の単位業務グループ（子に相当
する）内で処理を取り消す必要が起こると、分岐前の単
位業務グループ（親に相当）内で処理を取り消す必要が
起こる場合がある。

【０２０４】そのような場合に、図２３や図２４から分
かるように、本発明のステイタスマネージャ００９は、
このような親子関係を有するインスタンス識別子の機能
を持つことで、分岐後の単位業務グループのインスタン
ス識別子から、分岐前の単位業務グループのインスタン
ス識別子を直ちに特定できるようになり、そのような取
り消しのためのネットワークデータを作成できるように
なることで、そのような取り消しを簡単に行うことがで
きるようになる。

【０２０５】ここで、図２３は、単位業務グループに対
して親子関係を有する１つのインスタンス識別子を生成
するという構成を採る場合の一例であり、図２４は、１
つの単位業務に対して親子関係を有する１つのインスタ
ンス識別子を生成するという構成を採る場合の一例であ
る。

【０２０６】以上説明したように、本発明では、単位業
務や取消操作など、現在の業務状態に関連する処理間の
依存性、対応関係、包含関係を進捗状態記憶部００８に
ネットワークデータとして保持し、そのネットワークデ
ータの作成・更新を行うための動作記述をルール蓄積部
００７にルールとして取り込み、ルール解釈実行部００
９がこの２つの処理部とその他の処理部との仲介を行っ
てロールバック処理の管理制御を行うのである。

【０２０７】そして、このロールバック機能をソフトウ
ェア部品化し業務内容に依存しない構成とするために、
ソフトウェア部品間で業務依頼イベント、業務処理結果
シグナル、業務処理中断要求のタイミングで連携動作を
行い、その際の交換データに、識別子生成部０７０１で
ユニークに生成された親子関係が定義される識別子を含
むことで、複数の処理スコープを扱えるようにするので
ある。

【０２０８】

【発明の効果】以上説明したように、本発明によると、
既存のサブシステム間での処理粒度の違いが吸収できる
ため、統合システム上で一貫性を維持したロールバック
が可能となる。また、ルール形式の動作記述によって処
理間の依存関係・包含関係を記憶管理するため、従来の
ような複雑なプログラムコードを必要とせず、ロールバ
ック処理の開発・改造が容易になる。

【０２０９】また、ルール記述に業務種類ごとの依存関
係を指定し、ワークフロー記述に業務インスタンスごと
のグループ化対象を指定するというように、異なるカテ
ゴリの情報を分離して記述できるので、柔軟なロールバ
ック処理が可能となる。これによって、分散トランザク
ションでは不可能であった、複合業務における途中の進
捗状態までロールバックする等の柔軟な管理制御を行う
ことが可能になる。

【０２１０】また、ワークフロー記述にロールバック処
理を記述しなくても、業務種別ごとのルール記述と依頼
履歴の依存関係にもとづいて自動的にロールバック処理
が実行されるため、記述の大規模複雑化の傾向を抑える
ことができる。これによって開発、デバッグ、改造の稼
動が小さくなり、時間的、経済的コストを縮小できるな
どの効果がある。

【０２１１】また、設計やテストの際に検討項目の整理
が容易で見落としが生じにくくなるため、プログラムの
品質が向上するなどの効果がある。また、ワークフロー
記述形式の変更やワークフローエンジンの改造を行うこ
となく、ステイタスマネージャとの連携動作が可能とな
る。これによってワークフロー記述の形式を変更する必
要がなくなるため、ワークフロー記述の標準形式との互
換性が維持でき、当該ワークフローエンジン以外への記
述の移植が容易になるなどの効果がある。

【図面の簡単な説明】

【図１】本発明の一実施形態例である。

【図２】ルール蓄積部の一実施形態例である。

【図３】進捗状態記憶部の一実施形態例である。

【図４】ルール解釈実行部の実行するフローチャートの
一実施形態例である。

【図５】ルール解釈実行部の実行するフローチャートの
一実施形態例である。

【図６】ルール解釈実行部の実行するフローチャートの
一実施形態例である。

【図７】本発明のミドルウェア間連携動作を実現するた
めの一実施形態例である。

【図８】所外設備業務ドメインの単位業務間依存関係の
説明図である。

【図９】所内設備業務ドメインの単位業務間依存関係の
説明図である。

【図１０】端末装置業務ドメインの単位業務間依存関係
の説明図である。

【図１１】所外設備業務ドメインのルール記述の説明図
である。

【図１２】所外設備業務ドメインのルール記述の説明図
である。

【図１３】所内設備業務ドメインのルール記述の説明図
である。

【図１４】所内設備業務ドメインのルール記述の説明図
である。

【図１５】端末装置業務ドメインのルール記述の説明図
である。

【図１６】端末装置業務ドメインのルール記述の説明図
である。

【図１７】設備新設業務ワークフロー記述の説明図であ
る。

【図１８】進捗状態記憶部のスナップショットの説明図
である。

【図１９】進捗状態記憶部のスナップショットの説明図
である。

【図２０】進捗状態記憶部のスナップショットの説明図
である。

【図２１】進捗状態記憶部のスナップショットの説明図
である。

【図２２】進捗状態記憶部のスナップショットの説明図
である。

【図２３】インスタンス識別子を使った処理の一例であ
る。

【図２４】インスタンス識別子を使った処理の一例であ
る。

【符号の説明】

１００００ 業務進捗管理制御システム ００１ ステイタスマネージャ ００２ メッセージバス ００３ ワークフローエンジン ００４ 単位業務処理システム ００５ ルール記述外部記憶装置 ００６ ワークフロー記述外部記憶装置 ００７ ルール蓄積部 ００８ 進捗状態記憶部 ００９ ルール解釈実行部 ０１０ ワークフロー蓄積部 ０１１ ワークフロープロセスワーキングメモリ ０１２ ワークフロー解釈実行部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 宮川 慎吾 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 石川 数馬 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B076 AB04 AB14 5B098 AA10 GA04 GA08 GC01

Claims (16)

【特許請求の範囲】
1. 【請求項１】 複数の単位業務の組み合わせによって構
   成される複合業務の進捗を制御する業務進捗制御装置で
   あって、 単位業務の識別子をキーにして、その単位業務に関連す
   る単位業務及び取消操作の情報をルールの形で保存する
   手段と、 単位業務及びその取消操作の間の関係を示すネットワー
   クデータを保存する手段と、 単位業務の処理を進めるときに、上記ルールに従って、
   上記ネットワークデータを更新する手段と、 単位業務の進捗状態を元に戻す必要があるときに、上記
   ネットワークデータに従って、それに必要となる取消操
   作を検索する手段と、 上記検索した取消操作の実行を指示する手段とを備える
   ことを、 特徴とする業務進捗制御装置。
2. 【請求項２】 請求項１記載の業務進捗制御装置におい
   て、 上記ルールとして、単位業務に先行して完了すべき他の
   単位業務の情報、単位業務に対応する取消操作の情報、
   その取消操作が包含する他の取消操作の情報について記
   述するものが用意されることを、 特徴とする業務進捗制御装置。
3. 【請求項３】 請求項１又は２記載の業務進捗制御装置
   において、 ダミーの単位業務及び／又は取消操作が用意される場合
   には、上記ルールとして、そのダミーについて記述する
   ものが用意されることを、 特徴とする業務進捗制御装置。
4. 【請求項４】 複数の単位業務の組み合わせによって構
   成される複合業務の進捗を制御する業務進捗制御方法で
   あって、 単位業務の識別子をキーにして、その単位業務に関連す
   る単位業務及び取消操作の情報をルールの形で保存する
   手段から、該ルールを読み出す過程と、 単位業務の処理を進めるときに、上記ルールに従って、
   単位業務及びその取消操作の間の関係を示すネットワー
   クデータを更新する過程と、 単位業務の進捗状態を元に戻す必要があるときに、上記
   ネットワークデータに従って、それに必要となる取消操
   作を検索する過程と、 上記検索した取消操作の実行を指示する過程とを備える
   ことを、 特徴とする業務進捗制御方法。
5. 【請求項５】 請求項４記載の業務進捗制御方法におい
   て、 上記ルールとして、単位業務に先行して完了すべき他の
   単位業務の情報、単位業務に対応する取消操作の情報、
   その取消操作が包含する他の取消操作の情報について記
   述するものが用意されることを、 特徴とする業務進捗制御方法。
6. 【請求項６】 請求項４又は５記載の業務進捗制御方法
   において、 ダミーの単位業務及び／又は取消操作が用意される場合
   には、上記ルールとして、そのダミーについて記述する
   ものが用意されることを、 特徴とする業務進捗制御方法。
7. 【請求項７】 複数の単位業務の組み合わせによって構
   成される複合業務の進捗を制御する処理を行う業務進捗
   制御プログラムであって、 単位業務の識別子をキーにして、その単位業務に関連す
   る単位業務及び取消操作の情報をルールの形で保存する
   手段から、該ルールを読み出す処理と、 単位業務の処理を進めるときに、上記ルールに従って、
   単位業務及びその取消操作の間の関係を示すネットワー
   クデータを更新する処理と、 単位業務の進捗状態を元に戻す必要があるときに、上記
   ネットワークデータに従って、それに必要となる取消操
   作を検索する処理と、 上記検索した取消操作の実行を指示する処理とをコンピ
   ュータに実行させるための業務進捗制御プログラム。
8. 【請求項８】 複数の単位業務の組み合わせによって構
   成される複合業務の進捗を制御する処理を行う業務進捗
   制御プログラムであって、 単位業務の識別子をキーにして、その単位業務に関連す
   る単位業務及び取消操作の情報をルールの形で保存する
   手段から、該ルールを読み出す処理と、 単位業務の進行を制御する外部プログラムから単位業務
   の処理依頼を受け取るときに、上記ルールに従って、単
   位業務及びその取消操作の間の関係を示すネットワーク
   データを更新するとともに、その処理依頼を受けた単位
   業務の実行を指示する処理と、 上記外部プログラムから単位業務の進捗状態を元に戻す
   処理依頼を受け取るときに、上記ネットワークデータに
   従って、それに必要となる取消操作を検索する処理と、 上記検索した取消操作の実行を指示する処理とをコンピ
   ュータに実行させるための業務進捗制御プログラム。
9. 【請求項９】 請求項８記載の業務進捗制御プログラム
   において、 単位業務の実行に失敗するときに、上記ネットワークデ
   ータに従って、単位業務の進捗状態を元に戻すのに必要
   となる取消操作を検索する処理をコンピュータに実行さ
   せるための業務進捗制御プログラム。
10. 【請求項１０】 請求項８又は９記載の業務進捗制御プ
    ログラムにおいて、 上記外部プログラムから処理依頼を受けた１つ又は複数
    の単位業務に対してインスタンスな識別子を生成し、上
    記ネットワークデータの該当する単位業務にそれを記録
    するとともに、上記外部プログラムに対してそれを通知
    する処理をコンピュータに実行させるための業務進捗制
    御プログラム。
11. 【請求項１１】 請求項１０記載の業務進捗制御プログ
    ラムにおいて、 さらに、親となるインスタンス識別子が指定される１つ
    又は複数の単位業務に対して、そのインスタンス識別子
    を親として持つインスタンス識別子を生成する処理をコ
    ンピュータに実行させるための業務進捗制御プログラ
    ム。
12. 【請求項１２】 請求項１１記載の業務進捗制御プログ
    ラムにおいて、 インスタンス識別子を指定して、親子関係にあるインス
    タンス識別子の検索要求を発行し、その検索結果を受け
    取る処理をコンピュータに実行させるための業務進捗制
    御プログラム。
13. 【請求項１３】 請求項１１記載の業務進捗制御プログ
    ラムにおいて、 ２つのインスタンス識別子を指定して、包含関係にある
    のか否かの判定要求を発行し、その判定結果を受け取る
    処理をコンピュータに実行させるための業務進捗制御プ
    ログラム。
14. 【請求項１４】 請求項７ないし１３のいずれか１項に
    記載の業務進捗制御プログラムにおいて、 上記ルールとして、単位業務に先行して完了すべき他の
    単位業務の情報、単位業務に対応する取消操作の情報、
    その取消操作が包含する他の取消操作の情報について記
    述するものが用意されることを、 特徴とする業務進捗制御プログラム。
15. 【請求項１５】 請求項７ないし１４のいずれか１項に
    記載の業務進捗制御プログラムにおいて、 ダミーの単位業務及び／又は取消操作が用意される場合
    には、上記ルールとして、そのダミーについて記述する
    ものが用意されることを、 特徴とする業務進捗制御プログラム。
16. 【請求項１６】 請求項７ないし１５のいずれか１項に
    記載の業務進捗制御プログラムを記録した記録媒体。