JP7425300B2

JP7425300B2 - 実行制御方法及び実行制御プログラム

Info

Publication number: JP7425300B2
Application number: JP2020040068A
Authority: JP
Inventors: 隆史大西; 泰彦金政
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2020-03-09
Filing date: 2020-03-09
Publication date: 2024-01-31
Anticipated expiration: 2040-03-09
Also published as: JP2021140665A; EP3879794B1; US20210281645A1; EP3879794A1; US11196813B2

Description

本発明は、実行制御方法及び実行制御プログラムに関する。

例えば、利用者に対してサービスを提供する事業者（以下、単に事業者とも呼ぶ）は、サービスの提供を行うために必要な業務システムの構築を行う。具体的に、事業者は、例えば、大量かつ高頻度に発生するＩｏＴ（ＩｎｔｅｒｎｅｔｏｆＴｈｉｎｇｓ）データについてのストリーム処理を低レイテンシにおいて実行する業務システムの構築を行う。このような業務システムでは、例えば、課金や異常検知等を行う処理のように、ＩｏＴデータの発生順序に依存した処理が実行される。

ここで、上記のようなＩｏＴデータの到着順序は、ＩｏＴデータを送信するＩｏＴ機器と業務システムとの間におけるネットワークの経路や遅延状況等によって、各ＩｏＴデータの発生順序と異なる場合がある。そのため、業務システムでは、例えば、遅延して到着するＩｏＴデータを待ってから各ＩｏＴデータの処理を行う場合がある。

具体的に、業務システムは、例えば、所定の期間において到着したＩｏＴデータのうち、発生時刻が最も遅いＩｏＴデータ（最も新しいＩｏＴデータ）を特定する。そして、業務システムは、例えば、特定したＩｏＴデータの発生時刻よりも予め定められたマージン時間だけ前の時刻を基準時刻として特定する。その後、業務システムは、到着済のＩｏＴデータのうち、発生時刻が基準時刻よりも前のＩｏＴデータの処理を行う。

これにより、業務システムは、ネットワークの遅延等によって到着が遅延するＩｏＴデータが存在する場合であっても、ＩｏＴデータの発生順序と処理順序とを合わせることが可能になる（例えば、特許文献１参照）。

特開２０１０－１０８０７３号公報

ここで、上記のマージン時間を長い時間に設定した場合、業務システムでは、ＩｏＴデータの発生順序により従いながら処理を行うことが可能になる一方、処理の完了時間が遅延する可能性が高くなる。これに対し、マージン時間を短い時間に設定した場合、業務システムでは、処理の完了時間の遅延を抑制することが可能になる一方、ＩｏＴデータの発生順序と処理順序との間に相違が生じる可能性が高くなる。そのため、事業者は、適切なマージン時間を決定することができない場合がある。

また、上記のような業務システムでは、ネットワークにおける遅延の発生状況や障害の発生有無等によって、ＩｏＴデータの遅延時間が大きく変化する。そのため、上記のようなマージン時間は、ネットワークにおける遅延の発生状況等（ＩｏＴデータの到着状況）に応じて随時決定されることが好ましい。

そこで、一つの側面では、本発明は、通信状況に応じて決定されたマージン時間に基づく処理を行うことを可能とする実行制御方法及び実行制御プログラムを提供することを目的とする。

実施の形態の一態様では、第１期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す第１回帰直線を生成し、前記複数のイベントメッセージごとに、各イベントメッセージの前記発生時刻と、各イベントメッセージの前記受信時刻に対応する前記第１回帰直線上における値との第１差分を算出し、算出した前記第１差分に応じたマージン時間に基づいて、前記複数のイベントメッセージの通信状況を示す制御メッセージに付加する通知時刻を決定する、処理をコンピュータに実行させる。

一つの側面によれば、通信状況に応じて決定されたマージン時間に基づく処理を行うことを可能とする。

図１は、情報処理システム１０の構成について説明する図である。図２は、情報処理装置１の機能の概略について説明する図である。図３は、時刻決定部１２における処理の概略を説明する図である。図４は、時刻決定部１２における処理の概略を説明する図である。図５は、時刻決定部１２における処理の概略を説明する図である。図６は、時刻決定部１２における処理の概略を説明する図である。図７は、時刻決定部１２における処理の概略を説明する図である。図８は、時刻決定部１２における処理の概略を説明する図である。図９は、情報処理装置１のハードウエア構成を説明する図である。図１０は、情報処理装置１の機能のブロック図である。図１１は、第１の実施の形態における実行制御処理の概略を説明するフローチャート図である。図１２は、第１の実施の形態における実行制御処理の詳細を説明するフローチャート図である。図１３は、第１の実施の形態における実行制御処理の詳細を説明するフローチャート図である。図１４は、第１の実施の形態における実行制御処理の詳細を説明するフローチャート図である。図１５は、第１の実施の形態における実行制御処理の詳細を説明するフローチャート図である。図１６は、第１の実施の形態における実行制御処理の詳細を説明する図である。図１７は、第１の実施の形態における実行制御処理の詳細を説明する図である。図１８は、差分情報１３３の具体例を説明する図である。図１９は、平均値情報１３４の具体例を説明する図である。図２０は、第１の実施の形態における実行制御処理の詳細を説明する図である。図２１は、第１の実施の形態における実行制御処理の詳細を説明する図である。

［情報処理システムの構成］
初めに、情報処理システム１０の構成について説明を行う。図１は、情報処理システム１０の構成について説明する図である。

図１に示す情報処理システム１０は、情報処理装置１ａと、情報処理装置１ｂと、情報処理装置１ｃと、メッセージ振分装置２と、ＩｏＴ機器３ａと、ＩｏＴ機器３ｂと、ＩｏＴ機器３ｃと、ＩｏＴ機器３ｄと、ＩｏＴ機器３ｅとを有する。以下、情報処理装置１ａ、１ｂ及び１ｃを総称して単に情報処理装置１とも呼ぶ。また、ＩｏＴ機器３ａ、３ｂ、３ｃ、３ｄ及び３ｅを総称して単にＩｏＴ機器３とも呼ぶ。

ＩｏＴ機器３は、例えば、車両（図示しない）に搭載されたＩｏＴ機器であって、各車両の位置、速度及び運転ログ等を含むメッセージ（以下、イベントメッセージとも呼ぶ）を所定時間ごと（例えば、１秒ごと）に生成する。そして、ＩｏＴ機器３は、生成したイベントメッセージをメッセージ振分装置２に送信する。

