Utilization-based Schedulability Analysis for Switched Ethernet aiming Dynamic QoS Management

• Type: Article in International Conference Proceedings Book
• Date: 2010

Authors

Marau, R (Author) Other; Luis Almeida (Author) FEUP; Pedreiras, P (Author) Other; Lakshmanan, K (Author) Other; Rajkumar, R (Author) Other

Conference proceedings International

Title: 2010 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA)

Pages: 1-10

15th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)

Bilbao, SPAIN, SEP 13-16, 2010

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 13 Citations

Other information

Authenticus ID: P-003-D9X

DOI: 10.1109/etfa.2010.5641360

Abstract (EN): Ethernet switches are typically found in many large-scale distributed real-time systems providing low-end transactions as well as bulk backbone routing to real-time applications. The FTT-SE protocol (Flexible Time-Triggered communication over Switched Ethernet) is a recent proposal to bypass the limitations of conventional switches in terms of real-time behavior while catering for growing requirements on dynamic reconfigurability and adaptability. For this end, this paper develops linear time-complexity and memory-efficient on-line admission control tests based on utilization bounds for Rate-Monotonic and EDF scheduling on Ethernet switches using FTT-SE, which are suited for dynamic Quality of Service (QoS) management. Our analysis also has broader applicability in general periodic task sets with bounded release delays. For FTT-SE with 100Mbps links and 1500 bytes of maximum packet size, our sufficient schedulability condition achieves an utilization bound of 61% for RMS and 88% for EDF. Simulation results on randomly generated task sets demonstrate that such bounds are within 18% and 5% utilization of the ideal tests for RMS and EDF, respectively.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 10