George Varghese (nacido en 1960) es un científico informático, profesor distinguido de informática y titular de la Cátedra Jonathan B. Postel de Redes en la Escuela de Ingeniería y Ciencias Aplicadas Henry Samueli de la UCLA . Es autor del libro de texto Network Algorithmics, publicado por Morgan Kaufmann [1] en 2004.
Varghese recibió su licenciatura en ingeniería eléctrica en el IIT Bombay en 1981, su maestría en estudios informáticos en la NCSU en 1983 y su doctorado en ciencias de la computación en el MIT en 1993, donde su asesora fue Nancy Lynch . [2] Es miembro de la ACM desde 2002. [3]
Varghese fue profesor en la Universidad de Washington en St. Louis desde 1992 hasta 1999, cuando se trasladó a la Universidad de California en San Diego . Trabajó en Microsoft Research desde 2012 hasta 2016, y asumió su puesto actual en la Universidad de California en Los Ángeles en 2016. [4]
Antes de su doctorado, George pasó varios años como parte del grupo de desarrollo avanzado y arquitectura de red en Digital Equipment Corporation , donde escribió la primera especificación para la primera arquitectura de puente transparente (basada en las invenciones de Mark Kempf y Radia Perlman). [ cita requerida ] Después de varias iteraciones y otros autores, esto se convirtió en la especificación de puente IEEE 802, un estándar ampliamente implementado que es la base de la industria de puentes transparentes de mil millones de dólares {{ Según quién }}. [ cita requerida ] También fue parte del equipo DEC que inventó el Gigaswitch y el Giganet (un precursor de Gigabit Ethernet ). [ cita requerida ]
Varghese es más conocido por ayudar a definir la algorítmica de redes, 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. [ cita requerida ]
Sus contribuciones a la algorítmica de redes incluyen Deficit Round Robin (co-inventado con M. Shreedhar), un algoritmo de programación que se usa ampliamente en enrutadores, y timing wheels (con Tony Lauck), un algoritmo para temporizadores rápidos que se usa como base de temporizadores rápidos en Linux y FreeBSD. [ cita requerida ]
Varghese también ha trabajado extensamente en búsquedas rápidas de IP y clasificación de paquetes. Su trabajo con G. Chandranmenon sobre índices enhebrados es anterior al trabajo realizado en Cisco Systems y Juniper Networks sobre conmutación de etiquetas [ cita requerida ] . Su trabajo sobre intentos multibit (con V. Srinivasan) ha sido utilizado por varias empresas, incluida Microsoft. Su trabajo sobre búsqueda escalable de paquetes IP (con Waldvogel y Turner) para direcciones más largas como IPv6 se está considerando para su uso en Linux. [ cita requerida ]
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, que muchos [¿ quiénes? ] creen que es el enrutador más rápido del mundo [ cita requerida ] . El mapa de bits de árbol y los hipercortes (con Sumeet Singh y Florin Baboescu) parecen estar entre los mejores algoritmos (excluyendo CAM) para la búsqueda de IP y la clasificación de paquetes en la actualidad. [ cita requerida ]
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 desarrollar varias técnicas generales como la verificación local, la corrección local y el contralavado. [ cita requerida ]
Varghese cofundó NetSift Inc. (con Sumeet Singh) en 2004, donde 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 seguridad y ayudó a introducir el uso de algoritmos de streaming para la medición y seguridad de redes 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. [ cita requerida ]