Edward Grady "Ed" Coffman Jr. es un científico informático . Comenzó su carrera como programador de sistemas en System Development Corporation (SDC) durante el período 1958-1965. Su doctorado en ingeniería en UCLA en 1966 fue seguido por una serie de puestos en la Universidad de Princeton (1966-1969), la Universidad Estatal de Pensilvania (1970-1976), la Universidad de Columbia (1976-1977) y la Universidad de California, Santa Bárbara. (1977-1979). 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 año en elInstituto 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 las actividades profesionales.
Edward G. Coffman Jr. | |
---|---|
Nació | Los Ángeles , EE. UU. | 16 de agosto de 1934
Nacionalidad | americano |
Ciudadanía | EE.UU |
alma mater | Universidad de California, Los Angeles |
Conocido por | Modelado y análisis matemático en ingeniería informática e investigación de operaciones |
Premios | Premio a la contribución sobresaliente de ACM Premio al servicio distinguido de ACM Premio al logro de ACM Sigmetrics Premio CORS Larnder Prize Fellow ACM , IEEE |
Carrera científica | |
Campos | Ingeniería eléctrica , Ciencias de la computación , Investigación de operaciones |
Instituciones | Universidad de Princeton Universidad Estatal de Pensilvania Universidad de California, Santa Barbara Bell Laboratories Instituto de Tecnología de Nueva Jersey Universidad de Columbia |
Tesis | Modelos estocásticos de operaciones informáticas múltiples y de tiempo compartido (1966) |
Investigar
Coffman es mejor conocido por su investigación fundamental 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 originales de investigación. Publicó 4 libros de texto a 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 siguiendo 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 aquellos en cola , sondeo, reserva, servidor en movimiento , 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 sido de amplio alcance; una lista parcial incluye los problemas de investigación abordar en la programación y asignación de almacenamiento de las funciones de la computadora sistemas operativos , arquitecturas de almacenamiento , estructuras de datos , problemas de sincronización del ordenador, tales como bloqueos y la sincronización , la congestión en Internet, intercambio de archivos peer-to-peer redes, la fusión de flujo, 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 amplía enormemente al incluir la miríada de aplicaciones en ingeniería industrial e investigación de operaciones de la investigación de Coffman en la programación y la teoría del embalaje en contenedores en una y dos dimensiones. Al 11 de noviembre de 2015, sus obras han sido citadas 13.597 veces y tiene un índice h de 55. [1]
Coffman ha trabajado activamente en varios consejos editoriales, decenas 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 la evaluación del desempeño de ACM y IFIPS .
Publicaciones Seleccionadas
- 1964, con Jules Schwartz y Clark Weissman. "Un sistema de tiempo compartido de propósito general". Libros espartanos. [2]
- 1973, con Peter Denning. Teoría de sistemas operativos . Prentice Hall.
Ver también
- Algoritmo de Coffman-Graham
- Punto muerto
Referencias
- ^ "por ejemplo, coffman - Google Scholar Citations" . scholar.google.com . Consultado el 11 de noviembre de 2015 .
- ^ http://www.ee.columbia.edu/~egc/e.coffman1.pdf