Survey of Weakly-Hard Real Time Schedule Theory and Its Application

Zhi Wang Ye-Qiong Song 1 Enrico-Maria Poggi 1 Youxian Sun
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Normally, tasks are classified into real time and non real time according to temporal constraints for the processing and transmitting of these tasks, consequently the worst-case response time and average performance should be focused on them. However, in practical engineering context, partly violated temporal constraints can be tolerated if the violation meets certain distribution. Nevertheless, the loss-rate (within real time region, an instance of a task is regarded as loss if it violates its temporal constraint) under stable state or statistical real time can solve the problem in some extent, it can't include the permitted distribution of violation. For completely solving the problem, weakly-hard real time schedule theory or window-constraint real time schedule theory, which is used to investigate the problem related to allowing violation of instances over a finite range, consecutive instances or a time window, is proposed. In order to effectively utilize the fact that a practical application can tolerate some violations of temporal constraint under certain distribution, the fundamental research must be done from the aspects of specification of temporal constraint, schedule and schedulibility, and implementation, which are explained in detail in this paper.
Type de document :
Communication dans un congrès
International Symposium on Distributed Computing and Applications to Business, Engineering and Science - DCABES'2002, Dec 2002, Wuxi/China, 9 p, 2002
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00107602
Contributeur : Publications Loria <>
Soumis le : jeudi 19 octobre 2006 - 09:02:49
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
Document(s) archivé(s) le : mercredi 29 mars 2017 - 13:11:46

Identifiants

  • HAL Id : inria-00107602, version 1

Collections

Citation

Zhi Wang, Ye-Qiong Song, Enrico-Maria Poggi, Youxian Sun. Survey of Weakly-Hard Real Time Schedule Theory and Its Application. International Symposium on Distributed Computing and Applications to Business, Engineering and Science - DCABES'2002, Dec 2002, Wuxi/China, 9 p, 2002. 〈inria-00107602〉

Partager

Métriques

Consultations de la notice

371

Téléchargements de fichiers

144