Apparatus and method for synchronizing events

摘要

Embodiments relate to methods and apparatuses (200) for synchronizing a first event (202), having associated therewith a first original event timing value based on a common clock signal, and a second event (204), having associated therewith a second original event timing value based on the common clock signal, wherein the first and the second event (202; 204) experience different delays while travelling through different paths of a distributed computing system (300; 700), and wherein at least one output event (206) is to be determined by an event detector (208) based on the first and the second event (202; 204). The apparatus (200) comprises a delay compensator (210) associated to the event detector (208), the delay compensator (210) having an input (212) for receiving the first and the second event (202; 204) and having an output (214) for forwarding relayed versions (202′; 204′) of the received first and second event to the associated event detector (208), wherein the delay compensator (210) is operable to relay the first and the second event (202; 204) to the associated event detector (208) based on the experienced delays and based on the associated first and second original event timing values.

主权项

1. An apparatus for ordering a first event, having associated therewith a first event timing value based on a common clock signal, and a second event, having associated therewith a second event timing value based on the common clock signal, the first and the second event timing values constituting an original temporal order of the first and the second events, wherein the first and the second event experience different delays while travelling through different paths of a distributed computing system, and wherein at least one output event is to be determined by an event detector based on the first and the second event, the apparatus comprising:
a delay compensator associated to the event detector, the delay compensator having an input for receiving, in a temporal order corresponding to the different delays, the first and the second event and having an output for forwarding relayed versions of the received first and second event to the associated event detector, wherein the delay compensator is operable to relay the first and the second event to the associated event detector in a temporal order corresponding to the original temporal order of the first and the second events based on the experienced delays and based on the associated first and second event timing values, wherein the delay compensator is operable to determine an event delay Δ(ej) of event j based onΔ⁡(ej)=12⁢∑i=1k⁢⁢(Δ⁢⁢ej⁡(i)⁢12i-1)+θ·σ⁡(ej), wherein k denotes a set of k already determined event delays, Δej(i) denotes the i-th determined delay of event ej, wherein i=1 corresponds to the latest determined delay, σ(ej) denotes the standard deviation of the latest determined delays Δ(ej), and wherein θ denotes a security factor.