Optimum: a MARTE-based methodology for schedulability analysis at early design stages

The construction of a design model is a critical phase in RTS development as the choices made have a direct impact on timing aspects. In traditional model-based approaches, the design relies largely on the designer experience. Once the design model is constructed, a convenient schedulability test has to be found in order to ensure that the design allows the respect of the timing constraints. This late analysis does not guarantee the existence of a test for the given design and does not allow early detection of unfeasible designs. In order to enhance reliability of RTS, this paper proposes a two step methodology for schedulability-aware real-time software design models construction. Having a high-level functional model as entry, the first methodology step consists in the workload model specification. The workload model represents the system end-to-end workload of critical scenarios triggered by an external stimulus and subject to hard-real time constraints. The second step is the refinement of the workload model towards a Schedulability Analysis Model defining an appropriate and analyzable threading strategy model. The threading strategy defines the set of units of execution taken into account by the scheduler of the system and their scheduling parameters. Different threading strategies can be then evaluated from a schedulability point of view in order to guide the designer towards the choice of the most appropriate one

[1]  Hassan Gomaa,et al.  Designing concurrent, distributed, and real-time applications with UML , 2000, ICSE.

[2]  Kenneth E.A. Jensen Schedulability analysis of embedded applications modelled using MARTE , 2009 .

[3]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[4]  David C. Levy,et al.  An approach to schedulability analysis of UML-based real-time systems design , 2002, WOSP '02.

[5]  Rocquencourt,et al.  Analysis of Deadline Scheduled Real-Time Systems , 1996 .

[6]  Seongsoo Hong,et al.  Tool set implementation for scenario-based multithreading of UML-RT models and experimental validation , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[7]  Manas Saksena,et al.  Designing for schedulability: integrating schedulability analysis with object-oriented design , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[8]  Sébastien Gérard,et al.  Real-time system modeling with ACCORD/UML methodology: Illustration through an automotive case study , 2003, FDL.

[9]  Alan Burns,et al.  An extendible approach for analyzing fixed priority hard real-time tasks , 1994, Real-Time Systems.

[10]  Giuseppe Lipari,et al.  From functional blocks to the synthesis of the architectural model in embedded real-time applications , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[11]  Sébastien Gérard,et al.  MARTE: a new OMG profile RFP for the Modeling and Analysis of Real-Time Embedded Systems , 2005 .

[12]  Giuseppe Lipari,et al.  A UML Profile and a Methodology for Real-Time Systems Design , 2006, 32nd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'06).

[13]  Mark Klein,et al.  A practitioner's handbook for real-time analysis - guide to rate monotonic analysis for real-time systems , 1993, The Kluwer international series in engineering and computer science.

[14]  Bruce Powel Douglass,et al.  Real Time UML: Advances in the UML for Real-Time Systems (3rd Edition) , 2004 .

[15]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[16]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[17]  Sébastien Gérard,et al.  Real-Time System Modeling with ACCORD/UML Methodology , 2004 .

[18]  Kang G. Shin,et al.  Task construction for model-based design of embedded control software , 2006, IEEE Transactions on Software Engineering.

[19]  Luciano Lavagno,et al.  UML and Platform-based Design , 2003, UML for Real.

[20]  Zonghua Gu,et al.  Real-Time scheduling techniques for implementation synthesis from component-based software models , 2005, CBSE'05.

[21]  Paola Inverardi,et al.  Model-based performance prediction in software development: a survey , 2004, IEEE Transactions on Software Engineering.