Loading article…
エドワード・グラディ・“エド”・コフマン・ジュニアはコンピュータ科学者です。 1958年から1965年にかけて、システム開発会社（SDC）でシステムプログラマーとしてキャリアをスタートさせました。1966年にUCLAで工学博士号を取得後、プリンストン大学（1966～1969年）、ペンシルベニア州立大学（1970～1976年）、コロンビア大学（1976～1977年）、カリフォルニア大学サンタバーバラ校（1977～1979年）で職を歴任しました。1979年、ベル研究所の数学センターに入所し、20年後に技術スタッフ特別会員として退職するまで在籍しました。ニュージャージー工科大学で1年間勤務した後、2000年にコロンビア大学に戻り、コンピュータ科学、電気工学、産業工学およびオペレーションズリサーチの分野で教鞭を執りました。2008年に教職を退き、現在は名誉教授として研究活動や専門的な業務に従事しています。
コフマンは、先駆的な研究と国際的な共同研究で最もよく知られており、その成果は、彼の出版物コレクションに約150人の共著者がいることからもわかる。彼の研究は、独創的な研究貢献を専門とする技術誌に掲載された180以上の論文で見ることができる。彼は大学院レベルの教科書を4冊出版し、約250の会議やワークショップの議事録に論文を発表しており、そのほとんどはジャーナル論文の予備版である。研究において、コフマンは工学と応用数学の多くの並行した道をたどるジェネラリストである。彼がたどった方向性は、組み合わせ最適化とアルゴリズム理論のツール、応用確率と確率過程のツールを活用している。研究されたプロセスには、スケジューリング、ビンパッキング、逐次選択、グラフ、動的割り当ての理論、待ち行列、ポーリング、予約、移動サーバー、ネットワーク、分散ローカルルールシステム（セルオートマトンなど）のプロセスが含まれる。彼の貢献は、数学的基礎と、 NP困難問題に対する工学的解決策の基礎を提供する近似アルゴリズムの設計と分析に分かれています。コンピュータおよびネットワーク工学の応用は広範囲にわたり、コンピュータオペレーティングシステムのスケジューリングおよびストレージ割り当て機能、ストレージアーキテクチャ、データ構造、デッドロックや同期などのコンピュータタイミング問題、インターネットの輻輳、ピアツーピアファイル共有ネットワーク、ストリームマージ、分子コンピューティングの自己組織化プロセス、センサーネットワークのミニマリストアルゴリズム、光バーストスイッチング、認知ネットワークの動的スペクトル管理における問題に取り組む研究が含まれます。1次元および2次元のスケジューリングとビンパッキング理論に関するコフマンの研究の産業工学およびオペレーションズリサーチにおける無数の応用を含めると、リストは大幅に拡大します。2015年11月11日現在、彼の研究は13,597回引用されており、h指数は55です。 [ 1 ]
コフマンは専門家として精力的に活動しており、複数の編集委員会や数十の技術プログラム委員会に所属し、全米研究評議会のワークショップで研究課題を設定し、オペレーティングシステム原理シンポジウムを共同設立し、 ACMとIFIPSの両方の性能評価に関する特別関心グループにも参加している。