ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     06 Sep 2002  17:08:58
 To : Alexey Vasilyev
 Subject : Re: Алгоритмы балансировки нагрузки
 -------------------------------------------------------------------------------- 
 

 >   From: "Alexey Vasilyev" <servent@apollo.lv>
 >   Date: Thu, 5 Sep 2002 21:07:59 +0000 (UTC)
 >
 > Имеется распределенная сеть узлов. Имеется внешний узел на который приходят
 > заявки для обслуживания. Внешний узел подсоединен к пулу внутренних узлов.
 > При получении заявки, внешний узел перенаправляет ее на внутренний узел так,
 > чтобы минимизировать время на ее обработку. Производительность узлов разная
 > и может со временем меняться.
 >
 > Hужны алгоритмы (ссылки, описание) для подобной задачи, чем математичнее,
 > тем лучше и желательно посложнее weighted round-robin'a.
 
 Элементарный алгоритм: пришедшая заявка одновременно посылается ко всем 
 внутренним узлам. Ответ, пришедший первым, отправляется клиенту. Этот 
 алгоритм гарантированно обеспечивает минимальное время обработки заявки.
 
 Hадеюсь, теперь тебе понятно, что задачу надо формулировать полностью?
 
 Вал. Дав.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Алгоритмы балансировки нагрузки   Alexey Vasilyev   06 Sep 2002 01:07:59   Re: Алгоритмы балансировки нагрузки   Valentin Davydov   06 Sep 2002 17:08:58