ハリ・バラクリシュナン

ハリ・バラクリシュナン
ハリ・バラクリシュナン
生まれる	1971年11月（52～53歳）
母校	インド工科大学マドラス ; 校カリフォルニア大学バークレー校
知られている	CarTel モバイルセンサーシステム; Cricket 屋内位置システム; Chord; Resilient Overlay Networks ; Cambridge Mobile Telematics ; StreamBase
受賞歴	マルコーニ賞（2023）、SIGCOMM賞（20221）、IEEE Koji Kobayashi Computers and Communications Award（2021）、Infosys Prize（2020）
	科学者としてのキャリア
フィールド	ネットワーク、ワイヤレスネットワーク、モバイルコンピューティング
機関	マサチューセッツ工科大学
論文	異機種無線ネットワーク上での信頼性の高いデータ転送の課題 (1998)
博士課程の指導教員	ランディ・カッツ
著名な学生	マグダレナ・バラジンスカ、キース・ウィンスタイン、ウェンディ・ハインゼルマン、アレックス・スノエレン
Webサイト	翻訳元

ハリ・バラクリシュナンは、MIT電気工学・コンピュータサイエンス学部のコンピュータサイエンスと人工知能の富士通教授であり、ケンブリッジ・モバイル・テレマティクスの共同創設者兼CTOです。^[1]

幼少期とキャリア

バラクリシュナン氏はインドのナーグプルで生まれ、ボンベイ（ムンバイ）とチェンナイで育ちました。 1993年にインド工科大学マドラス校でコンピュータサイエンスの学士号を取得し、1998年にカリフォルニア大学バークレー校でコンピュータサイエンスの博士号を取得しました。1998年からMITに在籍し、MITのコンピュータサイエンスおよび人工知能研究所のネットワークおよびモバイルシステムグループを率いています。父親のV. バラクリシュナン氏は著名な物理教育者であり、理論物理学の研究者です。母親のラダバラクリシュナン氏も著名な理論物理学者です。姉のハムサバラクリシュナン氏はMITの航空宇宙学部の教授兼副学部長です。

コンピュータネットワークと輻輳制御

バラクリシュナンは、Chord 分散ハッシュテーブル、RONレジリエントオーバーレイネットワーク（David Andersenと共同）、検証可能なインターネットルーティング用のrcc ^[2]ツール（Nick Feamsterと共同）を共同発明しました。インターネット輻輳制御アーキテクチャへの貢献としては、フロー間で輻輳情報を共有する輻輳マネージャ、ユーザーレベルで高度なアルゴリズムを記述しながらハードウェア速度で実行する輻輳制御プレーン、データセンターでキューがほぼゼロのデータ転送を実現するFastpassシステム（Jonathan Perryと共同）などがあります。彼の輻輳制御アルゴリズムには、Deepak Bansalとの共同研究による二項式輻輳制御（この手法は現在、MicrosoftのCompound TCP ^{[3]の構成要素となっている）、}Keith Winsteinとの共同研究によるRemyコンピュータ合成輻輳制御器、セルラーネットワーク向けのSprout ^[4]手法（これもWinsteinと共同）、Copa ^[5]（Venkat Arunと共同）、セルラーネットワーク向けのABC方式（Prateesh Goyal、Ravi Netravali、Mohammad Alizadehと共同）などがある。^[6]

モバイルセンシング

Hari Balakrishnan とSam Maddenによる CarTel プロジェクト (2005-2010) は、車両やユーザーの電話などのモバイル資産に取り付けられたセンサーを使用して環境を測定するというアイデアを導入し、^[7]モバイルセンシングの分野を創出しました。CarTel プロジェクトの成果には、道路の路面状況を検出するためにセンサー搭載車両の機動性を利用した Pothole Patrol ^[8] (Jakob Eriksson らと共同) や、ノイズの多い位置ストリームから正確な経路と遅延を推測する VTrack ^[9]および CTrack アルゴリズムなどがあります。このプロジェクトでは、位置のプライバシーを保護しながら位置データの集計統計を計算する新しい方法も開発されました。CarTel プロジェクトから共同設立された Cambridge Mobile Telematics (CMT) ^[10]は、現在、世界最大のモバイルテレマティクスプロバイダーであり、25 か国の多くの大手保険会社やライドシェア会社をサポートし、年間数百万件の交通事故の削減に貢献しています。 CarTel に関する SenSys 2006 論文は 2018 年に ACM SIGMOBILE「Test of Time」賞を受賞し、VTrack に関する 2009 論文は 2019 年に ACM SenSys「Test of Time」賞を受賞しました。

