STEM plus: Allocating Bandwidth Fairly To Tasks

Ilya Nikolaevskiy*, Andrey Lukyanenko, Andrei Gurtov

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Abstrakti

Fair sharing of bandwidth among tenants in datacenters is important to guarantee prompt execution while providing isolation between different jobs. Existing bandwidth allocation methods lack a concept of a task reflecting the dependency between allocations on links. Moreover, existing approaches do not consider the tenants to be smart individuals and lack understanding of a threat that strategic players can produce.

In this work we introduce a Strategy-proof Task-Enforcement Mechanism (STEM) which is the only strategy-proof mechanism for datacenter allocation. It seamlessly utilizes task-aware models. While tenants are able to improve their allocations by relocating demands among links, it also improves the global allocation resulting into a strong Nash equilibrium among tenants. This is in contrast to pricing or Competitive Equilibrium from Equal Incomes (CEEI) which permits tenants to inflate their demands and in some cases loosing sharing-incentives. We extend STEM with STEM+ - a work-conserving allocation mechanism.

AlkuperäiskieliEnglanti
Otsikko2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
KustantajaIEEE
Sivut67-68
Sivumäärä2
ISBN (painettu)978-1-4673-7132-2
DOI - pysyväislinkit
TilaJulkaistu - 2015
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE Conference on Computer Communications - Hong Kong, Kiina
Kesto: 26 huhtikuuta 20151 toukokuuta 2015
Konferenssinumero: 34

Julkaisusarja

NimiIEEE Conference on Computer Communications Workshops
KustantajaIEEE
ISSN (painettu)2159-4228

Conference

ConferenceIEEE Conference on Computer Communications
LyhennettäINFOCOM
Maa/AlueKiina
KaupunkiHong Kong
Ajanjakso26/04/201501/05/2015

Sormenjälki

Sukella tutkimusaiheisiin 'STEM plus: Allocating Bandwidth Fairly To Tasks'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä