JP7372572B2 - サービスグラフ生成装置、サービスグラフ生成方法、およびプログラム - Google Patents

Description

本発明は、サービスグラフ生成装置、サービスグラフ生成方法、およびプログラムに関する。

ＷｅｂサービスおよびＩＣＴサービスなどのネットワークサービスをコンポーネントとして機能ごとに分割し、コンポーネント同士が通信を行い連鎖的に動作するマイクロサービスアーキテクチャが普及している。

非特許文献１では、サービスの各コンポーネントにラベル運搬用のコードを埋め込むことで、マイクロサービスの動作の一連の流れを可視化するトレーシング技術が提案されている。非特許文献１の技術は、収集した情報をもとにコンポーネント間の親子関係を可視化したサービストポロジを得ることができる。

"Jaeger: open source, end-to-end distributed tracing"、［online］、インターネット〈 URL：https://www.jaegertracing.io/〉

しかしながら、非特許文献１では、コンポーネント間の順序関係および排他関係を含む依存関係を得ることができない。非特許文献１の技術で可視化したサービストポロジは、コンポーネント間の親子関係を表すことはできるが、コンポーネント間の順序関係および排他関係などのコンポーネントの動作の流れの特徴を表すことができない。

コンポーネント間の親子関係だけではなく、コンポーネント間の順序関係および排他関係を含む依存関係が分かると、サービスの障害発生時に、根本原因箇所、り障範囲の特定が容易となる。

本発明は、上記に鑑みてなされたものであり、サービス障害時における根本原因箇所およびり障範囲の特定を容易にすることを目的とする。

本発明の一態様のサービスグラフ生成装置は、サービスを構成するコンポーネント間の依存関係を表すサービスグラフを生成するサービスグラフ生成装置であって、前記サービスでの一連の処理における前記コンポーネントの処理の時刻データと親子関係を記録したスパンを含むトレースデータを取得する取得部と、前記トレースデータのそれぞれについて、同じ親を持つ前記コンポーネントのスパン間の時刻データを比較して前記コンポーネント間の順序関係または排他関係を推定する解析部と、前記サービスを構成する全ての前記コンポーネントと前記コンポーネント間の親子関係、順序関係、および排他関係を表現したサービスグラフを作成する作成部を備える。

本発明によれば、サービス障害時における根本原因箇所およびり障範囲の特定を容易にすることができる。

図１は、本実施形態のサービスグラフ生成装置を含む保守管理システムの全体構成の一例を示す図である。 図２は、可視化したトレースデータの一例を示す図である。 図３は、可視化したサービストポロジの一例を示す図である。 図４は、本実施形態の保守管理システムの動作を示すシーケンス図である。 図５は、依存関係を推定する処理の流れを示すフローチャートである。 図６は、コンポーネントの組の依存関係を推定する処理の流れを示すフローチャートである。 図７は、トレースデータの一例を示す図である。 図８は、コンポーネントをペトリネットで表現した図である。 図９は、コンポーネント間の親子関係をペトリネットで表現した図である。 図１０は、コンポーネント間の順序関係をペトリネットで表現した図である。 図１１は、コンポーネント間の排他関係をペトリネットで表現した図である。 図１２は、サービスグラフの一例を示す図である。 図１３は、サービスグラフ生成装置のハードウェア構成の一例を示す図である。

以下、本発明の実施の形態について図面を用いて説明する。

図１を参照して、本実施形態のサービスグラフ生成装置１０を含む保守管理システムの全体構成について説明する。図１に示す保守管理システムは、サービスグラフ生成装置１０とトレーシングソフトウェア３０を含む。

監視対象サービス５０は、複数のコンポーネントを含み、複数のコンポーネントが連鎖的に動作することで特定の機能を実現する。コンポーネントは、他のコンポーネントとの間でリクエストとレスポンスの送受信を行うことができるインタフェースを持ち、各種のプログラム言語で実装されるプログラムである。

トレーシングソフトウェア３０は、監視対象サービス５０の各コンポーネントにおける処理をスパンという形式で記録し、監視対象サービス５０の動作の一連の流れをトレースとして可視化する。監視対象サービス５０の各コンポーネントには、ラベル運搬用のコードを埋め込んでおき、スパンを取得できるようにしておく。トレーシングソフトウェア３０として、非特許文献１の技術を利用できる。トレーシングソフトウェア３０を仮想サーバまたは物理サーバで動作させて監視対象サービス５０の動作をトレーシングしたデータを取得する。

