Proposed Algorithm for Scheduling in Computational Grid using Backfilling and Optimization Techniques

In recent years, the fast evolution in the industry of computer hardware such as the processors, has led the application developers to design advanced software's that require massive computational power. Thus, grid computing has emerged in order to handle the computational power demands requested by the applications. Quality of service (QoS) in grid is highly required in order to provide a high service level to the users of Grid. Several interactions events are involved in determining the QoS level in grid such as; allocating the resources for the jobs, monitoring the performance of the selected resources and the computing capability of the available resources. To allocate the suitable resources for the incoming jobs, a scheduling algorithm has to manage this process. In this paper, we provide a critical review the recent mechanisms in “grid computing” environment. In addition, we propose a new scheduling algorithm to minimize the delay for the end user, Gap Filling policy will be applied to improve the performance of the priority algorithm. Then, an optimization algorithm will perform in order to further enhance the initial result for that obtained from backfilling mechanism. The main aim of the proposed scheduling mechanism is to improve the QoS for the end user in a real grid computing environment.

[1]  Dror G. Feitelson,et al.  Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling , 2001, IEEE Trans. Parallel Distributed Syst..

[2]  N.L.S. da Fonseca,et al.  A Brief Survey on Resource Allocation in Service Oriented Grids , 2007, 2007 IEEE Globecom Workshops.

[3]  Jun Zhang,et al.  Grid Resource Discovery Based on a Routing-Transferring Model , 2002, GRID.

[4]  Nong Ye,et al.  Comparison of distributed methods for resource allocation , 2005 .

[5]  Ian Foster,et al.  A Peer-to-Peer Approach to Resource Discovery in Grid Environments , 2007 .

[6]  Muthucumaru Maheswaran,et al.  A Parameter-Based Approach to Resource Discovery in Grid Computing System , 2000, GRID.

[7]  David B. Skillicorn,et al.  Motivating Computational Grids , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[8]  Ishfaq Ahmad,et al.  A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids , 2009, IEEE Transactions on Parallel and Distributed Systems.

[9]  Samee Ullah Khan,et al.  Data Scheduling in Data Grids and Data Centers: A Short Taxonomy of Problems and Intelligent Resolution Techniques , 2013, Trans. Comput. Collect. Intell..

[10]  Kiran Kumar Somasundaram,et al.  Task Resource Allocation in Grid using Swift Scheduler , 2009, Int. J. Comput. Commun. Control.

[11]  Stefan Krawczyk,et al.  Grid Resource Allocation : Allocation Mechanisms and Utilisation Patterns , 2008, AusGrid.

[12]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[13]  Nelson Da Fonseca,et al.  Peer-to-peer-based resource discovery in global grids: a tutorial , 2008, IEEE Communications Surveys & Tutorials.

[14]  Dmitry N. Zotkin,et al.  Job-length estimation and performance in backfilling schedulers , 1999, Proceedings. The Eighth International Symposium on High Performance Distributed Computing (Cat. No.99TH8469).

[15]  Ian T. Foster,et al.  Grid information services for distributed resource sharing , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.

[16]  Albert Y. Zomaya,et al.  Survey on Grid Resource Allocation Mechanisms , 2014, Journal of Grid Computing.

[17]  Rajkumar Buyya,et al.  A Taxonomy of Peer-to-Peer Based Complex Queries: a Grid perspective , 2006, ArXiv.

[18]  Sajal K. Das,et al.  A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[19]  Samee U. Khan,et al.  Energy Efficient Resource Allocation in Distributed Computing Systems , 2009 .

[20]  Samee Ullah Khan,et al.  A goal programming approach for the joint optimization of energy consumption and response time in computational grids , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[21]  Manoj Kumar Mishra,et al.  A Survey of Job Scheduling and Resource Management in Grid Computing , 2010 .

[22]  Salvatore Orlando,et al.  Peer-to-peer systems for discovering resources in a dynamic grid , 2007, Parallel Comput..

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

[24]  Dalibor Klusáček.  Dealing with uncertainties in Grids through the event-basedscheduling approach , 2008 .

[25]  Amin Vadhat,et al.  On the user-scheduler relationship in high-performance computing , 2009 .

[26]  Hana Rudová,et al.  Improving QoS in Computational Grids through Schedule-basedApproach , 2008 .

[27]  Achim Streit,et al.  MapReduce across Distributed Clusters for Data-intensive Applications , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[28]  Ian Foster,et al.  On Fully Decentralized Resource Discovery in Grid Environments , 2001, GRID.