Hari Balakrishnan


De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

Hari Balakrishnan es el profesor Fujitsu de Ciencias de la Computación e Inteligencia Artificial en el Departamento de Ingeniería Eléctrica y Ciencias de la Computación del MIT , y cofundador y director de tecnología de Cambridge Mobile Telematics. [1]

Vida temprana y carrera

Balakrishnan nació en Nagpur , India , y se crió en Bombay ( Mumbai ) y Chennai . Recibió su licenciatura en ciencias de la computación del Instituto Indio de Tecnología, Madrás en 1993 y su doctorado en ciencias de la computación de la Universidad de California, Berkeley en 1998. Ha estado en el MIT desde 1998. Su padre, V. Balakrishnan es un renombrado educador de física e investigador en física teórica, su madre, Radha Balakrishnan, también es un físico teórico muy conocido, y su hermana, Hamsa Balakrishnan, es profesora y jefa de departamento adjunta del Departamento de Aeronáutica y Astronáutica del MIT.

Balakrishnan es bien conocido por sus contribuciones influyentes y muy citadas a las redes informáticas, los sistemas en red y la informática móvil. Co-inventó la tabla hash distribuida Chord , la red superpuesta resistente RON (con David Andersen) y rcc [2]herramienta para enrutamiento de Internet verificable (con Nick Feamster). Sus contribuciones a la arquitectura de control de la congestión de Internet incluyen el Administrador de congestión para compartir información de congestión a través de los flujos, el Plano de control de congestión para escribir algoritmos sofisticados a nivel de usuario pero que se ejecutan a velocidades de hardware, y el sistema Fastpass (con Jonathan Perry) para datos de cola casi nula. transporte en centros de datos. Sus algoritmos de control de congestión incluyen el control de congestión binomial con Deepak Bansal (este método es ahora un componente del Compound TCP [3] de Microsoft ), el controlador de congestión sintetizado por computadora Remy con Keith Winstein , el método Sprout [4] para redes celulares (también con Winstein), Copa [5](con Venkat Arun) y el esquema ABC para redes celulares (con Prateesh Goyal, Ravi Netravali y Mohammad Alizadeh). [6]

El proyecto CarTel (2005-2010) de Hari Balakrishnan y Sam Madden introdujo la idea de utilizar sensores conectados a activos móviles como vehículos y teléfonos de los usuarios para medir el entorno de forma escalable, [7] ayudando a crear el campo de la detección móvil. . Estas ideas han tenido un éxito académico y comercial significativo. Los resultados notables del proyecto CarTel incluyen Pothole Patrol [8] (con Jakob Eriksson y otros), que utilizó la movilidad oportunista de vehículos equipados con sensores para detectar las condiciones de la superficie de las carreteras, y VTrack [9]y algoritmos CTrack para una inferencia precisa de la ruta y el retardo a partir de flujos de posición ruidosos. El proyecto también desarrolló nuevas formas de calcular estadísticas agregadas sobre los datos de ubicación mientras se preserva la privacidad de la ubicación. La empresa que cofundaron a partir del proyecto CarTel, Cambridge Mobile Telematics (CMT), [10] es hoy en día el proveedor de telemática móvil más grande del mundo que brinda apoyo a muchas compañías líderes de seguros y viajes compartidos en 25 países, lo que ayuda a reducir los millones de accidentes viales que ocurren. anualmente. El artículo de SenSys 2006 sobre CarTel recibió el premio ACM SIGMOBILE "Test of Time" en 2018, mientras que el artículo de 2009 sobre VTrack recibió el premio ACM SenSys "Test of Time" en 2019.

Entre 1999 y 2004, su trabajo en el sistema de ubicación interior de Cricket (con Nissanka Priyantha) mostró cómo combinar radio y ultrasonido para una ubicación interior precisa (3-5 cm). Cricket obtuvo la licencia de varias empresas y se construyeron y utilizaron varios cientos de miles de dispositivos Cricket en proyectos y productos en 16 países. El artículo de MobiCom 2000 [11] sobre el sistema Cricket ganó el premio ACM SIGMOBILE "Test of Time" en 2017.

El trabajo de Balakrishnan en redes inalámbricas atraviesa las diferentes capas de la pila de protocolos. Sus artículos en la década de 1990 fueron de los primeros en desarrollar una comprensión profunda y formas de mejorar sustancialmente el rendimiento de TCP en redes inalámbricas, por lo que ganó el premio de tesis doctoral ACM en 1998. Su trabajo en redes inalámbricas incluye el protocolo TCP Migrate (con Alex Snoeren ) para una migración perfecta de la conexión TCP a través de direcciones IP. Su trabajo sobre códigos espinales [12] con Jonathan Perry y Devavrat Shahdesarrolló los primeros códigos sin velocidad para casi alcanzar la capacidad de Shannon en canales gaussianos y binarios simétricos con un codificador y descodificador eficientes, proporcionando así una nueva forma de combatir los canales inalámbricos que varían en el tiempo. Su trabajo con Kyle Jamieson en SoftPHY explotó sistemáticamente la confianza de la demodulación para mejorar la adaptación de la velocidad de bits, la gestión de contención y las retransmisiones parsimoniosas para la recuperación parcial de paquetes, y sus artículos sobre protocolos de redes de sensores como LEACH (con Wendi Heinzelman y Anantha Chandrakasan ) y Spin fueron los primero en considerar la longevidad general del sistema como un objetivo de diseño importante, y han sido citados miles de veces en artículos posteriores.

El trabajo de Balakrishnan en seguridad de Internet incluye el sistema anti-censura de Infranet, la aplicación de cuotas distribuidas para el control de spam, el Protocolo de Internet responsable (AIP), [13] y la protección contra ataques de denegación de servicio distribuidos a nivel de aplicación utilizando pruebas de "trabajo en red ". [14] Su trabajo en el diseño de enrutadores incluye el desarrollo de programación de conmutadores y algoritmos de QoS para el conmutador de Sandburst (adquirido por Broadcom) a principios de la década de 2000, y su investigación sobre enrutadores programables de alta velocidad (Domino y PIFO) con Anirudh Sivaraman, Mohammad Alizadeh y otros, que han influido en el lenguaje de reenvío P4 . Su trabajo sobre sistemas de nombres incluye un estudio empírico temprano sobre el rendimiento del DNS y la eficacia del almacenamiento en caché [15]. y la propuesta de una arquitectura de nomenclatura en capas para Internet utilizando nombres planos que se puedan resolver mediante una tabla hash distribuida escalable en la capa más baja.

Con Magdalena Balazinska y otros, Balakrishnan desarrolló métodos para el equilibrio de carga distribuida y la tolerancia a fallas en los sistemas de procesamiento de flujo; este trabajo recibió el premio ACM SIGMOD "Test of Time" en 2017. Con Raluca Ada Popa y Nickolai Zeldovich, ayudó a desarrollar CryptDB, un sistema para realizar consultas SQL sobre datos cifrados.

Premios y honores

En diciembre de 2020, Balakrishnan recibió el Premio Infosys de Ingeniería y Ciencias de la Computación, el premio más prestigioso que reconoce los logros en ciencia e investigación en la India, por sus amplias contribuciones a las redes de computadoras, su trabajo fundamental en sistemas móviles e inalámbricos y para uso comercial. de la telemática móvil para mejorar el comportamiento de los conductores y hacer las carreteras más seguras en todo el mundo. [16] [17] Recibió el premio 2021 IEEE Koji Kobayashi Computers and Communications Award por sus amplias contribuciones a las redes de computadoras y los sistemas móviles e inalámbricos . [18] Fue elegido miembro de la Academia Nacional de Ingeniería de EE. UU. En 2015 [19]por sus contribuciones a las redes y sistemas distribuidos, y en la Academia Americana de las Artes y las Ciencias en 2017. [20] Él fue elegido como miembro de la IEEE en 2020, [21] un miembro de la Association for Computing Machinery (ACM) en 2008 , y como miembro de la Sloan Foundation en 2002. Recibió el prestigioso premio Harold E. Edgerton del MIT por excelencia en investigación y enseñanza en 2003. [22] Su tesis doctoral sobre transporte confiable de datos a través de redes inalámbricas [23] ganó el ACM de 1998 premio tesis doctorala la mejor tesis en informática. También ha recibido varios premios al mejor artículo, incluido el premio IEEE William R. Bennett 2004, y seis premios "prueba del tiempo" por artículos con impacto a largo plazo. En 2021, recibió el Premio de Alumno Distinguido en Ciencias de la Computación [24] del Departamento de EECS de la Universidad de California en Berkeley, y en 2013, recibió el Premio de Alumno Distinguido del Instituto Indio de Tecnología de Madras .

Industria

En 2010, Balakrishnan fundó Cambridge Mobile Telematics con Bill Powers y Sam Madden , y se desempeña como presidente de su junta. En diciembre de 2018, SoftBank Vision Fund invirtió $ 500 millones en Cambridge Mobile Telematics. También es asesor de varias empresas, incluidas Yugabyte, Flowmill (adquirida por Splunk), Valtix y Perch. Fue asesor fundador de Meraki Networks en 2006 hasta su adquisición en 2012. En 2003, cofundó StreamBase Systems , comercializando investigación académica con Mike Stonebraker y otros. Formó parte del Consejo Científico de IMDEA Networks entre 2007 y 2014.

Referencias

  1. ^ [1]
  2. ^ "rcc: Verificador de configuración de BGP" . nms.lcs.mit.edu . Consultado el 11 de diciembre de 2020 .
  3. ^ Tan, Kun; Sridhara, Murari; Bansal, Deepak; Thaler, Dave. "TCP compuesto: un nuevo control de congestión de TCP para redes de alta velocidad y larga distancia" . tools.ietf.org . Consultado el 11 de diciembre de 2020 .
  4. ^ "Sprout: los pronósticos estocásticos logran alto rendimiento y bajo retraso en redes celulares" . alfalfa.mit.edu . Consultado el 11 de diciembre de 2020 .
  5. ^ "Control de congestión COPA para rendimiento de video" . Ingeniería de Facebook . 18 de noviembre de 2019 . Consultado el 11 de diciembre de 2020 .
  6. ^ "ABC: un controlador de congestión explícito simple para redes inalámbricas | USENIX NSDI" . www.usenix.org . Consultado el 11 de diciembre de 2020 .
  7. ^ "Coches como sensores de tráfico" . Noticias del MIT | Instituto de Tecnología de Massachusetts . Consultado el 11 de diciembre de 2020 .
  8. ^ Eriksson, Jakob; Girod, Lewis; Hull, Bret; Newton, Ryan; Madden, Samuel; Balakrishnan, Hari (17 de junio de 2008). "La patrulla de baches: utilizando una red de sensores móviles para el seguimiento de la superficie de la carretera" . Actas de la 6ª Conferencia Internacional sobre Sistemas, Aplicaciones y Servicios Móviles . MobiSys '08. Breckenridge, CO, EE. UU.: Asociación de Maquinaria de Computación: 29–39. doi : 10.1145 / 1378600.1378605 . ISBN 978-1-60558-139-2. S2CID  1967050 .
  9. ^ Thiagarajan, Arvind; Ravindranath, Lenin; LaCurts, Katrina; Madden, Samuel; Balakrishnan, Hari; Toledo, Sivan; Eriksson, Jakob (4 de noviembre de 2009). "VTrack: estimación precisa y consciente del retraso del tráfico en la carretera utilizando teléfonos móviles" . Actas de la 7ª Conferencia de ACM sobre sistemas de sensores integrados en red . SenSys '09. Berkeley, California: Asociación de Maquinaria de Computación: 85–98. doi : 10.1145 / 1644038.1644048 . hdl : 1721,1 / 62831 . ISBN 978-1-60558-519-2. S2CID  207176348 .
  10. ^ "Cambridge Mobile Telematics | Pioneros de la telemática de teléfonos inteligentes" . Cambridge Mobile Telematics . Consultado el 11 de diciembre de 2020 .
  11. ^ Priyantha, Nissanka B .; Chakraborty, Anit; Balakrishnan, Hari (1 de agosto de 2000). "El sistema de apoyo a la ubicación de Cricket" . Actas de la 6ª Conferencia Internacional Anual sobre Computación Móvil y Redes . MobiCom '00. Boston, Massachusetts, EE. UU.: Asociación de Maquinaria de Computación: 32–43. doi : 10.1145 / 345910.345917 . ISBN 978-1-58113-197-0. S2CID  12731568 .
  12. ^ "Códigos espinales Rateless" . nms.csail.mit.edu . Consultado el 11 de diciembre de 2020 .
  13. ^ Andersen, David G .; Balakrishnan, Hari; Feamster, Nick; Koponen, Teemu; Luna, Daekyeong; Shenker, Scott (17 de agosto de 2008). "Protocolo de internet responsable (aip)" . Actas de la Conferencia ACM SIGCOMM 2008 sobre comunicación de datos . SIGCOMM '08. Seattle, WA, EE.UU .: Asociación de Maquinaria de Computación: 339–350. doi : 10.1145 / 1402958.1402997 . ISBN 978-1-60558-175-0. S2CID  3735375 .
  14. ^ Walfish, Michael; Vutukuru, Mythili; Balakrishnan, Hari; Karger, David; Shenker, Scott (4 de agosto de 2010). "Defensa DDoS por ataque" . Transacciones ACM en sistemas informáticos . 28 (1): 3: 1–3: 54. doi : 10.1145 / 1731060.1731063 . hdl : 1721,1 / 72325 . ISSN 0734-2071 . 
  15. ^ Jaeyeon Jung; Siéntate, E .; Balakrishnan, H .; Morris, R. (octubre de 2002). "Rendimiento de DNS y la eficacia del almacenamiento en caché" . Transacciones IEEE / ACM sobre redes . 10 (5): 589–603. doi : 10.1109 / TNET.2002.803905 . ISSN 1558-2566 . S2CID 25659223 .  
  16. ^ "Los ganadores del premio Infosys 2020 felicitaron en seis categorías" . El hindú .
  17. ^ "Prof. Hari Balakrishnan" . www.infosys-science-foundation.com . Consultado el 8 de diciembre de 2020 .
  18. ^ "Premio IEEE Koji Kobayashi Informática y Comunicaciones" . www.ieee.org . Consultado el 11 de diciembre de 2020 .
  19. ^ "Profesor Hari Balakrishnan" . Sitio web de NAE . Consultado el 11 de diciembre de 2020 .
  20. ^ "Hari Balakrishnan" . Academia Estadounidense de Artes y Ciencias . Consultado el 11 de diciembre de 2020 .
  21. ^ "Tres del MIT son nombrados becarios 2020 del IEEE" . Noticias del MIT | Instituto de Tecnología de Massachusetts . Consultado el 11 de diciembre de 2020 .
  22. ^ "Premio al logro de la facultad de Harold E. Edgerton" . Investigación institucional del MIT . Consultado el 11 de diciembre de 2020 .
  23. ^ Balakrishnan, Hari (1998). Desafíos para el transporte de datos confiable a través de redes inalámbricas heterogéneas (tesis doctoral). Universidad de California, Berkeley.
  24. ^ Crowley, Magdalene L. (12 de enero de 2021). "OSOS 2021: Hari Balakrishnan" . EECS en UC Berkeley . Consultado el 15 de marzo de 2021 .

enlaces externos

  • Página de inicio de CSAIL
  • Hari Balakrishnan en el Proyecto de genealogía matemática
  • Publicaciones de Hari Balakrishnan indexadas por Google Scholar
  • Perfil de autor en la base de datos zbMATH
Obtenido de " https://en.wikipedia.org/w/index.php?title=Hari_Balakrishnan&oldid=1044014156 "