Jeffrey P. Buzen

Last updated
Jeffrey P. Buzen
Jeffrey P. Buzen.jpg
Born (1943-05-28) May 28, 1943 (age 80)
Nationality American
Alma mater
Known for Buzen's algorithm
BGS Systems
Scientific career
Fields queueing theory
Institutions NIH
Thesis
Doctoral advisor Ugo O. Gagliardi [2]
Doctoral students Robert Metcalfe

Jeffrey Peter Buzen (born May 28, 1943) is an American computer scientist in system performance analysis best known for his contributions to queueing theory. His PhD dissertation (available as https://archive.org/details/DTIC_AD0731575) and his 1973 paper Computational algorithms for closed queueing networks with exponential servers have guided the study of queueing network modeling for decades. [3]

Contents

Born in Brooklyn, Buzen holds three degrees in Applied Mathematics -- an ScB (1965) from Brown University and, from Harvard University, an MS (1966) and a PhD (1971). He was a systems programmer at the National Institutes of Health in Bethesda, Maryland (1967–69), where his technique for optimizing the performance of a realtime biomedical computer system led to his first publication at a 1969 IEEE conference. [4] After completing his PhD, he held concurrent appointments as a Lecturer in Computer Science at Harvard and as a Systems Engineer at Honeywell (1971-76). Some of his students at Harvard have gone on to become well known figures in computing. Buzen was PhD thesis advisor for Robert M. Metcalfe (1973), Turing Award winner and co-inventor of Ethernet, and for John M. McQuillan (1974), developer the original adaptive routing algorithms used in ARPAnet and Internet. Buzen also co-taught (with Ugo Gagliardi) a two-semester graduate level course on Operating Systems (AM 251a/AM251br) that Microsoft co-founder Bill Gates took during his Freshman year (1973-74). Two decades later, Gates wrote "It was the only 'computer course' I officially ever took at Harvard." (private email, July 24, 1995)

In addition to being an educator and a researcher, Buzen is also an entrepreneur. Along with fellow Harvard Applied Mathematics PhDs Robert Goldberg and Harold Schwenk, he co-founded BGS Systems in 1975. The company, which began operations in his basement, [3] developed, marketed and supported software products for the performance management and capacity planning of enterprise computer systems.  Their flagship modeling product, BEST/1, was based on proprietary extensions to the queuing network models and computational algorithms that Buzen developed in his PhD thesis.  

BGS Systems was listed on NASDAQ (BGSS) from 1983 to 1998. Buzen served as Chief Scientist and Senior Vice President until the company was acquired by BMC Software in 1998.

In addition to the development of specific models and algorithms, Buzen’s research has also dealt extensively the question of why some stochastic models work surprisingly well in practice, even though the theoretical assumptions upon which these models are based seem unlikely to be satisfied by real world systems.  This has led the development of an alternative approach to stochastic modeling that makes it possible to derive certain classical results using simpler assumptions that are more likely to be satisfied in practice.  His initial 1976 paper on this topic Fundamental Laws of Computer System Performance received the inaugural ACM Sigmetrics “Test of Time Award” in 2010, reflecting 34 years of enduring influence.    His 2016 book Rethinking Randomness [3] extends this work further and presents a generalized modeling framework he refers to as observational stochastics.

Buzen has held leadership positions in various professional societies, including Association for Computing Machinery Sigmetrics, the International Federation for Information Processing Working Group 7.3, and the Computer Measurement Group (serving as President during 2000 - 2001). In 1979, he received Computer Measurement Group's A.A. Michelson award [5] for technical excellence and professional contributions as a teacher and inspirer of others. He also received the ACM SIGMETRICS Achievement Award in 2010. [6]

He was elected a member of the National Academy of Engineering in 2003 for contributions to the theory and commercial application of computer system performance models.

See also

Related Research Articles

<span class="mw-page-title-main">Peter J. Denning</span> American computer scientist and writer

Peter James Denning is an American computer scientist and writer. He is best known for pioneering work in virtual memory, especially for inventing the working-set model for program behavior, which addressed thrashing in operating systems and became the reference standard for all memory management policies. He is also known for his works on principles of operating systems, operational analysis of queueing network systems, design and implementation of CSNET, the ACM digital library, and codifying the great principles of computing. He has written numerous influential articles and books, including an overview of fundamental computer science principles, computational thinking, and his thoughts on innovation as a set of learnable practices.

<span class="mw-page-title-main">Leslie Valiant</span> British American computer scientist

Leslie Gabriel Valiant is a British American computer scientist and computational theorist. He was born to a chemical engineer father and a translator mother. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. Valiant was awarded the Turing Award in 2010, having been described by the A.C.M. as a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science; in particular for his "striking combination of depth and breadth".

Donald Fred Towsley is an American computer scientist who has been a distinguished university professor in the College of Information and Computer Sciences at the University of Massachusetts Amherst.

George Varghese is a Principal Researcher at Microsoft Research. Before joining MSR's lab in Silicon Valley in 2013, he was a Professor of Computer Science at the University of California San Diego, where he led the Internet Algorithms Lab and also worked with the Center for Network Systems and the Center for Internet Epidemiology. He is the author of the textbook Network Algorithmics, published by Morgan Kaufmann in 2004.

<span class="mw-page-title-main">Erol Gelenbe</span>

Sami Erol Gelenbe, a Turkish and French computer scientist, electronic engineer and applied mathematician, pioneered the field of Computer System and Network Performance in Europe. Active in European Union research projects, he is Professor in the Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences (2017-), Associate Researcher in the I3S Laboratory and Abraham de Moivre Laboratory. Previous Chaired professorships include the University of Liège (1974-1979), University Paris-Saclay (1979-1986), University Paris Descartes (1986-2005), ECE Chair at Duke University (1993-1998), University Chair Professor and Director of EECS, University of Central Florida (1998-2003), and Dennis Gabor Professor and Head of Intelligent Systems and Networks, Imperial College (2003-2019).

SIGMETRICS is the Association for Computing Machinery's Special Interest Group on Measurement and Evaluation, which specializes in the field of performance analysis, measurement, and modeling of computer systems. It is also the name of an annual 'flagship' conference, organized by SIGMETRICS since 1973, which is considered to be the leading conference in performance analysis and modeling in the world. Known to have an extremely competitive acceptance rate (~15%), many of the landmark works in the area have been published through it.

Kanianthra Mani Chandy is the Simon Ramo Professor of Computer Science at the California Institute of Technology (Caltech). He has been the Executive Officer of the Computer Science Department twice, and he has been a professor at Caltech since 1989. He also served as Chair of the Division of Engineering and Applied Science at the California Institute of Technology.

<span class="mw-page-title-main">Neil J. Gunther</span> American computer scientist

Neil Gunther is a computer information systems researcher best known internationally for developing the open-source performance modeling software Pretty Damn Quick and developing the Guerrilla approach to computer capacity planning and performance analysis. He has also been cited for his contributions to the theory of large transients in computer systems and packet networks, and his universal law of computational scalability.

Onno Johan Boxma is a Dutch mathematician, and Professor at the Eindhoven University of Technology, known for several contributions to queueing theory and applied probability theory.

In queueing theory, a discipline within the mathematical theory of probability, mean value analysis (MVA) is a recursive technique for computing expected queue lengths, waiting time at queueing nodes and throughput in equilibrium for a closed separable system of queues. The first approximate techniques were published independently by Schweitzer and Bard, followed later by an exact version by Lavenberg and Reiser published in 1980.

In queueing theory, a discipline within the mathematical theory of probability, a fluid queue is a mathematical model used to describe the fluid level in a reservoir subject to randomly determined periods of filling and emptying. The term dam theory was used in earlier literature for these models. The model has been used to approximate discrete models, model the spread of wildfires, in ruin theory and to model high speed data networks. The model applies the leaky bucket algorithm to a stochastic source.

In queueing theory, a loss network is a stochastic model of a telephony network in which calls are routed around a network between nodes. The links between nodes have finite capacity and thus some calls arriving may find no route available to their destination. These calls are lost from the network, hence the name loss networks.

<span class="mw-page-title-main">Alan Edelman</span> American mathematician

Alan Stuart Edelman is an American mathematician and computer scientist. He is a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) and a Principal Investigator at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) where he leads a group in applied computing. In 2004, he founded a business called Interactive Supercomputing which was later acquired by Microsoft. Edelman is a fellow of American Mathematical Society (AMS), Society for Industrial and Applied Mathematics (SIAM), Institute of Electrical and Electronics Engineers (IEEE), and Association for Computing Machinery (ACM), for his contributions in numerical linear algebra, computational science, parallel computing, and random matrix theory. He is one of the cocreators of the technical programming language Julia.

<span class="mw-page-title-main">Adam Wierman</span>

Adam Wierman is Professor of Computer Science in the Department of Computing and Mathematical Sciences at the California Institute of Technology. He is known for his work on scheduling (computing), heavy tails, green computing, queueing theory, and algorithmic game theory.

Devavrat Shah is a professor in the Electrical Engineering and Computer Science department at MIT. He is director of the Statistics and Data Science Center at MIT. He received a B.Tech. degree in computer science from IIT Bombay in 1999 and a Ph.D. in computer science from Stanford University in 2004, where his thesis was completed under the supervision of Balaji Prabhakar.

François Louis Baccelli is senior researcher at INRIA Paris, in charge of the ERC project NEMO on network mathematics.

Robert P. Goldberg was an American computer scientist, known for his research on operating systems and virtualization.

Mary Katherine Vernon is an American computer scientist who works as a professor of computer science and industrial engineering at the University of Wisconsin–Madison. Her research concerns high-performance computer architecture and streaming media.

<span class="mw-page-title-main">Bruce Hajek</span> American electrical engineer

Bruce Edward Hajek is a Professor in the Coordinated Science Laboratory, the head of the Department of Electrical and Computer Engineering, and the Leonard C. and Mary Lou Hoeft Chair in Engineering at the University of Illinois Urbana–Champaign. He does research in communication networking, auction theory, stochastic analysis, combinatorial optimization, machine learning, information theory, and bioinformatics.

Prashant Shenoy is an Indian-American Computer Scientist. He is a Distinguished Professor of Computer Science in the College of Information and Computer Sciences at the University of Massachusetts Amherst. He is known for his contributions to distributed computing, computer networks, cloud computing, and computational sustainability.

References

  1. "QUEUEING NETWORK MODELS OF MULTIPROGRAMMING - ProQuest". ProQuest. Retrieved 2023-03-23.
  2. Jeffrey P. Buzen at the Mathematics Genealogy Project
  3. 1 2 3 Denning, Peter (Aug 2016). "Rethinking Randomness: An Interview with Jeff Buzen". ubiquity.acm.org. Retrieved 2023-05-22.
  4. Computer Measurement Group Casual Day with Jeff Buzen
  5. Computer Measurement Group A. A. Michelson Award Archived 2007-02-03 at the Wayback Machine
  6. ACM SIGMETRICS press release