Skip to main content
Log in

Appraising two decades of distributed computing theory research

Distributed Computing Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Corresponding author

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

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00446-003-0096-6

Keywords:

Navigation