Round-robin (från engelska round-robin - "cyklisk", förkortning RR ) är en algoritm för att fördela flera uppgifter eller / och belastningen av ett distribuerat datorsystem - genom uppräkning och ordning av dess element i en cirkulär cykel.
Låt det finnas N objekt som kan utföra en given åtgärd, och M uppgifter som ska utföras av dessa objekt. Det antas att objekt n är lika i sina egenskaper med varandra, uppgifter m har samma prioritet. Sedan tilldelas den första uppgiften ( m = 1) det första objektet ( n = 1), den andra uppgiften tilldelas den andra, och så vidare, tills det sista objektet ( m = N ) nås. Sedan kommer nästa uppgift ( m = N + 1) att tilldelas igen till det första objektet, och så vidare. Med andra ord, itererar över de uppgifter som utför uppgifter i en cykel eller i en cirkel (rund), och när sista objektet nås, kommer nästa uppgift också att tilldelas det första objektet . Lösningen av problem kan ytterligare delas in i tidskvanta, och för att fortsätta lösningen i tid förskjuts numreringen av objekt (och följaktligen tilldelade uppgifter) i en cirkel med 1, det vill säga uppgiften för det första objektet är ges till det andra, det andra till det tredje, etc., och det första objektet får den senares uppgift, eller frigörs att acceptera en ny uppgift. Således blir Round-robin-algoritmen en tidsdelnings- eller lastbalanserande algoritm .
Termen Round-robin syftar på ett brev till en adressat, undertecknat av flera korrespondenter, till exempel en offentlig vädjan till en tjänsteman. Namnet uppstod tydligen på 1600-talet, från det franska uttrycket "ruban rond" (rundt band, band tvinnade till en båge). Således bestämdes ordningen för undertecknande av kollektiva framställningar och framställningar utan iakttagande av undertecknarhierarkin, där underskrifterna var ordnade i en cirkel så att det var omöjligt att hitta den författare eller anstiftare som skrev på först, en sorts ömsesidig garanti .
Ofta får uttrycket round-robin motsatt betydelse, det vill säga ett brev från en författare till många adressater, men ett sådant brev kallas mer korrekt ett cirkulär .