stringtranslate.com

Хари Балакришнан

Хари Балакришнан — профессор компьютерных наук и искусственного интеллекта Fujitsu на кафедре электротехники и компьютерных наук Массачусетского технологического института , а также соучредитель и технический директор Cambridge Mobile Telematics. [1]

Ранняя жизнь и карьера

Балакришнан родился в Нагпуре , Индия , и вырос в Бомбее ( Мумбаи ) и Ченнаи . Он получил степень бакалавра в области компьютерных наук в Индийском технологическом институте в Мадрасе в 1993 году и докторскую степень в области компьютерных наук в Калифорнийском университете в Беркли в 1998 году. Он работает в Массачусетском технологическом институте с 1998 года и возглавляет группу сетей и мобильных систем в Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института . Его отец, В. Балакришнан , является известным преподавателем физики и исследователем в области теоретической физики, его мать, Радха Балакришнан , также является известным физиком-теоретиком, а его сестра, Хамса Балакришнан, является профессором и заведующим кафедрой аэронавтики и астронавтики Массачусетского технологического института.


Компьютерные сети и контроль перегрузок

Балакришнан был соавтором распределенной хэш-таблицы Chord , устойчивой оверлейной сети RON (совместно с Дэвидом Андерсеном) и инструмента rcc [2] для проверяемой маршрутизации Интернета (совместно с Ником Фимстером). Его вклад в архитектуру управления перегрузкой Интернета включает Congestion Manager для обмена информацией о перегрузке между потоками, Congestion Control Plane для написания сложных алгоритмов на уровне пользователя, но работающих на аппаратных скоростях, и систему Fastpass (совместно с Джонатаном Перри) для передачи данных с почти нулевой очередью в центрах обработки данных. Его алгоритмы управления перегрузкой включают биномиальное управление перегрузкой с Дипаком Бансалом (сейчас этот метод является компонентом в Compound TCP от Microsoft [3] ), синтезированный на компьютере контроллер перегрузки Remy с Кейтом Винстейном , метод Sprout [4] для сотовых сетей (также с Винстейном), Copa [5] (с Венкатом Аруном) и схему ABC для сотовых сетей (с Пратишем Гойалом, Рави Нетравали и Мохаммадом Ализаде). [6]

Мобильное зондирование

Проект CarTel (2005-2010) Хари Балакришнана и Сэма Мэддена представил идею использования датчиков, прикрепленных к мобильным активам, таким как транспортные средства и телефоны пользователей, для измерения окружающей среды [7] , что помогло создать область мобильных датчиков. Результаты проекта CarTel включают Pothole Patrol [8] (совместно с Якобом Эрикссоном и другими), который использовал оппортунистическую мобильность транспортных средств, оснащенных датчиками, для определения состояния поверхности дорог, а также алгоритмы VTrack [9] и CTrack для точного определения пути и задержки из шумных потоков данных о местоположении. Проект также разработал новые способы вычисления совокупной статистики по данным о местоположении с сохранением конфиденциальности местоположения. Компания, которую они основали в рамках проекта CarTel, Cambridge Mobile Telematics (CMT), [10] сегодня является крупнейшим в мире поставщиком мобильной телематики, поддерживающим многие ведущие страховые и райдшеринговые компании в 25 странах, помогая сократить миллионы дорожных аварий, которые происходят ежегодно. Статья SenSys 2006 года о CarTel получила награду ACM SIGMOBILE «Испытание временем» в 2018 году, а статья 2009 года о VTrack получила награду ACM SenSys «Испытание временем» в 2019 году.

Крикет

В период с 1999 по 2004 год его работа над системой определения местоположения в помещении Cricket (совместно с Ниссаной Приянтой) показала, как объединить радио и ультразвук для точного (3–5 см) определения местоположения в помещении. Cricket был лицензирован для нескольких компаний, и несколько сотен тысяч устройств Cricket были построены и использованы в проектах и ​​продуктах в 16 странах. Статья MobiCom 2000 [11] о системе Cricket получила награду ACM SIGMOBILE «Испытание временем» в 2017 году.

