CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
Reseach Article

A Bidding-based Grid Resource Selection Algorithm Using Single Reservation Mechanism

by Adil Yousif, Abdul Hanan Abdullah, Aboamama Atahar Ahmed
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 16 - Number 4
Year of Publication: 2011
Authors: Adil Yousif, Abdul Hanan Abdullah, Aboamama Atahar Ahmed
10.5120/1998-2694

Adil Yousif, Abdul Hanan Abdullah, Aboamama Atahar Ahmed . A Bidding-based Grid Resource Selection Algorithm Using Single Reservation Mechanism. International Journal of Computer Applications. 16, 4 ( February 2011), 39-43. DOI=10.5120/1998-2694

@article{ 10.5120/1998-2694,
author = { Adil Yousif, Abdul Hanan Abdullah, Aboamama Atahar Ahmed },
title = { A Bidding-based Grid Resource Selection Algorithm Using Single Reservation Mechanism },
journal = { International Journal of Computer Applications },
issue_date = { February 2011 },
volume = { 16 },
number = { 4 },
month = { February },
year = { 2011 },
issn = { 0975-8887 },
pages = { 39-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume16/number4/1998-2694/ },
doi = { 10.5120/1998-2694 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:04:00.849513+05:30
%A Adil Yousif
%A Abdul Hanan Abdullah
%A Aboamama Atahar Ahmed
%T A Bidding-based Grid Resource Selection Algorithm Using Single Reservation Mechanism
%J International Journal of Computer Applications
%@ 0975-8887
%V 16
%N 4
%P 39-43
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The selection of resources that best fitting tasks in grid environments is an essential and critical factor to system performance. Current resource selection methods apply traditional mechanisms for the process of task allocation to resources, which cause performance problems. This paper proposes a resource selection algorithm in bidding based grid environment to minimize the total time for task completion in effective and efficient way. To avoid unexpected completion time arises when using non-reserved bidding process due to the competition between grid clients on resources; our algorithm proposes the single reservation mechanism to reserve the best resource for the task as a commitment and hence guarantees the task completion time will be as expected. This algorithm uses single reservation mechanism to reserve the best resource for the task. Unlike traditional reserved algorithms this algorithm reserves only the best resource and hence it allows other resources to participate in other bidding processes. We believe the proposed algorithm can select the most fitting resources for tasks execution and achieve a good performance in terms of effectiveness and efficiency.

References
  1. Foster, I. and C. Kesselman, The grid: blueprint for a new computing infrastructure. 2004: Morgan Kaufmann.
  2. Foster, I., C. Kesselman, and S. Tuecke, The anatomy of the grid: Enabling scalable virtual organizations. International Journal of High Performance Computing Applications, 2001. 15(3): p. 200-222.
  3. Arafah, M.A., H.S. Al-Harbi, and S.H. Bakry, Grid computing: A STOPE view. International Journal of Network Management, 2007. 17(4): p. 295-305.
  4. De Roure, D., et al., The evolution of the Grid. Grid computing: making the global infrastructure a reality, 2003. 13: p. 14-15.
  5. Ferreira, L., I.B.M.C.I.T.S. Organization, and I. ebrary, Introduction to grid computing with globus. 2003: IBM Corp., International Technical Support Organization.
  6. Foster, I., et al., The physiology of the grid. Grid computing: making the global infrastructure a reality, 2003: p. 217–250.
  7. Schnizler, B., Resource Allocation in the Grid: A Market Engineering Approach. 2007: Univ.-Verl. Karlsruhe.
  8. Elmroth, E. and J. Tordsson, Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions. Future Generation Computer Systems, 2008. 24(6): p. 585-593.
  9. Malarvizhi, N. and V.R. Uthariaraj. A Broker-Based Approach to Resource Discovery and Selection in Grid Environments. in Computer and Electrical Engineering, 2008. ICCEE 2008. International Conference on. 2008.
  10. Haji, M.H., et al., A SNAP-based community resource broker using a three-phase commit protocol: A performance study. Computer Journal, 2005. 48(3): p. 333-346.
  11. Roy, S., M. Sarkar, and N. Mukherjee. Implementation of a Resource Broker for Efficient Resource Management in Grid Environment. in Advanced Computing and Communications, 2007. ADCOM 2007. International Conference on. 2007.
  12. Krauter, K., R. Buyya, and M. Maheswaran, A taxonomy and survey of grid resource management systems for distributed computing. Software: Practice and Experience, 2002. 32(2): p. 135-164.
  13. Wang, C.-M., et al., Dynamic resource selection heuristics for a non-reserved bidding-based Grid environment. Future Generation Computer Systems, 2010. 26(2): p. 183-197.
  14. Khanli, L.M. and M. Analoui, An approach to grid resource selection and fault management based on ECA rules. Future Generation Computer Systems, 2008. 24(4): p. 296-316.
  15. Yu, H., X. Bai, and D.C. Marinescu, Workflow management and resource discovery for an intelligent grid. Parallel Computing, 2005. 31(7): p. 797-811.
  16. Hongbo, Z., et al. A virtual-service-domain based bidding algorithm for resource discovery in computational grid. in Web Intelligence, 2005. Proceedings. The 2005 IEEE/WIC/ACM International Conference on. 2005.
  17. Kakarontzas, G. and I.K. Savvas. Agent-Based Resource Discovery and Selection for Dynamic Grids. in Enabling Technologies: Infrastructure for Collaborative Enterprises, 2006. WETICE '06. 15th IEEE International Workshops on. 2006.
  18. Kolano, P.Z. Surfer: an extensible pull-based framework for resource selection and ranking. in Cluster Computing and the Grid, 2004. CCGrid 2004. IEEE International Symposium on. 2004.
  19. Cheung, W.K., et al. Dynamic Resource Selection For Service Composition in The Grid. in Web Intelligence, 2004. WI 2004. Proceedings. IEEE/WIC/ACM International Conference on. 2004.
  20. Xueguang, C. and S. Haigang, Further extensions of FIPA Contract Net Protocol: threshold plus DoA, in Proceedings of the 2004 ACM symposium on Applied computing. 2004, ACM: Nicosia, Cyprus. p. 45-51.
  21. Maheswaran, M. and K. Krauter, A parameter-based approach to resource discovery in Grid computing systems. Grid Computing—GRID 2000, 2000: p. 363-385.
Index Terms

Computer Science
Information Sciences

Keywords

Grid computing Resource selection Resource broker locking Bidding