Improving Overhead Computation and pre-processing Time for Grid Scheduling System

Computational Grid is enormous environments with heterogeneous resources and stable infrastructures among other Internet-based computing systems. However, the managing of resources in such systems has its special problems. Scheduler systems need to get last information about participant nodes from information centers for the purpose of firmly job scheduling. In this paper, we focus on online updating resource information centers with processed and provided data based on the assumed hierarchical model. A hybrid knowledge extraction method has been used to classifying grid nodes based on prediction of jobs' features. An affirmative point of this research is that scheduler systems don't waste extra time for getting up-to-date information of grid nodes. The experimental result shows the advantages of our approach compared to other conservative methods, especially due to its ability to predict the behavior of nodes based on comprehensive data tables on each node.

[1]  Rajkumar Buyya,et al.  Model-based simulation and performance evaluation of grid scheduling strategies , 2009, Future Gener. Comput. Syst..

[2]  Eduardo Huedo,et al.  A decentralized model for scheduling independent tasks in Federated Grids , 2009, Future Gener. Comput. Syst..

[3]  Asgarali Bouyer,et al.  An Online and Predictive Method for Grid Scheduling Based on Data Mining and Rough Set , 2009, ICCSA.

[4]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[5]  Sanjeev K. Aggarwal,et al.  A Fault Tolerance Scheme for Hierarchical Dynamic Schedulers in Grids , 2008, 2008 International Conference on Parallel Processing - Workshops.

[6]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[7]  Chuntian Cheng,et al.  Utility-driven solution for optimal resource allocation in computational grid , 2009, Comput. Lang. Syst. Struct..

[8]  Seyed Mojtaba Mousavi,et al.  A Predictive Approach for Selecting Suitable Computing Nodes in Grid Environment by Using Data Mining Technique , 2008 .

[9]  Alexandra Cernian,et al.  2009 Fourth International Multi-Conference on Computing in the Global Information Technology , 2009 .

[10]  Mohd. Noor Md. Sap,et al.  A new approach for selecting best resources nodes by using fuzzy decision tree in grid resource broker , 2008 .

[11]  Abdul Hanan Abdullah,et al.  Using Self-Announcer Approach for Resource Availability Detection in Grid Environment , 2009, 2009 Fourth International Multi-Conference on Computing in the Global Information Technology.

[12]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[13]  Albert Y. Zomaya,et al.  Practical Scheduling of Bag-of-Tasks Applications on Grids with Dynamic Resilience , 2007, IEEE Transactions on Computers.

[14]  Kyle Chard,et al.  A Distributed Economic Meta-scheduler for the Grid , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[15]  Asgarali Bouyer,et al.  A NEW HYBRID MODEL USING CASE-BASED REASONING AND DECISION TREE METHODS FOR IMPROVING SPEEDUP AND ACCURACY , 2007 .

[16]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[17]  Michael J. Lewis,et al.  Resource Availability Prediction for Improved Grid Scheduling , 2008, 2008 IEEE Fourth International Conference on eScience.

[18]  Layuan Li,et al.  Utility-based scheduling for grid computing under constraints of energy budget and deadline , 2009, Comput. Stand. Interfaces.