Leonard Kleinrock (born 1934) is a computer scientist, and a professor of computer science at UCLA, who made several extremely important contributions to the field of computer networking, in particular to the theoretical side of computer networking. He also played an important role in the development of the ARPANET at UCLA.
His most well-known and significant work is his early work on queueing theory, which has applications in many fields, among them as a key mathematical background to packet switching, the basic technology behind the Internet. His initial contribution to this field was his doctoral thesis in 1962, published in book form in 1964; he later published several of the standard works on the subject.
He has described this work as:
- "Basically, what I did for my PhD research in 1961–1962 was to establish a mathematical theory of packet networks ..."
He also played a significant role in the development of ARPANET; his laboratory in Boelter Hall at UCLA was the one of the first two nodes on the ARPANET (the other node was at SRI in Douglas Engelbart's lab) .
In 1988, Kleinrock chaired a group which presented the report Toward a National Research Network to congress. This report was highly influential upon then-Senator Al Gore who used it to develop the Gore Bill or the High Performance Computing Act of 1991 which was fundamental in the development of the internet during the 1990s (in particular it lead directly to the development of the 1993 web browser MOSAIC, which was funded by the High-Performance Computing and Communications Initiative, a program created by the High Performance Computing Act of 1991) .
Education and career
He received a B.E.E. in 1957 from the City College of New York, and an M.S.E.E. in 1959 and a Ph.D.E.E. in 1963 from MIT. He then joined the faculty at UCLA, where he remains to the present day; during 1991-1995 he served as the Chairman of the Computer Science Department there.
He has received numerous professional awards.
- Leonard Kleinrock, "Information Flow in Large Communication Nets", Ph.D. Thesis Proposal, Massachusetts Institute of Technology, July 1961
- Leonard Kleinrock, "Information Flow in Large Communication Nets", RLE Quarterly Progress Report, Massachusetts Institute of Technology, July 1961
- Leonard Kleinrock, "Information Flow in Large Communication Nets", RLE Quarterly Progress Report, Massachusetts Institute of Technology, April 1962
- Leonard Kleinrock, Communication Nets: Stochastic Message Flow and Design (McGraw-Hill, 1964)
- Leonard Kleinrock, Queueing Systems: Volume I – Theory (Wiley Interscience, New York, 1975)
- Leonard Kleinrock, Queueing Systems: Volume II – Computer Applications (Wiley Interscience, New York, 1976)
- Leonard Kleinrock, Farok Kamoun, "Hierarchical Routing for Large Networks, Performance Evaluation and Optimization", Computer Networks, Vol. 1, No. 3, pp. 155–174, January 1977
- Leonard Kleinrock's personal web site
- Leonard Kleinrock's Personal History/Biography
- Network history links