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

摘要：

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

关键词：调度、事件、时间戳不确定、信息物理融合系统(CPS)

所属期刊栏目：11

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61272180;the Fundamental Research Funds for the Central Universities of China under Grant No. 140404013

在线出版日期：2017-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：887-896