Escolar Documentos
Profissional Documentos
Cultura Documentos
Referencias: Kelly Notes on effective bandwidths. En Stochastic Networks: Theory and Applications(Editores F.P. Kelly, S. Zachary and I.B. Ziedins) Royal Statistical Society Lecture Notes Series, 4. Oxford University Press, 1996. 141-168. Mazumdar Many sources asymptotics in networks with small buffers Ozturk, O., Mazumdar, R. R., and Likhanov, N. Queueing Systems (QUESTA), Vol. 46, Nos.1-2, 2004, pp.129-147 Courcoubetis Effective Bandwidths for Stationary Sources (1995) Costas Courcoubetis, Richard Weber Wishick The output of a switch, or, effective bandwidths for networks. Damon Wischik.
Queueing Systems, 1999. Sample path large deviations for queues with many inputs. Damon Wischik. Annals of Applied Probability, 2001.
Pablo Belzarena
Performance de Redes
Introduccion
Algunos problemas no resueltos por la Teor de Colas a
Dado un enlace de capacidad c y traco de llegada general Cu al debe ser el tamano m nimo del buffer para asegurar perdidas menores a un valor pequeno dado? En un enlace con capacidad c y traco proveniente de una fuente de estad stica general se tienen p erdidas o retardo X . Si aumento la cantidad de fuentes de 1 a N , debo aumentar la capacidad de c a N c para mantener las perdidas constantes?. como debe crecer el buffer? Que suede si en lugar de un enlace tengo un camino de varios enlaces? Se puede decir algo?
Pablo Belzarena
Performance de Redes
c
Si
2K 2 N
Pablo Belzarena
Performance de Redes
K = log(perdidas)
Pablo Belzarena
Performance de Redes
Xi > N c)
K N , con
sup (c log(EeXi ))
K = log(perdidas)
Pablo Belzarena
Performance de Redes
Ya no solo es importante el valor instantaneo de la fuente sino que pasa a ser relevante la correlacion temporal del traco de cada fuente
K N , con
log(EeXi (0,t] ) t
Pablo Belzarena
Performance de Redes
Pablo Belzarena
Performance de Redes
EB
40
Parametro espacial s
Parametro temporal t
10
Pablo Belzarena
Performance de Redes
( ,t ).
El problema es que en casos reales en general no se conoce un modelo exacto de la fuente y por tanto se desconoce su ancho de banda efectivo no se tiene como resolver esta ecuacion.
11
Pablo Belzarena
Performance de Redes
12
Pablo Belzarena
Performance de Redes
El enfoque parametrico
Estimacion
Por ejemplo, si el traco es Poisson de parametro , estimando la media del traco estimo , sustituyo en el EBW y resuelvo numericamente la ecuacion del inf sup Para casos mas interesantes como traco markoviano hay trabajos en los que se encuentra un estimador para el EBW:
Pablo Belzarena
Performance de Redes
En el art culo: G. Perera, M. Simon, and J. Pechiar, Effective bandwidth estimation and testing for markov sources, Eighth IFIP workshop on performance modelling and evaluation of ATM and IP networks (2000), los autores encuentran un estimador y su intervalo de conanza para este caso.
14