День Балакришнана

День Балакришнана
День Балакришнана
Рожденный	Ноябрь 1971 г. (52 года)
Альма-матер	Индийский технологический институт Мадраса ; Калифорнийский университет, Беркли
Известный	Мобильная сенсорная система CarTel ; Система определения местоположения в помещении для игры в крикет ; Аккорд ; Устойчивые оверлейные сети ; Кембриджская мобильная телематика ; StreamBase
Награды	Премия Маркони (2023 г.), Премия SIGCOMM (20221 г.), Премия IEEE Кодзи Кобаяши в области компьютеров и коммуникаций (2021 г.), Премия Infosys (2020 г.)
	Научная карьера
Поля	Сети , Беспроводные сети , Мобильные вычисления
Учреждения	Массачусетский технологический институт
Диссертация	Проблемы надежной передачи данных по гетерогенным беспроводным сетям (1998 г.)
Докторантура	Рэнди Кац
Известные студенты	Магдалена Балазинска , Кит Уинштейн , Венди Хайнцельман , Алекс Снорен
Веб-сайт	нмс .csail .с .edu /~день /

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

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

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

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

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

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

Проект CarTel (2005–2010 гг.) Хари Балакришнана и Сэма Мэддена представил идею использования датчиков, прикрепленных к мобильным объектам, таким как транспортные средства и телефоны пользователей, для измерения окружающей среды. ^[7] помогая создать область мобильного зондирования. Результаты проекта CarTel включают «Патруль выбоин». ^[8] (совместно с Якобом Эрикссоном и другими), которые использовали гибкую мобильность транспортных средств, оснащенных датчиками, для определения состояния поверхности дорог, и VTrack ^[9] и алгоритмы CTrack для точного определения пути и задержки на основе зашумленных потоков местоположения. В рамках проекта также были разработаны новые способы расчета совокупной статистики на основе данных о местоположении, сохраняя при этом конфиденциальность местоположения. Компания Cambridge Mobile Telematics (CMT), которую они основали в рамках проекта CarTel, ^[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, были первыми, кто рассматривал общую долговечность системы как важную цель проектирования, и были цитированы много тысяч раз в последующих статьях.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2021: Он получил премию IEEE Кодзи Кобаяши в области компьютеров и коммуникаций за большой вклад в развитие компьютерных сетей, мобильных и беспроводных систем . ^[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 С 2007 по 2014 год Networks.

Ссылки

^ «День Балакришнана» .
^ «rcc: средство проверки конфигурации BGP» . nms.lcs.mit.edu . Проверено 11 декабря 2020 г.
^ Тан, Кун; Шридхаран, Мурари; Бансал, Дипак; Талер, Дэйв (11 ноября 2008 г.). «Соединенный TCP: новый контроль перегрузки TCP для высокоскоростных и междугородных сетей» . Ietf Datatracker . Проверено 11 декабря 2020 г.
^ «Sprout: стохастические прогнозы обеспечивают высокую пропускную способность и низкую задержку в сотовых сетях» . alfalfa.mit.edu . Проверено 11 декабря 2020 г.
^ «Контроль перегрузки COPA для производительности видео» . Фейсбук Инжиниринг . 18 ноября 2019 года . Проверено 11 декабря 2020 г.
^ ABC: Простой явный контроллер перегрузки для беспроводных сетей | USENIX NSDI . ISBN 9781939133137 . Проверено 11 декабря 2020 г. {{cite book}}: |website= игнорируется ( помогите )
^ «Автомобили как датчики движения» . Новости Массачусетского технологического института | Массачусетский технологический институт . 24 сентября 2010 г. Проверено 11 декабря 2020 г.
^ Эрикссон, Якоб; Жирод, Льюис; Халл, Брет; Ньютон, Райан; Мэдден, Сэмюэл; Балакришнан, Хари (17 июня 2008 г.). «Ямочный патруль» . Материалы 6-й международной конференции «Мобильные системы, приложения и сервисы» . МобиСис '08. Брекенридж, Колорадо, США: Ассоциация вычислительной техники. стр. 29–39. дои : 10.1145/1378600.1378605 . ISBN 978-1-60558-139-2 . S2CID 1967050 .
^ Тиагараджан, Арвинд; Равиндранат, Ленин; ЛаКуртс, Катрина; Мэдден, Сэмюэл; Балакришнан, Хари; Толедо, Сиван; Эрикссон, Якоб (4 ноября 2009 г.). «ВТрек» . Материалы 7-й конференции ACM по встраиваемым сетевым сенсорным системам . СенСис '09. Беркли, Калифорния: Ассоциация вычислительной техники. стр. 85–98. дои : 10.1145/1644038.1644048 . hdl : 1721.1/62831 . ISBN 978-1-60558-519-2 . S2CID 207176348 .
^ «Кембриджская мобильная телематика | Пионеры телематики для смартфонов» . Кембриджская мобильная телематика . Проверено 11 декабря 2020 г.
^ Приянта, Ниссанка Б.; Чакраборти, Анит; Балакришнан, Хари (1 августа 2000 г.). «Система поддержки местоположения Cricket» . Материалы 6-й ежегодной международной конференции по мобильным вычислениям и сетям . МобиКом '00. Бостон, Массачусетс, США: Ассоциация вычислительной техники. стр. 32–43. дои : 10.1145/345910.345917 . ISBN 978-1-58113-197-0 . S2CID 12731568 .
^ «Безоценочные спинальные коды» . nms.csail.mit.edu . Проверено 11 декабря 2020 г.
^ Андерсен, Дэвид Г.; Балакришнан, Хари; Фимстер, Ник; Копонен, Теему; Мун, Тэкён; Шенкер, Скотт (17 августа 2008 г.). «Подотчетный интернет-протокол (AIP)» . Материалы конференции ACM SIGCOMM 2008 по передаче данных . СИГКОММ '08. Сиэтл, Вашингтон, США: Ассоциация вычислительной техники. стр. 339–350. дои : 10.1145/1402958.1402997 . ISBN 978-1-60558-175-0 . S2CID 3735375 .
^ Уолфиш, Майкл; Вутукуру, Митили; Балакришнан, Хари; Каргер, Дэвид; Шенкер, Скотт (4 августа 2010 г.). «Защита от DDoS нападением» . Транзакции ACM в компьютерных системах . 28 (1): 3:1–3:54. дои : 10.1145/1731060.1731063 . hdl : 1721.1/72325 . ISSN 0734-2071 .
^ Джэён Чон; Сайт.; Балакришнан, Х.; Моррис, Р. (октябрь 2002 г.). «Производительность DNS и эффективность кэширования» . Транзакции IEEE/ACM в сети . 10 (5): 589–603. дои : 10.1109/TNET.2002.803905 . ISSN 1558-2566 . S2CID 25659223 .
^ Балакришнан, Хари (1998). Проблемы надежной передачи данных по гетерогенным беспроводным сетям (кандидатская диссертация). Калифорнийский университет, Беркли.
^ «Премия Гарольда Э. Эдгертона за достижения факультета» . Институциональные исследования Массачусетского технологического института . Проверено 11 декабря 2020 г.
^ «Профессор Хари Балакришнан» . Сайт НАЭ . Проверено 11 декабря 2020 г.
^ «День Балакришнана» . Американская академия искусств и наук . Проверено 11 декабря 2020 г.
^ «Трое из Массачусетского технологического института названы стипендиатами IEEE 2020 года» . Новости Массачусетского технологического института | Массачусетский технологический институт . 8 января 2020 г. Проверено 11 декабря 2020 г.
^ «Победители Infosys Prize 2020 отмечены в шести номинациях» . Индус .
^ «Профессор Хари Балакришнан» . www.infosys-science-foundation.com . Проверено 8 декабря 2020 г.
^ «Премия IEEE Кодзи Кобаяши в области компьютеров и коммуникаций» . ИИЭЭ . Архивировано из оригинала 12 апреля 2018 года . Проверено 11 декабря 2020 г.
^ Кроули, Магдалина Л. (12 января 2021 г.). «МЕДВЕДИ 2021: День Балакришнана» . EECS в Калифорнийском университете в Беркли . Проверено 15 марта 2021 г.
^ «Создание более безопасного и устойчивого общества: премия Маркони 2023 года присуждена Хари Балакришнану». Общество Маркони. 21 февраля 2023 г.
^ "Хари Балакришнан награжден премией Маркони". Новости Массачусетского технологического института. 28 февраля 2023 г.

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

Домашняя страница CSAIL
Хари Балакришнан в проекте «Математическая генеалогия»
Публикации Хари Балакришнана, проиндексированные Google Scholar
Профиль автора в базе данных zbMATH

[1] «День Балакришнана» .

[2] «rcc: средство проверки конфигурации BGP» . nms.lcs.mit.edu . Проверено 11 декабря 2020 г.

[3] Тан, Кун; Шридхаран, Мурари; Бансал, Дипак; Талер, Дэйв (11 ноября 2008 г.). «Соединенный TCP: новый контроль перегрузки TCP для высокоскоростных и междугородных сетей» . Ietf Datatracker . Проверено 11 декабря 2020 г.

[4] «Sprout: стохастические прогнозы обеспечивают высокую пропускную способность и низкую задержку в сотовых сетях» . alfalfa.mit.edu . Проверено 11 декабря 2020 г.

[5] «Контроль перегрузки COPA для производительности видео» . Фейсбук Инжиниринг . 18 ноября 2019 года . Проверено 11 декабря 2020 г.

[6] ABC: Простой явный контроллер перегрузки для беспроводных сетей | USENIX NSDI . ISBN 9781939133137 . Проверено 11 декабря 2020 г. {{cite book}}: |website= игнорируется ( помогите )

[7] «Автомобили как датчики движения» . Новости Массачусетского технологического института | Массачусетский технологический институт . 24 сентября 2010 г. Проверено 11 декабря 2020 г.

[8] Эрикссон, Якоб; Жирод, Льюис; Халл, Брет; Ньютон, Райан; Мэдден, Сэмюэл; Балакришнан, Хари (17 июня 2008 г.). «Ямочный патруль» . Материалы 6-й международной конференции «Мобильные системы, приложения и сервисы» . МобиСис '08. Брекенридж, Колорадо, США: Ассоциация вычислительной техники. стр. 29–39. дои : 10.1145/1378600.1378605 . ISBN 978-1-60558-139-2 . S2CID 1967050 .

[9] Тиагараджан, Арвинд; Равиндранат, Ленин; ЛаКуртс, Катрина; Мэдден, Сэмюэл; Балакришнан, Хари; Толедо, Сиван; Эрикссон, Якоб (4 ноября 2009 г.). «ВТрек» . Материалы 7-й конференции ACM по встраиваемым сетевым сенсорным системам . СенСис '09. Беркли, Калифорния: Ассоциация вычислительной техники. стр. 85–98. дои : 10.1145/1644038.1644048 . hdl : 1721.1/62831 . ISBN 978-1-60558-519-2 . S2CID 207176348 .

[10] «Кембриджская мобильная телематика | Пионеры телематики для смартфонов» . Кембриджская мобильная телематика . Проверено 11 декабря 2020 г.

[11] Приянта, Ниссанка Б.; Чакраборти, Анит; Балакришнан, Хари (1 августа 2000 г.). «Система поддержки местоположения Cricket» . Материалы 6-й ежегодной международной конференции по мобильным вычислениям и сетям . МобиКом '00. Бостон, Массачусетс, США: Ассоциация вычислительной техники. стр. 32–43. дои : 10.1145/345910.345917 . ISBN 978-1-58113-197-0 . S2CID 12731568 .

[12] «Безоценочные спинальные коды» . nms.csail.mit.edu . Проверено 11 декабря 2020 г.

[13] Андерсен, Дэвид Г.; Балакришнан, Хари; Фимстер, Ник; Копонен, Теему; Мун, Тэкён; Шенкер, Скотт (17 августа 2008 г.). «Подотчетный интернет-протокол (AIP)» . Материалы конференции ACM SIGCOMM 2008 по передаче данных . СИГКОММ '08. Сиэтл, Вашингтон, США: Ассоциация вычислительной техники. стр. 339–350. дои : 10.1145/1402958.1402997 . ISBN 978-1-60558-175-0 . S2CID 3735375 .

[14] Уолфиш, Майкл; Вутукуру, Митили; Балакришнан, Хари; Каргер, Дэвид; Шенкер, Скотт (4 августа 2010 г.). «Защита от DDoS нападением» . Транзакции ACM в компьютерных системах . 28 (1): 3:1–3:54. дои : 10.1145/1731060.1731063 . hdl : 1721.1/72325 . ISSN 0734-2071 .

[15] Джэён Чон; Сайт.; Балакришнан, Х.; Моррис, Р. (октябрь 2002 г.). «Производительность DNS и эффективность кэширования» . Транзакции IEEE/ACM в сети . 10 (5): 589–603. дои : 10.1109/TNET.2002.803905 . ISSN 1558-2566 . S2CID 25659223 .

[16] Балакришнан, Хари (1998). Проблемы надежной передачи данных по гетерогенным беспроводным сетям (кандидатская диссертация). Калифорнийский университет, Беркли.

[17] «Премия Гарольда Э. Эдгертона за достижения факультета» . Институциональные исследования Массачусетского технологического института . Проверено 11 декабря 2020 г.

[18] «Профессор Хари Балакришнан» . Сайт НАЭ . Проверено 11 декабря 2020 г.

[19] «День Балакришнана» . Американская академия искусств и наук . Проверено 11 декабря 2020 г.

[20] «Трое из Массачусетского технологического института названы стипендиатами IEEE 2020 года» . Новости Массачусетского технологического института | Массачусетский технологический институт . 8 января 2020 г. Проверено 11 декабря 2020 г.

[21] «Победители Infosys Prize 2020 отмечены в шести номинациях» . Индус .

[22] «Профессор Хари Балакришнан» . www.infosys-science-foundation.com . Проверено 8 декабря 2020 г.

[23] «Премия IEEE Кодзи Кобаяши в области компьютеров и коммуникаций» . ИИЭЭ . Архивировано из оригинала 12 апреля 2018 года . Проверено 11 декабря 2020 г.

[24] Кроули, Магдалина Л. (12 января 2021 г.). «МЕДВЕДИ 2021: День Балакришнана» . EECS в Калифорнийском университете в Беркли . Проверено 15 марта 2021 г.

[25] «Создание более безопасного и устойчивого общества: премия Маркони 2023 года присуждена Хари Балакришнану». Общество Маркони. 21 февраля 2023 г.

[26] "Хари Балакришнан награжден премией Маркони". Новости Массачусетского технологического института. 28 февраля 2023 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]