Analyzing Market-Based Resource Allocation Strategies for the Computational Grid

Authors:
Rich Wolski;James S. Plank;John Brevik;Todd Bryan
Affiliations:
Department of Computer Science, University of California, Santa Barbara;Department of Computer Science, University of Tennessee;Mathematics and Computer Science Department, College of the Holy Cross;Department of Computer Science, University of California, Santa Barbara
Venue:
International Journal of High Performance Computing Applications
Year:
2001

Citing 18
Cited 113

Spawn: A Distributed Computational Economy

IEEE Transactions on Software Engineering
MARS—a framework for minimizing the job execution time in a metacomputing environment

Future Generation Computer Systems - Special issue: resource management in distributed systems
Market-based resource control for mobile agents

AGENTS '98 Proceedings of the second international conference on Autonomous agents
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
The network weather service: a distributed resource performance forecasting service for metacomputing

Future Generation Computer Systems - Special issue on metacomputing
Application-level scheduling on distributed heterogeneous networks

Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
The AppLeS parameter sweep template: user-level middleware for the grid

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Dynamically forecasting network performance using the Network Weather Service

Cluster Computing
The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes

Computational Economics
Utilizing the Metaserver Architecture in the Ninf Global Computing System

HPCN Europe 1998 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Globally Distributed Computation over the Internet - The POPCORN Project

ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Market-based Resource Control for Mobile Agents

Market-based Resource Control for Mobile Agents
Utility Driven Mobile-Agent Scheduling

Utility Driven Mobile-Agent Scheduling
Market-based Proportional Resource Sharing for Clusters

Market-based Proportional Resource Sharing for Clusters
IBP: The Internet Backplane Protocol

IBP: The Internet Backplane Protocol
Legion: The Next Logical Step Toward a Nationwide Virtual Computer

Legion: The Next Logical Step Toward a Nationwide Virtual Computer

Distributed computing research issues in grid computing

ACM SIGACT News
An Economy-based Accounting Infrastructure for the DataGrid

GRID '03 Proceedings of the 4th International Workshop on Grid Computing
Policy and Enforcement in Virtual Organizations

GRID '03 Proceedings of the 4th International Workshop on Grid Computing
RedAgent-2003: An Autonomous Market-Based Supply-Chain Management Agent

AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
Competitive proportional resource allocation policy for computational grid

Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
Application-Specific Scheduling for the Organic Grid

GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Combinatorial Auction-Based Protocols for Resource Allocation in Grids

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
A two level market model for resource allocation optimization in computational grid

Proceedings of the 2nd conference on Computing frontiers
Forming resource-sharing coalitions: a distributed resource allocation mechanism for self-interested agents in computational grids

Proceedings of the 2005 ACM symposium on Applied computing
Addressing strategic behavior in a deployed microeconomic resource allocator

Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems
A distributed utility-based two level market solution for optimal resource scheduling in computational grid

Parallel Computing
Utility driven dynamic resource allocation using competitive markets in computational grid

Advances in Engineering Software
Redagent: winner of TAC SCM 2003

ACM SIGecom Exchanges
Scheduling parameter sweep applications on global Grids: a deadline and budget constrained cost-time optimization algorithm

Software—Practice & Experience
A survey of bargaining models for grid resource allocation

ACM SIGecom Exchanges
A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid

Journal of Computer and System Sciences
A taxonomy of market-based resource management systems for utility-driven cluster computing

Software—Practice & Experience
QoS based resource scheduling by computational economy in computational grid

Information Processing Letters
A commodity market algorithm for pricing substitutable Grid resources

Future Generation Computer Systems
A cost-effective critical path approach for service priority selections in grid computing economy

Decision Support Systems
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees

Fundamenta Informaticae
Worldwide computing: Adaptive middleware and programming technology for dynamic Grid environments

Scientific Programming - Dynamic Grids and Worldwide Computing
Precise and realistic utility functions for user-centric performance analysis of schedulers

Proceedings of the 16th international symposium on High performance distributed computing
Grid resource management based on economic mechanisms

