Round-robin (fra engelsk round-robin - "cyklisk", forkortelse RR ) er en algoritme til fordeling af flere opgaver eller / og belastningen af et distribueret computersystem - ved opregning og rækkefølge af dets elementer i en cirkulær cyklus.
Lad der være N objekter, der er i stand til at udføre en given handling, og M opgaver, der skal udføres af disse objekter. Det antages, at objekter n er ens i deres egenskaber med hinanden, opgaver m har samme prioritet. Derefter tildeles den første opgave ( m = 1) til det første objekt ( n = 1), den anden opgave tildeles den anden, og så videre, indtil det sidste objekt ( m = N ) er nået. Derefter vil den næste opgave ( m = N + 1) igen blive tildelt det første objekt osv. Med andre ord, itererer over de opgaver, der udfører opgaver i en cyklus eller i en cirkel (runde), og når sidste objekt er nået, vil den næste opgave også blive tildelt det første objekt . Løsningen af problemer kan yderligere opdeles i tidskvanter, og for at fortsætte løsningen i tid, forskydes nummereringen af objekter (og følgelig tildelte opgaver) i en cirkel med 1, det vil sige, at opgaven for det første objekt er givet til den anden, den anden til den tredje osv., og den første genstand modtager den sidstnævntes opgave eller frigøres til at acceptere en ny opgave. Round-robin-algoritmen bliver således en tidsdelings- eller belastningsbalancerende algoritme .
Udtrykket Round-robin refererer til et brev til en adressat, underskrevet af flere korrespondenter, for eksempel en offentlig appel til en embedsmand. Navnet stammer tilsyneladende i det 17. århundrede, fra det franske udtryk "ruban rond" (rundt bånd, bånd snoet til en bøjle). Således blev rækkefølgen af underskrivelse af kollektive andragender og andragender bestemt uden iagttagelse af underskriverhierarkiet, hvor underskrifterne var arrangeret i en cirkel, så det var umuligt at finde den forfatter eller anstifter, der underskrev først, en slags gensidig garanti .
Ofte får udtrykket round-robin den modsatte betydning, det vil sige et brev fra én forfatter til mange adressater, men et sådant brev kaldes mere korrekt et cirkulære .