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...

• Type: Conference
• Year: 2010
• Where: CCGRID
• Authors: Sergei Shudler, Lior Amar, Amnon Barak, Ahuva Mu'alem
• Keywords: CCGRID 2010, Computing Resources, Distributed And Parallel Computing, Resource Allocation, Simulation-based Analysis