Take a sneak peek at the new NIST.gov and let us know what you think!
(Please note: some content may not be complete on the beta site.).
NIST Authors in Bold
|Author(s):||Kevin L. Mills; Christopher E. Dabrowski;|
|Title:||Can Economics-based Resource Allocation Prove Effective in a Computation Marketplace?|
|Published:||September 15, 2008|
|Abstract:||Several companies offer computation on demand for a fee. More companies are expected to enter this business over the next decade, leading to a marketplace for computation resources. Resources will be allocated through economic mechanisms that establish the relative values of providers and customers. Society at large should benefit from discoveries obtained through the vast computing power that will become available. Given such a computation marketplace, can economics-based resource allocation provide benefits for providers, customers and society? To investigate this question, we simulate a grid economy where individual providers and customers pursue their own ends and we measure resulting effects on system welfare. In our experiments, customers attempt to maximize their individual utilities, while providers pursue strategies chosen from three classes: information-free, utilization-based and economics-based. We find that, during periods of excess demand, economics-based strategies yield overall resource allocation that benefits system welfare. Further, economics-based strategies respond well to sudden overloads caused by temporary provider failures. During periods of moderate demand, we find that economics-based strategies provide ample system welfare, comparable with that of utilization-based strategies. We also identify and discuss key factors that arise when using economic mechanisms to allocate resources in a computation marketplace.|
|Citation:||Journal of Grid Computing Special Issue on Grid Economics and Business Models|
|Pages:||pp. 291 - 311|
|Keywords:||Computation Economy, Distributed Resource Allocation, Global Behavior, Grid Computing|
|Research Areas:||Information Processing Systems|
|PDF version:||Click here to retrieve PDF version of paper (269KB)|