メッセージ振分装置２は、各ＩｏＴ機器３から受信したイベントメッセージをメッセージキュー２ａに蓄積する。そして、メッセージ振分装置２は、メッセージキュー２ａに蓄積したイベントメッセージを各情報処理装置１に振り分けながら送信する。

具体的に、メッセージ振分装置２は、例えば、メッセージキュー２ａに蓄積した各イベントメッセージに含まれる属性情報（例えば、各イベントメッセージを送信したＩｏＴ機器３を搭載した車両の種類や走行中の道路等を示す情報）を参照し、各イベントメッセージの送信先の情報処理装置１（例えば、各イベントメッセージに対応する処理を行う情報処理装置１）を特定する。そして、メッセージ振分装置２は、各イベントメッセージを送信先の情報処理装置１にそれぞれ送信する。

また、メッセージ振分装置２は、例えば、各情報処理装置１に送信されるイベントメッセージの数が平準化されるように、各イベントメッセージを送信先の情報処理装置１にそれぞれ送信する。

情報処理装置１は、メッセージ振分装置２から送信されたイベントメッセージに対して必要な処理を行う。すなわち、各情報処理装置１は、各イベントメッセージに対する処理を分散して行う。そして、情報処理装置１は、例えば、各イベントメッセージに対して行った処理結果を出力装置（図示しない）に出力する。

なお、以下、情報処理システム１０が５台のＩｏＴ機器３（ＩｏＴ機器３ａ、３ｂ、３ｃ、３ｄ及び３ｅ）を有する場合について説明を行うが、情報処理システム１０は、これ以外の数のＩｏＴ機器３を有するものであってもよい。具体的に、情報処理システム１０は、例えば、１００万台規模のＩｏＴ機器３を有するものであってもよい。また、以下、情報処理システム１０が３台の情報処理装置１（情報処理装置１ａ、１ｂ及び１ｃ）を有する場合について説明を行うが、情報処理システム１０は、これ以外の数の情報処理装置１を有するものであってもよい。以下、情報処理装置１の機能の概略について説明を行う。

［情報処理装置の機能の概略］
図２は、情報処理装置１の機能の概略について説明する図である。

図２に示す例において、情報処理装置１ａは、メッセージ振分装置２が送信したイベントメッセージを受信する受信部１１ａと、受信部１１ａが受信した各イベントメッセージに対応するマージン時間を決定する時刻決定部１２ａと、受信部１１ａが受信した各イベントメッセージに対応する処理を行う処理実行部１３ａと、処理実行部１３ａが行った処理の実行結果を出力する結果出力部１４ａとを有する。また、情報処理装置１ａは、メッセージ振分装置２が送信したイベントメッセージを受信する受信部１１ｂと、受信部１１ｂが受信した各イベントメッセージに対応するマージン時間を決定する時刻決定部１２ｂと、受信部１１ｂが受信した各イベントメッセージに対応する処理を行う処理実行部１３ｂと、処理実行部１３ｂが行った処理の実行結果を出力する結果出力部１４ｂとを有する。

また、図２に示す例において、情報処理装置１ｂは、受信部１１ｂが受信した各イベントメッセージに対応する処理を行う処理実行部１３ｃと、処理実行部１３ｃが行った処理の実行結果を出力する結果出力部１４ｃとを有する。また、情報処理装置１ｂは、メッセージ振分装置２が送信したイベントメッセージを受信する受信部１１ｃ及び受信部１１ｄと、受信部１１ｃ及び受信部１１ｄが受信した各イベントメッセージに対応するマージン時間を決定する時刻決定部１２ｃと、受信部１１ｃ、受信部１１ｄ及び後述する受信部１１ｅが受信した各イベントメッセージに対応する処理を行う処理実行部１３ｄと、処理実行部１３ｄが行った処理の実行結果を出力する結果出力部１４ｄとを有する。

さらに、図２に示す例において、情報処理装置１ｃは、メッセージ振分装置２が送信したイベントメッセージを受信する受信部１１ｅと、受信部１１ｅが受信した各イベントメッセージに対応するマージン時間を決定する時刻決定部１２ｄと、受信部１１ｅが受信した各イベントメッセージに対応する処理を行う処理実行部１３ｅと、処理実行部１３ｅが行った処理の実行結果を出力する結果出力部１４ｅとを有する。

なお、以下、受信部１１ａ、１１ｂ、１１ｃ、１１ｄ及び１１ｅを総称して受信部１１とも呼び、時刻決定部１２ａ、１２ｂ、１２ｃ及び１２ｄを総称して時刻決定部１２とも呼ぶ。また、以下、処理実行部１３ａ、１３ｂ、１３ｃ、１３ｄ及び１３ｅを総称して処理実行部１３とも呼び、結果出力部１４ａ、１４ｂ、１４ｃ、１４ｄ及び１４ｅを総称して結果出力部１４とも呼ぶ。

また、図２の例において、処理実行部１３のそれぞれは、複数の処理実行部から構成されているものであってもよい。そして、処理実行部１３のそれぞれは、時刻決定部１２のそれぞれから送信されたイベントメッセージに対して、複数の処理実行部のうちの１以上の処理実行部による処理を行うものであってよい。具体的に、処理実行部１３のそれぞれは、例えば、各イベントメッセージに対して、複数の処理実行部のうち、各イベントメッセージの属性情報に対応する１以上の処理実行部による処理を行うものであってよい。

［時刻決定部における処理の概略］
次に、時刻決定部１２における処理の概略について説明を行う。図３から図８は、時刻決定部１２における処理の概略を説明する図である。なお、以下、マージン時間が１０秒間であるものとして説明を行う。

例えば、図３に示すように、タイムスタンプが「１３（秒）」であるイベントメッセージ（以下、イベントメッセージＥ１１とも呼ぶ）と、タイムスタンプが「１８（秒）」であるイベントメッセージ（以下、イベントメッセージＥ１２とも呼ぶ）とが所定時間内（例えば、１秒間）に発生した場合、時刻決定部１２ａは、イベントメッセージＥ１１とイベントメッセージＥ１２とのうちの最新のイベントメッセージであるイベントメッセージＥ１２を特定する。そして、時刻決定部１２ａは、この場合、特定したイベントメッセージＥ１２のタイムスタンプである「１８（秒）」からマージン時間を減算することによって「８（秒）」を算出する。

その後、時刻決定部１２ａは、図４に示すように、例えば、イベントメッセージＥ１１及びイベントメッセージＥ１２を処理実行部１３ａに送信した後、「８（秒）」をタイムスタンプとして有する制御メッセージ（ｗａｔｅｒｍａｒｋ）Ｗ１１を処理実行部１３ａに送信する。

