A model for scheduling of object-based, distributed real-time systems

J.P.C. Verhoosel, L.R. Welch, E.J. Luit, D.K. Hammer, A.D. Stoyenko

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

15 Citaten (Scopus)


This paper describes a general model for pre-run-time scheduling of distributed real-time systems that are composed of abstract data types (definable in languages such as Ada, Clu and Modula-2) and abstract data objects (which can be defined in C++, Eiffel and RT Euclid). An architecture model, a programming paradigm, and execution and communication paradigms form the basis for this general model. The model includesabsolute timing constraints to represent periodicity and deadlines,relative timing constraints to model several kinds of timed precedence relations and synchronization requirements,independency constraints to capture non-determinism of conditionals and repetitions, andconsistency constraints to enforce consistent use of resources. In this paper, the model is formalized to obtain a mathematical foundation on which assignment (Verhoosel et al. 1993a, Welch 1992, Welch et al. 1993) and pre-run-time scheduling problems (Verhoosel et al. 1991, Verhoosel 1992, 1993a, 1993c) are defined. Additionally, the model is extended to allow exploitation of parallelism from programs, a technique that can be used during assignment and scheduling for meeting timing constraints.
Originele taal-2Engels
Pagina's (van-tot)5-34
Aantal pagina's30
TijdschriftReal-Time Systems
Nummer van het tijdschrift1
StatusGepubliceerd - 1995


Duik in de onderzoeksthema's van 'A model for scheduling of object-based, distributed real-time systems'. Samen vormen ze een unieke vingerafdruk.

Citeer dit