航空电子系统混合实时任务的双层调度

doi:CNKI:11-1929/V.20101228.1347.007

Abstract

Abstract: By considering the demand for real time performance in avionic systems, a two-level hierarchical scheduling algorithm is proposed for the integrated modular avionics (IMA) architecture. Each partition is assigned a dedicated time window and activated by the weighted round robin scheduling, which enhances the predictability of the system. Within the partition, the fixed priority preemptive scheduling is applied to reduce the response time of the tasks with higher priorities. The algorithm can be used for hybrid real-time task scheduling. For periodic hard real-time tasks, a task model with arbitrary dead-line is built to enhance its generality, and the schedulability conditions are derived under hierarchical scheduling by analyzing the response time bound. For aperiodic soft real-time tasks, the concept of expected schedulability is introduced to guarantee the real-time performance in statistics. The design and optimization of the partition parameters is also discussed, and a first fit method is proposed to solve the problem. The influence of the partition parameters on task scheduling is analyzed by simulations. This algorithm, which considers the hybrid real time task scheduling, has better erformance in generality.

Key words: aviation system engineering, integrated modular avionics (IMA), hierarchical scheduling, schedulability analysis, real-time systems

CLC Number:

V247.1

ZHOU Tianran, XIONG Huagang. Two-level Hierarchical Scheduling for Hybrid Real-time Tasks in Avionic Systems[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011, 32(6): 1067-1074.

References

[1] 熊华钢, 周贵荣, 李峭. 机载总线网络及其发展[J]. 航空学报, 2006, 27(6): 1135-1144. Xiong Huangang, Zhou Guirong, Li Qiao. A survey on avionics bus and network interconnection and their progress[J]. Acta Aeronautica et Astronautica Sinica, 2006, 27(6): 1135-1144. (in Chinese)

[2] Watkins C B. Integrated modular avionics: managing the allocation of shared intersystem resources//Proceedings of IEEE/AIAA 25th Digital Avionics Systems Conference. 2006: 1-12.

[3] Prisaznuk P J. ARINC 653 role in integrated modular avionics (IMA)//Proceedings of IEEE/AIAA 27th Digital Avionics Systems Conference. 2008: 1. E. 5-1-1. E. 5-10.

[4] Prisaznuk P J. ARINC 653-1-2003 Avionics application software standard interface, ARINC specification 653[S]. Florida: CRC Press, 2007.

[5] Lipari G, Bini E, Nguyen C, et al. A methodology for designing hierarchical scheduling systems[J]. Journal of Embedded Computing—Real-time Systems, 2005, 1(2): 257-269.

[6] Almeida L, Pedreiras P. Scheduling within temporal partitions: response-time analysis and server design//Proceedings of the 4th ACM International Conference on Embedded Software. 2004: 95-103.

[7] He F, Song L R, Xiong H G. Hierarchical scheduling model and optimal partition design for avionics[J]. Journal of System Simulation, 2009, 21(19): 6004-6008.

[8] Joseph M, Pandya P K. Finding response times in a real-time system[J]. Computer Journal, 1986, 29(5): 390-395.

[9] Audsley N C, Burns A, Richardson M, et al. Wellings A J. Applying new scheduling theory to static priority pre-emptive scheduling[J]. Software Engineering Journal, 1993, 8(5): 284-292.

[10] 何锋, 宋丽茹, 熊华钢. 航空电子双层任务分区调度设计[J]. 北京航空航天大学学报, 2008, 34(11): 1364-1368. He Feng, Song Liru, Xiong Huagang. Two level task partition scheduling design in integrated modular avionics[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(11): 1364-1368. (in Chinese)

[11] Davis R I, Burns A. Hierarchical fixed priority pre-emptive scheduling//26th IEEE International Real-Time Systems Symposium. 2005: 389-398.

[12] Balbastre P, Ripoll I, Crespo A. Exact response time analysis of hierarchical fixed-priority scheduling//15th IEEE International Conference on Embedded and Real-time Computing Systems and Applications. 2009: 315-320.

[13] Zhang F X, Burns A. Analysis of hierarchical EDF pre-emptive scheduling//28th IEEE International Real-Time Systems Symposium. 2007: 423-434.

[14] Bini E, Huyen T, Richard P, et al. A response-time bound in fixed-priority scheduling with arbitrary deadlines[J]. IEEE Transactions on Computers, 2009, 58(2): 279-286.

Two-level Hierarchical Scheduling for Hybrid Real-time Tasks in Avionic Systems

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	Feng HE, Li ZHANG, Sifan YU, Xuan ZHOU. Schedulability analysis for multi-window partition based on network calculus model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 326581-326581.
[2]	GAO Xiaoguang, XUE Yayong, WEN Zengkui. Task schedulability analyzing method of two-level hierarchical scheduling algorithm in integrated modular avionics [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(2): 585-595.
[3]	TAN Longhua, DU Chenglie, LEI Xin. Schedulability analysis for ARINC 653 partitioned real-time systems [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(11): 3698-3705.
[4]	ZHANG Yongtao, HUANG Zhen, XIONG Huagang. Study on Network Reliability in Avionics Based on Performance Degradation Constraints [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011, 32(8): 1461-1468.
[5]	Chu Wenkui;Zhang Fengming;Fan Xiaoguang. Overview on Software Architecture of Integrated Modular Avionic Systems [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(10): 1912-1917.
[6]	XIONG Hua-gang;ZHOU Gui-rong;LI Qiao. A Survey on Avionics Bus and Network Interconnections and Their Progress [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2006, 27(6): 1135-1144.
[7]	Zhao Yong. THE SOFTWARE DEVELOPMENT OF STRAPDOWN INERTIAL NAVIGATION SYSTEM [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 1993, 14(5): 269-275.