eficiencia algorítmica (ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · global...

38

Upload: others

Post on 21-Feb-2021

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H
Page 2: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• Algunas Leyes Empíricas

• Reportes periódicos Internacionales sobre la evolución del tráfico

• Marco de Trabajo , Objetivos

• Estadísticos y Unidades

• Funciones de distribución : la log-normal

• Tendencias del Tráfico de banda Ancha y su evolución en los últimos 24 meses

• Heavy Users y Control de Consumo

• Invariantes

• Conclusiones

- AGENDA

Page 3: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• Capacidad de Almacenamiento Digital se duplica ( Ley de Kryder) cada 2 años ( desde 1957)

• Tamaño de los Flat Panel Display se duplica (Nishimura) cada 2 años

• Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años

• Ley de Moore : la relación precio performance se duplica

cada 1.5 a 2 años

- ALGUNAS LEYES EMPIRICAS

Gordon E. Moore. “Cramming more components onto integrated circuits” Electronics, Volume 38, Number 8, Apri1965.

Page 5: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• Tasa de crecimiento usada principalmente en economía se define como :

- CRECIMIENTO ANUAL COMPUESTO (CARG )

http://es.wikipedia.org/wiki/Tasa_de_crecimiento_anual_compuesto

Page 6: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- TENDENCIA DE LOS VENDORS ( T. CLOONAN ): 50 % CARG

Bandwidth Trends on the Internet... A Cable Data Vendor's Perspective

(9-Sept-11, 1.2M)Tom CloonanArris

http://www.ieee802.org/3/ad_hoc/bwa/BWA_Report.pdf

Page 7: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- OFERTA MAYOR QUE LA DEMANDA ??

http://www.highspeed-internet.com/high-speed-internet/new-york-invests-more-in-high-speed-internet/

http://www.dslreports.com/shownews/Comcast-Bumps-300-305-Mbps-Tier-to-500-Mbps-125834

Page 8: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• AKAMAI : “El estado de Internet” http://spanish.akamai.com/enes/stateoftheinternet

• Internet Initiative Japan http://www.iij.ad.jp/en/index.html

• Cisco , “Cisco Visual Networking Index Forecast And Methodology “

http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11481360_ns827_Networking_Solutions_White_Paper.html

• Sandvine : “ The Global Phenomena Report “ http://www.sandvine.com/news/global_broadband_trends.asp

• CableLabs

• FCC : Measuring Broadband America

- REPORTES PERIODICOS SOBRE TRÁFICO

Page 9: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

Debemos prestar atención en la metodología, supuestos etc utilizados en cada uno de los reportes. Muchas veces las lectura de los resultados de los mismos en otras medios de difusión, puede dar lugar a conclusiones erróneas. Por uno de los mas citados en los medios: Los reportes de volumen de tráfico de Cisco se basan en una metodología que tiene en cuenta el crecimiento del número de usuarios, como también proyecciones sobre el cambio de comportamiento en la utilización de aplicaciones ( incluye por ejemplo el crecimiento a causa del tráfico de video IP)

- COMO INTERPRETAR ESTOS REPORTES ?

Page 10: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

Objetivos

Caracterizar la evolución del tráfico de los cablemodems de banda ancha . Determinar los estadísticos descriptivos .

Metodología / Herramientas

Se analizaron los datos generados por el Departamento de Performance a partir de la información recolectada por la plataforma SAA (ServAssure Advanced). Se utilizaron como herramientas de análisis R y SPSS.

- MARCO DE TRABAJO

Page 11: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

Recordemos algunas definiciones :

media (o promedio), de un conjunto de números es igual a la suma de todos sus valores dividida entre el número de sumandos. Una de sus limitaciones es que se trata de una medida muy sensible a los valores extremos; valores muy altos tienden a aumentarla mientras que valores muy bajos tienden a reducirla, lo que implica que puede dejar de ser representativa de la población. La mediana (me) representa el valor de la variable de posición central en un conjunto de datos ordenados. De acuerdo con esta definición el conjunto de datos menores o iguales que la mediana representarán el 50% de los datos, y los que sean mayores que la mediana representarán el otro 50% del total de datos de la muestra. La moda (mo) es el valor con una mayor frecuencia en una distribución de datos.

- INTRODUCCIÓN A LOS ESTADISTICOS UTILIZADOS

Page 12: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

En la distribución normal se cumple: media = moda = mediana

La distribución log-normal es una que tiene mayores aplicaciones sin embargo no es muy comprendida [*] , una de las particularidades :

Moda < Mediana < Media

- DISTRIBUCIONES NORMAL Y LOG-NORMAL

[*] E. Limpert, W. Stahel and M. Abbt, Log-normal Distributions across the Sciences: Keys and Clues BioScience, 51 (5), p. 341–352 (2001).

Page 13: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

Unidades Sistema Internacional - CableLabs

1 MB ( Megabyte) = 1.000.000 Bytes 1 GB ( Gigabyte ) = 1.000 MB

1 TB ( Terabyte ) = 1.000 GB 1 PB ( Petabyte ) = 1.000 TB 1 EB ( Exabyte ) = 1.000 PB 1 ZB (Zettabyte) = 1.000 EB

Un marco de referencia [*]

- UNIDADES y MARCO DE REFERENCIA

• 1 TB equivale a 250 DVD • 1 PB equivale a 250.000 DVDs • 400 EB lo traficado durante el 2012 en Internet

[*] Cisco VNI : forecast Q&A junio 2012

Page 14: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

Se introduce un índice estadístico :

Media/ Mediana

“Índice de concentración del Consumo”

-

Page 15: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

Si graficamos la probabilidad de cuantos CM ( Cablemodems) tienen un consumo

mensual agregado ( consumo DS+US) “X “. Utilizando en el eje x una escala

logaritmica ( 1, 10 , 100, 1000 etc ) la función densidad de probabilidad tiende a

una NORMAL .

Righetti , Fiorenzo , Carro “Analysis and Characterization of Broadband Traffic Volume “ Junio 2013

- LOG-NORMAL: CONSUMO MENSUAL AGREGADO

Page 16: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- EVOLUCIÓN DEL VOLUMEN MENSUAL DE TRÁFICO**

** Normalizado a Abril del 2013

Cuál es la relación DS/US ?

Page 17: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- VARIACION CONSUMO MENSUAL DS ABRIL 2011-13

Page 18: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- VARIACION CONSUMO MENSUAL US ABRIL 2011-13

Page 19: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- CONSUMO MENSUAL AGREGADO POR PRODUCTO

Page 20: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- CONSUMO MENSUAL DS Y US POR PRODUCTO

Que implica que la relación media/mediana sea mayor en el US ???

Page 21: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- CONSUMO AGREGADO MENSUAL POR PRODUCTO

Los clientes con servicios “Wi-Fi” tienen menor consumo …..

Page 22: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- SE MANTIENE LOS CONSUMOS POR REGIONES ?

Regions Mean Median Mean/Median

Bs. As. 20.5 9.9 2.1

Cap. & G. Norte 24.1 10.5 2.3

Centro 24.8 12.3 2

Litoral 24.2 11.6 2.1

Oeste 23.6 11.3 2.1

Sur 25.1 11.6 2.2

Page 23: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- CUÁL FUE NUESTRO CRECIMIENTO EN DS ?

Year Mean (DS) Median (DS) Mean (US) Median (US)

2011 12.5 5.5 3 0.7

2012 18 8 4 0.8

2013 20 9 4.3 0.8

CAGR (Media): 24.2% CAGR (Mediana): 30.1%

Page 24: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• EL CARG en los últimos dos años del consumo mensual agregado fue :

- RELACION CON AMERICA DEL NORTE [*]

[*] http://www.sandvine.com/general/document.download.asp?docID=60&sourceID=0

Page 25: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- QUE POBLACIÓN SUPERA DIFERENTES COTAS ?

Impacto de distintos límites de consumo agregado mensual en la población total de cablemodems

AbrIil 2013.

Page 26: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• La relación media/mediana se encuentra cercana a 2,2 , lo cual implica que la concentración del consumo se mantuvo constante, con el mismo peso de los heavy users.

• El 10 % de los cablemodems consume el 50 % del volumen de tráfico mensual

- INVARIANTES

Porcentaje de CMs de mayor consumo

Porcentaje del total consumido DS

1 15

10 50

20 68

Page 27: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

En la figura 1 presentamos en el eje de ordenada el consumo en GB Mensual (DS) y en el eje de abscisas los CM rankeados de mayor a menor consumo. Se representan el consumo hasta el CM rankeado en el puesto 62.000. Una forma interesante de observar de la información anterior es en un gráfico con doble escala logarítmica (Figura 2). Es decir tanto el eje y como el x a iguales divisiones le corresponden los valores 1, 10, 100, 1000 etc.

- CUAL ES EL IMPACTO DE LOS HEAVY USERS ??

1 10 100 1000 10000 100000

1,00

10,00

100,00

1.000,00

10.000,00

Ranking de Consumo

GB

/ M

ensual

Figura 1. Fig ura 2.

Page 28: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- CONTROLAR EL CONSUMO ?

http://www.wired.com/images_blogs/business/2011/04/bandwidth_meter.png

Page 29: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• COMCAST , 250 GB/Mensual • AT&T , 250 GB/Mensual en ADSL2+ , 150 GB ADSL

250 GB mensuales que nos permiten [*] ?

•44.250 emails •9.000 canciones formato MP3 •9.000 fotos •40 películas SD •40 películas HD

- ALGUNOS OPERADORES QUE CONTROLAN CONSUMO ?

[*] http://www.att.com/esupport/internet/usage.jsp#fbid=9lih3Sfx8s2

Page 30: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- COMCAST

Page 31: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• Solo el 0.5% superan los 250 GB de consumo mensual agregado

• El 1 % de los cablemodems consume el 15 del volumen de tráfico mensual (DS) • Si el porcentaje de clientes que superan las cotas es tan pequeño , tiene sentido el control ??

- HEAVY USERS EN CABLEVISIÓN

Page 32: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• COMCAST DEJO DE APLICARLO ………………..

CONTROL DE CONSUMO

http://stopthecap.com/2013/05/29/comcasts-usage-cap-suspension-passes-first-anniversary-

except-in-nashville-tucson/

Page 33: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

Tenemos que esperar un crecimiento explosivo o al menos hasta que aparezca

una nueva alguna aplicación disruptiva el volumen de tráfico tiende a un curva

S ( Logística ) ? ?

I + D

- EL FUTURO ?

Page 34: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

• La media y la mediana han crecido , sin embargo la

relación de las mismas se mantuvo invariante

• Cuando no se dispone de tendencias basadas en datos

propios , utilizar diversos reportes de diferentes fuentes y

vendors

• Solo se el 0,5 % de los clientes superan los 250 GB

• Se proyecta un crecimiento similar para el 2014

- CONCLUSIONES

Page 35: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- REFERENCIAS

[1]AKAMAI : “El estado de Internet” http://spanish.akamai.com/enes/stateoftheinternet/ [2] Allen B. Downey. Log-Normal and Pareto distributions in the Internet. Comput. Commun.28, 7 (May 2005). [3] Arris.http://www.arrisi.com/products/product.asp [4] AT&T.Broadband Usage FAQs http://www.att.com/esupport/article.jsp?sid=KB409045#fbid=qlBCUkMvzYi. April 2013. [5] Barómetro Cisco de Banda Ancha 2.0 – A Junio de 2012. Elaborado por IDC, Septiembre de 2012. [6] K. Cho, K. Fukuda, H. Esaki, and A. Kato. Observing slow crustal movement in residential user traffic. In Proceedings of the 2008 ACM CoNEXT Conference (CoNEXT '08). ACM, New York, NY. [7] Cisco, Approaching the Zettabyte Era [8] Cisco, “Cisco Visual Networking Index Forecast And Methodology 2012, 2017 http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360.pdf [9] Collins – Hunt. Usage-based service management. CED Magazine.May 2013.

Page 36: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- REFERENCIAS

[10] Comcast. What are the different plans you will be launching? http://customer.comcast.com/help-and-support/internet/data-usage-what-are-the-different-plans-launching. April 2013. [11] Comcast. What are the average usage of people on your network today?http://customer.comcast.com/help-and-support/internet/data-usage-average-network-usage. April 2013. [12] Comcast.http://www.comcast.com/nbcutransaction/pdfs/REDACTED%20Israel%20Katz%20Reply%20Report%20-%20FINAL.pdf [13] FCC. Measuring Broadband America - http://transition.fcc.gov/cgb/measuringbroadband eport/2013/Measuring-Broadband-America-feb 2013.pdf. February 2013. [14] K. Fukuda, K. Cho, and H. Esaki. 2005. The impact of residential broadband traffic on Japanese ISP backbones. SIGCOMM Comput. Commun. Rev. 35, 1 (January 2005), 15-22. [15] J. Gettys and K. Nichols. Bufferbloat: Dark Buffers in the Internet. ACM Queue, Nov. 2011. [16] Gigacom. Comcast: No plans for usage-based broadband pricing. http://gigaom.com/2011/12/06/comcast-usage based-pricing. December 2011.

Page 37: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

- REFERENCIAS

[17] Internet Infrastructure Review (IIR) Vol.16 http://www.iij.ad.jp/en/company/development/iir/pdf/iir_vol16_report_EN.pdf. August 21, 2012. [18] E. Limpert, W. Stahel and M. Abbt. Log-Normal Distributions across the Sciences: Keys and Clues BioScience, 51 (5), p. 341–352 (2001). [19] G. Maier, A. Feldmann, V. Paxson, and M. Allman. On dominant characteristics of residential broadband internet traffic. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference (IMC '09). ACM, New York, NY, USA. [20] New America Foundation. http://newamerica.net/sites/newamerica.net/files/policydocs/CappingTheNationsBroadbandFuture.pdf. December 2012. [21] Sandvine. Global Internet Phenomena Report. Fall 2011. [22] Sandvine. Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H 2012. [24] Sandvine. Global Internet Phenomena Report.2H 2012. [25] Sandvine. Global Internet Phenomena Report.1H 2013. [26] Schimman, B. “Death, Taxes and Bandwidth Caps” http://www.wired.com/business/2008/08/comcast-twitter/. August 2008.

Page 38: Eficiencia Algorítmica (Ebrahimi ) se duplica cada 5-6 años la … · 2016. 6. 24. · Global Internet Phenomena Report. Spring 2011. [23] Sandvine. Global Internet Phenomena Report.1H

GRACIAS