A continuous auction model for stochastic grid resource pricing and allocation

Ravi Bapna, Sanjukta Das, Robert Garfinkel, Jan Stallaert

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Grid Computing is a parallel and distributed system that facilitates the virtualization of distributed computing and enables coordinating and sharing of computing and storage resources. We develop a market-based continuous auction model that is able to allocate grid resources and discover separate prices for the different computing resources in the event of stochastic demand. We also model heterogeneity in risk aversion among jobs as allocated resources may not be enough to complete a job and the amount of risk tolerance for such an event would most likely differ from one job to the next. We formulate the problem as a continuous auction, which is operated as a set of multiple and simultaneous ascending price auctions aimed at discovering uniform unit prices for the resources in each time interval. We model jobs with deadlines and also the scenario where such deadlines can overrun the clearing horizon of a set of simultaneous auctions. We provide methods for validating the results of our model.

Original languageEnglish (US)
Title of host publication16th Workshop on Information Technologies and Systems, WITS 2006
PublisherSocial Science Research Network
Pages199-204
Number of pages6
StatePublished - Jan 1 2006
Event16th Workshop on Information Technologies and Systems, WITS 2006 - Milwaukee, WI, United States
Duration: Dec 9 2006Dec 10 2006

Other

Other16th Workshop on Information Technologies and Systems, WITS 2006
CountryUnited States
CityMilwaukee, WI
Period12/9/0612/10/06

Keywords

  • Continuous auction
  • Distributed computing
  • Grid computing
  • Job's utility
  • Market design
  • Non-linear programming

Fingerprint Dive into the research topics of 'A continuous auction model for stochastic grid resource pricing and allocation'. Together they form a unique fingerprint.

Cite this