Schedulability of asynchronous real-time concurrent objects

https://doi.org/10.1016/j.jlap.2009.02.009Get rights and content
Under an Elsevier user license
open archive

Abstract

We present a modular method for schedulability analysis of real time distributed systems. We extend the actor model, as the asynchronous model for concurrent objects, with real time using timed automata, and show how actors can be analyzed individually to make sure that no task misses its deadline. We introduce drivers to specify how an actor can be safely used. Using these drivers we can verify schedulability, for a given scheduler, by doing a reachability check with the Uppaal model checker. Our method makes it possible to put a finite bound on the process queue and still obtain schedulability results that hold for any queue length.

Keywords

Actor model
Concurrent objects
Real-time
Scheduling
Timed automata

Cited by (0)

This work is partly funded by the European IST-33826 STREP project CREDO on Modeling and Analysis of Evolutionary Structures for Distributed Services.