DocumentCode :
3173688
Title :
Utilization-based schedulability analysis for switched Ethernet aiming dynamic QoS management
Author :
Marau, Ricardo ; Almeida, Luis ; Pedreiras, Paulo ; Lakshmanan, K. ; Rajkumar, R.
Author_Institution :
IT/DEEC, Univ. of Porto, Porto, Portugal
fYear :
2010
fDate :
13-16 Sept. 2010
Firstpage :
1
Lastpage :
10
Abstract :
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 100 Mbps 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.
Keywords :
computational complexity; computer network management; computer network reliability; local area networks; quality of service; routing protocols; scheduling; telecommunication switching; EDF scheduling; FTT-SE protocol; RMS; bit rate 100 Mbit/s; bulk backbone routing; dynamic QoS management; dynamic quality of service management; flexible time-triggered communication protocol; large-scale distributed real-time systems; linear time-complexity; memory-efficient on-line admission control tests; rate-monotonic scheduling; switched Ethernet; utilization-based schedulability analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Emerging Technologies and Factory Automation (ETFA), 2010 IEEE Conference on
Conference_Location :
Bilbao
ISSN :
1946-0740
Print_ISBN :
978-1-4244-6848-5
Type :
conf
DOI :
10.1109/ETFA.2010.5641360
Filename :
5641360
Link To Document :
بازگشت