Re: Алгоритмы балансировки нагрузки

From

Valentin Davydov ()

To

Alexey Vasilyev

Date

2002-09-06T17:08:58Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: "Alexey Vasilyev" <servent@apollo.lv>
>   Date: Thu, 5 Sep 2002 21:07:59 +0000 (UTC)
>
> Имеется распределенная сеть узлов. Имеется внешний узел на который приходят
> заявки для обслуживания. Внешний узел подсоединен к пулу внутренних узлов.
> При получении заявки, внешний узел перенаправляет ее на внутренний узел так,
> чтобы минимизировать время на ее обработку. Производительность узлов разная
> и может со временем меняться.
>
> Нужны алгоритмы (ссылки, описание) для подобной задачи, чем математичнее,
> тем лучше и желательно посложнее weighted round-robin'a.

Элементарный алгоритм: пришедшая заявка одновременно посылается ко всем 
внутренним узлам. Ответ, пришедший первым, отправляется клиенту. Этот 
алгоритм гарантированно обеспечивает минимальное время обработки заявки.

Надеюсь, теперь тебе понятно, что задачу надо формулировать полностью?

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)