Leonard Kleinrock
Pioneer of queueing theory for computer networking.
Leonard Kleinrock pioneered the application of queueing theory to model delays in communication networks, beginning with his doctoral research at MIT in the early 1960s. His 1962 thesis, later published as a book in 1964, analyzed message delays in store-and-forward networks, considering factors such as channel capacity, routing procedures, and topological design. This work applied probability theory to generalized communication networks and was later used by Donald Davies in his 1966 paper on packet switching to demonstrate the viability of computer networking. In the late 1960s, Kleinrock was brought into the ARPANET project and awarded a contract to establish a Network Measurement Center, where he mathematically modeled and influenced the early network’s performance. He managed the UCLA software team—including Steve Crocker, Jon Postel, and Vint Cerf—that developed the host-host protocol for the ARPANET. On October 29, 1969, under Kleinrock’s supervision, a UCLA undergraduate transmitted the first ARPANET message, the word “login,” though only the letters “l” and “o” were successfully sent before the system crashed. In the 1970s, Kleinrock applied queueing theory to measure packet-switched network performance and published several standard works. He also supervised graduate students whose later work on internetworking and the Internet protocol suite became fundamental to the Internet. His theoretical work on hierarchical routing with student Farouk Kamoun remains critical to Internet operation. Kleinrock cofounded Linkabit and founded Nomadix and the Technology Transfer Institute, publishing hundreds of research papers that launched a new field of study on queueing theory applied to computer networks.
- field
- Computer science, electrical engineering
- nationality
- American
- known_for
- Queueing theory applications to computer networking, ARPANET development, hierarchical routing
Lore & Background
Leonard Kleinrock is an American computer scientist and Internet pioneer, born on June 13, 1934, in New York City. He is Distinguished Professor Emeritus of Computer Science at UCLA. His defining work began in the early 1960s when he pioneered the application of queueing theory to model delays in message switching networks, a contribution rooted in his Ph.D. thesis at MIT. This work was later published as a book in 1964. In the late 1960s and 1970s, he played an influential role in the development of the ARPANET, establishing a Network Measurement Center at UCLA to measure and model network performance. He supervised graduate students who developed the host-host protocol for the ARPANET, including Steve Crocker, Jon Postel, and Vint Cerf. The first ARPANET message was sent from UCLA under his supervision on October 29, 1969. His theoretical work on hierarchical routing in the late 1970s with student Farouk Kamoun remains critical to the Internet’s operation. He also cofounded Linkabit and founded Nomadix and the Technology Transfer Institute. His research launched a new field on the theory and application of queueing theory to computer networks, and he supervised scores of graduate students whose later work on internetworking and the Internet protocol suite led to the networking technology used in the Internet today.
Reader's Guide
Leonard Kleinrock’s work centers on applying queueing theory—a branch of applied mathematics—to model delays in communication networks. His doctoral research analyzed message switching systems, such as Western Union’s Plan 55-A, and considered design factors like channel capacity, routing procedures, and network topology. This theoretical framework was later used by Donald Davies to demonstrate that packet switching could meet human response-time requirements, addressing a key feasibility question for computer networking. Kleinrock’s influence extended to the ARPANET, where he led the Network Measurement Center and oversaw the software team at UCLA that developed the host-host protocol. The first ARPANET message was transmitted under his supervision in 1969. He also supervised graduate students whose later work on internetworking and the Internet protocol suite proved critical to modern networking. His late-1970s research on hierarchical routing, conducted with a student, remains essential to Internet operation. Beyond academia, he co-founded Linkabit and founded Nomadix and the Technology Transfer Institute, disseminating research through commercial seminars. His work launched a new field of study, and his students built careers on expertise gained while working on the ARPANET.
Did You Know?
- The first message on the ARPANET, sent under Kleinrock's supervision, was 'lo' because the system crashed after transmitting the first two letters of 'login'.
- He was a cofounder of Linkabit, and founder and chairman of Nomadix and the Technology Transfer Institute.
- His theoretical work on hierarchical routing with student Farouk Kamoun remains critical to the operation of the Internet today.
Frequently Asked Questions
What is Leonard Kleinrock best known for?
He is most celebrated for bringing queueing theory into the world of computer networking, creating the mathematical framework that describes how data packets flow through a system. That work became a cornerstone of modern data communication and packet-switched networks.
What was Leonard Kleinrock's role in ARPANET?
Kleinrock contributed to the early development of ARPANET, the precursor network to today's Internet. His research on hierarchical routing and packet-switching theory helped shape how messages could be broken into smaller units and directed across a distributed network.
Why is Leonard Kleinrock considered an Internet pioneer?
By applying probability and queueing models to the movement of data, he gave engineers the mathematical tools needed to design reliable, high-throughput networks. Without that theoretical groundwork, the packet-switched architecture underpinning the Internet would have been far harder to build.
What field does Leonard Kleinrock specialize in?
His expertise spans computer science and electrical engineering, with a particular focus on the mathematical foundations of data communication. His career has centered on understanding and optimizing how information travels through networks.
More in Computer Scientists And Programmers 1-23
Spotted an error? Know more?
This is a living reference — every entry is fact-audited, and reader corrections feed straight into our audit queue. Suggest an edit · See this site's audit record