クリケット

1999年から2004年にかけて、彼はニサンカ・プリヤンタと共同でクリケット屋内位置測定システムの開発に取り組み、無線と超音波を組み合わせて正確な（3～5 cm）屋内位置測定を行う方法を示した。クリケットは複数の企業にライセンス供与され、数十万台のクリケットデバイスが製造され、16か国でプロジェクトや製品に使用された。クリケットシステムに関するMobiCom 2000の論文^[11]は、 2017年にACM SIGMOBILE「Test of Time」賞を受賞した。

ワイヤレスネットワーク

バラクリシュナンの無線ネットワークに関する研究は、プロトコルスタックのさまざまなレイヤーにまたがっています。1990 年代の論文は、無線ネットワークにおける TCP のパフォーマンスに関する深い理解と、その改善方法を初めて開拓した論文の 1 つであり、 1998 年にACM 博士論文賞を受賞しました。無線ネットワークに関する研究には、IP アドレス間での TCP 接続のシームレスな移行を実現するTCP Migrate プロトコル ( Alex Snoerenと共同) が含まれます。Jonathan Perry およびDevavrat Shahと共同で開発した脊髄符号^[12]に関する研究では、効率的なエンコーダとデコーダを使用してガウスチャネルとバイナリ対称チャネルの両方でシャノン容量にほぼ達する最初のレートレス符号を開発し、時間によって変化する無線チャネルに対抗する新しい方法を提供しました。カイル・ジェイミソンと共同で取り組んだ SoftPHY では、復調の信頼性を体系的に活用して、ビットレートの適応、競合管理、部分的なパケット回復のための節約的な再送信を改善しました。また、LEACH (ウェンディ・ハインゼルマン、アナンサ・チャンドラカサンと共同) や Spin などのセンサーネットワークプロトコルに関する論文は、システム全体の寿命を重要な設計目標として考慮した初めての論文であり、その後の論文で何千回も引用されています。

インターネットセキュリティ

バラクリシュナンのインターネットセキュリティに関する研究には、インフラネット検閲防止システム、スパム制御のための分散クォータ強制、アカウンタブルインターネットプロトコル (AIP) ^[13]、および「ネットワーク作業」の証明を使用したアプリケーションレベルの分散型サービス拒否攻撃からの防御^[14]などがあります。ルーター設計に関する研究には、2000 年代初頭の Sandburst (Broadcom が買収) のスイッチのスイッチスケジューリングと QoS アルゴリズムの開発、および Anirudh Sivaraman、Mohammad Alizadeh らと行ったプログラム可能な高速ルーター (Domino および PIFO) の研究 ( P4転送言語に影響を与えました) などがあります。命名システムに関する研究には、DNS のパフォーマンスとキャッシュの有効性に関する初期の実証研究^[15]や、最下層でスケーラブルな分散ハッシュテーブルを使用して解決可能なフラットな名前を使用する、インターネット用の階層化命名アーキテクチャの提案などがあります。

データベースシステム

Balakrishnan はMagdalena Balazinskaらとともに、ストリーム処理システム (Borealis プロジェクト) における分散負荷分散とフォールトトレランスのための方法を開発しました。この研究は 2017 年に ACM SIGMOD の「Test of Time」賞を受賞しました。Raluca Ada Popa および Nickolai Zeldovich とともに、暗号化されたデータに対して SQL クエリを実行するシステムである CryptDB の開発に貢献しました。

受賞と栄誉

1998年：無線ネットワークを介した信頼性の高いデータ転送に関する博士論文^{[16]が、コンピュータサイエンス分野の最優秀論文として}ACM博士論文賞を受賞した。

2002年：スローン財団のフェローに選出される。

2003年：MITの権威あるハロルド・E・エドガートン賞を研究と教育の卓越性に対して受賞。 ^[17]

2008年： 2008年にACM（米国計算機協会）のフェローに選出される。

2013年：インド工科大学マドラス校より優秀卒業生賞を受賞。

2015年：ネットワークと分散システムへの貢献により米国工学アカデミー^[18]に選出される。

2017年：アメリカ芸術科学アカデミーに選出される。^[19]

2020年： IEEEフェローに選出される。^[20]

