Optimización de Recursos y Rendimiento en Redes ERLANG BW: Estrategias Clave

ERLANG

BW usado x peticiones tipo A:

BWa=ρ•BW con ρ=Ac/(BW/BWi)

% de t usado por operads tipo A:

Ρ=Aca/n1 % del BW usado debe ser menor de x%: ρ=Ac/(BW/BWi)

% del t empleado para llamadas de más de 2 minutos:

P(s>2)=int(2..∞) fs(t)dt=exp(-2μ); μ=1/s; λa'=p•λa;

Sa'=sa+2; Ac'=λa+sa';

Ρ=Ac'/m=A'(1-b1)/m

Num medio de operads libres:

E(ops librs)=n(1-ρ)

Ponderar (calcular la Var de sólo 1 parte del tráfico desbordad):
V=Vwilk•αdesb/αtot
Durac media intervals en q tods ops stan acivos (tipo I):

Int≈I=s=1/(nI•μ);

Μ=1/s (si 2 ops activs s=1/2μ)

Durac media d intervals en q operads tipo I permanecen inactivs:
UoI=1/λI; UoII=1/λII c/ Intervals de t con BW residual mín (tods circs ocups) supongan menos del 50% del t total:

BT0.05>

W/BW res medio sea un 25% sup al BW res mín:
BWres medio=1.25•BW res min; BWres min (tods circs ocups)=BW-c•BWi; BWres medio=ρres•BW; ρres=1-
ρ u/servidor atienda al menos el 95% del total de petics de colaboradores:

(petcs cursadas colabs)/(petics totals colabs)≥0.95;

(petcs rechazads colabs)/(petics totals colabs)

nI/contestando estos al mayor núm de consultas, estén trabajando al menos el 90% del t:
ρ≥0.9 nII/se desatienda menos del 1% del t total demandado de consults telefónics (A q se bloquea en nII)/(A tot entrada)<0.01>0.01>

ALGORITMOS DIFUSIÓN

Flooding: se reenvía indefinidamente hasta q venza el contador de saltos Spaning Tree:
Métrica: núm de saltos
 

Reverse Path

Si un nodo recibe un pkt por la línea del árbol, hace flooding. Si no llega por la línea del árbol, no hace flooding VECTOR DISTANCIAS
Split Horizon: un nodo ennvía ∞ a un vecino si lo usa pa ir al destino CONTROL CONGESTIÓN ventana se duplica hasta umbral, a partir del cual crece de 1 en 1 Tahoe si fallo: w=1.

Reno

Tout: w=1; 3ACK: w=w/2. En ambos, tras cq fallo, umbral nuevo=w/2 PROPS PROCESO RENOVACIÓN PARA POISSON Increments indeps:
Tráfico q llega entre 2 instantes indeps es indep. La cantidad de tráfico qu llega en 2 intervalos de t distintos es indep Homogeneidad:
La cantidad de tráfico recibida en 2 intervals de t de la misma duración es la misma Llegads individs:
El núm de llegadas en 1 interv de t depende exclusivamnt de la long d ese interval d tiemp

ENGSET % de t d activ significativa correspond a periodos d ingreso máx:
BT % de actividad de los usr durant el periodo d activ significativ:
ac=a m/intervalos de t con BW resid mín sea menos del 15% del t tot:

BWres mín=>tods circuits ocups=>BT=>BT

W/BW res medio sea un 80% del BW total:

Ρres=0.8; ρoc=1-ρres=0.2; ρoc=Ac/(BW/BWi)=ac•N(1-BA)/(BW/BWi)=0.2

Durac mecía intervals de t con mayor núm de videoconfs:

Mayor núm videoconfs=>todos circs ocups=>si m=3: s3=1/(3μ)=s/3

Tasa media d petics rechazads:

Λc=Ac/s; λb=λo•B; λc=λo(1-B); λb=λo-λc=λc/(1-B)-λc

Si se quiere q cada usr utilice menos de la 1/10 parte del t, hallar la prob de rechazo de petic de cx:
utilice=>curse=>ac=>ac<0.1, ¿b?,="" ac="">0.1,><> ¿q proporción d intevals con BWres mín tienen durac mayor de 30s?(s=1/μ=30s): p=prob(1 llam dure más de 30s)=int (30..∞) μ•exp(-μt)=[exp(-μt)](∞..30)=exp(-30μ)=1/e; prob(3 llamadas duren más de 30s)=p³=1/e³ A=N•a Ac=N•ac=N•a(1-BA) U0=1/λ0=1/(N•λ) U: t silencio/meditac  =U+S(1-B)   :interv de t entr llamadas GENERAL:
m/beneficios máxs: B=I-G=coste[€/min]•m-tarificac[€/min]•Ac (+Establecto) Si establcto por abonado (factura): E=(Establcto total)/λc s=La/BWi ALGORITMOS DIFUSIÓNλ2...λm-1 Nac Eng:Nλ,(N-1)λ,...(N-m-1)λ
Muerte ambos μ, 2μ,...Mμ