Dynamic load balancing with tokens

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

Efficiently exploiting the resources of data centers is a complex task that requires efficient and reliable load balancing and resource allocation algorithms. The former are in charge of assigning jobs to servers upon their arrival in the system, while the latter are responsible for sharing server resources between their assigned jobs. These algorithms should take account of various constraints, such as data locality, that restrict the feasible job assignments. In this paper, we propose a token-based mechanism that efficiently balances load between servers without requiring any knowledge on job arrival rates and server capacities. Assuming a balanced fair sharing of the server resources, we show that the resulting dynamic load balancing is insensitive to the job size distribution. Its performance is compared to that obtained under the best static load balancing and in an ideal system that would constantly optimize the resource utilization.

Originele taal-2Engels
Titel2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's343-351
Aantal pagina's9
ISBN van elektronische versie978-3-903176-08-9
DOI's
StatusGepubliceerd - 2 jul 2018
Extern gepubliceerdJa
Evenement17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Zurich, Zwitserland
Duur: 14 mei 201816 mei 2018

Congres

Congres17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018
LandZwitserland
StadZurich
Periode14/05/1816/05/18

Vingerafdruk Duik in de onderzoeksthema's van 'Dynamic load balancing with tokens'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Comte, C. (2018). Dynamic load balancing with tokens. In 2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings (blz. 343-351). [8697018] Institute of Electrical and Electronics Engineers. https://doi.org/10.23919/IFIPNetworking.2018.8697018