In order to maintain load balancing in a distributed system, we should obtain workload information from all the nodes on the network. This processing requires O(v2) communication complexity, where v is the number of nodes. In this paper, we present a new synchronous dynamic distributed load balancing algorithm based on (v,k + 1,1) design, where v = k2 + k + 1. Our algorithm needs only O(v√v) communication complexity and each node receives workload information from all the nodes without redundancy. And load balancing is maintained so that every node has the same amount of traffic for transferring workload information. © Springer-Verlag 2004.
CITATION STYLE
Lee, O., Lee, S., & Chung, I. (2004). An efficient load balancing algorithm on distributed networks. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3033, 259–262. https://doi.org/10.1007/978-3-540-24680-0_47
Mendeley helps you to discover research relevant for your work.