Proceedings ArticleDOI
Dynamic Load Balancing Based on Multi-Objective Extremal optimization
Ivanoe De Falco,Eryk Laskowski,Richard Olejnik,Umberto Scafuri,Ernesto Tarantino,Marek Tudruj +5 more
- pp 134-141
TLDR
The experiments have shown that the multi-objective EO approach included into the load balancing algorithms visibly improves the quality of program execution.Abstract:
Multi-objective algorithms based on nature-inspired approach of Extremal optimization (EO) used in distributed processor load balancing have been studied in the paper. EO defines task migration aiming at processor load balancing in execution of graph-represented distributed programs. In the multi-objective EO approach, three objectives relevant to distributed processor load balancing are simultaneously controlled: the function dealing with the computational load imbalance in execution of application tasks on processors, the function concerned with the communication between tasks placed on distinct computing nodes and the function related to the task migration number. An important aspect of the proposed multiobjective approach is the method for selecting the best solutions from the Pareto set. Pareto front analysis based on compromise solution approach, lexicographic approach and hybrid approach (lexicographic + numerical threshold) has been performed in dependence on the program graph features, the executive system characteristics and the experimental setting. The algorithms are assessed by simulation experiments with macro data flow graphs of programs run in distributed systems. The experiments have shown that the multi-objective EO approach included into the load balancing algorithms visibly improves the quality of program execution.read more
References
More filters
Book
Load Balancing in Parallel Computers: Theory and Practice
Cheng-Zhong Xu,Francis C. M. Lau +1 more
TL;DR: A survey of Nearest-Neighbor Load Balancing Algorithms and the GDE Method found that GDE on Tori and Meshes and the Diffusion Method were more correlated than previously thought.
Journal ArticleDOI
Load-balancing algorithms in cloud computing
TL;DR: This paper study the literature on the task scheduling and load-balancing algorithms and present a new classification of such algorithms, for example, Hadoop MapReduce load balancing category, Natural Phenomena-based load balancing categories, Agent-basedLoadBalancing category, General load balancingcategory, application-oriented category, network-aware category, and workflow specific category.
Journal ArticleDOI
Hierarchical, modular discrete-event modelling in an object-oriented environment
TL;DR: This work describes an envi ronment which realizes the DEVS formalism developed in Zeigler (1984) for hierarchical, modular models, implemented in PC-Scheme, a powerful Lisp dialect for microcomputers contain ing an object-oriented programming subsystem.
Proceedings Article
Extremal optimization: methods derived from co-evolution
Stefan Boettcher,Allon G. Percus +1 more
TL;DR: The Extremal Optimization method as mentioned in this paper is a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organized critical models of co-evolution such as the Bak-Sneppen model.
Journal ArticleDOI
Issues and Challenges of Load Balancing Techniques in Cloud Computing: A Survey
Pawan Kumar,Rakesh Kumar +1 more
TL;DR: A state-of-the-art review of issues and challenges associated with existing load-balancing techniques for researchers to develop more effective algorithms is presented.