Abstract
The EDF (Earliest Deadline First) scheduling policy can take advantage of the existence of a synchronization clock mechanism to reach higher utilizations in distributed real-time systems, as indicated by theoretical research. In this work, we give the first steps to enable the usage of EDF and a global clock in a distributed system. To this end, our proposal relies on Linux to provide the global clock and on a Real-Time Operating System (RTOS) to provide the global EDF policy. The objective is the evaluation of global EDF to verify to what extent the theoretical results are met.
- G. Buttazzo, "Rate Monotonic vs. EDF: Judgment Day". Real-Time Systems 29(1), pp. 5--26 (2005).Google Scholar
Digital Library
- J.M. Rivas, J.J. Gutiérrez, J.C. Palencia, and M. González Harbour. "Deadline Assignment in EDF Schedulers for Real-Time Distributed Systems". IEEE Transactions on Parallel and Distributed Systems 26(10), pp. 2671--2684 (2015).Google Scholar
Digital Library
- IEEE 802.1AS - "Timing and Synchronization for Time- Sensitive Applications in Bridged Local Area Networks" (2020).Google Scholar
- B. Akesson, M. Nasri, G.Nelissen, S. Altmeyer and R. I. Davis. "An Empirical Survey-based Study into Industry Practice in Real-time Systems". In proceedings of the 41st Real-Time Systems Symposium (RTSS 2020), pp. 3--11 (2020).Google Scholar
Cross Ref
- Michael M.Madden. "Challenges Using Linux as a Real- Time Operating System". AIAA SciTech Forum (Software Challenges in Aerospace). doi:10.2514/6.2019- 0502 (2019).Google Scholar
- IEEE 802.1 Time-Sensitive Networking (TSN) Task Group. Available online: https://1.ieee802.org/tsn/ [Retrieved March, 2021]Google Scholar
- L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems", Proceedinf f the 19th IEEE Real-Time Systems Symposium, Madrid, pp.4- 13 (1998).Google Scholar
- M. Aldea and M. González. "MaRTE OS: An Ada Kernel for Real-Time Embedded Applications". Proc. of the International Conference on Reliable Software Technologies, Ada-Europe 2001, Leuven, Belgium, in Lecture Notes in Computer Science, LNCS 2043 (2001).Google Scholar
- Ada 2012 Ref. Manual. Language and Standard Libraries - International Standard ISO/IEC 8652/2012 (E). doi: 10.1007/978--3--642--45419--6 (2013).Google Scholar
- The Linux Kernel documentation. Available online: https://www.kernel.org/doc/Documentation/ [Retrieved March, 2021].Google Scholar
- F. Reghenzani, G. Massari, and W. Fornaciari. "The Real- Time Linux Kernel: A Survey on PREEMPT_RT". ACM Comput. Surv. 52, 1, Article 18, 36 pages. doi: 10.1145/3297714 (2019).Google Scholar
Digital Library
Index Terms
(auto-classified)First steps towards an IEEE 802.1AS clock for EDF scheduling in distributed real-time systems
Recommendations
EDF scheduling for distributed systems built upon the IEEE 802.1AS clock - A theoretical-practical comparison
Highlights- An architecture to use the IEEE 802.1AS clock for EDF scheduling in distributed systems with soft real-time requirements has been proposed.
AbstractExisting 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 ...
Schedulability issues for EDZL scheduling on real-time multiprocessor systems
EDZL (Earliest Deadline first until Zero Laxity) is an efficient and practical scheduling algorithm on multiprocessor systems. It has a comparable number of context switch to EDF (Earliest Deadline First) and its schedulable utilization seems to be ...
Global EDF-based scheduling with laxity-driven priority promotion
This paper presents an algorithm, called Earliest Deadline Critical Laxity (EDCL), for scheduling sporadic task systems on multiprocessors. EDCL is a derivative of the Earliest Deadline Zero Laxity (EDZL) algorithm. Each job is assigned a priority based ...






Comments