Leonard Kleinrock

  Uncategorized

Leonard Kleinrock

From Wikipedia, the free encyclopedia

Jump to navigationJump to search

Leonard Kleinrock
Leonard Kleinrock - Internet Hall of Fame inductees 2012 (cropped).jpg

Leonard Kleinrock at a meeting of the members of the Internet Hall of Fame
Born June 13, 1934 (age 86)

Nationality United States
Alma mater City College of New YorkMIT
Known for Queuing theoryInternet development
Awards Marconi Prize (1986)
Harry H. Goode Memorial Award (1996)
National Medal of Science[1] (2007)
IEEE Alexander Graham Bell Medal (2012)
BBVA Foundation Frontiers of Knowledge Award (2014)
Scientific career
Fields Engineering
Computer science
Institutions UCLA
Doctoral advisor Edward Arthurs[2]
Doctoral students Chris Ferguson

Leonard Kleinrock (born June 13, 1934) is an American computer scientist. A professor at UCLA‘s Henry Samueli School of Engineering and Applied Science, he made several important contributions to the field of computer science, in particular to the theoretical foundations of data transmission in computer networking. He played an influential role in the development of the ARPANET, the precursor to the Internet, at UCLA.[3]

Education and career[edit]

Kleinrock was born in New York City on June 13, 1934 to a Jewish family,[4] and graduated from the noted Bronx High School of Science in 1951. He received a Bachelor of Electrical Engineering degree in 1957 from the City College of New York, and a master’s degree and a doctorate (Ph.D.) in electrical engineering and computer science from the Massachusetts Institute of Technology in 1959 and 1963 respectively. He then joined the faculty at the University of California at Los Angeles (UCLA), where he remains to the present day; during 1991–1995 he served as the Chairman of the Computer Science Department there.[5]

Achievements[edit]

Queueing theory[edit]

Kleinrock’s best-known and most-significant work is on queuing theory, a branch of operations research that has applications in many fields. He applied it to message switching in the early 1960s and later as a key mathematical background to packet switching in computer networks in the early 1970s.

His initial contribution to this field was his doctoral thesis at the Massachusetts Institute of Technology in 1962, published in book form in 1964; he later published several of the standard works on the subject.

After Larry Roberts learned about packet switching at the 1967 Symposium on Operating Systems Principles, he asked Kleinrock to carry out the theoretical work to measure the performance of packet switching in the ARPANET, the forerunner of the Internet. Kleinrock’s mathematical work underpinned the development of packet-switching networks in the 1970s.[6][7][8][9]

In 2004, Kleinrock described this work as:

Basically, what I did for my PhD research in 1961-1962 was to establish a mathematical theory of packet networks which uncovered the underlying principles that drives today’s Internet.

However, Kleinrock’s claims that his work in the early 1960s originated the concept of packet switching and that this work was the source of the packet switching concepts used in the ARPANET are disputed,[10][11][12] including by Robert Taylor,[13] Paul Baran,[14] and Donald Davies.[15][16] Baran and Davies are recognized by historians and the U.S. National Inventors Hall of Fame for independently inventing the concept of digital packet switching used in modern computer networking including the Internet.[17][18]

ARPANET[edit]

The first message on the ARPANET was sent by a UCLA student programmer, Charley Kline, supervised by Kleinrock.[19] At 10:30 p.m, on October 29, 1969 from Boelter Hall 3420, the school’s main engineering building,[20] Kline transmitted from the university’s SDS Sigma 7 host computer to the Stanford Research Institute’s SDS 940 host computer. The message text was the word “login”; the “l” and the “o” letters were transmitted, but the system then crashed. Hence, the literal first message over the ARPANET was “lo”. About an hour later, having recovered from the crash, the SDS Sigma 7 computer effected a full “login”. The first permanent ARPANET link was established on November 21, 1969, between the IMP at UCLA and the IMP at the Stanford Research Institute. By December 5, 1969, the initial four-node network was established.[21][22]

Kleinrock claims to have committed the first illegal act on the Internet, having sent a request for return of his electric razor after a meeting in England in 1973. At the time, use of the ARPANET for personal reasons was unlawful.[23]

Hierarchical routing[edit]

His theoretical work on hierarchical routing in the late 1970s with student Farouk Kamoun remains critical to the operation of the Internet today.

Later work[edit]

In 1988, Kleinrock was the chairman of a group that presented the report Toward a National Research Network to the U.S. Congress, concluding that “There is a clear and urgent need for a national research network”.[24] Although the U.S. did not build a nation-wide national research and education network, this report informed the development of the High Performance Computing Act of 1991,[25] which was influential in the development of the Internet as it is known today.[26] Funding from the bill was used in the development of the 1993 web browser Mosaic, at the National Center for Supercomputing Applications (NCSA).[27]

Awards and recognition[edit]

2012 Internet Hall of Fame inductees, including Leonard Kleinrock (seated, fifth from the left)

He has received numerous professional awards. In 2001 he received the Draper Prize “for the development of the Internet”.[28] Kleinrock was selected to receive the prestigious National Medal of Science, the nation’s highest scientific honor, from President George W. Bush in the White House on September 29, 2008. “The 2007 National Medal of Science to Leonard Kleinrock for his fundamental contributions to the mathematical theory of modern data networks, and for the functional specification of packet switching, which is the foundation of Internet technology. His mentoring of generations of students has led to the commercialization of technologies that have transformed the world.”[1]

In 2010 he shared the Dan David Prize.[29] UCLA Room 3420 at Boelter Hall was restored to its condition of 1969 and converted into the Kleinrock Internet Heritage Site and Archive. It opened to the public with a grand opening attended by Internet pioneers on October 29, 2011.[20][30]

In 2012, Kleinrock was inducted into the Internet Hall of Fame by the Internet Society.[31] Leonard Kleinrock was inducted into IEEE-Eta Kappa Nu (IEEE-ΗΚΝ) in 2011 as an Eminent Member. The designation of Eminent Member is the organization’s highest membership grade and is conferred upon those select few whose outstanding technical attainments and contributions through leadership in the fields of electrical and computer engineering have significantly benefited society. He was elected to the 2002 class of Fellows of the Institute for Operations Research and the Management Sciences.[32] In September 2014, Leonard Kleinrock was awarded the ACM SIGMOBILE Outstanding Contribution Award at MobiCom 2014.

Leonard Kleinrock has been granted with the 2014 BBVA Foundation Frontiers of Knowledge Award “for his seminal contributions to the theory and practical development of the Internet,” in the words of the jury’s citation.

See also[edit]

LEAVE A COMMENT