トレースは、監視対象サービス５０に対するリクエストからレスポンスまでの一連の処理を構成するスパンの集合である。例えば、監視対象サービス５０に対するエンドユーザの１回のリクエストからレスポンスまでの１つのトレースデータが得られる。スパンは、各コンポーネントの処理の時刻データと親子関係を記録したデータである。図２に可視化したトレースデータの一例を示す。５つの矩形のそれぞれが各コンポーネントＡ～Ｅのスパンを示す。図２では、横軸に時間を取り、コンポーネントの処理期間を矩形の幅で表現している。矢印は、コンポーネントＡ～Ｅ間のリクエストとレスポンスの送受信を示している。スパンは、例えば、コンポーネントＡ～Ｅの名前（Ｎａｍｅ）、トレースＩＤ（ＴｒａｃｅＩＤ）、処理開始時間（ＳｔａｒｔＴｉｍｅ）、処理時間（Ｄｕｒａｔｉｏｎ）、および関係（Ｒｅｆｅｒｅｎｃｅ）の情報を含む。

トレーシングソフトウェア３０は、スパンに含まれる親子関係からサービストポロジを可視化する。図３に可視化したサービストポロジの一例を示す。図３の例では、４つのコンポーネントＢ～ＥはコンポーネントＡを親とすることを示している。つまり、コンポーネントＢ～Ｅのそれぞれは、コンポーネントＡからリクエストを受信して処理を行い、レスポンスを返信している。

サービスグラフ生成装置１０は、トレーシングソフトウェア３０からトレースデータを取得し、兄弟関係にあるコンポーネントＢ～Ｅの順序関係および排他関係を推定するとともに、監視対象サービス５０を構成するコンポーネントの依存関係を表現したサービスグラフを生成する。例えば、依存関係の一例として、コンポーネントＤは必ずコンポーネントＢの処理後に実行される場合、コンポーネントＢとコンポーネントＤは順序関係があると言える。コンポーネントＤはコンポーネントＢから得られる情報を利用する場合、コンポーネントＤは必ずコンポーネントＢの処理後に実行される。また、別の依存関係の一例として、コンポーネントＢとコンポーネントＣが並行して処理を実行することがない場合、コンポーネントＢとコンポーネントＣは排他関係であると言える。コンポーネントＢとコンポーネントＣが同じ装置に対して指示を出す場合、エラー防止のために並行して処理を実行することがない。

トレーシングソフトウェア３０が可視化したサービストポロジでは、コンポーネントＡとコンポーネントＢ～Ｅの親子関係は分かるが、コンポーネントＢ～Ｅ間の順序関係およびコンポーネントＢ～Ｅ間の排他関係を知ることはできない。そこでサービスグラフ生成装置１０は、コンポーネント間の順序関係と排他関係を含む依存関係を表現したサービスグラフを生成して保守者に提示する。以下、サービスグラフ生成装置１０の各部について説明する。

サービスグラフ生成装置１０は、取得部１１、保存部１２、解析部１３、作成部１４、および可視化部１５を備える。

取得部１１は、トレーシングソフトウェア３０からトレースデータを取得し、保存部１２に保存する。

保存部１２は、トレースデータおよび作成部１４の生成したサービスグラフを保存する。

解析部１３は、トレースデータを解析してコンポーネント間の順序関係および排他関係を推定する。

作成部１４は、解析部１３の解析結果に基づいてサービスグラフを生成または更新し、保存部１２に保存する。

可視化部１５は、作成部１４の生成したサービスグラフを可視化して保守者に提示する。

保守者は、トレーシングソフトウェア３０の提示するトレースデータとサービストポロジ、ならびにサービスグラフ生成装置１０の提示するサービスグラフを参照して、監視対象サービス５０の根本原因箇所およびり障範囲を特定する。

図４を参照し、本実施形態の保守管理システムの動作について説明する。

ステップＳ１１にて、トレーシングソフトウェア３０は、所定の期間において、監視対象サービス５０からデータを取得し、トレースデータを生成する。

ステップＳ１２，Ｓ１３にて、取得部１１は、トレーシングソフトウェア３０からトレースデータを取得し、トレースデータを保存部１２に保存する。取得部１１は、監視対象サービス５０で障害が発生したときに、トレーシングソフトウェア３０からトレースデータを取得してもよいし、定期的にトレーシングソフトウェア３０からトレースデータを取得してもよい。

ステップＳ１４，Ｓ１５にて、解析部１３は、保存部１２からトレースデータを読み出して、コンポーネント間の依存関係を推定する。解析部１３が依存関係を推定する処理の詳細は後述する。

ステップＳ１６，Ｓ１７にて、作成部１４は、解析部１３から解析結果つまりコンポーネント間の依存関係を受信するとともに、保存部１２から過去のサービスグラフを読み出す。サービスグラフを新しく作成するときは、ステップＳ１７の処理は行わなくてもよい。

ステップＳ１８にて、作成部１４は、サービスグラフの作成または更新を行う。生成するサービスグラフの詳細については後述する。

ステップＳ１９にて、サービスグラフを保存部１２に保存する。

ステップＳ２０にて、可視化部１５は、保存部１２からサービスグラフを読み出して可視化する。

ステップＳ２１，Ｓ２２て、保守者は、サービスグラフ生成装置１０にサービスグラフを表示させたり、トレーシングソフトウェア３０にトレースデータおよびサービストポロジを表示させたりして、監視対象サービス５０の根本原因箇所およびり障範囲を特定する。

図５のフローチャートを参照し、解析部１３による依存関係推定処理について説明する。

ステップＳ１５１にて、解析部１３は、保存部１２からトレースデータを取得する。

ステップＳ１５２，Ｓ１５３にて、解析部１３は、トレースデータをコンポーネントごとに分析し、コンポーネント間の親子関係を得る。例えば、図３に示したような、コンポーネント間の親子関係を示す木構造が得られる。スパンは、応答を待つコンポーネントを親として明示的に記録しているので、コンポーネント間の親子関係はスパンから抽出可能である。解析部１３は、トレーシングソフトウェア３０からコンポーネント間の親子関係を取得してもよい。

ステップＳ１５４にて、解析部１３は、兄弟コンポーネントの複数の集合から１つの集合を選択する。例えば、図３の例では、コンポーネントＢ、コンポーネントＣ、コンポーネントＤ、およびコンポーネントＥは、いずれもコンポーネントＡを親とする兄弟コンポーネントである。ステップＳ１５４では、例えば、４つのコンポーネントＢ～Ｅを含む集合が選択される。

ステップＳ１５５にて、解析部１３は、得られた集合に含まれる２つのコンポーネント（コンポーネントの組）の全ての組み合わせについて、スパンに含まれる時刻データを比較して、コンポーネントの組の順序関係および排他関係を推定する。コンポーネントの組の依存関係の推定処理の詳細については後述する。

解析部１３は、集合に含まれるコンポーネントの全ての組み合わせについて依存関係を推定したら、ステップＳ１５４に戻り、次の兄弟コンポーネントの集合を取得し、その集合に含まれるコンポーネントの全ての組み合わせについて依存関係を推定する。

兄弟コンポーネントの集合の全てについて処理をした後、ステップＳ１５６にて、解析部１３は、解析結果として、順序関係を持つコンポーネントの組の全て、および排他関係を持つコンポーネントの組の全てを作成部１４へ出力する。解析部１３は、親子関係も作成部１４へ出力する。

図６のフローチャートを参照し、コンポーネントの組の依存関係推定処理について説明する。

ステップＳ１５５１にて、解析部１３は、兄弟コンポーネントの集合からコンポーネントの組｛ａ，ｂ｝を１つ選択する。解析部１３は、図７に示すようなトレースデータ１～ｎごとに、選択したコンポーネントの組のスパンの時刻データを参照し、ステップＳ１５５２からステップＳ１５５７の処理を実行する。なお、図７に示したコンポーネントＢ～Ｅは、いずれもコンポーネントＡとの間に親子関係がある兄弟コンポーネントであるものとする。

ステップＳ１５５２にて、解析部１３は、いずれかのトレースデータ１～ｎにおいて、コンポーネントの組｛ａ，ｂ｝のスパンに時系列上の重なりがあるか否か判定する。例えば、図７のトレースデータ１では、コンポーネントＢとコンポーネントＣは時系列上の重なりはなく、コンポーネントＤとコンポーネントＥは時系列上の重なりがある。

時系列上の重なりがある場合、ステップＳ１５５５にて、解析部１３は、コンポーネントの組｛ａ，ｂ｝の依存関係を「依存関係無し」に更新する。例えば、トレースデータ１において、コンポーネントＤとコンポーネントＥは時系列上の重なりがあるので、コンポーネントＤとコンポーネントＥは依存関係無しである。コンポーネント間の依存関係が決まると、解析部１３は、コンポーネントの組｛ａ，ｂ｝についての処理を終了する。解析部１３は、処理をステップＳ１５５１に戻し、次のコンポーネントの組を選択する。集合内のコンポーネントの全ての組み合わせについて処理したときは、コンポーネントの組の依存関係の推定処理を終了する。

時系列上の重なりがない場合、ステップＳ１５５３にて、解析部１３は、ａ，ｂまたはｂ，ａの順でスパンが時系列上で連続しているか否か判定する。例えば、図７のトレースデータ１では、コンポーネントＢの後にコンポーネントＣが処理を実行している。なお、トレースデータ１～ｎのいずれにおいても、コンポーネントＢとコンポーネントＣは時系列上の重なりはないものとする。

時系列上で連続していない場合、ステップＳ１５５３のＮＯに進み、解析部１３は、コンポーネントの組｛ａ，ｂ｝の依存関係を更新しない。依存関係の初期値を「依存関係無し」としてもよいし、過去の解析結果から得られた依存関係を初期値に設定してもよい。

時系列上で連続していた場合、ステップＳ１５５４にて、解析部１３は、ステップＳ１５５３と逆の順、ｂ，ａまたはａ，ｂの順で時系列上で連続するスパンが存在するか否か判定する。例えば、図７の例で、トレースデータ１ではコンポーネントＢの後にコンポーネントＣが実行されており、トレースデータ２ではコンポーネントＣの後にコンポーネントＢが実行されている。コンポーネントＢ，Ｃの組は、コンポーネントＢ，コンポーネントＣの順とコンポーネントＣ，コンポーネントＢの順のいずれの順でもスパンが時系列上で連続している。

コンポーネントの組｛ａ，ｂ｝のスパンがいずれの順序でも時系列上で連続していた場合、ステップＳ１５５６にて、解析部１３は、コンポーネントの組｛ａ，ｂ｝の依存関係を「排他関係」に更新する。図７の例では、解析部１３は、コンポーネントＢ，Ｃの組の依存関係を「排他関係」とする。

コンポーネントの組｛ａ，ｂ｝のスパンが決まった順番で時系列上で連続していた場合、ステップＳ１５５７にて、解析部１３は、コンポーネントの組｛ａ，ｂ｝の依存関係を「ａ→ｂ（ｂ→ａ）の順序関係」に更新する。例えば、図７の例では、いずれのトレースデータ１～ｎにおいても、コンポーネントＢの後にコンポーネントＤが実行されている。解析部１３は、コンポーネントＢ，Ｄの組の依存関係を「Ｂ→Ｄの順序関係」とする。

図６の処理は、集合内のコンポーネントの全ての組み合わせについて実行される。具体的には、コンポーネントＢとコンポーネントＣの組、コンポーネントＢとコンポーネントＤの組、コンポーネントＢとコンポーネントＥの組、コンポーネントＣとコンポーネントＤの組、コンポーネントＣとコンポーネントＥの組、およびコンポーネントＤとコンポーネントＥの組について実行される。以下、図７の例のコンポーネントＢ，Ｃ，Ｄ，Ｅの依存関係について説明する。

コンポーネントＢとコンポーネントＣは、トレースデータ１～ｎのいずれにおいても時系列上の重なりはない。トレースデータ１では、コンポーネントＢ、コンポーネントＣの順でスパンが時系列上で連続しており、トレースデータ２では、コンポーネントＣ、コンポーネントＢの順でスパンが時系列上で連続している。したがって、コンポーネントＢとコンポーネントＣは、処理の順序は問わないが、並列で行うことはできない排他関係であると推定される。

コンポーネントＢとコンポーネントＤは、トレースデータ１～ｎのいずれにおいても時系列上の重なりはない。コンポーネントＢ、コンポーネントＤの順でスパンが時系列上で連続することはあるが、その逆はない。したがって、コンポーネントＤは、コンポーネントＢの完了後にしか開始できないので、順序関係があると推定される。