2020年：彼は、コンピュータネットワークへの幅広い貢献、モバイルおよびワイヤレスシステムに関する独創的な研究、そして世界中の運転者の行動を改善し道路をより安全にするためのモバイルテレマティクスの商業利用により、インドの科学研究における功績を表彰する最も権威のある賞であるインフォシス工学およびコンピュータサイエンス賞を受賞しました。^[21]^[22]

2021年：コンピュータネットワーク、モバイルおよびワイヤレスシステムへの幅広い貢献により、IEEE Koji Kobayashi Computers and Communications Awardを受賞。^[23]

2021年：カリフォルニア大学バークレー校のEECS学部よりコンピュータサイエンス分野の優秀卒業生賞^{[24]を受賞。}

2023年、彼はマルコーニ協会からマルコーニ賞を受賞した。^[25] MITニュースはこれを「通信技術分野で最高の栄誉と広く考えられている」と評している^[26]。

また、2004 IEEE William R. Bennett 賞を含む数々の最優秀論文賞と、長期的な影響力を持つ論文に対する「test of time」賞を 6 回受賞しています。

業界

バラクリシュナンは2010年にビル・パワーズ、サム・マッデンとともにケンブリッジ・モバイル・テレマティクスを設立し、取締役会長を務めています。2018年12月、ソフトバンク・ビジョン・ファンドはケンブリッジ・モバイル・テレマティクスに5億ドルを投資しました。また、YugabyteDB、Flowmill（Splunkが買収）、Valtix、Perch、Walrus Security、StreamAliveなど、いくつかの企業の顧問も務めています。 2006年にはMeraki Networksの創設顧問を務め、2012年に同社が買収されました。2003年には、マイク・ストーンブレーカーらとともにStreamBase Systemsを共同設立し、学術研究を商業化しました。 2007年から2014年まで、 IMDEA Networksの科学委員会に所属していました。

参考文献

