Введение

Эдвард Грейди "Эд" Коффман-младший – учёный в области компьютерных наук. Он начал свою карьеру системным программистом в корпорации System Development Corporation (SDC) в период с 1958 по 1965 год. В 1966 году он получил степень PhD по инженерному делу в Калифорнийском университете в Лос-Анджелесе (UCLA), после чего занимал ряд должностей в Принстонском университете (1966–1969), Пенсильванском государственном университете (1970–1976), Колумбийском университете (1976–1977) и Калифорнийском университете в Санта-Барбаре (1977–1979). В 1979 году он присоединился к Математическому центру в Bell Laboratories, где проработал до выхода на пенсию в качестве выдающегося сотрудника технического персонала 20 лет спустя. После года работы в Технологическом институте Нью-Джерси он вернулся в Колумбийский университет в 2000 году, где получил назначения в области компьютерных наук, электротехники, промышленной инженерии и исследований операций. Он завершил преподавательскую деятельность в 2008 году и в настоящее время является профессором-эмеритом, продолжающим заниматься исследовательской и профессиональной деятельностью.

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

Коффман наиболее известен своими основополагающими исследованиями и международным сотрудничеством, что частично отражается в количестве около 150 соавторов в его публикациях. Его работы представлены в более чем 180 статьях в технических журналах, посвященных оригинальным научным вкладам. Он опубликовал 4 учебника для аспирантов и материалы конференций и семинаров, насчитывающие около 250 публикаций, большинство из которых являются предварительными версиями журнальных статей. В своих исследованиях Коффман придерживался широкого подхода, охватывая множество параллельных направлений в инженерии и прикладной математике. Его работы опирались на инструменты комбинаторной оптимизации и теории алгоритмов, а также на прикладную теорию вероятностей и стохастические процессы. Изучаемые процессы охватывают теории планирования, упаковки в контейнеры, последовательного выбора, графов и динамического распределения, а также теории очередей, зондирования, резервирования, перемещающихся серверов, сетей и распределенных систем с локальными правилами (например, клеточных автоматов). Его вклад распределен между математическими основами и разработкой и анализом приближенных алгоритмов, предоставляющих основу для инженерных решений NP-трудных задач. Область применения компьютерной и сетевой инженерии весьма широка; частичный список включает исследования, посвященные проблемам планирования и распределения памяти в компьютерных операционных системах, архитектурам хранения, структурам данных, проблемам синхронизации в компьютерах, таким как взаимные блокировки и синхронизация, перегрузке Интернета, одноранговым сетям обмена файлами, объединению потоков, процессам самосборки молекулярных вычислений, минималистичным алгоритмам в сенсорных сетях, оптической пакетной коммутации и динамическому управлению спектром в когнитивных сетях. Этот список значительно расширяется, если учитывать многочисленные применения в промышленной инженерии и исследовании операций теории планирования и упаковки в контейнеры в одном и двух измерениях. По состоянию на 11 ноября 2015 года его работы были процитированы 13 597 раз, а его индекс Хирша равен 55. Коффман активно участвовал в профессиональной деятельности, входя в состав нескольких редакционных коллегий, десятков технических программных комитетов, определяя направления исследований на семинарах Национального исследовательского совета, являясь соучредителем Симпозиума по принципам операционных систем и специальных групп по оценке производительности ACM и IFIPS.

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

1964 год, с Джулсом Шварцем и Кларком Вайсманом. "Универсальная система разделения времени". Spartan Books. 1973 год, с Питером Деннингом. Теория операционных систем. Prentice Hall. 2022 год, с лицеем имени Пьера де Ферма. Преподаватель NSI. Бернар Онно.