Cost minimization in utility computing systems
- 20 December 2012
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 26 (1) , 287-307
Abstract
SUMMARY: Utility computing is a form of computer service whereby the company providing the service charges the users for using the system resources. In this paper, we present system‐optimal and user‐optimal price‐based job allocation schemes for utility computing systems whose objective is to minimize the cost for the users. The system‐optimal scheme provides an allocation of jobs to the computing resources that minimizes the overall cost for executing all the jobs in the system. The user‐optimal scheme provides an allocation that minimizes the cost for individual users in the system for providing fairness. The system‐optimal scheme is formulated as a constraint minimization problem, and the user‐optimal scheme is formulated as a non‐cooperative game. The prices charged by the computing resource owners for executing the users jobs are obtained using a pricing model based on a non‐cooperative bargaining game theory framework. The performance of the studied job allocation schemes is evaluated using simulations with various system loads and configurations. Copyright © 2012 John Wiley & Sons, Ltd.Keywords
This publication has 43 references indexed in Scilit:
- Workload-aware Reliability Evaluation Model in Grid ComputingJournal of Computers, 2012
- Mobility-aware cost-efficient job scheduling for single-class grid jobs in a generic mobile grid architectureFuture Generation Computer Systems, 2010
- Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versionsJournal of Parallel and Distributed Computing, 2008
- A macroeconomic model for resource allocation in large-scale distributed systemsJournal of Parallel and Distributed Computing, 2008
- Pricing for Utility-Driven Resource Management and Allocation in ClustersThe International Journal of High Performance Computing Applications, 2007
- A taxonomy of market‐based resource management systems for utility‐driven cluster computingSoftware: Practice and Experience, 2006
- Auctioning resources in Grids: model and protocolsConcurrency and Computation: Practice and Experience, 2006
- Noncooperative load balancing in distributed systemsJournal of Parallel and Distributed Computing, 2005
- A fair workload allocation policy for heterogeneous systemsJournal of Parallel and Distributed Computing, 2004
- Economic models for resource management and scheduling in Grid computingConcurrency and Computation: Practice and Experience, 2002