An effective multiprocessor scheduling with use of GEO metaheuristic

International Journal of Foundations of Computer Science

Volumn 23, Issue 2, 2012, Pages 465-481

  Switalski, Piotr ^a   Seredynski, Franciszek ^b,c  

^a SIEDLCE UNIVERSITY OF NATURAL SCIENCES AND HUMANITIES   (Poland)

^b POLISH JAPANESE INSTITUTE OF INFORMATION TECHNOLOGY   (Poland)

^c INSTITUTE OF COMPUTER SCIENCE   (Poland)

Author keywords

GA; generalized extremal optimization; genetic algorithm; GEO; Multiprocessor scheduling problem; particle swarm optimization; PSO

Indexed keywords

EID: 84868116639     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054112400230     Document Type: Conference Paper

References (17)

1. P. Bak, How nature works, (New York: Copernicus, Springer-Verlag, 1996).
2. P. Bak and K. Sneppen, Punctuated equilibrium and criticality in a simple model of evolution, Phys. Rev. Lett., vol. 2, (1993), 4083-4086.
3. A. Beham, S. Winkler, S. Wagner and M. Affenzeller, Distributed, Heterogeneous Resource Management Using Artificial Immune Systems, Proc. of the 22nd IEEE International Parallel & Distributed Processing Symposiumm, NIDISC Workshop (2008).
4. B. Bollobas, Random Graphs, (Academic Press, New York 1985), 34-42.
5. D. Dasgupta, Artificial Immune Systems and Their Applications, (Springer-Verlag, Inc. Berlin 1999).
6. M.S. Eldred, Optimization Strategies for Complex Engineering Applications, (San-dia Technical Report SAND98-0340, 1998).
7. M.P. Garey and D.S. Johnson, Computers and intractability-a guide to NP-completeness, (W.H. Freeman and Company, San Francisco, 1979).
8. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, (Addison-Wesley 1989).
9. R. Eberhart and J. Kennedy, Particle swarm optimisation. Proc. of IEEE International Conference on Neural Networks, (1995), 1942-1948.
10. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Optimization by Simulated Annealing, vol. 220, number 4598, (ACM, New York, 1983), 671-680.
11. Y. Kwok and I. Ahmad, Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors, vol. 31, number 4, (ACM Computing Surveys, 1999), 406-471.
12. P.M. Pardalos and H.E. Romeijn, Handbook of Global Optimization, vol. 2 (SpringerVerlag, 2002).
13. F. Seredynski and A.Y. Zomaya, Sequential and Parallel Cellular Automata-Based Scheduling Algorithms, IEEE Trans. on Parallel Distrib. Syst., vol. 13, number 10, (2002), 1009-1023. (Pubitemid 35327420)
14. F. L. Sousa, F. M. Ramos, R. L. Galski and I. Muraoka, Generalized Extremal Optimization: A New Meta-heuristic Inspired by a Model of Natural Evolution, Recent Developments in Biologically Inspired Computing, (2004), 41-60.
15. A. Swiecicka, F. Seredynski and A.Y. Zomaya, Multiprocessor Scheduling and Rescheduling with use of Cellular Automata and Artificial Immune System Support, IEEE Trans. on Parallel Distrib. Syst., vol. 17, number 3, (2006), 253-262. (Pubitemid 43193057)
16. L.A. Wilson, Distributed, Heterogeneous Resource Management Using Artificial Immune Systems, Proc. of the 22nd IEEE International Parallel & Distributed Processing Symposium, NIDISC Workshop, (2008).
17. F. Xhafa and E. Alba and B. Dorronsoro, Efficient Batch Job Scheduling in Grids using Cellular Memetic Algorithms, Proc. of the 21nd IEEE International Parallel and Distributed Processing Symposium, NIDISC Workshop, (2007).