• Home
  • Search
  • ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems
  • Cite Icon1
  • https://doi.org/10.4018/978-1-4666-2065-0.ch006Copy DOI Icon

ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems

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

The Ant Colony Optimization (ACO) algorithms are computational models inspired by the collective foraging behavior of ants. The ACO algorithms provide inherent parallelism, which is very useful in multiprocessor environments. They provide balance between exploration and exploitation along with robustness and simplicity of individual agent. In this paper, ACO based dynamic scheduling algorithm for homogeneous multiprocessor real-time systems is proposed. The results obtained during simulation are measured in terms of Success Ratio (SR) and Effective CPU Utilization (ECU) and compared with the results of Earliest Deadline First (EDF) algorithm in the same environment. It has been observed that the proposed algorithm is very efficient in underloaded conditions and it performs very well during overloaded conditions also. Moreover, the proposed algorithm can schedule some typical instances successfully which are not possible to schedule using EDF algorithm.

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
  • Conference Article
  • Citations12

Adaptive Scheduling Algorithm for Real-Time Multiprocessor Systems

  • Mar 01, 2009
  • Apurva Shah +1
  • Research Article
  • Citations1

Simulation Research on EDF Scheduling Algorithm of CAN Network Based on OPNET

  • Jan 03, 2012
  • Advanced Materials Research
  • Jie Chang Wu +2
  • 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
  • Conference Article
  • Citations3

EDF Feasibility Conditions with Kernel Overheads on an Event Driven OSEK System

  • Apr 01, 2008
  • Franck Bimbard +1
  • Conference Article
  • Citations3

A priority-based EDF scheduling algorithm for H.264 video transmission over WiMAX network

  • Jul 01, 2011
  • Qinli Wang +1
  • Research Article
  • Citations45

Inverse transient radiation analysis in one-dimensional participating slab using improved Ant Colony Optimization algorithms

  • Sep 05, 2013
  • Journal of Quantitative Spectroscopy and Radiative Transfer
  • B Zhang +4
  • Book Chapter
  • Citations1

Real-Time Systems

  • Sep 21, 2021
  • Kcs Murti
  • Conference Article
  • Citations2

<title>Scheduling of multimedia traffic for continuous media in packet-switched networks</title>

  • Jan 24, 1997
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Ara Khil +1
  • Research Article
  • Citations3

A security-aware hardware scheduler for modern multi-core systems with hard real-time constraints

  • Nov 01, 2022
  • Microprocessors and Microsystems
  • Amin Norollah +3
  • PDF
  • Research Article
  • Citations10

Clarifying Cutting and Sewing Processes with Due Windows Using an Effective Ant Colony Optimization

  • Jan 01, 2013
  • Mathematical Problems in Engineering
  • Rong-Hwa Huang +1
  • PDF
  • Research Article
  • Citations19

DAACO: adaptive dynamic quantity of ant ACO algorithm to solve the traveling salesman problem

  • Jan 02, 2023
  • Complex & Intelligent Systems
  • Huijun Liu +3
  • Research Article
  • Citations30

Using Local Searches Algorithms with Ant Colony Optimization for the Solution of TSP Problems

  • Jan 01, 2018
  • Academic Journal of Nawroz University
  • Renas Asaad +1
  • Research Article
  • Citations25

Communication-aware task scheduling and voltage selection for total energy minimization in a multiprocessor system using Ant Colony Optimization

  • May 12, 2011
  • Information Sciences
  • Hyunjin Kim +1
  • Research Article
  • Citations4

Research on an Improved ACO Algorithm Based on Multi-Strategy for Solving TSP

  • Sep 30, 2016
  • International Journal of Hybrid Information Technology
  • Mengxing Li +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.