Paul Baran

For the economist with same name, see Paul A. Baran.

Paul Baran
Born	April 29, 1926(1926-04-29) Grodno, Second Polish Republic
Died	March 26, 2011(2011-03-26) (aged 84) Palo Alto, California, United States
Citizenship	United States
Institutions	RAND Corporation
Alma mater	UCLA, Drexel Institute of Technology, Philadelphia
Known for	Packet Switching
Notable awards	IEEE Alexander Graham Bell Medal, National Medal of Technology and Innovation, National Inventors Hall of Fame
Spouse	Evelyn Murphy Baran, PhD

Paul Baran (1926–2011) was a Polish American engineer who was a pioneer in the development of computer networks. He invented packet switching techniques, and went on to start several companies and develop other technologies that are an essential part of the Internet and other modern digital communication.

Early life

Paul Baran was born in Grodno, Second Polish Republic (now part of Belarus) on April 29, 1926. He was the youngest of three children in a Jewish family, with the Yiddish given name "Pesach". His family moved to the United States on May 11, 1928, settling in Boston and later in Philadelphia, where his father, Morris "Moshe" Baran (1884–1979), opened a grocery store. He graduated from Drexel University in 1949 (then called Drexel Institute of Technology), with a degree in electrical engineering. He then joined the Eckert-Mauchly Computer Company, where he did technical work on UNIVAC models, the first brand of commercial computers in the USA. In 1955 he married Evelyn Murphy, moved to Los Angeles, and worked for Hughes Aircraft on radar systems. He obtained his Masters degree in engineering from UCLA in 1959, with advisor Gerald Estrin while taking night classes. His thesis was on character recognition.

Packet switched network design

After joining the RAND Corporation that same year, Baran took on the task of designing a "survivable" communications system that could maintain communication between end points in the face of damage from nuclear weapons. At the time of the Cold War, most American military communications used High Frequency connections which could be put out of action for many hours by a nuclear attack. Baran decided to automate RAND director Franklin R. Collbohm's previous work with emergency communication over conventional AM radio networks and showed that a distributed relay node architecture could be survivable. The Rome Air Development Center soon showed that the idea was practicable.

Using the mini-computer technology of the day, Baran and his team developed a simulation suite to test basic connectivity of an array of nodes with varying degrees of linking. That is, a network of n-ary degree of connectivity would have n links per node. The simulation randomly 'killed' nodes and subsequently tested the percentage of nodes who remained connected. The result of the simulation revealed that networks where n ≥ 3 had a significant increase in resilience against even as much as 50% node loss. Baran's insight gained from the simulation was that redundancy was the key. His first work was published a RAND report in 1960, with more papers generalizing the techniques in the next two years.

After proving survivability Baran and his team needed to show proof of concept for this design such that it could be built. This involved high level schematics detailing the operation, construction and cost of all the components required to construct a network that leveraged this new insight of redundant links. The result of this was one of the first store-and-forward data layer switching protocols, a link-state/distance vector routing protocol, and an unproved connection-oriented transport protocol. Explicit detail of these designs can be found in the complete series of reports "On Distributed Communications", published by RAND in 1964. The design flew in the face of telephony design of the time, placing inexpensive and unreliable nodes at the center of the network, and more intelligent terminating 'multiplexer' devices at the endpoints. In Baran's words, unlike the telephone company's equipment, his design didn't require expensive "gold plated" components to be reliable.

Selling the idea

After the publication of "On Distributed Communications'", Paul Baran presented the findings of his team to a number of audiences, including AT&T engineers (not to be confused with Bell labs engineers, who at the time provided Paul Baran with the specifications for the first generation of T1 circuit which he used as the links in his network design proposal). In subsequent interviews Baran mentions how his idea of non-dedicated physical circuits for voice communications were scoffed at by the AT&T engineers who at times claimed that Baran simply did not understand how voice telecommunication worked.

Leonard Kleinrock developed a theoretical basis for the operation of packet networks in his Ph.D. thesis in 1961. Baran used the term "message blocks" for his units of communication. Donald Davies at the National Physical Laboratory in the United Kingdom was the first to use the term "packet switching" in 1965, and apply the concept to a general-purpose computer network. Davies' key observation was that computer network traffic was inherently "bursty" with periods of silence, compared with relatively constant telephone traffic.

In 1969 when the US Defense Advanced Research Projects Agency (ARPA) was developing the idea of an inter-networked set of terminals to share computing resources, among the number of reference materials considered was Baran and the RAND Corporation's "On Distributed Communications" volumes. The resiliency of a packet switched network that uses link-state routing protocols used on the Internet stems in some part from the research to develop a network that could survive a nuclear attack.

Later work

