Principles of distributed computing: an exciting challenge
Abstract
The Distributed Computing Column covers the theory of systems that are composed of a number of interacting computing elements. These include problems of communication and networking, databases, distributed shared memory, multiprocessor architectures, operating systems, verification, internet, and the web.This is the first Distributed Computing Column that I have edited. It consists of four sections: A few thoughts on the role of distributed computing theory, a reprint of the PODC 2000 Influential-Paper Award to statement, a review of the PODC 2000 Conference, and a summary of a paper on robotics presented at the conference. The column concludes with some news and acknowledgments.
References
[1]
{1} "Contributions of Theoretical Computer Science" The SIGACT Long Range Planning Committee, Amihood Amir, Michael Loui, John Savage, Carl Smith (chair), Dec. 1997. http://sigact.csci.unt.edu/sigact/longrange/contributions.html
[2]
{2} José Echegaray, Academia de Ciencias, extract from formal session of March 12, 1916, Spain.
[3]
{3} Oded Goldreich and Avi Wigderson, "Theory of Computing: A Scientific Perspective," ACM Computing Surveys, 28A(4), December 1996, http://www.acm.org/surveys/1996/GWtoc-sp/.
[4]
{4} Roger G. Newton, The Truth of Science, Harvard University Press, 2000.
[5]
{5} "Challenges for Theory of Computing" Report of an NSF-Sponsored Workshop on Research in Theoretical Computer Science, Chicago, April 1999. http://www.cs.buffalo.edu/pub/WWW/faculty/sehnan/report/
Index Terms
- Principles of distributed computing: an exciting challenge
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2000 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 December 2000
Published in SIGACT Volume 31, Issue 4
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 573Total Downloads
- Downloads (Last 12 months)39
- Downloads (Last 6 weeks)9
Reflects downloads up to 27 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in