George Varghese (nacido en 1960) es investigador principal de Microsoft Research . Antes de unirse al laboratorio de MSR en Silicon Valley en 2013, fue profesor de Ciencias de la Computación en la Universidad de California en San Diego , donde dirigió el Laboratorio de Algoritmos de Internet y también trabajó con el Centro de Sistemas de Red y el Centro de Epidemiología de Internet. Es autor del libro de texto Network Algorithmics publicado por Morgan Kaufmann [1] en 2004.
Educación
Varghese recibió su B.Tech en ingeniería eléctrica de IIT Bombay en 1981, su maestría en estudios de computación de NCSU en 1983 y su Ph.D. en Ciencias de la Computación del MIT en 1993, donde su asesora fue Nancy Lynch . [2] Es miembro de la ACM desde 2002. [3]
Investigar
Arquitectura de puente transparente
Antes de su doctorado, George pasó varios años como parte del grupo de arquitectura de red y desarrollo avanzado en Digital Equipment Corporation , donde escribió la primera especificación para la primera arquitectura de puente transparente (basada en los inventos de Mark Kempf y Radia Perlman). . Después de varias iteraciones y otros autores, esto se convirtió en la especificación del puente IEEE 802, un estándar ampliamente implementado que es la base de la industria de puentes transparentes de mil millones de dólares. También formó parte del equipo de DEC que inventó el Gigaswitch y el Giganet (un precursor de Gigabit Ethernet ).
Algoritmos de red
Varghese es mejor conocido por ayudar a definir los algoritmos de red, un campo de estudio que resuelve los cuellos de botella de las redes utilizando técnicas interdisciplinarias que incluyen cambios en el hardware y los sistemas operativos, así como algoritmos eficientes.
Entre sus contribuciones a los algoritmos de red se encuentran Deficit Round Robin (co-inventado con M. Shreedhar), un algoritmo de programación que se usa ampliamente en enrutadores, y ruedas de tiempo (con Tony Lauck), un algoritmo para temporizadores rápidos que se usa como base. de temporizadores rápidos en Linux y FreeBSD.
Búsqueda de IP y clasificación de paquetes
Varghese también ha trabajado extensamente en la búsqueda rápida de IP y la clasificación de paquetes. Su trabajo con G. Chandranmenon en índices Threaded es anterior al trabajo realizado en Cisco Systems y Juniper Networks sobre cambio de etiquetas . Su trabajo en pruebas multibit (con V. Srinivasan) ha sido utilizado por varias empresas, incluida Microsoft. Su trabajo en la búsqueda de paquetes IP escalables (con Waldvogel y Turner) para direcciones más largas como IPv6 está siendo considerado para su uso por Linux.
George también trabajó con Eatherton y Dittia en el algoritmo de búsqueda de IP de mapa de bits de árbol que se utiliza en el enrutador CRS-1 de Cisco, ¿qué muchos [ quién? ] cree que es el enrutador más rápido del mundo. El mapa de bits de árbol y los hipercortes (con Sumeet Singh y Florin Baboescu) parecen estar entre los mejores algoritmos (excluyendo las CAM) para la búsqueda de IP y la clasificación de paquetes en la actualidad.
Autoestabilización
George también es conocido por sus contribuciones al campo teórico de la autoestabilización (una forma de tolerancia a fallas), donde ha ayudado (con varios colegas) a ser pionero en varias técnicas generales como la verificación local, la corrección local y el contralavado.
NetSift
Varghese cofundó NetSift Inc. (con Sumeet Singh) en 2004, y se desempeñó como presidente y director de tecnología. NetSift ayudó a ser pionero en la noción de extracción automática de firmas para la seguridad y ayudó a introducir el uso de algoritmos de transmisión para la medición y seguridad de la red a velocidades superiores a 10 Gbit / s. Su trabajo con Cristian Estan en filtros multietapa ha sido ampliamente utilizado en la industria. NetSift fue adquirida en junio de 2005 por Cisco Systems como parte del Modular Switching Group.
Premios y honores
- Elegido miembro de la Academia Nacional de Ingeniería , 2017 [4]
- 2014 Premio Koji Kobayashi de Computadoras y Comunicaciones por "Contribuciones al campo de la algorítmica de red y sus aplicaciones a redes de paquetes de alta velocidad"
- Becario ACM , 2002
- Premio al Mejor Maestro en Ciencias de la Computación, UCSD, 2001, votado por estudiantes graduados
- Premio Mejor Tutorial, SIGMETRICS 98.
- Big Fish, premio al mentor del año, Asociación de estudiantes graduados de ingeniería (AGES), Universidad de Washington 1997.
- Premio ONR Joven Investigador 1996 (34 otorgadas de 416 aplicaciones en todas las ciencias, entre 2 científicos informáticos elegidos en 1996)
- Mejor artículo de estudiante, PODC 96, por un artículo escrito conjuntamente con el estudiante Mahesh Jayaram.
- Co-ganador del premio Sproull a la mejor tesis del MIT en Ciencias de la Computación (1993) y nominado por el MIT al premio de tesis ACM.
- Becario del Programa de Educación para Graduados (GEEP) del DEC, 1989–1991.
Publicaciones Seleccionadas
- Sumeet Singh, Cristian Estan, George Varghese y Stefan Savage, Automated Worm Fingerprinting , Actas del 6º Simposio ACM / USENIX sobre Diseño e Implementación de Sistemas Operativos (OSDI). Este documento fue la base de NetSift, que ver más arriba.
- Cristian Estan, David Moore y George Varghese, Building a Better NetFlow , Actas de la Conferencia ACM SIGCOMM, Portland, OR, septiembre de 2004
- Fan Chung Graham, Ron Graham y George Varghese, Paralelismo versus asignación de memoria en motores de reenvío de enrutadores canalizados
- Proceedings of SPAA 2004 (invitado y aceptado a la revista Theory of Computer Science como mejor de SPAA), Barcelona, España Marzo de 2004
- W. Eatherton, Z. Dittia y George Varghese, Mapa de bits de árbol: búsquedas de IP de software de hardware con actualizaciones incrementales (sin documento de conferencia anterior, algoritmo de búsqueda de IP utilizado en el enrutador CRS-1 más reciente de Cisco) ACM Computer Communications Review, volumen 34, abril 2004
- George Varghese, Resumen del Ph.D. Tesis de autoestabilización
Referencias
- ^ "Algoritmos de red: un enfoque interdisciplinario para diseñar dispositivos de red rápidos" . Elsevier: Morgan Kaufmann . Archivado desde el original el 10 de julio de 2011 . Consultado el 22 de diciembre de 2006 .
- ^ George Varghese en el Proyecto de genealogía de las matemáticas
- ^ "George Varghese - ganador del premio" . Asociación de Maquinaria Informática . Consultado el 31 de octubre de 2013 .
- ^ La Academia Nacional de Ingeniería elige a 84 miembros y 22 miembros extranjeros , 8 de febrero de 2017, consultado el 2 de mayo de 2017.
enlaces externos
- Página de inicio de George Varghese en Microsoft Research
- Página de inicio antigua de George Varghese en UCSD
- Lista de artículos en línea de George Varghese
- Laboratorio de algoritmos de Internet
- Centro de sistemas de red
- Centro de Epidemiología de Internet
- Listado de becarios de ACM para Varghese
- Ruedas de distribución
- Temporizadores rápidos en Linux
- FreeBSD
- Índices enhebrados
- Intentos multibit
- Búsqueda de paquetes IP escalable [ enlace inactivo permanente ]
- Algoritmo de búsqueda de IP de Tree BitMap [ enlace muerto permanente ]
- Hipercortes
- Cisco Systems adquiere NetSift
- Puente transparente