コンポーネントＤとコンポーネントＥは、トレースデータ１～ｎにおいて時系列上の重なりがある。コンポーネントＤとコンポーネントＥは、並列して処理できるので、依存関係は無いと推定される。

コンポーネントＢとコンポーネントＥ、コンポーネントＣとコンポーネントＤ、およびコンポーネントＣとコンポーネントＥは、いずれもコンポーネントＤとコンポーネントＢとコンポーネントＤと同様に、順序関係があると推定される。

図８ないし図１１を参照し、コンポーネントの依存関係に基づいてサービスグラフを表現する方法について説明する。

サービスグラフ生成装置１０は、推定した依存関係を元に、監視対象サービス５０全体のコンポーネントレベルでのサービスグラフをペトリネットで表現する。ペトリネットは、プレースとトランジションという２種類のノードを持ち、プレースとトランジションがアークで接続される２部有向グラフである。プレースにトークンという変数が与えられる。トランジションは、発火によって、自身の前に存在する全てのプレースのトークンを、自身の後に存在する全てのプレースに移す。

本実施形態では、１つのコンポーネントのペトリネットを図８に示すように定義する。具体的には、コンポーネントがとりうる状態を「未処理」、「処理中」、および「処理済」の３種類とし、この３種類の状態をプレースに対応付ける。プレース間に設けたトランジションの発火（処理開始または処理終了）によってトークンを移動させることで、コンポーネントの状態遷移を表現する。図８では図示していないが、トークンは、プレース内に黒丸を配置して表現できる。

コンポーネント間の依存関係は、図８に示したコンポーネントのペトリネットに対してアークおよびプレースを追加することで表現できる。具体的には、図９ないし図１１に示すように、コンポーネント間の親子関係、順序関係、および排他関係を表現する。

コンポーネントＡ，Ｂ間の親子関係は図９のように表現できる。親のコンポーネントＡの処理開始のトランジションから子のコンポーネントＢの未処理のプレースにアークを配置し、子のコンポーネントＢの処理済のプレースから親のコンポーネントＡの処理終了のトランジションにアークを配置する。これにより、コンポーネントＡの処理開始後、コンポーネントＢの処理が開始し、コンポーネントＢの処理終了後、コンポーネントＢは処理済の状態となり、その後コンポーネントＡの処理が終了することを表現できる。

コンポーネントＢ，Ｄ間の順序関係は図１０のように表現できる。コンポーネントＢの処理終了のトランジションから新たにアークとプレースを配置し、新たなプレースからコンポーネントＤの処理終了のトランジションにアークを配置する。これにより、コンポーネントＢの処理終了後にコンポーネントＤの処理が開始することを表現できる。

コンポーネントＢ，Ｃ間の排他関係は図１１のように表現できる。コンポーネントＢおよびコンポーネントＣが両方とも処理中ではない状態を示す新たなプレースを配置し、新たなプレースにはトークンを配置しておく。コンポーネントＢ，Ｃの処理終了のトランジションのそれぞれから新たなプレースにアークを配置し、新たなプレースからコンポーネントＢ，Ｃの処理開始のトランジションのそれぞれにアークを配置する。これにより、コンポーネントＢまたはコンポーネントＣの処理終了後にコンポーネントＣまたはコンポーネントＢの処理が開始することを表現できる。

作成部１４は、新たに発見されたコンポーネント間の依存関係については、上記の方法で依存関係を表すグラフを追加し、消失した依存関係については、依存関係を表す部分のグラフを削除する。依存関係を表す部分の追加または削除のみでサービスグラフを更新できる。

図１２に、サービスグラフの一例を示す。図１２のサービスグラフは、非特許文献１のサンプルアプリケーションであるＨｏｔＲＯＤに対して非特許文献１のＪｅａｇｅｒを用いてトレーシングを行い、サービスグラフ生成装置１０がトレースデータから生成し、表示したものである。図１２のサービスグラフでは、サービスを構成する全てのコンポーネントとコンポーネント間の依存関係が表現されている。保守者は、図１２の左端の状態から右端の状態まで、エンドユーザのリクエストを処理するコンポーネントを処理の順番にたどることができ、根本原因箇所およびり障範囲の特定を容易に行うことができる。

