Schedulability analysis and efficient scheduling of rate constrained messages in the TTEthernet protocol. (20th January 2017)

• Record Type: Journal Article
• Authors: Kermia, Omar
• Is Part Of: Software, practice & experience. Volume 47:Number 11(2017)
• Page Start: 1485
• Page End: 1499
• Publication Date: 2017-01-20
• Subjects: mixed criticality systems -- TTEthernet -- traffic scheduling -- schedulability analysis -- real‐time systems; Computer software -- Periodicals; Computer programming -- Periodicals; Computer programs -- Periodicals; 005.3
• DOI: 10.1002/spe.2480
• Languages: English
• ISSNs: 0038-0644

Abstract

Summary: Over time, cyber‐physical systems are becoming mixed criticality systems. As the complexity and the size of these systems grow, computation/communication resources should be more efficient than with traditional systems. TTEthernet is a communication infrastructure that enables the use of a single physical communication infrastructure for distributed mixed criticality applications while providing timely determinism. TTEthernet distinguishes between two traffic categories: the standard event triggered and the time triggered. The latter, for which higher priority is granted, is subject to strong timing guarantees because of strict periodicity constraint that fixes start‐time cycles of time‐triggered messages. In addition, event‐triggered traffic includes rate‐constrained messages that are of lower priority and have a minimum time interval between their transmission. The paper proposes both an on‐line efficient scheduling algorithm and a necessary and sufficient schedulability condition based on the worst case response time computation for rate‐constrained messages while taking into account time‐triggered messages transmission. Copyright © 2017 John Wiley & Sons, Ltd.