arrow
Return

Resource allocation algorithms for virtualized service hosting platforms

delete2010-09-01
delete163
delete
OA
AI
M
Mark Stillwell
D
David Schanzenbach
F
Frédéric Vivien
H
Henri Casanova *
DOI:10.1016/j.jpdc.2010.05.006delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Commodity clusters are used routinely for deploying service hosting platforms. Due to hardware and operation costs, clusters need to be shared among multiple services. Crucial for enabling such shared hosting platforms is virtual machine (VM) technology, which allows consolidation of hardware resources. A key challenge, however, is to make appropriate decisions when allocating hardware resources to service instances. In this work we propose a formulation of the resource allocation problem in shared hosting platforms for static workloads with servers that provide multiple types of resources. Our formulation supports a mix of best-effort and QoS scenarios, and, via a precisely defined objective function, promotes performance, fairness, and cluster utilization. Further, this formulation makes it possible to compute a bound on the optimal resource allocation. We propose several classes of resource allocation algorithms, which we evaluate in simulation. We are able to identify an algorithm that achieves average performance close to the optimal across many experimental scenarios. Furthermore, this algorithm runs in only a few seconds for large platforms and thus is usable in practice. (C) 2010 Elsevier Inc. All rights reserved.
Keywords:
Resource allocation
Virtual machine
Cluster
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

U
University of Hawaii Manoa
Scholars:
6.0K
Papers: 4.8K
Citations: 9
University of Hawaii System cover
University of Hawaii System
Scholars:
1.6W
Papers: 1.5W
Citations: 1.2W
Cited Papers

Cited Papers

Heterogenous Distribution of MTHFR Gene Variants among Mestizos and Diverse Amerindian Groups from Mexico
err2016-09-20
err0
errOAAI
errCecilia Contreras-Cubas; Beatríz E. Sánchez-Hernández; Humberto García-Ortiz; Angélica Martínez-Hernández; Francisco Barajas-Olmos; Miguel Cid; Elvia C. Mendoza-Caamal; Federico Centeno-Cruz; Gabriela Ortiz-Cruz; José Concepción Jiménez-López; Emilio J. Córdova; Eva Gabriela Salas-Bautista; Yolanda Saldaña-Alvarez; Juan Carlos Fernández-López; Osvaldo M. Mutchinick; Lorena Orozco
errShare
errSave
Long-Term Effectiveness of Guided Self-Help for Parents of Children With ADHD in Routine Care—An Observational Study
err2018-11-17
err0
PREAI
errManfred Döpfner; Hannah Liebermann-Jordanidis; Claudia Kinnen; Nora Hallberg; Laura Mokros; Nicole Benien; Anna Mütsch; Stephanie Schürmann; Tanja Wolff Metternich-Kaizman; Christopher Hautmann; Christina Dose
errShare
errSave
Infections in Total Hip and Total Knee Arthroplasty: Development of a Score To Assess Endogenous Risk of Surgical Site Infections
err2015-12-01
err0
PREAI
errAdeline Debreuve-Theresette; Saidou Diallo; Renaud Siboni; Xavier Ohl; Emile Dehoux; Odile Bajolet
errShare
errSave
On the triad transfer analysis of plasma turbulence: symmetrization, coarse graining, and directional representation
err2021-04-27
err0
errOAAI
errS Maeyama; M Sasaki; K Fujii; T Kobayashi; R O Dendy; Y Kawachi; H Arakawa; S Inagaki
errShare
errSave
Thyroid hormone responsiveness of the L1210 murine leukemia cell line
err1992-04-01
err0
PREAI
errJ Brtko; P Filipčík; J Knopp; V Sedláková
errShare
errSave
researcher View more