Newtonpedia ES
Home › Computing › Peter J. Denning
Peter J. Denning
Image: Wikimedia Commons

Peter J. Denning

American computer scientist and writer, best known for his work on virtual memory and the working-set model · 1942

Born
January 6, 1942
Country
United States
Section
Computing

Biography

Peter J. Denning (born in Queens, New York, in 1942) is an American computer scientist and writer, best known for his work on virtual memory in operating systems. His career unfolded in the second half of the twentieth century, when computers moved from serving a single user to running many programs at once. His importance lies in giving the field a scientific framework for understanding how programs behave, and later in trying to state the fundamental principles of the whole discipline.

Denning grew up in Darien, Connecticut. As a schoolchild he took an interest in astronomy, botany, radio and electronics. At Fairfield Prep he entered home-built computers in the science fair between 1958 and 1960. His second machine, which solved linear equations using parts from pinball machines, won the grand prize. He studied electrical engineering at Manhattan College, graduating in 1964, and then earned his PhD at the Massachusetts Institute of Technology (MIT) in 1968.

At MIT he worked on Project MAC, a research effort in mathematics and computing, and contributed to the design of Multics, an influential operating system that shared a computer's resources among several users. His doctoral thesis, Resource Allocation in Multiprocess Computer Systems, contained ideas that would later lead to the working set, the principle of locality and thrashing. Thrashing is the state in which a system spends more time moving data between memory and disk than running programs.

A working set is, roughly, the amount of memory a program needs at a given moment to run without constant interruptions. Denning proposed it in 1966 as a dynamic measure of memory demand and explained why it worked using the idea of locality, introduced by Les Belady of IBM: programs tend to reuse the same data and instructions in confined areas. In 1970 he published a classic paper that set out a scientific framework for virtual memory and the evidence supporting it, which settled a dispute about its stability and performance. His working set paper became a classic in its own right, receiving an ACM best paper award and, in 2005, a SIGOPS Hall of Fame Award.

At Princeton, from 1968 to 1972, he worked with E. G. Coffman on a book about the principles of operating systems, which became a graduate textbook and stayed in print until 1995. It helped to dispel the doubt that operating systems could be studied as a science. At Purdue University, from 1972 to 1983, he supervised many doctoral theses and worked with Jeffrey Buzen on operational analysis, a method for predicting the performance of computer networks without relying on the strict probabilistic assumptions of earlier models. It is now a common way of teaching performance prediction.

In the early 1980s he was one of four principal investigators behind CSNET, a computer network sponsored by the National Science Foundation that connected university computer science departments without direct access to ARPANET. By 1986 it had 165 sites and 50,000 users. Denning later led the development of the ACM Digital Library, which went live in 1997, and he has been a volunteer with the Association for Computing Machinery since 1967.

From 1999 he widened his search for principles to all of computing. He argues that computing is a science of both natural and artificial information processes. Together with Bob Dunham he identified eight basic practices of innovation, which they presented in The Innovator's Way (2010). His legacy lies in the idea that computing is a discipline with its own principles, and in his argument that innovation can be taught as a set of learnable practices.

Teachers and students

Studied under:

Taught:

Andre B. BondiSubhash C. AgrawalGianfranco BalboJeffrey R. Spirn

See their academic family tree →

Their contemporaries

While Peter J. Denning was alive (1942–)…

Alive at the same time

Discovered or invented in those years

  • 1945
    ComputerA programmable machine that takes in data, processes it by following stored instructions, and produces results, able to switch tasks simply by running different software.
  • 1957
    Artificial satelliteAn artificial satellite is a human-made object placed in orbit around a celestial body, usually Earth, to collect information, relay signals, or carry out a specific task.
  • 1969
    InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
  • 1971
    EmailA network service that lets users send and receive digital messages through addressed mailboxes, much like postal mail but electronic.
  • 1973
    Mobile phoneA handheld wireless phone that lets people make and receive calls while moving across a cellular network area.
  • 1989
    World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.

See this life on the timeline →

More people in Computing