Adaptive Load-Balancing Algorithms Using Symmetric Broadcast Networks

Abstract

In a distributed-computing environment, it is important to ensure that the processor work-

Load balancing and optimization of distributed proximity effect correction on a temporally heterogeneous cluster

“…2. The effective speeds (SpeedWS i ) of all workstations are computed by (17) where N is the number of slave processes. 3.…”

“…However, the possible dependency of the optimal threshold on the task size was not considered. In [17], two thresholds were employed in determining whether load balancing is to be carried out. The performance of the dynamic load balancing algorithm depends on the chosen values of the two thresholds.…”

Application of load balancing based on symmetric balanced incomplete block design to random networks

“…SBN (Symmetric Broadcast Networks) provides communication patterns among nodes in a topology-independent manner. It also needs log 2 v round message interchange and the communication complexity is 2v  ðlog 2 vÞ 2 [2,3]. These two methods works only when v ¼ 2 d for a natural number d. The algorithm based on SBIBD (Symmetric Balanced Incomplete Block Design) requires only two round message exchange and communication complexity is about 2v ffiffi ffi v p [8].…”

The design and analysis of an efficient load balancing algorithm employing the symmetric balanced incomplete block design

“…Based on SBN (Symmetric Broadcast Networks), communication patterns between nodes are constructed. It also needs O(v 2 ) communication complexity for collecting workload information from all the nodes and a communication path is O(log 2 v) [9,10].…”