Leonard Kleinrock

Leonard Kleinrock is an American computer scientist who provided the fundamental mathematical framework for modern data networks. He is best known for his doctoral thesis on queueing theory, which proved the viability of packet switching for communication networks. As a key figure at UCLA, he supervised the team responsible for the first ARPANET message transmission in 1969.

The first ARPANET message transmitted on October 29, 1969, was the truncated word "lo," a moment captured by a student working under the supervision of Leonard Kleinrock at UCLA. This brief exchange between an SDS Sigma 7 host and a computer at the Stanford Research Institute marked the genesis of modern packet-switched communication networks.

Mathematical Foundations of Networks

Before the ARPANET matured, Kleinrock established the mathematical framework for data communication. During his graduate studies at the Massachusetts Institute of Technology, he applied queueing theory to analyze message delays in communication networks. His doctoral thesis, completed in 1962 and published in 1964 as Communication Nets: Stochastic Message Flow and Delay, examined critical parameters such as channel capacity and topological structure. By modeling the performance of systems like the Western Union Plan 55-A, he provided the analytical evidence required to prove that packet switching could offer reliable response times for human users.

Development of the ARPANET

In 1968, Kleinrock received a contract to create the Network Measurement Center at UCLA, tasking him with modeling the performance of the nascent ARPANET. He managed the software team responsible for the Network Control Program, the foundational host-to-host protocol. His supervision extended to students including Vint Cerf, Jon Postel, and Steve Crocker, whose subsequent work defined the internetworking protocols used globally today. In 1973, he demonstrated the versatility of this infrastructure by using the ARPANET for instant messaging across the Atlantic to Larry Roberts in England.

Theoretical Contributions and Career

Throughout the 1970s, Kleinrock expanded his research to cover packet radio networks, local area networks, and peer-to-peer systems. His work with Farouk Kamoun on hierarchical routing provides a fundamental architecture for the operation of the contemporary internet. Beyond his research, Kleinrock spent his career at UCLA, serving as the chairman of the Computer Science Department between 1991 and 1995. He also founded companies including Linkabit and Nomadix, while continuing to disseminate networking expertise through global commercial seminars and extensive academic publishing.

Fast facts

• Born: 1934, New York City
• Education: Bronx High School of Science, City College of New York, MIT
• Primary research field: Queueing theory
• Key employer: University of California, Los Angeles
• IEEE Internet Award recipient: 2000
• Internet Hall of Fame inductee: 2012
• IEEE Alexander Graham Bell Medal recipient: 2012
• BBVA Foundation Frontiers of Knowledge Award recipient: 2014

Questions readers ask

What was the first message sent over the ARPANET?

The intended message was the word "login." However, the system crashed after the first two letters were transmitted, resulting in the literal first message being "lo."

How did queueing theory impact early internet development?

Kleinrock used queueing theory to mathematically prove that packet switching was a viable method for managing message delays and data flow within large-scale communication networks.

Achievements

• National Medal of Science — 2007
• Affiliated with University of California, Los Angeles
• Educated at Bronx High School of Science, City College of New York and Massachusetts Institute of Technology
• Worked as mathematician, computer scientist and patent inventor