A market design for grid computing

Bapna, R and Das, S and Garfinkel, R and Stallaert, J (2008) A market design for grid computing. INFORMS Journal on Computing, 20 (1). pp. 100-111.

Full text not available from this repository. (Request a copy)


Grid computing uses software to integrate computing resources, such as CPU cycles, storage, network bandwidth, and even applications, across a distributed and heterogeneous set of networked computers. It is now widely deployed by organizations and provides seamless temporary processing-capacity expansion to handle peak-period demand on e-commerce servers, distributed gaming, and content storage and distribution. We develop a market-based resource-allocation model that adds an economic layer to the current approach of treating resource allocation as primarily a scheduling issue. We design a value-elicitation and allocation scheme that provides the economic incentives for buyers and sellers of computing resources to exchange assets. We formulate the problem as a combinatorial call auction and present a portfolio of three solution approaches that trade off economic properties, such as allocative efficiency, incentive compatibility, and fairness in allocation, with computational efficiency. The first of these is an efficient solution that maximizes social welfare and yields incentive-compatible Vickrey-Clarke-Groves prices, but requires solving multiple instances of an NP-hard problem. For markets where having a commodity price is critical, we show how the addition of fairness constraints to the efficient model can somewhat reduce the computational burden and yet preserve incentive compatibility. Finally, for markets that require real-time fast solution techniques, we propose a time-sensitive fair Grid (tsfGRID) heuristic that relaxes the maximal allocation requirement of the welfare-maximizing fair solution. Its solution is not guaranteed to be incentive-compatible, but the heuristic is designed to be fast, maintain fairness in allocations, and yield commodity prices. Notably, while incentive compatibility is not guaranteed by tsfGRID, computational results comparing it with the efficient solution technique indicate that there are no significant differences in the expected-revenue and operational-allocative characteristics.

Affiliation: Indian School of Business
ISB Creiators:
ISB Creators
Bapna, R
Item Type: Article
Uncontrolled Keywords: Combinatorial call auction; Fair versus efficient allocation; Grid computing; Market design; Social welfare
Subjects: Business and Management
Depositing User: Veeramani R
Date Deposited: 28 Oct 2014 17:37
Last Modified: 13 Mar 2019 12:25
URI: http://eprints.exchange.isb.edu/id/eprint/45
Publisher URL: http://pubsonline.informs.org/doi/abs/10.1287/ijoc...
Publisher OA policy: http://www.sherpa.ac.uk/romeo/issn/1091-9856/
Related URLs:

Actions (login required)

View Item View Item
Statistics for DESI ePrint 45 Statistics for this ePrint Item