Беспроводные сети

Работа Балакришнана по беспроводным сетям охватывает различные уровни стека протоколов. Его статьи 1990-х годов были одними из первых, в которых было разработано глубокое понимание и способы улучшения производительности TCP в беспроводных сетях, за что он получил докторскую диссертацию ACM в 1998 году. Его работа по беспроводным сетям включает протокол TCP Migrate (совместно с Алексом Снореном ) для бесшовной миграции TCP-подключений по IP-адресам. Его работа по спинальным кодам [12] с Джонатаном Перри и Девавратом Шахом разработала первые коды без скорости, которые почти достигли пропускной способности Шеннона как по гауссовым, так и по двоично-симметричным каналам с эффективным кодером и декодером, тем самым предоставив новый способ борьбы с беспроводными каналами, изменяющимися во времени. В своей работе с Кайлом Джеймисоном над SoftPHY он систематически использовал достоверность демодуляции для улучшения адаптации скорости передачи данных, управления конфликтами и экономных повторных передач для частичного восстановления пакетов, а его статьи по протоколам сенсорных сетей, таким как LEACH (совместно с Венди Хайнцельман и Анантой Чандракасан ) и Spin, впервые рассмотрели общую долговечность системы как важную цель проектирования и цитировались тысячи раз в последующих статьях.

Интернет-безопасность

Работа Балакришнана по безопасности Интернета включает в себя систему антицензуры Infranet, распределенное принудительное применение квот для контроля спама, Accountable Internet Protocol (AIP) [13] и защиту от распределенных атак типа «отказ в обслуживании» на уровне приложений с использованием доказательства «работы сети». [14] Его работа по проектированию маршрутизаторов включает в себя разработку алгоритмов планирования коммутаторов и QoS для коммутатора Sandburst (приобретенного Broadcom) в начале 2000-х годов, а также его исследования программируемых высокоскоростных маршрутизаторов (Domino и PIFO) с Анирудхом Сивараманом, Мохаммадом Ализаде и другими, которые повлияли на язык пересылки P4 . Его работа по системам именования включает в себя раннее эмпирическое исследование производительности DNS и эффективности кэширования [15] и предложение по многоуровневой архитектуре именования для Интернета с использованием плоских имен, разрешаемых с помощью масштабируемой распределенной хэш-таблицы на самом нижнем уровне.

Системы баз данных

Совместно с Магдаленой Балазинской и другими Балакришнан разработал методы распределенной балансировки нагрузки и отказоустойчивости в системах потоковой обработки (проект Borealis); эта работа получила премию ACM SIGMOD «Испытание временем» в 2017 году. Совместно с Ралукой Адой Попа и Николаем Зельдовичем он помог разработать CryptDB — систему для выполнения SQL-запросов к зашифрованным данным.

Награды и почести

1998: Его докторская диссертация по надежной передаче данных по беспроводным сетям [16] получила премию ACM за лучшую докторскую диссертацию в области компьютерных наук.

2002: Он был избран членом Фонда Слоуна .

2003: Он получил престижную премию Гарольда Э. Эджертона от Массачусетского технологического института за выдающиеся достижения в исследованиях и преподавании. [17]

2008: В 2008 году он был избран членом Ассоциации вычислительной техники (ACM) .

2013: Он получил премию «Выдающийся выпускник» от Индийского технологического института в Мадрасе .

2015: Он был избран в Национальную инженерную академию США [18] за вклад в развитие сетей и распределенных систем.

2017: Он был избран в Американскую академию искусств и наук . [19]

2020: Он был избран членом IEEE . [20]

2020: Он получил премию Infosys в области инженерии и компьютерных наук, самую престижную награду, которая отмечает достижения в области науки и исследований в Индии, за его обширный вклад в компьютерные сети, его основополагающую работу в области мобильных и беспроводных систем, а также за коммерческое использование мобильной телематики для улучшения поведения водителей и повышения безопасности дорог по всему миру. [21] [22]

