ジョージ・ヴァルギース

ジョージ・ヴァルギース（1960年生まれ）はコンピュータ科学者であり、コンピュータサイエンスの著名な教授であり、カリフォルニア大学ロサンゼルス校（UCLA）ヘンリー・サミュエリ工学応用科学学部のジョナサン・B・ポステル・ネットワーク学科長です。彼は、2004年にモーガン・カウフマン^[1]から出版された教科書「Network Algorithmics」の著者です。

ヴァルギースは1981年にインド工科大学ボンベイ校で電気工学の学士号、 1983年にノースカロライナ州立大学でコンピュータ研究の修士号、1993年にマサチューセッツ工科大学でコンピュータサイエンスの博士号を取得しました。指導教官はナンシー・リンチでした。 ^[2]彼は2002年からACMのフェローを務めています。 ^[3]

ヴァルギース氏は1992年から1999年までセントルイスのワシントン大学で教授を務め、その後カリフォルニア大学サンディエゴ校に移った。 2012年から2016年までマイクロソフトリサーチに勤務し、2016年にカリフォルニア大学ロサンゼルス校で現職に就いた。^[4]

博士号取得前、ジョージはDigital Equipment Corporationのネットワーク アーキテクチャおよび高度開発グループに数年間在籍し、最初の透過ブリッジ アーキテクチャ (マーク ケンプとラディア パールマンの発明に基づく) の最初の仕様を作成しました。^[要出典]何度かの反復と他の作成者を経て、これが IEEE 802 ブリッジ仕様となり、数十億ドル規模の透過ブリッジ業界の基礎となる、広く実装されている標準となりました。 [^{要出典]また、彼は Gigaswitch と Giganet (}ギガビット イーサネットの前身) を発明した DEC チームの一員でもありました。^[要出典]

ヴァルギーズ氏は、ハードウェアやオペレーティング システムの変更、効率的なアルゴリズムなど、学際的な技術を使用してネットワークのボトルネックを解決する研究分野であるネットワーク アルゴリズムの定義に貢献したことで最もよく知られています。^[要出典]

ネットワーク アルゴリズムに対する彼の貢献には、ルーターで広く使用されているスケジューリング アルゴリズムであるDeficit Round Robin (M. Shreedhar との共同発明) や、Linux および FreeBSD の高速タイマーの基礎として使用されている高速タイマー アルゴリズムであるタイミング ホイール (Tony Lauck との共同発明) などがあります。^{[引用が必要]}

Varghese は、高速 IP 検索とパケット分類にも幅広く取り組んできました。G. Chandranmenon とのスレッド インデックスに関する研究は、Cisco SystemsとJuniper Networksでのタグ スイッチングに関する研究よりも古いものです^[要出典]。V. Srinivasan とのマルチビット トライに関する研究は、Microsoft を含む多くの企業で使用されています。Waldvogel および Turner とのスケーラブルな IP パケット検索に関する研究は、IPv6 などの長いアドレスを対象としており、Linux での使用が検討されています^[要出典]

ジョージは、イーザートンとディティアとともに、シスコの CRS-1 ルータで使用されているツリー ビットマップ IP 検索アルゴリズムにも取り組みました。このルータは、多くの人^{[誰? ]}が世界最速のルータだと信じています^[要出典]。ツリー ビットマップとハイパーカット (スミート シンとフロリン バボエスクと共同) は、今日の IP 検索とパケット分類のための最高のアルゴリズムの 1 つであるようです (CAM を除く)。^[要出典]

ジョージは、自己安定化（フォールトトレランスの一形態）の理論分野への貢献でも知られており、そこでは（さまざまな同僚とともに）ローカルチェック、ローカルコレクション、カウンターフラッシングなどのいくつかの一般的な手法の開拓に貢献しました。^[要出典]

Varghese は 2004 年に NetSift Inc. を共同設立し (Sumeet Singh と共同)、社長兼 CTO を務めました。NetSift は、セキュリティのための自動署名抽出の概念の先駆者であり、10 Gbit/s を超える速度でのネットワーク測定とセキュリティのためのストリーミング アルゴリズムの使用の導入に貢献しました。Cristian Estan と共同で行った多段フィルタに関する研究は、業界で広く使用されています。NetSift は、2005 年 6 月に Cisco Systems の Modular Switching Group の一部として買収されました。^{[引用が必要]}

• 2017年、米国工学アカデミー会員に選出^[5]
• 2014年 小林幸治コンピュータ・通信賞「ネットワークアルゴリズムの分野と高速パケットネットワークへの応用への貢献」
• ACMフェロー、2002年
• 2001年、UCSDコンピュータサイエンス部門最優秀教員賞、卒業学部生の投票による
• SIGMETRICS 98 ベストチュートリアル賞。
• ビッグフィッシュ、年間最優秀メンター賞、ワシントン大学大学院工学学生協会 (AGES)、1997 年。
• ONR 若手研究者賞 1996 (科学分野全体で 416 件の応募があり、1996 年に選ばれた 2 人のコンピュータ科学者のうち 34 人が受賞)
• 学生の Mahesh Jayaram と共同執筆した論文が PODC 96 の最優秀学生論文賞を受賞しました。
• 1993 年、MIT コンピュータ サイエンス部門最優秀論文に贈られる Sproull 賞を共同受賞し、MIT から ACM 論文賞にノミネートされる。
• DEC大学院教育プログラム（GEEP）研究員、1989～1991年。

• Sumeet Singh、Cristian Estan、George Varghese、および Stefan Savage、「Automated Worm Fingerprinting」、第 6 回 ACM/USENIX Symposium on Operating Systems Design and Implementation (OSDI) の議事録。この論文は、上記参照の NetSift の基礎となりました。
• Cristian Estan、David Moore、George Varghese、「より優れた NetFlow の構築」、ACM SIGCOMM カンファレンスの議事録、オレゴン州ポートランド、2004 年 9 月
• Fan Chung Graham、Ron Graham、George Varghese、「パイプライン型ルータ転送エンジンにおける並列処理とメモリ割り当て」
• SPAA 2004 の議事録 (Theory of Computer Science 誌に SPAA のベストとして招待され、受理されました)、スペイン、バルセロナ、2004 年 3 月
• W. Eatherton、Z. Dittia、George Varghese、「ツリー ビットマップ: 増分更新によるハードウェア ソフトウェア IP ルックアップ」(以前の会議論文なし、IP ルックアップ アルゴリズムは Cisco の最新の CRS-1 ルータで使用) ACM Computer Communications Review、第 34 巻、2004 年 4 月
• ジョージ・ヴァルギース、自己安定化に関する博士論文の要約

• Microsoft Research の George Varghese ホームページ
• UCSD の George Varghese の古いホームページ
• ジョージ・ヴァルギースのオンライン論文リスト
• インターネットアルゴリズムラボ
• ネットワークシステムセンター
• インターネット疫学センター 2007-09-28ウェイバックマシンにアーカイブ
• Varghese の ACM フェローリスト
• タイミングホイール
• Linux の高速タイマー
• フリーBSD
• スレッドインデックス
• マルチビットトライ
• スケーラブルな IP パケット検索^{[永久デッドリンク‍ ]}
• ツリー ビットマップ IP 検索アルゴリズム^{[永久リンク切れ‍ ]}
• ハイパーカット
• シスコシステムズがネットシフトを買収
• 透過的なブリッジ