AS prediction mechanism for distributed threads systems

In distributed real-time systems, if a task misses its deadline, an exception can be thrown. In this context, end-to-end deadline missing prediction mechanisms can reduce exception throwing because they define an estimated response time. With this estimated response time the system can carry out rem...

Full description

Saved in:
Bibliographic Details
Published in:Journal of parallel and distributed computing 2011-10, Vol.71 (10), p.1367-1376
Main Authors: Plentz, P.D.M., Montez, C., de Oliveira, R.S.
Format: Article
Language:English
Subjects:
Applied sciences
Balancing
Computer science
control theory
systems
Computer simulation
Computer systems and distributed systems. User interface
Deadline missing prediction mechanisms
Distributed threads
Exact sciences and technology
Pipelines
Real time
Real-time systems
Response time
Software
Tasks
Throwing
Workload
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In distributed real-time systems, if a task misses its deadline, an exception can be thrown. In this context, end-to-end deadline missing prediction mechanisms can reduce exception throwing because they define an estimated response time. With this estimated response time the system can carry out remedial actions in time to avoid the throw of an exception. In this work, we propose the Available Slack (AS) deadline missing prediction mechanism, which defines an estimated response time for distributed tasks using information such as computation time and end-to-end deadline. We show how AS behaves in simulations with different system workloads like pipelines, balanced and non-balanced loads. ► Available Slack (AS) is a new mechanism for distributed real-time systems. ► AS is a deadline missing prediction mechanism, which can reduce exception throwing. ► AS defines an estimated response time using computation time and end-to-end deadline. ► AS has low overhead. ► AS presented better results than similar mechanisms based on milestones.
ISSN:0743-7315
1096-0848
DOI:10.1016/j.jpdc.2011.05.002