特開 2024-179711 情報処理プログラム、情報処理装置および情報処理方法

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024179711

(43)【公開日】2024-12-26

(54)【発明の名称】情報処理プログラム、情報処理装置および情報処理方法

(51)【国際特許分類】

   G06F 9/48 20060101AFI20241219BHJP

【ＦＩ】

G06F9/48 300Z

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2023098763

(22)【出願日】2023-06-15

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】石原 俊

(72)【発明者】

【氏名】森永 正信

(57)【要約】

【課題】ＢＣでのトランザクションの実行時にオーバーヘッドを回避する。
【解決手段】情報処理装置１は、ブロックチェーンを跨ぐ取引を、取引に含まれる処理群と処理毎に異なる実行パラメータとに分ける。そして、情報処理装置１は、ブロックチェーンを対象とする複数の処理を同一時間帯で実行するようにグループを生成する際に、実行パラメータの内容が同一である処理がグループに含まれないように処理群をスケジューリングする。これにより、情報処理装置１は、例えば、ＢＣを跨ぐ資産の取引等の処理のスケジューリングを行うサービスに適用することができる。
【選択図】図１１

【特許請求の範囲】

【請求項1】

ブロックチェーンを対象とする処理群のうち同一時間帯に実行される複数の処理を含むグループを生成する際に、前記実行パラメータの内容が同一である処理が前記グループに含まれないように処理群をスケジューリングする
処理をコンピュータに実行させる情報処理プログラム。

【請求項2】

前記スケジューリングする処理は、
同一のブロックチェーンを対象とする複数の処理を同一時間帯で実行するためのスケジューリングを実施してスケジューリングの結果を前記グループに生成し、
前記実行パラメータの内容が同一である複数の処理が前記グループに含まれる場合には、当該複数の処理のうち１つの処理を除く処理を前記グループから分離し、
分離した処理を再スケジューリングする
ことを特徴とする請求項１に記載の情報処理プログラム。

【請求項3】

前記スケジューリングする処理は、さらに、処理を分離した前記グループに上限数を超える数の複数の処理が含まれていないかを検証し、前記グループに前記上限数を超える数の複数の処理が含まれている場合には、超過分の処理を前記グループから分離し、
分離した処理を再スケジューリングする
ことを特徴とする請求項１または請求項２に記載の情報処理プログラム。

【請求項4】

前記スケジューリングする処理によってスケジューリングされた結果に基づいて、各グループに含まれる処理群をそれぞれ対象のブロックチェーンに送信し、
前記対象のブロックチェーンから、処理に対応する実行結果を含むブロックを受信し、
超過分の処理を前記グループから分離する処理は、
前記グループに含まれる実行結果の数を用いて、前記対象のブロックチェーンに対応する前記グループの前記上限数を推定し、
処理を分離した前記グループに推定した前記上限数を超える数の複数の処理が含まれていないかを検証する
ことを特徴とする請求項３に記載の情報処理プログラム。

【請求項5】

前記上限数を推定する処理は、
前記ブロックに含まれる実行結果の数および前記実行結果を蓄積する際の時刻を用いて、直近一定時間内の前記ブロックに含まれる実行結果の数の平均値を算出し、
該算出した平均値を、前記対象のブロックチェーンに対応するグループの上限数として推定する
ことを特徴とする請求項４に記載の情報処理プログラム。

【請求項6】

ブロックチェーンを対象とする処理群のうち同一時間帯に実行される複数の処理を含むグループを生成する際に、前記実行パラメータの内容が同一である処理が前記グループに含まれないように処理群をスケジューリングするスケジューリング部
を有することを特徴とする情報処理装置。

【請求項7】

ブロックチェーンを対象とする処理群のうち同一時間帯に実行される複数の処理を含むグループを生成する際に、前記実行パラメータの内容が同一である処理が前記グループに含まれないように処理群をスケジューリングする
処理をコンピュータが実行する情報処理方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理プログラムなどに関する。

【背景技術】

【0002】

ブロックチェーン間連携ミドルウェア（以降、ＢＣ間連携ＭＷ）が知られている。ＢＣ間連携ＭＷとは、アプリケーションからの要求に応じて複数のブロックチェーン（以降、ＢＣ）を跨ぐ取引を実行する機能を持つソフトウェアのことをいう。

【0003】

図１７は、ＢＣ間連携ＭＷの典型例を示す参考図である。図１７に示すように、ユーザアプリケーションから事前に定義された取引シナリオを指定した取引実行要求を受信したＢＣ間連携ＭＷでは、連携プロセスが、指定された取引シナリオを永続化ストレージから取得する（ａ１，ａ２）。そして、連携プロセスは、取得した取引シナリオに記述された連携先ＢＣへトランザクションを送信し（ａ３）、トランザクションの実行結果を永続化ストレージのシナリオ実行証跡に書き込む（ａ４）。ここでいう取引シナリオとは、例えば、あるＢＣの暗号資産を別の暗号資産と交換するシナリオのことをいう。ユーザアプリケーションは、事前に定義された取引シナリオを指定して取引の実行要求を行うだけで、ＢＣ固有の処理を実行することなく複数のＢＣを跨ぐ取引を実行できる。

【0004】

ところが、図１７で示したＢＣ間連携ＭＷでは、連携プロセスが単一であるため、取引処理性能や可用性を向上させることができない。取引シナリオは複数のＢＣへのトランザクション送信処理を含むため、取引シナリオを処理する連携プロセスは、例えば、現在どの取引シナリオのどのトランザクション送信を実行しているのかを示す取引シナリオの処理状況（ステート）を持つので、多重化できない。連携プロセスを多重化するには、取引シナリオの処理状況（ステート）を連携プロセスの外に出して、処理状況（ステート）のない構成にする必要がある。

【0005】

連携プロセスを処理状況（ステート）のない構成にする手法として、シーケンシャルなコンボイパターンの手法が利用できる（例えば、非特許文献１参照）。シーケンシャルなコンボイパターンとは、プロセスが順序性のあるメッセージ群を処理する際に、メッセージ群毎にメッセージキュー内の異なるカテゴリに格納し、メッセージキュー内のメッセージの処理を複数の後続のプロセスに分散させる技術である。しかしながら、取引実行要求をそのままメッセージ化するだけでは、大量のトランザクションを送信する多くのプロセスが必要となる。

【0006】

そこで、必要なプロセス数を削減する改善策として、ジョブショップスケジューリングの手法が利用できる（例えば、非特許文献２参照）。ジョブショップスケジューリングとは、順序性のあるメッセージ群の集まりを複数のマシンで実行する際の実行スケジュールを最適化するアルゴリズムである。シーケンシャルなコンボイパターンをジョブショップスケジューリングと組み合わせて、トランザクションの送信を同時に並列実行するようスケジューリングしてからメッセージキューに格納する手法が考えられる。しかしながら、従来のジョブショップスケジューリングでは、ＢＣで行われるトランザクションの実行時にオーバーヘッドが発生し得る。ここでいうオーバーヘッドには、例えば、ＢＣで同時に実行する際に発生し得る、同一アドレスに対するトランザクションの衝突や、ＢＣで同時に実行可能なトランザクションの数の超過が挙げられる。

【0007】

そこで、ＢＣで行われるトランザクションの実行時のオーバーヘッドを抑止可能なスケジューリング手法として、ＢＣ送信前のトランザクションを事前に解析し、トランザクション内の属性情報から実行順序を決定する手法が知られている（例えば、特許文献１参照）。

【先行技術文献】

【特許文献】

【0008】

【特許文献1】米国特許出願公開第２０１８／０１５８０３４号明細書

【非特許文献】

【0009】

【非特許文献1】Microsoft.2022. シーケンシャルなコンボイパターン，https://learn.microsoft.com/ja-jp/azure/architecture/patterns/sequential-convoy

