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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: August 2001, Accepted: May 2003,
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/s00446-003-0096-6