skip to main content
article

How windows size and number can influence the schedulability of hierarchically-scheduled time-partitioned distributed real-time systems

Authors Info & Claims
Published:31 October 2022Publication History
Skip Abstract Section

Abstract

Partitioning techniques are implemented in the development of safety-critical applications to ensure isolation among components. An adequate scheduling of the execution of such partitions is a key challenge so that applications meet the hard deadlines imposed. In this work, we study the effect of different partition window configuration parameters, with the aim of analyzing their impact in the worst-case response times of system tasks. This is the first step in the development of an algorithm for optimizing partition windows in hierarchically-scheduled time partitioned distributed systems.

References

  1. C. Donnarumma, A. Biondi, F. De Rosa, and S. Di Carlo, "Integrating online safety-related memory tests in multicore real-time systems," In Proceedings of the 41st IEEE Real-Time Systems Symposium (RTSS), 2020.Google ScholarGoogle Scholar
  2. Z. Jiang, S. Zhao, P. Dong, D. Yang, R. Wei, N. Guan, and N. Audsley, "Re-thinking mixed-criticality architecture for automotive industry," in Proceedings of the IEEE 38th International Conference on Computer Design (ICCD), pp. 510--517, 2020.Google ScholarGoogle Scholar
  3. H. Fang and R. Obermaisser, "Execution environment for mixed-criticality train applications based on an integrated architecture," in 2017 International Conference on Promising Electronic Technologies (ICPET), pp. 1--7, IEEE, 2017.Google ScholarGoogle Scholar
  4. A. Amurrio, E. Azketa, J. J. Gutierrez, M. Aldea, and M. G. Harbour, "Response-time analysis of multipath flows in hierarchically-scheduled time-partitioned distributed realtime systems," IEEE Access, vol. 8, pp. 196700--196711, 2020.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. González Harbour, J. J. Gutiérrez, J. C. Palencia, and J. M. Drake, "Mast: Modeling and analysis suite for real time applications," in in Proceedings of the 13th Euromicro Conference on Real-Time Systems, pp. 125--134, IEEE, 2001.Google ScholarGoogle Scholar
  6. M. G. Harbour, J. J. Gutiérrez, J. M. Drake, P. López, and J. C. Palencia, "Modeling distributed real-time systems with mast 2," Journal of Systems Architecture, vol. 59, no. 6, pp. 331--340, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  7. J. C. Palencia and M. González Harbour, "Schedulability analysis for tasks with static and dynamic offsets," in Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No. 98CB36279), pp. 26--37, IEEE, 1998.Google ScholarGoogle Scholar
  8. J. C. Palencia, M. González Harbour, J. J. Gutiérrez, and J. M. Rivas, "Response-time analysis in hierarchicallyscheduled time-partitioned distributed systems," IEEE Transactions on Parallel and Distributed Systems, vol. 28, no. 7, pp. 2017--2030, 2016.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. E. Hamelin, M. A. Hmid, A. Naji, and Y. Mouafo-Tchinda, "Selection and evaluation of an embedded hypervisor: application to an automotive platform," Proceedings of the 10th Embedded Real-Time Systems International Congress (ERTS 2020).Google ScholarGoogle Scholar
  10. M. Masmano, I. Ripoll, A. Crespo, and J. Metge, "Xtratum: a hypervisor for safety critical embedded systems," Proceedings of the 11th Real-Time Linux Workshop 2009, pages 263--272.Google ScholarGoogle Scholar

Index Terms

(auto-classified)
  1. How windows size and number can influence the schedulability of hierarchically-scheduled time-partitioned 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)13
        • 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!