Round-robin
L'expression anglaise round-robin est utilisée dans plusieurs contextes.
| Sommaire |
Étymologie
L'expression provient du mot français ruban, modifié par idiotisme.
Au XVIIe ou XVIIIe siècle, lorsque les paysans français souhaitaient se plaindre au roi, ils utilisaient une pétition, la réaction habituelle du monarque était d'arrêter les deux premiers tiers des signataires puis de les exécuter, ainsi personne ne voulait être en haut de la liste. La solution fut d'apposer les noms et signatures circulairement en bas de page (comme un ruban), ainsi personne ne se trouvait en haut de la liste et tous les signataires prenaient une punition égale pour la pétition.
Le principe fut utilisé plus tard par les marins de la marine royale britannique.
Informatique
Système
Round-robin est un algorithme d'ordonnancement courant dans les systèmes d'exploitation. Ce dernier attribue des tranches de temps à chaque processus en proportion égale, sans accorder de priorité aux processus.
Voir aussi : ordonnancement
Réseau
Round-robin est une répartition de charge (load balancing) équitable entre serveurs d'une ferme informatique (cluster). Chaque serveur traite le même nombre de requêtes. Cela nécessite une ferme de serveurs homogènes en capacité de traitement.