RESOURCE ALLOCATION MECHANISMS IN COMPUTATIONAL GRID: A SURVEY

Nowadays, the electronic resources are available almost in every institution or facility. These electronic resources could be CPU, memory, electrical devices and so on. Most of these resources are wasted or not completely utilized. Hence, the role of Computational Grid comes. Grid Computing focuses on computing resources (such as CPU), in order to achieve a huge task in a short time. Due to the high heterogeneity in Grid environment, proposing an optimal resource allocation mechanism that can work in all scenarios is a dilemma. This paper presents a critical review about some of the most widely known and recently proposed mechanisms in Grid Computing. Thus, it will give the researchers an idea about the features of the most recent and used resource allocation mechanisms in Grid.

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

[2]  Amany M. Sarhan,et al.  A New Grid Scheduler with Failure Recovery and Rescheduling Mechanisms: Discussion and Analysis , 2012, Journal of Grid Computing.

[3]  Marek Kisiel-Dorohinicki,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems Security, Energy, and Performance-aware Resource Allocation Mechanisms for Computational Grids , 2022 .

[4]  E. Saravanakumar,et al.  A novel Load Balancing algorithm for computational Grid , 2010, 2010 International Conference on Innovative Computing Technologies (ICICT).

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

[6]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[7]  P. Suresh Babu,et al.  Load Balanced Job Scheduling Approach for Grid Environment , 2013 .

[8]  Nipatjakorn Kannasoot Grid resource allocation and scheduling in optical networks , 2011 .

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

[10]  Debasish Ghose,et al.  ELISA: An estimated load information scheduling algorithm for distributed computing systems , 1999 .

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

[12]  John K. Antonio,et al.  Software support for heterogeneous computing , 1996, CSUR.

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

[14]  Siwei Luo,et al.  A Greedy Double Auction Mechanism for Grid Resource Allocation , 2010, JSSPP.

[15]  Ramin Yahyapour,et al.  Design and evaluation of job scheduling strategies for grid computing , 2000, GRID.

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

[17]  P. Oscar Boykin,et al.  Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing , 2004, IEEE Transactions on Parallel and Distributed Systems.

[18]  Zhi-jie Li,et al.  Resource allocation optimization based on load forecast in computational grid , 2012 .

[19]  David Abramson,et al.  A case for economy grid architecture for service oriented grid computing , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[20]  Viktor K. Prasanna,et al.  Heterogeneous computing: challenges and opportunities , 1993, Computer.

[21]  Leila Ismail,et al.  Dynamic Resource Allocation Mechanisms for Grid Computing Environment , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[22]  Zhi-Jie Li,et al.  Parallel Algorithm for Grid Resource Allocation Based on Nash Equilibrium , 2006, 2006 International Conference on Machine Learning and Cybernetics.