Computational Economics

, Volume 31, Issue 4, pp 381–395

A Pricing Mechanism for Resource Management in Grid Computing

Article

DOI: 10.1007/s10614-008-9122-x

Cite this article as:
Parpas, P. & Rustem, B. Comput Econ (2008) 31: 381. doi:10.1007/s10614-008-9122-x

Abstract

We consider the problem of efficient resource allocation in a grid computing environment. Grid computing is an emerging paradigm that allows the sharing of a large number of a heterogeneous set of resources. We propose an auction mechanism for decentralized resource allocation. The problem is modeled as a multistage stochastic programming problem. Convergence of the auction allocations to the social optimum is established. Numerical experiments illustrate the efficacy of the method.

Keywords

Grid computing Decentralized resource allocation Multistage stochastic programming 

Copyright information

© Springer Science+Business Media, LLC. 2008

Authors and Affiliations

  1. 1.Department of ComputingImperial CollegeLondonUK

Personalised recommendations