Эдвард Дж. Коффман мл.

Эдвард Дж. Коффман мл.
Рожденный	( 1934-08-16 ) 16 августа 1934 г. Лос-Анджелес , США
Альма-матер	Калифорнийский университет, Лос-Анджелес
Известный	Математическое моделирование и анализ в компьютерной инженерии и исследовании операций.
Награды	ACM за выдающийся вклад Премия Премия ACM за выдающиеся заслуги ACM Sigmetrics за достижения Премия CORS Ларндера Премия Сотрудник ACM , IEEE
Научная карьера
Поля	Электротехника , Информатика , Исследование операций
Учреждения	Принстонский университет Государственный университет Пенсильвании Калифорнийский университет, Санта-Барбара Белл Лаборатории Технологический институт Нью-Джерси Колумбийский университет
Диссертация	Стохастические модели множественных компьютерных операций с разделением времени   (1966)

Эдвард Грейди «Эд» Коффман-младший — учёный -компьютерщик . Он начал свою карьеру в качестве системного программиста в Корпорации системного развития (SDC) в период 1958–65. За его докторской степенью инженерных наук в Калифорнийском университете в Лос-Анджелесе в 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.

Коффман активно профессионально работал в нескольких редакционных коллегиях, десятках технических программных комитетов, устанавливал программы исследований на семинарах Национального исследовательского совета , был сооснователем симпозиума по принципам операционных систем , а также групп с особыми интересами по оценке производительности как ACM , так и ИФИПС .

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

• 1964, с Жюлем Шварцем и Кларком Вайсманом. «Система разделения времени общего назначения». Спартанские книги.
• 1973, с Питером Деннингом. Теория операционных систем . Прентис-Холл.
• 2022 г., лицей Пьера де Ферма. Профессор НСИ . Бернард ОННО.

См. также

• Алгоритм Коффмана – Грэма
• Тупик