Decentralized dynamic load balancing: the particles approach
Information Sciences—Informatics and Computer Science: An International Journal
Scheduling Algorithms
Probability Models for Computer Science
Probability Models for Computer Science
EQUILOAD: a load balancing policy for clustered web servers
Performance Evaluation
On Choosing a Task Assignment Policy for a Distributed Server System
TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
ADAPTLOAD: Effective Balancing in Custered Web Servers Under Transient Load Conditions
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Deferred Assignment Scheduling in Cluster-Based Servers
Cluster Computing
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Gravitation based classification
Information Sciences: an International Journal
| Hi-index | 0.00 |
The Load Rebalancing Problem (LRP) that reassigns tasks to processors so as to minimize the maximum load arises in the context of dynamic load balancing. Many applications such as on Web based environment, parallel computing on clusters can be stated as LRP. Solving LRP successfully would allow us to utilize resources better and achieve better performance. However LRP has been proven to be NP-hard, thus generating the exact solutions in tractable amount of time becomes infeasible when the problems become large. We present a new nature-inspired approximation algorithm based on the Waterflow Particle Mechanics (W-PM) model to compute in parallel approximate efficient solutions for LRPs. Just like other Nature-inspired Algorithms (NAs) drawing from observations of physical processes that occur in nature, the W-PM algorithm is inspired by kinematics and dynamics of waterflow. The W-PM algorithm maps the classical LRP to the flow of water flows in channels by corresponding mathematical model in which all water flows flow according to certain defined rules until reaching a stable state. By anti-mapping the stable state, the solution to LRP can be obtained.