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

Lee, K. ORCID: 0000-0002-2730-9150, 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. ISSN 1532-0626

PubSub4011_Lee.pdf - Pre-print

Download (912kB) | Preview


An increasing number of enterprise applications are intensive in their consumption of IT, but are infrequently used. Consequently, organizations either 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. Copyright © 2015 John Wiley & Sons, Ltd.

Item Type: Journal article
Publication Title: Concurrency and Computation: Practice and Experience
Creators: Lee, K., Buss, G. and Veit, D.
Publisher: Wiley
Date: 2015
ISSN: 1532-0626
Divisions: Schools > School of Science and Technology
Record created by: Linda Sullivan
Date Added: 15 Dec 2015 13:45
Last Modified: 09 Jun 2017 13:58
URI: https://irep.ntu.ac.uk/id/eprint/26670

Actions (login required)

Edit View Edit View


Views per month over past year


Downloads per month over past year