A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
Sizing populations for serial and parallel genetic algorithms
Proceedings of the third international conference on Genetic algorithms
Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler
IEEE Transactions on Computers
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
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Parallel and distributed computing handbook
Parallel and distributed computing handbook
Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues
IEEE Transactions on Parallel and Distributed Systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences
Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences
Sequential and Parallel Cellular Automata-Based Scheduling Algorithms
IEEE Transactions on Parallel and Distributed Systems
A new fuzzy-decision based load balancing system for distributed object computing
Journal of Parallel and Distributed Computing
Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms
Artificial Intelligence Review
Parallel Branch-and-Bound Algorithm for Constructing Evolutionary Trees from Distance Matrix
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
PGGA: a predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Titan: a new paradigm in wireless internet access based on community collaboration
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Efficient Compile-Time Task scheduling for Heterogeneous Distributed Computing Systems
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Parallel CBIR implementations with load balancing algorithms
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Grid load balancing using an echo system of intelligent ants
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Expert Systems with Applications: An International Journal
International Journal of High Performance Computing and Networking
A decentralized strategy for genetic scheduling in heterogeneous environments
Multiagent and Grid Systems - Grid Computing, high performance and distributed applications
Scientific Programming - Scientific Workflows
WE-AMBLE: a Workflow Engine To Manage Awareness in Collaborative Grid Environments
International Journal of High Performance Computing Applications
Scheduling in a dynamic heterogeneous distributed system using estimation error
Journal of Parallel and Distributed Computing
Resource Allocation vs. Business Process Improvement: How They Impact on Each Other
BPM '08 Proceedings of the 6th International Conference on Business Process Management
AMBLE: An Awareness Model for Balancing the Load in collaborative grid Environments
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
A hybrid load balancing strategy of sequential tasks for grid computing environments
Future Generation Computer Systems
Covering the cooperative load balancing delivery in collaborative grid environments
Multiagent and Grid Systems - New tendencies on agents and grid environments
Computer Languages, Systems and Structures
Resource Planning for Massive Number of Process Instances
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
A Space-Based Generic Pattern for Self-Initiative Load Balancing Agents
ESAW '09 Proceedings of the 10th International Workshop on Engineering Societies in the Agents World X
PGGA: A predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Computational models and heuristic methods for Grid scheduling problems
Future Generation Computer Systems
A bipartite genetic algorithm for multi-processor task scheduling
International Journal of Parallel Programming
SNMP-based monitoring agents and heuristic scheduling for large-scale grids
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
A compendium of heuristic methods for scheduling in computational grids
IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
Journal of Parallel and Distributed Computing
Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation
International Journal of Bio-Inspired Computation
Fuzzy expert system for load balancing in symmetric multiprocessor systems
Expert Systems with Applications: An International Journal
Parallel implementation of evolutionary strategies on heterogeneous clusters with load balancing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dynamic resource allocation of computer clusters with probabilistic workloads
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Proposal of an analytical solution for the load imbalance problem in parallel systems
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Future Generation Computer Systems
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks
Journal of Parallel and Distributed Computing
A hybrid policy for fault tolerant load balancing in grid computing environments
Journal of Network and Computer Applications
A novel approach to load balancing problem
CIS'04 Proceedings of the First international conference on Computational and Information Science
MLBLM: a multi-level load balancing mechanism in agent-based grid
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling
Applied Soft Computing
A distributed hybrid algorithm for optimized resource allocation problem
ICONIP'06 Proceedings of the 13th international conference on Neural Information Processing - Volume Part II
Dynamic load redistribution approach using genetic information in distributed computing
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
A genetic algorithm for job shop scheduling with load balancing
AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
Computers & Mathematics with Applications
RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
A decentralized strategy for genetic scheduling in heterogeneous environments
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Scheduling in HC and Grids Using a Parallel CHC
Computational Intelligence
Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm
Journal of Grid Computing
Information Sciences: an International Journal
FPGA based sliding window architecture for RC5 encryption
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
A Computational Grid Scheduling Model To Maximize Reliability Using Modified GA
International Journal of Grid and High Performance Computing
International Journal of Grid and Utility Computing
Computational Optimization and Applications
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems
Journal of Grid Computing
Hi-index | 0.00 |
Load-balancing problems arise in many applications, but, most importantly, they play a special role in the operation of parallel and distributed computing systems. Load-balancing deals with partitioning a program into smaller tasks that can be executed concurrently and mapping each of these tasks to a computational resource such a processor (e.g., in a multiprocessor system) or a computer (e.g., in a computer network). By developing strategies that can map these tasks to processors in a way that balances out the load, the total processing time will be reduced with improved processor utilization. Most of the research on load-balancing focused on static scenarios that, in most of the cases, employ heuristic methods. However, genetic algorithms have gained immense popularity over the last few years as a robust and easily adaptable search technique. The work proposed here investigates how a genetic algorithm can be employed to solve the dynamic load-balancing problem. A dynamic load-balancing algorithm is developed whereby optimal or near-optimal task allocations can 驴evolve驴 during the operation of the parallel computing system. The algorithm considers other load-balancing issues such as threshold policies, information exchange criteria, and interprocessor communication. The effects of these and other issues on the success of the genetic-based load-balancing algorithm as compared with the first-fit heuristic are outlined.