Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluating Demand Prediction Techniques for Computational Markets
KTH, School of Information and Communication Technology (ICT), Computer and Systems Sciences, DSV.
Informations Dynamics Laboratory, HP Labs, Palo Alto.
2006 (English)In: GECON ’06: Proceedings of the 3rd Interna-tional Workshop on Grid Economics and Business Models, 2006Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
2006.
National Category
Information Science
Identifiers
URN: urn:nbn:se:kth:diva-8393DOI: 10.1142/9789812773470_0001OAI: oai:DiVA.org:kth-8393DiVA: diva2:13702
Note
QC 20100908Available from: 2008-05-09 Created: 2008-05-09 Last updated: 2010-09-08Bibliographically approved
In thesis
1. Statistical Methods for Computational Markets: Proportional Share Market Prediction and Admission Control
Open this publication in new window or tab >>Statistical Methods for Computational Markets: Proportional Share Market Prediction and Admission Control
2008 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

We design, implement and evaluate statistical methods for managing uncertainty when consuming and provisioning resources in a federated computational market. To enable efficient allocation of resources in this environment, providers need to know consumers' risk preferences, and the expected future demand. The guarantee levels to offer thus depend on techniques to forecast future usage and to accurately capture and model uncertainties. Our main contribution in this thesis is threefold; first, we evaluate a set of techniques to forecast demand in computational markets; second, we design a scalable method which captures a succinct summary of usage statistics and allows consumers to express risk preferences; and finally we propose a method for providers to set resource prices and determine guarantee levels to offer. The methods employed are based on fundamental concepts in probability theory, and are thus easy to implement, as well as to analyze and evaluate. The key component of our solution is a predictor that dynamically constructs approximations of the price probability density and quantile functions for arbitrary resources in a computational market. Because highly fluctuating and skewed demand is common in these markets, it is difficult to accurately and automatically construct representations of arbitrary demand distributions. We discovered that a technique based on the Chebyshev inequality and empirical prediction bounds, which estimates worst case bounds on deviations from the mean given a variance, provided the most reliable forecasts for a set of representative high performance and shared cluster workload traces. We further show how these forecasts can help the consumers determine how much to spend given a risk preference and how providers can offer admission control services with different guarantee levels given a recent history of resource prices.

Place, publisher, year, edition, pages
Stockholm: KTH, 2008. xii, 75 p.
Series
Report series / DSV, ISSN 1101-8526 ; 08-006
Keyword
Distributed Systems, Grid Computing, Performance Analysis, Workload Modeling, Middleware, Quality of Service, Prediction, Admission Control
National Category
Information Science
Identifiers
urn:nbn:se:kth:diva-4738 (URN)978-91-7178-924-2 (ISBN)
Public defence
2008-05-26, Hall C, KTH-Forum, Isafjordsgatan 39, Stockholm, 13:00
Opponent
Supervisors
Note
QC 20100909Available from: 2008-05-09 Created: 2008-05-09 Last updated: 2010-09-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Sandholm, Thomas
By organisation
Computer and Systems Sciences, DSV
Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 44 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf