Publication: Enhancing the power of two choices load balancing algorithm using round robin policy
carlosiii.embargo.terms | 2022-06-30 | |
dc.affiliation.dpto | UC3M. Departamento de Informática | es |
dc.affiliation.grupoinv | UC3M. Grupo de Investigación: Arquitectura de Computadores, Comunicaciones y Sistemas | es |
dc.contributor.author | García Carballeira, Félix | |
dc.contributor.author | Calderón Mateos, Alejandro | |
dc.contributor.author | Carretero Pérez, Jesús | |
dc.contributor.funder | Comunidad de Madrid | es |
dc.date.accessioned | 2021-12-09T16:30:55Z | |
dc.date.available | 2022-06-30T23:00:05Z | |
dc.date.issued | 2020-06-22 | |
dc.description.abstract | This paper proposes a new version of the power of two choices, SQ(d), load balancing algorithm. This new algorithm improves the performance of the classical model based on the power of two choices randomized load balancing. This model considers jobs that arrive at a dispatcher as a Poisson stream of rate lambdan,lambda<1, at a set of n servers. Using the power of two choices, the dispatcher chooses some d constant for each job independently and uniformly from the n servers in a random way and sends the job to the server with the fewest number of jobs. This algorithm offers an advantage over the load balancing based on shortest queue discipline, because it provides good performance and reduces the overhead in the servers and the communication network. In this paper, we propose a new version, shortest queue of d with randomization and round robin policies, SQ-RR(d). This new algorithm combines randomization techniques and static local balancing based on a round-robin policy. In this new version, the dispatcher chooses the d servers as follows: one is selected using a round-robin policy, and the d−1 servers are chosen independently and uniformly from the n servers in a random way. Then, the dispatcher sends the job to the server with the fewest number of jobs. We demonstrate with a theoretical approximation of this approach that this new version improves the performance obtained with the classical solution in all situations, including systems at 99% capacity. Furthermore, we provide simulations that demonstrate the theoretical approximation developed. | en |
dc.description.sponsorship | This work was partially supported by the Project ‘‘CABAHLA-CM: Convergencia Big data-Hpc: de los sensores a las Aplicaciones’’ S2018/TCS-4423 from Madrid Regional Government. | en |
dc.identifier.bibliographicCitation | Garcia-Carballeira, F., Calderon, A. & Carretero, J. Enhancing the power of two choices load balancing algorithm using round robin policy. Cluster Comput 24, 611–624 (2021). https://doi.org/10.1007/s10586-020-03139-6 | en |
dc.identifier.doi | https://doi.org/10.1007/s10586-020-03139-6 | |
dc.identifier.issn | 1386-7857 | |
dc.identifier.publicationfirstpage | 611 | |
dc.identifier.publicationlastpage | 624 | |
dc.identifier.publicationtitle | Cluster Computing-The Journal of Networks Software Tools and Applications | en |
dc.identifier.publicationvolume | 24 | |
dc.identifier.uri | https://hdl.handle.net/10016/33731 | |
dc.identifier.uxxi | AR/0000026228 | |
dc.language.iso | eng | en |
dc.publisher | Springer | en |
dc.relation.projectID | Comunidad de Madrid. S2018/TCS-4423 | es |
dc.rights | © 2020, Springer Science Business Media, LLC, part of Springer Nature | es |
dc.rights.accessRights | restricted access | en |
dc.subject.eciencia | Informática | es |
dc.subject.other | the power of two choices | en |
dc.subject.other | load balancing | en |
dc.subject.other | distributed systems | en |
dc.title | Enhancing the power of two choices load balancing algorithm using round robin policy | en |
dc.type | research article | * |
dc.type.hasVersion | AM | * |
dspace.entity.type | Publication |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- enhancing_CC_2021_ps.pdf
- Size:
- 578.4 KB
- Format:
- Adobe Portable Document Format
- Description: