|
Submitted: 18 February
Title:
Economic Models for Regulating Resource Allocation and Brokering in the Global Grid Computing Environments
Principal Author:
Rajkumar Buyya
Secondary Authors:
David Abramson (Monash University),
Jonathan Giddy (Distributed Systems Technology Centre), and
Heinz Stockinger (CERN, European Organization for Nuclear Research)
Abstract:
The accelerated development in Grid and peer-to-peer computing has positioned them as promising next generation computing platforms. However, resource management, application development and usage models in these environments is a complex undertaking. This is mainly due to inherent geographic distribution of resources among multiple organizations and their ownership. The resource owners of each of these resources have different usage or access policies and cost models, and varying loads and availability. In order to address complex resource management issues, we have proposed computational economy framework for resource allocation and regulating demand and supply in the Grid environments. The framework provides mechanisms for optimizing resource providers and consumers objective functions through trading and brokering services, respectively. In a real world market, there exist various economic models for setting the price for goods based demand-and-supply and their value to the user. They include commodity market, posted price, tender/contract-net and auctions. In this paper, we discuss the use of these models for interaction between Grid components in deciding resource value and the necessary infrastructure to realize them. In addition to normal services offered by Grid computing systems, we need infrastructure to support: interaction protocols, allocation mechanism, currency, secure banking, and enforcement services. Furthermore, we demonstrate the usage of some of these economic models in resource brokering through Nimrod/G deadline and cost-based scheduling on Inter-Continental (IC) Grid testbed that spans across Asia, Australia, Europe, and North America.
Project Page: http://www.csse.monash.edu.au/~rajkumar/ecogrid/
Principal Author Affiliation:
Monash University, Melbourne, Australia
School of Computer Science and Software Engineering
Monash University, C5.41, Caulfield Campus
Melbourne
, Victoria
3145
AUSTRALIA
Phone: +61-3-9903 1969
Fax: +1-801-720-9272
Email: rajkumar@csse.monash.edu.au
Principal Author Biography:
Rajkumar Buyya is a Doctoral Candidate at the School of Computer Science and Software Engineering, Monash University, Melbourne, Australia. He was awarded Dharma Ratnakara Memorial Trust Gold Medal for his academic excellence during 1992 by Mysore and Kuvempu Universities. He has authored three books Microprocessor x86 Programming, Mastering C++, and Design of PARAS Microkernel. He has edited a popular two volumes book on High Performance Cluster Computing published by Prentice Hall, USA. He also edited proceedings of six international conferences and served as guest editor for major research journals. He has contributed to the development of system software for PARAM supercomputers produced by the Centre for Development of Advanced Computing (C-DAC), India. At Monash University, he is conducting R&D on next generation Internet/Grid computing technologies and its applications. Rajkumar is a speaker in the IEEE Computer Society Chapter Tutorials Program and Co-founder/Chair of the IEEE Computer Society Task Force on Cluster Computing (TFCC). He has organised and chaired IEEE/ACM international conferences in the area of Cluster and Grid Computing. He has lectured on advanced technologies such as Parallel, Distributed and Multithreaded Computing, Internet and Java, Cluster Computing, and Java for High Performance Computing in many international conferences and institutions.
Correspondence for Secondary Authors:
David Abramson:
-----------------
School of Computer Science and Software Engineering
Monash University
Caulfield Campus,
Melbourne, VIC 3145, Australia
Email: davida@csse.monash.edu.au
Jonathan Giddy:
---------------
Distributed Systems Technology Centre
Monash University
Caulfield Campus,
Melbourne, Australia
Email: jon@csse.monash.edu.au
Heinz Stockinger:
-----------------
CERN, European Organization for Nuclear Research
CMS Experiment, Computing Group
CH-1211 Geneva 23, Switzerland
Email: Heinz.Stockinger@cern.ch
Presentation Type:
Oral Presentation
Keywords:
grid computing, scheduling, computational economics, economics models/interaction protocols, resource management, resource brokers, internet computing, peer-to-peer computing, high-throughput computing
|
