Assigning real-time tasks to heterogeneous processors by applying ant colony optimization

Journal of Parallel and Distributed Computing

Volumn 71, Issue 1, 2011, Pages 132-142

  Chen, Hua ^a   Cheng, Albert Mo Kim ^b   Kuo, Ying Wei ^b  

^a ASPEN TECHNOLOGY INC   (United States)

^b University of Houston   (United States)

Author keywords

Ant colony optimization; Heterogeneous processors; Multiprocessors; Periodic tasks; Power aware computing; Real time systems; Scheduling

Indexed keywords

ARTIFICIAL INTELLIGENCE; ENERGY CONSERVATION; ENERGY UTILIZATION; HEURISTIC ALGORITHMS; INTERACTIVE COMPUTER SYSTEMS; OPTIMIZATION; POWER MANAGEMENT; REAL TIME SYSTEMS; SCHEDULING;

ANT COLONY OPTIMIZATION (ACO); ASSIGNMENT SOLUTIONS; EXTENDED VERSIONS; HETEROGENEOUS PROCESSORS; LOCAL SEARCH HEURISTICS; MULTIPROCESSORS; PERIODIC TASKS; TIME AND SPACE COMPLEXITY;

ANT COLONY OPTIMIZATION;

EID: 84856170832     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2010.09.011     Document Type: Article

References (5)

1. E. Aarts, J.K. Lenstra, Local Search in Combinatorial Optimization, Princeton University Press, 2003.
2. J.E. Baker, Reducing bias and inefficiency in the selection algorithm, in: ICGA2, 1987, pp. 14-21.
3. S. Baruah, Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms, in: IEEE RTSS, 2004.
4. L.M. Gambardella, E.D. Taillard, G. Agazzi, MACS-VRPTW: a multiple ant colony system for vehicle routing problem with time windows, New Ideas in Optimization (1999) 63-76.
5. L. Wang, H.J. Siegel, V.P. Roychowdhury, A.A. Maciejewski, Task matching and scheduling in heterogeneous computing environments using a geneticalgorithm-based approach, Journal of Parallel and Distributed Computing 47 (1997) 8-22.