The week's pick
Random Articles
Reseach Article
Proffering a brand new methodology for resource discovery and pricing in computational grid using learning automata
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 5 - Number 11 |
| Year of Publication: 2010 |
| Authors: Ali Yousefi, Hassan Khotanlou, Ali Sarhadi |
10.5120/967-1242
|
Ali Yousefi, Hassan Khotanlou, Ali Sarhadi . Proffering a brand new methodology for resource discovery and pricing in computational grid using learning automata. International Journal of Computer Applications. 5, 11 ( August 2010), 1-5. DOI=10.5120/967-1242
Abstract
Grid Computing is a parallel and distributed system that facilitates the virtualization of distributed computing and enables coordinating and sharing of computing and storage resources. Mechanism based on economic models is an effective approach to solve the problem of grid resources management. The essence of this problem is how to discover resources for achieving the goal of a highly efficient utilization of resources in response to current resource prices. In this paper, we present a method of resource discovery and pricing based on the learning automata, and discuss the process of resource discovery and resource pricing algorithms for discover and pricing resources to grid users in order to maximize the benefit for both grid providers and grid users. We formulate the problem as an environment that learning automata's discover best resource based on its complete time for proffered application. After discover of resource, pricing of it based on its complete time is done. Using computer simulations, it is shown that the proposed methodology have higher performance comparing to the existing ones.
References
- Iamnitchi and I. Foster, “On Fully Decentralized Resource Discovery in Grid Environments,” IEEE International Workshop on Grid Computing,Denver, CO, 2004.
- Chuliang Weng, Xinda Lu, Qianni Deng: A Distributed Approach for Resource Pricing in Grid Environments. In: Proceedings of the Second International Workshop on Grid and Cooperative Computing (GCC 2003), Shanghai, China, December 7-10, 2003, LNCS, Vol.3033,(2004) 620 - 627.
- B. Chun, Market-based Cluster Resource Management, Ph.D. Dissertation, the University of California at Berkeley, USA, October 2005.
- Cao, H., Xiao, N., Lu, X., Liu, Y.: A Market-based Approach to Allocate Resources for Computational Grids. Computer Research and Development (Chinese), Vol.39, No.8 (2002) 913-916
- R. Wolski, J. Plank, J. Brevik, and T. Bryan: Analyzing Market-based Resource Allocation Strategies for the ComputationalGrid. International Journal of High performance Computing Applications, Sage Publications, 2007,Vol 15(3), 258-281
- Buyya, R., Abramson, D., and Giddy, J., Stockinger H., Economic Models for Resource Trading in a Service Oriented Grid Computing Environments, Monash University, http://www.buyya.com/ecogrid/, Oct 2008 (in publication).
- B. Carpenter, IPv6 and the Future of the Internet, The Internet Society Member Briefing, 23 July 2001. http://www.isoc.org/briefings/001/
- Subramoniam, K., Maheswaran, M., Toulouse, M.: Towards a Micro-Economic Model for Resource Allocation in Grid Computing System. Proceedings of the 2002 IEEE Canadian Conference on Electrical and Computer Engineering ,2002, 782-785
- K. Narendra and M. A. L. Thathachar, Learning Automata: An Introduction, Prentice Hall, Englewood Cliffs, New Jersey, 1989.
- K. Najim and A. S. Poznyak, Learning Automata: Theory and Application, Elsevier Science Ltd., Tarrytown, NY, 1994.
- K. Aberer, P. Cudr´e-Mauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt. P-Grid: A Selforganizing Structured P2P System. ACM SIGMOD Record, 32(3), 2003.
- Foster, I., and Kesselman, C. (editors), The Grid:Blueprint for a New Computing Infrastructure, Morgan Kaufmann Publishers, USA, 2003.
- 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 2002.
- Tuomas Sandholm, Distributed Rational Decision Making, Multiagent Systems (G. Weiss, editor), The MIT Press, 2005.
- ISO New England Inc., Electricity Trading Over the Internet Begins in Six New England States, Holyoke, Massachusetts, http://www.iso-ne.com/ , Business Wire, http://industry.java.sun.com/javanews/stories/story2/0,10
- Brent Chun and David Culler, Market-based proportional resource sharing for clusters, Technical report, University of California, Berkeley, September 1999.
- Buyya, R., Abramson, D., and Giddy, J.: An Economy Driven Resource ManagementArchitecture for Global Computational Power Grids. The 7th International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, USA, June 26-29, 2000.
- Buyya, R., Abramson, D., Giddy, J.: A Case for Economy Grid Architecture for Service Oriented Grid Computing. Proceedings of International Parallel and Distributed Processing Symposium: Heterogeneous Computing Workshop (HCW 2001), San Francisco, USA.
- M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, C. Staelin, An Economic Paradigm for Query Processing and Data Migration in Mariposa, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, Austin, TX, USA, 28-30 Sept. 2002. Los Alamitos, CA, USA: IEEE
- Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD Thesis, Monash University, Melbourne, Australia, April 12, 2002. Online at http://www.buyya.com/thesis/
- Michael Huhns and Larry Stephens, Mutiagent Systems and Societies of Agents, Multiagent Systems (G. Weiss, editor), The MIT Press, 2007.
Index Terms
Keywords