一方、処理実行部１３ａは、時刻決定部１２ａからイベントメッセージを受信した場合、受信したイベントメッセージをバッファ（図示しない）に格納する。そして、処理実行部１３ａは、タイムスタンプが「８（秒）」である制御メッセージＷ１１を時刻決定部１２ａから受信した場合、時刻決定部１２ａは、バッファに格納されているイベントメッセージ（処理がまだ行われてないイベントメッセージ）のうち、「８（秒）」より前のタイムスタンプを有するイベントメッセージに対する処理を行う。

すなわち、制御メッセージＷ１１のタイムスタンプは、所定時間に発生したイベントメッセージのタイムスタンプからマージン時間を差し引くことによって算出されたタイムスタンプである。そのため、時刻決定部１２ａから制御メッセージＷ１１を受信した処理実行部１３ａは、タイムスタンプが「８（秒）」よりも前であるイベントメッセージが今後発生する可能性（時刻決定部１２ａから送信される可能性）が極めて低いと判断し、バッファに格納されたイベントメッセージのうち、タイムスタンプが「８（秒）」よりも前のイベントメッセージに対する処理を開始する。

これにより、情報処理装置１ａは、ＩｏＴ機器３において発生したイベントメッセージを取り溢すことなく処理を行うことが可能になる。

続いて、例えば、図５に示すように、タイムスタンプが「３１（秒）」であるイベントメッセージ（以下、イベントメッセージＥ２１とも呼ぶ）と、タイムスタンプが「２４（秒）」であるイベントメッセージ（以下、イベントメッセージＥ２２とも呼ぶ）と、タイムスタンプが「２６（秒）」であるイベントメッセージ（以下、イベントメッセージＥ２３とも呼ぶ）とが次の所定時間に発生した場合、時刻決定部１２ａは、イベントメッセージＥ２１とイベントメッセージＥ２２とイベントメッセージＥ２３とのうちの最新のイベントメッセージであるイベントメッセージＥ２１を特定する。そして、時刻決定部１２ａは、この場合、特定したイベントメッセージＥ２１のタイムスタンプである「３１（秒）」からマージン時間を減算することによって「２１（秒）」を算出する。

その後、時刻決定部１２ａは、図６に示すように、例えば、イベントメッセージＥ２１、イベントメッセージＥ２２及びイベントメッセージＥ２３を処理実行部１３ａに送信した後、「２１（秒）」をタイムスタンプとして有する制御メッセージＷ２１を処理実行部１３ａに送信する。

一方、処理実行部１３ａは、タイムスタンプが「２１（秒）」である制御メッセージＷ２１を時刻決定部１２ａから受信した場合、時刻決定部１２ａは、バッファに格納されているイベントメッセージのうち、「２１（秒）」より前のタイムスタンプを有するイベントメッセージ（例えば、図３等で説明したイベントメッセージＥ１１及びイベントメッセージＥ１２）に対する処理を行う。

すなわち、例えば、タイムスタンプが「８（秒）」である制御メッセージＷ１１を受信した場合、処理実行部１３ａは、図７に示すように、バッファに格納されているイベントメッセージＥ０１、Ｅ０２、Ｅ０３、Ｅ１１及びＥ１２のうち、タイムスタンプが「８（秒）」よりも前であるイベントメッセージＥ０１、Ｅ０２及びＥ０３（網掛けの丸に対応するイベントメッセージ）に対する処理を行う。

その後、例えば、タイムスタンプが「２１（秒）」である制御メッセージＷ２１を受信した場合、処理実行部１３ａは、図８に示すように、バッファに格納されているイベントメッセージＥ１１、Ｅ１２、Ｅ２１、Ｅ２２及びＥ２３のうち、タイムスタンプが「２２（秒）」よりも前であるイベントメッセージＥ１１及びＥ１２（網掛けの丸に対応するイベントメッセージ）に対する処理を行う。

これにより、情報処理システム１０は、ネットワークの遅延等によって到着が遅延するイベントメッセージが存在する場合であっても、イベントメッセージのＩｏＴ機器３における発生順序と処理実行部１３における処理順序とを合わせることが可能になる
ここで、上記のマージン時間を長い時間に設定した場合、情報処理システム１０では、イベントメッセージの発生順序により従いながら処理を行うことが可能になる一方、処理の完了時間が遅延する可能性が高くなる。これに対し、マージン時間を短い時間に設定した場合、情報処理システム１０では、処理の完了時間の遅延を防止することが可能になる一方、イベントメッセージの発生順序と処理順序が異なる可能性が高くなる。そのため、事業者は、適切なマージン時間を決定することができない場合がある。

また、情報処理システム１０では、ネットワークにおける遅延の発生状況や障害の発生有無等によって、イベントメッセージの遅延時間が大きく変化する。そのため、上記のようなマージン時間は、ネットワークにおける遅延の発生状況等（イベントメッセージの到着状況）に応じて随時決定されることが好ましい。

そこで、情報処理装置１は、所定期間（以下、第１期間とも呼ぶ）に受信した複数のイベントメッセージのそれぞれの受信時刻と、複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す回帰直線（以下、第１回帰直線とも呼ぶ）を生成する。

そして、情報処理装置１は、複数のイベントメッセージごとに、各イベントメッセージの発生時刻と、各イベントメッセージの受信時刻に対応する第１回帰直線上における値との差分（以下、第１差分とも呼ぶ）を算出する。

その後、情報処理装置１は、算出した第１差分に応じたマージン時間に基づいて、複数のイベントメッセージの通信状況を示す制御メッセージに付加するタイムスタンプ（以下、通知時刻とも呼ぶ）を決定する。

すなわち、本実施の形態における情報処理装置１は、第１期間において受信した各イベントメッセージの情報処理装置１における受信時刻とＩｏＴ機器３における発生時刻との対応を示す第１回直線を用いることで、第１期間における通信状況（例えば、ネットワークの遅延状況）に応じたマージン時間を決定する。

第１差分のバラつきが大きいということは、その時間の通信状態が不安定であって、想定より大きく遅れて到着するメッセージが発生する確率が高いことを意味する。逆に、第１差分のバラつきが小さいということは、その時間の通信状態が比較的安定しており、想定より大きく遅れて到着するメッセージが発生する確率が低いことを意味する。本実施の形態では、このような事情に鑑み、第１差分のバラつきが大きい時の方が、第１差分のバラつきが小さい時よりマージン時間を長くとるように制御することで、通信状態に応じた適切なマージン時間を決定することを可能とするものである。

