• Home
  • Search
  • Probabilistic Response Time and Joint Analysis of Periodic Tasks
  • Cite Icon24
  • https://doi.org/10.1109/ecrts.2015.28Copy DOI Icon

Probabilistic Response Time and Joint Analysis of Periodic Tasks

  • Jul 1, 2015
  • Bogdan Tanasa +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper we address the problem of computing the probability response time distribution of periodic tasks scheduled on a uniprocessor systems. Our framework assumes an arbitrary non-idling preemptive scheduling policy that may be either a fixed-priority scheduler (such as Rate Monotonic - RM) or a dynamic-priority scheduler (such as Earliest Deadline First - EDF). At the same time, our framework can handle arbitrary execution time distributions arbitrary deadlines providing numerically accurate results. We also show how the framework can be extended to compute the correlation coefficients between the response times of different jobs by performing the joint analysis.

Similar Papers
  • Research Article
  • Citations1

A New Scheduling Algorithm for Shortening Response Time of Static Priority Task

  • Jun 11, 2022
  • ECTI Transactions on Computer and Information Technology (ECTI-CIT)
  • Takaharu Suzuki +1
  • Research Article

Online dispatching and parallel processing algorithms for saving money in systems with heterogeneous, single-buffered, speed-scalable processors

  • Sep 16, 2014
  • Applied Mathematical Modelling
  • Rashid Khogali +2
  • Conference Article
  • Citations9

Worst Case Response Time Analysis of Sporadic Graph Tasks with Fixed Priority Scheduling on a Uniprocessor

  • Aug 17, 2005
  • Hui Xue Zhao +2
  • Conference Article
  • Citations11

Response Time Analysis of Asynchronous Periodic and Sporadic Tasks Sheduled by a Fixed Priority Preemptive Algorithm

  • Jul 01, 2008
  • Manuel Coutinho +2
  • Research Article
  • Citations123

Attention allocation in the dual-task paradigm as measured through behavioral and psychophysiological responses.

  • Dec 17, 2003
  • Psychophysiology
  • Canan Karatekin +2
  • Conference Article
  • Citations3

Work in Progress: Response Time Analysis of Real-Time Quantum Computing Systems

  • May 01, 2023
  • Albert M K Cheng
  • Conference Article
  • Citations1

A Combined Approach to Improve the Response Time of Soft Aperiodic Tasks

  • Mar 01, 2009
  • Heeheon Kim +5
  • Book Chapter
  • Citations2

An Effective Offloading Trade-Off to Economize Energy and Performance in Edge Computing

  • Jan 01, 2018
  • Yuting Cao +2
  • Conference Article
  • Citations4

Priority Scheduling for Interactive Applications

  • Jul 06, 2020
  • Kyle Singer +5
  • Supplementary Content
  • Citations1

Evaluating the Effect of Semantic Congruency and Valence on Multisensory Integration

  • Jul 27, 2021
  • bioRxiv (Cold Spring Harbor Laboratory)
  • Elyse Letts +2
  • Conference Article
  • Citations10

Estimating task response time with contentions for real-time distributed systems

  • Dec 06, 1988
  • W.W Chu +1
  • PDF
  • Research Article
  • Citations4

Online Slack-Stealing Scheduling with Modified laEDF in Real-Time Systems

  • Nov 05, 2019
  • Electronics
  • Wonbo Jeon +3
  • Research Article
  • Citations17

Response-Time Analysis for Controller Area Networks With Randomly Occurring Messages

  • Apr 01, 2020
  • IEEE Transactions on Vehicular Technology
  • Ryohei Sato +1
  • Book Chapter
  • Citations2

Optimal Scheduling of Aperiodic Jobs on Cluster

  • Jan 01, 2001
  • Ligang He +3
  • Conference Article
  • Citations69

Response time analysis of sporadic DAG tasks under partitioned scheduling

  • May 01, 2016
  • Jose Fonseca +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.