2021: Он получил премию IEEE Koji Kobayashi Computers and Communications Award за большой вклад в развитие компьютерных сетей, а также мобильных и беспроводных систем . [23]

2021: Он получил премию «Выдающийся выпускник» в области компьютерных наук [24] от кафедры EECS Калифорнийского университета в Беркли.

2023. Он получил премию Маркони , присуждаемую Обществом Маркони [25], которую MIT News описывает как «широко признанную высшую награду в области коммуникационных технологий» [26].

Он также получил несколько наград за лучшую статью, включая премию IEEE Уильяма Р. Беннета 2004 года и шесть наград «Испытание временем» за статьи, имеющие долгосрочное влияние.

Промышленность

В 2010 году Балакришнан основал Cambridge Mobile Telematics вместе с Биллом Пауэрсом и Сэмом Мэдденом и является председателем ее совета директоров. В декабре 2018 года фонд SoftBank Vision Fund инвестировал 500 миллионов долларов в Cambridge Mobile Telematics. Он также является консультантом нескольких компаний, включая YugabyteDB , Flowmill (приобретенную Splunk), Valtix, Perch, Walrus Security и StreamAlive. Он был одним из основателей Meraki Networks в 2006 году до ее приобретения в 2012 году. В 2003 году он стал соучредителем StreamBase Systems , коммерциализировав академические исследования вместе с Майком Стоунбрейкером и другими. Он работал в Научном совете IMDEA Networks с 2007 по 2014 год.