The Journal of Supercomputing
Towards self-organising agent-based resource allocation in a multi-server environment

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A macroeconomic model for resource allocation in large-scale distributed systems

Journal of Parallel and Distributed Computing
Dynamic resource allocation for joint grid user and provider optimisation in computational grid

International Journal of Computer Applications in Technology
The CoBRA grid: a highly configurable lightweight grid

International Journal of Web and Grid Services
Large scale ontology tailoring and simulation in the Semantic Grid Environment

International Journal of Metadata, Semantics and Ontologies
Macroeconomics based Grid resource allocation

Future Generation Computer Systems
Efficient auction-based grid reservations using dynamic programming

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Applying double auctions for scheduling of workflows on the Grid

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
A new optimal approach for multiple optimisation objectives grid resource allocation and scheduling

International Journal of Systems Science
Towards a general model of the multi-criteria workflow scheduling on the grid

Future Generation Computer Systems
Real option valuation on grid computing

Decision Support Systems
Individual and Social Behaviour in the IPA Market with RL

SBIA '08 Proceedings of the 19th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Q-Strategy: A Bidding Strategy for Market-Based Allocation of Grid Services

OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Adaptive middleware supporting scalable performance for high-end network services

Journal of Network and Computer Applications
A highly available job execution service in computational service market

GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Eliciting honest value information in a batch-queue environment

GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Resource Allocation in Streaming Environments

GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Static strategy and dynamic adjustment: An effective method for Grid task scheduling

Future Generation Computer Systems
Evaluating the cost-benefit of using cloud computing to extend the capacity of clusters

Proceedings of the 18th ACM international symposium on High performance distributed computing
Learning the IPA market with individual and social rewards

Web Intelligence and Agent Systems
Utility-driven solution for optimal resource allocation in computational grid

Computer Languages, Systems and Structures
QoS driven scheduling for grid: from application perspective, resource perspective and system perspective

International Journal of Computer Applications in Technology
Resource allocation strategies for the economic computational grid

International Journal of Networking and Virtual Organisations
A More Realistic Peer-to-Peer Grid Market Model

EPEW '09 Proceedings of the 6th European Performance Engineering Workshop on Computer Performance Engineering
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
On the importance of migration for fairness in online grid markets

GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
Grid resources pricing: A novel financial option based quality of service-profit quasi-static equilibrium model

GRID '08 Proceedings of the 2008 9th IEEE/ACM International Conference on Grid Computing
A system-centric scheduling policy for optimizing objectives of application and resource in grid computing

Computers and Industrial Engineering
DEEP-SaM - Energy-Efficient Provisioning Policies for Computing Environments

GECON '09 Proceedings of the 6th International Workshop on Grid Economics and Business Models
A comparison of economic resource allocation mechanisms in grids of e-waste computers

SMO'09 Proceedings of the 9th WSEAS international conference on Simulation, modelling and optimization
An auction method for resource allocation in computational grids

Future Generation Computer Systems
Utility driven dynamic resource allocation using competitive markets in computational grid

Advances in Engineering Software
Price-Oriented Trading Optimization for Grid Resource

CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
QoS based resource scheduling by computational economy in computational grid

Information Processing Letters
A markovian futures market for computing power

Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
Auction resource allocation mechanisms in grids of heterogeneous computers

WSEAS Transactions on Computers
A new economic generalized particle model for flow control

Computer Networks: The International Journal of Computer and Telecommunications Networking
A distributed utility-based two level market solution for optimal resource scheduling in computational grid

Parallel Computing
Job scheduling in economic grid environments

International Journal of Information and Communication Technology
A strategy-proof combinatorial auction-based grid resource allocation system

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Method for computational grids resources allocate based on auction and utility analyses

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Controlling energy without compromising system performance in mobile grid environments

Computers and Electrical Engineering
Design of a market-based mechanism for quality attribute tradeoff of services in the cloud

Proceedings of the 2010 ACM Symposium on Applied Computing
An incentive approach for computational resource sharing in the autonomous environment

GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
Grid resource negotiation: survey and new directions

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Resource allocation in decentralised computational systems: an evolutionary market-based approach

