skip to main content
article

First steps towards an IEEE 802.1AS clock for EDF scheduling in distributed real-time systems

Published:31 October 2022Publication History
Skip Abstract Section

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.

References

  1. G. Buttazzo, "Rate Monotonic vs. EDF: Judgment Day". Real-Time Systems 29(1), pp. 5--26 (2005).Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. IEEE 802.1AS - "Timing and Synchronization for Time- Sensitive Applications in Bridged Local Area Networks" (2020).Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarCross RefCross Ref
  5. 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 ScholarGoogle Scholar
  6. IEEE 802.1 Time-Sensitive Networking (TSN) Task Group. Available online: https://1.ieee802.org/tsn/ [Retrieved March, 2021]Google ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. The Linux Kernel documentation. Available online: https://www.kernel.org/doc/Documentation/ [Retrieved March, 2021].Google ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

(auto-classified)
  1. First steps towards an IEEE 802.1AS clock for EDF scheduling in distributed real-time systems

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          • Article Metrics

            • Downloads (Last 12 months)15
            • Downloads (Last 6 weeks)1

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!