Project

General

Profile

Bug #2828

Gestão de "Leftover load"

Added by Andre Prata over 11 years ago. Updated over 11 years ago.

Status:
Resolvido
Priority:
Normal
Assignee:
-
Start date:
01/18/2012
Due date:
% Done:

100%


Description

Quando temos 5 servidores e um deles contribui com carga 60% e os restantes com 10%, o nosso "ciclo" inicial de normalização de carga dá
  • -20% ao que dava 60%
  • 30% aos restantes
Mas na verdade o que acontece é que os 10% negativos são distribuidos de igual forma pelos restantes, e
  • o de 60% recebe 0 (ZERO)
  • os de 10% recebem 25%.
Tudo bem, a soma já dá 100%. O problema é que o algoritmo distribui os 20% igualmente por todos os outros que tenham valor positivo. Imaginando que a carga er
  • 60%, 37%, 1%, 1%, 1%, a distribuição final seria
  • 0%, -2%, 34%, 34%, 34%.

Isto não pode ser, é necessário continuar o ciclo até que deixe de haver servidores com carga negativa depois dos ajustes!!
Isto não pode ser resolvido em apenas um ciclo pois, imaginando que um daqueles servidores não tinha contribuido com 10%, mas sim com 3%, ele ia ficar novamente negativo!!

Associated revisions

Revision 8dfdbcc3 (diff)
Added by Andre Prata over 11 years ago

Distribute the leftover_load differently. Fixes #2828

Distributes the load geometrically(?) rather than arithmetically

History

#1 Updated by Andre Prata over 11 years ago

  • Status changed from Novo to Resolvido
  • % Done changed from 0 to 100

Also available in: Atom PDF