［情報処理システムのハードウエア構成］
次に、情報処理システム１０のハードウエア構成について説明する。図９は、情報処理装置１のハードウエア構成を説明する図である。

情報処理装置１は、図９に示すように、プロセッサであるＣＰＵ１０１と、メモリ１０２と、通信装置１０３と、記憶媒体１０４とを有する。各部は、バス１０５を介して互いに接続される。

記憶媒体１０４は、例えば、ＩｏＴ機器３から送信されるイベントメッセージの実行を制御する処理（以下、実行制御処理とも呼ぶ）を行うためのプログラム１１０を記憶するプログラム格納領域（図示しない）を有する。また、記憶媒体１０４は、例えば、実行制御処理を行う際に用いられる情報を記憶する情報格納領域１３０を有する。なお、記憶媒体１０４は、例えば、ＨＤＤ（ＨａｒｄＤｉｓｋＤｒｉｖｅ）やＳＳＤ（ＳｏｌｉｄＳｔａｔｅＤｒｉｖｅ）であってよい。以下、情報格納領域１３０が第１記憶部及び第２記憶部に対応する情報格納領域をそれぞれ含むものとして説明を行う。

ＣＰＵ１０１は、記憶媒体１０４からメモリ１０２にロードされたプログラム１１０を実行して実行制御処理を行う。

また、通信装置１０３は、例えば、ネットワークを介してメッセージ振分装置２との通信を行う。

［情報処理システムの機能］
次に、情報処理システム１０の機能について説明を行う。図１０は、情報処理装置１の機能のブロック図である。

情報処理装置１は、図１０に示すように、例えば、ＣＰＵ１０１やメモリ１０２等のハードウエアとプログラム１１０とが有機的に協働することにより、メッセージ受信部１１１と、回帰直線生成部１１２と、情報管理部１１３と、差分算出部１１４と、時刻決定部１１５と、メッセージ生成部１１６と、メッセージ送信部１１７と、処理実行部１１８と、結果出力部１１９とを含む各種機能を実現する。

また、情報処理装置１は、例えば、図１０に示すように、イベントメッセージ１３１と、回帰直線式１３２と、差分情報１３３と、平均値情報１３４とを情報格納領域１３０に記憶する。

なお、メッセージ受信部１１１は、図２等で説明した受信部１１に対応する機能であり、処理実行部１１８は、図２等で説明した処理実行部１３に対応する機能であり、さらに、結果出力部１１９は、図２等で説明した結果出力部１４に対応する機能である。また、回帰直線生成部１１２、情報管理部１１３、差分算出部１１４、時刻決定部１１５、メッセージ生成部１１６及びメッセージ送信部１１７は、図２等で説明した時刻決定部１２に対応する機能である。

メッセージ受信部１１１は、メッセージ振分装置２から送信されたイベントメッセージ１３１を受信して情報格納領域１３０に記憶（蓄積）する。

回帰直線生成部１１２は、所定期間に受信した複数のイベントメッセージ１３１のそれぞれの受信時刻と発生時刻との対応関係を示す回帰直線式１３２を生成する。そして、情報管理部１１３は、回帰直線生成部１１２が生成した回帰直線式１３２を情報格納領域１３０に記憶する。

差分算出部１１４は、所定期間に受信した複数のイベントメッセージ１３１ごとに、各イベントメッセージ１３１の発生時刻と、各イベントメッセージ１３１の受信時刻に対応する回帰直線式１３２上における値との差分を示す差分情報１３３を算出する。そして、情報管理部１１３は、差分算出部１１４が生成した差分情報１３３を情報格納領域１３０に記憶する。

時刻決定部１１５は、差分算出部１１４が算出した差分情報１３３に応じたマージン時間を決定する。そして、時刻決定部１１５は、決定したマージン時間に基づいて、所定期間に受信した複数のイベントメッセージ１３１の通信状況を示す制御メッセージに付加する通知時刻（以下、単にタイムスタンプとも呼ぶ）を決定する。

メッセージ生成部１１６は、時刻決定部１１５が決定した通知時刻をタイムスタンプとして有する制御メッセージを生成する。すなわち、メッセージ生成部１１６は、時刻決定部１１５が決定した通知時刻をタイムスタンプとして有するｗａｔｅｒｍａｒｋを生成する。

メッセージ送信部１１７は、メッセージ受信部１１１が受信したイベントメッセージ１３１を、そのイベントメッセージ１３１に対応する処理実行部１１８に送信する。具体的に、メッセージ送信部１１７は、例えば、メッセージ受信部１１１が受信したイベントメッセージ１３１に含まれる属性情報を参照し、そのイベントメッセージ１３１に対応する処理実行部１１８に送信する。また、メッセージ送信部１１７は、メッセージ生成部１１６が生成した制御メッセージを、各処理実行部１１８に送信する。

処理実行部１１８は、メッセージ送信部１１７から送信されたイベントメッセージ１３１に対する各種処理を行う。

結果出力部１１９は、例えば、処理実行部１１８が各イベントメッセージ１３１に対して行った処理結果を出力装置（図示しない）に出力する。なお、平均値情報１３４の具体例については後述する。

［第１の実施の形態の概略］
次に、第１の実施の形態の概略について説明する。図１１は、第１の実施の形態における実行制御処理の概略を説明するフローチャート図である。

情報処理装置１は、図１１に示すように、実行制御タイミングになるまで待機する（Ｓ１１のＮＯ）。実行制御タイミングは、例えば、１秒間隔等の定期的なタイミングであってよい。また、実行制御タイミングは、例えば、メッセージ振分装置２から所定数（例えば、１０００件）のイベントメッセージ１３１を受信するごとに訪れるタイミングであってもよい。

そして、実行制御タイミングになった場合（Ｓ１１のＹＥＳ）、情報処理装置１は、第１期間に受信した複数のイベントメッセージ１３１のそれぞれの受信時刻と発生時刻との対応関係を示す第１回帰直線を生成する（Ｓ２）。

続いて、情報処理装置１は、第１期間に受信した複数のイベントメッセージ１３１ごとに、各イベントメッセージ１３１の発生時刻と、各イベントメッセージ１３１の受信時刻に対応する第１回帰直線上における値との第１差分を算出する（Ｓ３）。

その後、情報処理装置１は、Ｓ３の処理で算出した第１差分に応じたマージン時間に基づいて、第１期間に受信した複数のイベントメッセージ１３１の通信状況を示す制御メッセージに付加する通知時刻を決定する（Ｓ４）。

すなわち、本実施の形態における情報処理装置１は、第１期間において受信した各イベントメッセージ１３１の受信時刻とＩｏＴ機器３における発生時刻との対応を示す第１回直線を用いることで、第１期間における通信状況（例えば、ネットワークの遅延状況）に応じたマージン時間を決定する。

