Edward Grady "Ed" Coffman Jr. es un informático . Comenzó su carrera como programador de sistemas en System Development Corporation (SDC) durante el período 1958-1965. A su doctorado en ingeniería en UCLA en 1966 le siguieron 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 incorporó 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 jubiló de la docencia en 2008 y actualmente es profesor emérito y sigue dedicado a la investigación y a actividades profesionales.
Coffman es mejor conocido por su investigación fundamental y 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ó cuatro libros de texto de posgrado y artículos en las actas de unas 250 conferencias y talleres, la mayoría de ellos 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 los de las teorías de programación , empaquetado de contenedores , selección secuencial, gráficos y asignación dinámica , junto con los de 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-difíciles . Las aplicaciones de ingeniería informática y de redes han tenido un 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 interbloqueos y sincronización , congestión de Internet, redes de intercambio de archivos entre pares , fusión de flujos, auto -Procesos de ensamblaje 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 al incluir las innumerables aplicaciones en ingeniería industrial e investigación de operaciones de la investigación de Coffman en programación y teoría del embalaje en contenedores en una y dos dimensiones. Hasta el 11 de noviembre de 2015, sus obras han sido citadas 13.597 veces y tiene un índice h de 55. [1]
Coffman ha estado activo profesionalmente sirviendo en varios consejos editoriales, 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 los grupos de interés especial sobre evaluación del desempeño tanto de ACM como de ACM . IFIP .