Title :
The research of load imbalance based on Min-Min in grid
Author :
Liu, Juefu ; Liu, Peng
Author_Institution :
Coll. of Inf. Eng., East China Jiao Tong Univ., Nanchang, China
Abstract :
It is a complex and challenging issue to schedule tasks onto the dynamic, heterogeneous and distributed grid environments. Based on the research of existing scheduling algorithms in grid computing, an in-depth analysis of the classical Min-Min was made and it indicated that this algorithm can lead to a bad quality of load balancing. To address this problem, several currently prevailing and effective methods to improve load balance are summarized and compared for further research. This paper strives to discuss them from different aspects and prepares for higher performance algorithm.
Keywords :
grid computing; distributed grid environments; grid computing; heterogeneous grid environments; load imbalance; min-min; scheduling algorithms; Algorithm design and analysis; Design engineering; Distributed computing; Dynamic scheduling; Educational institutions; Grid computing; Information analysis; Load management; Processor scheduling; Scheduling algorithm; Min-Min; grid; load imbalance; task scheduling;
Conference_Titel :
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-7164-5
Electronic_ISBN :
978-1-4244-7164-5
DOI :
10.1109/ICCDA.2010.5541399
