Distributed computing

<h2 id="introduction">Introduction</h2>
The word distributed in terms such as "distributed system", "distributed programming", and "<a href="/facts/Distributed_algorithm/S35ydYjK">distributed algorithm</a>" originally referred to computer networks where individual computers were physically distributed within some geographical area.<a class="footnote-ref" id="fnref:13" href="#fn:13">13</a> The terms are nowadays used in a much wider sense, even referring to autonomous <a href="/facts/Process_(computing)/Vcq7EnUV">processes</a> that run on the same physical computer and interact with each other by message passing.<a class="footnote-ref" id="fnref:14" href="#fn:14">14</a>
While there is no single definition of a distributed system,<a class="footnote-ref" id="fnref:15" href="#fn:15">15</a> the following defining properties are commonly used as:

<ul><li>There are several autonomous computational entities (computers or <a href="/facts/Node_(networking)/LBp2vNcJ">nodes</a>), each of which has its own local <a href="/facts/Memory_(computers)/hQKVQ51J">memory</a>.<a class="footnote-ref" id="fnref:16" href="#fn:16">16</a></li>
<li>The entities communicate with each other by <a href="/facts/Message_passing/RYf3hD3J">message passing</a>.<a class="footnote-ref" id="fnref:17" href="#fn:17">17</a></li></ul>
A distributed system may have a common goal, such as solving a large computational problem;<a class="footnote-ref" id="fnref:18" href="#fn:18">18</a> the user then perceives the collection of autonomous processors as a unit. Alternatively, each computer may have its own user with individual needs, and the purpose of the distributed system is to coordinate the use of shared resources or provide communication services to the users.<a class="footnote-ref" id="fnref:19" href="#fn:19">19</a>
Other typical properties of distributed systems include the following:

<ul><li>The system has to <a href="/facts/Fault_tolerance/rasrYlJk">tolerate failures</a> in individual computers.<a class="footnote-ref" id="fnref:20" href="#fn:20">20</a></li>
<li>The structure of the system (network topology, network latency, number of computers) is not known in advance, the system may consist of different kinds of computers and network links, and the system may change during the execution of a distributed program.<a class="footnote-ref" id="fnref:21" href="#fn:21">21</a></li>
<li>Each computer has only a limited, incomplete view of the system. Each computer may know only one part of the input.<a class="footnote-ref" id="fnref:22" href="#fn:22">22</a></li></ul>
<h2 id="patterns">Patterns</h2>
Here are common <a href="/facts/Architectural_patterns/GnN0z06K">architectural patterns</a> used for distributed computing:<a class="footnote-ref" id="fnref:23" href="#fn:23">23</a>

<ul><li><a href="/facts/Saga_interaction_pattern/X5qlEl9X">Saga interaction pattern</a></li>
<li><a href="/facts/Microservices/1zGcNFSj">Microservices</a></li>
<li><a href="/facts/Event_driven_architecture/THC25H6E">Event driven architecture</a></li></ul>
<h2 id="events-vs-messages">Events vs. Messages</h2>
In distributed systems, <a href="/facts/Event_(computing)/0YdM6AoB">events</a> represent a fact or state change (e.g., OrderPlaced) and are typically broadcast asynchronously to multiple consumers, promoting loose coupling and scalability. While events generally don’t expect an immediate response, acknowledgment mechanisms are often implemented at the infrastructure level (e.g., Kafka commit offsets, SNS delivery statuses) rather than being an inherent part of the event pattern itself. <a class="footnote-ref" id="fnref:24" href="#fn:24">24</a><a class="footnote-ref" id="fnref:25" href="#fn:25">25</a>
In contrast, <a href="/facts/Message/zaUQGfQB">messages</a> serve a broader role, encompassing commands (e.g., ProcessPayment), events (e.g., PaymentProcessed), and documents (e.g., DataPayload). Both events and messages can support various delivery guarantees, including at-least-once, at-most-once, and exactly-once, depending on the technology stack and implementation. However, exactly-once delivery is often achieved through idempotency mechanisms rather than true, infrastructure-level exactly-once semantics. <a class="footnote-ref" id="fnref:26" href="#fn:26">26</a><a class="footnote-ref" id="fnref:27" href="#fn:27">27</a>
Delivery patterns for both events and messages include publish/subscribe (one-to-many) and point-to-point (one-to-one). While request/reply is technically possible, it is more commonly associated with messaging patterns rather than pure event-driven systems. Events excel at state propagation and decoupled notifications, while messages are better suited for command execution, workflow orchestration, and explicit coordination. <a class="footnote-ref" id="fnref:28" href="#fn:28">28</a><a class="footnote-ref" id="fnref:29" href="#fn:29">29</a>
Modern architectures commonly combine both approaches, leveraging events for distributed state change notifications and messages for targeted command execution and structured workflows based on specific timing, ordering, and delivery requirements. <a class="footnote-ref" id="fnref:30" href="#fn:30">30</a><a class="footnote-ref" id="fnref:31" href="#fn:31">31</a>

<h2 id="parallel-and-distributed-computing">Parallel and distributed computing</h2>

Distributed systems are groups of networked computers which share a common goal for their work.
The terms "<a href="/facts/Concurrent_computing/yVzQBPr9">concurrent computing</a>", "<a href="/facts/Parallel_computing/nQzcpzQt">parallel computing</a>", and "distributed computing" have much overlap, and no clear distinction exists between them.<a class="footnote-ref" id="fnref:32" href="#fn:32">32</a> The same system may be characterized both as "parallel" and "distributed"; the processors in a typical distributed system run concurrently in parallel.<a class="footnote-ref" id="fnref:33" href="#fn:33">33</a> Parallel computing may be seen as a particularly tightly coupled form of distributed computing,<a class="footnote-ref" id="fnref:34" href="#fn:34">34</a> and distributed computing may be seen as a loosely coupled form of parallel computing.<a class="footnote-ref" id="fnref:35" href="#fn:35">35</a> Nevertheless, it is possible to roughly classify concurrent systems as "parallel" or "distributed" using the following criteria:

<ul><li>In parallel computing, all processors may have access to a <a href="/facts/Shared_memory/zmpH7WuV">shared memory</a> to exchange information between processors.<a class="footnote-ref" id="fnref:36" href="#fn:36">36</a></li>
<li>In distributed computing, each processor has its own private memory (<a href="/facts/Distributed_memory/AxVfko1b">distributed memory</a>). Information is exchanged by passing messages between the processors.<a class="footnote-ref" id="fnref:37" href="#fn:37">37</a></li></ul>
The figure on the right illustrates the difference between distributed and parallel systems. Figure (a) is a schematic view of a typical distributed system; the system is represented as a network topology in which each node is a computer and each line connecting the nodes is a communication link. Figure (b) shows the same distributed system in more detail: each computer has its own local memory, and information can be exchanged only by passing messages from one node to another by using the available communication links. Figure (c) shows a parallel system in which each processor has a direct access to a shared memory.
The situation is further complicated by the traditional uses of the terms parallel and distributed algorithm that do not quite match the above definitions of parallel and distributed systems (see below for more detailed discussion). Nevertheless, as a rule of thumb, high-performance parallel computation in a shared-memory multiprocessor uses parallel algorithms while the coordination of a large-scale distributed system uses distributed algorithms.<a class="footnote-ref" id="fnref:38" href="#fn:38">38</a>

<h2 id="history">History</h2>
The use of concurrent processes which communicate through message-passing has its roots in <a href="/facts/Operating_system/8XTuvMh2">operating system</a> architectures studied in the 1960s.<a class="footnote-ref" id="fnref:39" href="#fn:39">39</a> The first widespread distributed systems were <a href="/facts/Local-area_networks/edUDxJ6J">local-area networks</a> such as <a href="/facts/Ethernet/nMfhU8tU">Ethernet</a>, which was invented in the 1970s.<a class="footnote-ref" id="fnref:40" href="#fn:40">40</a>
<a href="/facts/ARPANET/LyMGWurJ">ARPANET</a>, one of the predecessors of the <a href="/facts/Internet/Xw1rVvJU">Internet</a>, was introduced in the late 1960s, and ARPANET <a href="/facts/E-mail/6pD9GLtI">e-mail</a> was invented in the early 1970s. E-mail became the most successful application of ARPANET,<a class="footnote-ref" id="fnref:41" href="#fn:41">41</a> and it is probably the earliest example of a large-scale <a href="/facts/Distributed_application/o5nyhqTF">distributed application</a>. In addition to ARPANET (and its successor, the global Internet), other early worldwide computer networks included <a href="/facts/Usenet/lYJWFBR6">Usenet</a> and <a href="/facts/FidoNet/dM4jyojM">FidoNet</a> from the 1980s, both of which were used to support distributed discussion systems.<a class="footnote-ref" id="fnref:42" href="#fn:42">42</a>
The study of distributed computing became its own branch of computer science in the late 1970s and early 1980s. The first conference in the field, <a href="/facts/Symposium_on_Principles_of_Distributed_Computing/BjmmcevU">Symposium on Principles of Distributed Computing</a> (PODC), dates back to 1982, and its counterpart <a href="/facts/International_Symposium_on_Distributed_Computing/rU2A49mP">International Symposium on Distributed Computing</a> (DISC) was first held in Ottawa in 1985 as the International Workshop on Distributed Algorithms on Graphs.<a class="footnote-ref" id="fnref:43" href="#fn:43">43</a>

<h2 id="architectures">Architectures</h2>
Various hardware and software architectures are used for distributed computing. At a lower level, it is necessary to interconnect multiple CPUs with some sort of network, regardless of whether that network is printed onto a circuit board or made up of loosely coupled devices and cables. At a higher level, it is necessary to interconnect <a href="/facts/Process_(computing)/Vcq7EnUV">processes</a> running on those CPUs with some sort of <a href="/facts/Communication_system/5t3Ys2DI">communication system</a>.<a class="footnote-ref" id="fnref:44" href="#fn:44">44</a>
Whether these CPUs share resources or not determines a first distinction between three types of architecture:

