log log binning
Una de las materias que hice el año pasado (estrictamente hablando, aún la estoy haciendo) fue Topología de Internet, con Nacho Alvarez-Hamelin. En ella estudié a Internet como sistema complejo, donde routers y/o ASs se interconectan y forman un grafo.
Una de las propiedades más características de los grafos es su distribución de grados. El grado es la cantidad de vértices que tiene un nodo. En el ejemplo de la izquierda, el nodo 4 tiene grado 3. La distribución de grados es una característica del grafo en su conjunto y no es otra cosa que contar cuántos nodos hay con grado 0, cuántos con grado 1, y así siguiendo. En el caso de la topología de Internet, no hay nodos con grado 0, ya que es una red totalmente conexa (triste sería estar conectado a ese router que no está conectado a nada más).
La topología de Internet (es decir, cómo se interconectan sus componentes) no se conoce a ciencia cierta (tema que quedará para otro post) pero hay algunos acercamientos académicamente aceptados. Uno de ellos es el de CAIDA que provee información sobre como están conectados los distintos sistemas autónomos. Esta data, después de modificar un poco su formato, puede ser analizada con el módulo Complex Systems Toolbox, para Scilab, un clon libre de Matlab.
Resulta ser que, al analizar la distribución de grados de la topología de Internet, uno se encuentra con una distribución de ley potencial (chocolate por la noticias, dirían los hermanos Faloutsos, que ya sabían esto desde 1999).
Esta ley de potencia (en inglés, power law) es una relación en que la frecuencia de un hecho cae de forma exponencial con respecto a la magnitud. Este tipo de distribuciones tiene una forma de panza hacia el eje de coordenadas y abunda en la naturaleza™, desde el crecimiento de los ríos hasta la popularidad de las personas en las redes sociales. Por su forma tan particular, se suele dibujar en ejes logarítmicos, quedando como una recta que se caracteriza por su pendiente (en el dibujo, b), que es el exponente de la curva en ejes lineales.
En estos dibujos, la curva es continua y elegante. Pero cuando uno va al mundo discreto de la modelización de fenómenos, la cosa cambia. Y mucho. Por ejemplo, este es el gráfico de la distribución de grados de la topología de AS, según CAIDA:
Los puntos rojos son las muestras discretas, las uní solo para que se aprecie mejor cuál va delante de cada cuál. Como se ve, la cosa no queda tan prolijita y agradable. Es que hay veces que la naturaleza™ se resiste a ser modelada con una fórmula y la estimación de al pendiente cuando se trata de datos experimentales puede ser complicada, sobre todo en la cola. Así es como llegamos al concepto de binning.
La idea es sencilla. Consiste en dividir el eje x es zócalos (bins) de tamaño fijo. Después tomar todas las muestras que caigan en un bin y promediarlas. Así, se grafica solo este promedio como un único punto que representa a todo el bin. Como estamos trabajando con ejes logarítmicos, el calculo del ancho de los bins requiere cierta aritmética, dado que estos se van ampliando exponencialmente (de forma tal que queden todos del mismo tamaño, o casi, al plotearlos). A esto lo llamamos log log binning.
Por suerte, el Complex Systems Toolbox tiene una función para hacer esta magia. Y aquí está el resultado:
Las muestras son las cruces rojas, mientras que los puntos verdes son los representantes de binning. Puede verse que están casi equidistantes, sobre todo después de 10. Por otro lado ¿no notan nada raro acá? Vamos por partes. En la parte inicial de la curva, ésta aparece por debajo de la línea de las cruces rojas. Esto empieza a tener poco sentido. Se supone que el promedio de un único punto es ese mismo punto.
Más grave aún es lo que ocurre en la cola. Ahí, esporádicos puntos (hay muchos ceros) generan una recta paralela al eje. Cuando uno promedia varios valores el resultado debería ser cada vez menor si la cantidad de ceros aumenta. Sin embargo, aquí la curva se suaviza hasta perder toda su inclinación.
Fue así como decidí mejorar esta funcion de log log binning (si, toda esta introducción para contarles esto… es que evidentemente soy muy pedante). A continuación, el mismo gráfico, resultado de mi propia implementación:
Algunas reimplementaciones por acá, fixeo de bugs por allá y ahora la pendiente se puede ver mucho más clara. Obvio que también podías leerte el paper de los hermanos Faloutsos, donde se explica que b está entre 2.1 y 2.4, pero no hubiese sido igual de divertido. Tuve que leer bastante y entender aritmética que había olvidado. Putié mucho contra scilab/matlab pero terminé descubriéndole cosas interesantes. En general, fue algo bastante entretenido.
La nueva implementación de log log binning ya está en el trunk de Complex Systems Toolbox y seguramente estará disponible en la próxima versión. También incluí novedades para graficar distribución de grados cuando los grafos son dirigidos y algunas otras pequeñeses de formato.
(hot) boxing network
Hace unos días comenté que, por razones de practicidad, metí todos mis aparatos de redes en una caja. Si bien le puse alguna ventilación no forzada, varios amigos y conocidos insistieron en la alta temperatura que podía llegar a alcanzarse dentro del susodicho tupperware. Desde mi punto de vista, no hay (había) nada de que preocuparse.
Pero hablar es gratis, así que decidí ir a los papeles y a las pruebas concretas, para lo que, evidentemente, era necesario un termómetro. Fue así como encontré la excusa para hacerme de uno, tal como se puede ver:
Ahora puedo saber que dentro de la caja la temperatura ronda los 48ºC, aunque tiene picos de 50ºC cuando hace calor en el living. En lo personal, era más o menos lo que calculaba. El sensor lo fijé a la tapa superior, con lo que voy a suponer que es el lugar más caliente de la caja (aunque tal vez lo sea entre los transformadores, no se…).
Con la intensión de ver que tan grave puede ser esto para los equipos en su interior, me puse a recolectar las especificaciones de la parte electrónica (¿debería preocuparme también por las condiciones en la que trabajan los transformadores?). Aquí, la lista de dispositivos con el rango de temperatura operativo y links a las fuentes:
- Access Point D-Link DWL-800AP+: de 0º a 55ºC
- Router+switch Linksys BEFSX41: de 0ºC a 40ºC
- Cable Modem Scientific Atlanta DPC2100: de 0ºC a 40ºC
- SIP terminal Grandstream HandyTone 486: de 0ºC a 40ºC
Para mi sorpresa (es que claramente soy un ignorante) 3 de los 4 aparatos tienen temperaturas máximas de operación de 40ºC, ~10ºC menos de lo que se respira por esos lares.
Evidentemente, estimados comentaristas, tenían razón. Es que soy un cabeza dura, ya lo saben. El hecho es que tal vez sí debería preocuparme un poco más por bajar la temperatura de ese cajón si es que quiero que mi pequeña red siga funcionando.
update 16 Jan 2010 12:01:10 -0300: Finalmente le puse un ventilador que expulse aire en la tapa (no solo fue la sugerencia de muchos, también era el único lugar donde cabía). Uno de fuente de PC, brushless.
En el mismo lugar de medición, en el que antes tenía 48ºC ahora tengo entre 37ºC y 38ºC, lo cual es buenísimo. Un amigo me sugirió que mida entre los dispositivos. Ahí la historia cambia: 43ºC (no tengo idea de cual era antes en esta ubicación). Tal vez pueda hacer un sistema de tuberías para hacer correr aire entre ellos.
boxing network
Since I am a housewife (i.e. since I live on my own) my concerns have been extended to foreign horizons, such as taming dust and lint. All my network devices and wires has a particular magnetism for them. To make things worse, the devices cleaning is quiet hard.
So, I decide to boxing them. All you need is a big tupperware and few rubber bands. Here is the process to build it:
And this is done:
La UTN tiene dueño (wtf)
Hernán me pasó un excelente link de Linkedin (redundancia necesaria), la red social orientada a negocios y el mundo profesional, cuya captura reproduzco a continuación:
Mucho se me ha escuchado putear sobre el corporativismo en la universidad en este blog y otros entornos. Pero este fallido es como demasiado :P
El tiempo de estudio es un bonus wtf (y yo que siempre pensé que mis 8 años de carrera habían sido demasiados)…
El borroneo sobre el nombre tiene como fin no darte el dato directamente, una situación parecida a la ocurrida acá. Ya sé que lo podés conseguir, bien por ti.
removing your facebook photo tags automagically
Este post también está escrito en español aquí.
Privacy at Facebook is heavy-duty. As a big fan of the Worlds Collide Theory I hate be tagged compulsively. I would like to select in which photos appear in my profile and feed. Since I couldn’t find that option in the setting menu, I looked for the answer in my favorite scripting language: Python.
This 60-lines-long script removes your tag from the latests photos where you has been labelled. You can download it from here. You may run it hourly (or every 15 minutes, or every 5 minutes, depends how paranoid you are) via cron or whatever.
Any improvement is welcome. It probably runs on Windows too. If you managed to do it, leave a comment for the others.
NEW VERSION! (available here).
remover tu etiqueta de las fotos de facebook automágicamente
This post has been written in English too.
La privacidad en Facebook es un asunto complejo. Como gran suscriptor a la Teoría de Colisión de Mundos es que odio ser etiquetado en fotos de forma compulsiva. Me gustaría tener alguna forma de elegir en que fotos aparezco en mi perfil y actualizaciones. Dado que no pude encontrar tal opción entre la configuración, busqué la respuesta en mi lenguaje de scripting favorito: Python.
Este script de 60 lineas remueve tu etiqueta de las últimas fotos donde te hayan tagueado. Puede ser descargado desde aquí. Hay que correrlo cada hora (o cada 15 minutos, o cada 5, dependiendo de que tan paranoico seas) a través de cron o como sea.
Cualquier mejora es bienvenida. Posiblemente también corra en Windows. Si lograste hacer esto, deja un comentario que pueda serle útil a otros.
¡NUEVA VERSIÓN! (disponible aquí).
neue Handy
Es claro que los dioses del hardware me odian. Hace unos días comenté sobre el inconveniente con mi laptop. Alrededor de esa misma fecha, mi teléfono celular se consideró a sí mismo en edad de jubilarse. Y así lo hizo, aunque con relativo pre-aviso. Le llevó algo de dos semanas pasar de “a veces funciona a veces no” a “creo que dejó de prender“. Es que estuvo en servicio sus años, ya ni me acuerdo cuantos.
Así fue como mi viejo Nokia 3220 fue reemplazado por un Nokia 3120.
La diferencia es notable:
(efectivamente, lo que tiene en la batería es cinta escoch). ¡Feliz retiro 3220!
lappy back & manizales
La noche de 26 de agosto, mi laptop dejó de encender. Para ser estrictos, encendía pero se reiniciaba al segundo, antes de que el video levante. Desde la mañana del 27 ha estado pasando por varias manos de distintos servicios técnicos. Desde ese momento me vi forzado a tratar con soluciones temporales (como la comentada en este post) y lectura de correos en webmails. Finalmente, el viernes pasado decidí, para resolver el problema de cuajo, comprar un motherboard nuevo y ya. Resultó ser mucho más expeditivo y solo costó una fracción del arreglo. Así, el lunes, a solo 4 horas para partir a Colombia, me reencontré con mi amada lappy en perfecto estado de funcionamiento. ¿Y el motherboard viejo?
Después de más de un mes sin bajar correos, la cosa se puso algo espesa.
Ahora tengo cantidad de cosas en mi ToDo List. Y para echar más leña, esta semana tampoco será de lo más productiva. Ponerme al día me llevará un tiempo.
En cuanto al paso por Colombia, aún sigo aquí. La estoy pasando de maravillas, me he encontrado con varios viejos conocidos (incluyendo Chema y Gunnar) y la organización me hace sentir como en casa.
En este 3º Encuentro Internacional de Seguridad Informática me convoca dos temas bizarros, el primer por viejo y el segundo por clásico. Es que volver a hablar de OpenSSL hace que tenga que sacudir el polvo de viejos slides. Pero hablar de Kryptos, es aún más raro y genial. Los slides estarán disponibles en este post, seguramente en estos días. Junto con las fotos.
UPDATE Wed, 14 Oct 2009 12:23:29 -0300: Las diapos, de la charla de OpenSSL y de la de Kryptos. Enjoy them! (las fotos, con un poco más de tiempo)
sfd @ mdq
Este sábado se celebra en Mar del Plata (tarde pero seguro) el Día de la Libertad del Software, en inglés Software Freedom Day, 
una celebración internacional cuyo objetivo es promover el uso del Software Libre para el beneficio del público.
El evento es organizado por gulBAC (grupo de usuarios de Software Libre de Buenos Aires central) y tiene un cronograma con temáticas de los más variado.
Así es como esta noche (mañana por la madrugada, para ser estrictos) me voy para MDQ a pasear, desintoxicarme, leer la pila de papers que tengo pendientes y dar una charla sobre seguridad en el susodicho evento, todo gracias al fuerte esfuerzo de los muchachos/as de gulBAC que se vienen portando de mil maravillas
¿Nos vemos alla?
aUSBusing
When your laptop is being repaired (and it’s still there, since August 28) you need imaginative ways to be connected.
Here is my Nokia N800 as something near to a desktop computer.
Just few notices:
- life battery is really short when you plug too many things to the USB interface.
- usbcontrol rules
- solder a female-female USB adapter is easy and funny (it came from a broken motherboard)
- after some weeks using Maemo, ideas about developing applications to it come to my mind
- the mail client and the browser included with Maemo suck
- my ocular health is being damaged
llegar para irse
Todavía no termino de llegar (literalmente, que mi mochila se quedó en Madrid un día más que su dueño) y ya tengo el pasaje salir pasado mañana para Bahía Blanca.
El evento es Jornadas del Sur, durante este fin de semana largo. Hablaré sobre seguridad y empaquetado, además de encontrarme con amigos para beber y divertirse :P
¿Nos vemos allá?
UPDATE Fri, 14 Aug 2009: Las fotos ya están disponibles, a excepción de las de Toledo, que están en una cámara desechable porque me olvidé la digital cuando fui.
cáceres->lisbon->madrid
Esta última quincena ha sido de lo más intensa.
Lo más destacable, por lejos, fue DebConf9. Esa semana donde las cosas se viven de forma profundamente apasionadas, donde a cada paso hay diversión y amigos. Este año tuvo lugar en Cáceres, una ciudad relativamente pequeña de Extremadura. Me dediqué, mayormente, a escuchar charlas, intentar revivir paquetes que tenía algo olvidados, y hacer mucho trabajo de security. Incluso siendo impresionantemente productivo, mi ToDoList, lejos de reducirse durante esa semana, aumentó paradógicamente su tamaño en varias veces. Trabajo y diversión en envase familiar.
Mi idea no era volverme directamente a casa de DebConf9. Por un lado, estar de este lado del charco implica un esfuerzo demasiado grande que requiere ser amortizado. Por otro, conservo la esperanza que la depresión-post-debconf pegue menos si antes de volver doy una vuelta por ahí. El hecho es que, sin un plan, coordine mi pasaje de regreso sumando dos semanas a la finalización de DebConf9. Así fue como terminé en Lisboa, gracias a José que me llevó en su auto y empujado por la promesa de un país más barato que el español.
En Lisboa pasé unos 4 días, muy lindos por cierto. Es una ciudad atípica, llena de particularidades, con gente agradable y más extranjeros que locales. Posiblemente el álbum de fotos pueda contar más detalles.
De ahí y en tren, partí a Madrid, donde estoy viviendo la última semana de este viaje. Siempre estoy de paso en Madrid, lo que es injusto, ya que nunca me hice el tiempo para visitarla como un turista más. Con el tiempo he criado algunas amistadas acá, por lo que también ocuparé estos días en ponerme al día y beber cerveza.
Mañana (en algunas horas, para ser estricto) tengo pensado ir a Toledo, así que va llegando el momento de hibernar mi laptop e irme a dormir.
at debconf9
Después de dos excelentes días en Madrid, tratando de recuperarme de un viaje demasiado largo, embarcamos en un bus con rumbo a Cáceres, junto con Santiago.
Ahora estoy escribiendo esto desde el hacklab 1 de DebConf9, con esa hermosa senciación de haberme encontrado con mucha gente y de estar listo para vivir esos inolvidables días al año :)
Mañana, junto con Enrico y Steve, estaremos dando una charla en el OpenDay, la cual aún no empezado a preparar, así que será una noche divertida. Posiblemente vaya a estar disponible el streaming de videos, pero aún no se en qué URL.
En breve, fotos.
UPDATE 05 Aug: Lo prometido, las fotos.
see you at DebConf9!
I got my air ticket yesterday. So, I’m able to say that I will go to DebConf9!
The only thing missing in my itinerary is a cheap way to go to Cáceres from Madrid (it will be by train, most probably)
not yours
If I say “I got the third place in a scholarship application”, it doesn’t look bad.
But there is money only for the first two persons. Sometimes, close is not enough. So, without money, I won’t be able to study in Europe… damn…
Maybe next year… maybe not.
Note: The application was, as you can see, for a doctoral scholarship in Spain… my broken English has no effect here…
congrats sis!
Finally, my sis caught someone for ever…
Only 3 things to say:
- the wedding gonna be on December 8th
- Congratulations Pato! Be happy by sharing your happiness
- My deepest sympathies Seba :P
interview ( ) { ego++; }
(Sé que estoy escribiendo poco, y sé que con cuestionable calidad. Esta entrada no será la excepción)
Circo Linux, un simpático blog/e-zine, me ha realizado una extensa entrevista que puede leerse aquí. Los temas que tratamos han sido de lo más variado, desde Debian hasta mi afición al go. Fue una charla amena.
Tengo varias ideas en la cabeza que merecen ser posteadas, pero poco tiempo para plasmarlas. Trataré de cambiar dicha situación en el corto plazo y levantar este blog a lo que solía ser: un lugar divertido donde perder el tiempo.
semana definida
Para quienes no se van de vacaciones en enero/febrero, lo dilatado y pesado que se vuelve la vida en estos días es algo molesto. Uno pretende seguir a paso firme y se sorprende a sí mismo tirando de las cosas. Pero esos días ya terminaron y marzo llegó (de hecho, ya está terminando).
Alguien dijo por ahí que marzo es al año lo que el lunes es a la semana. Como consecuencia de esto estoy en vías de definir mi actividades semanales, al menos durante los próximos meses. Empecé a estudiar dos materias: Fundamentos de Concurrencia y Movilidad y Metaheurísticas. Estoy tratando de retomar formalmente el Inglés, y empezaré con Alemán.
Ahora que lo veo escrito, parece haber demasiado hemisferio izquierdo involucrado en mi semana tipo. Posiblemente le agregue algo para balancearla en los próximos días…
new camera
Some days ago, my new camera arrived. I bougth it via Amazon and the parents of a friend brought it to my country.
The selected model was a Canon PowerShot SX110 IS. My last camera was a Canon PowerShot A700. It has been in service since April 2006, until a terrible fall ended with its nice capability of taking good pictures, during the 25C3 in Berlin.
