面向CPS的时间戳不确定事件调度算法

来源：计算机科学与探索杂志2017年第6期北京时间：

作者：李芳芳，刘冲，于戈

单位：东北大学 计算机科学与工程学院，沈阳 110819

摘要：信息物理融合系统（cyber-physical system，CPS）作为计算过程和物理过程的统一体，是集计算、通信、控制于一体的下一代智能系统。事件是连接信息世界和物理世界的重要元素，但是在实际应用中，由于数据的漏读，各个监测系统之间事件的时间粒度不匹配，来自分布式系统的事件存在着时间不同步问题等原因，会造成事件的时间戳不确定。利用时间戳不确定复杂事件的剪枝技术改进时间戳确定事件调度的低水标记算法，提出了时间戳不确定的复杂事件调度算法，并对CPS中的读写事件进行了合理调度。实验证明该算法的事件调度准确性高，保证将正确的事件执行顺序反馈给CPS系统。

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