【非特許文献2】Google.2023. The Job Shop Problem，https://developers.google.com/optimization/scheduling/job_shop

【発明の概要】

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

【0010】

しかしながら、従来技術では、事前にトランザクションを解析できないＢＣの場合には、ＢＣでのトランザクションの実行時にオーバーヘッドを回避することができないという問題がある。

【0011】

従来技術では、ＢＣ送信前のトランザクションを事前に解析し、トランザクションの実行順序を決定する手法では、トランザクションの実行順序を最適化できるが、事前にトランザクションを解析するため、適用対象が一部のＢＣに限定される。したがって、事前にトランザクションを解析できないＢＣの場合には、ＢＣでのトランザクションの実行時にオーバーヘッドを回避することができない。

【0012】

本発明は、１つの側面では、ＢＣでのトランザクションの実行時にオーバーヘッドを回避することを目的とする。

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

【0013】

１つの態様では、情報処理プログラムは、ブロックチェーンを対象とする処理群のうち同一時間帯に実行される複数の処理を含むグループを生成する際に、前記実行パラメータの内容が同一である処理が前記グループに含まれないように処理群をスケジューリングする、処理をコンピュータに実行させる。

【発明の効果】

【0014】

１実施態様によれば、ＢＣでのトランザクションの実行時にオーバーヘッドを回避できる。

【図面の簡単な説明】

【0015】

【図1】図１は、プロセスが多重化されたＢＣ間連携ＭＷの構成の一例を示す図である。

【図2】図２は、取引シナリオとトピックとの対応を示す図である。

【図3】図３は、トピック群のスケジューリング結果の一例を示す図である。

【図4】図４は、実施例に係るＢＣ間連携ＭＷの構成の一例を示す図である。

【図5】図５は、実施例に係る取引シナリオの一例を示す図である。

【図6】図６は、実施例に係る取引実行要求の一例を示す図である。

【図7】図７は、実施例に係るトピックデータの一例を示す図である。

【図8】図８は、実施例に係るスケジューリング結果の一例を示す図である。

【図9】図９は、実施例に係るシナリオ実行証跡の一例を示す図である。

【図10】図１０は、実施例に係るブロック内Ｔｘ数の一例を示す図である。

【図11】図１１は、実施例に係るＢＣ間連携ＭＷの全体の流れを示す図である。

【図12】図１２は、実施例に係るフロントプロセス処理のフローチャートの一例を示す図である。

【図13】図１３は、実施例に係るスケジューリングプロセス処理のフローチャートの一例を示す図である。

【図14】図１４は、実施例に係るスケジューリングプロセス処理の一例を示す図である。

【図15】図１５は、実施例に係るワーカープロセス処理のフローチャートの一例を示す図である。

【図16】図１６は、ハードウェア構成例を説明する図である。

【図17】図１７は、ＢＣ間連携ＭＷの典型例を示す参考図である。

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

【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】

ワーカープロセス１５Ａは、二次キュー１４Ａからスケジューリング結果１４１を取得し、自身が対象とする連携先ＢＣのステップ群を並列実行する。すなわち、ワーカープロセス１５Ａは、連携先ＢＣと１対１で対応し、担当する連携先ＢＣへのトランザクション送信（Ｔｘ送信）を並列で実行する。このため、トピック数（取引実行要求数）が多い場合であっても、ワーカープロセス１５Ａは連携先ＢＣの数だけあれば良く、大量に必要とされない。そして、ワーカープロセス１５Ａは、実行完了後に、二次キュー１４Ａから実行済みのデータを削除する。

【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】

一方、集計した総数が対象ＢＣの上限値を超えると判定した場合には（ステップＳ２５；Ｙｅｓ）、スケジューリングプロセス１３Ａは、以下の処理を行う。スケジューリングプロセス１３Ａは、総数を集計したステップ群から「総数－上限数」個のステップを無作為に選択し、選択したステップを後続のステップも含めて分離する（ステップＳ２６）。そして、スケジューリングプロセス１３Ａは、ステップＳ２７に移行する。

