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 language | English (US) |
---|---|
Title of host publication | 16th Workshop on Information Technologies and Systems, WITS 2006 |
Publisher | Social Science Research Network |
Pages | 199-204 |
Number of pages | 6 |
State | Published - Jan 1 2006 |
Event | 16th Workshop on Information Technologies and Systems, WITS 2006 - Milwaukee, WI, United States Duration: Dec 9 2006 → Dec 10 2006 |
Other
Other | 16th Workshop on Information Technologies and Systems, WITS 2006 |
---|---|
Country/Territory | United States |
City | Milwaukee, WI |
Period | 12/9/06 → 12/10/06 |
Keywords
- Continuous auction
- Distributed computing
- Grid computing
- Job's utility
- Market design
- Non-linear programming