Using simulated annealing for task scheduling in distributed systems

CSSim 2009 - 1st International Conference on Computational Intelligence, Modelling, and Simulation

Volumn , Issue , 2009, Pages 265-269

  Kashani, M H ^a   Jahanshahi, M ^b  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Distributed systems; Memetic algorithm; Simulated annealing; Task scheduling

Indexed keywords

COMMUNICATION COST; CPU UTILIZATION; DISTRIBUTED SYSTEMS; EXISTING METHOD; KEY FACTORS; LOCAL SEARCH; MAKESPAN; MEMETIC ALGORITHM; MEMETIC ALGORITHMS; NP COMPLETE; SOLUTION SPACE; TASK-SCHEDULING;

ANNEALING; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL EFFICIENCY; MULTITASKING; SCHEDULING ALGORITHMS; TABU SEARCH;

SIMULATED ANNEALING;

EID: 74549177000     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSSim.2009.36     Document Type: Conference Paper

References (26)

1. M. Nikravan and M. H. Kashani, "A Genetic Algorithm For Process Scheduling In Distributed Operating Systems Considering Load balancing", Proc. of 21st European Conference on Modelling and Simulation, ECMS 2007
2. M. Jahanshahi, M. Gholipour, M. S. Kordafshari and A. M. Rahmani, "A Novel Method for Task Scheduling in Distributed Systems Using Memetic", The Second International Conference on Communication Theory, Reliability, and Quality of Service, July 20-25, Colmar, France, 2009
3. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, "Optimization by Simulated Annealing", Science, 220, 4598, 671-680, 1983.
4. R. Battiti and G. Tecchiolli, "Simulated annealing and tabu search in the long run: a comparison on qap tasks", Computer Math. Applic., 28(6):1-8, 1994
5. M. F. Bramlette, "Initialization, Mutation, and Selection Methods in Genetic Algorithms for Function Optimization", Proc of the Fourth International Conference on Genetic Algorithms. Los Altos, CA, 1991
6. Handbook of Genetic Algorithms. Van Nostrand Reinhold, 1991
7. S. Forrest, "Genetic Algorithms: Principles of Natural Selection Applied to Computation," Science, 261, 872-878, 1993
8. Speel H. C, "Memetics: On a conceptual framework for cultural evolution", Symposium of Einstein Meets Margritte, Free University of Brussels, 1995.
9. S. Areibi, M. Moussa, and H. Abdullah. "A comparison of genetic/memetic algorithms and heuristic searching. In Proc of the 2001 International Conference on Arti cial Intelligence ICAI 2001, Las Vegas, Nevada, 25, 2001.
10. H. Ishibuchi, T. Yoshida, and Tadahiko Murata, "Balance between genetic search and local search in memetic algorithms for multiobjective permutation owshop scheduling", IEEE Transactions on Evolutionary Computation,7(2):204-223, 2003.
11. P. Moscato, "New Ideas in Optimization, chapter Memetic Algorithms: A Short Introduction", pages 219-234. McGraw Hill, 1999.
12. H. El-Rewini, T.T. Lewis, and H.H. Ali. "Task Scheduling in Parallel and Distributed Systems", New Jersey: Prentice Hall, 1994.
13. Y. Chow and W.H. Kohler, "Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System", IEEE Transactions on Computers, Vol. 28, pp. 354-361, 1979.
14. C.C.Shen, & W.H.Tsai, A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Using a Minimax Criterion, IEEE Trans. On Computers, 34(3), 1985, 197-203.
15. P.Y.R.Ma, E.Y. S. Lee and J.Tsuchiya, "A Task Allocation Model for Distributed Computing Systems", IEEE Trans. On Computers, 31(1), 1982, 41-47.
16. G. L. Park, "Performance Evaluation of a List Scheduling Algorithm In Distributed Memory Multiprocessor Systems", International Journal of Future Generation Computer Systems 20, 2004, 249-256.
17. C.I.Park and T.Y.Choe, "An optimal scheduling algorithm based on task duplication", IEEE Trans. on Computers, 51(4), 2002, 444-448.
18. C. M. Woodside, and G. G. Monforton, "Fast Allocation of Processes in Distributed and Parallel Systems", IEEE Trans. On Parallel and Distributed Systems, 4(2), 1993, 164-174.
19. A. K. Sarje and G. Sagar, "Heuristic Model for Task Allocation in Distributed Computer Systems", Proc. of the IEEE, 138(5), 1991, 313-318.
20. W.Yao, J.Yao and B.Li, "Main Sequences Genetic Scheduling For Multiprocessor Systems Using Task Duplication", International Journal of Microprocessors and Microsystems, 28, 2004, 85-94.
21. M. Moore, "An Accurate and Efficient Parallel Genetic Algorithm to Schedule Tasks on a Cluster", Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2003.
22. V. D. Martino, "Sub Optimal Scheduling in a Grid using Genetic Algorithms", Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2003.
23. A.Y. Zomaya, C. Ward and B. Macey, "Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues", IEEE Trans. On Parallel and Distributed Systems, 10(8), 1999, 795-812.
24. th IEEE Conf. on Real-Time Computer Systems and Applications, 1999, 382-387.
25. S. H. Woo, S. Yang, S. Kim and T. Han, "Task scheduling in distributed computing systems with a genetic algorithm", hpcasia, p. 301, High-Performance Computing on the Information Superhighway, HPC-Asia '97, 1997.
26. E. S. H. Hou, N. Ansari and H. Ren, "A Genetic Algorithm for Multiprocessor Scheduling", IEEE Trans. On Parallel and Distributed Systems, 5(2), 1994, 113-120.