【0077】

ここでは、ＢＣ＜１＞、ＢＣ＜２＞のＴｘ上限値は、それぞれ「２」であるとする。すると、図１４に示すように、符号ｅ２´で示す仮のスケジューリング結果では、同一ＢＣ、同一時間内にスケジューリングされたステップ群の総数はＴｘ上限値を超えないので、スケジューリングプロセス１３Ａは、分離処理を行わない。

【0078】

続いて、スケジューリングプロセス１３Ａは、分離したステップがあるか否かを判定する（ステップＳ２７）。分離したステップがあると判定した場合には（ステップＳ２７；Ｙｅｓ）、スケジューリングプロセス１３Ａは、分離したステップを再スケジューリングする（ステップＳ２８）。ここでは、図１４に示すように、符号ｅ３に示す分離ステップを再スケジューリングした結果が、符号ｅ４で示す結果となる。

【0079】

そして、スケジューリングプロセス１３Ａは、分離ステップを再スケジューリングした結果について、同一アドレスをチェックする検証処理およびＴｘ上限数をチェックする検証処理を実行すべく、ステップＳ２２に移行する。ここでは、図１４に示すように、分離ステップを再スケジューリングした結果（符号ｅ４）は、同一アドレスをチェックする検証処理およびＴｘ上限数をチェックする検証処理により分離対象と判断されるステップ群を含まない。

【0080】

そして、ステップＳ２７において、分離したステップがないと判定した場合には（ステップＳ２７；Ｎｏ）、スケジューリングプロセス１３Ａは、以下の処理を行う。スケジューリングプロセス１３Ａは、全てのスケジューリング結果をマージし、二次キュー１４Ａのスケジューリング結果１４１に格納する（ステップＳ２９）。

【0081】

ここでは、図１４に示すように、仮のスケジューリング結果（符号ｅ２´）と再スケジューリングした結果（符号ｅ４）とがマージされる。そしてマージされた結果が、二次キュー１４Ａのスケジューリング結果１４１に格納される。

【0082】

［ワーカープロセス処理のフローチャート］
次に、ワーカープロセス１５Ａが実行するワーカープロセス処理のフローチャートについて説明する。図１５は、実施例に係るワーカープロセス処理のフローチャートの一例を示す図である。

【0083】

図１５に示すように、ワーカープロセス１５Ａは、二次キュー１４Ａのスケジューリング結果１４１から自身が対象とするＢＣの先頭の時間帯のステップ群を取得できるか否かを判定する（ステップＳ３１）。自身が対象とする連携先ＢＣの先頭の時間帯のステップ群を取得できると判定した場合には（ステップＳ３１；Ｙｅｓ）、ワーカープロセス１５Ａは、当該ステップ群を取得する（ステップＳ３２）。そして、ワーカープロセス１５Ａは、二次キュー１４Ａのスケジューリング結果１４１から、取得されたステップ群を削除する。

【0084】

そして、ワーカープロセス１５Ａは、取得されたステップの数が「０」であるか否かを判定する（ステップＳ３３）。取得されたステップの数が「０」であると判定した場合には（ステップＳ３３；Ｙｅｓ）、ワーカープロセス１５Ａは、別のワーカープロセス１５Ａが同時間帯で処理するステップの完了を待機する（ステップＳ３４）。そして、ワーカープロセス１５Ａは、別のワーカープロセス１５Ａの処理が完了すると、次の時間帯の処理を行うべく、ステップＳ３１に移行する。

【0085】

一方、取得されたステップの数が「０」でないと判定した場合には（ステップＳ３３；Ｎｏ）、ワーカープロセス１５Ａは、取得されたステップ群からＴｘ群を生成して対象のＢＣに送信する（ステップＳ３５）。

【0086】

