Эдвард Грейди «Эд» Коффман-младший — компьютерный учёный . Он начал свою карьеру в качестве системного программиста в System Development Corporation (SDC) в период с 1958 по 1965 год. За его докторской степенью в области инженерии в Калифорнийском университете в Лос-Анджелесе в 1966 году последовал ряд должностей в Принстонском университете (1966–69), Университете штата Пенсильвания (1970–76), Колумбийском университете (1976–77) и Калифорнийском университете в Санта-Барбаре (1977–79). В 1979 году он присоединился к Математическому центру в Bell Laboratories , где он оставался до своей отставки в качестве почётного члена технического персонала 20 лет спустя. После годичного пребывания в Технологическом институте Нью-Джерси он вернулся в Колумбийский университет в 2000 году, где занимал должности в области компьютерных наук , электротехники , промышленной инженерии и исследования операций . В 2008 году он ушел с преподавательской работы и в настоящее время является почетным профессором, продолжающим заниматься исследовательской и профессиональной деятельностью.
Коффман наиболее известен своими основополагающими исследованиями вместе с его международным сотрудничеством, измеряемым отчасти примерно 150 соавторами в его коллекции публикаций. Его работы можно найти в более чем 180 статьях в технических журналах, посвященных оригинальным исследовательским вкладам. Он опубликовал 4 учебника для аспирантов и статьи в трудах примерно 250 конференций и семинаров, большинство из которых были предварительными версиями журнальных статей. В своих исследованиях Коффман был универсалом, следующим многим параллельным путям в инженерии и прикладной математике. Направления, которые он выбрал, опирались на инструменты комбинаторной оптимизации и теории алгоритмов, наряду с направлениями прикладной вероятности и стохастических процессов. Изучаемые процессы включают процессы в теориях планирования , упаковки контейнеров , последовательного выбора, графов и динамического распределения , а также в очередях , опросах, резервировании, движущемся сервере , сетях и распределенных системах с локальными правилами (например, клеточных автоматах ). Его вклады были разделены между математическими основами и разработкой и анализом алгоритмов аппроксимации , обеспечивающих основу для инженерных решений NP-трудных задач. Приложения компьютерной и сетевой инженерии были широкими по охвату; частичный список включает исследования, посвященные проблемам планирования и распределения функций хранения компьютерных операционных систем , архитектур хранения , структур данных , проблем компьютерного времени, таких как взаимоблокировки и синхронизация , перегрузки Интернета, одноранговых сетей обмена файлами, слияния потоков, процессов самосборки молекулярных вычислений , минималистских алгоритмов в сенсорных сетях , оптической коммутации пакетов и динамического управления спектром в когнитивных сетях . Список значительно расширяется, если включить бесчисленные приложения в промышленной инженерии и исследовании операций исследований Коффмана в области планирования и теории упаковки в контейнеры в одном и двух измерениях. По состоянию на 11 ноября 2015 года его работы были процитированы 13 597 раз, и его индекс Хирша составляет 55. [1]
Коффман активно занимался профессиональной деятельностью, работая в нескольких редакционных коллегиях, десятках технических программных комитетов, определяя программы исследований на семинарах Национального исследовательского совета , являясь одним из основателей Симпозиума по принципам операционных систем и специальных групп по оценке эффективности как ACM , так и IFIPS .