• Home
  • Search
  • Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems
  • Cite Icon12
  • https://doi.org/10.1109/iadcc.2009.4808976Copy DOI Icon

Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems

  • Mar 1, 2009
  • Apurva Shah +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

EDF (Earliest Deadline First) has been proved to be optimal scheduling algorithm for single processor real-time system. It also performs well for multiprocessor system. Limitation of EDF is that its performance decreases exponentially when system becomes slightly overloaded. ACO (Ant Colony Optimization) based scheduling algorithm performs well in both underloaded and overloaded conditions. But its limitation is that it takes more time for execution compared to EDF. In this paper, an adaptive algorithm for multiprocessor real-time system is proposed, which is combination of both of these algorithms. The proposed algorithm along with EDF and ACO based algorithm is simulated for real-time multiprocessor system and the results are obtained. The performance is measured in terms of Success Ratio (SR) and Effective CPU Utilization (ECU). Execution Time taken by each scheduling algorithm is also measured. From analysis and experiments, it reveals that the proposed algorithm is fast as well as efficient in both underloaded and overloaded conditions for real-time multiprocessor systems.

Similar Papers
  • Research Article
  • Citations8

ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems

  • Jul 01, 2011
  • International Journal of Grid and High Performance Computing
  • Apurva Shah +1
  • Book Chapter
  • Citations1

ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems

  • Jan 01, 2013
  • Apurva Shah +1
  • Conference Article
  • Citations4

Aspect-Oriented Customization of the Scheduling Algorithm and the Resource Access Protocol of a Real-Time Operating System

  • Dec 01, 2013
  • Kazuki Abe +2
  • Conference Article
  • Citations2

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

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

Simulation-based evaluations of DAG scheduling in hard real-time multiprocessor systems

  • Jan 22, 2015
  • ACM SIGAPP Applied Computing Review
  • Manar Qamhieh +1
  • PDF
  • Research Article

On-Line Scheduling Algorithm for Real-Time Multiprocessor Systems with ACO

  • Jan 01, 2015
  • International Journal of Intelligent Information Systems
  • Cheng Zhao
  • Research Article
  • Citations18

Workload-Efficient Deadline and Period Assignment for Maintaining Temporal Consistency under EDF

  • Jun 01, 2013
  • IEEE Transactions on Computers
  • Jianjun Li +4
  • Research Article
  • Citations18

A Comparison between Fixed Priority and EDF Scheduling accounting for Cache Related Pre-emption Delays

  • Apr 14, 2014
  • Leibniz Transactions on Embedded Systems
  • Will Lunniss +2
  • Book Chapter
  • Citations1

Deadline-Aware Programming and Scheduling

  • Jan 01, 2014
  • Alan Burns +1
  • Conference Article
  • Citations21

Profit and penalty aware (PP-aware) scheduling for tasks with variable task execution time

  • Mar 22, 2010
  • Yue Yu +3
  • Research Article
  • Citations4

New Optimal Solutions for Real-Time Reconfigurable Periodic Asynchronous Operating System Tasks with Minimizations of Response Time

  • Oct 01, 2012
  • International Journal of System Dynamics Applications
  • Hamza Gharsellaoui +2
  • Conference Article
  • Citations3

Analysis of liveline addition as the new time constraint and the earliest deadline earliest liveline first (EDELF) algorithm in real time system

  • May 01, 2015
  • U Suryo Pranoto +2
  • Research Article
  • Citations1

SDN-based dynamic resource management and scheduling for cognitive industrial IoT

  • Dec 10, 2021
  • International Journal of Intelligent Computing and Cybernetics
  • S Chandramohan +1
  • Conference Article
  • Citations1

Sensor management in real time and a camera control application for air vehicles

  • Mar 01, 2016
  • Joao B D Cabrera +5
  • Research Article
  • Citations5

Delay and size‐dependent priority‐aware scheduling for IoT‐based healthcare traffic using heterogeneous multi‐server priority queueing system

  • Aug 24, 2023
  • IET Communications
  • Barbara Kabwiga Asingwire +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.