@inproceedings{4eddb3ee1a4449baac5914d804980106,
title = "An On-Line ASAP Scheduling Method for Time-Triggered Messages",
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{\textquoteright} conflicted selections. Cases in MATLAB{\texttrademark} language had been developed and studied to make this method verified.",
keywords = "As-soon-as-possible algorithm, On-line scheduling, Onboard networks, Time-Triggered ethernet",
author = "Guevara Ania and Qiao Li and Ruowen Yan",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Singapore Pte Ltd.; 8th International Conference on Communications, Signal Processing, and Systems, CSPS 2019 ; Conference date: 20-07-2019 Through 22-07-2019",
year = "2020",
doi = "10.1007/978-981-13-9409-6\_234",
language = "英语",
isbn = "9789811394089",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer",
pages = "1930--1940",
editor = "Qilian Liang and Wei Wang and Xin Liu and Zhenyu Na and Min Jia and Baoju Zhang",
booktitle = "Communications, Signal Processing, and Systems - Proceedings of the 8th International Conference on Communications, Signal Processing, and Systems, CSPS 2019",
address = "德国",
}