Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Appraising two decades of distributed computing theory research

Abstract.

The field of distributed computing started around 1970 when people began to imagine a future world of multiple interconnected computers operating collectively. The theoretical challenge was to define what a computational problem would be in such a setting and to explore what could and could not be accomplished in a realistic setting in which the different computers fell under different administrative structures, operated at different speeds under the control of uncoordinated clocks, and sometimes failed in unpredictable ways. Meanwhile, the practical problem was to turn the vision into reality by building networks and networking equipment, communication protocols, and useful distributed applications. The theory of distributed computing became recognized as a distinct discipline with the holding of the first ACM Principles of Distributed Computing conference in 1982. This paper reviews some of the accomplishments of the theoretical community during the past two decades, notes an apparent disconnect between theoretical and practical concerns, and speculates on future synergy between the two.

This is a preview of subscription content, log in to check access.

Author information

Correspondence to Michael J. Fischer.

Additional information

Received: August 2001, Accepted: May 2003,

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Fischer, M.J., Merritt, M. Appraising two decades of distributed computing theory research. Distrib. Comput. 16, 239–247 (2003). https://doi.org/10.1007/s00446-003-0096-6

Download citation

Keywords:

  • Distributed computing theory research
  • Theory vs. practice
  • Critical overview