[1]马维纲,马建峰,黑新宏,等.基于时间触发多传感器融合的列车测速定位系统可调度性[J].东南大学学报(自然科学版),2013,43(6):1190-1194.[doi:10.3969/j.issn.1001-0505.2013.06.011]
 Ma Weigang,Ma Jianfeng,Hei Xinhong,et al.Schedulability of train speed and position measurement system based on time-triggered multi-sensor fusion[J].Journal of Southeast University (Natural Science Edition),2013,43(6):1190-1194.[doi:10.3969/j.issn.1001-0505.2013.06.011]
点击复制

基于时间触发多传感器融合的列车测速定位系统可调度性()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第6期
页码:
1190-1194
栏目:
交通运输工程
出版日期:
2013-11-20

文章信息/Info

Title:
Schedulability of train speed and position measurement system based on time-triggered multi-sensor fusion
作者:
马维纲12马建峰1黑新宏2曹源3
1西安电子科技大学计算机学院, 西安 710071; 2西安理工大学计算机科学与工程学院, 西安 710048; 3北京交通大学电子信息工程学院, 北京 100044
Author(s):
Ma Weigang12 Ma Jianfeng1 Hei Xinhong2 Cao Yuan3
1School of Computer, Xidian University, Xi’an 710071, China
2School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China
3School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
关键词:
时间触发机制 可调度性分析 任务调度 多传感器融合
Keywords:
time-triggered mechanism schedulability analysis scheduling tasks multi-sensor fusion
分类号:
U284
DOI:
10.3969/j.issn.1001-0505.2013.06.011
摘要:
研究时间触发的静态任务表调度问题,提出多传感器融合测速定位系统的调度模型,在实时周期任务调度满足硬时限约束、软实时非周期任务调度满足弱时限约束的条件下,建立实时周期任务、软实时非周期任务、超时检测任务模型.基于任务时间需求函数,计算了系统耗时和CPU利用率.在实时周期任务满足硬时限调度、软实时非周期任务满足以概率调度的约束条件下,提出系统可调度性判定定理,保证系统在可预测性和安全性基础上提高系统利用率.通过实地测试验证了该调度方法能够满足列车测速定位系统的实时周期任务和软实时非周期任务的调度约束,系统利用率和系统响应时间能满足列控系统安全需求.
Abstract:
The scheduling policy is studied with the time-triggered static scheduling table. The scheduling model of the multi-sensor fusion poisoning system is presented. The scheduling models of hard time constrained periodic tasks, soft time constrained aperiodic tasks and timeout detection tasks are established. The system time consumption and the CPU utilization rate are computed based on the task-time requirement function. In order to ensure the predictability and safety of the system, a schedulability theorem is proposed under both hard and soft time limits. The field tests on the train speed control and the positioning system show that the proposed method can adequately schedule both hard and soft time constrained tasks, and the system utilization rate and responding time meet the requirements of train control systems.

参考文献/References:

[1] Rukpakavong W, Bull P, Guan Lin,et al. Energy efficient and fairness scheduling of periodic real-time tasks for wireless embedded systems [C]//Computing, Communications and IT Applications Conference. Hong Kong, China, 2013: 111-114.
[2] Ahmed S, Ferri B. Prediction-based asynchronous Cpu-budget allocation for soft-real-time applications[J]. IEEE Transactions on Computers.(to appear)
[3] 王俊峰,汪希时. CTCS-3列车控制系统数据融合方法研究[J].铁道学报, 2012,34(9): 70-74.
  Wang Junfeng,Wang Xishi. Research on data fusion of CTCS-3 train control system [J]. Journal of the Railway Society, 2012, 34(9): 70-74.(in Chinese)
[4] Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard real time environment[J]. Journal of ACM, 1973, 20(1): 46-61.
[5] Nicolau G B. Specification and analysis of weakly hard real-time systems [D]. Islas Baleares, Spain: Department de Ciencies Matemaytique I informatica, Universitat delesllles Barlears, 1998.
[6] Henderson W, Kendall D, Robson A. Improving the accuracy of scheduling analysis applied to distributed systems: computing minimal response times and reducing jitter [J]. International Journal of Real-Time Systems, 2001, 20(1): 5-25.
[7] Lehoczky J P, Sha L, Ding Y. The rate monotonic scheduling algorithm: exact characterization and average case behavior[C]//Proceedings of the 10th IEEE Real Time Systems Symposium. Santa Monica, CA, USA, 1989: 166-171.
[8] Katcher D I, Sathaye S S, Strosnider J K. Fixed priority scheduling with limited priority levels[J]. IEEE Transactions on Computers, 1995, 44(9): 1140-1144.
[9] 伍微,倪少杰,刘小汇.优先级受限系统中可调度判定方法[J].计算机工程与应用,2009,45(5):32-35.
  Wu Wei, Ni Shaojie, Liu Xiaohui. Schedulability analysis of fixed priority systems with limited priority levels[J]. Computer Engineering and Applications, 2009, 45(5): 32-35.(in Chinese)
[10] Pont M J. Patterns for time triggered embedded systems: building reliable applications with the 8051 family of microcontrollers [M]. Addison-Wesley, 2001: 53-55.

相似文献/References:

[1]沈卓炜,汪芸.改进的端到端实时CORBA调度模型可调度性分析算法[J].东南大学学报(自然科学版),2003,33(6):685.[doi:10.3969/j.issn.1001-0505.2003.06.002]
 Shen Zhuowei,Wang Yun.Improved schedulability analysis algorithm for end-to-end real-time CORBA scheduling model[J].Journal of Southeast University (Natural Science Edition),2003,33(6):685.[doi:10.3969/j.issn.1001-0505.2003.06.002]

备注/Memo

备注/Memo:
作者简介: 马维纲(1976—),男,博士生,讲师;马建峰(联系人),男,博士,教授,博士生导师,jfma@mail.xidian.edu.cn.
基金项目: 国家高技术研究发展计划(863计划)资助项目(2012AA112001)、国家自然科学基金资助项目(61100173,U1334211)、中央高校基本科研业务费专项资金资助项目(2012JBM023)、高等学校博士学科点专项科研基金新教师类课题资助项目(20120009120004)、西安市科学技术局基金资助项目(CXY1337(7)).
引文格式: 马维纲,马建峰,黑新宏,等.基于时间触发多传感器融合的列车测速定位系统可调度性[J].东南大学学报:自然科学版,2013,43(6):1190-1194. [doi:10.3969/j.issn.1001-0505.2013.06.011]
更新日期/Last Update: 2013-11-20