^ 「ハリ・バラクリシュナン」。
^ 「rcc: BGP 構成検証ツール」。nms.lcs.mit.edu 。2020年12 月 11 日閲覧。
^ Tan, Kun; Sridharan, Murari; Bansal, Deepak; Thaler, Dave (2008 年 11 月 11 日)。「複合 TCP: 高速および長距離ネットワーク向けの新しい TCP 輻輳制御」。IETFデータトラッカー。2020年12 月 11 日閲覧。
^ 「Sprout: 確率的予測により、セルラーネットワーク上で高スループットと低遅延を実現」。alfalfa.mit.edu 。 2020年12月11日閲覧。
^ 「ビデオパフォーマンスのための COPA 輻輳制御」。Facebookエンジニアリング。2019 年 11 月 18 日。2020年12 月 11 日閲覧。
^ ABC: ワイヤレスネットワーク用のシンプルな明示的輻輳コントローラ | USENIX NSDI。ISBN 9781939133137. 2020年12月11日閲覧。 {{cite book}}:|website=無視されました (ヘルプ)
^ 「交通センサーとしての自動車」。MITニュース | マサチューセッツ工科大学。2010年9月24日。 2020年12月11日閲覧。
^ Eriksson, Jakob; Girod, Lewis; Hull, Bret; Newton, Ryan; Madden, Samuel; Balakrishnan, Hari (2008 年 6 月 17 日)。「The pothole patrol」。モバイルシステム、アプリケーション、およびサービスに関する第 6 回国際会議の議事録。MobiSys '08。米国コロラド州ブリッケンリッジ: Association for Computing Machinery。pp. 29–39。doi : 10.1145 / 1378600.1378605。ISBN 978-1-60558-139-2.S2CID 1967050 。
^ Thiagarajan, Arvind; Ravindranath, Lenin; LaCurts, Katrina; Madden, Samuel; Balakrishnan, Hari; Toledo, Sivan; Eriksson, Jakob (2009 年 11 月 4 日)。「VTrack」。第 7 回 ACM 組み込みネットワークセンサーシステムカンファレンスの議事録。SenSys '09。カリフォルニア州バークレー: Association for Computing Machinery。pp. 85–98。doi : 10.1145 /1644038.1644048。hdl : 1721.1 / 62831。ISBN 978-1-60558-519-2. S2CID 207176348。
^ 「ケンブリッジ・モバイル・テレマティクス | スマートフォン・テレマティクスのパイオニア」ケンブリッジ・モバイル・テレマティクス。2020年12月11日閲覧。
^ Priyantha, Nissanka B.; Chakraborty, Anit; Balakrishnan, Hari (2000 年 8 月 1 日)。「Cricket ロケーションサポートシステム」。モバイルコンピューティングとネットワーキングに関する第 6 回国際会議の議事録。MobiCom '00。米国マサチューセッツ州ボストン: Association for Computing Machinery。pp. 32–43。doi :10.1145 / 345910.345917。ISBN 978-1-58113-197-0. S2CID 12731568。
^ 「Rateless Spinal Codes」. nms.csail.mit.edu . 2020年12月11日閲覧。
^ Andersen, David G.; Balakrishnan, Hari; Feamster, Nick; Koponen, Teemu; Moon, Daekyeong; Shenker, Scott (2008 年 8 月 17 日)。「Accountable internet protocol (Aip)」。ACM SIGCOMM 2008 データ通信会議の議事録。SIGCOMM '08。シアトル、ワシントン州、米国: Association for Computing Machinery。pp. 339–350。doi : 10.1145 / 1402958.1402997。ISBN 978-1-60558-175-0. S2CID 3735375。
^ Walfish, Michael; Vutukuru, Mythili; Balakrishnan, Hari; Karger, David; Shenker, Scott (2010 年 8 月 4 日). 「DDoS 攻撃による防御」. ACM Transactions on Computer Systems . 28 (1): 3:1–3:54. doi :10.1145/1731060.1731063. hdl : 1721.1/72325 . ISSN 0734-2071.
^ Jaeyeon Jung、Sit, E. 、Balakrishnan, H. 、 Morris, R. (2002 年 10 月)。「DNS のパフォーマンスとキャッシュの有効性」。IEEE / ACM Transactions on Networking。10 ( 5): 589–603。doi :10.1109/TNET.2002.803905。ISSN 1558-2566。S2CID 25659223 。
^ Balakrishnan, Hari (1998). 異機種ワイヤレスネットワーク上での信頼性の高いデータ転送の課題 (博士論文). カリフォルニア大学バークレー校.
^ 「Harold E. Edgerton Faculty Achievement Award」。MIT Institutional Research 。 2020年12月11日閲覧。
^ “ハリ・バラクリシュナン教授”. NAE ウェブサイト。2020 年12 月 11 日に取得。
^ 「ハリ・バラクリシュナン」アメリカ芸術科学アカデミー。 2020年12月11日閲覧。
^ 「MITから3人がIEEEの2020年度フェローに選出」MITニュース | マサチューセッツ工科大学。2020年1月8日。 2020年12月11日閲覧。
^ 「Infosys Prize 2020の受賞者が6つのカテゴリーで表彰される」The Hindu。
^ “ハリ・バラクリシュナン教授”. www.infosys-science-foundation.com 。2020 年12 月 8 日に取得。
^ “IEEE Koji Kobayashi Computers and Communications Award”. IEEE . 2018年4月12日時点のオリジナルよりアーカイブ。 2020年12月11日閲覧。
^ クロウリー、マグダラ L. (2021 年 1 月 12 日)。「BEARS 2021：ハリ・バラクリシュナン」。カリフォルニア大学バークレー校の EECS 。2021 年3 月 15 日に取得。
^ 「より安全で回復力のある社会の創造：2023年マルコーニ賞をハリ・バラクリシュナンに授与」マルコーニ協会。2023年2月21日。
^ “ハリ・バラクリシュナンがマルコーニ賞を受賞” MIT ニュース。 2023 年 2 月 28 日。

外部リンク

CSAILホームページ
数学系譜プロジェクトのハリ・バラクリシュナン
Google Scholarにインデックスされた Hari Balakrishnan の出版物
データベースzbMATHの著者プロフィール

[1] 「ハリ・バラクリシュナン」。

[2] 「rcc: BGP 構成検証ツール」。nms.lcs.mit.edu 。2020年12 月 11 日閲覧。

[3] Tan, Kun; Sridharan, Murari; Bansal, Deepak; Thaler, Dave (2008 年 11 月 11 日)。「複合 TCP: 高速および長距離ネットワーク向けの新しい TCP 輻輳制御」。IETFデータトラッカー。2020年12 月 11 日閲覧。

[4] 「Sprout: 確率的予測により、セルラーネットワーク上で高スループットと低遅延を実現」。alfalfa.mit.edu 。 2020年12月11日閲覧。

[5] 「ビデオパフォーマンスのための COPA 輻輳制御」。Facebookエンジニアリング。2019 年 11 月 18 日。2020年12 月 11 日閲覧。