<ul><li><a href="/facts/Shared-memory_architecture/Dum5K0BC">Shared memory</a></li>
<li><a href="/facts/Shared-disk_architecture/bAv6nVEm">Shared disk</a></li>
<li><a href="/facts/Shared_nothing/EXvXTQ6E">Shared nothing</a>.</li></ul>
Distributed programming typically falls into one of several basic architectures: <a href="/facts/Client%25E2%2580%2593server/FSnf27C5">client–server</a>, <a href="/facts/Three-tier_(computing)/cUTM2sU9">three-tier</a>, <a href="/facts/Multitier_architecture/cUTM2sU9">n-tier</a>, or <a href="/facts/Peer-to-peer/wCCdPb0H">peer-to-peer</a>; or categories: <a href="/facts/Loose_coupling/uXRb4qBJ">loose coupling</a>, or <a href="/facts/Computer_cluster/mT7S1BcX">tight coupling</a>.<a class="footnote-ref" id="fnref:45" href="#fn:45">45</a>

<ul><li><a href="/facts/Client%25E2%2580%2593server/FSnf27C5">Client–server</a>: architectures where smart clients contact the server for data then format and display it to the users. Input at the client is committed back to the server when it represents a permanent change.</li>
<li><a href="/facts/Three-tier_(computing)/cUTM2sU9">Three-tier</a>: architectures that move the client intelligence to a middle tier so that <a href="/facts/Stateless_protocol/TgJncyPa">stateless</a> clients can be used. This simplifies application deployment. Most web applications are three-tier.</li>
<li><a href="/facts/Multitier_architecture/cUTM2sU9">n-tier</a>: architectures that refer typically to web applications which further forward their requests to other enterprise services. This type of application is the one most responsible for the success of <a href="/facts/Application_server/wHYtgYK5">application servers</a>.</li>
<li><a href="/facts/Peer-to-peer/wCCdPb0H">Peer-to-peer</a>: architectures where there are no special machines that provide a service or manage the network resources.<a class="footnote-ref" id="fnref:46" href="#fn:46">46</a>: 227  Instead all responsibilities are uniformly divided among all machines, known as peers. Peers can serve both as clients and as servers.<a class="footnote-ref" id="fnref:47" href="#fn:47">47</a> Examples of this architecture include <a href="/facts/BitTorrent/HP9ChWWW">BitTorrent</a> and the <a href="/facts/Bitcoin_network/B9gu2Y7N">bitcoin network</a>.</li></ul>
Another basic aspect of distributed computing architecture is the method of communicating and coordinating work among concurrent processes. Through various message passing protocols, processes may communicate directly with one another, typically in a main/sub relationship. Alternatively, a <a href="/facts/Database-centric_architecture/jApmmBGv">"database-centric" architecture</a> can enable distributed computing to be done without any form of direct <a href="/facts/Inter-process_communication/cIQYyT6y">inter-process communication</a>, by utilizing a shared <a href="/facts/Database/VYcpkevb">database</a>.<a class="footnote-ref" id="fnref:48" href="#fn:48">48</a> Database-centric architecture in particular provides relational processing analytics in a schematic architecture allowing for live environment relay. This enables distributed computing functions both within and beyond the parameters of a networked database.<a class="footnote-ref" id="fnref:49" href="#fn:49">49</a>

<h3>Cell-Based Architecture</h3>
Cell-based architecture is a distributed computing approach in which computational resources are organized into self-contained units called cells. Each cell operates independently, processing requests while maintaining scalability, fault isolation, and availability. <a class="footnote-ref" id="fnref:50" href="#fn:50">50</a><a class="footnote-ref" id="fnref:51" href="#fn:51">51</a><a class="footnote-ref" id="fnref:52" href="#fn:52">52</a>
A cell typically consists of multiple services or application components and functions as an autonomous unit. Some implementations replicate entire sets of <a href="/facts/Microservices/1zGcNFSj">services</a> across multiple cells, while others partition workloads between cells. In replicated models, requests may be rerouted to an operational cell if another experiences a failure. This design is intended to enhance system resilience by reducing the impact of localized failures. <a class="footnote-ref" id="fnref:53" href="#fn:53">53</a><a class="footnote-ref" id="fnref:54" href="#fn:54">54</a><a class="footnote-ref" id="fnref:55" href="#fn:55">55</a>
Some implementations employ <a href="/facts/Circuit_breaker_design_pattern/wYdV149f">circuit breakers</a> within and between cells. Within a cell, circuit breakers may be used to prevent cascading failures among services, while inter-cell circuit breakers can isolate failing cells and redirect traffic to those that remain operational. <a class="footnote-ref" id="fnref:56" href="#fn:56">56</a><a class="footnote-ref" id="fnref:57" href="#fn:57">57</a><a class="footnote-ref" id="fnref:58" href="#fn:58">58</a>
Cell-based architecture has been adopted in some large-scale distributed systems, particularly in cloud-native and high-availability environments, where fault isolation and redundancy are key design considerations. Its implementation varies depending on system requirements, infrastructure constraints, and operational objectives. <a class="footnote-ref" id="fnref:59" href="#fn:59">59</a><a class="footnote-ref" id="fnref:60" href="#fn:60">60</a><a class="footnote-ref" id="fnref:61" href="#fn:61">61</a>

<h2 id="applications">Applications</h2>
Reasons for using distributed systems and distributed computing may include:

<ul><li>The very nature of an application may require the use of a communication network that connects several computers: for example, data produced in one physical location and required in another location.</li>
<li>There are many cases in which the use of a single computer would be possible in principle, but the use of a distributed system is beneficial for practical reasons. For example:
<ul><li>It can allow for much larger storage and memory, faster compute, and higher bandwidth than a single machine.</li>
<li>It can provide more reliability than a non-distributed system, as there is no <a href="/facts/Single_point_of_failure/royNGgjd">single point of failure</a>. Moreover, a distributed system may be easier to expand and manage than a monolithic uniprocessor system.<a class="footnote-ref" id="fnref:62" href="#fn:62">62</a></li>
<li>It may be more cost-efficient to obtain the desired level of performance by using a <a href="/facts/Cluster_(computing)/mT7S1BcX">cluster</a> of several low-end computers, in comparison with a single high-end computer.</li></ul></li></ul>
<h2 id="examples">Examples</h2>
Examples of distributed systems and applications of distributed computing include the following:<a class="footnote-ref" id="fnref:63" href="#fn:63">63</a>

<ul><li><a href="/facts/Telecommunications/vxoj1cxR">telecommunications</a> networks:
<ul><li><a href="/facts/Telephone_network/m46X3BJl">telephone networks</a> and <a href="/facts/Cellular_network/8zA0jQJ9">cellular networks</a>,</li>
<li><a href="/facts/Computer_network/3w5RM99p">computer networks</a> such as the <a href="/facts/Internet/Xw1rVvJU">Internet</a>,</li>
<li><a href="/facts/Wireless_sensor_network/r5LIAVsU">wireless sensor networks</a>,</li>
<li><a href="/facts/Routing_algorithm/Ml6MVCaC">routing algorithms</a>;</li></ul></li>
<li>network applications:
<ul><li><a href="/facts/World_Wide_Web/wvnTrWFq">World Wide Web</a> and <a href="/facts/Peer-to-peer_network/wCCdPb0H">peer-to-peer networks</a>,</li>
<li><a href="/facts/Massively_multiplayer_online_game/b1e4hutw">massively multiplayer online games</a> and <a href="/facts/Virtual_reality/0psDGsxT">virtual reality</a> communities,</li>
<li><a href="/facts/Distributed_database/A6Q1s4Iy">distributed databases</a> and <a href="/facts/Distributed_database_management_system/VYcpkevb">distributed database management systems</a>,</li>
<li><a href="/facts/Distributed_file_system/Bz61f7Ce">network file systems</a>,</li>
<li>distributed cache such as <a href="/facts/Burst_buffer/3WfTrLuw">burst buffers</a>,</li>
<li>distributed information processing systems such as banking systems and airline reservation systems;</li></ul></li>
<li>real-time process control:
<ul><li><a href="/facts/Aircraft/EhC4mBep">aircraft</a> control systems,</li>
<li><a href="/facts/Industrial_control_system/YzgsMy2x">industrial control systems</a>;</li></ul></li>
<li><a href="/facts/Parallel_computation/nQzcpzQt">parallel computation</a>:
<ul><li><a href="/facts/Scientific_computing/PnVD19hw">scientific computing</a>, including <a href="/facts/Cluster_computing/mT7S1BcX">cluster computing</a>, <a href="/facts/Grid_computing/2GQhzN5l">grid computing</a>, <a href="/facts/Cloud_computing/guhg0FGV">cloud computing</a>,<a class="footnote-ref" id="fnref:64" href="#fn:64">64</a> and various <a href="/facts/List_of_volunteer_computing_projects/aQu3s9vG">volunteer computing projects</a>,</li>
<li><a href="/facts/Distributed_rendering/0wMWTncz">distributed rendering</a> in computer graphics.</li></ul></li>
<li><a href="/facts/Peer-to-peer/wCCdPb0H">peer-to-peer</a></li></ul>
<h2 id="reactive-distributed-systems">Reactive distributed systems</h2>
According to Reactive Manifesto, reactive distributed systems are responsive, resilient, elastic and message-driven. Subsequently, Reactive systems are more flexible, loosely-coupled and scalable. To make your systems reactive, you are advised to implement Reactive Principles. Reactive Principles are a set of principles and patterns which help to make your cloud native application as well as edge native applications more reactive. <a class="footnote-ref" id="fnref:65" href="#fn:65">65</a>

<h2 id="theoretical-foundations">Theoretical foundations</h2>
Main article: <a href="/facts/Distributed_algorithm/S35ydYjK">Distributed algorithm</a>
<h3>Models</h3>
Many tasks that we would like to automate by using a computer are of question–answer type: we would like to ask a question and the computer should produce an answer. In <a href="/facts/Theoretical_computer_science/jSkGGuvy">theoretical computer science</a>, such tasks are called <a href="/facts/Computational_problem/jQ7bYUVh">computational problems</a>. Formally, a computational problem consists of instances together with a solution for each instance. Instances are questions that we can ask, and solutions are desired answers to these questions.
Theoretical computer science seeks to understand which computational problems can be solved by using a computer (<a href="/facts/Computability_theory/cqDfXwdf">computability theory</a>) and how efficiently (<a href="/facts/Computational_complexity_theory/etHuVF3U">computational complexity theory</a>). Traditionally, it is said that a problem can be solved by using a computer if we can design an <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> that produces a correct solution for any given instance. Such an algorithm can be implemented as a <a href="/facts/Computer_program/e38jH9N9">computer program</a> that runs on a general-purpose computer: the program reads a problem instance from <a href="/facts/Information/3LdrzXtJ">input</a>, performs some computation, and produces the solution as <a href="/facts/Output_(computing)/WQTE8Jas">output</a>. Formalisms such as <a href="/facts/Random-access_machine/9NrNtVSd">random-access machines</a> or <a href="/facts/Universal_Turing_machine/2klpb1qQ">universal Turing machines</a> can be used as abstract models of a sequential general-purpose computer executing such an algorithm.<a class="footnote-ref" id="fnref:66" href="#fn:66">66</a><a class="footnote-ref" id="fnref:67" href="#fn:67">67</a>
The field of concurrent and distributed computing studies similar questions in the case of either multiple computers, or a computer that executes a network of interacting processes: which computational problems can be solved in such a network and how efficiently? However, it is not at all obvious what is meant by "solving a problem" in the case of a concurrent or distributed system: for example, what is the task of the algorithm designer, and what is the concurrent or distributed equivalent of a sequential general-purpose computer?
The discussion below focuses on the case of multiple computers, although many of the issues are the same for concurrent processes running on a single computer.
Three viewpoints are commonly used:

Parallel algorithms in shared-memory model
<ul><li>All processors have access to a shared memory. The algorithm designer chooses the program executed by each processor.</li>
<li>One theoretical model is the <a href="/facts/Parallel_random-access_machine/G1pCFgWP">parallel random-access machines</a> (PRAM) that are used.<a class="footnote-ref" id="fnref:68" href="#fn:68">68</a> However, the classical PRAM model assumes synchronous access to the shared memory.</li>
<li>Shared-memory programs can be extended to distributed systems if the underlying operating system encapsulates the communication between nodes and virtually unifies the memory across all individual systems.</li>
<li>A model that is closer to the behavior of real-world multiprocessor machines and takes into account the use of machine instructions, such as <a href="/facts/Compare-and-swap/7mJkkycd">Compare-and-swap</a> (CAS), is that of asynchronous shared memory. There is a wide body of work on this model, a summary of which can be found in the literature.<a class="footnote-ref" id="fnref:69" href="#fn:69">69</a><a class="footnote-ref" id="fnref:70" href="#fn:70">70</a></li></ul>
Parallel algorithms in message-passing model
<ul><li>The algorithm designer chooses the structure of the network, as well as the program executed by each computer.</li>
<li>Models such as <a href="/facts/Boolean_circuits/TwhfJp0q">Boolean circuits</a> and <a href="/facts/Sorting_network/ceMfQqSh">sorting networks</a> are used.<a class="footnote-ref" id="fnref:71" href="#fn:71">71</a> A Boolean circuit can be seen as a computer network: each gate is a computer that runs an extremely simple computer program. Similarly, a sorting network can be seen as a computer network: each comparator is a computer.</li></ul>
Distributed algorithms in message-passing model
<ul><li>The algorithm designer only chooses the computer program. All computers run the same program. The system must work correctly regardless of the structure of the network.</li>
<li>A commonly used model is a <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graph</a> with one <a href="/facts/Finite-state_machine/GMusWd0a">finite-state machine</a> per node.</li></ul>
In the case of distributed algorithms, computational problems are typically related to graphs. Often the graph that describes the structure of the computer network is the problem instance. This is illustrated in the following example.<a class="footnote-ref" id="fnref:72" href="#fn:72">72</a>

<h3>An example</h3>
Consider the computational problem of finding a coloring of a given graph G. Different fields might take the following approaches:

Centralized algorithms<a class="footnote-ref" id="fnref:73" href="#fn:73">73</a>
<ul><li>The graph G is encoded as a string, and the string is given as input to a computer. The computer program finds a coloring of the graph, encodes the coloring as a string, and outputs the result.</li></ul>
Parallel algorithms
<ul><li>Again, the graph G is encoded as a string. However, multiple computers can access the same string in parallel. Each computer might focus on one part of the graph and produce a coloring for that part.</li>
<li>The main focus is on high-performance computation that exploits the processing power of multiple computers in parallel.</li></ul>
Distributed algorithms
<ul><li>The graph G is the structure of the computer network. There is one computer for each node of G and one communication link for each edge of G. Initially, each computer only knows about its immediate neighbors in the graph G; the computers must exchange messages with each other to discover more about the structure of G. Each computer must produce its own color as output.</li>
<li>The main focus is on coordinating the operation of an arbitrary distributed system.<a class="footnote-ref" id="fnref:74" href="#fn:74">74</a></li></ul>
While the field of parallel algorithms has a different focus than the field of distributed algorithms, there is much interaction between the two fields. For example, the <a href="/facts/Cole%25E2%2580%2593Vishkin_algorithm/J6HoBfP0">Cole–Vishkin algorithm</a> for graph coloring<a class="footnote-ref" id="fnref:75" href="#fn:75">75</a> was originally presented as a parallel algorithm, but the same technique can also be used directly as a distributed algorithm.
Moreover, a parallel algorithm can be implemented either in a parallel system (using shared memory) or in a distributed system (using message passing).<a class="footnote-ref" id="fnref:76" href="#fn:76">76</a> The traditional boundary between parallel and distributed algorithms (choose a suitable network vs. run in any given network) does not lie in the same place as the boundary between parallel and distributed systems (shared memory vs. message passing).

<h3>Complexity measures</h3>
In parallel algorithms, yet another resource in addition to time and space is the number of computers. Indeed, often there is a trade-off between the running time and the number of computers: the problem can be solved faster if there are more computers running in parallel (see <a href="/facts/Speedup/CyKANbvF">speedup</a>). If a decision problem can be solved in <a href="/facts/Polylogarithmic_time/77T62gmf">polylogarithmic time</a> by using a polynomial number of processors, then the problem is said to be in the class <a href="/facts/NC_(complexity)/4SY2L2Kg">NC</a>.<a class="footnote-ref" id="fnref:77" href="#fn:77">77</a> The class NC can be defined equally well by using the PRAM formalism or Boolean circuits—PRAM machines can simulate Boolean circuits efficiently and vice versa.<a class="footnote-ref" id="fnref:78" href="#fn:78">78</a>
In the analysis of distributed algorithms, more attention is usually paid on communication operations than computational steps. Perhaps the simplest model of distributed computing is a synchronous system where all nodes operate in a lockstep fashion. This model is commonly known as the LOCAL model. During each communication round, all nodes in parallel (1) receive the latest messages from their neighbours, (2) perform arbitrary local computation, and (3) send new messages to their neighbors. In such systems, a central complexity measure is the number of synchronous communication rounds required to complete the task.<a class="footnote-ref" id="fnref:79" href="#fn:79">79</a>
This complexity measure is closely related to the <a href="/facts/Diameter_(graph_theory)/EmQFKvqa">diameter</a> of the network. Let D be the diameter of the network. On the one hand, any computable problem can be solved trivially in a synchronous distributed system in approximately 2D communication rounds: simply gather all information in one location (D rounds), solve the problem, and inform each node about the solution (D rounds).
On the other hand, if the running time of the algorithm is much smaller than D communication rounds, then the nodes in the network must produce their output without having the possibility to obtain information about distant parts of the network. In other words, the nodes must make globally consistent decisions based on information that is available in their local D-neighbourhood. Many distributed algorithms are known with the running time much smaller than D rounds, and understanding which problems can be solved by such algorithms is one of the central research questions of the field.<a class="footnote-ref" id="fnref:80" href="#fn:80">80</a> Typically an algorithm which solves a problem in polylogarithmic time in the network size is considered efficient in this model.
Another commonly used measure is the total number of bits transmitted in the network (cf. <a href="/facts/Communication_complexity/TXLhEfQW">communication complexity</a>).<a class="footnote-ref" id="fnref:81" href="#fn:81">81</a> The features of this concept are typically captured with the CONGEST(B) model, which is similarly defined as the LOCAL model, but where single messages can only contain B bits.

<h3>Other problems</h3>
Traditional computational problems take the perspective that the user asks a question, a computer (or a distributed system) processes the question, then produces an answer and stops. However, there are also problems where the system is required not to stop, including the <a href="/facts/Dining_philosophers_problem/Uw0sH16I">dining philosophers problem</a> and other similar <a href="/facts/Mutual_exclusion/1dwvCxDW">mutual exclusion</a> problems. In these problems, the distributed system is supposed to continuously coordinate the use of shared resources so that no conflicts or <a href="/facts/Deadlock_(computer_science)/YDpdfnPP">deadlocks</a> occur.
There are also fundamental challenges that are unique to distributed computing, for example those related to fault-tolerance. Examples of related problems include <a href="/facts/Consensus_(computer_science)/rC0eH88V">consensus problems</a>,<a class="footnote-ref" id="fnref:82" href="#fn:82">82</a> <a href="/facts/Byzantine_fault_tolerance/hucMXMBV">Byzantine fault tolerance</a>,<a class="footnote-ref" id="fnref:83" href="#fn:83">83</a> and <a href="/facts/Self-stabilisation/FNY3eYJw">self-stabilisation</a>.<a class="footnote-ref" id="fnref:84" href="#fn:84">84</a>
Much research is also focused on understanding the asynchronous nature of distributed systems:

<ul><li><a href="/facts/Synchronizer_(algorithm)/zVlLx63S">Synchronizers</a> can be used to run synchronous algorithms in asynchronous systems.<a class="footnote-ref" id="fnref:85" href="#fn:85">85</a></li>
<li><a href="/facts/Logical_clock/szv0m0lk">Logical clocks</a> provide a causal <a href="/facts/Happened-before/I3oA64q3">happened-before</a> ordering of events.<a class="footnote-ref" id="fnref:86" href="#fn:86">86</a></li>
<li><a href="/facts/Clock_synchronization/xKykfAJ5">Clock synchronization</a> algorithms provide globally consistent physical time stamps.<a class="footnote-ref" id="fnref:87" href="#fn:87">87</a></li></ul>
Note that in distributed systems, <a href="/facts/Latency_(engineering)/6Bjhn30H">latency</a> should be measured through "99th percentile" because "median" and "average" can be misleading.<a class="footnote-ref" id="fnref:88" href="#fn:88">88</a>

