Deadline Missing Prediction Through the Use of Milestones

Authors

  • Patricia Della Mea Plentz
  • Carlos Montez
  • Romulo Silva de Oliveira

Keywords:

En-to-end deadline, distributed threads, prediction mechanisms

Abstract

Distributed Real-Time Thread is an important concept for distributed real-time systems. Distributed Threads are schedulable entities with an end-to-end deadline that transpose nodes, carrying their scheduling context. In each node, the thread will be locally scheduled according to a local deadline, which is defined by a deadline partitioning algorithm. Mechanisms for predicting the missing of deadlines are fundamental if corrective actions are incorporated for improving system quality of service. In this work, a mechanism for predicting missing deadlines is proposed and evaluated through simulation. In order to illustrate the main characteristics of the proposed mechanism, experiments will be presented taking into account different scenarios of normal load and overload. Simulations show that the deadline missing prediction mechanism proposed presents good results for improving the overall performance and availability of distributed systems.

Downloads

Download data is not yet available.

Author Biographies

Patricia Della Mea Plentz

Department of Informatics and Statistics (INE)
Department of Automation and Systems (DAS)
Federal University of Santa Catarina (UFSC)
88040-900, Florianopolis, SC, Brazil

Carlos Montez

Department of Informatics and Statistics (INE)
Department of Automation and Systems (DAS)
Federal University of Santa Catarina (UFSC)
88040-900, Florianopolis, SC, Brazil

Romulo Silva de Oliveira

Department of Informatics and Statistics (INE)
Department of Automation and Systems (DAS)
Federal University of Santa Catarina (UFSC)
88040-900, Florianopolis, SC, Brazil

Downloads

Published

2012-01-26

How to Cite

Plentz, P. D. M., Montez, C., & Oliveira, R. S. de. (2012). Deadline Missing Prediction Through the Use of Milestones. Computing and Informatics, 30(4), 657–679. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/189