Leonard Kleinrock's Home Page

Leonard Kleinrock, Professor

UCLA Computer Science Department
Los Angeles, California

Inventor of the Internet Technology

lk@cs.ucla.edu

Dr. Leonard Kleinrock is known as the Inventor of the Internet Technology, having created the basic principles of packet switching, the technology underpinning the Internet, while a graduate student at MIT. This was a decade before the birth of the Internet which occurred when his Host computer at UCLA became the first node of the Internet in September 1969. He wrote the first paper and published the first book on the subject; he also directed the transmission of the first message ever to pass over the Internet.

Dr. Kleinrock received his Ph.D. from MIT in 1963 and has served as a Professor of Computer Science at the University of California, Los Angeles since then. He received his BEE degree from CCNY in 1957 (and an Honorary Doctor of Science from CCNY in 1997). He is a co-founder of Linkabit. He is also Founder and Chairman of Nomadix, Inc and of Technology Transfer Institute, both hi-tech firms located in Santa Monica, CA. He has published more than 200 papers and authored six books on a wide array of subjects including packet switching networks, packet radio networks, local area networks, broadband networks and gigabit networks. Additionally, Dr. Kleinrock has recently launched the field of nomadic computing, the emerging technology to support users as soon as they leave their desktop environments; nomadic computing may well be the next major wave of the Internet.

Dr. Kleinrock is a member of the National Academy of Engineering, an IEEE fellow and a founding member of the Computer Science and Telecommunications Board of the National Research Council. Among his many honors, he is the recipient of the C.C.N.Y. Townsend Harris Medal, the CCNY Electrical Engineering Award, the Marconi Award, the L.M. Ericsson Prize, the UCLA Outstanding Teacher Award, the Lanchester Prize, the ACM SIGCOMM Award, the Sigma Xi Monie Ferst Award, and the IEEE Harry Goode Award.

He first became interested in electronics while reading a comic book at the age of six. The centerfold described how to build a crystal radio. He managed to collect the parts, make it work, and was amazed to hear music from this simple device; thus was an engineer born. The rest is history.

The Internet

Research Projects

Selected Presentations

Reports

Full Bibliography

Selected Publications

Lu, J. C. and Kleinrock, L., "A WDMA Protocol for Multichannel DQDB Networks" GLOBECOM '93, pp. 149-153, January 1993. PDF

Huang, J.H. and L. Kleinrock, "Performance Evaluation of Dynamic Sharing of Processors in Two-Stage Parallel Processing Systems," IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 3, March 1993, pp. 306-317. PDF

Tung, B. and L. Kleinrock, "Distributed Control Methods", 2nd International Symposium on High Performance Distributed Computing, Spokane, Washington, July 21-23, 1993, pp. 206-215. PDF

Kleinrock, L., "On the Modeling and Analysis of Computer Networks", Special Issue of IEEE Proceedings, August 1993, pp. 1179-1191 PDF

Kleinrock, L., "Nomadic Computing - An Opportunity", ACM SIGCOMM, Computer Communication Review, Vol. 25, No. 1, pp.36-40, January 1995. PDF Postscript

Hu, P-C and L. Kleinrock, "A Queueing Model for Wormhole Routing with Timeout", The Fourth International Conference on Computer Communications and Networks, ICCCN'95, pp. 584-593, May 1995. PDF

Jain, R., J. Short, L. Kleinrock and J. Villasenor, "PC-notebook Based Mobile Networking: Algorithms, Architectures and Implementations" ICC '95, Vol.2, June 1995. PDF

Bagrodia, R., M. Gerla, L. Kleinrock, J. Short and T-C Tsai, "A Hierarchical Simulation Environment for Mobile Wireless Networks", Winter Simulation Conference, pp. 563-570, December 3-6, 1995. PDF

Bagrodia, R., W. Chu, L. Kleinrock and G. Popek, "Vision, Issues, and Architecture for Nomadic Computing", IEEE Personal Communications, pp. 14-27, December 1995. PDF

Kolias, C., L. Kleinrock, "Throughput Analysis of Multiple Input-Queueing in ATM Switches", IFIP-IEEE Broadband Communications, Eds, L. Mason and A. Casaca, pp. 382-393, Chapman and Hall, 1996. PDF Postscript

Kleinrock,L., Gerla, M., Bambos, N., Cong, J., Gafni, E., Bergman, L., Bannister, J., Monacos, S., Bujewski, T., Hu, P-C, Kannan, B., Kwan, B., Leonardi, E., Peck, J., Palnati, Prasasth, and Walton, S. "The Supercomputer Supernet Testbed: A WDM Based Supercomputer Interconnect" JSAC/JLT Special Issue on Optical Technologies & Networks, Vol. 14, No. 6, 1996. PDF

Tung, B. and L. Kleinrock "Using Finite State Automata to Produce Self-Optimization and Self Control", IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 4, pp. 439-448, April 1996. PDF

Alwan, A., Bagrodia, R., Bambos, N., Gerla, M., Kleinrock, L., Short, J., Villasenor, J., "Adaptive Mobile Multimedia Networks", IEEE Personal Communications Magazine, Vol.3, No.2, April 1996, pp. 34-49. PDF

Kolias, C., L. Kleinrock, "The Odd-Even Input-Queueing ATM Switch: Performance Evaluation", ICC'96, June 23-27, pp. 1674-1679, 1996. PDF Postscript

Kleinrock, L., "Nomadic Computing", Information Network and Data Communication, IFIP/ICCC International Conference on Information Network and Data Communication, Trondheim, Norway, pp. 223-233, June 1996. PDF Postscript