<h3><a href="/facts/Leader_election/Hsc4FGNb">Election</a></h3>
Coordinator election (or leader election) is the process of designating a single <a href="/facts/Process_(computing)/Vcq7EnUV">process</a> as the organizer of some task distributed among several computers (nodes). Before the task is begun, all network nodes are either unaware which node will serve as the "coordinator" (or leader) of the task, or unable to communicate with the current coordinator. After a coordinator election algorithm has been run, however, each node throughout the network recognizes a particular, unique node as the task coordinator.<a class="footnote-ref" id="fnref:89" href="#fn:89">89</a>
The network nodes communicate among themselves in order to decide which of them will get into the "coordinator" state. For that, they need some method in order to break the symmetry among them. For example, if each node has unique and comparable identities, then the nodes can compare their identities, and decide that the node with the highest identity is the coordinator.<a class="footnote-ref" id="fnref:90" href="#fn:90">90</a>
The definition of this problem is often attributed to <a href="/facts/G%25C3%25A9rard_Le_Lann/CgWhG6uU">LeLann</a>, who formalized it as a method to create a new token in a token <a href="/facts/Ring_network/GDnXYWDv">ring network</a> in which the token has been lost.<a class="footnote-ref" id="fnref:91" href="#fn:91">91</a>
Coordinator election algorithms are designed to be economical in terms of total <a href="/facts/Byte/BNHUp9Qq">bytes</a> transmitted, and time. The algorithm suggested by Gallager, Humblet, and Spira<a class="footnote-ref" id="fnref:92" href="#fn:92">92</a> for general undirected graphs has had a strong impact on the design of distributed algorithms in general, and won the <a href="/facts/Dijkstra_Prize/WUMmjNwF">Dijkstra Prize</a> for an influential paper in distributed computing.
Many other algorithms were suggested for different kinds of network <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graphs</a>, such as undirected rings, unidirectional rings, complete graphs, grids, directed Euler graphs, and others. A general method that decouples the issue of the graph family from the design of the coordinator election algorithm was suggested by Korach, Kutten, and Moran.<a class="footnote-ref" id="fnref:93" href="#fn:93">93</a>
In order to perform coordination, distributed systems employ the concept of coordinators. The coordinator election problem is to choose a process from among a group of processes on different processors in a distributed system to act as the central coordinator. Several central coordinator election algorithms exist.<a class="footnote-ref" id="fnref:94" href="#fn:94">94</a>

<h3>Properties of distributed systems</h3>
So far the focus has been on designing a distributed system that solves a given problem. A complementary research problem is studying the properties of a given distributed system.<a class="footnote-ref" id="fnref:95" href="#fn:95">95</a><a class="footnote-ref" id="fnref:96" href="#fn:96">96</a>
The <a href="/facts/Halting_problem/Xz1bac40">halting problem</a> is an analogous example from the field of centralised computation: we are given a computer program and the task is to decide whether it halts or runs forever. The halting problem is <a href="/facts/Undecidable_problem/QBxmXBbY">undecidable</a> in the general case, and naturally understanding the behaviour of a computer network is at least as hard as understanding the behaviour of one computer.<a class="footnote-ref" id="fnref:97" href="#fn:97">97</a>
However, there are many interesting special cases that are decidable. In particular, it is possible to reason about the behaviour of a network of finite-state machines. One example is telling whether a given network of interacting (asynchronous and non-deterministic) finite-state machines can reach a deadlock. This problem is <a href="/facts/PSPACE-complete/gkV3vHfX">PSPACE-complete</a>,<a class="footnote-ref" id="fnref:98" href="#fn:98">98</a> i.e., it is decidable, but not likely that there is an efficient (centralised, parallel or distributed) algorithm that solves the problem in the case of large networks.

<h2 id="see-also">See also</h2>

<ul><li><a href="/facts/Actor_model/MJ49opnU">Actor model</a> – Model of concurrent computation</li>
<li><a href="/facts/AppScale/1zQeDqrp">AppScale</a> – American cloud infrastructure software company</li>
<li><a href="/facts/BOINC/RPaqqojG">BOINC</a> – Open source middleware system for volunteer and grid computingPages displaying short descriptions of redirect targets</li>
<li><a href="/facts/Code_mobility/0fNnzUxw">Code mobility</a> – Process in distributed computing</li>
<li><a href="/facts/Dataflow_programming/60IdWpE1">Dataflow programming</a> – Computer programming paradigm</li>
<li><a href="/facts/Decentralized_computing/oTp3d3XL">Decentralized computing</a> – Distribution of jobs across different computers</li>
<li><a href="/facts/Distributed_algorithm/S35ydYjK">Distributed algorithm</a> – algorithm designed to run on computer hardware constructed from interconnected processorsPages displaying wikidata descriptions as a fallback</li>
<li><a href="/facts/Distributed_algorithmic_mechanism_design/pX6rfyvc">Distributed algorithmic mechanism design</a> – form of economic mechanism design, in game theoryPages displaying wikidata descriptions as a fallback</li>
<li><a href="/facts/Distributed_cache/ry6do0bs">Distributed cache</a> – Type of computer cache</li>
<li><a href="/facts/Distributed_GIS/pTd29LG5">Distributed GIS</a> – A type of Geographic Information System</li>
<li><a href="/facts/Distributed_networking/lcSLct8y">Distributed networking</a> – Multi-source interconnected computing</li>
<li><a href="/facts/Distributed_operating_system/Vm9Eu6Q4">Distributed operating system</a> – Operating system designed to operate on multiple systems over a network computer</li>
<li><a href="/facts/Eventual_consistency/Un19vCr0">Eventual consistency</a> – Consistency model used in distributed computing to achieve high availability</li>
<li><a href="/facts/Edsger_W._Dijkstra_Prize_in_Distributed_Computing/WUMmjNwF">Edsger W. Dijkstra Prize in Distributed Computing</a> – ACM annual conference series on distributed computingPages displaying wikidata descriptions as a fallback</li>
<li><a href="/facts/Federation_(information_technology)/3SUojUub">Federation (information technology)</a> – Group of network or telecommunication providers agreeing upon interoperability standards</li>
<li><a href="/facts/Flat_neighborhood_network/QXo0WIKb">Flat neighborhood network</a> – topology for distributed computing and other computer networksPages displaying wikidata descriptions as a fallback</li>
<li><a href="/facts/Fog_computing/XRrjRUKp">Fog computing</a> – Architecture that uses edge devices</li>
<li><a href="/facts/Folding%40home/Kuuo4ISC">Folding@home</a> – Distributed computing project simulating protein folding</li>
<li><a href="/facts/Grid_computing/2GQhzN5l">Grid computing</a> – Use of widely distributed computer resources to reach a common goal</li>
<li><a href="/facts/Inferno_(operating_system)/baKPoWRU">Inferno</a> – Distributed operating system</li>
<li><a href="/facts/Internet_GIS/jwFfpe7U">Internet GIS</a> – Internet technologies regarding spatial data</li>
<li><a href="/facts/Jungle_computing/lFYKw6up">Jungle computing</a> – Type of distributed computing</li>
<li><a href="/facts/Layered_queueing_network/jKCmtjA6">Layered queueing network</a></li>
<li><a href="/facts/Library_Oriented_Architecture/hcS5K9zu">Library Oriented Architecture</a> – software engineering methodologyPages displaying wikidata descriptions as a fallback (LOA)</li>
<li><a href="/facts/List_of_distributed_computing_conferences/N1IDEK9r">List of distributed computing conferences</a></li>
<li><a href="/facts/List_of_volunteer_computing_projects/aQu3s9vG">List of volunteer computing projects</a> – Comprehensive list of volunteer computing projects</li>
<li><a href="/facts/Model_checking/FwvKMlw9">Model checking</a> – Computer science field</li>
<li><a href="/facts/OpenHarmony/p55qDXCQ">OpenHarmony</a> – Family of open-source operating systems based on HarmonyOS</li>
<li><a href="/facts/HarmonyOS/pgEBr657">HarmonyOS</a> – Distributed operating system by Huawei</li>
<li><a href="/facts/Parallel_distributed_processing/P8It9YaE">Parallel distributed processing</a> – Cognitive science approachPages displaying short descriptions of redirect targets</li>
<li><a href="/facts/Parallel_programming_model/20l85p0g">Parallel programming model</a> – Abstraction of parallel computer architecture</li>
<li><a href="/facts/Plan_9_from_Bell_Labs/pQjPlS7w">Plan 9 from Bell Labs</a> – Research distributed operating system</li>
<li><a href="/facts/Shared_nothing_architecture/EXvXTQ6E">Shared nothing architecture</a> – Type of distributed computing architecturePages displaying short descriptions of redirect targets</li>
<li><a href="/facts/Web_GIS/CEUhn8rd">Web GIS</a> – Technologies employing the World Wide Web to manage spatial data</li></ul>

<h2 id="notes">Notes</h2>