そして、ワーカープロセス１５Ａは、送信したＴｘ群に対応するブロック群の受信を待機する（ステップＳ３６）。そして、ワーカープロセス１５Ａは、受信したブロック群から各ブロックに含まれるＴｘ実行結果と各ブロック内のＴｘ数を抽出して、永続化ストレージ１６Ａに記録する（ステップＳ３７）。例えば、ワーカープロセス１５Ａは、抽出したブロックに含まれるＴｘ実行結果をシナリオ実行証跡１６２に格納する。また、ワーカープロセス１５Ａは、各ブロック内のＴｘ数および現在の日時を、対象のＢＣに対応付けてブロック内Ｔｘ数１６３に格納する。そして、ワーカープロセス１５Ａは、次の時間帯の処理を行うべく、ステップＳ３１に移行する。

【0087】

ステップＳ３１において、自身が対象とするＢＣの先頭の時間帯のステップ群を取得できないと判定した場合には（ステップＳ３１；Ｎｏ）、ワーカープロセス１５Ａは、ワーカープロセス処理を終了する。

【0088】

［実施例の効果］
上記実施例によれば、情報処理装置１は、ブロックチェーンを対象とする処理群のうち同一時間帯に実行される複数の処理を含むグループを生成する際に、実行パラメータの内容が同一である処理がグループに含まれないように処理群をスケジューリングする。かかる構成によれば、情報処理装置１は、特定種類のブロックチェーンに依存しないで、同じ実行パラメータが同一グループに存在することにより、同一グループ内の処理が再実行となることを回避できる。つまり、情報処理装置１は、トランザクションをブロックチェーンへ送信する前に解析可能な特定種類のブロックチェーンに依存しないで、ブロックチェーンでのトランザクションの実行時にオーバーヘッドを回避できる。

【0089】

また、上記実施例によれば、情報処理装置１は、スケジューリングする処理について、同一のブロックチェーンを対象とする複数の処理を同一時間帯で実行するためのスケジューリングを実施してスケジューリングの結果をグループに生成する。そして、情報処理装置１は、実行パラメータの内容が同一である複数の処理がグループに含まれる場合には、当該複数の処理のうち１つの処理を除く処理をグループから分離する。そして、情報処理装置１は、分離した処理を再スケジューリングする。かかる構成によれば、情報処理装置１は、同じ実行パラメータが同一グループに存在することによる衝突を回避できる。

【0090】

また、上記実施例によれば、情報処理装置１は、スケジューリングする処理について、さらに、処理を分離したグループに上限数を超える数の複数の処理が含まれていないかを検証し、グループに上限数を超える数の複数の処理が含まれている場合には、超過分の処理をグループから分離する。そして、情報処理装置１は、分離した処理を再スケジューリングする。かかる構成によれば、情報処理装置１は、上限数を超える数の処理が同一グループに存在することにより発生する待ち時間を回避できる。つまり、情報処理装置１は、ブロックチェーンでのトランザクションの実行時にオーバーヘッドを回避できる。

【0091】

また、上記実施例によれば、情報処理装置１は、スケジューリングする処理によってスケジューリングされた結果に基づいて、各グループに含まれる処理群をそれぞれ対象のブロックチェーンに送信する。そして、情報処理装置１は、対象のブロックチェーンから、処理に対応する実行結果を含むブロックを受信する。そして、情報処理装置１は、ブロックに含まれる実行結果の数を用いて、対象のブロックチェーンに対応するグループの上限数を推定する。かかる構成によれば、情報処理装置１は、ブロックチェーンの種類に応じて変動するブロックチェーンごとのブロックの上限数を推定できる。

【0092】

また、上記実施例によれば、情報処理装置１は、上限数を推定する処理について、ブロックに含まれる実行結果の数および実行結果を蓄積する際の時刻を用いて、直近一定時間内のブロックに含まれる実行結果の数の平均値を算出する。そして、情報処理装置１は、算出した平均値を、対象のブロックチェーンに対応するグループの上限数として推定する。かかる構成によれば、情報処理装置１は、ブロックチェーンの種類およびシステム状況に応じて変動するブロックチェーンごとのブロックの上限数をリアルタイムに推定できる。

