Resource allocation model for grid computing environment

Grid computing is a collection of heterogeneous resources that is highly dynamic and unpredictable. It is typically used for solving scientific or technical problems that require a large number of computer processing cycles or access to substantial amounts of data. Various resource allocation strategies have been used to make resource use more productive, with subsequent distributed environmental performance increases. The user sends a job by providing a predetermined time limit for running that job. Then, the scheduler gives priority to work according to the request and scheduling policy and places it in the waiting queue. When the resource is released, the scheduler selects the job from the waiting queue with a specific algorithm. Requests will be rejected if the required resources are not available. The user can re-submit a new request by modifying the parameter until available resources can be found. Eventually, there is a decrease in idle resources between work and resource utilization, and the waiting time will increase. An effective scheduling policy is required to improve resource use and reduce waiting times. In this paper, the FCFS-LRH method is proposed, where jobs received will be sorted by arrival time, execution time, and the number of resources needed. After the sorting process, the work will be placed in a logical view, and the job will be sent to the actual resource when it executes. The experimental results show that the proposed model can increase resource utilization by 1.34% and reduce waiting time by 20.47% when compared to existing approaches. This finding could be beneficially implemented in cloud systems resource allocation management.

[1]  Anurag Mishra An enhanced and effective preemption based scheduling for grid computing enabling backfilling technique , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

[2]  Widyawan,et al.  Advance Reservation for Parametric Job on Grid Computing , 2019, 2019 Fourth International Conference on Informatics and Computing (ICIC).

[3]  Widyawan,et al.  Planning and Scheduling Jobs on Grid Computing , 2018, 2018 International Symposium on Advanced Intelligent Informatics (SAIN).

[4]  Warren Smith,et al.  Scheduling with advanced reservations , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[5]  Lucio Grandinetti,et al.  Heuristics for the local grid scheduling problem with processing time constraints , 2015, J. Heuristics.

[6]  Bruno Volckaert,et al.  A comparative analysis of flexible and fixed size timeslots for advance bandwidth reservations in media production networks , 2016, 2016 7th International Conference on the Network of the Future (NOF).

[7]  Rajkumar Buyya,et al.  On incorporating an on-line strip packing algorithm into elastic Grid reservation-based systems , 2007, 2007 International Conference on Parallel and Distributed Systems.

[8]  George N. Rouskas,et al.  On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[9]  Omar Dakkak,et al.  Scheduling through backfilling technique for HPC applications in grid computing environment , 2016, 2016 IEEE Conference on Open Systems (ICOS).

[10]  Hamid Reza Moaddeli,et al.  Flexible Advance Reservation Impact on Backfilling Scheduling Strategies , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[11]  Liu Yang,et al.  A Novel Statistic-based Relaxed Grid Resource Reservation Strategy , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[12]  R. Ramalakshmi,et al.  Resource reservation in grid computing environments: Design issues , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[13]  Rajkumar Buyya,et al.  SLA-Based Advance Reservations with Flexible and Adaptive Time QoS Parameters , 2007, ICSOC.

[14]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[15]  Antonio Iovanella,et al.  Grid scheduling by on‐line rectangle packing , 2004, Networks.

[16]  Florin Pop,et al.  Advance Reservation System for Datacenters , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[17]  Francisco Vilar Brasileiro,et al.  A User-Based Model of Grid Computing Workloads , 2012, 2012 ACM/IEEE 13th International Conference on Grid Computing.

[18]  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..

[19]  Sergey Zhumatiy,et al.  Introducing New Backfill-based Scheduler for SLURM Resource Manager , 2015 .

[20]  Shishir Kumar,et al.  An Improved Resource Allocation Model for Grid Computing Environment , 2019, International Journal of Intelligent Engineering and Systems.

[21]  Kamran Zamanifar,et al.  Gravitational Emulation Local Search Algorithm for Advanced Reservation and Scheduling in Grid Computing Systems , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

[22]  Daniel A. Menascé,et al.  A Taxonomy of Job Scheduling on Distributed Computing Systems , 2016, IEEE Transactions on Parallel and Distributed Systems.

[23]  Fang Dong,et al.  Elastic resource provisioning for scientific workflow scheduling in cloud under budget and deadline constraints , 2016, Cluster Computing.

[24]  Mario Antonio Ribeiro Dantas,et al.  Towards a Resource Reservation Approach for an Opportunistic Computing Environment , 2014 .

[25]  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..

[26]  Jason Maassen,et al.  Synthetic Grid Workloads With Ibis, KOALA, and GrenchMark , 2007 .

[27]  Arun Agarwal,et al.  Advance Planning and Reservation in a Grid System , 2012, NDT.

[28]  Klara Nahrstedt,et al.  A distributed resource management architecture that supports advance reservations and co-allocation , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[29]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.

[30]  Filip De Turck,et al.  Deadline-aware advance reservation scheduling algorithms for media production networks , 2016, Comput. Commun..

[31]  Dror G. Feitelson,et al.  The workload on parallel supercomputers: modeling the characteristics of rigid jobs , 2003, J. Parallel Distributed Comput..

[32]  Peng Xiao,et al.  Relaxed resource advance reservation policy in grid computing , 2009 .