PROFESSIONAL   ACTIVITIES
RESEARCH:
PUBLICATIONS:
TEACHING:
CONTACT:
HOME:

Research Fields
  • Electrical Engineering: Mathematical modeling and analysis of the design and performance of computer and communication systems. Nanoscience: Mathematical modeling and analysis of self assembly processes
  • Computer Science: Competitive and average-case analysis of algorithms, dynamic storage allocation.
  • Operations Research: Scheduling and bin packing theory - combinatorial, stochastic, and average-case analysis; applied stochastic processes, queueing theory/applications.

Distinctions
  • Distinguished Lecturer Series at Computer Science Departments
      University of Maryland
      University of Virginia
      North Carolina State University
      University of Tennessee
      Clemson University
      Columbia University
  • Best paper prize/award, Spring Joint Computer Conference, 1964
  • SIAM best paper nomination in computer science, 1978.
  • SIAM best paper nomination in computer science, 1983.
  • SIAM best paper selection for the year 2000.
  • Applied Probability Society best publication prize, 2002.
  • Keynote speaker
    • ACM Sigmetrics Conference, 1984
    • International Seminar on Teletraffic Analysis and Computer Performance Evaluation, 1986
    • Dutch symposium honoring J.W. Cohen, 1988
    • INRIA(French) school on scheduling theory, 1992
    • International Computer Performance and Dependability Symposium, 1998
    • ACM Sigmetrics Conference, 2002.
    • Sixth Workshop on Models and Algorithms for Planning and Scheduling Problems, 2003.
  • Election to Fellow, IEEE, 1984
  • Distinguished Member of Technical Staff, AT&T Bell Laboratories award, 1984
  • ACM Outstanding Contribution Award, 1987
  • Achievement Medal of the Technical University of Poznan, Poland, 1991
  • Election to Fellow, ACM, 1994 (initial group of 100 inductees)
  • First recipient of ACM Sigmetrics Achievement Award, 2002.

Membership in Professional Organizations
  • Institute of Electrical and Electronic Engineers
    • Member, Technical Committee on Operating Systems

  • Association for Computing Machinery
    • One of the co-founders of SIGMETRICS

  • IFIP Working Group 7.3 on Performance Evaluation and Modeling (one of the co-founders)
    • Member, membership committee, 1990-1995, 2002- (committee chair)

  • DIMACS Institute
    • Chairman, Visitor Committee, 1994-1997
    • Member, Executive Committee, 1994-1997

Professional Positions and Activities
  • Editorships
    • Journal of Algorithms, 2000-
    • Journal of Scheduling, 1997-2003
    • Journal of Interconnection Networks, 1998-
    • Journal of the ACM, Associate Editor 1969-1975 and 1979-1985, Editor-in-Chief 1975-1979.
    • SIAM Journal of Computing, 1982-1986
    • Revue Bleue d'AFCET, 1974-1977
    • Foundations of Control Engineering, 1975-1986
    • Performance Evaluation, 1980-1985
    • Birkhauser Publications, 1980-1987 (Computer Science Series)
    • Computing Surveys, 1983-1984, Category Editor
    • ASA-SIAM book series (1993)

  • Session Chairman/Organizer
    • IEEE Computer Conference, 1969
    • Computers and Automata Symposium, Polytechnic Institute of Brooklyn, 1972
    • Princeton Conference on Information Systems, 1973
    • IFIPS Performance Evaluation Symposium, 1974
    • 4th ACM Symposium on Operating Systems, 1975
    • 9th Hawaiian Conference on Information Sciences, 1975
    • Computing Symposium of European ACM Chapters, 1975
    • Computer Science Conference, University of Texas, 1975
    • ORSA National Conference, 1976
    • 1st Symposium on Applied Probability and Computer Science: The Interface, Boca Raton, 1981
    • 1st Symposium on Applied Mathematics and Performance/Reliability Models of Computer/Communication Systems, Pisa, 1983
    • Indian IEEE Conference on System Sciences, 1984

  • Workshop/Symposium Organization
    • 2nd ACM Symposium on Operating Systems,
    • IFIPS WG 7.3 Workshops, 1992 and 1996,
    • Dagstuhl Workshops on Scheduling Theory, 1997 and 1999,
    • Scheduling Theory Workshop, Luminy, France 2001.
    • General chair, Sigmetrics Conference, 2004

  • Program Committees
    • 2nd ACM Symposium on Operating Systems, 1969 (program chairman)
    • IFIPS Computer Performance Evaluation Conferences, 1978, 1980, 1981, 1983, 1984, 1987, 1990, 1991, 1993
    • ORSA Conference on Applied Probability and Computer Science: The Interface, 1981
    • IFIPS Conference on System Modeling and Optimization, 1981
    • INRIA/AFCET Mathematical Modeling Methodology Conference, Paris, 1983
    • ACM SIGMETRICS Conference, 1983, 2003.
    • International Seminar on Teletraffic Analysis and Computer Performance Evaluation, 1986
    • South American Computer Science Conference, 1986.
    • Workshop on Approximation Algorithms for Combinatorial Optimization Problems, 1998
    • INFORMS Applied Probability Conf. 2001, 2003, 2004.
    • Mathematical modeling and analysis (MAMA) workshop, 2001,2002,2003.
    • First Multidisciplinary International Conference on Scheduling, 2003.

  • Short Courses in Applied Mathematics and Mathematical Modeling of Computer Systems
    • Queueing Theory, University of California at Los Angeles, 1967
    • Analysis of Operating Systems, University of Michigan, 1986
    • Applied Probability and Combinatorics, British government supported, Durham, England, 1976
    • Winter School of Computer Sciences, Hungarian Academy of Science, Budapest, 1976
    • Combinatorial Scheduling Theory, University of Texas, Austin, 1977
    • Bin-Packing Theory, University of Texas, Dallas, 1981
    • Algorithms and Complexity, UNESCO supported, CISM school, Udine, Italy, 1983
    • Storage Allocation Problems, National Technical University, Athens, Greece, 1984
    • Operating Systems Principles, University of Puerto Rico, 1988
    • Probabilistic Analysis of Packing and Partitioning Algorithms, University of Newcastle upon Tyne, England, 1990
    • Scheduling Theory, French government supported, Auch, France, 1992
    • Applications of Stochastic Planar Matching Theory, Dutch OR Society Supported, 1993

  • Consulting
    • IBM Research Laboratory, Yorktown Heights, 1971 (6 weeks)
    • Institut de Recherche d'Informatique et d'Automatique, Paris, 1977 (4 weeks)
    • Bell Laboratories, Murray Hill, 1978 (1 week)
    • Université de Paris VI, 1981 (4 weeks)
    • Institut de Recherche d'Informatique et d'Automatique, Sophia-Antipolis, France, 1989 (4 weeks)

TOP /  CONTACT /  HOME