ABSTRACT

Sometimes the notions of sequential, parallel and distributed algorithms are confusing. Even if the difference between sequential and parallel algorithms can be understood easily, distinguishing parallel from distributed algorithms can remain ambiguous, especially when we only start to know these areas. In the first part of this chapter, we try to clarify the difference between these concepts by answering the question: “What is a distributed algorithm?”