期刊名称：International Journal of Computer Trends and Technology
电子版ISSN：2231-2803
出版年度：2014
卷号：7
期号：1
DOI：10.14445/22312803/IJCTT-V7P115
出版社：Seventh Sense Research Group
摘要：Most traditional dynamic load balancing schemes for hierarchical environments have applied local load balancing first and have expands it to the global load balancing. The major problem of the approach is that unnecessary task immigrations can occur, which degrade the system performance. Carefully designed global load balancing scheme eliminates the unnecessary task immigrations. We propose a dynamic load balancing scheme that balances global level first followed by local level. Two thresholds that include communication overheads are applied to the load balancing scheme. Experiments show that the proposed scheme 99.7% and 87.2% of average response time than traditional localfirstgloballater load balancing scheme, in the case of a uniformly distributed workload and a single hot spot workload, respectively.
