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

2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings

Volumn , Issue , 2009, Pages 1-6

  Laalaoui, Yacine ^a   Drias, Habiba ^b   Bouridah, Adel ^b   Ahmed, R B ^a  

^a UNIVERSITY MALAYSIA PERLIS   (Malaysia)

^b Institut National de Formation en Informatique   (Algeria)

Author keywords

Ant colony system; Metaheuristic; Pre run time scheduling; Real time; Stagnation avoidance

Indexed keywords

ANT COLONY SYSTEM; METAHEURISTIC; PRE-RUN-TIME SCHEDULING; REAL-TIME; STAGNATION AVOIDANCE;

ARTIFICIAL INTELLIGENCE; COMPUTER ARCHITECTURE; HEURISTIC METHODS;

SCHEDULING;

EID: 67650507171     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2009.4927007     Document Type: Conference Paper

References (15)

1. E. Grolleau, "Ordonnancement temps reel hors-ligne optimale a l'aide de reseaux de Petrie en environnement monoprocesseur et multiprocesseur", PhD Thesis Poitiers University French. 1999.
2. J. Xu, D. Parnas, " Pre-run-time scheduling of processes with exclusion relations on nested or overlapping critical sections ", Phoenix Conference on Computers and Communications, pp. 774-782, Apr 1992.
3. Tarek F. Abdelzaher and Kang G. Shin "Combined Task and Message Scheduling in Distributed Real-Time Systems "IEEE Trans ON Parallel and Distributed Systems, Vol. 10, No. 11, November 1999 . (Pubitemid 32213399)
4. M.R. Garey and D.S. Johnson " Computers and Intractability. A Guide to the Theory of NP-completeness" NewYork, USA Freeman 1979.
5. Roman Nossal " An Evolutionary Approach to Multiprocessor Scheduling of Dependent Tasks", First Workshop on Biological Inspired solutions for parallel processing problems, Orlando, Florida 1998.
6. N.Navet, J.Migge" Fine tuning the scheduling of tasks through a genetic algorithm: application to Posix1003.1b compliant systems", IEE Proc-Software, Vol.150 No.1 pp. 13-24 February 2003.
7. Tindell K, Burns A, Wellings A.J"Allocating hard-real-time tasks (an np hard problem made easy)", Journal of Real-Time Systems, 1992, 4,(2), pp 145-165. (Pubitemid 23566343)
8. M. Dinatale, J.A Stankovic"Applicability of simulated annealing methods to real-time scheduling and jitter control", Proceeding of IEEE Real-Time Systems Symposium,Pisa, Italy, December 1995.
9. Yacine. Laalaoui, "Ordonnancement temps reel hors ligne a l'aide de Systeme de Colonie de Fourmis en environnement monoprocesseur", Master Thesis, 2005 INI Algiers, Algeria.
10. Hua Chen,Albert M. K. Cheng, "Applying Ant Colony Optimization to the partitioned scheduling problem for heterogeneous multiprocessors", ACM SIGBED Review. Volume 2, Issue 2. Special issue: IEEE RTAS 2005 work-in-progress ISSN:1551-3688. Pages: 11 - 14. April 2005
11. Kwang Mong Sim, Weng Hong Sum " Multiple Ant Colony Optimization for Network Routing", Proceeding of the First International symposium on Cyber Worlds(CW'02) 0-7692-1862-1/02. IEEE 2002.
12. A.K. Mok, " Fundamental design for the hard real-time environments", PhD Thesis MIT, May 1983.
13. J. Xu, D. Parnas, " On satisfying timing constraints in hard-real-time systems ", IEEE Trans on Software Eng Vol.19, pp. 70-84, January 1993. (Pubitemid 23650604)
14. A. Colorni, M. Dorigo, V. Maniezzo, M. Trubian " Ant System fir Job Schop Scheduling", Belgian Journal of Operations Research 1994;34:39-53.
15. C.L. Liu, J.W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment", Journal of the ACM, vol. 20, N. 1, pp. 46-61, 1973.