—Dynamic load balancing is essential for improving the overall utilization of resources and in turn to improve the system performance. In this paper, we propose a novel hybrid dynamic load balancing algorithm. We discuss our efforts on empirical evaluation of the same and justify its effectiveness in a typical distributed setup. Addressing the key issues in the design of such an algorithm, we also propose two new algorithms for supernode selection in a cluster. Further, we analyze the performance of algorithm under different cluster configurations, different load scenarios, and different network topologies. Our experimental results show that the hybrid algorithm potentially outperforms the classical centralized and decentralized approaches for the design of a load balancing algorithm.
展开▼