Virtual machine resource allocation for service hosting on heterogeneous distributed platforms

Simple item page
dc.contributor.authorStillwell, Mark Lee
dc.contributor.authorVivien, Frédéric
dc.contributor.authorCasanova, Henri
dc.date.accessioned2024-04-16T15:47:22Z
dc.date.available2024-04-16T15:47:22Z
dc.date.issued2012-08-16
dc.description.abstractWe propose algorithms for allocating multiple resources to competing services running in virtual machines on heterogeneous distributed platforms. We develop a theoretical problem formulation and compare these algorithms via simulation experiments based in part on workload data supplied by Google. Our main finding is that vector packing approaches proposed in the homogeneous case can be extended to provide high-quality solutions in the heterogeneous case, and combined to provide a single efficient algorithm. We also consider the case when there may be bounded errors in estimates of performance-related resource needs. We provide a heuristic for compensating for such errors that performs well in simulation, as well as a proof of the worst-case competitive ratio for the single-resource, single-node case when there is no bound on the error.en_UK
dc.identifier.citationStillwell ML, Vivien F, Casanova H. (2012) Virtual machine resource allocation for service hosting on heterogeneous distributed platforms. In: IEEE 26th International Parallel and Distributed Processing Symposium, 21-25 May 2012, Shanghai, China, pp. 786-797en_UK
dc.identifier.isbn978-1-4673-0975-2
dc.identifier.issn1530-2075
dc.identifier.urihttps://doi.org/10.1109/IPDPS.2012.75
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/21202
dc.language.isoen_UKen_UK
dc.publisherIEEEen_UK
dc.rightsAttribution-NonCommercial 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0/*
dc.subjectclusteren_UK
dc.subjectscheduleren_UK
dc.subjectvirtual machineen_UK
dc.subjectvector packingen_UK
dc.subjectheterogeneousen_UK
dc.titleVirtual machine resource allocation for service hosting on heterogeneous distributed platformsen_UK
dc.typeConference paperen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Virtual_machine_resource_allocation-2012.pdf
Size:
2.52 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SATM)