A max plus algebra based scheduling algorithm for supporting time triggered services in ethernet networks

Eramo, V.; Fiori, Tiziana; Lavacca, Francesco G.; Valente, Francesco; Baiocchi, Andrea; Ciabuschi, Simone; Albano, Marta; Cavallini, Enrico

doi:10.1016/j.comcom.2022.11.014

Cited by 2 publications

(2 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In a real network and traffic scenario, we evaluated the performance of TSN-Lite-v2, and compared it to the performance of TSN-Lite-v1, TTEthernet and FTTE considering a scheduling message optimization problem reported in [25], and [19] respectively. Subsection VII-A contains a description of the case study.…”

Section: Numerical Resultsmentioning

confidence: 99%

“…To face the temporal requirements, an innovative communication system, the Flexible Time Triggered Ethernet (FTTE), for a next-generation launcher has been proposed in [16]. This solution involves the use of traditional Ethernet switches and the definition of a scheduling algorithm for messages running in the end systems and able to avoid bandwidth resource contention in the network links, [17], [18], [19] . FTTE is a promising solution but it is not mature yet for a short-term application.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Proposal and Investigation of a Lite Time Sensitive Networking Solution for the Support of Real Time Services in Space Launcher Networks

Fiori,

Lavacca,

Valente

et al. 2024

IEEE Access

Self Cite

View full text Add to dashboard Cite

Most launcher networks are based on proprietary buses such as MIL-STD-1553B whose low bandwidth limits the introduction of new services of suitable characteristics. Ethernet technology, because of its low cost and high performance, has been considered an excellent candidate for its use in launcher networks. The real time Ethernet solutions based on the Time Sensitive Networking (TSN) standards seem the most suitable because of its multi-vendor product characteristics. In this paper we propose a real time Ethernet solution for aerospace applications in which negligible jitter services has to be guaranteed. The proposed solution is based on the following TSN standards: IEEE 802.1AS/ASrev as synchronization protocol and 802.1Qbv-2015 for deterministic traffic scheduling. To improve both the bandwidth effective and the frame delay the solution is also based on a change in the management of the Priority Code Point field in IEEE 802.1Q standard. The optimal scheduling problem is formulated so as to minimize the makespan, defined as the time needed to deliver all of the messages of an elementary cycle. The problem has been resolved with the CPLEX solver and the proposed solution has been evaluated in terms of both delay and bandwidth effective by comparing its performance with the TTEthernet, FTTEthernet benchmark solutions. The obtained results in a real traffic scenario characterized by the set of messages of the VEGA launcher show how the proposed solution allows for the same performance of TTEthernet, i.e., the solution of proprietary and real-time Ethernet with better performance.

show abstract

Section: Numerical Resultsmentioning

confidence: 99%