Home > Bookmarks, Hosting, PhP, Tech, Web > Asymmetric Load Balancing – Problema de mate, numere aleatoare

Asymmetric Load Balancing – Problema de mate, numere aleatoare

September 23rd, 2008 Leave a comment Go to comments

Se dau N numere/variabile reprezentand N parti inegale dintr-un intreg: n1=7, n2=20, n3=90, … ni=K
Deci valoarea intregului este: 7+20+90+…K = M;

Daca M reprezinta 100% , se poate deduce cat reprezinta procentual fiecare variabila. Adica procentul pentru n1 este: (n1*100)/M .

Acum problema de rezolvat:

Sa se selecteze in mod aleator una dintre variabile, n1,n2,n3, … ni astfel incat frecventa de selectarea/alegere sa urmareasca procentul reprezentat de variabila.

Ex. Avem 3 variabile, a=10, b=40, c=50 , intregul este 100. Dintre 100 de numere alese 10 identifica pe a, 40 pe b si 50 pe c.  Daca numarul aleator are valoarea 49 care este variabila selectata a, b sau c ? (solutia se doreste o functie in php)

Aplicatia urmarita:

Se dau N servere, fiecare server are disponibila o largime de banda fixa. Se doreste hostarea de fisiere in mod mirror astfel incat o sursa unica sa intoarca o redirectare spre diverse servere unde fiserul este duplicat. Regula de redirectare trebuie sa fie controlata procentual dupa traficul disponibil pentru un anume server.

GoCache - ByREV-Cache v1.0 - live served in : 0.353969 sec (gzip)