Title :
The Effect of Execution-Time/Delay Ratio on Stability of Load Balancing Control
Author :
Meng, Qingyang ; Ge, Su ; Qiao, Jianzhong ; Lin, Shukuan
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang
Abstract :
Many factors can affect the stability of load balancing algorithm in parallel cluster computing, among them, a very important one is the ratio of execution-time to delay. This paper analyzes the effect of execution-time/delay on stability of load balancing algorithm in both theory and experiment view, and then this paper uses a load balancing gain to control this kind of effect for enhancing the performance of parallel cluster computing. The simulation results for different execution-time/ delay value are given to compare with the theory results in the end of paper.
Keywords :
delays; matrix algebra; parallel programming; resource allocation; stability; execution-time-delay ratio effect; load balancing control stability; parallel cluster computing; Algorithm design and analysis; Clustering algorithms; Computational modeling; Concurrent computing; Delay effects; Educational institutions; Embedded computing; Load management; Load modeling; Stability analysis; Execution-time/Delay Ratio; Load Balancing Control; Parallel Cluster Computing; Stability;
Conference_Titel :
Networks Security, Wireless Communications and Trusted Computing, 2009. NSWCTC '09. International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-4223-2
DOI :
10.1109/NSWCTC.2009.90
