WikiDer > Джордж Варгезе

George Varghese

Джордж Варгезе (1960 г.р.) - главный научный сотрудник Microsoft Research. До прихода в лабораторию MSR в Кремниевой долине в 2013 году он был профессором компьютерных наук в Калифорнийский университет в Сан-Диего, где он руководил лабораторией Интернет-алгоритмов, а также работал с Центром сетевых систем и Центром эпидемиологии Интернета. Он автор учебника Сетевая алгоритмика опубликовано Морган Кауфманн[1] в 2004 г.

Образование

Варгезе получил степень бакалавра технических наук в электротехника из ИИТ Бомбей в 1981 году его M.S. в компьютерных исследованиях от NCSU в 1983 г. и его докторская степень. в Информатика из Массачусетский технологический институт в 1993 году, когда его советник был Нэнси Линч.[2] Он член ACM с 2002 г.[3]

Исследование

Прозрачная мостовая архитектура

До получения степени доктора философии Джордж несколько лет работал в группе по сетевой архитектуре и передовым разработкам в компании Корпорация цифрового оборудования, где он написал первую спецификацию для архитектуры первого прозрачного моста (на основе изобретений Марка Кемпфа и Радии Перлман). После нескольких итераций и других авторов, это стало спецификацией моста IEEE 802, широко внедряемым стандартом, который является основой индустрии прозрачных мостов за миллиард долларов. Он также был частью команды DEC, которая изобрела Gigaswitch и Giganet (предшественник Гигабитный 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 как часть Modular Switching Group.

Награды и отличия

  • Избран в Национальная инженерная академия, 2017[4]
  • Премия Кодзи Кобаяши в номинации «Компьютеры и связь», 2014 г. «За вклад в область сетевой алгоритмики и ее приложений в высокоскоростных пакетных сетях»
  • Член ACM, 2002
  • Премия «Лучший преподаватель информатики», UCSD, 2001 г., присуждается выпускниками бакалавриата.
  • Приз за лучшее обучение, SIGMETRICS 98.
  • Big Fish, награда наставника года, Ассоциация студентов-инженеров (AGES), Вашингтонский университет, 1997.
  • Премия ONR Young Investigator Award 1996 (присуждено 34 из 416 заявок в различных областях науки, среди 2 ученых-информатиков, выбранных в 1996 г.)
  • Лучшая студенческая работа, PODC 96, для работы, написанной совместно со студентом Махешем Джаярамом.
  • Совместно лауреат премии Спроулла за лучшую диссертацию по информатике Массачусетского технологического института (1993) и номинирован Массачусетским технологическим институтом на получение премии ACM.
  • Стипендиат программы последипломного образования DEC (GEEP), 1989–1991.

Избранные публикации

Рекомендации

  1. ^ «Сетевая алгоритмика: междисциплинарный подход к разработке быстрых сетевых устройств». Эльзевир: Морган Кауфманн. Архивировано из оригинал на 2011-07-10. Получено 22 декабря, 2006.
  2. ^ Джордж Варгезе на Проект "Математическая генеалогия"
  3. ^ «Джордж Варгезе - лауреат премии». Ассоциация вычислительной техники. Получено 31 октября 2013.
  4. ^ Национальная инженерная академия избирает 84 члена и 22 иностранных члена., 8 февраля 2017 г., дата обращения 02.05.2017.

внешняя ссылка