Dynamic load balancing with tokens

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages343-351
Number of pages9
ISBN (Electronic)978-3-903176-08-9
DOIs
Publication statusPublished - 2 Jul 2018
Externally publishedYes
Event17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Zurich, Switzerland
Duration: 14 May 201816 May 2018

Conference

Conference17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018
CountrySwitzerland
CityZurich
Period14/05/1816/05/18

Fingerprint Dive into the research topics of 'Dynamic load balancing with tokens'. Together they form a unique fingerprint.

Cite this