Джордж Варгезе
![]() | Эта статья содержит контент, написанный как реклама . ( февраль 2018 г. ) |
Джордж Варгезе (1960 г.р.) — главный научный сотрудник Microsoft Research . Прежде чем присоединиться к лаборатории MSR в Кремниевой долине в 2013 году, он был профессором компьютерных наук в Калифорнийском университете в Сан-Диего , где возглавлял лабораторию интернет-алгоритмов, а также работал с Центром сетевых систем и Центром интернет-эпидемиологии. [1] Он является автором учебника « Сетевая алгоритмика», изданного Морганом Кауфманном. [2] в 2004 году.
Образование [ править ]
Варгезе получил степень бакалавра технических наук в области электротехники в ИИТ Бомбея в 1981 году, степень магистра компьютерных исследований в NCSU в 1983 году и степень доктора философии. получил степень бакалавра компьютерных наук в Массачусетском технологическом институте в 1993 году, где его руководителем была Нэнси Линч . [3] Он является членом ACM с 2002 года. [4]
Исследования [ править ]
моста Архитектура прозрачного
До получения докторской степени Джордж несколько лет проработал в составе группы сетевой архитектуры и перспективных разработок в Digital Equipment Corporation , где написал первую спецификацию первой архитектуры прозрачного моста (на основе изобретений Марка Кемпфа и Радии Перлман). . [ нужна ссылка ] После нескольких итераций и других авторов это стало спецификацией моста IEEE 802, широко применяемым стандартом, который является основой индустрии прозрачных мостов стоимостью в миллиарды долларов {{ По мнению кого }}. [ нужна ссылка ] Он также был частью команды DEC, которая изобрела Gigaswitch и Giganet (предшественник Gigabit Ethernet ). [ нужна ссылка ]
Сетевые алгоритмы [ править ]
Варгезе наиболее известен тем, что помог определить сетевую алгоритмику — область исследований, которая устраняет узкие места в сети с использованием междисциплинарных методов, включающих изменения в аппаратном обеспечении и операционных системах, а также эффективные алгоритмы. [ нужна ссылка ]
Его вклад в сетевую алгоритмику включает в себя циклический алгоритм дефицита (изобретенный совместно с М. Шридхаром), алгоритм планирования, который широко используется в маршрутизаторах, и колеса синхронизации (совместно с Тони Лауком), алгоритм для быстрых таймеров, который используется в качестве основы для быстрые таймеры в Linux и FreeBSD. [ нужна ссылка ]
Поиск IP и классификация пакетов [ править ]
Варгезе также много работал над быстрым поиском IP-адресов и классификацией пакетов. Его работа с Дж. Чандранменоном над потоковыми индексами предшествовала работе, проделанной в Cisco Systems и Juniper Networks по коммутации тегов. [ нужна ссылка ] . Его работа по многобитным попыткам (совместно с В. Шринивасаном) использовалась рядом компаний, включая Microsoft. Его работа по масштабируемому поиску IP-пакетов (совместно с Вальдфогелем и Тернером) для более длинных адресов, таких как IPv6, рассматривается для использования в Linux. [ нужна ссылка ]
Джордж также работал с Эзертоном и Диттиа над алгоритмом поиска IP-адресов по растровому дереву, который используется в маршрутизаторе Cisco CRS-1, который многие [ ВОЗ? ] считаю, что это самый быстрый маршрутизатор в мире [ нужна ссылка ] . Растровое изображение дерева и гиперразрезы (совместно с Сумитом Сингхом и Флорином Бабоеску) на сегодняшний день являются одними из лучших алгоритмов (исключая CAM) для поиска IP и классификации пакетов. [ нужна ссылка ]
Самостабилизация [ править ]
Джордж также известен своим вкладом в теоретическую область самостабилизации ( форма отказоустойчивости), где он помог (вместе с различными коллегами) разработать несколько общих методов, таких как локальная проверка, локальная коррекция и встречное сбрасывание. [ нужна ссылка ]
NetSift [ править ]
Варгезе стал соучредителем NetSift Inc. (вместе с Сумитом Сингхом) в 2004 году, выступая в качестве президента и технического директора. NetSift помог разработать концепцию автоматического извлечения сигнатур для обеспечения безопасности и помог внедрить использование алгоритмов потоковой передачи для измерения и безопасности сети на скоростях более 10 Гбит/с. Его работа с Кристианом Эстаном над многоступенчатыми фильтрами широко использовалась в промышленности. NetSift была приобретена в июне 2005 года компанией Cisco Systems как часть группы модульной коммутации. [ нужна ссылка ]
Награды и почести [ править ]
- В 2017 г. избран членом Национальной инженерной академии . [5]
- Премия Кодзи Кобаяши 2014 г. в области компьютеров и коммуникаций за «Вклад в область сетевой алгоритмики и ее применения в высокоскоростных пакетных сетях»
- Сотрудник ACM , 2002 г.
- Премия лучшему учителю в области компьютерных наук, UCSD, 2001 г., по голосованию выпускников бакалавриата.
- Награда за лучшее учебное пособие, SIGMETRICS 98.
- Big Fish, награда «Наставник года», Ассоциация аспирантов-инженеров (AGES), Вашингтонский университет, 1997 г.
- Премия ONR для молодых исследователей 1996 г. (34 присуждены из 416 заявок в области науки, среди двух ученых-компьютерщиков, выбранных в 1996 г.)
- Лучшая студенческая работа, PODC 96, за статью, написанную совместно со студентом Махешем Джаярамом.
- Совместный обладатель премии Спроролла за лучшую диссертацию Массачусетского технологического института в области компьютерных наук (1993 г.) и номинирован Массачусетским технологическим институтом на премию ACM.
- Стипендиат программы последипломного образования DEC (GEEP), 1989–1991 годы.
Избранные публикации [ править ]
- Сумит Сингх, Кристиан Эстан, Джордж Варгезе и Стефан Сэвидж, «Автоматическая дактилоскопия червей» , материалы 6-го симпозиума ACM/USENIX по проектированию и внедрению операционных систем (OSDI). Эта статья легла в основу NetSift, о которой см. выше.
- Кристиан Эстан, Дэвид Мур и Джордж Варгезе, Построение лучшего NetFlow , Материалы конференции ACM SIGCOMM, Портленд, Орегон, сентябрь 2004 г.
- Фан Чунг Грэм, Рон Грэм и Джордж Варгезе, Параллелизм и распределение памяти в механизмах пересылки конвейерных маршрутизаторов
- Proceedings SPAA 2004 (приглашен и принят в журнал Theory of Computer Science как лучший из SPAA), Барселона, Испания, март 2004 г.
- У. Итертон, З. Диттиа и Джордж Варгезе, Растровое дерево: поиск IP-адресов аппаратного программного обеспечения с добавочными обновлениями (предварительный документ конференции отсутствует, алгоритм поиска IP-адресов используется в последнем маршрутизаторе Cisco CRS-1) Обзор компьютерных коммуникаций ACM, том 34, апрель 2004 г.
- Джордж Варгезе, Краткое содержание докторской диссертации. Диссертация по самостабилизации
Ссылки [ править ]
- ^ Дама, Маркетинговые коммуникации: Интернет | Университет Нотр. «Джордж Варгезе» . Семинар НФС . Проверено 17 октября 2022 г.
- ^ «Сетевые алгоритмы: междисциплинарный подход к проектированию быстрых сетевых устройств» . Elsevier: Морган Кауфманн . Архивировано из оригинала 10 июля 2011 г. Проверено 22 декабря 2006 г.
- ^ Джордж Варгезе в проекте «Математическая генеалогия»
- ^ «Джордж Варгезе – лауреат премии» . Ассоциация вычислительной техники . Проверено 31 октября 2013 г.
- ↑ Национальная инженерная академия избирает 84 члена и 22 иностранных члена , 8 февраля 2017 г., получено 2 мая 2017 г.
Внешние ссылки [ править ]
- Домашняя страница Джорджа Варгезе в Microsoft Research
- Старая домашняя страница Джорджа Варгезе в UCSD
- Список онлайн-работ Джорджа Варгезе
- Лаборатория интернет-алгоритмов
- Центр сетевых систем
- Центр интернет-эпидемиологии. Архивировано 28 сентября 2007 г. в Wayback Machine.
- Список стипендиатов ACM для Варгезе
- Колеса ГРМ
- Быстрые таймеры в Linux
- FreeBSD
- Резьбовые индексы
- Мультибитные попытки
- Масштабируемый поиск IP-пакетов [ постоянная мертвая ссылка ]
- Алгоритм поиска IP-адресов дерева BitMap [ постоянная мертвая ссылка ]
- Гиперкадры
- Cisco Systems приобретает NetSift
- Прозрачный мостик
- 1960 рождений
- Индийские эмигранты в США
- Американские ученые-компьютерщики
- Американские писатели-технологи
- Исследователи распределенных вычислений
- Члены Ассоциации вычислительной техники 2002 г.
- Члены Национальной инженерной академии США
- Выпускники инженерной школы Массачусетского технологического института
- Выпускники Университета штата Северная Каролина
- Калифорнийский университет, факультет Сан-Диего
- Американцы индийского происхождения
- Американские бизнесмены
- Выпускники ИИТ Бомбея
- Живые люди
- Сотрудники Microsoft
- Американские писатели-мужчины индийского происхождения
- Американские писатели-мужчины научной литературы