Welcome to the InfoSci Platform
Reference Hub3
ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems

ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems

Apurva Shah, Ketan Kotecha
Copyright: © 2011 |Volume: 3 |Issue: 3 |Pages: 11
ISSN: 1938-0259|EISSN: 1938-0267|EISBN13: 9781613507230|DOI: 10.4018/jghpc.2011070102
Cite Article Cite Article

MLA

Shah, Apurva, and Ketan Kotecha. "ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems." IJGHPC vol.3, no.3 2011: pp.20-30. http://doi.org/10.4018/jghpc.2011070102

APA

Shah, A. & Kotecha, K. (2011). ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems. International Journal of Grid and High Performance Computing (IJGHPC), 3(3), 20-30. http://doi.org/10.4018/jghpc.2011070102

Chicago

Shah, Apurva, and Ketan Kotecha. "ACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems," International Journal of Grid and High Performance Computing (IJGHPC) 3, no.3: 20-30. http://doi.org/10.4018/jghpc.2011070102

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.