Edward G. Coffman Jr.

Edward G. Coffman Jr.
Född	( 1934-08-16 ) 16 augusti 1934 Los Angeles , USA
Nationalitet	amerikansk
Medborgarskap	USA
Alma mater	University of California, Los Angeles
Känd för	Matematisk modellering och analys inom datateknik och operationsforskning
Utmärkelser	ACM Outstanding Contribution Award ACM Distinguished Service Award ACM Sigmetrics Achievement Award CORS Larnder Prize Fellow ACM , IEEE
Vetenskaplig karriär
Fält	Elektroteknik , datavetenskap , verksamhetsforskning
institutioner	Princeton University Pennsylvania State University University of California, Santa Barbara Bell Laboratories New Jersey Institute of Technology Columbia University
Avhandling	Stokastiska modeller för flera och tidsdelade datoroperationer ( 1966)

Edward Grady "Ed" Coffman Jr. är en datavetare . Han började sin karriär som systemprogrammerare på System Development Corporation (SDC) under perioden 1958–65. Hans doktorsexamen i teknik vid UCLA 1966 följdes av en rad tjänster vid Princeton University (1966–69), Pennsylvania State University (1970–76), Columbia University (1976–77) och University of California, Santa Barbara (1977–79). 1979 började han på Mathematics Center vid Bell Laboratories där han stannade tills sin pensionering som en framstående medlem av teknisk personal 20 år senare. Efter ett år vid New Jersey Institute of Technology återvände han till Columbia University 2000 med utnämningar inom datavetenskap , elektroteknik och industriell teknik och operationsforskning . Han gick i pension från undervisningen 2008 och är nu professor emeritus fortfarande engagerad i forskning och professionell verksamhet.

Forskning

Coffman är mest känd för sin framstående forskning tillsammans med sina internationella samarbeten, delvis mätt av cirka 150 medförfattare i hans publikationssamling. Hans arbete finns i över 180 artiklar i tekniska tidskrifter som ägnas åt ursprungliga forskningsbidrag. Han publicerade 4 läroböcker på forskarnivå och uppsatser i samband med cirka 250 konferenser och workshops, de flesta av dessa var preliminära versioner av tidskriftsartiklar. I sin forskning har Coffman varit en generalist som följt många parallella vägar inom teknik och tillämpad matematik. De riktningar han har tagit har utgått från verktygen för kombinatorisk optimering och teorin om algoritmer, tillsammans med de för tillämpade sannolikheter och stokastiska processer. De studerade processerna inkluderar de i teorierna om schemaläggning , lagerpackning , sekventiellt urval, grafer och dynamisk allokering , tillsammans med de i kö , polling, reservation, flytt av server , nätverk och distribuerade lokala regelsystem (t.ex. cellulära automater ) . Hans bidrag har delats mellan matematiska grunder och design och analys av approximationsalgoritmer som utgör grunden för tekniska lösningar på NP-hårda problem. Dator- och nätverkstekniktillämpningar har haft en bred omfattning; en ofullständig lista inkluderar forskning som tar itu med problem i schemaläggning och lagringsallokeringsfunktioner för datoroperativsystem , lagringsarkitekturer , datastrukturer , datortidsproblem som dödläge och synkronisering , Internetöverbelastning, peer-to-peer fildelningsnätverk , strömsammanslagning, själv - Sammansättningsprocesser för molekylär beräkning , minimalistiska algoritmer i sensornätverk , optisk skurväxling och dynamisk spektrumhantering i kognitiva nätverk . Listan utökas avsevärt när den inkluderar de otaliga tillämpningarna inom industriteknik och operationsforskning av Coffmans forskning inom schemaläggning och bin-packing teori i en och två dimensioner. Den 11 november 2015 har hans verk citerats 13 597 gånger, och han har ett h-index på 55.

Coffman har varit aktiv professionellt verksam i flera redaktioner, dussintals tekniska programkommittéer, satt forskningsagendor i workshoppar i National Research Council, medgrundat Symposium on Operating Systems Principles och specialintressegrupperna för prestationsutvärdering av både ACM och IFIPS .

Utvalda publikationer

• 1964, med Jules Schwartz och Clark Weissman. "Ett allmänt tidsdelningssystem". Spartanska böcker.
• 1973, med Peter Denning. Operativsystemteori . Prentice-Hall.
• 2022, med Lycee Pierre de Fermat. Prof de NSI . Bernard ONNO.

Se även

• Coffman-Graham algoritm
• Dödläge