Blocking time monitoring in the real-time specification for Java

ABSTRACT

Blocking for resource accesses can have a crucial impact on a real-time system's ability to meet its deadlines. In priority-based systems, uncontrolled blocking can lead to potentially unbounded priority inversion. To counteract this, basic priority inheritance and priority ceiling protocols have been defined. However, in large systems, it is still difficult to determine the maximum amount of blocking that a thread can suffer when using these protocols. The Real-Time Specification for Java provides a framework for execution and online feasibility analysis of priority-based systems. In this paper, we investigate possible extensions to this framework to support the measurement and monitoring of blocking times. We implement and evaluate the proposed mechanism within the context of the open source jRate implementation of the RTSJ running on top of the MaRTE OS.

REFERENCES

• 1: Portable Operating System Interface (POSIX) - The Open Group Technical Standard Base Specifications, Issue 6, 2004.
• 2: Implementation of Blocking Time Clocks and Timers in MaRTE OS. http://www.cs.york.ac.uk/rts/marteos/patch-blocking-time-marte-1.58-0.1.zip, 2008.
• 3: MaRTE OS home page. http://marte.unican.es/, 2008.
• 4: A. Corsaro and D. C. Schmidt. The design and performance of real-time Java middleware. IEEE Transactions Parallel Distributed Systems, 14(11):1155--1167, 2003.
• 5: CORPORATE IEEE, Institute of Electrical and Electronics Engineers, Inc. Staff, IEEE Standard for Information Technology - Portable Operating System Interface (POSIX): System Application Program Interface (API), Amendment 1: Realtime Extension (C Language), IEEE Std 1003.1b-1993, IEEE Standards Office, New York, NY, 1994
• 6: Ragunathan Rajkumar, Synchronization in Real-Time Systems: A Priority Inheritance Approach, Kluwer Academic Publishers, Norwell, MA, 1991
• 7: Mario Aldea Rivas, Michael González Harbour: MaRTE OS: An Ada Kernel for Real-Time Embedded Applications, Proceedings of the 6th Ade-Europe International Conference Leuven on Reliable Software Technologies, p.305-316, May 14-18, 2001
• 8: M. A. Rivas and M. G. Harbour. Evaluation of new POSIX real-time operating systems services for small embedded platforms. In 15th Euromicro Conference on Real-Time Systems, pages 161--168, Portugal, 2003. IEEE CS Press.
• 9: Andy Wellings , Alan Burns , Osmar Marchi dos Santos , Benjamin M. Brosgol, Integrating Priority Inheritance Algorithms in the Real-Time Specification for Java, Proceedings of the 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, p.115-123, May 07-09, 2007 [doi>10.1109/ISORC.2007.40]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Real-time systems and embedded systems

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES

Keywords:
real-time specification for Java, real-time systems, timing errors