CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

A Robust Adaptive Metric for Deadline Assignment in Heterogeneous Distributed Real-Time Systems

Jan Jonsson (Institutionen för datorteknik)
Proceedings of the 13th IEEE International Parallel Processing Symposium, San Juan, Puerto Rico, April 12–16, 1999 p. 678–687. (1999)
[Konferensbidrag, refereegranskat]

In a real-time system, tasks are constrained by global end-to-end (E-t-E) deadlines. In order to cater for high task schedulability, these deadlines must be distributed over component tasks in an intelligent way. In this paper, we present an improved version of the slicing technique and extend it to heterogeneous distributed hard real-time systems. The salient feature of the new technique is that it utilizes adaptive metrics for assigning local task deadlines.Using experimental results we show that the new technique exhibits superior performance with respect to the success ratio of a heuristic scheduling algorithm. For smaller systems, the new adaptive metric outperforms a previously-proposed adaptive metric by 300%, and existing non-adaptive metrics by more than an order of magnitude. In addition, the new technique is shown to be extremely robust for various system configurations.



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2011-04-14.
CPL Pubid: 139112

 

Institutioner (Chalmers)

Institutionen för datorteknik (1985-2001)

Ämnesområden

Informations- och kommunikationsteknik
Datavetenskap (datalogi)
Datorteknik

Chalmers infrastruktur