JP5664383B2 - Event processing method, event processing apparatus, and event processing program - Google Patents
Event processing method, event processing apparatus, and event processing program Download PDFInfo
- Publication number
- JP5664383B2 JP5664383B2 JP2011061760A JP2011061760A JP5664383B2 JP 5664383 B2 JP5664383 B2 JP 5664383B2 JP 2011061760 A JP2011061760 A JP 2011061760A JP 2011061760 A JP2011061760 A JP 2011061760A JP 5664383 B2 JP5664383 B2 JP 5664383B2
- Authority
- JP
- Japan
- Prior art keywords
- event
- reception
- time
- received
- counterpart
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Description
本発明は、イベント処理方法、イベント処理装置及びイベント処理プログラムに関する。 The present invention relates to an event processing method, an event processing device, and an event processing program.
ネットワークに接続された複数の情報源（例えば、コンピュータ、各種の機器、各種のセンサ等）から出力されたイベントをサーバで処理するイベント処理技術がある。近年、ネットワーク技術の発展と、情報源の多様化に伴い、様々な情報源が送信するイベントに基づき、サーバで逐次に判断処理を行うイベント処理技術が利用され始めている。 There is an event processing technique in which an event output from a plurality of information sources (for example, a computer, various devices, various sensors, etc.) connected to a network is processed by a server. In recent years, with the development of network technology and the diversification of information sources, event processing technology that sequentially performs judgment processing on a server based on events transmitted from various information sources has begun to be used.
イベント処理技術は、例えば、市場動向をもとに株式売買を行うアルゴリズムトレーディングシステムで利用される。また、ゲームの操作情報をもとにゲームの進行管理を行うオンラインゲームシステム、車両の位置情報をもとに渋滞マップを作成する渋滞マップ作成サーバ、圃場環境の観測情報や作業者の入力情報をもとに圃場作業を支援する圃場支援システム等で利用される。 The event processing technology is used, for example, in an algorithm trading system that performs stock trading based on market trends. In addition, an online game system that manages the progress of the game based on game operation information, a traffic jam map creation server that creates a traffic jam map based on vehicle position information, field environment observation information, and operator input information It is used in a field support system that supports field work.
これらのシステムでは、複数の情報源から送信されたイベントがサーバに受信された時に、イベントの発生順序と受信順序が一致しない場合、イベントに基づいた適切な判断処理が行えないという不都合がある。そこで、複数の情報源から送信されたイベントがサーバに受信されたときに、イベントを発生順序で並び替える従来技術がある。 In these systems, when events transmitted from a plurality of information sources are received by the server, if the event generation order does not match the reception order, there is a disadvantage that appropriate determination processing based on the event cannot be performed. Therefore, there is a conventional technique in which events are rearranged in the order of occurrence when events transmitted from a plurality of information sources are received by a server.
この従来技術では、イベントを送信する各イベント送信側計算機と、イベントを受信するイベント受信側計算機の間で計測された通信遅延時間の最大値と最小値の差を最大通信遅延時間差とする。そして、イベント受信側計算機は、常に最大通信遅延時間差だけイベントの受信を待ち合わせた後に、受信したイベントを発生順序で並び替えた上で、判断処理を行う処理ルーチンへ提供する。 In this prior art, the difference between the maximum value and the minimum value of the communication delay time measured between each event transmitting computer that transmits an event and the event receiving computer that receives an event is set as the maximum communication delay time difference. Then, the event reception side computer always waits for the reception of the event by the maximum communication delay time difference, and then rearranges the received events in the order of occurrence and provides them to the processing routine that performs the determination process.
しかしながら、上記の従来技術では、最大通信遅延時間差だけイベントの受信を待つ間に、既に受信したイベントが時間的に古い情報となってしまうという問題があった。すなわち、上記の従来技術では、イベント受信側計算機は、最大通信遅延時間差だけ時間が経過する以前に全てのイベント送信側計算機からのイベントが揃った場合でもなお、最大通信遅延時間差だけ時間が経過するまで待機する。よって、待機時間を経たイベントは、時間的に古い、鮮度が低下したイベントとなってしまう。処理ルーチンは、提供されたイベントが、鮮度が低下したイベントであると、このイベントに基づいて適切な判断処理を行うことができない。 However, the above-described conventional technique has a problem that an already received event becomes old information in time while waiting for reception of the event by the maximum communication delay time difference. That is, in the above-described prior art, the event receiving side computer passes the maximum communication delay time difference even if the events from all the event transmission side computers are gathered before the maximum communication delay time difference elapses. Wait until. Therefore, an event that has passed through the standby time becomes an event that is old in time and has a low freshness. If the provided event is an event whose freshness has decreased, the processing routine cannot perform an appropriate determination process based on this event.
開示の技術は、上記に鑑みてなされたものであって、複数のイベント送信側機器から受信したイベント群を発生時刻順に並び替えて提供する際に、イベントの受信時刻から提供時刻までの時間差が長くなる（イベントの鮮度が低下する）ことの抑制を目的とする。 The disclosed technique has been made in view of the above, and when providing a group of events received from a plurality of event transmission side devices in order of occurrence time, there is a time difference from the reception time of the event to the provision time. The purpose is to suppress the lengthening (decrease in the freshness of the event).
開示の技術に係るイベント処理方法では、先ず、複数の機器から受信した各受信イベントをバッファに格納する。そして、受信イベントの送信元機器以外の相手方機器ごとに待ち時間を設定する。そして、相手方機器ごとの待ち時間内に相方手機器からイベントを受信したか、または待ち時間が超過したかによって、受信イベントの送信元機器と相手方機器との２機器間の発生順序判定を確定する。そして、バッファに格納された受信イベントのうち、受信イベントの送信元機器と、他の全ての相手方機器との間で発生順序が確定されたイベントを、発生時刻順に送信する。 In the event processing method according to the disclosed technique, first, each reception event received from a plurality of devices is stored in a buffer. Then, a waiting time is set for each counterpart device other than the transmission source device of the reception event. Then, according to whether the event is received from the partner device within the waiting time for each counterpart device or whether the waiting time is exceeded, the generation order determination between the two devices, that is, the transmission source device and the counterpart device of the reception event is determined. . Then, among the received events stored in the buffer, events whose generation order is determined between the transmission source device of the reception event and all other counterpart devices are transmitted in the order of occurrence time.
開示の技術によれば、イベントの受信時刻から提供時刻までの時間差が長くなる（イベントの鮮度が低下する）ことを抑制できる。 According to the disclosed technology, it is possible to suppress an increase in the time difference from the event reception time to the provision time (decrease in the freshness of the event).
以下に、開示の技術に係るイベント処理方法、イベント処理装置及びイベント処理プログラムの実施の形態を図面に基づいて説明する。なお、以下の実施の形態は、開示の技術を限定するものではない。 Hereinafter, embodiments of an event processing method, an event processing apparatus, and an event processing program according to the disclosed technology will be described with reference to the drawings. The following embodiments do not limit the disclosed technology.
［システム構成］
図１は、イベント処理システムの構成を示す図である。イベント処理システム１では、イベント処理装置１０と、イベント送信側機器３０Ａ〜３０Ｃが、ネットワーク３を介して通信可能に接続される。ネットワーク３は、有線もしくは無線の、公衆網又は閉域網の任意の通信網である。また、イベント処理システム１では、イベント処理装置１０と、イベント処理アプリケーションサーバ２０とが通信可能に接続される。
[System configuration]
FIG. 1 is a diagram illustrating a configuration of an event processing system. In the
イベント送信側機器３０Ａ〜３０Ｃは、各々で発生したイベントをイベント処理装置１０へ送信する情報源であり、例えばコンピュータ、各種の機器、各種のセンサ等である。イベント送信側機器３０Ａ〜３０Ｃは、イベント処理装置１０において互いのイベントの受信を待ち合せるグループをなす。なお、イベント送信側機器３０Ａ〜３０Ｃを総称する場合、イベント送信側機器３０と呼ぶこととする。
The event transmitting
実施の形態において、イベント処理装置１０が受信したイベントの発生順序を判定して確定させるために着目するイベントを自イベントと呼ぶこととする。また、イベント処理装置１０へ自イベントを送信した送信側機器３０を送信元機器と呼ぶこととする。また、イベントを待ち合せるグループ内の送信元機器以外のイベント送信側機器３０を相手方機器と呼ぶこととする。また、相手方機器がイベント処理装置１０へ送信するイベントを相手イベントと呼ぶこととする。相手イベントは、イベント処理装置１０が自イベントとの発生順序の判定対象とするイベントである。
In the embodiment, an event of interest for determining and determining the order of occurrence of events received by the
具体的には、イベント送信側機器３０Ａ〜３０Ｃのグループにおいて、イベント送信側機器３０Ａを送信元機器と呼ぶこととする場合、イベント送信側機器３０Ｂ、３０Ｃが相手方機器である。また、イベント送信側機器３０Ａがイベント処理装置１０へ送信するイベントを自イベントと呼ぶこととする場合、イベント送信側機器３０Ｂ、３０Ｃがイベント処理装置１０へ送信するイベントが相手イベントである。イベント送信側機器３０Ｂ、イベント送信側機器３０Ｃについても同様である。
Specifically, in the group of
イベント処理装置１０は、イベント送信側機器３０Ａ〜３０Ｃから受信したイベントを発生順序で並び替えて、イベント処理アプリケーションサーバ２０へ出力するコンピュータ等である。なお、実施の形態で「イベントの受信」という場合、イベント送信側機器３０Ａ〜３０Ｃから送信されたイベントが、イベント処理装置１０により受信されることをいう。イベント処理アプリケーションサーバ２０は、イベント処理装置１０から出力されたイベントをもとに各種の判断処理を行うコンピュータ等である。
The
なお、図１では、３台のイベント送信側機器３０Ａ〜３０Ｃ、１台のイベント処理装置１０、１台のイベント処理アプリケーションサーバ２０を図示するが、開示のイベント処理システム１は、図１の構成に限定されない。すなわち、イベント処理システム１は、２台以上のイベント送信側機器、任意の数のイベント処理装置及び任意の数のイベント処理アプリケーションサーバを含んでもよい。
1 illustrates three
以下の説明では、イベント処理システム１は、次の（１）〜（３）を満たすことを前提とする。
（１）イベント送信側機器３０と、イベント処理装置１０の間でシステム時刻が同期している。
（２）イベント送信側機器３０は、発生時刻の順序で、イベントをイベント処理装置１０へ送信する。イベント送信側機器３０が、イベントを一旦蓄積し、蓄積した複数のイベントを一括してイベント処理装置１０へ送信する場合も同様である。
（３）イベント送信側機器３０から送信されたイベントは、同一のイベント送信側機器３０から先行して送信された他のイベントよりも先にイベント処理装置１０に受信されることはない。すなわち、同一のイベント送信側機器３０からのイベントは、発生時刻の順序でイベント処理装置１０に受信される。
In the following description, it is assumed that the
(1) The system time is synchronized between the event transmitting device 30 and the
(2) The event transmitting device 30 transmits events to the
(3) An event transmitted from the event transmission side device 30 is not received by the
次に、各イベント送信側機器３０から送信されるイベントがイベント処理装置１０に受信されるまでに生じるイベントの発生時刻と、受信時刻との時間差であるタイムラグについて説明する。各イベント送信側機器３０からイベント処理装置１０へ送信されたイベントは、タイムラグにより、イベントの発生順序でイベント処理装置１０に受信されるとは限らない。
Next, a time lag that is a time difference between an occurrence time of an event that occurs until an event transmitted from each event transmitting device 30 is received by the
上記のタイムラグは、様々な要因で発生する。要因は、イベント送信側機器３０とイベント処理装置１０間の伝送遅延、イベント送信側機器３０又はイベント処理装置１０とネットワーク３の接続断、ネットワーク３内の通信断、イベント送信側機器３０におけるイベント発生から送信までの遅延等である。各イベント送信側機器３０におけるイベント発生からイベント送信までの遅延は、イベント送信側機器３０内で、イベントを検出後、一定期間保持してから送信する場合等に発生する。
The above time lag occurs due to various factors. The causes are a transmission delay between the event transmitting device 30 and the
これら様々な要因から、各イベント送信側機器３０においてイベントが発生してから、イベントがイベント処理装置１０に受信されるまでに、長短様々なタイムラグが発生する。このため、イベント処理装置１０が、受信順序でイベントをイベント処理アプリケーションサーバ２０へ出力した場合、複数のイベント間で発生時刻と受信時刻との順序の逆転が生じる場合がある。複数のイベント間で発生時刻と受信時刻との順序に逆転が生じた場合、イベント処理アプリケーションサーバ２０は、イベントに基づいた適切な判断処理ができない。
Due to these various factors, various time lags occur between the time when an event occurs in each event transmitting device 30 and the time when the event is received by the
そこで、イベント処理装置１０は、バッファに自イベントとして格納したイベントごとに、相手方機器から送信される相手イベントの受信を待ち合せるイベント待ち時間を相手方機器ごとに設定する。そして、イベント処理装置１０は、自イベントごと、かつ相手方機器ごとに設定されたイベント待ち時間だけ、相手方機器からの相手イベントの受信を待つ。
Therefore, the
そして、イベント処理装置１０は、イベント待ち時間以内に相手方機器から相手イベントを受信するか、相手イベントのイベント待ち時間を超過した場合、バッファに格納した自イベントについて、送信元機器と相手方機器との間で順序を判定して確定させる。イベント処理装置１０は、バッファに格納した各イベントについて、送信元機器と相手方機器との間の順序の判定を繰り返し、送信元機器と全ての相手方機器と間の順序を確定させる。
When the
そして、イベント処理装置１０は、バッファに格納したイベントのうち、送信元機器と全ての相手方機器との間の順序を確定させたイベントを、イベントの発生順序でイベント処理アプリケーションサーバ２０へ出力する。これにより、イベント処理装置１０は、タイムラグが最も長い相手方機器からの相手イベントの受信を待ち合わせずとも、自イベントと相手イベントとの順序の逆転を是正するので、相手イベントの受信の待機時間を低減でき、イベントの鮮度の低下を抑制できる。
Then, the
［イベント処理装置の構成］
図２は、イベント処理装置の構成を示す機能ブロック図である。イベント処理装置１０は、受信部１１、待ち時間設定部１２、バッファリング部１３、イベント発生順序判定部１４、記憶部１５を有する。記憶部１５は、待ち時間管理テーブル１５ａ、順序整列用管理テーブル１５ｂをさらに有する。以降では、図２と図８を用いて、処理の流れの概要を説明する。
[Event processor configuration]
FIG. 2 is a functional block diagram showing the configuration of the event processing apparatus. The
受信部１１は、イベント送信側機器３０からイベントを受信する（ステップＳ１０１（図８参照、以下同様））。受信部１１は、イベント送信側機器３０からイベントを受信すると、待ち時間設定部１２にイベントの送信元機器、イベントの発生時刻、イベントの受信時刻を通知（ステップＳ１０２）後、受信イベントをバッファリング部１３へ送信する（ステップＳ１０３）。なお、受信部１１は、受信イベントに一意のイベント識別情報を付与してバッファリング部１３へ送信する。
The receiving
ステップＳ２０１では、待ち時間設定部１２は、受信部１１から受信を通知されたイベントの発生時刻とイベントの受信時刻との時間差をタイムラグとして算出する。そして、待ち時間設定部１２は、受信を通知されたイベントの送信元機器であるイベント送信側機器３０ごとにタイムラグを管理し、タイムラグの最大値を、該当するイベント送信側機器３０からのイベント受信を待つイベント待ち時間と決定する。そして、待ち時間設定部１２は、該当するイベント送信側機器３０を一意に識別する識別情報に決定したイベント待ち時間を対応付けて待ち時間管理テーブル１５ａに登録する（以上、ステップＳ２０１）。
In step S <b> 201, the waiting
なお、待ち時間設定部１２が、ステップＳ２０１において、イベント待ち時間を決定する方法は、次の様にしてもよい。ここで、イベント処理装置１０の電源投入直後等は、各イベント送信側機器３０に対応するイベント待ち時間として、初期値が待ち時間管理テーブル１５ａに登録されるとする。なお、初期値は、所定値、もしくは既に設定されている他のイベント送信側機器３０のイベント待ち時間に基づく統計値（最小値、最大値、中央値、最頻値、平均等）としてもよい。
The method for determining the event waiting time in step S201 by the waiting
すなわち、待ち時間設定部１２は、受信部１１から受信を通知されたイベントの発生時刻とイベントの受信時刻に基づくタイムラグを算出する。そして、待ち時間設定部１２は、待ち時間管理テーブル１５ａを参照し、タイムラグと、受信部１１から受信を通知されたイベントの送信元機器であるイベント送信側機器３０に対応するイベント待ち時間とを比較する。そして、待ち時間設定部１２は、タイムラグが、待ち時間管理テーブル１５ａに登録されている受信時間を上回る場合、タイムラグで、該当するイベント送信側機器３０に対応するイベント待ち時間を更新する。
That is, the waiting
なお、待ち時間設定部１２は、イベント送信側機器３０ごとに、過去の全てのタイムラグを履歴として蓄積しておき、最新のタイムラグが、履歴に基づく統計的な外れ値である場合、最新のタイムラグでイベント待ち時間を更新しないとしてもよい。そして、最新のタイムラグが統計的な外れ値である場合、待ち時間設定部１２は、最新のタイムラグを蓄積しないとしてもよい。
The waiting
例えば、待ち時間設定部１２は、イベント送信側機器３０ごとに、過去の一定期間のタイムラグを時系列に並べた場合のタイムラグの変化量もしくは変化率をヒストグラムとして蓄積する。そして、待ち時間設定部１２は、最新のタイムラグと同一値もしくは一定範囲内で近似する値の出現度数が一定数未満の場合、最新のタイムラグを外れ値としてもよい。
For example, the waiting
または、待ち時間設定部１２は、最新のタイムラグが、イベント送信側機器３０ごとの所定の閾値を超えるか否かを判定し、所定の閾値を超える場合に、最新のタイムラグを外れ値としてもよい。または、待ち時間設定部１２は、イベント送信側機器３０ごとに、タイムラグの履歴の平均と、最新のタイムラグとの差である偏差の絶対値を、タイムラグの履歴の標準偏差で割った統計値が所定値を超える場合、最新のタイムラグを外れ値としてもよい。例えば、所定値が“３”の場合は、いわゆる“３σの法則”に従って外れ値を除外することになる。
Alternatively, the waiting
この様に、最新のタイムラグが統計的な外れ値である場合、最新のタイムラグで待ち時間管理テーブル１５ａに登録されているイベント送信側機器３０に対応するイベント待ち時間を更新しないことにより、イベント待ち時間の精度が低下することを防止できる。 In this way, when the latest time lag is a statistical outlier, the event waiting time is not updated by updating the event waiting time corresponding to the event transmitting device 30 registered in the waiting time management table 15a with the latest time lag. It is possible to prevent the time accuracy from being lowered.
バッファリング部１３は、受信部１１から受信したイベントを蓄積（バッファリング）する（ステップＳ３０１）。また、バッファリング部１３は、受信部１１からイベントを受信したことをイベント発生順序判定部１４へ通知する（ステップＳ３０２）。また、バッファリング部１３は、イベント発生順序判定部１４からの通知に応じて、発生順序が確定されたイベントをイベント処理アプリケーションサーバ２０へ出力する（ステップＳ３０３）。
The
イベント発生順序判定部１４は、イベント送信側機器３０からのイベントの受信（ステップＳ４０１）もしくは後述のタイマのタイムアウト（ステップＳ４０８Ｙｅｓ）を契機として、各イベントについて、送信元機器と相手方機器の順序の判定を繰り返す。そして、イベント発生順序判定部１４は、送信元機器と全ての相手方機器の順序を確定させる（ステップＳ４０５、ステップＳ４０９）。そして、イベント発生順序判定部１４は、送信元機器と全ての相手方機器との間の順序が確定されたイベントをイベント処理アプリケーションサーバ２０へ出力する様にバッファリング部１３に対して通知する（ステップＳ４１１）。
The event occurrence
具体的には、イベント発生順序判定部１４は、バッファリング部１３からイベントの受信を通知されると、通知されたイベントに対応する新規レコードを順序整列用管理テーブル１５ｂに挿入する（ステップＳ４０４）。なお、イベント発生順序判定部１４は、イベントの発生時刻の昇順で整列しながら新規レコードを順序整列用管理テーブル１５ｂに挿入する。
Specifically, when receiving the event reception from the
イベント発生順序判定部１４は、受信イベントに対応する新規レコードを順序整列用管理テーブル１５ｂに挿入する際、待ち時間管理テーブル１５ａから各相手方機器の待ち時間を取得する（ステップＳ４０２）。そして、イベント発生順序判定部１４は、受信イベントの発生時刻に各相手方機器の待ち時間をそれぞれ加算した時刻を、各相手方機器からの相手イベントの受信待ち上限時刻とする（ステップＳ４０３）。そして、イベント発生順序判定部１４は、受信イベントの受信時刻及び各相手方機器からの相手イベントの受信待ち上限時刻を、受信イベントに対応する新規レコードに登録する（ステップＳ４０４）。
The event occurrence
イベント発生順序判定部１４は、受信イベントに対応する新規レコードを挿入する際、受信イベントと、相手イベントについて、受信イベントの送信元機器と相手方機器との間の順序を判定する（ステップＳ４０５）。そして、イベント発生順序判定部１４は、受信イベントは、相手イベントとの間の順序が確定したか否かを判定する（ステップＳ４０６）。
When inserting a new record corresponding to the received event, the event occurrence
また、イベント発生順序判定部１４は、受信イベントに対応する新規レコードを挿入する際、受信イベントについて、相手方機器に対応する相手イベントの受信待ち上限時刻に基づくタイマの計時を開始する（ステップＳ４０７）。そして、イベント発生順序判定部１４は、タイマの計時がタイムアウトすると（ステップＳ４０８Ｙｅｓ）、受信イベントと、タイムアウトした相手方機器であるイベント送信側機器３０に対応する相手イベントとの間の順序を判定する（ステップＳ４０９）。
When the event occurrence
上記の様にして、イベント発生順序判定部１４は、全ての相手方機器に対応する相手イベントの受信待ち上限時刻が“順序判定済”となったイベント（ステップＳ４１０Ｙｅｓ）を順序確定済のイベントとしてバッファリング部１３に通知する（ステップＳ４１１）。
As described above, the event occurrence
なお、受信部１１及びバッファリング部１３は、複数の機器からイベントを受信した各受信イベントをバッファに格納する受信部の一例である。待ち時間設定部１２は、受信イベントの送信元機器以外の相手方機器ごとに待ち時間を設定する待ち時間設定部の一例である。バッファリング部１３及びイベント発生順序判定部１４は、バッファに格納された受信イベントのうち、受信イベントの送信元機器と、他の全ての相手方機器との間で発生順序が確定されたイベントを、発生時刻順に送信する送信部の一例である。
The receiving
なお、受信部１１、待ち時間設定部１２、バッファリング部１３、イベント発生順序判定部１４は、一例として、ＡＳＩＣ、ＣＰＵ、ＭＰＵ等の集積回路で実現できる。ＡＳＩＣは“Application Specific Integrated Circuit”、ＣＰＵは“Central Processing Unit”、ＭＰＵは“Micro Processing Unit”の略である。また、記憶部１５は、一例として、ＲＡＭ（Random Access Memory）、フラッシュメモリ（flash memory）、磁気ディスク、光ディスク、光磁気ディスク等を記憶媒体とする記憶装置で実現できる。
Note that the receiving
［待ち時間管理テーブル］
図３は、待ち時間管理テーブルの一例を示す図である。図３に示す様に、待ち時間管理テーブル１５ａでは、「イベント送信側機器」と、「イベント待ち時間」のカラムを有する。待ち時間管理テーブル１５ａでは、「イベント送信側機器」の値と、「イベント待ち時間」の値が対応付けられて管理される。
[Wait time management table]
FIG. 3 is a diagram illustrating an example of a waiting time management table. As shown in FIG. 3, the wait time management table 15a has columns of “event transmission side device” and “event wait time”. In the waiting time management table 15a, the value of “event transmission side device” and the value of “event waiting time” are managed in association with each other.
「イベント送信側機器」は、イベント送信側機器を一意に識別する識別情報を示す。「イベント待ち時間」は、対応するイベント送信側機器３０が相手方機器である場合に、自イベントがイベント処理装置１０により受信されたとき、自イベントの発生時刻を開始時点として、イベント処理装置１０による相手イベントの受信を待つ時間を示す。
“Event transmission side device” indicates identification information for uniquely identifying the event transmission side device. The “event waiting time” is determined by the
図３に示す例では、イベント送信側機器３０Ａに、イベント待ち時間として時間“ｗ１”が対応付けられている。これは、イベント送信側機器３０Ａが相手方機器である場合、イベント処理装置１０は、自イベントがイベント処理装置１０により受信されたときを開始時点として、時間“ｗ１”だけイベント送信側機器３０Ａからのイベント受信を待つことを意味する。イベント送信側機器３０Ｂ、３００Ｃについても同様である。
In the example illustrated in FIG. 3, time “w1” is associated with the event
なお、待ち時間管理テーブル１５ａは、互いにイベントを待ち合せるイベント送信側機器３０のグループごとにテーブルを分けて作成されてもよい。または、待ち時間管理テーブル１５ａは、互いにイベントを待ち合せるイベント送信側機器３０のグループの別なく一つのテーブルで作成されてもよい。または、待ち時間管理テーブル１５ａは、互いにイベントを待ち合せるイベント送信側機器３０のグループを一意の識別情報で識別可能にして、異なるグループのイベント送信側機器３０に対応する「イベント待ち時間」を一つのテーブルで管理するとしてもよい。 The waiting time management table 15a may be created by dividing a table for each group of event transmitting devices 30 that wait for events. Alternatively, the waiting time management table 15a may be created as a single table regardless of the group of the event transmitting side devices 30 that wait for events. Alternatively, the waiting time management table 15a makes it possible to identify a group of event transmitting devices 30 waiting for an event with unique identification information, and set “event waiting time” corresponding to the event transmitting devices 30 of different groups. It may be managed by one table.
［順序整列用管理テーブル］
図４は、順序整列用管理テーブルの一例を示す図である。図４に示す様に、順序整列用管理テーブル１５ｂは、受信イベントごとに、「発生時刻」、「受信時刻」、「送信元機器」、「イベント識別情報」、「イベント待ち上限時刻（受信時刻）」のカラムを有する。順序整列用管理テーブル１５ｂでは、「発生時刻」の値、「受信時刻」の値、「送信元機器」の値、「イベント識別情報」の値、「イベント待ち上限時刻（受信時刻）」の値が対応付けられて管理される。
[Management table for ordering]
FIG. 4 is a diagram illustrating an example of the order alignment management table. As shown in FIG. 4, the order alignment management table 15b includes “occurrence time”, “reception time”, “transmission source device”, “event identification information”, “event waiting upper limit time (reception time) for each reception event. ) "Column. In the order alignment management table 15b, a value of “occurrence time”, a value of “reception time”, a value of “source device”, a value of “event identification information”, and a value of “event waiting upper limit time (reception time)” Are associated and managed.
さらに、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」のカラムは、イベント送信側機器ごとにカラムを有し、イベント送信側機器ごとに「イベント待ち上限時刻（受信時刻）」の値が管理される。 Furthermore, the “event waiting upper limit time (reception time)” column of the order management table 15b has a column for each event transmission side device, and “event waiting upper limit time (reception time)” for each event transmission side device. The value of is managed.
「イベント発生時刻」は、順序整列用管理テーブル１５ｂにおいて、該当するイベントが発生した時刻を示す。「受信時刻」は、順序整列用管理テーブル１５ｂにおいて、該当するイベントがイベント処理装置１０により受信された時刻を示す。「送信元機器」は、順序整列用管理テーブル１５ｂにおいて、該当するイベントを送信したイベント送信側機器３０を示す。「イベント識別情報」は、順序整列用管理テーブル１５ｂにおいて、該当するイベントを一意に識別する識別情報を示す。
“Event occurrence time” indicates the time when the corresponding event occurs in the order management table 15b. “Reception time” indicates the time at which the
「イベント待ち上限時刻（受信時刻）」は、イベント送信側機器が、該当するイベントを送信した送信元機器の場合には、イベントの受信時刻を示す。また、「イベント待ち上限時刻（受信時刻）」は、イベント送信側機器が相手方機器である場合には、イベント処理装置１０が相手方機器からの相手イベントの受信を待つ上限時刻を示す。
The “event waiting upper limit time (reception time)” indicates the event reception time when the event transmission side device is the transmission source device that has transmitted the corresponding event. The “event waiting upper limit time (reception time)” indicates the upper limit time when the
図４に示す例では、「イベント識別情報」“ｅ２”のイベントを自イベントと呼ぶこととする場合、「イベント識別情報」“ｅ１”のイベントが、発生順序の判定対象である相手イベントである。この場合、自イベントの「発生時刻」は“ｔ０”、「受信時刻」は“ｔ４”、「送信元機器」は“イベント送信側機器３０Ｂ”である。また、自イベントは、「イベント待ち上限時刻」“ｔ０＋ｗ１”まで、相手方機器であるイベント送信側機器３０Ａからの相手イベントの受信を待つことを示す。同様に、自イベントは、「イベント待ち上限時刻」“ｔ０＋ｗ３”まで、相手方機器であるイベント送信側機器３０Ｃからの相手イベントの受信を待つことを示す。
In the example shown in FIG. 4, when an event of “event identification information” “e2” is called an own event, an event of “event identification information” “e1” is a partner event whose generation order is to be determined. . In this case, the “occurrence time” of the own event is “t0”, the “reception time” is “t4”, and the “transmission source device” is “event
また、「イベント識別情報」“ｅ２”のイベントは、“イベント送信側機器３０Ｂ”を送信元機器とするイベントであるので、「イベント待ち上限時刻（受信時刻）」のイベント送信側機器３０Ｂに対応させて、自イベントの「受信時刻」“（ｔ４）”が登録される。
Further, since the event of “event identification information” “e2” is an event having “event
同様に、図４に示す例では、「イベント識別情報」“ｅ１”のイベントを自イベントと呼ぶこととする場合、「イベント識別情報」“ｅ２”のイベントが、発生順序の判定対象である相手イベントである。この場合、自イベントの「発生時刻」は“ｔ１”、「受信時刻」は“ｔ３”、「送信元機器は」“イベント送信側機器３０Ａ”である。
Similarly, in the example illustrated in FIG. 4, when the event of “event identification information” “e1” is referred to as its own event, the event of “event identification information” “e2” is the target whose generation order is to be determined. It is an event. In this case, the “occurrence time” of the own event is “t1”, the “reception time” is “t3”, “the transmission source device” is “event
また、図４に示す例では、自イベントは、「イベント待ち上限時刻」“ｔ１＋ｗ２”まで、相手方機器であるイベント送信側機器３０Ｂからの相手イベントの受信を待つことを示す。同様に、自イベントは、「イベント待ち上限時刻」“ｔ１＋ｗ３”まで、相手方機器であるイベント送信側機器３０Ｃからの相手イベントの受信を待つことを示す。
In the example illustrated in FIG. 4, the local event waits for reception of the partner event from the event transmitting device 30 </ b> B that is the partner device until “event waiting upper limit time” “t1 + w2”. Similarly, the own event indicates waiting for reception of the partner event from the
また、「イベント識別情報」“ｅ１”のイベントは、“イベント送信側機器３０Ａ”を送信元機器とするイベントであるので、「イベント待ち上限時刻（受信時刻）」のイベント送信側機器３０Ａに対応させて、自イベントの「受信時刻」“（ｔ３）”が登録される。
Further, since the event of “event identification information” “e1” is an event having “event
なお、図４に示すイベント送信側機器ごとの「イベント待ち上限時刻（受信時刻）」において、時刻を括弧書きで表記することで、イベント待ち上限時刻と、受信時刻とを区別している。 In the “event waiting upper limit time (reception time)” for each event transmission side device shown in FIG. 4, the event waiting upper limit time and the reception time are distinguished by writing the time in parentheses.
なお、順序整列用管理テーブル１５ｂは、互いにイベントを待ち合せるイベント送信側機器３０のグループごとにテーブルを分けて作成されてもよい。また、順序整列用管理テーブル１５ｂは、互いにイベントを待ち合せるイベント送信側機器３０のグループを一意の識別情報で識別可能にして、異なるグループのイベント送信側機器３０に対応する「イベント待ち上限時刻」を一つのテーブルで管理してもよい。 The order alignment management table 15b may be created by dividing the table for each group of event transmitting devices 30 that wait for events from each other. Further, the order alignment management table 15b makes it possible to identify the group of event transmission side devices 30 that wait for each other with unique identification information, and the “event waiting upper limit time” corresponding to the event transmission side devices 30 of different groups. May be managed in one table.
［イベント受信時の処理］
図５は、イベント受信時の処理例を説明する図である。図５で説明する処理は、イベント処理装置１０によりイベントが受信されるごとに行われる。図５では、イベント処理装置１０が受信したイベント送信側機器３０Ａからのイベントｅ１が自イベントである。この場合、イベント送信側機器３０Ｂ、３０Ｃがイベント処理装置１０へ送信するイベントは、相手イベントである。つまり、図５では、イベント送信側機器３０Ａが送信元機器であり、イベント送信側機器３０Ｂ、３０Ｃが、相手方機器である場合を示す。なお、イベント送信側機器３０Ｂ、３０Ｃが自イベントの送信元機器となる場合も同様である。
[Process when event is received]
FIG. 5 is a diagram for explaining an example of processing when an event is received. The process described in FIG. 5 is performed each time an event is received by the
図５では、イベントｅ１を受信した時刻“ｔ３”が現在時刻である。また、図５では、イベント送信側機器３０Ａが時刻“ｔ１”に発生した自イベントをイベント処理装置１０へ送信し、時刻“ｔ３”にイベント処理装置１０により自イベントが受信された場合を示す。イベント処理装置１０の受信部１１は、時刻“ｔ３”にイベント送信側機器３０Ａから自イベントを受信すると、待ち時間設定部１２に自イベントの送信元機器、発生時刻、受信時刻を通知する。また、受信部１１は、自イベントにイベント識別情報“ｅ１”（以下、イベントｅ１と呼ぶこととする）を付与してバファリング部１３へ送信する。
In FIG. 5, the time “t3” at which the event e1 is received is the current time. FIG. 5 shows a case where the
待ち時間設定部１２は、イベントｅ１の受信が受信部１１から通知されたことを契機として、イベントｅ１の受信時刻“ｔ３”及び発生時刻“ｔ１”の時間差“ｗ１”を算出する（ステップＳ１１）。そして、待ち時間設定部１２は、時間差“ｗ１”で、必要に応じて、待ち時間管理テーブル１５ａの“イベント送信側機器３０Ａ”に対応するイベントのイベント待ち時間を更新する（ステップＳ１２）。
The waiting
そして、イベント発生順序判定部１４は、他に受信済みイベントが無いことから、相手方機器ごとにイベント待ち時間を設定する。具体的には、イベント発生順序判定部１４は、イベントｅ１の相手イベントを送信する相手方機器であるイベント送信側機器３０Ｂ、３０Ｃに各々対応するイベント待ち時間“ｗ２”、“ｗ３”をそれぞれ読み出す（ステップＳ１３、ステップＳ１４）。
Then, the event occurrence
そして、イベント発生順序判定部１４は、イベントｅ１の発生時刻“ｔ１”に、イベント送信側機器３０Ｂからのイベント受信の待ち時間“ｗ２”を加算し、“ｔ１＋ｗ２”を得る（ステップＳ１５）。“ｔ１＋ｗ２”は、イベント送信側機器３０Ｂからのイベント受信の待ち時刻の上限を示すイベント待ち上限時刻である。
Then, the event occurrence
同様に、イベント発生順序判定部１４は、イベントｅ１の発生時刻“ｔ１”に、イベント送信側機器３０Ｃからのイベント受信の待ち時間“ｗ３”を加算し、“ｔ１＋ｗ３”を得る（ステップＳ１６）。“ｔ１＋ｗ３”は、イベント送信側機器３０Ｃからのイベント受信の待ち時刻の上限を示すイベント待ち上限時刻である。
Similarly, the event occurrence
そして、イベント発生順序判定部１４は、イベントｅ１の発生時刻“ｔ１”、受信時刻“ｔ３”、送信元機器“３０Ａ”、イベント識別情報“ｅ１”を含む新規レコードを順序整列用管理テーブル１５ｂに挿入する。さらに、新規レコードには、イベント送信側機器ごとの「イベント待ち上限時刻（受信時刻）」が登録される。
Then, the event occurrence
すなわち、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」において、自イベントを送信した送信元機器であるイベント送信側機器３０Ａに受信時刻“（ｔ３）”を対応付けて登録する。
In other words, the event occurrence
また、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」において、相手方機器であるイベント送信側機器３０Ｂに「イベント待ち上限時刻」“ｔ１＋ｗ２”を対応付けて登録する。同様に、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」において、相手方機器であるイベント送信側機器３０Ｃに「イベント待ち上限時刻」“ｔ１＋ｗ３”を対応付けて登録する。
In addition, the event occurrence
そして、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂに登録した「イベント待ち上限時刻」“ｔ１＋ｗ２”まで計時するタイマを作動させる。同様に、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂに登録した「イベント待ち上限時刻」“ｔ１＋ｗ３”まで計時するタイマを作動させる。
Then, the event occurrence
［イベント発生順序判定処理（イベント受信時）］
図６は、イベント発生順序判定処理（イベント受信時）の処理例を説明する図である。図６で説明する処理は、イベント処理装置１０によりイベントが受信されるごとに行われる。図６では、イベントｅ２を受信した時刻“ｔ４”が現在時刻である。また、受信したイベントｅ２が自イベント、自イベントの送信元機器（イベント送信側機器３０Ｂ）以外のイベント送信側機器３０（イベント送信側機器３０Ａ、３０Ｃ）が相手方機器である。なお、イベント送信側機器３０Ａ、３０Ｃが送信元機器となる場合も同様である。
[Event occurrence order determination processing (when an event is received)]
FIG. 6 is a diagram illustrating a processing example of event occurrence order determination processing (when an event is received). The process described in FIG. 6 is performed every time an event is received by the
なお、図６では、イベントｅ１と、イベント送信側機器３０Ｂにおいてイベントｅ１よりも早く発生したが、イベントｅ１よりも遅くイベント処理装置１０により受信されたイベントｅ２の二つのイベントについて発生順序を判定する場合を説明する。しかし、イベントｅ１と発生順序を比較するイベントの発生時刻、受信時刻、送信元機器は、イベントｅ２の様に限られるものではない。
In FIG. 6, the event e1 and the event
図６では、現在時刻が時刻“ｔ３”から時刻“ｔ４”まで経過したことにより、図５から状況が変化している。図６において、時刻“ｔ４”で「イベント識別情報」“ｅ２”のイベントがイベント処理装置１０により受信され、対応する新規レコードが順序整列用管理テーブル１５ｂに挿入される処理の説明は、図５と同様であるので省略する。なお、以下、イベント識別情報“ｅ２”のイベントをイベントｅ２と呼ぶこととする。
In FIG. 6, the situation changes from FIG. 5 because the current time has elapsed from time “t3” to time “t4”. In FIG. 6, the
イベント発生順序判定部１４は、イベントｅ２に対応する新規レコードを順序整列用管理テーブル１５ｂに発生時刻順に並ぶように挿入すると、イベントｅ１及びイベントｅ２を送信したイベント送信側機器３０Ａ、３０Ｂ間でイベントの発生順序の判定を行う。
When the event occurrence
図６では、イベントｅ１が、相手方機器からのイベント受信待ちの間に、イベント処理装置１０により相手イベントであるイベントｅ２が受信されたことを示す。この場合、イベント発生順序判定部１４は、イベントｅ２に対応する新規レコードを順序整列用管理テーブル１５ｂに挿入する。
In FIG. 6, the event e1 indicates that the
そして、イベント発生順序判定部１４は、受信イベントｅ２の送信元機器（イベント送信側機器３０Ｂ）からのイベントを相手イベントとして待っていたものがあるかを確認する。このため、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」のカラムにおいて、イベントｅ２の送信元機器であるイベント送信側機器３０Ｂの列を上から下へ読み進める。そして、イベント発生順序判定部１４は、「受信時刻」を示す“（ｔ４）”と、「イベント待ち上限時刻」を示す“ｔ１＋ｗ２”を検出する。イベント発生順序判定部１４は、「受信時刻」“（ｔ４）”と、「イベント待ち上限時刻」“ｔ１＋ｗ２”の組合せから、イベントｅ２がイベント処理装置１０による受信を待っていたイベントｅ１が存在することを検出する（以上、ステップＳ２１）。
Then, the event occurrence
そして、イベント発生順序判定部１４は、イベントｅ１、ｅ２の発生順序を、発生時刻をもとに判定する。そして、イベント発生順序判定部１４は、イベントｅ１の「イベント待ち上限時刻（受信時刻）」の、イベント送信機器３０Ｂに対応する「イベント待ち上限時刻」“ｔ１＋ｗ２”を“順序判定済”に更新する（以上、ステップＳ２２）。なお、イベンｅ１、ｅ２は、順序整列用管理テーブルへのイベント挿入時点で発生時刻順にソートされているため、発生順序の判定を省略することも可能である。
Then, the event occurrence
なお、イベント発生順序判定部１４は、イベントｅ２を待っていたイベントが複数ある場合、該当する全てのイベントについて、ステップＳ２１及びステップＳ２２と同様処理する。すなわち、イベント発生順序判定部１４は、「イベント待ち上限時刻（受信時刻）」の、イベントｅ２の受信を待っていた全てのイベント送信側機器に該当する列を、ステップＳ２１及びステップＳ２２と同様に処理する。
In addition, when there are a plurality of events waiting for the event e2, the event occurrence
また、イベント発生順序判定部１４は、イベントｅ２がイベントの受信を待ち合せようとするイベントのうち、すでに受信済みのものがあるかを調べる。具体的には、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」において、イベントｅ２がイベントの受信を待ち合せようとするイベント送信側機器３０Ａの列を上から下へ読み進める。そして、イベント発生順序判定部１４は、「イベント待ち上限時刻」“ｔ０＋ｗ１”と「受信時刻」“（ｔ３）”を検出する。イベント発生順序判定部１４は、「イベント待ち上限時刻」“ｔ０＋ｗ１”と、「受信時刻」“（ｔ３）”の組合せから、イベントｅ２がイベント処理装置１０による受信を待とうとするイベントｅ１が既に受信済であることを検出する（ステップＳ２３）。
In addition, the event occurrence
そして、イベント発生順序判定部１４は、イベントｅ２の「イベント待ち上限時刻（受信時刻）」のイベント送信機器３０Ａに対応する「イベント待ち上限時刻」“ｔ０＋ｗ１”を“順序判定済”に更新する（以上、ステップＳ２４）。
Then, the event occurrence
なお、イベント発生順序判定部１４は、イベントｅ２が待とうとするイベントが複数ある場合、該当する全てのイベントについて、ステップＳ２３及びステップＳ２４と同様に処理する。すなわち、イベント発生順序判定部１４は、「イベント待ち上限時刻（受信時刻）」のイベントｅ２が待ち合せようとする全てのイベント送信側機器に該当する列を、ステップＳ２３及びステップＳ２４と同様に処理する。
Note that, when there are a plurality of events that the event e2 is waiting for, the event occurrence
［イベント発生順序判定処理（タイムアウト時）］
図７は、イベント発生順序判定処理（タイムアウト時）の処理例を説明する図である。図７で説明する処理は、イベント発生順序判定部１４が計時するタイマがタイムアウトするごとに行われる。図７では、図６同様に、現在時刻が“ｔ４”である。また、図７では、図６同様に、イベント送信側機器３０Ｂがイベント処理装置１０へ自イベントを送信する送信元機器であり、イベント送信側機器３０Ａ、３０Ｃがイベント処理装置１０へ相手イベントを送信する相手方機器である。なお、イベント送信側機器３０Ａ、３０Ｃが自イベントの送信元機器となる場合も同様である。
[Event occurrence order determination processing (when timeout occurs)]
FIG. 7 is a diagram for explaining a processing example of event occurrence order determination processing (when timeout occurs). The process described in FIG. 7 is performed every time the timer counted by the event occurrence
イベント発生順序判定部１４は、イベント送信側機器３０からイベントを受信したときに、受信したイベントが待ち合せようとする相手方機器からの相手イベント受信の待ち時間をイベント待ち上限時刻まで計時するタイマを作動させる。図７では、図６の処理に引き続き、イベント発生順序判定部１４は、自イベントであるイベントｅ２が待とうとする、相手方機器であるイベント送信側機器３０Ｃからの相手イベントの受信の待ち時間を計時するタイマがタイムアウトとしたことを検出する。具体的には、イベント発生順序判定部１４は、イベント送信側機器３０Ｃからの相手イベントの受信の待ち時間を計時するタイマがタイムアウトしたことを検出する（ステップＳ３１）。そして、イベント発生順序判定部１４は、自イベントｅ２の発生時刻“ｔ０”より前に発生したイベントが相手方機器（イベント送信側機器３０Ｃ）から通知されることは無いと判断する。そして、イベント発生順序判定部１４は、イベント送信側機器３０Ｃに対応する「イベント待ち上限時刻（受信時刻）」“ｔ０＋ｗ３”を“順序判定済”へ更新する（ステップＳ３２）。
When the event occurrence
以上の様に、イベント発生順序判定部１４は、全ての相手方機器に対応する「イベント受信待ち上限時刻（受信時刻）」が“順序判定済”に更新されたイベントｅ２を順序確定済として、バッファリング部１３にイベントｅ２を出力するように指示する。バッファリング部１３は、イベント発生順序判定部１４からの指示に応じて、イベント処理アプリケーションサーバ２０へイベントｅ２を出力する。
As described above, the event occurrence
［イベント処理装置における処理］
図８は、イベント処理装置における処理を示すタイムチャートの一例を示す図である。図８に示すタイムチャートは、イベント処理装置１０において、受信部１１がイベントを受信したことを契機として処理が開始される。先ず、イベント処理装置１０において、受信部１１は、イベント送信側機器３０からイベントを受信する（ステップＳ１０１）。そして、受信部１１は、イベントを受信したことを、イベントの発生時刻、受信時刻等とともに待ち時間設定部１２に通知する（ステップＳ１０２）。また、受信部１１は、ステップＳ１０１で受信した受信イベントにイベント識別子を付与してバッファリング部１３へ送信する（ステップＳ１０３）。
[Processing in event processing device]
FIG. 8 is a diagram illustrating an example of a time chart showing processing in the event processing apparatus. In the time chart shown in FIG. 8, processing is started in the
待ち時間設定部１２は、ステップＳ１０２で受信部１１から受信イベントの通知に基づき、イベントの発生時刻と受信時刻の時間差で受信イベントを送信したイベント送信側機器からイベント受信の待ち上限時間を決定する（ステップＳ２０１）。
In step S102, the waiting
バッファリング部１３は、受信部１１から受信した受信イベントをバッファリングする（ステップＳ３０１）。そして、バッファリング部１３は、イベント発生順序判定部１４に、受信部１１から受信した受信イベントをバッファリングしたことを通知する（ステップＳ３０２）。
The
イベント発生順序判定部１４は、バッファリング部１３から受信イベントのバッファリングの通知を受信する（ステップＳ４０１）。そして、イベント発生順序判定部１４は、待ち時間設定部１２に、イベント送信側機器ごとの「イベント待ち時間」を問い合わせて取得する（ステップＳ４０２）。なお、待ち時間設定部１２は、イベント発生順序判定部１４からの問い合わせに応じて、待ち時間管理テーブル１５ａを参照して、イベント送信側機器ごとの「イベント待ち時間」を取得し、イベント発生順序判定部１４に応答する。
The event occurrence
そして、イベント発生順序判定部１４は、ステップＳ４０２で取得した「イベント待ち時間」に基づき、受信イベントが自イベントである場合の相手方機器となるイベント送信側機器からの相手イベントの待ち上限時刻を算出する（ステップＳ４０３）。
Then, based on the “event waiting time” acquired in step S402, the event occurrence
そして、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂに、発生時刻の順序で受信イベントを挿入する（ステップＳ４０４）。ステップＳ４０４の処理の際、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」の受信イベントの送信元機器に対しては、受信イベントの受信時刻を登録する。また、ステップＳ４０４の処理の際、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」の受信イベントの相手方機器に対しては、相手イベントのイベント待ち上限時刻を登録する。そして、イベント発生順序判定部１４は、後述するイベント発生順序判定処理（イベント受信時）を行う（ステップＳ４０５）。
Then, the event occurrence
そして、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂにおいて、受信イベントは、相手方機器からの相手イベントが順序確定済であるか否かを判定する（ステップＳ４０６）。イベント発生順序判定部１４は、相手方機器からの相手イベントが順序確定済であると判定した場合（ステップＳ４０６Ｙｅｓ）、ステップＳ４１０へ処理を移す。一方、イベント発生順序判定部１４は、全ての相手方機器からの相手イベントが順序確定済であると判定しなかった場合（ステップＳ４０６Ｎｏ）、ステップＳ４０７へ処理を移す。
Then, the event occurrence
ステップＳ４０７では、イベント発生順序判定部１４は、受信イベントが受信を待つ相手イベントについて、相手イベントに相手方機器を対応付けて、相手イベントの受信を待つイベント待ち上限時刻まで計時するタイマの作動を開始させる。そして、イベント発生順序判定部１４は、ステップＳ４０８で作動を開始させたタイマがタイムアウトしたか否かを判定する（ステップＳ４０８）。具体的には、ステップＳ４０８では、イベント発生順序判定部１４は、相手イベントのイベント待ち上限時刻から現在時刻を差し引いた結果が負又は０になった場合に、タイムアウトと判定する。
In step S407, the event occurrence
イベント発生順序判定部１４は、ステップＳ４０８でタイマがタイムアウトしたと判定した場合（ステップＳ４０８Ｙｅｓ）、ステップＳ４０９へ処理を移す。一方、イベント発生順序判定部１４は、ステップＳ４０８で作動を開始させたタイマがタイムアウトしたと判定しなかった場合（ステップＳ４０８Ｎｏ）、ステップＳ４０８処理を繰り返す。
If the event occurrence
ステップＳ４０９では、イベント発生順序判定部１４は、後述するイベント発生順序判定処理（タイムアウト時）を行う（ステップＳ４０９）。イベント発生順序判定部１４は、ステップＳ４０９の処理が終了すると、ステップＳ４１０へ処理を移す。
In step S409, the event occurrence
ステップＳ４１０では、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂにおいて、全ての相手方機器からの相手イベントが順序確定済である順序確定済イベントが存在するか否かを判定する。イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂにおいて、順序確定済イベントが存在すると判定した場合（ステップＳ４１０Ｙｅｓ）、ステップＳ４１１へ処理を移す。一方、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂにおいて、順序確定済イベントが存在すると判定しなかった場合（ステップＳ４１０Ｎｏ）、処理を終了する。
In step S410, the event occurrence
ステップＳ４１１では、イベント発生順序判定部１４は、ステップＳ４１０の処理で判定された順序確定済イベントをイベントの発生順序でイベント処理アプリケーションサーバ２０へ送信する指示を、イベント識別子を指定してバッファリング部１３に通知する。
In step S411, the event occurrence
そして、バッファリング部１３は、イベント発生順序判定部１４から順序確定済イベントの送信指示を通知されると、送信が指示されたイベントを、イベントの発生順序でイベント処理アプリケーションサーバ２０へ送信する（ステップＳ３０３）。
Then, when the event generation
［イベント発生順序判定処理（イベント受信時）］
図９は、イベント発生順序判定処理（イベント受信時）を示すフローチャートである。図９は、図８のステップＳ４０５で示したイベント発生順序判定処理（イベント受信時）の詳細を示すフローチャートである。
[Event occurrence order determination processing (when an event is received)]
FIG. 9 is a flowchart showing event occurrence order determination processing (when an event is received). FIG. 9 is a flowchart showing details of the event occurrence order determination process (at the time of event reception) shown in step S405 of FIG.
先ず、ステップＳ４０５ａでは、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂにおいて、到着（受信）イベントＥａの送信元機器Ｓａからのイベントを待っていた相手イベントＥｋが存在するか否かを判定する。ステップＳ４０５ａは、既に到着済で今回のイベント到着を待っていたイベントの順序判定処理である。以下、相手イベントＥｋの送信元機器Ｓｋを相手方機器Ｓｋと呼ぶこととする。具体的には、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」の到着イベントＥａの送信元機器Ｓａに該当する欄を、発生順序（上から）に、待っていたイベントＥｋがあるかを調べる。ステップＳ４０５ａは、図６で、イベント発生順序判定部１４が、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」の受信イベント（イベントｅ２）の送信元機器（イベント送信側機器３０Ｂ）に該当する欄を上から走査することに対応する。
First, in step S405a, the event occurrence
イベント発生順序判定部１４は、到着イベントＥａの送信元機器Ｓａからのイベントを待っていた相手イベントＥｋが存在すると判定した場合（ステップＳ４０５ａＹｅｓ）、ステップＳ４０５ｂへ処理を移す。ステップＳ４０５ａＹｅｓは、図６で、イベント発生順序判定部１４が、「イベント待ち上限時刻（受信時刻）」のイベント送信側機器３０Ｂに該当する欄にイベント待ち上限時刻“ｔ１＋ｗ２”が設定されているイベントｅ１のレコードを検出することに対応する。一方、イベント発生順序判定部１４は、到着イベントＥａの送信元機器Ｓａからのイベントを待っていた相手イベントＥｋが存在すると判定しなかった場合（ステップＳ４０５ａＮｏ）、ステップＳ４０５ｃへ処理を移す。
If the event occurrence
ステップＳ４０５ｂでは、イベント発生順序判定部１４は、ＥｋとＥａの発生時刻を比較し、順序判定し、該当する２項関係を“順序判定済”とする。具体的には、イベント発生順序判定部１４は、到着して相手イベントを待っているイベントＥｋを自イベント、到着イベントＥａを相手イベントとして、順序整理用管理テーブル１５ｂで、自イベントＥｋと相手方機器Ｓａの交点を“順序判定済”とする。なお、イベント発生順序判定部１４は、到着イベントＥａの到着を待っていたイベントＥｋが複数存在する場合は、ステップＳ４０５ｂの処理を繰り返し行う。ステップＳ４０５ｂは、図６で、イベント発生順序判定部１４が、順序整理用管理テーブル１５ｂのイベントｅ１のレコードと「イベント待ち上限時刻（受信時刻）」のイベント送信側機器３０Ｂの欄との交点を“順序判定済”とすることに対応する。イベント発生順序判定部１４は、ステップＳ４０５ｂの処理が終了すると、ステップＳ４０５ｃへ処理を移す。
In step S405b, the event occurrence
ステップＳ４０５ｃでは、イベント発生順序判定部１４は、到着イベントＥａが相手方機器Ｓｋからの相手イベントＥｋの到着を待とうとしていた期間に、既に到着済の相手イベントＥｋが存在するか否かを判定する。ステップＳ４０５ｃは、到着イベントの順序判定処理である。具体的には、イベント発生順序判定部１４は、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」の相手イベントＥｋの送信元機器Ｓｋに該当する欄を、発生時刻順に、到着済イベントがあるかを調べる。ステップＳ４０５ｃは、図６で、イベント発生順序判定部１４が、順序整列用管理テーブル１５ｂの「イベント待ち上限時刻（受信時刻）」のイベントｅ２の相手方機器（イベント送信側機器３０Ａ）に該当する欄をイベントの発生順序で走査することに対応する。
In step S405c, the event occurrence
イベント発生順序判定部１４は、既に到着済の相手イベントＥｋが存在すると判定した場合（ステップＳ４０５ｃＹｅｓ）、ステップＳ４０５ｄへ処理を移す。ステップＳ４０５ｃＹｅｓは、図６で、イベント発生順序判定部１４が、「イベント待ち上限時刻（受信時刻）」のイベント送信側機器３０Ａに該当する欄にイベントの受信時刻“（ｔ３）”が設定されているイベントｅ１のレコードを検出することに対応する。一方、イベント発生順序判定部１４は、既に受信済の相手イベントＥｋが存在すると判定しなかった場合（ステップＳ４０５ｃＮｏ）、ステップＳ４０５ｅへ処理を移す。
If the event occurrence
ステップＳ４０５ｄでは、イベント発生順序判定部１４は、ＥａとＥｋの発生時刻を比較し、順序判定し、該当する２項関係を“順序判定済”とする。具体的には、イベント発生順序判定部１４は、到着してイベントを待っているイベントＥａを自イベント、到着イベントＥｋを相手イベントとして、自イベントＥａと相手方機器Ｓｋとの交点を“順序判定済”とする。なお、イベント発生順序判定部１４は、到着イベントＥａが相手方機器Ｓｋからのイベント到着を待とうとしていた期間に、相手方機器Ｓｋから到着済の全ての相手イベントＥｋに対してステップＳ４０５ｄの処理を行う。ステップＳ４０５ｄは、図６で、イベント発生順序判定部１４が、イベントｅ２を自イベントとし、順序整理用管理テーブル１５ｂのイベントｅ２と「イベント待ち上限時刻（受信時刻）」の相手方機器３０Ａの列との交点を“順序判定済”とすることに対応する。イベント発生順序判定部１４は、ステップＳ４０５ｄの処理が終了すると、ステップＳ４０５ｅへ処理を移す。
In step S405d, the event occurrence
ステップＳ４０５ｅでは、イベント発生順序判定部１４は、順序整理用管理テーブル１５ｂにおいて、他の全ての相手方機器との“順序判定済”のイベントが存在するか否かを判定する。イベント発生順序判定部１４は、他の全ての相手方機器との“順序判定済”のイベントが存在すると判定した場合（ステップＳ４０５ｅＹｅｓ）、ステップＳ４０５ｆへ処理を移す。ステップＳ４０５ｅＹｅｓとなるのは、各イベントの相手方機器との交点が全て“順序判定済”の場合である。一方、イベント発生順序判定部１４は、他の全ての相手方機器との“順序判定済”のイベントが存在すると判定しなかった場合（ステップＳ４０５ｅＮｏ）、図８のステップＳ４０６へ処理を移す。ステップＳ４０５ｆでは、イベント発生順序判定部１４は、ステップＳ４０５ｅでＹｅｓとされた該当イベントを順序確定済とし、図８のステップＳ４０６へ処理を移す。
In step S405e, the event occurrence
［イベント発生順序判定処理（タイムアウト時）］
図１０は、イベント発生順序判定処理（タイムアウト時）を示すフローチャートである。図１０は、図８のステップＳ４０９で示したイベント発生順序判定処理（タイムアウト時）の詳細を示すフローチャートである。
[Event occurrence order determination processing (when timeout occurs)]
FIG. 10 is a flowchart showing the event occurrence order determination process (during timeout). FIG. 10 is a flowchart showing details of the event occurrence order determination process (during timeout) shown in step S409 of FIG.
先ず、ステップＳ４０９ａでは、イベント発生順序判定部１４は、タイムアウトしたイベントＥｋと、その相手方機器Ｓａを特定する。ステップＳ４０９ａは、図７で、イベント発生順序判定部１４が、イベントｅ２において、相手方機器であるイベント送信側機器３０Ｃからのイベント待ち上限時刻がタイムアウトしたことを検出することに対応する。なお、イベント発生順序判定部１４は、図８のステップＳ４０７のタイマ設定時に、タイマ、イベントＥｋ、相手方機器Ｓｋを対応付けておく。これにより、イベント発生順序判定部１４は、タイムアウトしたイベントＥｋと、イベントＥｋを相手イベントＥａとして待っていた相手方機器Ｓａを特定できる。
First, in step S409a, the event occurrence
そして、ステップＳ４０９ｂでは、イベント発生順序判定部１４は、イベントＥｋが、相手方機器Ｓａの相手イベントＥａより先に発生したと判定する。そして、イベント発生順序判定部１４は、ＥｋとＥａの該当する２項関係を“順序判定済”とする（以上、ステップＳ４０９ｂ）。具体的には、イベント発生順序判定部１４は、イベントＥｋと相手方機器Ｓａの交点を“順序判定済”とする。ステップＳ４０９ｂは、図７で、イベント発生順序判定部１４が、イベントｅ２のレコードと「イベント待ち上限時刻（受信時刻）」のイベント送信側機器３０Ｃとの交点を“順序判定済”とすることに対応する。
In step S409b, the event occurrence
ステップＳ４０９ｃでは、イベント発生順序判定部１４は、順序整理用管理テーブル１５ｂにおいて、他の全ての相手方機器との“順序判定済”のイベントが存在するか否かを判定する。イベント発生順序判定部１４は、他の全ての相手方機器との“順序判定済”のイベントが存在すると判定した場合（ステップＳ４０９ｃＹｅｓ）、ステップＳ４０９ｄへ処理を移す。ステップＳ４０９ｄＹｅｓとなるのは、各イベントの相手方機器との交点が全て“順序判定済”の場合である。一方、イベント発生順序判定部１４は、他の全ての相手方機器との“順序判定済”のイベントが存在すると判定しなかった場合（ステップＳ４０９ｃＮｏ）、図８のステップＳ４１０へ処理を移す。ステップＳ４０９ｄでは、イベント発生順序判定部１４は、ステップＳ４０９ｃでＹｅｓとされた該当イベントを順序確定済とし、図８のステップＳ４１０へ処理を移す。
In step S409c, the event occurrence
［イベント送信側機器の追加時の処理］
図１１Ａは、イベント送信側機器の追加時の処理（待ち時間管理テーブル関連）を説明する図である。図１１Ｂは、イベント送信側機器の追加時の処理（順序整列用管理テーブル関連）を説明する図である。例えば、イベント処理装置１０は、イベント処理アプリケーションサーバ２０やその他の図示しない装置からの要求に従って、イベント処理装置１０がイベントを整列する対象のイベント送信側機器３０を追加又は削除してもよい。以下、一例として、イベント送信側機器３０Ａ〜３０Ｃのグループに、イベント送信側機器３０Ｄ〜３０Ｆが追加される場合に、待ち時間管理テーブル１５ａ及び順序整列用管理テーブル１５ｂに関連して行われる処理を説明する。
[Process when adding event transmission device]
FIG. 11A is a diagram for explaining processing (related to a waiting time management table) when an event transmission side device is added. FIG. 11B is a diagram for explaining processing at the time of adding an event transmission side device (related to the order alignment management table). For example, the
なお、図１１Ａ及び図１１Ｂの例では、イベント送信側機器３０Ｄ〜３０Ｆの追加の要求を受け付ける前に、イベント識別情報“ｅ２”のイベント及びイベント識別情報“ｅ１”のイベントがイベント送信側機器３０Ｂ、３０Ａからそれぞれ受信されていたとする。以下では、イベント識別情報“ｅ１”のイベントをイベントｅ１と呼び、イベント識別情報“ｅ２”のイベントをイベントｅ２と呼ぶこととする。
In the example of FIGS. 11A and 11B, the event of the event identification information “e2” and the event of the event identification information “e1” are changed to the event
また、図１１Ａ及び図１１Ｂの例では、イベント送信側機器３０Ｄ〜３０Ｆの追加の要求を受け付けた後に、イベント送信側機器３０Ｅから、「発生時刻」“ｔ５”、「受信時刻」“ｔ６”、「イベント識別情報」“ｅ５”のイベントが受信されたとする。以下、「イベント識別情報」“ｅ５”のイベントをイベントｅ５と呼ぶこととする。
Further, in the example of FIGS. 11A and 11B, after receiving the request for adding the
なお、イベント送信側機器３０の追加要求及び削除要求は、イベント送信側機器３０で動作するアプリケーションから受け付けることもできるし、イベント処理装置１０の図示しない入力装置から受け付けることもできる。
The addition request and the deletion request of the event transmission side device 30 can be received from an application operating on the event transmission side device 30 or can be received from an input device (not shown) of the
イベント処理装置１０は、イベント送信側機器３０Ａ〜３０Ｃのグループに、イベント送信側機器３０Ｄ〜３０Ｆを追加する追加要求を受け付けた場合、次のような処理を行う。すなわち、イベント処理装置１０は、追加要求を受け付けたイベント送信側機器３０Ｄ〜３０Ｆごとに「イベント待ち時間」を設定するレコードを待ち時間管理テーブル１５ａに追加する。なお、イベント送信側機器３０Ｄ〜３０Ｆごとの「イベント待ち時間」には、イベント送信側機器３０Ｄ〜３０Ｆからイベントを未受信の場合、所定の初期値を設定してもよい。本実施の形態では、イベント送信側機器３０Ｄ〜３０Ｆに対して、それぞれ“ｗ４”、“ｗ５”、“ｗ６”が登録されている。そして、図１１Ｂに示す様に、イベント発生順序判定部１４は、「イベント待ち上限時刻（受信時刻）」に、イベント送信側機器３０Ｄ〜３０Ｆの各欄を追加する。その上で、イベント発生順序判定部１４は、受信済みのイベントｅ２とｅ１に関して、それぞれのイベント待ち時間である、“ｔ０＋ｗ４”、“ｔ０＋ｗ５”、“ｔ０＋ｗ６”と“ｔ１＋ｗ４”、“ｔ１＋ｗ５”、“ｔ１＋ｗ６”を設定する。
When the
そして、図１１Ａに示す様に、待ち時間設定部１２は、イベントｅ５を受信する。すると、待ち時間設定部１２は、前述したように必要に応じて、イベントｅ５の発生時刻“ｔ５”と受信時刻“ｔ６”の時間差“ｔ６−ｔ５”をイベント送信側機器３０Ｅからのイベント待ち時間として待ち時間管理テーブル１５ａに設定する。
Then, as illustrated in FIG. 11A, the waiting
また、イベント発生順序判定部１４は、イベントｅ５に関して、前述したように、イベント送信側機器３０Ａ〜３０Ｄ、３０Ｆからの「イベント待ち上限時刻（受信時刻）」に、次の時間をそれぞれ設定する。すなわち、イベント発生順序判定部１４は、発生時刻に相手方機器からのイベント待ち時間を加算した時間である“ｔ５＋ｗ１”、“ｔ５＋ｗ２”、“ｔ５＋ｗ３”、“ｔ５＋ｗ４”、“ｔ５＋ｗ６”をそれぞれ設定する。また、イベント発生順序判定部１４は、イベントｅ５はイベント送信側機器３０Ｅの自イベントであるので、イベント送信側機器３０Ｅからの「イベント待ち上限時刻（受信時刻）」に受信時刻“（ｔ５）”を設定する。
Further, as described above, the event occurrence
そして、イベント発生順序判定部１４は、イベントごと、イベント送信側機器ごとに設定した「イベント待ち上限時刻」までそれぞれ計時するタイマを作動させる。そして、イベント発生順序判定部１４は、イベント送信側機器ごとの「イベント待ち上限時刻」までに相手方機器から相手イベントを受信したイベントについて、このイベントの送信元機器と、相手方機器との順序を判定済とする。また、イベント発生順序判定部１４は、「イベント待ち上限時刻」を超過してタイマがタイムアウトした相手方機器があるイベントについて、このイベントの送信元機器と、相手方機器との順序を判定済とする。
Then, the event occurrence
この様に、イベント処理装置１０は、各イベントについて、イベントの送信元機器と相手方機器の間の二つの機器間の関係ごとに順序を判定する。よって、イベント処理装置１０は、既に判定済のイベント送信側機器間の順序に影響を与えず、イベントを整列する対象とするイベント送信側機器３０の追加及び削除に柔軟に対応できる。
In this manner, the
以上の実施の形態で開示した各部、各装置の分散及び統合の具体的形態は、図２に示したものに限られず、その全部又は一部を、負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散及び統合して構成することができる。例えば、受信部１１、待ち時間設定部１２、バッファリング部１３、イベント発生順序判定部１４のうちの少なくとも二つが、機能に応じて統合されてもよい。また、受信部１１、待ち時間設定部１２、バッファリング部１３、イベント発生順序判定部１４の少なくとも一つが別装置とされ、通信可能に接続され、イベント処理装置１０として協働するようにしてもよい。
The specific forms of distribution and integration of each unit and each device disclosed in the above embodiment are not limited to those shown in FIG. 2, and all or a part of them can be arbitrarily set according to the load, usage conditions, etc. It can be configured to be functionally or physically distributed and integrated in units. For example, at least two of the
また、以上の実施の形態で開示した各処理の分散及び統合の具体的形態は、図８〜図１０に示したものに限られず、負荷や使用状況等に応じて、任意の単位で分散及び統合して構成することができる。例えば、図９のステップＳ４０５ａ及びステップＳ４０５ｂは、ステップＳ４０５ｃ及びステップＳ４０５ｄと処理順序を入れ替えてもよい。 Further, the specific forms of distribution and integration of the processes disclosed in the above embodiments are not limited to those shown in FIGS. 8 to 10, and the distribution and integration in arbitrary units according to the load, usage status, and the like. Can be integrated and configured. For example, step S405a and step S405b in FIG. 9 may be replaced in order of processing with step S405c and step S405d.
［イベント処理プログラム］
以上の実施の形態で説明した各種の処理は、予め用意されたプログラムをコンピュータで実行されてもよい。図１２は、イベント処理プログラムを実行するコンピュータの一例を示す図である。
[Event processing program]
The various processes described in the above embodiments may be executed by a computer using a program prepared in advance. FIG. 12 is a diagram illustrating an example of a computer that executes an event processing program.
図１２に示すように、コンピュータ１００は、バス１４０を介して接続される操作部１１０、表示部１２０、通信部１３０、ＣＰＵ１５０、ＲＯＭ１６０、ＨＤＤ１７０、ＲＡＭ１８０を有する。
As illustrated in FIG. 12, the
ＨＤＤ１７０には、図２に示した受信部１１、待ち時間設定部１２、バッファリング部１３、イベント発生順序判定部１４と同様の機能を発揮するイベント処理プログラム１７０ａ及びイベント処理プログラム１７０ａの実行に要する各種データが予め格納される。イベント処理プログラム１７０ａは、図２に示した各部と同様、適宜統合又は分離してもよい。
The
図１２に示す様に、ＣＰＵ１５０が、イベント処理プログラム１７０ａをＨＤＤ１７０から読み出してＲＡＭ１８０に展開する。これによって、イベント処理プログラム１７０ａは、イベント処理プロセス１８０ａとして機能する。なお、イベント処理プロセス１８０ａは、図２に示した各部にて実行される処理、例えば図８〜図１０に示す処理を含む。また、ＣＰＵ１５０、ＨＤＤ１７０及びＲＡＭ１８０上で仮想的に実現される各部は、処理の実行時に適宜に実現されればよい。
As shown in FIG. 12, the
なお、イベント処理プログラム１７０ａについては、必ずしも最初からＨＤＤ１７０に格納せずともよい。例えば、コンピュータ１００が読み取り可能なフレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカード等の「可搬用の物理媒体」にプログラムを記憶させておく。そして、コンピュータ１００が、媒体読み取り装置を介して「可搬用の物理媒体」からプログラムを読み出して実行するようにしてもよい。また、公衆網又は閉域網を介してコンピュータ１００に接続される他のコンピュータからプログラムを取得して実行するようにしてもよい。
Note that the
［実施例１］
図１３は、実施例１を説明する図である。実施例１は、開示の技術をオンラインゲームの進行管理に利用する例である。図１３に示す例では、オンラインゲームにおいて、各種の通信回線で接続された操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末からユーザのゲームの進行に係る操作がイベントとして入力される。操作端末３０Ａ−１〜３０Ｂ−１が実施の形態のイベント送信側機器３０の例である。
[Example 1]
FIG. 13 is a diagram for explaining the first embodiment. Example 1 is an example in which the disclosed technology is used for progress management of an online game. In the example illustrated in FIG. 13, in an online game, an operation related to the progress of the user's game is input as an event from a plurality of operation terminals such as operation terminals 30 </ b> A- 1 to 30 </ b> B- 1 connected via various communication lines. The
そして、イベントが、操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末からオンラインゲームサーバ２０−１へ送信される。オンラインゲームサーバ２０−１は、受信したイベントに基づいてゲームの進行を管理する。オンラインゲームサーバ２０−１が実施の形態のイベント送信側機器３０の例である。
Then, the event is transmitted from a plurality of operation terminals such as
オンラインゲームでは、ゲームの進行管理上、操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末から入力されたイベントが、オンラインゲームサーバ２０−１で、イベントの入力時刻すなわち発生時刻の順序でリアルタイムに処理されることが望ましい。しかし、各ユーザの操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末が接続されるネットワーク環境は様々である。また、各ユーザの操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末の通信性能も様々である。このため、ネットワーク環境によっては通信遅延が発生し、各ユーザが操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末から入力されたイベントが、発生時刻の順序でオンラインゲームサーバ２０−１に受信されるとは限らない。
In an online game, events input from a plurality of operation terminals such as the
例えば、図１３において、操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末が接続される個別のネットワーク環境によっては、通信遅延が発生する場合がある。個別のネットワーク環境で通信遅延が発生した場合、各ユーザが操作端末３０Ａ−１〜３０Ｂ−１から入力したイベントが、発生時刻の順序でオンラインゲームサーバ２０−１に受信されず、リアルタイム性が求められるオンラインゲームの進行管理に支障を来す。
For example, in FIG. 13, a communication delay may occur depending on an individual network environment to which a plurality of operation terminals such as
そこで、開示の技術に係るイベント処理装置１０は、操作端末３０Ａ−１〜３０Ｂ−１等の複数の操作端末から送信されたイベントに対して、通信遅延を考慮して発生時刻順で並び替えるイベント発生順序整列処理を行う。そして、イベント処理装置１０は、イベント発生順序整列処理を行ったイベントをオンラインゲームサーバ２０−１へ出力する。この様に、オンラインゲームサーバ２０−１は、発生順序で並び替えられたイベントに基づいてオンラインゲームの進行管理を行うことで、適切にオンラインゲームを進行させることができる。
Therefore, the
［実施例２］
図１４は、実施例２を説明する図である。実施例２は、開示の技術をオン渋滞マップ作成に利用する例である。図１４に示す例では、渋滞マップ作成において、各種の通信回線で接続された携帯端末３０Ａ−２〜３０Ｄ−２等の、車両に持ち込まれる複数の携帯端末から車両の運行に係る情報がイベントとして入力される。携帯端末３０Ａ−２〜３０Ｄ−２が実施の形態のイベント送信側機器３０の例である。
[Example 2]
FIG. 14 is a diagram for explaining the second embodiment. The second embodiment is an example in which the disclosed technology is used for creating an on-traffic congestion map. In the example shown in FIG. 14, in the traffic jam map creation, information related to vehicle operation from a plurality of mobile terminals brought into the vehicle, such as mobile terminals 30 </ b> A- 2 to 30 </ b> D- 2 connected by various communication lines, is an event. Entered.
車両の運行に係る情報は、ＧＰＳ（Global Positioning System）による車両の位置情報、車両の速度、車両の進行方向等である。そして、イベントが、携帯端末３０Ａ−２〜３０Ｄ−２等の複数の携帯端末から渋滞マップ作成サーバ２０−２へ送信される。渋滞マップ作成サーバ２０−２は、受信したイベントに基づいて渋滞マップを作成する。渋滞マップ作成サーバ２０−２が実施の形態のイベント送信側機器３０の例である。
The information related to the operation of the vehicle includes vehicle position information by GPS (Global Positioning System), vehicle speed, vehicle traveling direction, and the like. Then, the event is transmitted from a plurality of portable terminals such as the
渋滞マップ作成では、渋滞マップのリアルタイム性を確保するため、携帯端末３０Ａ−１〜３０Ｂ−１等の複数の携帯端末から送信されたイベントが、渋滞マップ作成サーバ２０−２で、リアルタイムに処理されることが望ましい。しかし、各携帯端末３０Ａ−２〜３０Ｄ−２等の複数の携帯端末が接続されるネットワーク環境は様々である。また、各携帯端末３０Ａ−２〜３０Ｄ−２等の複数の携帯端末の通信性能も様々である。
In the traffic jam map creation, events transmitted from a plurality of mobile terminals such as the
さらには、各携帯端末３０Ａ−２〜３０Ｄ−２等の複数の携帯端末が持ち込まれる車両の位置が変化することにより、ネットワーク環境の状態が時々刻々と変化する。よって、携帯端末３０Ａ−２〜３０Ｄ−２等の携帯端末は、無線通信のエリア圏内であればリアルタイムでイベントを送信し、エリア圏外ではイベントを蓄積しておき、エリア圏内になったときに蓄積したイベントを一括送信する。この様な、イベントのリアルタイム送信もしくは一括送信の区別をイベント送信パターンと呼ぶこととする。
Furthermore, the state of the network environment changes from moment to moment as the position of a vehicle into which a plurality of portable terminals such as the respective
この様に、各携帯端末３０Ａ−２〜３０Ｄ−２等の複数の携帯端末から送信されたイベントが、イベント送信パターンを含む様々な要因から生じる通信遅延により、渋滞マップ作成サーバ２０−２に受信されたときには、時間的に古い情報になっている場合がある。渋滞マップ作成サーバ２０−２が作成した渋滞マップが時間的に古い情報を含んでいる場合、リアルタイム性が要求される渋滞マップとして、信頼度が低下してしまう。
In this way, events transmitted from a plurality of portable terminals such as the respective
そこで、開示の技術に係るイベント処理装置１０は、携帯端末３０Ａ−２〜３０Ｄ−２等の複数の携帯端末から送信されたイベントを、通信遅延やイベント送信パターンの変化を考慮してイベントを発生時刻順で並び替える。そして、イベント処理装置１０は、イベントを発生時刻順で並び替えるイベント発生順序整列処理を行ったイベントを渋滞マップ作成サーバ２０−２へ出力する。この様にして、渋滞マップ作成サーバ２０−２は、発生順序で並び替えられたイベントに基づいて、リアルタイムな渋滞マップの作成を行うことができる。
Accordingly, the
［実施例３］
図１５は、実施例３を説明する図である。実施例３は、開示の技術を圃場管理・圃場作業支援に利用する例である。図１５に示す例では、圃場管理・圃場作業支援において、各種の通信回線で接続されたセンサ３０Ａ−３〜３０Ｃ−３や入力端末３０Ｄ−３からイベントが入力される。すなわち、センサ３０Ａ−３〜３０Ｃ−３や入力端末３０Ｄが実施の形態のイベント送信側機器３０の例である。
[Example 3]
FIG. 15 is a diagram for explaining the third embodiment. Example 3 is an example in which the disclosed technology is used for field management and field work support. In the example shown in FIG. 15, events are input from the sensors 30 </ b> A- 3 to 30 </ b> C- 3 and the input terminal 30 </ b> D- 3 connected via various communication lines in the field management / field work support. That is, the
図１５の例では、センサ３０Ａ−３は、土壌や農業用水のｐＨ（potential Hydrogen）値を観測するｐＨセンサである。また、センサ３０Ｂ−３は、圃場環境の湿度を観測する湿度計である。また、センサ３０Ｃ−３は、圃場環境の気温や水温を観測する温度計である。また、入力端末３０Ｄ−３は、圃場作業者が、例えば作業中に発見した観測情報（農作物の生育状況等）や圃場作業の進捗情報等を入力するコンピュータである。
In the example of FIG. 15, the sensor 30 </ b> A- 3 is a pH sensor that observes the pH (potential hydrogen) value of soil or agricultural water. The
センサ３０Ａ−３〜３０Ｃ−３や入力端末３０Ｄ−３は、観測情報もしくは入力情報をイベントとして圃場管理及び作業支援サーバ２０−３へ送信する。そして、圃場管理及び作業支援サーバ２０−３は、受信したイベントに基づいて圃場環境を総合的に判断し、圃場作業の指示を出力する。圃場管理及び作業支援サーバ２０−３が、実施の形態のイベント処理アプリケーションサーバ２０の例である。
The
なお、センサ３０Ａ−３〜３０Ｃ−３は、イベントをリアルタイムに送信するもの、周期的に送信するもの、一括して送信するものがある。また、入力端末３０Ｄ−３がイベントを送信するタイミングも、入力情報に応じて異なる場合がある。この様なイベントの送信タイミングの違いをイベント送信パターンと呼ぶこととする。
圃場管理・圃場作業支援では、農作物の的確な生育管理を行うため、センサ３０Ａ−３〜３０Ｃ−３や入力端末３０Ｄから送信されたイベントが、圃場管理及び作業支援サーバ２０−３に適切に処理されることが望ましい。しかし、センサ３０Ａ−３〜３０Ｃ−３や入力端末３０Ｄ−３から圃場管理及び作業支援サーバ２０−３へイベントを送信する際のイベント送信パターンは様々である。
In the field management / field work support, the events transmitted from the
この様に、センサ３０Ａ−３〜３０Ｃ−３や入力端末３０Ｄ−３から送信されるイベント送信パターンの違いにより、圃場管理及び作業支援サーバ２０−３が、受信したイベントに基づいて的確な判断を行えない場合がある。
In this way, the field management and work support server 20-3 makes an accurate determination based on the received event due to the difference in event transmission patterns transmitted from the
そこで、開示の技術に係るイベント処理装置１０は、センサ３０Ａ−３〜３０Ｃ−３や入力端末３０Ｄ−３から送信されたイベントを、イベント送信パターンを考慮してイベントを発生時刻順で並び替えた上で圃場管理及び作業支援サーバ２０−３へ出力する。この様にして、圃場管理及び作業支援サーバ２０−３は、発生順序で並び替えられたイベントに基づいて、農作物の生育状況と圃場環境の総合的な判断に基づいた灌水、農薬や養分の散布の制御及び作業指示をより的確に行うことができる。
Therefore, the
１ イベント処理システム
３ ネットワーク
１０ イベント処理装置
１１ 受信部
１２ 待ち時間設定部
１３ バッファリング部
１４ イベント発生順序判定部
１５ 記憶部
１５ａ 待ち時間管理テーブル
１５ｂ 順序整列用管理テーブル
２０イベント処理アプリケーションサーバ
３０、３０Ａ〜３０Ｆ イベント送信側機器
DESCRIPTION OF
Claims (6)
前記イベント処理装置の受信部が、複数の機器から受信した各受信イベントをバッファに格納し、
前記イベント処理装置の上限時刻設定部が、前記受信イベントの送信元機器以外の、前記受信イベントに対応するイベントの受信を待ち合わせる相手方機器ごとに、前記イベント処理装置が受信した前記受信イベントの発生時刻へ、前記イベント処理装置が前記相手方機器から前記受信イベントに対応するイベントを受信することを待ち合わせるイベント待ち時間を加算した上限時刻を設定し、
前記イベント処理装置の確定部が、前記相手方機器ごとの前記上限時刻までに全ての前記相手方機器のうちのいずれかの相手方機器から前記受信イベントに対応するイベントを受信した場合には、前記受信イベント及び前記受信イベントに対応するイベントの各イベント発生時刻に基づいて、前記受信イベントの送信元機器と前記いずれかの相手方機器との２機器間における前記受信イベント及び前記受信イベントに対応するイベントの発生順序を確定し、前記いずれかの相手方機器から前記受信イベントに対応するイベントの受信を待ち合わせる前記上限時刻を超過した場合には、前記受信イベントに対応する相手方機器のイベントの発生時刻が前記受信イベントの発生時刻よりも以前の時刻であるとして、前記受信イベントの送信元機器と前記いずれかの相手方機器との２機器間における前記受信イベント及び前記受信イベントに対応するイベントの発生順序を確定し、
前記イベント処理装置の送信部が、前記バッファに格納された受信イベントのうち、受信イベントの送信元機器と、他の全ての相手方機器との間で発生順序が確定されたイベントを、確定された発生順序に従って送信する
処理を含むことを特徴とするイベント処理方法。 An event processing method executed by an event processing device,
The reception unit of the event processing device stores each reception event received from a plurality of devices in a buffer,
The occurrence time of the received event received by the event processing device for each counterpart device that waits for reception of an event corresponding to the received event, other than the source device of the received event , by the upper limit time setting unit of the event processing device To set an upper limit time to which an event waiting time is added to wait for the event processing device to receive an event corresponding to the received event from the counterpart device ,
When the determination unit of the event processing device receives an event corresponding to the reception event from any one of the counterpart devices by the upper limit time for each counterpart device, the reception event And the occurrence of the event corresponding to the reception event and the reception event between the two devices, the transmission source device of the reception event and any one of the counterpart devices, based on the event occurrence time of the event corresponding to the reception event If the upper limit time for waiting for reception of an event corresponding to the received event from any one of the counterpart devices is exceeded , the event occurrence time of the counterpart device corresponding to the received event is the received event. as than the occurrence time is earlier time, the source device of said received event Wherein to confirm the order of occurrence of any event corresponding to the received event and the reception event between 2 instrument with the counterpart equipment,
The transmission unit of the event processing apparatus has confirmed an event whose generation order is determined between the transmission source device of the reception event and all other counterpart devices among the reception events stored in the buffer . An event processing method comprising a process of transmitting according to an occurrence order .
前記相手方機器から受信した新たな受信イベントについて、該受信イベントが発生した発生時刻及び該受信イベントを該相手方機器から受信した受信時刻の時間差が、前記イベント処理装置の待ち時間管理部により管理される該相手方機器からのイベント待ち時間を上回る場合に、該発生時刻へ該時間差を加算して前記上限時刻を設定する
処理を含むことを特徴とする請求項１に記載のイベント処理方法。 When the limit time setting unit sets the upper limit time for each of the counterpart equipment,
For a new incoming event received from the counterpart device, the time difference between the reception time and the occurrence time and said reception event the received event occurred is received from the counterpart device is managed by the latency manager of the event processing unit The event processing method according to claim 1, further comprising: setting the upper limit time by adding the time difference to the occurrence time when an event waiting time from the counterpart device is exceeded .
前記相手方機器から受信した受信イベントについて前記時間差を履歴に蓄積し、前記イベントの送信元機器ごとの複数の前記受信イベントについて、前記相手方機器から受信した新たな受信イベントについて、該新たな受信イベントが発生した発生時刻及び該新たな受信イベントを該相手方機器から受信した受信時刻の新たな時間差が、前記待ち時間管理部により管理される該相手方機器からのイベント待ち時間を上回り、かつ、該新たな時間差が該履歴に蓄積される時間差の統計的外れ値でない場合に、該新たな発生時刻へ該新たな時間差を加算して前記上限時刻を設定する
処理を含むことを特徴とする請求項２に記載のイベント処理方法。 When the limit time setting unit sets the upper limit time for each of the counterpart equipment,
The time difference is accumulated in the history for the reception event received from the counterpart device, and the new reception event for the new reception event received from the counterpart device for the plurality of reception events for each source device of the event. The new time difference between the time of occurrence and the reception time at which the new reception event is received from the counterpart device exceeds the event waiting time from the counterpart device managed by the waiting time management unit, and the new time 3. The method according to claim 2, further comprising: setting the upper limit time by adding the new time difference to the new occurrence time when the time difference is not a statistical outlier of the time difference accumulated in the history. Event handling method.
前記受信部が、前記新たな機器を含む複数の機器から受信した各受信イベントをバッファに格納し、
前記上限時刻設定部が、前記新たな機器についての前記相手方機器ごとの前記上限時刻をさらに設定し、
前記確定部が、前記上限時刻設定部により設定された、前記新たな機器についての前記相手方機器ごとの前記上限時刻にさらに基づいて、前記受信イベントの送信元機器と前記いずれかの相手方機器との２機器間における前記受信イベント及び前記受信イベントに対応するイベントの発生順序を確定する
処理を含むことを特徴とする請求項１、２又は３に記載のイベント処理方法。 When accepting a request to add a new device to an object to be transmitted according to generation order that is determined to each of the event,
The reception unit stores each reception event received from a plurality of devices including the new device in a buffer,
The upper limit time setting unit further sets the upper limit time for each counterpart device for the new device,
Based on the upper limit time for each counterpart device for the new device, which is set by the upper limit time setting unit, the determination unit is configured to determine whether the reception event transmission source device and any one of the counterpart devices. 4. The event processing method according to claim 1, further comprising a process of determining an occurrence order of the reception event and the event corresponding to the reception event between two devices . 5.
複数の機器からイベントを受信した各受信イベントをバッファに格納する受信部と、
前記受信イベントの送信元機器以外の、前記受信イベントに対応するイベントの受信を待ち合わせる相手方機器ごとに、前記イベント処理装置が受信した各受信イベントの発生時刻に、前記イベント処理装置が前記相手方機器から前記受信イベントに対応するイベントを受信することを待ち合わせるイベント待ち時間を加算した上限時刻を設定する上限時刻設定部と、
前記相手方機器ごとの前記上限時刻までに全ての前記相手方機器のうちのいずれかの相手方機器から前記受信イベントに対応するイベントを受信した場合には、前記受信イベント及び前記受信イベントに対応するイベントの各イベント発生時刻に基づいて、前記受信イベントの送信元機器と前記いずれかの相手方機器との２機器間における前記受信イベント及び前記受信イベントに対応するイベントの発生順序を確定し、前記いずれかの相手方機器から前記受信イベントに対応するイベントの受信を待ち合わせる前記上限時刻を超過した場合には、前記受信イベントに対応する相手方機器のイベントの発生時刻が前記受信イベントの発生時刻よりも以前の時刻であるとして、前記受信イベントの送信元機器と前記いずれかの相手方機器との２機器間における前記受信イベント及び前記受信イベントに対応するイベントの発生順序を確定する確定部と、
前記バッファに格納された受信イベントのうち、受信イベントの送信元機器と、他の全ての相手方機器との間で発生順序が確定されたイベントを、確定された発生順序に従って送信する送信部と
を備えたことを特徴とするイベント処理装置。 An event processing device that executes event processing,
A receiving unit that stores each received event received from a plurality of devices in a buffer;
For each counterpart device that waits for reception of an event corresponding to the reception event other than the transmission source device of the reception event, the event processing device is sent from the counterpart device at the time of occurrence of each reception event received by the event processing device. An upper limit time setting unit for setting an upper limit time to which an event waiting time for waiting to receive an event corresponding to the received event is added ;
When an event corresponding to the reception event is received from any one of all the counterpart devices by the upper limit time for each counterpart device, the reception event and the event corresponding to the reception event Based on each event occurrence time, determine the order of occurrence of the reception event and the event corresponding to the reception event between the two devices, the transmission source device of the reception event and any one of the counterpart devices, When the upper limit time for waiting for the reception of the event corresponding to the received event from the counterpart device is exceeded , the event occurrence time of the counterpart device corresponding to the reception event is earlier than the occurrence time of the reception event. as there, 2 of the transmission source device and the one of the other party equipment of the received event A determination unit for determining the order of occurrence of events corresponding to the received event and the reception event between vessel,
Among the received events stored in the buffer, a transmission unit that transmits an event whose generation order is determined between the transmission source device of the reception event and all other counterpart devices according to the determined generation order. An event processing apparatus comprising:
前記処理部が、複数の機器から受信した各受信イベントをバッファに格納し、
前記処理部が、前記受信イベントの送信元機器以外の、前記受信イベントに対応するイベントの受信を待ち合わせる相手方機器ごとに、前記イベント処理装置が受信した各受信イベントの発生時刻に、前記イベント処理装置が前記相手方機器から前記受信イベントに対応するイベントを受信することを待ち合わせるイベント待ち時間を加算した上限時刻を設定し、
前記処理部が、前記相手方機器ごとの前記上限時刻までに全ての前記相方手機器のうちのいずれかの相手方機器から前記受信イベントに対応するイベントを受信した場合には、前記受信イベント及び前記受信イベントに対応するイベントの各イベント発生時刻に基づいて、前記受信イベントの送信元機器と前記いずれかの相手方機器との２機器間における前記受信イベント及び前記受信イベントに対応するイベントの発生順序を確定し、前記いずれかの相手方機器から前記受信イベントに対応するイベントの受信を待ち合わせる前記上限時刻を超過した場合には、前記受信イベントに対応する相手方機器のイベントの発生時刻が前記受信イベントの発生時刻よりも以前の時刻であるとして、前記受信イベントの送信元機器と前記いずれかの相手方機器との２機器間における前記受信イベント及び前記受信イベントに対応するイベントの発生順序を確定し、
前記処理部が、前記バッファに格納された受信イベントのうち、受信イベントの送信元機器と、他の全ての相手方機器との間で発生順序が確定されたイベントを、確定された発生順序に従って送信する
各処理を前記コンピュータに実行させるためのイベント処理プログラム。 An event processing program for causing a computer having a processing unit to execute event processing as an event processing device,
The processing unit stores each reception event received from a plurality of devices in a buffer,
The event processing device at the time of occurrence of each received event received by the event processing device, for each counterpart device that waits for reception of an event corresponding to the received event, other than the transmission source device of the received event. Sets an upper limit time to which an event waiting time for waiting for receiving an event corresponding to the received event from the counterpart device is added ,
When the processing unit receives an event corresponding to the reception event from any counterpart device among all the counterpart devices by the upper limit time for each counterpart device, the reception event and the reception Based on each event occurrence time of the event corresponding to the event, the generation order of the reception event and the event corresponding to the reception event between the two devices, that is, the transmission source device of the reception event and any one of the counterpart devices is determined. When the upper limit time for waiting for the reception of the event corresponding to the received event from any one of the counterpart devices is exceeded , the event occurrence time of the counterpart device corresponding to the reception event is the occurrence time of the reception event. as a previous time than the one of phase with the source device of said received event Square to confirm the order of occurrence of events corresponding to the received event and the reception event between 2 devices and equipment,
The processing unit transmits, among the received events stored in the buffer, events whose generation order is determined between the transmission source device of the reception event and all other counterpart devices according to the determined generation order. Do
An event processing program for causing the computer to execute each process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011061760A JP5664383B2 (en) | 2011-03-18 | 2011-03-18 | Event processing method, event processing apparatus, and event processing program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011061760A JP5664383B2 (en) | 2011-03-18 | 2011-03-18 | Event processing method, event processing apparatus, and event processing program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012198714A JP2012198714A (en) | 2012-10-18 |
| JP5664383B2 true JP5664383B2 (en) | 2015-02-04 |
Family
ID=47180871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011061760A Active JP5664383B2 (en) | 2011-03-18 | 2011-03-18 | Event processing method, event processing apparatus, and event processing program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5664383B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6344009B2 (en) * | 2014-03-28 | 2018-06-20 | 富士通株式会社 | Information processing apparatus, program, and information processing method |
| JP7114331B2 (en) * | 2018-05-16 | 2022-08-08 | キヤノン株式会社 | Control method, system and program |
| JP2021135786A (en) | 2020-02-27 | 2021-09-13 | 富士通株式会社 | Request processing program, request processing method, and information processor |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10283276A (en) * | 1997-04-10 | 1998-10-23 | Nippon Telegr & Teleph Corp <Ntt> | Event sequence correction method |
| JP4610240B2 (en) * | 2004-06-24 | 2011-01-12 | 富士通株式会社 | Analysis program, analysis method, and analysis apparatus |
| JP4977729B2 (en) * | 2009-03-30 | 2012-07-18 | みずほ情報総研株式会社 | Job schedule change support system, method and program |
-
2011
- 2011-03-18 JP JP2011061760A patent/JP5664383B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2012198714A (en) | 2012-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10484464B2 (en) | Connection control device, connection control system, and non-transitory computer readable medium | |
| CN109696889B (en) | Data collection device and data collection method | |
| JP5983484B2 (en) | Information processing system, control program for controlling information processing apparatus, and control method for information processing system | |
| CN109842694B (en) | Method for synchronizing MAC addresses, network equipment and computer readable storage medium | |
| KR101484871B1 (en) | Master device and slave device and time synchronization method | |
| RU2014132567A (en) | DEVICE AND METHODS FOR CREATING SERVICE ROUTES INSIDE THE TECHNOLOGICAL PROCESS MANAGEMENT SYSTEM | |
| US10505859B2 (en) | Packet deadlines in a queue to control the age of information | |
| JP5245711B2 (en) | Distributed data processing system, distributed data processing method, and distributed data processing program | |
| US10360267B2 (en) | Query plan and operation-aware communication buffer management | |
| JP5664383B2 (en) | Event processing method, event processing apparatus, and event processing program | |
| JP2019175204A (en) | Error correction method, distributed processing system, and information processing device | |
| US9767023B2 (en) | Method of controlling data writing to persistent storage device | |
| US9432218B2 (en) | Secure message delivery to a transient recipient in a routed network | |
| US20210091919A1 (en) | Time-based processing of messages arriving from multiple gateways using gateway-based time perimeters | |
| JP6880611B2 (en) | Processing equipment, systems, processing methods and processing programs | |
| JP2007281783A (en) | Communication control method, and communication control unit | |
| CN102377661A (en) | Blade server and method for building shortest blade transmission path in blade server | |
| AU2017223095B2 (en) | System and method for smart event paging | |
| WO2014199606A1 (en) | Load balancer, load-balancing method, storage medium, and event-processing system | |
| WO2016206272A1 (en) | Inter-network-element signaling sorting method and apparatus, and network management system | |
| US10523469B2 (en) | Relay device and communication system | |
| JP5681086B2 (en) | Traffic information collection system and traffic information collection method | |
| KR101342480B1 (en) | Router for automatic control of building and routing method thereof | |
| JP2021197570A (en) | Computing service management device, method, and program | |
| WO2014199607A1 (en) | Load balancer, load-balancing method, storage medium, and event-processing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140108 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140814 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141020 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141111 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141124 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5664383 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |