• Home
  • Search
  • An SRP-based energy-efficient scheduling algorithm for dependent real-time tasks
  • Cite Icon8
  • https://doi.org/10.1504/ijes.2014.064999Copy DOI Icon

An SRP-based energy-efficient scheduling algorithm for dependent real-time tasks

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we are interested in the energy-efficient scheduling of dependent real-time tasks which may access multiunit resources. Based on the well-known stack resource policy (SRP), we propose the blocking-time stealing (BTS) algorithm to schedule dynamic-priority and fixed-priority tasks on a non-ideal dynamic voltage scaling (DVS) processor. Under the BTS algorithm, tasks are scheduled to be executed at proper processor speeds which are determined according to the sufficient schedulability conditions of the earliest deadline first (EDF) and the rate monotonic (RM) algorithms. The BTS algorithm measures dynamically the slack between the actual blocking time of a task and its estimated worst-case blocking time. The slack is then exploited to lower the processor speed guaranteeing that the feasibility of tasks is not affected. As a result, the energy consumption can be reduced while satisfying the timing constraints of real-time tasks.

Similar Papers
  • Conference Article
  • Citations13

Energy-efficient multi-speed algorithm for scheduling dependent real-time tasks

  • Nov 01, 2008
  • A M Elewi +2
  • Research Article
  • Citations9

Heuristic Approach for Scheduling Dependent Real-Time Tasks

  • Sep 01, 2015
  • Bulletin of Electrical Engineering and Informatics
  • Medhat Hussein Ahmed Awadalla
  • Research Article
  • Citations6

Heuristic Approach for Scheduling Dependent Real-Time Tasks

  • Sep 01, 2015
  • Bulletin of Electrical Engineering and Informatics
  • Medhat Awadalla
  • Research Article
  • Citations6

Processor Speed Control for Power Reduction of Real-Time Systems

  • Aug 01, 2015
  • International Journal of Electrical and Computer Engineering (IJECE)
  • Medhat Awadalla
  • Research Article
  • Citations64

Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors

  • Mar 01, 2012
  • IEEE Transactions on Parallel and Distributed Systems
  • Wan Yeon Lee
  • Research Article
  • Citations17

An Energy and Performance Aware Scheduler for Real-Time Tasks in Cloud Datacentres

  • Jan 01, 2020
  • IEEE Access
  • Hashim Ali +5
  • Conference Article
  • Citations14

Preemption Control for Energy-Efficient Task Scheduling in Systems with a DVS Processor and Non-DVS Devices

  • Aug 01, 2007
  • Chuan-Yue Yang +2
  • Research Article
  • Citations6

A Note on the EDF Preemption Behavior in “Rate Monotonic Versus EDF: Judgment Day”

  • Sep 01, 2015
  • IEEE Embedded Systems Letters
  • Adrien Brun +2
  • Research Article

A compound prescheduling algorithm for real-time tasks’ battery-aware scheduling

  • May 08, 2009
  • Wuhan University Journal of Natural Sciences
  • Yang Cao +3
  • Research Article
  • Citations36

Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor

  • Jun 14, 2006
  • ACM SIGPLAN Notices
  • Jian-Jia Chen +1
  • Research Article
  • Citations15

Energy efficient scheduler of aperiodic jobs for real-time embedded systems

  • Jun 20, 2016
  • International Journal of Automation and Computing
  • Hussein El Ghor +1
  • Conference Article
  • Citations108

Reducing both dynamic and leakage energy consumption for hard real-time systems

  • Sep 22, 2004
  • Linwei Niu +1
  • Conference Article
  • Citations2

A Robust Scheduling Algorithm for Overload-Tolerant Real-Time Systems

  • May 01, 2023
  • Amin Avan +2
  • Research Article
  • Citations1

DYNAMIC SCHEDULING SOLUTIONS FOR REAL-TIME MULTIPROCESSOR SYSTEMS

  • Jul 01, 1997
  • Control Engineering Practice
  • S Sáez +1
  • Research Article
  • Citations1

An intelligent job scheduling and real-time resource optimization for edge-cloud continuum in next generation networks

  • Nov 22, 2025
  • Scientific Reports
  • Awad Bin Naeem +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.