Autonomous Agents and Multi-Agent Systems
Automated bidding in computational markets: an application in market-based allocation of computing services

Autonomous Agents and Multi-Agent Systems
A cost-benefit analysis of using cloud computing to extend the capacity of clusters

Cluster Computing
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
Dynamic Resource Pricing on Federated Clouds

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Nebulas: using distributed voluntary resources to build clouds

HotCloud'09 Proceedings of the 2009 conference on Hot topics in cloud 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
A brokering framework for large-scale heterogeneous systems

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Job control in heterogeneous computing systems

Journal of Computer and Systems Sciences International
Low-energy automated scheduling of computing resources

Proceedings of the 1st ACM/IEEE workshop on Autonomic computing in economics
STACEE: enhancing storage clouds using edge devices

Proceedings of the 1st ACM/IEEE workshop on Autonomic computing in economics
A Clock-and-Offer Auction Market for Grid Resources When Bidders Face Stochastic Computational Needs

INFORMS Journal on Computing
Double Auction-based Scheduling of Scientific Applications in Distributed Grid and Cloud Environments

Journal of Grid Computing
Auction based resource allocation in grids

ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
Computational efficiency and practical implications for a client grid

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Agent-Based grid scheduling with calana

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Resource allocation based on pricing for grid computing environments

ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
A framework for price-based resource allocation on the grid

PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Modeling and analysis of the effects of QoS and reliability on pricing, profitability, and risk management in multiperiod grid-computing networks

Decision Support Systems
Grid resource trade network: effective resource management model in grid computing

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
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
Strategy-Proof dynamic resource pricing of multiple resource types on federated clouds

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Mercatus: a toolkit for the simulation of market-based resource allocation protocols in grids

SAG'04 Proceedings of the First international conference on Scientific Applications of Grid Computing
Negotiation strategies for grid scheduling

GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Secure multi-party computation of boolean circuits with applications to privacy in on-line marketplaces

CT-RSA'12 Proceedings of the 12th conference on Topics in Cryptology
Pure exchange markets for resource sharing in federated clouds

Concurrency and Computation: Practice & Experience
Self-managing SLA compliance in cloud architectures: a market-based approach

Proceedings of the 3rd international ACM SIGSOFT symposium on Architecting Critical Systems
Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds

CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Global pricing in large scale computational markets

GPC'12 Proceedings of the 7th international conference on Advances in Grid and Pervasive Computing
Grid resource scheduling algorithm based on dynamic price-adjusting strategy

International Journal of Information and Communication Technology
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees

Fundamenta Informaticae
A diversity dilemma in evolutionary markets

Proceedings of the 13th International Conference on Electronic Commerce
Negotiation strategies considering opportunity functions for grid scheduling

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Achieving high job execution reliability using underutilized resources in a computational economy

Future Generation Computer Systems
Market_based grid resource allocation using new negotiation model

Journal of Network and Computer Applications
The ISQoS grid broker for temporal and budget guarantees

GECON'12 Proceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services
Combinatorial auction-based allocation of virtual machine instances in clouds

Journal of Parallel and Distributed Computing
Evaluating economic-based entity strategies for the computational grid

International Journal of Business Information Systems
Socio-economic vision graph generation and handover in distributed smart camera networks

ACM Transactions on Sensor Networks (TOSN)
A new fuzzy negotiation protocol for grid resource allocation

Journal of Network and Computer Applications
Negotiation strategies considering market, time and behavior functions for resource allocation in computational grid

The Journal of Supercomputing
Agent-Based System Design for Service Process Scheduling: Challenges, Approaches and Opportunities

Journal of Integrated Design & Process Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the authors investigate G-commerce--computational economies for controlling resource allocation in computational Grid settings. They define hypothetical resource consumers (representing users and Grid-aware applications) and resource producers (representing resource owners who "sell" their resources to the Grid). The authors then measure the efficiency of resource allocation under two different market conditions--commodities markets and auctions--and compare both market strategies in terms of price stability, market equilibrium, consumer efficiency, and producer efficiency. The results indicate that commodities markets are a better choice for controlling Grid resources than previously defined auction strategies.