In 1968 Baran was a founder of the Institute for the Future, and then involved in other networking technologies developed in Silicon Valley. He was involved in the origin of the packet voice technology developed by StrataCom at its predecessor, Packet Technologies. This technology led to the first commercial pre-standard Asynchronous Transfer Mode product. He was also involved with the discrete multitone modem technology developed by Telebit, which was one of the roots of Orthogonal frequency-division multiplexing which is used in DSL modems. In 1985, Paul Baran founded Metricom, the first wireless Internet company, which deployed Ricochet, the first public wireless mesh networking system. He also founded Com21, an early cable modem company. Following Com21, Baran founded and was president of GoBackTV, which specializes in personal TV and cable IPTV infrastructure equipment for television operators. Most recently he founded Plaster Networks, providing an advanced solution for connecting networked devices in the home or small office through existing wiring.

Baran extended his work in packet switching to wireless-spectrum theory, developing what he called "kindergarten rules" for the use of wireless spectrum.

In addition to his innovation in networking products, he is also credited with inventing the first metal detector, a doorway gun detector.

He received an honorary doctorate when he gave the commencement speech at Drexel in 1997.

Death

Baran died in Palo Alto, California at the age of 84 on March 26, 2011, due to complications from lung cancer. Upon his death James Thomson, the president of RAND stated that "Our world is a better place for the technologies Paul Baran invented and developed, and also because of his consistent concern with appropriate public policies for their use." One of the fathers of the internet, Vinton Cerf, stated that "Paul wasn't afraid to go in directions counter to what everyone else thought was the right or only thing to do." According to Paul Saffo, Baran also believed that innovation was a "team process" and he didn't seek credit for himself. On hearing news of his death, Robert Kahn, co-inventor of the Internet, said: "Paul was one of the finest gentlemen I ever met and creative to the very end."

Awards and honors

• IEEE Alexander Graham Bell Medal (1990)
• Marconi Prize (1991)
• Nippon Electronics Corporation C&C Prize (1996)
• Bower Award and Prize for Achievement in Science (2001)
• Fellow of the American Academy of Arts and Sciences (2003)
• Fellow of the Computer History Museum (2005)
• National Inventors Hall of Fame (2007)
• National Medal of Technology and Innovation (2007)
• UCLA Engineering Alumnus of the Year (2009)

External links

• "Paul Baran Invents Packet Switching". www.livinginternet.com. William Stewart. January 17, 2011. http://www.livinginternet.com/i/ii_rand.htm. Retrieved March 31, 2011. 
• O'Neill, Judy E. (March 5, 1990). "Oral history interview with Paul Baran". CBI's Collections > Oral history database. Minneapolis, MN: Charles Babbage Institute. http://purl.umn.edu/107101. Retrieved March 31, 2011.  A 44-page transcript in which Baran describes his working environment at RAND, his initial interest in survivable communications, the evolution of his plan for distributed networks, the objections he received, and the writing and distribution of his eleven-volume work, On Distributed Communications. Baran discusses his interaction with the group at ARPA who were responsible for the later development of the ARPANET.
• Ryan, Patrick S. (June 1, 2005). "SSRN-Wireless Communications and Computing at a Crossroads: New Paradigms and Their Impact on Theories Governing the Public's Right to Spectrum Access" (PDF). Journal on Telecommunications & High Technology Law (Boulder, CO: University of Colorado, Boulder. School of Law; Silicon Flatirons Telecommunications Program) 3 (2): 239–274. ISSN 1543-8899. OCLC 66137086. http://papers.ssrn.com/sol3/Delivery.cfm/SSRN_ID732483_code355448.pdf?abstractid=732483&mirid=5. Retrieved March 31, 2011.  This describes Paul Baran's development of packet switching and its application to wireless computing.
• "Convergence: Past, Present, and Future: Paul Baran Addresses CableLabs® Winter Conference" Louisville, CO: Cable Television Laboratories, Inc February 1999 http://www.cablelabs.com/news/newsletter/SPECS/JanFeb_SPECSTECH/tech.pgs/leadstory.html. Retrieved March 31, 2011  A transcript of Baran's keynote address at the Countdown to Technology 2000 Winter Conference that includes a photo.
• Brown, Bob (March 27, 2011). "Paul Baran, Internet and packet switching pioneer, is mourned". Framingham, MA: Network World, Inc. http://www.networkworld.com/news/2011/032811-paul-baran-packet-switching-obit.html. Retrieved April 2, 2011. "Baran credited with inventing packet switching in 1960s against military backdrop" 
• "Paul Baran". Internet Pioneers at ibiblio.org. Chapel Hill, NC: School of Information and Library Science and the School of Journalism and Mass Communication at the University of North Carolina at Chapel Hill. November 6, 2005. http://www.ibiblio.org/pioneers/baran.html. Retrieved April 2, 2011. 
• Gilder, George (June 2, 1997). "Inventing the Internet Again". Forbes ASAP (New York: Forbes) 159 (11): 106–120. ISSN 1078-9901. OCLC 173437996. Archived from the original on April 10, 2006. http://www.privateline.com/Switching/gilder.html. Retrieved April 8, 2011. 

Awards
Preceded by Gerald R. Ash and Billy B. Oliver	IEEE Alexander Graham Bell Medal 1990	Succeeded by C. Chapin Cutler, John O. Limb and Arun Netravali