Poster abstract: Parallel VM placement with provable guarantees

Itamar Cohen; Gil Einziger; Maayan Goldstein; Yaniv Sa'Ar; Gabriel Scalosub; Erez Waisbard

doi:10.1109/infocomwkshps50562.2020.9162912

Poster abstract: Parallel VM placement with provable guarantees

Itamar Cohen, Gil Einziger, Maayan Goldstein, Yaniv Sa'Ar, Gabriel Scalosub, Erez Waisbard

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Efficient on-demand deployment of VMs is at the core of cloud infrastructure but the existing resource management approaches are too slow to fulfill this promise. Parallel resource management is a promising direction for boosting performance, but when applied naïvely, it significantly increases the communication overhead and the decline ratio of deployment attempts. We propose a new dynamic and randomized algorithm, APSR, for parallel assignment of VMs to hosts in a cloud environment. APSR is guaranteed to satisfy an SLA containing decline ratio constraints, and communication overheads constraints. Furthermore, via extensive simulations, we show that APSR obtains a higher throughput than other commonly employed policies (including those used in OpenStack) while achieving a reduction of up to 13x in decline ratio and a reduction of over 85% in communication overheads.

Original language	English
Title of host publication	IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1298-1299
Number of pages	2
ISBN (Electronic)	9781728186955
DOIs	https://doi.org/10.1109/infocomwkshps50562.2020.9162912
State	Published - Jul 2020
Externally published	Yes
Event	2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 - Toronto, Canada Duration: 6 Jul 2020 → 9 Jul 2020

Publication series

Name	IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020

Conference

Conference	2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
Country/Territory	Canada
City	Toronto
Period	6/07/20 → 9/07/20

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

Access to Document

10.1109/infocomwkshps50562.2020.9162912

Cite this

Cohen, I., Einziger, G., Goldstein, M., Sa'Ar, Y., Scalosub, G., & Waisbard, E. (2020). Poster abstract: Parallel VM placement with provable guarantees. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 (pp. 1298-1299). Article 9162912 (IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/infocomwkshps50562.2020.9162912

Cohen, Itamar ; Einziger, Gil ; Goldstein, Maayan et al. / Poster abstract : Parallel VM placement with provable guarantees. IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 1298-1299 (IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020).

@inproceedings{7a4bb06d6f604f2ea2b26efbe8776bca,

title = "Poster abstract: Parallel VM placement with provable guarantees",

abstract = "Efficient on-demand deployment of VMs is at the core of cloud infrastructure but the existing resource management approaches are too slow to fulfill this promise. Parallel resource management is a promising direction for boosting performance, but when applied na{\"i}vely, it significantly increases the communication overhead and the decline ratio of deployment attempts. We propose a new dynamic and randomized algorithm, APSR, for parallel assignment of VMs to hosts in a cloud environment. APSR is guaranteed to satisfy an SLA containing decline ratio constraints, and communication overheads constraints. Furthermore, via extensive simulations, we show that APSR obtains a higher throughput than other commonly employed policies (including those used in OpenStack) while achieving a reduction of up to 13x in decline ratio and a reduction of over 85% in communication overheads.",

author = "Itamar Cohen and Gil Einziger and Maayan Goldstein and Yaniv Sa'Ar and Gabriel Scalosub and Erez Waisbard",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 ; Conference date: 06-07-2020 Through 09-07-2020",

year = "2020",

month = jul,

doi = "10.1109/infocomwkshps50562.2020.9162912",

language = "אנגלית",

series = "IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1298--1299",

booktitle = "IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020",

address = "ארצות הברית",

}

Cohen, I, Einziger, G, Goldstein, M, Sa'Ar, Y, Scalosub, G & Waisbard, E 2020, Poster abstract: Parallel VM placement with provable guarantees. in IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020., 9162912, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020, Institute of Electrical and Electronics Engineers Inc., pp. 1298-1299, 2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020, Toronto, Canada, 6/07/20. https://doi.org/10.1109/infocomwkshps50562.2020.9162912

Poster abstract: Parallel VM placement with provable guarantees. / Cohen, Itamar; Einziger, Gil; Goldstein, Maayan et al.
IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020. Institute of Electrical and Electronics Engineers Inc., 2020. p. 1298-1299 9162912 (IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Poster abstract

T2 - 2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020

AU - Cohen, Itamar

AU - Einziger, Gil

AU - Goldstein, Maayan

AU - Sa'Ar, Yaniv

AU - Scalosub, Gabriel

AU - Waisbard, Erez

PY - 2020/7

Y1 - 2020/7

N2 - Efficient on-demand deployment of VMs is at the core of cloud infrastructure but the existing resource management approaches are too slow to fulfill this promise. Parallel resource management is a promising direction for boosting performance, but when applied naïvely, it significantly increases the communication overhead and the decline ratio of deployment attempts. We propose a new dynamic and randomized algorithm, APSR, for parallel assignment of VMs to hosts in a cloud environment. APSR is guaranteed to satisfy an SLA containing decline ratio constraints, and communication overheads constraints. Furthermore, via extensive simulations, we show that APSR obtains a higher throughput than other commonly employed policies (including those used in OpenStack) while achieving a reduction of up to 13x in decline ratio and a reduction of over 85% in communication overheads.

AB - Efficient on-demand deployment of VMs is at the core of cloud infrastructure but the existing resource management approaches are too slow to fulfill this promise. Parallel resource management is a promising direction for boosting performance, but when applied naïvely, it significantly increases the communication overhead and the decline ratio of deployment attempts. We propose a new dynamic and randomized algorithm, APSR, for parallel assignment of VMs to hosts in a cloud environment. APSR is guaranteed to satisfy an SLA containing decline ratio constraints, and communication overheads constraints. Furthermore, via extensive simulations, we show that APSR obtains a higher throughput than other commonly employed policies (including those used in OpenStack) while achieving a reduction of up to 13x in decline ratio and a reduction of over 85% in communication overheads.

UR - http://www.scopus.com/inward/record.url?scp=85091480076&partnerID=8YFLogxK

U2 - 10.1109/infocomwkshps50562.2020.9162912

DO - 10.1109/infocomwkshps50562.2020.9162912

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85091480076

T3 - IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020

SP - 1298

EP - 1299

BT - IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 6 July 2020 through 9 July 2020

ER -

Cohen I, Einziger G, Goldstein M, Sa'Ar Y, Scalosub G, Waisbard E. Poster abstract: Parallel VM placement with provable guarantees. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 1298-1299. 9162912. (IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020). doi: 10.1109/infocomwkshps50562.2020.9162912

Poster abstract: Parallel VM placement with provable guarantees

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this