Ссылки

  1. ^ «Хари Балакришнан».
  2. ^ "rcc: BGP Configuration Verifier". nms.lcs.mit.edu . Получено 11 декабря 2020 г. .
  3. ^ Тан, Кун; Шридхаран, Мурари; Бансал, Дипак; Талер, Дэйв (11 ноября 2008 г.). «Составной TCP: новый контроль перегрузки TCP для высокоскоростных и дальних сетей». Ietf Datatracker . Получено 11 декабря 2020 г.
  4. ^ "Sprout: стохастические прогнозы обеспечивают высокую пропускную способность и низкую задержку в сотовых сетях". alfalfa.mit.edu . Получено 11 декабря 2020 г. .
  5. ^ «COPA congestion control for video performance». Facebook Engineering . 18 ноября 2019 г. Получено 11 декабря 2020 г.
  6. ^ ABC: Простой явный контроллер перегрузки для беспроводных сетей | USENIX NSDI. ISBN 9781939133137. Получено 11 декабря 2020 г. . {{cite book}}: |website=проигнорировано ( помощь )
  7. ^ "Автомобили как датчики дорожного движения". Новости MIT | Массачусетский технологический институт . 24 сентября 2010 г. Получено 11 декабря 2020 г.
  8. ^ Эрикссон, Якоб; Жирод, Льюис; Халл, Брет; Ньютон, Райан; Мэдден, Сэмюэл; Балакришнан, Хари (17 июня 2008 г.). «Патруль выбоин». Труды 6-й международной конференции по мобильным системам, приложениям и услугам . MobiSys '08. Брекенридж, Колорадо, США: Ассоциация вычислительной техники. стр. 29–39. doi :10.1145/1378600.1378605. ISBN 978-1-60558-139-2. S2CID  1967050.
  9. ^ Тиагараджан, Арвинд; Равиндранат, Ленин; ЛаКуртс, Катрина; Мадден, Сэмюэл; Балакришнан, Хари; Толедо, Сиван; Эрикссон, Якоб (4 ноября 2009 г.). "VTrack". Труды 7-й конференции ACM по встраиваемым сетевым сенсорным системам . SenSys '09. Беркли, Калифорния: Ассоциация вычислительной техники. стр. 85–98. doi :10.1145/1644038.1644048. hdl : 1721.1/62831 . ISBN 978-1-60558-519-2. S2CID  207176348.
  10. ^ "Cambridge Mobile Telematics | Пионеры телематики смартфонов". Cambridge Mobile Telematics . Получено 11 декабря 2020 г. .
  11. ^ Приянта, Ниссанка Б.; Чакраборти, Анит; Балакришнан, Хари (1 августа 2000 г.). «Система поддержки местоположения Cricket». Труды 6-й ежегодной международной конференции по мобильным вычислениям и сетям . MobiCom '00. Бостон, Массачусетс, США: Ассоциация вычислительной техники. стр. 32–43. doi :10.1145/345910.345917. ISBN 978-1-58113-197-0. S2CID  12731568.
  12. ^ "Rateless Spinal Codes". nms.csail.mit.edu . Получено 11 декабря 2020 г. .
  13. ^ Андерсен, Дэвид Г.; Балакришнан, Хари; Фимстер, Ник; Копонен, Теему; Мун, Дэкён; Шенкер, Скотт (17 августа 2008 г.). «Accountable internet protocol (Aip)». Труды конференции ACM SIGCOMM 2008 по передаче данных . SIGCOMM '08. Сиэтл, Вашингтон, США: Ассоциация вычислительной техники. стр. 339–350. doi :10.1145/1402958.1402997. ISBN 978-1-60558-175-0. S2CID  3735375.
  14. ^ Уолфиш, Майкл; Вутукуру, Митилли; Балакришнан, Хари; Каргер, Дэвид; Шенкер, Скотт (4 августа 2010 г.). «Защита от DDoS-атак нападением». ACM Transactions on Computer Systems . 28 (1): 3:1–3:54. doi :10.1145/1731060.1731063. hdl : 1721.1/72325 . ISSN  0734-2071.
  15. ^ Jaeyeon Jung; Sit, E.; Balakrishnan, H.; Morris, R. (октябрь 2002 г.). «Производительность DNS и эффективность кэширования». IEEE/ACM Transactions on Networking . 10 (5): 589–603. doi :10.1109/TNET.2002.803905. ISSN  1558-2566. S2CID  25659223.
  16. ^ Балакришнан, Хари (1998). Проблемы надежной передачи данных по гетерогенным беспроводным сетям (кандидатская диссертация). Калифорнийский университет в Беркли.
  17. ^ "Премия Гарольда Э. Эджертона за достижения в преподавательском составе". MIT Institutional Research . Получено 11 декабря 2020 г.
  18. ^ "Профессор Хари Балакришнан". Сайт НАЭ . Проверено 11 декабря 2020 г.
  19. ^ "Хари Балакришнан". Американская академия искусств и наук . Получено 11 декабря 2020 г.
  20. ^ "Трое из MIT названы членами IEEE 2020 года". Новости MIT | Массачусетский технологический институт . 8 января 2020 г. . Получено 11 декабря 2020 г. .
  21. ^ "Победители премии Infosys Prize 2020 были награждены в шести номинациях". The Hindu .
  22. ^ "Профессор Хари Балакришнан". www.infosys-science-foundation.com . Проверено 8 декабря 2020 г.
  23. ^ "IEEE Koji Kobayashi Computers and Communications Award". IEEE . Архивировано из оригинала 12 апреля 2018 года . Получено 11 декабря 2020 года .
  24. ↑ Кроули, Магдалина Л. (12 января 2021 г.). «МЕДВЕДИ 2021: Хари Балакришнан». EECS в Калифорнийском университете в Беркли . Проверено 15 марта 2021 г.
  25. ^ «Создание более безопасного и устойчивого общества: премия Маркони 2023 года присуждена Хари Балакришнану». Общество Маркони. 21 февраля 2023 г.
  26. ^ "Хари Балакришнан награжден премией Маркони". Новости Массачусетского технологического института. 28 февраля 2023 г.

Внешние ссылки