Kleinrock, L., "Nomadicity: Anytime, Anywhere In A Disconnected World", Invited paper, Mobile Networks and Applications, Vol. 1, No. 4, January 1997, pp. 351-357. PDF Postscript

Leiner, B., V. Cerf, D. Clark, R. Kahn, L. Kleinrock, D. Lynch, J. Postel, L. Roberts, S.Wolff, A Brief History of the Internet, Communications of the ACM, Vol. 40, No. 2, pp. 102-108, February 1997. PDF

Jiang, Z., Kleinrock, L., "Prefetching Links on the WWW", ICC'97, Montreal Canada, June 8-12, 1997, pp. 483-489. PDF

Kolias, C., and L. Kleinrock, "The Dual-Banyan (DB) Switch: A High Performance Buffered-Banyan ATM Switch", ICC'97, June 1997, Montreal, Canada, pp. 770-776. PDF

Hu, P-C, and L. Kleinrock, "A Dynamic Timeout Scheme for Wormhole Routing Networks", ICC'97, June, Montreal, Canada, pp. 1406-1410. PDF Postscript

Jiang, Z. and L. Kleinrock, "An Adaptive Network Prefetch Scheme", IEEE Journal on Selected Areas in Communications, Vol. 16, No. 3, pp. 358-368, 1-11, April 1998. PDF Poscript

Kolias C., and L. Kleinrock, "The Odd-Even ATM Switch", IEICE Transactions on Communications, Vol. E81B, No. 2, pp. 244-250, February 1998 PDF Postscript

Kolias C., and L. Kleinrock, "On The Odd-Even ATM Switch", Electronics Letters , Vol. 34, No. 6, pp. 576-577, March 1998. PDF Postscript

Kolias C., and L. Kleinrock "Performance Analysis of Multiplane Nonblocking ATM Switches", Globecom'98, pp. 356-362,Sydney, Australia, November 1998. PDF Postscript

Kolias C., and L. Kleinrock "The Power Function as a Performance and Comparison Measure for ATM Switches", Globecom'98, pp. 381-386,Sydney, Australia, November 1998.
Kolias C., and L. Kleinrock "The Power Function as a Performance and Comparison Measure for ATM Switche s", Globecom'98, pp. 381-386,Sydney, Australia, November 1998. PDF Postscript

FACTOIDS ON LEONARD KLEINROCK

Born
June 13, 1934, Manhattan
Married
Four children, five grandchildren
Education
Bronx High School of Science	1951
Bachelor of Electrical Engineering, CCNY	1957
Masters in Electrical Engineering, MIT	1959
Ph.D. in Electrical Engineering, MIT	1963
Position
Professor University of California, Los Angeles, Computer Science Department	1963-present
Chair University of California, Los Angeles, Computer Science Department	1991-1995
Chairman Nomadix.LLC an organization developing software and hardware products for nomadic computing	1995-present
Founder/Chair/CEO Technology Transfer Institute a Santa Monica-based computer seminar and conference company	1976-present
Chairman TTI/Vanguard a membership-based high-tech forum for senior IT executives, focusing on emerging technologies, and spearheaded by a prestigous board of thought leaders.	1998-present
Founder Computer Channel Inc.	1988
Founder Linkabit Corporation	1968
Staff Associate MIT Lincoln Labs	1957-1963
Engineer Photobell Company	1951-1957
Publications
6 books and over 200 professional papers
Honors
CCNY - Honorary Doctor of Science Degree	1997
L.M. Ericsson Prize - The "Nobel Prize" in telecommunications, presented by the King of Sweden	1982
12th Marconi International Fellowship Award - Presented by Prince of Belgium	1986
National Academy of Engineering - Elected as one of its youngest members	1980
Guggenheim Fellowship	1971
IEEE Fellow	1973
IEEE Harry M. Goode Award	1996
ACM SIGMA Xi Monie A. Ferst Award	1996
ACM SIGCOMM AWARD	1990
ORSA Lanchester Outstanding Research Prize	1976
Computer Design Hall of Fame	1982
CCNY Townsend Harris Medal	1982
UCLA Faculty Research Lecturer	1995
Communications Society Leonard G. Abraham Prize Paper	1975
ICC Prize Paper	1978
UCLA Distinguished Teaching Award	1986
UCLA Distinguished Teaching Award	1967
UCLA Outstanding Faculty Member	1966
IBM Science Advisory Committee	1982-88
CCNY Electrical Engineering Award	1956
Sr. Class President, CCNY evening session	1956
Founder
Linkabit Corporation	1968
Technology Transfer Institute	1976
Computer Science and Telecommunications Board of the National Research Council	1986
Computer Channel Inc.	1988
Nomadix, LLC	1995
Public Service
Founding Member Computer Science and Telecommunications Board of the NRC
Invited Consultant Mayor's Office of the City of Los Angeles
Member Gigabit Testbed Advisory Board
Chair Committee that produced Realizing the Information Future, The Internet and Beyond National Research Council
National Research Council Member Committee that produced Computing the Future - A Broader Agenda for Computer Science & Engineering
Chair Committee that produced Towards a National Research Network National Research Council
Member Alan T. Waterman Award Committee National Science Foundation
Founding Member Science Council of the Cross Industry Working Team
Congressional Testimony on Realizing the Information Future before the Subcommittee on Technology, Environment, and Aviation Committee on Science, Space, and Technology U.S. House of Representatives May 26, 1994
Congressional Testimony 1988
VIP Project Participant Telethon for Cerebral Palsy
Hobbies
Karate (Black Belt); marathon runner; swimming; puzzles; and exotic nature trips.