关键词: 调度, 事件, 时间戳不确定, 信息物理融合系统（CPS）

Abstract: Cyber-physical system (CPS) is a novel intelligent system integrating computing and physical procedures, which combines computing, communication and control technologies. Event is the key element to link the cyber world and the physical world. However, the time stamp of the event is imprecise in practical applications because of data missing, mismatching of the time granularities of event from different monitoring systems, or asynchronism of events in the distributed systems and so on. By improving the scheduling algorithm of events with precise timestamps named low water mark leveraging the pruning algorithm of composite events with imprecise timestamps, this paper proposes a scheduling algorithm of events with imprecise timestamps, which supports effective scheduling of reading events and writing events in CPS. The experiments verify that the scheduling algorithm is more accurate, which guarantees providing the correct feedback of event sequences to CPS.

Key words: scheduling, events, imprecise the timestamps, cyber-physical system (CPS)