发明名称 处理无序事件的设备、方法和计算机程序
摘要 实施方式涉及一种用于针对事件检测器(210)对包括无序事件的事件流(204)的事件进行排序的构思,其中,所述事件使单独的事件发生时间(e<sub>i</sub>.ts)以及多达K个时间单位的最大延迟的单独的事件传播延迟与所述事件相关联。从所述事件流接收到的事件被提供给事件缓冲器(222;226)。所述事件缓冲器(222;226)中接收到的事件是根据它们相应的发生时间来排序的,以获得有序事件。具有事件发生时间e<sub>i</sub>.ts的有序事件(e<sub>i</sub>)在最早时刻clk被从所述事件缓冲器(222;226)推测地转发到所述事件检测器(210),使得e<sub>i</sub>.ts+α*K≤clk,其中,α表示其中0&lt;α&lt;1的推测量。
申请公布号 CN104956333A 申请公布日期 2015.09.30
申请号 CN201480006997.X 申请日期 2014.01.27
申请人 弗兰霍菲尔运输应用研究公司 发明人 C·穆奇勒
分类号 G06F9/54(2006.01)I;G06F17/30(2006.01)I;H04L29/08(2006.01)I 主分类号 G06F9/54(2006.01)I
代理机构 北京三友知识产权代理有限公司 11127 代理人 吕俊刚;刘久亮
主权项 一种用于针对事件检测器(210)对包括无序事件的事件流(204)的事件进行排序的方法(500),其中,所述事件使单独的事件发生时间(e<sub>i</sub>.ts)以及多达K个时间单位的最大延迟的单独的事件传播延迟与所述事件相关联,该方法包括以下步骤:向事件缓冲器(222;226)提供(502)从所述事件流接收到的事件;根据所述事件缓冲器(222;226)中接收到的事件的相应的发生时间对所述事件缓冲器(222;226)中接收到的事件进行排序(504)以获得有序事件;在最早时刻clk将具有事件发生时间e<sub>i</sub>.ts的有序事件(e<sub>i</sub>)从所述事件缓冲器(222;226)推测地转发(506)到所述事件检测器(210),使得e<sub>i</sub>.ts+α*K≤clk,其中,α表示其中0&lt;α&lt;1的推测量;以及在所述事件检测器(210)处,检测事件并且基于至少一个推测地转发的事件而设定所检测到的事件的事件发生时间。
地址 德国慕尼黑