信息物理系统中基于保护阈值的实时调度算法研究

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：周本海，姚大鹏

单位：沈阳工程学院计算机基础教学部,辽宁 沈阳 110136

摘要：信息物理融合系统CPS是一种融合计算、通信与控制的新型复杂实时分布式系统，系统中计算过程和物理过程在开放环境下持续交互、深度融合。为了对物理世界的信息作出实时反馈，系统一般会采用抢占式调度的方法，保障关键任务能够在截止期前完成。但是，分布式环境中抢占式调度方式容易导致频繁的任务切换，影响系统的实时性。提出了基于保护阈值的调度算法，通过建立保护阈值模型，最大化低优先级任务的执行时间，减少任务切换次数。通过实验验证，算法有效地减少了任务切换次数，提高了CPS系统的实时性能。

关键词：信息物理融合系统,实时性,保护阈值,任务切换,

基金资助：辽宁省教育厅科研基金资助项目（L2014532）