CFP last date
20 May 2024
Reseach Article

Proffering a new Method for Grid Computing Resource Discovery based on Economic Criteria using Ant Colony Algorithm

by Ali Sarhadi, Ali Yousefi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 30 - Number 11
Year of Publication: 2011
Authors: Ali Sarhadi, Ali Yousefi
10.5120/3685-5196

Ali Sarhadi, Ali Yousefi . Proffering a new Method for Grid Computing Resource Discovery based on Economic Criteria using Ant Colony Algorithm. International Journal of Computer Applications. 30, 11 ( September 2011), 1-5. DOI=10.5120/3685-5196

@article{ 10.5120/3685-5196,
author = { Ali Sarhadi, Ali Yousefi },
title = { Proffering a new Method for Grid Computing Resource Discovery based on Economic Criteria using Ant Colony Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { September 2011 },
volume = { 30 },
number = { 11 },
month = { September },
year = { 2011 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume30/number11/3685-5196/ },
doi = { 10.5120/3685-5196 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:16:46.996751+05:30
%A Ali Sarhadi
%A Ali Yousefi
%T Proffering a new Method for Grid Computing Resource Discovery based on Economic Criteria using Ant Colony Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 30
%N 11
%P 1-5
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In computational grids, heterogeneous resources with different ownerships are dynamically available and distributed geographically. Resource discovery is one of the most important services of grid computing. Resource Discovery service provides mechanisms to identify the set of resources that are capable of satisfying the job requirements. It is not realistic to build the resource discovery mechanisms for such computational platform without considering economic issues. Developing computational economic-based approaches is a promising avenue for building efficient, scalable and stable resource discovery mechanisms without a centralized controller for computational grids. In this paper, a new method based on peer to peer model for the resource discovery problem with economic criteria that has essential characteristics for efficient, self-configuring and fault-tolerant resource discovery is proposed. This method employs an Ant Colony algorithm to locate the required resources. Finally proposed method with existing methods by using simulation will be compared.

References
  1. I. Foster, C. Kesselman and S. Tuecke, "The anatomy of the Grid: Enabling scalable virtual organizations", International Journal of Supercomputer Applications, 2008.
  2. Viktors Berstis, "Fundamentals of Grid Computing", IBM Redbook series, November 2009, http://ibm.com/redbooks.
  3. R. Buyya, D. Abramson, and J. Giddy, "A Case for Economy Grid Architecture for Service-Oriented Grid Computing", Proceedings of the 10th IEEE International Heterogeneous Computing Workshop, April 2010.
  4. R. Buyya, D. Abramson, and J. Giddy, Economy Driven Resource Management Architecture for Global Computational Power Grids", Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications, June 2008.
  5. M. Dorigo, V. Maniezzo and A. Colorni, “The Ant System: Optimization by a colony of cooperating agents”, In IEEE Transactions on Systems, Man, and Cybernetics Part B: ybernetics, 26(1):29--41, 2005.
  6. M. Dorigo and L. M. Gambardella, “Ant Colony System: A cooperative Learning Approach to the Traveling Salesman Problem”, In IEEE Transactions on Evolutionary Computation, Vol.1, No.1, 2006.
  7. A. Sarhadi, M. meybodi, A.Yousefi, "proffering a brand new methodology to resource discovery in grid based on economic criteria using learning automata" waset conference vol 38 2009.
  8. Iamnitchi and I. Foster, “On Fully Decentralized Resource Discovery in Grid Environments,” IEEE International Workshop on Grid Computing,Denver, CO, 2008.
  9. R. Buyya and M. Murshed, GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing, Technical Report, Monash University, Nov. 2001. To appear in the Journal of Concurrency and Computation: Practice and Experience (CCPE), 1-32pp, Wiley Press, May 2007.
  10. M. Ripeanu, “Peer-to-Peer Architecture Case Study: Gnutella Network,”. proc. 1st IEEE Int. Conf. on Peer-to-Peer Computing (P2P2001), Linkoping Sweden, August 2007.
  11. Rajkumar Buyya, Economic-based Distributed Resource Management and Scheduling for Grid Computing, Ph.D. Thesis, School of Computer Science and Software Engineering, Monash University, Melbourne, Australia, April 2008.
  12. M. Litzkow and M. Livny, Experience with the Condor Distributed Batch System, Proc. IEEE Workshop on Experimental Distributed Systems, 2004.
  13. Andrzejak, A., Xu, Z., Scalable, Efficient Range Queries for Grid Information Services, Proc. of 2nd IEEE Int. Conf. on Peer-to-peer Computing (P2P’02), Link¨oping, Sweden, 2006.
  14. Ritchie G and Levine J, A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments, Proc of the 23rd workshop of the UK planning and scheduling special interest group, 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Resource discovery ant colony economic criteria p2p