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 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.