これにより、情報処理装置１は、通信状況に応じて決定されたマージン時間に基づく処理を行うことが可能になる。

具体的に、例えば、イベントメッセージ１３１の遅延時間が小さい場合、情報処理装置１は、マージン時間を短い時間に設定することが可能になる。そのため、情報処理装置１は、この場合、各イベントメッセージ１３１に対する処理の完了時間の遅延を抑制することが可能になる。

一方、例えば、イベントメッセージ１３１の遅延時間が大きい場合、情報処理装置１は、マージン時間を長い時間に設定することが可能になる。そのため、情報処理装置１は、この場合、各イベントメッセージ１３１に対する処理を発生順序に従いながら行うことが可能になる。

［第１の実施の形態の詳細］
次に、第１の実施の形態の詳細について説明する。図１２から図１５は、第１の実施の形態における実行制御処理の詳細を説明するフローチャート図である。また、図１６から図２１は、第１の実施の形態における実行制御処理の詳細を説明する図である。

［メッセージ受信処理］
初めに、実行制御処理のうち、イベントメッセージ１３１を受信した際に行われる処理（以下、メッセージ受信処理とも呼ぶ）について説明を行う。図１２は、メッセージ受信処理を説明するフローチャート図である。

情報処理装置１のメッセージ受信部１１１は、図１２に示すように、メッセージ振分装置２から送信されたイベントメッセージ１３１を受信するまで待機する（Ｓ１１のＮＯ）。

そして、メッセージ振分装置２から送信されたイベントメッセージ１３１を受信した場合（Ｓ１１のＹＥＳ）、情報処理装置１の差分算出部１１４は、Ｓ１１の処理で受信したイベントメッセージの発生時刻と受信時刻とを特定する（Ｓ１２）。

具体的に、差分算出部１１４は、Ｓ１１の処理で受信したイベントメッセージ１３１に含まれるタイムスタンプが示す時刻（Ｓ１１の処理で受信したイベントメッセージ１３１がＩｏＴ機器３において発生した時刻）を発生時刻として特定する。また、差分算出部１１４は、Ｓ１１の処理で受信したイベントメッセージ１３１をメッセージ受信部１１１が受信した時刻を受信時刻として特定する。

なお、Ｓ１２の処理で特定される発生時刻及び受信時刻の組合せは、例えば、以下の式（１）のように表現される。

上記の式（１）において、ｔ_ｅ ^ｎは、ｎ番目の区間に受信したイベントメッセージ１３１の発生時刻を示しており、ｔ_ａ ^ｎは、ｎ番目の区間に受信したイベントメッセージ１３１の受信時刻を示している。

続いて、差分算出部１１４は、情報格納領域１３０に記憶した回帰直線式１３２を取得する（Ｓ１３）。以下、Ｓ１３の処理で取得した回帰直線式１３２に対応する回帰直線を第２回帰直線とも呼ぶ。

具体的に、差分算出部１１４は、直前に行われたＳ２６の処理（後述する処理）において算出された回帰直線式１３２を取得する。

なお、Ｓ１３の処理で取得される回帰直線式１３２は、例えば、以下の式（２）のように表現される。

上記の式（２）において、ｔ_ｅは、イベントメッセージ１３１の発生時刻を示しており、ｔ_ｍは、情報処理装置１におけるマシン時間を示しており、ａは、回帰直線式１３２の傾きを示しており、ｂは、回帰直線式１３２のＹ切片を示している。

次に、差分算出部１１４は、Ｓ１１の処理で特定した受信時刻に対応する回帰直線（Ｓ１３の処理で取得した回帰直線式１３２に対応する第２回帰直線）上の値を算出する（Ｓ１４）。

具体的に、差分算出部１１４は、以下の式（３）に従うことによって、Ｓ１１の処理で特定した受信時刻に対応する回帰直線上の値を算出する。

上記の式（３）において、ｔ_ｃａｌｃ ^ｎは、ｎ番目の区間に受信したイベントメッセージ１３１の受信時刻に対応する回帰直線上の値を示している。

すなわち、差分算出部１１４は、例えば、図１６に示すように、回帰直線ＲＬ１を用いることによって、Ｓ１１の処理で受信したイベントメッセージＥ３１の受信時刻ｔ_ａ３１に対応する発生時刻ｔ_ｅ３１ａを特定する。

そして、差分算出部１１４は、Ｓ１２の処理で特定した発生時刻と、Ｓ１４の処理で算出した値に対応する発生時刻との差分（以下、第２差分とも呼ぶ）を算出する（Ｓ１５）。

具体的に、差分算出部１１４は、以下の式（４）に従うことによって、Ｓ１２の処理で特定した発生時刻と、Ｓ１４の処理で算出した値に対応する発生時刻との差分を算出する。

上記の式（４）において、ｄｔ^ｎは、ｎ番目の区間に受信したイベントメッセージ１３１の発生時刻と、ｎ番目の区間に受信したイベントメッセージ１３１の受信時刻に対応する回帰直線上の値との差分を示している。

すなわち、差分算出部１１４は、例えば、図１７に示すように、Ｓ１１の処理で受信したイベントメッセージＥ３１の発生時刻ｔ_ｅ３１と、図１６に示す例で特定した発生時刻ｔ_ｅ３１ａとの差分を算出する。

その後、情報処理装置１の情報管理部１１３は、図１３に示すように、Ｓ１２の処理で特定した発生時刻及び受信時刻と、Ｓ１４の処理で算出した差分とを含む差分情報１３３を情報格納領域１３０に記憶する（Ｓ２１）。

なお、差分情報１３３に含まれる各情報は、例えば、以下の式（５）のように表現される。

以下、差分情報１３３の具体例について説明を行う。

[差分情報の具体例]
図１８は、差分情報１３３の具体例を説明する図である。具体的に、図１８に示す差分情報１３３は、ｎ番目の区間において受信した各イベントメッセージ１３１に対応する差分情報１３３の具体例を説明する図である。

図１８に示す差分情報１３３は、差分情報１３３に含まれる各情報を識別する「項番」と、各イベントメッセージ１３１の発生時刻を設定する「発生時刻」と、各イベントメッセージ１３１の受信時刻を設定する「受信時刻」と、各イベントメッセージ１３１の差分（Ｓ１５の処理で算出した差分）を設定する「差分」とを項目として有する。

具体的に、図１８に示す差分情報１３３において、「項番」が「１」である情報には、「発生時刻」として「１１：５９：００」が設定され、「受信時刻」として「１１：５９：０５」が設定され、「差分」として「１（秒）」が設定されている。

また、図１８に示す差分情報１３３において、「項番」が「２」である情報には、「発生時刻」として「１１：５９：０１」が設定され、「受信時刻」として「１１：５９：０４」が設定され、「差分」として「－１（秒）」が設定されている。

また、図１８に示す差分情報１３３において、「項番」が「３」である情報には、「発生時刻」として「１１：５９：０１」が設定され、「受信時刻」として「１１：５９：０９」が設定され、「差分」として「４（秒）」が設定されている。図１８に含まれる他の情報についての説明は省略する。

図１３に戻り、情報処理装置１のメッセージ送信部１１７は、Ｓ１１の処理で受信したイベントメッセージ１３１を、Ｓ１１の処理で受信したイベントメッセージ１３１に対応する処理実行部１１８に送信する（Ｓ２２）。

そして、情報処理装置１の処理実行部１１８は、Ｓ２２の処理でメッセージ送信部１１７が送信したイベントメッセージ１３１に対する処理を行う（Ｓ２３）。

具体的に、処理実行部１１８は、後述するように、メッセージ送信部１１７から制御メッセージを受信したことに応じて、メッセージ送信部１１７から受信したイベントメッセージ１３１であって未処理のイベントメッセージ１３１のうち、受信した制御メッセージよりも前のタイムスタンプを有するイベントメッセージ１３１に対する処理を行う。

その後、情報処理装置１の結果出力部１１９は、Ｓ２３の処理において処理実行部１１８がイベントメッセージ１３１に対して行った処理の結果を出力する（Ｓ２４）。

具体的に、結果出力部１１９は、例えば、出力装置（図示しない）に対して処理結果を出力する。

なお、イベントメッセージ１３１の送信先が異なる情報処理装置１において動作する処理実行部１１８であった場合、Ｓ２３及びＳ２４の処理は、図２で説明したように、Ｓ１１からＳ２２の処理を行った情報処理装置１と異なる情報処理装置１において行われるものであってもよい。

［時刻決定処理］
次に、実行制御処理のうち、通知時刻の決定を行う処理（以下、時刻決定処理とも呼ぶ）について説明を行う。

情報処理装置１の情報管理部１１３は、図１４に示すように、時刻決定タイミングになるまで待機する（Ｓ３１のＮＯ）。

そして、時刻決定タイミングになった場合（Ｓ３１のＹＥＳ）、情報管理部１１３は、情報格納領域１３０に記憶された差分情報１３３のうち、直近の区間において受信した複数のイベントメッセージ１３１に対応する差分情報１３３を取得する（Ｓ３２）。

具体的に、情報管理部１１３は、前回の時間決定タイミングの後に受信した複数のイベントメッセージ１３１に対応する差分情報１３３を取得する。

なお、情報格納領域１３０に記憶される差分情報１３３が直近の区間に対応する差分情報１３３のみである場合、情報管理部１１３は、情報格納領域１３０に記憶されている全ての差分情報１３３を取得する。

続いて、情報管理部１１３は、Ｓ３２の処理で取得した差分情報１３３に含まれる発生時刻の平均値と、Ｓ３２の処理で取得した差分情報１３３に含まれる受信時刻の平均値とをそれぞれ算出する（Ｓ３３）。

具体的に、例えば、直近の区間において受信した複数のイベントメッセージ１３１に対応する差分情報１３３が図１８で説明した差分情報１３３である場合、情報管理部１１３は、図１８で説明した差分情報１３３の「発生時刻」に設定された時刻の平均値と「受信時刻」に設定された時刻の平均値とをそれぞれ算出する。

その後、情報管理部１１３は、Ｓ３３の処理で算出した発生時刻の平均値と、Ｓ３３の処理で算出した受信時刻の平均値とを含む平均値情報１３４を情報格納領域１３０に記憶する（Ｓ３４）。

すなわち、情報管理部１１３は、時刻決定タイミングに到達するごとに生成される平均値情報１３４を情報格納領域１３０に蓄積する。以下、平均値情報１３４の具体例について説明を行う。

[平均値情報の具体例]
図１９は、平均値情報１３４の具体例を説明する図である。具体的に、図１９に示す平均値情報１３４は、情報格納領域１３０に記憶された平均値情報１３４（複数の区間のそれぞれに対応する平均値情報１３４）の具体例を説明する図である。

図１９に示す平均値情報１３４は、平均値情報１３４に含まれる各情報を識別する「項番」と、各区間に発生した各イベントメッセージ１３１の発生時刻の平均値を設定する「発生時刻」と、各区間に発生した各イベントメッセージ１３１の受信時刻の平均値を設定する「受信時刻」とを項目として有する。

具体的に、図１９に示す平均値情報１３４において、「項番」が「１」である情報には、「発生時刻」として「１１：５０：３４」が設定され、「受信時刻」として「１１：５０：３５」が設定されている。

また、図１９に示す平均値情報１３４において、「項番」が「２」である情報には、「発生時刻」として「１１：５１：２８」が設定され、「受信時刻」として「１１：５１：３１」が設定されている。

さらに、図１８に示す差分情報１３３において、「項番」が「３」である情報には、「発生時刻」として「１１：５２：３４」が設定され、「受信時刻」として「１１：５２：３２」が設定されている。図１９に含まれる他の情報についての説明は省略する。

図１４に戻り、情報処理装置１の回帰直線生成部１１２は、情報格納領域１３０に記憶された平均値情報１３４を参照し、直近のＮ区間に対応する発生時刻の平均値と受信時刻の平均値とを取得する（Ｓ３５）。なお、Ｎは２以上の整数である。

そして、回帰直線生成部１１２は、Ｓ３５の処理で取得した発生時刻の平均値と受信時刻の平均値とを用いて回帰直線を算出する（Ｓ３６）。

具体的に、回帰直線生成部１１２は、図２０に示すように、最小二乗法を用いることによって、例えば、Ｓ３５の処理で取得した平均値Ａ０１からＡ０７に対応する回帰直線ＲＬ２を生成する。

その後、情報管理部１１３は、図１５に示すように、Ｓ３６の処理で生成した回帰直線に対応する回帰直線式１３２を情報格納領域１３０に格納する（Ｓ４１）。

続いて、情報処理装置１の時刻決定部１１５は、Ｓ３２の処理で取得した差分情報１３３に含まれる差分の平均及び分散を算出する（Ｓ４２）。

そして、時刻決定部１１５は、Ｓ４２の処理で算出した平均及び分散から算出した所定のパーセントタイル値をマージン時間として決定する（Ｓ４３）。

