Round-robin (din engleză round-robin - „ciclic”, prescurtare RR ) este un algoritm pentru distribuirea mai multor sarcini sau / și încărcarea unui sistem de calcul distribuit - prin enumerarea și ordonarea elementelor sale într-un ciclu circular.
Să fie N obiecte capabile să efectueze o acțiune dată și M sarcini care să fie îndeplinite de aceste obiecte. Se presupune că obiectele n sunt egale în proprietăți între ele, sarcinile m au prioritate egală. Apoi, prima sarcină ( m = 1) este atribuită primului obiect ( n = 1), a doua sarcină este atribuită celui de-al doilea și așa mai departe, până când se ajunge la ultimul obiect ( m = N ). Apoi următoarea sarcină ( m = N + 1) va fi atribuită din nou primului obiect și așa mai departe. Cu alte cuvinte, repetă sarcinile care îndeplinesc sarcini într-un ciclu sau într-un cerc (rotund) și când ultimul obiect este atins, următoarea sarcină va fi de asemenea atribuită primului obiect. Rezolvarea problemelor poate fi împărțită în continuare în cuante de timp, iar pentru a continua soluția în timp, numerotarea obiectelor (și, în consecință, sarcinile atribuite) este deplasată într-un cerc cu 1, adică sarcina primului obiect este dat celui de-al doilea, al doilea celui de-al treilea etc., iar primul obiect primește sarcina celui din urmă sau este eliberat să accepte o nouă sarcină. Astfel, algoritmul Round-robin devine un algoritm de partajare a timpului sau de echilibrare a sarcinii .
Termenul Round-robin se referă la o scrisoare către un destinatar, semnată de mai mulți corespondenți, de exemplu, un apel public către un funcționar. Numele se pare că își are originea în secolul al XVII-lea, din expresia franceză „ruban rond” (panglică rotundă, panglici răsucite într-un cerc). Astfel, ordinea semnării petițiilor și petițiilor colective a fost stabilită fără a se respecta ierarhia semnatarilor, în care semnăturile erau aranjate în cerc, astfel încât să fie imposibil de găsit autorul sau instigatorul care a semnat primul, un fel de garanție reciprocă .
Adesea, expresia round-robin capătă sensul opus, adică o scrisoare de la un autor către mulți destinatari, dar o astfel de scrisoare este mai corect numită circulară .