[6] ABC: ワイヤレスネットワーク用のシンプルな明示的輻輳コントローラ | USENIX NSDI。ISBN 9781939133137. 2020年12月11日閲覧。 {{cite book}}:|website=無視されました (ヘルプ)

[7] 「交通センサーとしての自動車」。MITニュース | マサチューセッツ工科大学。2010年9月24日。 2020年12月11日閲覧。

[8] Eriksson, Jakob; Girod, Lewis; Hull, Bret; Newton, Ryan; Madden, Samuel; Balakrishnan, Hari (2008 年 6 月 17 日)。「The pothole patrol」。モバイルシステム、アプリケーション、およびサービスに関する第 6 回国際会議の議事録。MobiSys '08。米国コロラド州ブリッケンリッジ: Association for Computing Machinery。pp. 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 (2009 年 11 月 4 日)。「VTrack」。第 7 回 ACM 組み込みネットワークセンサーシステムカンファレンスの議事録。SenSys '09。カリフォルニア州バークレー: Association for Computing Machinery。pp. 85–98。doi : 10.1145 /1644038.1644048。hdl : 1721.1 / 62831。ISBN 978-1-60558-519-2. S2CID 207176348。

[10] 「ケンブリッジ・モバイル・テレマティクス | スマートフォン・テレマティクスのパイオニア」ケンブリッジ・モバイル・テレマティクス。2020年12月11日閲覧。

[11] Priyantha, Nissanka B.; Chakraborty, Anit; Balakrishnan, Hari (2000 年 8 月 1 日)。「Cricket ロケーションサポートシステム」。モバイルコンピューティングとネットワーキングに関する第 6 回国際会議の議事録。MobiCom '00。米国マサチューセッツ州ボストン: Association for Computing Machinery。pp. 32–43。doi :10.1145 / 345910.345917。ISBN 978-1-58113-197-0. S2CID 12731568。

[12] 「Rateless Spinal Codes」. nms.csail.mit.edu . 2020年12月11日閲覧。

[13] Andersen, David G.; Balakrishnan, Hari; Feamster, Nick; Koponen, Teemu; Moon, Daekyeong; Shenker, Scott (2008 年 8 月 17 日)。「Accountable internet protocol (Aip)」。ACM SIGCOMM 2008 データ通信会議の議事録。SIGCOMM '08。シアトル、ワシントン州、米国: Association for Computing Machinery。pp. 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 (2010 年 8 月 4 日). 「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 年 10 月)。「DNS のパフォーマンスとキャッシュの有効性」。IEEE / ACM Transactions on Networking。10 ( 5): 589–603。doi :10.1109/TNET.2002.803905。ISSN 1558-2566。S2CID 25659223 。

[16] Balakrishnan, Hari (1998). 異機種ワイヤレスネットワーク上での信頼性の高いデータ転送の課題 (博士論文). カリフォルニア大学バークレー校.

[17] 「Harold E. Edgerton Faculty Achievement Award」。MIT Institutional Research 。 2020年12月11日閲覧。

[18] “ハリ・バラクリシュナン教授”. NAE ウェブサイト。2020 年12 月 11 日に取得。

[19] 「ハリ・バラクリシュナン」アメリカ芸術科学アカデミー。 2020年12月11日閲覧。

[20] 「MITから3人がIEEEの2020年度フェローに選出」MITニュース | マサチューセッツ工科大学。2020年1月8日。 2020年12月11日閲覧。

[21] 「Infosys Prize 2020の受賞者が6つのカテゴリーで表彰される」The Hindu。

[22] “ハリ・バラクリシュナン教授”. www.infosys-science-foundation.com 。2020 年12 月 8 日に取得。

[23] “IEEE Koji Kobayashi Computers and Communications Award”. IEEE . 2018年4月12日時点のオリジナルよりアーカイブ。 2020年12月11日閲覧。

[24] クロウリー、マグダラ L. (2021 年 1 月 12 日)。「BEARS 2021：ハリ・バラクリシュナン」。カリフォルニア大学バークレー校の EECS 。2021 年3 月 15 日に取得。

[25] 「より安全で回復力のある社会の創造：2023年マルコーニ賞をハリ・バラクリシュナンに授与」マルコーニ協会。2023年2月21日。

[26] “ハリ・バラクリシュナンがマルコーニ賞を受賞” MIT ニュース。 2023 年 2 月 28 日。