具体的に、例えば、図２１に示すように、所定のパーセントタイル値が９９パーセントタイル値である場合、時刻決定部１１５は、以下の式（６）に従うことによって、９９パーセントタイル値を算出する。

さらに、時刻決定部１１５は、直近の区間に含まれる最後の時刻に対応する回帰直線（情報格納領域１３０に記憶された回帰直線式１３２に対応する回帰直線）上の値から、Ｓ４３の処理で算出した所定のパーセントタイル値を減算した値に対応する通知時刻を決定する（Ｓ４４）。

具体的に、時刻決定部１１５は、以下の式（７）に従うことによって、通知時刻（ｗａｔｅｒｍａｒｋのタイムスタンプ）を決定する。

上記の式（７）において、Ｔ_ｉは、直近の区間に含まれる最後の時刻を示す。

その後、情報処理装置１のメッセージ生成部１１６は、Ｓ４４の処理で決定したタイムスタンプを付加した制御メッセージ（ｗａｔｅｒｍａｒｋ）を生成する（Ｓ４５）。

そして、メッセージ送信部１１７は、Ｓ４５の処理で生成した制御メッセージを、後段の処理実行部１１８のそれぞれ（他の情報処理装置１において動作する処理実行部１１８を含む）に送信する（Ｓ４６）。

これにより、制御メッセージを受信した処理実行部１１８は、メッセージ送信部１１７から受信したイベントメッセージ１３１であって未処理のイベントメッセージ１３１のうち、受信した制御メッセージのタイムスタンプよりも前のタイムスタンプを有するイベントメッセージ１３１に対する処理を行うことが可能になる。

そのため、情報処理装置１は、ＩｏＴ機器３において発生したイベントメッセージ１３１を取り溢すことなく処理を行うことが可能になる。

なお、時刻決定部１１５は、Ｓ４２の処理において、例えば、Ｓ３２の処理で取得した差分情報１３３に含まれる差分についての母平均の所定パーセントの信頼区間（例えば、母平均の９９％信頼区間）と、Ｓ３２の処理で取得した差分情報１３３に含まれる差分についての母分散の所定パーセントの信頼区間（例えば、母分散の９９％信頼区間）とを算出するものであってもよい。

そして、時刻決定部１１５は、Ｓ４３の処理において、例えば、Ｓ４２の処理で算出した母平均の所定パーセントの信頼区間に含まれる所定の平均（例えば、平均の上限値）と、Ｓ４２の処理で算出した母分散の所定パーセントの信頼区間に含まれる所定の分散（例えば、平均の分散値）とに対応する正規分布における所定のパーセントタイル値をマージン時間として特定するものであってもよい。

これにより、時刻決定部１１５は、例えば、Ｓ３２の処理で取得した差分情報１３３に含まれる差分の数（サンプル数）が少ない場合であっても、マージン時間の算出を精度良く行うことが可能になる。

このように、本実施の形態における情報処理装置１は、第１期間に受信した複数のイベントメッセージ１３１のそれぞれの受信時刻と、複数のイベントメッセージ１３１のそれぞれの発生時刻との対応関係を示す第１回帰直線を生成する。

そして、情報処理装置１は、複数のイベントメッセージ１３１ごとに、各イベントメッセージ１３１の発生時刻と、各イベントメッセージ１３１の受信時刻に対応する第１回帰直線上における値との第１差分を算出する。

その後、情報処理装置１は、算出した第１差分に応じたマージン時間に基づいて、複数のイベントメッセージ１３１の通信状況を示す制御メッセージに付加するタイムスタンプ（通知時刻）を決定する。

以上の実施の形態をまとめると、以下の付記のとおりである。

（付記１）
第１期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す第１回帰直線を生成し、
前記複数のイベントメッセージごとに、各イベントメッセージの前記発生時刻と、各イベントメッセージの前記受信時刻に対応する前記第１回帰直線上における値との第１差分を算出し、
算出した前記第１差分に応じたマージン時間に基づいて、前記複数のイベントメッセージの通信状況を示す制御メッセージに付加する通知時刻を決定する、
処理をコンピュータに実行させることを特徴とする実行制御方法。

（付記２）
付記１において、さらに、
前記複数のイベントメッセージに含まれるいずれかのイベントメッセージを受信した場合、第１記憶部を参照し、前記第１期間よりも前の第２期間において受信した複数のイベントメッセージから生成された第２回帰直線を特定し、
前記いずれかのイベントメッセージの前記発生時刻と、前記いずれかのイベントメッセージの前記受信時刻に対応する前記第２回帰直線上の値との第２差分を算出し、
算出した前記第２差分を第２記憶部に記憶する、
処理をコンピュータに実行させ、
前記第１差分を算出する処理では、前記第１期間に受信した複数のイベントメッセージごとに、前記第２記憶部に記憶した前記第２差分を前記第１差分として特定する、
ことを特徴とする実行制御方法。

（付記３）
付記２において、さらに、
前記第２期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記第２期間に受信した複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す前記第２回帰直線を生成し、
生成した前記第２回帰直線を前記第１記憶部に記憶する、
処理をコンピュータに実行させることを特徴とする実行制御方法。

（付記４）
付記２において、
前記第２期間は、前記第１期間の直前の期間である、
ことを特徴とする実行制御方法。

（付記５）
付記１において、
前記第１回帰直線を生成する処理では、前記第１期間を含む複数の期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数の期間に受信した複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す回帰直線を前記第１回帰直線として生成する、
ことを特徴とする実行制御方法。

（付記６）
付記５において、
前記第１回帰直線を生成する処理では、
前記複数の期間ごとに、各期間に受信した複数のイベントメッセージのそれぞれの受信時刻についての第１平均値と、各期間に受信した複数のイベントメッセージのそれぞれの発生時刻についての第２平均値とを算出し、
前記複数の期間のそれぞれに対応する前記第１平均値と、前記複数の期間のそれぞれに対応する前記第２平均値との対応関係を示す回帰直線を前記第１回帰直線として生成する、
ことを特徴とする実行制御方法。

（付記７）
付記１において、
前記通知時刻を決定する処理では、
前記第１差分についての分布における所定のパーセントタイル値を前記マージン時間として特定し、
前記第１期間に含まれる最後の時刻に対応する前記第１回帰直線上の値から前記マージン時間を減算した値から対応する時刻を、前記通知時刻として決定する、
ことを特徴とする実行制御方法。