Books
<ul><li>Andrews, Gregory R. (2000), <a href="https://archive.org/details/foundationsofmul0000andr">Foundations of Multithreaded, Parallel, and Distributed Programming</a>, <a href="/facts/Addison%25E2%2580%2593Wesley/A7UFATEG">Addison–Wesley</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-201-35752-3.</li>
<li><a href="/facts/Sanjeev_Arora/W3C8BLQI">Arora, Sanjeev</a>; Barak, Boaz (2009), Computational Complexity – A Modern Approach, <a href="/facts/Cambridge_University_Press/fgEBSSRq">Cambridge</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-521-42426-4.</li>
<li><a href="/facts/Thomas_H._Cormen/qJ2Ys15T">Cormen, Thomas H.</a>; <a href="/facts/Charles_E._Leiserson/6Uf19apB">Leiserson, Charles E.</a>; <a href="/facts/Ron_Rivest/nQsIcAKa">Rivest, Ronald L.</a> (1990), <a href="/facts/Introduction_to_Algorithms/o9n7KDsg">Introduction to Algorithms</a> (1st ed.), <a href="/facts/MIT_Press/eTerUM3c">MIT Press</a>, <a href="/facts/Bibcode_(identifier)/9HtdQSGB">Bibcode</a>:<a href="https://ui.adsabs.harvard.edu/abs/1990ita..book.....C">1990ita..book.....C</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-262-03141-7.</li>
<li><a href="/facts/Shlomi_Dolev/l2NKEYbx">Dolev, Shlomi</a> (2000), Self-Stabilization, <a href="/facts/MIT_Press/eTerUM3c">MIT Press</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-262-04178-2.</li>
<li>Elmasri, Ramez; <a href="/facts/Shamkant_Navathe/HBH3EjoY">Navathe, Shamkant B.</a> (2000), Fundamentals of Database Systems (3rd ed.), <a href="/facts/Addison%25E2%2580%2593Wesley/A7UFATEG">Addison–Wesley</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-201-54263-9.</li>
<li>Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-1-58488-564-1.</li>
<li><a href="/facts/Nancy_Lynch/wGG3Pq7c">Lynch, Nancy A.</a> (1996), <a href="https://archive.org/details/distributedalgor0000lync">Distributed Algorithms</a>, <a href="/facts/Morgan_Kaufmann/HfefrWju">Morgan Kaufmann</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-1-55860-348-6.</li>
<li><a href="/facts/Maurice_Herlihy/QvzHk8u9">Herlihy, Maurice P.</a>; <a href="/facts/Nir_Shavit/mW2QX3bD">Shavit, Nir N.</a> (2008), The Art of Multiprocessor Programming, <a href="/facts/Morgan_Kaufmann/HfefrWju">Morgan Kaufmann</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-12-370591-4.</li>
<li><a href="/facts/Christos_Papadimitriou/rXflR4or">Papadimitriou, Christos H.</a> (1994), Computational Complexity, <a href="/facts/Addison%25E2%2580%2593Wesley/A7UFATEG">Addison–Wesley</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-201-53082-7.</li>
<li><a href="/facts/David_Peleg_(scientist)/Sbyh9d82">Peleg, David</a> (2000), <a href="https://web.archive.org/web/20090806070332/http://www.ec-securehost.com/SIAM/DT05.html">Distributed Computing: A Locality-Sensitive Approach</a>, <a href="/facts/SIAM/2HY4T5WY">SIAM</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-0-89871-464-7, archived from <a href="http://www.ec-securehost.com/SIAM/DT05.html">the original</a> on 2009-08-06, retrieved 2009-07-16.</li></ul>
Articles
<ul><li>Cole, Richard; <a href="/facts/Uzi_Vishkin/EljppMWA">Vishkin, Uzi</a> (1986), "Deterministic coin tossing with applications to optimal parallel list ranking", Information and Control, 70 (1): 32–53, <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1016%2FS0019-9958%2886%2980023-7">10.1016/S0019-9958(86)80023-7</a>.</li>
<li><a href="/facts/Idit_Keidar/CUDm9g4k">Keidar, Idit</a> (2008), <a href="https://web.archive.org/web/20140116123634/http://webee.technion.ac.il/~idish/sigactNews/#column%2032">"Distributed computing column 32 – The year in review"</a>, <a href="/facts/ACM_SIGACT_News/E4QBwEy8">ACM SIGACT News</a>, 39 (4): 53–54, <a href="/facts/CiteSeerX_(identifier)/SceDmd3c">CiteSeerX</a> <a href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.116.1285">10.1.1.116.1285</a>, <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1145%2F1466390.1466402">10.1145/1466390.1466402</a>, <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:7607391">7607391</a>, archived from <a href="http://webee.technion.ac.il/~idish/sigactNews/#column%2032">the original</a> on 2014-01-16, retrieved 2009-08-20.</li>
<li><a href="/facts/Nati_Linial/YDkX3Dyk">Linial, Nathan</a> (1992), "Locality in distributed graph algorithms", SIAM Journal on Computing, 21 (1): 193–201, <a href="/facts/CiteSeerX_(identifier)/SceDmd3c">CiteSeerX</a> <a href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.471.6378">10.1.1.471.6378</a>, <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1137%2F0221015">10.1137/0221015</a>.</li>
<li><a href="/facts/Moni_Naor/I9UuUSTx">Naor, Moni</a>; <a href="/facts/Larry_Stockmeyer/9lx48AKu">Stockmeyer, Larry</a> (1995), <a href="http://www.wisdom.weizmann.ac.il/~naor/PAPERS/lcl.pdf">"What can be computed locally?"</a> (PDF), SIAM Journal on Computing, 24 (6): 1259–1277, <a href="/facts/CiteSeerX_(identifier)/SceDmd3c">CiteSeerX</a> <a href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.669">10.1.1.29.669</a>, <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1137%2FS0097539793254571">10.1137/S0097539793254571</a>, <a href="https://web.archive.org/web/20130108030723/http://www.wisdom.weizmann.ac.il/~naor/PAPERS/lcl.pdf">archived</a> (PDF) from the original on 2013-01-08.</li></ul>
Web sites
<ul><li>Godfrey, Bill (2002). <a href="https://billpg.com/bacchae-co-uk/docs/dist.html">"A primer on distributed computing"</a>. <a href="https://web.archive.org/web/20210513163858/https://billpg.com/bacchae-co-uk/docs/dist.html">Archived</a> from the original on 2021-05-13. Retrieved 2021-05-13.</li>
<li>Peter, Ian (2004). <a href="http://www.nethistory.info/History%20of%20the%20Internet/">"Ian Peter's History of the Internet"</a>. <a href="https://web.archive.org/web/20100120220410/http://www.nethistory.info/History%20of%20the%20Internet/">Archived</a> from the original on 2010-01-20. Retrieved 2009-08-04.</li></ul>
 
<h2 id="further-reading">Further reading</h2>

Books
<ul><li><a href="/facts/Hagit_Attiya/kSlRT9pk">Attiya, Hagit</a> and Jennifer Welch (2004), Distributed Computing: Fundamentals, Simulations, and Advanced Topics, Wiley-Interscience <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0-471-45324-2.</li>
<li>Christian Cachin; Rachid Guerraoui; Luís Rodrigues (2011), Introduction to Reliable and Secure Distributed Programming (2. ed.), Springer, <a href="/facts/Bibcode_(identifier)/9HtdQSGB">Bibcode</a>:<a href="https://ui.adsabs.harvard.edu/abs/2011itra.book.....C">2011itra.book.....C</a>, <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-3-642-15259-7</li>
<li>Coulouris, George; et al. (2011), Distributed Systems: Concepts and Design (5th Edition), Addison-Wesley <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0-132-14301-1.</li>
<li>Faber, Jim (1998), <a href="http://docstore.mik.ua/orelly/java-ent/dist/index.htm">Java Distributed Computing</a>, O'Reilly, <a href="https://web.archive.org/web/20100824170917/http://docstore.mik.ua/orelly/java-ent/dist/index.htm">archived</a> from the original on 2010-08-24, retrieved 2010-09-29: <a href="http://docstore.mik.ua/orelly/java-ent/dist/index.htm">Java Distributed Computing by Jim Faber, 1998</a> <a href="https://web.archive.org/web/20100824170917/http://docstore.mik.ua/orelly/java-ent/dist/index.htm">Archived</a> 2010-08-24 at the <a href="/facts/Wayback_Machine/nmQ3a6JC">Wayback Machine</a></li>
<li>Garg, Vijay K. (2002), Elements of Distributed Computing, Wiley-IEEE Press <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0-471-03600-5.</li>
<li>Tel, Gerard (1994), Introduction to Distributed Algorithms, Cambridge University Press</li>
<li><a href="/facts/K._Mani_Chandy/RRdCypvB">Chandy, Mani</a>; et al. (1988), Parallel Program Design, Addison-Wesley <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 0201058669</li>
<li>Dusseau, Remzi H.; Dusseau, Andrea (2016). <a href="https://web.archive.org/web/20210831013525/https://pages.cs.wisc.edu/~remzi/OSTEP/dist-intro.pdf">Operating Systems: Three Easy Pieces, Chapter 48 Distributed Systems</a> (PDF). Archived from <a href="https://pages.cs.wisc.edu/~remzi/OSTEP/dist-intro.pdf">the original</a> (PDF) on 31 August 2021. Retrieved 8 October 2021.</li></ul>
Articles
<ul><li>Keidar, Idit; Rajsbaum, Sergio, eds. (2000–2009), <a href="https://web.archive.org/web/20140116123634/http://webee.technion.ac.il/~idish/sigactNews/">"Distributed computing column"</a>, <a href="/facts/ACM_SIGACT_News/E4QBwEy8">ACM SIGACT News</a>, archived from <a href="http://webee.technion.ac.il/~idish/sigactNews/">the original</a> on 2014-01-16, retrieved 2009-08-16.</li>
<li>Birrell, A. D.; Levin, R.; Schroeder, M. D.; <a href="/facts/Roger_M._Needham/sSz9TUYM">Needham, R. M.</a> (April 1982). <a href="http://web.cs.wpi.edu/~cs4513/d07/Papers/Birrell,%20Levin,%20et.%20al.,%20Grapevine.pdf">"Grapevine: An exercise in distributed computing"</a> (PDF). <a href="/facts/Communications_of_the_ACM/Ix1DvEAk">Communications of the ACM</a>. 25 (4): 260–274. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1145%2F358468.358487">10.1145/358468.358487</a>. <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:16066616">16066616</a>. <a href="https://web.archive.org/web/20160730064812/http://web.cs.wpi.edu/~cs4513/d07/Papers/Birrell,%20Levin,%20et.%20al.,%20Grapevine.pdf">Archived</a> (PDF) from the original on 2016-07-30.</li></ul>
Conference Papers
<ul><li>Rodriguez, Carlos; Villagra, Marcos; Baran, Benjamin (2007). "Asynchronous team algorithms for Boolean Satisfiability". 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems. pp. 66–69. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1109%2FBIMNICS.2007.4610083">10.1109/BIMNICS.2007.4610083</a>. <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:15185219">15185219</a>.</li></ul>

<h2 id="external-links">External links</h2>

Wikiquote has quotations related to Distributed computing.

