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.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →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
