Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
The limited performance benefits of migrating active processes for load sharing
SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)
IEEE Transactions on Software Engineering
An Algorithm for Optimal Static Load Balancing in Distributed Computer Systems
IEEE Transactions on Computers
Annals of Operations Research - Special issue on Tabu search
An empirical study of genetic operators in genetic algorithms
EUROMICRO 93 Nineteenth EUROMICRO symposium on microprocessing and microprogramming on Open system design : hardware, software and applications: hardware, software and applications
Genetic algorithms and tabu search: hybrids for optimization
Computers and Operations Research - Special issue on genetic algorithms
An introduction to genetic algorithms
An introduction to genetic algorithms
Automatic correlation and calibration of noisy sensor readings using elite genetic algorithms
Artificial Intelligence
Migration impact on load balancing—an experience on Amoeba
ACM SIGOPS Operating Systems Review
A tabu search algorithm for the vehicle routing problem
Computers and Operations Research
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
Future Generation Computer Systems - Special issue on metacomputing
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms Plus Data Structures Equals Evolution Programs
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Industrial Applications of Genetic Algorithms
Industrial Applications of Genetic Algorithms
A Comparison of Three Artificial Life Techniques for Reporting Cell Planning in Mobile Computing
IEEE Transactions on Parallel and Distributed Systems
Artificial Life Techniques for Reporting Cell Planning in Mobile Computing
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Genetic Algorithms: Two Different Elitism Operators for Stochastic and Deterministic Applications
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Using artificial life techniques for distributed grid job scheduling
Proceedings of the 2009 ACM symposium on Applied Computing
A hybrid load balancing strategy of sequential tasks for grid computing environments
Future Generation Computer Systems
Static strategy and dynamic adjustment: An effective method for Grid task scheduling
Future Generation Computer Systems
An Online and Predictive Method for Grid Scheduling Based on Data Mining and Rough Set
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Cooperative power-aware scheduling in grid computing environments
Journal of Parallel and Distributed Computing
Microprocessors & Microsystems
Swarm Intelligence Approaches for Grid Load Balancing
Journal of Grid Computing
A survey on grid task scheduling
International Journal of Computer Applications in Technology
A new step toward load balancing based on competency rank and transitional phases in Grid networks
Future Generation Computer Systems
Multi-objective workflow grid scheduling based on discrete particle swarm optimization
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Task allocation in distributed computing systems using adaptive particle swarm optimisation
International Journal of Computer Applications in Technology
Hi-index | 0.00 |
Load balancing is a very important and complex problem in computational grids. A computational grid differs from traditional high performance computing systems in the heterogeneity of the computing nodes and communication links, as well as background workloads that may be present in the computing nodes. There is a need to develop algorithms that could capture this complexity yet can be easily implemented and used to solve a wide range of load balancing scenarios. Artificial life techniques have been used to solve a wide range of complex problems in recent times. The power of these techniques stems from their capability in searching large search spaces, which arise in many combinatorial optimization problems, very efficiently. This paper studies several well-known artificial life techniques to gauge their suitability for solving grid load balancing problems. Due to their popularity and robustness, a genetic algorithm (GA) and tabu search (TS) are used to solve the grid load balancing problem. The effectiveness of each algorithm is shown for a number of test problems, especially when prediction information is not fully accurate. Performance comparisons with Min-min, Max-min, and Sufferage are also discussed.