Round-robin (алгоритм)

Round-robin (алгоритм)

Round-robin (от англ. round-robin — циклический) — алгоритм распределения нагрузки распределённой вычислительной системы методом перебора и упорядочения её элементов по круговому циклу.

Суть алгоритма

Пусть имеется N объектов, способных выполнить заданное действие, и M задач, которые должны быть выполнены этими объектами. Подразумевается, что объекты n равны по своим свойствам между собой, задачи m имеют равный приоритет. Тогда первая задача (m = 1) назначается для выполнения первому объекту (n = 1), вторая — второму и т. д., до достижения последнего объекта (m = N). Тогда следующая задача (m = N+1) будет назначена снова первому объекту и т. п. Проще говоря, происходит перебор выполняющих задания объектов по циклу, или по кругу (round), и по достижении последнего объекта следующая задача будет также назначена первому объекту. Решение задач может быть дополнительно разбито на кванты времени, причем для продолжения решения во времени нумерация объектов (и, соответственно, назначенные задачи) сдвигается по кругу на 1, то есть задача первого объекта отдается второму, второго — третьему, и т. д., а первый объект получает задачу последнего, либо освобождается для приема новой задачи. Таким образом, алгоритм Round-robin становится алгоритмом распределения времени или балансировки нагрузки.

Применение

История термина

Термин Round-robin обозначает письмо к одному адресату, подписанное несколькими корреспондентами, к примеру, общественное обращение к должностному лицу. Название произошло, видимо, в XVII столетии, от французского выражения «ruban rond» (round ribbon, переплетенные в обруч ленты). Таким образом определялся порядок подписания коллективных петиций и ходатайств без соблюдения иерархии подписавшихся, при котором подписи располагались кружком, с тем, чтобы было невозможно найти автора или зачинщика, подписавшегося первым, своеобразная круговая порука.

Часто выражение round-robin приобретает противоположный смысл, то есть письмо от одного автора ко многим адресатам, однако такое письмо правильнее называть циркуляром.



Wikimedia Foundation. 2010.

Смотреть что такое "Round-robin (алгоритм)" в других словарях:

  • Round-robin — переводится на русский язык как циклический, круговой.[1] Round robin (игра)  коллективная игра. Round robin (алгоритм)  алгоритм распределения нагрузки распределённой вычислительной системы. См. также Round robin database Примечания ↑ …   Википедия

  • Round robin DNS — В этой статье отсутствует вступление. Пожалуйста, допишите вводную секцию, кратко раскрывающую тему статьи …   Википедия

  • round-robin algorithm — žiedinis algoritmas statusas T sritis automatika atitikmenys: angl. round robin algorithm vok. Reigenalgorithmus, m rus. алгоритм круглого обслуживания, m pranc. algorithme cyclique, m …   Automatikos terminų žodynas

  • алгоритм круглого обслуживания — žiedinis algoritmas statusas T sritis automatika atitikmenys: angl. round robin algorithm vok. Reigenalgorithmus, m rus. алгоритм круглого обслуживания, m pranc. algorithme cyclique, m …   Automatikos terminų žodynas

  • взвешенный циклический алгоритм диспетчеризации — (МСЭ Т G.983.2). [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN weighted round robinWRR …   Справочник технического переводчика

  • Раунд-робин — Round robin: Round robin (игра)  коллективная игра. Round robin (алгоритм)  алгоритм распределения нагрузки распределённой вычислительной системы …   Википедия

  • Раунд робин — Round robin: Round robin (игра)  коллективная игра. Round robin (алгоритм)  алгоритм распределения нагрузки распределённой вычислительной системы …   Википедия

  • RRDtool — позволяет создавать графики на основании данных из базы RRD Автор Tobias Oetiker Написана на C …   Википедия

  • Циклическая база данных — (англ. Round robin Database, RRD)  база данных, объём хранимых данных которой не меняется со временем,[1] поскольку количество записей постоянно, в процессе сохранения данных они используются циклически.[2][3][4] Как правило,… …   Википедия

  • Распределённые вычисления — Не следует путать с Добровольные вычисления. См. также: Параллельные вычисления Распределённые вычисления способ решения трудоёмких вычислительных задач с использованием нескольких компьютеров, чаще всего объединённых в параллельную… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»