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

Volume

1

fYear

2009

fDate

25-26 April 2009

Firstpage

253

Lastpage

257

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/NSWCTC.2009.90

Filename

4908258