A New Algorithm by Index Parameters at Grid Environment with Static Scheduling

In this paper is introduced a new algorithm by index parameters at grid environment with static scheduled that this proposed algorithm is used as more efficient method than previous studied algorithms. RQSG algorithm can increase the efficiency rather than previous algorithms using index parameters, and also is introduced a new technique method using proposed algorithm for better optimizing with mixing of communication cost and fitness function. In this situation is used choosing the best tasks with RQSG algorithm to create a suitable method for solving the problem which this method didn't use in previous algorithms. It will be introduced an algorithm for optimized choosing of processing sources based on a technique method, that with this algorithm and also with various simulations is increased the reliability and dependability in competition of previous algorithms. Also this algorithm has decreased dramatically the certification time of final processing source with the most optimized state. Finally the mentioned algorithm has increased the servicing quality for using the task in processing sources and also has created the best state of optimized path in index parameters at grid environment.

[1]  Mohsen Nejadkheirallah,et al.  GQSD: The new algorithm for optimizing the quality of service heterogeneous possessing sources at distributed systems , 2010, 2010 2nd International Conference on Software Technology and Engineering.

[2]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[3]  M. Prakash,et al.  Fault Tolerance-Genetic Algorithm for Grid Task Scheduling using Check Point , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[4]  Soonwook Hwang,et al.  A Flexible Framework for Fault Tolerance in the Grid , 2003, Journal of Grid Computing.

[5]  Andrew J. Page,et al.  Dynamic task scheduling using genetic algorithms for heterogeneous distributed computing , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Ishfaq Ahmad,et al.  Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors , 2004, Cluster Computing.

[7]  Kenichi Hagihara,et al.  Near-optimal dynamic task scheduling of independent coarse-grained tasks onto a computational grid , 2003, 2003 International Conference on Parallel Processing, 2003. Proceedings..

[8]  A. G. Delavar,et al.  A new scheduling algorithm for dynamic task and fault tolerant in heterogeneous grid systems using Genetic Algorithm , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[9]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..