<ul><li> Media related to Distributed computing at Wikimedia Commons</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1">Tanenbaum, Andrew S.; Steen, Maarten van (2002). Distributed systems: principles and paradigms. Upper Saddle River, NJ: Pearson Prentice Hall. ISBN 0-13-088893-1. Archived from the original on 2020-08-12. Retrieved 2020-08-28. <a href="0-13-088893-1" target="_blank">0-13-088893-1</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></li>
<li id="fn:2">"Distributed Programs". Texts in Computer Science. London: Springer London. 2010. pp. 373–406. doi:10.1007/978-1-84882-745-5_11. ISBN 978-1-84882-744-8. ISSN 1868-0941. Systems consist of a number of physically distributed components that work independently using their private storage, but also communicate from time to time by explicit message passing. Such systems are called distributed systems. <a href="978-1-84882-744-8" target="_blank">978-1-84882-744-8</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></li>
<li id="fn:3">Tanenbaum, Andrew S.; Steen, Maarten van (2002). Distributed systems: principles and paradigms. Upper Saddle River, NJ: Pearson Prentice Hall. ISBN 0-13-088893-1. Archived from the original on 2020-08-12. Retrieved 2020-08-28. <a href="0-13-088893-1" target="_blank">0-13-088893-1</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></li>
<li id="fn:4">Dusseau & Dusseau 2016, p. 1–2. - Dusseau, Remzi H.; Dusseau, Andrea (2016). Operating Systems: Three Easy Pieces, Chapter 48 Distributed Systems (PDF). Archived from the original (PDF) on 31 August 2021. Retrieved 8 October 2021. <a href="https://web.archive.org/web/20210831013525/https://pages.cs.wisc.edu/~remzi/OSTEP/dist-intro.pdf" target="_blank">https://web.archive.org/web/20210831013525/https://pages.cs.wisc.edu/~remzi/OSTEP/dist-intro.pdf</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></li>
<li id="fn:5">Ford, Neal (March 3, 2020). Fundamentals of Software Architecture: An Engineering Approach (1st ed.). O'Reilly Media. pp. 146–147. ISBN 978-1492043454. <a href="978-1492043454" target="_blank">978-1492043454</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></li>
<li id="fn:6">Monolith to Microservices Evolutionary Patterns to Transform Your Monolith. O'Reilly Media. ISBN 9781492047810. <a href="9781492047810" target="_blank">9781492047810</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></li>
<li id="fn:7">Building Serverless Applications on Knative. O'Reilly Media. ISBN 9781098142049. <a href="9781098142049" target="_blank">9781098142049</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></li>
<li id="fn:8">"Distributed Programs". Texts in Computer Science. London: Springer London. 2010. pp. 373–406. doi:10.1007/978-1-84882-745-5_11. ISBN 978-1-84882-744-8. ISSN 1868-0941. Distributed programs are abstract descriptions of distributed systems. A distributed program consists of a collection of processes that work concurrently and communicate by explicit message passing. Each process can access a set of variables which are disjoint from the variables that can be changed by any other process. <a href="978-1-84882-744-8" target="_blank">978-1-84882-744-8</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></li>
<li id="fn:9">Andrews (2000). Dolev (2000). Ghosh (2007), p. 10. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></li>
<li id="fn:10">Magnoni, L. (2015). "Modern Messaging for Distributed Sytems (sic)". Journal of Physics: Conference Series. 608 (1): 012038. Bibcode:2015JPhCS.608a2038M. doi:10.1088/1742-6596/608/1/012038. ISSN 1742-6596. <a href="https://doi.org/10.1088%2F1742-6596%2F608%2F1%2F012038" target="_blank">https://doi.org/10.1088%2F1742-6596%2F608%2F1%2F012038</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></li>
<li id="fn:11">Godfrey (2002). - Godfrey, Bill (2002). "A primer on distributed computing". Archived from the original on 2021-05-13. Retrieved 2021-05-13. <a href="https://billpg.com/bacchae-co-uk/docs/dist.html" target="_blank">https://billpg.com/bacchae-co-uk/docs/dist.html</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></li>
<li id="fn:12">Andrews (2000), p. 291–292. Dolev (2000), p. 5. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></li>
<li id="fn:13">Lynch (1996), p. 1. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:13" class="footnote-back-ref">↩</a></li>
<li id="fn:14">Andrews (2000), p. 291–292. Dolev (2000), p. 5. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:14" class="footnote-back-ref">↩</a></li>
<li id="fn:15">Ghosh (2007), p. 10. - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:15" class="footnote-back-ref">↩</a></li>
<li id="fn:16">Andrews (2000), pp. 8–9, 291. Dolev (2000), p. 5. Ghosh (2007), p. 3. Lynch (1996), p. xix, 1. Peleg (2000), p. xv. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:16" class="footnote-back-ref">↩</a></li>
<li id="fn:17">Andrews (2000), p. 291. Ghosh (2007), p. 3. Peleg (2000), p. 4. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:17" class="footnote-back-ref">↩</a></li>
<li id="fn:18">Ghosh (2007), p. 3–4. Peleg (2000), p. 1. - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:18" class="footnote-back-ref">↩</a></li>
<li id="fn:19">Ghosh (2007), p. 4. Peleg (2000), p. 2. - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:19" class="footnote-back-ref">↩</a></li>
<li id="fn:20">Ghosh (2007), p. 4, 8. Lynch (1996), p. 2–3. Peleg (2000), p. 4. - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:20" class="footnote-back-ref">↩</a></li>
<li id="fn:21">Lynch (1996), p. 2. Peleg (2000), p. 1. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:21" class="footnote-back-ref">↩</a></li>
<li id="fn:22">Ghosh (2007), p. 7. Lynch (1996), p. xix, 2. Peleg (2000), p. 4. - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:22" class="footnote-back-ref">↩</a></li>
<li id="fn:23">Fundamentals of Software Architecture: An Engineering Approach. O'Reilly Media. 2020. ISBN 978-1492043454. <a href="978-1492043454" target="_blank">978-1492043454</a> <a href="#fnref:23" class="footnote-back-ref">↩</a></li>
<li id="fn:24">Kleppmann, Martin (2017). Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems. O'Reilly Media. ISBN 978-1449373320. <a href="978-1449373320" target="_blank">978-1449373320</a> <a href="#fnref:24" class="footnote-back-ref">↩</a></li>
<li id="fn:25">Building Event-Driven Microservices: Leveraging Organizational Data at Scale. ISBN 978-1492057895. <a href="978-1492057895" target="_blank">978-1492057895</a> <a href="#fnref:25" class="footnote-back-ref">↩</a></li>
<li id="fn:26">Kleppmann, Martin (2017). Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems. O'Reilly Media. ISBN 978-1449373320. <a href="978-1449373320" target="_blank">978-1449373320</a> <a href="#fnref:26" class="footnote-back-ref">↩</a></li>
<li id="fn:27">Building Event-Driven Microservices: Leveraging Organizational Data at Scale. ISBN 978-1492057895. <a href="978-1492057895" target="_blank">978-1492057895</a> <a href="#fnref:27" class="footnote-back-ref">↩</a></li>
<li id="fn:28">Kleppmann, Martin (2017). Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems. O'Reilly Media. ISBN 978-1449373320. <a href="978-1449373320" target="_blank">978-1449373320</a> <a href="#fnref:28" class="footnote-back-ref">↩</a></li>
<li id="fn:29">Building Event-Driven Microservices: Leveraging Organizational Data at Scale. ISBN 978-1492057895. <a href="978-1492057895" target="_blank">978-1492057895</a> <a href="#fnref:29" class="footnote-back-ref">↩</a></li>
<li id="fn:30">Kleppmann, Martin (2017). Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems. O'Reilly Media. ISBN 978-1449373320. <a href="978-1449373320" target="_blank">978-1449373320</a> <a href="#fnref:30" class="footnote-back-ref">↩</a></li>
<li id="fn:31">Building Event-Driven Microservices: Leveraging Organizational Data at Scale. ISBN 978-1492057895. <a href="978-1492057895" target="_blank">978-1492057895</a> <a href="#fnref:31" class="footnote-back-ref">↩</a></li>
<li id="fn:32">Ghosh (2007), p. 10. Keidar (2008). - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:32" class="footnote-back-ref">↩</a></li>
<li id="fn:33">Lynch (1996), p. xix, 1–2. Peleg (2000), p. 1. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:33" class="footnote-back-ref">↩</a></li>
<li id="fn:34">Peleg (2000), p. 1. - Peleg, David (2000), Distributed Computing: A Locality-Sensitive Approach, SIAM, ISBN 978-0-89871-464-7, archived from the original on 2009-08-06, retrieved 2009-07-16 <a href="https://web.archive.org/web/20090806070332/http://www.ec-securehost.com/SIAM/DT05.html" target="_blank">https://web.archive.org/web/20090806070332/http://www.ec-securehost.com/SIAM/DT05.html</a> <a href="#fnref:34" class="footnote-back-ref">↩</a></li>
<li id="fn:35">Ghosh (2007), p. 10. - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:35" class="footnote-back-ref">↩</a></li>
<li id="fn:36">Papadimitriou (1994), Chapter 15. Keidar (2008). - Papadimitriou, Christos H. (1994), Computational Complexity, Addison–Wesley, ISBN 978-0-201-53082-7 <a href="#fnref:36" class="footnote-back-ref">↩</a></li>
<li id="fn:37">See references in Introduction. <a href="#fnref:37" class="footnote-back-ref">↩</a></li>
<li id="fn:38">Bentaleb, A.; Yifan, L.; Xin, J.; et al. (2016). "Parallel and Distributed Algorithms" (PDF). National University of Singapore. Archived (PDF) from the original on 2017-03-26. Retrieved 20 July 2018. <a href="http://www.comp.nus.edu.sg/~rahul/allfiles/cs6234-16-pds.pdf" target="_blank">http://www.comp.nus.edu.sg/~rahul/allfiles/cs6234-16-pds.pdf</a> <a href="#fnref:38" class="footnote-back-ref">↩</a></li>
<li id="fn:39">Andrews (2000), p. 348. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:39" class="footnote-back-ref">↩</a></li>
<li id="fn:40">Andrews (2000), p. 32. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:40" class="footnote-back-ref">↩</a></li>
<li id="fn:41">Peter (2004), The history of email Archived 2009-04-15 at the Wayback Machine. - Peter, Ian (2004). "Ian Peter's History of the Internet". Archived from the original on 2010-01-20. Retrieved 2009-08-04. <a href="http://www.nethistory.info/History%20of%20the%20Internet/" target="_blank">http://www.nethistory.info/History%20of%20the%20Internet/</a> <a href="#fnref:41" class="footnote-back-ref">↩</a></li>
<li id="fn:42">Banks, M. (2012). On the Way to the Web: The Secret History of the Internet and its Founders. Apress. pp. 44–5. ISBN 9781430250746. Archived from the original on 2023-01-20. Retrieved 2018-07-20. <a href="9781430250746" target="_blank">9781430250746</a> <a href="#fnref:42" class="footnote-back-ref">↩</a></li>
<li id="fn:43">Tel, G. (2000). Introduction to Distributed Algorithms. Cambridge University Press. pp. 35–36. ISBN 9780521794831. Archived from the original on 2023-01-20. Retrieved 2018-07-20. <a href="9780521794831" target="_blank">9780521794831</a> <a href="#fnref:43" class="footnote-back-ref">↩</a></li>
<li id="fn:44">Ohlídal, M.; Jaroš, J.; Schwarz, J.; et al. (2006). "Evolutionary Design of OAB and AAB Communication Schedules for Interconnection Networks". In Rothlauf, F.; Branke, J.; Cagnoni, S. (eds.). Applications of Evolutionary Computing. Springer Science & Business Media. pp. 267–78. ISBN 9783540332374. <a href="9783540332374" target="_blank">9783540332374</a> <a href="#fnref:44" class="footnote-back-ref">↩</a></li>
<li id="fn:45">"Real Time And Distributed Computing Systems" (PDF). ISSN 2278-0661. Archived from the original (PDF) on 2017-01-10. Retrieved 2017-01-09. {{cite journal}}: Cite journal requires |journal= (help) <a href="https://web.archive.org/web/20170110015222/https://pdfs.semanticscholar.org/2950/37ee46ac281590f67435380cebc385ac9749.pdf" target="_blank">https://web.archive.org/web/20170110015222/https://pdfs.semanticscholar.org/2950/37ee46ac281590f67435380cebc385ac9749.pdf</a> <a href="#fnref:45" class="footnote-back-ref">↩</a></li>
<li id="fn:46">Vigna P, Casey MJ. The Age of Cryptocurrency: How Bitcoin and the Blockchain Are Challenging the Global Economic Order St. Martin's Press January 27, 2015 ISBN 9781250065636 <a href="/wiki/ISBN_(identifier)" target="_blank">/wiki/ISBN_(identifier)</a> <a href="#fnref:46" class="footnote-back-ref">↩</a></li>
<li id="fn:47">Quang Hieu Vu; Mihai Lupu; Beng Chin Ooi (2010). Peer-to-peer computing : principles and applications. Heidelberg: Springer. p. 16. ISBN 9783642035135. OCLC 663093862. <a href="9783642035135" target="_blank">9783642035135</a> <a href="#fnref:47" class="footnote-back-ref">↩</a></li>
<li id="fn:48">Lind P, Alm M (2006), "A database-centric virtual chemistry system", J Chem Inf Model, 46 (3): 1034–9, doi:10.1021/ci050360b, PMID 16711722. <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:48" class="footnote-back-ref">↩</a></li>
<li id="fn:49">Chiu, G (1990). "A model for optimal database allocation in distributed computing systems". Proceedings. IEEE INFOCOM'90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies. <a href="#fnref:49" class="footnote-back-ref">↩</a></li>
<li id="fn:50">Newman, Sam (2015-02-20). Building Microservices. O'Reilly Media. ISBN 978-1491950357. <a href="978-1491950357" target="_blank">978-1491950357</a> <a href="#fnref:50" class="footnote-back-ref">↩</a></li>
<li id="fn:51">Richardson, Chris (2019). Microservices patterns: with examples in Java. Shelter Island, NY: Manning Publications. ISBN 978-1-61729-454-9. <a href="978-1-61729-454-9" target="_blank">978-1-61729-454-9</a> <a href="#fnref:51" class="footnote-back-ref">↩</a></li>
<li id="fn:52">Christudas, Binildas (2019). Practical Microservices Architectural Patterns: Event-Based Java Microservices with Spring Boot and Spring Cloud. Berkeley, CA: Apress L. P. ISBN 978-1-4842-4501-9. <a href="978-1-4842-4501-9" target="_blank">978-1-4842-4501-9</a> <a href="#fnref:52" class="footnote-back-ref">↩</a></li>
<li id="fn:53">Newman, Sam (2015-02-20). Building Microservices. O'Reilly Media. ISBN 978-1491950357. <a href="978-1491950357" target="_blank">978-1491950357</a> <a href="#fnref:53" class="footnote-back-ref">↩</a></li>
<li id="fn:54">Richardson, Chris (2019). Microservices patterns: with examples in Java. Shelter Island, NY: Manning Publications. ISBN 978-1-61729-454-9. <a href="978-1-61729-454-9" target="_blank">978-1-61729-454-9</a> <a href="#fnref:54" class="footnote-back-ref">↩</a></li>
<li id="fn:55">Christudas, Binildas (2019). Practical Microservices Architectural Patterns: Event-Based Java Microservices with Spring Boot and Spring Cloud. Berkeley, CA: Apress L. P. ISBN 978-1-4842-4501-9. <a href="978-1-4842-4501-9" target="_blank">978-1-4842-4501-9</a> <a href="#fnref:55" class="footnote-back-ref">↩</a></li>
<li id="fn:56">Newman, Sam (2015-02-20). Building Microservices. O'Reilly Media. ISBN 978-1491950357. <a href="978-1491950357" target="_blank">978-1491950357</a> <a href="#fnref:56" class="footnote-back-ref">↩</a></li>
<li id="fn:57">Richardson, Chris (2019). Microservices patterns: with examples in Java. Shelter Island, NY: Manning Publications. ISBN 978-1-61729-454-9. <a href="978-1-61729-454-9" target="_blank">978-1-61729-454-9</a> <a href="#fnref:57" class="footnote-back-ref">↩</a></li>
<li id="fn:58">Christudas, Binildas (2019). Practical Microservices Architectural Patterns: Event-Based Java Microservices with Spring Boot and Spring Cloud. Berkeley, CA: Apress L. P. ISBN 978-1-4842-4501-9. <a href="978-1-4842-4501-9" target="_blank">978-1-4842-4501-9</a> <a href="#fnref:58" class="footnote-back-ref">↩</a></li>
<li id="fn:59">Newman, Sam (2015-02-20). Building Microservices. O'Reilly Media. ISBN 978-1491950357. <a href="978-1491950357" target="_blank">978-1491950357</a> <a href="#fnref:59" class="footnote-back-ref">↩</a></li>
<li id="fn:60">Richardson, Chris (2019). Microservices patterns: with examples in Java. Shelter Island, NY: Manning Publications. ISBN 978-1-61729-454-9. <a href="978-1-61729-454-9" target="_blank">978-1-61729-454-9</a> <a href="#fnref:60" class="footnote-back-ref">↩</a></li>
<li id="fn:61">Christudas, Binildas (2019). Practical Microservices Architectural Patterns: Event-Based Java Microservices with Spring Boot and Spring Cloud. Berkeley, CA: Apress L. P. ISBN 978-1-4842-4501-9. <a href="978-1-4842-4501-9" target="_blank">978-1-4842-4501-9</a> <a href="#fnref:61" class="footnote-back-ref">↩</a></li>
<li id="fn:62">Elmasri & Navathe (2000), Section 24.1.2. - Elmasri, Ramez; Navathe, Shamkant B. (2000), Fundamentals of Database Systems (3rd ed.), Addison–Wesley, ISBN 978-0-201-54263-9 <a href="#fnref:62" class="footnote-back-ref">↩</a></li>
<li id="fn:63">Andrews (2000), p. 10–11. Ghosh (2007), p. 4–6. Lynch (1996), p. xix, 1. Peleg (2000), p. xv. Elmasri & Navathe (2000), Section 24. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:63" class="footnote-back-ref">↩</a></li>
<li id="fn:64">Haussmann, J. (2019). "Cost-efficient parallel processing of irregularly structured problems in cloud computing environments". Journal of Cluster Computing. 22 (3): 887–909. doi:10.1007/s10586-018-2879-3. S2CID 54447518. <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:64" class="footnote-back-ref">↩</a></li>
<li id="fn:65">Reactive Application Development. Manning. 2018. ISBN 9781638355816. <a href="9781638355816" target="_blank">9781638355816</a> <a href="#fnref:65" class="footnote-back-ref">↩</a></li>
<li id="fn:66">Toomarian, N.B.; Barhen, J.; Gulati, S. (1992). "Neural Networks for Real-Time Robotic Applications". In Fijany, A.; Bejczy, A. (eds.). Parallel Computation Systems For Robotics: Algorithms And Architectures. World Scientific. p. 214. ISBN 9789814506175. Archived from the original on 2020-08-01. Retrieved 2018-07-20. <a href="9789814506175" target="_blank">9789814506175</a> <a href="#fnref:66" class="footnote-back-ref">↩</a></li>
<li id="fn:67">Savage, J.E. (1998). Models of Computation: Exploring the Power of Computing. Addison Wesley. p. 209. ISBN 9780201895391. <a href="9780201895391" target="_blank">9780201895391</a> <a href="#fnref:67" class="footnote-back-ref">↩</a></li>
<li id="fn:68">Cormen, Leiserson & Rivest (1990), Section 30. - Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. (1990), Introduction to Algorithms (1st ed.), MIT Press, Bibcode:1990ita..book.....C, ISBN 978-0-262-03141-7 <a href="https://ui.adsabs.harvard.edu/abs/1990ita..book.....C" target="_blank">https://ui.adsabs.harvard.edu/abs/1990ita..book.....C</a> <a href="#fnref:68" class="footnote-back-ref">↩</a></li>
<li id="fn:69">Herlihy & Shavit (2008), Chapters 2–6. - Herlihy, Maurice P.; Shavit, Nir N. (2008), The Art of Multiprocessor Programming, Morgan Kaufmann, ISBN 978-0-12-370591-4 <a href="#fnref:69" class="footnote-back-ref">↩</a></li>
<li id="fn:70">Lynch (1996) - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:70" class="footnote-back-ref">↩</a></li>
<li id="fn:71">Cormen, Leiserson & Rivest (1990), Sections 28 and 29. - Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L. (1990), Introduction to Algorithms (1st ed.), MIT Press, Bibcode:1990ita..book.....C, ISBN 978-0-262-03141-7 <a href="https://ui.adsabs.harvard.edu/abs/1990ita..book.....C" target="_blank">https://ui.adsabs.harvard.edu/abs/1990ita..book.....C</a> <a href="#fnref:71" class="footnote-back-ref">↩</a></li>
<li id="fn:72">TULSIRAMJI GAIKWAD-PATIL College of Engineering & Technology,

