Interchangeable Scheduling Policies in Real-Time Middleware for Distribution

When a middleware layer is designed for providing semi-transparent distribution facilities to real-time applications, a trade-off must be made between the expressiveness and control capabilities of the real-time parameters used, and the simplicity of usage. Middleware specifications such as RT-CORBA or Ada's Distributed Systems Annex (DSA) rely on the use of priorities to map the timing requirements of the application, thus restricting the possible scheduling policies. This paper presents a generic technique to express complex scheduling and timing parameters of distributed transactions, allowing real-time middleware implementations to change their scheduling policies for both the processing nodes and the networks. The technique has been tested in an implementation of Ada's DSA, providing two interchangeable policies: a fixed-priority scheduler, and a complex contract-based flexible scheduler.

[1]  Juan Antonio de la Puente,et al.  Reliable Software Technologies — Ada-Europe’ 99 , 2002, Lecture Notes in Computer Science.

[2]  J. Javier Gutiérrez,et al.  The Chance for Ada to Support Distribution and Real-Time in Embedded Systems , 2004, Ada-Europe.

[3]  Laurent Pautet,et al.  GLADE: a framework for building large object-oriented real-time distributed systems , 2000, Proceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607).

[4]  Mario Aldea Rivas,et al.  Michael González Harbour: MaRTE OS: An Ada Kernel for Real-Time Embedded Applications , 2001, Ada-Europe.

[5]  Steve Heath,et al.  Embedded Systems Design , 1997 .

[6]  M. G. Harbour,et al.  MAST Real-Time View: a graphic UML tool for modeling object-oriented real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[7]  S. Tucker Taft,et al.  Consolidated Ada Reference Manual Language and Standard Libraries , 2002, Lecture Notes in Computer Science.

[8]  J. Javier Gutiérrez,et al.  Prioritizing remote procedure calls in Ada distributed systems , 1999, IRTAW.

[9]  Alfred Strohmeier,et al.  Reliable Software Technologies - Ada-Europe 2004 , 2004, Lecture Notes in Computer Science.

[10]  Laurent Pautet,et al.  CORBA & DSA: Divorce or Marriage? , 1999, Ada-Europe.

[11]  Francisco José Ortiz Zaragoza,et al.  A reference control architecture for service robots implemented on a climbing vehicle. , 2005 .

[12]  Joseph Sifakis,et al.  Embedded Systems Design: The ARTIST Roadmap for Research and Development , 2005, Lecture Notes in Computer Science.

[13]  Michael González Harbour,et al.  RT-EP: A Fixed-Priority Real Time Communication Protocol over Standard Ethernet , 2005, Ada-Europe.

[14]  S. Tucker Taft,et al.  Ada 95 Reference Manual , 1995, Lecture Notes in Computer Science.

[15]  Alan Burns,et al.  FSF: A Real-Time Scheduling Architecture Framework , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).