Ant colony system with stagnation avoidance for the scheduling of real-time tasks

This paper presents a meta-heuristic approach, namely, the ant colony system for non-preemptive scheduling of real-time tasks under timing and precedence constraints on a single processor architecture. The present paper expresses a solution to escape the stagnation situations well known in ant colon...

Full description

Saved in:
Bibliographic Details
Main Authors: Laalaoui, Y., Drias, H., Bouridah, A., Ahmed, R.B.
Format: Conference Proceeding
Language:English
Subjects:
Ant Colony System
Artificial intelligence
Costs
Genetic algorithms
Jitter
metaheuristic
pre-run-time scheduling
Processor scheduling
Protocols
Real time systems
real-time
Round robin
Simulated annealing
stagnation avoidance
Timing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a meta-heuristic approach, namely, the ant colony system for non-preemptive scheduling of real-time tasks under timing and precedence constraints on a single processor architecture. The present paper expresses a solution to escape the stagnation situations well known in ant colonies based methods. The idea behind our solution is to add a new information to the transition rule so that the new rule will not be based only on pheromone information but also on another parameter called a distance function. Experimental results show the significant improvement in terms of success ratio when the distance function is added to the transition rule.
DOI:10.1109/SCIS.2009.4927007