Load-aware based adaptive rescheduling mechanism for workflow application

In order to integrate the massive distributed resources to accomplish the complex engineering applications cooperatively, workflow scheduling is an important aspect. However, as the available computing power of Grid resources is changing dynamically, static scheduling scheme will lead to low performance in real Grid environment. Therefore, the rescheduling mechanism should be taken into consideration. Although a few relevant mechanisms have been proposed in recent year, as they do not consider the essence of dynamic feature and the relevant algorithms are too simple, they can not obtain a good enough result yet. To address these problems, a load-aware based adaptive rescheduling mechanism for DAG application called LAR is proposed. Therein, during application running, the load exception will be detected and the execution state of application will be judged to decide whether the rescheduling process should be triggered. And in rescheduling stage, an effective rescheduling algorithm which utilizes the latest prediction information is present. The simulation results show that our mechanism can outperform the relevant algorithms in NRSL, and can effectively solve the performance decreasing problem in real Grid environment.

[1]  Fang Dong,et al.  A novel task scheduling algorithm based on dynamic critical path and effective duplication for pervasive computing environment , 2010, CMC 2010.

[2]  Selim G. Akl,et al.  PFAS: A Resource-Performance-Fluctuation-Aware Workflow Scheduling Algorithm for Grid Computing , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[3]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[4]  Fang Dong,et al.  Data Aggregation based Adaptive Long term load Prediction mechanism in Grid environment , 2010, The 2010 14th International Conference on Computer Supported Cooperative Work in Design.

[5]  Rizos Sakellariou,et al.  A low-cost rescheduling policy for efficient mapping of workflows on grid systems , 2004, Sci. Program..

[6]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[7]  Fang Dong,et al.  Resource Load Based Stochastic DAGs Scheduling Mechanism for Grid Environment , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[8]  Peter A. Dinda,et al.  The statistical properties of host load , 1999, Sci. Program..

[9]  Richard Wolski,et al.  QBETS: queue bounds estimation from time series , 2007, SIGMETRICS '07.

[10]  Peter A. Dinda,et al.  Host load prediction using linear models , 2000, Cluster Computing.

[11]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[12]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[13]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[14]  Peter A. Dinda,et al.  A prediction-based real-time scheduling advisor , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[15]  Guangwen Yang,et al.  Load prediction using hybrid model for computational grid , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[16]  Kjeld Schmidt,et al.  Taking CSCW seriously , 1992, Computer Supported Cooperative Work (CSCW).

[17]  Weisong Shi,et al.  An Adaptive Rescheduling Strategy for Grid Workflow Applications , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.