Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1997)
Aizu-Wakamatsu, Fukushima, JAPAN
Mar. 17, 1997 to Mar. 21, 1997
Gil-Haeng Lee , ATM TMN Sect., Electron. & Telecommun. Res. Inst., Taejon, South Korea
The location policy in distributed load balancing schemes locates the destination nodes to or from which tasks will be transferred. It should evenly distribute workload to the entire nodes with minimal delay for transferring task. The traditional policies can be classified into dynamic selection, random selection, and state polling. However, the policies representatively cause unpredictable state, excessive task transfers, and useless polling problems, respectively. An efficient adaptive location policy is required in the sense that it can react to changes in system state and achieve high performance. We propose on advanced state polling policy based on predictable system state information. The system state information is composed of the state information collected at run time and the predefined static information that is a global priority order of each node for transferring tasks. The global priority order is generated by the global priority network. When load balancing is triggered at a heavily loaded node, the proposed location policy dynamically predicts lightly loaded nodes and other heavily loaded ones by exploiting predictable state information. Then it adaptively finds a good lightly loaded node that minimizes useless polling and maximizes even load distribution. An analytic model is developed to compare the presented policy with other well known policies. The validity of the model is checked with an event driven simulation, and it is shown that the proposed policy exhibits a significant performance improvement over other policies.
parallel algorithms; system state information; adaptive state polling policy; distributed load balancing; location policy; distributed load balancing schemes; destination nodes; workload distribution; dynamic selection; random selection; state polling; unpredictable state; adaptive location policy; predictable system state information; predefined static information; global priority order; heavily loaded node; lightly loaded nodes; event driven simulation; performance improvement
G. Lee, "Using system state information for adaptive state polling policy in distributed load balancing," Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on(PAS), Aizu-Wakamatsu, Fukushima, JAPAN, 1997, pp. 166.