矿山安全管理系统中混合关键性实时调度研究
张天宇,关楠,邓庆绪
(东北大学 信息科学与工程学院,沈阳 110819)
Research on Mixed-criticality Realtime Scheduling in Mine Safety Cyber Physical Systems
ZHANG Tian-yu,GUAN Nan,DENG Qing-xu
(School of Information Science & Engineering,Northeastern University,Shenyang 110819,China)
摘要 为了确保安全的矿下工作环境,设计和开发了一套矿山安全监管系统,实时监控矿下工人生产环境和设备运行状况.由于系统服务器处理能力有限以及缺乏合理有效的调度策略,系统在发生状态转换时会有一部分任务错失截止期,尤其在发生紧急情况时,关键性高的任务得不到及时响应可能会造成财产损失和人员伤亡.为此结合实时调度研究领域中的混合关键性任务模型为系统建立一个一般化模型,通过使用资源界限函数对系统的可调度性进行分析,提出一种调整任务相对截止期的启发式算法.大量对比实验表明,本文采用的调度策略能够有效地提高系统的可调度性,降低紧急任务的响应时间并且已经将改进后的矿山安全管理系统实际应用在辽宁金凤黄金矿业.
关键词 :
物联网 ,
矿山安全 ,
混合关键性 ,
调度 ,
实时系统
Abstract :To ensure the safety of working conditions of underground tunneling in mines,we develop a Cyber Physical System to monitor the underground environment,workers and equipments and to control the equipments.The limited handling capacity of the server make emergencies not be responded in time which would lead to dangers.To address this problem we introduce a mixed-criticality task model in real-time system and extend it to a generalized model which could appropriately model our system and propose a heuristic algorithm to tune task relative deadlines.Our research is grounded in a real industrial application and the on-field experiments show that our solutions is effective.
Key words :
cyber physical systems
mine safety
mixed criticality
scheduling analysis
realtime systems
基金资助: 国家科技支撑计划项目(2012BAK24B01,2012BAF13B08)资助;国家自然科学基金项目(61100022)资助.
作者简介 : 张天宇,男,1988年生,博士研究生,研究方向为嵌入式实时系统、多核调度;
关楠,男,1981年生,博士,副教授,研究方向为嵌入式实时系统、多核调度;
邓庆绪,男,1970年生,博士,教授,研究方向为嵌入式实时系统、无线传感器网络等.
[1]
王忠锋,张楠,夏长清,尚志军,田宇,金曦,许驰,. 面向工业无线系统的实时聚合调度方法 [J]. 小型微型计算机系统, 2023, 44(1): 204-210.
[2]
韩宗芮,郭渊博,秦晰. 基于NGAC的物联网访问控制授权方案 [J]. 小型微型计算机系统, 2022, 43(9): 1968-1975.
[3]
王浩辰,张焕杰,李京,. Overlay网络下的超算中心间广域网流量调度研究 [J]. 小型微型计算机系统, 2022, 43(8): 1756-1761.
[4]
聂佳幸,谭国平,周思源. 基于S-SPS机制的C-V2X干扰建模及性能分析方法 [J]. 小型微型计算机系统, 2022, 43(6): 1136-1140.
[5]
梁荣欣,陈庆奎. 面向模型预分层的边缘终端多AI任务调度策略 [J]. 小型微型计算机系统, 2022, 43(6): 1154-1161.
[6]
邵椿与,李晓娟,史涤霏,张笑搏,王瑞,关永. CAN网络层次化动态调度策略设计与实现 [J]. 小型微型计算机系统, 2022, 43(6): 1141-1146.
[7]
杨瑞君,何立君,程燕. 一种改进TPOT的工控入侵检测方法 [J]. 小型微型计算机系统, 2022, 43(4): 767-772.
[8]
钱勤红,刘安,孙玉娥. 面向路网的空间众包群组任务匹配和调度算法 [J]. 小型微型计算机系统, 2022, 43(3): 490-497.
[9]
于金刚(,),袁轶皓(,),李姝,毛立爽,姬鹏翔. 基于区块链的仪器租赁模型 [J]. 小型微型计算机系统, 2022, 43(2): 337-342.
[10]
张登科,王兴伟,贾杰,李婕. 智能网卡研究新进展 [J]. 小型微型计算机系统, 2022, 43(2): 399-405.
[11]
田宇,陈文谣,关锁玲,许驰,夏长清,金曦,. 面向资源均匀使用需求的工业5G实时调度方法 [J]. 小型微型计算机系统, 2022, 43(11): 2422-2427.
[12]
唐菀,张艳,杨喜敏,陈健,刘宇宸. 引入区块链的SDN-IoT网络安全:架构、方案与挑战 [J]. 小型微型计算机系统, 2022, 43(10): 2179-2199.
[13]
乔楠,李振兴,赵国生. XGBoost-RF的物联网入侵检测模型 [J]. 小型微型计算机系统, 2022, 43(1): 152-158.
[14]
吕媛媛,樊坤,瞿华,周浪. 多目标粒子群算法求解混合多处理机任务作业车间调度问题研究 [J]. 小型微型计算机系统, 2022, 43(1): 218-224.
[15]
许梦楠,陈兵. 改进布谷鸟搜索算法的车间作业调度优化研究 [J]. 小型微型计算机系统, 2021, 42(9): 1826-1829.