【0093】

［その他］
なお、上記実施例では、ＢＣ間連携ＭＷ１０は、例えば、情報処理装置１に搭載されると説明した。しかしながら、ＢＣ間連携ＭＷ１０は、全機能を１台の情報処理装置１に搭載されなくても良く、各機能を複数の情報処理装置１に分散して搭載しても良い。例えば、フロントプロセス１１Ａ、一次キュー１４Ａ、スケジューリングプロセス１３Ａ、二次キュー１４Ａおよびワーカープロセス１５Ａおよび永続化ストレージ１６Ａは、それぞれ異なる情報処理装置１に搭載しても良い。各機能を分散して搭載することで、可用性をより向上させることができる。

【0094】

また、上記実施例では、図示した情報処理装置１の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、情報処理装置１の分散・統合の具体的態様は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成しても良い。また、永続化ストレージ１６Ａを情報処理装置１の外部装置としてネットワーク経由で接続するようにしても良い。

【0095】

また、図４で示す情報処理装置１にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

【0096】

図１６は、ハードウェア構成例を説明する図である。図１６に示すように、情報処理装置１は、通信装置１００、ＨＤＤ（Hard Disk Drive）１１０、メモリ１２０、プロセッサ１３０を有する。また、図１６に示した各部は、バス等で相互に接続される。

【0097】

通信装置１００は、ネットワークインタフェースカード等であり、他の装置との通信を行う。ＨＤＤ１１０は、図４に示した機能を動作させるプログラムやＤＢを記憶する。

【0098】

プロセッサ１３０は、キャッシュメモリを搭載し、図４に示した各処理部と同様の処理を実行するプログラムをＨＤＤ１１０等から読み出してメモリ１２０に展開することで、図４等で説明した各機能を実行するプロセスを動作させる。例えば、このプロセスは、情報処理装置１が有する各処理部と同様の機能を実行する。具体的には、プロセッサ１３０は、ＢＣ間連携ＭＷ１０などと同様の機能を有するプログラムをＨＤＤ１１０等から読み出す。そして、プロセッサ１３０は、ＢＣ間連携ＭＷ１０などと同様の処理を実行するプロセスを実行する。

【0099】

このように、情報処理装置１は、プログラムを読み出して実行することで管理処理を実行する装置として動作する。また、情報処理装置１は、媒体読取装置によって記録媒体から上記プログラムを読み出し、読み出された上記プログラムを実行することで上記した実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、情報処理装置１によって実行されることに限定されるものではない。例えば、他のコンピュータまたはサーバがプログラムを実行する場合や、これらが協働してプログラムを実行するような場合にも、本発明を同様に適用することができる。

【0100】

このプログラムは、インターネット等のネットワークを介して配布することができる。また、このプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＭＯ（Magneto－Optical disk）、ＤＶＤ（Digital Versatile Disc）等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行することができる。

【0101】

また、上記実施例で説明したＢＣ間連携ＭＷ１０は、例えば、ＢＣを跨ぐ資産の取引や展開における処理のスケジューリングを行うサービスに適用することができる。

【符号の説明】

【0102】

１ 情報処理装置
１０ ＢＣ間連携ＭＷ
１１，１１Ａ フロントプロセス
１２，１２Ａ メッセージキュー（一次キュー）
１２１ トピックデータ
１３，１３Ａ スケジューリングプロセス
１３１ スケジューリング部
１３２ パラメータ検証部
１３３ 上限数検証部
１３４ 再スケジューリング部
１４，１４Ａ メッセージキュー（二次キュー）
１４１ スケジューリング結果
１５，１５Ａ ワーカープロセス
１６，１６Ａ 永続化ストレージ
１６１ 取引シナリオ
１６２ シナリオ実行証跡
１６３ ブロック内Ｔｘ数

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】