Catalog Home Page

A heuristic approach for the allocation of resources in large-scale computing infrastructures

Lee, K., Buss, G. and Veit, D. (2015) A heuristic approach for the allocation of resources in large-scale computing infrastructures. Concurrency and Computation: Practice and Experience, 28 (5). pp. 1527-1547.

Link to Published Version: https://doi.org/10.1002/cpe.3709
*Subscription may be required

Abstract

An increasing number of enterprise applications are intensive in their consumption of IT but are infrequently used. Consequently, either organizations host an oversized IT infrastructure or they are incapable of realizing the benefits of new applications. A solution to the challenge is provided by the large-scale computing infrastructures of clouds and grids, which allow resources to be shared. A major challenge is the development of mechanisms that allow efficient sharing of IT resources. Market mechanisms are promising, but there is a lack of research in scalable market mechanisms. We extend the multi-attribute combinatorial exchange mechanism with greedy heuristics to address the scalability challenge. The evaluation shows a trade-off between efficiency and scalability. There is no statistical evidence for an influence on the incentive properties of the market mechanism. This is an encouraging result as theory predicts heuristics to ruin the mechanism's incentive properties.

Publication Type: Journal Article
Publisher: John Wiley & Sons Ltd
Copyright: © 2015 John Wiley & Sons, Ltd.
URI: http://researchrepository.murdoch.edu.au/id/eprint/37623
Item Control Page Item Control Page