Edward Grady "Ed" Coffman Jr. es un científico informático . Comenzó su carrera como programador de sistemas en la System Development Corporation (SDC) durante el período 1958-65. Su doctorado en ingeniería en la UCLA en 1966 fue seguido por una serie de puestos en la Universidad de Princeton (1966-69), la Universidad Estatal de Pensilvania (1970-76), la Universidad de Columbia (1976-77) y la Universidad de California, Santa Bárbara (1977-79). En 1979, se unió al Centro de Matemáticas de los Laboratorios Bell , donde permaneció hasta su jubilación como miembro distinguido del personal técnico 20 años después. Después de un período de un año en el Instituto de Tecnología de Nueva Jersey , regresó a la Universidad de Columbia en 2000 con nombramientos en Ciencias de la Computación , Ingeniería Eléctrica e Ingeniería Industrial e Investigación de Operaciones . Se retiró de la docencia en 2008 y ahora es profesor emérito y todavía se dedica a la investigación y actividades profesionales.
Coffman es mejor conocido por su investigación seminal junto con sus colaboraciones internacionales, medidas en parte por unos 150 coautores en su colección de publicaciones. Su trabajo se puede encontrar en más de 180 artículos en revistas técnicas dedicadas a contribuciones de investigación originales. Publicó 4 libros de texto de nivel de posgrado y artículos en las actas de unas 250 conferencias y talleres, la mayoría de los cuales son versiones preliminares de artículos de revistas. En su investigación, Coffman ha sido un generalista que ha seguido muchos caminos paralelos en ingeniería y matemáticas aplicadas. Las direcciones que ha tomado se han basado en las herramientas de optimización combinatoria y la teoría de algoritmos, junto con las de probabilidad aplicada y procesos estocásticos. Los procesos estudiados incluyen aquellos en las teorías de programación , empaquetamiento de contenedores , selección secuencial, gráficos y asignación dinámica , junto con aquellos en colas , sondeos, reservas, servidores móviles , redes y sistemas distribuidos de reglas locales (por ejemplo, autómatas celulares ). Sus contribuciones se han dividido entre fundamentos matemáticos y el diseño y análisis de algoritmos de aproximación que proporcionan la base para soluciones de ingeniería a problemas NP-hard . Las aplicaciones de ingeniería informática y de redes han sido de amplio alcance; una lista parcial incluye investigaciones que abordan problemas en las funciones de programación y asignación de almacenamiento de los sistemas operativos de las computadoras , arquitecturas de almacenamiento , estructuras de datos , problemas de temporización de las computadoras como bloqueos y sincronización , congestión de Internet, redes de intercambio de archivos peer-to-peer , fusión de flujos, procesos de autoensamblaje de computación molecular , algoritmos minimalistas en redes de sensores , conmutación de ráfagas ópticas y gestión dinámica del espectro en redes cognitivas . La lista se expande enormemente cuando se incluyen las innumerables aplicaciones en ingeniería industrial e investigación de operaciones de la investigación de Coffman en teoría de programación y empaquetamiento de contenedores en una y dos dimensiones. Al 11 de noviembre de 2015, sus trabajos han sido citados 13.597 veces y tiene un índice h de 55. [1]
Coffman ha participado activamente en su carrera profesional, prestando servicios en varios consejos editoriales, en docenas de comités de programas técnicos, estableciendo agendas de investigación en talleres del Consejo Nacional de Investigación , cofundando el Simposio sobre Principios de Sistemas Operativos y en grupos de interés especial sobre evaluación del desempeño de ACM e IFIPS .