Fallacies of distributed computing explained

The fallacies of distributed computing are a set of assertions made by L Peter Deutsch and others at Sun Microsystems describing false assumptions that programmers new to distributed applications invariably make.

The fallacies

The originally listed fallacies are^[1]

1. The network is reliable;
2. Latency is zero;
3. Bandwidth is infinite;
4. The network is secure;
5. Topology doesn't change;
6. There is one administrator;
7. Transport cost is zero;
8. The network is homogeneous;

The effects of the fallacies

1. Software applications are written with little error-handling on networking errors. During a network outage, such applications may stall or infinitely wait for an answer packet, permanently consuming memory or other resources. When the failed network becomes available, those applications may also fail to retry any stalled operations or require a (manual) restart.
2. Ignorance of network latency, and of the packet loss it can cause, induces application- and transport-layer developers to allow unbounded traffic, greatly increasing dropped packets and wasting bandwidth.
3. Ignorance of bandwidth limits on the part of traffic senders can result in bottlenecks.
4. Complacency regarding network security results in being blindsided by malicious users and programs that continually adapt to security measures.
5. Changes in network topology can have effects on both bandwidth and latency issues, and therefore can have similar problems.
6. Multiple administrators, as with subnets for rival companies, may institute conflicting policies of which senders of network traffic must be aware in order to complete their desired paths.
7. The "hidden" costs of building and maintaining a network or subnet are non-negligible and must consequently be noted in budgets to avoid vast shortfalls.
8. If a system assumes a homogeneous network, then it can lead to the same problems that result from the first three fallacies.

History

The list of fallacies originated at Sun Microsystems. L. Peter Deutsch, one of the original Sun "Fellows", first created a list of seven fallacies in 1994; incorporating four fallacies Bill Joy and Dave Lyon had already identified in "The Fallacies of Networked Computing".^[2] Around 1997, James Gosling, another Sun Fellow and the inventor of Java, added the eighth fallacy.

In an episode of "Software Engineering Radio" ^[3] Peter Deutsch added a ninth fallacy: "It's really an expansion of number 4. It extends beyond the boundaries of the physical network. ... The party you are communicating with is trustworthy."

See also

• CAP theorem
• PACELC theorem
• Distributed computing
• Fine vs coarse grained SOA

References

1. Web site: Wilson . Gareth . 2015-02-06 . The Eight Fallacies of Distributed Computing - Tech Talk . dead . https://web.archive.org/web/20171107014323/http://blog.fogcreek.com/eight-fallacies-of-distributed-computing-tech-talk/ . 2017-11-07 . 2017-06-18 . The Eight Fallacies are something that I heard about at a Java One conference a long time ago by a guy named James Gosling. He attributed them to someone named Peter Deutsch and basically a bunch of guys at Sun had come up with a list of these fallacies..
2. Web site: Van Den Hoogen . Ingrid . 2004-01-08 . Deutsch's Fallacies, 10 Years After . dead . https://web.archive.org/web/20070811082651/http://java.sys-con.com/read/38665.htm . 2007-08-11 . 2005-12-03.
3. 2021-07-27 . L. Peter Deutsch on the Fallacies of Distributed Computing . 57:10.

External links

• Web site: Deutsch . Peter . The Eight Fallacies of Distributed Computing . 2024-07-24 . nighthacks.com.
• Web site: Rotem-Gal-Oz . Arnon . January 2008 . Fallacies of Distributed Computing Explained . 2024-07-24 . ResearchGate.