Abstract
The Time-Triggered Ethernet (TTEthernet) had been under considerations to be adopted in aerospace or spacecraft avionics domain, because of its time deterministic to allocate Time-Triggered messages belonging to each strictly periodic virtual links (VLs) into scheduled time windows according to off-line generated timetables. An on-line time window allocation method for Time-Triggered messages using a heuristic method called As Soon As Possible (ASAP) was present in this paper. Under a topological configuration with multi-stage connected TTEthernet switches and full-duplex accessing end systems, an optimal path for each on-line scheduled VL can be selected firstly as a result of searching orderly set of physical links which make the allocation more easy. If the smallest sum of occupied time-slots and the smallest number of hops along candidate paths become an incompatible dilemma, a criterion was addressed to make a reasonable choice. With shifted and masked time-scales of each selected physical links, some non-occupied time slots are reserved for the on-line scheduled VL, which is going to achieve these slots unless other VLs’ conflicted selections. Cases in MATLABTM language had been developed and studied to make this method verified.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
AS6802 S (2011) Time-triggered ethernet. Obtenido de http://www.sae.org/technical/standards/AS6802
Coelho R (2017) Buffer analysis and message scheduling for real-time networks. PhD Thesis, Thechnische Universität Kaiserslautern
Craciunas SRO (2016) Combined task- and network-level scheduling for distributed time-triggered systems. J Real-Time Syst 52(2):161–200 (Springer, Austria)
Goossens J (2003) Scheduling of offset free systems. J Time-Critical Comput Syst 54(24):239–258 (The International)
Honeywell (2018) Orion exploration flight test-1. Obtenido de https://www.nasa.gov/pdf/663703main_flighttest1_fs_051812.pdf
Kopetz H (2008) The rationale for time-triggered ethernet. In: 2008 real-time systems symposium. IEEE, Barcelona, Spain
Kopetz HGG (1993) A time-triggered protocol for fault-tolerant real-time systems. In: Fault-tolerant computing. FTCS-23 the twenty-third international symposium on fault-tolerant computing. Toulouse, France
NASA (2018) Application specific integrated circuits based on TTEthernet ready for first Orion test flight. Obtenido de https://aerospace.honeywell.com/en/press-release-listing/2014/may/application-specific-integrated-circuits-based-on-ttethernet-ready-for-first-orion-test-flight
Steiner W (2010) An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks. In: 31st IEEE real-time systems symposium. IEEE, San Diego, CA, USA
Steiner WBG (2011) TTEthernet: time-triggered ethernet. TTTech Academic Publications. CRC Press. Obtenido de https://www.tttech.com/company/academic-publications/
Zhong Zheng FH (2016) The research of scheduling algorithm for time-triggered ethernet based on path-hop. In: 35th digital avionics systems conference (DASC). IEEE/AIAA
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ania, G., Li, Q., Yan, R. (2020). An On-Line ASAP Scheduling Method for Time-Triggered Messages. In: Liang, Q., Wang, W., Liu, X., Na, Z., Jia, M., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2019. Lecture Notes in Electrical Engineering, vol 571. Springer, Singapore. https://doi.org/10.1007/978-981-13-9409-6_234
Download citation
DOI: https://doi.org/10.1007/978-981-13-9409-6_234
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9408-9
Online ISBN: 978-981-13-9409-6
eBook Packages: EngineeringEngineering (R0)