以上説明したように、本実施形態のサービスグラフ生成装置１０は、取得部１１が、サービスでの一連の処理におけるコンポーネントの処理の時刻データと親子関係を記録したスパンを含むトレースデータを取得し、解析部１３が、トレースデータのそれぞれについて、兄弟コンポーネントのスパン間の時刻データを比較してコンポーネント間の順序関係または排他関係を推定し、作成部１４が、監視対象サービス５０から構成する全てのコンポーネントとコンポーネント間の親子関係、順序関係、および排他関係を表現したサービスグラフを作成する。これにより、トレーシングソフトウェア３０の取得するトレースデータでは明示されていないコンポーネント間の順序関係および排他関係を推定し、サービスグラフとして表現できるので、サービス障害時における根本原因箇所およびり障範囲の特定が容易になる。

本実施形態のサービスグラフ生成装置１０は、コンポーネントの処理前、処理中、および処理後の状態をペトリネットのプレースとして表現し、コンポーネントの処理開始および処理終了をペトリネットのトランジションとして表現し、コンポーネント間の依存関係を新たなノードとアークを配置して表現する。これにより、サービスグラフ生成装置１０は、新たに推定した依存関係の追加および陳腐化した依存関係の削除を容易に行うことができる。

上記説明したサービスグラフ生成装置１０には、例えば、図１３に示すような、中央演算処理装置（ＣＰＵ）９０１と、メモリ９０２と、ストレージ９０３と、通信装置９０４と、入力装置９０５と、出力装置９０６とを備える汎用的なコンピュータシステムを用いることができる。このコンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定のプログラムを実行することにより、サービスグラフ生成装置１０が実現される。このプログラムは磁気ディスク、光ディスク、半導体メモリ等のコンピュータ読み取り可能な記録媒体に記録することも、ネットワークを介して配信することもできる。

１０…サービスグラフ生成装置
１１…取得部
１２…保存部
１３…解析部
１４…作成部
１５…可視化部
２…トレースデータ
３０…トレーシングソフトウェア
５０…監視対象サービス

Claims (6)

1. サービスを構成するコンポーネント間の依存関係を表すサービスグラフを生成するサービスグラフ生成装置であって、
   前記サービスでの一連の処理における前記コンポーネントの処理の時刻データと親子関係を記録したスパンを含むトレースデータを取得する取得部と、
   前記トレースデータのそれぞれについて、同じ親を持つ前記コンポーネントのスパン間の時刻データを比較して前記コンポーネント間の順序関係または排他関係を推定する解析部と、
   前記サービスを構成する全ての前記コンポーネントと前記コンポーネント間の親子関係、順序関係、および排他関係を表現したサービスグラフを作成する作成部を備える
   サービスグラフ生成装置。
2. 請求項１に記載のサービスグラフ生成装置であって、
   前記解析部は、前記スパン間で処理の時刻が重複せず、時系列上で同じ順番でのみ連続して処理されているコンポーネントを順序関係があると推定し、前記スパン間で処理の時刻が重複せず、時系列上で異なる順番で連続して処理されているコンポーネントを排他関係があると推定する
   サービスグラフ生成装置。
3. 請求項１または２に記載のサービスグラフ生成装置であって、
   前記作成部は、前記コンポーネントをペトリネットで用いて表現し、前記コンポーネント間の依存関係を前記コンポーネントのペトリネット間に新たなノードとアークを配置して表現する
   サービスグラフ生成装置。
4. 請求項３に記載のサービスグラフ生成装置であって、
   前記作成部は、前記コンポーネントの処理前、処理中、および処理後の状態を前記ペトリネットのプレースとして表現し、前記コンポーネントの処理開始および処理終了を前記ペトリネットのトランジションとして表現する
   サービスグラフ生成装置。
5. サービスを構成するコンポーネント間の依存関係を表すサービスグラフを生成するサービスグラフ生成方法であって、
   コンピュータが、
   前記サービスでの一連の処理における前記コンポーネントの処理の時刻データと親子関係を記録したスパンを含むトレースデータを取得し、
   前記トレースデータのそれぞれについて、同じ親を持つ前記コンポーネントのスパン間の時刻データを比較して前記コンポーネント間の順序関係または排他関係を推定し、
   前記サービスを構成する全ての前記コンポーネントと前記コンポーネント間の親子関係、順序関係、および排他関係を表現したサービスグラフを作成する
   サービスグラフ生成方法。
6. 請求項１ないし４のいずれかに記載のサービスグラフ生成装置の各部としてコンピュータを動作させるプログラム。

Images