Sciweavers

Share
CCGRID
2010
IEEE

The Effects of Untruthful Bids on User Utilities and Stability in Computing Markets

8 years 10 months ago
The Effects of Untruthful Bids on User Utilities and Stability in Computing Markets
Markets of computing resources typically consist of a cluster (or a multi-cluster) and jobs that arrive over time and request computing resources in exchange for payment. In this paper we study a real system that is capable of preemptive process migration (i.e. moving jobs across nodes) and that uses a market-based resource allocation mechanism for job allocation. Specifically, we formalize our system into a market model and employ simulation-based analysis (performed on real data) to study the effects of users' behavior on performance and utility. Typically online settings are characterized by a large amount of uncertainty; therefore it is reasonable to assume that users will consider simple strategies to game the system. We thus suggest a novel approach to modeling users' behavior called the Small Risk-aggressive Group model. We show that under this model untruthful users experience degraded performance. The main result and the contribution of this paper is that using the k...
Sergei Shudler, Lior Amar, Amnon Barak, Ahuva Mu'a
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Where CCGRID
Authors Sergei Shudler, Lior Amar, Amnon Barak, Ahuva Mu'alem
Comments (0)
books