Edward G. Coffman Jr. - Edward G. Coffman Jr.

Edward Grady „Ed“ Coffman Jr. je počítačový vědec. Svou kariéru zahájil jako programátor systémů v System Development Corporation (SDC) v období 1958–65. Jeho doktorát z inženýrství na UCLA v roce 1966 následovala řada pozic v Univerzita Princeton (1966–1969), The Pennsylvania State University (1970–76), Columbia University (1976–77) a University of California, Santa Barbara (1977–1979). V roce 1979 nastoupil do Matematického centra v Bell Laboratories kde zůstal až do svého odchodu do důchodu jako význačný člen technického štábu o 20 let později. Po ročním působení na Technologický institut v New Jersey, vrátil se k Columbia University v roce 2000 se jmenováním v roce 2006 Počítačová věda, Elektrotechnika, a Průmyslové inženýrství a operační výzkum. V roce 2008 odešel z výuky a nyní je emeritním profesorem, který se stále věnuje výzkumu a odborné činnosti.

Výzkum

Coffman je nejlépe známý pro svůj klíčový výzkum spolu se svou mezinárodní spoluprací, měřenou z části asi 150 spoluautory ve své sbírce publikací. Jeho práce lze nalézt ve více než 180 článcích v odborných časopisech věnovaných originálním výzkumným příspěvkům. Vydal 4 učebnice a články na úrovni absolventů ve sbornících z přibližně 250 konferencí a workshopů, z nichž většina byla předběžnou verzí článků v časopisech. Ve svém výzkumu působil Coffman jako univerzalista sledující mnoho paralelních cest ve strojírenství a aplikované matematice. Směr, kterým se vydal, vycházel z nástrojů kombinatorické optimalizace a teorie algoritmů spolu s aplikovanou pravděpodobností a stochastickými procesy. Studované procesy zahrnují procesy v teoriích plánování, balení koše, sekvenční výběr, grafy, a dynamická alokace, spolu s těmi v čekání ve frontě, hlasování, rezervace, stěhování-server, síťování a distribuovány systémy místních pravidel (např. mobilní automaty ). Jeho příspěvky byly rozděleny mezi matematické základy a návrh a analýzu aproximační algoritmy poskytující základ pro technická řešení NP-tvrdé problémy. Aplikace počítačového a síťového inženýrství mají široký rozsah; částečný seznam zahrnuje výzkum zaměřený na problémy ve funkcích plánování a alokace počítače operační systémy, architektury úložiště, datové struktury, problémy s časováním počítače, jako je zablokování a synchronizace, Přetížení internetu, sdílení souborů peer-to-peer sítě, slučování streamů, vlastní montáž procesy molekulární výpočty, minimalistické algoritmy ve Windows senzorové sítě, přepínání optických dávek, a dynamická správa spektra v kognitivní sítě. Seznam se velmi rozšiřuje, když do něj přidáte nesčetné množství aplikací průmyslové inženýrství a operační výzkum Coffmanova výzkumu v oblasti plánování a teorie bin-packingu v jedné a dvou dimenzích. K 11. listopadu 2015 byla jeho díla citována 13 597krát a má h-index z 55.^[1]

Coffman aktivně profesionálně působí v několika redakčních radách, desítkách technických programových výborů a připravuje výzkumné programy na workshopech Národní rada pro výzkum, spoluzakladatel Sympózium o principech operačních systémů a speciální zájmové skupiny o hodnocení výkonu obou ACM a IFIPS.

Vybrané publikace

• 1964, s Jules Schwartz a Clark Weissman. „Obecný systém sdílení času“. Sparťanské knihy.^[2]
• 1973, s Peterem Denningem. Teorie operačních systémů. Prentice-Hall.

Viz také

• Coffman – Grahamův algoritmus
• Zablokování

Reference