A commodity market algorithm for pricing substitutable Grid resources

Authors:
Gunther Stuer;Kurt Vanmechelen;Jan Broeckhove
Affiliations:
Department of Mathematics and Computer Sciences, University of Antwerp, Middelheimlaan 1, Antwerp, Belgium;Department of Mathematics and Computer Sciences, University of Antwerp, Middelheimlaan 1, Antwerp, Belgium;Department of Mathematics and Computer Sciences, University of Antwerp, Middelheimlaan 1, Antwerp, Belgium
Venue:
Future Generation Computer Systems
Year:
2007

Citing 22
Cited 26

Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
The POPCORN market—an online market for computational resources

Proceedings of the first international conference on Information and computation economies
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Multiagent systems and societies of agents

Multiagent systems
A market-based model for resource allocation in agent systems

Coordination of Internet agents
An economic paradigm for query processing and data migration in mariposa

PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
Computational Markets to Regulate Mobile-Agent Systems

Autonomous Agents and Multi-Agent Systems
Mariposa: a wide-area distributed database system

The VLDB Journal — The International Journal on Very Large Data Bases
A computational economy for grid computing and its implementation in the Nimrod-G resource broker

Future Generation Computer Systems - Grid computing: Towards a new computing infrastructure
Compute Power Market: Towards a Market-Oriented Grid

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
An Economic Approach to Adaptive Resource Management

HOTOS '99 Proceedings of the The Seventh Workshop on Hot Topics in Operating Systems
User-Centric Performance Analysis of Market-Based Cluster Batch Schedulers

CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Market-based Proportional Resource Sharing for Clusters

Market-based Proportional Resource Sharing for Clusters
Libra: a computational economy-based job scheduling system for clusters

Software—Practice & Experience
Competitive proportional resource allocation policy for computational grid

Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
A price-anticipating resource allocation mechanism for distributed shared clusters

Proceedings of the 6th ACM conference on Electronic commerce
Analyzing Market-Based Resource Allocation Strategies for the Computational Grid

International Journal of High Performance Computing Applications
A taxonomy of market-based resource management systems for utility-driven cluster computing

Software—Practice & Experience
Optimal task partition and distribution in grid service system with common cause failures

Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
A catallactic market for data mining services

Future Generation Computer Systems - Special section: Data mining in grid computing environments
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers
A survey of fuzzy clustering

Mathematical and Computer Modelling: An International Journal

Resource trading using cognitive agents: A hybrid perspective and its simulation

Future Generation Computer Systems
An economic model for resource management in a Grid-based content distribution network

Future Generation Computer Systems
The CoBRA grid: a highly configurable lightweight grid

International Journal of Web and Grid Services
Macroeconomics based Grid resource allocation

Future Generation Computer Systems
A Simulation Framework for Studying Economic Resource Management in Grids

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Scalability of Grid Simulators: An Evaluation

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Real option valuation on grid computing

Decision Support Systems
Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility

Future Generation Computer Systems
Static strategy and dynamic adjustment: An effective method for Grid task scheduling

Future Generation Computer Systems
Design and Evaluation of a Combinatorial Double Auction for Resource Allocations in Grids

ICQT '09 Proceedings of the 6th International Workshop on Internet Charging and Qos Technologies: Network Economics for Next Generation Networks
Evaluating the Divisible Load Assumption in the Context of Economic Grid Scheduling with Deadline-Based QoS guarantees

CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Pricing computational resources in a dynamic grid

International Journal of Grid and Utility Computing
Price-Oriented Trading Optimization for Grid Resource

CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
A control-theoretic approach to automated local policy enforcement in computational grids

Future Generation Computer Systems
A comparative analysis of single-unit vickrey auctions and commodity markets for realizing grid economies with dynamic pricing

GECON'07 Proceedings of the 4th international conference on Grid economics and business models
Managing risks in an open computing environment using mean absolute deviation portfolio optimization

Future Generation Computer Systems
An Evaluation of the Benefits of Fine-Grained Value-Based Scheduling on General Purpose Clusters

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
An evaluation of the benefits of fine-grained value-based scheduling on general purpose clusters

Future Generation Computer Systems
An evaluation of the benefits of fine-grained value-based scheduling on general purpose clusters

Future Generation Computer Systems
Combining Futures and Spot Markets: A Hybrid Market Approach to Economic Grid Resource Management

Journal of Grid Computing
A survey of economic models in grid computing

Future Generation Computer Systems
Modeling and analysis of the effects of QoS and reliability on pricing, profitability, and risk management in multiperiod grid-computing networks

Decision Support Systems
The multi-dimensional qos resources optimization based on the grid banking model

HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
Identification of a company's suitability for the adoption of cloud computing and modelling its corresponding Return on Investment

Mathematical and Computer Modelling: An International Journal
Global pricing in large scale computational markets

GPC'12 Proceedings of the 7th international conference on Advances in Grid and Pervasive Computing
Cloud computing infrastructure and application study

ICICA'12 Proceedings of the Third international conference on Information Computing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A crucial goal for future Grid systems is to strive towards user-centric service provisioning. A way to achieve this is through the use of economics-based resource management. Currently, several models exist from among which auction- and commodity-based models are the most popular. This contribution will focus on the latter, and in particular on commodity markets, where the value of a Grid resource is determined by supply and demand. We propose some refinements to the application of Smale's method for finding price equilibria in such a Grid market. We also extend the approach to substitutable goods. That is, we introduce 'slow' and 'fast' CPUs, two categories of the same type of good that are priced separately, but are strongly coupled with potentially strong shifts in demand. We show that Smale's method can be adapted to handle this type of Grid resources market, and that price stability, allocative efficiency, and fairness are realized.