Back to Search
Start Over
EDF scheduling for distributed systems built upon the IEEE 802.1AS clock - A theoretical-practical comparison.
- Source :
-
Journal of Systems Architecture . Nov2022, Vol. 132, pN.PAG-N.PAG. 1p. - Publication Year :
- 2022
-
Abstract
- • An architecture to use the IEEE 802.1AS clock for EDF scheduling in distributed systems with soft real-time requirements has been proposed. • Different scheduling deadline assignment techniques that can be applied to distributed real-time systems have been evaluated. • The experimental results obtained for EDF scheduling in distributed systems do not follow the same behaviour as the theoretical results obtained by state-of-the-art schedulability analysis techniques. • In general, the theoretical dominance of global-clock EDF (GC-EDF) over local-clock EDF(LC-EDF) has not been observed in the experimental results. Existing response time analysis and optimization techniques for real-time distributed systems show that EDF schedulers feature better scheduling capabilities when a global clock reference can be used; this form of scheduling is known as global-clock EDF. In this context, precise clock synchronization is an enabling technology for future distributed real-time systems that want to leverage EDF scheduling. The IEEE 802.1AS protocol can be considered a stable technology for this purpose, as it is part of the Time-Sensitive Networking (TSN) family of standards to provide real-time communication over Ethernet. This paper presents a system architecture for applying global-clock EDF scheduling in distributed systems with soft real-time requirements. It also presents experiments to (1) assess the synchronization capabilities of the clock synchronization mechanism in the proposed architecture, (2) evaluate the performance of different scheduling deadline assignment techniques, and (3) contrast the theoretical results obtained by the schedulability analysis against those obtained through the execution of these experiments. [ABSTRACT FROM AUTHOR]
- Subjects :
- *CLOCKS & watches
*SCHEDULING
*MATHEMATICAL optimization
Subjects
Details
- Language :
- English
- ISSN :
- 13837621
- Volume :
- 132
- Database :
- Academic Search Index
- Journal :
- Journal of Systems Architecture
- Publication Type :
- Academic Journal
- Accession number :
- 159754828
- Full Text :
- https://doi.org/10.1016/j.sysarc.2022.102742