（付記８）
付記７において、
前記通知時刻を決定する処理では、
前記第１差分についての母平均の所定パーセントの第１信頼区間と、前記第１差分についての母分散の所定パーセントの第２信頼区間とを算出し、
前記第１信頼区間に含まれる所定の平均と、前記第１信頼区間に含まれる所定の分散とに対応する分布における前記所定のパーセントタイル値を前記マージン時間として特定する、
ことを特徴とする実行制御方法。

（付記９）
付記８において、
前記通知時刻を決定する処理では、前記第１信頼区間における上限値の平均と、前記第１信頼区間における上限値の分散とに対応する正規分布における前記所定のパーセントタイル値を前記マージン時間として特定する、
ことを特徴とする実行制御方法。

（付記１０）
付記１において、
前記通知時刻は、前記発生時刻が前記通知時刻よりも前であるイベントメッセージの受信が前記コンピュータにおいて完了していることを示す情報である、
ことを特徴とする実行制御方法。

（付記１１）
付記１において、
前記制御メッセージは、ｗａｔｅｒｍａｒｋである、
ことを特徴とする実行制御方法。

（付記１２）
第１期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す第１回帰直線を生成する回帰直線生成部と、
前記複数のイベントメッセージごとに、各イベントメッセージの前記発生時刻と、各イベントメッセージの前記受信時刻に対応する前記第１回帰直線上における値との第１差分を算出する差分算出部と、
算出した前記第１差分に応じたマージン時間に基づいて、前記複数のイベントメッセージの通信状況を示す制御メッセージに付加する通知時刻を決定する時刻決定部と、を有する、
ことを特徴とする情報処理装置。

（付記１３）
付記１２において、
前記回帰直線生成部は、前記第１期間を含む複数の期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数の期間に受信した複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す回帰直線を前記第１回帰直線として生成する、
ことを特徴とする情報処理装置。

（付記１４）
第１期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す第１回帰直線を生成し、
前記複数のイベントメッセージごとに、各イベントメッセージの前記発生時刻と、各イベントメッセージの前記受信時刻に対応する前記第１回帰直線上における値との第１差分を算出し、
算出した前記第１差分に応じたマージン時間に基づいて、前記複数のイベントメッセージの通信状況を示す制御メッセージに付加する通知時刻を決定する、
処理をコンピュータに実行させることを特徴とする実行制御プログラム。

（付記１５）
付記１４において、
前記第１回帰直線を生成する処理では、前記第１期間を含む複数の期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数の期間に受信した複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す回帰直線を前記第１回帰直線として生成する、
ことを特徴とする実行制御プログラム。

１ａ：情報処理装置１ｂ：情報処理装置
１ｃ：情報処理装置２：メッセージ振分装置
２ａ：メッセージキュー３ａ：ＩｏＴ機器
３ｂ：ＩｏＴ機器３ｃ：ＩｏＴ機器
３ｄ：ＩｏＴ機器３ｅ：ＩｏＴ機器
１０：情報処理システム

Claims

第１期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す第１回帰直線を生成し、
前記複数のイベントメッセージごとに、各イベントメッセージの前記発生時刻と、各イベントメッセージの前記受信時刻に対応する前記第１回帰直線上における値との第１差分を算出し、
算出した前記第１差分に応じたマージン時間に基づいて、前記複数のイベントメッセージの通信状況を示す制御メッセージに付加する通知時刻を決定する、
処理をコンピュータに実行させることを特徴とする実行制御方法。
請求項１において、
前記生成する処理では、前記第１期間と前記第１期間よりも前の第２期間とのそれぞれに受信した複数のイベントメッセージのそれぞれの受信時刻と、前記第１期間と前記第２期間とのそれぞれに受信した複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す回帰直線を前記第１回帰直線として生成する、
ことを特徴とする実行制御方法。
請求項２において、
前記第２期間は、前記第１期間の直前の期間である、
ことを特徴とする実行制御方法。
請求項１において、
前記第１回帰直線を生成する処理では、前記第１期間を含む複数の期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数の期間に受信した複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す回帰直線を前記第１回帰直線として生成する、
ことを特徴とする実行制御方法。
請求項４において、
前記第１回帰直線を生成する処理では、
前記複数の期間ごとに、各期間に受信した複数のイベントメッセージのそれぞれの受信時刻についての第１平均値と、各期間に受信した複数のイベントメッセージのそれぞれの発生時刻についての第２平均値とを算出し、
前記複数の期間のそれぞれに対応する前記第１平均値と、前記複数の期間のそれぞれに対応する前記第２平均値との対応関係を示す回帰直線を前記第１回帰直線として生成する、
ことを特徴とする実行制御方法。
請求項１において、
前記通知時刻を決定する処理では、
前記第１差分についての分布における所定のパーセントタイル値を前記マージン時間として特定し、
前記第１期間に含まれる最後の時刻に対応する前記第１回帰直線上の値から前記マージン時間を減算した値から対応する時刻を、前記通知時刻として決定する、
ことを特徴とする実行制御方法。
請求項６において、
前記通知時刻を決定する処理では、
前記第１差分についての母平均の所定パーセントの第１信頼区間と、前記第１差分についての母分散の所定パーセントの第２信頼区間とを算出し、
前記第１信頼区間に含まれる所定の平均と、前記第１信頼区間に含まれる所定の分散とに対応する分布における前記所定のパーセントタイル値を前記マージン時間として特定する、
ことを特徴とする実行制御方法。
請求項７において、
前記通知時刻を決定する処理では、前記第１信頼区間における上限値の平均と、前記第１信頼区間における上限値の分散とに対応する正規分布における前記所定のパーセントタイル値を前記マージン時間として特定する、
ことを特徴とする実行制御方法。
請求項１において、
前記通知時刻は、前記発生時刻が前記通知時刻よりも前であるイベントメッセージの受信が前記コンピュータにおいて完了していることを示す情報である、
ことを特徴とする実行制御方法。
請求項１において、
前記制御メッセージは、ウォータマーク（ｗａｔｅｒｍａｒｋ）である、
ことを特徴とする実行制御方法。
第１期間に受信した複数のイベントメッセージのそれぞれの受信時刻と、前記複数のイベントメッセージのそれぞれの発生時刻との対応関係を示す第１回帰直線を生成し、
前記複数のイベントメッセージごとに、各イベントメッセージの前記発生時刻と、各イベントメッセージの前記受信時刻に対応する前記第１回帰直線上における値との第１差分を算出し、
算出した前記第１差分に応じたマージン時間に基づいて、前記複数のイベントメッセージの通信状況を示す制御メッセージに付加する通知時刻を決定する、
処理をコンピュータに実行させることを特徴とする実行制御プログラム。