Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

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:
*Subscription may be required


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.

Item Type: Journal Article
Publisher: John Wiley & Sons Ltd
Copyright: © 2015 John Wiley & Sons, Ltd.
Item Control Page Item Control Page