Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Scheduling tasks of a parallel program in two-processor systems with use of cellular automata
Future Generation Computer Systems - Special issue: Bio-inspired solutions to parallel processing problems
Multiprocessor scheduling using mean-field annealing
Future Generation Computer Systems - Special issue: Bio-inspired solutions to parallel processing problems
P-CAM: a framework for parallel complex systems simulations
Future Generation Computer Systems - Special issue on cellular automata: promise in computational science
On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata
IEEE Transactions on Computers
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Scheduling in Computer and Manufacturing Systems
Scheduling in Computer and Manufacturing Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Artificial Immune Systems: A New Computational Intelligence Paradigm
Artificial Immune Systems: A New Computational Intelligence Paradigm
Sequential and Parallel Cellular Automata-Based Scheduling Algorithms
IEEE Transactions on Parallel and Distributed Systems
Evolving Cellular Automata for Location Management in Mobile Computing Networks
IEEE Transactions on Parallel and Distributed Systems
A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Benchmarking the Task Graph Scheduling Algorithms
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A Comparison of Multiprocessor Scheduling Heuristics
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
Using genetic algorithms to explore pattern recognition in the immune system
Evolutionary Computation
Genetic algorithms and artificial life
Artificial Life
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Guest editorial special issue on artificial immune systems
IEEE Transactions on Evolutionary Computation
Scheduling in a dynamic heterogeneous distributed system using estimation error
Journal of Parallel and Distributed Computing
Engineering Applications of Artificial Intelligence
Multiprocessor scheduling by generalized extremal optimization
Journal of Scheduling
Study on GEO metaheuristic for solving multiprocessor scheduling problem
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Discovery by genetic algorithm of cellular automata rules for pattern reconstruction task
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Learning cellular automata rules for pattern reconstruction task
SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
Architectures & infrastructure
Service research challenges and solutions for the future internet
Adaptive strategies applied to evolutionary search for 2D DCT cellular automata rules
Proceedings of the 13th annual conference on Genetic and evolutionary computation
An adaptive load balancing algorithm with use of cellular automata for computational grid systems
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Natural Computing: an international journal
| Hi-index | 0.00 |
The paper presents cellular automata (CA)-based multiprocessor scheduling system, in which an extraction of knowledge about scheduling process occurs and this knowledge is used while solving new instances of the scheduling problem. There are three modes of the scheduler: learning, normal operating, and reusing. In the learning mode, a genetic algorithm is used to discover CA rules suitable for solving instances of a scheduling problem. In the normal operating mode, discovered rules are able to find automatically, without a calculation of a cost function, an optimal or suboptimal solution of the scheduling problem for any initial allocation of program tasks in a multiprocessor system. In the third mode, previously discovered rules are reused with support of an artificial immune system (AIS) to solve new instances of the problem. We present a number of experimental results showing the performance of the CA-based scheduler.