Nagpur

Department of Information Technology

Nagpur

Department of Information Technology

Nagpur

Department of Information Technology

Introduction to Distributed Systems[1] <a href="http://www.tgpcet.com/assets/img/IT/Notes/8/Distributed-System.pdf" target="_blank">http://www.tgpcet.com/assets/img/IT/Notes/8/Distributed-System.pdf</a> <a href="#fnref:74" class="footnote-back-ref">↩</a></li>
<li id="fn:75">Cole & Vishkin (1986). Cormen, Leiserson & Rivest (1990), Section 30.5. - Cole, Richard; Vishkin, Uzi (1986), "Deterministic coin tossing with applications to optimal parallel list ranking", Information and Control, 70 (1): 32–53, doi:10.1016/S0019-9958(86)80023-7 <a href="https://doi.org/10.1016%2FS0019-9958%2886%2980023-7" target="_blank">https://doi.org/10.1016%2FS0019-9958%2886%2980023-7</a> <a href="#fnref:75" class="footnote-back-ref">↩</a></li>
<li id="fn:76">Andrews (2000), p. ix. - Andrews, Gregory R. (2000), Foundations of Multithreaded, Parallel, and Distributed Programming, Addison–Wesley, ISBN 978-0-201-35752-3 <a href="https://archive.org/details/foundationsofmul0000andr" target="_blank">https://archive.org/details/foundationsofmul0000andr</a> <a href="#fnref:76" class="footnote-back-ref">↩</a></li>
<li id="fn:77">Arora & Barak (2009), Section 6.7. Papadimitriou (1994), Section 15.3. - Arora, Sanjeev; Barak, Boaz (2009), Computational Complexity – A Modern Approach, Cambridge, ISBN 978-0-521-42426-4 <a href="#fnref:77" class="footnote-back-ref">↩</a></li>
<li id="fn:78">Papadimitriou (1994), Section 15.2. - Papadimitriou, Christos H. (1994), Computational Complexity, Addison–Wesley, ISBN 978-0-201-53082-7 <a href="#fnref:78" class="footnote-back-ref">↩</a></li>
<li id="fn:79">Lynch (1996), p. 17–23. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:79" class="footnote-back-ref">↩</a></li>
<li id="fn:80">Peleg (2000), Sections 2.3 and 7. Linial (1992). Naor & Stockmeyer (1995). - Peleg, David (2000), Distributed Computing: A Locality-Sensitive Approach, SIAM, ISBN 978-0-89871-464-7, archived from the original on 2009-08-06, retrieved 2009-07-16 <a href="https://web.archive.org/web/20090806070332/http://www.ec-securehost.com/SIAM/DT05.html" target="_blank">https://web.archive.org/web/20090806070332/http://www.ec-securehost.com/SIAM/DT05.html</a> <a href="#fnref:80" class="footnote-back-ref">↩</a></li>
<li id="fn:81">Schneider, J.; Wattenhofer, R. (2011). "Trading Bit, Message, and Time Complexity of Distributed Algorithms". In Peleg, D. (ed.). Distributed Computing. Springer Science & Business Media. pp. 51–65. ISBN 9783642240997. Archived from the original on 2020-08-01. Retrieved 2018-07-20. <a href="9783642240997" target="_blank">9783642240997</a> <a href="#fnref:81" class="footnote-back-ref">↩</a></li>
<li id="fn:82">Lynch (1996), Sections 5–7. Ghosh (2007), Chapter 13. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:82" class="footnote-back-ref">↩</a></li>
<li id="fn:83">Lynch (1996), p. 99–102. Ghosh (2007), p. 192–193. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:83" class="footnote-back-ref">↩</a></li>
<li id="fn:84">Dolev (2000). Ghosh (2007), Chapter 17. - Dolev, Shlomi (2000), Self-Stabilization, MIT Press, ISBN 978-0-262-04178-2 <a href="#fnref:84" class="footnote-back-ref">↩</a></li>
<li id="fn:85">Lynch (1996), Section 16. Peleg (2000), Section 6. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:85" class="footnote-back-ref">↩</a></li>
<li id="fn:86">Lynch (1996), Section 18. Ghosh (2007), Sections 6.2–6.3. - Lynch, Nancy A. (1996), Distributed Algorithms, Morgan Kaufmann, ISBN 978-1-55860-348-6 <a href="https://archive.org/details/distributedalgor0000lync" target="_blank">https://archive.org/details/distributedalgor0000lync</a> <a href="#fnref:86" class="footnote-back-ref">↩</a></li>
<li id="fn:87">Ghosh (2007), Section 6.4. - Ghosh, Sukumar (2007), Distributed Systems – An Algorithmic Approach, Chapman & Hall/CRC, ISBN 978-1-58488-564-1 <a href="#fnref:87" class="footnote-back-ref">↩</a></li>
<li id="fn:88">Kamburugamuve, Supun; Ekanayake, Saliya (2021). Foundations of Data Intensive Applications Large Scale Data Analytics Under the Hood. John Wiley & Sons. ISBN 9781119713012. <a href="9781119713012" target="_blank">9781119713012</a> <a href="#fnref:88" class="footnote-back-ref">↩</a></li>
<li id="fn:89">Haloi, S. (2015). Apache ZooKeeper Essentials. Packt Publishing Ltd. pp. 100–101. ISBN 9781784398323. Archived from the original on 2023-01-20. Retrieved 2018-07-20. <a href="9781784398323" target="_blank">9781784398323</a> <a href="#fnref:89" class="footnote-back-ref">↩</a></li>
<li id="fn:90">Haloi, S. (2015). Apache ZooKeeper Essentials. Packt Publishing Ltd. pp. 100–101. ISBN 9781784398323. Archived from the original on 2023-01-20. Retrieved 2018-07-20. <a href="9781784398323" target="_blank">9781784398323</a> <a href="#fnref:90" class="footnote-back-ref">↩</a></li>
<li id="fn:91">LeLann, G. (1977). "Distributed systems - toward a formal approach". Information Processing. 77: 155·160 – via Elsevier. <a href="#fnref:91" class="footnote-back-ref">↩</a></li>
<li id="fn:92">R. G. Gallager, P. A. Humblet, and P. M. Spira (January 1983). "A Distributed Algorithm for Minimum-Weight Spanning Trees" (PDF). ACM Transactions on Programming Languages and Systems. 5 (1): 66–77. doi:10.1145/357195.357200. S2CID 2758285. Archived (PDF) from the original on 2017-09-26.{{cite journal}}: CS1 maint: multiple names: authors list (link) <a href="/wiki/Robert_G._Gallager" target="_blank">/wiki/Robert_G._Gallager</a> <a href="#fnref:92" class="footnote-back-ref">↩</a></li>
<li id="fn:93">Korach, Ephraim; Kutten, Shay; Moran, Shlomo (1990). "A Modular Technique for the Design of Efficient Distributed Leader Finding Algorithms" (PDF). ACM Transactions on Programming Languages and Systems. 12 (1): 84–101. CiteSeerX 10.1.1.139.7342. doi:10.1145/77606.77610. S2CID 9175968. Archived (PDF) from the original on 2007-04-18. <a href="/wiki/Shay_Kutten" target="_blank">/wiki/Shay_Kutten</a> <a href="#fnref:93" class="footnote-back-ref">↩</a></li>
<li id="fn:94">Hamilton, Howard. "Distributed Algorithms". Archived from the original on 2012-11-24. Retrieved 2013-03-03. <a href="http://www2.cs.uregina.ca/~hamilton/courses/330/notes/distributed/distributed.html" target="_blank">http://www2.cs.uregina.ca/~hamilton/courses/330/notes/distributed/distributed.html</a> <a href="#fnref:94" class="footnote-back-ref">↩</a></li>
<li id="fn:95">"Major unsolved problems in distributed systems?". cstheory.stackexchange.com. Archived from the original on 20 January 2023. Retrieved 16 March 2018. <a href="https://cstheory.stackexchange.com/q/10045" target="_blank">https://cstheory.stackexchange.com/q/10045</a> <a href="#fnref:95" class="footnote-back-ref">↩</a></li>
<li id="fn:96">"How big data and distributed systems solve traditional scalability problems". theserverside.com. Archived from the original on 17 March 2018. Retrieved 16 March 2018. <a href="http://www.theserverside.com/feature/How-big-data-and-distributed-systems-solve-traditional-scalability-problems" target="_blank">http://www.theserverside.com/feature/How-big-data-and-distributed-systems-solve-traditional-scalability-problems</a> <a href="#fnref:96" class="footnote-back-ref">↩</a></li>
<li id="fn:97">Svozil, K. (2011). "Indeterminism and Randomness Through Physics". In Hector, Z. (ed.). Randomness Through Computation: Some Answers, More Questions. World Scientific. pp. 112–3. ISBN 9789814462631. Archived from the original on 2020-08-01. Retrieved 2018-07-20. <a href="9789814462631" target="_blank">9789814462631</a> <a href="#fnref:97" class="footnote-back-ref">↩</a></li>
<li id="fn:98">Papadimitriou (1994), Section 19.3. - Papadimitriou, Christos H. (1994), Computational Complexity, Addison–Wesley, ISBN 978-0-201-53082-7 <a href="#fnref:98" class="footnote-back-ref">↩</a></li>
</ol>

Distributed computing open-in-new

Distributed computing