Research of Grid Scheduling Algorithm Based on P2P_Grid Model

Task scheduling is an integrated component of Grid computing among the key technology of the Grid. P2P_Grid model, a new resource manage model of Grid is brought up in this paper. In this model, we make some Super-Peers to join Grid, it divides the Grid into corresponding sub-Grid. Each Super-Peer composes one local Grid system and answers for dealing with events of a local Grid that it belongs to; these Super-Peers in different local Grid are equal and they change messages by P2P mode. A modified Grid scheduling algorithm is drawn out based on P2P_Grid model environment and the idea of traditional Min_min scheduling algorithm. At last, the new algorithm is compared with traditional Min_min algorithm by simulate experimentation, it shows that the new algorithm has a better quality of system load balancing and the utilization of system resource.

[1]  Anthony A. Maciejewski,et al.  Task Matching and Scheduling in Heterogenous Computing Environments Using a Genetic-Algorithm-Based Approach , 1997, J. Parallel Distributed Comput..

[2]  Albert Y. Zomaya,et al.  Special Issue on Parallel Evolutionary Computing: Guest Editor's Introduction , 1997, J. Parallel Distributed Comput..

[3]  Bede Liu,et al.  On mapping signal processing algorithms to a heterogeneous multiprocessor system , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[4]  Paolo Palazzari,et al.  Real time pipelined system design through simulated annealing , 1996, J. Syst. Archit..

[5]  Roberto Vaccaro,et al.  Improving search by incorporating evolution principles in parallel Tabu Search , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[6]  Francine Berman,et al.  The AppLeS Parameter Sweep Template: User-Level Middleware for the Grid , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[7]  Rajkumar Buyya,et al.  A Deadline and Budget Constrained Cost-Time Optimisation Algorithm for Scheduling Task Farming Applications on Global Grids , 2002, ArXiv.

[8]  Debra A. Hensgen,et al.  The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).